Σ S(x )δ x. x. Σ S(x )δ x ) x Σ F(S(x )δ x ), by superposition x Σ S(x )F(δ x ), by homogeneity x Σ S(x )I x. x. Σ S(x ) I x (y ) = x

Size: px
Start display at page:

Download "Σ S(x )δ x. x. Σ S(x )δ x ) x Σ F(S(x )δ x ), by superposition x Σ S(x )F(δ x ), by homogeneity x Σ S(x )I x. x. Σ S(x ) I x (y ) = x"

Transcription

1 4. Vision: LST approach - Flicker, Spatial Frequency Channels I. Goals Stimulus representation System identification and prediction II. Linear, shift-invariant systems Linearity Homogeneity: F(aS) = af(s) Superposition: F(S + T) = F(S) + F(T) Shift-invariance Given stimulus S and system F, Define T( ) = S( + 0), S = F(S), T = F(T) Fisshift-invariant if T ( ) = S ( + 0) for all S, and 0 Delta functions Define δ to be an impulse at location S = Σ S( )δ. A weighted sum of basis functions δ. Note that I m using summation notation, although for continuous images an integration would be the correct notation. Let I = F(δ 0). This is called the impulse response of F. By shift-invariance, F(δ ) is a shifted version of I. Call it I. Thus, for arbitrary stimulus S we have F(S) = F( = = = Σ S( )δ ) Σ F(S( )δ ), by superposition Σ S( )F(δ ), by homogeneity Σ S( )I. Thus, the response is predictable for all stimuli given the impulse response. Each point in the stimulus generates its own replica of the impulse response weighted by the value of the stimulus at that point. These replicas sum to produce the complete response. At a given location y the value is: F(S)[y ] = Σ S( ) I (y ) = Σ S( ) I(y ) = S*I. This operation is called the convolution of S and I. Another way of thinking about this system is as a series of identical receptive fields R applied to the input: F(S)[y ] = Σ R( ) S(y + ) = Σ R( y )S( ). That is, R( ) = I( ), so this is an equivalent description. The receptive field is the

2 impulse response reflected about all the aes. Issue: Time and Causality The Fourier transform Sine wave gratings Frequency f Amplitude A Phase φ Orientation θ L(,y) = L 0 (1 + A cos(2πf(cosθ +ysinθ) φ)). Intuition Just like δ functions: (1) Any stimulus is a weighted sum of sine waves (2) Weights are determined by cross-correlating with the stimulus (3) Different frequencies capture different levels of detail (4) Orientation is just that (5) Phase is used to code location The details + F(ω) = f()e i2πω d f() = Notes: + F(ω)e i2πω dω i = 1 e i2πω = cos2πω + isin2πω, So: (1) if is in degrees, ω is in cycles/degree, (2) comple numbers are used to store the cosine and sine phases in the same comple number. Any other phase may be derived from these. (3) The rest is analogous to the δ function case. For n-dimensional case, change to and ω to ω. Eamples Sine wave grating Square wave grating Line Rotated line Edge Properties of the Fourier transform If f( ) transforms to F(ω ), (written: f F), Similarity theorem: f(a ) 1 F( ω ) a a Linearity: f + g F + G Shift theorem: f( a) e i2πaω F Convolution: f*g FG, fg F*G Power: f 2 d = F 2 dω Autocorrelation: f * (u)f(u + )du F 2, the power spectrum Derivative: f i2πωf.

3 The payoff, for linear, shift-invariant T with impulse response i: (1) T(f) = f * i (2) Thus, T(f) F I (3) This implies that T applied to a grating of frequency ω is another grating of frequency ω, only the amplitude may be scaled and the phase shifted by fied amounts (4) I is called the MTF of modulation transfer function of the linear filter T. More eamples Details III. Other representations Pulse sinc() = sin <=<3<3<. Sampling array, Sampling theorem, Nyquist frequency, aliasing One dimension: auditory signals, 1-d gratings, flicker Two dimensions: /y, /t Three dimensions: full motion analysis /y/t Low pass, band pass, high pass, orientationally tuned filters Optical MTF Point spread function Line spread function Flicker sensitivity as a linear filter followed by peak detection CSF or Contrast sensitivity function Window of visibility Convolution in statistics: sums of random variables Fourier series vs. Fourier transform Continuous vs. discrete transform/series Matlab issues: origin, fftshift, how to get power spectrum Fourier transform as orthogonal transform/change of basis/change of aes Local Fourier transforms Gaussian and Laplacian pyramids Gabor functions Sine wave times a Gaussian Transform is a shifted Gaussian Localization properties in space and spatial frequency DOGs (Difference of Gaussians) and DOOGs (Difference of Offset Gaussians) Wavelets and quadrature mirror filters (QMFs) The corte transform IV. Some applications Retinal sampling and aliasing (Yellott, Williams, et al.) Filtering and visual illusions (Ginsberg et al.) Discriminability models Watson: window of visibility Carlson & Klopfenstein A look ahead: spatial frequency channels versus the visual system as a (local) Fourier analyzer

4 V. Some provisos Nonisotropic - the oblique effect Nonisoplanatic - eccentricity effects/scaling Not constant with light level - adaptation is nonlinear Contrast nonlinearities

