arrow
Return

nD generalized map pyramids:: Definition, representations and basic operations

delete2006-04-01
delete16
delete
OA
AI
G
Guillaume Damiand
DOI:10.1016/j.patcog.2005.10.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Graph pyramids are often used for representing irregular image pyramids. For the 2D case, combinatorial pyramids have been recently defined in order to explicitly represent more topological information than graph pyramids. The main contribution of this work is the definition of pyramids of n-dimensional (nD) generalized maps. This extends the previous works to any dimension, and generalizes them in order to represent any type of pyramid constructed by using any removal and/or contraction operations. We give basic algorithms that allow to build an nD generalized pyramid that describes a multi-level segmented image. A pyramid of nD generalized maps can be implemented in several ways. We propose three possible representations and give conversion algorithms. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
Keywords:
irregular pyramid
hierarchical data structure
pyramid of generalized maps
multi-level segmented image
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available