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

Salembier, Philippe; Garrido, Luis

doi:10.1109/icip.1998.723358

Cited by 22 publications

(17 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…9, the tree is binary (each node has either no child or two children). This is not a constraint on the approach itself, but a binary partition tree [54] is simple to construct and sufficient to illustrate the interest of the approach. Last, let us mention that the similarity estimation can be viewed as a hierarchical segmentation problem.…”

Section: Partition Tree As a Region-based Image Representation: Umentioning

confidence: 99%

“…Last, any global criterion that is a function of the partition can be used to define the segmentation. For example, the partition creation can use the global peak signalto-noise ratio (PSNR) to define the optimum partition [66], [54].…”

Section: A Unsupervised and Supervised Spatial Segmentationmentioning

confidence: 99%

“…The goal of this section is to describe possible implementations of the similarity estimation. We will focus exclusively on the creation of a binary partition tree [54]. Several approaches can be followed to create this tree.…”

Section: F Similarity Estimationmentioning

confidence: 99%

See 2 more Smart Citations

Region-based representations of image and video: segmentation tools for multimedia services

Salembier

Marqués

1999

IEEE Trans. Circuits Syst. Video Technol.

Self Cite

194

View full text Add to dashboard Cite

Abstract-This paper discusses region-based representations of image and video that are useful for multimedia services such as those supported by the MPEG-4 and MPEG-7 standards. Classical tools related to the generation of the region-based representations are discussed. After a description of the main processing steps and the corresponding choices in terms of feature spaces, decision spaces, and decision algorithms, the state of the art in segmentation is reviewed. Mainly tools useful in the context of the MPEG-4 and MPEG-7 standard are discussed. The review is structured around the strategies used by the algorithms (transition based or homogeneity based) and the decision spaces (spatial, spatio-temporal, and temporal).The second part of this paper proposes a partition tree representation of images and introduces a processing strategy that involves a similarity estimation step followed by a partition creation step. This strategy tries to find a compromise between what can be done in a systematic and universal way and what has to be application dependent. It is shown in particular how a single partition tree created with an extremely simple similarity feature can support a large number of segmentation applications: spatial segmentation, motion estimation, region-based coding, semantic object extraction, and region-based retrieval.

show abstract

Section: Partition Tree As a Region-based Image Representation: Umentioning

confidence: 99%

Section: A Unsupervised and Supervised Spatial Segmentationmentioning

confidence: 99%

See 1 more Smart Citation

Region-based representations of image and video: segmentation tools for multimedia services

Salembier

Marqués

1999

IEEE Trans. Circuits Syst. Video Technol.

Self Cite

194

View full text Add to dashboard Cite

show abstract

“…The Binary Partition Tree is a structured and compact representation of regions that can be extracted from an image. It was originally proposed to process and filter images [3]. However, in this work the multiresolution capabilities of the Binary Partition Tree are discussed.…”

Section: Introductionmentioning

confidence: 99%

Representing and retrieving regions using binary partition trees

Garrido

Salembier

Casas

1999

Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348)

Self Cite

View full text Add to dashboard Cite

This paper discusses the interest of Binary Partition Trees for image and region representation in the context of indexing and similarity based retrieval. Binary Partition Trees concentrate in a compact and structured way the set of regions that compose an image. Since the tree is able to represent images in a multiresolution way, only simple descriptors need to be attached to the nodes. Moreover, this representation is used for similarity based region retrieval.

show abstract

“…The segmentation is obtained by partitioning (cutting) the graph so that an appropriate criterion is optimized. Several approaches from this category utilize Region Adjacency Graphs (RAGs) where nodes represent regions while edges contain region pairwise dissimilarities [2,8,9]. The pairwise dissimilarities are typically computed using a distance between regions' colour features.…”

Section: Introductionmentioning

confidence: 99%

Stopping Region-Based Image Segmentation at Meaningful Partitions

Adamek

O’Connor

Semantic Multimedia

View full text Add to dashboard Cite

Abstract. This paper proposes a new stopping criterion for automatic image segmentation based on region merging. The criterion is dependent on image content itself and when combined with the recently proposed approaches to syntactic segmentation can produce results aligned with the most salient semantic regions/objects present in the scene across heterogeneous image collections. The method identifies a single iteration from the merging process as the stopping point, based on the evolution of an accumulated merging cost during the complete merging process. The approach is compared to three commonly used stopping criteria: (i) required number of regions, (ii) value of the least link cost, and (iii) Peak Signal to Noise Ratio (PSNR). For comparison, the stopping criterion is also evaluated for a segmentation approach that does not use syntactic extensions. All experiments use a manually generated segmentation ground truth and spatial accuracy measures. Results show that the proposed stopping criterion improves segmentation performance towards reflecting real-world scene content when integrated into a syntactic segmentation framework.

show abstract

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

Cited by 22 publications

References 10 publications

Region-based representations of image and video: segmentation tools for multimedia services

Region-based representations of image and video: segmentation tools for multimedia services

Representing and retrieving regions using binary partition trees

Stopping Region-Based Image Segmentation at Meaningful Partitions

Contact Info

Product

Resources

About