Image Mosaic from a Video Sequence using Block Matching Method

블록매칭을 이용한 비디오 시퀀스의 이미지 모자익

  • 이지근 (원광대학교 컴퓨터공학과) ;
  • 정성태 (원광대학교 전기전자 및 정보공학부)
  • Published : 2003.12.01

Abstract

In these days, image mosaic is getting interest in the field of advertisement, tourism, game, medical imaging, and so on with the development of internet technology and the performance of personal computers. The main problem of mage mosaic is searching corresponding points correctly in the overlapped area between images. However, previous methods requires a lot of CPU times and data processing for finding corresponding points. And they need repeated recording with a revolution of 360 degree around objects or background. This paper presents a new image mosaic method which generates a panorama image from a video sequence recorded by a general video camera. Our method finds the corresponding points between two successive images by using a new direction oriented 3­step block matching methods. Experimental results show that the suggested method is more efficient than the methods based on existing block matching algorithm, such as full search and K­step search algorithm.

최근 들어 개인용 컴퓨터 성능의 향상과 인터넷 기술의 발전에 따라서 이미지 모자익은 가상 환경 구축, 관광, 광고, 의료 영상 등, 많은 응용 분야에서 관심을 모으고 있다. 이미지 모자익의 주된 문제점은 이미지들 간의 정확한 대응점을 찾는 것이다. 그러나 기존의 대부분의 모자익 기법들은 정확한 대응점을 찾기 위해서 복잡한 계산과 많은 처리 시간을 요구했으며 모자익 이미지 생성을 위해 사물이나 배경 주위를 360$^{\circ}$ 회전하면서 여려 차례 반복 촬영을 해야 하는 어려움을 가지고 있었다. 본 논문에서는 일반 비디오 카메라를 이용하여 단 한번의 촬영에 의해 생성된 연속 프레임을 사용하였고 프레임간의 모자익에 있어서 방향성을 고려한 새로운 방법의 3단계 블록매칭 방법을 적용함으로써 전체적인 모자익 처리 속도를 단축하는 방법을 제안한다. 실험 결과에 의하면 본 논문에서 제안된 방법이 기존의 블록매칭 방법인 전역 탐색이나 K­단계 탐색에 비하여 보다 효과적임을 알 수 있었다.

Keywords

References

  1. S.E, Chen, 'QuickTime VR - An image based approach to virtual environment navigation,' (SIGGRAPH'95), pp.29-39, August 1995
  2. Pohtovista panorama,'http://www.roxio.com'
  3. Shum and Szeliski, 'Panoramic Image Mosaic,' Microsoft research, 1997
  4. Szeliski, Richard. 'Video Mosaics for virtual Environment,' IEEE CG&A, March 1996, pp. 22-30
  5. R.Szeliski and H.YShum, 'Creating full view panoramic image mosaic and environment maps,' Proc. SIGGRAPH'97, 1997
  6. J. Meehan, 'Panoramic photography,' Waston-Guptill, 1990
  7. S.Nayer, 'Catadioptric omnidirectional camera,' (CVPR'97), pp. 482-488, San Juan, Pureto Rico, June, 1997
  8. Tom R. Halfhill. See you around. Byte Magazine, pp. 85-90, May 1995
  9. Arun Krishnan and Narendra Ahuja. Panoramic image acquisition. In IEEE Conference on Computer Vision and Pattern Recognition, pp 379-384, San Fransisco, California, June 1996
  10. Steve Mann and Rosalind Picard. Virtual bellows: Constructing high quality stills from video. In First IEEE International Conference on Image Processing, Austin, Texas, November 1994
  11. Brandon Itkowitz, 'http://cas00.bu.edu/course/cs585/P4/ickey/p4.html', 1998
  12. Szeliski and Sing Bing Kang 'Direct Method for scene Reconstruction' In IEEE workshop, June 24, 1995
  13. S.Gumustekin R. W. Hall Mosaic image generation on flattened gaussian sphere. In Proc. of IEEE Workshop on Application of Computer Vision, pp 50-55, 1996
  14. 'http://www.image.cityu.edu.hk/-ckcheung/thesis/nodel9.html'
  15. S. Kappagantula, and K. R. Rao, 'Motion compensated interface image prediction,' IEEE Trans. Communication, vol. COM-33, pp. 1011-1015, 1985 https://doi.org/10.1109/TCOM.1985.1096415
  16. H. Gharavi, and M. Mills, 'Block matching motion estimation algorithm - new results,' IEEE Trans. Circuits Syst, pp. 649-651, 1990
  17. J. R. Jain and A. K. Jain, Displacement measurement and its application in interframe image coding, IEEE Trans.Commun, vol. Com-29, No.12, pp.1799-1808, Dec. 1981 https://doi.org/10.1109/TCOM.1981.1094950
  18. K. R. Rao and J. J Hwang, Techniques and Standards for image, Video and Audio Coding. Englewood Cliffs, NJ:Prentice Hall, 1996