CSCI 1290: Comp Photo
|
|
- Conrad Nash
- 5 years ago
- Views:
Transcription
1 CSCI 29: Comp Photo Fall Brown University James Tompkin Many slides thanks to James Hays old CS 29 course, along with all of its acknowledgements.
2 Things I forgot on Thursday Grads are not required to do pts of extra credit - This is not a 2-level course Question: How many of you do not have laptops (for in-class labs)?
3 What is an image?
4 >> I = rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it an image?
5 >> I = rand(256,256); >> imshow(i); Danny Alexander
6 Dimensionality of an 8bit = 256 values ^ 65,536 Computer says Inf combinations. Some depiction of all possible scenes would fit into this memory.
7 Dimensionality of an 8bit = 256 values ^ 65,536 Computer says Inf combinations. Some depiction of all possible scenes would fit into this memory. We have to operate or reason over this extremely high-dimensional space. Subspace of natural images. Deriving low-dimensional, explainable, physically-meaningful models.
8 Each part of an image is a pixel y x
9 Each part of an image is a pixel Pixel -> picture element 38 y I(x,y) x
10 Image as a 2D sampling of signal Signal: function depending on some variable with physical meaning. Image: sampling of that function. 2 variables: xy coordinates 3 variables: xy + time (video) Brightness is the value of the function for visible light Can be other physical values too: temperature, pressure, depth Danny Alexander
11 Example 2D Images Danny Alexander
12 Sampling in D f(x) [2,6,5,2] x x Sampling in D takes a function, and returns a vector whose elements are values of that function at the sample points. Danny Alexander
13 Sampling in 2D Sampling in 2D takes a function and returns a matrix. Danny Alexander
14 Grayscale Digital Image as Height Map Brightness or intensity x y Danny Alexander
15 What is each part of a photograph? Pixel -> picture element 27 y I(x,y) x
16 Integrating light over a range of angles. Camera Sensor Output Image James Hays
17 Resolution geometric vs. spatial resolution Both images are ~5x5 pixels
18 Quantization
19 Quantization Effects Radiometric Resolution 8 bit 256 levels bit 2 levels 2 bit 4 levels 4 bit 6 levels
20 Images in Matlab NxM image im im(,) = top-left pixel value im(y, x) = y pixels down, x pixels to right im(n, M) = bottom-right pixel row column James Hays
21 Grayscale intensity
22 James Hays Color R G B
23 Images in Matlab NxM RGB image im im(,,) = top-left pixel value in R-channel im(y, x, b) = y pixels down, x pixels to right in the b th channel im(n, M, 3) = bottom-right pixel in B-channel row column G R B James Hays
24 Cameras with Three Sensors Lens [Edmund Optics; Adam Wilt]
25 Cheaper/More Compact Color Sensing: Bayer Filter Estimate RGB at G cells from neighboring values Steve Seitz
26 Camera Color Response Canon 45D What s going on over here? MaxMax.com
27 How to capture color? Back in the old days Take three photographs each with a different color filter How to display? Light is additive (linear), so just project three photographs on top of each other! [High Point Scientific]
28 The Prokudin-Gorsky Photo Collection Prokudin-Gorsky ( ) Similar design camera of Adolf Miethe [Nadezhda Stanulevich, Russian Academy of Fine Arts]
29 The Prokudin-Gorsky Photo Collection Prokudin-Gorsky ( ) Similar design viewing projector of Adolf Miethe [Nadezhda Stanulevich, Russian Academy of Fine Arts]
30 Alim Khan, emir of Bukhara, 9. [Wikipedia]
31 Good result Six or seven hours of manual work Geometric correction Radiometric (color) correction Blemish removal Too much! Let s go computational! [Wikipedia]
32 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection How to align R,G,B channels? Think-pair-share!
33 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Approach we will take: sliding window.
34 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Approach we will take: sliding window. Compute metric for similarity at each position.
35 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Approach we will take: sliding window. Compute metric for similarity at each position. What is a good metric? (open research problem)
36 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Approach we will take: sliding window. Compute metric for similarity at each position. Candidate metrics: Sum of Squared Differences (SSD): I = Image to align P = Image to compare x,y = Pixel coordinates u,v = Alignment offset coordinates N = Neighbourhood of pixels to compare (e.g., whole image)
37 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Approach we will take: sliding window. Compute metric for similarity at each position. Candidate metrics: Normalized Cross Correlation (NCC): I = Image to align Ī = Mean of I P = Image to compare P= Mean of P x,y = Pixel coordinates u,v = Alignment offset coordinates N = Neighbourhood of pixels to compare (e.g., whole image)
38 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Next problem: It s expensive! Especially for high-resolution images. Coarse-to-fine strategy:. Compare at low resolution; find alignment 2. At higher resolution, search around this alignment 3. Repeat
39 Multi-resolution Image Pyramids Good for: Search over translations Like project Classic coarse-to-fine strategy Search over scale Template matching E.g. find a face at different scales Pre-computation Real-time graphics (texture mapping) Compositing In a couple of lectures Wikipedia Image Pyramids
40 A bar in the big images is a hair on the zebra s nose; in smaller images, a stripe; in the smallest, the animal s nose Figure from David Forsyth
41 Algorithm for downsampling by factor of 2. Start with image(h, w) 2. Sample every other pixel im_small = image( :2:end, :2:end ); 3. Repeat until im_small is pixel large. Hays
42 Image sub-sampling /8 /4 Throw away every other row and column to create a /2 size image. Steve Seitz
43 Subsampling without filtering /2 /4 (2x subsample) /8 (4x subsample) Steve Seitz
44 Subsampling and aliasing
45 Aliasing problem D example (sinewave): Source: S. Marschner
46 Aliasing problem D example (sinewave): Source: S. Marschner
47 What s happening? Input signal: Plot as image: x = :.5:5; imagesc(sin((2.^x).*x)) Aliasing! Not enough samples
48 Aliasing problem Sub-sampling may be dangerous. Characteristic errors may appear: Car wheels rolling the wrong way in movies Striped shirts look funny on color television Checkerboards disintegrate in ray tracing Moiré patterns! Source: D. Forsyth; Wikipedia
49 Aliasing in graphics Source: A. Efros
50 Gong 96, 932, Claude Tousignant, Musée des Beaux-Arts de Montréal
51 Aliasing in video Slide by Steve Seitz
52 Videos [YouTube; JoinBuzzirk; phrancque]
53
54 The blue and green colors are actually the same
55 Nyquist-Shannon Sampling Theorem When sampling a signal at discrete intervals, the sampling frequency must be 2 f max f max = max frequency of the input signal This will allows to reconstruct the original perfectly from the sampled version good bad
56 How to fix aliasing? Solutions?
57 Better sensors Solutions: Sample more often
58 Anti-aliasing Solutions: Sample more often Get rid of all frequencies that are greater than half the new sampling frequency Will lose information But it s better than aliasing Apply a smoothing (low pass) filter Hays
59 Anti-aliasing Forsyth and Ponce 22
60 Subsampling without filtering /2 /4 (2x subsample) /8 (4x subsample) Steve Seitz
61 Subsampling with Gaussian pre-filtering Gaussian /2 G /4 G /8 Gaussian Pyramid [Burt and Adelson, 983] Steve Seitz
62 IMAGE FILTERING
63 Image filtering Image filtering: Compute function of local neighborhood at each position h[ m, n] = k, l f [ k, l] I[ m + k, n + l] James Hays
64 Image filtering Image filtering: Compute function of local neighborhood at each position h=output h[ m, n] = f [ k, l] I[ m + k, n + l] k, l f=filter I=image 2d coords=k,l 2d coords=m,n [ ] [ ] [ ]
65 Example: box filter f [, ] Slide credit: David Lowe (UBC)
66 Image filtering f [, ] I[.,.] h[.,.] h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
67 Image filtering f [, ] I[.,.] h[.,.] h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
68 Image filtering f [, ] I[.,.] h[.,.] h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
69 Image filtering f [, ] I[.,.] h[.,.] h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
70 Image filtering f [, ] I[.,.] h[.,.] h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
71 Image filtering f [, ] I[.,.] h[.,.] ? 9 h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
72 Image filtering f [, ] I[.,.] h[.,.] ? h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
73 Image filtering f [, ] I[.,.] h[.,.] h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Credit: S. Seitz
74 Box Filter What does it do? Replaces each pixel with an average of its neighborhood f [, ] Achieve smoothing effect (remove sharp features) Slide credit: David Lowe (UBC)
75 Box Filter What does it do? Replaces each pixel with an average of its neighborhood f [, ] Achieve smoothing effect (remove sharp features) Why does it sum to one? Slide credit: David Lowe (UBC)
76 Smoothing with box filter James Hays
77 Image filtering Image filtering: Compute function of local neighborhood at each position h[ m, n] = k, l f [ k, l] I[ m + k, n + l] Really important! Enhance images Denoise, resize, increase contrast, etc. Extract information from images Texture, edges, distinctive points, etc. Detect patterns Template matching James Hays
78 Think-Pair-Share time
79 . Practice with linear filters? Original Source: D. Lowe
80 . Practice with linear filters Original Filtered (no change) Source: D. Lowe
81 2. Practice with linear filters? Original Source: D. Lowe
82 2. Practice with linear filters Original Shifted left By pixel Source: D. Lowe
83 3. Practice with linear filters 2 Sobel Vertical Edge (absolute value) David Lowe
84 3. Practice with linear filters Sobel - Horizontal Edge (absolute value) David Lowe
85 4. Practice with linear filters 2 -? Original (Note that filter sums to ) Source: D. Lowe
86 4. Practice with linear filters 2 - Original Sharpening filter - Accentuates differences with local average Source: D. Lowe
87 4. Practice with linear filters Source: D. Lowe
88 Correlation and Convolution 2d correlation h[ m, n] = f [ k, l] I[ m + k, n + l] k, l h=filter2(f,i); or h=imfilter(i,f); James Hays
89 Correlation and Convolution 2d correlation h[ m, n] = f [ k, l] I[ m + k, n + l] k, l h=filter2(f,i); or h=imfilter(i,f); 2d convolution h[ m, n] = k, l f [ k, l] I[ m k, n l] h=conv2(f,i); or h=imfilter(i,f, conv ); conv2(i,f)is the same as filter2(rot9(f,2),i) Correlation and convolution are identical when the filter is symmetric. James Hays
90 Key properties of linear filters Linearity: imfilter(i, f + f 2 ) = imfilter(i,f ) + imfilter(i,f 2 ) Shift invariance: Same behavior regardless of pixel location imfilter(i,shift(f)) = shift(imfilter(i,f)) Any linear, shift-invariant operator can be represented as a convolution. Source: S. Lazebnik
91 Convolution properties Commutative: a * b = b * a Conceptually no difference between filter and signal But particular filtering implementations might break this equality, e.g., image edges Associative: a * (b * c) = (a * b) * c Often apply several filters one after another: (((a * b ) * b 2 ) * b 3 ) This is equivalent to applying one filter: a * (b * b 2 * b 3 ) Source: S. Lazebnik
92 Convolution properties Commutative: a * b = b * a Conceptually no difference between filter and signal But particular filtering implementations might break this equality, e.g., image edges Associative: a * (b * c) = (a * b) * c Often apply several filters one after another: (((a * b ) * b 2 ) * b 3 ) This is equivalent to applying one filter: a * (b * b 2 * b 3 ) Correlation is _not_ associative (rotation effect) Why important? Source: S. Lazebnik
93 Convolution properties Commutative: a * b = b * a Conceptually no difference between filter and signal But particular filtering implementations might break this equality, e.g., image edges Associative: a * (b * c) = (a * b) * c Often apply several filters one after another: (((a * b ) * b 2 ) * b 3 ) This is equivalent to applying one filter: a * (b * b 2 * b 3 ) Correlation is _not_ associative (rotation effect) Why important? Distributes over addition: a * (b + c) = (a * b) + (a * c) Scalars factor out: ka * b = a * kb = k (a * b) Identity: unit impulse e = [,,,, ], a * e = a Source: S. Lazebnik
94 Important filter: Gaussian Weight contributions of neighboring pixels by nearness x y x y 5 x 5, = Slide credit: Christopher Rasmussen
95 Smoothing with box filter f [, ] James Hays
96 Smoothing with Gaussian filter James Hays
97 Gaussian filters Remove high-frequency components from the image (low-pass filter) Images become more smooth Gaussian convolved with Gaussian is another Gaussian So can smooth with small-width kernel, repeat, and get same result as larger-width kernel would have Convolving two times with Gaussian kernel of width σ is same as convolving once with kernel of width σ 2 Separable kernel Factors into product of two D Gaussians Source: K. Grauman
98 Separability of the Gaussian filter Source: D. Lowe
99 Separability example 2D convolution (center location only) = The filter factors into a product of D filters: Perform convolution along rows: * = Followed by convolution along the remaining column: * = Source: K. Grauman
100 Separability Why is separability useful in practice?
101 Separability Why is separability useful in practice? MxN image, PxQ filter 2D convolution: ~MNPQ multiply-adds Separable 2D: ~MN(P+Q) multiply-adds Speed up = PQ/(P+Q) 9x9 filter = ~4.5x faster
102 Practical matters How big should the filter be? Values at edges should be near zero Gaussians have infinite extent Rule of thumb for Gaussian: set filter half-width to about 3 σ James Hays
103 Practical matters What about near the edge? the filter window falls off the edge of the image need to extrapolate methods: clip filter (black) wrap around copy edge reflect across edge Source: S. Marschner
104 Project : Image Alignment to Recombine the Prokudin-Gorsky Photo Collection Make alignment operation fast using image pyramid. Remove aliasing from pyramid by filtering. Coarse-to-fine strategy:. Build Gaussian Pyramid. Compare at low resolution; find alignment 2. At higher resolution, search around this alignment 3. Repeat
>>> from numpy import random as r >>> I = r.rand(256,256);
WHAT IS AN IMAGE? >>> from numpy import random as r >>> I = r.rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it
More information>>> from numpy import random as r >>> I = r.rand(256,256);
WHAT IS AN IMAGE? >>> from numpy import random as r >>> I = r.rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it
More informationNext Classes. Spatial frequency Fourier transform and frequency domain. Reminder: Textbook. Frequency view of filtering Hybrid images Sampling
Salvador Dali, 1976 Next Classes Spatial frequency Fourier transform and frequency domain Frequency view of filtering Hybrid images Sampling Reminder: Textbook Today s lecture covers material in 3.4 Slide:
More informationMotion illusion, rotating snakes
Motion illusion, rotating snakes Image Filtering 9/4/2 Computer Vision James Hays, Brown Graphic: unsharp mask Many slides by Derek Hoiem Next three classes: three views of filtering Image filters in spatial
More informationImage Filtering and Gaussian Pyramids
Image Filtering and Gaussian Pyramids CS94: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 27 Limitations of Point Processing Q: What happens if I reshuffle all pixels within
More information02/02/10. Image Filtering. Computer Vision CS 543 / ECE 549 University of Illinois. Derek Hoiem
2/2/ Image Filtering Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Questions about HW? Questions about class? Room change starting thursday: Everitt 63, same time Key ideas from last
More informationFourier analysis of images
Fourier analysis of images Intensity Image Fourier Image Slides: James Hays, Hoiem, Efros, and others http://sharp.bu.edu/~slehar/fourier/fourier.html#filtering Signals can be composed + = http://sharp.bu.edu/~slehar/fourier/fourier.html#filtering
More informationSampling and Reconstruction
Sampling and Reconstruction Many slides from Steve Marschner 15-463: Computational Photography Alexei Efros, CMU, Fall 211 Sampling and Reconstruction Sampled representations How to store and compute with
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Session 7 Pixels and Image Filtering Mani Golparvar-Fard Department of Civil and Environmental Engineering 329D, Newmark Civil Engineering
More informationThinking in Frequency
Thinking in Frequency Computer Vision Brown James Hays Slides: Hoiem, Efros, and others Recap of Wednesday linear filtering convolution differential filters filter types boundary conditions. Review: questions
More informationMotivation: Image denoising. How can we reduce noise in a photograph?
Linear filtering Motivation: Image denoising How can we reduce noise in a photograph? Moving average Let s replace each pixel with a weighted average of its neighborhood The weights are called the filter
More informationImage Filtering in Spatial domain. Computer Vision Jia-Bin Huang, Virginia Tech
Image Filtering in Spatial domain Computer Vision Jia-Bin Huang, Virginia Tech Administrative stuffs Lecture schedule changes Office hours - Jia-Bin (44 Whittemore Hall) Friday at : AM 2: PM Office hours
More informationMotivation: Image denoising. How can we reduce noise in a photograph?
Linear filtering Motivation: Image denoising How can we reduce noise in a photograph? Moving average Let s replace each pixel with a weighted average of its neighborhood The weights are called the filter
More informationMatlab (see Homework 1: Intro to Matlab) Linear Filters (Reading: 7.1, ) Correlation. Convolution. Linear Filtering (warm-up slide) R ij
Matlab (see Homework : Intro to Matlab) Starting Matlab from Unix: matlab & OR matlab nodisplay Image representations in Matlab: Unsigned 8bit values (when first read) Values in range [, 255], = black,
More informationProf. Feng Liu. Winter /10/2019
Prof. Feng Liu Winter 29 http://www.cs.pdx.edu/~fliu/courses/cs4/ //29 Last Time Course overview Admin. Info Computer Vision Computer Vision at PSU Image representation Color 2 Today Filter 3 Today Filters
More informationOversubscription. Sorry, not fixed yet. We ll let you know as soon as we can.
Bela Borsodi Bela Borsodi Oversubscription Sorry, not fixed yet. We ll let you know as soon as we can. CS 143 James Hays Continuing his course many materials, courseworks, based from him + previous staff
More informationLast Lecture. photomatix.com
Last Lecture photomatix.com Today Image Processing: from basic concepts to latest techniques Filtering Edge detection Re-sampling and aliasing Image Pyramids (Gaussian and Laplacian) Removing handshake
More informationWaitlist. We ll let you know as soon as we can. Biggest issue is TAs
Bela Borsodi Bela Borsodi Waitlist We ll let you know as soon as we can. Biggest issue is TAs CS 143 James Hays Many materials, courseworks, based from him + previous TA staff serious thanks! Textbook
More informationImages and Filters. EE/CSE 576 Linda Shapiro
Images and Filters EE/CSE 576 Linda Shapiro What is an image? 2 3 . We sample the image to get a discrete set of pixels with quantized values. 2. For a gray tone image there is one band F(r,c), with values
More informationLast Lecture. photomatix.com
Last Lecture photomatix.com HDR Video Assorted pixel (Single Exposure HDR) Assorted pixel Assorted pixel Pixel with Adaptive Exposure Control light attenuator element detector element T t+1 I t controller
More informationCS6670: Computer Vision Noah Snavely. Administrivia. Administrivia. Reading. Last time: Convolution. Last time: Cross correlation 9/8/2009
CS667: Computer Vision Noah Snavely Administrivia New room starting Thursday: HLS B Lecture 2: Edge detection and resampling From Sandlot Science Administrivia Assignment (feature detection and matching)
More information06: Thinking in Frequencies. CS 5840: Computer Vision Instructor: Jonathan Ventura
06: Thinking in Frequencies CS 5840: Computer Vision Instructor: Jonathan Ventura Decomposition of Functions Taylor series: Sum of polynomials f(x) =f(a)+f 0 (a)(x a)+ f 00 (a) 2! (x a) 2 + f 000 (a) (x
More informationCS 4501: Introduction to Computer Vision. Filtering and Edge Detection
CS 451: Introduction to Computer Vision Filtering and Edge Detection Connelly Barnes Slides from Jason Lawrence, Fei Fei Li, Juan Carlos Niebles, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein,
More informationImage filtering, image operations. Jana Kosecka
Image filtering, image operations Jana Kosecka - photometric aspects of image formation - gray level images - point-wise operations - linear filtering Image Brightness values I(x,y) Images Images contain
More informationSampling and Pyramids
Sampling and Pyramids 15-463: Rendering and Image Processing Alexei Efros with lots of slides from Steve Seitz Today Sampling Nyquist Rate Antialiasing Gaussian and Laplacian Pyramids 1 Fourier transform
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/07/17 Computational Photography Derek Hoiem, University of Illinois Why does a lower resolution image still make sense to us? What do we lose? Image: http://www.flickr.com/photos/igorms/136916757/
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/06/11 Computational Photography Derek Hoiem, University of Illinois Project 1 Due Monday at 11:59pm Options for displaying results Web interface or redirect (http://www.pa.msu.edu/services/computing/faq/autoredirect.html)
More informationVision Review: Image Processing. Course web page:
Vision Review: Image Processing Course web page: www.cis.udel.edu/~cer/arv September 7, Announcements Homework and paper presentation guidelines are up on web page Readings for next Tuesday: Chapters 6,.,
More informationSampling and Reconstruction
Sampling and Reconstruction Salvador Dali, Dali from the Back Painting Gala from the Back Eternalized by Six Virtual Corneas Provisionally Reflected by Six Real Mirrors Many slides from Steve Marschner,
More informationAnnouncements. Image Processing. What s an image? Images as functions. Image processing. What s a digital image?
Image Processing Images by Pawan Sinha Today s readings Forsyth & Ponce, chapters 8.-8. http://www.cs.washington.edu/education/courses/49cv/wi/readings/book-7-revised-a-indx.pdf For Monday Watt,.3-.4 (handout)
More informationMidterm Examination CS 534: Computational Photography
Midterm Examination CS 534: Computational Photography November 3, 2015 NAME: SOLUTIONS Problem Score Max Score 1 8 2 8 3 9 4 4 5 3 6 4 7 6 8 13 9 7 10 4 11 7 12 10 13 9 14 8 Total 100 1 1. [8] What are
More informationMidterm is on Thursday!
Midterm is on Thursday! Project presentations are May 17th, 22nd and 24th Next week there is a strike on campus. Class is therefore cancelled on Tuesday. Please work on your presentations instead! REVIEW
More informationSampling and Reconstruction
Sampling and reconstruction COMP 575/COMP 770 Fall 2010 Stephen J. Guy 1 Review What is Computer Graphics? Computer graphics: The study of creating, manipulating, and using visual images in the computer.
More informationSampling and reconstruction
Sampling and reconstruction CS 5625 Lecture 6 Lecture 6 1 Sampled representations How to store and compute with continuous functions? Common scheme for representation: samples write down the function s
More informationImage Sampling. Moire patterns. - Source: F. Durand
Image Sampling Moire patterns Source: F. Durand - http://www.sandlotscience.com/moire/circular_3_moire.htm Any questions on project 1? For extra credits, attach before/after images how your extra feature
More informationCS534 Introduction to Computer Vision. Linear Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS534 Introduction to Computer Vision Linear Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters
More informationSampling and reconstruction. CS 4620 Lecture 13
Sampling and reconstruction CS 4620 Lecture 13 Lecture 13 1 Outline Review signal processing Sampling Reconstruction Filtering Convolution Closely related to computer graphics topics such as Image processing
More informationImage features: Histograms, Aliasing, Filters, Orientation and HOG. D.A. Forsyth
Image features: Histograms, Aliasing, Filters, Orientation and HOG D.A. Forsyth Simple color features Histogram of image colors in a window Opponent color representations R-G B-Y=B-(R+G)/2 Intensity=(R+G+B)/3
More informationImage Processing for feature extraction
Image Processing for feature extraction 1 Outline Rationale for image pre-processing Gray-scale transformations Geometric transformations Local preprocessing Reading: Sonka et al 5.1, 5.2, 5.3 2 Image
More informationSampling and reconstruction
Sampling and reconstruction Week 10 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 Sampled representations How to store and compute with
More informationLinear Filters Tues Sept 1 Kristen Grauman UT Austin. Announcements. Plan for today 8/31/2015. Image noise Linear filters. Convolution / correlation
8/3/25 Linear Filters Tues Sept Kristen Grauman UT Austin Announcements Piazza for assinment questions A due Friday Sept 4. Submit on Canvas. Plan for today Imae noise Linear filters Examples: smoothin
More informationImage Processing by Bilateral Filtering Method
ABHIYANTRIKI An International Journal of Engineering & Technology (A Peer Reviewed & Indexed Journal) Vol. 3, No. 4 (April, 2016) http://www.aijet.in/ eissn: 2394-627X Image Processing by Bilateral Image
More informationRobert Collins CSE486, Penn State. Lecture 3: Linear Operators
Lecture : Linear Operators Administrivia I have put some Matlab image tutorials on Angel. Please take a look if you are unfamiliar with Matlab or the image toolbox. I have posted Homework on Angel. It
More informationImage Processing. Adam Finkelstein Princeton University COS 426, Spring 2019
Image Processing Adam Finkelstein Princeton University COS 426, Spring 2019 Image Processing Operations Luminance Brightness Contrast Gamma Histogram equalization Color Grayscale Saturation White balance
More informationImage Pyramids. Sanja Fidler CSC420: Intro to Image Understanding 1 / 35
Image Pyramids Sanja Fidler CSC420: Intro to Image Understanding 1 / 35 Finding Waldo Let s revisit the problem of finding Waldo This time he is on the road template (filter) image Sanja Fidler CSC420:
More informationMore image filtering , , Computational Photography Fall 2017, Lecture 4
More image filtering http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 4 Course announcements Any questions about Homework 1? - How many of you
More information2D Discrete Fourier Transform
2D Discrete Fourier Transform In these lecture notes the figures have been removed for copyright reasons. References to figures are given instead, please check the figures yourself as given in the course
More informationImage Interpolation. Image Processing
Image Interpolation Image Processing Brent M. Dingle, Ph.D. 2015 Game Design and Development Program Mathematics, Statistics and Computer Science University of Wisconsin - Stout public domain image from
More informationCapturing Light in man and machine
Capturing Light in man and machine CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2015 Etymology PHOTOGRAPHY light drawing / writing Image Formation Digital Camera
More informationCS4495/6495 Introduction to Computer Vision. 2C-L3 Aliasing
CS4495/6495 Introduction to Computer Vision 2C-L3 Aliasing Recall: Fourier Pairs (from Szeliski) Fourier Transform Sampling Pairs FT of an impulse train is an impulse train Sampling and Aliasing Sampling
More informationOverview. Neighborhood Filters. Dithering
Image Processing Overview Images Pixel Filters Neighborhood Filters Dithering Image as a Function We can think of an image as a function, f, f: R 2 R f (x, y) gives the intensity at position (x, y) Realistically,
More informationImage analysis. CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror
Image analysis CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror A two- dimensional image can be described as a function of two variables f(x,y). For a grayscale image, the value of f(x,y) specifies the brightness
More informationNumerical Derivatives See also T&V, Appendix A.2 Gradient = vector of partial derivatives of image I(x,y) = [di(x,y)/dx, di(x,y)/dy]
I have put some Matlab image tutorials on Angel. Please take a look i you are unamiliar with Matlab or the image toolbox. Lecture : Linear Operators Administrivia I have posted Homework on Angel. It is
More informationImage Scaling. This image is too big to fit on the screen. How can we reduce it? How to generate a halfsized
Resampling Image Scaling This image is too big to fit on the screen. How can we reduce it? How to generate a halfsized version? Image sub-sampling 1/8 1/4 Throw away every other row and column to create
More informationStudy guide for Graduate Computer Vision
Study guide for Graduate Computer Vision Erik G. Learned-Miller Department of Computer Science University of Massachusetts, Amherst Amherst, MA 01003 November 23, 2011 Abstract 1 1. Know Bayes rule. What
More informationCapturing Light in man and machine
Capturing Light in man and machine CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2016 Textbook http://szeliski.org/book/ General Comments Prerequisites Linear algebra!!!
More informationImage Enhancement II: Neighborhood Operations
Image Enhancement II: Neighborhood Operations Image Enhancement:Spatial Filtering Operation Idea: Use a mask to alter piel values according to local operation Aim: De)-Emphasize some spatial requencies
More informationFilters. Materials from Prof. Klaus Mueller
Filters Materials from Prof. Klaus Mueller Think More about Pixels What exactly a pixel is in an image or on the screen? Solid square? This cannot be implemented A dot? Yes, but size matters Pixel Dots
More informationDigital Image Processing
Digital Image Processing Part 2: Image Enhancement Digital Image Processing Course Introduction in the Spatial Domain Lecture AASS Learning Systems Lab, Teknik Room T26 achim.lilienthal@tech.oru.se Course
More informationIntroduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1
Objective: Introduction to DSP ECE-S352 Fall Quarter 2000 Matlab Project 1 This Matlab Project is an extension of the basic correlation theory presented in the course. It shows a practical application
More informationComputer Graphics (Fall 2011) Outline. CS 184 Guest Lecture: Sampling and Reconstruction Ravi Ramamoorthi
Computer Graphics (Fall 2011) CS 184 Guest Lecture: Sampling and Reconstruction Ravi Ramamoorthi Some slides courtesy Thomas Funkhouser and Pat Hanrahan Adapted version of CS 283 lecture http://inst.eecs.berkeley.edu/~cs283/fa10
More informationDigital Image Processing. Digital Image Fundamentals II 12 th June, 2017
Digital Image Processing Digital Image Fundamentals II 12 th June, 2017 Image Enhancement Image Enhancement Types of Image Enhancement Operations Neighborhood Operations on Images Spatial Filtering Filtering
More informationComputer Vision Lecture 3
Demo Haribo Classification Computer Vision Lecture 3 Linear Filters 3..25 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Code available on the class website... 3
More informationThinking in Frequency
Thinking in Frequency Computer Vision Jia-Bin Huang, Virginia Tech Dali: Gala Contemplating the Mediterranean Sea (1976) Administrative stuffs Course website: http://bit.ly/vt-computer-vision-fall-2016
More informationImage Processing Computer Graphics I Lecture 20. Display Color Models Filters Dithering Image Compression
15-462 Computer Graphics I Lecture 2 Image Processing April 18, 22 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/ Display Color Models Filters Dithering Image Compression
More informationSampling and pixels. CS 178, Spring Marc Levoy Computer Science Department Stanford University. Begun 4/23, finished 4/25.
Sampling and pixels CS 178, Spring 2013 Begun 4/23, finished 4/25. Marc Levoy Computer Science Department Stanford University Why study sampling theory? Why do I sometimes get moiré artifacts in my images?
More information8.2 IMAGE PROCESSING VERSUS IMAGE ANALYSIS Image processing: The collection of routines and
8.1 INTRODUCTION In this chapter, we will study and discuss some fundamental techniques for image processing and image analysis, with a few examples of routines developed for certain purposes. 8.2 IMAGE
More informationTonemapping and bilateral filtering
Tonemapping and bilateral filtering http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2018, Lecture 6 Course announcements Homework 2 is out. - Due September
More informationCamera Image Processing Pipeline: Part II
Lecture 14: Camera Image Processing Pipeline: Part II Visual Computing Systems Today Finish image processing pipeline Auto-focus / auto-exposure Camera processing elements Smart phone processing elements
More informationLec 05 - Linear Filtering & Edge Detection
ECE 484 Digital Image Processing Lec 05 - Linear Filtering & Edge Detection Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu Z. Li, ECE 484 Digital
More informationImage Filtering. Median Filtering
Image Filtering Image filtering is used to: Remove noise Sharpen contrast Highlight contours Detect edges Other uses? Image filters can be classified as linear or nonlinear. Linear filters are also know
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Filter Design Circularly symmetric 2-D low-pass filter Pass-band radial frequency: ω p Stop-band radial frequency: ω s 1 δ p Pass-band tolerances: δ
More informationComputing for Engineers in Python
Computing for Engineers in Python Lecture 10: Signal (Image) Processing Autumn 2011-12 Some slides incorporated from Benny Chor s course 1 Lecture 9: Highlights Sorting, searching and time complexity Preprocessing
More informationTable of contents. Vision industrielle 2002/2003. Local and semi-local smoothing. Linear noise filtering: example. Convolution: introduction
Table of contents Vision industrielle 2002/2003 Session - Image Processing Département Génie Productique INSA de Lyon Christian Wolf wolf@rfv.insa-lyon.fr Introduction Motivation, human vision, history,
More informationBBM 413 Fundamentals of Image Processing. Erkut Erdem Dept. of Computer Engineering Hacettepe University. Point Operations Histogram Processing
BBM 413 Fundamentals of Image Processing Erkut Erdem Dept. of Computer Engineering Hacettepe University Point Operations Histogram Processing Today s topics Point operations Histogram processing Today
More informationConvolutional Networks Overview
Convolutional Networks Overview Sargur Srihari 1 Topics Limitations of Conventional Neural Networks The convolution operation Convolutional Networks Pooling Convolutional Network Architecture Advantages
More informationCamera Image Processing Pipeline: Part II
Lecture 13: Camera Image Processing Pipeline: Part II Visual Computing Systems Today Finish image processing pipeline Auto-focus / auto-exposure Camera processing elements Smart phone processing elements
More informationBBM 413 Fundamentals of Image Processing. Erkut Erdem Dept. of Computer Engineering Hacettepe University. Point Operations Histogram Processing
BBM 413 Fundamentals of Image Processing Erkut Erdem Dept. of Computer Engineering Hacettepe University Point Operations Histogram Processing Today s topics Point operations Histogram processing Today
More informationImage Processing. COMP 3072 / GV12 Gabriel Brostow. TA: Josias P. Elisee (with help from Dr Wole Oyekoya) Image Processing.
Image Processing COMP 3072 / GV12 Gabriel Brostow TA: Josias P. Elisee (with help from Dr Wole Oyekoya) 1 2 Motivation and Goals Grounding in image processing techniques Concentrate on algorithms used
More informationBBM 413! Fundamentals of! Image Processing!
BBM 413! Fundamentals of! Image Processing! Today s topics" Point operations! Histogram processing! Erkut Erdem" Dept. of Computer Engineering" Hacettepe University" "! Point Operations! Histogram Processing!
More informationDIGITAL IMAGE PROCESSING
DIGITAL IMAGE PROCESSING Lecture 1 Introduction Tammy Riklin Raviv Electrical and Computer Engineering Ben-Gurion University of the Negev 2 Introduction to Digital Image Processing Lecturer: Dr. Tammy
More informationImage Processing. Image Processing. What is an Image? Image Resolution. Overview. Sources of Error. Filtering Blur Detect edges
Thomas Funkhouser Princeton University COS 46, Spring 004 Quantization Random dither Ordered dither Floyd-Steinberg dither Pixel operations Add random noise Add luminance Add contrast Add saturation ing
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 10 Neighborhood processing What will we learn? What is neighborhood processing and how does it differ from point processing? What is convolution
More informationComputer Vision Slides curtesy of Professor Gregory Dudek
Computer Vision Slides curtesy of Professor Gregory Dudek Ioannis Rekleitis Why vision? Passive (emits nothing). Discreet. Energy efficient. Intuitive. Powerful (works well for us, right?) Long and short
More informationLecture 2: Color, Filtering & Edges. Slides: S. Lazebnik, S. Seitz, W. Freeman, F. Durand, D. Forsyth, D. Lowe, B. Wandell, S.Palmer, K.
Lecture 2: Color, Filtering & Edges Slides: S. Lazebnik, S. Seitz, W. Freeman, F. Durand, D. Forsyth, D. Lowe, B. Wandell, S.Palmer, K. Grauman Color What is color? Color Camera Sensor http://www.photoaxe.com/wp-content/uploads/2007/04/camera-sensor.jpg
More informationקורס גרפיקה ממוחשבת 2008 סמסטר ב' Image Processing 1 חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור
קורס גרפיקה ממוחשבת 2008 סמסטר ב' Image Processing 1 חלק מהשקפים מעובדים משקפים של פרדו דוראנד, טומס פנקהאוסר ודניאל כהן-אור What is an image? An image is a discrete array of samples representing a continuous
More informationECE 484 Digital Image Processing Lec 09 - Image Resampling
ECE 484 Digital Image Processing Lec 09 - Image Resampling Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu slides created with WPS Office Linux
More informationCSC 320 H1S CSC320 Exam Study Guide (Last updated: April 2, 2015) Winter 2015
Question 1. Suppose you have an image I that contains an image of a left eye (the image is detailed enough that it makes a difference that it s the left eye). Write pseudocode to find other left eyes in
More informationImage Enhancement using Histogram Equalization and Spatial Filtering
Image Enhancement using Histogram Equalization and Spatial Filtering Fari Muhammad Abubakar 1 1 Department of Electronics Engineering Tianjin University of Technology and Education (TUTE) Tianjin, P.R.
More informationImage Formation III Chapter 1 (Forsyth&Ponce) Cameras Lenses & Sensors
Image Formation III Chapter 1 (Forsyth&Ponce) Cameras Lenses & Sensors Guido Gerig CS-GY 6643, Spring 2017 (slides modified from Marc Pollefeys, UNC Chapel Hill/ ETH Zurich, With content from Prof. Trevor
More informationIntroduction. Prof. Lina Karam School of Electrical, Computer, & Energy Engineering Arizona State University
EEE 508 - Digital Image & Video Processing and Compression http://lina.faculty.asu.edu/eee508/ Introduction Prof. Lina Karam School of Electrical, Computer, & Energy Engineering Arizona State University
More informationMultimedia Systems Giorgio Leonardi A.A Lectures 14-16: Raster images processing and filters
Multimedia Systems Giorgio Leonardi A.A.2014-2015 Lectures 14-16: Raster images processing and filters Outline (of the following lectures) Light and color processing/correction Convolution filters: blurring,
More informationFilip Malmberg 1TD396 fall 2018 Today s lecture
Today s lecture Local neighbourhood processing Convolution smoothing an image sharpening an image And more What is it? What is it useful for? How can I compute it? Removing uncorrelated noise from an image
More informationImage Processing. What is an image? קורס גרפיקה ממוחשבת 2008 סמסטר ב' Converting to digital form. Sampling and Reconstruction.
Amplitude 5/1/008 What is an image? An image is a discrete array of samples representing a continuous D function קורס גרפיקה ממוחשבת 008 סמסטר ב' Continuous function Discrete samples 1 חלק מהשקפים מעובדים
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 informationAliasing and Antialiasing. What is Aliasing? What is Aliasing? What is Aliasing?
What is Aliasing? Errors and Artifacts arising during rendering, due to the conversion from a continuously defined illumination field to a discrete raster grid of pixels 1 2 What is Aliasing? What is Aliasing?
More informationDigital Image Processing
Digital Image Processing Part : Image Enhancement in the Spatial Domain AASS Learning Systems Lab, Dep. Teknik Room T9 (Fr, - o'clock) achim.lilienthal@oru.se Course Book Chapter 3-4- Contents. Image Enhancement
More informationCapturing Light in man and machine
Capturing Light in man and machine CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2014 Etymology PHOTOGRAPHY light drawing / writing Image Formation Digital Camera
More informationImages and Displays. Lecture Steve Marschner 1
Images and Displays Lecture 2 2008 Steve Marschner 1 Introduction Computer graphics: The study of creating, manipulating, and using visual images in the computer. What is an image? A photographic print?
More informationPerformance Evaluation of Edge Detection Techniques for Square Pixel and Hexagon Pixel images
Performance Evaluation of Edge Detection Techniques for Square Pixel and Hexagon Pixel images Keshav Thakur 1, Er Pooja Gupta 2,Dr.Kuldip Pahwa 3, 1,M.Tech Final Year Student, Deptt. of ECE, MMU Ambala,
More information