1 October 2008 Optimization technique for three-dimensional shape recovery from image focus
Author Affiliations +
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.
©(2008) Society of Photo-Optical Instrumentation Engineers (SPIE)
Muhammad Bilal Ahmad and Tae-Sun Choi "Optimization technique for three-dimensional shape recovery from image focus," Journal of Electronic Imaging 17(4), 043013 (1 October 2008). https://doi.org/10.1117/1.3013460
Published: 1 October 2008
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
3D image processing

Image restoration

Matrices

Cameras

3D image reconstruction

Fermium

Frequency modulation

RELATED CONTENT

3D shape recovery from image focus using Gabor features
Proceedings of SPIE (April 13 2018)
Volume intersection with imprecise camera parameters
Proceedings of SPIE (January 27 2006)
Color motion stereo based on adaptive correlation matching
Proceedings of SPIE (October 18 1999)
Estimation of projective depths based on genetic algorithm
Proceedings of SPIE (September 25 2001)
Optimization of focus measure using genetic algorithm
Proceedings of SPIE (September 15 2008)

Back to Top