5 Convolution Eample Using the Impulse Response Let I(t) be the impulse response of the linear system F, i.e., I(t) is the output F(t) of the system when the input S(t) isaunit impulse. More complicated inputs result in an output that is the convolution of the input S(t) with the impulse response I(t). This can be thought of as the sum of copies of the impulse response starting at different times, and scaled by the value of the input at that time, as pictured below. Thus, for this view, we think of the input as a series of nonoverlapping impulses. Input S(t): Impulse response I(t): 1 I(t t 1 ): 2 I(t t 2 ): 3 I(t t 3 ): 8 I(t t 8 ): 9 I(t t 9 ): 14 I(t t 14 ): Σ 14 i I(t t i ): i=1 Note the change of vertical scale in the last graph. The response to the ith input impulse is denoted i I(t t i ) = I(t t i ) S(t i ) i,where t i is the time of the impulse, I is the shape of the impulse, and S(t i ) i is the size of the impulse. The output is the sum of these impulse responses, Σ 14 i I(t t i ) = Σ 14 I(t t i ) S(t i ) i F(t) = I(t t )S(t )dt = S(t t ) I(t )dt. i=1 i=1

6 Convolution versus Correlation Using the Receptive Field In another view, we flip the impulse response to create the system s receptive field R(t) = I( t). The output of the system at a given time is the output of the receptive field (RF), shifted to that time, correlated with the system input. that is, F(t) = I(t t )S(t )dt = R(t t)s(t )dt Note that the illustrated receptive field is causal, that is, the current output only depends on inputs from the past. Input S(t): RF 1 (t): RF 1 (t)s(t): RF 2 (t): RF 2 (t)s(t): RF 8 (t): RF 8 (t)s(t): RF 9 (t): RF 9 (t)s(t): F (t):

7

8

9

10

11 310 J. Opt. Soc. Am. A/Vol. 2, No. 2/February 1985 J. P. H. van Santen and G. Sperling c(, t) C(fw) bw0 A. He - ~~~~~~~? 0 He ~~~~~ dl; 0 I_ 3 e d E -~~~~~~~~~ 2 U, I I v -..~~~~~~~~ 2/ I Fig. 5. Eamples of two-dimensional functions considered in this paper and their Fourier transforms. For the functions c(, t), the horizontal dimension is, the vertical is t, and the shading indicates the value of c(, t). For the Fourier transforms C(f, w), the horizontal dimension is spatial frequency f; the vertical dimension is temporal frequency w; the shading indicates the magnitude of the comple number C(f, w). The one-dimensional motion interpretation (, t) rather than the two-dimensional space (, y) interpretation is used in the following descriptions. Functions (a) to (e) are periodic; one period of an infinite two-dimensional mosaic is shown. (a) Right-drifting sinusoid. (b) Right-drifting sinusoid with double the spatial frequency and double the temporal frequency of (a) and hence the same velocity. (c) Spatially uniform, stationary flicker. (d) Left-moving sinusoid. (e) A sampled (stroboscopic) motion display derived from (d). The motion path is ambiguous; three possible paths (1, 2, 3) and their transforms are shown. The contrast functions (f-j) are not periodic in but are spatially confined to the interval shown; functions (h-j) are also temporally confined. (f) Continuously present, stationary single line. (g) Continuously present, stationary random bar pattern. (h) A briefly flashed sinusoidal grating pattern. (i) A two-flash presentation of a random bar pattern moved to the right. U) A two-flash presentation of a sinusoidal grating pattern moved to the right.

12 Eercises (1) The diagrams below show an input to a (possibly linear) filter and the output of that filter. The problem is to characterize the filters. Fourteen different filters are described in the following figure. Choose the one that fits best for each filter, A 1 to A 19. Input Filter Output Input Filter Output A 1 A 11 A 2 A 12a A 12b A 3 A 13 sharp corners rounded corners A 4 A 14 A 5 A 15 A 6 A 16 A 7 A 17 A 8 A 18a A 18b A 9 A 19 A 10

13 Impulse Response Possibly linear, but none of the above 14. Nonlinear

14 (2) The hole-in-the-head peeker is a visually oriented animal. It often is used in theoretical studies of nerve recording because several of its brain nerves course out through holes in the head to where they can be recorded conveniently. In a recent study of h. peeker s response to a visual flicker stimulus (one-percent sine wave modulation), the maimum firing rate (ma) and the minimum firing rate (min) were recorded for each frequency. Below we show graphs of A(f) = ma(f) min(f) for nerves having peeker hold numbers of 71 and A(f) A(f) f (Hz) f (Hz) The Hungarian investigators Leseiw and Lebuh proposed that these nerves actually are in series, with 71 preceding 81. Assume they are correct, and assume that the visual system is approimately linear for these small modulations. (a) Draw the MTF of the brain system between 71 and 81. (b) Draw a possible impulse response. (c) What additional information do you need to specify the impulse response uniquely? (d) Does your solution provide evidence that 71 precedes 81, as opposed to vice versa? Eplain? (e) Draw the probable response that would be recorded at 71 and at 81 to the following stimuli: (1) Impulse: (2) Square wave: (3) Low frequency sine wave: (4) High frequency sine wave:

15 (3) An eperimenter measures the DeLange characteristic shown below (where M is the threshold contrast modulation; a value of M =1 means 100% contrast): log 10 (M) log 10 (f) (Hz) (a) Draw a block diagram of a complete system that would behave similarly. Label and define the properties of all the blocks. (b) What is the CFF (for 100% sine wave modulation) in Hz? (c) Draw a picture, approimately to scale, of a 1 Hz threshold stimulus and the CFF stimulus (amplitude vs time). (d) Draw a possible impulse response of the linear portion of your system. (e) The eperimenter superimposes increments of 1 second duration on a steady 10 Td background. What is the threshold amplitude of these increments (Trolands)? Eplain or show calculations. (f) Etend your diagram to model reaction times to step increments. (g) Suppose you are interested in the onset asynchrony required for the observer to discriminate a single impulse from a pair of impulses. Suppose your model is that the observer classifies the output as deriving from two input pulses if the output looks like two pulses. How do these judgments depend on the intensity and timing of a brief pair of impulses? (h) Comparer the variation of reaction times and of simultaneity judgments to impulses and to steps as a function of stimulus amplitude.

16 (4) A, B and C illustrate three systems. Each system is composed of three identical linear stages in series (the stages may differ from A to B to C, however). (a) The output of each stage is shown encircled to the right of each stage, and the impulse response of each stage is to be shown in the square representing that stage. Fill in the missing outputs and impulse responses. (b) (Creative...) Consider the three systems A, B and C as well as the following three stimuli: S 1 = 1 msec flash of light S 2 = 1 sec tone of frequency 100 Hz S 3 = a brief flash of a numeral Try to invent a psychological theory (i.e., a psychological of physiological process that corresponds to each of the boes - different boes may correspond to the same or to different processes) and an eperimental situation such that if one of the above stimuli were presented as the input impulse, the eperimental outcome would be represented by the output shown at the far right. Use each system and each output at least once. (Hint: consider reaction time.) A Same as A Same as A B Same as B Same as B Normal σ 2 = σ 2 = σ 2 = 75 C Same as C Same as C

17 (5) A theory of perceptual aftereffects is proposed to apply to the strength of such effects as the waterfall illusion or the McCollough effect. The aioms of the theory are vague (and use at least two meanings of the word effect ), like many psychological theories. They are: (i) A stimulus picture produces an increment in perceptual effect which is proportional to its contrast. (ii) For a given contrast and for very small durations (less than 1 sec) the effect produced is proportional to eposure duration. (iii) Effects of repeated eposures are additive. (iv) Effect decays eponentially with time constant τ = 10 sec. (a) Draw a graph of the magnitude of the effect as a function of time following a very brief eposure. (b) Same, for a prolonged eposure. (c) A clever eperimenter presents stimuli whose contrast fades out eponentially with time constant τ. Draw the approimate graph of the magnitude of the effect. (Etra credit, difficult: At what time is it maimum?) (d) A clever eperimenter modulates the contrast of the pictures viewed sinusoidally in time. Draw a graph of what the theory predicts for his/her results: (1) effect of viewing one stimulus, (2) effects of different modulation frequencies compared. Label (describe) coordinates as precisely as you can. (e) The cleverest eperimenter (self-appraised) collects data which show that the optimum interval between two equal eposures for a maimum effect is zero, i.e., any delay reduces the effect. Does this result disprove the theory? (f) If yes to (e), what should the result have been? If no to (e), invent a simple eperimental result to (c), (d), or (e) to powerfully disprove the theory. (6) Using any convenient package that can compute Fourier transforms, multiply images, etc. (e.g. HIPS, MATLAB or MATHEMATICA), try your hand at any of the following (your choice, but please do at least one): (a) Take two natural images A and B. Produce an image that is based on the phase of the Fourier coefficients of image A and the magnitude of the Fourier coefficients of image B. What happened, and why? (b) Produce and eercise operators that do the following: (1) enhance vertical edges, (2) enhance horizontal edges, (3) blur isotropically, (4) enhance high frequencies (approimately) isotropically. (c) Take a natural image. Subsample the image by setting all piel values whose and y coordinates are not multiples of, say, 4 to zero. Compute the Fourier transform of the original image and of the subsampled image. Eplain the results.

Limulus. The Neural Code. Response of Visual Neurons 9/21/2011

Limulus. The Neural Code. Response of Visual Neurons 9/21/2011 Crab cam (Barlow et al., 2001) self inhibition recurrent inhibition lateral inhibition - L16. Neural processing in Linear Systems: Temporal and Spatial Filtering C. D. Hopkins Sept. 21, 2011 The Neural

More information

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding LINEAR SYSTEMS Linear Systems 2 Neural coding and cognitive neuroscience in general concerns input-output relationships. Inputs Light intensity Pre-synaptic action potentials Number of items in display

More information

CLINICAL VISUAL OPTICS (OPTO 223) Weeks XII & XIII Dr Salwa Alsaleh

CLINICAL VISUAL OPTICS (OPTO 223) Weeks XII & XIII Dr Salwa Alsaleh CLINICAL VISUAL OPTICS (OPTO 223) Weeks XII & XIII Dr Salwa Alsaleh OUTLINE OF WEEKS XII & XIII Temporal resolution Temporal Summation. Broca-Sulzer effect. Critical flicker frequency (CFF). Temporal Contrast

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE EE Topic wise Questions SIGNALS & SYSTEMS www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)

More information

Sustained and transient channels

Sustained and transient channels Sustained and transient channels Chapter 5, pp. 141 164 19.12.2006 Some models of masking are based on two channels with different temporal properties Dual-channel models Evidence for two different channels

More information

Communications and Signal Processing Spring 2017 MSE Exam

