Beruflich Dokumente
Kultur Dokumente
SEGMENTATION
Presented By :
Ashish Verma(Y6120)
Vishal Annapurve(Y6088)
INTRODUCTION
Image segmentation is based on three principal concepts
Detection of discontinuities
Thresholding
Region Processing
Morphological Watershed Image Segmentation
embodies many of the concepts of above three
approaches
Often produces more stable segmentation including
continuous segmentation boundaries
Provides a simple framework for incorporating
knowledge based constraints
BASIC CONCEPTS
Image is visualized in 3-dimensions
2 spatial dimensions
grey levels
Any grey tone image can be considered as a topological
surface
CONTINUED….
Topographical interpretation consist of three points
Points belonging to regional minimum
Catchment Basin or watershed
Divide lines or watershed lines
Main aim of the segmentation algorithm based on this
concept is to find watershed lines
VISUALISATION
Punch the regional minimum and flood the entire
topography at uniform rate from below
A dam is built to prevent the rising water from distinct
catchment basins from merging
Eventually only the tops of the dams are visible above
the water line
These dam boundaries correspond to the divide lines of
the watersheds
DIFFERENT LEVELS OF FLOODING
CONTD….
In topographical view shown earlier the height of the
mountains was proportional to the grey scale value of the
original image
Water level is rising in consecutive images shown in the
previous slide
In order to prevent water from spilling out of the
structure we imagine the entire topography to be
enclosed by dams of height greater than highest possible
mountain
The value of the height is determined by the highest
possible gray-level value in the input image
DAM CONSTRUCTION
Dam construction is based on binary images, which are
members of 2-D integer space
The dam must be built to keep water from spilling
across the basins.
Let M1 and M2 be the set of coordinates of the points in
=>
ALGORITHM CONTD….
Algorithm keeps on increasing the level of flooding, and
during the process Cn(Mi) and T[n] either increase or
remain constant.
Algorithm initializes C[min +1] = T[min+1], and then
proceeds recursively assuming that at step n C[n-1] has
been constructed.
Let Q be set of connected components in T[n].