# Patent

## Title
Method and apparatus for generating sharp image based on blurry image

## Abstract

A method for generating a sharp image based on a blurry image is provided. The method includes acquiring pixel values of pixels in the blurry image, and a convolution kernel of the blurry image, determining a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel, determining pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image, and generating the sharp image based on the pixel values of the pixels in the sharp image. A deconvolution kernel in the embodiments of the present disclosure is determined based on a gradient operator and a convolution kernel, in other words, the deconvolution kernel introduces the gradient operator as a regularization constraint, which prevents noise from affecting an image recovery process, and improves the quality of a recovered sharp image.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims priority to Chinese Patent Application No. 201410450141.3, filed on Sep. 5, 2014, which is incorporated herein by reference in its entirety.
TECHNICAL FIELD
The present disclosure relates to the field of image processing, and in particular, to a method and an apparatus for generating a sharp image based on a blurry image.
BACKGROUND
With development of computer technologies, technologies such as image denoising, enhancement, restoration, and segmentation by using a computer are widely applied.
In the field of digital images, an imaging process of a digital image is approximately modeled as a discrete convolution model, for example, a motion blur process caused by camera shake, a camera imaging defocus blur process, a low-definition image generation process, or the like. Therefore, enhancement and recovery of a digital image can be implemented by using a process inverse to the discrete convolution model, that is, a deconvolution technology. A typical deconvolution technology includes a digital image deblurring technology, an image super-resolution technology, and the like.
Wiener filtering is a classical deconvolution technology. In the Wiener filtering, a pseudo deconvolution kernel is introduced in a frequency domain, and a formula of the pseudo deconvolution kernel is as follows




  
    
      
        W
        =
        
          
            
              F
              ⁡
              
                (
                x
                )
              
            
            _
          
          
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
            +
            
              1
              SNR
            
          
        
      
    
    
      
        (
        1
        )
      
    
  




where F(·) represents a Fourier transform, F(·) represents a complex conjugate of the Fourier transform, SNR represents a signal-to-noise power ratio (SNR), which achieves an effect of suppressing high-frequency noise of the pseudo deconvolution kernel, and k represents a convolution kernel. A sharp image may be expressed by using the following formula

x=F−1(W·F(y))  (2)

where y represents a blurry image, and F−1(·) represents an inverse Fourier transform. By using a convolution formula of the Fourier transform, formula (2) may be converted into

x=F−1(W)=ω*y  (3)

where ω is a deconvolution kernel in a space domain.

The introduction of the deconvolution kernel simplifies computation of a deconvolution algorithm, but the deconvolution kernel uses an SNR as a regularization constraint. Such a regularization constraint is affected by noise, so that an image recovery process using the deconvolution kernel is inevitably affected by noise and a ringing effect, which damages quality of a recovered sharp image to a certain extent.
SUMMARY
Embodiments of the present disclosure provide a method and an apparatus for generating a sharp image based on a blurry image, which can improve the quality of a recovered sharp image.
According to a first aspect, a method for generating a sharp image based on a blurry image is provided, including acquiring pixel values of pixels in the blurry image, and a convolution kernel of the blurry image; determining a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel; determining pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image; and generating the sharp image based on the pixel values of the pixels in the sharp image.
With reference to the first aspect, in one implementation manner of the first aspect, the determining pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image includes performing singular value decomposition on the deconvolution kernel, to obtain m non-zero singular values, m row vectors, and m column vectors that are in one-to-one correspondences; and determining the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image.
With reference to the first aspect or the foregoing implementation manner of the first aspect, in another implementation manner of the first aspect, the determining the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image includes determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determining xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;




determining γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determining the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, updating γjt by using γjt+1, updating xt by using xt+1, and performing this step repeatedly until t reaches the quantity of iterations, where




  
    
      
        E
        ⁡
        
          (
          
            
              x
              t
            
            ,
            
              z
              j
            
            ,
            
              γ
              j
              t
            
          
          )
        
      
      =
      
        
          ∑
          
            i
            =
            1
          
          n
        
        ⁢
        
          (
          
            
              
                λ
                2
              
              ⁢
              
                
                  (
                  
                    
                      
                        x
                        t
                      
                      *
                      k
                    
                    -
                    y
                  
                  )
                
                i
                2
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  
                  
                    z
                    j
                  
                  
                
                i
                α
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  β
                  2
                
                ⁢
                
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                  i
                  2
                
              
            
            -
            
              
                〈
                
                  
                    γ
                    j
                    t
                  
                  ,
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                
                〉
              
              i
            
          
          )
        
      
    
    ,
    
      

    
    ⁢
    and
  




  
    
      a
      =
      
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              c
              j
              ′
            
            *
            
              (
              
                
                  z
                  j
                  
                    t
                    +
                    1
                  
                
                -
                
                  
                    1
                    β
                  
                  ⁢
                  
                    γ
                    j
                    t
                  
                
              
              )
            
          
        
        +
        
          
            λ
            β
          
          ⁢
          
            k
            ′
          
          *
          y
        
      
    
    ,
  



where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, sl represents the lth singular value in the m non-zero singular values, ful represents a column vector corresponding to the lth singular value, fvl represents a row vector corresponding to the lth singular value, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

