Patent Publication Number: US-7593161-B2

Title: Apparatus and method for extended depth of field imaging

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
     This application is a continuation application of parent application U.S. Ser. No. 10/908,287 filed on May 5, 2005 now U.S. Pat. No. 7,336,430 and claims priority thereto. This application also claims priority to U.S. Provisional Application No. 60/522,990 filed Nov. 30, 2004 and to U.S. Provisional Application No. 60/607,076 filed Sep. 3, 2004. The disclosures of both provisional applications are hereby incorporated by reference in their entireties. 
    
    
     TECHNICAL FIELD 
     Embodiments of the invention generally relate to optical image acquisition and processing apparatus and methods. 
     DESCRIPTION OF RELATED ART 
     Objects imaged by conventional imaging subsystems are sharply in focus over a limited distance known as the depth of field, which is inversely proportional to the square of the imaging system&#39;s numerical aperture for diffraction-limited imaging. Present-day cameras have mechanical focusing means, including automatic systems, to provide high quality images of particular scenes at various object distances. Even with these means, it is difficult to photograph objects clearly that span a large range of such distances. Cameras with a larger depth of focus will clearly provide superior photographs. 
     Digital processing of image data on a pixel-by-pixel basis has afforded more opportunity for improving and correcting optically imaged scenes. Some of these improvements have related to increasing the depth of field. For example, digital processing has been used to combine images of the same scene taken at different depths of focus to produce a composite image having an extended depth of field. The multiple images take time to collect, are difficult to process, and are generally unsatisfactory for scenes subject to change. 
     Amplitude attenuation filters have also been used to extend the depth of field. Typically, the attenuation filters are located in the aperture of the imaging systems, leaving inner radii clear but attenuating the outer annulus. However, the filter introduces large amount of light loss, which limits its applications. 
     More promising attempts have been made that deliberately blur an intermediate image in a systematic way so that at least some information about the imaged object is retained through a range of focus positions and a non-ideal impulse response function remains substantially invariant over the defocus range. Digital processing, which effectively deconvolutes the point spread function, restores the image to a more recognizable likeness of the object through an extended depth of field. 
     One such example locates a cubic phase mask within the aperture of the imaging system to generate a distance invariant transfer function, thereafter. Digital processing removes the blur. Although significant improvement in the depth of field is achieved, the cubic phase mask is not rotationally symmetric and has proven to be expensive and difficult to fabricate. 
     Another such example similarly locates a circularly symmetric, logarithmic asphere lens to extend the depth-of-field, which is more economical to manufacture. However, for the log-asphere lens, the impulse response is not perfectly uniform over the full range of operation, and as a result, some degradation is experienced in the image quality of the recovered image. 
     Reconstruction algorithms for removing the blur of such intermediate images are subject to problems relating to the quality and efficiency of their results. Nonlinear processing algorithms can suffer from slow convergence or stagnation and produce images with reduced contrast at high spatial frequencies. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1  is a block diagram of an integrated computational imaging system in accordance with an embodiment of the present invention; 
         FIG. 2  shows a multifocal imaging subsystem of the imaging system having a centrally obscured aperture according to an embodiment of the invention; 
         FIGS. 3A-3F  are graphs depicting point spread functions of a centrally obscured β-type multifocal lens for various amounts of spherical aberration according to an embodiment of the invention; 
         FIGS. 4A-4F  are graphs depicting point spread functions of a non-centrally obscured β-type multifocal lens for various amounts of spherical aberration according to an embodiment of the invention; 
         FIGS. 5A-5F  are graphs depicting point spread functions of a centrally obscured γ-type multifocal lens for various amounts of spherical aberration according to an embodiment of the invention; 
         FIGS. 6A-6F  are graphs depicting point spread functions of a non-centrally obscured γ-type multifocal lens for various amounts of spherical aberration according to an embodiment of the invention; 
         FIG. 7  is a top-level flow chart for nonlinear digital processing according to a maximum entropy algorithm according to an embodiment of the invention; 
         FIG. 8  is a flow chart showing steps within the maximum entropy algorithm for determining successive estimations of the object imaged by the multifocal imaging system; 
         FIG. 9  is a graph plotting the curves that show a convergence advantage associated with an optimization of a metric parameter in the maximum entropy algorithm according to an embodiment of the invention; 
         FIG. 10  is a set of images of two point objects separated by a diffraction-limited distance for an imaging subsystem having a full aperture, including: intermediate image (a) showing a diffraction-limited blurred image by an ideal lens for the point objects at the optimum object distance, intermediate images (b) (c) (d) showing blurred images by a spherically aberrated multifocal imaging subsystem for other object distances, and recovered images (e), (f), (g), (h) showing images recovered by the maximum entropy algorithm from the intermediate images (a) (b) (c) and (d), respectively, according to an embodiment of the invention; 
         FIG. 11  is another set of images of the two point objects separated by a diffraction-limited distance for an imaging subsystem having a centrally obscured aperture, including: images (a), (b), (c), (d), and (e) formed by an ideal lens with the central obscuration at different object distances, intermediate images (f), (g), (h), (i), and (j) formed by a spherically aberrated multifocal imaging system with the central obscuration at the same object distances, and recovered images (k), (l), (m), (n), and (o) showing images recovered by the maximum entropy algorithm from the intermediate images (f) (g), (h), (i), and (j), respectively, according to an embodiment of the invention; 
         FIG. 12  is a graph plotting recovered data for a two point object at a defocused object distance comparing results from a spherically aberrated imaging subsystem with different central obscuration values and the blurred image data for Nikon lens without a central obscuration, according to an embodiment of the invention; 
         FIG. 13  is a graph plotting recovered data for a two point object at an optimum object distance comparing results from a spherically aberrated imaging subsystem with different central obscuration values and the blurred image data for Nikon lens without central obscuration, according to an embodiment of the invention; 
         FIG. 14  is a set of images illustrating the maximum entropy recovery of a defocused tiger image, including image (c) formed by an ideal lens without central obscuration and recovered images (a), (b), and (d) from a logarithmic lens with central obscuration values of 0 (i.e., no central obscuration), 0.3 R, and 0.5 R, respectively, according to an embodiment of the invention; 
         FIG. 15  is a graph plotting the overall transfer functions of the integrated imaging system with centrally obscured aperture for six object distances, according to an embodiment of the invention; And 
         FIG. 16  is a graph depicting the relatively small difference between the overall transfer functions of the integrated imaging system using point object and edge object, according to an embodiment of the invention; 
     
    
    
     DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 
     Our studies of circularly symmetric multifocal lenses have revealed that a controlled amount of spherical aberration provides a desirable distance-invariant blur that leads to superior depth-of-field imaging. According to an embodiment of the invention, a multifocal lens for extending the depth of field can be based on any standard imaging arrangement modified to incorporate a third-order spherical aberration as well as higher-order spherical aberrations. Non-limiting examples of such standard imaging arrangements include Petzval lenses, Cooke lenses, and double Gauss lenses. 
     In addition, our studies have found that a further improvement in depth of field imaging, particularly at diffraction-limited resolution throughout the extended depth of field, can be realized, according to an embodiment of the invention, by obscuring a center portion of the aperture of the multifocal imaging subsystem to narrow the impulse response for close-in distances (β-design) or for far distances (γ-design). This increases the range in distance over which the impulse response is invariant. The center portion of the multifocal imaging subsystem can be a major contributor to the variation in the impulse response with distance. The combination of a central obscuration with a properly designed multifocal imaging can be used to further extend the depth of field, or to support higher resolution imaging through the extended depth of field. 
     Referring to  FIG. 1 , an illustrative integrated computational imaging system  10  for extended depth of field imaging includes a multifocal imaging subsystem  12 , an intermediate image detection device  14 , a digital processing subsystem  16 , and a display  18 . 
     The multifocal imaging subsystem  12  includes a single or multiple element lens  22  and a phase plate  24 . The lens  22  can be a conventional lens having at least one spherical surface arranged for ideal imaging and the phase plate  24  may be arranged to contribute a predetermined amount of spherical aberration. A central obscuration  26  can also be located within an aperture  28  of the multifocal imaging subsystem  12  for further improving performance. According to various embodiments, the phase plate  24  can be fabricated separately and aligned with the lens  22  as shown, or the optical contribution of the phase plate can be incorporated into a surface of lens  22 , such as in the form of a logarithmic lens. Although both the lens  22  and the phase plate  24  are typically transmissive, either or both of the lens  22  and the phase plate  24  can be alternatively fashioned as reflective surfaces such as in telescopic photography applications. The central obscuration  26  can also be realized in different ways in various embodiments, such as by adding a central stop within the aperture  28  or by arranging for an annular pattern of illumination that has center darkness. A pre-existing central stop can also be used, e.g., a secondary mirror of a telescope. 
     Other imaging systems contemplated by embodiments of the invention include multiple lens elements such as for dealing with chromatic aberrations or other imaging requirements. The embodiments of the invention provide increased flexibility within such multiple lens element designs to distribute the desired amount of spherical aberration among a plurality of the lens elements. For example, at least two of the lens elements could be formed as logarithmic aspheres, each incorporating a portion of the desired spherical aberration. 
     The image detection device  14 , which collects an intermediate image  30  of object  20  that is generally blurred, can be fashioned as a pixilated CCD (charge coupled device) or CMOS (complementary metal oxide semiconductor) detector or other light sensitive device. The detector pixels can be arranged as a two-dimensional array, as a one-dimensional array, or even as a single detector pixel. Any pixel combinations short of two dimensions are preferably subject to scanning for collecting enough information to complete a two dimensional intermediate image  30 . However, one-dimensional imaging can be used for particular applications. 
     The digital processing subsystem  16  can include a computer-processing device having a combination of hardware and software for the purpose of image processing. The digital processing subsystem  16  can be incorporated into a camera system that also includes the multifocal imaging subsystem  12 , or, alternatively, the digital processing subsystem  16  can be arranged as a standalone image-processing computer. The primary purpose of the digital processing subsystem  16  is to sharpen the intermediate image  30 . An inverse filter or its modifications, e.g., Wiener filter, can be used for this purpose. According to an embodiment of the invention, a nonlinear algorithm such as an iterative maximum entropy algorithm is used to sharpen the intermediate image  30 . If the maximum entropy algorithm is used, an optional acceleration factor, referred to herein as a metric parameter, can be chosen to optimize the speed and convergence of the algorithm. 
     The digitally processed image, which is referred to herein as a recovered image  32 , is outputted to the display device  18 , which can be a CRT (cathode ray tube), LCD (liquid crystal display), or other display device appropriate for viewing purposes. Alternatively, the display device  18  can be omitted and the recovered image  32  can be inputted to other functional hardware/software. For example, the recovered image  32  can be input to a pattern recognition system or a machine vision system. If the recovered image  32  is used for these latter purposes, then the digital processing subsystem can be incorporated into the pattern recognition or machine vision system. The digital processing device can become optional according to an embodiment depending on the amount of blur in the intermediate image. 
     The illustrative integrated computational imaging system  10  is applicable to binary or gray scale or color imaging. It is also applicable to a range of different wavelengths including infrared imaging. 
     An optical diagram of a modified multifocal imaging subsystem  12  for producing the intermediate image  30  according to an embodiment of the invention is illustrated in  FIG. 2  based on use of a logarithmic asphere  34  that combines the ideal imaging of the lens  22  with a predetermined spherical aberration of the phase plate  24 . A point source S, which is located along an optical axis  36  at a distance s o  away from the logarithmic asphere  34  at object plane I, is imaged as a blurred intermediate point image P at image plane II at a distance t along the optical axis  36  on the other side of the logarithmic asphere  34 . The logarithmic asphere  34  is mounted within the annular (or ring-type) aperture  28 , having a radius from δR to R, where δR is the radius of the central obscuration  26  and R is the radius of lens aperture  28 , where 0≦δR&lt;R. The center portion of the lens aperture  28  from the optical axis  36  to δR is blocked by the central obscuration  26  in the form of a disk-shaped stop. However, δR=0 is treated as a special case of a full aperture, which is consistent with a particular illustrative embodiment of the invention. 
     In optical system design, the ideal imaging components and the aberrations can be described as follows:
 
φ/ k=W+φ   ideal   /k   (1)
 
wherein the phase delay φ is measured in radians, k equals 2π/λ 0  where λ 0  is the average wavelength of illumination, and W is the optical path difference (O.P.D.) in micrometers.
 
     For the ideal imaging system, it is well known that
 
φ ideal   =k (√{square root over ( t   2   +r   2 )}− t +√{square root over ( s   0   2   +r   2 )}− s   0 )  (2)
 
in which the phase delay φ ideal  is measured in radians for a perfect diffraction limited lens, r is the radial coordinate in plane I, and s 0  is the focused object position, and k=2π/λ 0 .
 
     For the ideal lens, as an example with s 0 =1500 mm, t=62.5 mm, R=8 mm, and λ 0 =0.5 μm, from a power series expansion of φ ideal , one can readily find: 
     
       
         
           
             
               
                 
                   
                     ϕ 
                     ideal 
                   
                   = 
                   
                     
                       6702.07 
                       ⁢ 
                       
                         
                           ( 
                           
                             r 
                             R 
                           
                           ) 
                         
                         2 
                       
                     
                     - 
                     
                       26.35 
                       ⁢ 
                       
                         
                           ( 
                           
                             r 
                             R 
                           
                           ) 
                         
                         4 
                       
                     
                     + 
                     
                       0.21 
                       ⁢ 
                       
                         
                           ( 
                           
                             r 
                             R 
                           
                           ) 
                         
                         6 
                       
                     
                     + 
                     … 
                   
                 
               
               
                 
                   ( 
                   3 
                   ) 
                 
               
             
           
         
       
     
     which Equation (3) is valid in the non-paraxial regime. 
     For the OPD, W, of the two types of logarithmic aspheres denoted by subscript β and subscript γ, one can express them as follows: 
                   W   =           s   0   2     +     r   2         -     s   0     +         λ   0       2   ⁢   π       ⁢     ϕ   P                 (   4   )               
where s 0  is the center of the depth of field range, λ 0  is the wavelength of illumination in vacuum, and the expression of φ P  for the two types of logarithmic aspheres, φ Pβ  and φ Pγ , can be written as follows.
 
     
       
         
           
             
               
                 
                   
                     
                       
                         ϕ 
                         
                           P 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           β 
                         
                       
                       ⁡ 
                       
                         ( 
                         ρ 
                         ) 
                       
                     
                     = 
                     
                       
                         
                           a 
                           β 
                         
                         ⁢ 
                         
                           
                             
                               t 
                               2 
                             
                             + 
                             
                               r 
                               2 
                             
                           
                           2 
                         
                         ⁢ 
                         
                           { 
                           
                             
                               ln 
                               ⁡ 
                               
                                 [ 
                                 
                                   
                                     A 
                                     β 
                                   
                                   ⁡ 
                                   
                                     ( 
                                     
                                       
                                         t 
                                         2 
                                       
                                       + 
                                       
                                         r 
                                         2 
                                       
                                     
                                     ) 
                                   
                                 
                                 ] 
                               
                             
                             - 
                             1 
                           
                           } 
                         
                       
                       - 
                       
                         
                           a 
                           β 
                         
                         ⁢ 
                         
                           
                             
                               t 
                               2 
                             
                             2 
                           
                           ⁡ 
                           
                             [ 
                             
                               
                                 ln 
                                 ⁡ 
                                 
                                   ( 
                                   
                                     
                                       A 
                                       β 
                                     
                                     ⁢ 
                                     
                                       t 
                                       2 
                                     
                                   
                                   ) 
                                 
                               
                               - 
                               1 
                             
                             ] 
                           
                         
                       
                     
                   
                   ⁢ 
                   
                     
 
                   
                   ⁢ 
                   
                     where 
                     ⁢ 
                     
                       : 
                     
                   
                 
               
               
                 
                   ( 
                   5 
                   ) 
                 
               
             
             
               
                 
                   { 
                   
                     
                       
                         
                           
                             
                               a 
                               β 
                             
                             = 
                             
                               
                                 
                                   2 
                                   ⁢ 
                                   π 
                                 
                                 
                                   λ 
                                   0 
                                 
                               
                               ⁢ 
                               
                                 
                                   
                                     1 
                                     / 
                                     
                                       
                                         
                                           δ 
                                           ⁢ 
                                           
                                               
                                           
                                           ⁢ 
                                           
                                             R 
                                             2 
                                           
                                         
                                         + 
                                         
                                           s 
                                           1 
                                           2 
                                         
                                       
                                     
                                   
                                   - 
                                   
                                     1 
                                     / 
                                     
                                       
                                         
                                           R 
                                           2 
                                         
                                         + 
                                         
                                           s 
                                           2 
                                           2 
                                         
                                       
                                     
                                   
                                 
                                 
                                   ln 
                                   ( 
                                   
                                     
                                       
                                         R 
                                         2 
                                       
                                       + 
                                       
                                         t 
                                         2 
                                       
                                     
                                     
                                       
                                         δ 
                                         ⁢ 
                                         
                                             
                                         
                                         ⁢ 
                                         
                                           R 
                                           2 
                                         
                                       
                                       + 
                                       
                                         t 
                                         2 
                                       
                                     
                                   
                                   ) 
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             
                               A 
                               β 
                             
                             = 
                             
                               
                                 1 
                                 
                                   
                                     δ 
                                     ⁢ 
                                     
                                         
                                     
                                     ⁢ 
                                     
                                       R 
                                       2 
                                     
                                   
                                   + 
                                   
                                     t 
                                     2 
                                   
                                 
                               
                               ⁢ 
                               
                                 
                                   exp 
                                   [ 
                                   
                                     
                                       - 
                                       
                                         
                                           
                                             
                                               R 
                                               2 
                                             
                                             + 
                                             
                                               s 
                                               2 
                                               2 
                                             
                                           
                                         
                                         
                                           
                                             
                                               
                                                 R 
                                                 2 
                                               
                                               + 
                                               
                                                 s 
                                                 2 
                                                 2 
                                               
                                             
                                           
                                           - 
                                           
                                             
                                               
                                                 δ 
                                                 ⁢ 
                                                 
                                                     
                                                 
                                                 ⁢ 
                                                 
                                                   R 
                                                   2 
                                                 
                                               
                                               + 
                                               
                                                 s 
                                                 1 
                                                 2 
                                               
                                             
                                           
                                         
                                       
                                     
                                     ⁢ 
                                     
                                       ln 
                                       ( 
                                       
                                         
                                           
                                             R 
                                             2 
                                           
                                           + 
                                           
                                             t 
                                             2 
                                           
                                         
                                         
                                           
                                             δ 
                                             ⁢ 
                                             
                                                 
                                             
                                             ⁢ 
                                             
                                               R 
                                               2 
                                             
                                           
                                           + 
                                           
                                             t 
                                             2 
                                           
                                         
                                       
                                       ) 
                                     
                                   
                                   ] 
                                 
                                 . 
                               
                             
                           
                         
                       
                     
                     ⁢ 
                     
                       
 
                     
                     ⁢ 
                     and 
                   
                 
               
               
                 
                   ( 
                   6 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       
                         ϕ 
                         
                           P 
                           ⁢ 
                           
                               
                           
                           ⁢ 
                           γ 
                         
                       
                       ⁡ 
                       
                         ( 
                         ρ 
                         ) 
                       
                     
                     = 
                     
                       
                         
                           - 
                           
                             a 
                             γ 
                           
                         
                         ⁢ 
                         
                           
                             
                               t 
                               2 
                             
                             + 
                             
                               r 
                               2 
                             
                           
                           2 
                         
                         ⁢ 
                         
                           { 
                           
                             
                               ln 
                               ⁡ 
                               
                                 [ 
                                 
                                   
                                     A 
                                     γ 
                                   
                                   ⁡ 
                                   
                                     ( 
                                     
                                       
                                         t 
                                         2 
                                       
                                       + 
                                       
                                         r 
                                         2 
                                       
                                     
                                     ) 
                                   
                                 
                                 ] 
                               
                             
                             - 
                             1 
                           
                           } 
                         
                       
                       + 
                       
                         
                           a 
                           γ 
                         
                         ⁢ 
                         
                           
                             
                               t 
                               2 
                             
                             2 
                           
                           ⁡ 
                           
                             [ 
                             
                               
                                 ln 
                                 ⁡ 
                                 
                                   ( 
                                   
                                     
                                       A 
                                       γ 
                                     
                                     ⁢ 
                                     
                                       t 
                                       2 
                                     
                                   
                                   ) 
                                 
                               
                               - 
                               1 
                             
                             ] 
                           
                         
                       
                     
                   
                   ⁢ 
                   
                     
 
                   
                   ⁢ 
                   
                     where 
                     : 
                   
                 
               
               
                 
                   ( 
                   7 
                   ) 
                 
               
             
             
               
                 
                   { 
                   
                     
                       
                         
                           
                             a 
                             γ 
                           
                           = 
                           
                             
                               
                                 2 
                                 ⁢ 
                                 π 
                               
                               
                                 λ 
                                 0 
                               
                             
                             ⁢ 
                             
                               
                                 
                                   1 
                                   / 
                                   
                                     
                                       
                                         R 
                                         2 
                                       
                                       + 
                                       
                                         s 
                                         1 
                                         2 
                                       
                                     
                                   
                                 
                                 - 
                                 
                                   1 
                                   / 
                                   
                                     
                                       
                                         δ 
                                         ⁢ 
                                         
                                             
                                         
                                         ⁢ 
                                         
                                           R 
                                           2 
                                         
                                       
                                       + 
                                       
                                         s 
                                         2 
                                         2 
                                       
                                     
                                   
                                 
                               
                               
                                 ln 
                                 ( 
                                 
                                   
                                     
                                       R 
                                       2 
                                     
                                     + 
                                     
                                       t 
                                       2 
                                     
                                   
                                   
                                     
                                       δ 
                                       ⁢ 
                                       
                                           
                                       
                                       ⁢ 
                                       
                                         R 
                                         2 
                                       
                                     
                                     + 
                                     
                                       t 
                                       2 
                                     
                                   
                                 
                                 ) 
                               
                             
                           
                         
                       
                     
                     
                       
                         
                           
                             A 
                             γ 
                           
                           = 
                           
                             
                               1 
                               
                                 
                                   δ 
                                   ⁢ 
                                   
                                       
                                   
                                   ⁢ 
                                   
                                     R 
                                     2 
                                   
                                 
                                 + 
                                 
                                   t 
                                   2 
                                 
                               
                             
                             ⁢ 
                             
                               
                                 exp 
                                 [ 
                                 
                                   
                                     
                                       
                                         
                                           R 
                                           2 
                                         
                                         + 
                                         
                                           s 
                                           1 
                                           2 
                                         
                                       
                                     
                                     
                                       
                                         
                                           
                                             δ 
                                             ⁢ 
                                             
                                                 
                                             
                                             ⁢ 
                                             
                                               R 
                                               2 
                                             
                                           
                                           + 
                                           
                                             s 
                                             2 
                                             2 
                                           
                                         
                                       
                                       - 
                                       
                                         
                                           
                                             R 
                                             2 
                                           
                                           + 
                                           
                                             s 
                                             1 
                                             2 
                                           
                                         
                                       
                                     
                                   
                                   ⁢ 
                                   
                                     ln 
                                     ( 
                                     
                                       
                                         
                                           R 
                                           2 
                                         
                                         + 
                                         
                                           t 
                                           2 
                                         
                                       
                                       
                                         
                                           δ 
                                           ⁢ 
                                           
                                               
                                           
                                           ⁢ 
                                           
                                             R 
                                             2 
                                           
                                         
                                         + 
                                         
                                           t 
                                           2 
                                         
                                       
                                     
                                     ) 
                                   
                                 
                                 ] 
                               
                               . 
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   8 
                   ) 
                 
               
             
           
         
       
     
     From a power series expansion of Equations (5) or (7), it can be appreciated for purposes of the embodied invention that additional spherical aberration is the dominant feature of the purposeful blur that is being introduced. This will be made more evident within a description of some specific embodiments. 
     For completing a design based on Equations (4)-(8), the desired range for the depth of field s 1 , s 2  can be selected along with representative values for t, R, δR, s 0 , and λ 0 . Thereafter, the variables a β , Aβ, and φ Pβ  (or a γ , A γ , and φ Pγ ) can be computed. From these, Equation (4) can be used to compute the aberration term W. 
     The logarithmic aspheres described above are examples of a multifocal lens that can be constructed in accordance with an embodiment of the invention. From a more general point of view, a multifocal lens useful for extended depth-of-field imaging can be composed of any standard imaging arrangement that is designed to incorporate a predetermined amount of spherical aberration, including third-order spherical aberration as well as higher-order spherical aberrations. For example, non-limiting examples of such standard imaging and projection arrangements such as Petzval lenses, Cooke lenses, and double Gauss lenses can be used for these purposes. 
     For describing a multifocal lens in terms of a range of aberrations, it is useful to expand the aberration function φ P  in a series in terms of (r/R). For example, if the design parameters: s 0 =1500 mm, s 1 =1400 mm, s 2 =1615 mm, t=62.5 mm, R=8 mm, λ 0 =0.5 μm, and δR=0, from Equations (4), (5), and (6) are used, a power series expansion of the phase delays of a β-type logarithmic asphere or a logarithmic phase plate is found as follows. 
     
       
         
           
               
               
               
               
               
               
             
               
                   
                 TABLE I 
               
               
                   
                   
               
               
                   
                 (r/R) 2   
                 (r/R) 4   
                 (r/R) 6   
                 (r/R) 8   
                 (r/R) 10   
               
               
                   
                   
               
             
            
               
                   
               
            
           
           
               
               
               
               
               
               
            
               
                 β lens 
                 6721.22 
                 −45.63 
                 0.32 
                 negligible 
                 negligible 
               
               
                 system 
               
               
                 Ideal lens 
                 6702.07 
                 −26.35 
                 0.21 
                 negligible 
                 negligible 
               
               
                 β phase 
                 19.15 
                 −19.28 
                 0.11 
                 negligible 
                 negligible 
               
               
                 plate 
               
               
                   
               
            
           
         
       
     
     In Table I, the first row of data is the whole phase delay function of the multifocal lens from Equation (1), i.e., φ β (r)=6721.22(r/R) 2 −45.63(r/R) 4 +0.32(r/R) 6 + . . . . The second row of data is the radian phase delay function for an ideal lens arrangement, e.g., Petzval lens, Cooke lens, double Gauss lens, or Cassegrain system. The third row of data is the aberration terms of the phase delay function, which is the difference between the phase delays of the multifocal lens and an ideal lens. The dominant aberration term in the multifocal lens is the third-order spherical aberration (i.e., the fourth-order term of r/R). For diffraction-limited resolution, the largest allowable OPD is generally 0.25λ. To achieve a ten-fold increase in the depth of field, the spherical aberration is around 3 wavelengths (i.e., 19.28λ/2π=3λ), which is a little over ten times the allowable defocus for diffraction-limited imaging. Good performance of an embodiment of our multifocal lens includes spherical aberration in the amount of 1.8 to 6 wavelengths, while the amount of higher-order spherical aberration is largely insignificant. The multifocal lens designed this way will have an extended depth of field from 6 to 10 times that of a conventional ideal lens. 
     Another example of our multifocal lens has the same parameter values as above, but with δR/R=0.5 to illustrate the effectiveness of a central obscuration  26 . The phase delay for the different terms is shown in the following Table II. 
     
       
         
           
               
               
               
               
               
               
             
               
                   
                 TABLE II 
               
               
                   
                   
               
               
                   
                 (r/R) 2   
                 (r/R) 4   
                 (r/R) 6   
                 (r/R) 8   
                 (r/R) 10   
               
               
                   
                   
               
             
            
               
                   
               
            
           
           
               
               
               
               
               
               
            
               
                 β lens 
                 6734.06 
                 −52.11 
                 0.36 
                 negligible 
                 negligible 
               
               
                 system 
               
               
                 Ideal lens 
                 6702.07 
                 −26.35 
                 0.21 
                 negligible 
                 negligible 
               
               
                 β phase 
                 32.99 
                 −25.76 
                 0.15 
                 negligible 
                 negligible 
               
               
                 plate 
               
               
                   
               
            
           
         
       
     
     Although the third-order spherical aberration (r/R) 4  looks larger than without central obscuration, the effective third-order aberration, i.e., the phase delay difference contributed from spherical aberration between the edge of the lens and the edge of the central obscured block is: 25.76−{25.76×(δR/R) 2 }=19.32 radians. Thus, the effective third-order aberration amounts are similar for both the full aperture multifocal lens described by Table I and the centrally obscured multifocal lens described by Table II. Accordingly, the good performance centrally obscured multifocal lens has an effective third-order aberration that is still within a range from 1.8 to 6 wavelengths. 
     From the above description, it is apparent that the multifocal lens having an effective third order spherical aberration in the range of 1.8 to 6 wavelengths, can increase the depth of field six to ten times over that of a conventional lens. This conclusion pertains to any reasonable amount of central obscuration and also is independent of the wavelength of illumination, focal length and best focus object distance. 
     The second order term, i.e. (r/R) 2  of the series expansion, is not relevant to the increase of depth of field, but has the function of changing the position of center of the focus range. For the second order term, we generally pick a value in a way that the aberration W at the inner edge of aperture  28  and the aberration W at the outer edge of central obscuration  26  have similar values to facilitate the phase plate or lens fabrication. In the case that no central obscuration is used, i.e., δR=0, a coefficient of the second order term is selected so that the aberration W at the edge of aperture  28  is zero. 
     There are different ways that these controlled aberrations can be incorporated into the well-known imaging lens arrangements, e.g., Petzval lens or Cooke lens. For an existing lens arrangement, a simple way is to fabricate the aberration part of the multifocal lens as the phase plate  24 , which can be attached to the aperture  28  of the lens arrangement. This method is most effective if the aperture  28  of the lens arrangement is outside the last lens element at the image plane (II) side. 
     Another method of multifocal lens realization is to incorporate the aberration into the lens design of the logarithmic asphere  34 . By modifying a surface parameter of the logarithmic asphere  34 , the overall phase delay function can still include the ideal lens part and the aberration part. This method has the advantage that no actual lens element is needed. e.g., the flipover of the well-known lens arrangement introduces large amount of spherical aberration, which could be used as the starting design point. Two important features of this embodiment are that it contains good angular resolution as well as good color correction. The desired amount of spherical aberration can also be distributed among multiple lens elements of the design to proved more design flexibility. 
     A substantially distance-invariant impulse response is important to the recovery of images having extended depths of focus. A predetermined amount of spherical aberration can be used to produce a more distance-invariant impulse response for effective performance both with and without central obscuration. In the lens with δR=0.5, an optimum amount of spherical aberration has been found to be about 3 waves. However, fairly good image recovery is obtained for a spherical aberration in the range from 1.8 to 6 waves.  FIGS. 3A to 3F  show the effective range for a distance-invariant impulse response. Of note are: 1) the width of center peak; 2) the similarity of side lobes; and 3) the energy leaked to side lobes.  FIGS. 4A to 4F  show the corresponding impulse responses for a lens with δR=0. 
     The above discussions apply also to the case of the γ-type logarithmic asphere. For the γ-type logarithmic asphere, the coefficients of the power series for W change signs but are otherwise similar, which is shown below by way of example. 
     For the γ-type logarithmic asphere, the same design parameters can be used including: s 0 =1500 mm, s 1 =1400 mm, s 2 =1615 mm, t=62.5 mm, R=8 mm, λ 0 =0.5 μm, and δR=0. From Equations (4), (7), and (8), a power series expansion of the phase delays of a γ-type logarithmic asphere or a logarithmic phase plate is found as shown in Table III. 
     
       
         
           
               
               
               
               
               
               
             
               
                   
                 TABLE III 
               
               
                   
                   
               
               
                   
                 (r/R) 2   
                 (r/R) 4   
                 (r/R) 6   
                 (r/R) 8   
                 (r/R) 10   
               
               
                   
                   
               
             
            
               
                   
               
            
           
           
               
               
               
               
               
               
            
               
                 γ lens 
                 6682.92 
                 −7.05 
                 0.10 
                 negligible 
                 negligible 
               
               
                 system 
               
               
                 Ideal lens 
                 6702.07 
                 −26.35 
                 0.21 
                 negligible 
                 negligible 
               
               
                 γ phase 
                 −19.15 
                 19.30 
                 −0.31 
                 negligible 
                 negligible 
               
               
                 plate 
               
               
                   
               
            
           
         
       
     
     As another example of the multifocal lens, Table IV is based on the same parameter values as above, but with δR/R=0.5 to illustrate the effectiveness of a central obscuration  26 . This result can be compared to that in Table II. 
     
       
         
           
               
               
               
               
               
               
             
               
                   
                 TABLE IV 
               
               
                   
                   
               
               
                   
                 (r/R) 2   
                 (r/R) 4   
                 (r/R) 6   
                 (r/R) 8   
                 (r/R) 10   
               
               
                   
                   
               
             
            
               
                   
               
            
           
           
               
               
               
               
               
               
            
               
                 γ lens 
                 6670.05 
                 −.56 
                 0.07 
                 negligible 
                 negligible 
               
               
                 system 
               
               
                 Ideal lens 
                 6702.07 
                 −26.35 
                 0.21 
                 negligible 
                 negligible 
               
               
                 γ phase 
                 −32.02 
                 25.79 
                 −0.14 
                 negligible 
                 negligible 
               
               
                 plate 
               
               
                   
               
            
           
         
       
     
     A difference between the β-type and γ-type phase plates is the sign change for the second and fourth-order terms. The fourth-order term, which corresponds to third-order spherical aberration, is positive for the γ-type lens and negative for the β-type lens. However, the absolute values of the corresponding third-order spherical aberration terms are similar for the same design range. 
     To demonstrate the performance of the γ-type lens,  FIGS. 5A-5F  depict the point spread functions for different amounts of third-order spherical aberration in units of OPD in combination with a central obscuration of δR/R=0.5.  FIGS. 6A-6F  depict the point-spread functions for different amounts of third-order spherical aberration in units of OPD with no central obscuration. It is apparent that the width of the point spread function changes from small to large when the object is farther away, which contrasts with the results of the β-type lens. From the  FIGS. 5 and 6 , it is apparent that the effective spherical aberration is still in the range of between 1.8 and 6 wavelengths, although the range is positive for the γ-type lens and negative for the β-type lens. As a further comparison between lens types, it is apparent that the β-type provides a better long distance performance, while the γ-type is favored when the close-in distances are more critical. 
     Based on the similarity of the impulse responses over the range of object distances, e.g., s 1  to s 2 , digital processing of the intermediate image  30  can be used to sharpen the images of object points throughout the depth of field. One method of image recovery involves using an inverse filter, such as the Weiner-Helstrom inverse filter. Alternatively, a maximum entropy algorithm can be programmed into the digital processing subsystem. This approach for image recovery according to an embodiment of the invention is set forth below. 
     For the known, measured, noisy image d, point spread function h, and standard deviation σ i,j  of noise θ in i,j th  pixel of d, and unknown object f, one can write the following relation:
 
 d=h**f+θ   (9)
 
in which the double asterisk (**) is a spatial convolution. For an estimate of the object f, we start with an assumed object f (0)  and iterate according to  FIG. 7 . The maximum entropy criterion is to find an estimate of object f which will maximize S under the constraint of C=C aim ,
 
