US5586197A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image searching method and apparatus thereof using color information of an input image
Assignee: Canon Inc
•
Filing: 1994-09-02
•
Granted: 1996-12-17
•
Expires: 2014-09-02
Abstract
Abstract A control unit controls an image searching system which performs a high quality search for a desired image in an image database by using color information. A sample image determined by an operator is used as a key to the search, and is input to a sample image input unit. A sample color information extraction unit extracts HSV color space data from the sample image, and an image color information extraction unit extracts HSV color image data from a plurality of images stored in the image database. A contribution factors deciding unit decides a contribution factor for each component in the HSV color space, and a candidate image deciding unit calculates a similarity between the plurality of images stored in the database and the sample image. Image candidates are determined based on the calculated similarity, and the image candidates are displayed on a display unit. The desired image is then selected from the displayed image candidates.
Inventors
- 👤 Kazuko Tsujimura
- 👤 Yuichi Bannai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 18:27
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
187 words
A computer-implemented image searching method of searching for a desired image in an image database which stores a plurality of images each having predetermined color information signals containing a plurality of color components, by using an input color information signal containing a plurality of color components, comprising: an image searching computer-implemented first step of calculating a contribution factor of each color component of color information on the basis of the input color information signals; an image searching computer-implemented second step of calculating a similarity between the input color information signal and the plurality of predetermined color information signals based on said contribution factor of each color component of the color information signals, as calculated at said image searching computer-implemented first step; and an image searching computer-implemented third step of sorting said plurality of predetermined color information signals based on an order of similarity as calculated at said image searching computer-implemented second step, and of displaying the sorted predetermined color information signals on a display means; and an image searching computer-implemental fourth step of selecting one of the displayed sorted predetermined color information signals as the desired image.
Claim 2
Dependent Claim
187 words
A computer-implemented image searching method of searching for a desired image in an image database which stores a plurality of images each having predetermined color information signals containing a plurality of color components, by using an input color information signal containing a plurality of color components, comprising: an image searching computer-implemented first step of calculating a contribution factor of each color component of color information on the basis of the input color information signals; an image searching computer-implemented second step of calculating a similarity between the input color information signal and the plurality of predetermined color information signals based on said contribution factor of each color component of the color information signals, as calculated at said image searching computer-implemented first step; and an image searching computer-implemented third step of sorting said plurality of predetermined color information signals based on an order of similarity as calculated at said image searching computer-implemented second step, and of displaying the sorted predetermined color information signals on a display means; and an image searching computer-implemental fourth step of selecting one of the displayed sorted predetermined color information signals as the desired image.
Claim 3
Dependent Claim
21 words
The image searching method according to claim 1, wherein said each color component of color information is hue, chromaticity, and luminance.
Claim 4
Dependent Claim
48 words
The image searching method according to claim 1, wherein, at said image searching computer-implemented first step, the contribution factor of each color component of color information is calculated based on the comparison between each color component of the input color information and a predetermined threshold for each color.
Claim 5
Dependent Claim
129 words
The image searching method according to claim 2, wherein at said image searching computer-implemented first step, if luminance of said input color information is lower than a predetermined threshold, then a contribution factor corresponding to the luminance is set to be high, and wherein if the luminance is higher and chromaticity of the input color information is higher than the predetermined thresholds, then a contribution factor corresponding to hue is set to be high, further wherein if the luminance of said input color information is higher and the chromaticity of said input color information is lower than the predetermined thresholds, then the contribution factor of the chromaticity of the input color information and the contribution factor of the luminance of the input color information are set to be high.
Claim 6
Dependent Claim
40 words
The image searching method according to claim 2, wherein, at said image searching computer-implemented first step, the calculation is performed based on a plurality of membership functions which show membership grades of chromaticity and luminance of the input color information.
Claim 7
Dependent Claim
26 words
The image searching method according to claim 1, wherein the input color information is generated at an image searching computer-implemented fourth step of generating color information.
Claim 8
Dependent Claim
153 words
A computer-implemented image searching method of searching for a desired image in an image database which stores a plurality of images by using color information signals, comprising: an image searching computer-implemented first step of generating a sample image including color information signals; an image searching computer-implemented second step of calculating contribution factors of color information based on the color information signals of the sample image generated at said image searching computer-implemented first step; an image searching computer-implemented third step of calculating similarity between the sample image and the plurality of images stored in said image database, based on the contribution factors calculated at said image searching computer-implemented second step; an image searching computer-implemented fourth step of displaying the plurality of images from said image database on a display means in an order of the similarity; and an image searching computer-implemented fourth step of selecting one of the displayed images as the desired image.
Claim 9
Dependent Claim
153 words
A computer-implemented image searching method of searching for a desired image in an image database which stores a plurality of images by using color information signals, comprising: an image searching computer-implemented first step of generating a sample image including color information signals; an image searching computer-implemented second step of calculating contribution factors of color information based on the color information signals of the sample image generated at said image searching computer-implemented first step; an image searching computer-implemented third step of calculating similarity between the sample image and the plurality of images stored in said image database, based on the contribution factors calculated at said image searching computer-implemented second step; an image searching computer-implemented fourth step of displaying the plurality of images from said image database on a display means in an order of the similarity; and an image searching computer-implemented fourth step of selecting one of the displayed images as the desired image.
Claim 10
Dependent Claim
20 words
The image searching method according to claim 7, wherein color components of said color information are hue, chromaticity, and luminance.
Claim 11
Dependent Claim
53 words
The image searching method according to claim 8, wherein, at said image searching computer-implemented second step, the contribution factors corresponding to said color components of the color information of the sample image are calculated based on a comparison between said color components of the color information of the sample image and predetermined thresholds.
Claim 12
Dependent Claim
122 words
The image searching method according to claim 8, wherein, at said image searching computer-implemented second step, if luminance of the color information is lower than a predetermined threshold, then the luminance is set to be high, and wherein if the luminance is higher and chromaticity of the color information is higher than the predetermined thresholds, then the contribution factor corresponding to hue of the color information is set to be high, further wherein if the luminance of said color information is higher and the chromaticity of the color information is lower than the predetermined thresholds, then the contribution factor of the chromaticity of the color information and the contribution factor of the luminance of the color information are set to be high.
Claim 13
Dependent Claim
39 words
The image searching method according to claim 8, wherein, at said image searching computer-implemented second step, the calculation is performed based on a plurality of membership functions which show membership grades of chromaticity and luminance of the color information.
Claim 14
Dependent Claim
166 words
An image searching apparatus for searching for a desired image in an image database which stores a plurality of images each having predetermined signals containing a plurality of color components by using an input color information signal containing a plurality of color components, comprising: contribution factor calculation means for calculating a contribution factor of each color component of color information on the basis of the input color information signal; similarity calculations means for calculating similarity between the input color information signal and the plurality of predetermined color information signals based on said contribution factor of each color component of the color information signals as calculated by the contribution factor calculation means; and displaying means for sorting said plurality of predetermined color information signals based on an order of similarity as calculated by said similarity calculation means, and of displaying the sorted predetermined color information on a display means; and selection means for selecting one of the displayed sorted predetermined color information signals as the desired image.
Claim 15
Dependent Claim
166 words
An image searching apparatus for searching for a desired image in an image database which stores a plurality of images each having predetermined signals containing a plurality of color components by using an input color information signal containing a plurality of color components, comprising: contribution factor calculation means for calculating a contribution factor of each color component of color information on the basis of the input color information signal; similarity calculations means for calculating similarity between the input color information signal and the plurality of predetermined color information signals based on said contribution factor of each color component of the color information signals as calculated by the contribution factor calculation means; and displaying means for sorting said plurality of predetermined color information signals based on an order of similarity as calculated by said similarity calculation means, and of displaying the sorted predetermined color information on a display means; and selection means for selecting one of the displayed sorted predetermined color information signals as the desired image.
Claim 16
Dependent Claim
21 words
The image searching apparatus according to claim 12, wherein said each color component of color information is hue, chromaticity, and luminance.
Claim 17
Dependent Claim
46 words
The image searching method according to claim 12, wherein said contribution factor calculation means calculates the contribution factor corresponding to said each color component of color information based on the comparison between said each color component of color information and a predetermined threshold for each color.
Claim 18
Dependent Claim
123 words
The image searching apparatus according to claim 13, wherein said contribution factor calculation means sets a contribution factor corresponding to the luminance to be high, if luminance of said input color information is lower than a predetermined threshold, and wherein a contribution factor corresponding to hue is set to be high, if the luminance is higher and chromaticity of the input color information is higher than the predetermined thresholds, further wherein the contribution factor of the chromaticity of the input color information and the contribution factor of the luminance of the input color information is set to be high, if the luminance of said input color information is higher and the chromaticity of said input color information is lower than the predetermined thresholds.
Claim 19
Dependent Claim
35 words
The image searching apparatus according to claim 13, wherein said contribution factor calculation method calculates based on a plurality of membership functions which show membership grades of chromaticity and luminance of the input color information.
Claim 20
Dependent Claim
21 words
The image searching apparatus according to claim 12, wherein the input color information is generated by a color information generating means.
Claim 21
Dependent Claim
128 words
An image searching apparatus for searching for a desired image in an image database which stores a plurality of images by using color information, comprising: generating means for generating a sample image including color information signal; contribution factor calculation means for calculating contribution factors of color information based on the color information signals of the sample image generated by said generating means; similarity calculation means for calculating similarity between the sample image generated by said generating means and the plurality of images stored in said image database, based on the contribution factors; displaying means for displaying the plurality of images from said image database on a display means in an order of the similarity; and selection means for selecting one of the displayed images as the desired image.
Claim 22
Dependent Claim
128 words
An image searching apparatus for searching for a desired image in an image database which stores a plurality of images by using color information, comprising: generating means for generating a sample image including color information signal; contribution factor calculation means for calculating contribution factors of color information based on the color information signals of the sample image generated by said generating means; similarity calculation means for calculating similarity between the sample image generated by said generating means and the plurality of images stored in said image database, based on the contribution factors; displaying means for displaying the plurality of images from said image database on a display means in an order of the similarity; and selection means for selecting one of the displayed images as the desired image.
Claim 23
Dependent Claim
20 words
The image searching apparatus according to claim 18, wherein color components of said color information are hue, chromaticity, and luminance.
Claim 24
Dependent Claim
50 words
The image searching apparatus according to claim 18, wherein said contribution factor calculation means calculates the contribution factors corresponding to said color components of the color information of the sample image based on a comparison between said color components of the color information of the sample image and predetermined thresholds.
Claim 25
Dependent Claim
116 words
The image searching apparatus according to claim 19, wherein said contribution factor calculation means sets the luminance to the high, if luminance of the color information is lower than a predetermined threshold, and wherein the contribution factor corresponding to hue of the color information is set to be high, if the luminance is higher and chromaticity of the color information is higher than the predetermined thresholds, further wherein the contribution factor of the chromaticity of the color information and the contribution factor of the luminance of the color information is set to be high, if the luminance of said color information is higher and the chromaticity of the color information is lower than the predetermined thresholds.
Claim 26
Dependent Claim
34 words
The image searching apparatus according to claim 19, wherein said contribution factor calculation means calculates based on a plurality of membership functions which show membership grades of chromaticity and luminance of the color information.
References Cited (Backward Citations)
US4931929A
Cited
US4685068A
Cited
JPS62279468A
Cited
US5335084A
Cited
JPH05158999A
Cited
EP0558054A2
Cited
JPH05274372A
Cited
JPH05290094A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |