Lectures 6&7: Image Enhancement

Size: px
Start display at page:

Download "Lectures 6&7: Image Enhancement"

Transcription

1 Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) 1

2 Content Background Spatial domain methods Frequency domain methods Enhancement by point processing Spatial filtering Enhancement in the frequency domain 2

3 Background: Motivation For preprocessing to make the image look better, i.e., more suitable for further processing. Problems with contrast sharpness smoothness noise distortions etc 3

4 Background: Spatial domain methods Method: Slide the mask though the image and compute new pixel values Image processing function: g(x,y) = T[f(x,y)] f(x,y) the input image g(x,y) T the processed image an operator on f, defined over some neighborhood of (x,y) Gray-level transformation (mapping) function: s = T(r) r denotes f(x,y) and s denotes g(x,y) 4

5 Background: Frequency domain methods Method: Multiply the Fourier transforms of the image and the mask, and apply the inverse transform to the multiplication Convolution: g(x,y) = h(x,y)*f(x,y) h(x,y) Fourier transform: G(u,v) = H(u,v)F(u,v) a linear, postion invariant operator H(u,v) the transfer function of the process Inverse Fourier transform: g(x,y) = F -1 [H(u,v)F(u,v)] 5

6 Enhancement by point processing: Some simple intensity transformations Image negatives: s = ((L-1) r) where L = number of gray-levels Contrast stretching: Poor illumination, lack of dynamic range in the imaging sensor, wrong setting of a lens aperture during image acquisition To increase the dynamic range of the gray-levels Piecewise linear function Thresholding function => binary image (two values only) 6

7 Contrast stretching 7

8 Enhancement by point processing: Some simple intensity transformations (cont.) Compression of dynamic range: The dynamic range exceeds the capability of the display device. The need of brighter pixels s = c log(1 + abs(r)) where c is a scaling constant Gray-level slicing: Highlighting a specific range of gray-levels with removing or preserving other pixels 8

9 Gray-level slicing Original image (top) Thresholded (left) Gray-level slicing (right) 9

10 Enhancement by point processing: Some simple intensity transformations (cont.) Bit-plane slicing: Select the specific bit planes For example: the image of eight 1-bit planes Plane 7 contains all the high-order bits: Higher planes contain visually significant data. Note: digital watermarking! To select the plane 7 only corresponds to the image thresholded at gray-level

11 Enhancement by point processing: Histogram processing Histogram of the image: p(r k ) = n k /n where r k is the kth gray-level n k is the number of pixels with that gray-level n is the total number of pixels in the image k = 0, 1, 2,, L-1 L is the number of gray-levels 11

12 Histogram of an image 12

13 Histogram equalization 13

14 Enhancement by point processing: Histogram processing (cont.) Histogram equalization (or histogram linearization) to obtain the uniform histogram Gray-level transformation function and its inverse function r represents gray-level values normalized to interval [0,1] (r=0=black, r=1=white) s = T(r) is the new equalized gray-value for gray-value r where 0<=T(r)<=1 and T(r) is single-valued and monotonically increasing in 0<=r<=1 r = T -1 (s) where 0<=s<=1 14

15 Enhancement by point processing: Histogram processing (cont.) 15

16 Enhancement by point processing: Histogram processing (cont.) 16

17 Enhancement by point processing: Histogram processing (cont.) Example: p r (r) = -2r + 2 when 0<=r<=1 0 elsewhere What transformation function creates uniform density? r s T ( r) ( 2w 2) dw r 2 2r 0 r T 1( s) 1 1 s,0 r 1 r 1 1 s 17

18 Enhancement by point processing: Histogram processing (cont.) In discrete form, probabilities: p r (r k ) = n k /n where 0 r k 1, k = 0, 1,, L-1 n is the total number of pixels in the image n k is the number of pixels with gray-value r k L is the total number of possible gray-levels in the image Transformation function: s k = T(r k ) = p r (r j ) = n j /n for j=0,...,k where 0 r k 1 and k=0,1,,l-1 Note that probability p r (r j ) is simply the fraction of pixels with grayvalue r j out of the total number of pixels The new gray-value is the gray-level closest to the sum of probabilities up to the original value k: round((l-1) s k ) 18

19 Enhancement by point processing: Histogram processing (cont.) Histogram specification: To apply another transformation function than an approximation to a uniform histogram Local enhancement: Local processing instead of the whole image For example, histogram equalization of a 7x7 neighborhood around each pixel 19

20 Enhancement by point processing: Image subtraction The difference between two images f(x,y) and h(x,y): g(x,y) = f(x,y) h(x,y) The use of a mask image (pixelwise subtraction) Applications in medical image processing: The mask is a normal image which is subtracted from a sample image to point out regions of interest, e.g. object that has moved between frames/images (see next slide) Remember also the regular image subtracted from the original to detect irregularities (e.g. missing dots) 20

21 Image subtraction 21

22 Enhancement by point processing: Image averaging Consider a noisy image g(x,y) formed by the addition of noise η(x,y) to an original image image f(x,y): g(x,y) = f(x,y) + η(x,y) By averaging noisy images, noise is reduced Noise must be uncorrelated and must have zero average value! Do NOT use averaging for salt and pepper noise! Example: noisy microscope images 22

23 Spatial filtering: Background Spatial filtering: the use of spatial filters Spatial filters: Lowpass filters Highpass filters Bandpass filters The mask: w1 w2 w3 w4 w5 w6 w7 w8 w9 Smoothing filters, sharpening filters 23

24 Spatial filtering: Smoothing filters For blurring and noise reduction Lowpass spatial filtering: /9 x Neighborhood averaging Median filtering: replace the gray-level of each pixel by the median of the gray-levels in a neighborhood of that pixel Removes noise, but preserves details such as edges Filter size? Weighted median filtering? 24

25 Spatial filtering: Averaging vs. median Original image (upper left) Original + noise (upper right) Smoothed image (lower right) Median smoothing (lower left) 25

26 Spatial filtering: Sharpening filters For highlighting fine detail in an image or enhance detail that has been blurred Filters: Basic highpass spatial filter High-boost filtering Derivative filters 26

27 Spatial filtering: Basic highpass spatial filtering Positive coefficients near the center of a filter, negative coefficients in the outer periphery 3 x 3 sharpening filter: /9 x The sum of the coefficients is zero The filter eliminates the zero frequency term => reduced global contrast of the image Scaling and/or clipping for negative values to map the range [0, L-1] 27

28 Spatial filtering: High-boost filtering Highpass = Original Lowpass Low frequencies are lost High-boost or high-frequency-emphasis filter: High boost = (A)(Original) Lowpass = (A-1)(Original) + Original Lowpass = (A-1)(Original) + Highpass. Looks like original image, with edge enhancement by A fourier.eng.hmc.edu/e161/lectures/gradient/node2.htm l 28

29 Spatial filtering: High-boost filtering (cont.) Unsharp masking: to subtract a blurred image from an original image In the printing and publishing industry The mask with w = 9A -1 (with A 1): /9 x -1 w

30 Spatial filtering: Derivative filters For sharpening an image (averaging vs. differentiation) The gradient of f(x,y): df = f/ x f/ y The magnitude is the basis for image differentiation methods: mag(df)= (( f/ x) 2 + ( f/ y) 2 ) (-1/2) 30

31 Spatial filtering: Derivate filters (cont.) Roberts: Prewitt: Sobel:

32 Enhancement in the frequency domain The use of image frequencies for enhancement Convolution: f(x)*g(x) F(u) G(u) The filtered image g(x,y) using the Discrete Fourier transforms of an original image f(x,y) and a mask h(x,y): g(x,y) = F -1 [H(u,v)F(u,v)] Lowpass filtering Highpass filtering 32

33 Fourier transform: Image power Radius (pixels) % Image power Distance from point (u,v) to the origin: D(u,v) = (u 2 + v 2 ) (-1/2) 33

34 Enhancement in the Frequency Domain: Lowpass filter G(u,v) = H(u,v) F(u,v) Ideal lowpass filter: H(u,v) = 1 if D(u,v) D 0, or 0 if D(u,v) > D 0 Original (left) and filtered image (right) 34

35 Enhancement in the Frequency Domain: Butterworth lowpass filter The transfer function: H(u,v) = 1/(1 + (D(u,v)/D 0 ) 2n ) where n is the order of the filter D 0 is the cutoff frequency locus (select!) H(u,v) from 1 to 0. When D(u,v) = D 0, H(u,v) = 0.5. H(u,v) = 1/ 2 commonly used. 35

36 Enhancement in the Frequency Domain: Highpass filter Ideal high pass filter: H(u,v) = 0 if D(u,v) D 0, or 1 if D(u,v) > D 0 Original (left) and filtered image (right). 36

37 Enhancement in the Frequency Domain: Butterworth highpass filter The transfer function: H(u,v) = 1/(1 + (D 0 /D(u,v)) 2n ) where n is the order of the filter D 0 is the cutoff frequency locus H(u,v) from 0 to 1. When D(u,v) = D 0, H(u,v) = 0.5. H(u,v) = 1/ 2 commonly used. 37

38 Summary For preprocessing to make the image look better, i.e., more suitable for further processing Approaches: Spatial domain methods Frequency domain methods Enhancement by point processing Spatial filtering Enhancement in the frequency domain 38

Image Enhancement - Frequency Domain

Image Enhancement - Frequency Domain Image Processing - Lesson 7 Image Enhancement - Frequency Domain Low Pass Filter High Pass Filter Band pass Filter Blurring Sharpening Image FFT Filtered FFT -1 Transform Transform Filtered Image filter

More information

Image Enhancement in the Frequency Domain

Image Enhancement in the Frequency Domain Image Enhancement in the Frequency Domain Jesus J. Caban Outline! Assignment #! Paper Presentation & Schedule! Frequency Domain! Mathematical Morphology %& Assignment #! Questions?! How s OpenCV?! You

More information

Image Enhancement: Frequency domain methods

Image Enhancement: Frequency domain methods Image Enhancement: Frequency domain methods The concept of filtering is easier to visualize in the frequency domain. Therefore, enhancement of image f ( m, n) can be done in the frequency domain, based

More information

Convolution, Noise and Filters

Convolution, Noise and Filters T H E U N I V E R S I T Y of T E X A S Convolution, Noise and Filters Philip Baldwin, Ph.D. Department of Biochemistry Response to an Entire Signal The response of a system with impulse response h(t) to

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 Elaborazione delle immagini (Image processing I) academic year 2011 2012 Sharpening The term

