An architecture for exploiting qualitative, scene-specific context in high level computer vision
Rajiv Chopra · 1998
In this dissertation we present an architecture to incorporate collateral information in the high level computer vision task of object location. The declarative specification of the scene hypothesis and the domain independent control algorithm that exploits spatial information to drive the vision process, are two major contributions of this dissertation. This work has been theoretically grounded in constraint satisfaction algorithms. Apart from the application of standard CSP algorithms, several new techniques in constraint satisfaction have been developed. We provide an algorithm that performs consistency filtering for certain types of non-binary constraints. We also presente an innovative application of interval arithmetic in constraint satisfaction. Though interval constraint satisfaction is an extensive research area, we believe this to be the first attempt at using interval arithmetic to reduce the domain generation cost of finite domain CSPs. A new algorithm has been proposed her...