Join, select, and insert: efficient out-of-core algorithms for hierarchical segmentation trees
Binary Partition Hierarchies (BPH) and minimum spanning trees are fundamental data structures involved in hierarchical analysis such as quasi-flat zones or watershed. However, classical BPH construction algorithms require to have the whole data in memory, which prevent the processing of large images that cannot fit entirely in the main memory of the computer. To cope with this problem, an algebraic framework leading to a high level calculus was introduced allowing an out-of-core computation of BPHs. This calculus relies on three operations: select, join, and insert. In this article, we introduce three efficient algorithms to perform these operations providing pseudo-code and complexity analysis.
Code (1)
Similar Papers 제목 키워드 기반
InsertGNN: Can Graph Neural Networks Outperform Humans in TOEFL Sentence Insertion Problem?
Sentence insertion is an interesting NLP problem but received insufficient attention. Existing approaches in sentence ordering, text coherence, and question answering are neither suitable nor good enough at solving it. T…
Graph Neural NetworkQuestion AnsweringSentenceSentence OrderingH²O: Heatmap by Hierarchical Occlusion
The rise of Deep Learning (DL) has led to a breakthrough in the research field of content-based multimedia indexing. Newly de- veloped systems based on complex models outperform classic ma- chine learning algorithms in o…
image-classificationImage ClassificationImage Segmentationobject-detection+2Beyond Output Faithfulness: Learning Attributions that Preserve Computational Pathways
Faithfulness metrics such as insertion and deletion evaluate how feature removal affects model outputs but overlook whether explanations preserve the computational pathway the network actually uses. We show that external…
Global2Local: A Joint-Hierarchical Attention for Video Captioning
Recently, automatic video captioning has attracted increasing attention, where the core challenge lies in capturing the key semantic items, like objects and actions as well as their spatial-temporal correlations from the…
Video CaptioningHiTac-WAM: A Hierarchical Tactile World Action Model for Contact-Rich Robot Manipulation
World action models jointly predict future visual observations and actions, whereas existing tactile-aware variants typically represent future touch as an image or latent stream without modeling the physical dependencies…
Robot Manipulation