The study of dimensionality reduction methods in the task of browsing of digital image collections
E.V. Myasnikov

S.P.Korolyov Samara State Aerospace University, Image Processing Systems Institute of the RAS

Full text of article: Russian language.

Abstract:
Some dimensionality reduction methods are studied in this paper. Methods are applied to the task of browsing of digital image collections in accordance to image visual characteristics. Methods are compared to each other by evaluating the Sammon stress of mapping from multidimensional space to 2D-space and the time required to obtain a decision. A survey of methods used for construction of systems for digital image collections browsing is given. Experiment was carried out on the set of color images of wide range. The results of experimental study are present in the paper. The recommendations on methods usage are given.

Key words:
dimensionality reduction, Sammon mapping, digital image collection.

Citation: Myasnikov EV. The study of dimensionality reduction methods in the task of browsing of digital image collections. Computer Optics 2008; 32(3): 296-301.

References:

  1. Vishnyak GP, Zhukov VA, Pevzner EG, et al. Color Atlas [In Russian]. Moscow: VNIIP Printing House (All-Russian Research Institute of Printing); 1986.
  2. Myasnikov EV. Neural network clustering algorithms of color image readings [In Russian]. Progressive Information Technology in Research, Designing and Training Conference (PIT-2006). Proceedings of the International Scientific and Technology Conference, Samara 2006; 2: 118-123.
  3. Myasnikov EV. Digital image collection navigation based on automatic classification methods [In Russian]. Proceedings of the 9th Russian Conference on Digital Libraries “Digital libraries: promising methods, technology and electronic collections”, RCDL’2007, Pereslavl-Zalesski, Russia, October 15-18, 2007; 185-194.
  4. Myasnikov EV. Digital image collection navigation based on automatic classification methods [In Russian]. Internet-Mathematics 2007: Collected Book. Yekaterinburg: Urals Federal University Publisher 2007; 144-152.
  5. Ossovskiy S. Neural networks for information processing [In Russian]. Moscow: Finansy i statistika (Finances and Statistics) Publisher; 2002.
  6. Fukunaga K. Introduction to Statistical Pattern Recognition [In Russian]. Moscow; “Nauka” (Science) Publisher 1979; 368 p.
  7. Chalmers M. A Linear Iteration Time Layout Algorithm for Visualising High–Dimensional Data. Proc. IEEE Visualization’ 96, San Francisco, 1996: 127-132.
  8. Chen J-Y, Bouman CA, Dalton JC. Similarity Pyramids For Browsing and Organization of Large Image Databases. In Human Vision and Electronic Imaging III of Proceedings of SPIE 1998; 3299: 563- 575.
  9. Chen F, Gargi U, Niles L, Schutze H. Multi-modal browsing of images in web documents. In Document Recognition and Retrieval VI of Proceedings of SPIE 1999; 3651: 122-133.
  10. Eakins JP, Graham ME. Content-based Image Retrieval. A Report to the JISC Technology Applications Programme. Institute for Data Resaerch, University of Nothumbria at Newcastle, 1999.
  11. Fruchterman T, Reingold E. Graph Drawing by Force-Directed Replacement. Software-- Practice and Experience 1991; 21: 1129-1164.
  12. Hiroike A, Musha Y, Sugimoto A, Mori Y. Visualization of information spaces to retrieve and browse image data. In Proceedings of the Third International Conference on Visual Information and Information Systems (VISUAL'99) of Lecture Notes in Computer Science. Springer 1999; 1614: 155-162.
  13. Kamada T, Kawai S. An Algorithm for Drawing General Undirected Graphs. Information Processing Letters 1989; 31: 7-15.
  14. Koskela M, Laaksonen J, Laakso S, Oja E. The PicSOM retrieval system: Description and evaluations. In The Challenge of Image Retrieval. Electronic Workshops in Computing, 2000.
  15. Lee RCT, Slagle JR, Blum H. A Triangulation Method for the Sequential Mapping of Points from N-Space to Two-Space. IEEE Transactions on Computers 1977; 26(3): 288-292.
  16. Peсcenovic Z, Do M, Vetterli M, Pu P. Integrated browsing and searching of large image collections. In Proceedings of the Fourth International Conference on Advances in Visual Information Systems (VISUAL 2000). Lecture Notes in Computer Science. Springer 2000; 1929: 279-289.
  17. P"ekalska E, de Ridder D, Duin RPW, Kraaijveld MA. A new method of generalizing Sammon mapping with application to algorithm speed-up. Proc. ASCI'99, 5th Annual Conf. of the Advanced School for Computing and Imaging. Heijen, The Netherlands, June 15-17, 1999; 221-228.
  18. Platt JC, Mary Czerwinski, Brent A. Field. PhotoTOC: Automatic Clustering for Browsing Personal Photographs. Technical Report. Microsoft Research. February 2002.
  19. Platt JC. AutoAlbum: Clustering Digital Photographs using Probabilistic Model Merging. Proc. IEEE Workshop on Content-Based Access of Image and Video Libraries 2000: 96-100.
  20. Rodden K. Evaluating Similarity-Based Visualisations As Interfaces For Image Browsing. Technical Report. University of Cambridge Computer Laboratory 2002.
  21. Rodden K, Basalaj W, Sinclair D, Wood K. Evaluating A Visualisation Of Image Similarity As A Tool For Image Browsing. In Proceedings of the IEEE Symposium on Information Visualization (InfoVis'99). IEEE, 1999.
  22. Rodden K, Basalaj W, Sinclair D, Wood K. A comparison of measures for visualising image similarity. In The Challenge of Image Retrieval. British Computer Society Electronic Workshops in Computing, 2000.
  23. Rose T, Elworthy D, Kotcheff A, Clare A, Tsonis P. ANVIL: a system for the retrieval of captioned images using NLP techniques. In The Challenge of Image Retrieval. Electronic Workshops in Computing, 2000.
  24. Rubner Y, Tomasi C, Guibas LJ. Adaptive color-image embeddings for database navigation. In Proceedings of the Asian Conference on Computer Vision, IEEE 1998: 104-111.
  25. Vendrig J, Worring M, Smeulders AWM. Filter image browsing: Exploiting interaction in image retrieval. In Proceedings of the Third International Conference on Visual Information and Information Systems (VISUAL'99) of Lecture Notes in Computer Science. Springer 1999; 1614: 147-154.

© 2009, ИСОИ РАН
Россия, 443001, Самара, ул. Молодогвардейская, 151; электронная почта: ko@smr.ru ; тел: +7 (846) 332-56-22, факс: +7 (846 2) 332-56-20