cs685-perception-2

cs685-perception-2 - 10/15/09 ICRA 2003 Tutorial 1 Image...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
10/15/09 1 1 ICRA 2003 Tutorial Image Brightness values I(x,y)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10/15/09 2 Local, meaningful, detectable parts of the image. Edge detection Line detection Corner detection Motivation Information content high Invariant to change of view point, illumination Reduces computational burden Uniqueness Can be tuned to a task at hand Given a noisy image How do we reduce noise ? How do we find useful features ? Today: Filtering Point-wise operations Edge detection
Background image of page 2
10/15/09 3 1D signal and its sampled version f = { f(1), f(2), f(3), …, f(n)} f = {0, 1, 2, 3, 4, 5, 5, 6, 10 } The output of the linear filtering (system) is related to the input via convolution Convolution sum: Notation for convolution: filter h f g f – input signal (image), h – filter, g-output signal (image) Convolution general concept behind linear filtering operations Linear Filters – one means of processing 1D signals Notice weird order of indices: it’s a result of the derivation expressing any shift-invariant linear operator as a convolution.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10/15/09 4 Averaging filter Box filter Averaging filter center pixel weighted more and 0 everywhere else Ex. cont. Original image Smoothed image
Background image of page 4
10/15/09 5 CS223b, Jana Kosecka
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10/15/09 6
Background image of page 6
10/15/09 7 The bigger the mask, more neighbors contribute. smaller noise variance of the output. bigger noise spread. more blurring. more expensive to compute. Signal frequencies shared with noise are lost, resulting in blurring. Impulsive noise is diffused but not removed. The secondary lobes of the sinc let noise into the filtered image (frequency domain interpretation) It spreads the noise, resulting in blurring. Impulsive noise is diffused but not removed.
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10/15/09 8 Computer Vision - A Modern Approach Set: Linear Filters Slides by D.A. Forsyth A particular case of averaging The coefficients are samples of a 1D Gaussian. Gives more weight at the central pixel and less weights to the neighbors. The further away the neighbors, the smaller the weight. Sample from the continuous Gaussian
Background image of page 8
10/15/09 9 Computer Vision - A Modern Approach Set: Linear Filters Slides by D.A. Forsyth The std. dev of the Gaussian σ determines the amount of smoothing. The samples should adequately represent a Gaussian For a 98.76% of the area, we need m = 5 σ 5.(1/ σ ) 2 π σ 0.796, m 5 g[x] = [0.136, 0.6065, 1.00, 0.606, 0.136] 5-tap filter
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10/15/09 10 Convolution with a 2D Gaussian filter Gaussian filter is separable, convolution can be accomplished as two 1-D convolutions The bigger the mask, more neighbors contribute. smaller noise variance of the output. bigger noise spread. more blurring. more expensive to compute.
Background image of page 10
10/15/09 11 Signal frequencies shared with noise are lost, resulting in blurring.
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/07/2010 for the course CS 685 taught by Professor Luke,s during the Fall '08 term at George Mason.

Page1 / 51

cs685-perception-2 - 10/15/09 ICRA 2003 Tutorial 1 Image...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online