A NOVEL EVOLUTIONARY FRAMEWORK FOR FEATURE MATCHING
Biao Wang, Chaoying Tang
2008
Abstract
The paper presents a new feature matching scheme based on the Queen-bee Evolution for two uncalibrated images. Matching features needs an exhaustive search in a vast space, for which evolutionary algorithms are recommended recently. This paper propose a simple and effective algorithm. We intuitively encode a string of integer numbers assigned to the features as chromosomes and develop a novel crossover operator respectively which can preserve the position information without any disruption. We also tailor swap mutation operator to prevent from premature convergence and invalid solutions. As a result, the proposed algorithm can quickly achieve the global or near global optimal solution cooperating with the linear ranking selection and the elitist replacement. Meanwhile, it is a more general framework for matching various types of features. The experimental results illustrate the performance of the proposed approach.
DownloadPaper Citation
in Harvard Style
Wang B. and Tang C. (2008). A NOVEL EVOLUTIONARY FRAMEWORK FOR FEATURE MATCHING . In Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008) ISBN 978-989-8111-21-0, pages 641-644. DOI: 10.5220/0001075606410644
in Bibtex Style
@conference{visapp08,
author={Biao Wang and Chaoying Tang},
title={A NOVEL EVOLUTIONARY FRAMEWORK FOR FEATURE MATCHING},
booktitle={Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)},
year={2008},
pages={641-644},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001075606410644},
isbn={978-989-8111-21-0},
}
in EndNote Style
TY - CONF
JO - Proceedings of the Third International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2008)
TI - A NOVEL EVOLUTIONARY FRAMEWORK FOR FEATURE MATCHING
SN - 978-989-8111-21-0
AU - Wang B.
AU - Tang C.
PY - 2008
SP - 641
EP - 644
DO - 10.5220/0001075606410644