Part 3: Image Processing
|
|
- Myron Gibson
- 5 years ago
- Views:
Transcription
1 Part 3: Image Processing Moving Window Transform Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 62
2 1 Examples of linear / non-linear filtering 2 Moving window transform 3 Gaussian linear filtering 4 Edge detection 5 Rank filter 2 / 62
3 Local Means, Standard Deviations, and Ratios Image f(x, y) Mean 3 3 µ(x, y) Std 3 3 σ(x, y) Ratio 3 3 ρ(x, y) 3 3 window: Mean µ(x, y) = ξ= 1 η= 1 f(x + ξ, y + η) Standard deviation (std): 1 1 σ(x, y) = 1 3 (f(x + ξ, y + η) µ(x, y)) 2 Ratio ρ(x, y) = ξ= 1 η= 1 µ(x,y) max{σ(x,y),1} 3 / 62
4 Local Means, Standard Deviations, and Ratios Means, standard deviations (std), and mean/std ratios of grey values in a rectangular window of size (2k + 1) (2l + 1): 1 k Mean µ(x, y) = l (2k+1)(2l+1) η= l f(x + ξ, y + η) Standard deviation (std): k σ(x, y) = Ratio ρ(x, y) = 1 (2k+1)(2l+1) µ(x,y) max{σ(x,y),1} ξ= k ξ= k η= l l (f(x + ξ, y + η) µ(x, y)) 2 The window centre (0, 0) is moving across an input image f and visits each location (x, y). 4 / 62
5 Local Means, Standard Deviations, and Ratios Image f(x, y) Mean 7 7 µ(x, y) Std 7 7 σ(x, y) Ratio 7 7 ρ(x, y) 7 7 window: Mean µ(x, y) = ξ= 3 η= 3 f(x + ξ, y + η) Standard deviation (std): 3 3 σ(x, y) = 1 7 (f(x + ξ, y + η) µ(x, y)) 2 Ratio ρ(x, y) = ξ= 3 η= 3 µ(x,y) max{σ(x,y),1} 5 / 62
6 Local Means, Standard Deviations, and Ratios Image f(x, y) Mean 3 15 µ(x, y) Std 3 15 σ(x, y) Ratio 3 15 ρ(x, y) 3 15 window: Mean µ(x, y) = ξ= 1 η= 7 f(x + ξ, y + η) Standard deviation (std): 1 7 σ(x, y) = (f(x + ξ, y + η) µ(x, y)) Ratio ρ(x, y) = ξ= 1 η= 7 µ(x,y) max{σ(x,y),1} 6 / 62
7 Moving Window Transform (MWT) Slides 3 6 exemplify moving window transform: Local linear filter: average (mean) grey value. Local non-linear filter: scaled standard deviation (std) of grey values. Local non-linear filter: scaled mean / std ratio. Transformed image g = MWT(f): Value g(x, y) at pixel location (x, y) is a certain linear or non-linear function of values of the original image f. The values of f are taken in a (2k + 1) (2l + 1) rectangle, being centred on pixel location (x, y). E.g. k = l = 1 for the 3 3 window and (k = 1, l = 7) for the 3 15 window. General linear MWT multiplies each kernel (filter) coefficient with the image value that lies directly beneath it. 7 / 62
8 MWT (Example 1): Weighted Mean in 3 3 Window µ(x, y) = 1 1 s(ξ,η)f(x+ξ,y+η) ξ= 1 η= s(ξ,η) ξ= 1 η= 1 8 / 62
9 MWT (Example 1): Weighted Mean in 3 3 Window µ(x, y) = 1 1 s(ξ,η)f(x+ξ,y+η) ξ= 1 η= s(ξ,η) ξ= 1 η= 1 9 / 62
10 MWT (Example 2): Linear x-derivative Filter 10 / 62
11 MWT (Example 2): Linear x-derivative Filter g = MWT(f) Finite difference approximation of the partial derivative g(x, y) = f(x,y) x 11 / 62
12 MWT (Example 2): Linear x-derivative Filter g = MWT(f) Finite difference approximation of the partial derivative g(x, y) = f(x,y) x 12 / 62
13 MWT (Example 3): Linear y-derivative Filter g = MWT(f) Finite difference approximation of the partial derivative g(x, y) = f(x,y) y 13 / 62
14 MWT (Example 4): Linear Laplacian Filter #1 g = MWT(f) Finite difference approximation of the Laplacian operator g(x, y) = 2 f(x,y) + 2 f(x,y) x 2 y 2 14 / 62
15 MWT (Example 5): Linear Laplacian Filter #2 g = MWT(f) Finite difference approximation of the Laplacian operator g(x, y) = 2 f(x,y) + 2 f(x,y) x 2 y 2 15 / 62
16 MWT: Linear Laplacian Filtering Initial image Laplacian #1 Laplacian #2 16 / 62
17 Gaussian Linear Filtering To blur images and remove noise and fine detail. One-dimensional Gaussian function (zero mean): G(x) = 1 σ 2π e σ standard deviation x 2 2σ 2 κ = x σ G(κ) G(κ) G(0) / 62
18 Gaussian Linear Filtering Standard deviation of the Gaussian probability density function guides its behaviour: 68% of the x-values are the range [mean σ, mean + σ]. 95% of the x-values are the range [mean 2σ, mean + 2σ]. 99.7% of the x-values are the range [mean 3σ, mean + 3σ]. Distribution of the Gaussian function values (Wikipedia) 18 / 62
19 1D Gaussian Linear Filter Built using the 1D Gaussian G(x) = 1 2πσ e x2 2σ 2 Filter kernel s: an integer-valued discrete approximation of the normed Gaussian; e.g. for the 1 5 filter with σ = 1: x G(x) Norming 10G(x) G(u) u= 2 Integer rounding Gaussian filter s(x) G(x) Norming G(u) u= 2 Integer rounding Gaussian filter s(x) Norming λ G(x) is not unique: its only goal to make the rounding sensible. 19 / 62
20 Gaussian Linear Filtering 2D Gaussian filter is built using the 2D Gaussian G(x, y) = G(x)G(y) = 1 x 2 +y 2 2πσ 2 e 2σ 2 20 / 62
21 Gaussian Linear Filtering Filter kernel s: an integer-valued approximation of digitised continuous 2D Gaussian; e.g., the 5 5 window with σ = or The larger the value of σ, the wider the peak of the Gaussian and the larger the blurring. Non-uniform averaging: low pass filtering. Rotational symmetry with no directional bias. Fast computations due to separability (2D = 1D 1D). Might not preserve image brightness. 21 / 62
22 Gaussian Filtering Versus Median Filtering Gaussian filter: blurred edges; residual noise. Salt-and-pepper noise Filtered image 22 / 62
23 Gaussian Filtering Versus Median Filtering Median filter: non-blurred edges; removed noise. Salt-and-pepper noise Filtered image 23 / 62
24 Gaussian Filtering Versus Median Filtering 3 3 GF 5 5 GF GF 3 3 MF 5 5 MF MF 24 / 62
25 Gaussian Linear Filtering Inefficient for removing salt-and-pepper noise. Averaging is not robust to outliers (large deviations). Median is much more robust with respect to outliers. Efficient for image smoothing to more accurate approximation of derivatives in edge detection. Edges in initial image Edges after Gaussian smoothing 25 / 62
26 Initial Image to Detect Edges 26 / 62
27 Edge Enhancement 27 / 62
28 Edges Enhanced after Smoothing 28 / 62
29 MWT Based Edge Detection One of major applications of image filtering. Formal definition of an edge: Locations of sudden grey level / colour changes. Transition between objects or between an object and background. Locations that attract visual attention. Problem: Image noise has similar properties. Conventional 3-step approach: 1 Noise reduction (preserving edges as much as possible). 2 Edge enhancement. 3 Edge localisation. 29 / 62
30 MWT Based Edge Detection Estimation of the grey level gradient at pixels: g x (x, y) = f(x,y) x Finite difference approximation {}}{ f(x + 1, y) f(x 1, y) 2 g y (x, y) = f(x,y) y f(x, y + 1) f(x, y 1) 2 }{{} Finite difference approximation Gradient magnitude g(x, y) and angle a(x, y): g(x, y) = gx(x, 2 y) + gy(x, 2 y) g x (x, y) + g y (x, y) ( ) a(x, y) = tan 1 gy(x,y) g x(x,y) 30 / 62
31 MWT Based Edge Detection Noise smoothing using a low-pass filter (mean, Gaussian, etc). Separable Prewitt kernels (for the 3 3 averaging): Separable Sobel kernels (for the 3 3 weighted mean): / 62
32 Edge Detection Using Gradients Sign-alternate kernels: Output images with positive and negative values. Display: by mapping zero gradient to mid-grey level. Positive gradient values appear brighter. Negative gradient values appear darker. If meaningful edges are supposed to be strong, thresholded gradients form a binary edge map. Problem 1: Non-sharp edges for gradual transitions. Problem 2: Strong edges produced by noise. Problem 3: Edge localisation at ridges in the map. 32 / 62
33 Edge Detection Using Gradients Initial image: 2 4/ html 33 / 62
34 Edge Detection Using Gradients Automatically detected edges [3 3 Laplacian]: 2 4/ html 34 / 62
35 Edge Detection Using Gradients Automatically detected edges [ImageJ]: 2 4/ html 35 / 62
36 Edge Detection Using Gradients Automatically detected edges [the Uni of California at Berkeley project]: 2 4/ html 36 / 62
37 Edge Detection Using Gradients Human sketch of the meaningful boundaries: 2 4/ html 37 / 62
38 Rank Filtering: Percentiles A α th -percentile (or centile): a threshold, such that α% of signals from a moving window are below it. The 25 th -percentile is called the first quartile. The 50 th -percentile is the median or second quartile. The 75 th -percentile is the third quartile % 8% % 28% % 48% % 68% % 90 88% 5 12% 7 32% 65 52% 75 72% 90 92% 5 16% 8 36% 70 56% 75 76% 90 96% 6 20% 8 40% 70 60% 80 80% % 38 / 62
39 Rank Filtering: Quantiles Percentiles and quartiles are specific types of quantiles, or signals taken at regular intervals from the cumulative histogram (CH) of the signals. Non-linear α th -percentile filter the output signal q α such that CH(q α ) α 100 CH(q max): q H(q) CH(q) α% q 4 q min = 0; q 25 q 28 = 6; q 50 q 52 = 65; q 75 q 76 = 75; q 100 q max = / 62
40 Rank Filtering: Quantiles, Quartiles, Percentiles CH(q) 100% % 15 50% 10 25% 5 0% Quartiles: q 40 / 62
41 Rank Filtering Rank k of a signal q: the position of this signal in the ordered signal sequence q [1] q [2]... q [K]. Non-linear k-rank filters: the output filter signal is the signal q [k] of the rank k in the ordered signal sequence. q H(q) CH(q) α [k 1] % : α [k] %) k q:min k q:max α [ ) α [k 1], α [k] Rank k q [k] / 62
42 Rank Filters: Minimum Filter (k = 1) 3 3 filter 5 5 filter filter 42 / 62
43 Rank Filters: Median Filter (k = K 2 ) 3 3 filter 5 5 filter filter 43 / 62
44 Rank Filters: Maximum Filter (k = K) 3 3 filter 5 5 filter filter 44 / 62
45 Rank Filtering: Initial Image 45 / 62
46 Rank Filtering: Minimum Filter / 62
47 Rank Filtering: Minimum Filter / 62
48 Rank Filtering: Minimum Filter / 62
49 Rank Filtering: Initial Image 49 / 62
50 Rank Filtering: Median Filter / 62
51 Rank Filtering: Median Filter / 62
52 Rank Filtering: Median Filter / 62
53 Rank Filtering: Initial Image 53 / 62
54 Rank Filtering: Maximum Filter / 62
55 Rank Filtering: Maximum Filter / 62
56 Rank Filtering: Maximum Filter / 62
57 Rank Filtering: Initial Image 57 / 62
58 Rank Filtering: Median Filter / 62
59 Median Filter and Edge Detection 59 / 62
60 Berkeley Edge Detection Project 60 / 62
61 Human Edge Sketch 61 / 62
62 Moving Window Transform: Conclusions The MWT is one of the most-used image processing tools. Processing of signals within a moving, or sliding window W on an input image: g(x, y) = MWT [f(x + ξ, y + η) : (ξ, η) W ]; e.g. g(x, y) = 1 f(x, y) f(x + 1, y) f(x, y + 1) + f(x + 1, y + 1) 2 Linear mean, Gaussian, and Laplacian filters and non-linear gradient and rank filters are in the most common use. Sequential image processing with different filters may help in noise suppression, edge detection, and image segmentation. Generally, the MWT is adaptive, i.e. the window shape and/or signal processing algorithm may vary in accord with the input data. 62 / 62
Filtering 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 informationFiltering and Enhancing Images
KECE471 Computer Vision Filtering and Enhancing Images Chang-Su Kim Chapter 5, Computer Vision by Shapiro and Stockman Note: Some figures and contents in the lecture notes of Dr. Stockman are used partly.
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 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 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 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 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 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 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 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 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 informationImage Processing. Traitement d images. Yuliya Tarabalka Tel.
Traitement d images Yuliya Tarabalka yuliya.tarabalka@hyperinet.eu yuliya.tarabalka@gipsa-lab.grenoble-inp.fr Tel. 04 76 82 62 68 Noise reduction Image restoration Restoration attempts to reconstruct an
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 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 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 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 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 informationCMPUT 206. Introduction to Digital Image Processing
CMPUT 206 Introduction to Digital Image Processing Overview. What is a pixel in an image? 2. How does Photoshop, + human assistance, detect an edge in a picture/photograph? 3. Behind Photoshop - How does
More informationDigital Image Processing, 2nd ed. Digital Image Processing, 2nd ed. The principal objective of enhancement
Chapter 3 Image Enhancement in the Spatial Domain The principal objective of enhancement to process an image so that the result is more suitable than the original image for a specific application. Enhancement
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 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 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 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. 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 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 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 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 informationDigital Image Procesing
Digital Image Procesing Spatial Filters in Image Processing DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL PROCESSING IMPERIAL COLLEGE LONDON Spatial filters for image enhancement Spatial filters
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 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 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 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 informationImage Processing. Daniel Danilov July 13, 2015
Image Processing Daniel Danilov July 13, 2015 Overview 1. Principle of digital images and filters 2. Basic examples of filters 3. Edge detection and segmentation 1 / 25 Motivation For what image processing
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 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 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 informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image, as opposed to the subjective process of image enhancement Enhancement uses heuristics to improve the image
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 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 informationObtaining Feature Correspondences
Obtaining Feature Correspondences Neill Campbell May 9, 2008 A state-of-the-art system for finding objects in images has recently been developed by David Lowe. The algorithm is termed the Scale-Invariant
More informationCHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN
CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN CHAPTER 3: IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Principal objective: to process an image so that the result is more suitable than the original image
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 informationDigital Image Processing
Digital Image Processing Jen-Hui Chuang Department of Computer Science National Chiao Tung University 2 3 Image Enhancement in the Spatial Domain 3.1 Background 3.4 Enhancement Using Arithmetic/Logic Operations
More informationOutlines. Medical Image Processing Using Transforms. 4. Transform in image space
Medical Image Processing Using Transforms Hongmei Zhu, Ph.D Department of Mathematics & Statistics York University hmzhu@yorku.ca Outlines Image Quality Gray value transforms Histogram processing Transforms
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. 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 informationImage Restoration and Reconstruction
Image Restoration and Reconstruction Image restoration Objective process to improve an image Recover an image by using a priori knowledge of degradation phenomenon Exemplified by removal of blur by deblurring
More informationSURVEY ON IMAGE PROCESSING IN THE FIELD OF DE-NOISING TECHNIQUES AND EDGE DETECTION TECHNIQUES ON RADIOGRAPHIC IMAGES
SURVEY ON IMAGE PROCESSING IN THE FIELD OF DE-NOISING TECHNIQUES AND EDGE DETECTION TECHNIQUES ON RADIOGRAPHIC IMAGES 1 B.THAMOTHARAN, 2 M.MENAKA, 3 SANDHYA VAIDYANATHAN, 3 SOWMYA RAVIKUMAR 1 Asst. Prof.,
More informationImage Processing
Image Processing 159.731 Canny Edge Detection Report Syed Irfanullah, Azeezullah 00297844 Danh Anh Huynh 02136047 1 Canny Edge Detection INTRODUCTION Edges Edges characterize boundaries and are therefore
More informationComputer Vision I - Filtering and Feature detection
Computer Vision I - Filtering and Feature detection Carsten Rother 30/10/2015 Computer Vision I: Basics of Image Processing Roadmap: Basics of Digital Image Processing Computer Vision I: Basics of Image
More informationUlrik Söderström 16 Feb Image Processing. Segmentation
Ulrik Söderström ulrik.soderstrom@tfe.umu.se 16 Feb 2011 Image Processing Segmentation What is Image Segmentation? To be able to extract information from an image it is common to subdivide it into background
More informationImage restoration. Restoration: Enhancement:
Image restoration Most images obtained by optical, electronic, or electro-optic means is likely to be degraded. The degradation can be due to camera misfocus, relative motion between camera and object,
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 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 informationImage Processing. BITS Pilani. Dr Jagadish Nayak. Dubai Campus
Image Processing BITS Pilani Dubai Campus Dr Jagadish Nayak Image Segmentation BITS Pilani Dubai Campus Fundamentals Let R be the entire spatial region occupied by an image Process that partitions R into
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 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 informationimage filtration i Ole-Johan Skrede INF Digital Image Processing
image filtration i Ole-Johan Skrede 22.02.2017 INF2310 - Digital Image Processing Department of Informatics The Faculty of Mathematics and Natural Sciences University of Oslo After original slides by Fritz
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 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 information3.4& Fundamentals& mechanics of spatial filtering(page 166) Spatial filter(mask) Filter coefficients Filter response
Image enhancement in the spatial domain(3.4-3.7) SLIDE 1/21 3.4& 3.4.1 Fundamentals& mechanics of spatial filtering(page 166) Spatial filter(mask) Filter coefficients Filter response Example: 3 3mask Linear
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
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 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 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. 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 informationEdge Detection. Today s reading. Cipolla & Gee on edge detection (available online) From Sandlot Science
Edge Detection From Sandlot Science Today s reading Cipolla & Gee on edge detection (available online) Project 1a assigned last Friday due this Friday Last time: Cross-correlation Let be the image, be
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 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 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 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 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 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 informationEN1610 Image Understanding Lab # 3: Edges
EN1610 Image Understanding Lab # 3: Edges The goal of this fourth lab is to ˆ Understanding what are edges, and different ways to detect them ˆ Understand different types of edge detectors - intensity,
More informationHOMEWORK 1. Theo Lorrain-Hale UNIVERSITY OF MARYLAND
HOMEWORK 1 Theo Lorrain-Hale UNIVERSITY OF MARYLAND 1. Contours of maximum rate of change in an image can be found by locating directional maxima in the gradient magnitude of the image (or equivalently
More informationAnno 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 informationIMAGE PROCESSING >FILTERS AND EDGE DETECTION FOR COLOR IMAGES UTRECHT UNIVERSITY RONALD POPPE
IMAGE PROCESSING >FILTERS AND EDGE DETECTION FOR COLOR IMAGES UTRECHT UNIVERSITY RONALD POPPE OUTLINE Filters for color images Edge detection for color images Canny edge detection FILTERS FOR COLOR IMAGES
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 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 informationNoise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions
Others -- Noise Removal Techniques -- Edge Detection Techniques -- Geometric Operations -- Color Image Processing -- Color Spaces Xiaojun Qi Noise Model The principal sources of noise in digital images
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 informationEELE 5310: Digital Image Processing. Lecture 2 Ch. 3. Eng. Ruba A. Salamah. iugaza.edu
EELE 5310: Digital Image Processing Lecture 2 Ch. 3 Eng. Ruba A. Salamah Rsalamah @ iugaza.edu 1 Image Enhancement in the Spatial Domain 2 Lecture Reading 3.1 Background 3.2 Some Basic Gray Level Transformations
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 informationLinear Operations Using Masks
Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute some result at that pixel Expressing linear operations on neighborhoods
More informationEELE 5310: Digital Image Processing. Ch. 3. Eng. Ruba A. Salamah. iugaza.edu
EELE 531: Digital Image Processing Ch. 3 Eng. Ruba A. Salamah Rsalamah @ iugaza.edu 1 Image Enhancement in the Spatial Domain 2 Lecture Reading 3.1 Background 3.2 Some Basic Gray Level Transformations
More informationBiomedical Image Analysis. Spatial Filtering
Biomedical Image Analysis Contents: Spatial Filtering The mechanics of Spatial Filtering Smoothing and sharpening filters BMIA 15 V. Roth & P. Cattin 1 The Mechanics of Spatial Filtering Spatial filter:
More informationSIFT - scale-invariant feature transform Konrad Schindler
SIFT - scale-invariant feature transform Konrad Schindler Institute of Geodesy and Photogrammetry Invariant interest points Goal match points between images with very different scale, orientation, projective
More informationConcepts in. Edge Detection
Concepts in Edge Detection Dr. Sukhendu Das Deptt. of Computer Science and Engg., Indian Institute of Technology, Madras Chennai 600036, India. http://www.cs.iitm.ernet.in/~sdas Email: sdas@iitm.ac.in
More informationImage Processing Lecture 10
Image Restoration Image restoration attempts to reconstruct or recover an image that has been degraded by a degradation phenomenon. Thus, restoration techniques are oriented toward modeling the degradation
More informationCS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale
CS 490: Computer Vision Image Segmentation: Thresholding Fall 205 Dr. Michael J. Reale FUNDAMENTALS Introduction Before we talked about edge-based segmentation Now, we will discuss a form of regionbased
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 informationDenoising and Edge Detection Using Sobelmethod
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) Denoising and Edge Detection Using Sobelmethod P. Sravya 1, T. Rupa devi 2, M. Janardhana Rao 3, K. Sai Jagadeesh 4, K. Prasanna
More informationAlgorithms for Edge Detection and Enhancement for Real Time Images: A Comparative Study
Algorithms for Edge Detection and Enhancement for Real Time Images: A Comparative Study Ashita Vermani, Akshyata Ojha Assistant Professor, Dept. of Electronics & Telecommunication., College of Engineering
More informationQuality Guided Image Denoising for Low-Cost Fundus Imaging
Quality Guided Image Denoising for Low-Cost Fundus Imaging Thomas Köhler1,2, Joachim Hornegger1,2, Markus Mayer1,2, Georg Michelson2,3 20.03.2012 1 Pattern Recognition Lab, Ophthalmic Imaging Group 2 Erlangen
More informationAn Algorithm for Blurred Thermal image edge enhancement for security by image processing technique
An Algorithm for Blurred Thermal image edge enhancement for security by image processing technique Vinay Negi 1, Dr.K.P.Mishra 2 1 ECE (PhD Research scholar), Monad University, India, Hapur 2 ECE, KIET,
More informationEECS490: Digital Image Processing. Lecture #22
Lecture #22 Gold Standard project images Otsu thresholding Local thresholding Region segmentation Watershed segmentation Frequency-domain techniques Project Images 1 Project Images 2 Project Images 3 Project
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 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 informationChapter 10: Image Segmentation. Office room : 841
Chapter 10: Image Segmentation Lecturer: Jianbing Shen Email : shenjianbing@bit.edu.cn Office room : 841 http://cs.bit.edu.cn/shenjianbing cn/shenjianbing Contents Definition and methods classification
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 information