Computing a higher resolution image from multiple lower resolution images using model-base, robust Bayesian estimation

0001This application is a continuation-in-part of U.S. application Ser. No. 11/321,580 filed Dec. 28, 2005, entitled “Computing a Higher Resolution Image From Multiple Lower Resolution Images Using Model-Based, Robust Bayesian Estimation,” (abandoned), which itself is a continuation in part of U.S. application Ser. No. 10/882,723 filed Jun. 30, 2004 entitled “Computing a Higher Resolution Image From Multiple Lower Resolution Images Using Model-Based, Robust Bayesian Estimation,” which issued as U.S. Pat. No. 7,447,382, on Nov. 4, 2008.

BACKGROUND

0002An embodiment of the invention is directed to signal processing techniques to obtain a higher resolution, HR, image (or sequence of images) from multiple observed lower resolution images. Other embodiments are also described.

0003In most electronic imaging applications, images with higher resolution are generally more desirable. These are images that have greater pixel density and hence show greater detail than lower resolution images of the same scene. HR images have many applications, including medical imaging, satellite imaging, and computer vision.

0004An HR image may be obtained by simply increasing the number and/or density of pixel sensor elements in the electronic image sensor chip that is used to capture the image. This, however, may increase the size of the chip so much that capacitance effects will hamper the rapid transfer of pixel signal values, thereby causing difficulty for obtaining high-speed captures and video. Another possibility is to reduce the physical size of each pixel sensor element; however, doing so may increase the noise level in the resulting pixel signal value. Additionally, increasing the number of pixel sensor elements increases the cost of the device, which in many situations is undesirable (e.g., cameras mounted on mobile devices whose primary function is not image acquisition, like personal digital assistants (PDA) and cellular phones), and in others is prohibitive (e.g., infrared sensors). Therefore, another approach to obtaining HR images (that need not modify the lower resolution sensor) is to perform digital signal processing upon multiple lower resolution (LR) images captured by the sensor, to enhance resolution (also referred to as super resolution, SR, image reconstruction).

0005With SR image reconstruction, multiple observed LR images or frames of a scene have been obtained that in effect are different “looks” of the same scene. These may be obtained using the same camera, for example, while introducing small, so-called sub-pixel shifts in the camera location from frame to frame, or capturing a small amount of motion in the scene. Alternatively, the LR images may be captured using different cameras aimed at the same scene. A “result” HR image is then reconstructed by aligning and combining properly the LR images, so that additional information, e.g. an increase in resolution or de-aliasing, is obtained for the result HR image. The process may also include image restoration, where de-blurring and de-noising operations are performed as well, to yield an even higher quality result HR image.

0006The reconstruction of the result HR image, however, is a difficult problem because it belongs to the class of inverse, ill-posed mathematical problems. The needed signal processing may be interpreted as being the reverse of a so-called observation model, which is a mathematically deterministic way to describe the formation of LR images of a scene (based upon known camera parameters). Since the scene is approximated by an acceptable quality HR image of it, the observation model is usually defined as relating an HR discrete image of the scene (with a given resolution and pixel grid) to its corresponding LR images. This relationship (which may apply to the formation of both still images and video) may be given as the concatenation of a geometric transform, a blur operator, and a down-sampling operator, plus an additive noise term. Examples of the geometric transform include, global or local translation and rotation, while the blur operator attempts to duplicate camera non-idealities, such as out of focus, diffraction limits, aberration, slow motion blur, and image sensor integration on a spatial region (sometimes combined all together in a point spread function). The down-sampling operator down samples the HR image into aliased, lower resolution images. This observation model may be expressed by the mathematical relationship <br /><i>Y=W*f+n,</i>  (1)<br /> where Y is the set of observed LR images and W represents the linear transformation of HR pixels in an HR image f to the LR pixels in Y (including the effect of down-sampling, geometric transform and blur). The n represents additive noise having random characteristics, which may represent, for example, the variation (or error) between LR images that have been captured by the same camera without any changes in the scene and without any changes to camera or lighting settings. Based on the observation model in Equation (1), SR image reconstruction estimates the HR image f that corresponds to a given set of LR images Y.

0007A Bayesian estimation process (also referred to as stochastic or probabilistic SR image reconstruction) may be used to estimate f, to get the “result” HR image mentioned above. In that case, an “a posteriori” probability function (typically, a probability density function) is mathematically defined as p(f|Y), which is the probability of a particular HR image f given the set of observed LR images Y. Applying a mathematical manipulation, known as Bayes Law, the optimization problem, which is finding a suitable HR image f, e.g. one that has the highest probability given a set of LR images or that maximizes p(f|Y), may be re-written as <br /><i>P</i>(<i>f|Y</i>)=<i>p</i>(<i>Y|f</i>)*<i>p</i>(<i>f</i>),  (2)<br /> where p(f) is called the “Prior” probability density function that gives the probabilities of a particular HR image prior to any observation. The Prior indicates what HR images are more probable to occur based on, for example, a statistical characterization of an ensemble of different HR images. The Prior probability may be a joint probability, defined over all of the pixels in an HR image, and should be based on statistical data from a large number of images. However, estimating and describing the Prior probability as a joint distribution over all pixels may not be computationally feasible. Accordingly existing methods use approximate models, based on the fact that in many types of images, correlations among pixels decay relatively quickly with pixel distance. For example, the Prior may be based on a probabilistic construct called Markov Random Fields (MRFs). Rather than take the position that all HR images are equally likely, the MRF is tailored to indicate for example that certain pixel patterns (e.g., piece-wise continuous; text images) are more likely than others. An image may be assumed to be globally smooth in a mathematical sense, so the MRF typically used to define the Prior has a normal (Gaussian) probability distribution.

0008As to p(Y|f), that is called the “Likelihood” function; it is a probability density function that defines the probabilities of observing LR images that would correspond to a particular HR image. The Likelihood may be determined based on the observation model described above by the mathematical relationship in Equation (1), where the noise term is typically assumed to have a Gaussian probability distribution. The estimation process becomes one of iteratively determining trial HR images and stopping when there is convergence, which may signify that a maximum of the a posteriori probability function has been reached.

BRIEF DESCRIPTION OF THE DRAWINGS

0009Embodiments of the invention are illustrated by way of example and not by way of limitation in the figures of the accompanying drawings in which like references indicate similar elements. It should be noted that references to “an” embodiment of the invention in this disclosure are not necessarily to the same embodiment, and they mean at least one.

0010<figref idref="DRAWINGS">FIG. 1</figref> is a graph of robust and normal probability densities.

0011<figref idref="DRAWINGS">FIG. 2</figref> is a graph of Likelihood and Prior probability functions for a trial HR image.

0012<figref idref="DRAWINGS">FIG. 3</figref> is a flow diagram of some of the operations in a super resolution image reconstruction process.

0013<figref idref="DRAWINGS">FIG. 4</figref> is a flow diagram of some of the operations in a super resolution image reconstruction method operating on color images.

0014<figref idref="DRAWINGS">FIGS. 5 and 6</figref> shows two images that illustrate the results of applying the super resolution method to webcam images.

0015<figref idref="DRAWINGS">FIGS. 7-11</figref> shows images that illustrate the results of applying the super resolution method to images from a scanning beam nano-imaging device.

0016<figref idref="DRAWINGS">FIG. 12</figref> is an illustration of a system implementation of super resolution image reconstruction according to some embodiments.

0017<figref idref="DRAWINGS">FIG. 13</figref> is a flow diagram for super resolution image reconstruction according to some embodiments.

0018<figref idref="DRAWINGS">FIG. 14</figref> is an illustration of a video surveillance system according to some embodiments.

0019<figref idref="DRAWINGS">FIG. 15</figref> is a block diagram illustrating how the super resolution algorithm may be applied to sequential frames in a video sequence according to some embodiments.

0020<figref idref="DRAWINGS">FIG. 16</figref> is an illustration of the application of super resolution methods to compressed video according to some embodiments.

0021<figref idref="DRAWINGS">FIG. 17</figref> is a block diagram illustrating how the super resolution algorithm may be applied to one dimensional signals according to some embodiments.

0022<figref idref="DRAWINGS">FIG. 18</figref> is a block diagram of a dedicated image processing unit according to some embodiments.

DETAILED DESCRIPTION

0023An embodiment of the invention is a method for image processing in which a Bayesian estimation image reconstruction methodology computes a result HR image of a scene given multiple observed LR images. The result HR image is based on a Likelihood probability function that implements an observation model for the formation of LR images in the presence of noise. The methodology models the noise by a probabilistic, non-Gaussian, robust function. Such robust functions are defined in the statistical estimation literature and are characterized by long tails in the probability density function, as shown in <figref idref="DRAWINGS">FIG. 1</figref>. In contrast to the normal or Gaussian distribution, the robust distribution acknowledges the occurrence of a few points that are affected by an unusually high amount of noise, also referred to as outliers (which are at the tail ends of the density graphs shown in <figref idref="DRAWINGS">FIG. 1</figref>). This change to the modeling of noise better models the formation of LR images from the HR image, so that the method produces a more accurate solution. Thus, although implementing the SR process is made easier when the noise is modeled by a Gaussian probability function, such an assumption does not adequately handle images that contain different levels of outliers, which are common in SR reconstruction, due especially to inaccuracies in the image alignment.

0024Referring now to <figref idref="DRAWINGS">FIG. 2</figref>, a graph of probability density for a trial HR image is shown in which the example Likelihood and Prior function have been drawn. The maximum a posteriori (MAP) is proportional to the Prior and the Likelihood as given by Equation (2) above. In this case Likelihoods for two different assumed noise distributions (R) and (G) are shown, corresponding respectively to a robust probability function to model the noise (R), and another using a normal or Gaussian (G). The graph illustrates the effect of an outlier in a given LR image (not shown) that translates into a dip in the Likelihood (G) for certain areas of a trial HR image. This strong dip in the Likelihood (G) is due to the outlier dominating the Likelihood function, indicating a relatively low probability for the set of observed LR images, given this particular trial HR image. However, in actuality, it may be that the trial HR image is a good one, and that the only reason why the Likelihood value is low is due to the outlier (in one or more of the observed LR images). This domination of the Likelihood function by an outlier is negated by the use of a robust function which downplays the role of outlier pixels in observed LR images. Accordingly, the computed robust Likelihood (R) for this particular set of observed LR images (given that trial HR image) is higher than if the noise was modeled by a Gaussian function.

0025The various embodiments of the invention described here may prove the robustness of the SR process such that it can be used in different types of real world applications to be described below. <figref idref="DRAWINGS">FIG. 3</figref> illustrates a flow diagram of some of the operations in a SR method. The method contains a main loop that is repeatedly performed as part of an iterative process to determine the result (or final) HR image <b>104</b>. This process may attempt to find an optimum value, here a minimum, for an error function E. More specifically, this error function may be defined as the negative logarithm of the posterior probability in Equation (2). This error function may be minimized using any standard minimization techniques. For example, <figref idref="DRAWINGS">FIG. 3</figref> shows the use of the conjugate gradient method which is an iterative method that provides an acceptable balance between complexity and speed of convergence. The criteria for convergence is •E&lt;T, which tests whether the error or difference in the posterior probability of Equation (2), between two successive trial HR images, is less than a predefined threshold, T (block <b>106</b>). An alternative test is to define •E as a difference between consecutive trial HR images.

0026The conjugate gradient method computes the gradient of the error function which has two terms in this embodiment, one corresponding to the Likelihood and the other to the Prior. The computation of the Likelihood gradient (block <b>108</b>) involves the application of standard image processing operations including geometric warping, linear filtering, and subsampling/upsampling, for example, that model both the forward and the reverse of the LR image formation process. To compute the Likelihood gradient, an initial, trial HR image is needed. This may be, for example, a combination of one or more of an input (observed) LR image sequence (block <b>110</b>) that have been aligned (block <b>114</b>) to yield an HR image with an initial alignment (block <b>116</b>). The results of this initial alignment are then used to compute the Likelihood gradient (block <b>108</b>). Recall once again that the SR method assumes that the input LR images are the result of resampling an HR image, and the goal is to find the HR image which, when resampled in the grid of the input LR images according to the imaging observation model, predicts well the input (observed) LR images.

0027The other half of the main computation loop in <figref idref="DRAWINGS">FIG. 3</figref> is concerned with the Prior gradient (block <b>120</b>). Different types of probability functions may be used for the Prior, but in the case of a robust MRF, the Prior gradient is equivalent to one update of a corresponding robust anisotropic diffusion filter, as described in Michael J. Black, et al., “Robust Anisotropic Diffusion”, Institute of Electrical and Electronics Engineers, IEEE Transactions on Image Processing, Vol. 7, No. 3, March 1998. Other implementations of the Prior function and its corresponding gradient may alternatively be used.

0028The gradients computed in blocks <b>108</b> and <b>120</b> indicate to the iterative process the direction in which to move so as to come closer to a peak or trough in the combination of the Likelihood and Prior functions (see <figref idref="DRAWINGS">FIG. 2</figref>). This movement along the plots of the Likelihood and Prior functions results in a change or update (block <b>124</b>) to the next HR image, which generates the current, trial HR image <b>126</b>. This current trial HR image <b>126</b> is then inserted into Equation (2) and a •E, which is the difference between the current value of Equation (2) and a previous value of Equation (2) is compared to a threshold T (block <b>106</b>). If the •E is still too high, then the gradient computation loop is repeated. An additional decision may be made as to whether or not a refinement of the LR image initial alignment (block <b>116</b>) is needed, in block <b>128</b>. This alignment may be evaluated using any one of conventional techniques. Operation may then proceed with an alignment of the LR images to a new HR image (block <b>130</b>) resulting in a refined alignment (block <b>134</b>). The next gradient computation for the Likelihood may use an HR image that has this refined alignment <b>134</b>.

0029Note that if a normal or Gaussian function is assigned to model the additive noise for computing the Likelihood (and its gradient), then the HR image update (block <b>124</b>) may cause the next trial HR image <b>126</b> to be changed too much, due to an outlier in the input LR image sequence <b>110</b>, thereby causing the methodology to select a less optimal final HR image <b>104</b>.

0030A methodology for using the robust functions to model the noise in the observation model, which functions are able to “down weight” or in some cases essentially ignore outliers in the SR process, may be as follows. Ideally, the probability distribution of the noise should be learned given a set of training examples consisting of HR images and their corresponding LR images. This set can be difficult to obtain, and even if it is available, it might not contain the noise attributed to errors in the alignment. For this reason, in most cases it may be better to use a generic robust function from the statistics literature. The choice of the robust function to use might depend on the knowledge available about the current images. For example, the process may use one of two different robust functions depending on the available knowledge about the presence of outliers. If it is expected that the observed LR images will have relatively few outliers, then the robust function used to model the additive noise may be the well known Huber function. Note that such outliers may be caused by alignment errors, inaccurate modeling of blur, random noise, moving objects, motion blur, as well as other sources. Thus, if a process is expected to have, for example, relatively accurate image alignment, the Huber function may be used to model the additive noise. The Huber function, although not being extremely robust, has the advantage of being convex, thus essentially guaranteeing a unique optimum (maximum or minimum) in the Likelihood function.

0031On the other hand, if it is expected that the observed LR images will have relatively many outliers (e.g., salt and pepper noise, and/or regions in the aligned image that have inaccurate alignment), the robust function may be set to a Tukey function which is considered very robust, thereby essentially eliminating any effect of the outliers in the solution.

0032In addition to the option of setting the robust function to be a different one depending on whether relatively few or many outliers are expected, a shape of the robust function may be estimated and altered according to the availability of training data. For example, the shape of the robust function may be adjusted by a scale factor, where if there is sufficient training data in the form of one or more ground truth HR images and their corresponding LR images, the scale factor is estimated from samples obtained in computing an error between the observed LR images of the scene and their projections from the ground truth HR images.

0033On the other hand, if there is no such training data, the scale factor may be estimated by taking a current, trial HR image <b>126</b> (<figref idref="DRAWINGS">FIG. 3</figref>) as a ground truth HR image, and applying a robust estimator as the scale factor. This robust estimator may be, for example, the median of residuals with respect to the median value. Other types of robust estimators may alternatively be used here.

0034According to another embodiment of the invention, the Prior function may be as follows. If there is specific or statistical information concerning the expected HR images, such as computer aided design (CAD) models for structures captured in the observed LR images, then procedures similar to those described in U.S. patent application Ser. No. 10/685,867 entitled “Model Based De-Noising of Images and Image Sequences”, assigned to the same Assignee as that of this patent application, may be used. Those procedures may be particularly beneficial in applications such as microscopic imaging of silicon structures using scanning methods (e.g., focused ion beam; scanning electron microscope). That is because the structures being imaged in that case have corresponding, underlying CAD models.

0035On the other hand, if no such model-based knowledge of the expected HR images exists, then a generic Prior function in the form of, for example, a robust MRF may be used. The portion of the gradient that corresponds to such a Prior is equivalent to one update of an anisotropic diffusion methodology. For this reason, any one of several different anisotropic diffusion methods that best adapts to the type of images that are to be expected may be used. For generic images, however, a good option for preserving edges in detail in the image is the Tukey function on a 4-neighbor MRF, as described by Black, et al., the article identified above. Other options include neighbor schemes (e.g., 8-neighbor) with cost functions that are adapted to the type of filter being used, that can be generic or learned from a training set of images. See also H. Scharr, et al. “Image Statistics and Anisotropic Diffusion”, IEEE Conference on Computer Vision and Pattern Recognition, Pages 840-847, Oct. 13-16, 2003. Use of either of the above options in the SR methods described here is expected to provide improved performance relative to the use of a Gaussian MRF as the generic Prior.

0000Image Alignment

0036In the previous discussion, it may be assumed that the geometric transformations that align the sampling grids of the observed or input LR image sequence <b>110</b> with the sampling grid of the HR image <b>126</b> were known. However, in most cases, this information is not known a priori, unless the LR image sequence has been obtained under explicit controlled motion of the image acquisition device relative to the objects in the scene. Therefore, an estimate of these geometrical transforms are often needed. According to another embodiment of the invention, these geometrical transforms may be estimated as follows.

0037First, an initial estimate of the geometric transforms between the observed or input LR images is obtained. Different options may be used here, depending on the characteristics of the motion of the image acquisition device relative to the scene being imaged. For generic sequences, with small changes in perspective, a global affine transformation model is used. For images with large changes in perspective, the affine model may be no longer appropriate so that higher order models (e.g., projective) should be used. Finally, if there is relative motion between the objects in the scene or perspective changes together with discontinuities in depth, global models may generally not be appropriate, such that either a dense local motion model (optical flow) or a layered model should be used.

0038Once a reasonable estimate of the HR image has been obtained (for example after 4-6 iterations), the initial alignment <b>116</b> (<figref idref="DRAWINGS">FIG. 3</figref>) may be refined (block <b>134</b>) using the current version of the trial HR image <b>126</b>. The latter is expected to provide more accurate results than the LR to LR image alignment <b>114</b>, because the LR images are affected by aliasing. This technique may be compared to a combined Bayesian estimation for both the HR image and the geometrical transform.

0039Regardless of the motion model used for the alignment, as well as the type of alignment (that is LR to LR, or HR to HR), state of the art gradient based, multi-resolution, robust image motion estimation methods should be used to determine the alignment that will be input into the Likelihood gradient computation block <b>108</b> (<figref idref="DRAWINGS">FIG. 3</figref>).

0000Color Images

0040The embodiments of the invention described above may be assumed to operate with gray-level images. These SR methods, however, may also be applied to color images, which are usually presented as three components for each pixel, corresponding to Red (R), Green (G) and Blue (B) colors bands. The method can be applied to each color band independently to obtain a final HR image in RGB. However, applying the method to the three RGB bands is very computationally demanding. For this reason an alternative method is described in the flow diagram shown in <figref idref="DRAWINGS">FIG. 4</figref>, which is less computationally intensive, and produces results that are perceptually equivalent to applying the method to all three color bands. In this embodiment, operation begins with converting the input LR color image sequence <b>404</b> from the RGB color space into a color space that is consistent with the human perception of color, in this case CIELab (Commite Internationale de l´Eclairage) (block <b>408</b>). In the CIELab color space, the three components are luminance (L) and two opponent color components (a, b). The SR methodology described above is applied only to the L component sequence <b>412</b>, rather than the a, b components <b>416</b>, because the human visual system detects high spatial frequencies mostly on luminance, and not in the opponent color components. Therefore, for the a, b opponent color components <b>416</b>, the reconstruction to obtain HR a, b images <b>422</b> may be simply taking the average of aligned LR images (block <b>417</b>), where this operation helps reduce noise in the component images, and then interpolating to match the needed HR image resolution using standard interpolation methods, such as bilinear interpolation (block <b>418</b>). This methodology is much faster than applying the SR method <b>414</b> to all three color channels, and it is expected to be perceptually the same, in most cases. A conversion back to RGB color components (block <b>430</b>) is performed to obtain the result HR color image <b>432</b> in the conventional RGB space.

0041The methodology of <figref idref="DRAWINGS">FIG. 4</figref> has been implemented and applied to a color image sequence acquired with a relatively inexpensive digital camera of the consumer product variety used in Web interactive applications (also known as a webcam). In that case, the LR color image sequence <b>404</b> was recorded while a person held the camera in his hand for about one second (resulting in a sequence of frames being captured). The natural shaking of the user's hand provided the necessary motion for obtaining different sampling grids in the LR images. As can be seen in <figref idref="DRAWINGS">FIG. 5</figref>, the image is a linear interpolation (by a factor of ×3) of the three color channels (to match the higher resolution) from a single LR frame, whereas the image in <figref idref="DRAWINGS">FIG. 6</figref> is the HR reconstruction obtained by the SR method for color images described above, where in this case a generic Huber function was used for the Likelihoods and Priors. It is evident that the resulting HR image contains much more detail than the interpolated image.

0000Point Spread Function Calibration

0042Recall that the point spread function (PSF) models the non-ideality of the camera (also referred to as an image acquisition system). Although a precise knowledge of the PSF of an image acquisition system may not be critical for SR methods to work, the quality of the result HR image may be further improved if such knowledge is incorporated into the SR method. A PSF may be theoretically computed based on the specifications of the image acquisition system. For example, in a video charge coupled device (CCD) camera, the lens and the CCD sensor specification may be used to compute the PSF. However, that information is not always available, in which case the PSF is estimated by calibration.

0043An existing method to estimate the PSF is to obtain an image that corresponds to a punctual source (e.g., a white point on a black background). Alternatively, the image may correspond to an equivalent punctual source, such as an expanded laser beam. The image thus projected in the image plane (focal plane) of the camera sensor corresponds to the PSF. This optical image is sampled by the sensor, to obtain a digital version. If the sampling frequency is higher than twice the highest frequency of the PSF, then the digital version may be considered a complete representation of the underlying, continuous PSF. However, in the case of super resolution reconstruction, the sampling frequency (for the LR images) is clearly lower than the one needed to avoid aliasing. Therefore, a single, LR image of a punctual source is a noisy and potentially aliased version of the underlying PSF.

0044According to an embodiment of the invention, a higher resolution, aliasing free version of the PSF is recovered using an LR image sequence of a moving punctual source, instead of a single image. This method may be essentially the same as the ones described above for obtaining an HR image from an LR image sequence, except that in this case the process has the knowledge that the result HR image is that of a punctual source, and also that the PSF is not known. Since there is a linear relation between a punctual source and a PSF, it is possible to interchange the roles of the scene being imaged and the PSF. Thus, to recover the PSP, it may be sufficient to apply the same SR method described above to an image sequence obtained using the punctual source, with the PSF as a point (or, more generally, the known images used as a test for calibrating the PSF). The recovered HR image should be a higher resolution version of the underlying PSF. This resulting, calibrated PSF may then be used in the observation model, for determining the Likelihood function in the SR methods described earlier.

0000System Applications

0045The SR methods described above may be used in a variety of different system applications, provided there is enough computational power to produce a solution to the estimation process in a reasonable time. As small and inexpensive digital image acquisition devices are becoming common place, such as consumer grade digital cameras and webcams, the SR methods may be implemented using LR images captured by such devices, to provide enhanced digital images from limited image acquisition hardware capability. Specific examples include resolution improvement in images acquired with solid state digital cameras attached to cellular/mobile telephones, personal digital assistants, and other small electronic devices whose main purpose is not to acquire images. In such applications, a sequence of LR images are captured while the camera is being held by the user, where the natural motion of the user's hand will produce the motion needed to generate the needed LR images. Such portable devices may, however, lack the computational power to execute the operations required by SR methods in a reasonable time. The LR image sequence could instead be transmitted to either a dedicated server that provides computing services (such as a Web based service business model) for this particular application, or to a personal computer in which the HR image or image sequence may be reconstructed.

