Texture Segmentation by Contractive Decomposition and Planar Grouping

Image segmentation has long been an important problem in the computer vision community. In our recent work we have addressed the problem of texture segmentation, where we combined top-down and bottom-up views of the image into a unified procedure. In this paper we extend our work by proposing a modified procedure which makes use of graphs of image regions. In the top-down procedure a quadtree of image region descriptors is obtained in which a novel affine contractive transformation based on neighboring regions is used to update descriptors and determine stable segments. In the bottom-up procedure we form a planar graph on the resulting stable segments, where edges are present between vertices representing neighboring image regions. We then use a vertex merging technique to obtain the final segmentation. We verify the effectiveness of this procedure by demonstrating results which compare well to other recent techniques.

[1]  Simon K. Alexander,et al.  Multiscale Methods in Image Modelling and Image Processing , 2005 .

[2]  Xavier Bresson,et al.  Fast texture segmentation model based on the shape operator and active contour , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Ying Liu,et al.  Automatic texture segmentation for texture-based image retrieval , 2004, 10th International Multimedia Modelling Conference, 2004. Proceedings..

[4]  W. Rudin Principles of mathematical analysis , 1964 .

[5]  Shimon Ullman,et al.  Class-Specific, Top-Down Segmentation , 2002, ECCV.

[6]  Michal Irani,et al.  What Is a Good Image Segment? A Unified Approach to Segment Extraction , 2008, ECCV.

[7]  Luc Van Gool,et al.  Multi-label image segmentation via point-wise repetition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[8]  Y. Fisher Fractal image compression: theory and application , 1995 .

[9]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[10]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[11]  Yuval Fisher Fractal Image Compression , 1994 .

[12]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

[13]  Anil K. Jain,et al.  Unsupervised selection and estimation of finite mixture models , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[14]  Stefano Soatto,et al.  The scale of a texture and its application to segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..

[16]  Paul H. Lewis,et al.  Automatic texture segmentation for content-based image retrieval application , 2006, Pattern Analysis and Applications.

[17]  Jitendra Malik,et al.  Textons, contours and regions: cue integration in image segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[18]  Van Der Vaart,et al.  Rates of contraction of posterior distributions based on Gaussian process priors , 2008 .

[19]  Jiajun Wang,et al.  Fractal coding based image retrieval with histogram of collage error , 2005, Proceedings of 2005 IEEE International Workshop on VLSI Design and Video Technology, 2005..

[20]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..