basins, and the final union of all the lines will define the
Abstract- In this paper, a new image segmentation watershed segmentation.
technique called WaterBalloons is introduced. It If we imagine a hole in each local minimum and
combines both Watershed segmentation and the Active immerse the topographic surface in water, the water starts
Contour Model known as Balloon Snake. The filling all the catchment basins progressively. There will be
Watershed transform has a major problem of over- an instant at which water coming from two different
segmentation. Solutions like Region merging, use of minima would meet and merge the two basins. To avoid
markers, use of multi-scales have been proposed. These that different basins merge, a dam is built at each point of
approaches led to other problems such as under- contact. Following the flooding or immersion process, the
segmentation. The Balloon Snake in an innovative union of all those dams constitutes the watersheds. The
approach that detects salient objects in an image. But watershed transform denotes the assignment of all points
in general Snakes are very sensitive to initialization and in a distinct catchment basin with the same label, while a
need user interactions and a-priori knowledge of special label is assigned to all point of the watershed.
objects to segment. WaterBalloons provide the Efficient algorithms have been proposed to simulate the
advantage of reducing watershed over-segmentation immersion process [3], [4].
problems while preventing under-segmentation and
ensure automatic initialization of traditional snakes. In In [5] the notions of basins and contours dynamics are
addition, a method for parameter optimization of the introduced, which require interactive dynamics
proposed hybrid snake is introduced based on energy thresholding. Multiscale analysis [6] of intensity minima
transitions tracking. in the gradient magnitude image provides a mechanism for
imposing a scale-based hierarchy on the watersheds
regions, which can be used to label watershed boundaries
according to their scale. The disadvantage of this method
i. INTRODUCTION is that severe Gaussian blurring through scale space results
in dislocated or perturbed edges.
Image segmentation is the process of distinguishing The advantage of the watershed transform is that it
objects of interest from a given image. In this section, the produces closed and adjacent contours including all image
following segmentation techniques are introduced: edges. Often the watershed produces a severe over-
The watershed transform, the Active contour models segmentation, but the crucial point is that all important
(Snakes), and the Balloon Snakes. object boundaries are included, and the task is reduced to
eliminating the undesired ones.
A. The watershed transform Some solutions of the over-segmentation are:
The watershed transform is the basic segmentation tool in
mathematical morphology [1], [2]. The watershed concept 1) Region Merging:
comes from the field of topography: In a topographic A simple region merging method begins with the
surface, the watersheds are the lines dividing two assumption that each pixel is a separate image region or
catchment basins. A gray-scale gradient image is belongs to a pre-segmented region. Adjacent regions are
considered as a topographic surface where the value of then merged based on the region's statistics, such as the
each pixel represents the elevation or altitude at that point. mean [7]. Fast implementations of this model group pixels
Thus, high-gradient image edges represent watersheds by tracing "waterfalls" to their corresponding minima and
while low-gradient regions correspond to catchment then merge the resulting regions based on the depth or
basins. Watershed regions or catchment basins of the volume of the resulting pool [8]. Moreover, some "visually
'topographic' image are homogeneous meaning that the heterogeneous regions" may be "statistically homogeneous
corresponding pixels are connected with a path of regions". To overcome this problem, careful intervention
monotonically decreasing altitude. Each catchment basin is from the user or explicit prior knowledge on the image
represented by the set of pixels that will drain to the same structure is necessary for region merging.
local minimum. A watershed line will separate each pair of
-1200 2000
-1400 F 1500
-1600
1000
-1800
500
-2000
-2200
-500 .\ \
-2400
-1000 t,t
-2600
-1500
-2800 L 0 5 10 15 20 25 30 35 40 45
0 50 100 150 200 250
Fig. 5. Total Energy term behavior when Balloon inflates outside object.
(a)
-200 :1
Figure 5 corresponds to the case where the balloon is
inflated outside the target boundaries. In this case, the
F400 4 l o W n ( r Total energy increases considerably. Whenever this case is
600 l E t b a o encountered, the parameters need to be changed and the
-800A
pressure weight should be decreased. This parameters
updating is continued until the energy transitions follow
-1000V '-,. X
the case of Figure 4. The optimum values obtained are then
-1200 -h fed back to deform the snake.
-1400
The block diagram of the optimization stage is shown in
50 0 100 150 200 250
Figure 6 where the parameters are initialized equally to
(b) give equal importance to all energy terms.
Fig. 4. Energy plots of WaterBalloon Snakes. (a) External Energy term From the above discussions, a criterion can be tested to
behavior. (b) Total Energy term behavior.
check if there is an energy pulse with transition to a high
The Total Energy term is shown in Figure 4(b), the energy energy state and a back transition to a lower energy state or
behavior seems not to provide any information about the there is only a transition to a high energy state in case of a
snake performance. The challenge was to find a continuously inflating balloon. This criterion is based on
relationship between this energy behavior and the optimum the initial, final, and maximum values of the energy.
parameters.
if
Efinal
f
-Einitial
i T< , then there is an energy pulse
<
The key solution was to look at the total energy term and
the corresponding elasticity, bending, external and Emax
pressure (Balloon) energy terms. The idea is clear in and the balloon snake will
Figure 4(a) and (b) where two conclusions are drawn: stabilize (T = 0.5 is satisfactory
* There exist an energy transition to a high Energy for this application).
state and then a drop to a lower energy state. else
* The drop to the lower energy state occurs there is only transition to high energies with
simultaneously in both the external and total inflating balloon snake.
energy terms. Enlergy Trackinlg:
This is not by chance; as the edge will deform from its Initialize nryOptimize d
initial position at the weak edge to the strongest edge, it P aramet ers -hlimi rlrg
P aramet
iiie
ers
JU)
Fig. 7. Water-Balloon Segmentation. (a) Original Image. (b) Watershed
Regions. (c) Balloon Snake deformation. (d) Water-Balloon Segmentation
with the touching cells separated.
III. CONCLUSION
In this paper, a hybrid Watershed Balloon snake
technique for image segmentation is introduced. The
new technique combines the use of Watershed
transform and Balloon snakes in an innovative
approach that detects salient objects in an image.
Waterballoons provide the advantage of reducing
over-segmentation of Watershed while preventing
under-segmentation problems. Touching objects are
separated, snake parameters are optimized based on