A quantum particle swarm optimization and genetic algorithm approach to the correspondence problem

DOIResolve DOI: http://doi.org/10.1109/INISTA.2014.6873622
AuthorSearch for: ; Search for: ; Search for:
Proceedings titleINISTA 2014 - IEEE International Symposium on Innovations in Intelligent Systems and Applications, Proceedings
Conference2014 IEEE International Symposium on Innovations in Intelligent Systems and Applications, INISTA 2014, 23 June 2014 through 25 June 2014, Alberobello
Article number6873622
Pages226233; # of pages: 8
SubjectAlgorithms; Animation; Deformation; Geodesy; Intelligent systems; Mapping; Particle swarm optimization (PSO); Correspondence; Deformable object; Isometry; Markovian process; Mutation; Genetic algorithms
AbstractFinding correspondences between deformable objects has wide application in many domains. In information retrieval, researchers may be interested in finding similar objects, while computer animation experts may be considering ways to morph shapes. The correspondence problem is especially challenging when the objects under consideration are suspect to non-rigid deformations, noise and/or distortions. In this paper, a novel method using Quantum Particle Swarm Optimization (QPSO) and Genetic Algorithms (GA) is presented to address this issue. In our QPSO-GA algorithm we formulate the problem of correspondence detection as an optimization problem over all possible mapping in between the geodesic distance matrices associated with two sets of point clouds. We proceed to identify the optimal mapping, by first applying Quantum Particle Swarm Optimization to the permutation matrices associated with their geodesic distance matrices and then employing Genetic Algorithms in order to guide the search. Experimental results suggest that our QPSO-GA algorithm is fast, scalable, and robust. Our method accurately identifies the correspondences between objects, even in the presence of noise and distortion.
Publication date
AffiliationNational Research Council Canada; Information and Communication Technologies
Peer reviewedYes
NPARC number21272861
Export citationExport as RIS
Report a correctionReport a correction
Record identifier4e42a936-61ee-4447-aa95-8dad3dc8eed8
Record created2014-12-03
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)