Search by item HOME > Access full text > Search by item

JBE, vol. 23, no. 6, pp.896-913, November, 2018


Seam Finding Algorithm using the Brightness Difference Between Pictures in 360 VR

Da-yoon Nam and Jong-Ki Han

C.A E-mail:


Seam finding algorithm is one of the most important techniques to construct the high quality 360 VR image. We found that some degradations, such as ghost effect, are generated when the conventional seam finding algorithms (for examples, Voronoi algorithm, Dynamic Programming algorithm, Graph Cut algorithm) are applied, because those make the inefficient masks which cross the body of main objects. In this paper, we proposed an advanced seam finding algorithm providing the efficient masks which go through background region, instead of the body of objects. Simulation results show that the proposed algorithm outperforms the conventional techniques in the viewpoint of the quality of the stitched image.

Keyword: Seam finder, 360 VR, Image Stitching, Panorama Image

[1] Matthew Brown and David G. Lowe, “Automatic Panoramic Image Stitching using Invariant Features,” International Journal of Computer Vision, Vol. 74, No. 1, pp. 59-73, 2007
[2] R. Szeliski, “Image Alignment and Stitching: A Tutorial,” Founda- tions and Trends in Computer Graphics and Vision, Vol 2, Issue 1, January 2004.
[3] Burt, P. J. and Adelson, E. H. “A multiresolution spline with applications to image mosaics,” ACM Transactions on Graphics, Vol. 2, No. 4, pp.217-236, October 1983
[4] Patrick Perez, Michel Gangnet and Andrew Blake, “Poisson Image Editing,” ACM Transactions on Graphics, Vol 22, Issue 3, pp. 313-318, July 2003
[5] Matthew Uyttendaele, Ashley Eden and Richard Szeliski, “Eliminating Ghosting and Exposure Artifacts in Image Mosaics,” 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol 2, pp. 509-516, 2001
[6] Jun Pan, Mi Wang, Deren Li, and Jonathan Li, “Automatic Generation of Seamline Network Using Area Voronoi Diagrams With Overlap,” IEEE Transactions on Geoscience and Remote Sensing , Vol. 47, Issue. 6, pp 1737-1744, April 2009
[7] Shai Avidan and Ariel Shamir, “Seam Carving for Content-Aware Image Resizing,” ACM Transactions on Graphics, Vol. 26, Issue. 3, No 10, pp.1-10, July 2007
[8] Yuri Y. Boykov and Marie-Pierre Jolly, “Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images,” International Conference on Computer Vision, Vol. 1, pp.105–112, July 2001
[9] Alexei A. Efros and William T. Freeman, “Image quilting for texture synthesis and transfer,” Proceedings of ACM SIGGRAPH 2001, pp.341–346, 2001
[10] Myeongah Cho, Junsik Kim, and Kyuheon Kim, “Three-Dimensional Rotation Angle Preprocessing and Weighted Blending for Fast Panoramic Image Method,” Journal of Broadcast Engineering, Vol. 23, No. 2, pp 235- 245, March 2018
[11] David G. Lowe, “Distinctive Image Features from Scale-Invariant Key- points,” International Journal of Computer Vision, Vol. 60, No. 2, pp.91-110, November 2004.
[12] Won-Jun Moon, Young-Ho Seo, and Dong-Wook Kim, “Parameter Analysis for Time Reduction in Extracting SIFT Keypoints in the Aspect of Image Stitching,” Journal of Broadcast Engineering Vol. 23, No. 4, pp 559 -573, July 2018
[13] Herbert Bay, Andreas Ess, Tinne Tuytelaars and Luc Van Gool, “Speeded-Up Robust Features (SURF),” Computer Vision and Image Understanding, Vol. 10, Issue 3, pp.346–359, 2008
[14] E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, “Orb: An efficient alternative to sift or surf,” International conference on computer vision, Vol. 1, pp. 2564–2571, November 2011
[15] Siyoung Park, Jongho Kim, and Jisang Yoo, “Fast Stitching Algorithm by using Feature Tracking,” Journal of Broadcast Engineering, Vol. 20, No. 5, pp 728-737, September 2015
[16] Martin A. Fischler and Robert C. Bolles , “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,” Communications of the ACM, Vol. 24, No. 6, pp.381–395, June 1981
[17] Heung-Yeung Shum and Richard Szeliski, “Construction of Panoramic Image Mosaics with Global and Local Alignment,” International Journal of Computer Vision, Vol. 36, pp.953 – 956, 1998
[18] R. Gonzalez and R. Woods, Digital Image Processing, Addison- Wesley , pp 512 – 550, 1992


Editorial Office
1108, New building, 22, Teheran-ro 7-gil, Gangnam-gu, Seoul, Korea
Homepage: TEL: +82-2-568-3556 FAX: +82-2-568-3557
Copyrightⓒ 2012 The Korean Institute of Broadcast and Media Engineers
All Rights Reserved