← Back to Patent Explorer
US6711287B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Image-feature extraction method and computer-readable record medium with a program for making a computer execute steps of the method recorded therein

Assignee: Ricoh Co Ltd
•
Filing: 1999-12-13
•
Granted: 2004-03-23
•
Expires: 2019-12-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image-feature extraction method is realized by identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; and generating a color histogram of the image based on a number of pixels which belong to each of the areas. When the generated color histogram is extracted as feature parameters representing features of the image, a color space suited to human sensibility on color and also a color space segmented into areas each suited to human sensibility on color are used as a color space.

Inventors

  • 👤 Masajiro Iwasaki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:19
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/56

Claims Analysis

Total Claims: 39
Claim 1
Independent Claim 102 words
An image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel constituting a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors.
Claim 2
Dependent Claim 102 words
An image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel constituting a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors.
Claim 3
Dependent Claim 26 words
The image-feature extraction method according to claim 1 , wherein said color space is a biconical HSV space which is segmented into a plurality of areas.
Claim 4
Dependent Claim 125 words
An image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; accumulating a number of pixels which belong to other areas in the number of pixels which belong to each of the areas according to color similarity between the areas; and generating a histogram of the color based on the number of pixels which belong to each of the areas after accumulation thereof.
Claim 5
Dependent Claim 125 words
An image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; accumulating a number of pixels which belong to other areas in the number of pixels which belong to each of the areas according to color similarity between the areas; and generating a histogram of the color based on the number of pixels which belong to each of the areas after accumulation thereof.
Claim 6
Dependent Claim 115 words
An image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; previously setting typical colors of the area; computing similarity between a color of each of the pixels and a typical color of each area; and determining a number of pixels which belong to each of the areas according to the computed similarity.
Claim 7
Dependent Claim 115 words
An image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; previously setting typical colors of the area; computing similarity between a color of each of the pixels and a typical color of each area; and determining a number of pixels which belong to each of the areas according to the computed similarity.
Claim 8
Dependent Claim 66 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of an object from the extracted object; setting points evenly spaced along an outline of the extracted object; computing the displacement of the angle between the lines that link the adjacent points; and extracting each computed displacement of the angles as feature parameters of the object.
Claim 9
Dependent Claim 66 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of an object from the extracted object; setting points evenly spaced along an outline of the extracted object; computing the displacement of the angle between the lines that link the adjacent points; and extracting each computed displacement of the angles as feature parameters of the object.
Claim 10
Dependent Claim 104 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object.
Claim 11
Dependent Claim 104 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object.
Claim 12
Dependent Claim 28 words
The image-feature extraction method according to claim 6 , wherein the previously specified area includes areas corresponding to the upper left and upper right corners of the image.
Claim 13
Dependent Claim 212 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel constituting a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors.
Claim 14
Dependent Claim 212 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel constituting a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors.
Claim 15
Dependent Claim 28 words
The image-feature extraction method according to claim 8 , wherein the previously specified area includes areas corresponding to the upper left and upper right corners of the image.
Claim 16
Dependent Claim 235 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; accumulating a number of pixels which belong to other areas in the number of pixels which belong to each of the areas according to color similarity between the areas; and generating a histogram of the color based on the number of pixels which belong to each of the areas after accumulation thereof.
Claim 17
Dependent Claim 235 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; accumulating a number of pixels which belong to other areas in the number of pixels which belong to each of the areas according to color similarity between the areas; and generating a histogram of the color based on the number of pixels which belong to each of the areas after accumulation thereof.
Claim 18
Dependent Claim 28 words
The image-feature extraction method according to claim 10 , wherein the previously specified area includes areas corresponding to the upper left and upper right corners of the image.
Claim 19
Dependent Claim 225 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; previously setting typical colors of the area; computing similarity between a color of each of the pixels and a typical color of each area; and determining a number of pixels which belong to each of the areas according to the computed similarity.
Claim 20
Dependent Claim 225 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; previously setting typical colors of the area; computing similarity between a color of each of the pixels and a typical color of each area; and determining a number of pixels which belong to each of the areas according to the computed similarity.
Claim 21
Dependent Claim 28 words
The image-feature extraction method according to claim 12 , wherein the previously specified area includes areas corresponding to the upper left and upper right corners of the image.
Claim 22
Dependent Claim 176 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, extracting an object from a prepared image; extracting feature parameters representing features of an object from the extracted object; setting points evenly spaced along an outline of the extracted object; computing the displacement of the angle between the lines that link the adjacent points; and extracting each computed displacement of the angles as feature parameters of the object.
Claim 23
Dependent Claim 176 words
An image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object; wherein the feature parameters of the extracted object are extracted using the steps of, extracting an object from a prepared image; extracting feature parameters representing features of an object from the extracted object; setting points evenly spaced along an outline of the extracted object; computing the displacement of the angle between the lines that link the adjacent points; and extracting each computed displacement of the angles as feature parameters of the object.
Claim 24
Dependent Claim 28 words
The image-feature extraction method according to claim 14 , wherein the previously specified area includes areas corresponding to the upper left and upper right corners of the image.
Claim 25
Dependent Claim 122 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors.
Claim 26
Dependent Claim 122 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors.
Claim 27
Dependent Claim 144 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; accumulating a number of pixels which belong to other areas in the number of pixels which belong to each of the areas according to color similarity between the areas; and generating a histogram of the color based on the number of pixels which belong to each of the areas after accumulation thereof.
Claim 28
Dependent Claim 144 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; accumulating a number of pixels which belong to other areas in the number of pixels which belong to each of the areas according to color similarity between the areas; and generating a histogram of the color based on the number of pixels which belong to each of the areas after accumulation thereof.
Claim 29
Dependent Claim 134 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; previously setting typical colors of the area; computing similarity between a color of each of the pixels and a typical color of each area; and determining a number of pixels which belong to each of the areas according to the computed similarity.
Claim 30
Dependent Claim 134 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel which forms a prepared image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; and extracting the generated color histogram as feature parameters representing features of the image; previously setting typical colors of the area; computing similarity between a color of each of the pixels and a typical color of each area; and determining a number of pixels which belong to each of the areas according to the computed similarity.
Claim 31
Dependent Claim 85 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of an object from the extracted object; setting points evenly spaced along an outline of the extracted object; computing the displacement of the angle between the lines that link the adjacent points; and extracting each computed displacement of the angles as feature parameters of the object.
Claim 32
Dependent Claim 85 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of an object from the extracted object; setting points evenly spaced along an outline of the extracted object; computing the displacement of the angle between the lines that link the adjacent points; and extracting each computed displacement of the angles as feature parameters of the object.
Claim 33
Dependent Claim 123 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object.
Claim 34
Dependent Claim 123 words
A computer-readable record medium with a program for making a computer execute the steps of the image-feature extraction method, which image-feature extraction method comprising the steps of: extracting an object from a prepared image; extracting feature parameters representing features of the object from the extracted object; extracting a color of each pixel which forms the image; clustering the extracted colors in a color space; identifying any cluster, of the clusters obtained in the clustering step, including a color appearing the most frequently in a previously specified area of the image as a cluster for a background area of the image; and extracting an area of the image formed with colors which belong to the clusters other than the identified cluster as the object.
Claim 35
Independent Claim 27 words
An apparatus comprising the computer-readable record medium of any one of claims 16 - 20 , wherein said apparatus includes a personal computer or a work station.
Claim 36
Dependent Claim 116 words
An image data method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel constituting a first image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; extracting the generated color histogram as feature parameters for said first image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors; and comparing said feature parameters for said first image to feature parameters for a second image.
Claim 37
Dependent Claim 116 words
An image data method comprising the steps of: identifying to which area in a color space with a plurality of areas previously segmented thereinto each pixel belongs based on a color of each pixel constituting a first image; generating a color histogram of the image based on a number of pixels which belong to each of the areas; extracting the generated color histogram as feature parameters for said first image; wherein the color space is a color space which is suited to human sensibility for colors and also is segmented into areas in units suited to human sensibility for colors; and comparing said feature parameters for said first image to feature parameters for a second image.
Claim 38
Dependent Claim 24 words
The method of claim 22 , further comprising the step of storing said feature parameters for said second image in an image feature database.
Claim 39
Dependent Claim 35 words
The method of claim 23 , further comprising the step of retrieving said second image in response to said feature parameters for said second image being similar to said feature parameters for said first image.

References Cited (Backward Citations)

US5799105A Cited
US6088137A Cited
US6141444A Cited
US5900953A Cited
US6516100B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-03-23 2007-09-22 2008-03-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-03-23 2011-09-22 2012-03-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-03-23 2015-09-22 2016-03-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag