1 Linear image transforms Let’s start with a 1-D image (a “signal”): A very general and useful class of transforms are the linear transforms of f, defined.

Slides:



Advertisements
Similar presentations
Linear Filtering – Part I Selim Aksoy Department of Computer Engineering Bilkent University
Advertisements

Spatial Filtering (Chapter 3)
Motion illusion, rotating snakes. Slide credit Fei Fei Li.
CS 4487/9587 Algorithms for Image Analysis
E.G.M. PetrakisFiltering1 Linear Systems Many image processing (filtering) operations are modeled as a linear system Linear System δ(x,y) h(x,y)
Lecture 4 Linear Filters and Convolution
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
1 Image filtering Hybrid Images, Oliva et al.,
Convolution, Edge Detection, Sampling : Computational Photography Alexei Efros, CMU, Fall 2006 Some slides from Steve Seitz.
Lecture 1: Images and image filtering
1 Image Filtering Readings: Ch 5: 5.4, 5.5, 5.6,5.7.3, 5.8 (This lecture does not follow the book.) Images by Pawan SinhaPawan Sinha formal terminology.
Linear filtering. Overview: Linear filtering Linear filters Definition and properties Examples Gaussian smoothing Separability Applications Denoising.
1 Image Filtering Slides by Steve Seitz. 2 Salvador Dali, “Gala Contemplating the Mediterranean Sea, which at 30 meters becomes the portrait of Abraham.
1 Image filtering Images by Pawan SinhaPawan Sinha.
1 Image filtering
Convolution and Edge Detection : Computational Photography Alexei Efros, CMU, Fall 2005 Some slides from Steve Seitz.
Lecture 2: Image filtering
1 Images and Transformations Images by Pawan SinhaPawan Sinha.
Linear filtering.
1 Image filtering Hybrid Images, Oliva et al.,
Linear Filtering About modifying pixels based on neighborhood. Local methods simplest. Linear means linear combination of neighbors. Linear methods simplest.
1 Image Filtering Slides by Steve Seitz. 2 Salvador Dali, “Gala Contemplating the Mediterranean Sea, which at 30 meters becomes the portrait of Abraham.
Basic Image Processing January 26, 30 and February 1.
Most slides from Steve Seitz
Computer Vision Spring ,-685 Instructor: S. Narasimhan Wean Hall 5409 T-R 10:30am – 11:50am.
CS 376b Introduction to Computer Vision 02 / 26 / 2008 Instructor: Michael Eckmann.
Applications of Image Filters Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 02/04/10.
1 Chapter 8: Image Restoration 8.1 Introduction Image restoration concerns the removal or reduction of degradations that have occurred during the acquisition.
HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev
University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Image processing.
Linear Filtering – Part I Selim Aksoy Department of Computer Engineering Bilkent University
Lecture 03 Area Based Image Processing Lecture 03 Area Based Image Processing Mata kuliah: T Computer Vision Tahun: 2010.
Linear Filters Monday, Jan 24 Prof. Kristen Grauman UT-Austin …
Linear Filters August 27 th 2015 Devi Parikh Virginia Tech 1 Slide credit: Devi Parikh Disclaimer: Many slides have been borrowed from Kristen Grauman,
Image processing Fourth lecture Image Restoration Image Restoration: Image restoration methods are used to improve the appearance of an image.
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
CS 556 – Computer Vision Image Basics & Review. What is an Image? Image: a representation, resemblance, or likeness An image is a signal: a function carrying.
Linear filtering. Motivation: Noise reduction Given a camera and a still scene, how can you reduce noise? Take lots of images and average them! What’s.
Digital Image Processing Lecture 10: Image Restoration
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu Lecture 7 – Linear Filters 1.
CS 691B Computational Photography
Non-Linear Transformations Michael J. Watts
Linear filtering. Motivation: Image denoising How can we reduce noise in a photograph?
CSE 185 Introduction to Computer Vision Image Filtering: Spatial Domain.
Grauman Today: Image Filters Smooth/Sharpen Images... Find edges... Find waldo…
Lecture 1: Images and image filtering CS4670/5670: Intro to Computer Vision Noah Snavely Hybrid Images, Oliva et al.,
Spatial Filtering (Chapter 3) CS474/674 - Prof. Bebis.
HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev
Correlation and Convolution They replace the value of an image pixel with a combination of its neighbors Basic operations in images Shift Invariant Linear.
CS 4487/9587 Algorithms for Image Analysis
Linear Filters T-11 Computer Vision University of Houston
Filtering – Part I Gokberk Cinbis Department of Computer Engineering
Math 3360: Mathematical Imaging
Image filtering Hybrid Images, Oliva et al.,
Recap from Wednesday Spectra and Color Light capture in cameras and humans.
Image filtering Images by Pawan Sinha.
HCI / CprE / ComS 575: Computational Perception
Image filtering Images by Pawan Sinha.
Image Processing Today’s readings For Monday
Image filtering Images by Pawan Sinha.
Basic Image Processing
Digital Image Processing Week IV
Most slides from Steve Seitz
Image filtering Images by Pawan Sinha.
Image filtering
Image filtering
Department of Computer Engineering
Image Filtering Readings: Ch 5: 5. 4, 5. 5, 5. 6, , 5
Most slides from Steve Seitz
Image Filtering with GLSL
Presentation transcript:

