Chapter 3: Intensity Transformations and Spatial Filtering

Size: px
Start display at page:

Download "Chapter 3: Intensity Transformations and Spatial Filtering"

Transcription

1 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 spatial filters 3.6 Sharpening spatial filters Chapter 3. R.C. Gonzalez & R.E. Woods 1

2 Preview Spatial domain processing: direct manipulation of pixels in an image Two categories of spatial (domain) processing Intensity transformation: - Operate on single pixels - Contrast manipulation, image thresholding Spatial filtering - Work in a neighborhood of every pixel in an image - Image smoothing, image sharpening Chapter 3. R.C. Gonzalez & R.E. Woods 2

3 3.1 Background Spatial domain methods: operate directly on pixels Spatial domain processing g(x,y) = T[f(x, y)] f(x, y): input image g(x, y): output (processed) image T: operator Operator T is defined over a neighborhood of point (x, y) Chapter 3. R.C. Gonzalez & R.E. Woods 3

4 3.1 Background Spatial filtering For any location (x,y), output image g(x,y) is equal to the result of applying T to the neighborhood of (x,y) in f Filter: mask, kernel, template, window Chapter 3. R.C. Gonzalez & R.E. Woods 4

5 3.1 Background The simplest form of T: g depends only on the value of f at (x, y) T becomes intensity (gray-level) transformation function s = T(r) r: intensity of f(x,y) s: intensity of g(x,y) Point processing: enhancement at any point depends only on the gray level at that point Chapter 3. R.C. Gonzalez & R.E. Woods 5

6 3.1 Background Point processing (a) Contrast stretching Values of r below k are compressed into a narrow range of s (b) Thresholding Chapter 3. R.C. Gonzalez & R.E. Woods 6

7 3.2 Some Basic Intensity Transformation Functions r: pixel value before processing s: pixel value after processing T: transformation s = T(r) 3 types Linear (identity and negative transformations) Logarithmic (log and inverse-log transformations) Power-law(nth power and nth root transformations) Chapter 3. R.C. Gonzalez & R.E. Woods 7

8 3.2 Some Basic Gray Level Transformations Chapter 3. R.C. Gonzalez & R.E. Woods 8

9 3.2.1 Image Negatives Negative of an image with gray level [0, L-1] s = L 1 r Enhancing white or gray detail embedded in dark regions of an image Chapter 3. R.C. Gonzalez & R.E. Woods 9

10 3.2.2 Log Transformations General form of log transformation s = c log(1+r) c: constant, r 0 This transformation maps a narrow range of low gray-level values in the input image into a wider range of output levels Classical application of log transformation: Display of Fourier spectrum Chapter 3. R.C. Gonzalez & R.E. Woods 10

11 3.2.2 Log Transformations (a) Original Fourier spectrum: 0 ~ 1,500,000 range scaled to 0 ~ 255 (b) Result of log transformation: 0 ~ 6.2 range scaled to 0 ~ 255 Chapter 3. R.C. Gonzalez & R.E. Woods 11

12 3.2.3 Power-Law Transformations Chapter 3. R.C. Gonzalez & R.E. Woods 12

13 3.2.3 Power-Law Transformations Basic form of power-law transformations s = c r γ c, γ : positive constants Gamma correction: process of correcting this power-law response Example: cathode ray tube (CRT) Intensity to voltage response is power function with exponent (γ) 1.8 to 2.5 Solution: preprocess the input image by performing transformation s = r 1/2.5 = r 0.4 Chapter 3. R.C. Gonzalez & R.E. Woods 13

14 3.2.3 Power-Law Transformations CRT monitor gamma correction example Chapter 3. R.C. Gonzalez & R.E. Woods 14

15 3.2.3 Power-Law Transformations MRI gamma correction example original γ = 0.6 γ = 0.4 γ = 0.3 Chapter 3. R.C. Gonzalez & R.E. Woods 15

16 3.2.3 Power-Law Transformations Arial image gamma correction example original γ = 3.0 γ = 4.0 γ = 5.0 Chapter 3. R.C. Gonzalez & R.E. Woods 16

17 3.2.4 Piecewise-Linear Transformation Functions Contrast stretching Low contrast image Piecewise linear function Result of contrast stretching Result of thresholding Chapter 3. R.C. Gonzalez & R.E. Woods 17

18 3.2.4 Piecewise-Linear Transformation Functions Contrast stretching (c) Contrast stretching (r 1, s 1 ) = (r min, 0), (r 2, s 2 ) = (r max, L-1) r min, r max : minimum, maxmum level of image (d) Thresholding: r 1 = r 2 = m, s 1 = 0, s 2 = L-1 m: mean gray level Chapter 3. R.C. Gonzalez & R.E. Woods 18

19 3.2.4 Piecewise-Linear Transformation Functions Intensity-level slicing Chapter 3. R.C. Gonzalez & R.E. Woods 19

