Qualitative Spatial Relationships for Image Interpretation by Using Semantic Graph

摘要

In this paper, a new way to express complex spatial relations is proposed in order to integrate them in a Constraint Satisfaction Problem with bilevel constraints. These constraints allow to build semantic graphs, which can describe more precisely the spatial relations between subparts of a composite object that we look for in an image. For example, it allows to express complex spatial relations such as "is surrounded by". This approach can be applied to image interpretation and some examples on real images are presented.