pramod-project report

8/7/2019 Pramod-Project Report

1/13

B . V . B h o o m a r a d d i C o l l e g e o f E n g i n e e r i n g a n d T e c h n o l o g y

H u b l i - 3 1

I m p l e m e n t a t i o n o f A d d r e s s i n g C i r c u i t r y

f o r

T r a c e T r a n s f o r m a t i o n

G u i d e d b y

P r o f . M e e n a S . M

D e p t . o f E C E

B y

P r a m o d K

U S N : 2 B V 0 9 L D E 0 6

M . T e c h I S e m e s t e r

D i g i t a l E l e c t r o n i c s

1


2/13

I m p l e m e n t a t i o n o f A d d r e s s i n g C i r c u i t r y

F o r T r a c e T r a n s f o r m

U n d e r t h e g u i d a n c e o f

M e e n a S M

B y

P r a m o d K


3/13

B . V . B h o o m a r a d d i C o l l e g e o f E n g i n e e r i n g T e c h n o l o g y

H u b l i - 5 8 0 0 3 1

A c k n o w l e d g e m e n t

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

a n y t a s k w o u l d b e i n c o m p l e t e w i t h o u t t h e m e n t i o n o f p e o p l e w h o m a d e i t

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

s u c c e s s .

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

m i n d . W e w i s h t o e x p r e s s o u r d e e p s e n s e o f g r a t i t u d e t o D r . A s h o k S .

S h e t t a r M . E . P h . D . p r i n c i p a l o f B . V . B h o o m r a d d i C o l l e g e o f E n g i n e e r i n g a n d

T e c h n o l o g y , H u b l i w i t h o u t w h o s e e r u d i t e c o m m e n t s a n d s t r e a m l i n e d g u i d a n c e ,

t h i s d i s s e r t a t i o n w o r k w o u l d n o t h a v e a t t e n d g r e a t e r h e i g h t s .

W e w i s h t o a c k n o w l e d g e o u r u n - p a y a b l e d e b t s o f g r a t i t u d e w h i c h w e o w e t o

D r . R a j e s h w a r i . M . B a n k a r , H e a d o f d e p a r t m e n t , 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 , f o r h i s m e t i c u l o u s g u i d a n c e , p e r c e i v i n g i n t e r e s t , m e s m e r i z i n g

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

s u c c e s s f u l c o m p l e t i o n .

W e t a k e t h i s p l e a s u r e i n e x t e n d i n g o u r d e e p e s t g r a t i t u d e t o b e l o v e d p r o j e c t

G u i d e P r o f . M e e n a S M , 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 f o r b e i n g a c o n s t a n t s o u r c e o f m o t i v a t i o n ; w e t h a n k t h e m f o r

t h e i r s p e c i a l i n t e r e s t a n d s e e m i n g l y u n l i m i t e d b e l i e f i n u s w h i c h h a s m a d e t h i s

p r o j e c t w o r k a g r a n d s u c c e s s .

F i n a l l y , w e t h a n k t h e a l m i g h t y , o u r p a r e n t s , f r i e n d s a n d a l l t h e s t a m e m b e r s

o f C o m p u t e r s c i e n c e d e p a r t m e n t b o t h t e a c h i n g a n d n o n - t e a c h i n g s t a f o r t h e i r

s u p p o r t i n p r e p a r i n g t h i s d i s s e r t a t i o n w o r k .

D e p a r t m e n t o f E C E

1


4/13


H u b l i - 5 8 0 0 3 1

C o n t e n t s

1 I n t r o d u c t i o n 4

1 . 1 M o t i v a t i o n o f t h e P r o b l e m . . . . . . . . . . . . . . . . . . . . . . 4

1 . 2 N e e d f o r I m a g e T r a n s f o r m a t i o n . . . . . . . . . . . . . . . . . . . 4

2 L i t e r a t u r e R e v i e w 5

3 T r a c e T r a n s f o r m 6

4 I m p l e m e n t a t i o n 7

4 . 1 C o n v e r s i o n o f I m a g e t o r e q u i r e d f o r m a t . . . . . . . . . . . . . . 7

4 . 2 D o w n l o a d i m a g e t o R O M . . . . . . . . . . . . . . . . . . . . . . 8

4 . 3 C r e a t e L U T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

4 . 4 C o - c o n n e c t L U T a n d R O M t o a d d r e s s t h e p i x e l v a l u e s . . . . . . 8

5 C o n c l u s i o n 1 0

6 R e f e r e n c e s 1 1

D e p a r t m e n t o f E C E 2


5/13


H u b l i - 5 8 0 0 3 1

L i s t o f F i g u r e s

3 . 1 T r a c e T r a n s f o r m . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

4 . 1 S n a p s h o t o f M A T L A B p r o g r a m t o c o n v e r t I m a g e t o . c o e f o r m a t 7

