Recursive region splitting at hierarchical scope views

Abstract There are several limitations of the recursive region splitting algorithm for image segmentation. The recursive region splitting at hierarchical scope view is a new algorithm to ease some of the difficulties. A quad tree structure is used to store the split results of the scope views at different levels. The segmentation will proceed to small scope views only if the result at that level is not satisfactory according to a certain criterion. Experimental results of applying this new algorithm to aerial photographs shows improved sensitivity to detect smaller objects. A boundary check procedure is implemented in this algorithm to remove boundary discontinuity along the scope view border. The segmentation results and processing time of four sets of aerial photographs are also discussed here.

[1]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[2]  C. Chow,et al.  Automatic boundary detection of the left ventricle from cineangiograms. , 1972, Computers and biomedical research, an international journal.

[3]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[4]  Shmuel Peleg Iterative histogram modification. II , 1977 .

[5]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

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

[7]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[8]  W. A. Perkins,et al.  Area Segmentation of Images Using Edge Points , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[10]  Lawrence G. Roberts,et al.  Machine Perception of Three-Dimensional Solids , 1963, Outstanding Dissertations in the Computer Sciences.

[11]  Michael L. Rhodes,et al.  Organization and Access of Image Data by Areas , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.