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.
Unable to display preview. Download preview PDF.
- 4.Liu, Y., Zhou, X.: Automatic texture segmentation for texture-based image retrieval. In: MMM (2004)Google Scholar
- 5.Malik, J., Belongie, S., Shi, J., Leung, T.: Textons, contours and regions: Cue integration in image segmentation. In: IEEE ICCV, pp. 918–925 (1999)Google Scholar
- 6.Zeng, G., Van Gool, L.: Multi-label image segmentation via point-wise repetition. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008, pp. 1–8 (June 2008)Google Scholar
- 7.Hong, B.H., Soatto, S., Ni, K., Chan, T.: The scale of a texture and its application to segmentation. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)Google Scholar
- 8.Houhou, N., Thiran, J., Bresson, X.: Fast texture segmentation model based on the shape operator and active contour. In: CVPR, pp. 1–8 (2008)Google Scholar
- 10.Dahl, A., Bogunovich, P., Shokoufandeh, A., Aanæs, H.: Texture segmentation from context and contractive maps. Technical report (2009)Google Scholar
- 11.Brodatz, P.: Textures; a photographic album for artists and designers (1966)Google Scholar
- 12.Jacquin, A.E.: Image coding based on a fractal theory of iterated contractive image transformations. IP 1(1), 18–30 (1992)Google Scholar
- 14.Alexander, S.: Multiscale Methods in Image Modelling and Image Processin. PhD thesis (2005)Google Scholar
- 15.Xu, Y., Wang, J.: Fractal coding based image retrieval with histogram of collage error. In: Proceedings of 2005 IEEE International Workshop on VLSI Design and Video Technology, 2005, pp. 143–146 (2005)Google Scholar
- 18.Figueiredo, M.A.T., Jain, A.K.: Unsupervised selection and estimation of finite mixture models. In: Proc. Int. Conf. Pattern Recognition, pp. 87–90 (2000)Google Scholar
- 19.Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV, vol. 2, pp. 416–423 (July 2001)Google Scholar