Share Email Print

Journal of Electronic Imaging

Optimization technique for three-dimensional shape recovery from image focus
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The problem of 3-D shape recovery from image focus can be described as the problem of determining the shape of the focused image surface (FIS)—the surface formed by the best focused points. The shape from focus (SFF) methods in the literature are fast but inaccurate because of the piecewise constant approximation of FIS. The SFF method based on FIS has shown better results by exhaustive search of FIS shape using a planar surface approximation at the cost of a considerably higher number of computations. We present a method to search FIS shape as an optimization problem, i.e., maximization of focus measure in the 3-D image volume. Each image frame in the image volume (sequence) is divided into subimage frames, and the whole image volume is divided into a number of subimage volumes. A rough depth map at only the central pixel of each subimage frame is determined using one of the traditional SFF methods. A few image frames around the image frame, whose image number in the image volume is obtained from the rough depth at the central pixel of subimage frame, are selected for the subimage volumes. The search of FIS shape is now performed in the subimage volumes using a dynamic programming optimization technique. The final depth map is obtained by collecting the depth map of the subimage volumes. The new algorithm considerably decreases the computational complexity by searching FIS shape in subimage volumes and shows better results.

Paper Details

Date Published: 1 October 2008
PDF: 12 pages
J. Electron. Imag. 17(4) 043013 doi: 10.1117/1.3013460
Published in: Journal of Electronic Imaging Volume 17, Issue 4
Show Author Affiliations
Muhammad Bilal Ahmad, Gwangju Institute of Science and Technology (Korea, Republic of)
Tae-Sun Choi, Gwangju Institute of Science and Technology (Korea, Republic of)

© SPIE. Terms of Use
Back to Top