Spatial Transforms 2
|
|
- Tyrone Summers
- 7 years ago
- Views:
Transcription
1 Spatial Transforms Reading: Chapter 6 ECE/OPTI 531 Image Processing Lab for Remote Sensing Spatial Transforms Introduction Convolution and Linear Filters Spatial Filtering Fourier Transforms Scale-Space Transforms Summary Spatial Transforms 2 1
2 Introduction Spatial transforms provide a way to access image information according to size, shape, etc. Spatial transforms operate on different scales Local pixel neighborhood (convolution) Global image (Fourier filters) All scales (scale-space filters) Image Model for Spatial Filtering Any digital image can be written as the sum of two images, The Low-Pass (LP) image contains the large area variations, which determines the global image contrast ( macro-contrast ) The High-Pass (HP) image contains the small area variations, which determines the sharpness and local image contrast ( micro-contrast ) Spatial Transforms 3 LP and HP Image Components image(x,y) - LP(x,y) = HP(x,y) 3 3 neighborhood 7 7 neighborhood LP and HP image components can be calculated by either convolution or Fourier filters Spatial Transforms 4 2
3 Spatial Transforms Introduction Convolution and Linear Filters Spatial Filtering Fourier Transforms Scale-Space Transforms Summary Spatial Transforms 5 Convolution Filters Local processing within a moving window output at: pixel 2, row2 pixel 3, row 2 pixel 2, row 3 Result of the calculation at each location is the output value at the center pixel of the moving window Processing within the window uses the original pixels, not the previously-calculated values Spatial Transforms 6 3
4 Linear Filters Any type of calculation can be done within the moving window If the calculation satisfies the principal of superposition (Chapter 3, Section 3.3.1), then the filter is termed linear The output of the sum of two inputs is equal to the sum of their respective outputs Discrete form of 2-D convolution Symbolically, Spatial Transforms 7 2-D Convolution Alternatively, we can write for a W x W y window, which emphasizes that the convolution is a weighting of local pixels 2-D Convolution Procedure 1. flip the window in x and y 2. shift the window 3. multiply the window weights times the corresponding image pixels 4. add the weighted pixels and write to the output pixel 5. repeat steps (shift-multiply-add) until finished Spatial Transforms 8 4
5 Cascaded Linear Filters Sequential linear filters can be cascaded into a single filter Because convolution operator does not depend on the order applied (cummutative and associative) Example with two filters where w net is the equivalent filter, which can be precomputed efficiently because the kernels are generally much smaller than the image Spatial Transforms 9 Box-Filter Algorithm Very efficient for certain configurations of window weights For column-sums, the weights within each window row must be constant (but do not have to be equal from row-to-row) Computational savings varies with window size, but at least a factor of 2 Box-Filter Algorithm (along rows) 1. generate column sum of weighted input pixels 2. add column sums to obtain current output pixel (leftmost output pixel in row only) 3. move window one pixel along row 4. subtract leftmost column sum and add new rightmost column sum to obtain current output pixel 5. repeat steps 3 and 4 until done Spatial Transforms 1 5
6 Box-Filter Algorithm (cont.) Graphical depiction of column calculation C 1 C 2 C 3 C 1 C 2 C 3 C 4 Spatial Transforms 11 Border Region There is a problem with the moving window when it runs out of pixels near the image border Several possible solutions: repeat the nearest valid output pixel reflect the input pixels outside the border and calculate the convolution reduce the window size set the border pixels to zero or mean image DN wrap the window around to the opposite side of the image (circular convolution, same as produced by Fourier filtering) All solutions are a trick to get around the problem; no real solution Spatial Transforms 12 border region for 3x3 window 6
7 Spatial Transforms Introduction Convolution and Linear Filters Spatial Filtering Fourier Transforms Scale-Space Transforms Summary Spatial Transforms 13 Spatial Filters Low-Pass Filters (LPF) Preserve slowly varying spatial details (signal mean) and smooth sudden transitions (edges, noise) Simple example: 3-pixel window with equal weights (moving average) [1/3, 1/3, 1/3] Weights sum to one High-Pass Filters (HPF) Remove the signal mean and preserve edges Complimentary to the LPF [-1/3, 2/3, -1/3] = [, 1, ] - [1/3, 1/3, 1/3] Weights sum to zero Spatial Transforms 14 7
8 Example: 1-D LPF and HPF input input 1 1x3 LP 1 1x3 HP 8 DN DN index index input input 1 1x7 LP 1 1x7 HP 8 DN DN index Spatial Transforms index 2-D LPF and HPF Kernels Weight array for pixels within the moving window is known as the kernel of the spatial filter Spatial Transforms 16 8
9 Filtered Image Histograms number of pixels DN 1 Original LP-component LP-filtered images same mean smaller standard deviation similar histogram HP-filtered images zero mean much smaller standard deviation nearly symmetric histogram 35 HP-component number of pixels number of pixels DN Spatial Transforms DN High-Boost Filters (HBF) Corresponds to a boosting of the high spatial frequency components (details) of the image Kernel consists of edges extracted with a HPF and boosted by a gain K, then added back to the original DN at the center of the window Spatial Transforms 18 9
10 Example: HBF Varying K Spatial Transforms 19 Directional Filters Emphasize (HP) or suppress (LP) spatial features in a given direction orientation of window Spatial Transforms 2 Directional enhancements in 3 directions 1
11 Gradient Filters Find image gradient (derivative) in any direction by combining the x and y gradients in a vector calculation y g y g g! g x x Spatial Transforms 21 Example: Edge Detection Gradient magnitude of different filters Thresholding Roberts gradient to find edges original Prewitt Roberts DN T = 6 Roberts Sobel Spatial Transforms 22 DN T = 9 DN T = 12 11
12 Statistical Filters Similar to convolution with moving window, but output is a statistical quantity, e.g. local minimum or maximum local standard deviation local histogram mode (DN at peak) Morphological filters Application to spatial segmentation and noise filtering Operations are composed of two basic elements similar to minimum and maximum filters, but defined for dark objects in binary images dilation (minimum) erosion (maximum) Two filters applied in series to binary image yield opening = dilation[erosion(binary image)] Eq. 6 9 closing = erosion[dilation(binary image)] Eq. 6 1 Can use non-rectangular windows to achieve template matching ( structuring element ) Spatial Transforms 23 Example: Morphological Filters original local minimum local maximum thresholded original dilation erosion closing opening Spatial Transforms 24 12
13 Median Filter Output at each pixel is the median of the DNs within the window insensitive to outliers suppresses impulse (single pixel or line) noise 1-D example with 5-pixel moving window input = 1, 12, 9, 11, 21, 12, 1, 1 output =.., 11, 12, 11, 11, input 1X3 median 8 DN index Spatial Transforms 25 Spatial Transforms Introduction Convolution and Linear Filters Spatial Filtering Fourier Transforms Scale-Space Transforms Summary Spatial Transforms 26 13
14 Fourier Transforms Old theory (18th century), with wide application to signal analysis Represent a function as a linear combination (superposition) of basis functions, namely sines and cosines Fourier Synthesis The two-component image model is a simple example Extend to many components, i.e. individual sines and cosines Classic example is synthesis of a 1-D square wave with a sum of sines and cosines In our case, the functions are 2-D images, but the synthesis is the same An image is a sum of 2-D sine and cosine components The more components included in the sum, the better the synthesis Spatial Transforms 27 Square Wave Synthesis Ideal square wave amplitude position fundamental third harmonic fifth harmonic Sine wave components amplitude position DC+fundamental +third harmonic +fifth harmonic Partial component sum amplitude Spatial Transforms position 14
15 2-D Image Synthesis synthesized image error image RMS error (DN) synthesized image error image RMS error DN DC DC components components components components components components components components components components Spatial Transforms 29 Discrete Fourier Transform 2-D discrete Fourier series (synthesis) inverse Fourier transform complex exponential is the sum of a sine and cosine 2-D discrete Fourier transform (analysis) forward Fourier transform Spatial Transforms 3 15
16 DFT (cont.) Eq and 6 16 are the Discrete Fourier Transform (DFT) pair f is in the spatial domain and F is in the spatial frequency domain The arrays in the DFT are assumed periodic in both domains Fig example postage stamp replication of arrays Image Domain Spatial Transforms 31 Spatial Frequency Domain Frequency Domain Relations among frequency domain parameters spatial frequency intervals (not normalized) spatial frequency intervals (normalized) spatial frequencies (normalized) Spatial Transforms 32 16
17 Fourier Components The Fourier transform produces a complex array, with real and imaginary components A complex number can also be written in terms of amplitude, A kl, and phase, φ kl Both components are important Amplitude determines contrast/brightness Phase determines location Spatial Transforms 33 Fourier Components (cont.) inverse Fourier transform of only one component Re(F kl) A kl phase only (A kl = 1) amplitude only (! kl = ) Im(F kl) Spatial Transforms 34! kl 17
18 Fourier Filters Filtering in the frequency domain is the product of two functions W is called the transfer function, or simply filter W acts like a mask on the image frequency components F, modifying their amplitudes and phases for discrete case, applies only to circular convolution Writing in the amplitude/phase representation W is called the Modulation Transfer Function (MTF) and is the amplitude filter Spatial Transforms 35 Fourier Filter Data Flow original image FT image spectrum F kl filtered image spectrum G kl FT -1 filtered image zero-padded window FT transfer function W kl spatial domain Fourier domain spatial domain Spatial Transforms 36 18
19 Transfer Functions An ideal LPF in the spatial frequency domain has uniform MTF, It transmits all frequency components below the cutoff frequency k c unchanged, and removes all higher frequency components Spatial Transforms 37 Example: MTFs MTFs for Truncated 3x3 Box Filters MTF Comparison for LPFs Gaussian LPF HPF HBF 3x3 Gaussian 3x3 Box Filter Spatial Transforms 38 19
20 Power Spectrum The square of the Fourier amplitude Indicates the strength of each frequency component Certain image spatial patterns have distinctive power spectra spatial description periodic patterns linear, quasi-periodic features nonlinear, aperiodic features spatial frequency description high amplitude spikes, localized at the frequencies of the patterns high amplitude line through DC, oriented orthogonal to the spatial patterns high amplitude cloud, primarily at lower frequencies Spatial Transforms 39 Example: Power Spectra desert streets fields railroad Spatial Transforms 4 2
21 Spatial Transforms Introduction Convolution and Linear Filters Spatial Filtering Fourier Transforms Scale-Space Transforms Summary Spatial Transforms 41 Scale-Space Transforms Access an image at different resolutions (scales) Image pyramids Define a reduce operation that incorporates resolution reduction and downsampling to smaller image L 3 L 5 L 4 L 3 L 2 L 2 L 1 L 1 L L Spatial Transforms 42 21
22 Reduction Filters The Burt-Adelson REDUCE function (convolution weights) is separable where w in each direction is parametric function of a Gaussian-like if a=.4, Spatial Transforms 43 Reduction Comparison Gaussian pyramid produces smoother (AKA wellbehaved ) reducedresolution images box pyramid Gaussian pyramid Spatial Transforms 44 22
23 Expansion EXPAND the REDUCEd image by interpolation REDUCE EXPAND level L-1 * w w down-sample up-sample level L Spatial Transforms 45 Net Convolution Filter level 3 29 x 29 level 2 13 x 13 level 1 Spatial Transforms 46 5 x 5 23
24 Wavelet Transforms level 2 Similar to resolution pyramids Successive convolutions with LPFs and HPFs to decompose image into components at different resolution scales down-sample rows filter columns w H H x H y H x L y L x H y L x L y * * w * * L w H w L level 1 down-sample columns filter rows w H * * w L level Spatial Transforms 47 Wavelet Components Calculation of one of the 4 wavelet components at each level level level 1 L x H y down-sample * w L w H L x down-sample Spatial Transforms 48 24
25 Spatial Transforms Introduction Convolution and Linear Filters Spatial Filtering Fourier Transforms Scale-Space Transforms Summary Spatial Transforms 49 Summary Convolution and Fourier transform filtering are equivalent (given the same border algorithm) Small neighborhood convolution filters can accomplish noise removal (LPF, median filter), edge enhancement (HPF, HBF, gradient filter) Scale-space filters combine convolution filters with resolution pyramid Examples of scale-space filters include Gaussian (LPF), Laplacian (HPF) and wavelets (LPF and HPF) Spatial Transforms 5 25
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 informationLectures 6&7: Image Enhancement
Lectures 6&7: Image Enhancement Leena Ikonen Pattern Recognition (MVPR) Lappeenranta University of Technology (LUT) leena.ikonen@lut.fi http://www.it.lut.fi/ip/research/mvpr/ 1 Content Background Spatial
More informationBildverarbeitung 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 informationL9: Cepstral analysis
L9: Cepstral analysis The cepstrum Homomorphic filtering The cepstrum and voicing/pitch detection Linear prediction cepstral coefficients Mel frequency cepstral coefficients This lecture is based on [Taylor,
More informationAdmin 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 informationConvolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005
Convolution, Correlation, & Fourier Transforms James R. Graham 10/25/2005 Introduction A large class of signal processing techniques fall under the category of Fourier transform methods These methods fall
More informationjorge 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 informationConvolution. 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 informationSIGNAL PROCESSING & SIMULATION NEWSLETTER
1 of 10 1/25/2008 3:38 AM SIGNAL PROCESSING & SIMULATION NEWSLETTER Note: This is not a particularly interesting topic for anyone other than those who ar e involved in simulation. So if you have difficulty
More informationCorrelation 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 informationThe continuous and discrete Fourier transforms
FYSA21 Mathematical Tools in Science The continuous and discrete Fourier transforms Lennart Lindegren Lund Observatory (Department of Astronomy, Lund University) 1 The continuous Fourier transform 1.1
More informationLecture 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 informationDigital 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 informationLab 1. The Fourier Transform
Lab 1. The Fourier Transform Introduction In the Communication Labs you will be given the opportunity to apply the theory learned in Communication Systems. Since this is your first time to work in the
More informationANALYZER BASICS WHAT IS AN FFT SPECTRUM ANALYZER? 2-1
WHAT IS AN FFT SPECTRUM ANALYZER? ANALYZER BASICS The SR760 FFT Spectrum Analyzer takes a time varying input signal, like you would see on an oscilloscope trace, and computes its frequency spectrum. Fourier's
More informationLinear 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 informationFrequency Response of FIR Filters
Frequency Response of FIR Filters Chapter 6 This chapter continues the study of FIR filters from Chapter 5, but the emphasis is frequency response, which relates to how the filter responds to an input
More informationSOFTWARE FOR GENERATION OF SPECTRUM COMPATIBLE TIME HISTORY
3 th World Conference on Earthquake Engineering Vancouver, B.C., Canada August -6, 24 Paper No. 296 SOFTWARE FOR GENERATION OF SPECTRUM COMPATIBLE TIME HISTORY ASHOK KUMAR SUMMARY One of the important
More informationT = 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 informationWavelet analysis. Wavelet requirements. Example signals. Stationary signal 2 Hz + 10 Hz + 20Hz. Zero mean, oscillatory (wave) Fast decay (let)
Wavelet analysis In the case of Fourier series, the orthonormal basis is generated by integral dilation of a single function e jx Every 2π-periodic square-integrable function is generated by a superposition
More informationFFT Algorithms. Chapter 6. Contents 6.1
Chapter 6 FFT Algorithms Contents Efficient computation of the DFT............................................ 6.2 Applications of FFT................................................... 6.6 Computing DFT
More informationFinal Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones
Final Year Project Progress Report Frequency-Domain Adaptive Filtering Myles Friel 01510401 Supervisor: Dr.Edward Jones Abstract The Final Year Project is an important part of the final year of the Electronic
More informationAnalog and Digital Signals, Time and Frequency Representation of Signals
1 Analog and Digital Signals, Time and Frequency Representation of Signals Required reading: Garcia 3.1, 3.2 CSE 3213, Fall 2010 Instructor: N. Vlajic 2 Data vs. Signal Analog vs. Digital Analog Signals
More informationSGN-1158 Introduction to Signal Processing Test. Solutions
SGN-1158 Introduction to Signal Processing Test. Solutions 1. Convolve the function ( ) with itself and show that the Fourier transform of the result is the square of the Fourier transform of ( ). (Hints:
More informationApplications of the DFT
CHAPTER 9 Applications of the DFT The Discrete Fourier Transform (DFT) is one of the most important tools in Digital Signal Processing. This chapter discusses three common ways it is used. First, the DFT
More informationDepartment of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP
Department of Electrical and Computer Engineering Ben-Gurion University of the Negev LAB 1 - Introduction to USRP - 1-1 Introduction In this lab you will use software reconfigurable RF hardware from National
More informationAppendix D Digital Modulation and GMSK
D1 Appendix D Digital Modulation and GMSK A brief introduction to digital modulation schemes is given, showing the logical development of GMSK from simpler schemes. GMSK is of interest since it is used
More informationSachin 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 informationSampling Theorem Notes. Recall: That a time sampled signal is like taking a snap shot or picture of signal periodically.
Sampling Theorem We will show that a band limited signal can be reconstructed exactly from its discrete time samples. Recall: That a time sampled signal is like taking a snap shot or picture of signal
More informationImage Gradients. Given a discrete image Á Òµ, consider the smoothed continuous image ܵ defined by
Image Gradients Given a discrete image Á Òµ, consider the smoothed continuous image ܵ defined by ܵ Ü ¾ Ö µ Á Òµ Ü ¾ Ö µá µ (1) where Ü ¾ Ö Ô µ Ü ¾ Ý ¾. ½ ¾ ¾ Ö ¾ Ü ¾ ¾ Ö. Here Ü is the 2-norm for the
More informationAnalysis/resynthesis with the short time Fourier transform
Analysis/resynthesis with the short time Fourier transform summer 2006 lecture on analysis, modeling and transformation of audio signals Axel Röbel Institute of communication science TU-Berlin IRCAM Analysis/Synthesis
More informationWAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE
Sunway Academic Journal 3, 87 98 (26) WAVEFORM DICTIONARIES AS APPLIED TO THE AUSTRALIAN EXCHANGE RATE SHIRLEY WONG a RAY ANDERSON Victoria University, Footscray Park Campus, Australia ABSTRACT This paper
More informationAdaptive Coded Aperture Photography
Adaptive Coded Aperture Photography Oliver Bimber, Haroon Qureshi, Daniel Danch Institute of Johannes Kepler University, Linz Anselm Grundhoefer Disney Research Zurich Max Grosse Bauhaus University Weimar
More informationSIGNAL GENERATORS and OSCILLOSCOPE CALIBRATION
1 SIGNAL GENERATORS and OSCILLOSCOPE CALIBRATION By Lannes S. Purnell FLUKE CORPORATION 2 This paper shows how standard signal generators can be used as leveled sine wave sources for calibrating oscilloscopes.
More informationShort-time FFT, Multi-taper analysis & Filtering in SPM12
Short-time FFT, Multi-taper analysis & Filtering in SPM12 Computational Psychiatry Seminar, FS 2015 Daniel Renz, Translational Neuromodeling Unit, ETHZ & UZH 20.03.2015 Overview Refresher Short-time Fourier
More informationSignal to Noise Instrumental Excel Assignment
Signal to Noise Instrumental Excel Assignment Instrumental methods, as all techniques involved in physical measurements, are limited by both the precision and accuracy. The precision and accuracy of a
More informationConvolution. The Delta Function and Impulse Response
CHAPTER 6 Convolution Convolution is a mathematical way of combining two signals to form a third signal. It is the single most important technique in Digital Signal Processing. Using the strategy of impulse
More informationThe Fourier Analysis Tool in Microsoft Excel
The Fourier Analysis Tool in Microsoft Excel Douglas A. Kerr Issue March 4, 2009 ABSTRACT AD ITRODUCTIO The spreadsheet application Microsoft Excel includes a tool that will calculate the discrete Fourier
More informationA Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation
A Novel Method to Improve Resolution of Satellite Images Using DWT and Interpolation S.VENKATA RAMANA ¹, S. NARAYANA REDDY ² M.Tech student, Department of ECE, SVU college of Engineering, Tirupati, 517502,
More informationIntroduction to IQ-demodulation of RF-data
Introduction to IQ-demodulation of RF-data by Johan Kirkhorn, IFBT, NTNU September 15, 1999 Table of Contents 1 INTRODUCTION...3 1.1 Abstract...3 1.2 Definitions/Abbreviations/Nomenclature...3 1.3 Referenced
More informationAdvanced Signal Processing and Digital Noise Reduction
Advanced Signal Processing and Digital Noise Reduction Saeed V. Vaseghi Queen's University of Belfast UK WILEY HTEUBNER A Partnership between John Wiley & Sons and B. G. Teubner Publishers Chichester New
More informationComputational 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 informationOpen Access A Facial Expression Recognition Algorithm Based on Local Binary Pattern and Empirical Mode Decomposition
Send Orders for Reprints to reprints@benthamscience.ae The Open Electrical & Electronic Engineering Journal, 2014, 8, 599-604 599 Open Access A Facial Expression Recognition Algorithm Based on Local Binary
More informationPart-Based Recognition
Part-Based Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, Part-Based Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationThe Fundamentals of MTF, Wiener Spectra, and DQE. Motivation
The Fundamentals of MTF, Wiener Spectra, and DQE Robert M Nishikawa Kurt Rossmann Laboratories for Radiologic Image Research Department of Radiology, The University of Chicago Motivation Goal of radiology:
More informationThe Whys, Hows and Whats of the Noise Power Spectrum. Helge Pettersen, Haukeland University Hospital, NO
The Whys, Hows and Whats of the Noise Power Spectrum Helge Pettersen, Haukeland University Hospital, NO Introduction to the Noise Power Spectrum Before diving into NPS curves, we need Fourier transforms
More informationHow To Understand The Nyquist Sampling Theorem
Nyquist Sampling Theorem By: Arnold Evia Table of Contents What is the Nyquist Sampling Theorem? Bandwidth Sampling Impulse Response Train Fourier Transform of Impulse Response Train Sampling in the Fourier
More informationMatlab GUI for WFB spectral analysis
Matlab GUI for WFB spectral analysis Jan Nováček Department of Radio Engineering K13137, CTU FEE Prague Abstract In the case of the sound signals analysis we usually use logarithmic scale on the frequency
More informationAliasing, 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 informationIntroduction to Robotics Analysis, Systems, Applications
Introduction to Robotics Analysis, Systems, Applications Saeed B. Niku Mechanical Engineering Department California Polytechnic State University San Luis Obispo Technische Urw/carsMt Darmstadt FACHBEREfCH
More informationMATLAB-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 informationFunction Guide for the Fourier Transformation Package SPIRE-UOL-DOC-002496
Function Guide for the Fourier Transformation Package SPIRE-UOL-DOC-002496 Prepared by: Peter Davis (University of Lethbridge) peter.davis@uleth.ca Andres Rebolledo (University of Lethbridge) andres.rebolledo@uleth.ca
More informationDigital 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 informationDIGITAL 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(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 informationDetermining the Resolution of Scanned Document Images
Presented at IS&T/SPIE EI 99, Conference 3651, Document Recognition and Retrieval VI Jan 26-28, 1999, San Jose, CA. Determining the Resolution of Scanned Document Images Dan S. Bloomberg Xerox Palo Alto
More informationHigh Quality Image Magnification using Cross-Scale Self-Similarity
High Quality Image Magnification using Cross-Scale Self-Similarity André Gooßen 1, Arne Ehlers 1, Thomas Pralow 2, Rolf-Rainer Grigat 1 1 Vision Systems, Hamburg University of Technology, D-21079 Hamburg
More informationELECTRON SPIN RESONANCE Last Revised: July 2007
QUESTION TO BE INVESTIGATED ELECTRON SPIN RESONANCE Last Revised: July 2007 How can we measure the Landé g factor for the free electron in DPPH as predicted by quantum mechanics? INTRODUCTION Electron
More informationImage Compression through DCT and Huffman Coding Technique
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2015 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Rahul
More information2.2 Creaseness operator
2.2. Creaseness operator 31 2.2 Creaseness operator Antonio López, a member of our group, has studied for his PhD dissertation the differential operators described in this section [72]. He has compared
More informationAnalecta Vol. 8, No. 2 ISSN 2064-7964
EXPERIMENTAL APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS IN ENGINEERING PROCESSING SYSTEM S. Dadvandipour Institute of Information Engineering, University of Miskolc, Egyetemváros, 3515, Miskolc, Hungary,
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationLesson 4 Measures of Central Tendency
Outline Measures of a distribution s shape -modality and skewness -the normal distribution Measures of central tendency -mean, median, and mode Skewness and Central Tendency Lesson 4 Measures of Central
More informationREAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING
REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationIntroduction to Digital Filters
CHAPTER 14 Introduction to Digital Filters Digital filters are used for two general purposes: (1) separation of signals that have been combined, and (2) restoration of signals that have been distorted
More informationRF Measurements Using a Modular Digitizer
RF Measurements Using a Modular Digitizer Modern modular digitizers, like the Spectrum M4i series PCIe digitizers, offer greater bandwidth and higher resolution at any given bandwidth than ever before.
More informationAdding Sinusoids of the Same Frequency. Additive Synthesis. Spectrum. Music 270a: Modulation
Adding Sinusoids of the Same Frequency Music 7a: Modulation Tamara Smyth, trsmyth@ucsd.edu Department of Music, University of California, San Diego (UCSD) February 9, 5 Recall, that adding sinusoids of
More informationResolution Enhancement of Photogrammetric Digital Images
DICTA2002: Digital Image Computing Techniques and Applications, 21--22 January 2002, Melbourne, Australia 1 Resolution Enhancement of Photogrammetric Digital Images John G. FRYER and Gabriele SCARMANA
More informationPersonal 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 informationTracking Moving Objects In Video Sequences Yiwei Wang, Robert E. Van Dyck, and John F. Doherty Department of Electrical Engineering The Pennsylvania State University University Park, PA16802 Abstract{Object
More informationAlgebra 1 2008. Academic Content Standards Grade Eight and Grade Nine Ohio. Grade Eight. Number, Number Sense and Operations Standard
Academic Content Standards Grade Eight and Grade Nine Ohio Algebra 1 2008 Grade Eight STANDARDS Number, Number Sense and Operations Standard Number and Number Systems 1. Use scientific notation to express
More informationSimultaneous Gamma Correction and Registration in the Frequency Domain
Simultaneous Gamma Correction and Registration in the Frequency Domain Alexander Wong a28wong@uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University
More informationPCM Encoding and Decoding:
PCM Encoding and Decoding: Aim: Introduction to PCM encoding and decoding. Introduction: PCM Encoding: The input to the PCM ENCODER module is an analog message. This must be constrained to a defined bandwidth
More informationThe Calculation of G rms
The Calculation of G rms QualMark Corp. Neill Doertenbach The metric of G rms is typically used to specify and compare the energy in repetitive shock vibration systems. However, the method of arriving
More informationBig Ideas in Mathematics
Big Ideas in Mathematics which are important to all mathematics learning. (Adapted from the NCTM Curriculum Focal Points, 2006) The Mathematics Big Ideas are organized using the PA Mathematics Standards
More informationProbabilistic Latent Semantic Analysis (plsa)
Probabilistic Latent Semantic Analysis (plsa) SS 2008 Bayesian Networks Multimedia Computing, Universität Augsburg Rainer.Lienhart@informatik.uni-augsburg.de www.multimedia-computing.{de,org} References
More informationEnhanced LIC Pencil Filter
Enhanced LIC Pencil Filter Shigefumi Yamamoto, Xiaoyang Mao, Kenji Tanii, Atsumi Imamiya University of Yamanashi {daisy@media.yamanashi.ac.jp, mao@media.yamanashi.ac.jp, imamiya@media.yamanashi.ac.jp}
More informationCS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 3: DATA TRANSFORMATION AND DIMENSIONALITY REDUCTION Chapter 3: Data Preprocessing Data Preprocessing: An Overview Data Quality Major
More informationProject 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 information5 Signal Design for Bandlimited Channels
225 5 Signal Design for Bandlimited Channels So far, we have not imposed any bandwidth constraints on the transmitted passband signal, or equivalently, on the transmitted baseband signal s b (t) I[k]g
More informationImplementation of Canny Edge Detector of color images on CELL/B.E. Architecture.
Implementation of Canny Edge Detector of color images on CELL/B.E. Architecture. Chirag Gupta,Sumod Mohan K cgupta@clemson.edu, sumodm@clemson.edu Abstract In this project we propose a method to improve
More informationCHAPTER 6 TEXTURE ANIMATION
CHAPTER 6 TEXTURE ANIMATION 6.1. INTRODUCTION Animation is the creating of a timed sequence or series of graphic images or frames together to give the appearance of continuous movement. A collection of
More informationNoise estimation in remote sensing imagery using data masking
INT. J. REMOTE SENSING, 2003, VOL. 24, NO. 4, 689 702 Noise estimation in remote sensing imagery using data masking B. R. CORNER, R. M. NARAYANAN* and S. E. REICHENBACH Department of Electrical Engineering,
More informationRedundant Wavelet Transform Based Image Super Resolution
Redundant Wavelet Transform Based Image Super Resolution Arti Sharma, Prof. Preety D Swami Department of Electronics &Telecommunication Samrat Ashok Technological Institute Vidisha Department of Electronics
More informationNon-Data Aided Carrier Offset Compensation for SDR Implementation
Non-Data Aided Carrier Offset Compensation for SDR Implementation Anders Riis Jensen 1, Niels Terp Kjeldgaard Jørgensen 1 Kim Laugesen 1, Yannick Le Moullec 1,2 1 Department of Electronic Systems, 2 Center
More informationPossibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast. Th.Alexandrov, N.Golyandina
Possibilities of Automation of the Caterpillar -SSA Method for Time Series Analysis and Forecast Th.Alexandrov, N.Golyandina theo@pdmi.ras.ru, nina@ng1174.spb.edu St.Petersburg State University, Russia
More informationReconfigurable Low Area Complexity Filter Bank Architecture for Software Defined Radio
Reconfigurable Low Area Complexity Filter Bank Architecture for Software Defined Radio 1 Anuradha S. Deshmukh, 2 Prof. M. N. Thakare, 3 Prof.G.D.Korde 1 M.Tech (VLSI) III rd sem Student, 2 Assistant Professor(Selection
More information1) Write the following as an algebraic expression using x as the variable: Triple a number subtracted from the number
1) Write the following as an algebraic expression using x as the variable: Triple a number subtracted from the number A. 3(x - x) B. x 3 x C. 3x - x D. x - 3x 2) Write the following as an algebraic expression
More informationAlgebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.
Chapter 1 Vocabulary identity - A statement that equates two equivalent expressions. verbal model- A word equation that represents a real-life problem. algebraic expression - An expression with variables.
More informationCanny Edge Detection
Canny Edge Detection 09gr820 March 23, 2009 1 Introduction The purpose of edge detection in general is to significantly reduce the amount of data in an image, while preserving the structural properties
More informationImage Segmentation and Registration
Image Segmentation and Registration Dr. Christine Tanner (tanner@vision.ee.ethz.ch) Computer Vision Laboratory, ETH Zürich Dr. Verena Kaynig, Machine Learning Laboratory, ETH Zürich Outline Segmentation
More information8 Filtering. 8.1 Mathematical operation
8 Filtering The estimated spectrum of a time series gives the distribution of variance as a function of frequency. Depending on the purpose of analysis, some frequencies may be of greater interest than
More informationPERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM
PERFORMANCE ANALYSIS OF HIGH RESOLUTION IMAGES USING INTERPOLATION TECHNIQUES IN MULTIMEDIA COMMUNICATION SYSTEM Apurva Sinha 1, Mukesh kumar 2, A.K. Jaiswal 3, Rohini Saxena 4 Department of Electronics
More informationPalmprint Recognition. By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap
Palmprint Recognition By Sree Rama Murthy kora Praveen Verma Yashwant Kashyap Palm print Palm Patterns are utilized in many applications: 1. To correlate palm patterns with medical disorders, e.g. genetic
More informationALFFT FAST FOURIER Transform Core Application Notes
ALFFT FAST FOURIER Transform Core Application Notes 6-20-2012 Table of Contents General Information... 3 Features... 3 Key features... 3 Design features... 3 Interface... 6 Symbol... 6 Signal description...
More informationOBJECT TRACKING USING LOG-POLAR TRANSFORMATION
OBJECT TRACKING USING LOG-POLAR TRANSFORMATION A Thesis Submitted to the Gradual Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More information9 Fourier Transform Properties
9 Fourier Transform Properties The Fourier transform is a major cornerstone in the analysis and representation of signals and linear, time-invariant systems, and its elegance and importance cannot be overemphasized.
More information