With reference to the first aspect or either of the foregoing implementation manners of the first aspect, in another implementation manner of the first aspect, the determining pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image includes determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,βt) determining xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determining βt+1 based on a formula βt+1=2βt; and when t reaches a preset quantity of iterations, determining the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, updating γjt by using γjt+1, updating xt by using xt+1, and performing this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            β
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                  β
                  t
                
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          +
          
            
              
              
                z
                j
              
              
            
            i
            α
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of z1, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

With reference to the first aspect or any one of the foregoing implementation manners of the first aspect, in another implementation manner of the first aspect, the determining pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image includes determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determining xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determining γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determining the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, updating by γjt by using γjt+1, updating xt by using xt+1, and performing this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

With reference to the first aspect or any one of the foregoing implementation manners of the first aspect, in another implementation manner of the first aspect, the determining a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel includes determining the deconvolution kernel according to a formula




  
    
      ω
      B
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,




where ωβ represents the deconvolution kernel, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents the horizontal gradient operator, and c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform.

According to a second aspect, an apparatus for generating a sharp image based on a blurry image is provided, including an acquisition unit configured to acquire pixel values of pixels in the blurry image, and a convolution kernel of the blurry image; a first determining unit configured to determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel acquired by the acquisition unit; a second determining unit configured to determine pixel values of pixels in the sharp image based on the deconvolution kernel determined by the first determining unit and the pixel values of the pixels in the blurry image that are acquired by the acquisition unit; and a generation unit configured to generate the sharp image based on the pixel values of the pixels in the sharp image that are determined by the second determining unit.
With reference to the second aspect, in one implementation manner of the second aspect, the second determining unit is configured to perform singular value decomposition on the deconvolution kernel, to obtain m non-zero singular values, m row vectors, and m column vectors that are in one-to-one correspondences; and determine the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image.
With reference to the second aspect or the foregoing implementation manner of the second aspect, in another implementation manner of the second aspect, the second determining unit is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt) determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;




determine γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where




  
    
      
        E
        ⁡
        
          (
          
            
              x
              t
            
            ,
            
              z
              j
            
            ,
            
              γ
              j
              t
            
          
          )
        
      
      =
      
        
          ∑
          
            i
            =
            1
          
          n
        
        ⁢
        
          (
          
            
              
                λ
                2
              
              ⁢
              
                
                  (
                  
                    
                      
                        x
                        t
                      
                      *
                      k
                    
                    -
                    y
                  
                  )
                
                i
                2
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  
                  
                    z
                    j
                  
                  
                
                i
                α
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  β
                  2
                
                ⁢
                
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                  i
                  2
                
              
            
            -
            
              
                〈
                
                  
                    γ
                    j
                    t
                  
                  ,
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                
                〉
              
              i
            
          
          )
        
      
    
    ,
    
      

    
    ⁢
    and
  




  
    
      a
      =
      
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              c
              j
              ′
            
            *
            
              (
              
                
                  z
                  j
                  
                    t
                    +
                    1
                  
                
                -
                
                  
                    1
                    β
                  
                  ⁢
                  
                    γ
                    j
                    t
                  
                
              
              )
            
          
        
        +
        
          
            λ
            β
          
          ⁢
          
            k
            ′
          
          *
          y
        
      
    
    ,
  



where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, sl represents the lth singular value in the m non-zero singular values, ful represents a column vector corresponding to the lth singular value, fvl represents a row vector corresponding to the lth singular value, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

With reference to the second aspect or either of the foregoing implementation manners of the second aspect, in another implementation manner of the second aspect, the second determining unit is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,βt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determine βt+1 based on a formula βt+1=2βt; and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            β
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                  β
                  t
                
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          +
          
            
              
              
                z
                j
              
              
            
            i
            α
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

With reference to the second aspect or any one of the foregoing implementation manners of the second aspect, in another implementation manner of the second aspect, the second determining unit is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determine γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, cj′, and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

With reference to the second aspect or any one of the foregoing implementation manners of the second aspect, in another implementation manner of the second aspect, the second determining unit is configured to determine the deconvolution kernel according to a formula




  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,




where ωβ represents the deconvolution kernel, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents the horizontal gradient operator, and c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform.

A deconvolution kernel in the embodiments of the present disclosure is determined based on a gradient operator and a convolution kernel; in other words, the deconvolution kernel introduces the gradient operator as a regularization constraint, which prevents noise from affecting an image recovery process, and improves the quality of a recovered sharp image.



BRIEF DESCRIPTION OF DRAWINGS
To describe the technical solutions in the embodiments of the present disclosure more clearly, the following briefly introduces the accompanying drawings required for describing the embodiments of the present disclosure. The accompanying drawings in the following description show merely some embodiments of the present disclosure, and a person of ordinary skill in the art may still derive other drawings from these accompanying drawings without creative efforts.
FIG. 1 is a schematic flowchart of a method for generating a sharp image based on a blurry image according to an embodiment of the present disclosure.
FIG. 2 is a diagram showing an effect of applying a method for generating a sharp image based on a blurry image in an embodiment of the present disclosure.
FIG. 3 is a schematic structural diagram of an apparatus for generating a sharp image based on a blurry image according to an embodiment of the present disclosure.
FIG. 4 is a schematic structural diagram of an apparatus for generating a sharp image based on a blurry image according to an embodiment of the present disclosure.



