US 8,014,601 B2Granted

Pattern recognizing apparatus, pattern recognizing method and pattern recognizing program

AssigneeNEC Corporation

InventorKatsuhiko Takahashi

Life of this patent

Estimating the term…

Loading patent…

Abstract

A pattern recognizing method for matching a binary or ternary reference image and an input grayscale image, having a precision similar to the method in which a plurality of binary reference images are generated by supposing settable various binarization threshold value and comparing the distances between the plurality of binary reference images and the grayscale image, and enabling the processing time to be shorter. The first accumulated histogram of the pixels of the grayscale image corresponding to a high density region of the binary reference image and the second accumulated histogram opposite to it and of the pixels of the grayscale image corresponding to the low density region of the reference image are generated and summated. The existence or absence of a pattern is judged by comparing the minimum value of the summated accumulated histogram and a threshold value.

Claims12

Dependent claims

A pattern recognizing apparatus comprising:

a storing section configured to store a reference image being binarized and having a high density region and a low density region and an input grayscale image to be matched with the reference image;
a first accumulated histogram extracting section configured to extract a first accumulated histogram generated by accumulating pixels whose density value is less than a given value among pixels of the input grayscale image and corresponding to the high density region of the reference image;
a second accumulated histogram extracting section configured to extract a second accumulated histogram generated by accumulating pixels whose density value is more than a given value among pixels of the input grayscale image and corresponding to the low density region of the reference image;
an accumulated histogram summating section configured to generate a summated accumulated histogram by summating the first accumulated histogram and the second accumulated histogram;
and
a pattern matching section configured to recognize the input grayscale image by using a distance value of the reference image and the input grayscale image which is a minimum value of the summated histogram generated by the accumulated histogram summating section.

3 more elements

A pattern recognizing method comprising:

(a) storing a reference image being binarized and having a high density region and a low density region and an input grayscale image to be matched with the reference image;
(b) extracting a first accumulated histogram generated by accumulating pixels whose density value is less than a given value among pixels of the input grayscale image and corresponding to the high density region of the reference image;
(c) extracting a second accumulated histogram generated by accumulating pixels whose density value is more than a given value among pixels of the input grayscale image and corresponding to the low density region of the reference image;
(d) generating a summated accumulated histogram by summating the first accumulated histogram and the second accumulated histogram;
and
(e) recognizing the input grayscale image by using a distance value of the reference image and the input grayscale image which is a minimum value of the summated histogram.

3 more elements

A computer program product embodied on a non-transitory computer-readable medium and comprising code that, when executed, causes a computer to perform the following:

(a) storing a reference image being binarized and having a high density region and a low density region and an input grayscale image to be matched with the reference image;
(b) extracting a first accumulated histogram generated by accumulating pixels whose density value is less than a given value among pixels of the input grayscale image and corresponding to the high density region of the reference image;
(c) extracting a second accumulated histogram generated by accumulating pixels whose density value is more than a given value among pixels of the input grayscale image and corresponding to the low density region of the reference image;
(d) generating a summated accumulated histogram by summating the first accumulated histogram and the second accumulated histogram;
and
(e) recognizing the input grayscale image by using a distance value of the reference image and the input grayscale image which is a minimum value of the summated histogram.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 12/093,407Filed 15 Nov 2006
Priority: JP 2005-34423329 Nov 2005
Published: US 2009/0268964 A129 Oct 2009
Granted: 6 Sep 2011
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06V 30/162
Image preprocessing: quantising the image signal
G06V 30/18095
By performing operations within image blocks or by using histograms: summing image-intensity values; Projection and histogram analysis
G06V 30/10
Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition: character recognition
G06V
Image and video recognition