Proceedings of the 2013 International Academic Workshop on Social Science

A Fast Matching Algorithm with Feature Points Based on NCC

Authors
Bo Yi, Ping Yu, Guo-zhu He, Jing Chen
Corresponding Author
Bo Yi
Available Online October 2013.
DOI
https://doi.org/10.2991/iaw-sc.2013.217How to use a DOI?
Keywords
Image matching; feature point; normalized cross-correlation(NCC); histogram of gradient orientation (HOG); matching matrix
Abstract
Featured with high anti-noise ability and precision, normalized cross-correlation (NCC) algorithm is broadly used in the feature point matching. However, it’s not applied to the real-time processing because of the complexity of searching procedure and the great calculation quantity. To solve these problems, an improved NCC matching procedure is provided in this paper. First, the direction parameters of the feature points are abstracted with the histogram of gradient orientation (HOG), the pairs of the feature point in different gradient direction are filtered, and the matching matrix is used to get the right matching pair in order to avoid the repeated searching procedure. It can be included from the experiment result that the algorithm is not only characterized with good matching efficiency, but also can improve the calculation speed, which is good for the real-time processing and image matching with small amount of rotation.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
International Academic Workshop on Social Science (IAW-SC-13)
Part of series
Advances in Intelligent Systems Research
Publication Date
October 2013
ISBN
978-90-78677-84-0
ISSN
1951-6851
DOI
https://doi.org/10.2991/iaw-sc.2013.217How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Bo Yi
AU  - Ping Yu
AU  - Guo-zhu He
AU  - Jing Chen
PY  - 2013/10
DA  - 2013/10
TI  - A Fast Matching Algorithm with Feature Points Based on NCC
BT  - International Academic Workshop on Social Science (IAW-SC-13)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/iaw-sc.2013.217
DO  - https://doi.org/10.2991/iaw-sc.2013.217
ID  - Yi2013/10
ER  -