DESCRIPTION OF EMBODIMENTS
The following clearly describes the technical solutions in the embodiments of the present disclosure with reference to the accompanying drawings in the embodiments of the present disclosure. The described embodiments are some rather than all of the embodiments of the present disclosure. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present disclosure without creative efforts shall fall within the protection scope of the present disclosure.
FIG. 1 is a schematic flowchart of a method for generating a sharp image based on a blurry image according to an embodiment of the present disclosure. The method in FIG. 1 includes 110: Acquire pixel values of pixels in the blurry image, and a convolution kernel of the blurry image.
It should be understood that, the foregoing convolution kernel is used to indicate a process in which a sharp image is converted into a blurry image.
120: Determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel.
It should be noted that, the foregoing gradient operator may include a horizontal gradient operator and a vertical gradient operator of the image.
The foregoing step 120 may include: determining the deconvolution kernel according to a formula




  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,




where ωβ represents the deconvolution kernel, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents the horizontal gradient operator of the image, and c2 represents the vertical gradient operator of the image, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform. It can be seen from the formula of the deconvolution kernel that, the deconvolution kernel ωβ in this embodiment of the present disclosure uses the gradient operator as a regularization constraint.

130: Determine pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image.
There may be multiple determining manners in step 130, for example, the pixel values of the pixels in the sharp image are solved by minimization of an energy equation, where an energy equation that needs to be minimized may be




  
    E
    ⁡
    
      (
      x
      )
    
  
  =
  
    
      ∑
      
        i
        =
        1
      
      n
    
    ⁢
    
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    x
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              
              
                
                  c
                  i
                
                *
                x
              
              
            
            i
            α
          
          +
          
            
              
              
                
                  c
                  2
                
                *
                x
              
              
            
            i
            α
          
        
        )
      
      .
    
  




Step 130 will be described in detail subsequently, and details are not described herein again.

140: Generate the sharp image based on the pixel values of the pixels in the sharp image.
A deconvolution kernel in this embodiment of the present disclosure is determined based on a gradient operator and a convolution kernel; in other words, the deconvolution kernel introduces the gradient operator as a regularization constraint, which prevents noise from affecting an image recovery process, and improves the quality of a recovered sharp image.
Optionally, as an embodiment, step 130 may include performing singular value decomposition on the deconvolution kernel, to obtain m non-zero singular values, m row vectors, and m column vectors that are in one-to-one correspondences; and determining the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image.
For example, it is assumed that after the singular value decomposition is performed on the deconvolution kernel, n singular values, n row vectors, and n column vectors that are in one-to-one correspondences are obtained. A singular value, that is less than a preset threshold, in the n singular values may be deleted, and a row vector and a column vector that correspond to the deleted singular value are also deleted, to obtain the m singular values, the m row vectors, and the m column vectors that are in one-to-one correspondences.
The foregoing deconvolution kernel is a two-dimensional deconvolution kernel. By means of the foregoing singular value decomposition, the two-dimensional deconvolution kernel is decomposed into multiple one-dimensional deconvolution kernels, and because computation of the one-dimensional deconvolution kernels are relatively easy, efficiency of an algorithm is improved.
Optionally, step 130 may include determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determining xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determining βt+1 based on a formula βt+1=2βt; and when t reaches a preset quantity of iterations, determining the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, updating γjt by using γjt+1, updating xt by using xt+1, and performing this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            β
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                  β
                  t
                
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          +
          
            
              
              
                z
                j
              
              
            
            i
            α
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, λ, and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

It should be noted that, in this embodiment of the present disclosure, the regularization constraint in the deconvolution kernel is described based on image gradient sparsity, which avoids noise interference and improves the quality of a recovered sharp image in comparison with an SNR-based regularization constraint used in Wiener filtering.
It can be seen from the foregoing embodiment that, a value of β needs to be updated during each iteration, and because the deconvolution kernel




  
    ω
    β
  
  =
  
    
      F
      
        -
        1
      
    
    (
    
      1
      
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              
              
                F
                ⁡
                
                  (
                  
                    c
                    j
                  
                  )
                
              
              
            
            2
          
        
        +
        
          
            λ
            β
          
          ⁢
          
            
              
              
                F
                ⁡
                
                  (
                  k
                  )
                
              
              
            
            2
          
        
      
    
    )
  




is related to β, a value of the deconvolution kernel needs to be updated during each integration. To further improve computational efficiency, two improved embodiments are given below.

Optionally, as an embodiment, step 130 may include determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determining xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              c
              j
              ′
            
            *
            
              (
              
                
                  z
                  j
                
                -
                
                  
                    1
                    β
                  
                  ⁢
                  
                    k
                    ′
                  
                  *
                  y
                
              
              )
            
          
        
        )
      
    
  
  ;




determining γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determining the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, updating γjt by using γjt+1, updating xt by using xt+1, and performing this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1) iteration of γj, an initial value of γj, is γj1=0, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