0046Based on the computing/processing power of the low resolution image capture device, it may or may not be necessary to transmit the low resolution images to a server or other computing device for processing. If the image capture device has sufficient processing power to run the SR algorithms described above, in some embodiments, it may be faster to perform the SR processing on the image capture device itself. However, if the image capture device does not have sufficient processing power, the SR processing will be very time consuming, and thus, in some embodiments it may be advantageous to transfer the LR images to another computing device for SR processing.

0047<figref idref="DRAWINGS">FIG. 12</figref> illustrates an example of a system that may be used to increase the resolution of photos or video using the SR methods described above. A user may use a camera phone (<b>1202</b>), or other low resolution image capture device to capture a plurality of LR images of the same scene (<b>1204</b>). Image capture device (<b>1202</b>) may also be a personal digital assistant (PDA) camera, or other portable image capture device. The LR images (<b>1204</b>) may be a sequence of photographs, or may be frames in a video capture sequence. In order to ensure that the same scene is captured for each image in the sequence, the plurality of LR images should be captured in quick sequence. In one embodiment, all images may be captured with one press of a camera shutter button. Thus, when the camera phone (<b>1202</b>) is placed in a SR image capture mode, the camera's shutter will open and close in fast succession multiple times with each press of the shutter button. Each image captured will contain slightly different image information due to the motion of the camera as the images are captured, as a result of the focused image moving back and forth across the pixel detector array.

0048Depending on the amount of camera movement and the content of the scene, the user may select an image processing model, or an image processing model may be selected by the image capture device or by an image processing device. For small camera displacement and/or relatively few changes in the depth of scene, a global motion model (8 parameters perspective) may be the most appropriate image alignment method to use. In other situations, it may be more appropriate to use optical flow estimate to track the position of pixels individually. The image processing mode may be set by the user on the image capture device (<b>1202</b>) prior to capturing the LR images.

0049The user may also be able to configure other image information and/or settings using menus on the camera phone (<b>1202</b>). For example, the user may configure a number of images to capture on each press of the shutter, the desired resolution of the post-processed SR image, a file storage location for storing the images in the camera phone, and/or a shared file service to use for sharing the images with other electronic devices. The user configurable settings may be stored in a file in the same location or directory as the images. The user configurable settings may be used by a program, such as a Java midlet (J2ME) that will take N pictures (where N may be a user configured setting, or a calculated number based on the user configured desired resolution) when the shutter button is pressed.

0050When the low resolution images (<b>1204</b>) are captured by the image capture device (<b>1202</b>), they may be stored to memory (e.g. in a file directory) and made available to a file sharing service (<b>1210</b>), which in some embodiments may be a Samba server running in a Linux operating environment. After all of the images are captured, an image capture completion indicator file may also be stored in the file directory and made available to the file sharing service. The completion file may include information such as, but not limited to the actual resolution value for the captured low resolution images and/or the total number of images captured, as well as a date and time that the images were captured. The completion file may also contain the user configured settings, including the desired image processing model and/or the desired resolution value.

0051The camera phone (<b>1202</b>) may be equipped with a Bluetooth wireless interface. In some embodiments when the phone is near a computer configured to communicate using the Bluetooth interface, a connection (<b>1206</b>) may be established between the computer (<b>1208</b>) and the camera phone (<b>1202</b>). In other embodiments, the connection (<b>1206</b>) may be established using another wireless protocol, or may be a wired connection, such as an IEEE 1394 (Firewire) connection. When the phone is connected to the computer, the phone's file sharing service (<b>1210</b>) may be accessible to the computer as a network file server. Thus, the computer will be able to access the LR images (<b>1204</b>) that are available on the phone's file sharing service (<b>1210</b>). Other transmission media and protocol may be used to establish the connection (<b>1206</b>) as well, including, but not limited to, Wi-Fi, infrared, cellular telephony data transmission services, direct link, IP, or others.

0052The computer (<b>1208</b>) may be a personal computer, such as a notebook computer or desktop computer, or may be a server or other type of computing device. The computer may be running software, such as a remote file monitor (<b>1212</b>), which may detect the presence of the image capture complete indication file, and thus can detect that a set of LR image files are available to process. After the LR image files (<b>1204</b>) are detected, they will be transmitted from the phone (<b>1202</b>) to the computer (<b>1208</b>) over the wireless or wired link (<b>1206</b>). In some embodiments, the image capture complete indication file may also be transmitted to the computing device.

0053Once the files (<b>1204</b>) have been copied to the computer (<b>1208</b>), the computer will process the images (<b>1214</b>), applying a super resolution algorithm to the low resolution images to create a super resolution (SR) image (<b>1220</b>). The super resolution algorithm may be, but is not limited to algorithms such as those described herein in conjunction with <figref idref="DRAWINGS">FIGS. 1-4</figref>, such as, for example, Bayesian estimation image reconstruction. In some embodiments, the image processing may be completed in less than one minute.

0054Note that the LR and SR images illustrated in <figref idref="DRAWINGS">FIG. 12</figref> are representative images for the purpose of illustration only, and have not been generated using the methods described herein.

0055When the image processing has completed, the image capture complete indicator file may be deleted from the camera phone to indicate that the set of images has been processed. The LR images (<b>1204</b>) may be deleted from the camera phone, or, if the user desires, may be retained for future use. Similarly, the LR images may be deleted from the computer, or may be retained.

0056The SR image (<b>1220</b>) may be stored locally on the computer (<b>1208</b>), and may be displayed to the user on the computer after processing. The SR image may also be copied back to the camera phone (<b>1202</b>) via the wired/wireless connection (<b>1206</b>) for mobile access.

0057<figref idref="DRAWINGS">FIG. 13</figref> is a flow diagram illustrating super resolution image reconstruction according to some embodiments. As shown in block <b>1302</b>, a user may store configurable image information on an image capture device, such as, but not limited to a camera enabled mobile phone. The image information may include a desired resolution value, a number of images to capture, and/or a desired image processing model.

0058After the device has been configured, a plurality of low resolution images of a scene may be captured and saved to memory (block <b>1304</b>). The images may be captured with one press of a shutter button, and may be captured in a short period of time. When the images have been successfully captured, an image capture completion file may be saved to memory to indicate that the image capture sequence has completed (block <b>1306</b>). The images and image capture completion file may be made available for sharing, using a file sharing service (block <b>1308</b>). In one embodiment, the files may be shared using a Samba file server residing on the device.

0059The images may then be shared with and transmitted to a computing device, so that the computing device may use image processing techniques such as those described herein to create a super resolution image of the scene (block <b>1310</b>). After the super resolution image has been created, the image capture device may optionally receive the super resolution image from the computing device (block <b>1312</b>).

0060With respect to webcams, again their primary purpose may not be to take high resolution images. Accordingly, the SR methods may be used to convert this relatively inexpensive, low resolution device into a high resolution camera. For example, the increase in resolution may allow a webcam with a standard video graphics resolution of 640×480 to scan a letter sized document at a resolution of 200 dots per inch, suitable for printing and fax transmission at reasonable quality. This inexpensive and relatively common device may then be used as an occasional document scanner, by simply placing the document to be scanned on the user's desk and aiming the webcam at the document, taking a sequence of images while the user is holding the webcam above the document in her hand. No additional equipment is needed to hold the camera, because the natural shaking of the user's hand provides the motion needed for differences between the LR images so that the super resolution method will work to yield a high resolution image.

0061In yet another application, resolution improvement may be achieved for conversion of standard video to high definition video. In that case, N frames may be collected from time t to time t+N (in frames), where these frames become the LR images used to generate the high resolution frame corresponding to time t+N. In this case, the resolution improvement may be limited to the part of a scene that is visible during the interval in which the low resolution frames are collected. This resulting HR frame will be a clear perceptual improvement with respect to a simple interpolation of the standard video to high definition video. This embodiment may be used to generate, for example, high definition television, HDTV, video from standard video sequences, or to generate HR images that are suitable for high definition printing from standard (lower resolution) video sequences.

0062Application content providers, such as cable or satellite television providers, television stations, or motion picture distributors, may have access to archives of video footage which uses older video standards (e.g., National Television Standards Committee (NTSC)) with a lower resolution than newer video standards (e.g., High Definition Television (HDTV)). The content providers may use the super resolution methods described above to up-sample the lower resolution footage. This may be done offline, in order to provide a high resolution content archive prior to broadcasting or distribution. Alternatively, the up-sampling may be done online by performing the conversion at the time of broadcasting using the appropriate computational power. A combination of these methods may be used as well. For example, the motion vectors may be measured and stored offline prior to broadcast, which then may be super-resolved to the desired resolution online at the time of broadcasting.

0063In some embodiments, the resolution of legacy content may be enhanced using a large computer cluster to perform the super resolution algorithms described herein. The enhanced resolution content may then be sold, for example, via a premium high definition television (HDTV) broadcast channel. In other embodiments, the low resolution content may be broadcast to the end user, who has a receiver box for cable or satellite, or other broadcast receiver. The receiver box may include both computing hardware, such as a processor, and the super resolution algorithm described herein. The receiver box may then convert the low resolution received content into high resolution content using the super resolution algorithm. The high resolution content may then be displayed to the end user.

0064In a related application, a user may have video footage that was obtained at a low resolution. Such footage may include, but is not limited to, personal videos taken with devices such as cellular telephone cameras, personal digital assistant cameras, digital still cameras, webcams, home video equipment, digital transfers of analog video, or other low resolution footage. The footage may also include video recorded from low resolution broadcasts, such as video recorded on a digital video recording device or analog video, such as VHS, that has been transferred to a digital format. The user may desire to display the low resolution video footage on a high resolution display, such as a computer monitor, or a high definition television set. The super resolution methods described herein allow the user to up-sample the low resolution video footage. This may be done in several ways, described below.

0065First, the user may run the super resolution algorithm on his/her personal computer. This usage model may work best for incremental offline conversion, unless the personal computer has enough computing power available to run the computation-intensive algorithm in real time. In some embodiments, the computer's processor idle time may be used to apply the algorithm to pictures or videos that the user wishes to convert to a higher resolution. The user may pre-select a list of content to be enhanced using the super resolution algorithm, or the algorithm may operate in the background to search the computer's hard disk drive for files to be super resolved based on a particular rule set, which may include dates, file names, or file types to be processed. For example, if a user subscribes to an IP video broadcast service, the video content could be automatically saved to the computer's hard disk drive, where it would then be available for the super resolution algorithm to be applied when the computer has available processor cycles or, in a multi-core processing system, an available thread or threads to continuously perform the super resolution algorithm in the background.

0066In another embodiment, the super resolution algorithm may be run on an entertainment or multimedia computer, either using a traditional microprocessor or CPU (e.g., for offline conversion) or using specific chipsets or computing engines designed specifically to perform the super resolution task. The latter method may be more appropriate for real-time video up-sampling immediately before the video is displayed to the end user. A dedicated video processing component may also be used to perform the up-sampling. This component may be a standalone product, a board for inclusion in a multi-function device, or part of a DVD player, television, video game device, media PC, home PC, or other entertainment device.

0067<figref idref="DRAWINGS">FIG. 18</figref> is a simplified block diagram illustrating a dedicated video processing component (<b>1800</b>) according to some embodiments. The component includes an interface for low resolution video or image input (<b>1802</b>). This interface may be a wired interface, or may be a wireless interface. In some embodiments, the input interface may be, but is not limited to, a cable television receiver or satellite signal receiver. In other embodiments, the input interface may be, but is not limited to, a network interface, or an interface directly from a camera, such as a universal serial bus (USB) interface or IEEE 1394 interface. An image processing unit (<b>1804</b>) is coupled to the image input interface. The image processing unit may include one or more single or multi-core processors dedicated to running the super resolution algorithm. Additionally, the image processing unit may include dedicated memory coupled to the microprocessor for storage of the super resolution algorithm and processing of the image(s). An image output interface (<b>1806</b>) is coupled to the image processing unit. The output interface may output high resolution super resolved images directly to a display, such as a computer monitor or television, or may output the high resolution images to a network, or to a storage device, such as a hard disk drive, for later viewing.

0068In yet another embodiment, as more computational power becomes available in digital display sets, it may be possible to run the super resolution algorithm directly on the display. In this manner, incoming video signals may be up-sampled locally to the appropriate resolution of the display. Alternately, the algorithm may be embedded in a set top box, integrated into a television set, or an entertainment PC. In each of these scenarios, it may be possible to perform the up-sampling online, as video is streamed to a display, provided sufficient computing power exists.

0069Where a user does not have sufficient resources to perform the super resolution algorithm on photos or video, the user may transfer the content to a service provider who would perform the conversion and send the high resolution content back to the user. In some embodiments, the user may submit the content over the internet via a website or file transfer protocol (FTP), or other digital data transfer means, such as on a CD-ROM or DVD. The service provider may then use multiple networked servers to rapidly perform the conversion and then send the high resolution content back to the user over the internet or by other digital data transfer means.

0070Alternately, a plurality of interested users may form a peer-to-peer network for super resolving their content. In this scenario, each participant would have only sporadic need for the super resolution algorithm, yet would have available processor cycles on his or her computer. A block of content my then be broken into multiple overlapping framesets so that the super resolution algorithm may be performed on a plurality of peer computers and then reassembled on the computer of the user who owns the content.

0071Thus, the choice of available computing power and broadcast bandwidth may determine the best usage model for performing the super resolution conversion. Conversion may be done offline, using a personal computer, a peer-to-peer network, or computing cluster, or may be done online, as video content is streamed to a display or set top box.

0072In other embodiments, SR methods may be applied to video acquired from video surveillance cameras. Even a surveillance camera having a relatively high resolution charge coupled device (CCD) may acquire images in which the area of interest is too small, such that it does not contain enough detail for identification purposes. The super resolution method may be applied either to the full image, or to the regions of interest to produce a final image with higher detail than the images in the original sequence. This may be useful in forensics, where portions of the recorded sequence can be analyzed to obtain detailed views of objects of interest, such as faces or license plates.

0073<figref idref="DRAWINGS">FIG. 14</figref> illustrates a video surveillance system including a face detector to automatically select faces in the image as the region of interest according to some embodiments. The video surveillance camera (<b>1402</b>) is coupled to a computer (<b>1404</b>) via a wired or wireless interface (<b>1403</b>). A detection algorithm (<b>1406</b>) may identify a face, or other area of interest, such as text, from the video footage to be input to the super resolution algorithm. In other embodiments, no area of interest need be selected. The super resolution algorithm can then be performed on the region of interest to obtain an enhanced image of the face of the subject. The top image (<b>1408</b>) illustrates the area of interest after it has been interpolated at ×7 magnification, but no super resolution has been performed. The bottom image (<b>1410</b>) illustrates the area of interest after the super resolution algorithm has been performed on <b>90</b> low resolution frames at a magnification of ×7. The level of detail in the super resolved image (<b>1410</b>) is higher than the raw magnified image (<b>1408</b>), and it also has less noise and a noticeable reduction in compression artifacts.

0074Similarly, SR methods may be used to extract text from video sequences where the text has a resolution lower than that required by a character recognition system. Super resolution may be performed prior to text recognition. In this particular application, it may be possible to use a Prior function that is specific for images containing text. Furthermore, if the nature of the text is known (e.g., font family, script style, etc.), this information may be used to further improve the super resolution performance. As described above, super resolution may be performed for the entire video image or for only the region of interest containing the text to be super resolved. In some embodiments, the text portions of a video may be enhanced to provide clearly readable text for the viewer, while other portions of the image may be of lower resolution without impeding the viewing experience. For example, text overlays or scene text in television newscasts or broadcasts may be enhanced, while other portions of the broadcast remain at a lower resolution.

0075In other embodiments, SR methods may be applied to low resolution video to obtain a high resolution photo or print of one scene in the video, which is not possible by capturing a single low resolution frame. As illustrated in <figref idref="DRAWINGS">FIG. 15</figref>, the super resolution algorithm (<b>1510</b>) may be applied to several sequential frames in a video image sequence (<b>1502</b>), resulting in an enhanced, higher resolution still image (<b>1512</b>) that can be printed with reasonable quality.

0076In yet another application of super resolution methods to video, the algorithm may be used to reduce compression artifacts in heavily compressed video. Many image sequences are heavily compressed, either for memory or bandwidth limitations. Compression of video can cause artifacts to appear in the video. The super resolution algorithm may be applied to the compressed video in order to reduce or eliminate these compression artifacts, because different frames of the video display different types of compression artifacts.

0077<figref idref="DRAWINGS">FIG. 16</figref> illustrates one example of the application of SR methods to compressed video. Image <b>1602</b> is an image frame from the original compressed video. The frame contains visible artifacts. After applying the super resolution algorithm to the video, the resulting frame <b>1604</b> is of a higher quality, with few or no visible artifacts.

0078SR methods may also be applied to enhance images captured with special types of cameras, such as optical cameras with a vibrating sensor, low resolution, high frame rate cameras, and infrared cameras.

0079In embodiments where images are obtained from a camera having a vibrating sensor, the camera sensor itself is subject to a mechanical vibration, which induces a displacement between each captured frame. In addition to the camera induced displacement, it is also possible for the objects in the scene to be in motion when the images are captured. The mechanically induced displacement, in combination with possible motion of the object of the image, allows the super resolution algorithm to be applied to multiple captured images to create a higher resolution, higher quality image.

0080SR methods may be applied to low resolution, high frame rate cameras, such as those having CMOS sensors, as well. The spatial resolution of these sensors is usually limited, especially at very high frame rates, thus images obtained using these sensors would benefit from the higher resolution enhancement offered by the super resolution method. Additionally, at very high frame rates, the motion in the sequence is usually very small. This can contribute to higher quality motion estimates, which are useful for a true resolution enhancement. Finally, at high frame rates, the integration time of the system is very short, because it is limited to the time between consecutive frames. This may result in a low signal-to-noise ratio, which can create noise and artifacts in resulting images. In addition to enhancing the image resolution, the super resolution method also removes noise and imaging artifacts, and enhances the signal-to-noise ratio of the images.

