This Article 
 Bibliographic References 
 Add to: 
Path-Based Clustering for Grouping of Smooth Curves and Texture Segmentation
April 2003 (vol. 25 no. 4)
pp. 513-518

Abstract—Perceptual Grouping organizes image parts in clusters based on psychophysically plausible similarity measures. We propose a novel grouping method in this paper, which stresses connectedness of image elements via mediating elements rather than favoring high mutual similarity. This grouping principle yields superior clustering results when objects are distributed on low-dimensional extended manifolds in a feature space, and not as local point clouds. In addition to extracting connected structures, objects are singled out as outliers when they are too far away from any cluster structure. The objective function for this perceptual organization principle is optimized by a fast agglomerative algorithm. We report on perceptual organization experiments where small edge elements are grouped to smooth curves. The generality of the method is emphasized by results from grouping textured images with texture gradients in an unsupervised fashion.

[1] A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall, 1988.
[2] J.M. Buhmann, “Data Clustering and Learning,” Handbook of Brain Theory and Neural Networks, M. Arbib, ed., pp. 308-312, Bradfort Books/MIT Press, second ed., 2002.
[3] B. Fischer, T. Zoller, and J. Buhmann, Path Based Pairwise Data Clustering with Application to Texture Segmentation Energy Minimization Methods in Computer Vision and Pattern Recognition, M. Figueiredo, J. Zerubia, and A.K. Jain, eds., vol. 2134, pp. 235-266, 2001.
[4] A. Amir and M. Lindenbaum, “Ground From Figure Discrimination,” Computer Vision and Image Understanding, vol. 1, no. 76, pp. 7-18, 1999.
[5] A. Amir and M. Lindenbaum, “A Generic Grouping Algorithm and Its Quantitative Analysis,” IEEE Tran. Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 168-185, Feb. 1998.
[6] A. Shashua and S. Ullman, “Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network,” Proc. Int'l Conf. Computer Vision, 1988.
[7] L.R. Williams and D.W. Jacobs, “Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience,” Neural Computation, vol. 9, pp. 837-858, 1997.
[8] L. Williams and K. Thornber, “A Comparsion of Measures for Detecting Natural Shapes in Cluttered Backgroung,” Int'l J. Computer Vision, vol. 34, pp. 81-96, 1999.
[9] L. Herault and R. Horaud, “Figure Ground Discrimination: A Combinatorial Optimization Method,” IEEE Tran. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 899-914, Sept. 1993.
[10] J. Puzicha, T. Hofmann, and J.M. Buhmann, “Histogram Clustering for Unsupervised Segmentation and Image Retrieval,” Pattern Recognition Letters, vol. 20, pp. 899-909, 1999.
[11] T. Hofmann and M. Buhmann, Pairwise Data Clustering by Deterministic Annealing IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 1, pp. 1-14, Jan. 1997.
[12] J. Shi and J. Malik, Normalized Cuts and Image Segmentation IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, Aug. 2000.
[13] J. Malik, S. Belongie, T. Leung, and J. Shi, “Contour and Texture Analysis for Image Segmentation,” Int'l J. Computer Vision, vol. 43, no. 1, pp. 7-27, 2001.
[14] B. Fischer and J.M. Buhmann, “Path Based Clustering for Grouping of Smooth Curves and Texture Segmentation,” Institut für Informatik III, Rheinische Friedrich-Wilhelms-Universität, Bonn, Germany, TR-IAI-2002-7, 2001.
[15] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[16] Corel Corp., Corel Gallery,http:/, 1998.
[17] T. Hofmann, J. Puzicha, and J.M. Buhmann, “Unsupervised Texture Segmentation in a Deterministic Annealing Framework,” IEEE Trans. Pattern Analysis and Machince Intelligence, vol. 20, pp. 803-818, 1998.
[18] A.K. Jain and F. Farrokhnia, “Unsupervised Texture Segmentation Using Gabor Filters,” Pattern Recognition, vol. 24, no. 12, pp. 1167-1186, 1991.
[19] T. Ojala, T. Mäenpää, M. Pietikäinen, J. Viertola, J. Kyllönen, and S. Huovinen, “Outex—A New Framework for Empirical Evaluation of Texture Analysis Algorithms,” Proc. Int'l Conf. Pattern Recognition, vol. 1, pp. 701-706, , 2002.

Index Terms:
Clustering, perceptual grouping, texture segmentation, resampling.
Bernd Fischer, Joachim M. Buhmann, "Path-Based Clustering for Grouping of Smooth Curves and Texture Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 4, pp. 513-518, April 2003, doi:10.1109/TPAMI.2003.1190577
Usage of this product signifies your acceptance of the Terms of Use.