Communications and Signal Processing Spring 2017 MSE Exam Communications and Signal Processing Spring 2017 MSE Exam Please obtain your Test ID from the following table. You must write your Test ID and name on each of the pages of this exam. A page with missing

More information

ECE 425. Image Science and Engineering

ECE 425. Image Science and Engineering ECE 425 Image Science and Engineering Spring Semester 2000 Course Notes Robert A. Schowengerdt schowengerdt@ece.arizona.edu (520) 62-2706 (voice), (520) 62-8076 (fa) ECE402 DEFINITIONS 2 Image science

More information

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2) E.5 Signals & Linear Systems Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & ) 1. Sketch each of the following continuous-time signals, specify if the signal is periodic/non-periodic,

More information

The spatial frequency domain

The spatial frequency domain The spatial frequenc /3/5 wk9-a- Recall: plane wave propagation λ z= θ path dela increases linearl with E ep i2π sinθ + λ z i2π cosθ λ z plane of observation /3/5 wk9-a-2 Spatial frequenc angle of propagation?

More information

Gabor filters. Konstantinos G. Derpanis York University. Version 1.3. April 23, 2007

Gabor filters. Konstantinos G. Derpanis York University. Version 1.3. April 23, 2007 Gabor filters Konstantinos G. Derpanis York University kosta@cs.yorku.ca Version.3 April 3, 7 In this note the Gabor filter is reviewed. The Gabor filter was originally introduced by Dennis Gabor (Gabor,

More information

Model of human visual-motion sensing

Model of human visual-motion sensing 322 J. Opt. Soc. Am. A/Vol. 2, No. 2/February 1985 A. B. Watson and A. J. Ahumada, Jr. Model of human visual-motion sensing Andrew B. Watson and Albert J. Ahumada, Jr. Perception and Cognition Group, NASA

More information

6.869 Advances in Computer Vision. Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018

6.869 Advances in Computer Vision. Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018 6.869 Advances in Computer Vision Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018 1 Sampling Sampling Pixels Continuous world 3 Sampling 4 Sampling 5 Continuous image f (x, y) Sampling

More information

Linear Systems Theory Handout

Linear Systems Theory Handout Linear Systems Theory Handout David Heeger, Stanford University Matteo Carandini, ETH/University of Zurich Characterizing the complete input-output properties of a system by exhaustive measurement is usually

More information

Review of Linear Systems Theory

Review of Linear Systems Theory Review of Linear Systems Theory The following is a (very) brief review of linear systems theory, convolution, and Fourier analysis. I work primarily with discrete signals, but each result developed in

More information

Review of Linear System Theory

Review of Linear System Theory Review of Linear System Theory The following is a (very) brief review of linear system theory and Fourier analysis. I work primarily with discrete signals. I assume the reader is familiar with linear algebra

More information

The Hilbert Transform

The Hilbert Transform The Hilbert Transform David Hilbert 1 ABSTRACT: In this presentation, the basic theoretical background of the Hilbert Transform is introduced. Using this transform, normal real-valued time domain functions

More information

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year

Fourier transform. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year Fourier transform Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 27 28 Function transforms Sometimes, operating on a class of functions

More information

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 3 Brief Review of Signals and Systems My subject for today s discussion

More information

Filter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany

Filter Banks II. Prof. Dr.-Ing. G. Schuller. Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Filter Banks II Prof. Dr.-Ing. G. Schuller Fraunhofer IDMT & Ilmenau University of Technology Ilmenau, Germany Page Modulated Filter Banks Extending the DCT The DCT IV transform can be seen as modulated

More information

Signal Processing COS 323

Signal Processing COS 323 Signal Processing COS 323 Digital Signals D: functions of space or time e.g., sound 2D: often functions of 2 spatial dimensions e.g. images 3D: functions of 3 spatial dimensions CAT, MRI scans or 2 space,

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 Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background

More information

The functional organization of the visual cortex in primates

The functional organization of the visual cortex in primates The functional organization of the visual cortex in primates Dominated by LGN M-cell input Drosal stream for motion perception & spatial localization V5 LIP/7a V2 V4 IT Ventral stream for object recognition

More information

Fourier Transform for Continuous Functions

Fourier Transform for Continuous Functions Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum

More information

Wavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ).

Wavelet Transform. Figure 1: Non stationary signal f(t) = sin(100 t 2 ). Wavelet Transform Andreas Wichert Department of Informatics INESC-ID / IST - University of Lisboa Portugal andreas.wichert@tecnico.ulisboa.pt September 3, 0 Short Term Fourier Transform Signals whose frequency

More information

Exercises. Chapter 1. of τ approx that produces the most accurate estimate for this firing pattern.

Exercises. Chapter 1. of τ approx that produces the most accurate estimate for this firing pattern. 1 Exercises Chapter 1 1. Generate spike sequences with a constant firing rate r 0 using a Poisson spike generator. Then, add a refractory period to the model by allowing the firing rate r(t) to depend

More information

Signals and Spectra - Review

Signals and Spectra - Review Signals and Spectra - Review SIGNALS DETERMINISTIC No uncertainty w.r.t. the value of a signal at any time Modeled by mathematical epressions RANDOM some degree of uncertainty before the signal occurs

More information

2. Higher-order Linear ODE s

2. Higher-order Linear ODE s 2. Higher-order Linear ODE s 2A. Second-order Linear ODE s: General Properties 2A-1. On the right below is an abbreviated form of the ODE on the left: (*) y + p()y + q()y = r() Ly = r() ; where L is the

More information

Digital Image Processing

Digital Image Processing Digital Image Processing, 2nd ed. Digital Image Processing Chapter 7 Wavelets and Multiresolution Processing Dr. Kai Shuang Department of Electronic Engineering China University of Petroleum shuangkai@cup.edu.cn

More information

1-D MATH REVIEW CONTINUOUS 1-D FUNCTIONS. Kronecker delta function and its relatives. x 0 = 0

1-D MATH REVIEW CONTINUOUS 1-D FUNCTIONS. Kronecker delta function and its relatives. x 0 = 0 -D MATH REVIEW CONTINUOUS -D FUNCTIONS Kronecker delta function and its relatives delta function δ ( 0 ) 0 = 0 NOTE: The delta function s amplitude is infinite and its area is. The amplitude is shown as

More information

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4

Continuous Time Signal Analysis: the Fourier Transform. Lathi Chapter 4 Continuous Time Signal Analysis: the Fourier Transform Lathi Chapter 4 Topics Aperiodic signal representation by the Fourier integral (CTFT) Continuous-time Fourier transform Transforms of some useful

More information

Simple Cell Receptive Fields in V1.

Simple Cell Receptive Fields in V1. Simple Cell Receptive Fields in V1. The receptive field properties of simple cells in V1 were studied by Hubel and Wiesel [65][66] who showed that many cells were tuned to the orientation of edges and

More information

Adaptive Velocity Tuning for Visual Motion Estimation

Adaptive Velocity Tuning for Visual Motion Estimation Adaptive Velocity Tuning for Visual Motion Estimation Volker Willert 1 and Julian Eggert 2 1- Darmstadt University of Technology Institute of Automatic Control, Control Theory and Robotics Lab Landgraf-Georg-Str.

More information

Images have structure at various scales

Images have structure at various scales Images have structure at various scales Frequency Frequency of a signal is how fast it changes Reflects scale of structure A combination of frequencies 0.1 X + 0.3 X + 0.5 X = Fourier transform Can we

More information

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform.

PART 1. Review of DSP. f (t)e iωt dt. F(ω) = f (t) = 1 2π. F(ω)e iωt dω. f (t) F (ω) The Fourier Transform. Fourier Transform. PART 1 Review of DSP Mauricio Sacchi University of Alberta, Edmonton, AB, Canada The Fourier Transform F() = f (t) = 1 2π f (t)e it dt F()e it d Fourier Transform Inverse Transform f (t) F () Part 1 Review

More information

Problem Value

Problem Value GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation

More information

Adaptation in the Neural Code of the Retina

Adaptation in the Neural Code of the Retina Adaptation in the Neural Code of the Retina Lens Retina Fovea Optic Nerve Optic Nerve Bottleneck Neurons Information Receptors: 108 95% Optic Nerve 106 5% After Polyak 1941 Visual Cortex ~1010 Mean Intensity

More information

Computer Problems for Taylor Series and Series Convergence

Computer Problems for Taylor Series and Series Convergence Computer Problems for Taylor Series and Series Convergence The two problems below are a set; the first should be done without a computer and the second is a computer-based follow up. 1. The drawing below

More information

Dr. Ian R. Manchester

Dr. Ian R. Manchester Dr Ian R. Manchester Week Content Notes 1 Introduction 2 Frequency Domain Modelling 3 Transient Performance and the s-plane 4 Block Diagrams 5 Feedback System Characteristics Assign 1 Due 6 Root Locus

More information

MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain

MIT 2.71/2.710 Optics 10/31/05 wk9-a-1. The spatial frequency domain 10/31/05 wk9-a-1 The spatial frequency domain Recall: plane wave propagation x path delay increases linearly with x λ z=0 θ E 0 x exp i2π sinθ + λ z i2π cosθ λ z plane of observation 10/31/05 wk9-a-2 Spatial

More information

Information and Communications Security: Encryption and Information Hiding

Information and Communications Security: Encryption and Information Hiding Short Course on Information and Communications Security: Encryption and Information Hiding Tuesday, 10 March Friday, 13 March, 2015 Lecture 5: Signal Analysis Contents The complex exponential The complex

More information

Correlation, discrete Fourier transforms and the power spectral density

Correlation, discrete Fourier transforms and the power spectral density Correlation, discrete Fourier transforms and the power spectral density visuals to accompany lectures, notes and m-files by Tak Igusa tigusa@jhu.edu Department of Civil Engineering Johns Hopkins University

More information

2A1H Time-Frequency Analysis II

2A1H Time-Frequency Analysis II 2AH Time-Frequency Analysis II Bugs/queries to david.murray@eng.ox.ac.uk HT 209 For any corrections see the course page DW Murray at www.robots.ox.ac.uk/ dwm/courses/2tf. (a) A signal g(t) with period

More information

Math Exam 1a. c) lim tan( 3x. 2) Calculate the derivatives of the following. DON'T SIMPLIFY! d) s = t t 3t

Math Exam 1a. c) lim tan( 3x. 2) Calculate the derivatives of the following. DON'T SIMPLIFY! d) s = t t 3t Math 111 - Eam 1a 1) Evaluate the following limits: 7 3 1 4 36 a) lim b) lim 5 1 3 6 + 4 c) lim tan( 3 ) + d) lim ( ) 100 1+ h 1 h 0 h ) Calculate the derivatives of the following. DON'T SIMPLIFY! a) y

More information

Pre-Calculus Module 4

