To access the full text documents, please follow this link:

Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval
Salembier Clairon, Philippe Jean; Garrido, L
Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Universitat Politècnica de Catalunya. GPI - Grup de Processament d'Imatge i Vídeo
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 last section of the paper will show that the amount of bits necessary to encode a binary partition tree remains moderate.
Peer Reviewed
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Processament de la imatge i del senyal vídeo
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal
Signal processing
Image processing
Filtering theory
Image representation
Image retrieval: Image segmentation
Trees (mathematics)
Tractament del senyal
Imatges -- Processament
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Valero Valbuena, Silvia; Salembier Clairon, Philippe Jean; Chanussot, Jocelyn
Alonso González, Alberto; López Martínez, Carlos; Salembier Clairon, Philippe Jean; Deng, Xinping
Tello Alonso, Mª Victoria; López Martínez, Carlos; Mallorquí Franquet, Jordi Joan; Salembier Clairon, Philippe Jean
Digne, Julie; Dimiccoli, Mariella; Salembier Clairon, Philippe Jean; Sabater, Neus
Palou Visa, Guillem; Salembier Clairon, Philippe Jean