Advertisement

Texture: Plus ça change, ...

  • Margaret M. Fleck
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 588)

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.

Keywords

Texture Feature Texture Image Scale Estimate Scale Estimator Minimum Scale 
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

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    P. Brodatz (1966) Textures, Dover.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    Margaret M. Fleck (1991) “A Topological Stereo Matcher,” Inter. Jour. Comp. Vis. 6/3, pp. 197–226.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    David C. Hoaglin, Frederick Mosteller, and John W. Tukey, eds.(1983) Understanding Robust and Exploratory Data Analysis, John Wiley, New York.Google Scholar
  12. 12.
    Peter J. Huber (1981) Robust Statistics, Wiley, NY.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    Kenneth I. Laws. (1979) “Texture Energy Measures,” Proc. DARPA Im. Underst. Work. 1979, pp. 47–51.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    Joseph T. Maleson, Christopher M. Brown, and Jerome A. Feldman, “Understanding Natural Texture,” Proc. DARPA Im. Underst. Work. 1977, Palo Alto, CA, 19–27.Google Scholar
  20. 20.
    Jitendra Malik and Pietro Perona (1990) “Preattentive Texture Discrimination with Early Vision Mechanisms,” Journ. Opt. Soc. Amer. A 7/5, pp. 923–932.Google Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    M. Concetta Morrone and Robyn Owens (1987) “Feature Detection from Local Energy,” Pattern Recognition Letters 6/5, pp. 303–313.Google Scholar
  24. 24.
    Makota Nagao and Takashi Matsuyama, “Edge Preserving Smoothing,” Comp. Graph. and Im. Proc. 9/4 (1979) 394–407.Google Scholar
  25. 25.
    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.Google Scholar
  26. 26.
    Peter J. Rousseeuw and Annick M. Leroy (1987) Robust Regression and Outlier Detection, John Wiley, New York.Google Scholar
  27. 27.
    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.Google Scholar
  28. 28.
    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.Google Scholar
  29. 29.
    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.Google Scholar
  30. 30.
    Fumiaki Tomita and Saburo Tsuji (1977) “Extraction of Multiple Regions by Smoothing in Selected Neighborhoods,” IEEE Trans. Syst., Man, Cybern. 7/2, 107–109.Google Scholar
  31. 31.
    Richard Vistnes (1989) “Texture Models and Image Measures for Texture Discrimination,” Inter. Jour. Comp. Vis. 3/4, pp. 313–336.Google Scholar
  32. 32.
    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.Google Scholar
  33. 33.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Margaret M. Fleck
    • 1
  1. 1.Department of Computer ScienceUniversity of IowaIowa CityUSA

Personalised recommendations