1 Linear image transforms Let’s start with a 1-D image (a “signal”): A very general and useful class of transforms are the linear transforms of f, defined by a matrix M

2 Linear image transforms Let’s start with a 1-D image (a “signal”):

3 Linear image transforms Let’s start with a 1-D image (a “signal”):

4 Linear shift-invariant filters This pattern is very common - same entries in each row - all non-zero entries near the diagonal It is known as a linear shift-invariant filter and is represented by a kernel (or mask) h: and can be written (for kernel of size 2k+1) as: The above allows negative filter indices. When you implement need to use: h[u+k] instead of h[u]

5 2D linear transforms We can do the same thing for 2D images by concatenating all of the rows into one long vector:

6 2D filtering A 2D image f[i,j] can be filtered by a 2D kernel h[u,v] to produce an output image g[i,j]: This is called a cross-correlation operation and written: h is called the “filter,” “kernel,” or “mask.”

7 Noise Filtering is useful for noise reduction... Common types of noise:  Salt and pepper noise: contains random occurrences of black and white pixels  Impulse noise: contains random occurrences of white pixels  Gaussian noise: variations in intensity drawn from a Gaussian normal distribution

8 Mean filtering

9

10 Mean filtering

11 Effect of mean filters

12 Mean kernel What’s the kernel for a 3x3 mean filter? When can taking an un weighted mean be bad idea?

13 Gaussian Filtering A Gaussian kernel gives less weight to pixels further from the center of the window This kernel is an approximation of a Gaussian function:

14 Mean vs. Gaussian filtering

15 Convolution A convolution operation is a cross-correlation where the filter is flipped both horizontally and vertically before being applied to the image: It is written: Suppose H is a Gaussian or mean kernel. How does convolution differ from cross-correlation?

16 Unsharp Masking - = = +  So, what does blurring take away?

17 Unsharp Masking (MATLAB) Imrgb = imread(‘file.jpg’); im = im2double(rgb2gray(imrgb)); g= fspecial('gaussian', 25,4); imblur = conv2(im,g,‘same'); imagesc([im imblur]) imagesc([im im+.4*(im-imblur)]) logfilt = fspecial(‘log’,25,4);

18 Median filters A Median Filter operates over a window by selecting the median intensity in the window. What advantage does a median filter have over a mean filter? Is a median filter a kind of convolution?

19 Comparison: salt and pepper noise

20 Comparison: Gaussian noise