4 . 2 S u m o f P i x e l v a l u e s L y i n g b e t w e e n C o o r d i n a t e s . . . . . . . . . . 9



6/13


H u b l i - 5 8 0 0 3 1

C h a p t e r 1

I n t r o d u c t i o n

1 . 1 M o t i v a t i o n o f t h e P r o b l e m

L a r g e n u m b e r o f d a t a b a s e s n o w e x i s t s t h a t c o n t a i n m u l t i p l e m o d i e d v e r s i o n s o f

t h e s a m e i m a g e . A n e x t r e m e e x a m p l e o f t h i s i s l a r g e n u m b e r o f m o d i e d ( o r e v e n

i d e n t i c a l ) v e r s i o n s o f t h e i m a g e o n t h e w e b . T h e r e i s a n e e d t o d e v e l o p t o o l s

t h a t w i l l e n a b l e t h e i d e n t i c a t i o n o f a l l o f t h e o r i g i n a l a n d m o d i e d v e r s i o n s

o f t h e s a m e i m a g e . T h e s e t o o l s c a n b e u s e d i n a p p l i c a t i o n s s u c h a s d a t a b a s e

d u p l i c a t i o n ( b o t h c o m m e r c i a l a n d c o n s u m e r ) , c o n t e n t l i n k i n g a n d c o n t e n t i d e n -

t i c a t i o n .

A t y p i c a l a p p r o a c h i n v o l v e s e x t r a c t i n g a n i d e n t i e r t h a t i n s o m e w a y c a p -

t u r e s t h e f e a t u r e s o f t h e i m a g e . T h e i d e n t i e r m u s t b e r o b u s t t o c o m m o n i m a g e

p r o c e s s i n g m o d i c a t i o n s s u c h a s r o t a t i o n , s c a l i n g , g r a y s c a l e c o n v e r s i o n , c o m -

p r e s s i o n , b l u r a n d G a u s s i a n n o i s e . O t h e r r e q u i r e m e n t s a r e t h a t t h e d e s c r i p t o r

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

s e a r c h i n g . I m a g e i d e n t i e r s a r e a l s o k n o w n b y t h e t e r m s i m a g e h a s h e s , i m a g e

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

1 . 2 N e e d f o r I m a g e T r a n s f o r m a t i o n

T h e e x t r a c t i o n o f i n f o r m a t i o n f r o m i m a g e s i s a c o m p l e x p r o c e s s . A n i m a g e , i n i t s

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

a b o u t i t . T h i s i n f o r m a t i o n m a y b e t h e s e g m e n t a t i o n o r e v e n i d e n t i c a t i o n o f

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

m o v e m e n t o r h i g h e r l e v e l b e h a v i o r o f a n o b j e c t . O n e o f t h e t o o l s t h a t i s o f

g r e a t b e n e t i n t h e s e t a s k s i s t h e a b i l i t y t o t r a n s f o r m a n i m a g e f r o m t h e s p a t i a l

d o m a i n t o a n a l t e r n a t e d o m a i n , i n w h i c h i n f o r m a t i o n i s m o r e e a s i l y e x t r a c t e d .



7/13


H u b l i - 5 8 0 0 3 1

C h a p t e r 2

L i t e r a t u r e R e v i e w

I m a g e T r a n s f o r m a t i o n i s a p r o c e s s w h e r e a n i m a g e w h i c h i s i n s p a t i a l d o m a i n

i s c o n v e r t e d t o a n a l t e r n a t e d o m a i n f a c i l i t a t i n g e a s y e x t r a c t i o n o f i d e n t i e r .

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

i n 1 9 1 7 a n d d e v e l o p e d t h r o u g h o u t t h e l a s t c e n t u r y . I t s p r i m a r y u t i l i t y i s i n

i d e n t i f y i n g i n f o r m a t i o n o n t h e i n t e r n a l p r o p e r t i e s o f a n o b j e c t f r o m a s e t o f

p r o j e c t i o n s . T h e s e p r o j e c t i o n s a r e o b t a i n e d b y s u m m i n g p i x e l v a l u e s a l o n g a l l

l i n e s c r o s s i n g t h e i m a g e . I t s m a i n a p p l i c a t i o n h a s b e e n i n t h e e l d o f c o m -

p u t e d t o m o g r a p h y ( C T ) , a p r i m a r i l y m e d i c a l a p p l i c a t i o n i n w h i c h a n i n t e r n a l

i m a g e o f a p a t i e n t c a n b e o b t a i n e d b y c o m p u t a t i o n f r o m a s e t o f X - r a y p r o l e s .

I n 1 9 9 8 , K a d y r o v a n d P e t r o u i n t r o d u c e d t h e t r a c e t r a n s f o r m , a g e n e r a l i s a -

