Computer Vision I - Algorithms and Applications: Basics of Image Processing
|
|
- Frank Johnson
- 5 years ago
- Views:
Transcription
1 Computer Vision I - Algorithms and Applications: Basics of Image Processing Carsten Rother 28/10/2013 Computer Vision I: Basics of Image Processing
2 Link to lectures Computer Vision I: Basics of Image Processing 28/10/ Slides of Lectures and Exercises will be online: (on our webpage > teaching > Computer Vision)
3 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch. 3.4) Multi-scale image representation (ch. 3.5) Edges (ch. 4.2) Edge detection and linking Lines (ch. 4.3) Line detection and vanishing point detection
4 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch. 3.4) Multi-scale image representation (ch. 3.5) Edges (ch. 4.2) Edge detection and linking Lines (ch. 4.3) Line detection and vanishing point detection
5 What is an Image Computer Vision I: Image Formation Process 28/10/ We can think of the image as a function: I x, y, I: For every 2D point (pixel) it tells us the amount of light it receives The size and range of the sensor is limited: I x, y, I: a, b c, d [0, m] Colour image is then a vector-valued function: I x, y = I R x, y I G x, y I B x, y, I: a, b c, d 0, m 3 Comment, in most lectures we deal with grey-valued images and extension to colour is obvious
6 Images as functions Computer Vision I: Basics of Image Processing 28/10/ [from Steve Seitz]
7 Digital Images Computer Vision I: Basics of Image Processing 28/10/ We usually do not work with spatially continuous functions, since our cameras do not sense in this way. Instead we use (spatially) discrete images Sample the 2D domain on a regular grid (1D version) Intensity/color values usually also discrete. Quantize the values per channel (e.g. 8 bit per channel)
8 Computer Vision I: Basics of Image Processing 28/10/ Comment on Continuous Domain / Range There is a branch of computer vision research ( variational methods ), which operates on continuous domain for input images and output results Continuous domain methods are typically used for physics-based vision: segmentation, optical flow, etc. (we may consider this briefly in later lectures) Continues domain methods then use different optimization techniques, but still discretize in the end. In this lecture and other lectures we mainly operate in discrete domain and discrete or continuous range for output results
9 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch. 3.4) Multi-scale image representation (ch. 3.5) Edges (ch. 4.2) Edge detection and linking Lines (ch. 4.3) Line detection and vanishing point detection
10 Point operators Computer Vision I: Basics of Image Processing 28/10/ Point operators work on every pixel independently: J x, y = h I x, y Examples for h: Control contrast and brightness; h(z) = az + b original Contrast enhanced
11 Example for Point operators: Gamma correction Computer Vision I: Basics of Image Processing 28/10/ Intensity range: [0,1] Inside cameras: h z = z 1/γ where often γ = 2.2 (called gamma correction) In (old) CRT monitors An intensity z was perceived as: h z = z γ (γ = 2.2 typically) Today: even with linear mapping monitors, it is good to keep the gamma corrected image. Since human vision is more sensitive in dark areas. Important: for many tasks in vision, e.g. estimation of a normal, it is good to run h z = z γ to get to a linear function
12 Example for Point Operators: Alpha Matting Computer Vision I: Basics of Image Processing 28/10/ Foreground F Background B Matte α (amount of transparency) Composite C C x, y = α x, y F x, y + 1 α x, y B(x, y)
13 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch. 3.4) Multi-scale image representation (ch. 3.5) Edges (ch. 4.2) Edge detection and linking Lines (ch 4.3) Line detection and vanishing point detection
14 Linear Filters / Operators Computer Vision I: Basics of Image Processing 28/10/ Properties: Homogeneity: T[aX] = at[x] Additivity: T[X + Y] = T[X] + T[Y] Superposition: T[aX + by] = at[x] + bt[y] Example: Convolution Matrix-Vector operations
15 Convolution Computer Vision I: Basics of Image Processing 28/10/ Replace each pixel by a linear combination of its neighbours and itself. 2D convolution (discrete) g = f h Centred at 0,0 f x, y h x, y g x, y g x, y = k,l f x k, y l h k, l = k,l f k, l h x k, y l
16 Convolution Computer Vision I: Basics of Image Processing 28/10/ Linear h f 0 + f 1 = h f 0 + h f 1 Associative f g h = f g h Commutative f h = h f Shift-Invariant g x, y = f x + k, y + l h g x, y = (h f)(x + k, y + l) (behaves everywhere the same) Can be written in Matrix form: g = H f Correlation (not mirrored filter): g x, y = f x + k, y + l h k, l k,l
17 Examples Computer Vision I: Basics of Image Processing 28/10/ Impulse function: f = f δ δ y x Box Filter:
18 Application: Noise removal Noise is what we are not interested in: sensor noise (Gaussian, shot noise), quantisation artefacts, light fluctuation, etc. Typical assumption is that the noise is not correlated between pixels Basic Idea: neighbouring pixel contain information about intensity Computer Vision: Algorithms and Applications -- 28/10/
19 Noise removal Computer Vision I: Basics of Image Processing 28/10/
20 The box filter does noise removal Computer Vision I: Basics of Image Processing 28/10/ Box filter takes the mean in a neighbourhood Image Noise Pixel-independent Gaussian noise added Filtered Image
21 Derivation of the Box Filter Computer Vision I: Basics of Image Processing 28/10/ y r is true gray value (color) x r observed gray value (color) Noise model: Gaussian noise: p x r y r ) = N x r ; y r, σ ~ exp[ x r y r 2 2σ 2 ] y r x r
22 Derivation of Box Filter Computer Vision I: Basics of Image Processing 28/10/ Further assumption: independent noise p x y) ~ exp[ x r y r 2 2σ 2 ] r Find the most likely solution the true signal y Maximum-Likelihood principle (probability maximization): y p y p x y = argmax y p y x) = argmax y p(x) posterior p(x) is a constant (drop it out), assume (for now) uniform prior p(y). So we get: p y x) = p x y exp[ x r y r 2 2σ 2 ] the solution is trivial: y r = x r for all r r prior likelihood additional assumptions about the signal y are necessary!!!
23 Derivation of Box Filter Computer Vision I: Basics of Image Processing 28/10/ Assumption: not uniform prior p y but in a small vicinity the true signal is nearly constant Maximum-a-posteriori: For one pixel r : take neg. logarithm: p y x) exp[ x r y r 2 y r = argmax yr exp[ x r y r 2 y r = argmin yr x r y r 2 r 2σ 2 ] 2σ 2 ] Only one y r in a window W(r)
24 Derivation of Box Filter Computer Vision I: Basics of Image Processing 28/10/ How to do the minimization: y r = argmin yr x r y r 2 Take derivative and set to 0: F y r = x r y r 2 y r (the average) Box filter optimal under pixel-independent Gaussian Noise and constant signal in window
25 Gaussian (Smoothing) Filters Computer Vision I: Basics of Image Processing 28/10/ Nearby pixels are weighted more than distant pixels Isotropic Gaussian (rotational symmetric)
26 Gaussian Filter Computer Vision I: Basics of Image Processing 28/10/ Input: constant grey-value image More noise needs larger sigma
27 Handling the Boundary (Padding) Computer Vision I: Basics of Image Processing 28/10/
28 Gaussian for Sharpening Computer Vision I: Basics of Image Processing 28/10/ Sharpen an image by amplifying what is smoothing removes: g = f + γ (f h blur f)
29 How to compute convolution efficiently? Computer Vision I: Basics of Image Processing 28/10/ Separable filters (next) Fourier transformation (see later) Integral Image trick (see exercise) Important for later (integral Image trick): The Box filter (mean filter) can be computed in O(N). Naive implemettaioin would be O(Nw) where w is the number of elements in box filter
30 Separable filters Computer Vision I: Basics of Image Processing 28/10/ For some filters we have: f h = f (h x h y ) Where h x, h y are 1D filters. Example Box filter: h x h h y y h x Now we can do two 1D convolutions: f h = f h x h y = (f h x ) h y Naïve implementation for 3x3 filter: 9N operations versus 3N+3N operations
31 Can any filter be made separable? Computer Vision I: Basics of Image Processing 28/10/ Note: h x h y h y h x h x h y Apply SVD to the kernel matrix: If all σ i are 0 (apart from σ 0 ) then it is separable.
32 Example of separable filters Computer Vision I: Basics of Image Processing 28/10/
33 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch, 3.4) Multi-scale image representation (ch. 3.5) Edges (ch. 4.2) Edge detection and linking Lines (ch. 4.3) Line detection and vanishing point detection
34 Non-linear filters Computer Vision I: Basics of Image Processing 28/10/ There are many different non-linear filters. We look at a selection: Median filter Bilateral filter (Guided Filter) Morphological operations
35 Shot noise (Salt and Pepper Noise) - motivation Computer Vision I: Basics of Image Processing 28/10/ Gaussian filtered Original + shot noise Median filtered
36 Another example Computer Vision I: Basics of Image Processing 28/10/ Original Noised Mean Median
37 Median Filter Computer Vision I: Basics of Image Processing 28/10/ Replace each pixel with the median in a neighbourhood: median Median filter: order the values and take the middle one No strong smoothing effect since values are not averaged Very good to remove outliers (shot noise) Used a lot for post processing of outputs (e.g. optical flow)
38 Median Filter: Derivation Computer Vision I: Basics of Image Processing 28/10/ Reminder: for Gaussian noise we did solve the following ML problem y r = argmax yr exp[ x r y r 2 2σ 2 ] = argmin yr x r y r = 1/ W x r p y x) 2 median mean Does not look like a Gaussian distribution For Median we solve the following problem: y r = argmax yr exp[ x r y r 2σ 2 ] = argmin yr x r y r = Median (W r ) Due to absolute norm it is more robust
39 Median Filter Derivation Computer Vision I: Basics of Image Processing 28/10/ function: minimize the following: F y r = x r y r Problem: not differentiable, good news: it is convex Optimal solution is the mean of all values
40 Motivation Bilateral Filter Computer Vision I: Basics of Image Processing 28/10/ Original + Gaussian noise Gaussian filtered Bilateral filtered
41 Bilateral Filter in pictures Computer Vision I: Basics of Image Processing 28/10/ Gaussian Filter weights Output (sketched) Centre pixel Noisy input Bilateral Filter weights Output
42 Bilateral Filter in equations Computer Vision I: Basics of Image Processing 28/10/ Filters looks at: a) distance of surrounding pixels (as Gaussian) b) Intensity of surrounding pixels Linear combination Similar to Gaussian filter Consider intensity Problem: computation is slow O Nw ; approximations can be done in O(N) Comment: Guided filter (see later) is similar and can be computed exactly in O(N) See a tutorial on:
43 Application: Bilteral Filter Computer Vision I: Basics of Image Processing 28/10/ Cartoonization HDR compression (Tone mapping)
44 Joint Bilteral Filter Computer Vision I: Basics of Image Processing 28/10/ ~ ~ Similar to Gaussian Consider intensity f is the input image which is processed ~ f is a guidance image where we look for pixel similarity
45 Application: combine Flash and No-Flash Computer Vision I: Basics of Image Processing 28/10/ input image f ~ guidance image f Joint Bilateral Filter ~ ~ We don t care about absolute colors [Petschnigg et al. Siggraph 04]
46 Application: Cost Volume Filtering Computer Vision I: Basics of Image Processing 28/10/ Reminder from first Lecture: Interactive Segmentation Goal z = R, G, B n x = 0,1 n Given z; derive binary x: Model: Energy function E x = i θ i x i + i,j θ ij (x i, x j ) Unary terms Pairwise terms Algorithm to minimization: x = argmin x E(x)
47 Reminder: Unary term New query image z i θ i (x i = 0) θ i (x i = 1) Dark means likely background Dark means likely foreground Optimum with unary terms only Computer Vision I: Introduction 28/10/
48 Cost Volumne for Binary Segmenation Label Space (here 2) Computer Vision I: Basics of Image Processing 28/10/ θ i (x i = 1) θ i (x i = 0) Image (x,y) For 2 Labels, we can also look at the ratio Image: I i = θ i (x i = 1) / θ i (x i = 0)
49 Application: Cost Volumne Filtering Computer Vision I: Basics of Image Processing 28/10/ ~ Guidance Input Image f (user brush strokes) Ratio Cost-volume is the Input Image f Filtered cost volume An alternative to energy minimization Winner takes all Result Energy minimization [C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, Fast Cost- Volume Filtering for Visual Correspondence and Beyond, CVPR 11]
50 Application: Cost volume filtering for dense Stereo Computer Vision I: Basics of Image Processing 28/10/ Stereo Image pair ~ Guidance Image f 20-label cost volume f Box filter Stereo result (winner takes all) Bilateral filter Guided filter True solution [C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, Fast Cost- Volume Filtering for Visual Correspondence and Beyond, CVPR 11]
51 Application: Cost volume filtering for dense Stereo Computer Vision I: Basics of Image Processing 28/10/ Very competative in terms of results for a fast methods (Middleburry Ranking) [C. Rhemann, A. Hosni, M. Bleyer, C. Rother, and M. Gelautz, Fast Cost- Volume Filtering for Visual Correspondence and Beyond, CVPR 11]
52 Recent Trend: Guided Filter Computer Vision I: Basics of Image Processing 28/10/ i Diferent pixel coordinates i, j linear combination of image f Size of window ω k is fixed, e.g. 7x7. Sum over all windows ω k which contain pixels: i and j Different to biltarel filter since a sum over small windows ω k 7x7 pixels [He, Sun ECCV 10]
53 Recent Trend: Guided Filter Computer Vision I: Basics of Image Processing 28/10/ Diferent pixel cooridinates i, j linear combination of image f Different to biltarel filter since a sum over small windows mean in window ω k variance in window ω k Size of window ω k is fixed, e.g. 7x7. Sum over all windows ω k which contain pixels: i and j f i ~ fj ~ ~ f i A window ω k which is centred exactly on the edge ~ Case 1: I i, I j on the same side: f i μ k (f ~ j μ k ) have the same sign. Then W ij large Case 2: I i, I j on the same side: f ~ ~ i μ k (f j μ k ) have different sign. Then W ij small
54 Bilteral Filter and Guided Filter behave very similiarly Computer Vision I: Basics of Image Processing 28/10/
55 Bilteral Filter and Guided Filter behave very similiarly Computer Vision I: Basics of Image Processing 28/10/ Guided Filter Bilteral Filter
56 Guided Filter: Can be computed in O(N) Computer Vision I: Basics of Image Processing 28/10/ Can also be written as: (see paper for detail) Integral Image trick [He, Sun ECCV 10]
57 Applications: Matting Computer Vision I: Basics of Image Processing 28/10/ Guideanace Image f ~ Input Image f Output Image g [He, Sun ECCV 10]
58 Morphological operations Computer Vision I: Basics of Image Processing 28/10/ Perform convolution with a structural element : binary mask (e.g. circle or square) black is 1 white is 1 Then perform thresholding to recover a binary image
59 Opening and Closing Operations Computer Vision I: Basics of Image Processing 28/10/ Opening operation: dilate erode f, s, s Closing opertiaon: erode dialte f, s, s Input image opening closing erode and dilate are not commutative
60 Application: Denoise Binary Segmentation Computer Vision I: Basics of Image Processing 28/10/ Input Segmentation Opening than closing Closing than opening Note: nothing is commutative
61 Application: Binary Segmentation Computer Vision I: Basics of Image Processing 28/10/ Extend morphological operations to deal with cost volume and make it edge preserving (same idea as in joint bilateral filter) Ratio Cost-volume is the Input Image f Energy minimization Result: Edge preserving Opening and closing Energy minimization ours Again: An alternative to energy minization [Criminisi, Sharp, Blake, GeoS: Geodesic Image Segmentation, ECCV 08]
62 Related nonlinear operations on binary images Computer Vision I: Basics of Image Processing 28/10/ Binary Image Distance transform Skeleton Binary Input Image Connected components
63 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (Ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch. 3.4) Multi-scale image representation (ch. 3.5) Edges (Ch. 4.2) Edge detection and linking Lines (Ch 4.3) Line detection and vanishing point detection
64 Fourier Transformation to analyse Filters Computer Vision I: Basics of Image Processing 28/10/ How does a sinusoid influences a given filter/image h(x)? Complex valued, continuous sinusoid for different frequency ω Filter/Image o x = h x s x = A e j(wx+φ) = A [ cos(ω x + φ) + j sin(ω x + φ) ] Amplitude Output signal phase The output is also a sinusoid Simply try all possible ω and record A, φ. The Fourier transformation of h(x) is then: H ω = h x = A e jφ = A (cos φ + j sin φ )
65 Fourier Transform Computer Vision I: Basics of Image Processing 28/10/ Low-pass filter: Band-pass filter:
66 Fourier Pair: Computation discrete continuous Computer Vision I: Basics of Image Processing 28/10/ h x H(ω) H ω = h x e jωx dx h x = H ω e jωx dω N 1 H k = 1 N x=0 h x e j2πkx N N 1 h(x) = 1 N k=0 H k e j2πkx N Discrete Fourier transformation N is the range of signal (image region) Inverse Discrete Fourier transformation
67 Discrete Inverse Fourier Transform: Visualization Computer Vision I: Basics of Image Processing 28/10/ N 1 h(x) = 1 N k=0 H k e j2πkx N For this signal a reconstruction with sinus function only is sufficient
68 Discrete Inverse Fourier Transform: Visualization Computer Vision I: Basics of Image Processing 28/10/ N 1 h(x) = 1 N k=0 H k e j2πkx N [from wikipedia]
69 Example: Discrete 2D Computer Vision I: Basics of Image Processing 28/10/ Original Amplitude Phase
70 Example: Discrete 2D Computer Vision I: Basics of Image Processing 28/10/ Original Amplitude Phase
71 Example: Discrete 2D Computer Vision I: Basics of Image Processing 28/10/
72 Fast Fourier Transformation Computer Vision I: Basics of Image Processing 28/10/ Important property: Fast computation: f x, h(x) (g x h x ) = G(ω) H(ω) O(Nw) convolution f x h(x) O(N logn) fourier transform O(N logn) inverse fourier transform F ω, H(ω) O(N) multiplication F ω H(ω) O(N log N)
73 Roadmap: Basics Digital Image Processing Computer Vision I: Basics of Image Processing 28/10/ Images Point operators (Ch. 3.1) Filtering: (ch. 3.2, ch 3.3, ch. 3.4) main focus Linear filtering Non-linear filtering Fourier Transformation (ch. 3.4) Multi-scale image representation (ch. 3.5) Edges (Ch. 4.2) Edge detection and linking Lines (Ch 4.3) Line detection and vanishing point detection
74 Reading for next class Computer Vision I: Introduction 28/10/ This lecture: Chapter 3 (in particular: 3.2, 3.3) - Basics of Digital Image Processing Next lecture: Chapter 3.5: multi-scale representation Chapter 4.2 and Edge and Line detection Chapter 2 (in particular: 2.1, 2.2) Image formation process And a bit of Hartley and Zisserman chapter 2
Computer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationComputer Vision I - Basics of Image Processing Part 2
Computer Vision I - Basics of Image Processing Part 2 Carsten Rother 07/11/2014 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 1. IMAGE PROCESSING Computer Vision 2 Dr. Benjamin Guthier Content of this Chapter Non-linear
More informationImage Processing. Filtering. Slide 1
Image Processing Filtering Slide 1 Preliminary Image generation Original Noise Image restoration Result Slide 2 Preliminary Classic application: denoising However: Denoising is much more than a simple
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationEECS 556 Image Processing W 09. Image enhancement. Smoothing and noise removal Sharpening filters
EECS 556 Image Processing W 09 Image enhancement Smoothing and noise removal Sharpening filters What is image processing? Image processing is the application of 2D signal processing methods to images Image
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationLecture 4: Spatial Domain Transformations
# Lecture 4: Spatial Domain Transformations Saad J Bedros sbedros@umn.edu Reminder 2 nd Quiz on the manipulator Part is this Fri, April 7 205, :5 AM to :0 PM Open Book, Open Notes, Focus on the material
More informationWhat will we learn? Neighborhood processing. Convolution and correlation. Neighborhood processing. Chapter 10 Neighborhood Processing
What will we learn? Lecture Slides ME 4060 Machine Vision and Vision-based Control Chapter 10 Neighborhood Processing By Dr. Debao Zhou 1 What is neighborhood processing and how does it differ from point
More informationME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies"
ME/CS 132: Introduction to Vision-based Robot Navigation! Low-level Image Processing" Larry Matthies" lhm@jpl.nasa.gov, 818-354-3722" Announcements" First homework grading is done! Second homework is due
More informationPerception. Autonomous Mobile Robots. Sensors Vision Uncertainties, Line extraction from laser scans. Autonomous Systems Lab. Zürich.
Autonomous Mobile Robots Localization "Position" Global Map Cognition Environment Model Local Map Path Perception Real World Environment Motion Control Perception Sensors Vision Uncertainties, Line extraction
More informationimage filtration i Ole-Johan Skrede INF Digital Image Processing
image filtration i Ole-Johan Skrede 22.02.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides by Fritz
More informationComputer Vision and Graphics (ee2031) Digital Image Processing I
Computer Vision and Graphics (ee203) Digital Image Processing I Dr John Collomosse J.Collomosse@surrey.ac.uk Centre for Vision, Speech and Signal Processing University of Surrey Learning Outcomes After
More information2D Image Processing INFORMATIK. Kaiserlautern University. DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
2D Image Processing - Filtering Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 What is image filtering?
More informationCS4733 Class Notes, Computer Vision
CS4733 Class Notes, Computer Vision Sources for online computer vision tutorials and demos - http://www.dai.ed.ac.uk/hipr and Computer Vision resources online - http://www.dai.ed.ac.uk/cvonline Vision
More informationImage Enhancement: To improve the quality of images
Image Enhancement: To improve the quality of images Examples: Noise reduction (to improve SNR or subjective quality) Change contrast, brightness, color etc. Image smoothing Image sharpening Modify image
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 8 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationChapter 3: Intensity Transformations and Spatial Filtering
Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing
More informationFundamentals of Digital Image Processing
\L\.6 Gw.i Fundamentals of Digital Image Processing A Practical Approach with Examples in Matlab Chris Solomon School of Physical Sciences, University of Kent, Canterbury, UK Toby Breckon School of Engineering,
More informationHom o om o or o phi p c Processing
Homomorphic o o Processing Motivation: Image with a large dynamic range, e.g. natural scene on a bright sunny day, recorded on a medium with a small dynamic range, e.g. a film image contrast significantly
More informationIntroduction to Computer Graphics. Image Processing (1) June 8, 2017 Kenshi Takayama
Introduction to Computer Graphics Image Processing (1) June 8, 2017 Kenshi Takayama Today s topics Edge-aware image processing Gradient-domain image processing 2 Image smoothing using Gaussian Filter Smoothness
More informationVivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.
Vivekananda Collegee of Engineering & Technology Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT Dept. Prepared by Harivinod N Assistant Professor, of Computer Science and Engineering,
More informationClassification of image operations. Image enhancement (GW-Ch. 3) Point operations. Neighbourhood operation
Image enhancement (GW-Ch. 3) Classification of image operations Process of improving image quality so that the result is more suitable for a specific application. contrast stretching histogram processing
More informationFilters. Advanced and Special Topics: Filters. Filters
Filters Advanced and Special Topics: Filters Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong Kong ELEC4245: Digital Image Processing (Second Semester, 2016 17)
More informationFiltering Images. Contents
Image Processing and Data Visualization with MATLAB Filtering Images Hansrudi Noser June 8-9, 010 UZH, Multimedia and Robotics Summer School Noise Smoothing Filters Sigmoid Filters Gradient Filters Contents
More informationDigital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering
Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing
More informationImage Segmentation Via Iterative Geodesic Averaging
Image Segmentation Via Iterative Geodesic Averaging Asmaa Hosni, Michael Bleyer and Margrit Gelautz Institute for Software Technology and Interactive Systems, Vienna University of Technology Favoritenstr.
More informationPart 3: Image Processing
Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation
More informationImage processing. Reading. What is an image? Brian Curless CSE 457 Spring 2017
Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.2-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [online handout] Image processing Brian Curless CSE 457 Spring 2017 1 2 What is an
More informationLecture 2 Image Processing and Filtering
Lecture 2 Image Processing and Filtering UW CSE vision faculty What s on our plate today? Image formation Image sampling and quantization Image interpolation Domain transformations Affine image transformations
More informationImage Processing. Traitement d images. Yuliya Tarabalka Tel.
Traitement d images Yuliya Tarabalka yuliya.tarabalka@hyperinet.eu yuliya.tarabalka@gipsa-lab.grenoble-inp.fr Tel. 04 76 82 62 68 Noise reduction Image restoration Restoration attempts to reconstruct an
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationEdge Detection (with a sidelight introduction to linear, associative operators). Images
Images (we will, eventually, come back to imaging geometry. But, now that we know how images come from the world, we will examine operations on images). Edge Detection (with a sidelight introduction to
More informationDigital Image Fundamentals
Digital Image Fundamentals Image Quality Objective/ subjective Machine/human beings Mathematical and Probabilistic/ human intuition and perception 6 Structure of the Human Eye photoreceptor cells 75~50
More informationEXAM SOLUTIONS. Computer Vision Course 2D1420 Thursday, 11 th of march 2003,
Numerical Analysis and Computer Science, KTH Danica Kragic EXAM SOLUTIONS Computer Vision Course 2D1420 Thursday, 11 th of march 2003, 8.00 13.00 Exercise 1 (5*2=10 credits) Answer at most 5 of the following
More informationCSci 4968 and 6270 Computational Vision, Fall Semester, 2011 Lectures 2&3, Image Processing. Corners, boundaries, homogeneous regions, textures?
1 Introduction CSci 4968 and 6270 Computational Vision, Fall Semester, 2011 Lectures 2&3, Image Processing How Do We Start Working with Images? Corners, boundaries, homogeneous regions, textures? How do
More informationSegmentation Based Stereo. Michael Bleyer LVA Stereo Vision
Segmentation Based Stereo Michael Bleyer LVA Stereo Vision What happened last time? Once again, we have looked at our energy function: E ( D) = m( p, dp) + p I < p, q > We have investigated the matching
More informationBiomedical Image Analysis. Spatial Filtering
Biomedical Image Analysis Contents: Spatial Filtering The mechanics of Spatial Filtering Smoothing and sharpening filters BMIA 15 V. Roth & P. Cattin 1 The Mechanics of Spatial Filtering Spatial filter:
More informationFiltering Images in the Spatial Domain Chapter 3b G&W. Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah
Filtering Images in the Spatial Domain Chapter 3b G&W Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah 1 Overview Correlation and convolution Linear filtering Smoothing, kernels,
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationWhy is computer vision difficult?
Why is computer vision difficult? Viewpoint variation Illumination Scale Why is computer vision difficult? Intra-class variation Motion (Source: S. Lazebnik) Background clutter Occlusion Challenges: local
More informationComputer Vision I. Dense Stereo Correspondences. Anita Sellent 1/15/16
Computer Vision I Dense Stereo Correspondences Anita Sellent Stereo Two Cameras Overlapping field of view Known transformation between cameras From disparity compute depth [ Bradski, Kaehler: Learning
More informationIMAGE DE-NOISING IN WAVELET DOMAIN
IMAGE DE-NOISING IN WAVELET DOMAIN Aaditya Verma a, Shrey Agarwal a a Department of Civil Engineering, Indian Institute of Technology, Kanpur, India - (aaditya, ashrey)@iitk.ac.in KEY WORDS: Wavelets,
More informationImage Processing Lecture 10
Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation
More informationDigital Image Processing
Digital Image Processing Image Restoration and Reconstruction (Noise Removal) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science and Engineering 2 Image Restoration
More informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
More informationComputer Vision 2. SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung. Computer Vision 2 Dr. Benjamin Guthier
Computer Vision 2 SS 18 Dr. Benjamin Guthier Professur für Bildverarbeitung Computer Vision 2 Dr. Benjamin Guthier 3. HIGH DYNAMIC RANGE Computer Vision 2 Dr. Benjamin Guthier Pixel Value Content of this
More informationBlind Image Deblurring Using Dark Channel Prior
Blind Image Deblurring Using Dark Channel Prior Jinshan Pan 1,2,3, Deqing Sun 2,4, Hanspeter Pfister 2, and Ming-Hsuan Yang 3 1 Dalian University of Technology 2 Harvard University 3 UC Merced 4 NVIDIA
More informationBME I5000: Biomedical Imaging
1 Lucas Parra, CCNY BME I5000: Biomedical Imaging Lecture 11 Point Spread Function, Inverse Filtering, Wiener Filtering, Sharpening,... Lucas C. Parra, parra@ccny.cuny.edu Blackboard: http://cityonline.ccny.cuny.edu/
More informationEEM 463 Introduction to Image Processing. Week 3: Intensity Transformations
EEM 463 Introduction to Image Processing Week 3: Intensity Transformations Fall 2013 Instructor: Hatice Çınar Akakın, Ph.D. haticecinarakakin@anadolu.edu.tr Anadolu University Enhancement Domains Spatial
More informationOutlines. Medical Image Processing Using Transforms. 4. Transform in image space
Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca Outlines Image Quality Gray value transforms Histogram processing Transforms
More informationImage restoration. Restoration: Enhancement:
Image restoration Most images obtained by optical, electronic, or electro-optic means is likely to be degraded. The degradation can be due to camera misfocus, relative motion between camera and object,
More informationDigital Image Processing
Digital Image Processing Part 2: Image Enhancement in the Spatial Domain AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 3 2011-04-06 Contents
More informationCoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction
CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a
More informationComputer Vision I - Algorithms and Applications: Multi-View 3D reconstruction
Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Carsten Rother 09/12/2013 Computer Vision I: Multi-View 3D reconstruction Roadmap this lecture Computer Vision I: Multi-View
More informationCSci 4968 and 6270 Computational Vision, Fall Semester, Lectures 2&3, Image Processing
CSci 4968 and 6270 Computational Vision, Fall Semester, 2010-2011 Lectures 2&3, Image Processing 1 Introduction Goals of SIFT Dense, repeatable, matchable features Invariance to scale and rotation Pseudo-invariance
More informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
More informationImage Processing. Daniel Danilov July 13, 2015
Image Processing Daniel Danilov July 13, 2015 Overview 1. Principle of digital images and filters 2. Basic examples of filters 3. Edge detection and segmentation 1 / 25 Motivation For what image processing
More informationProf. Feng Liu. Winter /15/2019
Prof. Feng Liu Winter 2019 http://www.cs.pdx.edu/~fliu/courses/cs410/ 01/15/2019 Last Time Filter 2 Today More on Filter Feature Detection 3 Filter Re-cap noisy image naïve denoising Gaussian blur better
More informationImage Enhancement in Spatial Domain. By Dr. Rajeev Srivastava
Image Enhancement in Spatial Domain By Dr. Rajeev Srivastava CONTENTS Image Enhancement in Spatial Domain Spatial Domain Methods 1. Point Processing Functions A. Gray Level Transformation functions for
More informationMorphological Image Processing
Morphological Image Processing Binary dilation and erosion" Set-theoretic interpretation" Opening, closing, morphological edge detectors" Hit-miss filter" Morphological filters for gray-level images" Cascading
More informationChapter - 2 : IMAGE ENHANCEMENT
Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement
More informationBroad field that includes low-level operations as well as complex high-level algorithms
Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and
More informationImage Processing. CSCI 420 Computer Graphics Lecture 22
CSCI 42 Computer Graphics Lecture 22 Image Processing Blending Display Color Models Filters Dithering [Ch 7.13, 8.11-8.12] Jernej Barbic University of Southern California 1 Alpha Channel Frame buffer Simple
More informationFiltering and Enhancing Images
KECE471 Computer Vision Filtering and Enhancing Images Chang-Su Kim Chapter 5, Computer Vision by Shapiro and Stockman Note: Some figures and contents in the lecture notes of Dr. Stockman are used partly.
More informationAchim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University
Achim J. Lilienthal Mobile Robotics and Olfaction Lab, Room T1227, Mo, 11-12 o'clock AASS, Örebro University (please drop me an email in advance) achim.lilienthal@oru.se 1 4. Admin Course Plan Rafael C.
More informationMotivation. Intensity Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationAnno accademico 2006/2007. Davide Migliore
Robotica Anno accademico 6/7 Davide Migliore migliore@elet.polimi.it Today What is a feature? Some useful information The world of features: Detectors Edges detection Corners/Points detection Descriptors?!?!?
More informationLecture 4 Image Enhancement in Spatial Domain
Digital Image Processing Lecture 4 Image Enhancement in Spatial Domain Fall 2010 2 domains Spatial Domain : (image plane) Techniques are based on direct manipulation of pixels in an image Frequency Domain
More informationComputer Vision. Fourier Transform. 20 January Copyright by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved
Van de Loosdrecht Machine Vision Computer Vision Fourier Transform 20 January 2017 Copyright 2001 2017 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved j.van.de.loosdrecht@nhl.nl,
More informationPart 3: Image Processing
Part 3: Image Processing Moving Window Transform Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 62 1 Examples of linear / non-linear filtering 2 Moving window transform 3 Gaussian
More informationINTENSITY TRANSFORMATION AND SPATIAL FILTERING
1 INTENSITY TRANSFORMATION AND SPATIAL FILTERING Lecture 3 Image Domains 2 Spatial domain Refers to the image plane itself Image processing methods are based and directly applied to image pixels Transform
More informationImage Enhancement in Spatial Domain (Chapter 3)
Image Enhancement in Spatial Domain (Chapter 3) Yun Q. Shi shi@njit.edu Fall 11 Mask/Neighborhood Processing ECE643 2 1 Point Processing ECE643 3 Image Negatives S = (L 1) - r (3.2-1) Point processing
More informationApplications of Image Filters
02/04/0 Applications of Image Filters Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Review: Image filtering g[, ] f [.,.] h[.,.] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90
More informationComputer Vision I. Announcements. Fourier Tansform. Efficient Implementation. Edge and Corner Detection. CSE252A Lecture 13.
Announcements Edge and Corner Detection HW3 assigned CSE252A Lecture 13 Efficient Implementation Both, the Box filter and the Gaussian filter are separable: First convolve each row of input image I with
More informationLecture 6: Edge Detection
#1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform
More informationCPSC 425: Computer Vision
1 / 55 CPSC 425: Computer Vision Instructor: Fred Tung ftung@cs.ubc.ca Department of Computer Science University of British Columbia Lecture Notes 2015/2016 Term 2 2 / 55 Menu January 12, 2016 Topics:
More informationDigital Image Processing
Digital Image Processing Jen-Hui Chuang Department of Computer Science National Chiao Tung University 2 3 Image Enhancement in the Spatial Domain 3.1 Background 3.4 Enhancement Using Arithmetic/Logic Operations
More informationImage Processing. Alpha Channel. Blending. Image Compositing. Blending Errors. Blending in OpenGL
CSCI 42 Computer Graphics Lecture 22 Image Processing Blending Display Color Models Filters Dithering [Ch 6, 7] Jernej Barbic University of Southern California Alpha Channel Frame buffer Simple color model:
More informationMachine vision. Summary # 5: Morphological operations
1 Machine vision Summary # 5: Mphological operations MORPHOLOGICAL OPERATIONS A real image has continuous intensity. It is quantized to obtain a digital image with a given number of gray levels. Different
More informationCHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN
CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN CHAPTER 3: IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Principal objective: to process an image so that the result is more suitable than the original image
More informationStatistical image models
Chapter 4 Statistical image models 4. Introduction 4.. Visual worlds Figure 4. shows images that belong to different visual worlds. The first world (fig. 4..a) is the world of white noise. It is the world
More informationTexture. Outline. Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation
Texture Outline Image representations: spatial and frequency Fourier transform Frequency filtering Oriented pyramids Texture representation 1 Image Representation The standard basis for images is the set
More informationCS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University
CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding
More informationLocally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling
Locally Weighted Least Squares Regression for Image Denoising, Reconstruction and Up-sampling Moritz Baecher May 15, 29 1 Introduction Edge-preserving smoothing and super-resolution are classic and important
More informationComparative Analysis in Medical Imaging
1 International Journal of Computer Applications (975 8887) Comparative Analysis in Medical Imaging Ashish Verma DCS, Punjabi University 1, Patiala, India Bharti Sharma DCS, Punjabi University 1, Patiala,
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationLecture: Edge Detection
CMPUT 299 Winter 2007 Lecture: Edge Detection Irene Cheng Overview. What is a pixel in an image? 2. How does Photoshop, + human assistance, detect an edge in a picture/photograph? 3. Behind Photoshop -
More informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image Recover an image by using a priori knowledge of degradation phenomenon Exemplified by removal of blur by deblurring
More informationExamination in Image Processing
Umeå University, TFE Ulrik Söderström 203-03-27 Examination in Image Processing Time for examination: 4.00 20.00 Please try to extend the answers as much as possible. Do not answer in a single sentence.
More informationFiltering and Edge Detection. Computer Vision I. CSE252A Lecture 10. Announcement
Filtering and Edge Detection CSE252A Lecture 10 Announcement HW1graded, will be released later today HW2 assigned, due Wed. Nov. 7 1 Image formation: Color Channel k " $ $ # $ I r I g I b % " ' $ ' = (
More informationBoundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking
Representation REPRESENTATION & DESCRIPTION After image segmentation the resulting collection of regions is usually represented and described in a form suitable for higher level processing. Most important
More informationFundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision
Fundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision What Happened Last Time? Human 3D perception (3D cinema) Computational stereo Intuitive explanation of what is meant by disparity Stereo matching
More informationImage processing and features
Image processing and features Gabriele Bleser gabriele.bleser@dfki.de Thanks to Harald Wuest, Folker Wientapper and Marc Pollefeys Introduction Previous lectures: geometry Pose estimation Epipolar geometry
More informationSchedule for Rest of Semester
Schedule for Rest of Semester Date Lecture Topic 11/20 24 Texture 11/27 25 Review of Statistics & Linear Algebra, Eigenvectors 11/29 26 Eigenvector expansions, Pattern Recognition 12/4 27 Cameras & calibration
More information