Correspondence in Line Drawings of Multiple Views of Objects

August 1983

Correspondence in Line Drawings of Multiple Views of Objects

Authors:

Chuck Thorpe and Steven Shafer

Abstract:

As an object moves relative to a viewpoint, its appearance changes. In this paper we analyze the topological constraints on the changing appearance of line drawings of objects as the objects or the camera move. We start with a Huffman-Clowes junction dictionary. We show a way of deriving vertex types from junction types by inference rather than by table look-up. We then derive three constraints on the change in appearance of an object: conservation of vertices, conservation of vertex type, and conservation of adjacencies. Using these constraints, we develop a matching algorithm that traces vertices from one image to the next. Examples are given showing correct matching tor simple objects, including partially visible objects and multiple objects in the same scene.

Notes:

@conference{Thorpe-1983-15162,
author = {Chuck Thorpe And Steven Shafer},
title = {Correspondence in Line Drawings of Multiple Views of Objects},
booktitle = {Proceedings of 8th International Joint Conference on Artificial Intelligence (IJCAI '83)},
year = {1983},
month = {August},
pages = {959 - 965},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.