t i o n o f t h e R a d o n t r a n s f o r m , w h e r e b y a n y f u n c t i o n a l c a n b e u s e d , i n p l a c e o f

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

s i n g l e v a l u e s i n t h e t r a n s f o r m d o m a i n . I n d e e d , a t y p i c a l i m p l e m e n t a t i o n w o u l d

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

T r a c e o f t h e i m a g e f o r e a c h f u n c t i o n a l . T h e s e T r a c e s c a n b e u s e d f o r i m a g e

a n a l y s i s t a s k s , o r t h r o u g h f u r t h e r s t e p s , a s e t o f f e a t u r e s c a n b e e x t r a c t e d f r o m

t h e i m a g e .



8/13


H u b l i - 5 8 0 0 3 1

C h a p t e r 3

T r a c e T r a n s f o r m

T h e H o u g h t r a n s f o r m a n d i t s g e n e r a l i s a t i o n , t h e R a d o n t r a n s f o r m a r e b o t h w e l l

k n o w n f o r t h e i r u s e s i n i m a g e p r o c e s s i n g . T h e R a d o n t r a n s f o r m i n t e g r a t e s o v e r

a l l p o s s i b l e l i n e s i n a n i m a g e . T h e l i n e i s p a r a m e t e r i s e d b y t h e a n g l e

a n d

d i s t a n c e d ( a s s h o w n i n F i g u r e 1 ) .

F i g u r e 3 . 1 : T r a c e T r a n s f o r m

R a d o n t r a n s f o r m c a n b e g e n e r a l i s e d t o t h e r e c e n t l y d e v e l o p e d t r a c e t r a n s -

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

t r a n s f o r m a p p l i e s a f u n c t i o n a l o v e r t h e l i n e . T h e f u n c t i o n a l m a y b e t h e i n t e g r a l ,

i n w h i c h c a s e i t r e d u c e s t o t h e R a d o n t r a n s f o r m . T h e r e s u l t o f a p p l y i n g a T r a c e

t r a n s f o r m i s a 2 D f u n c t i o n . A f u r t h e r f u n c t i o n a l c a n t h e n b e a p p l i e d t o t h e

c o l u m n s o f t h e T r a c e t r a n s f o r m t o g i v e a 1 D f u n c t i o n o f t h e a n g l e

. T h i s s e c o n d

f u n c t i o n a l i s k n o w n a s t h e d i a m e t r i c a l f u n c t i o n a l a n d t h e r e s u l t i n g f u n c t i o n i s

k n o w n a s t h e c i r c u s f u n c t i o n . T w o d i e r e n t d i a m e t r i c a l s a r e a p p l i e d t o o b t a i n

t h e c i r c u s f u n c t i o n s . T h e p r o p e r t i e s o f t h e c i r c u s f u n c t i o n c a n b e c o n t r o l l e d b y

a p p r o p r i a t e c h o i c e s o f t h e t w o d i e r e n t f u n c t i o n a l s ( t r a c e a n d d i a m e t r i c a l ) .

A M A T L A B p r o g r a m i s w r i t t e n w h i c h t a k e s t h e i m a g e o f 6 4 x 6 4 s i z e o f g r a y

s c a l e a s i n p u t a n d g i v e s t h e c o o r d i n a t e s ( X m i n , Y m i n ) a n d ( X m a x , Y m a x ) f o r

g i v e n n u m b e r o f t r a c e l i n e f o r a n a n g l e o f . T h e s e c o o r d i n a t e s a r e s t o r e d i n a

l e a n d l a t e r u s e d t o c r e a t e a L U T u s i n g V H D L .



9/13


H u b l i - 5 8 0 0 3 1

C h a p t e r 4

I m p l e m e n t a t i o n

4 . 1 C o n v e r s i o n o f I m a g e t o r e q u i r e d f o r m a t

U s i n g M A T L A B t h e f o l l o w i n g s t e p s a r e c a r r i e d o u t t o c o n v e r t t h e g i v e n i m a g e

t o f o r m a t t h a t i s c o m p a t i b l e t o c r e a t e a R O M .

1 . G i v e n C o l o r I m a g e [ S t d I m a g e : L e n a ]

2 . C o n v e r t t o G r a y s c a l e .

3 . R e s i z e t h e o r i g i n a l i m a g e t o o u r s t a n d a r d s i z e 6 4 x 6 4 .

4 . P r o g r a m t o c o n v e r t t h e i m a g e t o . c o e l e u s e d f o r s t o r i n g i t o n t o R O M ( F i g u r e : 4 . 1 ) .

I n p u t : I m a g e

O u t p u t : . c o e l e

F i g u r e 4 . 1 : S n a p s h o t o f M A T L A B p r o g r a m t o c o n v e r t I m a g e t o . c o e f o r m a t



10/13


H u b l i - 5 8 0 0 3 1

4 . 2 D o w n l o a d i m a g e t o R O M

