1 / 9

2D Signals and Systems

2D Signals and Systems. Primitive functions in 2D. h. u(h,k). h. (0,0). k. (h,k). d. d. (h-1,k-1). (h,k-1). d. k. Plan. Latex. 0. 0. 0. 0. 0. 0. 1. 2. 3. 0. 0. 4. 5. 6. 0. I(h,k). 0. 7. 8. 9. 0. 0. 0. 0. 0. 0. Convolution in 2D. 0. p(0,0). p(0,1). 0.

adolph
Download Presentation

2D Signals and Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 2D Signals and Systems

  2. Primitive functions in 2D h u(h,k) h (0,0) k (h,k) d d (h-1,k-1) (h,k-1) d k Plan Latex

  3. 0 0 0 0 0 0 1 2 3 0 0 4 5 6 0 I(h,k) 0 7 8 9 0 0 0 0 0 0 Convolution in 2D 0 p(0,0) p(0,1) 0 0 0 0 0 p(1,0) p(1,1) 0 1 2 3 0 -1 .2 Input Image 0 4 5 6 0 I(h,k) .3 .5 Impulse Response p(h,k) 0 7 8 9 0 0 0 0 0 0 At each output Pixel: overlay, find products then add p(1,1) p(1,0) 0 Flip Impulse Response p(0,1) p(0,0) n1 = -h; n2 = -k 0 0 0 0 0 0 -1 0 0 0 g(h,k) 0 0 0 0 0 0 0

  4. 0 0 0 0 0 0 1 2 3 0 0 4 5 6 0 I(h,k) 0 7 8 9 0 0 0 0 0 0 Convolution in 2D 0 p(0,0) p(0,1) 0 0 0 0 0 p(1,0) p(1,1) 0 1 2 3 0 -1 .2 Input Image 0 4 5 6 0 I(h,k) .3 .5 Impulse Response p(h,k) 0 7 8 9 0 0 0 0 0 0 At each output Pixel: overlay, find products then add p(1,1) p(1,0) 0 Flip Impulse Response p(0,1) p(0,0) n1 = -h; n2 = -k 0 0 0 0 0 0 -1 0 -.8 0 0 g(h,k) 0 0 0 0 0 0 0

  5. 0 0 0 0 0 0 1 2 3 0 0 4 5 6 0 I(h,k) 0 7 8 9 0 0 0 0 0 0 Convolution in 2D 0 p(0,0) p(0,1) 0 0 0 0 0 p(1,0) p(1,1) 0 1 2 3 0 -1 .2 Input Image 0 4 5 6 0 I(h,k) .3 .5 Impulse Response p(h,k) 0 7 8 9 0 0 0 0 0 0 At each output Pixel: overlay, find products then add p(1,1) p(1,0) 0 Flip Impulse Response p(0,1) p(0,0) n1 = -h; n2 = -k 0 0 0 0 0 0 -1 0 -.8 Filter mask 0 0 g(h,k) 0 0 -3.1 0 0 0 0 0 Latex

  6. Image Extension for boundary conditions Zero extension Image Periodic Extension Extension by reflection Latex

  7. g(h,k) p(h,k) p(h,k) p(h,k) p(h,k) f(h,k) f(h,k) + + I(h,k) I(h,k) Convolution identities f(h,k) Associativity p(h,k) (*) g(h,k) f(h,k) = Distributivity

  8. Causality (examining impulse response support) Non Causal Output Location of mask Causal Filter Support Semi-Causal Latex Or Causal if TV Raster used as causality reference

  9. Filtering as a matrix operation H is Block Diagonal, Symmetric If i is extended using a periodic extension, then H becomes circulant Latex

More Related