Building a navigation structure from a fuzzy relationship for image retrieval

Erwan Loisant, Hiroshi Ishikawa, José Martinez, Manabu Ohta, Kaoru Katayama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Going one step further feedback querying in integrating user into retrieval process, navigation is the more recent approach to find images in a large image collection using content-based information. However, while properties extracted from images are usually fuzzy data, most of the time a navigation structure will deal with binary links from an image (or a group of images) to another. A trivial solution to get a binary relationship from fuzzy data is to apply a threshold, but this solution not only leads to a loss of information but fails to distinguish noise from interesting elements. In this paper, we propose two techniques to eliminate isolated elements and lead to a structure made of more compact subparts. The first one is based on a variable threshold depending on the number of neighbours. The second one, specific to Galois' lattice, is based on taking into account the existing navigation structure for binarisation of descriptions. Experiments showed that it improves the resulting structure by reducing the number of nodes without loosing information on image description, thus improving user experience.

Original languageEnglish
Title of host publicationProceedings - International Workshop on Biomedical Data Engineering, BMDE2005
PublisherIEEE Computer Society
Pages1179
Number of pages1
ISBN (Print)0769526578, 9780769526577
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event21st International Conference on Data Engineering Workshops 2005 - Tokyo, Japan
Duration: Apr 3 2005Apr 4 2005

Publication series

NameProceedings - International Workshop on Biomedical Data Engineering, BMDE2005
Volume2005

Other

Other21st International Conference on Data Engineering Workshops 2005
CountryJapan
CityTokyo
Period4/3/054/4/05

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Building a navigation structure from a fuzzy relationship for image retrieval'. Together they form a unique fingerprint.

  • Cite this

    Loisant, E., Ishikawa, H., Martinez, J., Ohta, M., & Katayama, K. (2005). Building a navigation structure from a fuzzy relationship for image retrieval. In Proceedings - International Workshop on Biomedical Data Engineering, BMDE2005 (pp. 1179). [1647785] (Proceedings - International Workshop on Biomedical Data Engineering, BMDE2005; Vol. 2005). IEEE Computer Society. https://doi.org/10.1109/ICDE.2005.201