Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation

Image Matching Algorithm Based on an Improved Hausdorff Distance

Authors
XiaoHong Li, YiZhen Jia, Feng Wang, Yuan Chen
Corresponding Author
XiaoHong Li
Available Online April 2013.
DOI
10.2991/3ca-13.2013.61How to use a DOI?
Keywords
image matching; Husdorff distance; box distance transformation; affine transformation
Abstract

As for the rotation, scaling, cropping in image matching, corresponding algorithm based on Hausdorff distance is deduced. The proposed algorithm extracts feature points by SIFT operator in original image and target image, and determines whether there is a kind of affine transformation between two images by an improved Hausdorff distance and box distance transformation. If there is an affine transformation which satisfies the requirement of the Hausdorff distance, the original image and target image can be matched. If there isn't an affine transformation which satisfies the requirement of the Hausdorff distance, the original image and target image couldn't be matched. The experimental results show that the algorithm can reduce affine space, improve the efficiency of image matching and eventually find the affine transformation between two images.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation
Series
Advances in Intelligent Systems Research
Publication Date
April 2013
ISBN
10.2991/3ca-13.2013.61
ISSN
1951-6851
DOI
10.2991/3ca-13.2013.61How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - XiaoHong Li
AU  - YiZhen Jia
AU  - Feng Wang
AU  - Yuan Chen
PY  - 2013/04
DA  - 2013/04
TI  - Image Matching Algorithm Based on an Improved Hausdorff Distance
BT  - Proceedings of the 2nd International Symposium on Computer, Communication, Control and Automation
PB  - Atlantis Press
SP  - 244
EP  - 247
SN  - 1951-6851
UR  - https://doi.org/10.2991/3ca-13.2013.61
DO  - 10.2991/3ca-13.2013.61
ID  - Li2013/04
ER  -