Register to reply 
How can we represent an image using basis images? 
Share this thread: 
#1
Jun1614, 02:28 PM

P: 24

I have read that using Fourier transformation we can decompose any arbitrary image into othogonal basis images and reconstruct it back.
But i dont understand terms like "othogonal " and "basis image". So can anybody shower their ideas on the above terms with example ?? 


#2
Jun1614, 04:19 PM

Sci Advisor
PF Gold
P: 2,595

hi ramdas
its not an area I know much about, but here's one www site that may help you ... http://www.cc.gatech.edu/~phlosoft/transforms/ cheers Dave 


#3
Jun1714, 07:24 AM

Sci Advisor
P: 5,515




#4
Jun1714, 07:54 AM

P: 4,012

How can we represent an image using basis images?
See also this video at 3:30



#5
Jun1714, 09:41 AM

Sci Advisor
PF Gold
P: 1,776

In a very simplified sense, we define a set of functions that together can be used to reproduce any image. Realistically, this requires an infinite set so we truncate the number of functions to get a good approximation. These functions are the bases and are like interpolating functions. Being orthogonal means that they more or less describe unique aspects of the image from each other. That is, there is no "overlap" in the information in one basis with all the others.
So we have a set of interpolating functions that efficiently describe any image we may have to a good approximation. Then we only need to know the amplitudes of these functions to reconstruct an image. More to it than this but that's a very basic explanation. You can also note that the Cartesian vectors are a vector basis of the Cartesian space. We have three bases, x, y, and z vectors. They are orthogonal as the dot products between them are all zero. If we want to describe the location of any point, then we simply state the vector coefficients for the three bases. 


#6
Jun1714, 05:00 PM

Sci Advisor
Thanks
PF Gold
P: 12,130

It is easier (just more familiar, I think) to think back to the way that temporal variations of an audio signal (what you see on an oscilloscope  which shows things in two dimensions  volts and time) being transformable into a set of sinusoidal tones (frequency domain). That's in one dimension. An image can have its brightness (in two dimensions) represented by a three dimensional surface.
To get a representation of this image in terms of sinusoidal variations of brightness and distance (Fourier transformation gives spatial frequency domain) you have to make an assumption and that is that the pattern of brightness over the image repeats itself for ever in every direction (like wallpaper). This is the same assumption as is used when the FFT is used for Audio (etc.) work. This is a Discrete Fourier Transform (DFT) which contains discrete frequency components. With a static TV picture, a DFT can be used over the whole picture or over square subsections of the picture (blocks). For a moving picture, subsequent frames are not the same and doing a simple DFT will produce artefacts  jerkiness and smearing. Digital signal processing, using sinusoidal basis function is inconveniently long winded and it is normal to use different functions, which end up requiring lower transmission bit rates. The 'Raised Cosine' function can be used and there are some very quick algorithms for doing this. This is the basis for JPEG processing. (Other functions are available, as they say) The secret is to choose a set of functions that produce the least perceptible distortions and to reduce the errors (visible boundaries) moving from one block to the next. when you are using as few components as possible. 


Register to reply 
Related Discussions  
C# breaking monochrome image down into new images.  Programming & Computer Science  5  
Represent +x> and x> in the Sy basis  Advanced Physics Homework  1  
Basis for kernel and image of a LT ? (Addition and Union of basis)  Calculus & Beyond Homework  0  
Image Maps / Inverse Images  Set Theory, Logic, Probability, Statistics  5  
Bmode Ultrasound Image  what does it represent?  Medical Sciences  2 