Filtering Images in the Spatial Domain Chapter 3b G&W. Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah
|
|
- Noel Sharp
- 5 years ago
- Views:
Transcription
1 Filtering Images in the Spatial Domain Chapter 3b G&W Ross Whitaker (modified by Guido Gerig) School of Computing University of Utah 1
2 Overview Correlation and convolution Linear filtering Smoothing, kernels, models Detection Derivatives Nonlinear filtering Median filtering Bilateral filtering Neighborhood statistics and nonlocal filtering 2
3 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 3
4 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 4
5 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 5
6 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 0.0* * * * * * * * *205 =
7 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image * * * * * * * * *205 =
8 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image * * * * * * * * *205 =
9 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image
10 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 10
11 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 11
12 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image 0.0* * * * * * * * *77 =
13 Cross Correlation Operation on image neighborhood and small mask, filter, stencil, kernel Linear operations within a moving window Input image Filter Output image * * * * * * * * *77 =
14 Cross Correlation 1D 2D 14
15 Correlation: Technical Details How to filter boundary?????????? 15
16 Correlation: Technical Details Boundary conditions Boundary not filtered (keep it 0) Pad image with amount (a,b) Constant value or repeat edge values Cyclical boundary conditions Wrap or mirroring 16
17 Correlation: Technical Details Boundaries Can also modify kernel no longer correlation For analysis Image domains infinite Data compact (goes to zero far away from origin) 17
18 Correlation: Properties Shift invariant 18
19 Correlation: Properties Shift invariant Linear Compact notation 19
20 Filters: Considerations Normalize Sums to one Sums to zero (some cases, see later) Symmetry Left, right, up, down Rotational Special case: auto correlation 20
21 Examples
22 Examples
23 Examples /9 *
24 Examples /9 *
25 Examples 1 1/9 *
26 Examples 2 1/9 * /25 *
27 Smoothing and Noise Noisy image 5x5 box filter 27
28 Noise Analysis Consider an a simple image I() with additive, uncorrelated, zero-mean noise of variance s What is the expected rms error of the corrupted image? If we process the image with a box filter of size 2a+1 what is the expected error of the filtered image? 28
29 Other Filters Disk Circularly symmetric, jagged in discrete case Gaussians Circularly symmetric, smooth for large enough stdev Must normalize in order to sum to one Derivatives discrete/finite differences Operators 30
30 Gaussian Kernel 31
31 Gaussian Kernel Normalization to
32 Box versus Gaussian 33
33 Discrete Convolution Java demo: Continuous Same as cross correlation with kernel transposed around each axis The two operations (correlation and convolution) are the same if the kernel is symmetric about axes reflection of w 34
34 Convolution: Properties Shift invariant, linear Commutative Associative Others (discussed later): Derivatives, convolution theorem, spectrum 35
35 Computing Convolution 36
36 Computing Convolution Compute time MxM mask NxN image 37
37 Computing Convolution Compute time MxM mask NxN image O(M 2 N 2 ) for loops are nested 4 deep 38
38 Computing Convolution Compute time MxM mask NxN image O(M 2 N 2 ) Special case: separable for loops are nested 4 deep Two 1D kernels = * O(M 2 N 2 ) O(MN 2 ) 39
39 Separable Kernels Examples Box/rectangle Bilinear interpolation Combinations of partial derivatives d 2 f/dxdy Gaussian Only filter that is both circularly symmetric and separable Counter examples Disk Cone Pyramid 40
40 Separability 41
41 Digital Images: Boundaries are Lines or Discontinuities Example: Characterization of discontinuities? Source: 42
42 Digital Images: Boundaries are Lines or Discontinuities Example: Characterization of discontinuities? Source: 43
43 Source: 44
44 Source: 45
45 Derivatives: Finite Differences 46
46 Derivative Example
47 Source: 48
48 Source: 49
49 Source: 50
50 Pattern Matching 51
51 Pattern Matching/Detection The optimal (highest) response from a filter is the autocorrelation evaluated at position zero A filter responds best when it matches a pattern that looks itself Strategy Detect objects in images by correlation with matched filter 52
52 Matched Filter Example 53
53 Matched Filter Example: Correlation of template with image 54
54 Matched Filter Example: Thresholding of correlation results 55
55 Matched Filter Example: High correlation template found 56
56 Summary of 9/15 Spatial Filtering Consider neighborhood information Special consideration at boundary????????? 57
57 Summary of 9/15 Common Filters Box Gaussian Derivative 1/9 *
58 Box versus Gaussian 59
59 Gaussian Filtering 60
60 Gaussian Filtering 61
61 Source: 62
62 Cross-correlation and Convolution Cross-correlation Convolution 63
63 Separability Key Concepts = O(M 2 N 2 ) O(MN 2 ) 64
64 Nonlinear Methods For Median filtering Bilateral filtering Filtering Neighborhood statistics and nonlocal filtering 65
65 Median Filtering For each neighborhood in image Sliding window Usually odd size (symmetric) 5x5, 7x7, Sort the greyscale values Set the center pixel to the median Important: use Jacobi updates Separate input and output buffers All statistics on the original image old new 66
66 Median vs Gaussian Original + Gaussian Noise 3x3 Median 3x3 Box 67
67 Median Filter Issues Boundaries Compute on pixels that fall within window Computational efficiency What is the best algorithm? Properties Removes outliers (replacement noise salt and pepper) Window size controls size of structures Preserves straight edges, but rounds corners and features 68
68 Replacement Noise Also: shot noise, salt&pepper Replace certain % of pixels with samples from pdf Best filtering strategy: filter to avoid outliers 69
69 Smoothing of S&P Noise It s not zero mean (locally) Averaging produces local biases 70
70 Smoothing of S&P Noise It s not zero mean (locally) Averaging produces local biases 71
71 Median Filtering Median 3x3 Median 5x5 72
72 Median Filtering Median 3x3 Median 5x5 73
73 Median Filtering Iterate Median 3x3 2x Median 3x3 74
74 Median Filtering Image model: piecewise constant (flat) 75
75 Median Filtering Image model: piecewise constant (flat) Ordering Output 76
76 Median Filtering Image model: piecewise constant (flat) 77
77 Median Filtering Image model: piecewise constant (flat) Ordering Output 78
78 Order Statistics Median is special case of order-statistics filters Instead of weights based on neighborhoods, weights are based on ordering of data Neighborhood Ordering Filter Neighborhood average (box) Median filter Trimmed average (outlier removal) 79
79 Source: 80
80 Piecewise Flat Image Models Image piecewise flat -> average only within similar regions Problem: don t know region boundaries 81
81 Piecewise-Flat Image Models Assign probabilities to other pixels in the image belonging to the same region Two considerations Distance: far away pixels are less likely to be same region Intensity: pixels with different intensities are less likely to be same region 82
82 Gaussian: Blur Comes from Averaging across Edges input * output * * Same Gaussian kernel everywhere. Source:
83 Bilateral Filter No Averaging across Edges [Aurich 95, Smith 97, Tomasi 98] input * output * * The kernel shape depends on the image content. Source:
84 Main Idea Distance (kernel/pdf) Distance (pdf) Prob pixel belongs to same region as i position Prob pixel belongs to same region as i intensity 85
85 BF Bilateral Filter Definition: an Additional Edge Term Same idea: weighted average of pixels. new q S not new 1 [ I] p G r W s p new p q G I I p q I q normalization factor space weight range weight Source:
86 Illustration a 1D Image 1D image = line of pixels Better visualized as a plot pixel intensity pixel position Source:
87 Gaussian Blur and Bilateral Filter Gaussian blur p q GB I] G p q [ p q S space I q space Source:
88 Gaussian Blur and Bilateral Filter Gaussian blur p q GB [ I] p G q S p q space I q space Bilateral filter [Aurich 95, Smith 97, Tomasi 98] q p range BF 1 [ I ] p G W s r p q S space normalization p q G I I p range q I q space Source:
89 Bilateral Filter Neighborhood sliding window Weight contribution of neighbors according to: normalization: all weights add up to 1 G is a Gaussian (or lowpass), as is H, N is neighborhood, Often use G(r ij ) where r ij is distance between pixels Update must be normalized for the samples used in this (particular) summation Spatial Gaussian with extra weighting for intensity Weighted average in neighborhood with downgrading of intensity outliers Tomasi, Manduchi:
90 Bilateral Filter Replaces the pixel value at x with an average of similar and nearby pixel values. When the bilateral filter is centered, say, on a pixel on the bright side of the boundary, the similarity function s assumes values close to one for pixels on the same side, and values close to zero for pixels on the dark side. The similarity function is shown in figure 1(b) for a 23x23 filter support centered two pixels to the right of the step in figure 1(a). 91
91 Bilateral Filtering Replaces the pixel value at x with an average of similar and nearby pixel values. Gaussian Blurring Bilateral 92
92 Bilateral Filtering Gaussian Blurring Bilateral 93
93 Nonlocal Averaging Recent algorithm NL-means, Baudes et al., 2005 UINTA, Awate & Whitaker, 2005 Different model No need for piecewise-flat Images consist of some set of pixels with similar neighborhoods average several of those Scattered around General area of a pixel All around Idea Average sets of pixels with similar neighborhoods 94
94 UINTA: Unsupervised Information-Theoretic Adaptive Filtering : Excellent Introduction and Additional Readings (Suyash P. Awate) /~suyash/pubs/uinta/ Suyash P. Awate, Ross T. Whitaker Unsupervised, Information-Theoretic, Adaptive Image Filtering with Applications to Image Restoration IEEE Trans. Pattern Analysis & Machine Intelligence (TPAMI) 2006, Vol. 28, Num. 3, pp
95 Nonlocal Averaging Strategy: Average pixels to alleviate noise Combine pixels with similar neighborhoods Formulation n i,j vector of pixels values, indexed by j, from neighborhood around pixel i vector = 96
96 Nonlocal Averaging Formulation Distance between neighborhoods Kernel weights based on distances w i, k K ( di, k ) e d 2 i, k 2 2 Pixel values of k neighborhoods: f k 97
97 Averaging Pixels Based on Weights For each pixel, i, choose a set of pixel locations k: k = 1,., M Average them together based on neighborhood weights (prop. to intensity pattern difference) g i 1 M M w k 1 i, k k 1 w i, k f k 98
98 Nonlocal Averaging 99
99 Some Details Window sizes: good range is 5x5- >11x11 How to choose samples: Random samples from around the image UINTA, Awate&Whitaker Block around pixel (bigger than window, e.g. 51x51) NL-means Iterate UNITA: smaller updates and iterate 100
100 NL-Means Algorithm For each pixel, p Loop over set of pixels nearby Compare the neighorhoods of those pixels to the neighborhood of p and construct a set of weights Replace the value of p with a weighted combination of values of other pixels Repeat but 1 iteration is pretty good 101
101 Results Noisy image (range ) Bilateral filter (3.0, 0.1) 102
102 Results Bilateral filter (3.0, 0.1) NL means (7, 31, 1.0) 103
103 Results Bilateral filter (3.0, 0.1) NL means (7, 31, 1.0) 104
104 Less Noisy Example 105
105 Less Noisy Example 106
106 Results Original Noisy Filtered 107
107 Checkerboard With Noise Original Noisy Filtered 108
108 Quality of Denoising, joint entropy, and RMS- error vs. number of iterations 109
109 MRI Head 110
110 MRI Head 111
111 Fingerprint 112
112 Fingerprint 113
113 Results Original Noisy Filtered 114
114 Results Original Noisy Filtered 115
115 Results Original Noisy Filtered 116
116 Fractal Original Noisy Filtered 117
117 Piecewise Constant Several 10s of Iterations Tends to obliterate rare events (e.g. corners) 118
118 Texture, Structure 119
119 120
Digital Image Processing
Digital Image Processing Part : Image Enhancement in the Spatial Domain AASS Learning Systems Lab, Dep. Teknik Room T9 (Fr, - o'clock) achim.lilienthal@oru.se Course Book Chapter 3-4- Contents. Image Enhancement
More informationImage Enhancement in spatial domain. Digital Image Processing GW Chapter 3 from Section (pag 110) Part 2: Filtering in spatial domain
Image Enhancement in spatial domain Digital Image Processing GW Chapter 3 from Section 3.4.1 (pag 110) Part 2: Filtering in spatial domain Mask mode radiography Image subtraction in medical imaging 2 Range
More informationProf. Feng Liu. Winter /10/2019
Prof. Feng Liu Winter 29 http://www.cs.pdx.edu/~fliu/courses/cs4/ //29 Last Time Course overview Admin. Info Computer Vision Computer Vision at PSU Image representation Color 2 Today Filter 3 Today Filters
More informationDigital Image Processing
Digital Image Processing Part 2: Image Enhancement Digital Image Processing Course Introduction in the Spatial Domain Lecture AASS Learning Systems Lab, Teknik Room T26 achim.lilienthal@tech.oru.se Course
More informationTable of contents. Vision industrielle 2002/2003. Local and semi-local smoothing. Linear noise filtering: example. Convolution: introduction
Table of contents Vision industrielle 2002/2003 Session - Image Processing Département Génie Productique INSA de Lyon Christian Wolf wolf@rfv.insa-lyon.fr Introduction Motivation, human vision, history,
More informationImage Filtering in Spatial domain. Computer Vision Jia-Bin Huang, Virginia Tech
Image Filtering in Spatial domain Computer Vision Jia-Bin Huang, Virginia Tech Administrative stuffs Lecture schedule changes Office hours - Jia-Bin (44 Whittemore Hall) Friday at : AM 2: PM Office hours
More informationDigital Image Processing. Digital Image Fundamentals II 12 th June, 2017
Digital Image Processing Digital Image Fundamentals II 12 th June, 2017 Image Enhancement Image Enhancement Types of Image Enhancement Operations Neighborhood Operations on Images Spatial Filtering Filtering
More informationImage preprocessing in spatial domain
Image preprocessing in spatial domain convolution, convolution theorem, cross-correlation Revision:.3, dated: December 7, 5 Tomáš Svoboda Czech Technical University, Faculty of Electrical Engineering Center
More informationEE482: Digital Signal Processing Applications
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu EE482: Digital Signal Processing Applications Spring 2014 TTh 14:30-15:45 CBC C222 Lecture 15 Image Processing 14/04/15 http://www.ee.unlv.edu/~b1morris/ee482/
More informationImage acquisition. Midterm Review. Digitization, line of image. Digitization, whole image. Geometric transformations. Interpolation 10/26/2016
Image acquisition Midterm Review Image Processing CSE 166 Lecture 10 2 Digitization, line of image Digitization, whole image 3 4 Geometric transformations Interpolation CSE 166 Transpose these matrices
More informationFiltering in the spatial domain (Spatial Filtering)
Filtering in the spatial domain (Spatial Filtering) refers to image operators that change the gray value at any pixel (x,y) depending on the pixel values in a square neighborhood centered at (x,y) using
More informationMore image filtering , , Computational Photography Fall 2017, Lecture 4
More image filtering http://graphics.cs.cmu.edu/courses/15-463 15-463, 15-663, 15-862 Computational Photography Fall 2017, Lecture 4 Course announcements Any questions about Homework 1? - How many of you
More informationImage Filtering. Median Filtering
Image Filtering Image filtering is used to: Remove noise Sharpen contrast Highlight contours Detect edges Other uses? Image filters can be classified as linear or nonlinear. Linear filters are also know
More informationProf. Vidya Manian Dept. of Electrical and Comptuer Engineering
Image Processing Intensity Transformations Chapter 3 Prof. Vidya Manian Dept. of Electrical and Comptuer Engineering INEL 5327 ECE, UPRM Intensity Transformations 1 Overview Background Basic intensity
More informationAchim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University
Achim J. Lilienthal Mobile Robotics and Olfaction Lab, Room T29, Mo, -2 o'clock AASS, Örebro University (please drop me an email in advance) achim.lilienthal@oru.se 4.!!!!!!!!! Pre-Class Reading!!!!!!!!!
More informationMotivation: Image denoising. How can we reduce noise in a photograph?
Linear filtering Motivation: Image denoising How can we reduce noise in a photograph? Moving average Let s replace each pixel with a weighted average of its neighborhood The weights are called the filter
More informationProf. Feng Liu. Spring /12/2017
Prof. Feng Liu Spring 2017 http://www.cs.pd.edu/~fliu/courses/cs510/ 04/12/2017 Last Time Filters and its applications Today De-noise Median filter Bilateral filter Non-local mean filter Video de-noising
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 10 Neighborhood processing What will we learn? What is neighborhood processing and how does it differ from point processing? What is convolution
More informationVision Review: Image Processing. Course web page:
Vision Review: Image Processing Course web page: www.cis.udel.edu/~cer/arv September 7, Announcements Homework and paper presentation guidelines are up on web page Readings for next Tuesday: Chapters 6,.,
More informationAnnouncements. Image Processing. What s an image? Images as functions. Image processing. What s a digital image?
Image Processing Images by Pawan Sinha Today s readings Forsyth & Ponce, chapters 8.-8. http://www.cs.washington.edu/education/courses/49cv/wi/readings/book-7-revised-a-indx.pdf For Monday Watt,.3-.4 (handout)
More informationChapter 3. Study and Analysis of Different Noise Reduction Filters
Chapter 3 Study and Analysis of Different Noise Reduction Filters Noise is considered to be any measurement that is not part of the phenomena of interest. Departure of ideal signal is generally referred
More informationAn Efficient Noise Removing Technique Using Mdbut Filter in Images
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. II (May - Jun.2015), PP 49-56 www.iosrjournals.org An Efficient Noise
More informationNon Linear Image Enhancement
Non Linear Image Enhancement SAIYAM TAKKAR Jaypee University of information technology, 2013 SIMANDEEP SINGH Jaypee University of information technology, 2013 Abstract An image enhancement algorithm based
More informationImage Enhancement. DD2423 Image Analysis and Computer Vision. Computational Vision and Active Perception School of Computer Science and Communication
Image Enhancement DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 15, 2013 Mårten Björkman (CVAP)
More informationFixing the Gaussian Blur : the Bilateral Filter
Fixing the Gaussian Blur : the Bilateral Filter Lecturer: Jianbing Shen Email : shenjianbing@bit.edu.cnedu Office room : 841 http://cs.bit.edu.cn/shenjianbing cn/shenjianbing Note: contents copied from
More informationMotivation: Image denoising. How can we reduce noise in a photograph?
Linear filtering Motivation: Image denoising How can we reduce noise in a photograph? Moving average Let s replace each pixel with a weighted average of its neighborhood The weights are called the filter
More informationIMAGE PROCESSING: AREA OPERATIONS (FILTERING)
IMAGE PROCESSING: AREA OPERATIONS (FILTERING) N. C. State University CSC557 Multimedia Computing and Networking Fall 2001 Lecture # 13 IMAGE PROCESSING: AREA OPERATIONS (FILTERING) N. C. State University
More informationRobert Collins CSE486, Penn State. Lecture 3: Linear Operators
Lecture : Linear Operators Administrivia I have put some Matlab image tutorials on Angel. Please take a look if you are unfamiliar with Matlab or the image toolbox. I have posted Homework on Angel. It
More informationCS534 Introduction to Computer Vision. Linear Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University
CS534 Introduction to Computer Vision Linear Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters
More informationAn Adaptive Kernel-Growing Median Filter for High Noise Images. Jacob Laurel. Birmingham, AL, USA. Birmingham, AL, USA
An Adaptive Kernel-Growing Median Filter for High Noise Images Jacob Laurel Department of Electrical and Computer Engineering, University of Alabama at Birmingham, Birmingham, AL, USA Electrical and Computer
More information>>> from numpy import random as r >>> I = r.rand(256,256);
WHAT IS AN IMAGE? >>> from numpy import random as r >>> I = r.rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it
More informationImage Processing for feature extraction
Image Processing for feature extraction 1 Outline Rationale for image pre-processing Gray-scale transformations Geometric transformations Local preprocessing Reading: Sonka et al 5.1, 5.2, 5.3 2 Image
More informationImage Denoising using Filters with Varying Window Sizes: A Study
e-issn 2455 1392 Volume 2 Issue 7, July 2016 pp. 48 53 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Image Denoising using Filters with Varying Window Sizes: A Study R. Vijaya Kumar Reddy
More informationImage filtering, image operations. Jana Kosecka
Image filtering, image operations Jana Kosecka - photometric aspects of image formation - gray level images - point-wise operations - linear filtering Image Brightness values I(x,y) Images Images contain
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/07/17 Computational Photography Derek Hoiem, University of Illinois Why does a lower resolution image still make sense to us? What do we lose? Image: http://www.flickr.com/photos/igorms/136916757/
More information10. Noise modeling and digital image filtering
Image Processing - Laboratory 0: Noise modeling and digital image filtering 0. Noise modeling and digital image filtering 0.. Introduction Noise represents unwanted information which deteriorates image
More informationImage analysis. CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror
Image analysis CS/CME/BIOPHYS/BMI 279 Fall 2015 Ron Dror A two- dimensional image can be described as a function of two variables f(x,y). For a grayscale image, the value of f(x,y) specifies the brightness
More informationCoE4TN4 Image Processing. Chapter 3: Intensity Transformation and Spatial Filtering
CoE4TN4 Image Processing Chapter 3: Intensity Transformation and Spatial Filtering Image Enhancement Enhancement techniques: to process an image so that the result is more suitable than the original image
More informationPERFORMANCE ANALYSIS OF LINEAR AND NON LINEAR FILTERS FOR IMAGE DE NOISING
Impact Factor (SJIF): 5.301 International Journal of Advance Research in Engineering, Science & Technology e-issn: 2393-9877, p-issn: 2394-2444 Volume 5, Issue 3, March - 2018 PERFORMANCE ANALYSIS OF LINEAR
More informationA Novel Multi-diagonal Matrix Filter for Binary Image Denoising
Columbia International Publishing Journal of Advanced Electrical and Computer Engineering (2014) Vol. 1 No. 1 pp. 14-21 Research Article A Novel Multi-diagonal Matrix Filter for Binary Image Denoising
More informationTemplates and Image Pyramids
Templates and Image Pyramids 09/06/11 Computational Photography Derek Hoiem, University of Illinois Project 1 Due Monday at 11:59pm Options for displaying results Web interface or redirect (http://www.pa.msu.edu/services/computing/faq/autoredirect.html)
More informationComputing for Engineers in Python
Computing for Engineers in Python Lecture 10: Signal (Image) Processing Autumn 2011-12 Some slides incorporated from Benny Chor s course 1 Lecture 9: Highlights Sorting, searching and time complexity Preprocessing
More informationCS6670: Computer Vision Noah Snavely. Administrivia. Administrivia. Reading. Last time: Convolution. Last time: Cross correlation 9/8/2009
CS667: Computer Vision Noah Snavely Administrivia New room starting Thursday: HLS B Lecture 2: Edge detection and resampling From Sandlot Science Administrivia Assignment (feature detection and matching)
More informationFourier Transform. Any signal can be expressed as a linear combination of a bunch of sine gratings of different frequency Amplitude Phase
Fourier Transform Fourier Transform Any signal can be expressed as a linear combination of a bunch of sine gratings of different frequency Amplitude Phase 2 1 3 3 3 1 sin 3 3 1 3 sin 3 1 sin 5 5 1 3 sin
More informationFilip Malmberg 1TD396 fall 2018 Today s lecture
Today s lecture Local neighbourhood processing Convolution smoothing an image sharpening an image And more What is it? What is it useful for? How can I compute it? Removing uncorrelated noise from an image
More informationSensors and Sensing Cameras and Camera Calibration
Sensors and Sensing Cameras and Camera Calibration Todor Stoyanov Mobile Robotics and Olfaction Lab Center for Applied Autonomous Sensor Systems Örebro University, Sweden todor.stoyanov@oru.se 20.11.2014
More informationMidterm Review. Image Processing CSE 166 Lecture 10
Midterm Review Image Processing CSE 166 Lecture 10 Topics covered Image acquisition, geometric transformations, and image interpolation Intensity transformations Spatial filtering Fourier transform and
More informationMatlab (see Homework 1: Intro to Matlab) Linear Filters (Reading: 7.1, ) Correlation. Convolution. Linear Filtering (warm-up slide) R ij
Matlab (see Homework : Intro to Matlab) Starting Matlab from Unix: matlab & OR matlab nodisplay Image representations in Matlab: Unsigned 8bit values (when first read) Values in range [, 255], = black,
More informationMidterm is on Thursday!
Midterm is on Thursday! Project presentations are May 17th, 22nd and 24th Next week there is a strike on campus. Class is therefore cancelled on Tuesday. Please work on your presentations instead! REVIEW
More informationImage processing for gesture recognition: from theory to practice. Michela Goffredo University Roma TRE
Image processing for gesture recognition: from theory to practice 2 Michela Goffredo University Roma TRE goffredo@uniroma3.it Image processing At this point we have all of the basics at our disposal. We
More informationDIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 DIGITAL IMAGE DE-NOISING FILTERS A COMPREHENSIVE STUDY Jaskaranjit Kaur 1, Ranjeet Kaur 2 1 M.Tech (CSE) Student,
More informationPart I Feature Extraction (1) Image Enhancement. CSc I6716 Spring Local, meaningful, detectable parts of the image.
CSc I6716 Spring 211 Introduction Part I Feature Extraction (1) Zhigang Zhu, City College of New York zhu@cs.ccny.cuny.edu Image Enhancement What are Image Features? Local, meaningful, detectable parts
More informationA Spatial Mean and Median Filter For Noise Removal in Digital Images
A Spatial Mean and Median Filter For Noise Removal in Digital Images N.Rajesh Kumar 1, J.Uday Kumar 2 Associate Professor, Dept. of ECE, Jaya Prakash Narayan College of Engineering, Mahabubnagar, Telangana,
More informationImage Filtering. Reading Today s Lecture. Reading for Next Time. What would be the result? Some Questions from Last Lecture
Image Filtering HCI/ComS 575X: Computational Perception Instructor: Alexander Stoytchev http://www.cs.iastate.edu/~alex/classes/2007_spring_575x/ January 24, 2007 HCI/ComS 575X: Computational Perception
More informationCS/ECE 545 (Digital Image Processing) Midterm Review
CS/ECE 545 (Digital Image Processing) Midterm Review Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Exam Overview Wednesday, March 5, 2014 in class Will cover up to lecture
More informationSampling and Reconstruction
Sampling and Reconstruction Many slides from Steve Marschner 15-463: Computational Photography Alexei Efros, CMU, Fall 211 Sampling and Reconstruction Sampled representations How to store and compute with
More informationThis content has been downloaded from IOPscience. Please scroll down to see the full text.
This content has been downloaded from IOPscience. Please scroll down to see the full text. Download details: IP Address: 148.251.232.83 This content was downloaded on 10/07/2018 at 03:39 Please note that
More informationCSC 320 H1S CSC320 Exam Study Guide (Last updated: April 2, 2015) Winter 2015
Question 1. Suppose you have an image I that contains an image of a left eye (the image is detailed enough that it makes a difference that it s the left eye). Write pseudocode to find other left eyes in
More informationAnalysis of the SUSAN Structure-Preserving Noise-Reduction Algorithm
EE64 Final Project Luke Johnson 6/5/007 Analysis of the SUSAN Structure-Preserving Noise-Reduction Algorithm Motivation Denoising is one of the main areas of study in the image processing field due to
More informationOn the evaluation of edge preserving smoothing filter
On the evaluation of edge preserving smoothing filter Shawn Chen and Tian-Yuan Shih Department of Civil Engineering National Chiao-Tung University Hsin-Chu, Taiwan ABSTRACT For mapping or object identification,
More informationIMAGE ENHANCEMENT IN SPATIAL DOMAIN
A First Course in Machine Vision IMAGE ENHANCEMENT IN SPATIAL DOMAIN By: Ehsan Khoramshahi Definitions The principal objective of enhancement is to process an image so that the result is more suitable
More informationI. INTRODUCTION II. EXISTING AND PROPOSED WORK
Impulse Noise Removal Based on Adaptive Threshold Technique L.S.Usharani, Dr.P.Thiruvalarselvan 2 and Dr.G.Jagaothi 3 Research Scholar, Department of ECE, Periyar Maniammai University, Thanavur, Tamil
More informationImage Denoising Using Statistical and Non Statistical Method
Image Denoising Using Statistical and Non Statistical Method Ms. Shefali A. Uplenchwar 1, Mrs. P. J. Suryawanshi 2, Ms. S. G. Mungale 3 1MTech, Dept. of Electronics Engineering, PCE, Maharashtra, India
More informationFilters. Materials from Prof. Klaus Mueller
Filters Materials from Prof. Klaus Mueller Think More about Pixels What exactly a pixel is in an image or on the screen? Solid square? This cannot be implemented A dot? Yes, but size matters Pixel Dots
More informationPerformance Analysis of Average and Median Filters for De noising Of Digital Images.
Performance Analysis of Average and Median Filters for De noising Of Digital Images. Alamuru Susmitha 1, Ishani Mishra 2, Dr.Sanjay Jain 3 1Sr.Asst.Professor, Dept. of ECE, New Horizon College of Engineering,
More informationIntroduction. Computer Vision. CSc I6716 Fall Part I. Image Enhancement. Zhigang Zhu, City College of New York
CSc I6716 Fall 21 Introduction Part I Feature Extraction ti (1) Zhigang Zhu, City College of New York zhu@cs.ccny.cuny.edu Image Enhancement What are Image Features? Local, meaningful, detectable parts
More informationInterpolation of CFA Color Images with Hybrid Image Denoising
2014 Sixth International Conference on Computational Intelligence and Communication Networks Interpolation of CFA Color Images with Hybrid Image Denoising Sasikala S Computer Science and Engineering, Vasireddy
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Session 7 Pixels and Image Filtering Mani Golparvar-Fard Department of Civil and Environmental Engineering 329D, Newmark Civil Engineering
More informationNumerical Derivatives See also T&V, Appendix A.2 Gradient = vector of partial derivatives of image I(x,y) = [di(x,y)/dx, di(x,y)/dy]
I have put some Matlab image tutorials on Angel. Please take a look i you are unamiliar with Matlab or the image toolbox. Lecture : Linear Operators Administrivia I have posted Homework on Angel. It is
More informationImage Enhancement in the Spatial Domain Low and High Pass Filtering
Image Enhancement in the Spatial Domain Low and High Pass Filtering Topics Low Pass Filtering Averaging Median Filter High Pass Filtering Edge Detection Line Detection Low Pass Filtering Low pass filters
More informationComputer Vision, Lecture 3
Computer Vision, Lecture 3 Professor Hager http://www.cs.jhu.edu/~hager /4/200 CS 46, Copyright G.D. Hager Outline for Today Image noise Filtering by Convolution Properties of Convolution /4/200 CS 46,
More informationCS 4501: Introduction to Computer Vision. Filtering and Edge Detection
CS 451: Introduction to Computer Vision Filtering and Edge Detection Connelly Barnes Slides from Jason Lawrence, Fei Fei Li, Juan Carlos Niebles, Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein,
More informationComputer Vision Lecture 3
Demo Haribo Classification Computer Vision Lecture 3 Linear Filters 3..25 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Code available on the class website... 3
More informationCSE 564: Visualization. Image Operations. Motivation. Provide the user (scientist, t doctor, ) with some means to: Global operations:
Motivation CSE 564: Visualization mage Operations Klaus Mueller Computer Science Department Stony Brook University Provide the user (scientist, t doctor, ) with some means to: enhance contrast of local
More informationImage Enhancement using Histogram Equalization and Spatial Filtering
Image Enhancement using Histogram Equalization and Spatial Filtering Fari Muhammad Abubakar 1 1 Department of Electronics Engineering Tianjin University of Technology and Education (TUTE) Tianjin, P.R.
More informationPerformance Comparison of Mean, Median and Wiener Filter in MRI Image De-noising
Performance Comparison of Mean, Median and Wiener Filter in MRI Image De-noising 1 Pravin P. Shetti, 2 Prof. A. P. Patil 1 PG Student, 2 Assistant Professor Department of Electronics Engineering, Dr. J.
More information>>> from numpy import random as r >>> I = r.rand(256,256);
WHAT IS AN IMAGE? >>> from numpy import random as r >>> I = r.rand(256,256); Think-Pair-Share: - What is this? What does it look like? - Which values does it take? - How many values can it take? - Is it
More informationOverview. Neighborhood Filters. Dithering
Image Processing Overview Images Pixel Filters Neighborhood Filters Dithering Image as a Function We can think of an image as a function, f, f: R 2 R f (x, y) gives the intensity at position (x, y) Realistically,
More informationImage Enhancement contd. An example of low pass filters is:
Image Enhancement contd. An example of low pass filters is: We saw: unsharp masking is just a method to emphasize high spatial frequencies. We get a similar effect using high pass filters (for instance,
More informationImage Processing Computer Graphics I Lecture 20. Display Color Models Filters Dithering Image Compression
15-462 Computer Graphics I Lecture 2 Image Processing April 18, 22 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/ Display Color Models Filters Dithering Image Compression
More informationAN EFFICIENT ALGORITHM FOR THE REMOVAL OF IMPULSE NOISE IN IMAGES USING BLACKFIN PROCESSOR
AN EFFICIENT ALGORITHM FOR THE REMOVAL OF IMPULSE NOISE IN IMAGES USING BLACKFIN PROCESSOR S. Preethi 1, Ms. K. Subhashini 2 1 M.E/Embedded System Technologies, 2 Assistant professor Sri Sai Ram Engineering
More informationDigital Image Processing. Lecture 5 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009
Digital Image Processing Lecture 5 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009 Outline Image Enhancement in Spatial Domain Histogram based methods Histogram Equalization Local
More informationLiterature Survey On Image Filtering Techniques Jesna Varghese M.Tech, CSE Department, Calicut University, India
Literature Survey On Image Filtering Techniques Jesna Varghese M.Tech, CSE Department, Calicut University, India Abstract Filtering is an essential part of any signal processing system. This involves estimation
More informationImages and Filters. EE/CSE 576 Linda Shapiro
Images and Filters EE/CSE 576 Linda Shapiro What is an image? 2 3 . We sample the image to get a discrete set of pixels with quantized values. 2. For a gray tone image there is one band F(r,c), with values
More informationUnderstanding Digital Signal Processing
Understanding Digital Signal Processing Richard G. Lyons PRENTICE HALL PTR PRENTICE HALL Professional Technical Reference Upper Saddle River, New Jersey 07458 www.photr,com Contents Preface xi 1 DISCRETE
More informationA Comparative Analysis of Noise Reduction Filters in MRI Images
A Comparative Analysis of Noise Reduction Filters in MRI Images Mandeep Kaur 1, Ravneet Kaur 2 1M.tech Student, Dept. of CSE, CT Institute of Technology & Research, Jalandhar, India 2Assistant Professor,
More informationThe Use of Non-Local Means to Reduce Image Noise
The Use of Non-Local Means to Reduce Image Noise By Chimba Chundu, Danny Bin, and Jackelyn Ferman ABSTRACT Digital images, such as those produced from digital cameras, suffer from random noise that is
More informationACM Fast Image Convolutions. by: Wojciech Jarosz
ACM SIGGRAPH@UIUC Fast Image Convolutions by: Wojciech Jarosz Image Convolution Traditionally, image convolution is performed by what is called the sliding window approach. For each pixel in the image,
More informationChapter 3 Image Enhancement in the Spatial Domain. Chapter 3 Image Enhancement in the Spatial Domain
It makes all the difference whether one sees darkness through the light or brightness through the shadows. - David Lindsay 3.1 Background 76 3.2 Some Basic Gray Level Transformations 78 3.3 Histogram Processing
More informationGuided Image Filtering for Image Enhancement
International Journal of Research Studies in Science, Engineering and Technology Volume 1, Issue 9, December 2014, PP 134-138 ISSN 2349-4751 (Print) & ISSN 2349-476X (Online) Guided Image Filtering for
More informationImage Enhancement II: Neighborhood Operations
Image Enhancement II: Neighborhood Operations Image Enhancement:Spatial Filtering Operation Idea: Use a mask to alter piel values according to local operation Aim: De)-Emphasize some spatial requencies
More informationMotion illusion, rotating snakes
Motion illusion, rotating snakes Image Filtering 9/4/2 Computer Vision James Hays, Brown Graphic: unsharp mask Many slides by Derek Hoiem Next three classes: three views of filtering Image filters in spatial
More informationEnhancement. Degradation model H and noise must be known/predicted first before restoration. Noise model Degradation Model
Kuliah ke 5 Program S1 Reguler DTE FTUI 2009 Model Filter Noise model Degradation Model Spatial Domain Frequency Domain MATLAB & Video Restoration Examples Video 2 Enhancement Goal: to improve an image
More informationVery High Resolution Satellite Images Filtering
23 Eighth International Conference on Broadband, Wireless Computing, Communication and Applications Very High Resolution Satellite Images Filtering Assia Kourgli LTIR, Faculté d Electronique et d Informatique
More informationImage Processing. Adam Finkelstein Princeton University COS 426, Spring 2019
Image Processing Adam Finkelstein Princeton University COS 426, Spring 2019 Image Processing Operations Luminance Brightness Contrast Gamma Histogram equalization Color Grayscale Saturation White balance
More informationImage analysis. CS/CME/BioE/Biophys/BMI 279 Oct. 31 and Nov. 2, 2017 Ron Dror
Image analysis CS/CME/BioE/Biophys/BMI 279 Oct. 31 and Nov. 2, 2017 Ron Dror 1 Outline Images in molecular and cellular biology Reducing image noise Mean and Gaussian filters Frequency domain interpretation
More informationPerformance Evaluation of Various Denoising Filters for Medical Image P.Deepa 1 and M.Suganthi 2
Performance Evaluation of Various Denoising Filters for Medical Image P.Deepa 1 and M.Suganthi 2 1 Department of Computer Science and Engineering Muthayammal Engineering College, Rasipuram. 2 Department
More informationCSE 564: Scientific Visualization
CSE 564: Scientific Visualization Lecture 5: Image Processing Klaus Mueller Stony Brook University Computer Science Department Klaus Mueller, Stony Brook 2003 Image Processing Definitions Purpose: - enhance
More informationChapter 2 Image Enhancement in the Spatial Domain
Chapter 2 Image Enhancement in the Spatial Domain Abstract Although the transform domain processing is essential, as the images naturally occur in the spatial domain, image enhancement in the spatial domain
More informationImage Processing by Bilateral Filtering Method
ABHIYANTRIKI An International Journal of Engineering & Technology (A Peer Reviewed & Indexed Journal) Vol. 3, No. 4 (April, 2016) http://www.aijet.in/ eissn: 2394-627X Image Processing by Bilateral Image
More information