Unlock instant, AI-driven research and patent intelligence for your innovation.

Image processing method and device

An image processing device and image processing technology, applied in the field of image processing, can solve problems such as slow speed, time required for several seconds or even tens of seconds, difficult to be practical, etc., and achieve high detection accuracy and low computational complexity Effect

Active Publication Date: 2012-09-19
FUJITSU LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the method of [Non-Patent Document-3] is not suitable for the actual needs of detecting objects from engineering drawings: first, the method needs to train each class of objects to generate edge contour codebooks; second, the method uses Raster scan strategy for detection, therefore, is slower and does not deal well with scaling scale changes
[0008] Taken together, the main problems of existing object detection methods include: (1) The process of using attribute graph matching to complete the detection, such as the methods of [Patent Document-2] and [Non-Patent Document-2], the main problems of this strategy The matching speed is relatively slow. For more complex images, it often takes several seconds or even tens of seconds to complete a match; (2) training-based detection methods, such as [non-patent document-3] and [non-patent document-4 ] methods, these methods often achieve better results in detection performance, however, these methods need to be trained for each type of specific object, so it is difficult to be practical; in addition, the speed of detection often cannot meet the practical Requirements; (3) methods based on global matching, such as the method in [non-patent document-1], these methods first divide the image to be detected into independent units, and then match the target image with these units, obviously , this method only works for certain types of images

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Image processing method and device
  • Image processing method and device
  • Image processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0057] Build Local Neighborhood Structure-1

[0058] For the convenience of description, first define the minimum distance between two primitives (straight line, curve segment).

[0059] Definition: The minimum distance between two primitives P and Q is the minimum Euclidean space distance between the pixels that make up the primitive P and the pixels that make up the primitive Q.

[0060] Assume that the pixels that make up the two primitives are P i =(x i ,y i ), i=1...M, Q j =(x j ,y j ), j=1...N, then the minimum distance between primitives P and Q is: min i,j ((x i -x j ) 2 +(y i -y j ) 2 ) 1 / 2 , i=1...M, j=1...N.

[0061] In order to construct the local neighborhood structure, it is first necessary to calculate the minimum distance between any two primitives.

[0062] Next, for each primitive, find its neighbor primitives. There are two ways to determine the neighbors of a primitive:

[0063] (1) k nearest neighbor method. Given a primitive as a referen...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides image processing method and device for detecting a second image from a first image. The image processing method comprises the following steps of: aiming at each of the first image and the second image, constructing a local neighborhood structure for each element of the image, and extracting the features of the local neighborhood structures; according to the extracted features of the local neighborhood structures, aiming at each local neighborhood structure in the second image, searching the most similar one or more local neighborhood structures from the first image as the candidate match, and aiming at the each candidate matching pair, estimating the transformation parameters of the second image in the first image; and searching the compact region in the parameter space by using the estimated transformation parameters as the vectors in the parameter space, and determining the final transformation parameter. According to the technical scheme, the invention can detect the target image with lower computation complexity and higher detection accuracy.

Description

technical field [0001] The present invention relates to the field of image processing, in particular to an image processing method and device for detecting a second image from a first image. Background technique [0002] With the development of information technology and the increasing digitalization of social life, the management and retrieval of engineering drawings has become an urgent research topic in recent years. According to statistics, as of the early 1990s, the number of various engineering drawings in the United States and Canada alone has reached 3.5 billion, and is increasing at a rate of more than 26 million per year; in order to collect and organize these engineering drawings , such as archiving, copying, and searching, cost an average of $1 billion per year. In order to improve work efficiency and reduce maintenance costs, in recent years, some scholars have begun to study the electronic management of engineering drawings, mainly including: engineering drawi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G06K9/46G06K9/68
Inventor 刘汝杰王月红马场孝之增本大器
Owner FUJITSU LTD