Scribd
Upload
5 views18 pages

3.1 Image Pyramid

Uploaded by

yocawak121
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
5 views18 pages

3.1 Image Pyramid

Uploaded by

yocawak121
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 18

Image Pyramids

16-385 Computer Vision (Kris Kitani)


Carnegie Mellon University
What are image pyramids used for?
Image blending
Image compression Multi-scale
texture mapping

Multi-focus composites Noise removal Hybrid images

Multi-scale detection Multi-scale registration


The Laplacian Pyramid as a Compact Image Code (1983)
Peter J. Burt and Edward H. Adelson
Constructing a Gaussian Pyramid

sample
repeat
filter
filter
sample
subsample

until min resolution reached filter

Whole pyramid is only 4/3 the size of the original image!


Gaussian pyramid

What happens to the


details of the image?

What is preserved at the


higher scales?

How would you reconstruct


the original image using the
upper pyramid?
Gaussian pyramid

What happens to the


details of the image?

What is preserved at the


higher scales?

Not possible
Level 0 Level 1
What is lost between levels?
What does blurring take away?
- =

Level 0 Level 1 Residual


(thrown away by blurring)
(band-pass filter)

We can retain the residuals with a ...


Laplacian pyramid
Retains the residuals
(details) between pyramid
levels

Can you reconstruct the


original image using the upper
pyramid?

What exactly do you need to


reconstruct the original
image?
Partial answer:

= +

Level 0 Level 1 Level 0


(resized)

Low frequency High frequency


component component
Constructing the Laplacian Pyramid

do( i = 0 : nScales-1 )
{
li = blur(fi)
hi = li - fi
fi+1 = subSamp2(li)
}

http://sepwww.stanford.edu/~morgan/texturematch/paper_html/node3.html
Constructing the Laplacian Pyramid
What’s this part called?

do( i = 0 : nScales-1 )
{
li = blur(fi)
hi = li - fi
fi+1 = subSamp2(li)
}

http://sepwww.stanford.edu/~morgan/texturematch/paper_html/node3.html
Constructing the Laplacian Pyramid

do( i = 0 : nScales-1 )
{
li = blur(fi)
hi = li - fi
fi+1 = subSamp2(li) What’s this part called?
}

http://sepwww.stanford.edu/~morgan/texturematch/paper_html/node3.html
What do you need to construct the original image?
What do you need to construct the original image?

(1) Residuals
What do you need to construct the original image?

(2) smallest
image

(1) Residuals
Reconstructing the original image

do( i = nScales-1:-1:0)
{
li = upSamp2(fi+1)
fi = hi + li
}

output: f0
Why is it called the Laplacian Pyramid?

- =

- ⇡

unit Gaussian Laplacian


Difference of Gaussians approximates the Laplacian http://en.wikipedia.org/wiki/Difference_of_Gaussians

You might also like