论文信息 - Recursive region segmentation by analysis of histograms

Recursive region segmentation by analysis of histograms

Recursive segmentation of an image into regions using histograms is one of the most widely used techniques for image segmentation. At CMU, several versions of a region segmentation program have been developed based on this technique (Ohlander, Price, Shafer and Kanade). Based on these experiences, this paper discusses issues of recursive region segmentation in the context of PHOENIX, the newest version of region segmentation program, running on a VAX 11/780 under UNIX. The issues discussed in this paper include: Image features to be used in histogramming; comparison of the algorithm with other techniques; important improvements made in PHOENIX over its predecessor (Ohlander and Price); and some inherent problems in histogram-based segmentation together with suggestions for minimizing them. PHOENIX is being incorporated into the ARPA Image Understanding Testbed, under construction at SRI International.

Takeo Kanade | Steven A. Shafer

[1] Keith Price,et al. Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[2] Sadakazu Watanabe,et al. An automated apparatus for cancer prescreening: CYBEST , 1974, Comput. Graph. Image Process..

[3] M. Herman,et al. Clustering edge values for threshold selection , 1979 .

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

[5] D. Milgram,et al. Recursive region extraction , 1979 .

[6] Steven M. Rubin,et al. Natural scene recognition using locus search , 1980 .

[7] T. Kanade,et al. Color information for region segmentation , 1980 .

[8] Ronald Bert Ohlander,et al. Analysis of natural scenes. , 1975 .

[9] Azriel Rosenfeld,et al. A Threshold Selection Technique , 1974, IEEE Transactions on Computers.

[10] Yuichi Ohta. A Region-Oriented Image-Analysis System by Computer , 1980 .

[11] Olivier D. Faugeras,et al. Semantic Description of Aerial Images Using Stochastic Labeling , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12] Ashok K. Agrawala,et al. A sequential approach to the extraction of shape features , 1977 .

[13] Theodosios Pavlidis,et al. Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[14] Fumiaki Tomita,et al. A structural analyzer for a class of textures , 1973, Comput. Graph. Image Process..