Comparision of Irregular Quadtree Decomposition with Full-search Block Matching for Synthesizing Intermediate Images

Kyung-Tae Kim

Abstract

To allow multiple viewers to see the correct perspective and to provide a singh1 viewer with motion parallax cues during head movement, more than two views arc needed. Since it is prohibitive to acquire, process, and transmit a continuum of views, it. would preferable to acquire only a minimal set of views and to synthesize intermediate images. This paper presents how to synthesize the intermediate images using irregular quadtree decomposition and compares the proposed methods with full-search block matching. The image at the middle viewpoint between both viewpoints is synthesized and yields a 32.8 ㏈ peak-signal-to-noise ratio (PSNR) which is 2.8 ㏈ high and has a running time 30% of that for conventional full-search block matching.

PDF Article

References

View by:
Article Order
|
Year
|
Publication

V. Komar, Victor Komar, and Kyung-tae Kim, "Synthesizing of intermediate view images from two images," Proceedings of Asia Display/International Display Workshop "01, pp. 1381-1384, 2001
Kyung-tae Kim, Mel Siegel, and J. Y. Son, "Synthesis of a high-resolution 3D stereoscopic image pair from a high-resolution monoscopic image and a low resolution depth map," Proceedings of SPIE Stereoscopic displays and virtual reality system V, vol. 3295, pp. 76-85, 1998
[Crossref]
J. S. McVeigh, Efficient Compression of Arbitrary Multi-view Video Signals, Dissertation for the degree of Ph.D., Carnegie Mellon Univ., USA., 1996, pp. 65-68
Sriram Sethuraman, Stereoscopic Image Sequence Compression Using Multiresolution and Quadtree Decomposition Based Disparity-And Motion-Adaptive Segmentation, Dissertation for the degree of Ph.D., Carnegie Mellon Univ., USA., 1996, pp. 36-41
Fujii T., "A network model for binocular parallax extraction - an estimation of contour on isoparallax plans," Trans. of IEICE D-2, vol. Ja73-D-2, no. 8, 1990
Kyung-tae Kim, Y. Arakawa, and M. Siegel, "Intermediate image generation using multi-resolution and irregular quadtree decomposition", Proceedings of SPIE, vol. 5243, pp. 104-114, 2003
[Crossref]
J. Canny, "A computational approach to edge detection," Trans. Pattern Anal. Mach. Intell., PAMI-8 (6), pp. 679-698, 1986
[Crossref]
C.J. Hilditch, Linear Skeletons From Square Cupboard, Machine Intelligence 4, Edinburgh Univ. Press, UK., 1969, pp. 403
H. Freeman, "Computer processing of line drawing image," Computing Surveys, vol. 6, pp. 57-59, 1974
[Crossref]
J. S. McVeigh, M. W. Siegel, and A. G. Jordan, "Algorithm for automated eye-strain reduction in real stereoscopic images and sequences," Proc. Human Vision and Electronic Imaging, SPIE, vol. 2657, pp. 307-316, 1996
[Crossref]

2003 (1)

Kyung-tae Kim, Y. Arakawa, and M. Siegel, "Intermediate image generation using multi-resolution and irregular quadtree decomposition", Proceedings of SPIE, vol. 5243, pp. 104-114, 2003
[Crossref]

2001 (1)

V. Komar, Victor Komar, and Kyung-tae Kim, "Synthesizing of intermediate view images from two images," Proceedings of Asia Display/International Display Workshop "01, pp. 1381-1384, 2001

1998 (1)

Kyung-tae Kim, Mel Siegel, and J. Y. Son, "Synthesis of a high-resolution 3D stereoscopic image pair from a high-resolution monoscopic image and a low resolution depth map," Proceedings of SPIE Stereoscopic displays and virtual reality system V, vol. 3295, pp. 76-85, 1998
[Crossref]

1996 (3)

J. S. McVeigh, Efficient Compression of Arbitrary Multi-view Video Signals, Dissertation for the degree of Ph.D., Carnegie Mellon Univ., USA., 1996, pp. 65-68

Sriram Sethuraman, Stereoscopic Image Sequence Compression Using Multiresolution and Quadtree Decomposition Based Disparity-And Motion-Adaptive Segmentation, Dissertation for the degree of Ph.D., Carnegie Mellon Univ., USA., 1996, pp. 36-41

J. S. McVeigh, M. W. Siegel, and A. G. Jordan, "Algorithm for automated eye-strain reduction in real stereoscopic images and sequences," Proc. Human Vision and Electronic Imaging, SPIE, vol. 2657, pp. 307-316, 1996
[Crossref]

1990 (1)

Fujii T., "A network model for binocular parallax extraction - an estimation of contour on isoparallax plans," Trans. of IEICE D-2, vol. Ja73-D-2, no. 8, 1990

1986 (1)

J. Canny, "A computational approach to edge detection," Trans. Pattern Anal. Mach. Intell., PAMI-8 (6), pp. 679-698, 1986
[Crossref]

1974 (1)

H. Freeman, "Computer processing of line drawing image," Computing Surveys, vol. 6, pp. 57-59, 1974
[Crossref]

1969 (1)

C.J. Hilditch, Linear Skeletons From Square Cupboard, Machine Intelligence 4, Edinburgh Univ. Press, UK., 1969, pp. 403

ACM Computing Surveys (CSUR) (1)