Region-constrained Feature Matching with Hierachical Agglomerative Clustering

Jung Whan Jang, Mostafiz Mehebuba Hossain, Hyuk-Jae Lee

2014

Abstract

Local feature matching is one of the most fundamental issues in computer vision. Hierarchical agglomerative clustering (HAC) has been effectively used to distinguish inliers from outliers. The drawback of HAC is its large computational complexity which increases rapidly as the number of feature correspondences increases. To overcome this drawback, this paper proposes a region-constrained feature matching in which an image is segmented into small regions and feature correspondences are clustered inside each region. Adjacent segmented regions are merged to form larger regions if the correspondences inside regions are similar. The merge may increase the accuracy of clustering, and consequently, it improves the accuracy of matching operations as well. The proposed region-constrained clustering dramatically reduces the execution time by as much as 500 times compared to the previous clustering while it achieves a similar matching accuracy.

Paper Citation

in Harvard Style

Whan Jang J., Mehebuba Hossain M. and Lee H. (2014). Region-constrained Feature Matching with Hierachical Agglomerative Clustering . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 15-22. DOI: 10.5220/0004744800150022

in Bibtex Style

@conference{visapp14,
author={Jung Whan Jang and Mostafiz Mehebuba Hossain and Hyuk-Jae Lee},
title={Region-constrained Feature Matching with Hierachical Agglomerative Clustering},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={15-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004744800150022},
isbn={978-989-758-003-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - Region-constrained Feature Matching with Hierachical Agglomerative Clustering
SN - 978-989-758-003-1
AU - Whan Jang J.
AU - Mehebuba Hossain M.
AU - Lee H.
PY - 2014
SP - 15
EP - 22
DO - 10.5220/0004744800150022