2 PROPOSED APPROACH
In this paper, we propose a novel region based ac-
tive contour model, which is based on the assump-
tion that local histograms of filtering responses be-
tween object of interest and background regions are
statistically separable. Briefly, we first apply a bank
of filters to the image, from which we have a set of
filter responses at different scales and orientations.
These responses are then grouped and condensed so
that it can handle textural non-uniformity which may
occur in real world images. Reduced, invariant fea-
tures are thus obtained. This process also effectively
decreases the dimensionality of filter feature space,
which is beneficial for single image segmentation.
We then collect local distributions of these features
at each pixels, known as local spectral histograms.
These local histograms contains not only directly fil-
tering responses but also their spatial distributions in
their local neighborhoods. The optimal bin size for
these histograms are obtained by minimizing a mean
integrated square error based cost function. An en-
ergy minimization problem is thus formulated by fit-
ting two spectral histograms, one of which is used to
approximate the foreground region and the other for
the background. We will show that this approach is
effective to handle texture inhomogeneity, compared
to, for example, direct modeling of filtering responses
(Sandberg et al., 2002) or local intensity distributions
(Ni et al., 2007).
Next, Section 2.1 describes the filter bank and ro-
tation invariant feature selection. Local spectral his-
togram extraction is presented in Section 2.2 and au-
tomatic optimal histogram bin size computation is
given in Section 2.3. Finally, Section 2.4 introduces
the level set based snake model using these invariant
features for image segmentation.
2.1 Filters and Feature Selection
Texture provides important information for recogni-
tion and interpolation. Numerous techniques have
been reported in the literature to carry out texture
analysis. They can be generally categorized in four
ways: statistical approaches which measure the spa-
tial distribution of pixel values, structural approaches
that are based on analyzing texture primitives and the
spatial arrangement of these primitives, filter based
approaches which analyze local pixel dependencies
using a bank of filters, and model based approaches
which often use derived model parameters as texture
features. Filter bank based approaches have been pop-
ular since they can analyze textures in arbitrary orien-
tations and scales and have been strongly motivated
Figure 1: The filter bank consists 38 filters in total, which
include one Gaussian filter, one Laplacian of Gaussian fil-
ter, and 36 edge and bar filters across 6 orientations and 3
scales.
Figure 2: An example testing image.
by psychological studies of human vision system.
However, filter bank based methods often result
in high dimensional feature space which can be diffi-
cult to handle for certain applications. Unlike image
classification, in snake based image segmentation, we
may not have enough features extracted from a sin-
gle image to populate the high dimensional feature
space in order to accurately estimate the underlying
feature distributions. Moreover, there are usually sig-
nificant amount of redundant information among the
filtering responses. For example, a set of anisotropic
filters will get the same responses from isotropic im-
age regions. Fig. 1 shows a bank of filters which
has been used in (Varma and Zisserman, 2002) for
image classification. It contains two isotropic filters
and thirty six anisotropic filters. The two isotropic
filters are Gaussian and Laplacian of Gaussian both
with σ = 10. Those thrifty six anisotropic filters
come from two families, edges and bars, each of
which consists filters at three progressive scales, i.e.
(σ
x
,σ
y
) = {(1, 3), (2, 6),(4,12)}, and six uniformly
VISAPP 2009 - International Conference on Computer Vision Theory and Applications
218