User Tools

Site Tools


knowledge:dip:morphological-image-analysis

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
knowledge:dip:morphological-image-analysis [2016/11/02 13:26]
pkleczek
— (current)
Line 1: Line 1:
-====== Morphological Image Analysis ====== 
- 
-//​Morphological Image Analysis -- Principles and Applications//,​ Pierre Soille 
- 
-===== Erosion ===== 
- 
-The first question that may arise when we probe a set with a structuring element is //"​Does the structuring element fit the set?"//​ The eroded set is the locus of points where the answer to this question is affirmative. 
- 
-The eroded value at a given pixel $x$ is the **minimum** value of the image in the window defined by the structuring element when its origin is at $x$: 
-$$[\varepsilon_{B}(f)](x) = \min_{b \in B} f(x+b)$$ 
- 
-FIXME 81, 82 
- 
-===== Dilation ===== 
- 
-The dilation is the dual operator of the erosion and is based on the following question: //"​Does the structuring element hit the set?"//​ The dilated set is the locus of points where the answer to this question is affirmative. 
- 
-the dilated value at a given pixel $x$ is the **maximum** value of 
-the image in the window defined by the structuring element when its origin 
-is at $x$: 
-$$[\delta{B}(f)](x) = \max_{b \in B} f(x+b)$$ 
- 
-FIXME 83, 84 
- 
-===== Basic morphological gradients ===== 
- 
-Only symmetric structuring elements containing their origin are considered. By doing so, we make sure that the arithmetic difference is always nonnegative. 
- 
-  - arithmetic difference between the dilation and the erosion (//Beucher gradient//​):​ $\rho_B = \delta_B - \varepsilon_B$ (= maximum variation of the grey level intensities within the neighbourhood) 
-  - arithmetic difference between the dilation and the original image (//​half-gradient by dilation//, //external gradient//​):​ $\rho_{B}^{+} = \delta_B - id$ 
-  - arithmetic difference between the original image and its erosion (//​half-gradient by erosion//, //internal gradient//​):​ $\rho_{B}^{-} = id - \varepsilon_B$ 
- 
-The choice between internal or external gradient depends on the geometry and relative brightness of the objects to be extracted. For instance, an external gradient applied to a two or one pixel thick dark structure will provide a thin edge following the structure whereas an internal gradient will output a double edge (one on each side of the structure). 
- 
-FIXME 102 
- 
-If the size of the SE is greater than 1, morphological gradients are referred 
-to as //thick gradients//:​ $$\rho_{nB} = \delta_{nB} - \varepsilon_{nB}$$. \\ 
-Thick gradients give the maximum variation of the function in a neighbourhood 
-of size $n$. If the size $n$ equals the width $e$ of the transition between regions of homogeneous grey level, the thick gradient will output the contrast value $h$ between these regions. These gradients are therefore recommended when the transitions between objects are smooth. However, thick gradients output thick edges. 
- 
-FIXME 88 
- 
-FIXME A combination of thick gradients of increasing size avoiding thick edges is presented in Sec. 4.6. 
- 
  
knowledge/dip/morphological-image-analysis.1478089608.txt.gz · Last modified: 2020/03/25 11:46 (external edit)