A new non-linear view interpolation algorithm is presented in this paper. Unlike the linear interpolation scheme, our method can exactly simulate the perspective viewing transformation during walkthrough. To accelerate the view interpolation, the algorithm employs a binary subdivision scheme to optimize the decomposition of the source image so that the number of resultant blocks is greatly reduced. Holes in the intermediate image are filled by two steps, namely enlarging the transferred blocks at the sides adjacent to holes and retrieving the local image within holes from the destination images by multidirectional interpolation. Experimental results demonstrate that our algorithm is much more accurate and efficient than the traditional one. Copyright.