EXTENDED DEPTH-OF-FIELD BIOMETRIC SYSTEM
20180165501 ยท 2018-06-14
Assignee
Inventors
Cpc classification
H04N25/67
ELECTRICITY
H04N25/60
ELECTRICITY
International classification
G02B27/00
PHYSICS
Abstract
An iris recognition system may include an optical system having an intentional amount of spherical aberration that results in an extended depth of field. A raw image of an iris captured by the optical system may be normalized. In some embodiments, the normalized raw image may be processed to enhance the MTF of the normalized iris image. An iris code may be generated from the normalized raw image or the enhanced normalized raw image. The iris code may be compared to known iris codes to determine if there is a match.
Claims
1. (canceled)
2. (canceled)
3. (canceled)
4. (canceled)
5. (canceled)
6. (canceled)
7. (canceled)
8. (canceled)
9. (canceled)
10. (canceled)
11. (canceled)
12. (canceled)
13. (canceled)
14. (canceled)
15. (canceled)
16. (canceled)
17. (canceled)
18. (canceled)
19. (canceled)
20. (canceled)
21. (canceled)
22. (canceled)
23. (canceled)
24. (canceled)
25. (canceled)
26. (canceled)
27. (canceled)
28. (canceled)
29. (canceled)
30. (canceled)
31. (canceled)
32. (canceled)
33. (canceled)
34. (canceled)
35. (canceled)
36. (canceled)
37. (canceled)
38. A method of processing an extended depth-of-field (EDOF) image of an iris at an imaging wavelength ?.sub.IM, comprising: capturing a raw image of the iris, wherein the raw image has a reduced modulation transfer function (MTF) based on an optical system having an amount of spherical aberration (SA) of 0.2 ?.sub.IM?SA?2 ?.sub.IM; performing an MTF enhancement of the raw image; accessing a wavelet base function, wherein the wavelet base function has a plurality of wavelet coefficients; and generating an iris code based on the wavelet coefficients from the enhanced raw image.
39. The method of claim 38, wherein the wavelet base function comprises a Gabor function or a Log-Gabor function.
40. The method of claim 38, wherein generating an iris code based on the coefficients of the wavelet base function and the enhanced raw image comprises applying the coefficients to the enhanced raw image.
41. The method of claim 38, further comprising generating a polar coordinate iris image from the raw image, wherein the MTF enhancement is performed on the polar coordinate iris image.
42. The method of claim 38, further comprising storing the iris code in an iris enrollment database.
43. The method of claim 38, further comprising comparing the iris code to one or more known iris codes.
44. The method of claim 43, wherein the known iris codes were originally obtained by an optical system having no enhanced depth of field function.
45. The method of claim 44, wherein the known iris codes were originally obtained by an optical system having an enhanced depth of field function without MTF enhancement.
46. The method of claim 44, wherein the optical system comprises a single lens system.
47. The method of claim 46, wherein an aperture stop for the optical system is located at a position that minimizes comatic aberration.
48. The method of claim 46, wherein the single lens comprises glass or plastic.
49. The method of claim 46, wherein the single lens comprises a rotationally symmetric optical component.
50. The method of claim 46, wherein the single lens comprises a spherical refractive surface.
51. A method of processing an extended depth-of-field (EDOF) image of an iris at an imaging wavelength ?.sub.IM, comprising: capturing a raw image of the iris, wherein the raw image has a reduced modulation transfer function (MTF) based on an optical system having an amount of spherical aberration (SA) of 0.2 ?.sub.IM?SA?2 ?.sub.IM; generating a polar coordinate iris image from the raw image; accessing a wavelet base function, wherein the wavelet base function has a plurality of wavelet coefficients; and generating an iris code based on the wavelet coefficients from the polar coordinate iris image.
52. The method of claim 51, wherein generating the polar coordinate iris image from the raw image comprises removing portions of the raw image that lack information about the iris.
53. The method of claim 52, wherein removing portions of the raw image that lack information about the iris comprises removing portions of the raw image that are not within the external iris boundary and outside of the internal pupil boundary.
54. The method of claim 51, wherein the polar coordinate iris image requires less than 10% of a number of bytes of data that are required for the raw image.
55. The method of claim 51, wherein the polar coordinate iris image requires less than 5% of a number of bytes of data that are required for the raw image.
56. A system for processing an extended depth-of-field (EDOF) image of an iris at an imaging wavelength ?.sub.IM, comprising: an optical system having an amount of spherical aberration (SA) of 0.2 ?.sub.IM?SA?2 ?.sub.IM, the optical system being configured to form on an image sensor a raw image having reduced a modulation transfer function (MTF) based on the spherical aberration; and a controller electrically connected to the image sensor, wherein the controller is configured to access a wavelet base function, perform an MTF enhancement of the raw image, and generate an iris code based on the wavelet coefficients and the enhanced raw image, wherein the wavelet base function has a plurality of wavelet coefficients.
57. A system for processing an extended depth-of-field (EDOF) image of an iris at an imaging wavelength ?.sub.IM, comprising: an optical system having an amount of spherical aberration (SA) of 0.2 ?.sub.IM?SA?2 ?.sub.IM, the optical system being configured to form on an image sensor a raw image having reduced a modulation transfer function (MTF) based on the spherical aberration; and a controller electrically connected to the image sensor, wherein the controller is configured to access a wavelet base function, generate a polar coordinate iris image from the raw image, and generate an iris code based on the wavelet coefficients and the polar coordinate iris image, wherein the wavelet base function has a plurality of wavelet coefficients.
58. A method of processing an extended depth-of-field (EDOF) image of an iris at an imaging wavelength ?.sub.IM, comprising: capturing a raw image of the iris, wherein the raw image has a reduced modulation transfer function (MTF) based on an optical system having an amount of spherical aberration (SA) of 0.2 ?.sub.IM?SA?2 ?.sub.IM; generating an polar coordinate iris image from the raw image; and generating an iris code directly from the polar coordinate iris image.
59. The method of claim 58, further comprising generating an equalized iris code based on the iris code and iris code equalization coefficients.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0012] The above and other features of the present disclosure, its nature and various advantages will be more apparent upon consideration of the following detailed description, taken in conjunction with the accompanying drawings in which:
[0013]
[0014]
[0015]
[0016]
[0017]
[0018]
[0019]
[0020]
[0021]
[0022]
[0023]
[0024]
[0025]
[0026]
[0027]
[0028]
[0029]
DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
[0030] Exemplary biometric systems such as iris recognitions systems are described herein for the purposes of illustration and not limitation. For example, one skilled in the art can appreciate that the illustrative embodiments can have application with respect to other biometric systems and to other recognition applications such as industrial automation systems.
[0031] Reference is now made in detail to the present exemplary embodiments of the disclosure, examples of which are illustrated in the accompanying drawings. Whenever possible, like or similar reference numerals are used throughout the drawings to refer to like or similar parts. Various modifications and alterations may be made to the following examples within the scope of the present disclosure, and aspects of the exemplary embodiments may be omitted, modified, or combined in different ways to achieve yet further embodiments. Accordingly, the true scope of the invention is to be understood from the entirety of the present disclosure, in view of but not limited to the embodiments described herein.
[0032] Embodiments of the present disclosure describe systems and methods of acquiring iris images with an EDOF optical systems, such as a single-lens EDOF system. The single-lens EDOF optical systems may use a lens presenting a controlled amount of spherical aberration, for example, as described in PCT Patent Application PCT/IB2008/001304, filed on Feb. 29, 2008, which is incorporated herein by reference. The captured iris image may be processed to integrate characteristics of the optical transfer function (OTF) that can be reduced by the symmetrical revolute MTF (Modulation Transfer Function). An iris code produced from the captured image may be compared to stored iris codes. The systems and methods described herein may be implemented by any suitable hardware and/or software implementation for use in any suitable device that can capture and process images, such as security systems, tablet computers, cell phones, smart phones, computers, cameras, mobile iris recognition devices, restricted-entry devices, CCTV systems, appliances, vehicles, weapons systems, any other suitable device, or any combination thereof. Moreover, it will be understood that an EDOF system and biometric comparison system may be used for other biometric applications (e.g., facial recognition, touchless fingerprint) as well as other capture and recognition systems, for example, in industrial applications.
[0033] A generalized single-lens EDOF optical system is first discussed, followed by exemplary embodiments of single-lens imaging optical systems for use in the generalized EDOF optical system. This disclosure will then address an iris recognition system including an EDOF optical system.
[0034] Generalized EDOF System
[0035]
[0036] Optical system 20 has a lateral magnification M.sub.L, an axial magnification MA=(M.sub.L).sup.2, an object plane OP in an object space OS and an image plane IP in an image space IS. An object OB is shown in object plane OP and the corresponding image IM formed by optical system 20 is shown in image plane IP. Object OB is at an axial object distance D.sub.OB from lens element 22.
[0037] Optical system 20 has a depth of field DOF in object space OS over which the object OB can be imaged and remain in focus. Likewise, optical system 20 has a corresponding depth of focus DOF in image space IS over which image IM of object OB remains in focus. Object and image planes OP and IP are thus idealizations of the respective positions of object OB and the corresponding image IM and typically correspond to an optimum object position and a best focus position, respectively. In actuality, these planes can actually fall anywhere within their respective depth of field DOF and depth of focus DOF, and are typically curved rather than planar. The depth of field DOF and depth of focus DOF are defined by the properties of optical system 20, and their interrelationship and importance in system 10 is discussed more fully below.
[0038] System 10 also includes an image sensor 30 that has a photosensitive surface 32 (e.g., an array of charge-coupled devices) arranged at image plane IP so as receive and detect image IM, which is also referred to herein as an initial or a raw image. Although any suitable image sensor 30 may be used in accordance with the present disclosure, in an exemplary embodiment image sensor 30 may be or include a high-definition CCD camera or CMOS camera. In an exemplary embodiment, photosensitive surface 32 is made up of 3000?2208 pixels, with a pixel size of 3.5 microns. The full-well capacity is reduced to 21,000 electrons for a CMOS camera at this small pixel size, which translates into a minimum of shot noise of 43.2 dB at saturation level. An example image sensor 30 is or includes a camera from Pixelink PL-A781 having 3000?2208 pixels linked by IEEE1394 Fire Wire to an image processor (discussed below), and the application calls API provided by a Pixelink library in a DLL to control the camera perform image acquisition. An example image sensor 30 has about a 6 mm diagonal measurement of photosensitive surface 32.
[0039] In an exemplary embodiment, system 10 further includes a controller 50, such as a computer or like machine, that is adapted (e.g., via instructions such as software embodied in a computer-readable or machine-readable medium) to control the operation of the various components of the system. Controller 50 is configured to control the operation of system 10 and includes an image processing unit (image processor) 54 electrically connected to image sensor 30 and adapted to receive and process digitized raw image signals SRI therefrom and form processed image signals SPI, as described in greater detail below.
[0040]
[0041] In an exemplary embodiment, image processor 54 may be or include any suitable processor having processing capability necessary to perform the processing functions described herein, including but not limited to hardware logic, computer readable instructions running on a processor, or any combination thereof. In some embodiments, the processor may include a general-or special-purpose microprocessor, finite state machine, controller, computer, central-processing unit (CPU), field-programmable gate array (FPGA), or digital signal processor. In an exemplary embodiment, the processor is an Intel 17, XEON or PENTIUM processor, or an AMD TURION or other processor in the line of such processors made by AMD Corp., Intel Corp., or other semiconductor processor manufacturers. Image processor 54 may run software to perform the operations described herein, including software accessed in machine readable form on a tangible non-transitory computer readable storage medium, as well as software that describes the configuration of hardware such as hardware description language (HDL) software used for designing chips.
[0042] Controller 50 may also include a memory unit (memory) 110 operably coupled to image processor 54, on which may be stored a series of instructions executable by image processor 54. As used herein, the term memory refers to any tangible (or non-transitory) storage medium include disks, thumb drives, and memory, etc., but does not include propagated signals. Tangible computer readable storage medium include volatile and non-volatile, removable and non-removable media, such as computer readable instructions, data structures, program modules or other data. Examples of such media include RAM, ROM, EPROM, EEPROM, flash memory, CD-ROM, DVD, disks or optical storage, magnetic storage, or any other non-transitory medium that stores information that is accessed by a processor or computing device. In an exemplary embodiment, controller 50 may include a port or drive 120 adapted to accommodate a removable processor-readable medium 116, such as CD-ROM, DVD, memory stick or like storage medium.
[0043] The EDOF methods of the present disclosure may be implemented in various embodiments in a machine-readable medium (e.g., memory 110) comprising machine readable instructions (e.g., computer programs and/or software modules) for causing controller 50 to perform the methods and the controlling operations for operating system 10. In an exemplary embodiment, the computer programs run on image processor 54 out of memory 110, and may be transferred to main memory from permanent storage via disk drive or port 120 when stored on removable media 116, or via a wired or wireless network connection when stored outside of controller 50, or via other types of computer or machine-readable media from which it can be read and utilized.
[0044] The computer programs and/or software modules may comprise multiple modules or objects to perform the various methods of the present disclosure, and control the operation and function of the various components in system 10. The type of computer programming languages used for the code may vary between procedural code-type languages to object-oriented languages. The files or objects need not have a one to one correspondence to the modules or method steps described depending on the desires of the programmer. Further, the method and apparatus may comprise combinations of software, hardware and firmware. Firmware can be downloaded into image processor 54 for implementing the various exemplary embodiments of the disclosure.
[0045] Controller 50 may also include a display 130, which may be any suitable display for displaying information in any suitable manner, for example, using a wide variety of alphanumeric and graphical representations. In some embodiments, display 130 may display enhanced images (e.g., images captured and enhanced by system 10). Controller 50 may also include a data-entry device 132. Data entry device 132 may include any suitable device that allows a user of system 10 to interact with controller 50. For example, a keyboard or touchscreen may allow a user to input information for controller 50 (e.g., the name of the object being imaged, etc.) and to manually control the operation of system 10. In an exemplary embodiment, controller 50 is made sufficiently compact to fit within a small form-factor housing of a handheld or portable device, such as device 52 shown in
[0046] System 10 may also include a database unit 90 operably connected to controller 50. In an embodiment, database unit 90 may include memory unit 92 that serves as a computer-readable medium adapted to receive processed image signals SPI from image processor 54 and store the associated processed digital images of object OB as represented by the processed image signals. Memory unit 92 may include any suitable memory as described herein, and may be operably connected to controller 50 in any suitable manner (e.g., locally within system 10 or remotely). In an exemplary embodiment, database unit 90 is included within controller 50.
General Method of Operation
[0047] With reference to
[0048] Image processor 54 may be adapted to receive from image sensor 30 digitized electrical raw image signals SRI and collect the corresponding raw images to be stored in compressed format. The data format can follow usual standards such as ISO INCITS 379 and ISO 19794-6. The images can be stored as native or compressed images (TIFF, bmp, jpeg). In some embodiments, the raw images may be processed further, with the processed version(s) of the image being stored instead of or in addition to the raw image. For example, as described herein, in some embodiments the raw image may be enhanced to improve the captured MTF (e.g., for images captured by a system having EDOF optics). In some embodiments such as iris recognition, the images can be processed further to be normalized and/or to generate a compressed iris code that is specifically stored in a highly compressed format that represents the iris pattern only.
[0049] In some embodiments, the raw image IM can be used directly, i.e.,without any processing to enhance the image, or with only minor image processing that does not involve MTF-enhancement, as discussed below. This approach can be used for certain types of imaging applications, such as character recognition and for imaging binary objects (e.g., bar-code objects) where, for example, determining edge location is more important than image contrast. The raw image IM is associated with an EDOF provided by optical system 20 even without additional contrast-enhancing image processing, so that in some exemplary embodiments, system 10 need not utilize some or all of the image-processing capabilities of the system. In some embodiments, as described herein, some aspects of processing for iris recognition may be omitted for images captured with an EDOF system and processed.
[0050] In an embodiment, a number N of raw images are collected and averaged (e.g., using image processor 54) in order to form a (digitized) raw image IM that has reduced noise as compared to any one of the N raw images.
[0051] In some embodiments, it may be desired enhance the raw image IM. Image processor 54 may receive and digitally process the electronic raw image signal SRI to form a corresponding contrast-enhanced image embodied in an electronic processed image signal SPI, which is optionally stored in database unit 90.
[0052] In some embodiments such as biometric applications, system 10 may compare captured biometric information (e.g., iris codes associated with a captured iris image and stored in database 90) with known biometric information (e.g., iris codes associated with known users and stored in database 90 or remotely). Controller 50 may access the stored processed images or related data (e.g., iris codes) from database unit 90 for comparison, as described herein. In an exemplary embodiment of iris recognition, compressed data from normalized iris images may be used for comparison. In some embodiments, this high end compressed data can fit in small files or data block of 5 kB to 10 kB.
Optical System
[0053] As discussed above, imaging optical system 20 has a depth of field DOF in object space OS and a depth of focus DOF in image space IS as defined by the particular design of the optical system. The depth of field DOF and the depth of focus DOF for conventional optical systems can be ascertained by measuring the evolution of the Point Spread Function (PSF) through focus, and can be established by specifying an amount of loss in resolution R that is deemed acceptable for a given application. The circle of least confusion is often taken as the parameter that defines the limit of the depth of focus DOF.
[0054] In the present disclosure, both the depth of field DOF and the depth of focus DOF are extended by providing optical system 20 with an amount of spherical aberration (SA). In an exemplary embodiment, 0.2??SA?5?, more preferably 0.2??SA?2?, and even more preferably 0.5??SA?1?, where ?, is an imaging wavelength. In an exemplary embodiment, the amount of spherical aberration SA in the optical system at the imaging wavelength 2, is such that the depth of field DOF or the depth of focus DOF increases by an amount between 50% and 500% as compared to a diffraction limited optical system. By adding select amounts of spherical aberration SA, the amount of increase in the depth of field DOF can be controlled. The example optical system designs set forth herein add select amounts of spherical aberration SA to increase the depth of field DOF without substantially increasing the adverse impact of other aberrations on image formation.
[0055] Since the depth of field DOF and the depth of focus DOF are related by the axial magnification M.sub.A and lateral magnification M.sub.L of optical system 20 via the relationships DOF=(M.sub.A) DOF=(M.sub.L).sup.2 DOF, system 10 is said to have an extended depth of field for the sake of convenience. One skilled in the art will recognize that this expression also implies that system 10 has an extended depth of focus as well. Thus, either the depth of field DOF or the depth of focus DOF is referred to below, depending on the context of the discussion.
[0056] The MTF can also be used in conjunction with the PSF to characterize the depth of focus DOF by examining the resolution R and image contrast CI of the image through focus. Here, the image contrast is given by
CI=(I.sub.MAX?I.sub.MIN)/(I.sub.MAX+I.sub.MIN)
and is measured for an image of a set of sinusoidal line-space pairs having a particular spatial frequency, where I.sub.MAX and I.sub.MIN are the maximum and minimum image intensities, respectively. The best focus is defined as the image position where the MTF is maximized and where the PSF is the narrowest. When an optical system is free from aberrations (i.e., is diffraction limited), the best focus based on the MTF coincides with the best focus based on the PSF. However, when aberrations are present in an optical system, the best focus positions based on the MTF and PSF can differ.
[0057] Conventional lens design principles call for designing an optical system in a manner that seeks to eliminate all aberrations, or to at least balance them to minimize their effect so that the optical system on the whole is substantially free of aberrations. However, in the present disclosure, optical system 20 is intentionally designed to have spherical aberration as a dominant aberration, and may also have a small amount of chromatic aberration as well.
[0058] The spherical aberration reduces the contrast of the image by reducing the overall level of the MTF from the base frequency f.sub.0=0 to the cutoff frequency fc. The cut off frequency f.sub.c is not significantly reduced as compared to the ideal (i.e., diffraction-limited) MTF, so nearly all the original spatial-frequency spectrum is available. Thus, the spatial-frequency information is still available in the image, albeit with a lower contrast. In some embodiments, the reduced contrast may be restored by the MTF enhancement digital filtering process as carried out by image processing unit 54, as described below. In some embodiments, it may not be necessary to perform the MTF enhancement, i.e., an EDOF image with a reduced MTF may be used without MTF enhancement, for example, in some embodiments of iris recognition as described herein.
[0059] The amount of spherical aberration SA increases the depth of focus DOF in the sense that the high spatial frequencies stay available over a greater range of defocus. The processing of the image described herein permits the image to be used for applications such as biometrics (e.g., with or without digital filtering that restores the contrast over the enhanced depth of focus DOF), thereby effectively enhancing the imaging performance of optical system 20.
[0060] Spherical aberration is an even aberration in the sense that the wavefront error is an even power of the normalized pupil coordinate p. Thus, spherical aberration presents a rotationally symmetric wavefront so that the phase is zero. This means that the resulting Optical Transfer Function (OTF) (which is the Fourier Transform of the PSF) is a rotationally symmetric, real function. The MTF, which is the magnitude of the OTF, can be obtained where spherical aberration is the dominant aberration by considering a one-dimensional MTF measurement taken on a slanted edge. This measurement provides all the required information to restore the two-dimensional image via digital signal processing. Also, the phase is zero at any defocus position, which allows for digital image processing to enhance the MTF without the need to consider the phase component (i.e., the phase transfer function, or PFT) of the OTF in the Fourier (i.e., spatial-frequency) space.
[0061] An amount of spherical aberration SA of about 0.75?, gives a significant DOF enhancement without forming a zero in the MTF on one defocus side. Beyond about SA=0.75?, a zero occurs on both sides of defocus from the best focus position. For a diffraction-limited optical system, the depth of focus DOF is given by the relationship DOF=??/(NA.sup.2), where NA is the numerical aperture of the optical system. In an exemplary embodiment, optical system 20 has an NA between about 0.033 and 0.125 (i.e., about F/15 to about F/4, where F/#=1/(2NA) assuming the small-angle approximation).
[0062] By way of example, for F/6.6, a center wavelength of ?, =800 nm and a bandwidth of ??, the diffraction-limited depth of focus DOF is about 20 mm, with a transverse magnification of 1/1.4. The introduction of an amount of spherical aberration SA=0.75?, increases the depth of focus DOF to about 100 mm, an increase of about 5?.
MTF Enhancement
[0063] In some embodiments, it may be desired to improve the contrast of a raw image captured with an EDOF system having spherical aberration. In some embodiments, this may be accomplished by filtering the raw images in a manner that restores the MTF as a smooth function that decreases continuously with spatial frequency and that preferably avoids overshoots, ringing and other image artifacts.
[0064] Noise amplification is often a problem in any filtering process that seeks to sharpen a signal (e.g., enhance contrast in a digital optical image). Accordingly, in an exemplary embodiment, an optimized gain function (similar to Wiener's filter) that takes in account the power spectrum of noise is applied to reduce noise amplification during the contrast-enhancement process.
[0065] In an exemplary embodiment, the gain function applied to the raw MTF to form the output or enhanced MTF (referred to herein as output MTF) depends on the object distance DOB. The MTF versus distance DOB is acquired by a calibration process wherein the MTF is measured in the expected depth of field DOF by sampling using defocus steps ?.sub.F?(?)(?/(NA.sup.2) to avoid any undersampling and thus the loss of through-focus information for the MTF. In this instance, the enhanced MTF is said to be focus-dependent.
[0066] In an embodiment, the MTF gain function may not depend on the object distance. Although an MTF gain function may be determined in any suitable manner, in an embodiment the MTF gain function may be estimated based on the ratio of an enhanced MTF target function over the average of the raw MTF within the allocated depth of field. For example, because the typical smooth shape of a desired MTF compared to the MTF of an image acquired by a system having spherical aberration may be known, an approximation may be sufficiently accurate for MTF enhancement.
[0067] The above-mentioned MTF gain function used to restore or enhance the raw MTF is a three-dimensional function G(u, v, d), wherein u is the spatial frequency along the X axis, v is the spatial frequency along the Y axis, and d is the distance of the object in the allowed extended depth of field DOF (d thus corresponds to the object distance D.sub.OB). The rotational symmetry of the PSF and MTF results in a simplified definition of the gain function, namely:
G(?, d) with ?.sup.2=u.sup.2?v.sup.2
[0068] The rotational symmetry also makes G(?, d) a real function instead of a complex function in the general case.
[0069] The enhanced or restored OTF is denoted OTF and is defined as:
OTF(u, v, d)?G(u, v, d) OTF (u, v, d)
where OTF is the Optical Transfer Function of the optical system for incoherent light, OTF is the equivalent OTF of the optical system including the digital processing, and G is the aforementioned MTF gain function. The relationship for the restored or output or enhanced MTF (i.e., MTF) based on the original or unrestored MTF is given by:
MTF(?, d)=G(?, d) MTF (?, d)
[0070] When the object distance is unknown, an optimized average gain function G can be used. The resulting MTF is enhanced, but is not a function of the object distance.
[0071] The after-digital process may be optimized to deliver substantially the same MTF at any distance in the range of the working depth of field DOF. This provides a substantially constant image quality, independent of object distance DOB, so long as DOB is within the depth of field DOF of optical system 20. Because optical system 20 has an extended depth of field DOF due to the presence of spherical aberration as described below, system 10 can accommodate a relatively large variation in object distance DOB and still be able to capture suitable images.
[0072]
[0073] Here, A is a constant, n is the hypergaussian order, and f.sub.0 is the cutoff frequency, which is set at the highest frequency where the raw MTF is recommended to be higher than 5% on the whole range of the extended depth of field DOF. The parameters A, f.sub.0 and n allow for changing the output MTF level and managing the cut off frequency depending on the Nyquist frequency f.sub.N of the image sensor. Reducing the MTF at the Nyquist frequency f.sub.N reduces the noise level and avoids aliasing artifacts in the image.
[0074] Although it will be understood that the MGF may be implemented in any suitable manner, for example, based on the methodology used to obtain the MGF, in an embodiment one efficient methodology of implementing the MGF may be as a sampled table of calibrated data that may be stored in memory of system 10.
[0075]
[0076] In this way, the gain function is adapted to produce the hypergaussian output MTF as described after digital processing. The raw MTF multiplied by the gain function produces the hypergaussian output MTF.
[0077] The output MTF may be represented by a hypergaussian output function. The hypergaussian output MTF has some valuable properties of producing a high contrast at low and medium spatial frequencies up to the half cut off frequency, and may produce a continuous and regular drop that minimizes overshoot and ringing on the processed PSF, LSF (Line Spread Function) and ESF (Edge Spread Function).
[0078] If n=1, the output MTF is Gaussian. This provides a PSF, LSF and ESF without any ringing or overshoot. If n>1, the output MTF is hypergaussian. For higher values of n, the contrast at high spatial frequencies is also high, but ringing and overshoot increases. In some embodiments, a good compromise may be 1>n>2, wherein the output MTF is well enhanced at low and medium spatial frequencies, while the ringing and overshoot are limited to about 5%, which may be acceptable for most imaging applications. In an exemplary embodiment, the real output MTF is as close as possible to a hypergaussian.
[0079] In some embodiments, it may be desirable to control the power noise amplification. At distances where the gain on the raw MTF is higher in order to achieve the output MTF, a good compromise between the MTF level and the signal-to-noise ratio on the image can be determined, while controlling the slope of the output MTF at high special frequencies may avoid significant overshoot.
[0080] In the MTF plots of
Image Noise Reduction by Averaging Sequential Images
[0081] There are two distinct sources of noise associated with the image acquisition and image processing steps. The first source of noise is called fixed-pattern noise or FP noise for short. The FP noise is reduced by a specific calibration of image sensor 30 at the given operating conditions. In an exemplary embodiment, FP noise is reduced via a multi-level mapping of the fixed pattern noise wherein each pixel is corrected by a calibration table, e.g., a lookup table that has the correction values. This requires an individual calibration of each image sensor and calibration data storage in a calibration file. The mapping of the fixed pattern noise for a given image sensor is performed, for example, by imaging a pure white image (e.g., from an integrating sphere) and measuring the variation in the acquired raw digital image.
[0082] The other source of noise is shot noise, which is random noise. The shot noise is produced in electronic devices by the Poisson statistics associated with the movement of electrons. Shot noise also arises when converting photons to electrons via the photo-electric effect.
[0083] Some imaging applications, such as iris recognition, require a high-definition image sensor 30. To this end, in an exemplary embodiment, image sensor 30 is or includes a CMOS or CCD camera having an array of 3000?2208 pixels with a pixel size of 3.5 ?m. The full well capacity is reduced to 21,000 electrons for a CMOS camera at this small pixel size, and the associated minimum of shot noise is about 43.2 dB at the saturation level.
[0084] An exemplary embodiment of system 10 has reduced noise so that the MTF quality is improved, which leads to improved images. The random nature of the shot noise is such that averaging N captured images is the only available approach to reducing the noise (i.e., improving the SNR). The noise decreases (i.e., the SNR increases) in proportion to N.sup.1/2. This averaging process can be applied to raw images as well as to processed (i.e., contrast-enhanced) images.
[0085] Averaging N captured images is a suitable noise reduction approach so long as the images being averaged are of a fixed object or scene. However, such averaging is problematic when the object moves. In an exemplary embodiment, the movement of object OB is tracked and accurately measured, and the averaging process for reducing noise is employed by accounting for and compensating for the objection motion prior to averaging the raw images.
[0086] In an exemplary embodiment, the image averaging process of the present disclosure uses a correlation function between the sequential images at a common region of interest. The relative two-dimensional image shifts are determined by the location of the correlation peak. The correlation function is processed in the Fourier domain to speed the calculation by using a fast-Fourier transform (FFT) algorithm. The correlation function provided is sampled at the same sampling intervals as the initial images. The detection of the correlation maximum is accurate to the size of one pixel.
[0087] An improvement of this measurement technique is to use a 3?3 kernel of pixels centered on the pixel associated with the maximum correlation peak. The sub-pixel location is determined by fitting to two-dimensional parabolic functions to establish a maximum. The (X,Y) image shift is then determined. The images are re-sampled at their shifted locations. If the decimal part of the measured (X,Y) shift is not equal to 0, a bi-linear interpolation is performed. It is also possible to use a Shannon interpolation as well because there is no signal in the image at frequencies higher than the Nyquist frequency. All the images are then summed after being re-sampled, taking in account the (X,Y) shift in the measured correlation.
Iris Image Processing
[0088]
[0089] In both
[0090] As noted above,
[0091] In some embodiments, the raw image of
[0092] At step 62 of
[0093] A raw iris image may include areas around the iris that do not provide useful information for generation of this iris code. Thus, at step 62 the iris image may be normalized.
[0094]
[0095] The normalized image may have a greatly reduced size in comparison to the iris image, e.g., less than 10 kB. During normalization, numerous areas not including relevant information for iris recognition may be removed. In an embodiment, the relevant iris image may be bounded by the internal pupil boundary 43 and the external iris boundary 41. Other aspects of the image within the iris boundary that are not relevant to iris recognition may also be removed from the image, including the sclera and the eyelid regions 44 and eyelashes 45. The result of the normalization process may be a normalized image 46, developed as a polar function of 0 and radius r on the iris image of
[0096] Returning to
[0097] At step 63, the normalized iris image may be encoded to generate an iris code for the iris of the acquired image. Iris recognition algorithms may build and use identification codes (iris codes) from captured images to be compared to stored iris codes or to generate the initial iris code during an enrollment process. A match between an iris code captured by a system 10 and a stored iris code from an image captured during a previous enrollment process may be determined based on a Hamming distance between the two iris codes, as described herein.
[0098] Although it will be understood that the iris code may be generated from the normalized image in any suitable manner, in an embodiment a mathematical transform may be used to generate the iris code. A common characteristic of these mathematical transforms may be to project the normalized iris image into a base or vector wavelet and generate a table of coefficients corresponding to the list of vectors, where each of these vectors has a typical print in the frequency domain whenever this transform is linear or not. Although it will be understood that any suitable mathematical transform may be used, in an embodiment the mathematical transform may be a Gabor transform or a Log Gabor transform. For example, the Gabor Transform (e.g., a discrete Gabor Transform) may be adapted to a numerical code to provide a list of vectors. The discrete Gabor Transform in 2D can be defined by:
where:
[0099] g.sub.m.sub.
[0100] C.sub.m.sub.
g.sub.m.sub.
where:
[0101] m.sub.x,n.sub.x,m.sub.y,n.sub.y are the discrete integer index of Gabor functions
[0102] S ( ) represents the discrete Gabor functions
[0103] u is the index position in the normalized image on the ? axis
[0104] v is the index position in the normalized image on the r axis
[0105] m.sub.x is the discrete order on the ? axis
[0106] m.sub.y is the discrete order on the r axis
[0107] ?.sub.x is the factor sampling on the ? axis, ?x?27?/N.sub.x
[0108] ?.sub.y is the factor sampling on the r axis, ?x?27?/N.sub.y
[0109] It will be understood that there may be variations of this representation in various bases of the function, where the coefficients are used to determine the identification code. The bases may be complete and orthogonal so that the numerical values of the coefficients have phase shift properties that result in a stable Hamming distance calculation when matching with an identification code from rotated iris.
[0110] In some embodiments, the iris code may be stored for later use. Although the iris code may be stored in any suitable manner and in any suitable medium, in an embodiment the iris code may be stored as part of an iris recognition enrollment process and may be stored in an iris enrollment database (e.g., database 90 of system 10, a remote database, and/or any other suitable database).
[0111] At step 64, the iris code associated with the captured iris image may be compared to iris codes stored in an iris enrollment database in order to determine if there is a match between iris codes. Although this matching process may be performed in any suitable manner, in an embodiment the iris code associated with the captured iris image may be compared to iris codes from the database, and a match determined based on the Hamming distance between the two iris codes.
[0112]
[0113] Nonetheless, the difference between a match and a rejection is well defined. As depicted in
MTF Enhancement of Normalized Iris Image
[0114] In some embodiments relating to processing of iris images, it may be possible to perform MTF enhancement on the normalized iris image rather than the raw iris image. This MTF enhancement may be represented as a direct convolution process operating as a sharpening process on the normalized iris image. Although it will be understood that MTF enhancement by convolution may be implemented in any suitable manner, including different numerical methods, in an embodiment this process may be applied using a kernel or applying a multiplicative 2D mask in the Fourier domain. This method may provide precision and reliability, as it respects the linear properties of the 2D convolution process on the whole image of an identified region of interest. In some implementations such as applications where the image must be processed and analyzed in real-time, this process may consume less computing resources than MTF enhancement of a raw image.
[0115] As described above, the normalized iris image is represented in polar coordinates in
where U is subject to an inverse linear function of r, as any change in distance d? is equivalent to a distance in object space of (r. d?), where d? is a small variation on ?
[0119] Thus, in the spatial frequency domain, the scaling factor between frequencies U in polar coordinates and frequencies fin object space is U=f/r. MTF enhancement of the normalized iris image in polar coordinates may therefore follow this progressive change of frequency scale on U.
[0120] In an embodiment, MTF enhancement of the normalized iris image in polar coordinates may be performed with a linear filter. Although it will be understood that any suitable filtering process may be used, in embodiments the filtering process may be performed with a kernel function or using convolution in the Fourier space.
[0121] In an embodiment, convolution in the Fourier space may involve multiplication with a gain function, having a numerical value depending on the frequency modulus. The equivalent Optical Transfer Function enhancement on original raw image is
OTF(u, v, d)=G(u, v, d) OTF (u, v, d)
[0122] Referring again to
[0123] In an embodiment, the sequence of processing by FFT (Fast Fourier Transform) may involve 2 separate Nyquist frequencies on ? and r. If the band size is N.sub.??N.sub.r, the Nyquist frequency on ? may be N.sub.?/(4?r) and the Nyquist frequency on r may be N.sub.r/(2H), where H is the radial height of the band along r axis. The frequency scale on the FFT of the band may be calibrated according these Nyquist frequencies, such that each sample element of the FFT of the band has frequency coordinates u in the range [?(N.sub.??1)/(4 ?r)?1; N.sub.?/(4 ?r)] on the ? angular frequency, and v in range [?(N.sub.r?1)/(2H); N.sub.r/(2H)] on the r radial frequency. Each sample may be a complex number describing phase and amplitude. The amplitude may multiplied by the gain function of MTF Gain(f) at the frequency f, with f.sup.2=u.sup.2+v.sup.2.
[0124] The result may be to produce FFT images 47 for each of the bands, the images having MTF enhancement based on the by multiplication by Gain(f). The FFT images 47 may then be restored to polar coordinates by the inverse FFT transform, resulting in normalized images for each of the bands 50 having enhanced MTF properties. The MTF enhanced band images may then be merged to generate a fused image 49. The edges of the bands may contain some edge artifacts as a natural effect of convolution on the periodic band, in the same manner as would be produced by convolution repeating the same band function periodically. These edge artifacts may automatically be cropped from the final merged image, with each band cropped at its edges in overlapping areas. The result may be the MTF enhanced normalized iris image in polar coordinates.
[0125] In another embodiment, the MTF enhancement of the normalized iris image may be performed by a convolution using a kernel. In the same manner as described above, the normalized iris image may be split into bands. The kernel of convolution on the ? axis is expanded in 1/r to represent correctly the same size from the original raw image in Cartesian coordinates. The merger of the convolved and separated bands may be performed in the same manner as described for the FFT method described above, meaning each of resulted image per band are recombined by same method at the end.
Iris Code Equalization
[0126] As described herein, in some embodiments in which an EDOF optical system is used, the raw image may be enhanced prior to or after normalization. In other embodiments, it may be desirable to avoid MTF enhancement of the EDOF raw image, for example, to reduce the processing time or the processing power necessary to perform the MTF enhancement. In an embodiment, system 10 may generate iris code equalization coefficients that facilitate the comparison of a stored iris code with an iris code generated from an EDOF image that has not been enhanced, whether or not the stored iris code was originally generated from a system 10 having an EDOF optical system.
[0127] Although equalization coefficients may be generated in any suitable manner, in an embodiment, the equalization coefficients may be generated based on the general characteristic of a wavelet as Gabor or Log-Gabor functions having a narrow spectrum.
[0128] In an embodiment, an equalization (or amplification) ratio may be calculated based on the integration of the pondered average by integration over the spatial spectrum. The pondered average is an affecting weight value proportional to the amplitude of the spatial spectral density at each special frequency when calculating the average amplification coefficient. The MTF of the captured and normalized EDOF may have a mainly local variation of E.sup.t order, such that the variations of the 2.sup.nd order are frequently negligible as a result of the low variation of MTF slope across the narrow size of the wavelet spectrum. In an embodiment, the equalization ratio may be determined based on the ratio between enhanced MTF values and raw MTF values at a considered special frequency peak, as depicted in
[0129]
[0130] Once the equalization coefficients are determined, they may be used in the matching process. Before equalization, the iris code numerical values are a table of numerical values C.sub.m.sub.
[0131] After equalization, the iris code numerical values are C.sub.m.sub.
[0132] An exemplary embodiment for the use of equalization coefficients is illustrated by using the Discrete Gabor Transform as an example. However, it will be understood that this method may be applicable to any iris code generation algorithm as long as the base of the function is controlled and a limited spatial spectral bandwidth is applied for each base function. A simplified 1D representation of a Gabor wavelet base function is illustrated on
EDOF Iris Image Processing
[0133]
[0134] Referring to path P2, in an embodiment the EDOF raw image may be normalized at step 62. MTF enhancement (e.g., convolution as described herein) may then be performed after normalization of the EDOF raw image at step 65 of P2, such that MTF enhancement occurs in the space of the normalized image. Performing MTF enhancement on the normalized image may require significantly less processing power than performing this processing on the full EDOF raw image as required at step 61 of path P1. In an embodiment, the process of applying the convolution method on the reduced space results in a new rectangular table of data having less than 10% of volume of data of the raw image source. Path P2 may be applicable in iris recognition applications where algorithms generate the rectangular normalized image extracted from annular area of iris, e.g., as described herein.
[0135] The geometrical transformation from a polar representation to a rectangular representation may produce a non-uniform stitch on the image, such that the output sampling pitch on an angle 0 increases with the radial distance. The MTF enhancement may be performed on the normalized image based on an approximation, which may be determined by considering the average pitch of the image. The resulting enhanced and normalized image of path P2 may have similar properties to the enhanced and normalized image of path P1, but may require significantly less processing overhead. Processing may then continue to iris code generation (step 63) and matching (step 64) as described above.
[0136] Referring to path P3, in an embodiment the EDOF raw image may be processed without MTF enhancement. In an embodiment, the depth of field enhancement produced by the spherical aberration of the EDOF optical system may remain active by preventing zeroes and contrast inversion of the optical MTF within the extended depth of field. The spherical aberration may reduce the amplitude of the signal and affect the ratio of amplitude between low and higher spatial frequencies, for example, as shown on
[0137] In an embodiment, the imaging system used for enrollment in the iris database may have similar optical characteristics (e.g., an EDOF optical system having spherical aberration). Using a similar system for enrollment (with or without MTF enhancement) and capture may result in a lower error rate. Whatever system is used for enrollment, path P3 may maintain compatibility with existing iris databases (e.g., ISO INCITS 379 and ISO 19794-6).
[0138] Referring to path P4, in an embodiment the EDOF raw image may be processed without MTF enhancement, but with an added equalization step 66. As described above, the equalization process may result in an improvement in the comparison of an iris code from an image that has not undergone MTF enhancement with an image from an iris enrollment database, resulting in a reduction of the Hamming distance that would exist without equalization. The raw EDOF iris image is normalized at step 62, an iris code is generated for the normalized image at step 63, equalization is performed at step 66, and the iris codes are compared at step 64.
[0139]
[0140] The plots Df1, Df2 and Df3 are respectively the Hamming distances of matching different eyes from different subjects, with capture and enrollment systems configured as described above for Eq1, Eq2, and Eq3. Although not depicted in
[0141] The foregoing is merely illustrative of the principles of this disclosure and various modifications may be made by those skilled in the art without departing from the scope of this disclosure. The above described embodiments are presented for purposes of illustration and not of limitation. The present disclosure also can take many forms other than those explicitly described herein. Accordingly, it is emphasized that this disclosure is not limited to the explicitly disclosed methods, systems, and apparatuses, but is intended to include variations to and modifications thereof, which are within the spirit of the following claims.
[0142] As a further example, variations of apparatus or process parameters (e.g., dimensions, configurations, components, process step order, etc.) may be made to further optimize the provided structures, devices and methods, as shown and described herein. In any event, the structures and devices, as well as the associated methods, described herein have many applications. Therefore, the disclosed subject matter should not be limited to any single embodiment described herein, but rather should be construed in breadth and scope in accordance with the appended claims.