Interactive drawing recognition processing method and apparatus thereof
First Claim
1. An interactive drawing recognition processing method, comprising the steps of:
- obtaining an image data by reading a drawing to be processed;
obtaining pattern elements which are labeled by performing a labeling process for the image data;
generating a contour line data by obtaining an edge for each pattern element, the contour line being constituted of a plurality of line segments;
generating a plurality of region data, corresponding to the line segments of the contour line, for managing a regional information in a tree structure, each of the plurality of region data indicating at which region each of the line segments is contained in the drawing;
retrieving, when a region containing a pair of line segments constituting the contour line is specified, the region data associated with the specified region; and
extracting the contour line data corresponding to the region data which is obtained by the retrieving, and then generating a central line of the specified pair of line segments according to the extracted contour line data.
6 Assignments
0 Petitions
Accused Products
Abstract
A drawing is read by a scanner to create raster data. A labeling process is executed for the data to extract a contour line for each pattern element resultant from the labeling process to produce contour line data and region data to manage, in a tree structure, information related to a circumscribed rectangle of each line segment of the contour line. When the operator picks by a pointing device a predetermined region on the screen of a display and a pair of line segments for recognition, there is retrieved region data corresponding to the specified region. After extracting contour line data associated with the retrieved region data, a center line creation process is executed according to the extracted contour line data.
42 Citations
7 Claims
-
1. An interactive drawing recognition processing method, comprising the steps of:
-
obtaining an image data by reading a drawing to be processed; obtaining pattern elements which are labeled by performing a labeling process for the image data; generating a contour line data by obtaining an edge for each pattern element, the contour line being constituted of a plurality of line segments; generating a plurality of region data, corresponding to the line segments of the contour line, for managing a regional information in a tree structure, each of the plurality of region data indicating at which region each of the line segments is contained in the drawing; retrieving, when a region containing a pair of line segments constituting the contour line is specified, the region data associated with the specified region; and extracting the contour line data corresponding to the region data which is obtained by the retrieving, and then generating a central line of the specified pair of line segments according to the extracted contour line data. - View Dependent Claims (2, 3)
-
-
4. An interactive drawing recognition processing apparatus, comprising:
-
an image input device for reading a drawing as a processing object and thereby attaining raster data; a pointing device for indicating coordinates of a position of a recognition objective pattern in the drawing; a central processor for executing a labeling process for the raster data produced from the image input device, a feature extracting process of extracting a feature for each pattern element labeled and attaining element data, a contour line extracting process of extracting edges of the raster data for each of the pattern elements and obtaining contour line data, and region data creating process of generating a plurality of region data for managing a regional information corresponding to the line segments of the contour line, in a tree structure, each of the plurality of region data indicating at which region each of the line segments is contained in the drawing; an element file for storing the element data created by the central processor; contour line file for storing the contour line data generated by the central processor; a region file for storing the plurality of region data produced by the central processor; and a vector file, wherein the central processor references, when a recognition objective pattern is specified from the pointing device, the region file to detect the region data associated with the specified recognition objective pattern, references the contour line file to extract the contour line data related to the detected region data, conducts a center line creation for each of the line segments of the extracted contour line to generate a center line, creates vector data according to the resultant center line, and stores the created vector data in the vector file. - View Dependent Claims (5, 6)
-
-
7. A computer readable memory comprising:
-
an element file for storing extracted features of patterned elements; a contour line file for storing edges of each pattern element forming a contour line; a region file for storing a plurality of region data, corresponding to line segments of the contour line, in a tree structure, each of the plurality of region data indicating at which region each of the line segments is located; and a vector file for storing data resulting from a center line creation, wherein the central processor references, when a recognition objective pattern is specified from a pointing device, the region file to detect the region data associated with the specified recognition objective pattern, references the contour line file to extract the contour line data related to the detected region data, conducts a center line creation for each of the line segments of the extracted contour line to generate a center line, creates vector data according to the resultant center line, and stores the created vector data in the vector file.
-
Specification