Skip to Main content Skip to Navigation
Conference papers

GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference

Abdullah Al-Dujaili 1, 2 François Merciol 2 Sébastien Lefèvre 2
2 OBELIX - Environment observation with complex imagery
UBS - Université de Bretagne Sud, IRISA-D5 - SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE
Abstract : This paper presents GraphBPT, a tool for hierarchical representation of images based on binary partition trees. It relies on a new BPT construction algorithm that have interesting tuning properties. Besides, access to image pixels from the tree is achieved efficiently with data compression techniques, and a textual representation of BPT is also provided for interoperability. Finally, we illustrate how the proposed tool takes benefit from probabilistic inference techniques by empowering the BPT with its equivalent factor graph. The relevance of GraphBPT is illustrated in the context of image segmentation.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01168116
Contributor : Sébastien Lefèvre <>
Submitted on : Wednesday, November 13, 2019 - 5:36:51 PM
Last modification on : Friday, July 10, 2020 - 4:19:39 PM

File

ismm2015graphbpt.pdf
Files produced by the author(s)

Identifiers

Citation

Abdullah Al-Dujaili, François Merciol, Sébastien Lefèvre. GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference. International Symposium on Mathematical Morphology, 2015, Reykjavik, Iceland. pp.301-312, ⟨10.1007/978-3-319-18720-4_26⟩. ⟨hal-01168116⟩

Share

Metrics

Record views

1084

Files downloads

232