CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2008 vol.30 Issue No.03 - March

Subscribe

Issue No.03 - March (2008 vol.30)

pp: 395-411

ABSTRACT

Many natural and man-made structures have a boundary that shows a certain level of bilateral symmetry, a property that plays an important role in both human and computer vision. In this paper, we present a new grouping method for detecting closed boundaries with symmetry. We first construct a new type of grouping token in the form of symmetric trapezoids by pairing line segments detected from the image. A closed boundary can then be achieved by connecting some trapezoids with a sequence of gap-filling quadrilaterals. For such a closed boundary, we define a unified grouping cost function in a ratio form: the numerator reflects the boundary information of proximity and symmetry and the denominator reflects the region information of the enclosed area. The introduction of the region-area information in the denominator is able to avoid a bias toward shorter boundaries. We then develop a new graph model to represent the grouping tokens. In this new graph model, the grouping cost function can be encoded by carefully designed edge weights and the desired optimal boundary corresponds to a special cycle with a minimum ratio-form cost. We finally show that such a cycle can be found in polynomial time using a previous graph algorithm. We implement this symmetry-grouping method and test it on a set of synthetic data and real images. The performance is compared to two previous grouping methods that do not consider symmetry in their grouping cost functions.

INDEX TERMS

Perceptual organization, edge grouping, boundary detection, boundary symmetry, edge detection, graph models

CITATION

Joachim S. Stahl, Song Wang, "Globally Optimal Grouping for Symmetric Closed Boundaries by Combining Boundary and Region Information",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.30, no. 3, pp. 395-411, March 2008, doi:10.1109/TPAMI.2007.1186REFERENCES

- [1] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin,
Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.- [2] T. Alter and R. Basri, “Extracting Salient Contours from Images: An Analysis of the Saliency Network,”
Int'l J. Computer Vision, vol. 27, no. 1, pp. 51-69, 1998.- [4] H. Blum, “Biological Shape and Visual Science,”
J. Theoretical Biology, vol. 38, pp. 205-287, 1973.- [6] M.J. Brady and H. Asada, “Smoothed Local Symmetries and Their Implementation,” Technical Report AIM-757, Massachusetts Inst. of Tech nology, Feb. 1984.
- [9] J.H. Elder and S.W. Zucker, “Computing Contour Closure,”
Proc. European Conf. Computer Vision, pp. 399-412, 1996.- [10] D. Forsyth and J. Ponce,
Computer Vision: A Modern Approach. Prentice Hall, 2003.- [11] A. Gupta, V. Prasad, and L. Davis, “Extracting Regions of Symmetry,”
Proc. IEEE Int'l Conf. Image Processing, vol. 3, pp.133-136, 2005.- [16] G. Kanizsa,
Organization in Vision. Praeger, 1979.- [17] P.D. Kovesi, “Matlab Functions for Computer Vision and Image Analysis,” School of Computer Science and Software Eng., Univ. of Western Australia, http://www.csse.uwa.edu.au/~pkresearchmatlabfns /, 2007.
- [18] S. Lazebnik, C. Schmid, and J. Ponce, “Semi-Local Affine Parts for Object Recognition,”
Proc. British Machine Vision Conf., vol. 2, pp.959-968, 2004.- [19] M. Leyton,
Symmetry, Causality, Mind. MIT Press, 1992.- [21] D.G. Lowe,
Perceptual Organization and Visual Recognition. Kluwer Academic, 1985.- [22] G. Loy and J.-O. Eklundh, “Detecting Symmetry and Symmetric Constellations of Features,”
Proc. European Conf. Computer Vision, pp. 508-521, 2006.- [29] A. Shashua and S. Ullman, “Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network,”
Proc. IEEE Int'l Conf. Computer Vision, pp. 321-327, 1988.- [39] L. Williams and K.K. Thornber, “A Comparison Measures for Detecting Natural Shapes in Cluttered Background,”
Int'l J.Computer Vision, vol. 34, no. 2/3, pp. 81-96, 2000.- [40] A.P. Witkin and J.M. Tenenbaum, “On the Role of Structure in Vision,”
Human and Machine Vision, J. Beck, B. Hope, and A.Rosenfeld, eds., Academic Press, pp. 481-543, 1983. |