0081Infrared cameras typically have low resolution due to the complex manufacturing process and the high variability of the sensitivity across the sensor. Infrared cameras having resolutions similar to consumer grade video cameras are prohibitively expensive. Resolutions of these cameras are typically limited to 256×256 pixels, however for law enforcement and military applications, higher resolution infrared images are very desirable. Thus, super resolution techniques may be applied to images and/or video captured by infrared cameras to increase the effective resolution of the camera.

0082The SR methods may also be applied to obtain image enhancement, including de-noising, de-blurring, and resolution improvement, in images that have been acquired with scanning imaging devices (e.g., scanning electron microscope, focused ion beam, and laser voltage probe). To obtain the different LR images needed for the SR method, these scanning imaging devices allow the scanning pattern to be varied, thus producing different sampling grids with sub-pixel shifts needed for the SR method. Such devices may be part of tools used in microelectronic test and manufacturing, to image and/or repair semiconductor structures and lithography masks. In some cases, such tools need to be operated at a lower resolution than the maximum possible, to increase throughput or because the parameters of the tool are optimized for nano-machining rather than optimal imaging. With such images, specific Prior models may be available that can be adapted to render the SR methods more effective.

0083Also, as microelectronic manufacturing advances, the features of the structures being inspected are becoming smaller and smaller, such that lower quality images may be produced in the future when using current scanning imaging devices. By enhancing images from older generation scanning imaging devices, the life span of such tools will be extended in the future, without having to upgrade or replace the tools, thereby translating into significant savings in tooling costs. <figref idref="DRAWINGS">FIGS. 7-9</figref> and <b>10</b>-<b>11</b> show two examples, respectively of applying the SR method to reconstruct a high resolution scanning imaging device image. In the first example (<figref idref="DRAWINGS">FIGS. 7-9</figref>), a high resolution focused ion beam image is to be reconstructed, from a simulated noisy low resolution milling sequence. In <figref idref="DRAWINGS">FIG. 7</figref>, an original HR image acquired with a focused ion beam tool is shown. In <figref idref="DRAWINGS">FIG. 8</figref>, one LR image out of a sequence of 4× subsampled images after low pass filtering, with additive noise is shown. <figref idref="DRAWINGS">FIG. 9</figref> shows the SR reconstruction. Note the clear improvement in detail between the SR reconstruction (<figref idref="DRAWINGS">FIG. 9</figref>) and the LR image (<figref idref="DRAWINGS">FIG. 8</figref>). The improvement in detail is also apparent in the second example, corresponding to a real milling sequence with displaced millboxes. Compare one of the initial LR images (<figref idref="DRAWINGS">FIG. 10</figref>), magnified ×8 using nearest neighbor interpolation, and the result HR image after applying SR reconstruction, magnified ×8 (<figref idref="DRAWINGS">FIG. 11</figref>).

0084Additionally, the super resolution methods described above may be applied to image enhancement for images acquired with other types of scanning imaging devices, such as, but not limited to, Scanning Electron Microscopy (SEM), Focused Ion Beam (FIB), Laser Voltage Probe, Atomic Force Microscopy, and Scanning Tunnel Microscopy. In applications such as these, different sampling grids may be obtained by intentionally varying the scanning pattern. In some of these imaging devices, it is possible to sample the image densely enough to avoid aliasing. However, SR methods may still be applied to reduce the noise level and blurring introduced by the imaging device. Furthermore, if aliasing remains, super resolution will eliminate it, producing an additional resolution improvement.

0085In some cases, it may be desirable to operate the imaging tools described above at a lower resolution than the maximum possible resolution, in order to increase throughput or to optimize the tool for another variable, such as nano-machining, rather than optimal imaging

0086Images acquired using a scanning imaging device are also ideally suited to having specific statistical Prior models adapted to them. Additionally, it would also be possible to apply the prior CAD knowledge about the image structures being imaged to generate model-based specific Priors.

0087The super resolution method may also be used to enhance and increase the resolution of medical images. This may be most effective when a sequence of images is obtained, and when there is motion between the different images, either induced by the image acquisition system or because the object being imaged is in motion. Potential medical imaging techniques that may benefit from super resolution include, but are not limited to magnetic resonance imaging (MRI), ultrasound imaging, and X-rays. Real time low dosage X-ray imaging may benefit from super resolution because the low dosage of X-rays translates to a low signal-to-noise ratio. In this case, super resolution may be applied to both increase the resolution of the image and to provide a multi-frame de-noising of the input sequence. Similar techniques may provide enhancement in other types of imaging as well, such as in the area of Cryo Electron Microscopy, where the images are deliberately resolution and signal limited to control the radiation exposure of the imaged specimens.

0088Super resolution methods may be applied to one dimensional, non image signals, such as audio or radio signals as well, as illustrated in <figref idref="DRAWINGS">FIG. 17</figref>. A number of signal acquisition devices, such as microphones <b>0</b> through N, may be used to acquire different under-sampled versions of the same one dimensional signal. Each acquired signal will have a different phase. The super resolution algorithm (<b>1710</b>) may then use this phase shift between signals to obtain an enhanced version of the original signal (<b>1712</b>). Here, the phase shift between signals is treated as “motion” for the purpose of the super resolution algorithm. In some embodiments, super resolution methods may be applied to audio signals obtained using microphone arrays and radio signals acquired using antenna arrays.

0089The SR methods described above may be implemented using a programmed computer. The computer may be used in conjunction with a camera phone, web cam, or other image capturing device. A computer program product or software running on a computer or on an image capture device may include a machine or computer-readable medium having stored thereon instructions which may be used to program a computer (or other electronic devices) to perform a process according to an embodiment of the invention. In other embodiments, operations might be performed by specific hardware components that contain microcode, hardwired logic, or by any combination of programmed computer components and custom hardware components.

0090A machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computer), but is not limited to, floppy diskettes, optical disks, Compact Disc, Read-Only Memory (CD-ROMs), and magneto-optical disks, Read-Only Memory (ROMs), Random Access Memory (RAM), Erasable Programmable Read-Only Memory (EPROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), magnetic or optical cards, flash memory, a transmission over the Internet, electrical, optical, acoustical or other forms of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.) or the like.

0091The invention is not limited to the specific embodiments described above. For example, the noise n in the observation model of Equation (1), which is modeled as a non-Gaussian robust function, may alternatively be any noise distribution previously learned from pairs of HR images and LR image sequences. Accordingly, other embodiments are within the scope of the claims.