OSA's Digital Library

Journal of the Optical Society of Korea

Journal of the Optical Society of Korea


  • Vol. 8, Iss. 3 — Sep. 25, 2004
  • pp: 108–114

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

Kyung-Tae Kim  »View Author Affiliations

Journal of the Optical Society of Korea, Vol. 8, Issue 3, pp. 108-114 (2004)

View Full Text Article

Acrobat PDF (550 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


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.

© 2004 Optical Society of Korea

OCIS Codes
(100.6890) Image processing : Three-dimensional image processing
(110.4190) Imaging systems : Multiple imaging

Original Manuscript: May 20, 2004
Published: September 1, 2004

Kyung-Tae Kim, "Comparision of Irregular Quadtree Decomposition with Full-search Block Matching for Synthesizing Intermediate Images," J. Opt. Soc. Korea 8, 108-114 (2004)

Sort:  Year  |  Journal  |  Reset


  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
  2. 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]
  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
  4. 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
  5. 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
  6. 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]
  7. J. Canny, "A computational approach to edge detection," Trans. Pattern Anal. Mach. Intell., PAMI-8 (6), pp. 679-698, 1986 [CrossRef]
  8. C.J. Hilditch, Linear Skeletons From Square Cupboard, Machine Intelligence 4, Edinburgh Univ. Press, UK., 1969, pp. 403
  9. H. Freeman, "Computer processing of line drawing image," Computing Surveys, vol. 6, pp. 57-59, 1974 [CrossRef]
  10. 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]

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited