US6859552B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image retrieving apparatus
Assignee: Minolta Co Ltd
•
Filing: 2001-11-06
•
Granted: 2005-02-22
•
Expires: 2021-11-06
Abstract
Abstract In an image retrieving apparatus for retrieving a retrieving image in an input image, a color histogram of an image in a retrieving area in the input image is compared with a color histogram of the retrieving image. At first, a candidate area in which the retrieving image can be included is roughly retrieved by rough image retrieving with selecting a larger retrieving area and a rough resolution of gradation of the histograms. Subsequently, an area including an image corresponding to the retrieving image is precisely retrieved by fine image retrieving with a smaller retrieving area and a fine resolution of gradation of the histograms.
Inventors
- 👤 Rieko Izume
- 👤 Yoshihiro Hara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:43
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06V; G06V10/00; G06V10/40; G06V10/50; G06V10/507; G06V40/00; G06V40/10; G06V40/16; G06V40/172
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
266 words
An image retrieving apparatus for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising: a first area extracting unit for extracting a first retrieving area having a first size from the input image with respect to each movement at a first moving pitch; a first histogram forming unit for forming a first histogram with respect to each first retrieving area with a first resolution of gradation; a second histogram forming unit for forming a second histogram of the retrieving image with the first resolution of gradation; a second area extracting unit for comparing the first histogram with the second histogram for calculating a similarity of the first histogram with respect to the second histogram and for extracting a retrieving area having the similarity larger than a first level; a third area extracting unit for extracting a second retrieving area having a second size from the first retrieving area extracted by the second area extracting unit at a second moving pitch; a third histogram forming unit for forming a third histogram with respect to each second retrieving area with a second resolution of gradation which is higher than the first resolution of gradation; a fourth histogram forming unit for forming a fourth histogram of the retrieving image with the second resolution of gradation; and an area retrieving unit for comparing the third histogram with the fourth histogram for calculating a similarity of the third histogram with respect to the fourth histogram and for retrieving an area having the similarity larger than a second level.
Claim 2
Dependent Claim
266 words
An image retrieving apparatus for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising: a first area extracting unit for extracting a first retrieving area having a first size from the input image with respect to each movement at a first moving pitch; a first histogram forming unit for forming a first histogram with respect to each first retrieving area with a first resolution of gradation; a second histogram forming unit for forming a second histogram of the retrieving image with the first resolution of gradation; a second area extracting unit for comparing the first histogram with the second histogram for calculating a similarity of the first histogram with respect to the second histogram and for extracting a retrieving area having the similarity larger than a first level; a third area extracting unit for extracting a second retrieving area having a second size from the first retrieving area extracted by the second area extracting unit at a second moving pitch; a third histogram forming unit for forming a third histogram with respect to each second retrieving area with a second resolution of gradation which is higher than the first resolution of gradation; a fourth histogram forming unit for forming a fourth histogram of the retrieving image with the second resolution of gradation; and an area retrieving unit for comparing the third histogram with the fourth histogram for calculating a similarity of the third histogram with respect to the fourth histogram and for retrieving an area having the similarity larger than a second level.
Claim 3
Dependent Claim
40 words
The image retrieving apparatus in accordance with claim 1 further comprising a memory for memorizing at least the second histogram and the fourth histogram which are previously formed by the second histogram forming unit and the fourth histogram forming unit.
Claim 4
Dependent Claim
49 words
The image retrieving apparatus in accordance with claim 1 further comprising a memory for memorizing at least the fourth histogram which is previously formed by the fourth histogram forming unit, and wherein the second histogram forming unit forms the second histogram from the fourth histogram memorized in the memory.
Claim 5
Dependent Claim
22 words
The image retrieving apparatus in accordance with claim 1 , wherein the first moving pitch is larger than the second moving pitch.
Claim 6
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 1 , wherein the first level used in the second area extracting unit is lower than the second level used in the area retrieving unit.
Claim 7
Dependent Claim
20 words
The image retrieving apparatus in accordance with claim 1 , wherein the second size is smaller than the first size.
Claim 8
Dependent Claim
19 words
The image retrieving apparatus in accordance with claim 1 , wherein the retrieving image includes a human face portion.
Claim 9
Dependent Claim
51 words
The image retrieving apparatus in accordance with claim 1 , wherein the image retrieving apparatus is a digital still camera further comprising an imaging sensor for forming the input image and an imaging controller for controlling an imaging process corresponding to a result of area retrieving by the area retrieving unit.
Claim 10
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 8 , wherein the imaging controller controls an optical system for focusing the area retrieved by the area retrieving unit.
Claim 11
Dependent Claim
49 words
The image retrieving apparatus in accordance with claim 8 , wherein the imaging controller controls an aperture value of an optical system and an exposing time for exposing the imaging sensor so as to be exposed the area retrieved by the area retrieving unit with a proper exposing quantity.
Claim 12
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 8 , wherein the imaging controller adjusts color data with respect to the area retrieved by the area retrieving unit.
Claim 13
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 8 , wherein the imaging controller executes an edging process to an image data with respect to the area retrieved by the area retrieving unit.
Claim 14
Dependent Claim
40 words
The image retrieving apparatus in accordance with claim 8 , wherein the imaging controller executes a gradation compensation to an image data with respect to the area retrieved by the area retrieving unit corresponding to the size of the area.
Claim 15
Dependent Claim
63 words
The image retrieving apparatus in accordance with claim 1 , wherein the image retrieving apparatus is a printer comprising an imaging processor for executing imaging process to an image data with respect to the area retrieved by the area retrieving unit, and a printing unit for printing an image on a paper sheet with using the processed image data by the imaging processor.
Claim 16
Dependent Claim
46 words
The image retrieving apparatus in accordance with claim 14 , wherein the imaging processor compensates output values of three principal color signals so as to make a luminance of an image with respect to the area retrieved by the area retrieving unit be a proper value.
Claim 17
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 14 , wherein the imaging processor adjusts color data with respect to the area retrieved by the area retrieving unit.
Claim 18
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 14 , wherein the imaging processor executes an edging process to an image data with respect to the area retrieved by the area retrieving unit.
Claim 19
Dependent Claim
40 words
The image retrieving apparatus in accordance with claim 14 , wherein the imaging processor executes a gradation compensation to an image data with respect to the area retrieved by the area retrieving unit corresponding to the size of the area.
Claim 20
Dependent Claim
269 words
An image retrieving method for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising the steps of: a first area extracting step for extracting a first retrieving area having a first size from the input image with respect to each movement at a first moving pitch; a first histogram forming step for forming a first histogram with respect to each first retrieving area with a first resolution of gradation; a second histogram forming step for forming a second histogram of the retrieving image with the first resolution of gradation; a second area extracting step for comparing the first histogram with the second histogram for calculating a similarity of the first histogram with respect to the second histogram and for extracting a retrieving area having the similarity larger than a first level; a third area extracting step for extracting a second retrieving area having a second size from the first retrieving area extracted by the second area extracting step at a second moving pitch; a third histogram forming step for forming a third histogram with respect to each second retrieving area with a second resolution of gradation which is higher than the first resolution of gradation; a fourth histogram forming step for forming a fourth histogram of the retrieving image with the second resolution of gradation; and an area retrieving step for comparing the third histogram with the fourth histogram for calculating a similarity of the third histogram with respect to the fourth histogram and for retrieving an area having the similarity larger than a second level.
Claim 21
Dependent Claim
269 words
An image retrieving method for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising the steps of: a first area extracting step for extracting a first retrieving area having a first size from the input image with respect to each movement at a first moving pitch; a first histogram forming step for forming a first histogram with respect to each first retrieving area with a first resolution of gradation; a second histogram forming step for forming a second histogram of the retrieving image with the first resolution of gradation; a second area extracting step for comparing the first histogram with the second histogram for calculating a similarity of the first histogram with respect to the second histogram and for extracting a retrieving area having the similarity larger than a first level; a third area extracting step for extracting a second retrieving area having a second size from the first retrieving area extracted by the second area extracting step at a second moving pitch; a third histogram forming step for forming a third histogram with respect to each second retrieving area with a second resolution of gradation which is higher than the first resolution of gradation; a fourth histogram forming step for forming a fourth histogram of the retrieving image with the second resolution of gradation; and an area retrieving step for comparing the third histogram with the fourth histogram for calculating a similarity of the third histogram with respect to the fourth histogram and for retrieving an area having the similarity larger than a second level.
Claim 22
Dependent Claim
180 words
An image retrieving apparatus for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising: an area extracting unit for extracting a retrieving area having a predetermined size from the input image with respect to each movement at a predetermined moving pitch; a judging unit for judging whether a number of pixels included in the retrieving area is smaller than a predetermined value or not; a first histogram forming unit for forming a first histogram with respect to each retrieving area with a first resolution of gradation, and for smoothing the first histogram when the number of pixels in the retrieving area is smaller than the predetermined value; a second histogram forming unit for forming a smoothed second histogram of the retrieving image; and an area retrieving unit for calculating a similarity of the first histogram of each retrieving area with respect to the second histogram by comparing the first histogram with the second histogram, and for retrieving an area having the similarity larger than a predetermined level.
Claim 23
Dependent Claim
180 words
An image retrieving apparatus for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising: an area extracting unit for extracting a retrieving area having a predetermined size from the input image with respect to each movement at a predetermined moving pitch; a judging unit for judging whether a number of pixels included in the retrieving area is smaller than a predetermined value or not; a first histogram forming unit for forming a first histogram with respect to each retrieving area with a first resolution of gradation, and for smoothing the first histogram when the number of pixels in the retrieving area is smaller than the predetermined value; a second histogram forming unit for forming a smoothed second histogram of the retrieving image; and an area retrieving unit for calculating a similarity of the first histogram of each retrieving area with respect to the second histogram by comparing the first histogram with the second histogram, and for retrieving an area having the similarity larger than a predetermined level.
Claim 24
Dependent Claim
63 words
The image retrieving apparatus in accordance with claim 20 , wherein smoothing process in the first histogram forming unit and in the second histogram forming unit varies a value of degree of a specific gradation to be another value corresponding to a smaller one of values of degree of neighboring gradations of the specific gradation in higher gradation side and lower gradation side.
Claim 25
Dependent Claim
74 words
The image retrieving apparatus in accordance with claim 21 , wherein the smoothing process varies the value of degree of the specific gradation in a manner so that a quantity of discrepancy between the value of degree with respect to the specific gradation and one of the values of degree of neighboring gradations of the specific gradation in higher gradation side and lower gradation side becomes equal to or smaller than a predetermined value.
Claim 26
Dependent Claim
60 words
The image retrieving apparatus in accordance with claim 21 , wherein the specific gradation is a gradation having a positive value of degree, a ratio of the value of degree of the specific gradation against a value of degree of gradation which is the nearest positive value in the lower gradation side is equal to smaller than a predetermined value.
Claim 27
Dependent Claim
49 words
The image retrieving apparatus in accordance with claim 21 , wherein the smoothing process varies the value of degree of the specific gradation to a value on a straight line binding the values of degree of the neighboring gradations in the higher gradation side and the lower gradation side.
Claim 28
Dependent Claim
49 words
The image retrieving apparatus in accordance with claim 21 , wherein the smoothing process further varies a value of degree of another gradation taking zero degree to another value with using positive values of degree of the nearest gradations in the higher gradation side and the lower gradation side.
Claim 29
Dependent Claim
50 words
The image retrieving apparatus in accordance with claim 25 , wherein the value of degree of another gradation taking zero degree is varied to a value on a straight line binding the positive values of degree of the nearest gradations in the higher gradation side and the lower gradation side.
Claim 30
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 20 , wherein the first histogram forming unit forms the smoothed histogram with a second resolution of gradation lower than the first resolution of gradation.
Claim 31
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 27 , wherein the second resolution of gradation is a value of the number of pixels in the retrieving area divided by a predetermined value.
Claim 32
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 20 further comprising a memory in which the second histogram previously formed by the second histogram forming unit is memorized.
Claim 33
Dependent Claim
57 words
The image retrieving apparatus in accordance with claim 20 , wherein the judging unit further judges whether a number of pixels of the retrieving image is smaller than a predetermined value, and the second histogram forming unit forms the second smoothed histogram of the retrieving image when the number of pixels is smaller than the predetermined value.
Claim 34
Dependent Claim
97 words
The image retrieving apparatus in accordance with claim 30 , wherein the first histogram forming unit and the second histogram forming unit respectively form the smoothed histograms with a resolution of gradation having a value which is divided a smaller one of the value of the number of pixels of the retrieving area and the value of the number of pixels of the retrieving image by a predetermined value when at least one of the number of pixels of the retrieving area and the number of pixels of the retrieving image is smaller than the predetermined value.
Claim 35
Dependent Claim
19 words
The image retrieving apparatus in accordance with claim 20 , wherein the retrieving image includes a human face portion.
Claim 36
Dependent Claim
51 words
The image retrieving apparatus in accordance with claim 20 , wherein the image retrieving apparatus is a digital still camera further comprising an imaging sensor for forming the input image and an imaging controller for controlling an imaging process corresponding to a result of area retrieving by the area retrieving unit.
Claim 37
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 33 , wherein the imaging controller controls an optical system for focusing the area retrieved by the area retrieving unit.
Claim 38
Dependent Claim
49 words
The image retrieving apparatus in accordance with claim 33 , wherein the imaging controller controls an aperture value of an optical system and an exposing time for exposing the imaging sensor so as to be exposed the area retrieved by the area retrieving unit with a proper exposing quantity.
Claim 39
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 33 , wherein the imaging controller adjusts color data with respect to the area retrieved by the area retrieving unit.
Claim 40
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 33 , wherein the imaging controller executes an edging process to an image data with respect to the area retrieved by the area retrieving unit.
Claim 41
Dependent Claim
40 words
The image retrieving apparatus in accordance with claim 33 , wherein the imaging controller executes a gradation compensation to an image data with respect to the area retrieved by the area retrieving unit corresponding to the size of the area.
Claim 42
Dependent Claim
63 words
The image retrieving apparatus in accordance with claim 20 , wherein the image retrieving apparatus is a printer comprising an imaging processor for executing imaging process to an image data with respect to the area retrieved by the area retrieving unit, and a printing unit for printing an image on a paper sheet with using the processed image data by the imaging processor.
Claim 43
Dependent Claim
46 words
The image retrieving apparatus in accordance with claim 39 , wherein the imaging processor compensates output values of three principal color signals so as to make a luminance of an image with respect to the area retrieved by the area retrieving unit be a proper value.
Claim 44
Dependent Claim
28 words
The image retrieving apparatus in accordance with claim 39 , wherein the imaging processor adjusts color data with respect to the area retrieved by the area retrieving unit.
Claim 45
Dependent Claim
33 words
The image retrieving apparatus in accordance with claim 39 , wherein the imaging processor executes an edging process to an image data with respect to the area retrieved by the area retrieving unit.
Claim 46
Dependent Claim
40 words
The image retrieving apparatus in accordance with claim 39 , wherein the imaging processor executes a gradation compensation to an image data with respect to the area retrieved by the area retrieving unit corresponding to the size of the area.
Claim 47
Dependent Claim
183 words
An image retrieving apparatus for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising the steps of: an area extracting step for extracting a retrieving area having a predetermined size from the input image with respect to each movement at a predetermined moving pitch; a judging step for judging whether a number of pixels included in the retrieving area is smaller than a predetermined value or not; a first histogram forming step for forming a first histogram with respect to each retrieving area with a first resolution of gradation, and for smoothing the first histogram when the number of pixels in the retrieving area is smaller than the predetermined value; a second histogram forming step for forming a smoothed second histogram of the retrieving image; and an area retrieving step for calculating a similarity of the first histogram of each retrieving area with respect to the second histogram by comparing the first histogram with the second histogram, and for retrieving an area having the similarity larger than a predetermined level.
Claim 48
Dependent Claim
183 words
An image retrieving apparatus for retrieving whether an image similar to a predetermined retrieving image to be retrieved is included in an input image or not comprising the steps of: an area extracting step for extracting a retrieving area having a predetermined size from the input image with respect to each movement at a predetermined moving pitch; a judging step for judging whether a number of pixels included in the retrieving area is smaller than a predetermined value or not; a first histogram forming step for forming a first histogram with respect to each retrieving area with a first resolution of gradation, and for smoothing the first histogram when the number of pixels in the retrieving area is smaller than the predetermined value; a second histogram forming step for forming a smoothed second histogram of the retrieving image; and an area retrieving step for calculating a similarity of the first histogram of each retrieving area with respect to the second histogram by comparing the first histogram with the second histogram, and for retrieving an area having the similarity larger than a predetermined level.
References Cited (Backward Citations)
JPS6342406A
Cited
JPH01134573A
Cited
JPH01289696A
Cited
JPH05288520A
Cited
JPH06168331A
Cited
JPH06245064A
Cited
JPH0773409A
Cited
JPH07152912A
Cited
JPH10164370A
Cited
JP2000069304A
Cited
US6711287B1
Cited
US6411953B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-02-22 | 2008-08-23 | 2009-02-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-02-22 | 2012-08-23 | 2013-02-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-02-22 | 2016-08-23 | 2017-02-22 | $7700.00 | Window Closed / Lapsed |