20 3.2.4 Piecewise-Linear Transformation Functions Intensity-level slicing (a) Display a high value for all gray levels in the range of interest, and a low value for all other images - produces binary image (b) Brightens the desired range of gray levels but preserves the background and other parts Chapter 3. R.C. Gonzalez & R.E. Woods 20

21 3.2.4 Piecewise-Linear Transformation Functions Intensity-level slicing Chapter 3. R.C. Gonzalez & R.E. Woods 21

22 3.2.4 Piecewise-Linear Transformation Functions Bit-plane slicing Chapter 3. R.C. Gonzalez & R.E. Woods 22

23 3.2.4 Piecewise-Linear Transformation Functions Bit-plane slicing Chapter 3. R.C. Gonzalez & R.E. Woods 23

24 3.2.4 Piecewise-Linear Transformation Functions Bit-plane slicing (a) Multiply bit plane 8 by 128 Multiply bit plane 7 by 64 Add the results of two planes Chapter 3. R.C. Gonzalez & R.E. Woods 24

25 3.3 Histogram Processing The histogram of digital image with gray levels in the range [0, L-1] is a discrete function h(r k ) = n k r k : kth gray level n k : number of pixels in image having gray levels r k Normalized histogram p(r k ) = n k /n n: total number of pixels in image n = MN (M: row dimension, N: column dimension) Chapter 3. R.C. Gonzalez & R.E. Woods 25

26 3.3 Histogram Processing Histogram horizonal axis: r k (kth intensity value) vertical axis: n k : number of pixels, or n k /n: normalized number Chapter 3. R.C. Gonzalez & R.E. Woods 26

27 3.3.1 Histogram Equalization r: intensities of the image to be enhanced r is in the range [0, L-1] r = 0: black, r = L-1: white s: processed gray levels for every pixel value r s = T(r), 0 r L-1 Requirements of transformation function T (a) T(r) is a (strictly) monotonically increasing in the interval 0 r L-1 (b) 0 T(r) L-1 for 0 r L-1 Inverse transformation r = T -1 (s), 0 s L-1 Chapter 3. R.C. Gonzalez & R.E. Woods 27

28 3.3.1 Histogram Equalization Intensity transformation function Chapter 3. R.C. Gonzalez & R.E. Woods 28

29 3.3.1 Histogram Equalization Intensity levels: random variable in interval [0, L-1] p () s p () r s r dr ds probability density function (PDF) s Tr () ( L 1) pr ( wdw ) r 0 cumulative distribution function (CDF) ds dt () r d r ( L 1) [ p ( ) ] ( 1) ( ) 0 r w dw L pr r dr dr dr dr 1 1 ps() s pr() r pr() r ds ( L 1) p ( r ) L 1 r 0 s L 1 Uniform probability density function Chapter 3. R.C. Gonzalez & R.E. Woods 29

30 3.3.1 Histogram Equalization Chapter 3. R.C. Gonzalez & R.E. Woods 30

31 3.3.1 Histogram Equalization nk pr( rk) k 0,1,2,..., L 1 MN MN: total number of pixels in image n k : number of pixels having gray level r k L: total number of possible gray levels k L 1 k s Tr ( ) ( L 1) p( r) n k 0,1,2,.., L 1 k k r j j j 0 MN j 0 histogram equalization (histogram linearization): Processed image is obtained by mapping each pixel r k (input image) into corresponding level s k (output image) Chapter 3. R.C. Gonzalez & R.E. Woods 31

32 3.3.1 Histogram Equalization Chapter 3. R.C. Gonzalez & R.E. Woods 32

33 3.3.1 Histogram Equalization Histogram equalization from dark image (1) Histogram equalization from light image (2) Histogram equalization from low contrast image (3) Histogram equalization from high contrast image (4) Chapter 3. R.C. Gonzalez & R.E. Woods 33

34 3.3.1 Histogram Equalization Transformation functions Chapter 3. R.C. Gonzalez & R.E. Woods 34

35 3.3.3 Local Histogram Processing Histogram processing methods in previous section are global Global methods are suitable for overall enhancement Histogram processing techniques are easily adapted to local enhancement Example (b) Global histogram equalization Considerable enhancement of noise (c) Local histogram equalization using 7x7 neighborhood Reveals (enhances) the small squares inside the dark squares Contains finer noise texture Chapter 3. R.C. Gonzalez & R.E. Woods 35

36 3.3.3 Local Histogram Processing Original image Global histogram equalized image Local histogram equalized image Chapter 3. R.C. Gonzalez & R.E. Woods 36

37 3.3.4 Use of Histogram Statistics for Image Enhancement r: discrete random variable representing intensity values in the range [0, L-1] p(r i ): normalized histogram component corresponding to value r i L 1 n n r ri m p ri i 0 () ( ) ( ) 2 L 1 m rip( ri) i 0 L 1 () r ( r m) p( r) i 0 i 2 i nth moment of r mean (average) value of r variance of r, б 2 (r) m 1 M 1N 1 f( x, y) sample mean MN x 0 y 0 1 MN M 1N x 0 y 0 [ f ( x, y) m] sample variance Chapter 3. R.C. Gonzalez & R.E. Woods 37