It should be noted that,




  
    
      E
      ⁡
      
        (
        
          x
          ,
          
            z
            j
          
          ,
          
            γ
            j
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    x
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      x
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      x
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,




is an equation obtained by decomposing the energy equation





  
    E
    ⁡
    
      (
      x
      )
    
  
  =
  
    
      ∑
      
        i
        =
        1
      
      n
    
    ⁢
    
      (
      
        
          
            λ
            2
          
          ⁢
          
            
              (
              
                
                  x
                  *
                  k
                
                -
                y
              
              )
            
            i
            2
          
        
        +
        
          
            
            
              
                c
                i
              
              *
              x
            
            
          
          i
          α
        
        +
        
          
            
            
              
                c
                2
              
              *
              x
            
            
          
          i
          α
        
      
      )
    
  




by using an augmented Lagrangian method. The use of the augmented Lagrangian method makes it unnecessary to update β in a whole iteration process, and in this case, it is also unnecessary to update the deconvolution kernel





  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,




thereby further improving efficiency of an algorithm.

It should be noted that, γj,(zj−cj*x) represents a dot product of a vector γj and a vector (zj−cj*x).
Optionally, as an embodiment, step 130 may include determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determining xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;




determining γjt+1 based on a formula γjt+1+γjt+1−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determining the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, updating γjt by using γjt+1, updating xt by using xt+1, and performing this step repeatedly until t reaches the quantity of iterations, where




  
    
      
        E
        ⁡
        
          (
          
            
              x
              t
            
            ,
            
              z
              j
            
            ,
            
              γ
              j
              t
            
          
          )
        
      
      =
      
        
          ∑
          
            i
            =
            1
          
          n
        
        ⁢
        
          (
          
            
              
                λ
                2
              
              ⁢
              
                
                  (
                  
                    
                      
                        x
                        t
                      
                      *
                      k
                    
                    -
                    y
                  
                  )
                
                i
                2
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  
                  
                    z
                    j
                  
                  
                
                i
                α
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  β
                  2
                
                ⁢
                
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                  i
                  2
                
              
            
            -
            
              
                〈
                
                  
                    γ
                    j
                    t
                  
                  ,
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                
                〉
              
              i
            
          
          )
        
      
    
    ,
    
      

    
    ⁢
    and
  




  
    
      a
      =
      
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              c
              j
              ′
            
            *
            
              (
              
                
                  z
                  j
                  
                    t
                    +
                    1
                  
                
                -
                
                  
                    1
                    β
                  
                  ⁢
                  
                    γ
                    j
                    t
                  
                
              
              )
            
          
        
        +
        
          
            λ
            β
          
          ⁢
          
            k
            ′
          
          *
          y
        
      
    
    ,
  



where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, sl represents the lth singular value in the m non-zero singular values, ful represents a column vector corresponding to the lth singular value, fvl represents a row vector corresponding to the lth singular value, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

FIG. 2 is a diagram showing an effect of applying the method of this embodiment of the present disclosure. (a) in FIG. 2 is an input image, (b) is a result after the image is processed by using the method of this embodiment of the present disclosure, and (c) is a result after the input image is processed by using an existing Penalty Decomposition (PD)-based algorithm. It is easy to find after comprehensive comparison that the method of this embodiment of the present disclosure has a better effect on processing a blurry image.
The method for generating a sharp image based on a blurry image according to this embodiment of the present disclosure is described in detail above with reference to FIG. 1, and an apparatus for generating a sharp image based on a blurry image according to an embodiment of the present disclosure is described below with reference to FIG. 3 to FIG. 4.
It should be understood that, apparatuses in FIG. 3 and FIG. 4 can implement steps of the method in FIG. 1, and for brevity, details are not described herein again.
FIG. 3 is a schematic block diagram of an apparatus for generating a sharp image based on a blurry image. An apparatus 300 in FIG. 3 includes an acquisition unit 310 configured to acquire pixel values of pixels in the blurry image, and a convolution kernel of the blurry image, a first determining unit 320 configured to determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel acquired by the acquisition unit 310, a second determining unit 330 configured to determine pixel values of pixels in the sharp image based on the deconvolution kernel determined by the first determining unit 320 and the pixel values of the pixels in the blurry image that are acquired by the acquisition unit 310, and a generation unit 340 configured to generate the sharp image based on the pixel values of the pixels in the sharp image that are determined by the second determining unit 330.
A deconvolution kernel in this embodiment of the present disclosure is determined based on a gradient operator and a convolution kernel; in other words, the deconvolution kernel introduces the gradient operator as a regularization constraint, which prevents noise from affecting an image recovery process, and improves the quality of a recovered sharp image.
Optionally, as an embodiment, the second determining unit 330 is configured to perform singular value decomposition on the deconvolution kernel, to obtain m non-zero singular values, m row vectors, and m column vectors that are in one-to-one correspondences; and determine the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image.
Optionally, as an embodiment, the second determining unit 330 is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;




determine γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where




  
    
      
        E
        ⁡
        
          (
          
            
              x
              t
            
            ,
            
              z
              j
            
            ,
            
              γ
              j
              t
            
          
          )
        
      
      =
      
        
          ∑
          
            i
            =
            1
          
          n
        
        ⁢
        
          (
          
            
              
                λ
                2
              
              ⁢
              
                
                  (
                  
                    
                      
                        x
                        t
                      
                      *
                      k
                    
                    -
                    y
                  
                  )
                
                i
                2
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  
                  
                    z
                    j
                  
                  
                
                i
                α
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  β
                  2
                
                ⁢
                
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                  i
                  2
                
              
            
            -
            
              
                〈
                
                  
                    γ
                    j
                    t
                  
                  ,
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                
                〉
              
              i
            
          
          )
        
      
    
    ,
    
      

    
    ⁢
    and
  




  
    
      a
      =
      
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              c
              j
              ′
            
            *
            
              (
              
                
                  z
                  j
                  
                    t
                    +
                    1
                  
                
                -
                
                  
                    1
                    β
                  
                  ⁢
                  
                    γ
                    j
                    t
                  
                
              
              )
            
          
        
        +
        
          
            λ
            β
          
          ⁢
          
            k
            ′
          
          *
          y
        
      
    
    ,
  



where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, sl represents the lth singular value in the m non-zero singular values, ful represents a column vector corresponding to the lth singular value, fvl represents a row vector corresponding to the lth singular value, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

Optionally, as an embodiment, the second determining unit 330 is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determine βt+1 based on a formula βt+1=2βt; and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            β
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                  β
                  t
                
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          +
          
            
              
              
                z
                j
              
              
            
            i
            α
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

Optionally, as an embodiment, the second determining unit 330 is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determine γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, γjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

Optionally, as an embodiment, the first determining unit 320 is configured to determine the deconvolution kernel according to a formula




  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,




where ωβ represents the deconvolution kernel, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents the horizontal gradient operator, and c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform.

FIG. 4 is a schematic block diagram of an apparatus for generating a sharp image based on a blurry image. The apparatus 400 of FIG. 4 includes a memory 410 configured to store a program, and a processor 420 configured to execute the program, where when the program is executed, the processor 420 is configured to acquire pixel values of pixels in the blurry image, and a convolution kernel of the blurry image; determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel; determine pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image; and generate the sharp image based on the pixel values of the pixels in the sharp image.
A deconvolution kernel in this embodiment of the present disclosure is determined based on a gradient operator and a convolution kernel; in other words, the deconvolution kernel introduces the gradient operator as a regularization constraint, which prevents noise from affecting an image recovery process, and improves the quality of a recovered sharp image.
Optionally, as an embodiment, the processor 420 is configured to perform singular value decomposition on the deconvolution kernel, to obtain m non-zero singular values, m row vectors, and m column vectors that are in one-to-one correspondences; and determine the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image.
Optionally, as an embodiment, the processor 420 is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;




determine γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where




  
    
      
        E
        ⁡
        
          (
          
            
              x
              t
            
            ,
            
              z
              j
            
            ,
            
              γ
              j
              t
            
          
          )
        
      
      =
      
        
          ∑
          
            i
            =
            1
          
          n
        
        ⁢
        
          (
          
            
              
                λ
                2
              
              ⁢
              
                
                  (
                  
                    
                      
                        x
                        t
                      
                      *
                      k
                    
                    -
                    y
                  
                  )
                
                i
                2
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  
                  
                    z
                    j
                  
                  
                
                i
                α
              
            
            +
            
              
                ∑
                
                  j
                  =
                  1
                
                2
              
              ⁢
              
                
                  β
                  2
                
                ⁢
                
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                  i
                  2
                
              
            
            -
            
              
                〈
                
                  
                    γ
                    j
                    t
                  
                  ,
                  
                    (
                    
                      
                        z
                        j
                      
                      -
                      
                        
                          c
                          j
                        
                        *
                        
                          x
                          t
                        
                      
                    
                    )
                  
                
                〉
              
              i
            
          
          )
        
      
    
    ,
    
      

    
    ⁢
    and
  




  
    
      a
      =
      
        
          
            ∑
            
              j
              =
              1
            
            2
          
          ⁢
          
            
              c
              j
              ′
            
            *
            
              (
              
                
                  z
                  j
                  
                    t
                    +
                    1
                  
                
                -
                
                  
                    1
                    β
                  
                  ⁢
                  
                    γ
                    j
                    t
                  
                
              
              )
            
          
        
        +
        
          
            λ
            β
          
          ⁢
          
            k
            ′
          
          *
          y
        
      
    
    ,
  



where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, sl represents the lth singular value in the m non-zero singular values, ful represents a column vector corresponding to the lth singular value, fvl represents a row vector corresponding to the lth singular value, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

Optionally, as an embodiment, the processor 420 is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determine βt+1 based on a formula βt+1=2βt; and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1; update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            β
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                  β
                  t
                
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          +
          
            
              
              
                z
                j
              
              
            
            i
            α
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, zjt+1 represents a value of the (t+1)th iteration of zj, cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

Optionally, as an embodiment, the processor 420 is configured to determine zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt); determine xt+1 based on a formula




  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determine γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1); and when t reaches a preset quantity of iterations, determine the pixel values of the pixels in the sharp image based on xt+1; or when t does not reach the quantity of iterations, update γjt by using γjt+1, update xt by using xt+1, and perform this step repeatedly until t reaches the quantity of iterations, where





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,




where n represents a quantity of the pixels in the blurry image, t represents a quantity of iterations, x represents a column vector consisting of the pixel values of the pixels in the sharp image, xt represents a value of the tth iteration of x, xt+1 represents a value of the (t+1)th iteration of x, an initial value of x is x1=y, y represents a column vector consisting of the pixel values of the pixels in the blurry image, γjt+1 represents a value of the (t+1)th iteration of zj, γjt represents a value of the tth iteration of γj, γjt+1 represents a value of the (t+1)th iteration of γj, an initial value of γj is γj1=0, cj′, and k′ respectively represent operators obtained after cj and k are rotated 180 degrees, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents a horizontal gradient operator, and c2 represents a vertical gradient operator, k represents the convolution kernel, λ and β represent weights of a polynomial, and α represents that a α-norm constraint is imposed.

Optionally, as an embodiment, the processor 420 is configured to determine the deconvolution kernel according to a formula




  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,




where ωβ represents the deconvolution kernel, cj represents the image gradient operator, where cj includes c1 and c2, c1 represents the horizontal gradient operator, and c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform.

It should be understood that, the term “and/or” in the embodiments of the present disclosure describes only an association for describing associated objects and indicates that three relationships may exist. For example, A and/or B may indicate the following three cases: Only A exists, both A and B exist, and only B exists. In addition, the character “/” in this specification generally indicates an “or” relationship between the associated objects.
A person of ordinary skill in the art may be aware that, in combination with the examples described in the embodiments disclosed in this specification, units and algorithm steps may be implemented by electronic hardware, computer software, or a combination thereof. To clearly describe the interchangeability between the hardware and the software, the foregoing has generally described compositions and steps of each example according to functions. Whether the functions are performed by hardware or software depends on particular applications and design constraint conditions of the technical solutions. A person skilled in the art may use different methods to implement the described functions for each particular application, but it should not be considered that the implementation goes beyond the scope of the present disclosure.
It may be clearly understood by a person skilled in the art that, for the purpose of convenient and brief description, for a detailed working process of the foregoing system, apparatus, and unit, refer to a corresponding process in the foregoing method embodiments, and details are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the described apparatus embodiment is merely exemplary. For example, the unit division is merely logical function division and may be other division in actual implementation. For example, a plurality of units or components may be combined or integrated into another system, or some features may be ignored or not performed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections may be implemented through some interfaces. The indirect couplings or communication connections between the apparatuses or units may be implemented in electronic, mechanical, or other forms.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments of the present disclosure.
In addition, functional units in the embodiments of the present disclosure may be integrated into one processing unit, or each of the units may exist alone physically, or two or more units are integrated into one unit. The integrated unit may be implemented in a form of hardware, or may be implemented in a form of a software functional unit.
When the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, the integrated unit may be stored in a computer-readable storage medium. Based on such an understanding, the technical solutions of the present disclosure essentially, or the part contributing to the, or all or some of the technical solutions may be implemented in the form of a software product. The software product is stored in a storage medium and includes several instructions for instructing a computer device (which may be a personal computer, a server, or a network device) to perform all or some of the steps of the methods described in the embodiments of the present disclosure. The foregoing storage medium includes any medium that can store program code, such as a universal serial bus (USB) flash drive, a removable hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disc.
The foregoing descriptions are merely specific embodiments of the present disclosure, but are not intended to limit the protection scope of the present disclosure. Any modification or replacement readily figured out by a person skilled in the art within the technical scope disclosed in the present disclosure shall fall within the protection scope of the present disclosure. Therefore, the protection scope of the present disclosure shall be subject to the protection scope of the claims.

## Claims

1. A method for generating a sharp image based on a blurry image, comprising:
acquiring pixel values of pixels in the blurry image and a convolution kernel of the blurry image;
determining a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel;
determining pixel values of pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image; and
generating the sharp image based on the pixel values of the pixels in the sharp image,
wherein determining the deconvolution kernel of the blurry image based on the preset image gradient operator and the convolution kernel comprises determining the deconvolution kernel according to a formula:





  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,



wherein ωβ represents the deconvolution kernel, cj represents the image gradient operator, cj comprises c1 and c2, c1 represents the horizontal gradient operator, c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform, and
wherein determining the pixel values of the pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image comprises:
performing singular value decomposition on the deconvolution kernel, to obtain:
in non-zero singular values;
m row vectors; and
m column vectors that are in one-to-one correspondences; and

determining the pixel values of the pixels in the sharp image based on:
the m non-zero singular values;
the m row vectors;
the m column vectors; and
the pixel values of the pixels in the blurry image.

2. The method according to claim 1, wherein determining the pixel values of the pixels in the sharp image based on the m non-zero singular values, the m row vectors, the m column vectors, and the pixel values of the pixels in the blurry image comprises:
determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt);
determining xt+1 based on a formula





  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;



determining γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1);
determining the pixel values of the pixels in the sharp image based on xt+1 when t reaches a preset quantity of iterations; updating xt by using xj+1 and γjt by using γjt+1 when t does not reach the preset quantity of iterations; and
calculating E(xt,zj,γjt) and α repeatedly until t reaches the preset quantity of iterations,
wherein





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,
  
    

  
  ⁢
  
    
      and
      ⁢
      
        
      
      ⁢
      a
    
    =
    
      
        
          ∑
          
            j
            =
            1
          
          2
        
        ⁢
        
          
        
        ⁢
        
          
            c
            j
            ′
          
          *
          
            (
            
              
                z
                j
                
                  t
                  +
                  1
                
              
              -
              
                
                  1
                  β
                
                ⁢
                
                  γ
                  j
                  t
                
              
            
            )
          
        
      
      +
      
        
          λ
          β
        
        ⁢
        
          k
          ′
        
        *
        y
      
    
  
  ,



wherein n represents a quantity of the pixels in the blurry image,
wherein t represents a quantity of iterations,
wherein x represents a column vector consisting of the pixel values of the pixels in the sharp image,
wherein xt represents a value of the tth iteration of x,
wherein xt+1 represents a value of the (t+1)th iteration of x,
wherein an initial value of x is x1=y,
wherein y represents a column vector consisting of the pixel values of the pixels in the blurry image,
wherein zjt+1 represents a value of the (t+1)th iteration of zj,
wherein γjt represents a value of the tth iteration of γj,
wherein γjt+1 represents a value of the (t+1)th iteration of γj,
wherein an initial value of γj is γjt=0,
wherein sl represents the lth singular value in the m non-zero singular values,
wherein ful represents a column vector corresponding to the lth singular value,
wherein fvl represents a row vector corresponding to the lth singular value,
wherein cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees,
wherein cj represents the image gradient operator,
wherein cj comprises c1 and c2,
wherein c1 represents a horizontal gradient operator,
wherein c2 represents a vertical gradient operator,
wherein k represents the convolution kernel,
wherein λ and β represent weights of a polynomial, and
wherein α represents that a α-norm constraint is imposed.

