Citizendia
Your Ad Here

Not to be confused with Image histogram. An image histogram is type of Histogram which acts as a graphical representation of the tonal distribution in a Digital image.

In computer graphics and photography, a color histogram is a representation of the distribution of colors in an image, derived by counting the number of pixels of each of given set of color ranges in a typically two-dimensional (2D) or three-dimensional (3D) color space. Computer graphics are Graphics created by Computers and more generally the Representation and Manipulation of Pictorial Data Photography (fә'tɒgrәfi or fә'tɑːgrәfi (from Greek φωτο and γραφία is the process and Art of recording pictures by means of capturing In Digital imaging, a pixel ( pict ure el ement is the smallest piece of information in an image In mathematics the dimension of a Space is roughly defined as the minimum number of Coordinates needed to specify every point within it A Color model is an abstract mathematical model describing the way Colors can be represented as Tuples of numbers typically as three or four values or color components

A histogram is a standard statistical description of a distribution in terms of occurrence frequencies of different event classes; for color, the event classes are regions in color space. In Statistics, a histogram is a Graphical display of tabulated frequencies, shown as Bars It shows what proportion of cases fall into each of Statistics is a mathematical science pertaining to the collection analysis interpretation or explanation and presentation of Data. In Statistics, a frequency distribution is a list of the values that a variable takes in a sample.

An image histogram of scalar pixel values is more commonly used in image processing than is a color histogram. An image histogram is type of Histogram which acts as a graphical representation of the tonal distribution in a Digital image. Image processing is any form of Signal processing for which the input is an image such as photographs or frames of video the output of image processing can be either an image

Contents

Overview

Color histograms are flexible constructs that can be built from images in various color spaces, whether RGB, rg chromaticity or any other color space of any dimension. A Color model is an abstract mathematical model describing the way Colors can be represented as Tuples of numbers typically as three or four values or color components An RGB color space is any additive Color space based on the RGB color model. The rg chromaticity space is a two-dimensional Color space in which there is no color intensity information A histogram of an image is produced first by discretization of the colors in the image into a number of bins, and counting the number of image pixels in each bin. For example, a Red–Blue chromaticity histogram can be formed by first normalizing color pixel values by dividing RGB values by R+G+B, then quantizing the normalized R and B coordinates into N bins each; say N = 4, which might yield a 2D histogram that looks like this table:

  red
0-63 64-127 128-191 192-255
blue 0-63 43 78 18 0
64-127 45 67 33 2
128-191 127 58 25 8
192-255 140 47 47 13

Similarly a histogram can be made three-dimensional, though it is harder to display. [1]

The histogram provides a compact summarization of the distribution of data in an image. The color histogram of an image is relatively invariant with translation and rotation about the viewing axis, and varies only slowly with the angle of view. [2] By comparing histograms signatures of two images and matching the color content of one image with the other, the color histogram is particularly well suited for the problem of recognizing an object of unknown position and rotation within a scene. Importantly, translation of an RGB image into the illumination invariant rg-chromaticity space allows the histogram to operate well in varying light levels.

The main drawback of histograms for classification is that the representation is dependent of the color of the object being studied, ignoring its shape and texture. Color histograms can potentially be identical for two images with different object content which happens to share color information. Conversely, without spatial or shape information, similar objects of different color may be indistinguishable based solely on color histogram comparisons. There is no way to distinguish a red and white cup from a red and white plate. Put another way, histogram-based algorithms have no concept of a generic 'cup', and a model of a red and white cup is no use when given an otherwise identical blue and white cup.

Further research into the relationship between color histograms data to the physical properties of the objects in an image has shown they can represent not only object color and illumination but relate to surface roughness and image geometry and provide improved estimate of illumination and object color. [3]

Applications of Color Histograms

In photography, color histograms in either 2D or 3D spaces are frequently used in digital cameras for estimating the scene illumination, as part of the camera's automatic white balance algorithm. Photography (fә'tɒgrәfi or fә'tɑːgrәfi (from Greek φωτο and γραφία is the process and Art of recording pictures by means of capturing In remote sensing, color histograms are typical features used for classifying different ground regions from aerial or satellite photographs. Remote sensing is the small or large-scale acquisition of information of an object or phenomenon by the use of either recording or real-time sensing device(s that is not in physical In the case of multi-spectral images, the histograms may be four-dimensional, or more. In Computer vision, color histograms can be used in object recognition. Computer vision is the science and technology of machines that see Object recognition in Computer vision is a task of finding given object in an image or video sequence


Color Histograms are a commonly used as appearance-based signature to classify images for content-based image retrieval systems (CBIR). Content-based image retrieval ( CBIR) also known as query by image content ( QBIC) and content-based visual information retrieval ( CBVIR [4] By adding additional information to global color histogram signature, such as spatial information, or by dividing an image into regions and storing local histograms for each of these areas, the signature for each image becomes increasingly robust. Local color histograms are robust to partial occlusion and can be more efficient than global histograms for image retrieval in some cases. [5] For example, applying a weighted color histogram based on color ratios to local histograms, illumination-insensitive object extraction can be achieved. [6] Another techniques for increasing the robustness of color histograms is to incorporate directional edge information to retain spatial information. [5]

In one large scale image database application, over 15000 images could be queried in under two seconds by refining color histograms using a technique called color coherence vector. [7]

References

  1. ^ Nello Zuech and Richard K. Miller (1989). Machine Vision. Springer. ISBN 0442237375.  
  2. ^ Shapiro, Linda G. and Stockman, George C. "Computer Vision" Prentice Hall, 2003 ISBN 0130307963
  3. ^ Anatomy of a color histogram; Novak, C. L. ; Shafer, S. A. ; Computer Vision and Pattern Recognition, 1992. Proceedings CVPR '92. , 1992 IEEE Computer Society Conference on 15-18 June 1992 Page(s):599 - 605 doi:10.1109/CVPR.1992.223129
  4. ^ The Capacity of Color Histogram Indexing, Stricker, M. A digital object identifier ( DOI) is a permanent identifier given to an Electronic document. ; Swain, M. ; Computer Vision and Pattern Recognition, 1994. Proceedings CVPR '94. , 1994 IEEE Computer Society Conference on 21-23 June 1994 Page(s):704 - 708 doi:10.1109/CVPR.1994.323774
  5. ^ a b Edge color histogram for image retrieval. A digital object identifier ( DOI) is a permanent identifier given to an Electronic document. Seong-O Shim; Tae-Sun Choi; Image Processing. 2002. Proceedings. 2002 International Conference on Volume 3, 24-28 June 2002 Page(s):957 - 960 vol. 3 doi:10.1109/ICIP.2002.1039133
  6. ^ Robust object extraction with illumination-insensitive color descriptions, Hashizume, C. A digital object identifier ( DOI) is a permanent identifier given to an Electronic document. ; Vinod, V. V. ; Murase, H. ; Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on 4-7 Oct. 1998 page(s):50 - 54 vol. 3 doi:10.1109/ICIP.1998.998995
  7. ^ Histogram refinement for content-based image retrieval, Pass, G. A digital object identifier ( DOI) is a permanent identifier given to an Electronic document. ; Zabih, R. ; Applications of Computer Vision, 1996. WACV '96. , Proceedings 3rd IEEE Workshop on 2-4 Dec. 1996 Page(s):96 - 102 doi:10.1109/ACV.1996.572008

See also

External links

© 2009 citizendia.org; parts available under the terms of GNU Free Documentation License, from http://en.wikipedia.org
 Dapyx Software network: MP3 Explorer | Ebook Manager | Zenithic