Image Sub-Sampling(Downsampling)

<aside> 💡 Throw away every other row and column to create a 1/2 size image

</aside>

Aliasing

• 위의 원본 image는 High Frequency Signal이 많음…

  • 이를 표현하기 위해선 Sample의 수가 충분해야함.

• But, Image Sub-Sampling을 수행하면서 Sampling rate가 낮아짐.

  → 심각한 원본 훼손으로 이어짐…

• 어떻게 해결??

  → Peak 주파수를 낮추면서 해결하고자 함

Gaussian (Lowpass) Pre-Filtering

• Aliasing 문제 해결을 위한 방법 중 하나

• Lowpass Filtering 후, sub-sampling

  → 원본 영상 대비 filter size가 2배가 되도록!! (1/2 사이즈로 줄이기 위해)

Subsampling with Gaussian Pre-Filtering

• Gaussian Filter 적용 없이 Sub-Sampling한 이미지

  

  • 앞서 언급한 문제들이 해결됨.

Gaussian Pyramid

• 다양한 해상도의 image가 만들어짐

  → Pre-filtered Images!!

• dimensionality reduction

• efficient search / match가 가능하도록 해줌.