Image Processing and Image Analysis VU
|
|
- Oswald Randall
- 6 years ago
- Views:
Transcription
1 Image Processing and Image Analysis VU Torsten Möller + Hrvoje Bogunovic + Georg Langs + Yll Haxhimusa torsten.moeller@univie.ac.at / hrvoje.bogunovic@meduniwien.ac.at / georg.langs@meduniwien.ac.at / yll.haxhimusa@medunwien.ac.at vda.univie.ac.at/teaching//17w/
2 Today Administration Content of the course Short summary of the SIP 2
3 Meeting place PC Unterrichtsraum 1, Währinger Straße 29 1.UG Meeting time Tue + Thu 9:45 11:15 Pre requisites In order to take this class you need to have basic signal processing knowledge. Hence, Signal and Image Processing (SIP, ) is a pre requisite. 3
4 Syllabus See web page: vda.univie.ac.at/teaching//17w/ 4
5 Content Edge detection and thresholding Region based segmentation (region growing, graph cuts) Active contours: Snakes and level sets Feature extraction Image pattern classification Registration Shape classification 5
6 Definition of Image Analysis Also known as Machine Vision or Computer Vision. Definition from Wikipedia: a subfield of artificial intelligence. The purpose of computer vision is to program a computer to understand a scene or features in an image. Holy grail : Make machine see! 6
7 Makes use of image processing, pattern recognition, machine learning, (medical) expert knowledge, Graphics Image processing Artificial intelligence Computer vision Algorithms Machine learning Cognitive science 7
8 Movies, news, sports Surveillance and security Medical and scientific images 8
9 Why vision? As image sources multiply, so do applications Relieve humans of boring, easy tasks Enhance human abilities: human computer interaction, visualization Perception for robotics / autonomous agents Organize and give access to visual content 9
10 Photosynth Based on Photo Tourism technology developed by Noah Snavely, Steve Seitz, and Rick Szeliski 10
11 Optical character recognition(ocr) Technology to convert scanned docs to text If you have a scanner, it probably came with OCR software Digit recognition, AT&T labs License plate readers 11
12 Face detection Many new digital cameras now detect faces Canon, Sony, Fuji, your smart phone 12
13 Face recognition Who is she? 13
14 Vision based biometrics How the Afghan Girl was Identified by Her Iris Patterns Read the 14
15 Login without a password Fingerprint scanners on many new laptops, other devices Face recognition systems now beginning to appear more widely 15
16 Special effects: shape capture The Matrix movies, ESC Entertainment, XYZRGB, NRC 16
17 Special effects: motion capture Pirates of the Carribean, Industrial Light and Magic 17
18 Sports Sportvision first down line Nice explanation on 18
19 Smart cars Slide content courtesy of Amnon Shashua Mobileye Vision systems currently in high end BMW, GM, Volvo More and more into the low end cars 19
20 Vision in space NASA'S Mars Exploration Rover Spirit captured this westward view from atop a low plateau where Spirit spent the closing months of Vision systems (JPL) used for several tasks Panorama stitching 3D terrain modeling Obstacle detection, position tracking For more, read Computer Vision on Mars by Matthies et. al. 20
21 Robotics NASA s Mars Spirit Rover
22 Medical imaging 3D imaging MRI, CT Image guided surgery Grimson et al., MIT 22
23 Current state of the art This is a very active research area, and rapidly changing Many new apps in the years to come To learn more about vision applications and companies David Lowe maintains an excellent overview of vision companies 23
24 More: Readings & Resources Main text for this class: Gonzalez and Woods Digital Image Processing, 4th edition Pearson/Prentice Hall Richard Szeliski Computer Vision: Algorithms and Applications Springer Sonka, V. Hlavac, and R. Boyle Image Processing, Analysis, and Machine Vision 4th Edition Cengage Learning,
25 Short Summary of SIP 25
26 Image Formation 26 Slide credit: Derek Hoiem
27 Eye Sampling 27
28 Digital camera A digital camera replaces film with a sensor array Each cell in the array is light sensitive diode that converts photons to electrons camera.htm 28 Slide by Steve Seitz
29 Digital images Sample the 2D space on a regular grid Quantize each sample (round to nearest integer) Image thus represented as a matrix of integer values. f(x,y) y x 2D 1D 29 Adapted from S. Seitz
30 Sampling: Number and density of pixel measurements Quantization: Number of levels permitted in pixel values. 30
31 Image digitisation A CCD camera samples a scene as a set of points (pixels). 31
32 Rather than a strict point measurement, each pixel value usually represents the mean value of the sensed signal averaged over a sampling window. Note. Very low resolution sampling of this image! 32
33 Digital images 33 Slide credit: Derek Hoiem
34 Types of Digital Images Binary Greyscale Binary image formal definition: A binary image f is a mapping of a subset D f of Ζ n, called the definition domain of f, into the couple {0, 1}: f : n 0,1 D f Greyscale image formal definition: A greyscale image f is a mapping of a subset D f of Z n, called the definition domain of f, into a bounded set of nonnegative n integers N 0 : f : D Z 0,1,, t f max 34
35 Types of Digital Images t max is the maximum value of the data type used for storing the image (e.g. 2 n 1 for pixel values coded on n bits). A Digital Elevation Model (DEM) is a digital image in which each pixel greyscale represents the height of the land. For certain operations, it is useful to consider a greyscale image as a DEM. DEM of a small mountain range in Alaska 35
36 DEM 36
37 Types of Digital Images A multichannel image (also called multiband image) consists of an array of monochannel images (either binary or greyscale) defined over a common definition domain. It follows that a vector of scalar values is associated with each pixel of a multichannel image. Denoting by f a multichannel image with m channels, the values of each pixel p of the definition domain of f define an m dimensional vector: f(p) = ( f 1 (p), f 2 (p),, f m (p)) 37
38 Images optically acquired in more than one spectral or wavelength interval are called multispectral. Example: SPOT satellite image of the Rhone valley over the city of Arles. 1 st channel for wavelengths m 2 nd channel for wavelengths m 3 rd channel for wavelengths m 38
39 Types of Digital Images Colour images are multispectral images containing three channels, one for each primary colour in the red green blue (RGB) colour model. Colour image f (p) [ {0,, t max }, {0,, t max }, {0,, t max } ] 39
40 Digital color images Color images, RGB color space R G B 40
41 Types of Digital Images Hyperspectral images have a very high number of channels. Four images of a 31 channel hyperspectral image (each channel covers a wavelength range of 10nm). 41
42 Types of Digital Images All image types described so far can be extended to the class of multitemporal images (also called image sequences). They consist of a series of images defined over the same definition domain but collected at more then a single time. 42
43 Image to image transformations The transformed image has the same definition domain as the input image. These are divided into two groups: Point image transformations: the output value of a given pixel p is a function of the input value of this very pixel, i.e. without taking into account the values of other pixels. Neighbourhood image transformations (image filtering): the output value at a given pixel is a function of the values of the pixels falling within a neighbouring region centred on the considered pixel. 43
44 Histograms The greyvalue histogram H f (z) of an image provides the frequency of the greyvalue z in the image f : horizontal axis greyvalues z vertical axis number of pixels with greyvalue z 44
45 f Point image transformations Threshold operator: Sets all pixels lying in a given range of greyvalues to the value 1 and the remaining ones to the value 0, i.e. it maps greyscale images into binary image. In mathematical terms, the threshold operator T operates on all pixels x of the input image f as follows: T t i, t j f x 1 0 if t i f otherwise x t j T [130, 255] ( f ) 45
46 Greyscale transformation A transformation T of pixel brightness, from the original brightness p in the range [p 0, p k ] into brightness q in the range [q 0, q k ] is given by: q = T(p) A simple use is in inverting an image: T i (p) = p 0 + p k p 46
47 Contrast stretching Let the maximum possible greyvalue range of an image be given by [q 0, q k ] (for an 8 bit image, q 0 = 0, q k = 255). The greyvalue range of a certain image is narrower than the above range and is given by [p 0, p k ]. In practice, these are obtained by scanning all the pixels in the image. To stretch the range of greyvalues so that it fills the maximum possible range, we use the contrast stretching operator: T c q p q p k 0 p p p0 q0 k 0 47
48 Contrast stretching example: from HIPR: 48
49 Histogram equalisation Aim: Create an image with equally distributed brightness levels over the whole brightness scale. H(p) G(q) p q We have: Input histogram H(p) with range [p 0, p k ]. Output histogram G(q) with range [q 0, q k ]. This histogram must be uniform. We aim to find a monotonic pixel brightness transformation q = T e (p). The histogram can be treated as a discrete probability density function. 49
50 Histogram equalisation example: Histogram equalisation For comparison, histogram stretching from HIPR: 50
51 Neighbourhood image transformations (Spatial) Correlation (Spatial) Convolution Morphological Operators 51
52 Image filtering Compute a function of the local neighborhood at each pixel in the image Function specified by a filter or mask saying how to combine values from neighbors. Uses of filtering: Enhance an image (denoise, resize, etc) Extract information (texture, edges, etc) Detect patterns (template matching) 52 Adapted from Derek Hoiem
53 Motivation: noise reduction Even multiple images of the same static scene will not be identical. 53
54 Common types of noise Salt and pepper noise: random occurrences of black and white pixels Impulse noise: random occurrences of white pixels Gaussian noise: variations in intensity drawn from a Gaussian normal distribution Original Salt and pepper noise Impulse noise Gaussian noise 54 Source: S. Seitz
55 Gaussian noise 55 Fig: M. Hebert
56 Motivation: noise reduction Even multiple images of the same static scene will not be identical. How could we reduce the noise, i.e., give an estimate of the true intensities? What if there s only one image? 56
57 First attempt at a solution Let s replace each pixel with an average of all the values in its neighborhood Assumptions: Expect pixels to be like their neighbors Expect noise processes to be independent from pixel to pixel 57
58 First attempt at a solution Let s replace each pixel with an average of all the values in its neighborhood Moving average in 1D: 58 Source: S. Marschner
59 Weighted Moving Average Can add weights to our moving average Weights [1, 1, 1, 1, 1] / 5 59 Source: S. Marschner
60 Weighted Moving Average Non uniform weights [1, 4, 6, 4, 1] / Source: S. Marschner
61 Moving Average In 2D Source: S. Seitz
62 Moving Average In 2D Source: S. Seitz
63 Moving Average In 2D Source: S. Seitz
64 Moving Average In 2D Source: S. Seitz
65 Moving Average In 2D Source: S. Seitz
66 Moving Average In 2D Source: S. Seitz
67 Correlation filtering Say the averaging window size is 2k+1 x 2k+1: Attribute uniform weight to each pixel Loop over all pixels in neighborhood around image pixel F[i,j] Now generalize to allow different weights depending on neighboring pixel s relative position: Non-uniform weights 67
68 Correlation filtering This is called cross-correlation, denoted Filtering an image: replace each pixel with a linear combination of its neighbors. The filter kernel or mask H[u,v] is the prescription for the weights in the linear combination. 68
69 Averaging filter What values belong in the kernel H for the moving average example? ? box filter
70 Smoothing by averaging depicts box filter: white = high value, black = low value original filtered What if the filter size was 5 x 5 instead of 3 x 3? 70
71 Smoothing by averaging original filtered 71
72 Gaussian filter What if we want nearest neighboring pixels to have the most influence on the output? Removes high frequency components from the image ( low pass filter ) This kernel is an approximation of a 2d Gaussian function: 72 Source: S. Seitz
73 Smoothing with a Gaussian 73
74 Gaussian filters What parameters matter here? Size of kernel or mask Note, Gaussian function has infinite support, but discrete filters use finite kernels σ = 5 with 10 x 10 kernel σ = 5 with 30 x 30 kernel 74
75 Gaussian filters What parameters matter here? Variance of Gaussian: determines extent of smoothing σ = 2 with 30 x 30 kernel σ = 5 with 30 x 30 kernel 75
76 Ganglion cells have receptive fields with a Mexican hat shape (recall) Excitory input from the centre region Inhibitory input from the surrounding region Algebraic sum 3-dimensional model of the complete receptive field. 76
77 We have seen this! from 77
78 Matlab >> hsize = 10; >> sigma = 5; >> h = fspecial( gaussian hsize, sigma); >> mesh(h); >> imagesc(h); >> outim = imfilter(im, h); % correlation >> imshow(outim); outim 78
79 Smoothing with a Gaussian Parameter σ is the scale / width / spread of the Gaussian kernel, and controls the amount of smoothing. for sigma=1:3:11 h = fspecial('gaussian, fsize, sigma); out = imfilter(im, h); imshow(out); pause; end 79
80 Spatial Convolution We have: Input image F Second image H whose origin is usually located at the centre of its definition domain D H. This definition domain is usually much smaller than that of F, often a 3 3 window with its origin at the centre pixel. The output of the convolution at a given pixel x of F is then defined as: F H x F x b H b b D H Notation for convolution operator 80
81 Convolution Convolution: Flip the filter in both dimensions (bottom to top, right to left) Then apply cross correlation F Notation for convolution operator H 81
82 Convolution vs. correlation Convolution Cross correlation Note the difference! For a Gaussian or box filter, how will the outputs differ? If the input is an impulse signal, how will the outputs differ? 82
83 Filtering examples: sharpening 83
84 Fourier transform recall Convolution and correlation can be done efficiently in the Fourier Domain. The Fourier transform of an image g( x, y) is: The process takes a complex valued function of x and y (images are complex valued functions with zero imaginary component) and returns a complex valued function of u and v. 84
85 The exponential can be rewritten: These terms are sinusoids on the x, y plane, whose orientation and frequency are given by u, v. We are representing the image as a sum of sinusoids. 85
86 The real term is constant when ux + vy is constant. The magnitude of the vector (u, v) gives a frequency. Its direction gives an orientation. These images show the real parts of the Fourier basis elements. The brightest point has value 1 and the darkest has value 0. Increasing values of u and v 86
87 The Fourier transform of a real function is complex, which is difficult to plot and visualise. Instead, we usually consider the phase and magnitude of the complex function. Curious fact: All natural images have about the same magnitude transform. Hence phase seems to matter, magnitude largely doesn t. Demonstration: Take two pictures, swap the phase transforms and convert the inverse Fourier transform. 87
88 Original Images Magnitude Phase 88
89 Reconstruction with zebra phase and cheetah magnitude Reconstruction with cheetah phase and zebra magnitude 89
90 Correlation and Convolution In the two dimensional case, the cross correlation of F with G is the same as the convolution of F with the 180 rotation of G. More generally, if the image G is symmetric in its origin, i.e. G(x) = G( x), the spatial convolution and cross correlation are identical transformations. If F and G are the same images, the crosscorrelation is referred to as the autocorrelation. 90
91 Filtering application: Hybrid Images Aude Oliva & Antonio Torralba & Philippe G Schyns, SIGGRAPH
92 Application: Hybrid Images Gaussian Filter Laplacian Filter unit impulse Gaussian Laplacian of Gaussian Aude Oliva & Antonio Torralba & Philippe G Schyns, SIGGRAPH
93 93 Aude Oliva & Antonio Torralba & Philippe G Schyns, SIGGRAPH 2006
94 94 Aude Oliva & Antonio Torralba & Philippe G Schyns, SIGGRAPH 2006
95 What is a good representation for image analysis? Fourier transform domain tells you what (textural properties), but not where. In space, this representation is too spread out. Pixel domain representation tells you where (pixel location), but not what. In space, this representation is too localized Want an image representation that gives you a local description of image events what is happening where. That representation might be just right. wavelets, gabor jets, etc. From Torralba 95
96 Bogunovic/Möller 96
97 Wavelets recall Wavelets are functions defined over a finite interval and having an average value of zero. In general, a family of representations using: hierarchical (nested) basis functions finite ( compact ) support basis functions often orthogonal fast transforms, often linear time Bogunovic/Möller 97
98 Wavelets recall Linear combination of wavelet basis functions Father wavelet or scaling function Characterizes basic wavelet scale Mother wavelet or wavelet function Characterizes basic wavelet shape Each wavelet has a characteristic location and scale Bogunovic/Möller 98
99 Wavelets: Common types Bogunovic/Möller 99
100 Wavelets recall Wavelet transforms are based on small wavelets with limited duration. The translated version wavelets locate where we concern. Whereas the scaled version wavelets allow us to analyze the signal at different scales. As we dilate and translate the mother wavelet we can see very low freq. components at large scale while very high frequency components can be located at small scale. A balance between time domain and frequency domain domain due to Heisenberg uncertainty: we cannot locate both time and frequency Bogunovic/Möller 100
101 Bogunovic/Möller 101
102 DWT Bogunovic/Möller 102
103 2D Multiresolution Analysis Bogunovic/Möller 103
104 Bogunovic/Möller 104
105 Summary Content of the Course and some examples Recall of SIP Next: Edge detection 105
106 How old are you?! Have a look at this Microsoft web page and have fun old.net/ 106
107 Many thanks to R. Szeliski, K. Grauman, Ch. M. Bishop, A. Torralba, Gonzales etal. and other mentioned This slides are for your personal usage only and can be used only for educational purpose! The copyrights of all the authors are aknowledged. 107
CS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 2 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More informationCS4442/9542b Artificial Intelligence II prof. Olga Veksler
CS4442/9542b Artificial Intelligence II prof. Olga Veksler Lecture 8 Computer Vision Introduction, Filtering Some slides from: D. Jacobs, D. Lowe, S. Seitz, A.Efros, X. Li, R. Fergus, J. Hayes, S. Lazebnik,
More information2D Image Processing INFORMATIK. Kaiserlautern University. DFKI Deutsches Forschungszentrum für Künstliche Intelligenz
2D Image Processing - Filtering Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 What is image filtering?
More informationCS4495/6495 Introduction to Computer Vision. 1A-L1 Introduction
CS4495/6495 Introduction to Computer Vision 1A-L1 Introduction Outline What is computer vision? State of the art Why is this hard? Course overview Software Why study Computer Vision? Images (and movies)
More informationApplications of Image Filters
02/04/0 Applications of Image Filters Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Review: Image filtering g[, ] f [.,.] h[.,.] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90
More informationWhy is computer vision difficult?
Why is computer vision difficult? Viewpoint variation Illumination Scale Why is computer vision difficult? Intra-class variation Motion (Source: S. Lazebnik) Background clutter Occlusion Challenges: local
More 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 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 informationImage gradients and edges April 11 th, 2017
4//27 Image gradients and edges April th, 27 Yong Jae Lee UC Davis PS due this Friday Announcements Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
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 informationImage gradients and edges April 10 th, 2018
Image gradients and edges April th, 28 Yong Jae Lee UC Davis PS due this Friday Announcements Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationTexture and Other Uses of Filters
CS 1699: Intro to Computer Vision Texture and Other Uses of Filters Prof. Adriana Kovashka University of Pittsburgh September 10, 2015 Slides from Kristen Grauman (12-52) and Derek Hoiem (54-83) Plan for
More informationFilters and Pyramids. CSC320: Introduction to Visual Computing Michael Guerzhoy. Many slides from Steve Marschner, Alexei Efros
Filters and Pyramids Wassily Kandinsky, "Accent in Pink" Many slides from Steve Marschner, Alexei Efros CSC320: Introduction to Visual Computing Michael Guerzhoy Moving Average In 2D What are the weights
More informationBroad field that includes low-level operations as well as complex high-level algorithms
Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and
More 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 informationLecture 2 Image Processing and Filtering
Lecture 2 Image Processing and Filtering UW CSE vision faculty What s on our plate today? Image formation Image sampling and quantization Image interpolation Domain transformations Affine image transformations
More informationHave you ever used computer vision? How? Where? Think-Pair-Share
Have you ever used computer vision? How? Where? Think-Pair-Share Jitendra Malik, UC Berkeley Three R s of Computer Vision Jitendra Malik, UC Berkeley Three R s of Computer Vision The classic problems of
More informationImage gradients and edges
Image gradients and edges April 7 th, 2015 Yong Jae Lee UC Davis Announcements PS0 due this Friday Questions? 2 Last time Image formation Linear filters and convolution useful for Image smoothing, removing
More informationImage processing. Reading. What is an image? Brian Curless CSE 457 Spring 2017
Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.2-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. [online handout] Image processing Brian Curless CSE 457 Spring 2017 1 2 What is an
More 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 informationProf. Feng Liu. Winter /15/2019
Prof. Feng Liu Winter 2019 http://www.cs.pdx.edu/~fliu/courses/cs410/ 01/15/2019 Last Time Filter 2 Today More on Filter Feature Detection 3 Filter Re-cap noisy image naïve denoising Gaussian blur better
More 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 informationLecture 2: 2D Fourier transforms and applications
Lecture 2: 2D Fourier transforms and applications B14 Image Analysis Michaelmas 2017 Dr. M. Fallon Fourier transforms and spatial frequencies in 2D Definition and meaning The Convolution Theorem Applications
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 informationComputer Vision and Graphics (ee2031) Digital Image Processing I
Computer Vision and Graphics (ee203) Digital Image Processing I Dr John Collomosse J.Collomosse@surrey.ac.uk Centre for Vision, Speech and Signal Processing University of Surrey Learning Outcomes After
More informationComputer Vision I - Basics of Image Processing Part 1
Computer Vision I - Basics of Image Processing Part 1 Carsten Rother 28/10/2014 Computer Vision I: Basics of Image Processing Link to lectures Computer Vision I: Basics of Image Processing 28/10/2014 2
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More informationScaled representations
Scaled representations Big bars (resp. spots, hands, etc.) and little bars are both interesting Stripes and hairs, say Inefficient to detect big bars with big filters And there is superfluous detail in
More informationIntroduction to Computer Vision. CSE 152, Spring Introduction to Computer Vision. CSE 152, Spring Introduction to Computer Vision
We ll begin with some introductory material Introduction CSE 152 Lecture 1 and end with Syllabus Organizational materials Wait list What is computer vision? What is Computer Vision? Trucco and Verri: Computing
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 informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/
More 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 informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity
More informationChapter 3: Intensity Transformations and Spatial Filtering
Chapter 3: Intensity Transformations and Spatial Filtering 3.1 Background 3.2 Some basic intensity transformation functions 3.3 Histogram processing 3.4 Fundamentals of spatial filtering 3.5 Smoothing
More informationEECS 442 Computer Vision fall 2012
EECS 442 Computer Vision fall 2012 Instructor Silvio Savarese silvio@eecs.umich.edu Office: ECE Building, room: 4435 Office hour: Tues 4:30-5:30pm or under appoint. GSI: Johnny Chao (ywchao125@gmail.com)
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 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 informationComputer Vision. Recap: Smoothing with a Gaussian. Recap: Effect of σ on derivatives. Computer Science Tripos Part II. Dr Christopher Town
Recap: Smoothing with a Gaussian Computer Vision Computer Science Tripos Part II Dr Christopher Town Recall: parameter σ is the scale / width / spread of the Gaussian kernel, and controls the amount of
More informationClassification of image operations. Image enhancement (GW-Ch. 3) Point operations. Neighbourhood operation
Image enhancement (GW-Ch. 3) Classification of image operations Process of improving image quality so that the result is more suitable for a specific application. contrast stretching histogram processing
More informationVivekananda. Collegee of Engineering & Technology. Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT.
Vivekananda Collegee of Engineering & Technology Question and Answers on 10CS762 /10IS762 UNIT- 5 : IMAGE ENHANCEMENT Dept. Prepared by Harivinod N Assistant Professor, of Computer Science and Engineering,
More informationLinear Algebra Review
CS 1674: Intro to Computer Vision Linear Algebra Review Prof. Adriana Kovashka University of Pittsburgh January 11, 2018 What are images? (in Matlab) Matlab treats images as matrices of numbers To proceed,
More informationIntroduction. What is Computer Vision? Why is this hard? Underestimates. What is computer vision? We ll begin with some introductory material
Introduction CSE 252A Lecture 1 We ll begin with some introductory material and end with Syllabus Organizational materials Wait list What is computer vision? What is Computer Vision? Trucco and Verri:
More informationLocal Feature Detectors
Local Feature Detectors Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Slides adapted from Cordelia Schmid and David Lowe, CVPR 2003 Tutorial, Matthew Brown,
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 informationDigital Image Processing
Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive PEARSON Prentice Hall Pearson Education International Contents Preface xv Acknowledgments
More informationIMAGING. Images are stored by capturing the binary data using some electronic devices (SENSORS)
IMAGING Film photography Digital photography Images are stored by capturing the binary data using some electronic devices (SENSORS) Sensors: Charge Coupled Device (CCD) Photo multiplier tube (PMT) The
More informationAn Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010
An Introduc+on to Mathema+cal Image Processing IAS, Park City Mathema2cs Ins2tute, Utah Undergraduate Summer School 2010 Luminita Vese Todd WiCman Department of Mathema2cs, UCLA lvese@math.ucla.edu wicman@math.ucla.edu
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More 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 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 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 informationWhat will we learn? Neighborhood processing. Convolution and correlation. Neighborhood processing. Chapter 10 Neighborhood Processing
What will we learn? Lecture Slides ME 4060 Machine Vision and Vision-based Control Chapter 10 Neighborhood Processing By Dr. Debao Zhou 1 What is neighborhood processing and how does it differ from point
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationImage Enhancement: To improve the quality of images
Image Enhancement: To improve the quality of images Examples: Noise reduction (to improve SNR or subjective quality) Change contrast, brightness, color etc. Image smoothing Image sharpening Modify image
More informationCPSC 425: Computer Vision
CPSC 425: Computer Vision Image Credit: https://docs.adaptive-vision.com/4.7/studio/machine_vision_guide/templatematching.html Lecture 9: Template Matching (cont.) and Scaled Representations ( unless otherwise
More informationMotivation. Intensity Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationLocal features: detection and description. Local invariant features
Local features: detection and description Local invariant features Detection of interest points Harris corner detection Scale invariant blob detection: LoG Description of local patches SIFT : Histograms
More informationPSD2B Digital Image Processing. Unit I -V
PSD2B Digital Image Processing Unit I -V Syllabus- Unit 1 Introduction Steps in Image Processing Image Acquisition Representation Sampling & Quantization Relationship between pixels Color Models Basics
More informationIntroduction. Computer Vision. Computer Vision. What is computer vision? Related Fields. We ll begin with some introductory material.
We ll begin with some introductory material Introduction CSE 152 Lecture 1 and end with Syllabus Organizational materials Wait list What is computer vision? Done? Computer Vision An interdisciplinary field
More informationIntroduction to Computer Vision. Srikumar Ramalingam School of Computing University of Utah
Introduction to Computer Vision Srikumar Ramalingam School of Computing University of Utah srikumar@cs.utah.edu Course Website http://www.eng.utah.edu/~cs6320/ What is computer vision? Light source 3D
More information(Refer Slide Time 00:17) Welcome to the course on Digital Image Processing. (Refer Slide Time 00:22)
Digital Image Processing Prof. P. K. Biswas Department of Electronics and Electrical Communications Engineering Indian Institute of Technology, Kharagpur Module Number 01 Lecture Number 02 Application
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 informationCITS 4402 Computer Vision
CITS 4402 Computer Vision A/Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 02 Binary Image Analysis Objectives Revision of image formation
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
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 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 informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationImage Processing, Analysis and Machine Vision
Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
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 information11. Image Data Analytics. Jacobs University Visualization and Computer Graphics Lab
11. Image Data Analytics Motivation Images (and even videos) have become a popular data format for storing information digitally. Data Analytics 377 Motivation Traditionally, scientific and medical imaging
More informationDigital Images. Kyungim Baek. Department of Information and Computer Sciences. ICS 101 (November 1, 2016) Digital Images 1
Digital Images Kyungim Baek Department of Information and Computer Sciences ICS 101 (November 1, 2016) Digital Images 1 iclicker Question I know a lot about how digital images are represented, stored,
More informationEEM 463 Introduction to Image Processing. Week 3: Intensity Transformations
EEM 463 Introduction to Image Processing Week 3: Intensity Transformations Fall 2013 Instructor: Hatice Çınar Akakın, Ph.D. haticecinarakakin@anadolu.edu.tr Anadolu University Enhancement Domains Spatial
More 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 informationLecture 4: Image Processing
Lecture 4: Image Processing Definitions Many graphics techniques that operate only on images Image processing: operations that take images as input, produce images as output In its most general form, an
More informationDietrich Paulus Joachim Hornegger. Pattern Recognition of Images and Speech in C++
Dietrich Paulus Joachim Hornegger Pattern Recognition of Images and Speech in C++ To Dorothea, Belinda, and Dominik In the text we use the following names which are protected, trademarks owned by a company
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion
More informationEECS150 - Digital Design Lecture 14 FIFO 2 and SIFT. Recap and Outline
EECS150 - Digital Design Lecture 14 FIFO 2 and SIFT Oct. 15, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More informationDoes everyone have an override code?
Does everyone have an override code? Project 1 due Friday 9pm Review of Filtering Filtering in frequency domain Can be faster than filtering in spatial domain (for large filters) Can help understand effect
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationPoint and Spatial Processing
Filtering 1 Point and Spatial Processing Spatial Domain g(x,y) = T[ f(x,y) ] f(x,y) input image g(x,y) output image T is an operator on f Defined over some neighborhood of (x,y) can operate on a set of
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 informationImage Analysis - Lecture 1
General Research Image models Repetition Image Analysis - Lecture 1 Magnus Oskarsson General Research Image models Repetition Lecture 1 Administrative things What is image analysis? Examples of image analysis
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 informationDEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING DS7201 ADVANCED DIGITAL IMAGE PROCESSING II M.E (C.S) QUESTION BANK UNIT I 1. Write the differences between photopic and scotopic vision? 2. What
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 informationImage Analysis Lecture Segmentation. Idar Dyrdal
Image Analysis Lecture 9.1 - Segmentation Idar Dyrdal Segmentation Image segmentation is the process of partitioning a digital image into multiple parts The goal is to divide the image into meaningful
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 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 informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationShort Survey on Static Hand Gesture Recognition
Short Survey on Static Hand Gesture Recognition Huu-Hung Huynh University of Science and Technology The University of Danang, Vietnam Duc-Hoang Vo University of Science and Technology The University of
More informationECE 172A: Introduction to Intelligent Systems: Machine Vision, Fall Midterm Examination
ECE 172A: Introduction to Intelligent Systems: Machine Vision, Fall 2008 October 29, 2008 Notes: Midterm Examination This is a closed book and closed notes examination. Please be precise and to the point.
More informationImage Features: Local Descriptors. Sanja Fidler CSC420: Intro to Image Understanding 1/ 58
Image Features: Local Descriptors Sanja Fidler CSC420: Intro to Image Understanding 1/ 58 [Source: K. Grauman] Sanja Fidler CSC420: Intro to Image Understanding 2/ 58 Local Features Detection: Identify
More informationPart 3: Image Processing
Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation
More informationMotivation. Gray Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationImage Enhancement in Spatial Domain (Chapter 3)
Image Enhancement in Spatial Domain (Chapter 3) Yun Q. Shi shi@njit.edu Fall 11 Mask/Neighborhood Processing ECE643 2 1 Point Processing ECE643 3 Image Negatives S = (L 1) - r (3.2-1) Point processing
More informationImage processing in frequency Domain
Image processing in frequency Domain Introduction to Frequency Domain Deal with images in: -Spatial domain -Frequency domain Frequency Domain In the frequency or Fourier domain, the value and location
More informationOverview. Introduction to Computer Vision. CSE 152 Lecture 1. Introduction to Computer Vision. CSE 152, Spring 2018
Overview CSE 152 Lecture 1 We ll begin with some introductory material and end with Syllabus Organizational materials Wait list What is computer vision? Done? Computer Vision An interdisciplinary field
More informationUnit - I Computer vision Fundamentals
Unit - I Computer vision Fundamentals It is an area which concentrates on mimicking human vision systems. As a scientific discipline, computer vision is concerned with the theory behind artificial systems
More informationEdge Detection Lecture 03 Computer Vision
Edge Detection Lecture 3 Computer Vision Suggested readings Chapter 5 Linda G. Shapiro and George Stockman, Computer Vision, Upper Saddle River, NJ, Prentice Hall,. Chapter David A. Forsyth and Jean Ponce,
More information