Abstract
This paper presents an edge finder for textured images. Using rough constraints on the size of image regions, it estimates the local amount of variation in image values. These estimates are constructed so that they do not rise at boundaries. This enables subsequent smoothing and edge detection to find coarse-scale boundaries to the full available resolution, while ignoring changes within uniformly textured regions. This method extends easily to vector valued images, e.g. 3-color images or texture features. Significant groups of outlier values are also identified, enabling the edge finder to detect cracks separating regions as well as certain changes in texture phase.
The research described in this paper was done at the Department of Engineering Science, Oxford University. The author was supported by a Junior Research Fellowship funded by British Petroleum.
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
Jaakko Astola, Pekka Heinonen, and Yrjö Neuvo (1987) “On Root Structures of Median and Median-Type Filters,” IEEE Trans. Acoust., Speech, Signal Proc. ASSP-35/8, pp. 1199–1201.
Alan C. Bovik, Marianna Clark, and Wilson S. Geisler (1990) “Multichannel Texture Analysis using Localized Spatial Filtering,” IEEE Trans. Patt. Analy. and Mach. Intell.12/1, pp. 55–73.
P. Brodatz (1966) Textures, Dover.
Margaret M. Fleck (1988) “Boundaries and Topological Algorithms,” Ph.D. thesis, MIT, Dept. of Elec. Eng. and Comp. Sci., available as MIT Artif. Intell. Lab TR-1065.
Margaret M. Fleck (1991) “A Topological Stereo Matcher,” Inter. Jour. Comp. Vis. 6/3, pp. 197–226.
Margaret M. Fleck (1990) “Some Defects in Finite-Difference Edge Finders,” OUEL Report No. 1826/90, Oxford Univ., Dept. of Eng. Science, to appear in IEEE Trans. Patt. Analy. Mach. Intell.
Davi Geiger and Federico Girosi (1991) “Parallel and Deterministic Algorithms from MRF's: Surface Reconstruction,” IEEE Trans. Patt. Analy. and Mach. Intell. 13/5, pp. 401–412.
S. Geman and D. Geman (1984) “Stochastic Relaxation, Gibbs distributions, and the Bayesian Restoration of Images,” IEEE Trans. Patt. Analy. and Mach. Intell. 6/6, pp. 721–741.
Donald Geman, Stuart Geman, Christine Graffigne, and Ping Dong (1990) “Boundary Detection by Constrained Optimization,” IEEE Trans. Patt. Analy. and Mach. Intell. 12/7, pp. 609–628.
Frank R. Hampel, Elvezio M. Ronchetti, Peter J. Rousseeuw, and Werner A. Stahel (1986) Robust Statistics: The Approach Based on Influence Functions, John Wiley, New York.
David C. Hoaglin, Frederick Mosteller, and John W. Tukey, eds.(1983) Understanding Robust and Exploratory Data Analysis, John Wiley, New York.
Peter J. Huber (1981) Robust Statistics, Wiley, NY.
John Y. Hsiao and Alexander A. Sawchuk (1989) “Supervised Textured Image Segmentation using Feature Smoothing and Probabilistic Relaxation Techniques,” IEEE Trans. Patt. Analy. and Mach. Intell. 11/12, pp. 1279–1292.
Rangasami L. Kashyap and Kie-Bum Eom (1988) “Robust Image Modelling Techniques with an Image Restoration Application,” IEEE Trans. Acoust., Speech, Signal Proc. ASSP-36/8, pp. 1313–1325.
Kenneth I. Laws. (1979) “Texture Energy Measures,” Proc. DARPA Im. Underst. Work. 1979, pp. 47–51.
Yvan Leclerc and Steven W. Zucker (1987) “The Local Structure of Image Discontinuities in One Dimension,” IEEE Trans. Patt. Analy. and Mach. Intell. 9/3, pp. 341–355.
Yvan Leclerc (1985) “Capturing the Local Structure of Image Discontinuities in Two Dimensions,” Proc. IEEE Conf. on Comp. Vis. and Patt. Recogn. 1985, pp. 34–38.
Aleš Leonardis, Alok Gupta, and Ruzena Bajcsy (1990) “Segmentation as the Search of the Best Description of an Image in Terms of Primitives,” Proc. Inter. Conf. on Comp. Vis. 1990, pp. 121–125.
Joseph T. Maleson, Christopher M. Brown, and Jerome A. Feldman, “Understanding Natural Texture,” Proc. DARPA Im. Underst. Work. 1977, Palo Alto, CA, 19–27.
Jitendra Malik and Pietro Perona (1990) “Preattentive Texture Discrimination with Early Vision Mechanisms,” Journ. Opt. Soc. Amer. A 7/5, pp. 923–932.
Jitendra Malik and Pietro Perona (1990) “Scale-Space and Edge Detection using Anisotropic Diffusion,” IEEE Trans. Patt. Analy. and Mach. Intell. 12/7, pp. 629–639.
Peter Meer, Doron Mintz, Dong Yoon Kim, and Azriel Rosenfeld (1991) “Robust Regression Methods for Computer Vision: A Review,” Inter. Jour. Comp. Vis. 6/1, pp. 59–70.
M. Concetta Morrone and Robyn Owens (1987) “Feature Detection from Local Energy,” Pattern Recognition Letters 6/5, pp. 303–313.
Makota Nagao and Takashi Matsuyama, “Edge Preserving Smoothing,” Comp. Graph. and Im. Proc. 9/4 (1979) 394–407.
Carlos A. Pomalaza-Raez and Clare D. McGillem (1984) “An Adaptive, Nonlinear EdgePreserving Filter,” IEEE Trans. Acoust., Speech, Signal Proc. ASSP-32/3, pp. 571–576.
Peter J. Rousseeuw and Annick M. Leroy (1987) Robust Regression and Outlier Detection, John Wiley, New York.
Schunck, Brian G. (1989) “Image Flow Segmentation and Estimation by Constraint Line Clustering,” IEEE Trans. Patt. Analy. and Mach. Intell. 11/10, pp. 1010–1027.
Philippe Saint-Marc, Jer-Sen Chen, and G'erard Medioni (1991) “Adaptive Smoothing: A General Tool for Early Vision,” IEEE Trans. Patt. Analy. and Mach. Intell. 13/6, pp. 514–529.
Sarvajit S. Sinha and Biran G. Schunck (1992) “A Two-Stage Algorithm for Discontinuity Preserving Surface Reconstruction,” IEEE Trans. Patt. Analy. and Mach. Intell. 14/1, pp. 36–55.
Fumiaki Tomita and Saburo Tsuji (1977) “Extraction of Multiple Regions by Smoothing in Selected Neighborhoods,” IEEE Trans. Syst., Man, Cybern. 7/2, 107–109.
Richard Vistnes (1989) “Texture Models and Image Measures for Texture Discrimination,” Inter. Jour. Comp. Vis. 3/4, pp. 313–336.
S. G. Tyan (1981) “Median Filtering: Deterministic Properties,” in T.S. Huang, ed., Two Dimensional Digital Sign al Processing II: Transforms and Median Filters, Springer-Verlag, Berlin, pp. 197–217.
Harry Voorhees and Tomaso Poggio (1987) “Detecting Textons and Texture Boundaries in Natural Images,” Proc. Inter. Conf. on Comp. Vis. 1987, London, pp. 250–258.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fleck, M.M. (1992). Texture: Plus ça change, .... In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_17
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive