US 5,479,537 AGranted

Image processing method and apparatus

AssigneeNikon Corporation

InventorsMuneki Hamashima, Shinichi Okita

Life of this patent

Estimating the term…

Loading patent…

Abstract

In an image processing method of effecting the pattern matching of an input image and a pre-memorized reference image, the reference image is pre-memorized in memory means and the input image is input to input means. The reference image and the input image obtained from the memory means and the input means, respectively, have the same differential filters applied thereto by differentiation means, whereby a differential reference image and a differential input image are obtained. The differential reference image and the differential input image are input to differential correlation value calculation means or inner product sum calculation means, whereby the cross-correlation value or the inner product sum of these is calculated, and the local maximum value of the cross-correlation value or the inner product sum is found by image recognizing means to thereby find the relative positional relation between the reference image and the input image.

Claims18

Dependent claims

An image processing method of effecting the pattern matching of an input image and a reference image including a reference pattern, said reference image being memorized in advance in a first image memory and said input image being picked-up by a pick-up device and memorized in a second image memory, said method comprising the steps of:

(a) reading out said reference image from said first image memory,
(b) reading out image portions to be compared equal in size to said reference image successively from said second image memory,
(c) passing said reference image through a first differential filter having directionality in a first direction to obtain a first differential reference image in which contours of the reference pattern along said first direction are emphasized,
(d) passing said reference image through a second differential filter having directionality in a second direction perpendicular to said first direction to obtain a second differential reference image in which contours of the reference pattern along said second direction are emphasized,
(e) passing said image portions to be compared through said first differential filter to obtain first differential images to be compared in which contours along said first direction are emphasized,
(f) passing said image portions to be compared through said second differential filter to obtain second differential images to be compared in which contours along said second direction are emphasized,
(g) calculating differential cross-correlation values of said reference image and said image portions to be compared based on contour directionality and intensity by comparing said first differential images to be compared with said first differential reference image and by comparing said second differential images to be compared with said second differential reference image, and
(h) detecting a position in said input image of a pattern identical or similar to said reference pattern based on said differential cross-correlation values.

5 more elements

An image processing apparatus for effecting pattern matching of an input image and a reference image including a reference pattern, comprising:

a first image memory for memorizing said reference image,
a pick-up device for picking-up said input image,
a second image memory for memorizing said input image picked-up by said pick-up device, and
an image processing system including means for reading out said reference image from said first image memory and reading out image portions to be compared equal in size to said reference image successively from said second image memory, means for passing said reference image through a first differential filter having directionality in a first direction to obtain a first differential reference image in which contours of the reference pattern along said first direction are emphasized and passing said reference image through a second differential filter having directionality in a second direction perpendicular to said first direction to obtain a second differential reference image in which contours of the reference pattern along said second direction are emphasized, means for passing said image portions to be compared through said first differential filter to obtain first differential images to be compared in which contours along said first direction are emphasized and passing said image portions to be compared through said second differential filter to obtain second differential images to be compared in which contours along said second direction are emphasized, means for calculating differential cross-correlation values of said reference image and said image portions to be compared based on contour directionality and intensity by comparing said first differential images to be compared with said first differential reference image and by comparing said second differential images to be compared with said second differential reference image, and means for detecting a position in said input image of a pattern identical or similar to said reference pattern based on said differential cross-correlation values.

1 more element

An image processing method of effecting the pattern matching of an input image and a reference image including a reference pattern, said reference image being memorized in advance in a first image memory, and said input image being picked up by a pick-up device and memorized in a second image memory, said method comprising the steps of:

(a) reading out said reference image from said first image memory,
(b) reading out image portions to be compared equal in size to said reference image successively from said second image memory,
(c) passing said reference image through a first differential filter having directionality in a first direction to obtain a first differential reference image in which contours of the reference pattern along said first direction are emphasized,
(d) passing said reference image through a second differential filter having directionality in a second direction perpendicular to said first direction to obtain a second differential reference image in which contours of the reference pattern along said second direction are emphasized,
(e) passing said image portions to be compared through said first differential filter to obtain first differential images to be compared in which contours along said first direction are emphasized,
(f) passing said image portions to be compared through said second differential filter to obtain second differential images to be compared in which contours along said second direction are emphasized,
(g) calculating differential cross-correlation values of said reference image and said image portions to be compared based on contour directionality and intensity by comparing said first differential images to be compared with said first differential reference image and by comparing said second differential images to be compared with said second differential reference image, and
(h) discriminating a state of the pattern matching of said reference image and said image portions to be compared based on said differential cross-correlation values.

