A Survey on Image Enhancement Techniques Classical Filters_Neural Networks

Embed Size (px)

Citation preview

  • 7/26/2019 A Survey on Image Enhancement Techniques Classical Filters_Neural Networks

    1/6

    A

    S u r v e y

    o n

    I m a g e

    E n h a n c e m e n t T e c h n i q u e s :

    C l a s s i c a l

    S p a t i a l

    F i l t e r ,

    N e u r a l

    N e t w o r k ,

    C e l l u l a r

    N e u r a l

    N e t w o r k , a n d

    F u z z y

    F i l t e r

    D r .

    D . H .

    R a o , S e n i o r M e m b e r ,

    IEEE

    P r i n c i p a l ,

    KLS G o g t e I n s t i t u t e o f T e c h n o l o g y ,

    U d y a m b a g , B e l g a u m ,

    K a r n a t a k a

    ( I N D I A )

    a n d

    P a t a v a r d h a n P r a s h a n t

    P a n d u r a n g a ,

    S t u d e n t

    M e m b e r ,

    IEEE

    R e s e a r c h S c h o l a r , R e s e a r c h

    C e n t r e , D e p a r t m e n t

    o f

    E l e c t r o n i c s a n d C o m m u n i c a t i o n

    E n g i n e e r i n g ,

    KLS

    G o g t e

    I n s t i t u t e o f

    T e c h n o l o g y , U d y a m b a g ,

    B e l g a u m ,

    K a r n a t a k a

    ( I N D I A )

    E - m a i l :

    p r a s h a n t g e m i n i , v a h o o . c o i n

    /

    pat

    i t e d u ,

    d . h . r a o

    i t e d u

    A b s t r a c t -

    P r e s e n t d a y a p p l i c a t i o n s r e q u i r e v a r i o u s k i n d s o f n o i s e i s

    c o m p l e t e l y

    c h a r a c t e r i z e d

    b y

    i t s

    v a r i a n c e ,

    a n d i t i s

    i m a g e s a n d p i c t u r e s

    a s s o u r c e s o f i n f o r m a t i o n f o r i n t e r p r e t a t i o n

    e i t h e r

    s u p e r i m p o s e d o r

    a d d e d t o

    t h e i m a g e .

    a n d

    a n a l y s i s .

    W h e n e v e r

    a n

    i m a g e

    i s

    c o n v e r t e d

    f r o m

    o n e

    f o r m

    t o

    H e n c e ,

    i t

    i s

    a

    g r e a t

    c h a l l e n g e

    t o

    d e v e l o p

    a l g o r i t h m s

    a n o t h e r , s u c h

    a s , d i g i t i z i n g ,

    s c a n n i n g ,

    t r a n s m i t t i n g ,

    s t o r i n g ,

    e t c . ,

    t h a t c a n

    r e m o v e n o i s e

    f r o m

    a n i m a g e w i t h o u t d i s t u r b i n g i t s

    s o m e

    f o r m

    o f

    d e g r a d a t i o n

    o c c u r s a t t h e

    o u t p u t . H e n c e ,

    t h e

    o u t p u t c o n t e n t .

    T h e n e i g h b o r h o o d a v e r a g i n g

    a n d

    s m o o t h i n g

    b y

    i m a g e

    h a s

    t o

    u n d e r g o

    a p r o c e s s

    c a l l e d

    i m a g e e n h a n c e m e n t w h i c h

    c o n s i s t s

    o f

    a

    c o l l e c t i o n

    o f

    t e c h n i q u e s

    t h a t s e e k t o

    i m p r o v e

    t h e v i s u a l

    i m a

    e

    a v r a g i n g

    r e T h e c l a s s i c a l i a g

    p r o c e s i n g

    a p p e a r a n c e

    o f a n

    i m a g e .

    I n

    t h i s

    p a p e r ,

    a c l a s s i c a l

    s p a t i a l f i l t e r ,

    t e c h n i q u e s

    f o r

    n o i s e

    r e m o v a l . T h e

    c l a s s i c a l

    s p a t i a l

    f i l t e r i n g

    n e u r a l

    n e t w o r k

    N N ) ,

    c e l l u l a r n e u r a l n e t w o r k

    ( C N N )

    a n d

    f u z z y

    r e f e r s

    t o

    t h e a g g r e g a t e o f p i x e l s

    c o m p o s i n g

    a n i m a g e

    a n d

    f i l t e r s

    a r e

    p r e s e n t e d

    f o r t h e n o i s e

    r e d u c t i o n

    o f

    i m a g e s

    t h a t a r e

    o p e r a t i n g d i r e c t l y

    on

    t h e s e

    p i x e l s .

    c o r r u p t e d

    w i t h

    a d d i t i v e n o i s e .

    A

    t h r e e

    l a y e r

    n e u r a l n e t w o r k i s

    T h e

    NN

    t e c h n i q u e s

    h a v e s h o w n t o b e a

    p o w e r f u l

    i n

    t r a i n e d f o r f e w t e s t

    i m a g e s

    a n d

    i s

    u s e d

    t o f i l t e r t h e

    c o r r u p t e d f o r m a t i o n p r o c e s s i n g t o o l s ,

    e s p e c i a l l y

    f o r

    t h o s e t a s k s t h a t

    a r e

    c o l o u r

    i m a g e s .

    A

    s i n g l e

    l a y e r

    CNN

    i s

    d e v e l o p e d

    t o r e d u c e t h e

    n o i s e

    d i f f i c u l t

    t o

    b e s o l v e d ,

    s u c h

    a s : p a t t e r n r e c o g n i t i o n ,

    i m a g e

    i n

    t h e

    c o l o u r i m a g e a n d

    c o m p a r e d

    w i t h

    t h a t

    o f

    t h e c l a s s i c a l

    s p a t i a l

    a n a l y s i s ,

    e t c . [ 4 ] . T h e s e c a n b e p e r f e c t l y

    a d a p t e d

    f o r

    i m a g e

    f i l t e r .

    A

    new

    f u z z y

    f i l t e r

    t e c h n i q u e

    i s s t u d i e d

    w i t h

    r e s p e c t

    t o

    n o i s y e n h a n c e m e n t .

    g r a y

    s c a l e

    i m a g e s .

    A l l

    t h e

    t e c h n i q u e s

    p r o d u c e c o n v i n c i n g

    r e s u l t s

    T h e CNNs

    p r o p o s e d

    b y

    C h u a e t . a l

    [ 5 ]

    [ 6 ]

    a r e

    when a p p l i e d

    t o a d d i t i v e

    ( G a u s s i a n )

    n o i s y

    i m a g e s .

    E x p e r i m e n t a l

    h e a

    CNNs

    p o s t e

    b y

    a

    e a [ 5

    6

    a r e

    r e s u l t s

    a r e

    o b t a i n e d

    b a s e d

    o n

    t h e

    m a t h e m a t i c a l

    m o d e l s

    o f

    e x p e r t

    n o n l i n e a r

    d y n a m i c

    s y s t e m s

    c o n s i s i h n g

    o f

    a l a r g e

    a r r a y

    o f

    s y s t e m s

    a n d

    c o m p a r e d b y

    n um e r i c a l m e a s u r e s a n d

    v i s u a l

    p r o c e s s i n g

    u n i t s

    c e l l s ) w i t h e a c h

    u n i t

    c o n n e c t e d o n l y

    t o

    i t s

    i n s p e c t i o n .

    I t

    i s

    e n v i s a g e d

    t o t r a i n CNN

    u s i n g g r a d i e n t

    d e s c e n t

    n e i g h b o r i n g

    u n i t s i n a

    n e i g h b o r h o o d .

    T h e

    2 - d i m e n s i o n a l

    b a c k - p r o p a g a t i o n

    a l g o r i t h m

    f o r b e t t e r r e s u l t s a n d e x t e n d

    f u z z y

    d i s c r e t e t i m e

    ( D T )

    CNNs h a v e b e e n

    s h o w n

    t o b e

    v e r y

    f i l t e r

    t e c h n i q u e

    t o r e d u c e

    n o i s e

    i n

    c o l o u r

    i m a g e s . e f f i c i e n t

    i n

    i m a g e

    p r o c e s s i n g

    a n d p a t t e r n

    r e c o g n i t i o n

    a p p l i c a t i o n s

    [ 6 ] ,

    s u c h

    a s ,

    s h a d o w

    d e t e c t i o n ,

    e d g e

    d e t e c t i o n ,

    K e y w o r d s :

    C l a s s i c a l

    S p a t i a l

    F i l t e r ,

    N e u r a l

    N e t w o r k ,

    G r a d i e n t

    f e a t u r e

    e x t r a c t i o n ,

    h o l e f i l l i n g , e t c .

    D e s c e n t

    B a c k - p r o p a g a t i o n A l g o r i t h m ,

    C e l l u l a r N e u r a l

    A v e r y i m p o r t a n t

    a d d e d

    v a l u e o f

    f u z z y

    s e t t h e o r y i s

    i t s

    n e t w o r k , F u z z y

    F i l t e r

    a b i l i t y t o

    m o d e l

    a n d

    t o r ea s on w i t h u n c e r t a i n t y .

    When

    p r o c e s s i n g

    a n

    i m a g e

    f o r

    n o i s e r e d u c t i o n

    u n c e r t a i n t y

    o c c u r s .

    I .

    INTRODUCTION

    F u z z y

    s e t

    t h e o r y

    a n d

    f u z z y l o g i c

    a l l o w

    t o

    m o d e l a n d

    t o w o r k

    I m a g e s

    c a n

    b e c on ta mi n a t e d w i t h

    d i f f e r e n t

    t y p e s

    o f

    w i t h t h i s u n c e r t a i n t y , a n d t o

    i m p r o v e

    t h e

    q u a l i t y o f n o i s e

    n o i s e ,

    f o r d i f f e r e n t

    r e a s o n s . F o r

    e x a m p l e ,

    n o i s e c a n

    o c c u r

    r e d u c t i o n .

    b e c au s e o f t h e

    c i r c u m s t a n c e s

    o f

    r e c o r d i n g e l e c t r o n i c

    n o i s e i n

    a

    T h i s

    p a p e r i s d i v i d e d i n t o s e v e n s e c t i o n s .

    I n s e c t i o n I I ,

    c a m e r a s ,

    d u s t

    i n

    f r o n t

    o f

    t h e

    l e n s ) ,

    b e c a u s e

    o f

    t h e

    t h e

    p a p e r

    d e s c r i b e d

    t h e

    b a s i s

    f o r c l a s s i c a l s p a t i a l

    f i l t e r s .

    c i r c u m s t a n c e s

    o f t r a n s m i s s i o n

    ( d a m a g e d d a t a )

    o r b e c a u s e

    o f

    S e c t i o n I I I d e s c r i b e s h o e

    n o i s e r e d u c t i o n c a n

    b e

    a c h i e v e d b y

    s t o r a g e ,

    c o p y i n g , s c a n n i n g ,

    e t c .

    I m p u l s e

    n o i s e

    e . g .

    s a l t a n d

    t r a i n i n g c o n v e n t i o n a l

    N N .

    T h e DTCNN a r c h i t e c t u r e f o r

    p e p p e r n o i s e )

    a n d a d d i t i v e n o i s e

    e . g .

    G a u s s i a n

    n o i s e )

    a r e t h e

    c o l o u r

    i m a g e

    e n h a n c e m e n t i s

    d e s c r i b e d i n s e c t i o n I V . I n

    m o s t

    c o m m o n l y

    f o u n d .

    I m p u l s e

    n o i s e i s c h a r a c t e r i z e d

    b y

    t h e

    s e c t i o n V a new

    f u z z y

    f i l t e r

    m e t h o d

    i s

    e x p l a i n e d . S e c t i o n V I

    f a c t t h a t t h e p i x e l s i n a n

    i m a g e

    e i t h e r

    r e m a i n u n c h a n g e d

    o r

    g e t

    i s d e v o t e d t o c o m p a r e t h e p e r f o r m a n c e

    o f

    d i f f e r e n t

    i m a g e

    o n e

    o f t h e t w o s p e c i f i c v a l u e s 0

    b l a c k )

    a n d

    1

    w h i t e ) ;

    a n

    e n h a n c e m e n t

    t e c h n i q u e s a n d

    d i s c u s s e d

    w i t h

    n u m e r i c a l

    i m p o r t a n t

    p a r a m e t e r

    i s t h e

    n o i s e

    d e n s i t y w h i c h

    e x p r e s s e s t h e

    m e a s u r e s .

    f r a c t i o n

    o f

    t h e i m a g e p i x e l

    t h a t

    a r e c o n t a m i n a t e d .

    G a u s s i a n

    1 - 4 2 4 4 - 0 7 2 6 - 5 / 0 6 / 2 0 . O O ' 2 0 0 6 IEEE

    2 8 2 1

  • 7/26/2019 A Survey on Image Enhancement Techniques Classical Filters_Neural Networks

    2/6

    I I . CLASSICAL SPATIAL FILTERS

    t h e a v e r a g e .

    I n o r d e r

    t o p e r f o r m m e d i a n f i l t e r i n g

    i n

    a

    T h e

    p r i n c i p l e o b j e c t i v e

    o f e n h a n c e m e n t

    t e c h n i q u e s i s n e i g h b o r h o o d o f

    a p i x e l , f i r s t s o r t t h e

    v a l u e s o f

    t h e

    p i x e l

    a n d

    i t s

    t o p r o c e s s a n i m a g e s o t h a t t h e

    r e s u l t

    i s m o r e s u i t a b l e t h a n t h e

    n e i g h b o r s ,

    d e t e r m i n e t h e

    m e d i a n ,

    a n d

    a s s i g n

    t h i s

    v l u e

    t o t h e

    o r i g i n a l i m a g e f o r s p e c i f i c a p p l i c a t i o n s . S p a t i a l d o m a i n

    p i x e l .

    m e t h o d s

    a r e

    p r o c e d u r e s

    t h a t

    o p e r a t e d i r e c t l y o n t h e s e

    p i x e l s .

    T h e

    p r i n c i p a l a p p r o a c h

    t o d e f i n i n g a n e i g h b o r h o o d a b o u t x ,

    y ) I I I .

    NEURAL

    NETWORK

    ( m a s k ) i s

    t o u s e a s q u a r e o r r e c t a n g u l a r

    s u b i m a g e

    a r e a c e n t e r e d T h e c l a s s i c a l n o i s e r e d u c t i o n s p a t i a l f i l t e r s h a v e t w o

    a t

    x , y ) .

    A s p a t i a l f i l t e r e d

    o u t p u t

    i m a g e

    g x , y ) c a n

    b e f o r m e d m a i n

    d i s a d v a n t a g e s . F i r s t , t h e y

    t r e a t

    a l l

    t h e

    p i x e l s

    i n t h e

    b y

    d i s c r e t e

    c o n v o l u t i o n

    o f

    a n

    i n p u t

    i m a g e

    f x ,

    y )

    w i t h LxL

    same

    w a y .

    T h i s

    i s

    n o t

    d e s i r a b l e ,

    b e c a u s e

    n o t

    a l l

    t h e

    p i x e l s

    i m p u l s e

    r e s p o n s e

    a r r a y h x ,

    y ) a c c o r d i n g t o

    t h e r e l a t i o n ,

    w i l l

    b e c o nt a mi n a te d w i t h n o i s e i n t h e s a m e

    w a y .

    S e c o n d l y ,

    g x , y )

    =

    E

    f x , y ) h ( m

    +

    x

    + C ,

    n +

    y

    +

    C )

    1 )

    o n e

    s h o u l d

    t r y

    t o f i n d a n

    a d a p t i v e

    way

    t o

    r e p l a c e

    a

    p i x e l

    v a l u e , t a k i n g

    i n t o

    a c c o u n t c h a r a c t e r i s t i c s

    o f t h e

    w h e r e

    C

    = L

    + 1 ) / 2 .

    T h e

    e q u a t i o n

    u t i l i z e s

    t h e c e n t e r e d

    n e i g h b o r h o o d

    o f t h e

    p i x e l .

    c o n v o l u t i o n , w h e r e b y t h e i n p u t a n d

    o u t p u t

    a r r a y s a r e

    c e n t e r e d

    T h e u s e

    o f NN a n d f u z z y t e c h n i q u e o f f e r s a

    s o l u t i o n .

    w i t h

    r e s p e c t t o

    o n e

    a n o t h e r ,

    w i t h

    t h e

    o u t e r

    b o u n d a r y o f

    g x ,

    y )

    N e u r a l n e t w o r k i s a g r o u p

    o f

    e l e m e n t a r y p r o c e s s e s

    w i t h

    o f w i d t h

    L

    1 ) / 2 p i x e l s

    s e t t o

    z e r o .

    S p a t i a l

    f i l t e r s a r e

    s t r o n g

    i n t e r c o n n e c t i o n s . B a s e d o n t h e

    l e a r n i n g

    a l g o r i t h m

    o f

    e r r o r

    b a c k - p r o p a g a t i o n ,

    NN

    c a n

    b e

    p e r f e c t l y a d a p t e d

    f o r

    b r o a d l y

    c l a s s i f i e d

    a s

    l i n e a r a n d n o n l i n e a r f i l t e r s a n d

    b o t h

    i m a g e e n h a n c e m e n t . A s e l f

    o r g a n i z i n g

    t h r e e l a y e r e d f e e d

    o p e r a t e

    o n n e i g h b o r h o o d .

    f o r w a r d

    NN

    i s

    e m p l o y e d

    f o r i m a g e e n h a n c e m e n t .

    I n t h i s

    a r c h i t e c t u r e ,

    t h e n u m b e r o f

    n e u r o n s

    i n e a c h

    l a y e r

    i s

    e q u a l

    t o

    A v e r a g i n g

    o r L o w p a s s S p a t i a l

    F i l t e r i n g

    n u m b e r

    o f

    p i x e l s w i t h 3

    x 3

    n e i g h b o r h o o d

    a s

    s h o w n i n

    F i g . 1 .

    T h i s i s

    a

    t y p e o f l i n e a r

    s p a t i a l

    f i l t e r .

    F o r n o i s e

    r e d u c t i o n ,

    h

    s h o u l d b e o f l o w p a s s

    f o r m ,

    w i t h

    a l l

    p o s i t i v e

    e l e m e n t s .

    S e v e r a l

    c o m m o n

    p i x e l

    i m p u l s e

    r e s p o n s e

    a r r a y s

    o f

    l o w p a s s

    f o r m a r e

    l i s t e d

    a s ,

    hl=

    - { I

    I

    1

    2 )

    h 3 = - _ 2

    1)

    0

    h = 1 1

    2 1 3

    1I

    1

    F i g u r e

    1 .

    N e u ra l n e t w o r k a r c h i t e c t u r e

    h 3 = -

    2

    4 2

    4 )

    1 6

    1 2

    1

    I n p u t L a y e r

    H i d d e n

    L a y e r

    W e i g h t s

    T h e s e

    a r r a y s ,

    c a l l e d n o i s e

    r e d u c t i o n

    m a s k s

    [ 1 ] ,

    a r e n o r m a l i z e d

    W e i g h t s

    t o

    u n i t

    w e i g h t s

    s o t h a t t h e n o i s e r e d u c t i o n

    p r o c e s s

    d o e s n o t

    O u t p u t

    i n t r o d u c e a n

    a m p l i t u d e

    b i a s

    i n

    t h e

    p r o c e s s e d i m a g e .

    M e d i a n

    F i l t e r I n p u t s

    T h e l i n e a r

    p r o c e s s i n g t e c h n i q u e s p e r f o r m

    r e a s o n a b l y

    w e l l

    o n

    i m a g e s

    w i t h c o n t i n u o u s

    n o i s e ,

    s u c h

    a s a d d i t i v e

    G a u s s i a n

    d i s t r i b u t e d n o i s e

    a n d

    t h e y

    t e n d t o

    p r o v i d e

    t o o much

    s o o t h i n g

    f o r

    i m p u l s e

    l i k e

    n o i s e

    [ 2 ] .

    N o n l i n e a r

    t e c h n i q u e s

    o f t e n

    p r o v i d e

    a

    b e t t e r t r a d e - o f f

    b e t w e e n n o i s e

    s m o o t h i n g

    a n d

    r e t e n t i o n

    o f

    f i n e

    i m a g e

    d e t a i l .

    L o w p a s s

    s p a t i a l

    f i l t e r i n g

    o f

    t h e

    s m o o t h i n g

    m e t h o d

    F i g u r e 2 . F e e d

    f o r w a r d

    NN

    s t r u c t u r e

    b l u r s

    e d g e s

    a n d o t h e r

    s h a r p

    d e t a i l s .

    As

    t h e

    o b j e c t i v e

    i s t o

    a c h i e v e

    n o i s e r e d u c t i o n

    r a t h e r

    t h a n b l u r r i n g , a n

    a l t e r n a t i v e E a c h n e u r o n i n a l a y e r i s

    c o n n e c t e d

    t o

    t h e c o r r e s p o n d i n g

    m e d i a n f i l t e r i s

    d e v e l o p e d b y

    T u k e y

    [ 1 ]

    f o r n o i s e s u p p r e s s i o n .

    n e u r o n i n

    t h e p r e v i o u s l a y e r a n d i t s

    n e i g h b o r s v i a w e i g h t s .

    T h e

    T h a t

    i s t h e

    g r a y

    l e v e l o f e a c h p i x e l i s r e p l a c e d b y

    t h e

    m e d i a n

    o f

    a l g o r i t h m

    i n v o l v e s a h i g h c o mp u t at i o na l c o m p l e x i t y , s i n c e

    a l l

    t h e

    g r a y

    l e v e l s

    i n

    a n e i g h b o r h o o d o f t h a t

    p i x e l , i n s t e a d

    o f b y t h e

    w e i g h t s i n

    t h e n e t w o r k a r e

    a d a p t e d

    i n

    e v e r y i t e r a t i o n d u r i n g

    2 8 2 2

  • 7/26/2019 A Survey on Image Enhancement Techniques Classical Filters_Neural Networks

    3/6

    s e l f - o r g a n i z a t i o n .

    F o r

    t r a i n i n g

    t h e NN

    g r a d i e n t d e s c e n t b a s e d

    S i m i l a r l y ,

    i f

    I J .

    . 1

    t h e n

    y i j t )

    .