![](/images/graphics-bg.png)
A Fast Image Stitching Algorithm via Multiple-Constraint Corner Matching
Joint Authors
Zhu, Minchen
Wang, Weizhi
Liu, Binghan
Huang, Jingshan
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-11
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
Video panoramic image stitching is in general challenging because there is small overlapping between original images, and stitching processes are therefore extremely time consuming.
We present a new algorithm in this paper.
Our contribution can be summarized as a multiple-constraint corner matching process and the resultant faster image stitching.
The traditional Random Sample Consensus (RANSAC) algorithm is inefficient, especially when stitching a large number of images and when these images have quite similar features.
We first filter out many inappropriate corners according to their position information.
An initial set of candidate matching-corner pairs is then generated based on grayscales of adjacent regions around each corner.
Finally we apply multiple constraints, e.g., their midpoints, distances, and slopes, on every two candidate pairs to remove incorrectly matched pairs.
Consequently, we are able to significantly reduce the number of iterations needed in RANSAC algorithm so that the panorama stitching can be performed in a much more efficient manner.
Experimental results demonstrate that (i) our corner matching is three times faster than normalized cross-correlation function (NCC) rough match in traditional RANSAC algorithm and (ii) panoramas generated from our algorithm feature a smooth transition in overlapping image areas and satisfy human visual requirements.
American Psychological Association (APA)
Zhu, Minchen& Wang, Weizhi& Liu, Binghan& Huang, Jingshan. 2013. A Fast Image Stitching Algorithm via Multiple-Constraint Corner Matching. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1008558
Modern Language Association (MLA)
Zhu, Minchen…[et al.]. A Fast Image Stitching Algorithm via Multiple-Constraint Corner Matching. Mathematical Problems in Engineering No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-1008558
American Medical Association (AMA)
Zhu, Minchen& Wang, Weizhi& Liu, Binghan& Huang, Jingshan. A Fast Image Stitching Algorithm via Multiple-Constraint Corner Matching. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-1008558
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1008558