Pre-Calculus Module 4 Pre-Calculus Module 4 4 th Nine Weeks Table of Contents Precalculus Module 4 Unit 9 Rational Functions Rational Functions with Removable Discontinuities (1 5) End Behavior of Rational Functions (6) Rational

More information

Index. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96

Index. p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96 p, lip, 78 8 function, 107 v, 7-8 w, 7-8 i,7-8 sine, 43 Bo,94-96 B 1,94-96 M,94-96 B oro!' 94-96 BIro!' 94-96 I/r, 79 2D linear system, 56 2D FFT, 119 2D Fourier transform, 1, 12, 18,91 2D sinc, 107, 112

More information

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling 2.39 utorial Sheet #2 discrete vs. continuous functions, periodicity, sampling We will encounter two classes of signals in this class, continuous-signals and discrete-signals. he distinct mathematical

More information

Continuous Fourier transform of a Gaussian Function

Continuous Fourier transform of a Gaussian Function Continuous Fourier transform of a Gaussian Function Gaussian function: e t2 /(2σ 2 ) The CFT of a Gaussian function is also a Gaussian function (i.e., time domain is Gaussian, then the frequency domain

More information

Convolution and Linear Systems

Convolution and Linear Systems CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)

More information

The objective of this LabVIEW Mini Project was to understand the following concepts:

The objective of this LabVIEW Mini Project was to understand the following concepts: 1. Objective The objective of this LabVIEW Mini Project was to understand the following concepts: The convolution of two functions Creating LABVIEW Virtual Instruments see the visual representation of

More information

Problem Sheet 1 Examples of Random Processes

Problem Sheet 1 Examples of Random Processes RANDOM'PROCESSES'AND'TIME'SERIES'ANALYSIS.'PART'II:'RANDOM'PROCESSES' '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''Problem'Sheets' Problem Sheet 1 Examples of Random Processes 1. Give

More information

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur

Module 4. Signal Representation and Baseband Processing. Version 2 ECE IIT, Kharagpur Module Signal Representation and Baseband Processing Version ECE II, Kharagpur Lesson 8 Response of Linear System to Random Processes Version ECE II, Kharagpur After reading this lesson, you will learn

More information

+ + ( + ) = Linear recurrent networks. Simpler, much more amenable to analytic treatment E.g. by choosing

+ + ( + ) = Linear recurrent networks. Simpler, much more amenable to analytic treatment E.g. by choosing Linear recurrent networks Simpler, much more amenable to analytic treatment E.g. by choosing + ( + ) = Firing rates can be negative Approximates dynamics around fixed point Approximation often reasonable

More information

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal. EE 34: Signals, Systems, and Transforms Summer 7 Test No notes, closed book. Show your work. Simplify your answers. 3. It is observed of some continuous-time LTI system that the input signal = 3 u(t) produces

More information

Problem Value

Problem Value GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM DATE: 30-Apr-04 COURSE: ECE-2025 NAME: GT #: LAST, FIRST Recitation Section: Circle the date & time when your Recitation

More information

Introduction to Biomedical Engineering

Introduction to Biomedical Engineering Introduction to Biomedical Engineering Biosignal processing Kung-Bin Sung 6/11/2007 1 Outline Chapter 10: Biosignal processing Characteristics of biosignals Frequency domain representation and analysis

More information

Module 1: Signals & System

Module 1: Signals & System Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function

More information

Precalculus Notes: Functions. Skill: Solve problems using the algebra of functions.

Precalculus Notes: Functions. Skill: Solve problems using the algebra of functions. Skill: Solve problems using the algebra of functions. Modeling a Function: Numerical (data table) Algebraic (equation) Graphical Using Numerical Values: Look for a common difference. If the first difference

More information

What is the neural code? Sekuler lab, Brandeis

What is the neural code? Sekuler lab, Brandeis What is the neural code? Sekuler lab, Brandeis What is the neural code? What is the neural code? Alan Litke, UCSD What is the neural code? What is the neural code? What is the neural code? Encoding: how

More information

HHT: the theory, implementation and application. Yetmen Wang AnCAD, Inc. 2008/5/24

HHT: the theory, implementation and application. Yetmen Wang AnCAD, Inc. 2008/5/24 HHT: the theory, implementation and application Yetmen Wang AnCAD, Inc. 2008/5/24 What is frequency? Frequency definition Fourier glass Instantaneous frequency Signal composition: trend, periodical, stochastic,

More information

CDS 101: Lecture 4.1 Linear Systems

CDS 101: Lecture 4.1 Linear Systems CDS : Lecture 4. Linear Systems Richard M. Murray 8 October 4 Goals: Describe linear system models: properties, eamples, and tools Characterize stability and performance of linear systems in terms of eigenvalues

More information

Fourier Series Example

Fourier Series Example Fourier Series Example Let us compute the Fourier series for the function on the interval [ π,π]. f(x) = x f is an odd function, so the a n are zero, and thus the Fourier series will be of the form f(x)

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Simple model: simple reflectance/illumination model Eye illumination source i(n 1,n 2 ) image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) reflectance term r(n 1,n 2 ) where 0 < i(n 1,n 2 ) < 0 < r(n 1,n 2 )

More information

CONVOLUTION & PRODUCT THEOREMS FOR FRFT CHAPTER INTRODUCTION [45]

CONVOLUTION & PRODUCT THEOREMS FOR FRFT CHAPTER INTRODUCTION [45] CHAPTER 3 CONVOLUTION & PRODUCT THEOREMS FOR FRFT M ANY properties of FRFT were derived, developed or established earlier as described in previous chapter. This includes multiplication property, differentiation

More information

Economics 205 Exercises

Economics 205 Exercises Economics 05 Eercises Prof. Watson, Fall 006 (Includes eaminations through Fall 003) Part 1: Basic Analysis 1. Using ε and δ, write in formal terms the meaning of lim a f() = c, where f : R R.. Write the

More information

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at

FOURIER TRANSFORMS. At, is sometimes taken as 0.5 or it may not have any specific value. Shifting at Chapter 2 FOURIER TRANSFORMS 2.1 Introduction The Fourier series expresses any periodic function into a sum of sinusoids. The Fourier transform is the extension of this idea to non-periodic functions by

More information

Composition of and the Transformation of Functions

Composition of and the Transformation of Functions 1 3 Specific Outcome Demonstrate an understanding of operations on, and compositions of, functions. Demonstrate an understanding of the effects of horizontal and vertical translations on the graphs of

More information

Wavelets and Multiresolution Processing

Wavelets and Multiresolution Processing Wavelets and Multiresolution Processing Wavelets Fourier transform has it basis functions in sinusoids Wavelets based on small waves of varying frequency and limited duration In addition to frequency,

More information

Adaptation to a 'spatial-frequency doubled' stimulus

Adaptation to a 'spatial-frequency doubled' stimulus Perception, 1980, volume 9, pages 523-528 Adaptation to a 'spatial-frequency doubled' stimulus Peter Thompson^!, Brian J Murphy Department of Psychology, University of Pennsylvania, Philadelphia, Pennsylvania

More information

A Brief Introduction to Medical Imaging. Outline

A Brief Introduction to Medical Imaging. Outline A Brief Introduction to Medical Imaging Outline General Goals Linear Imaging Systems An Example, The Pin Hole Camera Radiations and Their Interactions with Matter Coherent vs. Incoherent Imaging Length

More information

EE 661: Modulation Theory Solutions to Homework 6

EE 661: Modulation Theory Solutions to Homework 6 EE 66: Modulation Theory Solutions to Homework 6. Solution to problem. a) Binary PAM: Since 2W = 4 KHz and β = 0.5, the minimum T is the solution to (+β)/(2t ) = W = 2 0 3 Hz. Thus, we have the maximum

More information

Review: Continuous Fourier Transform

Review: Continuous Fourier Transform Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By

More information

Chap 2. Discrete-Time Signals and Systems

Chap 2. Discrete-Time Signals and Systems Digital Signal Processing Chap 2. Discrete-Time Signals and Systems Chang-Su Kim Discrete-Time Signals CT Signal DT Signal Representation 0 4 1 1 1 2 3 Functional representation 1, n 1,3 x[ n] 4, n 2 0,

More information

System Identification & Parameter Estimation

System Identification & Parameter Estimation System Identification & Parameter Estimation Wb3: SIPE lecture Correlation functions in time & frequency domain Alfred C. Schouten, Dept. of Biomechanical Engineering (BMechE), Fac. 3mE // Delft University

More information

Representation of 1D Function