5 more elements

An image processing apparatus for effecting pattern matching of an input image and a reference image including a reference pattern, comprising:

a first image memory for memorizing said reference image,
a pick-up device for picking-up said input image,
a second image memory for memorizing said input image picked-up by said pick-up device, and
an image processing system including means for reading out said reference image from said first image memory and reading out image portions to be compared equal in size to said reference image successively from said second image memory, means for passing said reference image through a first differential filter having directionality in a first direction to obtain a first differential reference image in which contours of the reference pattern along said first direction are emphasized and passing said reference image through a second differential filter having directionality in a second direction perpendicular to said first direction to obtain a second differential reference image in which contours of the reference pattern along said second direction are emphasized, means for passing said image portions to be compared through said first differential filter to obtain first differential images to be compared in which contours along said first direction are emphasized and passing said image portions to be compared through said second differential filter to obtain second differential images to be compared in which contours along said second direction are emphasized, means for calculating differential cross-correlation values of said reference image and said image portions to be compared based on contour directionality and intensity by comparing said first differential images to be compared with said first differential reference image and by comparing said second differential images to be compared with said second differential reference image, and means for discriminating a state of the pattern matching of said reference image and said image portions to be compared based on said differential cross-correlation values.

1 more element

An image processing method of effecting the pattern matching of an input image and a reference image including a reference pattern, said reference image being memorized in advance in a first image memory, and said input image being picked up by a pick-up device and memorized in a second image memory, said method comprising the steps of:

(a) reading out said reference image from said first image memory,
(b) reading out an image portion to be compared equal in size to said reference image from said second image memory,
(c) passing said reference image through a first differential filter having directionality in a first direction to obtain a first differential reference image in which contours of the reference pattern along said first direction are emphasized,
(d) passing said reference image through a second differential filter having directionality in a second direction perpendicular to said first direction to obtain a second differential reference image in which contours of the reference pattern along said second direction are emphasized,
(e) passing said image portion to be compared through said first differential filter to obtain a first differential image to be compared in which contours along said first direction are emphasized,
(f) passing said image portion to be compared through said second differential filter to obtain a second differential image to be compared in which contours along said second direction are emphasized,
(g) calculating a differential cross-correlation value of said reference image and said image portion to be compared based on contour directionality and intensity by comparing said first differential image to be compared with said first differential reference image and by comparing said second differential image to be compared with said second differential reference image, and
(h) discriminating a state of the pattern matching of said reference image and said image portion to be compared based on said differential cross-correlation value.

5 more elements

An image processing apparatus for effecting pattern matching of an input image and a reference image including a reference pattern, comprising:

a first image memory for memorizing said reference image,
a pick-up device for picking-up said input image,
a second image memory for memorizing said input image picked-up by said pick-up device, and
an image processing system including means for reading out said reference image from said first image memory and reading out an image portion to be compared equal in size to said reference image from said second image memory, means for passing said reference image through a first differential filter having directionality in a first direction to obtain a first differential reference image in which contours of the reference pattern along said first direction are emphasized and passing said reference image through a second differential filter having directionality in a second direction perpendicular to said first direction to obtain a second differential reference image in which contours of the reference pattern along said second direction are emphasized, means for passing said image portion to be compared through said first differential filter to obtain a first differential image to be compared in which contours along said first direction are emphasized and passing said image portion to be compared through said second differential filter to obtain a second differential image to be compared in which contours along said second direction are emphasized, means for calculating a differential cross-correlation value of said reference image and said image portion to be compared based on contour directionality and intensity by comparing said first differential image to be compared with said first differential reference image and by comparing said second differential image to be compared with said second differential reference image, and means for discriminating a state of the pattern matching of said reference image and said image portion to be compared based on said differential cross-correlation value.

1 more element

Dependencies are inferred from the claim text.