Region-Based Hierarchical Representation for Object Detection

This paper proposes a region-based hierarchical image representation to be used in the context of object detection. The work uses a bottom-up segmentation algorithm and, specifically, the Binary Partition Tree implementation. The different problems that arise when creating and working with a hierarchical region-based representation are analyzed; namely, (i) the creation of the initial partition, that is, the merging and stopping criteria as well we the way to ensure a sufficient accuracy in the scene representation, (ii) the merging criteria used to build the hierarchical representation and (iii) the use of the hierarchical representation for object detection. For steps (i) and (ii), the proposed approach is assessed and compared with previous ones over a subset of the Corel database using well-established partition-based metrics. For (iii), the usefulness of the final region-based representation for object detection is exemplified in different scenarios.

[1]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  A. Constantinides,et al.  Graph—theoretical approach to colour picture segmentation and contour classification , 1993 .

[3]  Ferran Marqués,et al.  Region-based representations of image and video: segmentation tools for multimedia services , 1999, IEEE Trans. Circuits Syst. Video Technol..

[4]  Fernando Pereira,et al.  Objective evaluation of relative segmentation quality , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[5]  Philippe Salembier,et al.  Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval , 2000, IEEE Trans. Image Process..

[6]  Luís Garrido Ostermann Hierarchical region based processing of images and video sequences: application to filtering, segmentation and information retrieval , 2002 .

[7]  Nicolai Petkov,et al.  Distance sets for shape filters and shape recognition , 2003, IEEE Trans. Image Process..

[8]  Verónica Vilaplana,et al.  Object recognition based on binary partition trees , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[9]  Jaime S. Cardoso,et al.  Toward a generic evaluation of image segmentation , 2005, IEEE Transactions on Image Processing.

[10]  Tomasz Adamek,et al.  Using contour information and segmentation for object registration, modeling and retrieval , 2006 .