IMAGE MATCHING APPARATUS, IMAGE MATCHING METHOD, AND IMAGE DATA OUTPUT PROCESSING APPARATUS
First Claim
1. An image matching apparatus, comprisinga features extraction section for extracting features of an image from input image data, the features extraction section extracting the features based on a connected region in which pixels in a binarized image of the image data are connected to each other and the number of the pixels exceeds a default threshold value,said apparatus (i) causing the features extraction section to extract the features from input image data of a target document to be matched, and (ii) determining whether or not the target document has a similar image to that of a preliminarily stored reference document based on a comparison of the features thus extracted with features of the image of the reference document;
- said apparatus, further comprising;
an N-up document determination section that determines (i) whether or not the target document is an N-up document on which plural documents are laid out, and (ii) the number of images laid out on the N-up document when it is determined that the target document is an N-up document; and
a document size detection section that detects a document size of the target document,when the N-up document determination section determines that the target document is an N-up document, the features extraction section extracting the features, by use of not the default threshold value but a variant threshold value that varies depending on the number of the images laid out on the N-up document and the document size that are found and detected by the N-up document determination section and the document size detection section, respectively, based on a connected region in which the number of pixels exceeds the variant threshold value.
1 Assignment
0 Petitions
Accused Products
Abstract
In an image matching apparatus of the present invention, only a connected region in which the number of pixels included therein exceeds a threshold value, among connected regions that are specified by a labeling process section, is sent to a centroid calculation process section from a threshold value processing section, and a centroid (feature point) of the connected region is calculated. When it is determined that a target document to be matched is an N-up document, the threshold value processing section uses, instead of a default threshold value, a variant threshold value that varies depending on the number of images laid out on the N-up document and a document size that are found and detected by an N-up document determination section and a document size detection section. This makes it possible to determine a similarity to a reference document with high accuracy even in a case of an N-up document, i.e., a case where each target image to be matched is reduced in size from an original image.
42 Citations
5 Claims
-
1. An image matching apparatus, comprising
a features extraction section for extracting features of an image from input image data, the features extraction section extracting the features based on a connected region in which pixels in a binarized image of the image data are connected to each other and the number of the pixels exceeds a default threshold value, said apparatus (i) causing the features extraction section to extract the features from input image data of a target document to be matched, and (ii) determining whether or not the target document has a similar image to that of a preliminarily stored reference document based on a comparison of the features thus extracted with features of the image of the reference document; -
said apparatus, further comprising; an N-up document determination section that determines (i) whether or not the target document is an N-up document on which plural documents are laid out, and (ii) the number of images laid out on the N-up document when it is determined that the target document is an N-up document; and a document size detection section that detects a document size of the target document, when the N-up document determination section determines that the target document is an N-up document, the features extraction section extracting the features, by use of not the default threshold value but a variant threshold value that varies depending on the number of the images laid out on the N-up document and the document size that are found and detected by the N-up document determination section and the document size detection section, respectively, based on a connected region in which the number of pixels exceeds the variant threshold value. - View Dependent Claims (2, 5)
-
-
3. An image data output processing apparatus that carries out an output process with respect to image data, the apparatus comprising:
-
an image matching apparatus; and an output process control section that controls an output process with respect to image data of a target document to be matched in accordance with a determination result of the image matching apparatus, said image matching apparatus, including; a features extraction section for extracting features of an image from input image data, the features extraction section extracting the features based on a connected region in which pixels in a binarized image of the image data are connected to each other and the number of the pixels exceeds a default threshold value, said image matching apparatus (i) causing the features extraction section to extract the features from input image data of a target document to be matched, and (ii) determining whether or not the target document has a similar image to that of a preliminarily stored reference document based on a comparison of the features thus extracted with features of the image of the reference document; said image matching apparatus, further including; an N-up document determination section that determines (i) whether or not the target document is an N-up document on which plural documents are laid out, and (ii) the number of images laid out on the N-up document when it is determined that the target document is an N-up document; and a document size detection section that detects a document size of the target document, when the N-up document determination section determines that the target document is an N-up document, the features extraction section extracting the features, by use of not the default threshold value but a variant threshold value that varies depending on the number of the images laid out on the N-up document and the document size that are found and detected by the N-up document determination section and the document size detection section, respectively, based on a connected region in which the number of pixels exceeds the variant threshold value.
-
-
4. An image matching method comprising the step of:
-
(a) extracting features of an image from input image data based on a connected region in which pixels in a binarized image of the image data are connected to each other and the number of the pixels exceeds a default threshold value, wherein the features are extracted from input image data of a target document to be matched in the step (a), and it is determined whether or not the target document has a similar image to that of a preliminarily stored reference document, based on a comparison of the features thus extracted with features of the image of the reference document; said method, further comprising the steps of; (b) determining (i) whether or not the target document is an N-up document on which plural documents are laid out, and (ii) the number of images laid out on the N-up document when it is determined that the target document is an N-up document; and (c) detecting a document size of the target document, when it is determined that the target document is an N-up document in the step (b), the step (a) is carried out such that the features are extracted, by use of not the default threshold value but a variant threshold value that varies depending on the number of the images laid out on the N-up document and the document size that are found and detected by the N-up document determination section and the document size detection section, respectively, based on a connected region in which the number of pixels exceeds the variant threshold value.
-
Specification