More information

Frequency domain filtering fundamentals

Frequency domain filtering fundamentals Frequency domain filtering fundamentals by Gleb V. Tcheslavski: gleb@ee.lamar.edu http://ee.lamar.edu/gleb/dip/index.htm Spring 2008 ELEN 4304/5365 DIP 1 Preliminaries For a digital image f(x,y) the basic

More information

Linear Filtering Part II

Linear Filtering Part II Linear Filtering Part II Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Fourier theory Jean Baptiste Joseph Fourier had a crazy idea: Any periodic function can

More information

Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition

Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition Bildverarbeitung und Mustererkennung Image Processing and Pattern Recognition 1. Image Pre-Processing - Pixel Brightness Transformation - Geometric Transformation - Image Denoising 1 1. Image Pre-Processing

More information

Computer Vision & Digital Image Processing

Computer Vision & Digital Image Processing Intensity Transformations and Spatial Filtering Basics Computer Vision & Digital Image Processing Intensity Transformations and Spatial Filtering Operations take place in the spatial domain Operate directly

More information

7. Lecture. Image restoration: Spatial domain

7. Lecture. Image restoration: Spatial domain 7. Lecture Image restoration: Spatial domain 1 Example: Movie restoration ² Very popular - digital remastering of old movies ² e.g. Limelight from Joanneum Research 2 Example: Scan from old film 3 Example:

More information

Lecture 14. Point Spread Function (PSF)

Lecture 14. Point Spread Function (PSF) Lecture 14 Point Spread Function (PSF), Modulation Transfer Function (MTF), Signal-to-noise Ratio (SNR), Contrast-to-noise Ratio (CNR), and Receiver Operating Curves (ROC) Point Spread Function (PSF) Recollect

More information

Fourier Transform and Image Filtering. CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010

Fourier Transform and Image Filtering. CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010 Fourier Transform and Image Filtering CS/BIOEN 6640 Lecture Marcel Prastawa Fall 2010 The Fourier Transform Fourier Transform Forward, mapping to frequency domain: Backward, inverse mapping to time domain:

More information

Image Processing with. ImageJ. Biology. Imaging

Image Processing with. ImageJ. Biology. Imaging Image Processing with ImageJ 1. Spatial filters Outlines background correction image denoising edges detection 2. Fourier domain filtering correction of periodic artefacts 3. Binary operations masks morphological

More information

Computer Vision: Filtering

Computer Vision: Filtering Computer Vision: Filtering Raquel Urtasun TTI Chicago Jan 10, 2013 Raquel Urtasun (TTI-C) Computer Vision Jan 10, 2013 1 / 82 Today s lecture... Image formation Image Filtering Raquel Urtasun (TTI-C) Computer

More information

(Refer Slide Time: 06:10)

(Refer Slide Time: 06:10) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 43 Digital Image Processing Welcome back to the last part of the lecture

More information

Admin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis

Admin stuff. 4 Image Pyramids. Spatial Domain. Projects. Fourier domain 2/26/2008. Fourier as a change of basis Admin stuff 4 Image Pyramids Change of office hours on Wed 4 th April Mon 3 st March 9.3.3pm (right after class) Change of time/date t of last class Currently Mon 5 th May What about Thursday 8 th May?

More information

Digital image processing

Digital image processing Digital image processing The two-dimensional discrete Fourier transform and applications: image filtering in the frequency domain Introduction Frequency domain filtering modifies the brightness values

More information

Remote Sensing Image Processing

Remote Sensing Image Processing Remote Sensing Image Processing -Pre-processing -Geometric Correction -Atmospheric correction -Image enhancement -Image classification Division of Spatial Information Science Graduate School Life and Environment

More information

Digital Image Processing

Digital Image Processing GONZ_FMv3.qxd 7/26/07 9:05 AM Page i Digital Image Processing Third Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Upper Saddle River, NJ 07458 GONZ_FMv3.qxd 7/26/07

More information

Imageprocessing. Errors of measurements

Imageprocessing. Errors of measurements Imageprocessing Errors of measurements Many source of errors affect observations, like CCD images: - Diffraction and seeing blur the image. - The imaging optics causes geometric distortions. - The imaging

More information

EMBL internal only. Digital Imaging. Data Handling Basic Image Processing. Stefan Terjung Advanced Light Microscopy Facility

EMBL internal only. Digital Imaging. Data Handling Basic Image Processing. Stefan Terjung Advanced Light Microscopy Facility Digital Imaging Data Handling Basic Image Processing Stefan Terjung Advanced Light Microscopy Facility Overview Part I: File formats (data storage) Programs for image viewing / processing / representation

More information

What is an Edge? Computer Vision Week 4. How to detect edges? What is an Edge? Edge Detection techniques. Edge Detection techniques.

What is an Edge? Computer Vision Week 4. How to detect edges? What is an Edge? Edge Detection techniques. Edge Detection techniques. What is an Edge? Computer Vision Week 4 Edge Detection Linear filtering; pyramids, wavelets Interest Operators surface normal discontinuity depth discontinuity surface color discontinuity illumination

More information

Lecture 2: 2D Fourier transforms and applications

