Contains and inside relationships within combinatorial pyramids

Luc Brun, Walter Kropatsch
2006 Pattern Recognition  
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 framework 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
more » ... amid of combinatorial maps which allows to determine if one region contains the other using only local calculus.
doi:10.1016/j.patcog.2005.10.015 fatcat:hb3ie3iuurb4dnl7vraqfg3jzq