Lec 04: Image Filtering and Edge Features
|
|
- Mercy Simon
- 6 years ago
- Views:
Transcription
1 Image Analysis & Retrieval CS/EE 559 Special Topics (Class Ids: 44873, 44874) Fall 26, M/W 2 Lec 4: Image Filtering and Edge Features Zhu Li Dept of CSEE, UMKC Office: FH56E, Ph: x Outline Recap of Lec 3 Perspective Projection &Homography SVD and an example Image Filtering A Quick Review Image Filtering and Correlation Edge Detection Edge Descriptors HOG SIFT a taste of it Z. Li, Image Analysis & Retrieval, 26 p. Z. Li, Image Analysis & Retrieval, 26 p.2 Camera Projection: Intrinsic + Extrinsic Parameters Camera Intrinsic + Extrinsic Parameters: x K R t X u w v ur v r x tx y t y z r 3 r32 r33 tz Intrinsic: camera center:[u, v ], focus length/aspect ratio: [kf, lf] Extrinsic: Rotation R=R x R y R z, translation t=[t x, t y, t z ] R,t 2 r r 2 22 r r 3 23 j w Homography In general, homography H maps 2d points according to, x =Hx x y w = h h 2 h 3 h 4 h 5 h 6 h 7 h 8 h 9 x y w Up to a scale, as [x, y, w]=[sx, sy, sw], so H has 8 DoF Affine Transform: 6 DoF: Contains a translation [t, t 2 ], and invertable affine matrix A [2x2] x X i w O w k w a a 2 t H = a 3 a 4 t 2 Similarity Transform, 4DoF: a rigid transform that preserves distance if s=: s cos θ s sin(θ) t H = s sin θ s cos(θ) t 2 Image Analysis & Retrieval, 26 p.3 Image Analysis & Retrieval, 26 p.4
2 Homography Estimation SVD Pseudo Inv In matrix form, we have, Ah = If we have more than 4, then the system is over-determined, we will find a solution by least squares, computationally via SVD Recap of Lec 3 SVD and an example Outline Image Filtering A Quick Review Image Filters Edge Detection Edge Feature Pseudo Inverse: SVD: A = VSU T Pseudo inverse (minimizing least square error) A + = US + V T Image Analysis & Retrieval, 26 p.5 Z. Li, Image Analysis & Retrieval, 26 p.6 The famous Lenna. What is an Image? What is an image? We can think of a (grayscale) image as a function, f, from R 2 to R (or a 2D signal): f (x,y) gives the intensity at position (x,y) f (x, y) x y Lenna, 52x52 Lena at ICIP 25, Quebec City A digital image is a discrete (sampled, quantized) version of this function Z. Li, Image Analysis & Retrieval, 26 p.7 Z. Li, Image Analysis & Retrieval, 26 p.8
3 Image as a function: I=f(x,y); A grid (matrix) of intensity values Some use cases Motivation: Why Filtering? Edge detection 92 [R(x,y), G(x,y), B(x,y)]=[9,, 54] 22 [249, 25, 23] 44 [22, 5, 77] (common to use one byte per value: = black, 255 = white) Z. Li, Image Analysis & Retrieval, 26 p.9 Z. Li, Image Analysis & Retrieval, 26 p. Image filtering Looking at pixel neighbors Modify the pixels in an image based on some function of a local neighborhood of each pixel Discrete form: Linear filtering One simple version: linear filtering (cross-correlation, convolution) Replace each pixel by a linear combination of its neighbors The prescription for the linear combination is called the kernel (or mask, filter ) Some function Local image data kernel Modified image data Local image data Modified image data Source: L. Zhang Z. Li, Image Analysis & Retrieval, 26 p. Z. Li, Image Analysis & Retrieval, 26 p.2
4 Cross-Correlation: No flipping of kernel Cross-correlation Let be the image, be the kernel (of size 2k+ x 2k+), and be the output image Convolution Same as cross-correlation, except that the kernel is flipped (horizontally and vertically), called convolution G = H F This is called a cross-correlation operation: Convolution is commutative and associative F=G*h + G*f = G*(h+f) F=G*h*f = G*(h*f) Z. Li, Image Analysis & Retrieval, 26 p.3 Z. Li, Image Analysis & Retrieval, 26 p.4 Find the average Mean filtering Identity filter: Linear filters: examples /9 /9 /9 /9 /9 /9 /9 /9 /9 * = Original = * Identical image Source: D. Lowe Z. Li, Image Analysis & Retrieval, 26 p.5 Z. Li, Image Analysis & Retrieval, 26 p.6
5 Shift Filter Linear filters: examples Average/Blurring Linear filters: examples = * = * Original Shifted left By pixel Original Blur (with a mean filter) Source: D. Lowe Source: D. Lowe Z. Li, Image Analysis & Retrieval, 26 p.7 Z. Li, Image Analysis & Retrieval, 26 p.8 Sharpen: remove the average. Linear filters: examples Box Filter: Smoothing with box filter * 2 - = Original Sharpening filter (accentuates edges) Source: D. Lowe Source: D. Forsyth Z. Li, Image Analysis & Retrieval, 26 p.9 Z. Li, Image Analysis & Retrieval, 26 p.2
6 Gaussian Kernel with scale σ Gaussian Kernel Gaussian Filters A Scale Space Approximation Gaussian Blur = pixel = 5 pixels = pixels = 3 pixels Z. Li, Image Analysis & Retrieval, 26 p.2 Z. Li, Image Analysis & Retrieval, 26 p.22 Gaussian filter Removes high-frequency components from the image (lowpass filter) Convolution with self is another Gaussian What does blurring take away? Sharpening revisited * = Convolving an image twice with Gaussian, by association rule, is equivalent to convolve with a single Gaussian with kernel: σ = σ + σ 2 original Let s add it back: + α smoothed (5x5) = = detail original detail sharpened Source: K. Grauman Source: S. Lazebnik Z. Li, Image Analysis & Retrieval, 26 p.23 Z. Li, Image Analysis & Retrieval, 26 p.24
7 Sharpen filter - LoG Sharpen filter image blurred image unit impulse (identity) unfiltered filtered scaled impulse Gaussian Laplacian of Gaussian Z. Li, Image Analysis & Retrieval, 26 p.25 Z. Li, Image Analysis & Retrieval, 26 p.26 Physical world convolutions Convolution in the real world Filtering in Matlab Area of support for the operations Camera Shake = Bokeh: Blur in out of focus regions of an image. * Source: Fergus, et al. Removing Camera Shake from a Single Photograph, SIGGRAPH 26 Source: camera/bokeh.html To give the same n x m output, need to padding the edge Default is zero padding Also replicate the last edge pixel Or, mirroring (used in MPEG codec) Z. Li, Image Analysis & Retrieval, 26 p.27 Z. Li, Image Analysis & Retrieval, 26 p.28
8 Image Filtering, Sweet Deal with Matlab It is such a nice tool Main filter operation: im2 = imfilter(im, h, replicate ) Design your filter: h= fspecial( filter_type, kernel_size, options) Filter Design Examples: Sobel Laplacian, Laplacian of Gaussian Gaussian, Difference of Gaussian (SIFT) Matlab Image Filtering Example %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % image filters %%%%%%%%%%%%%%%%%%%%%%%%%%%%%% im = imread('../pics/lenna.png'); im = rgb2gray(im); im = double(im(2:32, 2:32)); % edge filters h{} = fspecial('sobel'); h{2} = fspecial('laplacian',.25); h{3} = fspecial('log', 7,.25); % gaussians sigmas = [.226,.554,.946]; for k=:length(sigmas) h{3+k} = fspecial('gaussian',, sigmas(k)); end % diff of gaussian h{7} = (h{6} - h{4}); h{7} = h{7}/sum(sum(h{7})); h{8} = h{5} - h{4}; h{8} = h{8}/sum(sum(h{8})); for k=:8 fprintf('\n k=%d', k); figure(26); subplot(2,4,k); grid on; hold on; colormap('gray'); imagesc(h{k}); figure(27); subplot(2,4,k); imshow(imfilter(im, h{k}, 'replicate')); end Z. Li, Image Analysis & Retrieval, 26 p.29 Z. Li, Image Analysis & Retrieval, 26 p.3 Filtering Properties Linear operation that is Shift-Invariant: f(m-k, n-j)*h = g(m-k, n-j), if f*h=g Associative: f*h *h 2 = f*(h *h 2 ) this can save a lot of complexity Distributive: f*h + f*h2 = f*(h+h2) useful in SIFT s DoG filtering. Non-Linear Filters Linear Filters usually remove details from image in smoothing/denoising Non-linear filters like the median filter does better in this Median Filtering in Matlab: I = imread('cameraman.tif'); J = imnoise(i,'salt & pepper',.2); K = medfilt2(j); subplot(2);imshow(j); subplot(22);imshow(k); I u, v = median{i j, k R u, v } Z. Li, Image Analysis & Retrieval, 26 p.3 Z. Li, Image Analysis & Retrieval, 26 p.32
9 Recap of Lec 3 Outline Image Filtering A Quick Review Image Filtering and Correlation Edge Descriptors Edge detection Edge description Edge Detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Z. Li, Image Analysis & Retrieval, 26 p.33 Z. Li, Image Analysis & Retrieval, 26 p.34 Edge Mechanism in Images Various ways of having edges in images. Characterizing edges An edge is a place of rapid change in the image intensity function image intensity function (along horizontal scanline) first derivative surface normal discontinuity depth discontinuity surface color discontinuity illumination discontinuity edges correspond to extrema of derivative Z. Li, Image Analysis & Retrieval, 26 p.35 Z. Li, Image Analysis & Retrieval, 26 p.36
10 Image derivatives Image Gradient The gradient of an image: How can we differentiate a digital image F[x,y]? Option : reconstruct a continuous image, f, then compute the derivative Option 2: take discrete derivative (finite difference) The gradient points in the direction of most rapid increase in intensity The edge strength is given by the gradient magnitude: How would you implement this as a linear filter? : - : - The gradient direction is given by: Source: S. Seitz how does this relate to the direction of the edge? Source: Steve Seitz Z. Li, Image Analysis & Retrieval, 26 p.37 Z. Li, Image Analysis & Retrieval, 26 p.38 Image Gradient Example Unreliable Gradient due to Nose Compute gradient energy Noisy input image Where is the edge? Source: S. Seitz Z. Li, Image Analysis & Retrieval, 26 p.39 Z. Li, Image Analysis & Retrieval, 26 p.4
11 Smoothing before gradient computing Instead smooth the image with a Gaussian Filter Then do gradient (difference) operation Is this good enough? Associative Rule Comes to the Rescue Differentiation is convolution, and convolution is associative: This saves us one operation: f h f f * h Source: S. Seitz Z. Li, Image Analysis & Retrieval, 26 p.4 Z. Li, Image Analysis & Retrieval, 26 p.42 DoG filter 2D edge detection filters Directive Gradient Detector How to figure out dominant direction of the edge? Gaussian derivative of Gaussian (x) =? (From vector calculus) Directional deriv. is a linear combination of partial derivatives x direction y direction + = Z. Li, Image Analysis & Retrieval, 26 p.43 Z. Li, Image Analysis & Retrieval, 26 p.44
12 Derivative of Gaussian filter with a direction To detect edge along a particular angle: Sobel Filter An Approximation of DoG Filter x direction y direction + = Matlab Implementation: Use a threshold to throw away edge strength not higher than bw_im = edge( sobel, thres) Z. Li, Image Analysis & Retrieval, 26 p.45 Z. Li, Image Analysis & Retrieval, 26 p.46 Sobel operator: example Example original image (Lena) Before Y direction Gradients After X direction Gradients Source: Wikipedia Z. Li, Image Analysis & Retrieval, 26 p.47 Z. Li, Image Analysis & Retrieval, 26 p.48
13 Finding edges Finding edges where is the edge? gradient magnitude Thresholding(also thinning) thinning Z. Li, Image Analysis & Retrieval, 26 p.49 Z. Li, Image Analysis & Retrieval, 26 p.5 Canny edge detector. Filter image with derivative of Gaussian Canny Edge Detector Canny edge detector MATLAB: edge(image, canny ) 2. Find magnitude and orientation of gradient 3. Non-maximum suppression 4. Linking and thresholding (hysteresis): Define two thresholds: low and high Use the high threshold to start edge curves and the low threshold to continue them original Canny with Canny with The choice of depends on desired behavior large detects large scale edges small detects fine edges Source: D. Lowe, L. Fei Fei Source: S. Seitz Z. Li, Image Analysis & Retrieval, 26 p.5 Z. Li, Image Analysis & Retrieval, 26 p.52
14 Outline HOG Pipeline Recap of Lec 3 SVD and an example Image Filtering A Quick Review Image Filtering and Correlation Edge Detection Edge Descriptors HOG Histogram of Oriented Gradient SIFT a taste of it HoG Generation: In practice, effect is very small (about %) while some computational time is required* *Navneet Dalal and Bill Triggs. Histograms of Oriented Gradients for Human Detection. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, SanDiego, USA, June 25. Vol. II, pp Z. Li, Image Analysis & Retrieval, 26 p.53 Z. Li, Image Analysis & Retrieval, 26 p.54 Computing Gradients- various choice of Filters Making HoG Features Different block structure for Histogram Mask Type D centered D uncentered D cubic-corrected 2x2 diagonal 3x3 Sobel Operator [-,, ] [-, ] [, -8,, 8, -] Miss rate at 4 FPPW % 2.5% 2% 2.5% 4% Variants of HOG descriptors. (a) A rectangular HOG (R-HOG) descriptor with 3 3 blocks of cells. (b) Circular HOG (C-HOG) descriptor with the central cell divided into angular sectors as in shape contexts. (c) A C-HOG descriptor with a single central cell. Z. Li, Image Analysis & Retrieval, 26 p.55 Z. Li, Image Analysis & Retrieval, 26 p.56
15 HOG example Generate local histogram per block 2x2 blocks of 4x4 pixels Each block generate gradient magnitude and angle data at each pixel location Histogram is computed for each block which has 9 bins f h,..., h, h,..., h, h,..., h, h h 9 9 9,..., 9 HoG Properties Fixed vector over image blocks (similar to pooled histogram) Not scale invariant. Not rotation invariant Angle Magnitude Binary voting 6 Magnitude voting In each triplet: () the input image, (2) the corresponding R-HOG feature vector (only the dominant orientation of each cell is shown), (3) the dominant orientations selected by the SVM (obtained by multiplying the feature vector by the corresponding weights from the linear SVM). Z. Li, Image Analysis & Retrieval, 26 p.57 Z. Li, Image Analysis & Retrieval, 26 p.58 VL_FEAT: cellsize = 8 ; hog = vl_hog(im, cellsize, 'verbose') ; imhog = vl_hog('render', hog, 'verbose') ; clf ; imagesc(imhog) ; colormap gray ; VL_FEAT implementation Z. Li, Image Analysis & Retrieval, 26 p.59 Lec 4 Summary Covered basic filtering operation, which is An operation on a neighborhood of pixels (details in DIP/DSP) Are linear operations that can be communicative, distributive and associative o Implications: combine filtering operations. Edge detection Mostly Gradient operation based detection Smoothing is necessary for robust performance Combine smoothing and differentiation, you get DoG derivative of Gaussian (not Difference of Gaussian) Many variations of DoGs, Canny, Sobel etc. Edge Description Histogram of Oriented Gradients: very successful feature, simple to compute, spatial partitioning of images blocks, and then compute gradient stats. Think: how about a Histogram of Spatially Pooled Color? Z. Li, Image Analysis & Retrieval, 26 p.6
16 Homework - HW- part a): Basic Image Features [ch]=getpooledcolorhist(im, codebook, opt): compute pooled color histogram for given images with a given codebook. Opt will specify the color space used [hog] = gethog(im, opt): compute HoG features from an image Z. Li, Image Analysis & Retrieval, 26 p.6
Lec 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationFiltering in the spatial domain (Spatial Filtering)
Filtering in the spatial domain (Spatial Filtering) refers to image operators that change the gray value at any pixel (x,y) depending on the pixel values in a square neighborhood centered at (x,y) using
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 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 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 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 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 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 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 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 informationCoE4TN4 Image Processing. Chapter 3: Intensity Transformation and Spatial Filtering
CoE4TN4 Image Processing Chapter 3: Intensity Transformation and Spatial Filtering Image Enhancement Enhancement techniques: to process an image so that the result is more suitable than the original image
More informationAchim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University
Achim J. Lilienthal Mobile Robotics and Olfaction Lab, Room T29, Mo, -2 o'clock AASS, Örebro University (please drop me an email in advance) achim.lilienthal@oru.se 4.!!!!!!!!! Pre-Class Reading!!!!!!!!!
More informationCSCI 1290: Comp Photo
CSCI 29: Comp Photo Fall 28 @ Brown University James Tompkin Many slides thanks to James Hays old CS 29 course, along with all of its acknowledgements. Things I forgot on Thursday Grads are not required
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 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 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 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 restoration and color image processing
1 Enabling Technologies for Sports (5XSF0) Image restoration and color image processing Sveta Zinger ( s.zinger@tue.nl ) What is image restoration? 2 Reconstructing or recovering an image that has been
More informationLecture 3: Linear Filters
Signal Denoising Lecture 3: Linear Filters Math 490 Prof. Todd Wittman The Citadel Suppose we have a noisy 1D signal f(x). For example, it could represent a company's stock price over time. In order to
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 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 informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 15 Image Processing 14/04/15 http://www.ee.unlv.edu/~b1morris/ee482/
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 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 informationChapter 3 Image Enhancement in the Spatial Domain. Chapter 3 Image Enhancement in the Spatial Domain
It makes all the difference whether one sees darkness through the light or brightness through the shadows. - David Lindsay 3.1 Background 76 3.2 Some Basic Gray Level Transformations 78 3.3 Histogram Processing
More informationInstallation. Binary images. EE 454 Image Processing Project. In this section you will learn
EEE 454: Digital Filters and Systems Image Processing with Matlab In this section you will learn How to use Matlab and the Image Processing Toolbox to work with images. Scilab and Scicoslab as open source
More informationStudy Impact of Architectural Style and Partial View on Landmark Recognition
Study Impact of Architectural Style and Partial View on Landmark Recognition Ying Chen smileyc@stanford.edu 1. Introduction Landmark recognition in image processing is one of the important object recognition
More informationProf. Vidya Manian Dept. of Electrical and Comptuer Engineering
Image Processing Intensity Transformations Chapter 3 Prof. Vidya Manian Dept. of Electrical and Comptuer Engineering INEL 5327 ECE, UPRM Intensity Transformations 1 Overview Background Basic intensity
More informationImage Enhancement. DD2423 Image Analysis and Computer Vision. Computational Vision and Active Perception School of Computer Science and Communication
Image Enhancement DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 15, 2013 Mårten Björkman (CVAP)
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 ENHANCEMENT IN SPATIAL DOMAIN
A First Course in Machine Vision IMAGE ENHANCEMENT IN SPATIAL DOMAIN By: Ehsan Khoramshahi Definitions The principal objective of enhancement is to process an image so that the result is more suitable
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 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 informationImage preprocessing in spatial domain
Image preprocessing in spatial domain convolution, convolution theorem, cross-correlation Revision:.3, dated: December 7, 5 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center
More information1.Discuss the frequency domain techniques of image enhancement in detail.
1.Discuss the frequency domain techniques of image enhancement in detail. Enhancement In Frequency Domain: The frequency domain methods of image enhancement are based on convolution theorem. This is represented
More informationCircular averaging filter (pillbox) Approximates the two-dimensional Laplacian operator. Laplacian of Gaussian filter
Image Processing Toolbox fspecial Create predefined 2-D filter Syntax h = fspecial( type) h = fspecial( type,parameters) Description h = fspecial( type) creates a two-dimensional filter h of the specified
More informationFourier Transform. Any signal can be expressed as a linear combination of a bunch of sine gratings of different frequency Amplitude Phase
Fourier Transform Fourier Transform Any signal can be expressed as a linear combination of a bunch of sine gratings of different frequency Amplitude Phase 2 1 3 3 3 1 sin 3 3 1 3 sin 3 1 sin 5 5 1 3 sin
More informationImage Filtering. Reading Today s Lecture. Reading for Next Time. What would be the result? Some Questions from Last Lecture
Image Filtering HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev http://www.cs.iastate.edu/~alex/classes/2007_spring_575x/ January 24, 2007 HCI/ComS 575X: Computational Perception
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 informationImage Enhancement in spatial domain. Digital Image Processing GW Chapter 3 from Section (pag 110) Part 2: Filtering in spatial domain
Image Enhancement in spatial domain Digital Image Processing GW Chapter 3 from Section 3.4.1 (pag 110) Part 2: Filtering in spatial domain Mask mode radiography Image subtraction in medical imaging 2 Range
More informationLAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII
LAB MANUAL SUBJECT: IMAGE PROCESSING BE (COMPUTER) SEM VII IMAGE PROCESSING INDEX CLASS: B.E(COMPUTER) SR. NO SEMESTER:VII TITLE OF THE EXPERIMENT. 1 Point processing in spatial domain a. Negation of an
More informationIMAGE PROCESSING: AREA OPERATIONS (FILTERING)
IMAGE PROCESSING: AREA OPERATIONS (FILTERING) N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 13 IMAGE PROCESSING: AREA OPERATIONS (FILTERING) N. C. State University
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 informationCarmen Alonso Montes 23rd-27th November 2015
Practical Computer Vision: Theory & Applications calonso@bcamath.org 23rd-27th November 2015 Alternative Software Alternative software to matlab Octave Available for Linux, Mac and windows For Mac and
More informationComputer Vision, Lecture 3
Computer Vision, Lecture 3 Professor Hager http://www.cs.jhu.edu/~hager /4/200 CS 46, Copyright G.D. Hager Outline for Today Image noise Filtering by Convolution Properties of Convolution /4/200 CS 46,
More informationImage Enhancement in the Spatial Domain Low and High Pass Filtering
Image Enhancement in the Spatial Domain Low and High Pass Filtering Topics Low Pass Filtering Averaging Median Filter High Pass Filtering Edge Detection Line Detection Low Pass Filtering Low pass filters
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 informationDigital Image Processing Lec 02 - Image Formation - Color Space
DIP-AMA, Fall 2018 Digital Image Processing Lec 02 - Image Formation - Color Space Zhu Li Dept of CSEE, UMKC Office: FH560E, Email: lizhu@umkc.edu, Ph: x 2346. http://l.web.umkc.edu/lizhu p.1 Outline Recap
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 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 informationTIRF, geometric operators
TIRF, geometric operators Last class FRET TIRF This class Finish up of TIRF Geometric image processing TIRF light confinement II(zz) = II 0 ee zz/dd 1 TIRF Intensity for d = 300 nm 0.9 0.8 0.7 0.6 Relative
More informationNon Linear Image Enhancement
Non Linear Image Enhancement SAIYAM TAKKAR Jaypee University of information technology, 2013 SIMANDEEP SINGH Jaypee University of information technology, 2013 Abstract An image enhancement algorithm based
More informationArea Extraction of beads in Membrane filter using Image Segmentation Techniques
Area Extraction of beads in Membrane filter using Image Segmentation Techniques Neeti Taneja 1, Sudha Goyal 2 1 M.E student, Computer Science Engineering Department Chitkara University,Punjab,India 2 Associate
More informationChapter 3. Study and Analysis of Different Noise Reduction Filters
Chapter 3 Study and Analysis of Different Noise Reduction Filters Noise is considered to be any measurement that is not part of the phenomena of interest. Departure of ideal signal is generally referred
More informationSharpening Spatial Filters ( high pass)
Sharpening Spatial Filters ( high pass) Previously we have looked at smoothing filters which remove fine detail Sharpening spatial filters seek to highlight fine detail Remove blurring from images Highlight
More informationSpatial Domain Processing and Image Enhancement
Spatial Domain Processing and Image Enhancement Lecture 4, Feb 18 th, 2008 Lexing Xie EE4830 Digital Image Processing http://www.ee.columbia.edu/~xlx/ee4830/ thanks to Shahram Ebadollahi and Min Wu for
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 informationDigital Image Fundamentals and Image Enhancement in the Spatial Domain
Digital Image Fundamentals and Image Enhancement in the Spatial Domain Mohamed N. Ahmed, Ph.D. Introduction An image may be defined as 2D function f(x,y), where x and y are spatial coordinates. The amplitude
More informationRemoval of Gaussian noise on the image edges using the Prewitt operator and threshold function technical
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 15, Issue 2 (Nov. - Dec. 2013), PP 81-85 Removal of Gaussian noise on the image edges using the Prewitt operator
More informationAnalysis of Satellite Image Filter for RISAT: A Review
, pp.111-116 http://dx.doi.org/10.14257/ijgdc.2015.8.5.10 Analysis of Satellite Image Filter for RISAT: A Review Renu Gupta, Abhishek Tiwari and Pallavi Khatri Department of Computer Science & Engineering
More informationTDI2131 Digital Image Processing (Week 4) Tutorial 3
TDI2131 Digital Image Processing (Week 4) Tutorial 3 Note: All images used in this tutorial belong to the Image Processing Toolbox. 1. Spatial Filtering (by hand) (a) Below is an 8-bit grayscale 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 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 informationCS/ECE 545 (Digital Image Processing) Midterm Review
CS/ECE 545 (Digital Image Processing) Midterm Review Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Exam Overview Wednesday, March 5, 2014 in class Will cover up to lecture
More informationLane Detection in Automotive
Lane Detection in Automotive Contents Introduction... 2 Image Processing... 2 Reading an image... 3 RGB to Gray... 3 Mean and Gaussian filtering... 5 Defining our Region of Interest... 6 BirdsEyeView Transformation...
More informationImage acquisition. Midterm Review. Digitization, line of image. Digitization, whole image. Geometric transformations. Interpolation 10/26/2016
Image acquisition Midterm Review Image Processing CSE 166 Lecture 10 2 Digitization, line of image Digitization, whole image 3 4 Geometric transformations Interpolation CSE 166 Transpose these matrices
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 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 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 informationMidterm Review. Image Processing CSE 166 Lecture 10
Midterm Review Image Processing CSE 166 Lecture 10 Topics covered Image acquisition, geometric transformations, and image interpolation Intensity transformations Spatial filtering Fourier transform and
More informationECE 484 Digital Image Processing Lec 10 - Image Restoration I
ECE 484 Digital Image Processing Lec 10 - Image Restoration I 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 informationComputer Vision. Howie Choset Introduction to Robotics
Computer Vision Howie Choset http://www.cs.cmu.edu.edu/~choset Introduction to Robotics http://generalrobotics.org What is vision? What is computer vision? Edge Detection Edge Detection Interest points
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 informationImage Manipulation: Filters and Convolutions
Dr. Sarah Abraham University of Texas at Austin Computer Science Department Image Manipulation: Filters and Convolutions Elements of Graphics CS324e Fall 2017 Student Presentation Per-Pixel Manipulation
More informationFrequency Domain Enhancement
Tutorial Report Frequency Domain Enhancement Page 1 of 21 Frequency Domain Enhancement ESE 558 - DIGITAL IMAGE PROCESSING Tutorial Report Instructor: Murali Subbarao Written by: Tutorial Report Frequency
More informationDigital Image Processing
Digital Image Processing Lecture # 5 Image Enhancement in Spatial Domain- I ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Presentation
More informationDigital Image Processing. Lecture 5 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009
Digital Image Processing Lecture 5 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009 Outline Image Enhancement in Spatial Domain Histogram based methods Histogram Equalization Local
More informationDIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 DIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY Jaskaranjit Kaur 1, Ranjeet Kaur 2 1 M.Tech (CSE) Student,
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 informationCSE 564: Visualization. Image Operations. Motivation. Provide the user (scientist, t doctor, ) with some means to: Global operations:
Motivation CSE 564: Visualization mage Operations Klaus Mueller Computer Science Department Stony Brook University Provide the user (scientist, t doctor, ) with some means to: enhance contrast of local
More information