Convolution. Why? Image processing Remove noise from images (e.g. poor transmission (from space), measurement (X-Rays))

Slides:



Advertisements
Similar presentations
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 4 – Digital Image Representation Klara Nahrstedt Spring 2009.
Advertisements

Photoshop Lab colorspace A quick and easy 26 step process for enhancing your photos.
Image Processing. Image processing Once we have an image in a digital form we can process it in the computer. We apply a “filter” and recalculate the.
Topic 6 - Image Filtering - I DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
Digital Image Processing
Image Filtering. Outline Outline Concept of image filter  Focus on spatial image filter Various types of image filter  Smoothing, noise reductions 
Multimedia communications EG 371Dr Matt Roach Multimedia Communications EG 371 and EE 348 Dr Matt Roach Lecture 6 Image processing (filters)
Edge detection. Edge Detection in Images Finding the contour of objects in a scene.
Low Pass Filtering Spatial frequency is a measure of how rapidly brightness or colour varies as we traverse an image. Figure 7.11a shows that an image.
7. Neighbourhood operations A single pixel considered in isolation conveys information on the intensity and colour at a single location in an image, but.
Digital Image Processing
Lecture 1: Images and image filtering
CS443: Digital Imaging and Multimedia Filters Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Spring 2008 Ahmed Elgammal Dept.
1 Image filtering
Lecture 2: Image filtering
Image Filtering. Problem! Noise is a problem, even in images! Gaussian NoiseSalt and Pepper Noise.
Sepia Sepia 1)Image > Adjustments > Desaturate to remove color 2)Image > Adjustments > Color Balance 3)Move sliders (adding mostly red and yellow) to.
CS559: Computer Graphics Lecture 3: Digital Image Representation Li Zhang Spring 2008.
Digital Image Processing Image Enhancement Part IV.
Digital Image Processing
Edge Detection (with implementation on a GPU) And Text Recognition (if time permits) Jared Barnes Chris Jackson.
Filtering Robert Lin April 29, Outline Why filter? Filtering for Graphics Sampling and Reconstruction Convolution The Fourier Transform Overview.
Filtering and Enhancing Images. Major operations 1. Matching an image neighborhood with a pattern or mask 2. Convolution (FIR filtering)
Lecture 03 Area Based Image Processing Lecture 03 Area Based Image Processing Mata kuliah: T Computer Vision Tahun: 2010.
Aim: How can we use Photoshop to sharpen edges in an image? Do Now: Open the image you worked with yesterday.
MULTIMEDIA TECHNOLOGY SMM 3001 MEDIA - IMAGES. Processing digital Images digital images are often processed using “digital filters” digital images are.
6/4/2016© 2009 Raymond P. Jefferis III Lect Geographic Information Processing Attribute Plotting Extracting data features Calculating derivatives.
Convolution and Filtering
Digital Image Processing Lecture 10: Image Restoration March 28, 2005 Prof. Charlene Tsai.
Image Processing Part II. 2 Classes of Digital Filters global filters transform each pixel uniformly according to the function regardless of its location.
Vision Geza Kovacs Maslab Colorspaces RGB: red, green, and blue components HSV: hue, saturation, and value Your color-detection code will be more.
Digital Image Processing Lecture 10: Image Restoration
CSC508 Convolution Operators. CSC508 Convolution Arguably the most fundamental operation of computer vision It’s a neighborhood operator –Similar to the.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Visual Computing Computer Vision 2 INFO410 & INFO350 S2 2015
Lecture # 19 Image Processing II. 2 Classes of Digital Filters Global filters transform each pixel uniformly according to the function regardless of.
Sejong Univ. CH3. Area Processes Convolutions Blurring Sharpening Averaging vs. Median Filtering.
Image enhancement Last update Heejune Ahn, SeoulTech.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
TOPIC 12 IMAGE SEGMENTATION & MORPHOLOGY. Image segmentation is approached from three different perspectives :. Region detection: each pixel is assigned.
Image Filtering with GLSL DI1.03 蔡依儒. Outline Convolution Convolution Convolution implementation using GLSL Convolution implementation using GLSL Commonly.
Sharpening Spatial Filters ( high pass)  Previously we have looked at smoothing filters which remove fine detail  Sharpening spatial filters seek to.
Last Lecture photomatix.com. Today Image Processing: from basic concepts to latest techniques Filtering Edge detection Re-sampling and aliasing Image.
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.,
Filters– Chapter 6. Filter Difference between a Filter and a Point Operation is that a Filter utilizes a neighborhood of pixels from the input image to.
CSE 455 HW 1 Notes.
ECE 692 – Advanced Topics in Computer Vision
Fourier Transform: Real-World Images
Histogram Histogram is a graph that shows frequency of anything. Histograms usually have bars that represent frequency of occuring of data. Histogram has.
EE/CSE 576 HW 1 Notes.
Dr. Chang Shu COMP 4900C Winter 2008
9th Lecture - Image Filters
Digital Image Processing
Smart Robots, Drones, IoT
Image filtering Images by Pawan Sinha.
Spatial operations and transformations
Linear filtering.
EE/CSE 576 HW 1 Notes.
Digital Image Processing Week IV
Non-local Means Filtering
Enhancement.
Lecture 2: Image filtering
Lecture 1: Images and image filtering
CSC 578 Neural Networks and Deep Learning
Image Filtering Readings: Ch 5: 5. 4, 5. 5, 5. 6, , 5
Image Filtering with GLSL
ECE/CSE 576 HW 1 Notes.
Spatial operations and transformations
DIGITAL IMAGE PROCESSING Elective 3 (5th Sem.)
Presentation transcript:

