DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Image indexing using color correlograms

Abstract

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.

Inventors:
 [1];  [2];  [3];  [1]
  1. Ossining, NY
  2. San Jose, CA
  3. Calcutta, IN
Issue Date:
Research Org.:
Cornell Univ., Ithaca, NY (United States)
OSTI Identifier:
873786
Patent Number(s):
6246790
Assignee:
Cornell Research Foundation, Inc. (Ithaca, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
DOE Contract Number:  
FG02-89ER45405
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
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/

Citation Formats

Huang, Jing, Kumar, Shanmugasundaram Ravi, Mitra, Mandar, and Zhu, Wei-Jing. Image indexing using color correlograms. United States: N. p., 2001. Web.
Huang, Jing, Kumar, Shanmugasundaram Ravi, Mitra, Mandar, & Zhu, Wei-Jing. Image indexing using color correlograms. United States.
Huang, Jing, Kumar, Shanmugasundaram Ravi, Mitra, Mandar, and Zhu, Wei-Jing. Mon . "Image indexing using color correlograms". United States. https://www.osti.gov/servlets/purl/873786.
@article{osti_873786,
title = {Image indexing using color correlograms},
author = {Huang, Jing and Kumar, Shanmugasundaram Ravi and Mitra, Mandar and Zhu, Wei-Jing},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 2001},
month = {Mon Jan 01 00:00:00 EST 2001}
}