A transform for multiscale image segmentation by integrated edge and region detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 18, Issue 12, 1996, Pages 1211-1235

  Ahuja, Narendra ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Edge detection; Image segmentation; Medial axis; Nonlinear image analysis; Perceptual structure; Pyramids; Region detection; Representation; Scale space; Texture

Indexed keywords

COMPUTATIONAL METHODS; EDGE DETECTION; IMAGE ANALYSIS; INTEGRATION; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; PHOTOMETRY; PROBLEM SOLVING; TREES (MATHEMATICS); VECTORS;

CONVERGENT FLOW; MEDIAL AXIS; PERCEPTUAL STRUCTURES; PIECEWISE CONSTANT IMAGES; PYRAMIDS; REGION DETECTION; SEGMENTATION TREE;

IMAGE SEGMENTATION;

EID: 0030383411     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.546258     Document Type: Article

References (36)

1. N. Ahuja A Transform for Detection of Multiscale Image Structure Proc. Computer Vision and Pattern Recognition pp. 780-781 New York 1993.
2. N. Ahuja and J. Chuang Shape Representation Using a Generalized Potential Field Model IEEE Transactions on Pattern Analysis and Machine Intelligence to appear.
3. N. Ahuja A Transform for Multiscale Image Segmentation Beckman Institute Technical Mote no. 96-01 July 1995.
4. V. Berzins Accuracy of Laplacian Edge Detectors Computer Vision Graphics ana Image Processing vol. 27 pp. 195-2101984.
5. T. Binford Inferring Surfaces from Images Artificial Intelligence vol. 17 pp. 205-244 Aug. 1981.
6. H. Blum A Transformation for Extracting New Descriptors of Shape Models for the Perception of Speech and Visual Form edited by W. Dunn. Cambridge Mass.: MIT Press pp. 362-380 1967.
7. R. Boomgaard and A. Smeulders Towards a Morphological Scale-Space Theory Shape in Picture: Mathematical Descriptions of Shape in Grey-Level Images. New York: Springer-Verlag pp. 631-640 1992.
8. I.F. Canny A Computational Approach to Edge Detection IEEE Transactions on Pattern. Analysis and Machine. Intelligence pp. 679-6981986.
9. J.J. Clark Authenticating Edges Produced by Zero-Crossing Algorithms ULEE Transactions on Pattern Analysis and Machine Intelligence pp. 43-57 Jan. 1989.
10. L.S. Davis A Survey of Edge Detection Techniques Computer Graphics and Image Processing pp. 248-2701975.
11. S. Gcman and D. Geman Stochastic Relaxation Gibbs Distributions and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 6 no. 11 pp. 721-7411984.
12. K.M. Haralick Digital Step Edges from Zerocrossings of Second Directional Derivative IEEE Transactions on Pattern Analysis and Machine Intelligence pp. 58-681984.
13. K.M. Haralick and L. Shapiro A Survey of Image Segmentation Techniques Computer Vision Graphics and Image Processing vol. 29 pp. 100-1321985.
14. S.L. Horowitz and T. Pavlidis Picture Segmentation by a Directed Split and Merge Procedure Proc. Second Int'l Joint Conf. Pattern Recognition pp. 424-4331974.
15. A.K. Jain and R.C. Dubes Algorithms for Clustering Data. Englewood Cliffs N.J.: Prentice Hall 1983.
16. J.A. Koenderink Solid Shape. Cambridge Mass.: MIT Press 1990.
17. T. Lindeberg Scale-Space Theory in Computer Vision. Boston: Kluwer Academic 1994.
18. T. Lindeberg and J.O. Eklundh Scale-Space Primal Sketch: Construction and Experiments Image ana Vision Computing pp. 3-18 Jan. 1992.
19. Y. Lu and R.C. Jain Behavior of Edges in Scale Space IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 11 pp. 337-356 Apr. 1989.
20. J. Malik and P. Perona Edge Detection by Diffusion technical report Univ. of California Berkeley 1986.
21. D. Marr and E. Hildreth A Theory of Edge Detection Royal Society of London vol. B-207 pp. 187-2171980.
22. F. Meyer and S. Beuchcr '''Morphological Segmentation Vis Comm. Image Representation vol. 1 no. 1 pp. 21-461990.
23. A. Montavert P. Meer and A. Rosenfeld Hierarchical Image Analysis Using Irregular Tesselations IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 13 pp. 307-316 1991.
24. B.S. Morse S.M. Pizer and A. Liu Multiscalc Medial Analysis of Medical Images Proc. 14th Int'l Conf. Information Processing in Medical Imaging edited by H. Barrett and A. Gmitro. New York: Springer-Verlag 1993.
25. D. Mumford and J. Shah Boundary Detection by Minimizing Functionals i. IEEE Conf. Computer Vision and Pattern Recognition pp. 22-26 1985.
26. V. Nalwa and T. Binford On Detecting Edges IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 8 pp. 699-7141986.
27. V.S. Nalwa Experiments with a Spatiotemporal Correlator IEEE Conf. Computer Vision and Pattern Recognition pp. 712-716 1992.
28. P. Perona and J. Malik Detecting and Localizing hdges Composed of Steps Peaks and Roofs Third Int'l Conf. Computer Vision pp. 52-57 Osaka Japan Dec. 1990.
29. J Ponce and M. Brady Toward a Surface Primal Sketch Technical Report MIT-AI-TR-824 Massachusetts Institute of Technology 1985.
30. A. Rosenfeld and A. Kak Digital Picture Processing. New York: Academic Press vol. 21981.
31. A. Rosenfeld and M. Ihurston Edge and Curve Detection for Visual Scene Analysis IEEE Transactions on Computers pp. 562-5691971.
32. R. Whitaker and S. Pizer Geometry-Based Image Segmentation Using Anisotropie Diffusion/' Shape in Picture: Mathematical Descriptions of Shape in Grey-Level Images. New York: SpringerVerlag^ pp. 641-6501992.
33. A. Witkin Scale Space Filtering Ini'l Joint Conf. Artificial Intelligence 1983.
34. A. Yuille and T. Poggio Scaling Theorems for Zero Crossings; IEEE Transactions on Pattern Analysis and Machine Intelligence vol. 8 pp. 15-251986.
35. M. Brady and H. Asada Smoothed Local Symmetries and Their Implementation Int'l }. Robotics Research vol. 3 no. 3 pp. 36-611984.
36. J.B. Subirana-Vilanova Curved Inertia Frames and the Skeleton Sketch: Finding Salient Frames of Reference Proc. IEEE Int'l Conf. Computer Vision pp. 702-7081990.