Enhancing the resolution of a color image from a string of low resolution images

Number of pages: 135 File Format: word File Code: 30897
Year: 2013 University Degree: Master's degree Category: Electronic Engineering
  • Part of the Content
  • Contents & Resources
  • Summary of Enhancing the resolution of a color image from a string of low resolution images

    Abstract

    In recent years, there have been extensive developments in the field of image sensors and digital imaging systems, but still theoretical and practical limitations affect the resolution of images taken with these cameras. Super resolution techniques have been developed in recent years to overcome these limitations. These techniques create a higher resolution image by using one or more low resolution images. Recent works in the field of meta-resolvability (often focused on grayscale images) have been done in order to reduce computational complexity and increase resistance to modeling errors and noise. On the other hand, several de-mosaicing methods have been proposed in order to reduce color artifacts, which is a result of using single CCD cameras.

    In this thesis, using statistical methods in signal processing, we propose a robust framework for combining low-resolution images to create a high-resolution image. In this method, by using the error-resistant criterion in the objective function and adapting the estimation process for each low-resolution image according to the accuracy of the model parameters and its noise level, we have created a robust reconstruction. Also, by generalizing this method in the field of color, and integrating the image resolution and demosonic process, we were able to simultaneously de-mosaicize the image in addition to increasing the resolution of color images. The tests performed also confirm the good performance of the proposed algorithm against noise and error. Keywords: meta-resolvability, image registration, M-estimation, regulator, image de-mosaicing, color filter. 1 Introduction The use of films and images with high resolution is required in most electronic applications. The desire to use high-resolution images stems from two main areas: improving visual information for human interpretation; and help to understand automatic devices. Image resolution describes the details in the image. The higher the resolution, the more detailed the image. The resolution of a digital image can be classified in many different areas: pixel resolution, spatial resolution, spectral resolution, temporal resolution, and radiometric resolution [1]. In this thesis, topics are discussed in the field of spatial resolution.

    Spatial resolution: A digital image is made of small image elements called pixels. Spatial resolution refers to the density of pixels in an image, and the measure of that pixel is per unit area. Figure 1-1 shows the classic test to determine the spatial resolution of an imaging system. The spatial resolution of the image is first limited by the imaging sensors or the image acquisition device. In a digital camera, imaging is not done on film but by a sensitive sensor (charge coupled device (CCD) [1] or complementary metal oxide semiconductor (CMOS) [2]). These sensors are usually arranged in a two-dimensional array to capture a two-dimensional image signal. First of all, the size of the sensor or equivalently the number of sensor elements per unit area determines the spatial resolution of the image. Sensors with higher density enable greater spatial resolution for the imaging system. An imaging system with insufficient detectors produces low-resolution images with blocky effects due to low spatial sampling frequency. Many efforts have been made to increase the resolution of digital images, which can be divided into two general parts: software and hardware. Figure 1-1 USAF 1951 resolution pattern, a classic test, which is used to determine the resolution of imaging systems and sensors [3]. Increased image resolution. In addition, as digital camera sensor cells get smaller, the amount of effective light received by each cell decreases; Of course, it is possible to increase the amount of effective light received by each sensor cell by creating a network of convex lenses on the upper layer of the sensor cells. However, due to the presence of a large number of sensor cells, the shock noise caused by switching off and on within this cellular network still exists and becomes an effective factor in reducing the quality of the final image [2].

         While image spatial resolution is limited by image sensors, image detail (high frequency bands) is also limited due to lens blur (related to the sensor's point spread function), lens aberration effects, aperture refraction, and optical blur due to motion. Therefore, the hardware method to achieve images with higher quality and resolution is very expensive and practically impossible to some extent, and it is usually not possible to exceed a certain limit due to the technical limitations in the integrated circuit manufacturing technology. In addition to cost, the resolution of a surveillance camera is also limited by the speed of the camera and storage hardware. In some other cases, such as satellite images, it is difficult to use high-resolution sensors due to its physical limitations.

    Using software method is proposed to accept image failures and use signal processing in the post-processing of captured photos, in order to interact between computing costs and hardware costs. Software methods are economically viable and provide the possibility of producing a higher resolution image by the same low resolution digital imaging cameras.

    One of the techniques proposed in the software dimension, in order to increase the quality of the image, both in terms of the number of pixels and in terms of reducing the amount of noise, is the technique of super resolution (SR) [3]. In terms of naming, this technique is called meta-resolution because we will be able to go beyond the capabilities of the imaging system, and it is mainly divided into two groups of learning-based methods and multi-frame reconstruction-based methods [4]. In learning-based methods, only a low-resolution image (LR) [4] is used to create a high-resolution image (HR) [5]. This approach is a subgroup of machine learning methods. Some suggested methods in this field are given in [4-10]. The next group is the methods based on multi-frame reconstruction, which our focus in this thesis is on this group of techniques.

    In multi-frame decomposition techniques, combining several images with lower resolution produces a final image with higher resolution. This process restores the high frequency components and removes the damage caused by low resolution camera imaging. The main idea in multi-frame meta-decomposition techniques is to combine non-redundant information in low-resolution frames to produce a high-resolution image [3]. A method closely related to SR is the image interpolation approach, which can be used to increase image size. But, since no additional information is generated, the quality of single-image interpolation is very limited due to the ill-posed nature of the problem, and it cannot recover the missing frequency components. But in the context of SR, numerous low-resolution observations are available for reconstruction. The non-redundant information in these low-resolution images is typically caused by fractional pixel displacements that occur between these images. These sub-pixel displacements may occur due to uncontrolled motions between the imaging system and the scene, for example, object motion; Or due to controlled movements, such as a satellite imaging system in Earth orbit that is moving at a predefined speed and path.

    Each low-resolution frame is a distorted view of the real scene. Meta-resolvability is only possible if there is motion within a fraction of a pixel between these low-resolution frames. Figure 2-1 shows a simple diagram describing the basic idea of ??SR reconstruction. In the imaging process, the camera captures several LR frames from the HR scene. These LR images have fractional pixel shifts relative to each other and are also sampled at a low rate. The construction of multi-frame SR techniques is the reverse of this process; Alignment of LR observations in a fraction of a pixel accuracy, and combining them into an HR image network (interpolation), which overcomes the limitations of camera imaging.

    Figure 1-2 The basic idea of ??reconstructing metaresolvability from low-resolution frames. The relative movement of low-resolution frames as a fraction of a pixel helps in reconstructing the super-high definition image [3]. According to Figure 3-1(a), the scene consists of four high-resolution pixels. By moving a fraction of the controlled pixel, the imaginary camera, consisting of only one pixel, creates a train of images from this scene.

  • Contents & References of Enhancing the resolution of a color image from a string of low resolution images

    List:

    1 Chapter 1 Introduction. 1

    1.1 Separability as an inverse problem. 7

    1.2 Thesis chapters. 10

    2 The second chapter review of past works. 13

    2.1 Model of the shooting system. 14

    2.2 Dissociability in the frequency domain. 16

    2.3 Spatial domain methods. 18

    2.3.1 Interpolation-Reconstruction: non-repetitive methods. 19

    2.3.2 Statistical methods. 21

    2.3.2.1 Maximum probability. 23

    2.3.2.2 maximum posterior probability. 25

    2.3.2.3 Reset - MAP with you. 27

    2.3.3 Projection approach on convex sets. 28

    2.3.4 ML-POCS hybrid approach. 30

    3 The third chapter of improving the resolution of gray images. 31

    3.1 Composition of low-resolution images based on estimation- M. 32

    3.1.1 M. estimation framework 32

    3.1.2 Composition of images based on Half-Quadratic estimation. 40

    3.1.2.1 Calculation of parameter a according to the accuracy of each frame. 42

    3.1.3 Adjusters 45

    3.2 Suggested method to improve resolution. 49

    3.3 Tests 50

    3.3.1 Investigation of different reconstruction methods and the effect of regulators 51

    3.3.2 Performance evaluation of the proposed algorithm against registration error. 52

    3.3.3 Evaluation of the robustness of the proposed method against artifacts 54

    3.3.4 Implementation of the proposed method on real images. 55

    4 The fourth chapter of improving the resolution of color images. 65

    4.1 An overview of meta-resolvability issues in color images and image de-mosaicing. 66

    4.1.1 Meta-resolvability in color images. 66

    4.1.2 De-mosaicing of the image. 67

    4.1.3 Integrating meta-resolvability and de-mosaicing in one process. 73

    4.2 Mathematical model and problem solving. 75

    4.2.1 Mathematical model of the photography system. 75

    4.3 Proposed method for multi-frame de-mosaicing. 78

    4.3.1 A sentence of loyalty. 80

    4.3.2 Penalty sentence for lighting. 80

    4.3.3 Color penalty sentence. 81

    4.3.4 Penalty sentence for color dependencies. 82

    4.4 Total cost function. 83

    4.5 Tests 84

    4.5.1 Checking the performance of the proposed algorithm against registration errors. 86

    4.5.2 Checking the performance of the proposed algorithm against the bugs 87

    5 Chapter 5 summary and conclusion. 95

    5.1 Conclusion. 96

    5.2 Suggestions for future works. 97

    Resources and references. 101

    Appendixes

    Source:

    G. Hansda, "super-resolution with better edge enhancement", M.Sc thesis, The University of Texas, Texas, Nov. 2012.

    S. Park, M. Park, and M. G. Kang, “Super-resolution image reconstruction, a technical overview,” IEEE Signal Process. Mag, Vol.  20, No. 3, pp. 21-36, 2003.

    P. Milanfar, super-resolution imaging, 1st Edition, CRC Press, New York, United States of America, 2011.

    X. Gao, K. Zhang, D. Tao, and X. Li, “Image Super-Resolution With Sparse Neighbor Embedding,” IEEE Transactions on Image Processing, Vol. 21, No. 7, 2012.

    A. Maalouf, M. C. Larabi, "Color image super-resolution using geometric grouplets", IET Image Process, Vol. 6, Iss. 2, pp. 168-180, 2012.

    X. Gao, K. Zhang, D. Tao, and X. Li, “Joint Learning for Single-Image Super-Resolution via a Coupled Constraint,” IEEE transactions on image processing, Vol. 21, No. 2, 2012.

    W. T. Freeman, T. R. Jones, and E.C. Pasztor, “Example-based super-resolution,” IEEE Computer Graphics and Applications, 22(2):56-65, 2002.

    T.-M. Chan and J. Zhang, "An improved super-resolution with manifold learning and histogram matching," in Proc. IAPR Int. Conf. Bio-metrics, pp. 756–762, 2006

    K. Zhang, X. Gao, X. Li, and D. Tao, “Partially supervised neighbor embedding for example-based image super-resolution,” IEEE J. Sel. Topics. Signal Process, Vol. 5, No. 2, pp. 230–239, 2011.

    K. I. Kim and Y. Kwon, “Single-image super-resolution using sparse regression and natural image prior,” IEEE Trans. Pattern Anal. Mach.Intel, Vol. 32, No. 6, pp. 1127–1133, 2010.

    S. Farsiu, A fast and robust framework for image fusion and enhancement. PhD thesis, University of California, Santa Cruz, Dec. 2005.

    D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, Vol. 52, No. 4, pp. 1289-1306, 2006.

    F. Lin, C.B. Fookes, V. Chandran, and S. Sridharan, "Investigation into optical flow super-resolution for surveillance applications," In The Australian Pattern Recognition Society Workshop on Digital Image Computing, 2005.

    X. Jia, F. Li, and D. Fraser, “Universal HMT based super resolution for remote sensing images,” In IEEE International Conference on Image Processing, pp. 333-336, 2008.

    J. A. Kennedy, O. Israel, A. Frenkel, R. Bar-Shalom, and A. Haim, “Super-resolution in PET imaging,” IEEE Transactions on Medical Imaging, Vol. 25, No. 2, pp137-147, 2006.

    J. Maintz, and M. Viergever, "A survey of medical image registration, Medical Image Analysis," Vol.2, No.1, pp.1-36, 1998

    K. Malczewski, and R. Stasinski, "Toeplitz-based iterative image fusion scheme for MRI," In IEEE International Conference on Image Processing, pp. 341-344, 2008.

    S. Peleg, and Y. Yeshurun, "Super-resolution in MRI: application to human white matter fiber tract visualization by diffusion tensor imaging," Magazine Resonance in Medicine, Vol.45, No.1, pp. 29-35, 2001.

    M. Elad and A. Feuer, “Restoration of single super-resolution image from several blurred, noisy and down-sampled measured images,” IEEE Trans. Image Processing, vol. 6, pp. 1646-1658, 1997.

    G. Golub, and C. V. Loan, Matrix computations, 3rd Edition, The Johns Hopkins University Press, London, England, 1996.

    M. A. Lukas, "Asymptotic optimality of generalized cross-validation for choosing the regularization parameter," Numerical Mathematics, Vol. 66, No. 1, pp. 41-66, 1993.

    N. Nguyen, P. Milanfar, and G. Golub, “Efficient generalized cross-validation with applications to parametric image restoration and resolution enhancement,” IEEE Trans. Image Processing, Vol. 10, pp. 1299–1308, 2001.

    P. C. Hansen, and D. P. O'Leary, "The use of the L-curve in the regularization of ill-posed problems," SIAM J. Sci. Computer., Vol. 14, pp. 1487–1503, Nov. 1993.

    R. Y. Tsai, and T. S. Huang, “Multiple frame image restoration and registration,” In Advances in Computer Vision and Image Processing, Vol. 1, pp. 317–339, 1984.

    S.C. Park, M. Park, and M. Kang, “Super-resolution image reconstruction: a technical overview,” IEEE Signal Processing Magazine, Vol. 20, No. 3, pp.21-36, 2003.

    M. Elad S. Farsiu, D. Robinson and P. Milanfar, "Advances and challenges in super-resolution," International Journal of Imaging Systems and Technology, Vol.14, No.2, pp. 47-57, 2004.

    S. Borman, Topics in Multiframe Super-resolution Restoration. PhD thesis, University of Notre Dame, Notre Dame, IN, 2004.

    S. P. Kim, N. K. Bose, and H. M. Valenzuela, “Recursive reconstruction of high resolution image from noisy under sampled multiframes,” IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 38, No. 6, pp. 1027-1013, 1990. N. K. Bose, H. C. Kim, and H. M. Valenzuela. "Recursive implementation of total least squares algorithm for image reconstruction from noisy, undersampled multiframes," In Proceedings of the IEEE Conference on Acoustics, Speech and Signal Processing, Vol. 5, pp. 269-272, 1993.

    A. N. Tikhonov and V. A. Arsenin, Solution of ill-posed problems, Winston & Sons, Washington, 1997.

    W. Su and S. P. Kim, “High-resolution restoration of dynamic image sequences,” International Journal of Imaging Systems and Technology, Vol. 5, No. 4, pp. 330-339, 1994.

    B. C. Tom, A. K. Katsaggelos, and N. P.

Enhancing the resolution of a color image from a string of low resolution images