Regular Articles

Optimization technique for three-dimensional shape recovery from image focus

[+] Author Affiliations
Muhammad Bilal Ahmad

Gwangju Institute of Science and Technology, Department of Mechatronics, 261 Cheomdan-Gwagiro, Oryong Dong, Buk Gu, Gwangju 500-712, Korea

Tae-Sun Choi

Gwangju Institute of Science and Technology, Department of Mechatronics, 261 Cheomdan-Gwagiro, Oryong Dong, Buk Gu, Gwangju 500-712, Korea

J. Electron. Imaging. 17(4), 043013 (December 05, 2008). doi:10.1117/1.3013460
History: Received April 24, 2008; Revised August 25, 2008; Accepted September 20, 2008; Published December 05, 2008
Text Size: A A A

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.

Figures in this Article
© 2008 SPIE and IS&T

Citation

Muhammad Bilal Ahmad and Tae-Sun Choi
"Optimization technique for three-dimensional shape recovery from image focus", J. Electron. Imaging. 17(4), 043013 (December 05, 2008). ; http://dx.doi.org/10.1117/1.3013460


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.