A n i n p u t i m a g e o f a n y s i z e i s c o n v e r t e d t o 6 4 x 6 4 , i f i n c o l o r i s c o n v e r t e d t o

g r a y s c a l e ( u s i n g M A T L A B ) . T h e c o r r e s p o n d i n g p i x e l v a l u e s a r e s t o r e d i n a l e .

T h e s e p i x e l v a l u e s a r e u s e d t o c r e a t e R O M u s i n g V H D L .

U s i n g V H D L

1 . G e n e r a t e a R O M u s i n g I P C o r e g e n o f t h e X i l i n x ( F i g u r : 4 . 2 ) .

2 . L o a d t h e . c o e l e o b t a i n e d f r o m t h e p r e v i o u s t a s k .

3 . I n s t a n t i a t e t h e I P c o r e i n t h e t o p m o d u l e .

4 . G i v e n a n a d d r e s s o f t h e p i x e l c o r r e s p o n d i n g p i x e l v a l u e i s d i s p l a y e d .

I n p u t : A d d r e s s o f P i x e l

O u t p u t : P i x e l V a l u e a t t h a t a d d r e s s .

4 . 3 C r e a t e L U T

T h e o u t p u t l e f o r m M A T L A B c o n t a i n i n g t h e c o o r d i n a t e s i s u s e d t o c r e a t e

a L U T u s i n g V H D L . F o r e a c h t r a c e l i n e d i t h e i r e x i s t t h e c o r r e s p o n d i n g c o -

o r d i n a t e s ( X m i n , Y m i n ) a n d ( X m a x , Y m a x ) i . e . g i v e n a t r a c e l i n e a s i n p u t

c o r r e s p o n d i n g c o o r d i n a t e s a r e s e l e c t e d . F o r e v e r y a n g l e t h e r e i s a L U T .

U s i n g V H D L

1 . L o o k U p T a b l e c r e a t e d s t o r i n g t h e f o l l o w i n g v a l u e s :

d - [ t r a c e l i n e n u m b e r ]

X m i n a n d X m a x C o o r d i n a t e s f o r r o t a t e d i m a g e .

2 . F o r e a c h o f t h e t r a c e l i n e , t h e s u m o f t h e p i x e l s b e t w e e n X m i n a n d X m a x

i s c a l c u l a t e d .

O u t p u t : S u m f o r e a c h t r a c e l i n e .

4 . 4 C o - c o n n e c t L U T a n d R O M t o a d d r e s s t h e

p i x e l v a l u e s

F o r e v e r y a n g l e o f , f o r g i v e n t r a c e l i n e a d d r e s s t h e c o o r d i n a t e s ( X m i n , Y m i n )

a n d ( X m a x , Y m a x ) . S u m u p t h e p i x e l v a l u e s o f a l l t h e p i x e l s l y i n g b e t w e e n

( X m i n , Y m i n ) a n d ( X m a x , Y m a x ) f o r e a c h t r a c e l i n e . F u n c t i o n a l a p p l i e s i s

i n t e g r a l o f a l l p i x e l v a l u e s .



11/13


H u b l i - 5 8 0 0 3 1

F i g u r e 4 . 2 : S u m o f P i x e l v a l u e s L y i n g b e t w e e n C o o r d i n a t e s



12/13


H u b l i - 5 8 0 0 3 1

C h a p t e r 5

C o n c l u s i o n

P i x e l v a l u e s o f a n i m a g e a r e a d d r e s s e d s u c c e s s f u l l y a n d s u m m a t i o n ( S u m ) o f t h e

p i x e l s l y i n g b e t w e e n t h e c o o r d i n a t e s i . e . p i x e l s l y i n g o n a s p e c i c t r a c e l i n e ' d '

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

b e u s e d t o d e r i v e t h e i d e n t i e r s i n t h e l a t e r p h a s e s o f t h e p r o j e c t .

D e p a r t m e n t o f E C E 1 0


13/13


H u b l i - 5 8 0 0 3 1

C h a p t e r 6

R e f e r e n c e s

1 . R e a l - t i m e h a r d w a r e a c c e l e r a t i o n o f t h e t r a c e t r a n s f o r m . B y S u h a i b A .

F a h m y , C h r i s t o s - S a v v a s B o u g a n i s , P e t e r Y . K . C h e u n g , W a y n e L u k .

2 . A R o b u s t V i s u a l I d e n t i e r u s i n g t h e T r a c e T r a n s f o r m . B y P . B r a s n e t t ,

M . Z . B o b e r .

3 . T h e T r a c e T r a n s f o r m i n a N u t s h e l l . B y M . P e t r o u a n d A . k a d y r o v .

4 . W i k i p e d i a . o r g - w w w . w i k i p e d i a . o r g

D e p a r t m e n t o f E C E 1 1

pramod-project report

Documents