Figure Tree and its Application in Image Segmentation

Figure Tree is a hierarchical presentation which describes the structure of image space based on the collections of regions from an image. And it is constructed through process of multi-scale image segmentation, in which attributes of each node in the tree are calculated and relationships among the nodes retrieved. As a description of an image’ layout, the knowledge about shapes, or other geometrical features of an object, is easy to be held in Figure Tree. A Figure Tree with such kind of knowledge can be used to guide the image segmentation and locate an aim.

[1]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[3]  Lin Chen,et al.  Perceptual organization: To reverse back the inverted (upside-down) question of feature binding , 2001 .

[4]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[5]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  O. Reiser,et al.  Principles Of Gestalt Psychology , 1936 .