Line 31: Line 31:
 
This page contains
 
This page contains
  
** Application to a simple 1-D signal
+
** [[Application to Actual 1-D signal]]
 
** Application to an actual real-world image
 
** Application to an actual real-world image
  
Line 48: Line 48:
 
[[Image:Slide2.jpg]]
 
[[Image:Slide2.jpg]]
 
----
 
----
== Application to Actual Signal ==
+
== [Application to Actual 1-D signal] ==
 
* Now, let's see if this can be applied to an actual example.
 
* Now, let's see if this can be applied to an actual example.
 
* From the introduction, our main aim was to take a badly sampled signal(our friendly sine wave shown below) and make it "good" or sampled at a better resolution
 
* From the introduction, our main aim was to take a badly sampled signal(our friendly sine wave shown below) and make it "good" or sampled at a better resolution

Revision as of 00:19, 23 September 2009

Discrete Time Interpolation


Mathematically, sure. Realistically? Let's find out.


Introduction

My fascination with the concept of discrete time interpolation began, when I asked Prof. Boutin if a discrete time interpolator, can ideally make a low-resolution image, a high resolution one.

The answer was, yes. Ideally, it can.

The equations that led to the concept seemed impeccable and mathematically, it seemed to make perfect sense.

But essentially, all we are doing is:

  • adding zeros in between samples (the result of which looks horrible by the way)
  • Low pass filtering,

and Voila! hi-res image. Impossible right?

After 6 hours of MATLAB code, and processing the image of my dog "Milo"(shown below), countless times, I am proud to say, that it is "Almost Possible in the Real World" Milo.jpg



Page Map


This page contains




Mathematical Basis

To put the math in a nutshell, so that we can get started with the cool stuff, let's consider the diagrams below: Slide1.jpg

  • This shows the basic schematic of an interpolator. D in the circle is how many zeros we fill between samples and the Low Pass Filter removes the extraneous copies of the signal beyond W/D shown in the output below.
  • Let's pretend we waved the math wand and got the frequency domain as below.

Slide2.jpg


[Application to Actual 1-D signal]

  • Now, let's see if this can be applied to an actual example.
  • From the introduction, our main aim was to take a badly sampled signal(our friendly sine wave shown below) and make it "good" or sampled at a better resolution
  • According to the math, this whole process should give the same result,as if we were to take a "good" sampling of the original ct signal

Sin bad.jpg

  • So, let's see what happens with the insertion of zeros

Sin up.jpg

  • Obviously, the signal now contains more samples, as we can see from the x-axis plot.
  • Also, the zeros cause the addition of "spikes" in the signal, because now the jumps between samples are higher
  • So, intuitively, we want to use an LPF (low pass filter) to "remove" these high frequency spikes.

Sin good.jpg

Alumni Liaison

To all math majors: "Mathematics is a wonderfully rich subject."

Dr. Paul Garrett