An Irregular Pyramid for Multi-scale Analysis of Objects and Their Parts

We present an irregular image pyramid which is derived from multi-scale analysis of segmented watershed regions. Our framework is based on the development of regions in the Gaussian scale-space, which is represented by a region hierarchy graph. Using this structure, we are able to determine geometrically precise borders of our segmented regions using a region focusing. In order to handle the complexity, we select only stable regions and regions resulting from a merging event, which enables us to keep the hierarchical structure of the regions. Using this framework, we are able to detect objects of various scales in an image. Finally, the hierarchical structure is used for describing these detected regions as aggregations of their parts. We investigate the usefulness of the regions for interpreting images showing building facades with parts like windows, balconies or entrances.

[1]  Martin Schierle,et al.  Bootstrapping algorithms for an application in the automotive domain , 2007, ICMLA 2007.

[2]  Jianguo Zhang,et al.  The PASCAL Visual Object Classes Challenge , 2006 .

[3]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  W. Förstner,et al.  SELECTING APPROPRIATE FEATURES FOR DETECTING BUILDINGS AND BUILDING PARTS , 2008 .

[5]  J. Andrew Bangham,et al.  Scale-Space Filters and Their Robustness , 1997, Scale-Space.

[6]  S. Ullman.  Image Interpretation using Bottom-up Top-down Cycle on Fragment Trees , 2005 .

[7]  H. Bastian.  Sensation and Perception.—I , 1869, Nature.

[8]  Wolfgang Förstner,et al.  DETECTABILITY OF BUILDINGS IN AERIAL IMAGES OVER SCALE SPACE , 2006 .

[9]  Luc Brun,et al.  Hierarchical Watersheds Within the Combinatorial Pyramid Framework , 2005, DGCI.

[10]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[11]  Peter Meer,et al.  Stochastic image pyramids , 1989, Comput. Vis. Graph. Image Process..

[12]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[13]  Fredrik Bergholm,et al.  Edge Focusing , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Bernd Neumann,et al.  Learning a knowledge base of ontological concepts for high-level scene interpretation , 2007, ICMLA 2007.

[15]  Mads Nielsen,et al.  Multiscale Gradient Magnitude Watershed Segmentation , 1997, ICIAP.

[16]  John M. Gauch,et al.  Image segmentation and analysis via multiscale gradient watershed hierarchies , 1999, IEEE Trans. Image Process..

[17]  Stefano Levialdi,et al.  Image Analysis and Processing , 1987 .

[18]  Hervé Le Men,et al.  The hierarchy of the cocoons of a graph and its application to image segmentation , 2003, Pattern Recognit. Lett..

[19]  Shimon Ullman,et al.  Feature hierarchies for object classification , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  Huseyin Gokhan Akcay,et al.  Automatic Detection of Geospatial Objects Using Multiple Hierarchical Segmentations , 2008, IEEE Transactions on Geoscience and Remote Sensing.