COMPUTER METHOD AND APPARATUS FOR MATCHING BETWEEN LINE DRAWINGS

摘要

Computer apparatus (10, 20) and method determines correspondence between two shapes or drawings (3, 4). Included is a computer matcher (10) which determines point by point matches/correspondence between a source object (3) or drawing and a target object (4) or drawing. As applied to the generation of animation sequences, the computer matcher (10) is given as input a source drawing (3), a target drawing (4) and at least four working points on the first drawing matched to four working points on the second drawing. The matcher (10) defines a transform vector from the initially given working points of the first drawing (3) and working points of the second drawing (4) and their association. With the transform vector, the matcher (10) performs a vector transformation of each of the remaining points on the first drawing (3) to a respective point on the second drawing (4). This generates a correspondence and thus match between remaining points on the first drawing (3) with respective remaining points on the second drawing (4). Additional processing with a ranking function provides a single match from possible multiple matches for each of the remaining points on the first drawing (3) with a respective remaining point on the second drawing (4). The ranking function also confirms matches made by the vector transformation.