Lecture 4: Spatial Domain Transformations
|
|
- Sherilyn Cobb
- 5 years ago
- Views:
Transcription
1 # Lecture 4: Spatial Domain Transformations Saad J Bedros sbedros@umn.edu
2 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 covered since the st Quiz All the videos of the lectures are available The Students will be split in 2 locations, Students with last name starting at: A-K, should come to ME 02 L-Z come to ME 8 Unite students take the quiz at their own location Conflict with Friday slot, Prof Donath ASAP #2
3 Last Vision Lecture Digital Image Representation Sampling Quantization Color Fundamentals Color Spaces Digital Cameras 2 types of Sensors Single Sensor for 3 Color Planes #3
4 Any Questions for HW# #4? Office Hours::5 :50 Today Only
5 Outline of this Lecture Spatial Domain Transformation Point Processing Transformations Pixel Mapping Histogram Processing Area/Mask Processing Transformations Image Filtering Frame Processing Transformations Geometric Transformations #5
6 Digital Image Processing Pixel Processing: change range of image g(x) = h(f(x)) f h f x x Geometric Transform: change domain of image f g(x) = f(h(x)) h f x x
7 Digital Image Processing Pixel Processing : change range of image g(x) = h(f(x)) f h g Geometric Transform : change domain of image f g(x) = f(h(x)) h g
8 Spatial Domain Methods Point Processing Area/Mask Processing
9 Point Processing The simplest kind of range transformations are independent of the position x,y: g = t(f) This is called point processing. What can they do? What s the form of t? Important: every pixel is mapped independently spatial information completely lost!
10 Point Processing Methods The most primitive, yet essential, image processing operations. Intensity transformations that convert an old pixel into a new pixel based on some predefined function. Operate on a pixel based solely on that pixel s value. Used primarily for image enhancement. #0 Transformation function
11 Identity Transformation
12 Negative Image O(r,c) = 255-I(r,c)
13 Negative Image
14 Contrast Stretching or Compression Stretch gray-level ranges where we desire more information (slope > ). Compress gray-level ranges that are of little interest (0 < slope < ).
15 Point Pocessing Methods Thresholding: Special case of contrast compression
16 Point Processing Methods Intensity-level slicing Highlight a specific range of graylevels only Acts as double thresholding #6
17 Bit-level Slicing Highlighting the contribution made by a specific bit. For pgm images, each pixel is represented by 8 bits. Each bit-plane is a binary image
18
19 Logarithmic transformation Non-linear transformations We may use any function, provided that is gives a oneto-one or many-to-one (i.e., single-valued) mapping. Enhance details in the darker regions of an image at the expense of detail in brighter regions. compress s r c log r T stretch
20 Log Stretching
21 Exponential transformation Reverse effect of that obtained using logarithmic mapping. stretch compress
22 Basic Point Processing
23 Power-law transformations
24 Image Enhancement
25 Contrast Stretching
26 #26 Image Histogram
27 Image Intensity Histogram The histogram of a digital image with gray levels from 0 to L- is a discrete function h(r k )=n k, where: #27 r k is the kth gray level n k is the # pixels in the image with that gray level n is the total number of pixels in the image k = 0,, 2,, L- Normalized histogram: p(r k )=n k /n sum of all components =
28 Building Distributions #28 Number of Pixels Pt ( G 00) Intensity of Green Channel
29 Example: Image Histograms An image histogram is a plot of the gray-level frequencies (i.e., the number of pixels in the image that have that gray level).
30 Example: Image Histograms Divide frequencies by total number of pixels to represent as probabilities. pk nk / N
31 Image Histograms
32 Properties of Image Histograms Histograms clustered at the low end correspond to dark images. Histograms clustered at the high end correspond to bright images.
33 Properties of Image Histograms Histograms with small spread correspond to low contrast images (i.e., mostly dark, mostly bright, or mostly gray). Histograms with wide spread correspond to high contrast images.
34 Properties of Image Histograms Low contrast High contrast
35 Histogram Processing The shape of the histogram of an image does provide useful info about the possibility for contrast enhancement. #35 Types of processing: Histogram equalization Histogram matching (specification) Local enhancement
36 Point Processing Methods Histogram equalization Low contrast images are usually mostly dark, mostly light, or mostly gray. High contrast images have large regions of dark and large regions of white. Good contrast images exhibit a wide range of pixel values (i.e., no single gray level dominates the image). #36
37 Point Processing Methods Histogram equalization is a transformation that stretches the contrast by redistributing the gray-level values uniformly. is fully automatic compared to other contrast stretching techniques. #37
38 Histogram Equalization As mentioned above, for gray levels that take on discrete values, we deal with probabilities: p r (r k )=n k /n, k=0,,.., L- n k is the number of pixels with r k gray level n is the total number of pixels k= 0,,,255 The plot of p r (r k ) versus r k is called a histogram and the technique used for obtaining a uniform histogram is known as histogram equalization (or histogram linearization). #38
39 How do we determine this grey scale transformation function? Assume our grey levels are continuous and have been normalized to lie between 0 (black) and (white). We must find a transformation T that maps grey values r in the input image F to grey values s = T(r) in the transformed image. It is assumed that T is single valued and monotonically increasing, and for The inverse transformation from s to r is given by : r = T - (s).
40 An example of such a transfer function is illustrated in the Figure
41 Histogram Equalization k n k j sk T ( rk ) n j 0 j 0 p r ( r j ) #4 Histogram equalization(he) results are similar to contrast stretching but offer the advantage of full automation, since HE automatically determines a transformation function to produce a new image with a uniform histogram.
42 Histogram Equalization A fully automatic gray-level stretching technique.
43 Point Processing Methods Histogram equalization In practice, the histogram might not become totally flat! #43
44 Histogram Specification #44 Histogram equalization does not allow interactive image enhancement and generates only one result: an approximation to a uniform histogram. Sometimes though, we need to be able to specify particular histogram shapes capable of highlighting certain gray-level ranges.
45 Histogram Specification The procedure for histogram-specification based enhancement is: #45 Equalize the levels of the original image using: s T ( r k ) k j 0 n: total number of pixels, nj: number of pixels with gray level rj, L: number of discrete gray levels n j n
46 Histogram Specification #46 Specify the desired density function and obtain the transformation function G(z): v G( z) z 0 p z ( w) z i 0 ni n pz: specified desirable PDF for output Apply the inverse transformation function z=g - (s) to the levels obtained in step.
47 Histogram Specification #47 The new, processed version of the original image consists of gray levels characterized by the specified density p z (z). In essence: z G ( s) z G [ T ( r)]
48 Histogram Specification #48 The principal difficulty in applying the histogram specification method to image enhancement lies in being able to construct a meaningful histogram. So
49 Histogram Specification #49 Either a particular probability density function (such as a Gaussian density) is specified and then a histogram is formed by digitizing the given function, Or a histogram shape is specified on a graphic device and then is fed into the processor executing the histogram specification algorithm.
50 Local Enhancement #50 Desire to enhance a local region Local Enhancement is achieved by applying histogram processing ( Equalization ) on a local region instead of the whole image
51 Histogram Color Processing can apply histogram equalization to color images don't want to apply it using the RGB color model - equalizing R, G, and B bands independently causes color shifts must convert to a color model that separates intensity information from color information (e.g. HSI) can then apply histogram equalization on the intensity band
52 #52 Area Mask Processing OR Image Filtering
53 Spatial Domain Methods Point Processing Area/Mask Processing
54 Area/Mask Processing Methods A pixel value is computed from its old value and the values of pixels in its vicinity. More costly operations than simple point processes, but more powerful. What is a Mask? A mask is a small matrix whose values are called weights. Each mask has an origin, which is usually one of its positions. The origins of symmetric masks are usually their center pixel position. #54
55 Area/Mask Processing Methods Examples: #55 Applying masks to images (filtering) The application of a mask to an input image produces an output image of the same size as the input. For linear filters, the operation is a linear operation on the image pixels
56 Linear Mask Processing Methods Two main linear Mask Operation or Spatial Filtering methods: Correlation Convolution
57 Area/Mask Processing Methods Cross Correlation Correlation applies the mask directly to the image without flipping it. It is often used in applications where it is necessary to measure the similarity between images or parts of images. If the mask is symmetric (i.e., the flipped mask is the same as the original one) then the results of convolution and correlation are the same. #57
58 Correlation w(i,j) g(i,j) Output Image f(i,j) K/2 K/2 g( x, y) w( x, y) f( x, y) w( s, t) f( x s, y t) s K/2 t K/2
59 Convolution Similar to correlation except that the mask is first flipped both horizontally and vertically. K/2 K/2 g( x, y) w( x, y) f( x, y) w( s, t) f( x s, y t) s K/2 t K/2 Note: if w(x,y) is symmetric, that is w(x,y)=w(-x,-y), then convolution is equivalent to correlation!
60 Area/Mask Processing Methods Convolution ) For each pixel in the input image, the mask is conceptually placed on top of the image with its origin lying on that pixel. 2) The values of each input image pixel under the mask are multiplied by the values of the corresponding mask weights. 3) The results are summed together to yield a single output value that is placed in the output image at the location of the pixel being processed on the input. #60
61 Example Correlation: Convolution:
62 Area/Mask Processing Methods Normalization of mask weights The sum of weights in the convolution mask affect the overall intensity of the resulting image. Many convolution masks have coefficients that sum to (convolved image will have the same average intensity as the original one). Some masks have negative weights and sum to 0. Pixels with negative values may be generated using masks with negative weights. Negative values are mapped to the positive range through appropriate normalization. Practical problems How to treat the image borders? Time increases exponentially with mask size. #62
63 Image filtering g[, ] f [.,.] h[.,.] h[ m, n] k, l g[ k, l] f [ m k, n l] Credit: S. Seitz
64 Image filtering g[, ] f [.,.] h[.,.] h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
65 Image filtering g[, ] f [.,.] h[.,.] h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
66 Image filtering g[, ] f [.,.] h[.,.] h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
67 Image filtering g[, ] f [.,.] h[.,.] h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
68 Image filtering g[, ] f [.,.] h[.,.] ? h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
69 Image filtering g[, ] f [.,.] h[.,.] ? h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
70 Image filtering g[, ] f [.,.] h[.,.] h[ m, n] g[ k, l] k, l f [ m k, n l] Credit: S. Seitz
71 Box Filter What does it do? g[, ] Replaces each pixel with an average of its neighborhood Achieve smoothing effect (remove sharp features) Slide credit: David Lowe (UBC)
72 Smoothing with box filter
73 Practice with linear filters ? Original Source: D. Lowe
74 Practice with linear filters Original Filtered (no change) Source: D. Lowe
75 Practice with linear filters ? Original Source: D. Lowe
76 Practice with linear filters Original Shifted left By pixel Source: D. Lowe
77 Area/Mask Processing Methods Smoothing (or Low-Pass) Filters Useful for noise reduction and image blurring. Remove the finer details of an image. #77 Averaging or mean filter Elements of mask must be positive. Size of mask degree of smoothing.
78 Practice with linear filters ? Original (Note that filter sums to ) Source: D. Lowe
79 Practice with linear filters Original Sharpening filter - Accentuates differences with local average Source: D. Lowe
80 Sharpening Source: D. Lowe
81 Other filters Other Filter Vertical Edge (absolute value)
82 Other filters Other Filter Horizontal Edge (absolute value)
83 Basic gradient filters Horizontal Gradient or Vertical Gradient or
84 Area/Mask Processing Methods Averaging or mean filter cont. Not the best choice #84
85 Area/Mask Processing Methods Gaussian filters properties: #85 Most common natural model (there are cells in eye that perform Gaussian filtering) Smooth function, it has infinite number of derivatives Fourier Transform of Gaussian is Gaussian. Convolution of a Gaussian with itself is a Gaussian. Gaussian smoothing can be implemented efficiently because the kernel is separable
86 Gaussian filter Compute empirically * = Input image f Filter h Output image g
87 Gaussian vs. mean filters What does real blur look like?
88 Important filter: Gaussian Spatially-weighted average x 5, = Slide credit: Christopher Rasmussen
89 Gaussian filters What parameters matter here? Variance of Gaussian: determines extent of smoothing Source: K. Grauman
90 Area/Mask Processing Methods The value of determines the degree of smoothing. As increases, the size of the mask must also increase if we are to sample the Gaussian satisfactorily. Rule choose: height = width = 5 area) (subtends 98.76% of the #90
91 Smoothing with box filter
92 Smoothing with Gaussian filter
93 Smoothing with a Gaussian Parameter σ is the scale / width / spread of the Gaussian kernel, and controls the amount of smoothing. Source: K. Grauman
94 Area/Mask Processing Methods Sharpening (or High-Pass) Filters Used to emphasize the fine details of an image (has the opposite effect of smoothing). Points of high contrast can be detected by computing intensity differences in local image regions. Weights of the mask are both positive and negative. When the mask is over an area of constant or slowly varying gray level, the result of convolution will be close to zero. When gray level is varying rapidly within the neighborhood, the result of convolution will be a large number. Typically, such points form the border between different objects or scene parts #94
95 Area/Mask Processing Methods Sharpening (or High-Pass) Filters cont. #95
96 Area/Mask Processing Methods Sharpening using derivatives #96 Computing the derivative of an image has as a result the sharpening of the image. The most common way to differentiate an image is by using the gradient.
97 Area/Mask Processing Methods Sharpening using derivatives cont. #97 The gradient can be approximated by finite differences which can be implemented efficiently as masks. Examples of masks based on gradient approximations with finite differences:
98 How do we choose the elements of a mask? Typically, by sampling certain functions. Gaussian st derivative of Gaussian 2 nd derivative of Gaussian
99 Filters Smoothing (i.e., low-pass filters) Reduce noise and eliminate small details. The elements of the mask must be positive. Sum of mask elements is (after normalization) Gaussian
100 Filters Sharpening(i.e., high-pass filters) Highlight fine detail or enhance detail that has been blurred. The elements of the mask contain both positive and negative weights. Sum of the mask weights is 0 (after normalization) st derivative of Gaussian 2 nd derivative of Gaussian
101 Sharpening Filters (High Pass Filtering) Useful for emphasizing transitions in image intensity (e.g., edges).
102 Sharpening Filters Note that the response of high-pass filtering might be negative. Values must be re-mapped to [0, 255] original image sharpened images
103 Sharpening Filters: Unsharp Masking Obtain a sharp image by subtracting a lowpass filtered (i.e., smoothed) image from the original image: - =
104 Sharpening Filters: Derivatives Taking the derivative of an image results in sharpening the image. The derivative of an image can be computed using the gradient.
105 Sharpening Filters: Derivatives The gradient is a vector which has magnitude and direction: or f f x y (approximation)
106 Sharpening Filters: Derivatives Magnitude: provides information about edge strength. Direction: perpendicular to the direction of the edge.
107 Sharpening Filters: Gradient Computation Approximate gradient using finite differences: Δx sensitive to vertical edges sensitive to horizontal edges
108 Sharpening Filters: Gradient Computation (cont d)
109 Example f x f y
110 Sharpening Filters: Gradient Computation (cont d) We can implement and using masks: (x+/2,y) good approximation at (x+/2,y) (x,y+/2) * * good approximation at (x,y+/2) Example: approximate gradient at z 5
111 Sharpening Filters: Gradient Computation (cont d) A different approximation of the gradient: good approximation (x+/2,y+/2) * We can implement and using the following masks:
112 Sharpening Filters: Gradient Computation (cont d) Example: approximate gradient at z 5 Other approximations Sobel
113 Example f x f y
114 Sharpening Filters: Laplacian The Laplacian (2 nd derivative) is defined as: (dot product) Approximate derivatives:
115 Sharpening Filters: Laplacian Laplacian Mask
116 Handling Pixels Close to Boundaries pad with zeroes or
117 Handling Pixels Close to Boundaries What to do about image borders: black fixed periodic reflected
118 Linear vs Non-Linear Spatial Filtering A filtering method is linear when the output is a weighted sum of the input pixels. Methods that do not satisfy the above property are called nonlinear. e.g.,
119 Area/Mask Processing Methods Median filter (non-linear filter). Replace each pixel value by the median of the gray-levels in the neighborhood of the pixels #9
120 Smoothing Filters: Median Filtering (non-linear) Very effective for removing salt and pepper noise (i.e., random occurrences of black and white pixels). averaging median filtering
121 Remember Intensity operations can yield pixel values outside of the range [0 255]. You should convert values back to the range [0 255] to ensure that the image is displayed properly. Consider the following mapping? [f min f max ] [ 0 255]
122 #22 Frame Processing
123 Frame Processing Methods Generate a pixel value based on an operation involving two or more images or Frames. Each output pixel is usually located at the same position in the input image. Attractive in Video Processing Useful for combining information in two images. #23
124 Frame Processing Methods Subtraction Useful for "change detection #24 O(r, c) = I (r, c) - I 2 (r, c)
125 Frame Processing Methods Averaging Image quality can be improved by averaging a number of images together. #25
126 Frame Processing Methods Logical Operators #26
127 Frame Processing Methods #27
128 #28 Geometric Transformations
129 Geometric Transformations Modify the arrangement of pixels based on some geometric transformation. #29
130 What are geometric transformations?
131 Translation
132 Translation and rotation
133 Scale
134 Similarity transformations Similarity transform (4 DoF) = translation + rotation + scale
135 Aspect ratio
136 Shear
137 Affine transformations Affine transform (6 DoF) = translation + rotation + scale + aspect ratio + shear
138 Geometric Transformations y=v sinθ + w cosθ [ x Affine Transformation t y] [ v w] t t 2 3 t t t
139 Geometric Transformations Some Practical Problems ) Transformed pixel coordinates might not lie within the bounds of the image. 2) Transformed pixel coordinates can be non-integer. 3) There might be no pixels in the input image that map to certain pixel locations in the transformed image (one-to-one correspondence can be lost). #39
140 Geometric Transformations Problem (3): Forward vs. Inverse Mapping To guarantee that a value is generated for every pixel in the output image, we must consider each output pixel in turn and use the inverse mapping to determine the position in the input image. #40
141 Geometric Transformations Problem (2): Image Interpolation Interpolation is the process of generating integer coordinates for a transformed pixel by examining its surrounding pixels. Zero-order interpolation (or nearest-neighbor) #4
142 Geometric Transformations First-order interpolation #42 Higher-order interpolation schemes are more sophisticated but also more time consuming
143 Review Spatial Domain Transformation Point Processing for Enhancement Area/Mask Processing Transformations Image Filter for Blurring, Enhancement Frame Processing Transformations Operations on multiple images Geometric Transformations Image Warping or Operations on the image axes #43
Chapter 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSampling and Reconstruction
Sampling and Reconstruction Sampling and Reconstruction Sampling and Spatial Resolution Spatial Aliasing Problem: Spatial aliasing is insufficient sampling of data along the space axis, which occurs because
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 informationLecture 4. Digital Image Enhancement. 1. Principle of image enhancement 2. Spatial domain transformation. Histogram processing
Lecture 4 Digital Image Enhancement 1. Principle of image enhancement 2. Spatial domain transformation Basic intensity it tranfomation ti Histogram processing Principle Objective of Enhancement Image enhancement
More information1.Some Basic Gray Level Transformations
1.Some Basic Gray Level Transformations We begin the study of image enhancement techniques by discussing gray-level transformation functions.these are among the simplest of all image enhancement techniques.the
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 informationDigital Image Processing. Image Enhancement in the Spatial Domain (Chapter 4)
Digital Image Processing Image Enhancement in the Spatial Domain (Chapter 4) Objective The principal objective o enhancement is to process an images so that the result is more suitable than the original
More informationLecture 4 Image Enhancement in Spatial Domain
Digital Image Processing Lecture 4 Image Enhancement in Spatial Domain Fall 2010 2 domains Spatial Domain : (image plane) Techniques are based on direct manipulation of pixels in an image Frequency Domain
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 informationUNIT - 5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN
UNIT - 5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN Spatial domain methods Spatial domain refers to the image plane itself, and approaches in this category are based on direct manipulation of pixels in an image.
More informationIntensity Transformations and Spatial Filtering
77 Chapter 3 Intensity Transformations and Spatial Filtering Spatial domain refers to the image plane itself, and image processing methods in this category are based on direct manipulation of pixels in
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 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 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 informationPoint operation Spatial operation Transform operation Pseudocoloring
Image Enhancement Introduction Enhancement by point processing Simple intensity transformation Histogram processing Spatial filtering Smoothing filters Sharpening filters Enhancement in the frequency domain
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 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 informationCS4442/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 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 informationDigital Image Processing. Prof. P. K. Biswas. Department of Electronic & Electrical Communication Engineering
Digital Image Processing Prof. P. K. Biswas Department of Electronic & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 21 Image Enhancement Frequency Domain Processing
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 informationINTENSITY TRANSFORMATION AND SPATIAL FILTERING
1 INTENSITY TRANSFORMATION AND SPATIAL FILTERING Lecture 3 Image Domains 2 Spatial domain Refers to the image plane itself Image processing methods are based and directly applied to image pixels Transform
More informationIntroduction to Digital Image Processing
Introduction to Digital Image Processing Ranga Rodrigo June 9, 29 Outline Contents Introduction 2 Point Operations 2 Histogram Processing 5 Introduction We can process images either in spatial domain or
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 informationImage Enhancement in Spatial Domain. By Dr. Rajeev Srivastava
Image Enhancement in Spatial Domain By Dr. Rajeev Srivastava CONTENTS Image Enhancement in Spatial Domain Spatial Domain Methods 1. Point Processing Functions A. Gray Level Transformation functions for
More informationChapter - 2 : IMAGE ENHANCEMENT
Chapter - : IMAGE ENHANCEMENT The principal objective of enhancement technique is to process a given image so that the result is more suitable than the original image for a specific application Image Enhancement
More informationImage Enhancement. Digital Image Processing, Pratt Chapter 10 (pages ) Part 1: pixel-based operations
Image Enhancement Digital Image Processing, Pratt Chapter 10 (pages 243-261) Part 1: pixel-based operations Image Processing Algorithms Spatial domain Operations are performed in the image domain Image
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 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 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 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 informationSYDE 575: Introduction to Image Processing
SYDE 575: Introduction to Image Processing Image Enhancement and Restoration in Spatial Domain Chapter 3 Spatial Filtering Recall 2D discrete convolution g[m, n] = f [ m, n] h[ m, n] = f [i, j ] h[ m i,
More informationIntensity Transformation and Spatial Filtering
Intensity Transformation and Spatial Filtering Outline of the Lecture Introduction. Intensity Transformation Functions. Piecewise-Linear Transformation Functions. Introduction Definition: Image enhancement
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 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 informationLecture 9: Hough Transform and Thresholding base Segmentation
#1 Lecture 9: Hough Transform and Thresholding base Segmentation Saad Bedros sbedros@umn.edu Hough Transform Robust method to find a shape in an image Shape can be described in parametric form A voting
More informationPoint Operations and Spatial Filtering
Point Operations and Spatial Filtering Ranga Rodrigo November 3, 20 /02 Point Operations Histogram Processing 2 Spatial Filtering Smoothing Spatial Filters Sharpening Spatial Filters 3 Edge Detection Line
More informationIMAGE ENHANCEMENT IN THE SPATIAL DOMAIN
1 Image Enhancement in the Spatial Domain 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN Unit structure : 3.0 Objectives 3.1 Introduction 3.2 Basic Grey Level Transform 3.3 Identity Transform Function 3.4 Image
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 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 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 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 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 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 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 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 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 informationFiltering and Edge Detection. Computer Vision I. CSE252A Lecture 10. Announcement
Filtering and Edge Detection CSE252A Lecture 10 Announcement HW1graded, will be released later today HW2 assigned, due Wed. Nov. 7 1 Image formation: Color Channel k " $ $ # $ I r I g I b % " ' $ ' = (
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 informationFeature descriptors. Alain Pagani Prof. Didier Stricker. Computer Vision: Object and People Tracking
Feature descriptors Alain Pagani Prof. Didier Stricker Computer Vision: Object and People Tracking 1 Overview Previous lectures: Feature extraction Today: Gradiant/edge Points (Kanade-Tomasi + Harris)
More 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 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 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 informationIntroduction to Digital Image Processing
Fall 2005 Image Enhancement in the Spatial Domain: Histograms, Arithmetic/Logic Operators, Basics of Spatial Filtering, Smoothing Spatial Filters Tuesday, February 7 2006, Overview (1): Before We Begin
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 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 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 I
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 I For students of HI 5323
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 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 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 informationDigital Image Fundamentals
Digital Image Fundamentals Image Quality Objective/ subjective Machine/human beings Mathematical and Probabilistic/ human intuition and perception 6 Structure of the Human Eye photoreceptor cells 75~50
More informationPart 3: Image Processing
Part 3: Image Processing Moving Window Transform Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 62 1 Examples of linear / non-linear filtering 2 Moving window transform 3 Gaussian
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 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 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 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 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 informationIn this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers
PAM3012 Digital Image Processing for Radiographers Image Enhancement in the Spatial Domain (Part I) In this lecture Image Enhancement Introduction to spatial domain Information Greyscale transformations
More informationDigital Image Processing. Lecture # 3 Image Enhancement
Digital Image Processing Lecture # 3 Image Enhancement 1 Image Enhancement Image Enhancement 3 Image Enhancement 4 Image Enhancement Process an image so that the result is more suitable than the original
More informationBasic relations between pixels (Chapter 2)
Basic relations between pixels (Chapter 2) Lecture 3 Basic Relationships Between Pixels Definitions: f(x,y): digital image Pixels: q, p (p,q f) A subset of pixels of f(x,y): S A typology of relations:
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 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 informationTexture. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors. Frequency Descriptors
Texture The most fundamental question is: How can we measure texture, i.e., how can we quantitatively distinguish between different textures? Of course it is not enough to look at the intensity of individual
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 informationSharpening through spatial filtering
Sharpening through spatial filtering Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Sharpening The term sharpening is referred
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 informationImage Processing Fundamentals. Nicolas Vazquez Principal Software Engineer National Instruments
Image Processing Fundamentals Nicolas Vazquez Principal Software Engineer National Instruments Agenda Objectives and Motivations Enhancing Images Checking for Presence Locating Parts Measuring Features
More information5. Feature Extraction from Images
5. Feature Extraction from Images Aim of this Chapter: Learn the Basic Feature Extraction Methods for Images Main features: Color Texture Edges Wie funktioniert ein Mustererkennungssystem Test Data x i
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 informationDigital Image Processing
Digital Image Processing Part 2: Image Enhancement in the Spatial Domain AASS Learning Systems Lab, Dep. Teknik Room T1209 (Fr, 11-12 o'clock) achim.lilienthal@oru.se Course Book Chapter 3 2011-04-06 Contents
More information