Real-time mosaic using sequential graph

Dae-Woong Kim; Ki-Sang Hong

doi:10.1117/1.2194488

1 April 2006 Real-time mosaic using sequential graph

Dae-Woong Kim, Ki-Sang Hong

Author Affiliations +

Journal of Electronic Imaging, Vol. 15, Issue 2, 023005 (April 2006). https://doi.org/10.1117/1.2194488

Abstract

To prevent large error accumulation in multiple image registration considering real-time applications, we propose a new fast global mosaic method using sequential block matching in regularly spaced grid features. We use a specific graph structure called a sequential graph defined in each grid and propose a new shortest-path search algorithm to find exact matchings in a sequential manner. Using a sequential structure, the search range to find matchings can be reduced, and the new sequential shortest-path search algorithm reduces the number of block matchings. Also, by introducing uncertainty information of the point feature, we use regularly spaced grids efficiently instead of using corner features and line structures. The framework presented here has an efficient structure for implementation in real time because it is fast, sequential, and consistent in computation time and system memory.

©(2006) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Dae-Woong Kim and Ki-Sang Hong "Real-time mosaic using sequential graph," Journal of Electronic Imaging 15(2), 023005 (1 April 2006). https://doi.org/10.1117/1.2194488

Published: 1 April 2006

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available