where:
 
     
       
         
           
             
               
                 
                   C 
                   = 
                   
                     
                       ∑ 
                       
                         i 
                         , 
                         j 
                       
                     
                     ⁢ 
                     
                       
                         1 
                         
                           σ 
                           
                             i 
                             , 
                             j 
                           
                           2 
                         
                       
                       ⁢ 
                       
                         
                           ( 
                           
                             d 
                             - 
                             
                               h 
                               ** 
                               f 
                             
                           
                           ) 
                         
                         
                           i 
                           , 
                           j 
                         
                         2 
                       
                     
                   
                 
               
               
                 
                   ( 
                   10 
                   ) 
                 
               
             
             
               
                 
                   S 
                   = 
                   
                     - 
                     
                       
                         ∑ 
                         
                           i 
                           , 
                           j 
                         
                       
                       ⁢ 
                       
                         
                           f 
                           
                             i 
                             , 
                             j 
                           
                         
                         ⁡ 
                         
                           ( 
                           
                             
                               ln 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               
                                 
                                   f 
                                   
                                     i 
                                     , 
                                     j 
                                   
                                 
                                 
                                   &lt; 
                                   f 
                                   &gt; 
                                 
                               
                             
                             - 
                             1 
                           
                           ) 
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   11 
                   ) 
                 
               
             
           
         
       
     
     and C aim  is the total number of pixels in the image and &lt;f&gt; is the average of image. 
     The maximum entropy algorithm is an iterative approach to determining an estimate of object  20 . A diagram of the algorithm is shown in  FIG. 5 , where an unknown object is convolved with the actual point spread function of the lens. Then, noise is added in the process of imaging. Starting with the initial estimate of the object, an image of this object is calculated by convolving with the single point spread function. Then, a difference between the measured blurred image and the calculated blurred image is calculated. If the difference is larger statistically than the noise in the experiment or the criterion of entropy maximization is not reached, the new estimation of the object is generated until both noise constraint and entropy maximization criterion are met, i.e., Equations (10) and (11) are satisfied. 
     The single point spread function used in the convolution can be calculated as an average of the point spread functions observed for the different focal depths. However, individual focal distances can be weighted differently to adjust the single point spread function for favoring certain object distances over others for compensating for other effects. The single point spread function could also be varied experimentally to achieve desired results for particular applications or scenes. 
     For each iteration, the new estimation of object is calculated from the earlier estimation by adding three (or four) direction-images with appropriate coefficients. i.e., 
                       f     (     n   +   1     )       →     =           f     (   n   )       →     +     δ   ⁢           ⁢   f       =         f     (   n   )       →     +       ∑   i     ⁢       x   i     ⁢       e   i     →                     (   12   )               
where f (n+1)  is the (n+1) th  estimation of object, f (n)  is the earlier n th  estimation, and e i  is the i th  direction-image.
 
     Thus, two key steps of the algorithm are: 
     i) What direction-images e i  should be used. 
     ii) How to calculate the corresponding coefficients x i  of the direction images. 
     A new metric parameter γ is introduced as a first step to determining the direction-images e i . The parameter γ adjusts the pixel values of direction-images derived from a steep ascent method. The parameter γ ranges from 0 to 1, although γ&gt;1 is still possible. When this parameter is larger, more emphasis is given to the larger pixel values in the image, and also there exists more deviation of the direction images e i  from direction images derived steepest ascent method. 
     In the second step, Taylor expansions of S and C relative to variables δf are calculated up to second order terms. Hence, the quadratic approximation models S t  and C t  are established. The quadratic models greatly facilitate the constrained maximization process because these quadratic equations are much easier to solve than the original nonlinear equations in Equations (10) and (11). The diagram of how to find the next estimation of the object is shown in  FIG. 8 . 
     In order to study the optimum value of metric parameter γ, an extended study has been made of the effect of varying the parameter γ. Three different pictures of varying histograms are used including: binary scene, zebra, and tiger. Each of these pictures has 256×256 pixels with the maximum pixel value scaled to 255. Each picture is blurred using 15 normalized impulse responses with the maximum blur consisting of a 5×5 matrix with 15 non-zero values and 10 zeros in the outer regions. Gaussian noise is added with a standard deviation σ ranging from 0.2 to 1.8 in 9 steps. The metric parameter γ is given 21 values ranging from 0.0 to 1.0. Hence, in these computer simulations there are about 8,000 cases. It is convenient to use an effectiveness parameter for the number of iterations, which is defined by Lσ/D, where L is the number of loops for the maximum entropy calculation to converge, σ is the noise standard deviation, and D is the number of non-zero pixel in the blurring function. In  FIG. 9 , we show a plot of Lσ/D vs. γ, where γ is the metric convergence parameter. The starting images in the algorithm are uniformly gray pictures with pixel values equal to the mean of the blurred images. The rationale for using the parameter, Lσ/D, is explained as follows. 
     For the computer simulation, the number of loops L for the maximum entropy recovery is linearly proportional to the area of the point spread function, D, or qualitatively proportional to the severity of the blur. The loop number is also approximately inversely proportional to the standard deviation of the noise, σ. 
     For a wide variety of pictorial content, it is apparent from  FIG. 9  that the choice γ=0.4 provides a much faster convergence than γ=1. For the method of steepest ascent, γ=0, the algorithm does converge but it takes 173 times as many loops for a fixed σ/D as compared to the γ=0.4 case (for the zebra). Another feature not immediately apparent from the curves is that when the metric γ is equal to or close to 1, there is a chance that the algorithm can fail due to stagnation. By the experiment, the recommended value of the metric parameter is from 0.2 to 0.6 and more preferably from 0.3 to 0.5. In summary, it is clear that the use of the metric parameter γ guarantees the convergence and makes the algorithm converge much faster for a wide range of scenes. Stagnation is not observed with 0.3&lt;γ&lt;0.5. This new type of nonlinear digital processing is referred to as a metric parameter-maximum entropy (MPME) algorithm. 
     A more rigorous mathematical description of the metric parameter—maximum entropy algorithm follows within which control over the metric parameter .gamma. enables the algorithm converge much faster for a wide range of scenes. 
     Two operators used in this section are defined in the following for convenience:
         (i) If f is a vector f={f i }, then f .γ  is a vector with its components defined as:
 
(f .γ ) i   {f i   γ }
   (ii) If f and g are vectors of the same dimension, f={f i } and g={g i }, then f.×g is a vector with its components defined as:
 
(f.×g) i   {f i g i }
       

     To find the solution of {f k } according to the Lagrange multiplier method, a new function is defined as:
 
 Q=S−λC   (13)
 
where is λ is a Lagrange multiplier constant. Now the problem becomes to maximize Q under the constraint C=C aim . Since Q is a function of n variables, where n is the number of pixels in the image, which is usually very large, an iterative numerical method can be used to find the solution. In each iteration, the standard way is first to determine the search directions in which the solution is estimated to lie and then to find the step length along these directions.
 
     The choice of directional images is important in determining the convergence and speed of the algorithm. In the steepest ascent method, the search direction for maximizing Q is ∇Q. But in order to adjust the weight of different pixel values f i , the direction can be modified to be:
 
 e   A   =f   .γ   .×∇Q   (14)
 
     In the above equation, the new metric parameter γ improves the speed and reliability of the metric parameter-maximum entropy algorithm. For image deblurring in photography, the larger pixel values will have larger weight, so γ&gt;0 is chosen to let the algorithm approach the desired larger pixel value faster. Generally, γ is chosen from 0 to 1. When γ=0, e A  becomes the search direction for the steepest ascent method. When γ=1, e A  becomes the search direction used by Burch et al. in a paper entitled “ Image restoration by a powerful maximum entropy method ,” Comput. Visions Graph. Image Process. 23, 113-128 (1983), which is hereby incorporated by reference. Neither the steepest ascent method nor the method of Burch et al. incorporate the metric parameter γ, which provides a new mathematical construction that can be manipulated to increase the speed of convergence and avoid stagnation. 
     At the maximum point Q, we have:
 
∇Q=0  (15)
 
     This implies ∇Q·∇Q needs to be minimized, too. Accordingly, the next search direction should be ½ ∇(∇Q·∇Q), or ∇∇Q·∇Q. Here ∇∇Q is the dyadic gradient whose component is defined as follows: 
     
       
         
           
             
               
                 ( 
                 
                   ∇ 
                   
                     ∇ 
                     Q 
                   
                 
                 ) 
               
               ij 
             
             = 
             
               
                 
                   ∂ 
                   2 
                 
                 
                   
                     ∂ 
                     
                       f 
                       i 
                     
                   
                   ⁢ 
                   
                     ∂ 
                     
                       f 
                       j 
                     
                   
                 
               
               ⁢ 
               Q 
             
           
         
       
     
     Again, in order to emphasize the bigger pixel values, the direction is modified to be:
 
 e   B   =f   .γ   .×[∇∇Q ·( f   .γ   .×∇Q )]  (16)
 
     Substitution of Equation (13) into Equations (14) and (16) yields the following: 
     
       
         
           
             
               
                 
                   { 
                   
                     
                       
                         
                           
                             e 
                             A 
                           
                           = 
                           
                             
                               
                                 
                                   f 
                                   
                                     . 
                                     γ 
                                   
                                 
                                 . 
                               
                               × 
                               
                                 ∇ 
                                 S 
                               
                             
                             - 
                             
                               λ 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               
                                 
                                   f 
                                   
                                     . 
                                     γ 
                                   
                                 
                                 . 
                               
                               × 
                               
                                 ∇ 
                                 C 
                               
                             
                           
                         
                       
                     
                     
                       
                         
                           
                             e 
                             B 
                           
                           = 
                           
                             
                               
                                 
                                   
                                     
                                       
                                         
                                           
                                             
                                               
                                                 
                                                   λ 
                                                   2 
                                                 
                                                 ⁢ 
                                                 
                                                   
                                                     f 
                                                     
                                                       . 
                                                       γ 
                                                     
                                                   
                                                   . 
                                                 
                                                 × 
                                                 
                                                   [ 
                                                   
                                                     
                                                       ∇ 
                                                       
                                                         ∇ 
                                                         C 
                                                       
                                                     
                                                     · 
                                                     
                                                       ( 
                                                       
                                                         
                                                           
                                                             f 
                                                             
                                                             . 
                                                             γ 
                                                             
                                                           
                                                           . 
                                                         
                                                         × 
                                                         
                                                           ∇ 
                                                           C 
                                                         
                                                       
                                                       ) 
                                                     
                                                   
                                                   ] 
                                                 
                                               
                                               - 
                                             
                                           
                                         
                                         
                                           
                                             
                                               
                                                 λ 
                                                 ⁢ 
                                                 
                                                     
                                                 
                                                 ⁢ 
                                                 
                                                   
                                                     f 
                                                     
                                                       . 
                                                       γ 
                                                     
                                                   
                                                   . 
                                                 
                                                 × 
                                                 
                                                   [ 
                                                   
                                                     
                                                       ∇ 
                                                       
                                                         ∇ 
                                                         C 
                                                       
                                                     
                                                     · 
                                                     
                                                       ( 
                                                       
                                                         
                                                           
                                                             f 
                                                             
                                                             . 
                                                             γ 
                                                             
                                                           
                                                           . 
                                                         
                                                         × 
                                                         
                                                           ∇ 
                                                           S 
                                                         
                                                       
                                                       ) 
                                                     
                                                   
                                                   ] 
                                                 
                                               
                                               + 
                                             
                                           
                                         
                                       
                                     
                                   
                                   
                                     
                                       
                                         
                                           
                                             
                                               f 
                                               
                                                 . 
                                                 γ 
                                               
                                             
                                             . 
                                           
                                           × 
                                           
                                             [ 
                                             
                                               
                                                 ∇ 
                                                 
                                                   ∇ 
                                                   S 
                                                 
                                               
                                               · 
                                               
                                                 ( 
                                                 
                                                   
                                                     
                                                       f 
                                                       
                                                         . 
                                                         γ 
                                                       
                                                     
                                                     . 
                                                   
                                                   × 
                                                   
                                                     ∇ 
                                                     S 
                                                   
                                                 
                                                 ) 
                                               
                                             
                                             ] 
                                           
                                         
                                         - 
                                       
                                     
                                   
                                 
                               
                             
                             
                               
                                 
                                   λ 
                                   ⁢ 
                                   
                                       
                                   
                                   ⁢ 
                                   
                                     
                                       f 
                                       
                                         . 
                                         γ 
                                       
                                     
                                     . 
                                   
                                   × 
                                   
                                     
                                       [ 
                                       
                                         
                                           ∇ 
                                           
                                             ∇ 
                                             S 
                                           
                                         
                                         · 
                                         
                                           ( 
                                           
                                             
                                               
                                                 f 
                                                 
                                                   . 
                                                   γ 
                                                 
                                               
                                               . 
                                             
                                             × 
                                             
                                               ∇ 
                                               C 
                                             
                                           
                                           ) 
                                         
                                       
                                       ] 
                                     
                                     . 
                                   
                                 
                               
                             
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   17 
                   ) 
                 
               
             
           
         
       
     
     Observing the above expression, we know that the two directions actually are linear combinations of many directions, which can be treated as separate search directions, viz., 
                   {             e   1     =         f     .   γ       .     ×     ∇   S                     e   2     =         f     .   γ       .     ×     ∇   C                     e   3     =         f     .   γ       .     ×     [       ∇     ∇   C       ·     (         f     .   γ       .     ×     ∇   C       )       ]                     e   4     =         f     .   γ       .     ×     [       ∇     ∇   C       ·     (         f     .   γ       .     ×     ∇   S       )       ]                     e   5     =         f     .   γ       .     ×     [       ∇     ∇   S       ·     (         f     .   γ       .     ×     ∇   S       )       ]                     e   6     =         f     .   γ       .     ×       [       ∇     ∇   S       ·     (         f     .   γ       .     ×     ∇   C       )       ]     .                       (   18   )               
From Equations (10) and (11), we have:
 
                   {                 (     ∇   S     )     i     =       -   ln     ⁢           ⁢       f   i       &lt;   f   &gt;                           (     ∇     ∇   S       )     ij     =       -     1     f   i         ⁢     δ   ij         ,           ⁢     
     ⁢   and             (   19   )               {               (     ∇   C     )     i     =       ∑     k   =   1     n     ⁢       ∑     j   =   1     n     ⁢       2     σ   k   2       ⁢     (         H   kj     ⁢     f   j       -     d   k       )     ⁢     H   ki                           (     ∇     ∇   C       )     ij     =       ∑     k   =   1     n     ⁢       2     σ   k   2       ⁢     H   kj     ⁢       H   ki     .                         (   20   )               
Substitution of Equations (19) and (20) into (18) yields the components of each search direction as follows:
 
     
       
         
           
               
             
               
                 
                   
                     { 
                     
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   e 
                                   1 
                                 
                                 ) 
                               
                               i 
                             
                             = 
                             
                               
                                 - 
                                 
                                   f 
                                   i 
                                   γ 
                                 
                               
                               ⁢ 
                               ln 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               
                                 
                                   f 
                                   i 
                                 
                                 
                                   &lt; 
                                   f 
                                   &gt; 
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   e 
                                   2 
                                 
                                 ) 
                               
                               i 
                             
                             = 
                             
                               
                                 f 
                                 i 
                                 γ 
                               
                               ⁢ 
                               
                                 
                                   ∑ 
                                   
                                     k 
                                     = 
                                     1 
                                   
                                   n 
                                 
                                 ⁢ 
                                 
                                   
                                     ∑ 
                                     
                                       j 
                                       = 
                                       1 
                                     
                                     n 
                                   
                                   ⁢ 
                                   
                                     
                                       2 
                                       
                                         σ 
                                         k 
                                         2 
                                       
                                     
                                     ⁢ 
                                     
                                       ( 
                                       
                                         
                                           
                                             H 
                                             kj 
                                           
                                           ⁢ 
                                           
                                             f 
                                             j 
                                           
                                         
                                         - 
                                         
                                           d 
                                           k 
                                         
                                       
                                       ) 
                                     
                                     ⁢ 
                                     
                                       H 
                                       ki 
                                     
                                   
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   e 
                                   3 
                                 
                                 ) 
                               
                               i 
                             
                             = 
                             
                               
                                 f 
                                 i 
                                 γ 
                               
                               ⁢ 
                               
                                 
                                   ∑ 
                                   
                                     j 
                                     = 
                                     1 
                                   
                                   n 
                                 
                                 ⁢ 
                                 
                                   
                                     ∑ 
                                     
                                       k 
                                       = 
                                       1 
                                     
                                     n 
                                   
                                   ⁢ 
                                   
                                     
                                       ∑ 
                                       
                                         l 
                                         = 
                                         1 
                                       
                                       n 
                                     
                                     ⁢ 
                                     
                                       
                                         ∑ 
                                         
                                           m 
                                           = 
                                           1 
                                         
                                         n 
                                       
                                       ⁢ 
                                       
                                         
                                           f 
                                           m 
                                           γ 
                                         
                                         ⁢ 
                                         
                                           4 
                                           
                                             
                                               σ 
                                               k 
                                               2 
                                             
                                             ⁢ 
                                             
                                               σ 
                                               l 
                                               2 
                                             
                                           
                                         
                                         ⁢ 
                                         
                                           ( 
                                           
                                             
                                               
                                                 H 
                                                 kj 
                                               
                                               ⁢ 
                                               
                                                 f 
                                                 j 
                                               
                                             
                                             - 
                                             
                                               d 
                                               k 
                                             
                                           
                                           ) 
                                         
                                         ⁢ 
                                         
                                           H 
                                           
                                             k 
                                             ⁢ 
                                             
                                                 
                                             
                                             ⁢ 
                                             m 
                                           
                                         
                                         ⁢ 
                                         
                                           H 
                                           li 
                                         
                                         ⁢ 
                                         
                                           H 
                                           
                                             l 
                                             ⁢ 
                                             
                                                 
                                             
                                             ⁢ 
                                             m 
                                           
                                         
                                       
                                     
                                   
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   e 
                                   4 
                                 
                                 ) 
                               
                               i 
                             
                             = 
                             
                               
                                 - 
                                 
                                   f 
                                   i 
                                   γ 
                                 
                               
                               ⁢ 
                               
                                 
                                   ∑ 
                                   
                                     j 
                                     = 
                                     1 
                                   
                                   n 
                                 
                                 ⁢ 
                                 
                                   
                                     ∑ 
                                     
                                       k 
                                       = 
                                       1 
                                     
                                     n 
                                   
                                   ⁢ 
                                   
                                     
                                       f 
                                       j 
                                       γ 
                                     
                                     ⁢ 
                                     
                                       2 
                                       
                                         σ 
                                         k 
                                         2 
                                       
                                     
                                     ⁢ 
                                     
                                       H 
                                       ki 
                                     
                                     ⁢ 
                                     
                                       H 
                                       kj 
                                     
                                     ⁢ 
                                     ln 
                                     ⁢ 
                                     
                                         
                                     
                                     ⁢ 
                                     
                                       
                                         f 
                                         i 
                                       
                                       
                                         &lt; 
                                         f 
                                         &gt; 
                                       
                                     
                                   
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   e 
                                   5 
                                 
                                 ) 
                               
                               i 
                             
                             = 
                             
                               
                                 f 
                                 i 
                                 
                                   
                                     2 
                                     ⁢ 
                                     γ 
                                   
                                   - 
                                   1 
                                 
                               
                               ⁢ 
                               ln 
                               ⁢ 
                               
                                   
                               
                               ⁢ 
                               
                                 
                                   f 
                                   i 
                                 
                                 
                                   &lt; 
                                   f 
                                   &gt; 
                                 
                               
                             
                           
                         
                       
                       
                         
                           
                             
                               
                                 ( 
                                 
                                   e 
                                   6 
                                 
                                 ) 
                               
                               i 
                             
                             = 
                             
                               
                                 - 
                                 
                                   f 
                                   i 
                                   
                                     
                                       2 
                                       ⁢ 
                                       γ 
                                     
                                     - 
                                     1 
                                   
                                 
                               
                               ⁢ 
                               
                                 
                                   ∑ 
                                   
                                     k 
                                     = 
                                     1 
                                   
                                   n 
                                 
                                 ⁢ 
                                 
                                   
                                     ∑ 
                                     
                                       j 
                                       = 
                                       1 
                                     
                                     n 
                                   
                                   ⁢ 
                                   
                                     
                                       2 
                                       
                                         σ 
                                         k 
                                         2 
                                       
                                     
                                     ⁢ 
                                     
                                       ( 
                                       
                                         
                                           
                                             H 
                                             kj 
                                           
                                           ⁢ 
                                           
                                             f 
                                             j 
                                           
                                         
                                         - 
                                         
                                           d 
                                           k 
                                         
                                       
                                       ) 
                                     
                                     ⁢ 
                                     
                                       
                                         H 
                                         ki 
                                       
                                       . 
                                     
                                   
                                 
                               
                             
                           
                         
                       
                     
                   
                 
                 
                   
                     ( 
                     21 
                     ) 
                   
                 
               
             
           
         
       
     
     In the algorithm, e 5  and e 6  can be disregarded as search directions because when γ=0.5 they decompose to e 1  and e 2 , respectively; and also when γ&lt;0.5, for small pixel values, they both involve dividing by small numbers, which can cause numerical accuracy problems. Accordingly, e 1 , e 2 , e 3 , and e 4  are chosen as four search directions. 
     To simplify the algorithm, three search directions are enough for this problem, we can pick e 1 , e 2 , and e 3  or we can pick e 1 , e 2 , and e 4 , −e 3 , as another choice. The algorithm converges at about the same speed, although the latter choice is a little better. Here, λ is a constant chosen by Equations (13) and (15), i.e., λ is given by: 
     
       
         
           
             
               
                 
                   λ 
                   = 
                   
                     
                       [ 
                       
                         
                           
                             ∑ 
                             
                               i 
                               = 
                               1 
                             
                             n 
                           
                           ⁢ 
                           
                             
                               
                                 f 
                                 i 
                                 γ 
                               
                               ⁡ 
                               
                                 ( 
                                 
                                   
                                     ∂ 
                                     S 
                                   
                                   
                                     ∂ 
                                     
                                       f 
                                       i 
                                     
                                   
                                 
                                 ) 
                               
                             
                             2 
                           
                         
                         
                           
                             ∑ 
                             
                               i 
                               = 
                               1 
                             
                             n 
                           
                           ⁢ 
                           
                             
                               
                                 f 
                                 i 
                                 γ 
                               
                               ⁡ 
                               
                                 ( 
                                 
                                   
                                     ∂ 
                                     C 
                                   
                                   
                                     ∂ 
                                     
                                       f 
                                       i 
                                     
                                   
                                 
                                 ) 
                               
                             
                             2 
                           
                         
                       
                       ] 
                     
                     
                       1 
                       / 
                       2 
                     
                   
                 
               
               
                 
                   ( 
                   22 
                   ) 
                 
               
             
           
         
       
     
     In either case, three directions can be written as e 1 , e 2 , and e 3  for simplicity. In the calculation of search directions, it is apparent that that the directions e 2  and e 3  are basically the convolutions related to the real point spread function, h, and object, f, before being shaped to one dimension. Care needs to be taken to make certain that there is not pixel shift or image position shift after the convolution operation. 
     After three search directions are calculated for the current iteration (n), the next task is to find an estimation of the object for the next iteration f (n+1) , which is defined as:
 
 f   (n+1)   =f   (n)   +δf   (23)
 
where δf is the change of image for the current iteration. It is defined as linear combinations of search directions, with their coefficients to be determined, i.e.,
 
δ f=x   1   e   1   +x   2   e   2   +x   3   e   3   (24)
 
     Since S and C are functions of f that vary in a complicated way, a Taylor expansion can be used to calculate their values as a function of the search directions. Retaining up to the quadratic terms, S t  and C t  can be written as follows: 
                     S   t     =       S   ⁡     (     f     (   n   )       )       +         ∇   S     ·   δ     ⁢           ⁢   f     +       1   2     ⁢   δ   ⁢           ⁢     f   ·     ∇     ∇   S       ·   δ     ⁢           ⁢   f               (   25   )                 C   t     =       C   ⁡     (     f     (   n   )       )       +         ∇   C     ·   δ     ⁢           ⁢   f     +       1   2     ⁢   δ   ⁢           ⁢     f   ·     ∇     ∇   C       ·   δ     ⁢           ⁢   f               (   26   )               
