Binary Partition Trees for Object Detection

10 years 6 months ago
Binary Partition Trees for Object Detection
This paper discusses the use of Binary Partition Trees (BPTs) for object detection. BPTs are hierarchical region-based representations of images. They define a reduced set of regions that covers the image support and that spans various levels of resolution. They are attractive for object detection as they tremendously reduce the search space. In this paper, several issues related to the use of BPT for object detection are studied. Concerning the tree construction, we analyze the compromise between computational complexity reduction and accuracy. This will lead us to define two parts in the BPT: one providing accuracy and one representing the search space for the object detection task. Then we analyze and objectively compare various similarity measures for the tree construction. We conclude that different similarity criteria should be used for the part providing accuracy in the BPT and for the part defining the search space and specific criteria are proposed for each case. Then we discu...
Verónica Vilaplana, Ferran Marqués,
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TIP
Authors Verónica Vilaplana, Ferran Marqués, Philippe Salembier
Comments (0)