38 3.3.4 Use of Histogram Statistics for Image Enhancement Global mean and variance are measured over entire image Used for gross adjustment of overall intensity and contrast Local mean and variance are measured locally Used for local adjustment of local intensity and contrast (x,y): coordinate of a pixel S xy : neighborhood (subimage), centered on (x,y) r 0,, r L-1 : L possible intensity values p Sxy : histogram of pixels in region S xy L 1 m r p ( r) Sxy i Sxy i i 0 L S r xy i ms p xy S r xy i i 0 ( ) ( ) local mean local variance Chapter 3. R.C. Gonzalez & R.E. Woods 38

39 3.3.4 Use of Histogram Statistics for Image Enhancement A measure whether an area is relatively light or dark at (x,y) Compare the local average gray level m Sxy to the global mean m G (x,y) is a candidate for enhancement if m Sxy k 0 m G Enhance areas that have low contrast Compare the local standard deviation б Sxy to the global standard deviation б G (x,y) is a candidate for enhancement if б Sxy k 2 б G Restrict lowest values of contrast (x,y) is a candidate for enhancement if k 1 б G б Sxy Enhancement is processed simply multiplying the gray level by a constant E gxy (, ) E f( x, y) if m k m AND k k xy xy f( x, y) otherwise S 0 G 1 G S 2 G Chapter 3. R.C. Gonzalez & R.E. Woods 39

40 3.3.4 Use of Histogram Statistics for Image Enhancement Problem: enhance dark areas while leaving the light area as unchanged as possible E = 4.0, k 0 = 0.4, k 1 = 0.02, k 2 = 0.4, Local region (neighborhood) size: 3x3 Chapter 3. R.C. Gonzalez & R.E. Woods 40

41 3.4 Fundamentals of Spatial Filtering Operations with the values of the image pixels in the neighborhood and the corresponding values of subimage Subimage: filter, mask, kernel, template, window Values in the filter subimage: coefficient Spatial filtering operations are performed directly on the pixels of an image One-to-one correspondence between linear spatial filters and filters in the frequency domain Chap.3 Intensity Transformations and Spatial Filtering 41 Konkuk University, C. Yim

42 3.4.1 Mechanics of Spatial Filtering A spatial filter consists of (1) a neighborhood (typically a small rectangle) (2) a predefined operation A processed (filtered) image is generated as the center of the filter visits each pixel in the input image Linear spatial filtering using 3x3 neighborhood At any point (x,y), the response, g(x,y), of the filter g(x,y) = w(-1,-1)f(x-1,y-1) + w(-1,0)f(x-1,y) + + w(0,0)f(x,y) + + w(1,0)f(x+1,y) + w(1,1)f(x+1,y+1) Chap.3 Intensity Transformations and Spatial Filtering 42 Konkuk University, C. Yim

43 3.4.1 Mechanics of Spatial Filtering Chap.3 Intensity Transformations and Spatial Filtering 43 Konkuk University, C. Yim

44 3.4.1 Mechanics of Spatial Filtering Filtering of an image f with a filter w of size m x n a = (m-1) / 2, b = (n-1) / 2 or m = 2a+1, n = 2b+1 (a, b: positive integer) a b g( x, y) wst (, ) f ( x s, y t) s at b Chap.3 Intensity Transformations and Spatial Filtering 44 Konkuk University, C. Yim

45 3.4.2 Spatial Correlation and Convolution Chap.3 Intensity Transformations and Spatial Filtering 45 Konkuk University, C. Yim

46 3.4.2 Spatial Correlation and Convolution Chap.3 Intensity Transformations and Spatial Filtering 46 Konkuk University, C. Yim

47 3.4.2 Spatial Correlation and Convolution Correlation of a filter w(x,y) of size m x n with an image f(x,y) a b g( x, y) wst (, ) f ( x s, y t) s at b Convolution of w(x,y) and f(x,y) a b g( x, y) wst (, ) f ( x s, y t) s at b Chap.3 Intensity Transformations and Spatial Filtering 47 Konkuk University, C. Yim

48 3.4.3 Vector Representation of Linear Filtering Linear spatial filtering by m x n filter R w z w z w z wz mn mn mn i i i 1 T w z Linear spatial filtering by 3 x 3 filter R w z w z w z wz i 1 i i T w z Chap.3 Intensity Transformations and Spatial Filtering 48 Konkuk University, C. Yim

49 3.4.3 Vector Representation of Linear Filtering Spatial filtering at the border of an image Limit the center of the mask no less than (n-1)/2 pixels from the border -> Smaller filtered image Padding -> Effect near the border Adding rows and columns of 0 s Replicating rows and columns Chap.3 Intensity Transformations and Spatial Filtering 49 Konkuk University, C. Yim

