Regular Articles

Seam-based variable-step Bresenham blending method for real-time video mosaicking

[+] Author Affiliations
Hongru Zhang, Zaifeng Shi, Suying Yao

Tianjin University, School of Electronic Information Engineering, No. 92, Weijin Road, Tianjin 300072, China

Ke Pang, Tao Luo

Tianjin University, School of Computer Science and Technology, No. 92, Weijin Road, Tianjin 300072, China

Qingjie Cao

Tianjin University, School of Electronic Information Engineering, No. 92, Weijin Road, Tianjin 300072, China

Tianjin Normal University, School of Mathematical Sciences, No. 393, Extension of Bin Shui West Road, Tianjin 300387, China

J. Electron. Imaging. 25(5), 053008 (Sep 16, 2016). doi:10.1117/1.JEI.25.5.053008
History: Received May 31, 2016; Accepted August 23, 2016
Text Size: A A A

Abstract.  Image blending plays an important role in video mosaicking, which has a high demand for real-time performance and visual quality. This paper proposes a fast blending method based on Bresenham algorithm, which realizes blending by controlling the storing addresses of source pixels. The starting storing location is accurately computed based on the coordinates of the middle pixel of the seam instead of the first pixel’s, reducing the accumulated error along the seam significantly. The other storing addresses are acquired using a variable-step Bresenham method, which takes advantage of burst mode operation of a dynamic memory and can achieve a good trade-off between the operation convenience and memory requirement. By the proposed method, complicated calculations of storing addresses are simplified into integer additions and subtractions, which is more suitable for hardware implementation. A hardware architecture based on field programmable gate array is presented to evaluate the proposed method with clock frequency analysis and resource assessment. The experimental results show that the proposed method achieves good performance of high image quality, low computational complexity, and low memory requirement.

Figures in this Article
© 2016 SPIE and IS&T

Citation

Hongru Zhang ; Zaifeng Shi ; Ke Pang ; Qingjie Cao ; Tao Luo, et al.
"Seam-based variable-step Bresenham blending method for real-time video mosaicking", J. Electron. Imaging. 25(5), 053008 (Sep 16, 2016). ; http://dx.doi.org/10.1117/1.JEI.25.5.053008


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

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.