GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference
International audience 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 dat...
Main Authors: | , , |
---|---|
Other Authors: | , , , , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2015
|
Subjects: | |
Online Access: | https://hal.archives-ouvertes.fr/hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116/document https://hal.archives-ouvertes.fr/hal-01168116/file/ismm2015graphbpt.pdf https://doi.org/10.1007/978-3-319-18720-4_26 |
id |
ftccsdartic:oai:HAL:hal-01168116v1 |
---|---|
record_format |
openpolar |
spelling |
ftccsdartic:oai:HAL:hal-01168116v1 2023-05-15T16:48:38+02:00 GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference Al-dujaili, Abdullah Merciol, François Lefèvre, Sébastien Nanyang Technological University Singapour Environment observation with complex imagery (OBELIX) Université de Bretagne Sud (UBS)-SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE (IRISA-D5) Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1) Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1) Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA) Reykjavik, Iceland 2015 https://hal.archives-ouvertes.fr/hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116/document https://hal.archives-ouvertes.fr/hal-01168116/file/ismm2015graphbpt.pdf https://doi.org/10.1007/978-3-319-18720-4_26 en eng HAL CCSD Springer info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_26 hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116/document https://hal.archives-ouvertes.fr/hal-01168116/file/ismm2015graphbpt.pdf doi:10.1007/978-3-319-18720-4_26 info:eu-repo/semantics/OpenAccess International Symposium on Mathematical Morphology https://hal.archives-ouvertes.fr/hal-01168116 International Symposium on Mathematical Morphology, 2015, Reykjavik, Iceland. pp.301-312, ⟨10.1007/978-3-319-18720-4_26⟩ image processing hierarchical segmentation binary parti- tion tree compression probabilistic inference [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] info:eu-repo/semantics/conferenceObject Conference papers 2015 ftccsdartic https://doi.org/10.1007/978-3-319-18720-4_26 2021-10-24T02:58:06Z International audience 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. Conference Object Iceland Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) 301 312 |
institution |
Open Polar |
collection |
Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
op_collection_id |
ftccsdartic |
language |
English |
topic |
image processing hierarchical segmentation binary parti- tion tree compression probabilistic inference [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] |
spellingShingle |
image processing hierarchical segmentation binary parti- tion tree compression probabilistic inference [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] Al-dujaili, Abdullah Merciol, François Lefèvre, Sébastien GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference |
topic_facet |
image processing hierarchical segmentation binary parti- tion tree compression probabilistic inference [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] |
description |
International audience 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. |
author2 |
Nanyang Technological University Singapour Environment observation with complex imagery (OBELIX) Université de Bretagne Sud (UBS)-SIGNAUX ET IMAGES NUMÉRIQUES, ROBOTIQUE (IRISA-D5) Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1) Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Université de Bretagne Sud (UBS)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-CentraleSupélec-Télécom Bretagne-Université de Rennes 1 (UR1) Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Institut National de Recherche en Informatique et en Automatique (Inria)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA) |
format |
Conference Object |
author |
Al-dujaili, Abdullah Merciol, François Lefèvre, Sébastien |
author_facet |
Al-dujaili, Abdullah Merciol, François Lefèvre, Sébastien |
author_sort |
Al-dujaili, Abdullah |
title |
GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference |
title_short |
GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference |
title_full |
GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference |
title_fullStr |
GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference |
title_full_unstemmed |
GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference |
title_sort |
graphbpt: an efficient hierarchical data structure for image representation and probabilistic inference |
publisher |
HAL CCSD |
publishDate |
2015 |
url |
https://hal.archives-ouvertes.fr/hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116/document https://hal.archives-ouvertes.fr/hal-01168116/file/ismm2015graphbpt.pdf https://doi.org/10.1007/978-3-319-18720-4_26 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
International Symposium on Mathematical Morphology https://hal.archives-ouvertes.fr/hal-01168116 International Symposium on Mathematical Morphology, 2015, Reykjavik, Iceland. pp.301-312, ⟨10.1007/978-3-319-18720-4_26⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-18720-4_26 hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116 https://hal.archives-ouvertes.fr/hal-01168116/document https://hal.archives-ouvertes.fr/hal-01168116/file/ismm2015graphbpt.pdf doi:10.1007/978-3-319-18720-4_26 |
op_rights |
info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.1007/978-3-319-18720-4_26 |
container_start_page |
301 |
op_container_end_page |
312 |
_version_ |
1766038708626128896 |