A Survey of Digital Image Segmentation Algorithms

Abstract : Computer vision is a rapidly expanding field that depends on the capability to automatically segment and, thus, to classify and interpret images. In this report, the primary computer vision subarea-segmentation-is investigated. Many of the latest publications on the subject of segmentation are detailed in a survey format. Special attention is given to a few specialized techniques for segmenting digital images. Powerful segmentation techniques are available; however. each technique is ad hoc. The creation of hybrid techniques seems to be a promising future research area with respect to current Navy digital mapping applications.

[1]  M. E. Jernigan,et al.  Hierarchical edge detection , 1988, Comput. Vis. Graph. Image Process..

[2]  Vincent Torre,et al.  A New Approach to Image Segmentation , 1995, ICIAP.

[3]  Jake K. Aggarwal,et al.  Image segmentation by conventional and information-integrating techniques: a synopsis , 1985, Image Vis. Comput..

[4]  Murray H. Loew,et al.  The Entry-Exit Method of Shadow Boundary Segmentation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  David W. Murray,et al.  Scene Segmentation from Visual Motion Using Global Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Ramesh C. Jain,et al.  An approach to the segmentation of textured dynamic scenes , 1983, Comput. Vis. Graph. Image Process..

[7]  S. Shapiro.  Transformations for the Computer Detection of Curves in Noisy Pictures , 1975 .

[8]  M. Yachida,et al.  Tracking and segmentation of moving objects in dynamic line images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Ernest L. Hall,et al.  Computer Image Processing and Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  James M. Keller,et al.  Texture description and segmentation through fractal geometry , 1989, Comput. Vis. Graph. Image Process..

[11]  Wen-Hsiang Tsai,et al.  Attributed String Matching with Merging for Shape Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Olivier Monga,et al.  A Hierarchical Segmentation Algorithm , 1986, Other Conferences.

[13]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[14]  Susanne E. Hambrusch,et al.  Parallel Algorithms for Line Detection on a Mesh , 1989, J. Parallel Distributed Comput..

[15]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[16]  Jerry M. Mendel,et al.  Semi-Markov random field models for image segmentation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[17]  Stephen D. Shapiro,et al.  Geometric Constructions for Predicting Hough Transform Performance , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Anthony P Reeves,et al.  Fast segmentation of range imagery into planar regions , 1989, Comput. Vis. Graph. Image Process..

[19]  Robert H. Laprade.  Split-and-merge segmentation of aerial photographs , 1988, Comput. Vis. Graph. Image Process..

[20]  Rafael C. González,et al.  An Iterative Thresholding Algorithm for Image Segmentation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  James J. Little,et al.  Parallel Algorithms for Computer Vision on the Connection Machine , 1986 .

[22]  Jack Sklansky,et al.  On the Hough Technique for Curve Detection , 1978, IEEE Transactions on Computers.

[23]  Henri Maître.  Contribution to the Prediction of Performances of the Hough Transform , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Loren W. Nolte,et al.  Performance of the hough transform and its relationship to statistical signal detection theory , 1988, Comput. Vis. Graph. Image Process..

[25]  David B. Cooper,et al.  Simple Parallel Hierarchical and Relaxation Algorithms for Segmenting Noncausal Markovian Random Fields , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Susanne E. Hambrusch,et al.  Parallel algorithms for line detection on a mesh , 1989 .

[27]  Jun S. Huang,et al.  Statistical theory of edge detection , 1988, Comput. Vis. Graph. Image Process..

[28]  Dana H. Ballard,et al.  Parameter Nets , 1984, Artif. Intell..