Computer method and apparatus for matching between line drawings

Details Computer method and apparatus for matching between line drawings Computer method and apparatus for matching between line drawings

1992-09-09

1994-06-28

Harkcom, Gary V.

395136, 395142, G06F 1562

Patent

active

053254759

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

REFERENCES:
patent: 4600919 (1982-08-01), Stern
patent: 4797836 (1989-01-01), Witek et al.
patent: 4952051 (1990-08-01), Lovell et al.
patent: 5107252 (1992-04-01), Traynar et al.
T. S. Huang et al., "Motion and Structure from Orthographic Projections", IEEE Transactions on Pattern Analysis and Machine Intelligence, 2(5):536-540 (May 1989).
A. Shashua, "Correspondance and Affine Shape from Two Orthographic Views: Motion and Recognition", Massachusetts Institute of Technology, Artificial Intelligence Laboratory, A. I. Memo No. 1327 (Dec. 1991).
T. Poggio et al., "Recognition and Structure from one 2D Model View: Observations on Prototypes, Object Classes and Symmetries", Massachusetts Institute of Technology, Artificial Intelligence Laboratory, A. I. Memo 1347 Feb. 1992).
Henry Bourtman, "The Future of Type?," MacUser (Jul. 1991):187-195.
Peter C. Litwinowicz, "Inkwell: A 21/2-D Animation System," Computer Graphics, 25(4):113-121 (Jul. 1991).
Bruce Fraser, "Flexible Fonts," MacUser (Oct. 1992):205-219.

Affiliated with

Also associated with

Rating

Computer method and apparatus for matching between line drawings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer method and apparatus for matching between line drawings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer method and apparatus for matching between line drawings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2383124