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.science/hal-01168116 https://hal.science/hal-01168116/document https://hal.science/hal-01168116/file/ismm2015graphbpt.pdf https://doi.org/10.1007/978-3-319-18720-4_26 |
id |
ftinsarennhal:oai:HAL:hal-01168116v1 |
---|---|
record_format |
openpolar |
spelling |
ftinsarennhal:oai:HAL:hal-01168116v1 2023-05-15T16:48:36+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) Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS) Reykjavik, Iceland 2015 https://hal.science/hal-01168116 https://hal.science/hal-01168116/document https://hal.science/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.science/hal-01168116 https://hal.science/hal-01168116/document https://hal.science/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.science/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 ftinsarennhal https://doi.org/10.1007/978-3-319-18720-4_26 2023-03-15T17:58:37Z 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 INSA Rennes HAL (Institut National des Sciences Appliquées) 301 312 |
institution |
Open Polar |
collection |
INSA Rennes HAL (Institut National des Sciences Appliquées) |
op_collection_id |
ftinsarennhal |
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) Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes) Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Université de Bretagne Sud (UBS)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS)-Institut de Recherche en Informatique et Systèmes Aléatoires (IRISA) Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Institut National de Recherche en Informatique et en Automatique (Inria)-Télécom Bretagne-CentraleSupélec-Centre National de la Recherche Scientifique (CNRS) |
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.science/hal-01168116 https://hal.science/hal-01168116/document https://hal.science/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.science/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.science/hal-01168116 https://hal.science/hal-01168116/document https://hal.science/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_ |
1766038688841596928 |