50 3.4.4 Generating Spatial Filter Masks Linear spatial filtering by 3 x 3 filter i 1 R w z w z w z wz Average value in 3 x 3 neighborhood R i 1 Gaussian function z i i i 2 2 x y 2 hxy (, ) e 2 Chap.3 Intensity Transformations and Spatial Filtering 50 Konkuk University, C. Yim

51 3.5 Smoothing Spatial Filters Linear spatial filters for smoothing: averaging filters, lowpass filters Noise reduction Undesirable side effect: blur edges standard average weighted average Chap.3 Intensity Transformations and Spatial Filtering 51 Konkuk University, C. Yim

52 3.5.1 Smoothing Linear Filters Standard averaging by 3x3 filter R i 1 z i Weighted averaging Reduce blurring compared to standard averaging General implementation for filtering with a weighted averaging filter of size m x n (m=2a+1, n=2b+1) gxy (, ) a b s at b wst (,) f ( x s, y t) a b s at b wst (,) Chap.3 Intensity Transformations and Spatial Filtering 52 Konkuk University, C. Yim

53 3.5.1 Smoothing Linear Filters Result of smoothing with square averaging filter masks Original m=3 m=5 m=9 m=15 m=35 Chap.3 Intensity Transformations and Spatial Filtering 53 Konkuk University, C. Yim

54 3.5.1 Smoothing Linear Filters Application example of spatial averaging Original 15x15 averaging Result of thresholding Chap.3 Intensity Transformations and Spatial Filtering 54 Konkuk University, C. Yim

55 3.5.2 Order-Statistic (Nonlinear) Filters Order-statistic filters are nonlinear spatial filters whose response is based on ordering (ranking) the pixels Median filter Replaces the pixel value by the median of the gray levels in the neighborhood of that pixel Effective for impulse noise (salt-and-pepper noise) Isolated clusters of pixels that are light or dark with respect to their neighbors, and whose area is less than n 2 /2, are eliminated by an n x n median filter Median 3x3 neighborhood: 5th largest value 5x5 neighborhood: 13th largest value Max filter: select maximum value in the neighborhood Min filter: select minimum value in the neighborhood Chap.3 Intensity Transformations and Spatial Filtering 55 Konkuk University, C. Yim

56 3.5.2 Order-Statistic (Nonlinear) Filters Chap.3 Intensity Transformations and Spatial Filtering 56 Konkuk University, C. Yim

57 3.6 Sharpening Spatial Filters Objective of sharpening: highlight fine detail to enhance detail that has been blurred Image blurring can be accomplished by digital averaging Digital averaging is similar to spatial integration Image sharpening can be done by digital differentiation Digital differentiation is similar to spatial derivative Image differentiation enhances edges and other discontinuities Chap.3 Intensity Transformations and Spatial Filtering 57 Konkuk University, C. Yim

58 3.6.1 Foundation Image sharpening by first- and second-order derivatives Derivatives are defined in terms of differences Requirement of first derivative 1) Must be zero in flat areas 2) Must be nonzero at the onset (start) of step and ramp 3) Must be nonzero along ramps Requirement of second derivative 1) Must be zero in flat areas 2) Must be nonzero at the onset (start) of step and ramp 3) Must be zero along ramps of constant slope Chap.3 Intensity Transformations and Spatial Filtering 58 Konkuk University, C. Yim

59 3.6.1 Foundation f x ( x) f( x 1) f( x) first-order derivative f x ( x 1) f( x) f( x 1) 2 f f ( x 1) f( x 1) 2 f( x) 2 x second-order derivative Chap.3 Intensity Transformations and Spatial Filtering 59 Konkuk University, C. Yim

60 3.6.1 Foundation Chap.3 Intensity Transformations and Spatial Filtering 60 Konkuk University, C. Yim

61 3.6.1 Foundation At the ramp First-order derivative is nonzero along the ramp Second-order derivative is zero along the ramp Second-order derivative is nonzero only at the onset and end of the ramp At the step Both the first- and second-order derivatives are nonzero Second-order derivative has a transition from positive to negative (zero crossing) Some conclusions First-order derivatives generally produce thicker edges Second-order derivatives have stronger response to fine detail First-order derivatives generally produce stronger response to gray-level step Second-order derivatives produce a double response at step Chap.3 Intensity Transformations and Spatial Filtering 61 Konkuk University, C. Yim

62 3.6.2 Use of Second Derivatives for Enhancement Isotropic filters: rotation invariant Simplest isotropic second-order derivative operator: Laplacian f f f 2 2 x y 2-D Laplacian operation 2 f f ( x 1, y) f( x 1, y) 2 f( x, y) 2 x x-direction 2 f f ( xy, 1) f( xy, 1) 2 f( xy, ) 2 y y-direction 2 f ( x, y) [ f( x 1, y) f( x 1, y) f( x, y 1) f( x, y 1)] 4 f( x, y) Chap.3 Intensity Transformations and Spatial Filtering 62 Konkuk University, C. Yim

