skip to main content
10.1145/2023607.2023647acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
research-article

An algorithm for fast image registration and feature matching for the purposes of image stitching

Published: 16 June 2011 Publication History

Abstract

The paper is devoted to the problem of image alignment which is one of the most important in image stitching. The basic requirement of this stage is the high alignment precision. As a rule algorithms for image registration are time consuming. In the paper we propose a fast algorithm for image registration. We suggest only sets of specially extracted control points to be involved in computations. The basic feature of these points, named equipotential points, is that they outline closed contours around brightest and darkest objects in the scene. An algorithm for combining, grouping and reduction of selected control points is also presented. Results, obtained using proposed points and algorithm, are compared with the results, obtained using other control points like corner and edge points.

References

[1]
Brown M., D. G. Lowe, Automatic Panoramic Image Stitching using Invariant Features, International Journal of Computer Vision, Vol.74 Issue 1, August 2007
[2]
Irani M., P. Anandan, About Direct Methods, Vision Algorithms: Theory and Practice, No 1883 in LNCs, pp. 267--277, Springer-Verlag, 1999
[3]
Kumar A., R. S. Bandaru, at al., Automatic Image Alignment and Stitching of Medical Images with Seam Blending, World Academy of Science, Engineering and Technology, 65, 2010, pp. 110--115
[4]
McLauchlan P., A. Jaenicke, Image Mosaicing Using Sequential Bundle Adjustment, Image and Vision Computing, 20 (9--10):751--759, 2002
[5]
Mikolajczyk K., C. Schmid, Scale& Affine Invariant Interest Point Detectors, International Journal on Computer Vision 60 (1), 63--86, 2004, Kluwer Academic Publishers
[6]
Mikolajczyk K., T. Tuytelaars, C. Schmid, A Comparison of Affine Region Detectors, International Journal on Computer Vision Springer Science + Business Media, Inc. 1263-005-3848-x
[7]
Romero E., F. Gomez, M. Iregui, Virtual Microscopy in Medical Images: a Survey, Modern Research and Educational Topics in Microscopy, Formatex 2007, pp. 996--1006
[8]
Szeliski R., S. Kang, Direct Methods for Visual Scene Reconstruction, In IEEE Workshop on Representation of Visual Scenes, pp. 26--33, Cambridge, 1995
[9]
Tuytelaars T., L. V. Gool, Matching Widely Separated Views Based on Affine Invariant Regions, International Journal on Computer Vision 59 (1), 61--85, 2004, Kluwer Academic Publishers
[10]
Tyanev, D., Y. Petkova, A New Method for Important Points Extraction, International Conference on Computer Systems and Technologies CompSysTech'2004, 17th-18th June 2004, Rousse, Bulgaria, ISBN 954-9641-384, pp. IIIA.11-1 -IIIA11-8
[11]
Zoghlami I., O. Faugeras, R. Deriche, Using Geometric Corners to build a 2D Mosaic from a Set of Images, In Proceedings of the International Conference on Computer Vision and Pattern Recognition, IEEE, June 1997

Index Terms

  1. An algorithm for fast image registration and feature matching for the purposes of image stitching

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        CompSysTech '11: Proceedings of the 12th International Conference on Computer Systems and Technologies
        June 2011
        688 pages
        ISBN:9781450309172
        DOI:10.1145/2023607
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        • TELECVB: TELECOMS - Varna, Bulgaria
        • Austrian Comp Soc: Austrian Computer Society
        • BPCSB: BULGARIAN PUBLISHING COMPANY - Sofia, Bulgaria
        • IOMAIBB: INSTITUTE OF MATHEMATICS AND INFORMATICS - BAS, Bulgaria
        • NBUBB: New Bulgarian University - BAS, Bulgaria
        • Technical University of Sofia
        • IOIACTBB: INSTITUTE OF INFORMATION AND COMMUNICATION TECHNOLOGIES - BAS, Bulgaria
        • TSFPS: THE SEVENTH FRAMEWORK PROGRAMME - SISTER
        • ERSVB: EURORISC SYSTEMS - Varna, Bulgaria
        • FOSEUB: FEDERATION OF THE SCIENTIFIC ENGINEERING UNIONS - Bulgaria
        • UORB: University of Ruse, Bulgaria
        • BBPSB: BULGARIAN BUSINESS PUBLICATIONS - Sofia, Bulgaria
        • CASTUVTB: CYRIL AND ST. METHODIUS UNIVERSITY of Veliko Tarnovo, Bulgaria
        • TECHUVB: Technical University of Varna, Bulgaria
        • LLLPET: LIFELONG LEARNING PROGRAMME - ETN TRICE
        • IEEEBSB: IEEE Bulgaria Section, Bulgaria

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 16 June 2011

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. control points
        2. image alignment
        3. image matching
        4. image stitching
        5. representative points

        Qualifiers

        • Research-article

        Funding Sources

        Conference

        CompSysTech '11
        Sponsor:
        • TELECVB
        • Austrian Comp Soc
        • BPCSB
        • IOMAIBB
        • NBUBB
        • IOIACTBB
        • TSFPS
        • ERSVB
        • FOSEUB
        • UORB
        • BBPSB
        • CASTUVTB
        • TECHUVB
        • LLLPET
        • IEEEBSB

        Acceptance Rates

        Overall Acceptance Rate 241 of 492 submissions, 49%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 241
          Total Downloads
        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 22 Jan 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media