Lecture 2: 2D Fourier transforms and applications Lecture 2: 2D Fourier transforms and applications B14 Image Analysis Michaelmas 2014 A. Zisserman Fourier transforms and spatial frequencies in 2D Definition and meaning The Convolution Theorem Applications

More information

Classic Filters. Figure 1 Butterworth Filter. Chebyshev

Classic Filters. Figure 1 Butterworth Filter. Chebyshev Classic Filters There are 4 classic analogue filter types: Butterworth, Chebyshev, Elliptic and Bessel. There is no ideal filter; each filter is good in some areas but poor in others. Butterworth: Flattest

More information

Intensity transformations

Intensity transformations Intensity transformations Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Elaborazione delle immagini (Image processing I) academic year 2011 2012 Spatial domain The spatial domain

More information

Digital image processing

Digital image processing 746A27 Remote Sensing and GIS Lecture 4 Digital image processing Chandan Roy Guest Lecturer Department of Computer and Information Science Linköping University Digital Image Processing Most of the common

More information

DIGITAL IMAGE PROCESSING AND ANALYSIS

DIGITAL IMAGE PROCESSING AND ANALYSIS DIGITAL IMAGE PROCESSING AND ANALYSIS Human and Computer Vision Applications with CVIPtools SECOND EDITION SCOTT E UMBAUGH Uffi\ CRC Press Taylor &. Francis Group Boca Raton London New York CRC Press is

More information

EECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines

EECS 556 Image Processing W 09. Interpolation. Interpolation techniques B splines EECS 556 Image Processing W 09 Interpolation Interpolation techniques B splines What is image processing? Image processing is the application of 2D signal processing methods to images Image representation

More information

MATLAB-based Applications for Image Processing and Image Quality Assessment Part I: Software Description

MATLAB-based Applications for Image Processing and Image Quality Assessment Part I: Software Description RADIOENGINEERING, VOL. 20, NO. 4, DECEMBER 2011 1009 MATLAB-based Applications for Image Processing and Image Quality Assessment Part I: Software Description Lukáš KRASULA, Miloš KLÍMA, Eric ROGARD, Edouard

More information

Digital Imaging and Multimedia. Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University

Digital Imaging and Multimedia. Filters. Ahmed Elgammal Dept. of Computer Science Rutgers University Digital Imaging and Multimedia Filters Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines What are Filters Linear Filters Convolution operation Properties of Linear Filters Application

More information

Contrast enhancement of soft tissues in Computed Tomography images

Contrast enhancement of soft tissues in Computed Tomography images Contrast enhancement of soft tissues in Computed Tomography images Roman Lerman, Daniela S. Raicu, Jacob D. Furst Intelligent Multimedia Processing Laboratory School of Computer Science, Telecommunications,

More information

Basic Image Processing (using ImageJ)

Basic Image Processing (using ImageJ) Basic Image Processing (using ImageJ) Dr. Arne Seitz Swiss Institute of Technology (EPFL) Faculty of Life Sciences Head of BIOIMAGING AND OPTICS BIOP arne.seitz@epfl.ch Overview File formats (data storage)

More information

Computer Graphics. Course SS 2007 Antialiasing. computer graphics & visualization

Computer Graphics. Course SS 2007 Antialiasing. computer graphics & visualization Computer Graphics Course SS 2007 Antialiasing How to avoid spatial aliasing caused by an undersampling of the signal, i.e. the sampling frequency is not high enough to cover all details Supersampling -

More information

Image Processing Introduction and Overview

Image Processing Introduction and Overview Image Processing Introduction and Overview Prof. Eric Miller elmiller@ece.tufts.edu Fall 2007 EN 74-ECE Image Processing Lecture 1-1 Today s Lecture All the dull administrative stuff first Introduction

More information

Digital Image Fundamentals. Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr

Digital Image Fundamentals. Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Digital Image Fundamentals Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Imaging process Light reaches surfaces in 3D. Surfaces reflect. Sensor element receives

More information

LECTURE I: GRAPHICS & IMAGE DATA REPRESENTATION DR. OUIEM BCHIR

LECTURE I: GRAPHICS & IMAGE DATA REPRESENTATION DR. OUIEM BCHIR 1 LECTURE I: GRAPHICS & IMAGE DATA REPRESENTATION DR. OUIEM BCHIR 2 DIGITAL IMAGE REPRESENTATION An image is a spatial representation of an object, a2d or 3D scene, etc. Abstractly, an image is a continuous

More information

Time series analysis Matlab tutorial. Joachim Gross

Time series analysis Matlab tutorial. Joachim Gross Time series analysis Matlab tutorial Joachim Gross Outline Terminology Sampling theorem Plotting Baseline correction Detrending Smoothing Filtering Decimation Remarks Focus on practical aspects, exercises,

More information

Computer Vision. Image math. Copyright 2001 2016 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved

Computer Vision. Image math. Copyright 2001 2016 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved Computer Vision: Image math and geometric Computer Vision Image math Copyright 2001 2016 by NHL Hogeschool and Van de Loosdrecht Machine Vision BV All rights reserved j.van.de.loosdrecht@nhl.nl, jaap@vdlmv.nl

More information

Enhancement of scanned documents in Besov spaces using wavelet domain representations

Enhancement of scanned documents in Besov spaces using wavelet domain representations Enhancement of scanned documents in Besov spaces using wavelet domain representations Kathrin Berkner 1 Ricoh Innovations, Inc., 2882 Sand Hill Road, Suite 115, Menlo Park, CA 94025 ABSTRACT After scanning,