Substitution of Equation (24) into Equations (25) and (26) yield the following expressions written in matrix form,
 
     
       
         
           
             
               
                 
                   
                     S 
                     t 
                   
                   = 
                   
                     
                       S 
                       0 
                     
                     + 
                     AX 
                     - 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         X 
                         T 
                       
                       ⁢ 
                       BX 
                     
                   
                 
               
               
                 
                   ( 
                   27 
                   ) 
                 
               
             
             
               
                 
                   
                     C 
                     t 
                   
                   = 
                   
                     
                       C 
                       0 
                     
                     + 
                     MX 
                     + 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         X 
                         T 
                       
                       ⁢ 
                       
                         NX 
                         . 
                       
                     
                   
                 
               
               
                 
                   ( 
                   28 
                   ) 
                 
               
             
           
         
       
     
     In Equations (27) and (28), the notation is defined as follows: 
                       S   0     =     S   ⁡     (     f     (   n   )       )         ⁢     
     ⁢       C   0     =     C   ⁡     (     f     (   n   )       )         ⁢     
     ⁢     X   =       [           x   1           x   2           x   3           ]     T       ⁢     
     ⁢     A   =     [             ∇   S     ·     e   1               ∇   S     ·     e   2               ∇   S     ·     e   3             ]       ⁢     
     ⁢     B   =     -     [             e   1     ·     ∇     ∇   S       ·     e   1               e   1     ·     ∇     ∇   S       ·     e   2               e   1     ·     ∇     ∇   S       ·     e   3                   e   2     ·     ∇     ∇   S       ·     e   1               e   2     ·     ∇     ∇   S       ·     e   2               e   2     ·     ∇     ∇   S       ·     e   3                   e   3     ·     ∇     ∇   S       ·     e   1               e   3     ·     ∇     ∇   S       ·     e   2               e   2     ·     ∇     ∇   S       ·     e   3             ]         ⁢     
     ⁢     M   =     [             ∇   C     ·     e   1               ∇   C     ·     e   2               ∇   C     ·     e   3             ]       ⁢     
     ⁢     N   =     [             e   1     ·     ∇     ∇   C       ·     e   1               e   1     ·     ∇     ∇   C       ·     e   2               e   1     ·     ∇     ∇   C       ·     e   3                   e   2     ·     ∇     ∇   C       ·     e   1               e   2     ·     ∇     ∇   C       ·     e   2               e   2     ·     ∇     ∇   C       ·     e   3                   e   3     ·     ∇     ∇   C       ·     e   1               e   3     ·     ∇     ∇   C       ·     e   2               e   2     ·     ∇     ∇   C       ·     e   3             ]               (   29   )               
where [  . . .  ] T  denotes the transpose of matrix. Matrices A, B, M, and N can be calculated from Equations (20) and (21).
 
     Equations (27) and (28) can be simplified by introducing new variables to diagonalize B and N. First, the rotation matrix R is found to diagonalize the matrix B, i.e.,
 
 RBR   T =diag(λ 1 , λ 2 , λ 3 )  (30)
 
where diag( . . . ) denotes the diagonal matrix.
 
     A new variable Y is defined as follows
 
Y=RX  (31)
 
     Substitution of Equations (31) and (30) into Equations (27) and (28) yield the following expressions: 
     
       
         
           
             
               
                 
                   
                     S 
                     t 
                   
                   = 
                   
                     
                       S 
                       0 
                     
                     + 
                     
                       
                         AR 
                         T 
                       
                       ⁢ 
                       Y 
                     
                     - 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         Y 
                         T 
                       
                       ⁢ 
                       
                         diag 
                         ⁡ 
                         
                           ( 
                           
                             
                               λ 
                               1 
                             
                             , 
                             
                               λ 
                               2 
                             
                             , 
                             
                               λ 
                               3 
                             
                           
                           ) 
                         
                       
                       ⁢ 
                       Y 
                     
                   
                 
               
               
                 
                   ( 
                   32 
                   ) 
                 
               
             
             
               
                 
                   
                     C 
                     t 
                   
                   = 
                   
                     
                       C 
                       0 
                     
                     + 
                     
                       
                         MR 
                         T 
                       
                       ⁢ 
                       Y 
                     
                     + 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         Y 
                         T 
                       
                       ⁢ 
                       
                         RNR 
                         T 
                       
                       ⁢ 
                       Y 
                     
                   
                 
               
               
                 
                   ( 
                   33 
                   ) 
                 
               
             
           
         
       
     
     Some eigenvalues of B may be very small, and this is discussed in the following two cases. 
     Case i) Assume that none of λ 1 , λ 2 , and λ 3  is small. 
     We introduce Z, such that:
 
 Z =diag(√{square root over (λ 1 )}, √{square root over (λ 2 )}, √{square root over (λ 3 )}) Y   (34)
 
Substituting Equation (34) into equations (32) and (33), yields:
 
     
       
         
           
             
               
                 
                   
                     S 
                     t 
                   
                   = 
                   
                     
                       S 
                       0 
                     
                     + 
                     
                       
                         AR 
                         T 
                       
                       ⁢ 
                       
                         diag 
                         ⁡ 
                         
                           ( 
                           
                             
                               1 
                               
                                 
                                   λ 
                                   1 
                                 
                               
                             
                             , 
                             
                               1 
                               
                                 
                                   λ 
                                   2 
                                 
                               
                             
                             , 
                             
                               1 
                               
                                 
                                   λ 
                                   3 
                                 
                               
                             
                           
                           ) 
                         
                       
                       ⁢ 
                       Z 
                     
                     - 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         Z 
                         T 
                       
                       ⁢ 
                       Z 
                     
                   
                 
               
               
                 
                   ( 
                   35 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       
                         
                           C 
                           t 
                         
                         = 
                         
                           
                             C 
                             0 
                           
                           + 
                           
                             
                               MR 
                               T 
                             
                             ⁢ 
                             
                               diag 
                               ⁡ 
                               
                                 ( 
                                 
                                   
                                     1 
                                     
                                       
                                         λ 
                                         1 
                                       
                                     
                                   
                                   , 
                                   
                                     1 
                                     
                                       
                                         λ 
                                         2 
                                       
                                     
                                   
                                   , 
                                   
                                     1 
                                     
                                       
                                         λ 
                                         3 
                                       
                                     
                                   
                                 
                                 ) 
                               
                             
                             ⁢ 
                             Z 
                           
                           + 
                           
                             
                               1 
                               2 
                             
                             ⁢ 
                             
                               Z 
                               T 
                             
                             ⁢ 
                             PZ 
                           
                         
                       
                       , 
                       
                         
 
                       
                       ⁢ 
                       
                         where 
                         ⁢ 
                         
                           : 
                         
                       
                     
                     ⁢ 
                     
                       
 
                     
                     ⁢ 
                     
                       P 
                       = 
                       
                         
                           diag 
                           ⁡ 
                           
                             ( 
                             
                               
                                 1 
                                 
                                   
                                     λ 
                                     1 
                                   
                                 
                               
                               , 
                               
                                 1 
                                 
                                   
                                     λ 
                                     2 
                                   
                                 
                               
                               , 
                               
                                 1 
                                 
                                   
                                     λ 
                                     3 
                                   
                                 
                               
                             
                             ) 
                           
                         
                         ⁢ 
                         
                           RNR 
                           T 
                         
                         ⁢ 
                         
                           diag 
                           ⁡ 
                           
                             ( 
                             
                               
                                 1 
                                 
                                   
                                     λ 
                                     1 
                                   
                                 
                               
                               , 
                               
                                 1 
                                 
                                   
                                     λ 
                                     2 
                                   
                                 
                               
                               , 
                               
                                 1 
                                 
                                   
                                     λ 
                                     3 
                                   
                                 
                               
                             
                             ) 
                           
                         
                       
                     
                   
                   ⁢ 
                   
                     
 
                   
                 
               
               
                 
                   ( 
                   36 
                   ) 
                 
               
             
           
         
       
     
     A second rotational matrix V is introduced to diagonalize P, i.e.,
 
 VPV   T =diag(μ 1 , μ 2 , μ 3 )  (37)
 
and also define U as:
 
U=VZ  (38)
 
Then, substitution of Equations (37) and (38) into Equations (35) and (36) yield the following expressions:
 
                     S   t     =       S   0     +       AR   T     ⁢     diag   ⁡     (       1       λ   1         ,     1       λ   2         ,     1       λ   3           )       ⁢     V   T     ⁢   U     -       1   2     ⁢     U   T     ⁢   U               (   39   )                 C   t     =       C   0     +       MR   T     ⁢     diag   ⁡     (       1       λ   1         ,     1       λ   2         ,     1       λ   3           )       ⁢     V   T     ⁢   U     +       1   2     ⁢     U   T     ⁢     diag   ⁡     (       μ   1     ,     μ   2     ,     μ   3       )       ⁢     U   .                 (   40   )               
Combining Equations (31), (34), and (38), yields the identity:
 
                   X   =       R   T     ⁢     diag   ⁡     (       1       λ   1         ,     1       λ   2         ,     1       λ   3           )       ⁢     V   T     ⁢   U             (   41   )               
Case ii) Assume λ 3  is small relative to λ 1  and λ 2 .
 
     In this case, λ 3 ≈0, y 3 =0 in Equation (31), and also: 
                     [           z   1               z   2                 z   3     =   0           ]     =       [             λ   1           0       0           0           λ   2           0           0       0       0         ]     ⁡     [           y   1               y   2                 y   3     =   0           ]               (   42   )               
Then, Equations (32) and (33) become:
 
     
       
         
           
             
               
                 
                   
                     S 
                     t 
                   
                   = 
                   
                     
                       S 
                       0 
                     
                     + 
                     
                       
                         AR 
                         T 
                       
                       ⁢ 
                       
                         diag 
                         ⁡ 
                         
                           ( 
                           
                             
                               1 
                               
                                 
                                   λ 
                                   1 
                                 
                               
                             
                             , 
                             
                               1 
                               
                                 
                                   λ 
                                   2 
                                 
                               
                             
                             , 
                             0 
                           
                           ) 
                         
                       
                       ⁢ 
                       Z 
                     
                     - 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         Z 
                         T 
                       
                       ⁢ 
                       Z 
                     
                   
                 
               
               
                 
                   ( 
                   43 
                   ) 
                 
               
             
             
               
                 
                   
                     
                       
                         C 
                         t 
                       
                       = 
                       
                         
                           C 
                           0 
                         
                         + 
                         
                           
                             MR 
                             T 
                           
                           ⁢ 
                           
                             diag 
                             ⁡ 
                             
                               ( 
                               
                                 
                                   1 
                                   
                                     
                                       λ 
                                       1 
                                     
                                   
                                 
                                 , 
                                 
                                   1 
                                   
                                     
                                       λ 
                                       2 
                                     
                                   
                                 
                                 , 
                                 0 
                               
                               ) 
                             
                           
                           ⁢ 
                           Z 
                         
                         + 
                         
                           
                             1 
                             2 
                           
                           ⁢ 
                           
                             Z 
                             T 
                           
                           ⁢ 
                           PZ 
                         
                       
                     
                     , 
                     
                       
 
                     
                     ⁢ 
                     
                       where 
                       ⁢ 
                       
                         : 
                       
                     
                   
                   ⁢ 
                   
                     
 
                   
                   ⁢ 
                   
                     P 
                     = 
                     
                       
                         diag 
                         ⁡ 
                         
                           ( 
                           
                             
                               1 
                               
                                 
                                   λ 
                                   1 
                                 
                               
                             
                             , 
                             
                               1 
                               
                                 
                                   λ 
                                   2 
                                 
                               
                             
                             , 
                             0 
                           
                           ) 
                         
                       
                       ⁢ 
                       
                         RNR 
                         T 
                       
                       ⁢ 
                       
                         diag 
                         ⁡ 
                         
                           ( 
                           
                             
                               1 
                               
                                 
                                   λ 
                                   1 
                                 
                               
                             
                             , 
                             
                               1 
                               
                                 
                                   λ 
                                   2 
                                 
                               
                             
                             , 
                             0 
                           
                           ) 
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   44 
                   ) 
                 
               
             
           
         
       
     
     A second rotation matrix V is introduced, such that 
     
       
         
           
             
               
                 
                   
                     
                       VPV 
                       T 
                     
                     = 
                     
                       [ 
                       
                         
                           
                             
                               μ 
                               1 
                             
                           
                           
                             0 
                           
                           
                             0 
                           
                         
                         
                           
                             0 
                           
                           
                             
                               μ 
                               2 
                             
                           
                           
                             0 
                           
                         
                         
                           
                             0 
                           
                           
                             0 
                           
                           
                             
                               
                                 μ 
                                 3 
                               
                               = 
                               0 
                             
                           
                         
                       
                       ] 
                     
                   
                   ⁢ 
                   
                     
 
                   
                   ⁢ 
                   where 
                   ⁢ 
                   
                     
 
                   
                   ⁢ 
                   
                     V 
                     = 
                     
                       [ 
                       
                         
                           
                             
                               v 
                               11 
                             
                           
                           
                             
                               v 
                               12 
                             
                           
                           
                             0 
                           
                         
                         
                           
                             
                               v 
                               21 
                             
                           
                           
                             
                               v 
                               22 
                             
                           
                           
                             0 
                           
                         
                         
                           
                             0 
                           
                           
                             0 
                           
                           
                             0 
                           
                         
                       
                       ] 
                     
                   
                 
               
               
                 
                   ( 
                   45 
                   ) 
                 
               
             
           
         
       
     
     A new variable U is defined as:
 
