.png){kind=icon}
.png){kind=icon}
Return
Contraction kernels and combinatorial maps
.png){kind=icon}
PRE
AI
DOI：10.1016/S0167-8655(02)00251-9.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Graph pyramids are made of a stack of successively reduced graphs embedded in the plane. Such pyramids overcome the main limitations of their regular ancestors. The graphs used in the pyramid may be region adjacency graphs, dual graphs or combinatorial maps. Compared to usual graph data structures, combinatorial maps offer an explicit encoding of the orientation of edges around vertices. Each combinatorial map in the pyramid is generated from the one below by a set of edges to be contracted. This contraction process is controlled by kernels that can be combined in many ways. This paper shows that kernels producing a slow reduction rate can be combined to speed up reduction. Conversely, kernels decompose into smaller kernels that generate a more gradual reduction. We also propose one sequential and one parallel algorithm to compute the contracted combinatorial maps. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywords:
segmentation
combinatorial maps
hierarchical representation
combinatorial pyramids
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.3
Papers:
7.8K
Citations:
1.6W
Organization
No organization information available