More information

Today s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. Second-Derivative Filters

Today s Topics. Lecture 11: LoG and DoG Filters. Recall: First Derivative Filters. Second-Derivative Filters Today s Topics Lecture : LoG and DoG Filters Laplacian of Gaussian (LoG) Filter - useful for finding edges - also useful for finding blobs! approimation using Difference of Gaussian (DoG) Recall: First

More information

Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/

Convolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/ Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters

More information

Image Segmentation Preview Segmentation subdivides an image to regions or objects Two basic properties of intensity values Discontinuity Edge detection Similarity Thresholding Region growing/splitting/merging

More information

Computational Foundations of Cognitive Science

Computational Foundations of Cognitive Science Computational Foundations of Cognitive Science Lecture 15: Convolutions and Kernels Frank Keller School of Informatics University of Edinburgh keller@inf.ed.ac.uk February 23, 2010 Frank Keller Computational

More information

Transmitter Characteristics (83D.3.1) Ryan Latchman, Mindspeed

Transmitter Characteristics (83D.3.1) Ryan Latchman, Mindspeed Transmitter haracteristics (83D.3.) Ryan Latchman, Mindspeed Transmit equalizer Transmitter equalizer range The AUI-4 chip-to-chip transmitter includes programmable equalization to compensate for the frequency-dependent

More information

Resolution Enhancement of images with Interpolation and DWT-SWT Wavelet Domain Components

Resolution Enhancement of images with Interpolation and DWT-SWT Wavelet Domain Components Resolution Enhancement of images with Interpolation and DWT-SWT Wavelet Domain Components Mr. G.M. Khaire 1, Prof. R.P.Shelkikar 2 1 PG Student, college of engg, Osmanabad. 2 Associate Professor, college

More information

Brightness and geometric transformations

Brightness and geometric transformations Brightness and geometric transformations Václav Hlaváč Czech Technical University in Prague Center for Machine Perception (bridging groups of the) Czech Institute of Informatics, Robotics and Cybernetics

More information

Purpose of Time Series Analysis. Autocovariance Function. Autocorrelation Function. Part 3: Time Series I

Purpose of Time Series Analysis. Autocovariance Function. Autocorrelation Function. Part 3: Time Series I Part 3: Time Series I Purpose of Time Series Analysis (Figure from Panofsky and Brier 1968) Autocorrelation Function Harmonic Analysis Spectrum Analysis Data Window Significance Tests Some major purposes

More information

An Experimental Study of the Performance of Histogram Equalization for Image Enhancement

An Experimental Study of the Performance of Histogram Equalization for Image Enhancement International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-4, Special Issue-2, April 216 E-ISSN: 2347-2693 An Experimental Study of the Performance of Histogram Equalization

More information

Topic 4: Continuous-Time Fourier Transform (CTFT)

Topic 4: Continuous-Time Fourier Transform (CTFT) ELEC264: Signals And Systems Topic 4: Continuous-Time Fourier Transform (CTFT) Aishy Amer Concordia University Electrical and Computer Engineering o Introduction to Fourier Transform o Fourier transform

More information

Module 4. Contents. Digital Filters - Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques

Module 4. Contents. Digital Filters - Implementation and Design. Signal Flow Graphs. Digital Filter Structures. FIR and IIR Filter Design Techniques Module 4 Digital Filters - Implementation and Design Digital Signal Processing. Slide 4.1 Contents Signal Flow Graphs Basic filtering operations Digital Filter Structures Direct form FIR and IIR filters

More information

IIR Filter design (cf. Shenoi, 2006)

