Browse > Article
http://dx.doi.org/10.5909/JBE.2009.14.3.322

Efficient Data Representation of Stereo Images Using Edge-based Mesh Optimization  

Park, Il-Kwon (Dept. of Computer Science, Yonsei Univ.)
Byun, Hye-Ran (Dept. of Computer Science, Yonsei Univ.)
Publication Information
Journal of Broadcast Engineering / v.14, no.3, 2009 , pp. 322-331 More about this Journal
Abstract
This paper proposes an efficient data representation of stereo images using edge-based mesh optimization. Mash-based two dimensional warping for stereo images mainly depends on the performance of a node selection and a disparity estimation of selected nodes. Therefore, the proposed method first of all constructs the feature map which consists of both strong edges and boundary lines of objects for node selection and then generates a grid-based mesh structure using initial nodes. The displacement of each nodal position is iteratively estimated by minimizing the predicted errors between target image and predicted image after two dimensional warping for local area. Generally, iterative two dimensional warping for optimized nodal position required a high time complexity. To overcome this problem, we assume that input stereo images are only horizontal disparity and that optimal nodal position is located on the edge include object boundary lines. Therefore, proposed iterative warping method performs searching process to find optimal nodal position only on edge lines along the horizontal lines. In the experiments, we compare our proposed method with the other mesh-based methods with respect to the quality by using Peak Signal to Noise Ratio (PSNR) according to the number of nodes. Furthermore, computational complexity for an optimal mesh generation is also estimated. Therefore, we have the results that our proposed method provides an efficient stereo image representation not only fast optimal mesh generation but also decreasing of quality deterioration in spite of a small number of nodes through our experiments.
Keywords
Stereo image representation; Mesh-based stereo image representation; Mesh-based stereo image coding; Stereo image compression; Stereo image transmission;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. Park, M. Kim, H. K. Kim and H. Byun, "Interactive multi-view video adaptation for 3DTV,” 3DTV Conference: The True Vision-Capture, Transmission and Display of 3D Video, Vol.1, No.1, pp.89-92, 2008   DOI
2 R. -S. Wang and Y. Wang, "Multiview Video Sequence Analysis, Compression, and Virtual Viewpoint Synthesis,” IEEE Trans. on Circuits and System for Video Technology, Vol. 10, No. 3, pp. 397-410, 2000   DOI   ScienceOn
3 R. Krishnamurthy, B. -B. Chai, H. Tao, and S. Sethuraman, "Compression and transmission of depth maps for image based rendering,” in Proc. Int. Conf. Image Processing, Oct. Vol.1, No.1, pp.828–831, 2001   DOI
4 D. Scharstein and R. Szeliski, “A taxonomy and evaluation of dense two-frame stereo correspondence algorithms,” Int. Journal of Computer Vision, Vol.47, No.1, pp.7–42, 2002   DOI
5 F. Mohanna and F. Mokhtarian, “Performance evaluation of corner detection algorithms under similarity and affine transforms,” BMVC(2005), Vol.1, No.1 pp.353–362. 2005
6 “http://vision.middlebury.edu/stereo/”
7 J. H. Park and H. W. Park, “A mesh-based disparity representation method for view interpolation and stereo image compression,” IEEE Trans. on Image processing, Vol.25, No.1, pp.1751-1762. 2006   DOI   ScienceOn
8 H. Fan and K. N. Ngan, “Disparity map coding based on adaptive triangular surface modeling,” Signal Processing: Image Communication. Vol.14, No.2, pp.119–130, 1998   DOI   ScienceOn
9 J. H. Park and H. W. Park, “Fast view interpolation of stereo images using image gradient and disparity triangulation,” Signal Processing Image Communication, Vol.18, No.1, pp.401–416, 2003   DOI   ScienceOn