Hierarchical Segmentation Satisfying Constraints

A new hierarchical segmentation algorithm is described. Its computational complexity and memory requirements are detailed, showing it to be practicably applicable to images of useful size. A simple modification of the algorithm adapts it to produce hierarchical segmentations that satisfy a constraint set. Results are given showing that this adapted algorithm can be used as the basis of a semi-automatic object definition tool or as the interface between a low-level image description module and a high-level module coding for knowledge and expectation.

[1]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[2]  B. Chandrasekaran,et al.  A Theory of Spatio-Temporal Aggregation for Vision , 1981, Artif. Intell..

[3]  Walter F. Bischof,et al.  Parsing scale-space and spatial stability analysis , 1988, Comput. Vis. Graph. Image Process..

[4]  Morris Goldberg,et al.  Hierarchy in Picture Segmentation: A Stepwise Optimization Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Stephen M. Pizer,et al.  Toward Interactive Object Definition in 3D Scalar Images , 1990 .

[6]  Alexander Toet.  Hierarchical clustering through morphological graph transformation , 1991, Pattern Recognit. Lett..

[7]  W. A. Hanson,et al.  Interactive 3D segmentation of MRI and CT volumes using morphological operations. , 1992, Journal of computer assisted tomography.

[8]  James M. Coggins.  Statistical investigations of multiscale image structure (Proceedings Only) , 1992, Other Conferences.

[9]  Glynn P. Robinson,et al.  Scale and segmentation of grey-level images using maximum gradient paths , 1991, Image Vis. Comput..

[10]  David John Hawkes,et al.  Structure-sensitive scale and the hierarchical segmentation of gray-level images , 1992, Other Conferences.

[11]  Max A. Viergever,et al.  Probabilistic multiscale image segmentation: set-up and first results (Proceedings Only) , 1992, Other Conferences.

[12]  D Mumford,et al.  On the computational architecture of the neocortex. II. The role of cortico-cortical loops. , 1992, Biological cybernetics.

[13]  Glynn P. Robinson,et al.  Multi-scale Hierarchical Segmentation , 1993, BMVC.

[14]  Timothy F. Cootes,et al.  Active Shape Model Search using Local Grey-Level Models: A Quantitative Evaluation , 1993, BMVC.

[15]  Alan Liu,et al.  Multiscale Medial Analysis of Medical Images , 1993, IPMI.

[16]  Alan Liu,et al.  MuItiscale medial analysis of medical images , 1994, Image Vis. Comput..

[17]  Alan C. F. Colchester,et al.  Intensity-Based Object Extraction from 3D Medical Images Including a Correction of Partial Volume Errors , 1994, BMVC.