Color moments
Color moments are measures that characterise color distribution in an image in the same way that central moments uniquely describe a probability distribution. Color moments are mainly used for color indexing purposes as features in image retrieval applications in order to compare how similar two images are based on color. Usually one image is compared to a database of digital images with pre-computed features in order to find and retrieve a similar Image. Each comparison between images results in a similarity score, and the lower this score is the more identical the two images are supposed to be.
Overview
Color moments are scaling and rotation invariant. It is usually the case that only the first three color moments are used as features in image retrieval applications as most of the color distribution information is contained in the low-order moments.[1] Since color moments encode both shape and color information they are a good feature to use under changing lighting conditions, but they cannot handle occlusion very successfully.[2] Color moments can be computed for any color model. Three color moments are computed per channel (e.g. 9 moments if the color model is RGB and 12 moments if the color model is CMYK). Computing color moments is done in the same way as computing moments of a probability distribution.
Mean
The first color moment can be interpreted as the average color in the image, and it can be calculated by using the following formula
- [math]\displaystyle{ E_i=\textstyle\sum_{j=1}^{N} \frac{1}{N}p_{ij} }[/math]
where N is the number of pixels in the image and [math]\displaystyle{ p_{ij} }[/math] is the value of the j-th pixel of the image at the i-th color channel.
Standard Deviation
The second color moment is the standard deviation, which is obtained by taking the square root of the variance of the color distribution.
- [math]\displaystyle{ \sigma_i=\sqrt{(\frac{1}{N}\textstyle\sum_{j=1}^{N}(p_{ij}-E_i)^2)} }[/math]
where [math]\displaystyle{ E_i }[/math] is the mean value, or first color moment, for the i-th color channel of the image.
Skewness
The third color moment is the skewness. It measures how asymmetric the color distribution is, and thus it gives information about the shape of the color distribution. Skewness can be computed with the following formula:
- [math]\displaystyle{ s_i=\sqrt[3]{(\frac{1}{N}\textstyle\sum_{j=1}^{N}(p_{ij}-E_i)^3)} }[/math]
Kurtosis
Kurtosis is the fourth color moment, and, similarly to skewness, it provides information about the shape of the color distribution. More specifically, kurtosis is a measure of how extreme the tails are in comparison to the normal distribution.
Higher-order color moments
Higher-order color moments are usually not part of the color moments feature set in image retrieval tasks as they require more data in order to obtain a good estimate of their value, and also the lower-order moments generally provide enough information.
Applications
Color moments have significant applications in image retrieval. They can be used in order to compare how similar two images are. This is a relatively new approach to color indexing. The greatest advantage of using color moments comes from the fact that there is no need to store the complete color distribution.[3] This greatly speeds up image retrieval since there are less features to compare. In addition, the first three color moments have the same units, which allows for comparison between them.[4]
Color indexing
Color indexing is the main application of color moments. Images can be indexed, and the index will contain the computed color moments. Then, if someone has a particular image and wants to find similar images in the database, the color moments of the image of interest will also be computed. After that the following function will be used in order to compute a similarity score between the image of interest and all the images in the database:
- [math]\displaystyle{ d_{mom}(H,I)=\textstyle\sum_{i=1}^{r}w_{i1}|E_i^1-E_i^2|+w_{i2}|\sigma_i^1-\sigma_i^2|+w_{i3}|s_i^1-s_i^2| }[/math]
where:
- H and I are the color distributions of the two images that are being compared
- i is the channel index and r is the total number of channels
- [math]\displaystyle{ E_i^1 }[/math] and [math]\displaystyle{ E_i^2 }[/math] are the first order moments computed for the image distributions.
- [math]\displaystyle{ \sigma_i^1 }[/math] and [math]\displaystyle{ \sigma_i^2 }[/math] are the second order moments computed for the image distributions.
- s_i^1 and s_i^2 are the third order moments computed for the image distributions.
- [math]\displaystyle{ w_{i1} }[/math], [math]\displaystyle{ w_{i2} }[/math], and [math]\displaystyle{ w_{i3} }[/math] are weights, specified by the user, for each of the three color moments used.
Finally, the images in the database will be ranked according to the computed similarity score with the image of interest, and the database images with the lowest [math]\displaystyle{ d_{mom}(H,I) }[/math] value should be retrieved. "A retrieval based on [math]\displaystyle{ d_{mom}(H,I) }[/math] may produce false positives because the index contains no information about the correlation between the color channels".[3]
Example
A simple and concise example of the use of color moments for image retrieval tasks is illustrated in.[5]
Consider having several test images in a database and a "New Image". The goal is to retrieve images from the database that are similar to the "New Image". The first three color moments are used as features. There are several steps in this computation.
- Image preprocessing (Optional) - The image preprocessing step of the computation process is optional. For example, in this step all images could be modified to be the same size (in terms of pixels). However, since color moments are invariant to scaling, it is not necessary to make all images the same width and height.
- Computing the features - Use the color moments formulae in order to compute the first three moments for each of the color channels in the image. For example, if the HSV color space is used, this means that for each of the images, 9 features in total will be computed (the first three order moments for the Hue, Saturation, and Value channels).
- Calculating the similarity score - After computing the color moments the weights for each of the moments in the [math]\displaystyle{ d_{mom}(H,I) }[/math] function should be determined by the user. The weights have to be adjusted each time in accordance with the application or condition and quality of the images. Following that the [math]\displaystyle{ d_{mom}(H,I) }[/math] function is used to calculate a similarity score for the "New Image" and each of the images in the database.
- Ranking and image retrieval - From the previous step the [math]\displaystyle{ d_{mom}(H,I) }[/math] values were obtained. Now a comparison of these values can be made in order to decide which of the images in the database are more similar to the "New Image", and thus rank the database images accordingly. The smaller the [math]\displaystyle{ d_{mom}(H,I) }[/math] value is the more similar the two color distributions are supposed to be. Finally, some of the top ranked images (the ones with the smallest [math]\displaystyle{ d_{mom}(H,I) }[/math] value) from the database are retrieved.
See also
References
- ↑ Hui Yu, Mingjing Li, Hong-Jiang Zhang, Jufu Feng. "Color Texture Moments for Content-Based Image Retrieval". Proc. IEEE Intl Conf. on Image Processing, pp. 929-932, Sep. 2002
- ↑ Xiaoyin Duanmu. "Image Retrieval Using Color Moment Invariant". Seventh International Conference on Information Technology, pp. 200-203, 2010.
- ↑ 3.0 3.1 M. Stricker and M. Orengo. "Similarity of Color Images". In SPIE Conference on Storage and Retrieval for Image and Video Databases III, volume 2420, pp. 381-392, Feb. 1995.
- ↑ V. Chitkara, M.A. Nascimento, and C. Mastaller. "Content-Based Image Retrieval Using Binary Signatures". In Technical Report TR-00-18, Department of Computing Science, University of Alberta, 2000
- ↑ Noah Keen. "Color Moments". Feb. 2005
Bibliography
- Afifi, Ahmed J.; Wesam Ashour (2011). Image Retrieval Based on Content Using Color Feature: Color Image Processing and Retrieving. LAP LAMBERT Academic Publishing.
- Datta, Ritendra; Dhiraj Joshi; Jia Li; James Z. Wang (2008). "Image Retrieval: Ideas, Influences, and Trends of the New Age". ACM Computing Surveys 40 (2): 5:1–5:60. doi:10.1145/1348246.1348248. http://infolab.stanford.edu/~wangz/project/imsearch/review/JOUR/.
- Smeulders, Arnold W.M.; Marcel Worring, Simone Santini, Amarnath Gupta, Ramesh Jain (2000). "Content-Based Image Retrieval at the End of the Early Years". IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (12): 1349–1380. doi:10.1109/34.895972.
External links
 |  |
