Image indexing using color correlograms

Patent · Mon Jan 01 00:00:00 EST 2001

OSTI ID:873786

Huang, Jing ^[1]; Kumar, Shanmugasundaram Ravi ^[2]; Mitra, Mandar ^[3]; Zhu, Wei-Jing ^[1]

---

1. Ossining, NY
2. San Jose, CA
3. Calcutta, IN

A color correlogram is a three-dimensional table indexed by color and distance between pixels which expresses how the spatial correlation of color changes with distance in a stored image. The color correlogram may be used to distinguish an image from other images in a database. To create a color correlogram, the colors in the image are quantized into m color values, c.sub.i . . . c.sub.m. Also, the distance values k.epsilon.[d] to be used in the correlogram are determined where [d] is the set of distances between pixels in the image, and where dmax is the maximum distance measurement between pixels in the image. Each entry (i, j, k) in the table is the probability of finding a pixel of color c.sub.i at a selected distance k from a pixel of color c.sub.i. A color autocorrelogram, which is a restricted version of the color correlogram that considers color pairs of the form (i,i) only, may also be used to identify an image.

• Research Organization: Cornell Univ., Ithaca, NY (United States)
• DOE Contract Number: FG02-89ER45405
• Assignee: Cornell Research Foundation, Inc. (Ithaca, NY)
• Patent Number(s): US 6246790
• OSTI ID: 873786
• Country of Publication: United States
• Language: English

Related Subjects

image
indexing
color
correlograms
correlogram
three-dimensional
table
indexed
distance
pixels
expresses
spatial
correlation
changes
stored
distinguish
images
database
create
colors
quantized
values
epsilon
determined
set
distances
dmax
maximum
measurement
entry
probability
finding
pixel
selected
autocorrelogram
restricted
version
considers
pairs
form
identify
color change
color changes
selected distance
color values
color value
color correlogram
stored image
distance measurement
/382/