63 3.6.2 Use of Second Derivatives for Enhancement 4 neighbors negative center coefficient 8 neighbors negative center coefficient 4 neighbors positive center coefficient 8 neighbors positive center coefficient Chap.3 Intensity Transformations and Spatial Filtering 63 Konkuk University, C. Yim

64 3.6.2 Use of Second Derivatives for Enhancement Image enhancement (sharpening) by Laplacian operation gxy (, ) 2 f( x, y) f( x, y) if the center coefficient of the Laplacian mask is negative 2 f( x, y) f( x, y) if the center coefficient of the Laplacian mask is positive Simplification g( x, y) f( x, y) [ f( x 1, y) f( x 1, y) f( x, y 1) f( x, y 1)] 4 f( x, y) 5 f( x, y) [ f( x 1, y) f( x 1, y) f( x, y 1) f( x, y 1)] Chap.3 Intensity Transformations and Spatial Filtering 64 Konkuk University, C. Yim

65 3.6.2 Use of Second Derivatives for Enhancement Chap.3 Intensity Transformations and Spatial Filtering 65 Konkuk University, C. Yim

66 3.6.3 Unsharp Masking and Highboost Filtering g ( x, y) f( x, y) f ( x, y) mask original image blurred image g( x, y) f( x, y) k g ( x, y) mask When k=1, unsharp masking When k > 1, highboost filtering Chap.3 Intensity Transformations and Spatial Filtering 66 Konkuk University, C. Yim

67 3.6.3 Unsharp Masking and Highboost Filtering Chap.3 Intensity Transformations and Spatial Filtering 67 Konkuk University, C. Yim

68 3.6.3 Unsharp Masking and Highboost Filtering Chap.3 Intensity Transformations and Spatial Filtering 68 Konkuk University, C. Yim

69 3.6.4 Using First-Order Derivatives for Image Sharpening First derivatives in image processing is implemented using the magnitude of the gradient f gx x f grad( f) g f y y gradient of f at (x,y) 2 2 1/2 x y 2 1/2 M( x, y) mag( f) [ g g ] 2 f f x y magnitude of gradient (, ) x y M xy g g Approximation of magnitude of gradient by absolute values Chap.3 Intensity Transformations and Spatial Filtering 69 Konkuk University, C. Yim

70 3.6.4 Using First-Order Derivatives for Image Sharpening 3x3 region Roberts operators Sobel operators Chap.3 Intensity Transformations and Spatial Filtering 70 Konkuk University, C. Yim

71 3.6.4 Using First-Order Derivatives for Image Sharpening Simplest approximation to first-order derivative g ( z z ) and g ( z z ) x 8 5 y 6 5 Roberts cross-gradient operators g ( z z ) and g ( z z ) x 9 5 y / /2 x y M( x, y) [ g g ] [( z z ) ( z z ) ] M ( xy, ) gx gy z z z z Chap.3 Intensity Transformations and Spatial Filtering 71 Konkuk University, C. Yim

72 3.6.4 Using First-Order Derivatives for Image Sharpening Sobel operators gx ( z7 2 z8 z9) ( z1 2 z2 z3) and g ( z 2 z z ) ( z 2 z z ) y M( x, y) gx gy ( z7 2 z8 z9) ( z1 2 z2 z3) +( z 2 z z ) ( z 2 z z ) Chap.3 Intensity Transformations and Spatial Filtering 72 Konkuk University, C. Yim

73 3.6.4 Using First-Order Derivatives for Image Sharpening Optical image of contact lens Sobel gradient Chap.3 Intensity Transformations and Spatial Filtering 73 Konkuk University, C. Yim

EEM 463 Introduction to Image Processing. Week 3: Intensity Transformations

EEM 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 information

CHAPTER 3 IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN

CHAPTER 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 information

Digital Image Processing, 2nd ed. Digital Image Processing, 2nd ed. The principal objective of enhancement

Digital 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 information

Image Enhancement in Spatial Domain (Chapter 3)

Image 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 information

Image Enhancement: To improve the quality of images

Image 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 information

EELE 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. 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

EELE 5310: Digital Image Processing. Ch. 3. Eng. Ruba A. Salamah. iugaza.edu

EELE 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 information

Digital Image Processing. Image Enhancement in the Spatial Domain (Chapter 4)

Digital 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 information

Intensity Transformations and Spatial Filtering

Intensity 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 information

Lecture 4 Image Enhancement in Spatial Domain

Lecture 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 information

Outlines. Medical Image Processing Using Transforms. 4. Transform in image space

Outlines. 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 information

Digital Image Processing

Digital 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 information

Sampling and Reconstruction

Sampling 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 information

EE795: Computer Vision and Intelligent Systems

EE795: 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 information

UNIT - 5 IMAGE ENHANCEMENT IN SPATIAL DOMAIN

