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

Citation
P. Salembier et L. Garrido, Binary partition tree as an efficient representation for image processing,segmentation, and information retrieval, IEEE IM PR, 9(4), 2000, pp. 561-576
Citations number
22
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON IMAGE PROCESSING
ISSN journal
10577149 → ACNP
Volume
9
Issue
4
Year of publication
2000
Pages
561 - 576
Database
ISI
SICI code
1057-7149(200004)9:4<561:BPTAAE>2.0.ZU;2-G
Abstract
This paper discusses the interest of binary partition trees as a region-ori ented image representation, Binary partition trees concentrate in a compact and structured representation a set of meaningful regions that can be extr acted from an image, They offer a multiscale representation of the image an d define a translation invariant 2-connectivity rule among regions, As show n in this paper, this representation can be used for a large number of proc essing peals such as filtering, segmentation, information retrieval and vis ual browsing. Furthermore, the processing of the tree representation leads to very efficient algorithms, Finally, for some applications, it may be int eresting to compute the binary partition tree once and to store it for subs equent use for various applications, In this context, the last section of t he paper will show that the amount of bits necessary to encode a binary par tition tree remains moderate.