1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Resolution in downscaling

  1. Oct 20, 2013 #1
    Let say we have NxM pixels and we need to cut it down to 2/3*(NxM)

    The correct method to achieve this is to convolute the original image with sinc(k)sinc(l), then used the nearest neighbor technique to on the convoluted image. Where k and l is matched to the frequency content of the lower resolution image.

    Nearest neighbor technique is for the downscaled pixel to find the closest pixel at its current position of the original image and take that color.

    Question is: What does the convolution of the 2D sinc functions do to the original image to make it appropriate enough to use the nearest neighbor technique to down scaled the image.

    Thanks in advance
  2. jcsd
  3. Oct 21, 2013 #2


    User Avatar
    Gold Member

    It is an averaging filter which represents a rectangular frequency response (sharp frequency cutoff). Lets simplify and just use a rectangular window (which has a sinc frequency response). It can be thought of as a simple moving average. As you slide through the data you make each pixel more likes its neighbor so then you can toss some out. If you don't filter before you decimate you get aliasing artifacts. Do you understand aliasing artifacts?
  4. Oct 21, 2013 #3


    User Avatar
    Science Advisor

    sinc is the Fourier transform of a box. The convolution theorem says that when you take the Fourier transform of the convolution of two signals, it is the same as taking the product of the Fourier transforms of the signals.

    The lower resolution image is also lower resolution in frequency space. Nearest neighbor, by itself, will transfer some higher frequency information to lower frequencies. The sinc convolution removes all the high frequency information (which can't be represented in the lower resolution format and will end up as aliasing artifacts).
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook