class5 image restoration

Upload: anantha-raja

Post on 07-Apr-2018

226 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/6/2019 Class5 Image Restoration

    1/138

    ImageAcquisition

    ImageEnhancement

    ImageRestoration

    ImageCompression

    DIP Components

    Image

    Segmentation

    Representation& Description

    Recognition &Interpretation

    Knowledge Base

    Preprocessing low level

    ImageCoding

    MorphologicalImage Processing

    WaveletAnalysis

  • 8/6/2019 Class5 Image Restoration

    2/138

    What Is Image Enhancement?

    Image enhancement is the process ofmaking images more useful

    The reasons for doing this include: Highlighting interesting detail in images Removing noise from images Making images more visually appealing

  • 8/6/2019 Class5 Image Restoration

    3/138

    Image Enhancement ExamplesImagestakenfromGonzalez&Woods,DigitalImageProcessing(2

    002)

  • 8/6/2019 Class5 Image Restoration

    4/138

    Image Enhancement Examples(cont)

    ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2

    002)

  • 8/6/2019 Class5 Image Restoration

    5/138

    Image Enhancement Examples(cont)

    ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2

    002)

  • 8/6/2019 Class5 Image Restoration

    6/138

    Image Enhancement Examples(cont)

    ImagestakenfromGonzalez&Woods,DigitalImageProcessing(2

    002)

  • 8/6/2019 Class5 Image Restoration

    7/138

    Spatial & Frequency Domains

    There are two broad categories of imageenhancement techniques

    Spatial domain techniques Direct manipulation of image pixels

    Frequency domain techniques Manipulation of Fourier transform or wavelet

    transform of an image

  • 8/6/2019 Class5 Image Restoration

    8/138

    Image Histograms

    The histogram of an image shows us thedistribution of grey levels in the image

    Massively useful in image processing,

    especially in segmentation

    Grey Levels

    Fre

    quencies

  • 8/6/2019 Class5 Image Restoration

    9/138

    Histogram ExamplesImagestakenfromGonzalez&Woods,DigitalImageProcessing(2

    002)

  • 8/6/2019 Class5 Image Restoration

    10/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2

    002)

  • 8/6/2019 Class5 Image Restoration

    11/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2

    002)

    Dark image

  • 8/6/2019 Class5 Image Restoration

    12/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2

    002)

    Dark image

    Dark Bright

  • 8/6/2019 Class5 Image Restoration

    13/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2

    002)

    Bright image

  • 8/6/2019 Class5 Image Restoration

    14/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2

    002)

    Bright image

    Dark Bright

  • 8/6/2019 Class5 Image Restoration

    15/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2

    002)

    Low contrastimage

  • 8/6/2019 Class5 Image Restoration

    16/138

  • 8/6/2019 Class5 Image Restoration

    17/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    High contrastimage

  • 8/6/2019 Class5 Image Restoration

    18/138

    Histogram Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    High contrast image

    Dark Bright

  • 8/6/2019 Class5 Image Restoration

    19/138

    Histogram Examples (cont)

    A selection of images andtheir histograms

    Notice the relationshipsbetween the images andtheir histograms

    Note that the high contrastimage has the mostevenly spaced histogram

    ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

  • 8/6/2019 Class5 Image Restoration

    20/138

    Histogram Equalisation

    Spreading out the frequencies in an image(or equalising the image) is a simple way toimprove dark or washed out imagesThe formula for histogramequalisation is given where

    rk: input intensity

    sk: processed intensity

    k: the intensity range(e.g 0.0 1.0)

    nj: the frequency of intensity j

    n: the sum of all frequencies

    )( kk rTs =

    =

    =k

    j

    jr rp

    1

    )(

    =

    =k

    j

    j

    n

    n

    1

  • 8/6/2019 Class5 Image Restoration

    21/138

    Equalisation Transformation Function

    ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

  • 8/6/2019 Class5 Image Restoration

    22/138

    Equalisation ExamplesImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    1

  • 8/6/2019 Class5 Image Restoration

    23/138

    Equalisation Transformation Functions

    The functions used to equalise the imagesin the previous exampleImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    1. Dark2. Bright3. Low

    contrast4. High

    contrast

  • 8/6/2019 Class5 Image Restoration

    24/138

    Equalisation ExamplesImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    2

  • 8/6/2019 Class5 Image Restoration

    25/138

    Equalisation Transformation Functions

    The functions used to equalise the imagesin the previous exampleImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    1. Dark2. Bright3. Low

    contrast4. High

    contrast

  • 8/6/2019 Class5 Image Restoration

    26/138

    Equalisation Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    3

    4

  • 8/6/2019 Class5 Image Restoration

    27/138

    Equalisation Examples (cont)ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    3

    4

  • 8/6/2019 Class5 Image Restoration

    28/138

    Equalisation Transformation Functions

    The functions used to equalise the imagesin the previous examples

    ImagestakenfromG

    onzalez&Woods,DigitalImageProcessing(2002)

    1. Dark2. Bright3. Low

    contrast4. High

    contrast

  • 8/6/2019 Class5 Image Restoration

    29/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    30/138

    Contrast Stretching

    We can fix images that have poor contrastby applying a pretty simple contrastspecification

    The interesting part is how do we decide onthis transformation function?

  • 8/6/2019 Class5 Image Restoration

    31/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    32/138

    Chapter 3Image Enhancement in the

    Spatial Domain

    Log transformationS=c log(1+r)

    Image negatives

    S=L-1-r

    Power LawtransformationS=c r

  • 8/6/2019 Class5 Image Restoration

    33/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    34/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    35/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    36/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    37/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    38/138

    Chapter 3Image Enhancement in the

    Spatial Domain

    Low contrast image

  • 8/6/2019 Class5 Image Restoration

    39/138

    Chapter 3Image Enhancement in the

    Spatial Domain

    Low contrast image-Poor illumination-Lack of dynamicrange in image sensor-Wrong setting of lens

    aperture

    Binary image(thresholding)r1= r2

    s1= 0, s2 = L-1

  • 8/6/2019 Class5 Image Restoration

    40/138

    Chapter 3Image Enhancement in the

    Spatial DomainGrey level slicing

  • 8/6/2019 Class5 Image Restoration

    41/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    42/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    43/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    44/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    45/138

  • 8/6/2019 Class5 Image Restoration

    46/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    47/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    48/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    49/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    50/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    51/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    52/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    53/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    54/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    55/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    56/138

    Chapter 3Image Enhancement in the

    Spatial Domain

  • 8/6/2019 Class5 Image Restoration

    57/138

    Degradation Models

    Image degradation can occur for many reasons, some typicaldegradation models are

    2 2

    2

    2

    2 2 2

    2

    1 0( , )

    0

    ( , )

    1,

    ( , ) 2 2

    0

    1

    ( , )

    0

    i j

    ai bjh i j

    otherwise

    h i j Ke

    L Li j

    h i j L

    otherwise

    i j Rh i j R

    otherwise

    +

    + ==

    =

    =

    + =

    Motion Blur: due to camerapanning or subject moving quickly.

    Atmospheric Blur: long exposure

    Uniform 2D Blur

    Out-of-Focus Blur

    CGU IPAM 2003: Inverse Problems

  • 8/6/2019 Class5 Image Restoration

    58/138

    Noise sources

    Image acquisition Image transmission

  • 8/6/2019 Class5 Image Restoration

    59/138

    Noise models

    Spatially independent noise models Gaussian noise Rayleigh noise

    Erlang (Gamma) noise Exponential noise Impulse (salt-and-pepper) noise

    Spatially dependent noise model Periodic noise

  • 8/6/2019 Class5 Image Restoration

    60/138

    Noise Models

    Most noise models assume the noise is some known probabilitydensity function. The density function is chosen based on theunderlining physics.

    Gaussian: poor illumination.

    Rayleigh: range image

    Salt andPepper: faulty switch during imaging

    Gammaor Exp: laser imaging

    CGU IPAM 2003: Inverse Problems

    22 2/)(1)(

    = zezp

  • 8/6/2019 Class5 Image Restoration

    61/138

    2)(

    = ezp