U=VZ  (46)
 
then
 
                     S   t     =       S   0     +       AR   T     ⁢     diag   ⁡     (       1       λ   1         ,     1       λ   2         ,   0     )       ⁢     V   T     ⁢   U     -       1   2     ⁢     U   T     ⁢   U               (   47   )                 C   t     =       C   0     +       MR   T     ⁢     diag   ⁡     (       1       λ   1         ,     1       λ   2         ,   0     )       ⁢     V   T     ⁢   U     +       1   2     ⁢     U   T     ⁢     diag   ⁡     (       μ   1     ,     μ   2     ,   0     )       ⁢   U               (   48   )               
Combining Equations (31), (42), and (46), yields the identity:
 
     
       
         
           
             
               
                 
                   X 
                   = 
                   
                     
                       R 
                       T 
                     
                     ⁢ 
                     
                       diag 
                       ⁡ 
                       
                         ( 
                         
                           
                             1 
                             
                               
                                 λ 
                                 1 
                               
                             
                           
                           , 
                           
                             1 
                             
                               
                                 λ 
                                 2 
                               
                             
                           
                           , 
                           0 
                         
                         ) 
                       
                     
                     ⁢ 
                     
                       V 
                       T 
                     
                     ⁢ 
                     U 
                   
                 
               
               
                 
                   ( 
                   49 
                   ) 
                 
               
             
           
         
       
     
     The other case, when two values of λ 1 , λ 2 , and λ 3  are small, can be treated in a similar way. In general, the following expressions of S t  and C t  can be written for all cases with the quadratic matrices diagonalized as follows: 
     
       
         
           
             
               
                 
                   
                     S 
                     t 
                   
                   = 
                   
                     
                       S 
                       0 
                     
                     + 
                     
                       ∑ 
                       
                         
                           s 
                           i 
                         
                         ⁢ 
                         
                           u 
                           i 
                         
                       
                     
                     - 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         ∑ 
                         
                           u 
                           i 
                           2 
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   50 
                   ) 
                 
               
             
             
               
                 
                   
                     C 
                     t 
                   
                   = 
                   
                     
                       C 
                       0 
                     
                     + 
                     
                       ∑ 
                       
                         
                           c 
                           i 
                         
                         ⁢ 
                         
                           u 
                           i 
                         
                       
                     
                     + 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         ∑ 
                         
                           
                             μ 
                             i 
                           
                           ⁢ 
                           
                             u 
                             i 
                             2 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   51 
                   ) 
                 
               
             
           
         
       
     
     The relation between u i  and x i  (i=1, 2, 3 or i=1, 2, or i=1) can be found in the identities Equations (41) or (49). 
     Now the maximum entropy problem becomes one to maximize S t  in Equation (50) under the constraint of C t =C aim  in Equation (51). C t  in Equation (51) has minimum value of: 
     
       
         
           
             
               
                 
                   
                     C 
                     min 
                   
                   = 
                   
                     
                       C 
                       0 
                     
                     - 
                     
                       
                         1 
                         2 
                       
                       ⁢ 
                       
                         ∑ 
                         
                           
                             c 
                             i 
                             2 
                           
                           
                             μ 
                             i 
                           
                         
                       
                     
                   
                 
               
               
                 
                   ( 
                   52 
                   ) 
                 
               
             
           
         
       
     
     Clearly, C min  could be larger than C aim . If this happens, then the maximization of S under the constraint of C t =C aim  will not have any solution. Accordingly, a new constraint is defined that can always be reached as follows: 
     
       
         
           
             
               
                 
                   
                     C 
                     t 
                   
                   = 
                   
                     • 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     
                       C 
                       0 
                     
                     ⁢ 
                     • 
                     ⁢ 
                     
                         
                     
                     ⁢ 
                     max 
                     ⁢ 
                     
                       { 
                       
                         
                           
                             C 
                             0 
                           
                           - 
                           
                             
                               1 
                               3 
                             
                             ⁢ 
                             
                               ∑ 
                               
                                 
                                   c 
                                   i 
                                   2 
                                 
                                 
                                   μ 
                                   i 
                                 
                               
                             
                           
                         
                         , 
                         
                           C 
                           aim 
                         
                       
                       } 
                     
                   
                 
               
               
                 
                   ( 
                   53 
                   ) 
                 
               
             
           
         
       
     
     The Lagrange multiplier method can be used to solve the maximization in Equation (50) by introducing a new variable Q t  as follows:
 
 Q   t   =αS   t   −C   t  (α&gt;0)  (54)
 
where Q t  corresponds to the Q wave variable at the left side of Equation (54), (a&gt;0) guarantees that the solution found will maximize the entropy instead of minimizing it.
 
     Substituting Equations (50) and (51) into (54), yields the values of u i  that maximize Q t  as follows: 
                     u   i     =         α   ⁢           ⁢     s   i       -     c   i           μ   i     +   α               (   55   )               
where α is determined by solving the following equation, which is derived by the substitution of Equation (55) into Equation (51) and by the use of the constraint in Equation (53):
 
                       C   0     +     ∑       c   i     ⁢         α   ⁢           ⁢     s   i       -     c   i           μ   i     +   α           +       1   2     ⁢     ∑         u   i     ⁡     (         α   ⁢           ⁢     s   i       -     c   i           μ   i     +   α       )       2           =     •   ⁢           ⁢       C   0     ⁡     (     α   &gt;   0     )                 (   56   )               
After α is known, coefficients of x 1 , x 2 , and x 3  are found by Equations (55) and (41) or (49), and the next assumed object for the next iteration can be calculated by Equations (23) and (24). At each iteration, the negative values in the assumed object are reset to zero.
 
     At each iteration if the constraint of C=C aim  is satisfied, whether the entropy is maximized is checked by determining if ∇Q is zero, or whether ∇S and ∇C are parallel by calculating the following value: 
                   test   =         ∇   S     ·     ∇   C               ∇   S     ·     ∇   S         ⁢         ∇   C     ·     ∇   C                     (   57   )               
