Abstract
This paper presents the evaluation of a design and architecture for browsing and searching MPEG-7 images. Our approach is novel in that it exploits concept lattices for the representation and navigation of image content. Several concept lattices provide the foundation for the system (called Image-Sleuth) each representing a different search context, one for image shape, another for color and luminance, and a third for semantic content. This division of information aids in the facilitation of image browsing based on a metadata ontology. The test collection used for our study is a sub-set of MPEG-7 images created from the popular The Sims 2 TM game. The evaluation of the Image-Sleuth program is based on usability testing among 29 subjects. The results of the study are used to build an improved second generation program – Image-Sleuth2 – but in themselves indicate that image navigation via a concept lattice is a highly successful interface paradigm. Our results provide general insights for interface design using concept lattices that will be of interest to any applied research and development using concept lattices.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ducrou, J., Vormbrock, B., Eklund, P.: Browsing and Searching MPEG-7 images using Formal Concept Analysis. In: Proceedings of IASTED International Conference on Artificial Intelligence and Applications, ACTA Press (2006)
Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)
Vogt, F., Wille, R.: TOSCANA - a graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I(Y.) G. (eds.) GD 1994. LNCS, vol. 894, pp. 226–233. Springer, Heidelberg (1995)
Kollewe, W., Skorsky, M., Vogt, F., Wille, R.: TOSCANA - ein werkzeug zur begrifflichen analyse und erkundung von daten. In: Begriffliche Wissensverarbeitung: Grundfragen und Aufgaben, pp. 267–288 (1994)
Ohm, J.R.: The MPEG-7 visual description framework - concepts, accuracy, and applications. In: Skarbek, W. (ed.) CAIP 2001. LNCS, vol. 2124, Springer, Heidelberg (2001)
Sutanto, D., Leung, C.: Automatic Index Expansion for Concept-Based Image Query. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 399–408. Springer, Heidelberg (1999)
Lux, M.: Caliph & emir: Mpeg-7 photo annotation & retrieval (accessed 30/08/05, 2005), http://caliph-emir.sourceforge.net
Cieplinski, L.: MPEG-7 Color Descriptors and Their Applications. In: Skarbek, W. (ed.) CAIP 2001. LNCS, vol. 2124, Springer, Heidelberg (2001)
Won, C.S.: Feature Extraction and Evaluation Using Edge Histogram Descriptor in MPEG-7. In: Aizawa, K., Nakamura, Y., Satoh, S. (eds.) PCM 2004. LNCS, vol. 3333, pp. 583–590. Springer, Heidelberg (2004)
Park, D.K., Jeon, Y.S., Won, C.S.: Efficient use of local edge histogram descriptor. In: MULTIMEDIA 2000: Proceedings of the 2000 ACM workshops on Multimedia, pp. 51–54. ACM Press, New York (2000)
Rozanski, E.P., Haake, A.R.: The many facets of hci. In: CITC4 2003: Proceedings of the 4th conference on Information technology curriculum, pp. 180–185. ACM Press, New York (2003)
Park, K.W., Lee, D.H.: Full-automatic high-level concept extraction from images using ontologies and semantic inference rules. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS (LNAI), vol. 4185, pp. 307–321. Springer, Heidelberg (2006)
Lengnink, K.: Ähnlichkeit als Distanz in Begriffsverbänden. In: Stumme, G., Wille, R. (eds.) Begriffliche Wissensverarbeitung: Methoden und Anwendungen, pp. 57–71. Springer, Heidelberg (2000)
Saquer, J., Deogun, J.: Concept approximations based on rough sets and similarity measures. Int. J. Appl. Math. Comput. Sci. 11, 655–674 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ducrou, J., Eklund, P., Wilson, T. (2008). An Intelligent User Interface for Browsing and Searching MPEG-7 Images Using Concept Lattices. In: Yahia, S.B., Nguifo, E.M., Belohlavek, R. (eds) Concept Lattices and Their Applications. CLA 2006. Lecture Notes in Computer Science(), vol 4923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78921-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-78921-5_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78920-8
Online ISBN: 978-3-540-78921-5
eBook Packages: Computer ScienceComputer Science (R0)