Drawing comparison apparatus

Details Drawing comparison apparatus Drawing comparison apparatus

2006-09-12

2006-09-12

Sajous, Wesner (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

C345S443000, C345S468000, C345S630000, C707S793000, C707S793000, C382S258000

Reexamination Certificate

active

07106330

ABSTRACT:
After thinning an input image (drawing), a primitive is extracted. First, a rough primitive is extracted, and then the rough primitive becomes a primitive in a merge-split process according to a greedy strategy. Based on the primitive and the spatial correlation among primitives, an attribute graph describing the contents and the structure of the drawing is generated. The attribute graph is generated using a modified Delaunay triangle and an attribute set. An attribute graph having an attribute set is generated for each of an inquiry drawing and a comparison drawing which are compared with each other, thereby perform drawing comparison.

REFERENCES:
patent: 5732264 (1998-03-01), Tanaka
patent: 5845288 (1998-12-01), Syeda-Mahmood
patent: 5860075 (1999-01-01), Hashizume et al.
patent: 6625618 (2003-09-01), Arai
patent: 2004/0249809 (2004-12-01), Ramani et al.
J. O'Rourke, “Computational Geometry in C”, Second Edition, Cambridge University Press, 1998.
S.Z. Li, H. Wang, K.L. Chan, M. Petrou, “Energy Minimization and Relaxation Labeling”, Journal of Mathematical Imaging and Vision, 7, 1-162 (1997).
J. Matas, Z. Shao, J. Kittler, “Estimation of Curvature and Tangent Direction by Median Filtered Differencing”, 8th Int. Conf. on Image Analysis and Processing, San Remo, Sep. 13-15, 1995.
A.J. Stoddart, K. Brunnstrom, “Free-Form Surface Matching Using Mean Field Theory”, British Machine Vision Conference, Edinburgh, UK, 1996.
A.K. Jain, “Fundamentals of Digital Image Processing”, Prentice Hall, Englewood Cliffs, NJ 07632, 1989.
S. Tabbone, L. Wendling, K. Tombre, “Matching of graphical symbols in line-drawing images using angular signature information”,International Journal on Document Analysis and Recognition,2003 pp. 1-11.

Affiliated with

Also associated with

Rating

Drawing comparison apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Drawing comparison apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Drawing comparison apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3529317