Abstract
This paper presents a novel approach to unsupervised texture segmentation that relies on a very general nonparametric statistical model of image neighborhoods. The method models image neighborhoods directly, without the construction of intermediate features. It does not rely on using specific descriptors that work for certain kinds of textures, but is rather based on a more generic approach that tries to adaptively capture the core properties of textures. It exploits the fundamental description of textures as images derived from stationary random fields and models the associated higher-order statistics nonparametrically. This general formulation enables the method to easily adapt to various kinds of textures. The method minimizes an entropy-based metric on the probability density functions of image neighborhoods to give an optimal segmentation. The entropy minimization drives a very fast level-set scheme that uses threshold dynamics, which allows for a very rapid evolution towards the optimal segmentation during the initial iterations. The method does not rely on a training stage and, hence, is unsupervised. It automatically tunes its important internal parameters based on the information content of the data. The method generalizes in a straightforward manner from the two-region case to an arbitrary number of regions and incorporates an efficient multi-phase level-set framework. This paper presents numerous results, for both the two-texture and multiple-texture cases, using synthetic and real images that include electron-microscopy images.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Awate, S.P., Whitaker, R.T.: Unsupervised, Information-Theoretic, Adaptive Image Filtering for Image Restoration. IEEE Trans. Pattern Anal. Mach. Intell (PAMI) 28(3), 364–376 (2006)
Bigun, J., Granlund, G.H., Wiklund, J.: Multidimensional orientation estimation with applications to texture analysis and optical flow. IEEE Trans. Pattern Anal. Mach. Intell. 13(8), 775–790 (1991)
Boomgaard, R., Weijer, J.: Robust estimation of orientation for texture analysis. In: 2nd Int. Workshop on Texture Analysis and Synthesis (2002)
de Bonet, J.S., Viola, P.: Texture recognition using a non-parametric multi-scale statistical model. In: Proc. IEEE Conf. on Comp. Vision and Pattern Recog, pp. 641–647 (1998)
de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Symposium on Point-Based Graphics (2004)
Doretto, G., Cremers, D., Favaro, P., Soatto, S.: Dynamic texture segmentation. In: Proc. Int. Conf. Computer Vision, pp. 1236–1242 (2003)
Dougherty, E.: Random Processes for Image and Signal Processing. Wiley, Chichester (1998)
Duda, R., Hart, P., Stork, D.: Pattern Classification. Wiley, Chichester (2001)
Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: Int. Conf. Computer Vision, pp. 1033–1038 (1999)
Esedoglu, S., Ruuth, S., Tsai, R.: Threshold dynamics for shape reconstruction and disocclusion. In: Proc. Int. Conf. Image Processing, pp. 502–505 (2005)
Esedoglu, S., Tsai, Y.-H.R.: Threshold dynamics for the piecewise constant mumford-shah functional. Number CAM-04-63 (2004)
Jehan-Besson, S., Barlaud, M., Aubert, G.: DREAMS: Deformable regions driven by an eulerian accurate minimization method for image and video segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 365–380. Springer, Heidelberg (2002)
Julesz, B.: Visual pattern discrimination. IRE Trans. Info. Theory IT(8), 84–92 (1962)
Kadir, T., Brady, M.: Unsupervised non-parametric region segmentation using level sets. In: Proc. of IEEE Int. Conf. Comp. Vision, pp. 1267–1274 (2003)
Kim, J., Fisher, J.W., Yezzi, A., Cetin, M., Willsky, A.S.: Nonparametric methods for image segmentation using information theory and curve evolution. In: Proc. IEEE Int. Conf. on Image Processing, pp. 797–800 (2002)
Lee, A., Pedersen, K., Mumford, D.: The nonlinear statistics of high-contrast patches in natural images. Int. J. Comput. Vision 54(1-3), 83–103 (2003)
Merriman, B., Bence, J.K., Osher, S.: Motion of multiple junctions: A level set approach, Technical Report CAM-93-19, Dept. Mathematics, UCLA (1993)
Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Com. Pure and App. Math. 42, 577–685 (1989)
Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. Int. J. Comput. Vision 46(3), 223–247 (2002)
Popat, K., Picard, R.: Cluster based probability model and its application to image and texture processing. IEEE Trans. Image Processing 6(2), 268–284 (1997)
Portilla, J., Simoncelli, E.: A parametric texture model based on joint statistics of complex wavelet coefficients. Int. J. Comput. Vision 40(1), 49–70 (2000)
Rousson, M., Brox, T., Deriche, R.: Active unsupervised texture segmentation on a diffusion based feature space. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 699–706. IEEE Computer Society Press, Los Alamitos (2003)
Sagiv, C., Sochen, N.A., Zeevi, Y.Y.: Texture segmentation via a diffusion segmentation scheme in the gabor feature space. In: 2nd Int. Workshop on Texture Analysis and Synthesis (2002)
Sandberg, B., Chan, T., Vese, L.: A level-set and gabor-based active contour algorithm for segmenting textured images. Technical Report CAM-02-39, Dept. Mathematics, UCLA (2002)
Scott, D.W.: Multivariate Density Estimation. Wiley, Chichester (1992)
Sethian, J.: Level Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge (1999)
Silverman, B.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, Boca Raton (1986)
Varma, M., Zisserman, A.: Texture classification: Are filter banks necessary? In: Proc. IEEE Conf. on Comp. Vision and Pattern Recog., pp. 691–698 (2003)
Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the mumford and shah model. Technical Report CAM-01-25, Dept. Mathematics, UCLA (2001)
Viola, P., Wells, W.: Alignment by maximization of mutual information. In: Int. Conf. Comp. Vision, pp. 16–23 (1995)
Wei, L., Levoy, M.: Order-independent texture synthesis. Stanford University Computer Science Department Tech. Report TR-2002-01 (2002)
Weickert, J.: Coherence-enhancing diffusion filtering. Int. J. Comp. Vis. 31, 111–127 (1999)
Yang, C., Duraiswami, R., Gumerov, N., Davis, L.: Improved fast gauss transform and efficient kernel density estimation. In: Int. Conf. Comp. Vision, pp. 464–471 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Awate, S.P., Tasdizen, T., Whitaker, R.T. (2006). Unsupervised Texture Segmentation with Nonparametric Neighborhood Statistics. In: Leonardis, A., Bischof, H., Pinz, A. (eds) Computer Vision – ECCV 2006. ECCV 2006. Lecture Notes in Computer Science, vol 3952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11744047_38
Download citation
DOI: https://doi.org/10.1007/11744047_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33834-5
Online ISBN: 978-3-540-33835-2
eBook Packages: Computer ScienceComputer Science (R0)