Skip to Main content Skip to Navigation
Conference papers

An algebraic framework for out-of-core hierarchical segmentation algorithms

Abstract : Binary partition hierarchies and minimum spanning trees are key structures for numerous hierarchical analysis methods, as those involved in computer vision and mathematical morphology. In this article, we consider the problem of their computation in an out-of-core manner, i.e., by minimizing the size of the data structures that are simultaneously needed at the different computation steps. Out-of-core algorithms are necessary when the data are too large to fit entirely in the main memory of the computer, which can be the case with very large images in 2-, 3-, or higher dimension space. We propose a new algebraic framework composed of four main operations on hierarchies: edge-addition, select, insert, and join. Based on this framework, we propose and establish the correctness of an out-of-core calculus for binary partition hierarchies and for minimum spanning trees. First applications to image processing suggest the practical efficiency of this calculus.
Document type :
Conference papers
Complete list of metadata
Contributor : Jean Cousty <>
Submitted on : Wednesday, April 28, 2021 - 12:16:30 PM
Last modification on : Thursday, May 13, 2021 - 2:03:57 PM


OOC-BPT-DGMM21 (12).pdf
Files produced by the author(s)


  • HAL Id : hal-03210968, version 1



Jean Cousty, Benjamin Perret, Harold Phelippeau, Stela Carneiro, Pierre Kamlay, et al.. An algebraic framework for out-of-core hierarchical segmentation algorithms. IAPR International Conference on Discrete Geometry and Mathematical Morphology (DGMM), May 2021, Uppsala(virtual), Sweden. ⟨hal-03210968⟩



Record views


Files downloads