IIR Filter design (cf. Shenoi, 2006) IIR Filter design (cf. Shenoi, 2006) The transfer function of the IIR filter is given by Its frequency responses are (where w is the normalized frequency ranging in [ π, π]. When a and b are real, the

More information

CSE168 Computer Graphics II, Rendering. Spring 2006 Matthias Zwicker

CSE168 Computer Graphics II, Rendering. Spring 2006 Matthias Zwicker CSE168 Computer Graphics II, Rendering Spring 2006 Matthias Zwicker Last time Sampling and aliasing Aliasing Moire patterns Aliasing Sufficiently sampled Insufficiently sampled [R. Cook ] Fourier analysis

More information

Binary Image Analysis

Binary Image Analysis Binary Image Analysis Segmentation produces homogenous regions each region has uniform gray-level each region is a binary image (0: background, 1: object or the reverse) more intensity values for overlapping

More information

Image. Processing. Image Analysis

Image. Processing. Image Analysis Image Processing Image IN Image Acquisition Image OUT Image Analysis Image IN Numbers OUT Image Understanding Image Processing Basic Image Operations Point Operations Local Operations Global Operations

More information

Edge detection. (Trucco, Chapt 4 AND Jain et al., Chapt 5) -Edges are significant local changes of intensity in an image.

Edge detection. (Trucco, Chapt 4 AND Jain et al., Chapt 5) -Edges are significant local changes of intensity in an image. Edge detection (Trucco, Chapt 4 AND Jain et al., Chapt 5) Definition of edges -Edges are significant local changes of intensity in an image. -Edges typically occur on the boundary between two different

More information

Digital SLR Astrophotography

Digital SLR Astrophotography Digital SLR Astrophotography by Michael A. Covington Cambridge University Press 2007 The following pages are a DRAFT TABLE OF from an unfinished version of the book manuscript. The page numbers DO NOT

More information

Basics of Image and data analysis in 3D

Basics of Image and data analysis in 3D Basics of Image and data analysis in 3D outline Why image processing, and how? Image processing in 2D What is an ideal image? Histogram tells stories! Before taking the image: the right imaging conditions!

More information

Analog and Digital Filters Anthony Garvert November 13, 2015

Analog and Digital Filters Anthony Garvert November 13, 2015 Analog and Digital Filters Anthony Garvert November 13, 2015 Abstract In circuit analysis and performance, a signal transmits some form of information, such as a voltage or current. However, over a range

More information

jorge s. marques image processing

jorge s. marques image processing image processing images images: what are they? what is shown in this image? What is this? what is an image images describe the evolution of physical variables (intensity, color, reflectance, condutivity)

More information

A System for Capturing High Resolution Images

A System for Capturing High Resolution Images A System for Capturing High Resolution Images G.Voyatzis, G.Angelopoulos, A.Bors and I.Pitas Department of Informatics University of Thessaloniki BOX 451, 54006 Thessaloniki GREECE e-mail: pitas@zeus.csd.auth.gr

More information

T = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p

T = 1 f. Phase. Measure of relative position in time within a single period of a signal For a periodic signal f(t), phase is fractional part t p Data Transmission Concepts and terminology Transmission terminology Transmission from transmitter to receiver goes over some transmission medium using electromagnetic waves Guided media. Waves are guided

More information

Digital Image Processing

Digital Image Processing Digital Image Processing Using MATLAB Second Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Steven L. Eddins The MathWorks, Inc. Gatesmark Publishing A Division

More information

JPEG Image compression: Transformation, Quantization and Encoding Catherine Holloway Honours Linear Algebra, April 2008

JPEG Image compression: Transformation, Quantization and Encoding Catherine Holloway Honours Linear Algebra, April 2008 Holloway JPEG Image Compression - 1 JPEG Image compression: Transformation, Quantization and Encoding Catherine Holloway Honours Linear Algebra, April 2008 Abstract: Discrete cosine transformation, quantization

More information

A New Robust Algorithm for Video Text Extraction

A New Robust Algorithm for Video Text Extraction A New Robust Algorithm for Video Text Extraction Pattern Recognition, vol. 36, no. 6, June 2003 Edward K. Wong and Minya Chen School of Electrical Engineering and Computer Science Kyungpook National Univ.

More information

MODULATION TRANSFER FUNCTION MEASUREMENT METHOD AND RESULTS FOR THE ORBVIEW-3 HIGH RESOLUTION IMAGING SATELLITE

MODULATION TRANSFER FUNCTION MEASUREMENT METHOD AND RESULTS FOR THE ORBVIEW-3 HIGH RESOLUTION IMAGING SATELLITE MODULATION TRANSFER FUNCTION MEASUREMENT METHOD AND RESULTS FOR THE ORBVIEW-3 HIGH RESOLUTION IMAGING SATELLITE K. Kohm ORBIMAGE, 1835 Lackland Hill Parkway, St. Louis, MO 63146, USA kohm.kevin@orbimage.com

More information

Forensic Image Processing. www.martinojerian.com

Forensic Image Processing. www.martinojerian.com Forensic Image Processing www.martinojerian.com Forensic Image Processing Lesson 1 An introduction on digital images Purpose of the course What is a digital image? What use can images have for investigative

More information

Reading.. IMAGE COMPRESSION- I IMAGE COMPRESSION. Image compression. Data Redundancy. Lossy vs Lossless Compression. Chapter 8.

Reading.. IMAGE COMPRESSION- I IMAGE COMPRESSION. Image compression. Data Redundancy. Lossy vs Lossless Compression. Chapter 8. Reading.. IMAGE COMPRESSION- I Week VIII Feb 25 Chapter 8 Sections 8.1, 8.2 8.3 (selected topics) 8.4 (Huffman, run-length, loss-less predictive) 8.5 (lossy predictive, transform coding basics) 8.6 Image

More information

APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell)

APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell) 1 APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (Copyright 2001, David T. Sandwell) (Reference The Fourier Transform and its Application, second edition, R.N. Bracewell, McGraw-Hill Book Co., New

More information

Improving Quality of Satellite Image by Wavelet Transforming & Morphological Filtering

Improving Quality of Satellite Image by Wavelet Transforming & Morphological Filtering Improving Quality of Satellite Image by Wavelet Transforming & Morphological Filtering Anumolu Lasmika 1, K. Raveendra 2 P.G. Student, Department of ECE, S. V. Engineering College for Women, Tirupati,

More information

Frequency Response and Continuous-time Fourier Transform

Frequency Response and Continuous-time Fourier Transform Frequency Response and Continuous-time Fourier Transform Goals Signals and Systems in the FD-part II I. (Finite-energy) signals in the Frequency Domain - The Fourier Transform of a signal - Classification

More information

Personal Identity Verification (PIV) IMAGE QUALITY SPECIFICATIONS FOR SINGLE FINGER CAPTURE DEVICES

Personal Identity Verification (PIV) IMAGE QUALITY SPECIFICATIONS FOR SINGLE FINGER CAPTURE DEVICES Personal Identity Verification (PIV) IMAGE QUALITY SPECIFICATIONS FOR SINGLE FINGER CAPTURE DEVICES 1.0 SCOPE AND PURPOSE These specifications apply to fingerprint capture devices which scan and capture

More information

chapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective

chapter Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction 1.2 Historical Perspective Introduction to Digital Signal Processing and Digital Filtering chapter 1 Introduction to Digital Signal Processing and Digital Filtering 1.1 Introduction Digital signal processing (DSP) refers to anything

More information

Correlation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs

Correlation and Convolution Class Notes for CMSC 426, Fall 2005 David Jacobs Correlation and Convolution Class otes for CMSC 46, Fall 5 David Jacobs Introduction Correlation and Convolution are basic operations that we will perform to extract information from images. They are in

More information

Image Normalization for Illumination Compensation in Facial Images

Image Normalization for Illumination Compensation in Facial Images Image Normalization for Illumination Compensation in Facial Images by Martin D. Levine, Maulin R. Gandhi, Jisnu Bhattacharyya Department of Electrical & Computer Engineering & Center for Intelligent Machines

More information

Sachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India

Sachin Patel HOD I.T Department PCST, Indore, India. Parth Bhatt I.T Department, PCST, Indore, India. Ankit Shah CSE Department, KITE, Jaipur, India Image Enhancement Using Various Interpolation Methods Parth Bhatt I.T Department, PCST, Indore, India Ankit Shah CSE Department, KITE, Jaipur, India Sachin Patel HOD I.T Department PCST, Indore, India

More information

Blind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections

Blind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections Blind Deconvolution of Barcodes via Dictionary Analysis and Wiener Filter of Barcode Subsections Maximilian Hung, Bohyun B. Kim, Xiling Zhang August 17, 2013 Abstract While current systems already provide

More information

APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004)

APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004) 1 APPLICATIONS AND REVIEW OF FOURIER TRANSFORM/SERIES (David Sandwell, Copyright, 2004) (Reference The Fourier Transform and its Application, second edition, R.N. Bracewell, McGraw-Hill Book Co., New York,

More information

CS425 Lab: Frequency Domain Processing

CS425 Lab: Frequency Domain Processing CS425 Lab: Frequency Domain Processing 1. Discrete Fourier Transform See section 14.1 in your textbook This is a brief review of the Fourier transform. An in-depth discussion of the Fourier transform is

More information

FIR Filter Design. FIR Filters and the z-domain. The z-domain model of a general FIR filter is shown in Figure 1. Figure 1

FIR Filter Design. FIR Filters and the z-domain. The z-domain model of a general FIR filter is shown in Figure 1. Figure 1 FIR Filters and the -Domain FIR Filter Design The -domain model of a general FIR filter is shown in Figure. Figure Each - box indicates a further delay of one sampling period. For example, the input to

More information

Aliasing, Image Sampling and Reconstruction

Aliasing, Image Sampling and Reconstruction Aliasing, Image Sampling and Reconstruction Recall: a pixel is a point It is NOT a box, disc or teeny wee light It has no dimension It occupies no area It can have a coordinate More than a point, it is

More information

Digital Filter Design

Digital Filter Design Digital Filter Design Objective - Determination of a realiable transfer function G() approximating a given frequency response specification is an important step in the development of a digital filter If

More information

Lecture 12: Cameras and Geometry. CAP 5415 Fall 2010

Lecture 12: Cameras and Geometry. CAP 5415 Fall 2010 Lecture 12: Cameras and Geometry CAP 5415 Fall 2010 The midterm What does the response of a derivative filter tell me about whether there is an edge or not? Things aren't working Did you look at the filters?

More information

- What is a feature? - Image processing essentials - Edge detection (Sobel & Canny) - Hough transform - Some images

- What is a feature? - Image processing essentials - Edge detection (Sobel & Canny) - Hough transform - Some images Seminar: Feature extraction by André Aichert I Feature detection - What is a feature? - Image processing essentials - Edge detection (Sobel & Canny) - Hough transform - Some images II An Entropy-based

More information

Image Content-Based Email Spam Image Filtering

Image Content-Based Email Spam Image Filtering Image Content-Based Email Spam Image Filtering Jianyi Wang and Kazuki Katagishi Abstract With the population of Internet around the world, email has become one of the main methods of communication among

More information

Cisco MXE 3000 Media Experience Engine: Preprocessing and Video Editing Features

Cisco MXE 3000 Media Experience Engine: Preprocessing and Video Editing Features Cisco MXE 3000 Media Experience Engine: Preprocessing and Video Editing Features Traditional transcoding solutions produce transcoded content that is only as good in quality as the source footage. However,

More information

CONSTRAST ENHANCEMENT OF STROKE LESIONS IN CT HEAD IMAGES

CONSTRAST ENHANCEMENT OF STROKE LESIONS IN CT HEAD IMAGES CONSTRAST ENHANCEMENT OF STROKE LESIONS IN CT HEAD IMAGES Jan Hořejš Institute of Chemical Technology, Department of Computing and Control Engineering Abstract The paper presets a method for a contrast

More information

222 The International Arab Journal of Information Technology, Vol. 1, No. 2, July 2004 particular pixels. High pass filter and low pass filter are gen

222 The International Arab Journal of Information Technology, Vol. 1, No. 2, July 2004 particular pixels. High pass filter and low pass filter are gen The International Arab Journal of Information Technology, Vol. 1, No. 2, July 2004 221 A New Approach for Contrast Enhancement Using Sigmoid Function Naglaa Hassan 1&2 and Norio Akamatsu 1 1 Department

More information

IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM

IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM IMPLEMENTATION OF IMAGE PROCESSING IN REAL TIME CAR PARKING SYSTEM Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg

More information

Computational Optical Imaging - Optique Numerique. -- Deconvolution --

Computational Optical Imaging - Optique Numerique. -- Deconvolution -- Computational Optical Imaging - Optique Numerique -- Deconvolution -- Winter 2014 Ivo Ihrke Deconvolution Ivo Ihrke Outline Deconvolution Theory example 1D deconvolution Fourier method Algebraic method

More information

CHAPTER 6 Frequency Response, Bode Plots, and Resonance

CHAPTER 6 Frequency Response, Bode Plots, and Resonance ELECTRICAL CHAPTER 6 Frequency Response, Bode Plots, and Resonance 1. State the fundamental concepts of Fourier analysis. 2. Determine the output of a filter for a given input consisting of sinusoidal

More information

Color Image Processing

Color Image Processing Color Image Processing What is color? Selective emission/reflectance of different wavelengths What is color? Illumination Reflectance What is color stimuli? X Illumination Reflectance What is perceived

More information

This is the 23 rd lecture on DSP and our topic for today and a few more lectures to come will be analog filter design. (Refer Slide Time: 01:13-01:14)

This is the 23 rd lecture on DSP and our topic for today and a few more lectures to come will be analog filter design. (Refer Slide Time: 01:13-01:14) Digital Signal Processing Prof. S.C. Dutta Roy Department of Electrical Electronics Indian Institute of Technology, Delhi Lecture - 23 Analog Filter Design This is the 23 rd lecture on DSP and our topic

More information

LIST OF CONTENTS CHAPTER CONTENT PAGE DECLARATION DEDICATION ACKNOWLEDGEMENTS ABSTRACT ABSTRAK

LIST OF CONTENTS CHAPTER CONTENT PAGE DECLARATION DEDICATION ACKNOWLEDGEMENTS ABSTRACT ABSTRAK vii LIST OF CONTENTS CHAPTER CONTENT PAGE DECLARATION DEDICATION ACKNOWLEDGEMENTS ABSTRACT ABSTRAK LIST OF CONTENTS LIST OF TABLES LIST OF FIGURES LIST OF NOTATIONS LIST OF ABBREVIATIONS LIST OF APPENDICES

More information

Image-Based Transfer Function Design for Data Exploration in Volume Visualization

Image-Based Transfer Function Design for Data Exploration in Volume Visualization Image-Based Transfer Function esign for ata Exploration in Volume Visualization Shiaofen Fang Tom Biddlecome Mihran Tuceryan epartment of Computer and Information Science Indiana University Purdue University

More information

BASIC PHOTO EDITING WITH ADOBE PHOTOSHOP

BASIC PHOTO EDITING WITH ADOBE PHOTOSHOP BASIC PHOTO EDITING WITH ADOBE PHOTOSHOP This handout will help you adjust your photographic images so that they look more natural. There are eight steps to basic image editing with Adobe PhotoShop. They

More information

Project 3: Image Enhancement - Spatial vs. Frequency Domain Filters. Steven Young: ECE 572

Project 3: Image Enhancement - Spatial vs. Frequency Domain Filters. Steven Young: ECE 572 Project 3: Image Enhancement - Spatial vs. Frequency Domain Filters Steven Young: ECE 572 Due: October 3, 20 Abstract The purpose of this project is to explore some simple image enhancement algorithms.

More information

GETTING STARTED WITH LABVIEW POINT-BY-POINT VIS

GETTING STARTED WITH LABVIEW POINT-BY-POINT VIS USER GUIDE GETTING STARTED WITH LABVIEW POINT-BY-POINT VIS Contents Using the LabVIEW Point-By-Point VI Libraries... 2 Initializing Point-By-Point VIs... 3 Frequently Asked Questions... 5 What Are the

More information

Defect detection of gold-plated surfaces on PCBs using Entropy measures

Defect detection of gold-plated surfaces on PCBs using Entropy measures Defect detection of gold-plated surfaces on PCBs using ntropy measures D. M. Tsai and B. T. Lin Machine Vision Lab. Department of Industrial ngineering and Management Yuan-Ze University, Chung-Li, Taiwan,

More information

Some elements of photo. interpretation

Some elements of photo. interpretation Some elements of photo Shape Size Pattern Color (tone, hue) Texture Shadows Site Association interpretation Olson, C. E., Jr. 1960. Elements of photographic interpretation common to several sensors. Photogrammetric

More information

Picture Perfect: The Mathematics of JPEG Compression

Picture Perfect: The Mathematics of JPEG Compression Picture Perfect: The Mathematics of JPEG Compression May 19, 2011 1 2 3 in 2D Sampling and the DCT in 2D 2D Compression Images Outline A typical color image might be 600 by 800 pixels. Images Outline A

More information