Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval

By P. Salembier, Luis Garrido. IEEE Transactions on Image Processing, 2000

653 citations recorded by the source corpus.

This paper discusses the interest of binary partition trees as a region-oriented image representation. Binary partition trees concentrate in a compact and structured representation a set of meaningful regions that can be extracted from an image. They offer a multiscale representation of the image and define a translation invariant 2-connectivity rule among regions. As shown in this paper, this representation can be used for a large number of processing goals such as filtering, segmentation, information retrieval and visual browsing. Furthermore, the processing of the tree representation leads to very efficient algorithms. Finally, for some applications, it may be interesting to compute the binary partition tree once and to store it for subsequent use for various applications. In this context, the paper shows that the amount of bits necessary to encode a binary partition tree remains moderate.

Subfields: Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/b4656fa448df45f0450ffaafb1e9b39d9c6ecc39

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Vision and Pattern Recognition

Citations in the corpus

Semi-automatic video object segmentation by advanced manipulation of segmentation hierarchies (2015, methodology): “Working directly on regions of hierarchies, without starting from a contour map, has also been explored in the so-called Binary Partition Trees [6].”
A comparative evaluation of interactive segmentation algorithms (2010, positive): “The binary partition tree algorithm, initially proposed in [11], and later expanded and improved in [12], transforms a hierarchical region segmentation into an object-background segmentation by using the user interactions to split and merge regions in the tree.”
Tree2Vector: Learning a Vectorial Representation for Tree-Structured Data (2018, methodology): “A binary space partition (BSP) tree was used for image representation [13], [14].”
Digital Topology and Geometry in Medical Imaging: A Survey (2015, background): “in the literature [201], [206], [208], [212], [213].”