Representation of 1D Function Bioengineering 280A Principles of Biomedical Imaging Fall Quarter 2005 Linear Systems Lecture 2 Representation of 1D Function From the sifting property, we can write a 1D function as g( = g(ξδ( ξdξ. To

More information

APPARENT CONTRAST OF SPATIALLY AND TEMPORALLY SAMPLED GRATINGS

APPARENT CONTRAST OF SPATIALLY AND TEMPORALLY SAMPLED GRATINGS ACTA NEUROBIOL. DXP. 1988, 48: 283-293 APPARENT CONTRAST OF SPATIALLY AND TEMPORALLY SAMPLED GRATINGS T. RADIL, G. NYMAN and P. LAURLNEN Institute of Physiology, Czechoslovak Academy of Sciences Videiiska

More information

Lecture 3: Linear Filters

Lecture 3: Linear Filters Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)

More information

Introduction to Wavelet. Based on A. Mukherjee s lecture notes

Introduction to Wavelet. Based on A. Mukherjee s lecture notes Introduction to Wavelet Based on A. Mukherjee s lecture notes Contents History of Wavelet Problems of Fourier Transform Uncertainty Principle The Short-time Fourier Transform Continuous Wavelet Transform

More information

4. References. words, the pseudo Laplacian is given by max {! 2 x,! 2 y}.

4. References. words, the pseudo Laplacian is given by max {! 2 x,! 2 y}. words, the pseudo Laplacian is given by ma {! 2,! 2 y}. 4. References [Ar72] Arbib, M.A., The Metaphorical Brain, John Wiley, New York, 1972. [BB82] Ballard, D. H. and Brown, C. M., Computer Vision, Prentice-Hall,

More information

6.4 graphs OF logarithmic FUnCTIOnS

6.4 graphs OF logarithmic FUnCTIOnS SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS

More information

EE 224 Signals and Systems I Review 1/10

EE 224 Signals and Systems I Review 1/10 EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS

More information

Finite difference modelling, Fourier analysis, and stability

Finite difference modelling, Fourier analysis, and stability Finite difference modelling, Fourier analysis, and stability Peter M. Manning and Gary F. Margrave ABSTRACT This paper uses Fourier analysis to present conclusions about stability and dispersion in finite

More information

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five

More information

Event-related fmri. Christian Ruff. Laboratory for Social and Neural Systems Research Department of Economics University of Zurich

Event-related fmri. Christian Ruff. Laboratory for Social and Neural Systems Research Department of Economics University of Zurich Event-related fmri Christian Ruff Laboratory for Social and Neural Systems Research Department of Economics University of Zurich Institute of Neurology University College London With thanks to the FIL

More information

GBS765 Electron microscopy

GBS765 Electron microscopy GBS765 Electron microscopy Lecture 1 Waves and Fourier transforms 10/14/14 9:05 AM Some fundamental concepts: Periodicity! If there is some a, for a function f(x), such that f(x) = f(x + na) then function

More information

Solve Wave Equation from Scratch [2013 HSSP]

Solve Wave Equation from Scratch [2013 HSSP] 1 Solve Wave Equation from Scratch [2013 HSSP] Yuqi Zhu MIT Department of Physics, 77 Massachusetts Ave., Cambridge, MA 02139 (Dated: August 18, 2013) I. COURSE INFO Topics Date 07/07 Comple number, Cauchy-Riemann

More information

Lecture 3: Linear Filters

Lecture 3: Linear Filters Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)

More information

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi

Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Communication Engineering Prof. Surendra Prasad Department of Electrical Engineering Indian Institute of Technology, Delhi Lecture - 41 Pulse Code Modulation (PCM) So, if you remember we have been talking

More information

!Sketch f(t) over one period. Show that the Fourier Series for f(t) is as given below. What is θ 1?

!Sketch f(t) over one period. Show that the Fourier Series for f(t) is as given below. What is θ 1? Second Year Engineering Mathematics Laboratory Michaelmas Term 998 -M L G Oldfield 30 September, 999 Exercise : Fourier Series & Transforms Revision 4 Answer all parts of Section A and B which are marked

More information

Lab 4: Quantization, Oversampling, and Noise Shaping

Lab 4: Quantization, Oversampling, and Noise Shaping Lab 4: Quantization, Oversampling, and Noise Shaping Due Friday 04/21/17 Overview: This assignment should be completed with your assigned lab partner(s). Each group must turn in a report composed using

More information

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform

Signals and Systems. Problem Set: The z-transform and DT Fourier Transform Signals and Systems Problem Set: The z-transform and DT Fourier Transform Updated: October 9, 7 Problem Set Problem - Transfer functions in MATLAB A discrete-time, causal LTI system is described by the

More information

Fourier Analysis Fourier Series C H A P T E R 1 1

Fourier Analysis Fourier Series C H A P T E R 1 1 C H A P T E R Fourier Analysis 474 This chapter on Fourier analysis covers three broad areas: Fourier series in Secs...4, more general orthonormal series called Sturm iouville epansions in Secs..5 and.6

More information

Solutions to Math 41 First Exam October 12, 2010

Solutions to Math 41 First Exam October 12, 2010 Solutions to Math 41 First Eam October 12, 2010 1. 13 points) Find each of the following its, with justification. If the it does not eist, eplain why. If there is an infinite it, then eplain whether it

More information

Linear Operators and Fourier Transform

Linear Operators and Fourier Transform Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013

More information

MATH 175: Final Exam Review for Pre-calculus

MATH 175: Final Exam Review for Pre-calculus MATH 75: Final Eam Review for Pre-calculus In order to prepare for the final eam, you need to be able to work problems involving the following topics:. Can you find and simplify the composition of two

More information

A Propagating Wave Packet The Group Velocity

A Propagating Wave Packet The Group Velocity Lecture 7 A Propagating Wave Packet The Group Velocity Phys 375 Overview and Motivation: Last time we looked at a solution to the Schrödinger equation (SE) with an initial condition (,) that corresponds

More information

Fourier Methods in Digital Signal Processing Final Exam ME 579, Spring 2015 NAME

Fourier Methods in Digital Signal Processing Final Exam ME 579, Spring 2015 NAME Fourier Methods in Digital Signal Processing Final Exam ME 579, Instructions for this CLOSED BOOK EXAM 2 hours long. Monday, May 8th, 8-10am in ME1051 Answer FIVE Questions, at LEAST ONE from each section.

More information

9.1 Practice A. Name Date sin θ = and cot θ = to sketch and label the triangle. Then evaluate. the other four trigonometric functions of θ.

9.1 Practice A. Name Date sin θ = and cot θ = to sketch and label the triangle. Then evaluate. the other four trigonometric functions of θ. .1 Practice A In Eercises 1 and, evaluate the si trigonometric functions of the angle. 1.. 8 1. Let be an acute angle of a right triangle. Use the two trigonometric functions 10 sin = and cot = to sketch

More information

Lecture 27 Frequency Response 2

Lecture 27 Frequency Response 2 Lecture 27 Frequency Response 2 Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/6/12 1 Application of Ideal Filters Suppose we can generate a square wave with a fundamental period

More information

The (Fast) Fourier Transform

The (Fast) Fourier Transform The (Fast) Fourier Transform The Fourier transform (FT) is the analog, for non-periodic functions, of the Fourier series for periodic functions can be considered as a Fourier series in the limit that the

More information

Transform Representation of Signals

Transform Representation of Signals C H A P T E R 3 Transform Representation of Signals and LTI Systems As you have seen in your prior studies of signals and systems, and as emphasized in the review in Chapter 2, transforms play a central

More information