UNIT - 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 information

Chapter 3 Image Enhancement in the Spatial Domain

Chapter 3 Image Enhancement in the Spatial Domain Chapter 3 Image Enhancement in the Spatial Domain Yinghua He School o Computer Science and Technology Tianjin University Image enhancement approaches Spatial domain image plane itsel Spatial domain methods

More information

Vivekananda. 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. 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 information

Intensity Transformation and Spatial Filtering

Intensity 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 information

Lecture 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. 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 information

In this lecture. Background. Background. Background. PAM3012 Digital Image Processing for Radiographers

In 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 information

Image Enhancement in Spatial Domain. By Dr. Rajeev Srivastava

Image 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 information

Filtering and Enhancing Images

Filtering 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 information

Introduction to Digital Image Processing

Introduction 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 information

Introduction to Digital Image Processing

Introduction 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 information

3.4& Fundamentals& mechanics of spatial filtering(page 166) Spatial filter(mask) Filter coefficients Filter response

3.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 information

Lecture 4: Spatial Domain Transformations

Lecture 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 information

IMAGE ENHANCEMENT IN THE SPATIAL DOMAIN

IMAGE 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 information

Point and Spatial Processing

Point and Spatial Processing Filtering 1 Point and Spatial Processing Spatial Domain g(x,y) = T[ f(x,y) ] f(x,y) input image g(x,y) output image T is an operator on f Defined over some neighborhood of (x,y) can operate on a set of

More information

1.Some Basic Gray Level Transformations

1.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 information

Image Processing. Traitement d images. Yuliya Tarabalka Tel.

Image 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 information

ECG782: Multidimensional Digital Signal Processing

ECG782: 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 information

Biomedical Image Analysis. Spatial Filtering

Biomedical 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 information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics 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 information

Digital Image Analysis and Processing

Digital Image Analysis and Processing Digital Image Analysis and Processing CPE 0907544 Image Enhancement Part I Intensity Transformation Chapter 3 Sections: 3.1 3.3 Dr. Iyad Jafar Outline What is Image Enhancement? Background Intensity Transformation

More information

Sharpening through spatial filtering

Sharpening 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 information

Chapter - 2 : IMAGE ENHANCEMENT

Chapter - 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 information

ECG782: Multidimensional Digital Signal Processing

ECG782: 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 information

EECS 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 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

Digital Image Processing. Image Enhancement - Filtering

Digital 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 information

SYDE 575: Introduction to Image Processing

SYDE 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 information

Digital Image Processing

Digital Image Processing Digital Image Processing Lecture # 6 Image Enhancement in Spatial Domain- II ALI JAVED Lecturer SOFTWARE ENGINEERING DEPARTMENT U.E.T TAXILA Email:: ali.javed@uettaxila.edu.pk Office Room #:: 7 Local/

More information

Babu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)

Babu 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 information

Basic relations between pixels (Chapter 2)

Basic 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 information

Point operation Spatial operation Transform operation Pseudocoloring

Point 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 information

Classification of image operations. Image enhancement (GW-Ch. 3) Point operations. Neighbourhood operation

Classification 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 information

What will we learn? Neighborhood processing. Convolution and correlation. Neighborhood processing. Chapter 10 Neighborhood Processing

What 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 information

Digital Image Processing. Lecture # 3 Image Enhancement

Digital 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 information

Selected Topics in Computer. Image Enhancement Part I Intensity Transformation

Selected Topics in Computer. Image Enhancement Part I Intensity Transformation Selected Topics in Computer Engineering (0907779) Image Enhancement Part I Intensity Transformation Chapter 3 Dr. Iyad Jafar Outline What is Image Enhancement? Background Intensity Transformation Functions

More information

IMAGE ENHANCEMENT in SPATIAL DOMAIN by Intensity Transformations

IMAGE ENHANCEMENT in SPATIAL DOMAIN by Intensity Transformations It makes all the difference whether one sees darkness through the light or brightness through the shadows David Lindsay IMAGE ENHANCEMENT in SPATIAL DOMAIN by Intensity Transformations Kalyan Kumar Barik

More information

Chapter4 Image Enhancement

Chapter4 Image Enhancement Chapter4 Image Enhancement Preview 4.1 General introduction and Classification 4.2 Enhancement by Spatial Transforming(contrast enhancement) 4.3 Enhancement by Spatial Filtering (image smoothing) 4.4 Enhancement

More information

Point Operations and Spatial Filtering

Point 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 information

Image Processing Lecture 10

Image 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 information

IMAGING. Images are stored by capturing the binary data using some electronic devices (SENSORS)

IMAGING. 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 information

C2: Medical Image Processing Linwei Wang

C2: Medical Image Processing Linwei Wang C2: Medical Image Processing 4005-759 Linwei Wang Content Enhancement Improve visual quality of the image When the image is too dark, too light, or has low contrast Highlight certain features of the image

