Drawing comparison apparatus and method

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.

Description

technical field

[0001] The invention relates to a device and method for comparing drawings. Background technique

[0002] With the development of IT technology and digital representation in daily life, the effective management and acquisition of graphics is an important problem to be solved. According to statistics, in the early 1990s, the number of graphics in the United States and Canada alone reached 3.5 billion, and about 2600 new graphics were added every year. The annual cost of arranging, duplicating, accessing, and preparing graphics for distribution exceeds $1 billion. More recently, a number of people have begun to study the electronic management of graphics, specifically through the automatic generation and recognition of DAC files from hard-copy graphics, to improve efficiency and reduce maintenance costs. Especially in this method, graphs similar to the query graph are automatically extracted from the database. Graphics are retrieved by comparing their conten...

Images