TELECOMMUNICATIONS AND RADIO ENGINEERING - 2009 Vol. 68,
No 8 		 

 

 

 

Entropy-Like Measure of Background Content for Image Retrieval and Sorting in Large Databases

S.K. Abramov, V.V. Lukin, and N.N. Ponomarenko
National Aerospace University, Kharkiv, Ukraine

O.B. Pogrebnyak
Instituto Politecnico Nacional, Mexico, D.F., Mexico

Abstract
An approach to analysis of properties of color RGB images based on analysis of entropy-like measure for each component is put forward. It is demonstrated that the proposed measure can be effectively used for indexing, search and retrieval such images from large databases that contain a large percentage (sufficient amount) of pixels belonging to homogeneous color background. This allows indexing and sorting images according to this feature and exploiting this information for retrieval images from large size databases. The proposed measure can be also useful for further processing of images since it might produce useful information for strategy of image feature determination. The results of testing the entropy-like measure in processing of Yandex (www.yandex.ru) database of image thumbnails are also presented.

References

  1. Alp Aslandogan, Y., and Yu, C.T., (1999), Techniques and Systems for Image and Video Retrieval, IEEE Transactions on Knowledge and Data Engineering, 11(1):56-63.
  2. Guo, G.-D., Jain, A.K., Ma, W.-Y., and Zhang, H.-J., (2002), Learning similarity measure for natural image retrieval with relevance feedback, IEEE Transaction on Neural Networks, pp.811-820.
  3. Rui, Y., Huang, T.S., and Chang, S.F., (1999), Image retrieval: current techniques, promising directions and open issues, Journal of Visual Communication and Image Representation, 10:39-62.
  4. Cheikh, F.A., (2004), MUVIS: A System for Content-Based Image Retrieval, Ph.D. Thesis, Tampere University of Technology, Tampere, Finland. 
  5. Guldogan, E., and Gabbouj, M., (2008), Feature Selection for Content-based Image Retrieval, Springer Journal on Signal, Image and Video Processing, 2(3):241-250.
  6. Adjeroh, D., and Lee, M.C., (2001), On ratio-based color indexing, IEEE Transactions on Image Processing, 10(1):36-48.
  7. Grgic, M., Grgic, S., and Ghanbari, M., (2003), Large Image Database Retrieval Based on Texture Features, in: Proceedings of ICIT, pp. 959-964.
  8. Dell’Acqua, F., and Gamba, P., (1998), Simplified modal analysis and search for reliable shape retrieval, IEEE Transactions on Circuits and Systems for Video Technology, 8(5):656-666.
  9. Berens, J., Finlayson, G.D., and Qiu, G., (2000), Image Indexing Using Compressed Colour Histograms, IEEE Proceedings of Vision, Image and Signal Processing, 147(4):349-355.
  10. Huang, Q., and Megiddo, N., (1996), Color image background segmentation and representation, in: Proceedings of International Conference on Image Processing, pp. 1027-1030.
  11. Huang, Q., and Dom, B., (1995), Quantitative Methods of Evaluating Image Segmentations, in: Proceedings of IEEE Conference on Image Processing,
    pp.III53-III57.
  12. Bourgeois, F.Le, (2000), Content based image retrieval using gradient color fields, in: Proceedings of International Conference on Pattern Recognition, 1:5027-5030.
  13. Du, E.Y., Chang, C.-I., and Thouin, P.D., (2002), Thresholding Video for Text Detection, Proceedings of the 16-th International Conference on Pattern Recognition, 3:919-922.
  14. Niemisto, A., Hu, L., Yli-Harja, O., Zhang, W., and Shmulevich, I., (2004), Quantification of in vitro cell invasion through image analysis, Proceedings of the 26-th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, San Francisco, CA, USA, pp. 1703-1706.
  15. Plataniotis, K.N., and Venetsanopoulos, A.N., (2000), Color Image Processing and Applications, Springer-Verlag, NY.
  16. Salomon, D., (2004), Data compression: The Complete Reference. Springer.


pages 667-675

Back