Convolution

Why? Image processing Remove noise from images (e.g. poor transmission (from space), measurement (X-Rays))

Edge Detection e.g. could digitally extract brain for display could check if machined parts are correct

How does it work? Lets use a grey image for ease Each pixel has a single value between 0 (black) and 255 (white)

Filter Kernel Now select a filter kernel e.g. Gaussian blur (removes noise) For each pixel in the image Can the kernel be centred over the pixel? If so, calculate the sum of the products

Filter Kernel Now select a filter kernel e.g. Gaussian blur (removes noise) For each pixel in the image Can the kernel be centred over the pixel? If so, calculate the sum of the products Sum=1x100+3x110+1x120+ 3x120+9x120+3x130+ 1x130+3x140+1x150 = 3080

Filter Kernel Now select a filter kernel e.g. Gaussian blur (removes noise) For each pixel in the image Can the kernel be centred over the pixel? If so, calculate the sum of the products Sum=1x110+3x120+1x130+ 3x120+9x130+3x130+ 1x140+3x150+1x150 = 3260

Filter Kernel Now select a filter kernel e.g. Gaussian blur (removes noise) For each pixel in the image Can the kernel be centred over the pixel? If so, calculate the sum of the products Sum=1x120+3x130+1x140+ 3x130+9x130+3x140+ 1x150+3x150+1x160 = 3390

Filter Kernel Now select a filter kernel e.g. Gaussian blur (removes noise) For each pixel in the image Can the kernel be centred over the pixel? If so, calculate the sum of the products Sum=1x120+3x120+1x130+ 3x130+9x140+3x150+ 1x140+3x150+1x150 = 3450

Filter Kernel Now select a filter kernel e.g. Gaussian blur (removes noise) For each pixel in the image Can the kernel be centred over the pixel? If so, calculate the sum of the products ***** * * * * * * ***** Result

*What about the edges? * indicates filter could not be centred 3x3 = 1 pixel edge all the way around 5x5 = 2 pixels edge all the way around 4x4 = ? 1 edge top and left, and 2 bottom and right OR some variant on that nxm = ? Coursework! ***** * * * * * * *****

*What about the edges? Reduce size of image – but could be counter intuitive for users (good) Put a single colour border (OK) Use old pixel values (not sensible for edge detectors) (OK) Use known neighbours colour (Very good) Use some fudge (e.g. have some special filters reduced in size so they can fit against the edges when needed) (V Good)

Aren’t those numbers too big? Yes, they are no longer in the range We could even have negative numbers (for a high pass filter) So we need to map the new numbers onto our range First calculate the max and min values max=4060, min=3080 ***** * * * * * * ***** ***** *04781* * * * * ***** Then for each intermediate value I, calculate I’=((I-min)*255)/(max-min)

And colour? Calculate sum of products for each colour channel independently Normalise as before, but replace red with new red, etc.

What about the filters? Low pass 3x3 box filter (nxm box filter has size nxm with all 1’s). The bigger the filter, the larger the blur (and time – think about that) High pass filter (like sharpen in Photoshop Sobel edge detectors – X- direction and Y-direction

Low Pass Filter - Gaussian 7x7 3x3 Where do these numbers come from?

Gaussian 1 dimensional G(x)=e -(x 2 /2σ 2 ) In Excel power(exp(1), -(x*x/2*σ*σ)) 2σ2σ

Gaussian 2D G(x,y)=e -((x 2 +y 2 )/2σ 2 )