3. An apparatus for generating a sharp image based on a blurry image, comprising:
a non-transitory computer readable medium having instructions stored thereon; and
a computer processor coupled to the non-transitory computer readable medium and configured to execute the instructions to:
acquire pixel values of pixels in the blurry image and a convolution kernel of the blurry image;
determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel;
determine the pixel values of the pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image; and
generate the sharp image based on the pixel values of the pixels in the sharp image,

wherein the computer processor is configured to determine the deconvolution kernel according to a formula:





  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,



wherein ωβ represents the deconvolution kernel, cj represents the image gradient operator, cj comprises c1 and c2, c1 represents the horizontal gradient operator, c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform,
wherein the computer processor is further configured to execute the instructions to:
perform singular value decomposition on the deconvolution kernel, to obtain;
m non-zero singular values;
m row vectors; and
m column vectors that are in one-to-one correspondences; and

determine the pixel values of the pixels in the sharp image based on:
the m non-zero singular values;
the m row vectors;
the m column vectors; and
the pixel values of the pixels in the blurry image.

4. The apparatus according to claim 3, wherein the computer processor is further configured to execute the instructions to:
determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt);
determining xt+1 based on a formula





  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ∑
        
          l
          =
          1
        
        m
      
      ⁢
      
        
      
      ⁢
      
        
          
            s
            l
          
          ·
          a
        
        *
        
          f
          u
          l
        
        *
        
          f
          v
          l
        
      
    
  
  ;



determining γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1);
determining the pixel values of the pixels in the sharp image based on xt+1 when t reaches a preset quantity of iterations;
updating γjt by using γjt+1 and xt by using xt+1 when t does not reach the preset quantity of iterations; and
calculate E(xt,zj,γjt) and α repeatedly until t reaches the preset quantity of iterations,
wherein





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,
  
    

  
  ⁢
  
    
      and
      ⁢
      
        
      
      ⁢
      a
    
    =
    
      
        
          ∑
          
            j
            =
            1
          
          2
        
        ⁢
        
          
        
        ⁢
        
          
            c
            j
            ′
          
          *
          
            (
            
              
                z
                j
                
                  t
                  +
                  1
                
              
              -
              
                
                  1
                  β
                
                ⁢
                
                  γ
                  j
                  t
                
              
            
            )
          
        
      
      +
      
        
          λ
          β
        
        ⁢
        
          k
          ′
        
        *
        y
      
    
  
  ,



wherein n represents a quantity of the pixels in the blurry image,
wherein t represents a quantity of iterations,
wherein x represents a column vector consisting of the pixel values of the pixels in the sharp image,
wherein xt represents a value of the tth iteration of x, wherein xt+1 represents a value of the (t+1)th iteration of x,
wherein an initial value of x is x1=y,
wherein y represents a column vector consisting of the pixel values of the pixels in the blurry image,
wherein zjt+1 represents a value of the (t+1)th iteration of zj,
wherein γjt represents a value of the tth iteration of γj,
wherein γjt+1 represents a value of the (t+1)th iteration of γj,
wherein an initial value of γj is γjt=0,
wherein sl represents the lth singular value in the m non-zero singular values,
wherein ful represents a column vector corresponding to the lth singular value,
wherein fvl represents a row vector corresponding to the lth singular value,
wherein cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees,
wherein cj represents the image gradient operator,
wherein cj comprises c1 and c2,
wherein c1 represents a horizontal gradient operator,
wherein c2 represents a vertical gradient operator,
wherein k represents the convolution kernel,
wherein λ and β represent weights of a polynomial, and
wherein α represents that a α-norm constraint is imposed.

5. An apparatus for generating a sharp image based on a blurry image, comprising:
a non-transitory computer readable medium having instructions stored thereon; and
a computer processor coupled to the non-transitory computer readable medium and configured to execute the instructions to:
acquire pixel values of pixels in the blurry image and a convolution kernel of the blurry image;
determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel;
determine the pixel values of the pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image; and
generate the sharp image based on the pixel values of the pixels in the sharp image,

wherein the computer processor is configured to determine the deconvolution kernel according to a formula:





  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,



wherein ωβ represents the deconvolution kernel, cj represents the image gradient operator, cj comprises c1 and c2, c1 represents the horizontal gradient operator, c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform,
wherein the computer processor is further configured to execute the instructions to:
determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,βt);
determining xt+1 based on a formula






  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determining βt+1 based on a formula βt+1=2βt;
determining the pixel values of the pixels in the sharp image based on xt+1 when t reaches a preset quantity of iterations;
updating γjt by using γjt+1 and xt by using xj+1 when t does not reach the preset quantity of iterations; and
calculate E(xt,zj,γjt) and α repeatedly until t reaches the preset quantity of iterations,

wherein





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,



wherein n represents a quantity of the pixels in the blurry image,
wherein t represents a quantity of iterations,
wherein x represents a column vector consisting of the pixel values of the pixels in the sharp image,
wherein xt represents a value of the tth iteration of x,
wherein xt+1 represents a value of the (t+1)th iteration of x,
wherein an initial value of x is x1=y,
wherein y represents a column vector consisting of the pixel values of the pixels in the blurry image,
wherein zjt+1 represents a value of the (t+1)th iteration of zj,
wherein cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees,
wherein cj represents the image gradient operator,
wherein cj comprises c1 and c2,
wherein c1 represents a horizontal gradient operator,
wherein c2 represents a vertical gradient operator,
wherein k represents the convolution kernel,
wherein λ and β represent weights of a polynomial, and
wherein α represents that a α-norm constraint is imposed.

6. An apparatus for generating a sharp image based on a blurry image, comprising:
a non-transitory computer readable medium having instructions stored thereon; and
a computer processor coupled to the non-transitory computer readable medium and configured to execute the instructions to:
acquire pixel values of pixels in the blurry image and a convolution kernel of the blurry image;
determine a deconvolution kernel of the blurry image based on a preset image gradient operator and the convolution kernel;
determine the pixel values of the pixels in the sharp image based on the deconvolution kernel and the pixel values of the pixels in the blurry image; and
generate the sharp image based on the pixel values of the pixels in the sharp image,

wherein the computer processor is configured to determine the deconvolution kernel according to a formula;





  
    
      ω
      β
    
    =
    
      
        F
        
          -
          1
        
      
      (
      
        1
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    
                      c
                      j
                    
                    )
                  
                
                
              
              2
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              
                
                
                  F
                  ⁡
                  
                    (
                    k
                    )
                  
                
                
              
              2
            
          
        
      
      )
    
  
  ,



wherein ωβ represents the deconvolution kernel, cj represents the image gradient operator, cj comprises c1 and c2, c1 represents the horizontal gradient operator, c2 represents the vertical gradient operator, k represents the convolution kernel, λ and β are constants, F(·) represents a Fourier transform, and F−1(·) represents an inverse Fourier transform,
wherein the computer processor is further configured to execute the instructions to:
determining zjt+1 based on a formula zjt+1=arg minzE(xt,zj,γjt);
determining xt+1 based on a formula






  
    
      x
      
        t
        +
        1
      
    
    =
    
      
        ω
        β
      
      *
      
        (
        
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                c
                j
                ′
              
              *
              
                (
                
                  
                    z
                    j
                  
                  -
                  
                    
                      1
                      β
                    
                    ⁢
                    
                      γ
                      j
                    
                  
                
                )
              
            
          
          +
          
            
              λ
              β
            
            ⁢
            
              k
              ′
            
            *
            y
          
        
        )
      
    
  
  ;




determining γjt+1 based on a formula γjt+1=γjt−β(zjt+1−cj*xt+1);
determining the pixel values of the pixels in the sharp image based on xt+1 when t reaches a preset quantity of iterations;
updating γjt by using γjt+1 and xt by using xj+1 when t does not reach the preset quantity of iterations; and
calculate E(xt,zj,γjt) and α repeatedly until t reaches the preset quantity of iterations,

wherein





  
    
      E
      ⁡
      
        (
        
          
            x
            t
          
          ,
          
            z
            j
          
          ,
          
            γ
            j
            t
          
        
        )
      
    
    =
    
      
        ∑
        
          i
          =
          1
        
        n
      
      ⁢
      
        
      
      ⁢
      
        (
        
          
            
              λ
              2
            
            ⁢
            
              
                (
                
                  
                    
                      x
                      t
                    
                    *
                    k
                  
                  -
                  y
                
                )
              
              i
              2
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                
                
                  z
                  j
                
                
              
              i
              α
            
          
          +
          
            
              ∑
              
                j
                =
                1
              
              2
            
            ⁢
            
              
            
            ⁢
            
              
                β
                2
              
              ⁢
              
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
                i
                2
              
            
          
          -
          
            
              〈
              
                
                  γ
                  j
                  t
                
                ,
                
                  (
                  
                    
                      z
                      j
                    
                    -
                    
                      
                        c
                        j
                      
                      *
                      
                        x
                        t
                      
                    
                  
                  )
                
              
              〉
            
            i
          
        
        )
      
    
  
  ,



wherein n represents a quantity of the pixels in the blurry image,
wherein t represents a quantity of iterations,
wherein x represents a column vector consisting of the pixel values of the pixels in the sharp image,
wherein xt represents a value of the tth iteration of x,
wherein xt+1 represents a value of the (t+1)th iteration of x,
wherein an initial value of x is x1=y,
wherein y represents a column vector consisting of the pixel values of the pixels in the blurry image,
wherein zjt+1 represents a value of the (t+1)th iteration of zj,
wherein γjt represents a value of the tth iteration of γj,
wherein γjt+1 represents a value of the (t+1)th iteration of γj,
wherein an initial value of γj is γjt=0,
wherein cj′ and k′ respectively represent operators obtained after cj and k are rotated 180 degrees,
wherein cj represents the image gradient operator,
wherein cj comprises c1 and c2, wherein c1 represents a horizontal gradient operator,
wherein c2 represents a vertical gradient operator,
wherein k represents the convolution kernel,
wherein λ and β represent weights of a polynomial, and
wherein α represents that a α-norm constraint is imposed.