More information

Digital 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 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 information

Digital Image Processing

Digital 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 information

Segmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity.

Segmentation algorithm for monochrome images generally are based on one of two basic properties of gray level values: discontinuity and similarity. Chapter - 3 : IMAGE SEGMENTATION Segmentation subdivides an image into its constituent s parts or objects. The level to which this subdivision is carried depends on the problem being solved. That means

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Intensity Transformations (Point Processing) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science and Engineering 2 Intensity Transformations

More information

An introduction to image enhancement in the spatial domain.

An introduction to image enhancement in the spatial domain. University of Antwerp Department of Mathematics and Computer Science An introduction to image enhancement in the spatial domain. Sven Maerivoet November, 17th 2000 Contents 1 Introduction 1 1.1 Spatial

More information

Point Operations. Prof. George Wolberg Dept. of Computer Science City College of New York

Point Operations. Prof. George Wolberg Dept. of Computer Science City College of New York Point Operations Prof. George Wolberg Dept. of Computer Science City College of New York Objectives In this lecture we describe point operations commonly used in image processing: - Thresholding - Quantization

More information

Image Processing. BITS Pilani. Dr Jagadish Nayak. Dubai Campus

Image 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 information

Digital Image Processing

Digital 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

Lecture 6: Edge Detection

Lecture 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 information

Digital Image Processing

Digital Image Processing Digital Image Processing Intensity Transformations (Histogram Processing) Christophoros Nikou cnikou@cs.uoi.gr University of Ioannina - Department of Computer Science and Engineering 2 Contents Over the

More information

Unit - I Computer vision Fundamentals

Unit - I Computer vision Fundamentals Unit - I Computer vision Fundamentals It is an area which concentrates on mimicking human vision systems. As a scientific discipline, computer vision is concerned with the theory behind artificial systems

More information

Lecture 3 - Intensity transformation

Lecture 3 - Intensity transformation Computer Vision Lecture 3 - Intensity transformation Instructor: Ha Dai Duong duonghd@mta.edu.vn 22/09/2015 1 Today s class 1. Gray level transformations 2. Bit-plane slicing 3. Arithmetic/logic operators

More information

Histograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image

Histograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image Histograms h(r k ) = n k Histogram: number of times intensity level rk appears in the image p(r k )= n k /NM normalized histogram also a probability of occurence 1 Histogram of Image Intensities Create

More information

Digital Image Fundamentals

Digital 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 information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge 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 information

JNTUWORLD. 4. Prove that the average value of laplacian of the equation 2 h = ((r2 σ 2 )/σ 4 ))exp( r 2 /2σ 2 ) is zero. [16]

JNTUWORLD. 4. Prove that the average value of laplacian of the equation 2 h = ((r2 σ 2 )/σ 4 ))exp( r 2 /2σ 2 ) is zero. [16] Code No: 07A70401 R07 Set No. 2 1. (a) What are the basic properties of frequency domain with respect to the image processing. (b) Define the terms: i. Impulse function of strength a ii. Impulse function

More information

Islamic University of Gaza Faculty of Engineering Computer Engineering Department

Islamic University of Gaza Faculty of Engineering Computer Engineering Department Islamic University of Gaza Faculty of Engineering Computer Engineering Department EELE 5310: Digital Image Processing Spring 2011 Date: May 29, 2011 Time : 120 minutes Final Exam Student Name: Student

More information

2D Image Processing INFORMATIK. Kaiserlautern University. DFKI Deutsches Forschungszentrum für Künstliche Intelligenz

2D 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 information

Digital Image Processing, 3rd ed. Gonzalez & Woods

Digital Image Processing, 3rd ed. Gonzalez & Woods Last time: Affine transforms (linear spatial transforms) [ x y 1 ]=[ v w 1 ] xy t 11 t 12 0 t 21 t 22 0 t 31 t 32 1 IMTRANSFORM Apply 2-D spatial transformation to image. B = IMTRANSFORM(A,TFORM) transforms

More information

Noise Model. Important Noise Probability Density Functions (Cont.) Important Noise Probability Density Functions

Noise 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 information

INTENSITY TRANSFORMATION AND SPATIAL FILTERING

INTENSITY 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 information

Basic Algorithms for Digital Image Analysis: a course

Basic 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 information

Lecture 4: Image Processing

Lecture 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 information

Digital Image Processing. Image Enhancement (Point Processing)

Digital Image Processing. Image Enhancement (Point Processing) Digital Image Processing Image Enhancement (Point Processing) 2 Contents In this lecture we will look at image enhancement point processing techniques: What is point processing? Negative images Thresholding

More information

Image gradients and edges April 11 th, 2017

Image 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 information

Image gradients and edges April 10 th, 2018

Image 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 information

x' = c 1 x + c 2 y + c 3 xy + c 4 y' = c 5 x + c 6 y + c 7 xy + c 8

