Methods for extraction and recognition of pattern in an image method for image abnormality judging, and memory medium with image processing programs
First Claim
1. A method for extracting a pattern from an image recorded by a programmed computer comprising the steps of:
- storing a reference for extraction;
storing input images;
converting pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data, and gradient (∇
=(∂
/∂
x, ∂
/∂
y), directional differential) processing;
integrating the gradient of said reference pattern and the gradient of said input image to generate integrated results; and
extracting the reference pattern similar to said input image according to said integrated results.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for extracting a pre-selected pattern from an image by a programmed computer is able to identify and extract the pattern even under adverse conditions such as presence of noise or shadow in the image or the target pattern is partially shielded. The steps are: storing reference patterns for referencing; storing input images; applying filtering processes to reference patterns and input images; integrating filtered results of the reference pattern and filtered results of the input image to generate integrated results; and extracting a reference pattern according to the integrated results and specifying a location of the reference pattern in the input image. An image abnormality detection can also be performed using the basic method to identify a normal scene and detect a deviation from normalcy even under adverse conditions.
68 Citations
35 Claims
-
1. A method for extracting a pattern from an image recorded by a programmed computer comprising the steps of:
-
storing a reference for extraction;
storing input images;
converting pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data, and gradient (∇
=(∂
/∂
x, ∂
/∂
y), directional differential) processing;
integrating the gradient of said reference pattern and the gradient of said input image to generate integrated results; and
extracting the reference pattern similar to said input image according to said integrated results. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A recording medium for executing extraction programs, for extracting a pattern from an image recorded by a computer, comprised by the steps of:
- storing reference patterns for extraction;
storing input images;
comprising a step of a logarithmic conversion with a table of pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data, and a step of applying at least one processing step selected from the group consisting of a convolution and a gradient (∇
=(∂
/∂
x, ∂
/∂
y), directional differential) processing;
applying a filter means to reference patterns and input images;
integrating filtered results of said reference pattern and filtered results of said input image to generate integrated results; and
extracting a reference pattern according to said integrated results and specifying a location of said reference pattern in said input image. - View Dependent Claims (17, 19, 21, 23, 25, 28, 29)
- storing reference patterns for extraction;
-
16. A recording medium for executing extraction program, for extracting a pattern from an image recorded by a computer, comprised by the steps of:
- storing reference patterns for extraction;
storing input images;
comprising a step of a logarithmic conversion of pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data, and a step of applying at least one processing step selected from the group consisting of a convolution and a gradient (∇
=(∂
/∂
x, ∂
/∂
y), directional differential) processing;
applying filter means to reference patterns and input images;
integrating filtered results of said reference pattern and filtered results of said input image to generate integrated results; and
extracting a reference pattern according to said integrated results and specifying a location of said reference pattern in said input image. - View Dependent Claims (18, 20, 22, 24, 26, 27, 30)
- storing reference patterns for extraction;
-
31. A method for recognizing a target pattern, in stored input images, which is similar to a plurality of pre-stored reference patterns and associated pattern locations, comprising the steps of:
- cropping of target regions for determining interim target regions;
computing local similarities between said target pattern and said reference patterns in obtaining intermediate data by applying a local computation to said input image;
logarithmic converting of pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data;
computing a degree of resemblance by comparing the gradient of said target pattern and said reference patterns;
extracting local patterns according to results of said degree of resemblance to enable selecting similar reference patterns;
restoring extracted regions so as to match with an original input image by verifying extracted pattern locations with reference pattern locations;
deciding on a matching reference pattern for each extracted region; and
outputting recognition results and associated reference pattern locations according to the results of comparison. - View Dependent Claims (32)
- cropping of target regions for determining interim target regions;
-
33. A computer-readable recording medium for executing a program to recognize a target pattern in stored input images, comprised by the steps of:
- cropping of target regions for determining interim target regions;
computing local similarities between said target pattern and said reference patterns in obtaining intermediate data by applying a local computation to said input image;
logarithmic converting of pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data;
computing a degree of resemblance by comparing the gradient of said target pattern and said reference patterns;
extracting local patterns according to results of said degree of resemblance to enable selecting similar reference patterns;
restoring extracted regions so as to match with an original input image by verifying extracted pattern locations with reference pattern locations;
deciding on a matching reference pattern for each extracted region; and
outputting recognition results and associated reference pattern locations according to results of comparison.
- cropping of target regions for determining interim target regions;
-
34. A method for detecting an image abnormality, by comparing a comparison image with a reference image so as to detect a change, comprising the steps of:
-
storing a plurality of reference images to be referenced against said comparison image;
storing a plurality of comparison images for comparing with said plurality of reference images;
specifying a scanning area in said comparison image and in said reference image for detection of an abnormality;
applying filter means, to said reference image and said comparison image so as to obtain intermediate data, including a step of applying a logarithmic conversion with a table of pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data and a step of applying at least one processing step selected from the group consisting of a convolution and a gradient (∇
=(∂
/∂
x, ∂
/∂
v), directional differential) processing;
computing a degree of resemblance of comparison image filtered results and reference image filtered results using similarity identification means selected from the group consisting of an inner product, an outer product, and correlation; and
identifying an abnormality when said degree of resemblance is not more than a specific value, and issuing an abnormality warning as a result of a recognition process.
-
-
35. A recording medium for executing an image abnormality detection programs comprised by the steps of:
-
storing a plurality of reference images to be referenced against said comparison image;
storing a plurality of comparison images for comparing with said plurality of reference images;
specifying a scanning area in said comparison image and in said reference image for detection of an abnormality;
applying filter means, to said reference image and said comparison image so as to obtain intermediate data, including a step of applying a logarithmic conversion with a table of pixel values of said input image for correcting any conflicts in converting analog camera data of an image to digital data and a step of applying at least one processing step selected from the group consisting of a convolution and a gradient (∇
=(∂
/∂
x, ∂
/∂
y), directional differential) processing;
computing a degree of resemblance of comparison image filtered results and reference image filtered results using similarity identification means selected from the group consisting of an inner product, an outer product, and correlation; and
identifying an abnormality when said degree of resemblance is not more than a specific value, and issuing an abnormality warning as a result of a recognition process.
-
Specification