The algorithm stops if |test|&lt;0.1.
 
     There is a special case when coefficients of x 1 , x 2 , and x 3  are too large such that the expressions in Equations (25) and (26) are not accurate. The Burch et al. paper deals with this by introducing a distance penalty parameter. However, if the starting estimation of the object is a uniformly gray picture or the blurred picture, then this complexity can generally be avoided. Only when the starting image is random should the extra parameter be introduced in the algorithm but only through the first several loops. A further description of the metric parameter-maximum entropy algorithm is found in a paper authored by the co-inventors entitled “Computational imaging with the logarithmic asphere: theory” J. Opt. Soc. Am. A, Vol. 20, No. 12, December 2003, which is hereby incorporated by reference. 
     In addition to increasing the speed of convergence and avoiding stagnation improved deblurring and image recovery are possible. The metric parameter-maximum entropy algorithm or MPME algorithm improves image quality by increasing the contrast of the recovered image. Adjustments to the metric parameter .gamma., particularly to within the range of 0.2 to 0.6 result in a modulation transfer function having a more rectangular form, which preserves contrast of higher spatial frequency components. The effect of the metric parameter γ is also evident on the point-spread function as a reduction in side lobe oscillations apparent in the intermediate image. The final point images are closer to true points with little or no ringing. Disappearance of the oscillating rings also increases contrast. 
     The MPME algorithm provides an iterative digital deconvolution method capable of starting with any image. An estimate of the next new image can contain a linear combination of directional images. The metric parameter γ modifies the directional images from those provided by conventional maximum entropy algorithms, while reconciling the directional images of the conventional algorithms as integer instances of the metric parameter γ. Preferably, a quadratic Taylor expansion is used to calculate the values of the entropy S and the statistical noise constraint C as functions of the search directions. The modified statistical noise constraint assures an iterative solution of the new image estimate. 
     The metric parameter-maximum entropy algorithm (MPME) has an important range of applications due to the “box-like” form of the resulting overall modulation transfer function, as shown in  FIG. 15 . Hence, at high spatial frequencies the contrast of any digital image will be higher than is typical of the classical fall-off of photographic images. As is well known, the incoherent image optical transfer function falls off in a triangular-like manner as the spatial frequency ranges from zero to the Nyquist limit, also known as the cutoff frequency. The MPME algorithm provides sharper, crisper, high contrast output. While there are earlier algorithms that provide some form of high-frequency or edge sharpening, these earlier algorithms amplify the high-frequency noise as well. For example one such algorithm consists of a two-dimensional FFT, followed by high-frequency emphasis, followed by an inverse FFT. However, as is well known, these earlier methods of providing emphasis or higher contrast at the higher spatial frequencies amplify the noise in the image. From experiments using the MPME algorithm, as is apparent from a study of the operation as shown in  FIGS. 7 and 8 , the MPME algorithm does not have this drawback. The MPME algorithm provides sharper contrast at the higher spatial frequencies without undue amplification of the noise. Therefore, this contributes to its general applicability in digital image processing. 
     The optional central obscuration  26  of the aperture  28  as apparent in  FIG. 2  has been introduced to improve the system performance. By incorporating the central obscuration  26  into the multifocal imaging system  12 , the processed image can have higher resolution and higher contrast, especially for the close in object distance. The details of this comparison are described in the following paragraphs. 
     To illustrate the improved performance introduced by the centrally obscured logarithmic asphere,  FIGS. 10 and 11  compare the images produced through a full aperture logarithmic asphere with the images produced through a centrally obscured logarithmic asphere. The imaging of a two-point object simulation is shown in  FIG. 10 , based on a full aperture β-design logarithmic asphere. The design parameters are: s 1 =1400 mm close distance, s 2 =1615 mm far distance, and s 0 =1500 mm center distance with an f/# of the lens at 4. The diffraction-limited depth of field is ±8 mm. The two object points are separated by the diffraction limit distance, viz., 2.27 μm. The images of the object blurred by the logarithmic asphere are shown in  FIGS. 10(   b )-( d ) for the object distances s=1450 mm, 1500 mm, and 1580 mm, respectively.  FIGS. 10(   e )-( h ) show the maximum entropy recovery results for the images in  FIGS. 10(   a )-( d ), respectively. For comparison, the performance of an idealized lens is shown in  FIGS. 10(   a ) and  10 ( e ). Immediately apparent is the excellent recovery due to the deconvolution inherent in the maximum entropy algorithm. A standard deviation of the noise used in these recoveries is σ=1.5. The point spread function used for  FIG. 10(   b )-( d ) is the average point spread function of the logarithmic asphere over the design range, and the point spread function used for  FIG. 10(   a ) is the actual diffraction blur of the ideal lens. In the maximum entropy recovery using any single member of the impulse responses will lead to near perfect recovery at that distance. However, for extended depth-of-field, it is more advantageous to use the averaged point spread function. Still, as seen in  FIGS. 10(   b )-( d ), by the elimination of most of the oscillation rings and the narrowing of the blurs, nearly diffraction-limited resolution can be achieved over the entire range. Faint rings are apparent in the recoveries shown in FIGS. (g) and (h). 
     A similar simulation using the centrally obscured logarithmic asphere  26  is shown in  FIGS. 11(   a )-( o ). The same close (s 1 =1400 mm), far (s 2 =1615 mm) and center (s 0 =1500 mm) distances are used. The center obscuration δR=0.5. i.e., by area 25% of the aperture is not used. This obscuration causes an approximately 25% loss of light intensity, which needs to be considered in a final design trade-off. In  FIG. 11 , the rows are for object distances 1450 mm, 1492 mm, 1500 mm, 1508 mm, and 1580 mm, respectively, and the columns are for ideal images, intermediate (blurred) images, and recovered images, respectively. The conventional depth of field (for a full aperture f/4.0) ranges from 1492 mm to 1508 mm. A single average impulse response over the design range is used for all five recoveries. The similarity of blur for the logarithmic asphere is clearly seen from the center column of the intermediate (blurred) images, all have two bright peaks at the center accompanied by low intensity oscillating rings. The center bright peaks also have similar sizes. The oscillating rings do not pose a problem since excellent recoveries are achieved for all five images. The two-point recovery (right column) shows excellent diffraction-limited resolution from 1450 mm to 1580 mm. At s=1420 mm (not shown), the two points are still easily resolvable, but not as clearly as those in the figures. 
     The performance improvements, particularly for close-in distances (β-design), is believed due to both the narrower central peak of the average point spread function and the similar oscillating ring structure of the point spread function over the designed object range. These two factors lead to a point spread function that varies less with object distance s, so that the average point spread function used in the digital processing can provide a significantly improved output. Thus, in comparing  FIGS. 10 and 11 , a significantly improved result can be achieved by using the centrally obscured logarithmic asphere. The rings are more suppressed and the two points are more clearly resolvable over a range of object distances. In addition, the central obscuration can avoid conditions such as contrast inversion for larger amounts of defocus. 
     To further demonstrate the improved performance of centrally obscured logarithmic asphere, we show in  FIGS. 12 and 13  intensity distributions associated with imaging the same two-point object using three logarithmic aspheres having different central obscuration values of δR=0, δR=0.3, and δR=0.5, respectively. When the object is at a distance of s=1450 mm, or 50 mm closer than the best focus plane, the recovered one dimensional pixel values in the two point direction are plotted in  FIG. 12  along with the pixel values of the blurred image by an ideal lens. For producing the ideal lens curve, the full aperture of the lens is used, i.e., δR=0. A fully resolvable two point recovery is produced with center obscuration of δR=0.5. However, when the obscuration is reduced to δR=0.3, the recovery points are barely resolvable; and when there is no central obscuration, δR=0, the recovery points are unresolvable. These curves clearly show the performance improvement made by a correctly sized central obscuration. The increase in performance is believed mainly due to the similarities of the point spread functions over the design range of object distances instead of from the increase of the depth of field by central obscuration, since we have seen from the earlier section that the increase in depth of field by central obscuration of aperture is, by itself, much more limited.  FIG. 13  illustrates a set of similar curves for an object is at a distance of s=1500 mm, the best focus position for the logarithmic aspheres and the ideal lens. Again, advantages of the logarithmic asphere with central obscuration for both the resolving power and contrast are apparent. 
     The improved performance made possible by the invention has particular benefits for photography, which can be observed by comparison from the pictures of  FIGS. 14(   a )-( d ). In this simulation, the tiger picture is at a distance of 1580 mm (i.e., 80 mm beyond the best focus position).  FIG. 14(   a ) is the recovered image for the logarithmic asphere without center obscuration.  FIGS. 14(   b ) and  14 ( d ) are the recovered images for the logarithmic asphere with central obscuration of δR=0.3 and δR=0.5, respectively.  FIG. 14(   c ) shows the tiger image reproduced by an ideal lens with full aperture for comparison purposes. The logarithmic aspheres both with and without obscuration are capable of extending the depth of field. However, the recovered images for logarithmic aspheres with obscuration are better because there are fewer artifacts. The artifacts of the recovery are believed to appear because of differences between the point spread functions through the range of object distances, while the average point spread function over the design range is used for all the recoveries. In inspecting these pictures, it is of note that the width of tiger whiskers in the simulation is about 0.7 μm, which is smaller than the diffraction-limited spot size. 
     In intensity imaging systems, it is common to characterize their performance by an optical transfer function. Extending this notion to a computational imaging system, in principle, the overall frequency response can be found by dividing the spectrum of the recovered image by that of the input object. Thus, to find the overall frequency response, the images of a point source can be calculated at various object distances, and the maximum entropy algorithm can be applied to these intermediate images to recover the point object. The recoveries can be considered as the combined impulse response of the integrated computational imaging system. A Fourier transform of the recoveries is plotted in  FIG. 15 . The curves are the combined transfer functions of the system over a range of object distances. The transfer function of the system is circularly symmetric, and  FIG. 15  shows its values along the radial direction over a range of focal depths. The relative spatial frequency 1.0 corresponds to a cutoff frequency of the diffraction-limited lens for the same imaging settings. The amplitude of the overall transfer function of the new system is increased to the diffraction limit over an extended object range. In addition, the phase of the overall transfer function is zero due to the circular symmetry of the impulse response. The diffraction-limited performance for the integrated computational imaging system over an extended depth of field is clearly seen from these curves. 
     However, the concept of overall transfer function is only an approximate index of the system performance because of the nonlinear digital processing involved. In other words, different overall transfer functions can be expected for various objects. Nonetheless, the transfer function shown in  FIG. 15  is a good indication of performance of the integrated imaging system.  FIG. 16  references the overall transfer function for objects at a distance of s=1580 mm, where transfer functions for both a point and an edge object are plotted. The recoveries from the blur images by the logarithmic lens provide the overall point spread function and overall edge response function, respectively. From  FIG. 16 , it is apparent that the overall transfer functions are similar for these two cases. 
     Thus, in an embodiment of the invention, an imaging system for producing images having an extended depth of field includes a multifocal imaging subsystem that purposefully blurs an intermediate image of the object by introducing a controlled amount of spherical aberration. The spherical aberration provides a more uniform impulse response over a range of focal depths of the multifocal imaging subsystem. In a particular embodiment, third-order spherical aberration is the dominant feature of the purposeful blur. In various embodiments, the spherical aberration can be contributed by a single component/lens element or it can be divided among more than one lens element to increase design flexibility. 
     According to an embodiment, the multifocal imaging subsystem has a centrally obscured aperture that, among other things, narrows the impulse response. The controlled spherical aberration-induced blur together with the centrally obscured aperture provide a sufficiently narrow and invariant impulse response over an extended depth of focus that achieves diffraction-limited performance over the extended range which exceeds classical limits. The circularly symmetric structure of the imaging subsystem simplifies manufacture and reduces overall costs. 
     According to an embodiment, the aperture of the multifocal imaging subsystem has a minimum radius, δR, defining an outer limit (radius) of the central obscuration and an inner limit of an annular segment of the aperture, and a maximum radius, R, defining an outer limit of the annular segment and thus the aperture. According to an exemplary embodiment described herein above, a ratio of δR/R greater than or equal to 0.3 provided improved imaging results. As noted herein above, 0≦δR&lt;R, with δR=0 described as a special case. An important consideration is that as δR approaches zero, the light loss due to practical implementation considerations not be excessive; i.e., degrade the image. For small diameter lenses (e.g., R˜1.5 mm), δR/R≧˜⅙ is practical. According to an exemplary embodiment, satisfactory imaging resulted when the phase delays produced within the aperture at δR and R were approximately equal for the center of the designated object range. 
     Regarding the effects of the central obscuration, each of the intermediate image point spread functions over the extended object range provided by the embodiments of the invention has a central peak and an oscillating ring structure. As mentioned above, the central obscuration provides for narrowing the average point spread function either for the close-in points or the distant object points, depending on the system design. In particular, the central obscuration renders both the widths of the central peaks and the oscillating ring structures more uniform over the range of object distances. Thus the central obscuration tends to remove variant components of the point spread functions produced by the purposeful blur. The observed increase in performance associated with the appropriate central obscuration are believed to be due to the similarities of the point spread functions over the design range of object distances rather than from any direct increase of the depth of field that might otherwise accompany the use of a central obscuration in an ideal imaging system. In particular, the associated improvements in the depth of field, particularly for close-in distances, are believed mainly due to both the narrower central peak of the average point spread function and the similar oscillating ring structures of the point spread functions over the designed object range. These two factors lead to point spread functions that vary less with object distance, so that the average point spread function used in the digital processing can provide a significantly improved output. 
     According to an exemplary embodiment, at least one lens of the multifocal imaging subsystem can be designed substantially free of spherical aberration, and a phase plate can be designed to produce the spherical aberration that forms the dominant feature of the purposeful blur. The phase plate may be attached to an aperture at a pupil location in the multifocal imaging subsystem. 
     According to another exemplary embodiment described herein above, an extended depth of field imaging system includes a multifocal imaging subsystem designed as a combination of an ideal imaging component and a spherical aberration component that balances in and out of focus effects through a range of object distances. An intermediate image-detecting device detects the blurred, intermediate images. A computer processing device calculates a recovered image having an extended depth of field based on a correction of the balanced in and out of focus effects through the range of object distances. 
     As further described above, an embodiment of the invention is directed to a method of designing a multifocal imaging subsystem as a part of an integrated computational imaging subsystem. In an exemplary embodiment, a first component of the multifocal imaging subsystem is designed as an ideal imaging component for imaging an object at a given object distance. A second component of the multifocal imaging subsystem is designed as a spherical aberrator for balancing in and out of focus effects through a range of object distances. Combining the first and second components of the multifocal imaging subsystem produces an intermediate image that is purposefully blurred. The second component of the multifocal imaging subsystem contributes a controlled amount of spherical aberration as the dominant feature of the purposeful blur. Information concerning the intermediate image and the purposeful blur is supplied to a digital processing system for producing a recovered image having an extended depth of field. 
     Another embodiment of the invention described herein above is directed to a method of recovering an image based on an intermediate image, which includes accessing an intermediate image of a scene and performing an iterative digital deconvolution of the intermediate image using a maximum entropy algorithm. A new image is estimated containing a combination of directional images. These directional images are uniquely altered using a metric parameter to speed convergence toward a recovered image while avoiding points of stagnation. The metric parameter reconciles conventional maximum entropy algorithms at metric parameter values of zero and one. Values of the metric parameter between zero and one advantageously adjust the weight of different pixel values. In an exemplary embodiment, the metric parameter has a value between 0.2 and 0.6. The appropriate choice of the metric parameter contributes to a modulation transfer function having a shape that increases contrast at high spatial frequencies approaching a Nyquist limit. The intermediate image can be produced using a multifocal imaging system, such as an aspheric lens. Typical point spread functions of such lenses have oscillating bases, which reduce image contrast. The metric parameter can be adjusted to significantly reduce side lobe oscillation in the blurred image. The “metric parameter-maximum entropy” algorithm (MPME algorithm) is expected to have wide applicability to digital image processing. The attributes of rapid convergence and the avoidance of stagnation will be advantageous for, among other things, image reconstruction, restoration, filtering, and picture processing. 
     From the foregoing description, it will be apparent that an improved system, method and apparatus for imaging are provided using a multifocal imaging system in which spherical aberration is the predominate form of blur for intermediate imaging and in which a central obscuration can be used for making more intermediate images more susceptible to correction by digital processing for increasing both resolution and depth of field. Variations and modifications in the herein described system, method, and apparatus will undoubtedly become apparent to those skilled in the art within the overall spirit and scope of the invention.