A method of operation of a depth estimation system includes: calculating focus measures for positions on a two-dimensional image; generating a depth map for the two-dimensional image based on fitting the focus measure through a Gaussian function; generating a three-dimensional image from the depth map and the two-dimensional image; and processing the three-dimensional image on a storage unit for displaying on a device.