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.

Download


Paper 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