x' = c 1 x + c 2 y + c 3 xy + c 4 y' = c 5 x + c 6 y + c 7 xy + c 8 1. Explain about gray level interpolation. The distortion correction equations yield non integer values for x' and y'. Because the distorted image g is digital, its pixel values are defined only at integer

More information

Achim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University

Achim J. Lilienthal Mobile Robotics and Olfaction Lab, AASS, Örebro University Achim J. Lilienthal Mobile Robotics and Olfaction Lab, Room T1227, Mo, 11-12 o'clock AASS, Örebro University (please drop me an email in advance) achim.lilienthal@oru.se 1 4. Admin Course Plan Rafael C.

More information

PSD2B Digital Image Processing. Unit I -V

PSD2B Digital Image Processing. Unit I -V PSD2B Digital Image Processing Unit I -V Syllabus- Unit 1 Introduction Steps in Image Processing Image Acquisition Representation Sampling & Quantization Relationship between pixels Color Models Basics

More information

Chapter 10: Image Segmentation. Office room : 841

Chapter 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 information

3.3 Histogram Processing(page 142) h(r k )=n k. p(r k )=1

3.3 Histogram Processing(page 142) h(r k )=n k. p(r k )=1 Image enhancement in the spatial domain(3.3) SLIDE 1/18 Histogram 3.3 Histogram Processing(page 142) h(r k )=n k r k : kthgraylevel n k : numberofpixelsofgraylevelr k Normalization Discrete PDF MN: totalnumberofpixels

More information

Motivation. Intensity Levels

Motivation. 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 information

EECS490: Digital Image Processing. Lecture #19

EECS490: Digital Image Processing. Lecture #19 Lecture #19 Shading and texture analysis using morphology Gray scale reconstruction Basic image segmentation: edges v. regions Point and line locators, edge types and noise Edge operators: LoG, DoG, Canny

More information

Neighbourhood Operations

Neighbourhood Operations Neighbourhood Operations Neighbourhood operations simply operate on a larger neighbourhood o piels than point operations Origin Neighbourhoods are mostly a rectangle around a central piel Any size rectangle

More information

3 Image Enhancement in the Spatial Domain

3 Image Enhancement in the Spatial Domain 3 Image Enhancement in the Spatial Domain Chih-Wei Tang 唐之瑋 ) Department o Communication Engineering National Central Universit JhongLi, Taiwan 013 Spring Outline Gra level transormations Histogram processing

More information

Digital Image Processing, 3rd ed.

Digital Image Processing, 3rd ed. Chapter 6 Color Image Processing Chapter 6 Color Image Processing Pseudocolor processing (vs. truecolor) Pseudocolor = false color Is the process of assigning color to a grayscale (or a set of grayscale)

More information

Image Restoration and Reconstruction

Image 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 information

Broad field that includes low-level operations as well as complex high-level algorithms

Broad 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 information

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction

CoE4TN4 Image Processing. Chapter 5 Image Restoration and Reconstruction CoE4TN4 Image Processing Chapter 5 Image Restoration and Reconstruction Image Restoration Similar to image enhancement, the ultimate goal of restoration techniques is to improve an image Restoration: a

More information

Lecture No Image Enhancement in SpaPal Domain (course: Computer Vision)

Lecture No Image Enhancement in SpaPal Domain (course: Computer Vision) Lecture No. 26-30 Image Enhancement in SpaPal Domain (course: Computer Vision) e- mail: naeemmahoto@gmail.com Department of So9ware Engineering, Mehran UET Jamshoro, Sind, Pakistan Principle objecpves

More information

Filtering Images. Contents

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 information

Fall 2015 Dr. Michael J. Reale

Fall 2015 Dr. Michael J. Reale CS 49: Computer Vision MIDTERM REVIEW Fall 25 Dr. Michael J. Reale Midterm Review The Midterm will cover: REVIEW slide decks (inclusive) Quizzes through 4 (inclusive) REVIEW : INTRODUCTION Basic Terms

More information

Topic 4 Image Segmentation

Topic 4 Image Segmentation Topic 4 Image Segmentation What is Segmentation? Why? Segmentation important contributing factor to the success of an automated image analysis process What is Image Analysis: Processing images to derive

More information

Edge detection. Stefano Ferrari. Università degli Studi di Milano Elaborazione delle immagini (Image processing I)

Edge detection. Stefano Ferrari. Università degli Studi di Milano Elaborazione delle immagini (Image processing I) Edge detection Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Image segmentation Several image processing

More information

Lecture #5. Point transformations (cont.) Histogram transformations. Intro to neighborhoods and spatial filtering

Lecture #5. Point transformations (cont.) Histogram transformations. Intro to neighborhoods and spatial filtering Lecture #5 Point transformations (cont.) Histogram transformations Equalization Specification Local vs. global operations Intro to neighborhoods and spatial filtering Brightness & Contrast 2002 R. C. Gonzalez

More information

Image Restoration and Reconstruction

Image 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 information