Contains and Inside relationships within combinatorial Pyramids

7 Irregular pyramids are made of a stack of successively reduced graphs embedded in the plane. Such pyramids are used within the segmentation framework to encode a hierarchy of partitions. The different graph models used within the irregular pyramid framework9 encode different types of relationships between regions. This paper compares different graph models used within the irregular pyramid framework according to a set of relationships between regions. We also define a new algorithm based on a pyramid of combinatorial maps11 which allows to determine if one region contains the other using only local calculus. ᭧ 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.13

• Type: Journal
• Year: 2007
• Where: CORR
• Authors: Luc Brun, Walter G. Kropatsch
• Keywords: CORR 2007, Education, Irregular Pyramid, Irregular Pyramid Framework, Such Pyramids