Regular Articles

Real-time mosaic using sequential graph

[+] Author Affiliations
Dae-Woong Kim

POSTECH, Division of Electrical and Computer Engineering, San 31 Hyoja-Dong, Pohang, Korea, 790-784

Ki-Sang Hong

POSTECH, Division of Electrical and Computer Engineering, San 31 Hyoja-Dong, Pohang, Korea, 790-784

J. Electron. Imaging. 15(2), 023005 (April 18, 2006). doi:10.1117/1.2194488
History: Received June 10, 2005; Revised October 01, 2005; Accepted November 22, 2005; Published April 18, 2006
Text Size: A A A

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.

Figures in this Article
© 2006 SPIE and IS&T

Citation

Dae-Woong Kim and Ki-Sang Hong
"Real-time mosaic using sequential graph", J. Electron. Imaging. 15(2), 023005 (April 18, 2006). ; http://dx.doi.org/10.1117/1.2194488


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.