Text-based Image Indexing and Retrieval using Formal Concept Analysis = Text-based Image Indexing and Retrieval using Formal Concept Analysis

다국어 초록 (Multilingual Abstract)

In recent years, main focus of research on image retrieval techniques is on content-based image retrieval. Text-based image retrieval schemes, on the other hand, provide semantic support and efficient retrieval of matching images. In this paper, based on Formal Concept Analysis (FCA), we propose a new image indexing and retrieval technique. The proposed scheme uses keywords and textual annotations and provides semantic support with fast retrieval of images. Retrieval efficiency in this scheme is independent of the number of images in the database and depends only on the number of attributes. This scheme provides dynamic support for addition of new images in the database and can be adopted to find images with any number of matching attributes.

참고문헌 (Reference)

1 John R. Smith, "VisualSEEk:A Fully Automated Content-Based Image Query System" 211-218, 1996

2 Xiang Sean Zhou, "Unifying Keywords and Visual Contents in Image Retrieval" 9 (9): 23-33, 2002

3 Jeffrey R. Bach, "The Virage image search engine:An open framework for image management" 76-87, 1996

4 Michael Ortega, "Supporting Similarity Queries in MARS" 403-413, 1997

5 Young Park, "Software Retrieval by Samples Using Concept Analysis" 3 (3): 179-183, 2000

6 Cornelis J. van Rijsbergen, "Retrieval Effectiveness, in Information Retrieval Experiments" Butterworths 32-43, 1981

7 Rudolf Wille, "Restructuring Lattice Theory:An Approach Based on Hierarchies of Concepts" In Ivan Rival 445-470, 1982

8 M. Flickner, "Query by Image and Video Content: The QBIC System" 28 (28): 23-32, 1995

9 Alex Pentland, "Photobook: Tools for Content-Based Manipulation of Image Databases" 2185 : 34-47, 1994

10 W. C. Cho, "Ontology Construction and Concept Reuse with Formal Concept Analysis for Improved Web Document Retrieval" 5 (5): 109-126, 2007

11 Florent Monay, "On Image Auto-Annotation with Latent Space Models" 275-282, 2003

12 Imran Ahmad, "Old Fashion Text-based Image Retrieval using FCA" 33-36, 2003

13 B.S. Manjunath, "NeTra: A Toolbox for Navigating Large Image Database" 7 (7): 184-198, 1999

14 David M. Blei, "Modeling Annotated Data" 127-134, 2003

15 Kobus Barnard, "Matching Words and Pictures" 3 : 1107-1135, 2003

16 J. Larish, "Kodak’s Still Picture Exchange for Print and Film Use" 10 (10): 38-39, 1995

17 Imran Ahmad, "Indexing and Retrieval of Images using Spatial Constraints" 14 (14): 291-320, 2003

18 Robert Godin, "Incremental Concept Formation Algorithms based on Galois (Concept)" 11 (11): 246-267, 1995

19 Yong Rui, "Image Retrieval:Current Techniques,Promising Directions,and Open Issues" 10 (10): 39-62, 1999

20 Roberto Brunelli, "Image Retrieval by Example" 3 (3): 164-171, 2000

21 Abby Goodrum, "Image Information Retrieval: An Overview of Current Research" 3 (3): 63-67, 2000

22 Michael Siff, "Identifying Modules Via Concept Analysis" 170-179, 1997

23 Bernhard Ganter, "Formal Concept Analysis:Mathematical Foundations" Springer-Verlag 1999

24 Robert Godin, "Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval Methods" 38 (38): 747-767, 1993

25 Marjo Markkula, "End-User Searching Challenges Indexing Practices in the Digital Newspaper Photo Achive" 1 (1): 259-285, 2000

26 Rokia Missaoui, "Effective Image and Video Mining: An Overview of Model-based Approaches" 43-52, 2005

27 Huang Wang, "Does Ontology and Multi-Modality Ontology Approaches" 109-112, 2006

28 M. Martucci, "Digital Still Marketing at PressLink" 10 (10): 34-36, 1995

29 Arnold W. M. Smeulders, "Content-Based Image Retrieval at the End of the Early Years" 22 (22): 1349-1380, 2000

30 Petko Valtchev, "Building Galois (Concept) Lattices From Parts: Generalizing the Incremental Approach" 290-303, 2001

31 Jon Ducrou, "Browsing and searching MPEG-7 images using formal concept analysis" 317-322, 2006

32 Jia Li, "Automatic Linguistic Indexing of Pictures by a Statistical Modelling Approach" 25 (25): 1075-1088, 2003

33 J. Jeon, "Automatic Image Annotation and Retrieval using Cross-Media Relevance Models" 119-126, 2003

34 Robert Godin G. Mineau, "Applying Concept Formation Methods to Software Reuse" 119-142, 1994

35 Richard J. Cole, "Application of Formal Concept Analysis to Information Retrieval Using a Hierarchically Structured Thesauris" 1-12, 1996

36 Claudio Carpineto, "An Order-Theoretic Approach to Conceptual Clustering" 33-40, 1993

37 Ming Li, "An Approach to Image Retrieval Based on Concept Lattices and Rough Set Theory" 845-849, 2005

38 Ye Lu, "A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems" 31-38, 2001

39 L. Bielski, "20 Million Photos will be digitized at Time Warner: The Image Database of the Future begins" 4 (4): 26-28, 1995