Optimizing Query Perturbations to Enhance Shape Retrieval

Bilal Mokhtari, Kamal Eddine Melkemi, Dominique Michelucci, Sebti Foufou

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


3D Shape retrieval algorithms use shape descriptors to identify shapes in a database that are the most similar to a given key shape, called the query. Many shape descriptors are known but none is perfect. Therefore, the common approach in building 3D Shape retrieval tools is to combine several descriptors with some fusion rule. This article proposes an orthogonal approach. The query is improved with a Genetic Algorithm. The latter makes evolve a population of perturbed copies of the query, called clones. The best clone is the closest to its closest shapes in the database, for a given shape descriptor. Experimental results show that improving the query also improves the precision and completeness of shape retrieval output. This article shows evidence for several shape descriptors. Moreover, the method is simple and massively parallel.

Original languageEnglish (US)
Title of host publicationMathematical Aspects of Computer and Information Sciences - 8th International Conference, MACIS 2019, Revised Selected Papers
EditorsDaniel Slamanig, Elias Tsigaridas, Zafeirakis Zafeirakopoulos
Number of pages16
ISBN (Print)9783030431198
StatePublished - 2020
Event8th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2019 - Gebze, Turkey
Duration: Nov 13 2019Nov 15 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11989 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference8th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2019


  • 3D Shape matching and recognition
  • Cloning
  • Computer vision
  • Genetic Algorithms
  • Shape Descriptors
  • Shape Retrieval

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Optimizing Query Perturbations to Enhance Shape Retrieval'. Together they form a unique fingerprint.

Cite this