Abstract
A novel technique for extracting texture edges is introduced. It is based on the combination of two ideas: the patch-based approach, and non-parametric tests of distributions.
Our method can reliably detect texture edges using only local information. Therefore, it can be computed as a preprocessing step prior to segmentation, and can be very easily combined with parametric deformable models. These models furnish our system with smooth boundaries and globally salient structures.
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
Amini, A.A., Chen, Y., Elayyadi, M., Radeva, P.: Tag surface reconstruction and tracking of myocardial beads from SPAMM-MRI with parametric b-spline surfaces. IEEE Transactions on Medical Imaging 20(2) (2001)
Awate, S., Whitaker, R.: Image Denoising with Unsupervised, Information-Theoretic, Adaptive Filtering. University of Utah TR, UUCS-04-013 (2004)
Bardinet, E., Cohen, L.D., Ayache, N.: A parametric deformable model to fit unstructured 3D data. Computer Vision and Image Understanding 71(1) (1998)
Bouix, S., Siddiqi, K., Tannenbaum, A.: Flux Driven Automatic Centerline Extraction. Medical Image Analysis (2004)
Borenstein, E., Ullman, S.: Class-specific, top-down segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 109–122. Springer, Heidelberg (2002)
Brodatz, P.: Textures: A Photographic Album for Artists and Designers. Dover (1966)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: ICCV (1995)
Drori, I., Cohen-Or, D., Yeshurun, H.: Fragment-based image completion. In: SIGGRAPH (2003)
Efros, A., Freeman, W.T.: Image quilting for texture synthesis and transfer. In: SIGGRAPH (2001)
Fogel, I., Sagi, D.: Gabor Filters as Texture Discriminator. Bio.Cybernetics (1989)
Fowlkes, C., Martin, D., Malik, J.: Learning Affinity Functions for Image Segmentation: Combining Patch-based and Gradient-based Approaches. In: CVPR (2003)
Freeman, W.T., Pasztor, E.C., Carmichael, O.T.: Learning low-level vision. IJCV 40(1) (2000)
Freeman, W.T., Jones, T.R., Pasztor, E.: Example-based super-resolution. IEEE Computer Graphics and Applications (2002)
Galun, M., Sharon, E., Basri, R., Brandt, A.: Texture Segmentation by Multiscale Aggregation of Filter Responses and Shape Elements. In: ICCV, pp. 716–723 (2003)
Heeger, D.J., Bergen, J.R.: Pyramid-based texture analysis/synthesis. In: SIGGRAPH (1995)
Hofmann, T., Puzicha, J., Buhmann, J.M.: Unsupervised Segmentation of Textured Images by Pairwise Data Clustering. In: ICIP (1996)
Hofmann, T., Puzicha, J., Buhmann, J.M.: An Optimization Approach to Unsupervised Hierarchical Texture Segmentation. In: ICIP (1997)
Hofmann, T., Puzicha, J., Buhmann, J.M.: Unsupervised Texture Segmentation in a Deterministic Annealing Framework. PAMI (1998)
Huang, X., Metaxas, D., Chen, T.: Metamorphs: Deformable Shape and Texture Models. In: CVPR (2004)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1 (1987)
Liang, L., Liu, C., Xu, Y., Guo, B., Shum, H.Y.: Real-time texture synthesis by patch-based sampling. MSR-TR-2001-40,Microsoft Research (2001)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modelling with front propagation: a level set approach. TPAMI 17(2), 158–175 (1995)
Malik, J., Perona, P.: Preattentive Texture Discrimination with Early Vision Mechanisms. J. Optical Soc. Am. 7(2), 923–932 (1990)
Martin, D., Fowlkes, C., Malik, J.: Learning to Detect Natural Image Boundaries Using Local Brightness. Color and Texture Cues, TPAMI 26(5) (2004)
Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: Algorithms based on the Hamilton-Jacobi formulation. J. of Comp. Physics (1988)
Otsu, N.: A threshold selection method from gray level histograms. IEEE. Trans. Systems, Man and Cybernetics 9, 62–66 (1979)
Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. In: IJCV (2002)
Portilla, J., Simoncelli, E.P.: A parametric texture model based on joint statistics of complex wavelet coefficients. IJCV 40(1) (2000)
Rayner, J.C.W., Best, D.J.: A Contingency Table Approach to Nonparametric Testing. Chapman & Hall/CRC (2001)
Rousson, M., Deriche, R.: A variational framework for active and adaptive segmentation of vector valued images. Motion and Video Computing (2002)
Rousson, M., Brox, T., Deriche, R.: Active Unsupervised Texture Segmentation on a Diffusion Based Feature Space. In: Proc. of CVPR, vol. 2, pp. 699–704 (2003)
Rubner, Y., Tomasi, C.: Coalescing Texture Descriptors. In: Proc. of the ARPA Image Understanding Workshop (1996)
Sandberg, B., Chan, T., Vese, L.: A level-set and Gabor based active contour algorithm for segmenting textured images. UCLA Math. Report, 02-39 (July 2002)
Sederberg, T.W., Parry, S.R.: Free-form deformation of solid geometric models. In: Proc. Annual Conference on Computer Graphics (1986)
Staib, L.H., Duncan, J.S.: Boundary finding with parametrically deformable models. TPAMI 14(11) (1992)
Ullman, S., Sali, E.: Object classification using a fragment-based representation. In: Bülthoff, H.H., Poggio, T.A., Lee, S.-W. (eds.) BMCV 2000. LNCS, vol. 1811, pp. 73–87. Springer, Heidelberg (2000)
Voorhees, H., Poggio, T.: Computing Texture Boundaries from Images. Nature 333, 364–367 (1988)
Wilcoxon, F.: Individual Comparisons by Ranking Methods. Biometrics 1 (1945)
Witkin, A.W.: Intensity-based Edge Classification. In: Proc. AAAI (1982)
Leclerc, Y.: Computing the Local Structure in Two Dimensions. Readings in Computer Vision: issues, problems, principles and paradigms (1987)
Zhu, S.C., Yuille, A.: Region Competition: Unifying snakes, region growing and Bayes/MDL for multiband image segmentation. PAMI 18, 884–900 (1996)
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
Wolf, L., Huang, X., Martin, I., Metaxas, D. (2006). Patch-Based Texture Edges and Segmentation. 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_37
Download citation
DOI: https://doi.org/10.1007/11744047_37
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)