Designing Applications that See Lecture 3: Image Processing
|
|
- Mervyn Austin
- 5 years ago
- Views:
Transcription
1 stanford hci group / cs377s Designing Applications that See Lecture 3: Image Processing Dan Maynes-Aminzade 5 January 008 Designing Applications that See
2 Reminders Register on Axess Assignment # out today, due next Tuesday in lecture Newsgroup: su.class.cs377s Next lecture is an interactive workshop, so bring your webcam if you have one Remember to check the course calendar for the latest readings
3 Today s Goals Get an overview of various low-level image processing techniques Understand what they are good for and when to use them Next lecture: hands-on demo of these techniques in action 3
4 Outline Image basics Color Image filters Features Shapes 4
5 Image Processing Which of these two images contains a red circle? 5
6 Image Processing Which of these two images contains a red circle? 6
7 Image Processing Which of these two images contains a red circle? 7
8 Preattentive Processing Certain basic visual properties are detected immediately by low-level visual system Pop-out vs. serial search Tasks that t can be performed in less than 00 to 50 milliseconds on a complex display Eye movements take at least 00 ms to initiate 8
9 Preattentive Visual Search Tasks 9
10 Cockpit Dials Detection of a slanted line in a sea of vertical lines is preattentive 0
11 Perspective (courtesy of Maria Petrou)
12 What is an Image? Digital representation of a real-world scene Composed of discrete picture elements (pixels) Pixels parameterized by Position Intensity Time
13 What is an Image? A D domain With samples at regular points (almost always a rectilinear grid) Whose values represent gray levels, colors, or opacities Common image types: sample per point (B&W or Grayscale) 3 samples per point (Red, Green, and Blue) 4 samples per point (Red, Green, Blue, and Alpha, a.k.a. Opacity) 3
14 Channels In an images with multiple samples per pixel, we refer to each set of one type of sample as a "plane" or "channel." 3 samples per pixel Blue Channel of Image, sample per pixel Red Channel of Image, sample per pixel (courtesy Andries van Dam) 4
15 Spatial Sampling (courtesy of Gonzalez and Woods) 5
16 Quantization (courtesy of Gonzalez and Woods) 6
17 What is Image Processing? Generally, an attempt to do one of the following: Restore an image (take a corrupted image and recreate a clean original) Enhance an image (alter an image to make its meaning clearer to human observers) Understand an image (mimic the human visual system in extracting meaning from an image) 7
18 Image Restoration Removing sensor noise Restoring old, archived film and images that has been damaged (courtesy of Gonzalez and Woods) 8
19 Image Restoration 9
20 Image Enhancement Often used to increase the contrast in images that are overly dark or light Enhancement algorithms often play to humans sensitivity to contrast (courtesy of Tobey Thorn) 0
21 Image Understanding Image understanding includes many different tasks Segmentation (identifying objects in an image) Classification (assigning labels to individual objects or pixels) Interpretation (extracting meaning from the image as a whole)
22 Image Processing: Hierarchy of Tasks (courtesy of B. Jähne)
23 Separating Regions with Filters 3
24 What is Color? A box of pencils? 4
25 What is Color? A quantity related to the wavelength of light in the visible spectrum? (courtesy of J.M. Rehg) 5
26 What is Color? A perceptual attribute of objects and scenes constructed by the visual system? (courtesy R. Beau Lotto) 6
27 Color Perception (courtesy R. Beau Lotto) 7
28 How Do We Use Color? In Biological Vision Distinguish food from nonfood Help identify predators and prey Check health of others In Computer Vision Find a person s skin Segment (group together) pixel regions belonging to the same object (courtesy of J.M. Rehg) 8
29 Colorblindness Ishihara Test for Color Blindness 9
30 Human Photoreceptors Rods Cones 30
31 Human Cone Sensitivities 3
32 Reflectance and Transmittance Reflectance Transmittance (courtesy of Brian Wandell) 3
33 Reflectance 33
34 Transmittance 34
35 Illumination Spectra 35
36 Reflectance Spectra 36
37 Assigning Names to Spectra 37
38 Additive Color Mixing 38
39 Subtractive Color Mixing 39
40 The Color Matching Experiment 40
41 Experiment Step (courtesy of Bill Freeman) 4
42 Experiment Step (courtesy of Bill Freeman) 4
43 Experiment Step (courtesy of Bill Freeman) 43
44 Experiment Step (courtesy of Bill Freeman) 44
45 Experiment Step (courtesy of Bill Freeman) 45
46 Experiment Step (courtesy of Bill Freeman) 46
47 Experiment Step (courtesy of Bill Freeman) 47
48 Conclusion from Experiment Three primaries are enough for most people to reproduce arbitrary colors Why is this the case? 48
49 Univariance Principle L = ρk ( λ) E( λ) dλ k L, M, S For illuminant E( λ) k = 49
50 Tristimulus Color Space Three axes represent responses of the three types of receptors Horseshoe-shaped cone is the set of all humanperceptible colors 50
51 Munsell Color System Hue (Wavelength) Value (Luminosity) Chroma (Saturation) 5
52 Color Space 5
53 How to Match a Color Choose primaries A, B, C Given an energy distribution, which amounts of primaries will match it? For each wavelength thin the distribution, ib ti determine how much of A, B, and C is needed to match light of that wavelength alone Add these together to produce a match 53
54 Matching on a Color Circle 54
55 RGB Color Matching 55
56 Geometry of Color (CIE) Perceptual color spaces are non-convex Three primaries can span the space, but weights may be negative. Curved outer edge consists of single wavelength primaries 56
57 CIE Chromaticity Diagram 57
58 RGB Color Space 58
59 Constructing Colors Color can be constructed in many ways 59
60 Color Spaces Use color matching functions to define a coordinate system for color Each color can be assigned a triple of coordinates with respect to some color space (e.g. RGB) Devices (monitors, printers, projectors) and computers can communicate colors precisely 60
61 McAdam Ellipses (0 times actual size) (Actual size) (courtesy of D. Forsyth) 6
62 Human Color Constancy Distinguish between Color constancy, which refers to hue and saturation Lightness constancy, which refers to gray-level. Humans can perceive Color a surface would have under white light (surface color) Color of the reflected light (limited ability to separate surface color from measured color) Color of illuminant (even more limited) (courtesy of J.M. Rehg) 6
63 Spatial Arrangement and Color Perception 63
64 Spatial Arrangement and Color Perception 64
65 Spatial Arrangement and Color Perception 65
66 Spatial Arrangement and Color Perception 66
67 Spatial Arrangement and Color Perception 67
68 (courtesy of D. Forsyth) 68
69 Land s Mondrian Experiments Squares of color with the same color radiance yield very different color perceptions Photometer:.0, 0.3, 0.3 Photometer:.0, 0.3, 0.3 White light Audience: Red Colored light Audience: Blue (courtesy of J.M. Rehg) 69
70 Lightness Constancy Algorithm The goal is to determine what the surfaces in the image would look like under white light. Compares the brightness of patches across their common boundaries and computes relative brightness Establish an absolute reference for lightness (e.g. brightest point is white ) 70
71 Lightness Constancy Example (courtesy of John McCann) 7
72 Finite Dimensional Linear Models ()= ε i ψ i () λ E λ m i= L k = σ k ( λ) ε ψ ( λ) r ϕ ( λ) m i= i i n j= j j dλ = m, n ε r i i=, j= j σ k ( λ) ψ ( λ) ϕ ( λ) i j dλ ()= r j ϕ j () λ ρλ n j= = m, n ε r i i=, j= j g ijk 7
73 From Images to Objects and Regions Attributes of regions Bounding edges Texture The need to compute and reason about spatial aggregations of pixels leads us to filtering Key problem is segmentation 73
74 Features and Filters: Questions What is a feature? What is an image filter? What is it good for? How can we find corners? How can we find edges? 74
75 What is a Feature? In computer vision, a feature is a local, meaningful, detectable part of an image 75
76 Why Use Features? High information content Invariant to changing viewpoint or changing illumination Reduces computational ti burden (courtesy of Sebastian Thrun) 76
77 One Type of Computer Vision Image Feature Feature : Feature N Computer Vision Algorithm Image Feature Feature : Feature N (courtesy of Sebastian Thrun) 77
78 Where Features Are Used Calibration Image Segmentation Correspondence in multiple images (stereo, structure t from motion) Object detection, classification (courtesy of Sebastian Thrun) 78
79 What Makes a Good Feature? Invariance View point (scale, orientation, translation) Lighting condition Object deformations Partial occlusion Other Characteristics Uniqueness Sufficiently many Tuned to the task (courtesy of Sebastian Thrun) 79
80 What is Image Filtering? Modify the pixels in an image based on some function of a local neighborhood of the pixels
81 Linear Filtering Linear case is simplest and most useful Replace each pixel with a linear combination of its neighbors. The specification of the linear combination is called the convolution kernel * = 7 kernel 8
82 I(.) I(.) I(.) I(.) I(.) I(.) I(.) I(.) I(.) g g g 3 g g g 3 g 3 g 3 g 33 f (i,j) = g I(i-,j-) + g I(i-,j) + g 3 I(i-,j+) + g I(i,j-) + g I(i,j) + g 3 I(i,j+) + g 3 I(i+,j-) + g 3 I(i+,j) + g 33 I(i+,j+) 8
83 Step (courtesy of Christopher Rasmussen)
84 Step (courtesy of Christopher Rasmussen)
85 Step (courtesy of Christopher Rasmussen)
86 Step (courtesy of Christopher Rasmussen)
87 Step (courtesy of Christopher Rasmussen)
88 Step
89 - Final Result I I Why is I large in some places and small in others? (courtesy of Christopher Rasmussen)
90 Filtering Example 90
91 Filtering Example 9
92 Filtering Example 9
93 Problem: Image Noise (courtesy of Forsyth & Ponce) 93
94 Solution: Smoothing Filter If object reflectance changes slowly and noise at each pixel is independent, then we want to replace each pixel with something like the average of neighbors Disadvantage: Sharp (high-frequency) features lost Original image 7 x 7 averaging neighborhood 94
95 Smoothing Filter: Details Filter types Mean filter (box) Median (nonlinear) Gaussian Can specify linear operation by shifting kernel over image and taking product 3 x 3 box filter kernel 95
96 Gaussian Kernel Idea: Weight contributions of neighboring pixels by nearness x 5, σ = Smooth roll-off reduces ringing seen in box filter 96
97 Gaussian Smoothing Example Original image Box filter 7 x 7 kernel 5 January 008 σ = Lecture 3: Image Processing σ = 3 97
98 Gaussian Smoothing Averaging Gaussian (courtesy of Marc Pollefeys) 98
99 Box vs. Cone Filters (courtesy Andries van Dam) 99
100 Smoothing Reduces Noise (courtesy of Marc Pollefeys) 00
101 What causes an edge? Depth discontinuity Change in surface orientation Reflectance discontinuity (change in surface properties) Illumination discontinuity (light/shadow) (courtesy of Christopher Rasmussen) 0
102 How Can We Find Edges? 0
103 Spatial Structure of Edges Edges exist at different scales from fine (whiskers) to coarse (stripes) Solution: Gaussian smoothing 03
104 Blurring Example 04
105 Scale Increasing smoothing: Eliminates noise edges Makes edges smoother and thicker Removes fine detail 05
106 Effect of Smoothing Radius pixel 3 pixels 7 pixels 06
107 The Edge Normal S = dx + α = arctan dy dy dx 07
108 Sobel Operator S = S = Edge Magnitude = S + S Edge Direction = tan - S S 08
109 The Sobel Kernel, Explained = /4 * [- 0 -] = /4 * [ ] 0 - Sobel kernel is separable! - - Averaging done parallel to edge 09
110 Combining Kernels ( I g) h = I ( g h) [ ] [ ] 0
111 Robinson Compass Masks
112 Robert s Cross Operator S = [ I(x, y) - I(x+, y+) ] + [ I(x, y+) - I(x+, y) ] or S = I(x, y) - I(x+, y+) + I(x, y+) - I(x+, y)
113 Claim Your Own Kernel! Prewitt Kirsch Frei & Chen Prewitt Sobel (courtesy of Sebastian Thrun) 3
114 What s Not a Convolution? Nonlinear systems For example, radial distortion of a fish-eye lens f (courtesy of M. Fiala) 4
115 John Canny s Edge Detector John Canny, Finding Edges and Lines in Images, Master s Thesis, MIT, June 983. Developed a practical edge detection algorithm with three properties Gaussian smoothing Non-maximum suppression (remove edges orthogonal to a maxima) Hysteresis thresholding Improved recovery of long image contours 5
116 Sobel Example (courtesy of Sebastian Thrun) 6
117 Canny Example (courtesy of Sebastian Thrun) 7
118 Comparison Sobel Canny (courtesy of Sebastian Thrun) 8
119 Canny Edge Detection Steps:. Apply derivative of Gaussian. Non-maximum suppression Thin multi-pixel wide ridges down to single pixel width 3. Linking and thresholding Low, high edge-strength thresholds Accept all edges over low threshold that are connected to edge over high threshold 9
120 Non-Maximum Suppression Select the single maximum point across the width of an edge. 0
121 Linking to the Next Edge Point Assume the marked point q is an edge point. Take the normal to the gradient at that point and use this to predict continuation points (either r or p).
122 Edge Hysteresis Hysteresis: A lag or momentum factor Idea: Maintain two thresholds: k HIGH and k LOW Use k HIGH to find strong edges to start t edge chain Use k LOW to find weak edges which continue edge chain Typical ratio of thresholds is roughly k HIGH / k LOW =
123 Canny Edge Detection (Example) gap is gone Original image Strong + connected weak edges Strong edges only Weak edges (courtesy of G. Loy) 3 3
124 Canny Edge Detection (Example) Using default thresholds in Matlab 4
125 Choosing Parameters 5
126 Choosing Parameters Fine scale, High threshold 6
127 Choosing Parameters Coarse scale, High threshold 7
128 Choosing Parameters Coarse scale, Low threshold 8
129 Image Arithmetic Just like matrices, we can do pixelwise arithmetic on images Some useful operations Differencing: Measure of similarity Averaging: Blend separate images or smooth a single one over time Thresholding: Apply function to each pixel, test value 9
130 Image Type Conversion Many processing functions work on just one channel, so the options are: Run on each channel independently Convert from color grayscale weighting each channel by perceptual importance 30
131 Thresholding Grayscale Binary: Choose threshold based on histogram of image intensities 3
132 Image Comparison: Histograms 3
133 Color Similarity One measure is Chrominance Distance : distance from color to a reference color 33
134 Image Comparison One approach to template matching is a sum of squared differences: 34
135 Correlation for Template Matching Note that SSD formula can be written: When the last term is big, the mismatch is small the dot product measures correlation: By normalizing by the vectors lengths, we are measuring the angle between them 35
136 Normalized Cross-Correlation Shift template image over search image, measuring normalized correlation at each point Local maxima indicate template matches 36
137 Template Matching Example (courtesy of Sebastian Thrun) 37
138 Statistical Image Comparison: Color Histograms Steps Histogram RGB/HSI triplets over two images to be compared Normalize each histogram by respective total number of pixels to get frequencies Similarity is Euclidean distance between color frequency vectors Insensitive to geometric changes, including different-sized images 38
139 Connected Components After thresholding, method to identify groups or clusters of like pixels Uniquely label each n-connected region in binary image 4- and 8-connectedness 39
140 Connected Components Example 40
141 Binary Operations Dilation, erosion Dilation: All 0 s next to a (Enlarge foreground) Erosion: All s next to a 0 0 (Enlarge background) 4
142 Image Moments: Region Statistics Zeroth-order: Size/area First-order: Position (centroid) Second-order: Orientation 4
143 Other Effects Art Effects Posterizing Faked Aging Impressionist pixel remapping Technical Effects Color remapping Grayscale conversion Contrast balancing (courtesy Andries van Dam) 43
144 Finding Corners Edge detectors perform poorly at corners. Corners provide repeatable points for matching, so are worth detecting. Problem: Exactly at a corner, gradient is ill-defined. However, in the region around a corner, gradient has two or more different values. 44
145 Harris Corner Detector C = I x I x I y I x I I y y 45
146 Simple Case First, consider case where: C = I I x x I y I x y y I I = This means dominant gradient directions align with x or y axis If either λ is close to 0, then this is not a corner, so look for locations where both are large. 46 λ 0 0 λ
147 General Case It can be shown that since C is rotationally symmetric: C = R λ 0 0 λ R So every case is like a rotated version of the one on last slide. 47
148 So, To Detect Corners Filter image with Gaussian to reduce noise Compute magnitude of the x and y gradients at each pixel Construct C in a window around each pixel (Harris uses a Gaussian window just blur) Solve for product of l S (determinant of C) If l S are both big (product reaches local maximum and is above threshold), we have a corner (Harris also checks that ratio of l S is not too high) 48
149 Gradient Orientation Closeup 49
150 Corner Detection Corners are detected where the product of the ellipse axis lengths reaches a local maximum. 50
151 Harris Corners (courtesy of Sebastian Thrun) 5
152 Example (σ=0.) (courtesy of Sebastian Thrun) 5
153 Example (σ=0.0) (courtesy of Sebastian Thrun) 53
154 Example (σ=0.0) (courtesy of Sebastian Thrun) 54
155 Features? Global, not Local 55
156 Vanishing Points 56
157 Vanishing Points A. Canaletto [740], Arrival of the French Ambassador in Venice 57
158 From Edges to Lines 58
159 Hough Transform b = mx + y b ' = m' x + y b '' = m'' ' x + y 59
160 Hough Transform: Quantization b m (courtesy of Sebastian Thrun) 60
161 Hough Transform: Algorithm For each image point, determine most likely line parameters b,m (direction of gradient) strength (magnitude of gradient) Increment parameter counter by strength value Cluster in parameter space, pick local maxima 6
162 Hough Transform: Results 6
163 Hough Transform? 63
164 Summary Many kinds of mathematical operations can be performed on images to extract basic information about shapes and features Image processing does not itself lead to image understanding But it s often a good start 64
165 Reading for Next Lecture Introduction to the MATLAB Image Processing Toolbox Assignment # Question #4: MATLAB introduction 65
Anno 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 informationconvolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection
COS 429: COMPUTER VISON Linear Filters and Edge Detection convolution shift invariant linear system Fourier Transform Aliasing and sampling scale representation edge detection corner detection Reading:
More informationEdge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels
Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin of Edges surface normal discontinuity depth discontinuity surface
More informationOther Linear Filters CS 211A
Other Linear Filters CS 211A Slides from Cornelia Fermüller and Marc Pollefeys Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationWhat is an edge? Paint. Depth discontinuity. Material change. Texture boundary
EDGES AND TEXTURES The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Bill Freeman and Antonio Torralba (MIT), including their
More informationLocal Image preprocessing (cont d)
Local Image preprocessing (cont d) 1 Outline - Edge detectors - Corner detectors - Reading: textbook 5.3.1-5.3.5 and 5.3.10 2 What are edges? Edges correspond to relevant features in the image. An edge
More informationEdge detection. Gradient-based edge operators
Edge detection Gradient-based edge operators Prewitt Sobel Roberts Laplacian zero-crossings Canny edge detector Hough transform for detection of straight lines Circle Hough Transform Digital Image Processing:
More informationLecture 7: Most Common Edge Detectors
#1 Lecture 7: Most Common Edge Detectors Saad Bedros sbedros@umn.edu Edge Detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the
More informationCS 4495 Computer Vision. Linear Filtering 2: Templates, Edges. Aaron Bobick. School of Interactive Computing. Templates/Edges
CS 4495 Computer Vision Linear Filtering 2: Templates, Edges Aaron Bobick School of Interactive Computing Last time: Convolution Convolution: Flip the filter in both dimensions (right to left, bottom to
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 informationColour Reading: Chapter 6. Black body radiators
Colour Reading: Chapter 6 Light is produced in different amounts at different wavelengths by each light source Light is differentially reflected at each wavelength, which gives objects their natural colours
More informationCS334: Digital Imaging and Multimedia Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS334: Digital Imaging and Multimedia Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators From Edges
More informationDigital Image Processing. Image Enhancement - Filtering
Digital Image Processing Image Enhancement - Filtering Derivative Derivative is defined as a rate of change. Discrete Derivative Finite Distance Example Derivatives in 2-dimension Derivatives of Images
More informationEdge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded in the edges More compact than pixels Ideal: artist
More informationEdges and Binary Images
CS 699: Intro to Computer Vision Edges and Binary Images Prof. Adriana Kovashka University of Pittsburgh September 5, 205 Plan for today Edge detection Binary image analysis Homework Due on 9/22, :59pm
More information[ ] Review. Edges and Binary Images. Edge detection. Derivative of Gaussian filter. Image gradient. Tuesday, Sept 16
Review Edges and Binary Images Tuesday, Sept 6 Thought question: how could we compute a temporal gradient from video data? What filter is likely to have produced this image output? original filtered output
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationCS534: Introduction to Computer Vision Edges and Contours. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS534: Introduction to Computer Vision Edges and Contours Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What makes an edge? Gradient-based edge detection Edge Operators Laplacian
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 informationEdge Detection. Announcements. Edge detection. Origin of Edges. Mailing list: you should have received messages
Announcements Mailing list: csep576@cs.washington.edu you should have received messages Project 1 out today (due in two weeks) Carpools Edge Detection From Sandlot Science Today s reading Forsyth, chapters
More informationComparison between Various Edge Detection Methods on Satellite Image
Comparison between Various Edge Detection Methods on Satellite Image H.S. Bhadauria 1, Annapurna Singh 2, Anuj Kumar 3 Govind Ballabh Pant Engineering College ( Pauri garhwal),computer Science and Engineering
More informationDetection of Edges Using Mathematical Morphological Operators
OPEN TRANSACTIONS ON INFORMATION PROCESSING Volume 1, Number 1, MAY 2014 OPEN TRANSACTIONS ON INFORMATION PROCESSING Detection of Edges Using Mathematical Morphological Operators Suman Rani*, Deepti Bansal,
More informationImage Analysis. Edge Detection
Image Analysis Edge Detection Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Kristen Grauman, University of Texas at Austin (http://www.cs.utexas.edu/~grauman/courses/spring2011/index.html).
More informationEdge and Texture. CS 554 Computer Vision Pinar Duygulu Bilkent University
Edge and Texture CS 554 Computer Vision Pinar Duygulu Bilkent University Filters for features Previously, thinking of filtering as a way to remove or reduce noise Now, consider how filters will allow us
More informationAnnouncements. Edges. Last Lecture. Gradients: Numerical Derivatives f(x) Edge Detection, Lines. Intro Computer Vision. CSE 152 Lecture 10
Announcements Assignment 2 due Tuesday, May 4. Edge Detection, Lines Midterm: Thursday, May 6. Introduction to Computer Vision CSE 152 Lecture 10 Edges Last Lecture 1. Object boundaries 2. Surface normal
More informationSchools of thoughts on texture
Cameras Images Images Edges Talked about images being continuous (if you blur them, then you can compute derivatives and such). Two paths: Edges something useful Or Images something besides edges. Images
More informationCHAPTER 1 Introduction 1. CHAPTER 2 Images, Sampling and Frequency Domain Processing 37
Extended Contents List Preface... xi About the authors... xvii CHAPTER 1 Introduction 1 1.1 Overview... 1 1.2 Human and Computer Vision... 2 1.3 The Human Vision System... 4 1.3.1 The Eye... 5 1.3.2 The
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 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 informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 14 Edge detection What will we learn? What is edge detection and why is it so important to computer vision? What are the main edge detection techniques
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 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 informationLarge-Scale 3D Point Cloud Processing Tutorial 2013
Large-Scale 3D Point Cloud Processing Tutorial 2013 Features The image depicts how our robot Irma3D sees itself in a mirror. The laser looking into itself creates distortions as well as changes in Prof.
More informationColor. Reading: Optional reading: Chapter 6, Forsyth & Ponce. Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this.
Today Color Reading: Chapter 6, Forsyth & Ponce Optional reading: Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this. Feb. 17, 2005 MIT 6.869 Prof. Freeman Why does
More informationDigital Image Processing COSC 6380/4393
Digital Image Processing COSC 6380/4393 Lecture 21 Nov 16 th, 2017 Pranav Mantini Ack: Shah. M Image Processing Geometric Transformation Point Operations Filtering (spatial, Frequency) Input Restoration/
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 informationEdges and Binary Image Analysis April 12 th, 2018
4/2/208 Edges and Binary Image Analysis April 2 th, 208 Yong Jae Lee UC Davis Previously Filters allow local image neighborhood to influence our description and features Smoothing to reduce noise Derivatives
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 informationEdge Detection. CSE 576 Ali Farhadi. Many slides from Steve Seitz and Larry Zitnick
Edge Detection CSE 576 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick Edge Attneave's Cat (1954) Origin of edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationSUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS
SUMMARY: DISTINCTIVE IMAGE FEATURES FROM SCALE- INVARIANT KEYPOINTS Cognitive Robotics Original: David G. Lowe, 004 Summary: Coen van Leeuwen, s1460919 Abstract: This article presents a method to extract
More informationEdge Detection. EE/CSE 576 Linda Shapiro
Edge Detection EE/CSE 576 Linda Shapiro Edge Attneave's Cat (1954) 2 Origin of edges surface normal discontinuity depth discontinuity surface color discontinuity illumination discontinuity Edges are caused
More informationFeatures Points. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Features Points Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Finding Corners Edge detectors perform poorly at corners. Corners provide repeatable points for matching, so
More informationEdge Detection CSC 767
Edge Detection CSC 767 Edge detection Goal: Identify sudden changes (discontinuities) in an image Most semantic and shape information from the image can be encoded in the edges More compact than pixels
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 informationEdge Detection. CS664 Computer Vision. 3. Edges. Several Causes of Edges. Detecting Edges. Finite Differences. The Gradient
Edge Detection CS664 Computer Vision. Edges Convert a gray or color image into set of curves Represented as binary image Capture properties of shapes Dan Huttenlocher Several Causes of Edges Sudden changes
More informationLow-level Vision Processing Algorithms Speaker: Ito, Dang Supporter: Ishii, Toyama and Y. Murakami
Low-level Vision Processing Algorithms Speaker: Ito, Dang Supporter: Ishii, Toyama and Y. Murakami Adaptive Systems Lab The University of Aizu Overview Introduction What is Vision Processing? Basic Knowledge
More informationTypes of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection
Why Edge Detection? How can an algorithm extract relevant information from an image that is enables the algorithm to recognize objects? The most important information for the interpretation of an image
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 informationComputer Vision I. Announcement. Corners. Edges. Numerical Derivatives f(x) Edge and Corner Detection. CSE252A Lecture 11
Announcement Edge and Corner Detection Slides are posted HW due Friday CSE5A Lecture 11 Edges Corners Edge is Where Change Occurs: 1-D Change is measured by derivative in 1D Numerical Derivatives f(x)
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 informationCPSC 425: Computer Vision
1 / 92 CPSC 425: Computer Vision Instructor: Jim Little little@cs.ubc.ca Department of Computer Science University of British Columbia Lecture Notes 2016/2017 Term 2 2 / 92 Menu February 14, 2017 Topics:
More informationAdvanced Video Content Analysis and Video Compression (5LSH0), Module 4
Advanced Video Content Analysis and Video Compression (5LSH0), Module 4 Visual feature extraction Part I: Color and texture analysis Sveta Zinger Video Coding and Architectures Research group, TU/e ( s.zinger@tue.nl
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 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 Analysis. Edge Detection
Image Analysis Edge Detection Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Kristen Grauman, University of Texas at Austin (http://www.cs.utexas.edu/~grauman/courses/spring2011/index.html).
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 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 informationIntroduction to color science
Introduction to color science Trichromacy Spectral matching functions CIE XYZ color system xy-chromaticity diagram Color gamut Color temperature Color balancing algorithms Digital Image Processing: Bernd
More informationComplex Sensors: Cameras, Visual Sensing. The Robotics Primer (Ch. 9) ECE 497: Introduction to Mobile Robotics -Visual Sensors
Complex Sensors: Cameras, Visual Sensing The Robotics Primer (Ch. 9) Bring your laptop and robot everyday DO NOT unplug the network cables from the desktop computers or the walls Tuesday s Quiz is on Visual
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More informationWhy does a visual system need color? Color. Why does a visual system need color? (an incomplete list ) Lecture outline. Reading: Optional reading:
Today Color Why does a visual system need color? Reading: Chapter 6, Optional reading: Chapter 4 of Wandell, Foundations of Vision, Sinauer, 1995 has a good treatment of this. Feb. 17, 2005 MIT 6.869 Prof.
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 informationComputer Vision for HCI. Topics of This Lecture
Computer Vision for HCI Interest Points Topics of This Lecture Local Invariant Features Motivation Requirements, Invariances Keypoint Localization Features from Accelerated Segment Test (FAST) Harris Shi-Tomasi
More informationLine, edge, blob and corner detection
Line, edge, blob and corner detection Dmitri Melnikov MTAT.03.260 Pattern Recognition and Image Analysis April 5, 2011 1 / 33 Outline 1 Introduction 2 Line detection 3 Edge detection 4 Blob detection 5
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington A^ ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More informationRobot vision review. Martin Jagersand
Robot vision review Martin Jagersand What is Computer Vision? Computer Graphics Three Related fields Image Processing: Changes 2D images into other 2D images Computer Graphics: Takes 3D models, renders
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 informationIntroduction to Medical Imaging (5XSA0)
1 Introduction to Medical Imaging (5XSA0) Visual feature extraction Color and texture analysis Sveta Zinger ( s.zinger@tue.nl ) Introduction (1) Features What are features? Feature a piece of information
More informationEE 584 MACHINE VISION
EE 584 MACHINE VISION Binary Images Analysis Geometrical & Topological Properties Connectedness Binary Algorithms Morphology Binary Images Binary (two-valued; black/white) images gives better efficiency
More informationDigital Image Processing (CS/ECE 545) Lecture 5: Edge Detection (Part 2) & Corner Detection
Digital Image Processing (CS/ECE 545) Lecture 5: Edge Detection (Part 2) & Corner Detection Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Recall: Edge Detection Image processing
More informationFinal Exam Study Guide
Final Exam Study Guide Exam Window: 28th April, 12:00am EST to 30th April, 11:59pm EST Description As indicated in class the goal of the exam is to encourage you to review the material from the course.
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 informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationEdge Detection. CSC320: Introduction to Visual Computing Michael Guerzhoy. René Magritte, Decalcomania. Many slides from Derek Hoiem, Robert Collins
Edge Detection René Magritte, Decalcomania Many slides from Derek Hoiem, Robert Collins CSC320: Introduction to Visual Computing Michael Guerzhoy Discontinuities in Intensity Source: Robert Collins Origin
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 02 130124 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Basics Image Formation Image Processing 3 Intelligent
More informationPreviously. Edge detection. Today. Thresholding. Gradients -> edges 2/1/2011. Edges and Binary Image Analysis
2//20 Previously Edges and Binary Image Analysis Mon, Jan 3 Prof. Kristen Grauman UT-Austin Filters allow local image neighborhood to influence our description and features Smoothing to reduce noise Derivatives
More informationBiomedical Image Analysis. Point, Edge and Line Detection
Biomedical Image Analysis Point, Edge and Line Detection Contents: Point and line detection Advanced edge detection: Canny Local/regional edge processing Global processing: Hough transform BMIA 15 V. Roth
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 informationLocal invariant features
Local invariant features Tuesday, Oct 28 Kristen Grauman UT-Austin Today Some more Pset 2 results Pset 2 returned, pick up solutions Pset 3 is posted, due 11/11 Local invariant features Detection of interest
More informationImage Processing: Final Exam November 10, :30 10:30
Image Processing: Final Exam November 10, 2017-8:30 10:30 Student name: Student number: Put your name and student number on all of the papers you hand in (if you take out the staple). There are always
More informationFeature descriptors. Alain Pagani Prof. Didier Stricker. Computer Vision: Object and People Tracking
Feature descriptors Alain Pagani Prof. Didier Stricker Computer Vision: Object and People Tracking 1 Overview Previous lectures: Feature extraction Today: Gradiant/edge Points (Kanade-Tomasi + Harris)
More informationColor, Edge and Texture
EECS 432-Advanced Computer Vision Notes Series 4 Color, Edge and Texture Ying Wu Electrical Engineering & Computer Science Northwestern University Evanston, IL 628 yingwu@ece.northwestern.edu Contents
More informationFeature Extraction and Image Processing, 2 nd Edition. Contents. Preface
, 2 nd Edition Preface ix 1 Introduction 1 1.1 Overview 1 1.2 Human and Computer Vision 1 1.3 The Human Vision System 3 1.3.1 The Eye 4 1.3.2 The Neural System 7 1.3.3 Processing 7 1.4 Computer Vision
More informationEdge detection. Winter in Kraków photographed by Marcin Ryczek
Edge detection Winter in Kraków photographed by Marcin Ryczek Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, edges carry most of the semantic and shape information
More informationSolution: filter the image, then subsample F 1 F 2. subsample blur subsample. blur
Pyramids Gaussian pre-filtering Solution: filter the image, then subsample blur F 0 subsample blur subsample * F 0 H F 1 F 1 * H F 2 { Gaussian pyramid blur F 0 subsample blur subsample * F 0 H F 1 F 1
More informationImage features. Image Features
Image features Image features, such as edges and interest points, provide rich information on the image content. They correspond to local regions in the image and are fundamental in many applications in
More informationColor. Computational Photography MIT Feb. 14, 2006 Bill Freeman and Fredo Durand
Color Computational Photography MIT Feb. 14, 2006 Bill Freeman and Fredo Durand Why does a visual system need color? http://www.hobbylinc.com/gr/pll/pll5019.jpg Why does a visual system need color? (an
More informationEdge detection. Winter in Kraków photographed by Marcin Ryczek
Edge detection Winter in Kraków photographed by Marcin Ryczek Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image
More informationGeneralized Hough Transform, line fitting
Generalized Hough Transform, line fitting Introduction to Computer Vision CSE 152 Lecture 11-a Announcements Assignment 2: Due today Midterm: Thursday, May 10 in class Non-maximum suppression For every
More informationLocal Features: Detection, Description & Matching
Local Features: Detection, Description & Matching Lecture 08 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr David Lowe Professor, University of British
More informationImage gradients and edges
Image gradients and edges Thurs Sept 3 Prof. Kristen Grauman UT-Austin Last time Various models for image noise Linear filters and convolution useful for Image smoothing, remov ing noise Box filter Gaussian
More informationFeature Descriptors. CS 510 Lecture #21 April 29 th, 2013
Feature Descriptors CS 510 Lecture #21 April 29 th, 2013 Programming Assignment #4 Due two weeks from today Any questions? How is it going? Where are we? We have two umbrella schemes for object recognition
More informationReview of Filtering. Filtering in frequency domain
Review of Filtering Filtering in frequency domain Can be faster than filtering in spatial domain (for large filters) Can help understand effect of filter Algorithm: 1. Convert image and filter to fft (fft2
More informationNeighborhood operations
Neighborhood operations Generate an output pixel on the basis of the pixel and its neighbors Often involve the convolution of an image with a filter kernel or mask g ( i, j) = f h = f ( i m, j n) h( m,
More informationAnalysis of Image and Video Using Color, Texture and Shape Features for Object Identification
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. VI (Nov Dec. 2014), PP 29-33 Analysis of Image and Video Using Color, Texture and Shape Features
More informationImage Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments
Image Processing Fundamentals Nicolas Vazquez Principal Software Engineer National Instruments Agenda Objectives and Motivations Enhancing Images Checking for Presence Locating Parts Measuring Features
More informationDIGITAL IMAGE PROCESSING
The image part with relationship ID rid2 was not found in the file. DIGITAL IMAGE PROCESSING Lecture 6 Wavelets (cont), Lines and edges Tammy Riklin Raviv Electrical and Computer Engineering Ben-Gurion
More information