Matching with quantum genetic algorithm and shape contexts

Khalil M. Mezghiche, Kamal E. Melkemi, Sebti Foufou

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

Abstract

In this paper, we propose to combine the shape context (SC) descriptor with quantum genetic algorithms (QGA) to define a new shape matching and retrieval method. The SC matching method is based on finding the best correspondence between two point sets. The proposed method uses the QGA to find the best configuration of sample points in order to achieve the best possible matching between the two shapes. This combination of SC and QGA leads to a better retrieval results based on our tests. The SC is a very powerful discriminative descriptor which is translation and scale invariant, but weak against rotation and flipping. In our proposed quantum shape context algorithm (QSC), we use the QGA to estimate the best orientation of the target shape to ensure the best matching for rotated and flipped shapes. The experimental results showed that our proposed QSC matching method is much powerful than the classic SC method for the retrieval of shapes with orientation changes.

Original languageEnglish (US)
Title of host publication2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014
PublisherIEEE Computer Society
Pages536-542
Number of pages7
ISBN (Electronic)9781479971008
DOIs
StatePublished - 2014
Event2014 11th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2014 - Doha, Qatar
Duration: Nov 10 2014Nov 13 2014

Publication series

NameProceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA
Volume2014
ISSN (Print)2161-5322
ISSN (Electronic)2161-5330

Other

Other2014 11th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2014
CountryQatar
CityDoha
Period11/10/1411/13/14

Keywords

  • quantum genetic algorithm
  • shape context
  • shape matching
  • shape retrieval

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Matching with quantum genetic algorithm and shape contexts'. Together they form a unique fingerprint.

  • Cite this

    Mezghiche, K. M., Melkemi, K. E., & Foufou, S. (2014). Matching with quantum genetic algorithm and shape contexts. In 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014 (pp. 536-542). [7073245] (Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA; Vol. 2014). IEEE Computer Society. https://doi.org/10.1109/AICCSA.2014.7073245