Device part assembly drawing image search apparatus

• US 20060082595A1
• Filed: 06/30/2005
• Published: 04/20/2006
• Est. Priority Date: 10/15/2004
• Status: Abandoned Application

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Masumoto, Daiki, Uehara, Yusuke, Endo, Susumu, Baba, Takayuki, Shiitani, Shuichi, Liu, Rujie
• Application Number:
  US11/169,805
• Publication Number:
  US 20060082595A1
• Time in Patent Office: Days
• US Class Current: 345/629
• CPC Class Codes: G06V 30/412 Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps

Abstract

A query device part image and an assembly drawing image from a drawing database which is a search target are input. The assembly drawing image is classified into text and non-text areas in the layout analysis unit 10. In the device part extraction unit 11, part images are extracted from non-text areas. The device part comparison unit 12 collates the extracted part image and the query device part image.

Claims

1. A device part image search device for collating an image of a device part in a technical drawing and a query image, comprising:

an extraction unit for extracting device part image areas wherein parts which should be segmented are divided based on proximity within the technical drawing; and

a collation unit for collating the query image and the extracted device part image area.

2. A device part image search device for collating an image of a device part in a technical drawing and a query image, comprising:

a segmentation unit for detecting lines drawn in the technical drawing and dividing the technical drawing into one or more sub-areas;

a non-text area determination unit for determining whether or not the sub-area is a text area comprising mainly text or a non-text area comprising mainly content other than text;

an extraction unit for extracting device part images from the non-text areas; and

a collation unit for collating the query image and the extracted device part image.

3. A device part image search device according to claim 2, further comprising blank detection orientation correction unit for detecting blank areas in said technical drawing and correcting the orientation of the technical drawing.

4. A device part image search device according to claim 2, wherein said segmentation unit generates a projection histogram, wherein pixels of a technical drawing are projected horizontally or vertically, and detects lines from the characteristic of peaks in the projection histogram.

5. A device part image search device according to claim 4, wherein sub-areas which are not actually divided by lines are merged so that segmentation of a technical drawing by sub-areas generated by line detection is the same as area segmentation by lines in the actual technical drawing.

6. A device part image search device according to claim 2, wherein said non-text area determination unit determines whether or not a sub-area is a text area or a non-text area by detecting the propensity of the distribution of a connected component of pixels comprised in each sub-area to be comprised in a band-like area of the sub-area.

7. A device part image search device according to claim 6, wherein the border lines of said band-like area are detected by generating a horizontal or vertical projection histogram for each sub-area, smoothing the projection histogram, and detecting the maxima and the minima of the smoothed projection histogram.

8. A device part image search device according to claim 6, wherein said non-text area determination unit determines whether an area is a non-text area or a text area by calculating the dimensional uniformity which indicates how much the width of said connected component differs in relation to the width of said band-like area, covering uniformity which indicates how much the location and width of the connected component differs in relation to the band-like area, and the maximum/minimum ratio which indicates how small the ratio of the minimum value is to the maximum value of pixel values of the connected components comprised in the band-like area.

9. A device part image search device according to claim 2, wherein said extraction unit divides a non-text area, corresponding to a white region comprised in the non-text area, and extracts the image area of a device part segment from an assembly drawing of a device.

10. A device part image search device according to claim 9, wherein said extraction unit further performs contour detection on an image in said device part segment, performs merging of part images which are integrated, and at the same time, performs separation of parts to be separated.

11. A device part image search device according to claim 2, wherein said collation unit divides said device part image in the radial direction and the angular direction, calculates a pixel value for each grid, and uses the Euclidean distance of a feature quantity vector of the device part image, obtained by performing Fourier transformation on a vector generated by the calculated pixel value, and a feature quantity vector obtained similarly for a query image as a gauge for similarity.

12. A device part image search method for collating an image of a device part in a technical drawing and a query image, comprising:

detecting lines drawn in the technical drawing, and dividing the technical drawing into one or more sub-areas;

determining whether or not the sub-area is a text area comprising mainly text or a non-text area comprising mainly content other than text;

extracting device part images in the non-text areas; and

collating the query image and the extracted device part image.

13. A program which enables an information processing device to perform a device part image search process wherein an image of a device part in a technical drawing and a query image are collated;

and enables the information processing device to realize a device part image search method, comprising;

detecting lines drawn in the technical drawing, and dividing the technical drawing into one or more sub-areas;

determining whether or not the sub-area is a text area comprising mainly text or a non-text area comprising mainly content other than text;

extracting device part images in the non-text areas; and

collating the query image and the extracted device part image.