Intermediate image generation using multi-resolution and irregular quadtree decomposition

To allow multiple viewers to see the correct perspective and to provide a single viewer with motion parallax cues during head movement, more than two views are needed. Since it is prohibitive to acquire, process, and transmit a continuum of views, it would be preferable to acquire only minimal set of views and to generate intermediate images by using the estimated disparities. For high quality of the generated image, the first, we propose how to generate the intermediate images using multi-resolution and irregular-quadtree decomposition. Irregular-quadtree decomposition is aligned at the object boundary which is the disparity discontinuity. By finding the peak over the absolute values of the high pass filtered output that is applied to the row and column average, the horizontal and vertical dividing locations of the block are computed. The second, regions of occlusion are decided by similarity comparisons among the matched block alternatives, then filled with the pixels of left or right image by the principles we proposed. Finally, the images at arbitrary viewpoints are generated and yielding a 31.1 dB PSNR at middle location between both viewpoints.