Interpolacao Bidimensional:

Redimensionamento de Imagens
Fernando de Oliveira Cezarino

8 de maio de 2013

Interpolacao Bilinear

Dado que sabemos o valor de uma func

ao desconhecida f em
quatro pontos P11 = (x1 , y1 ), P12 = (x1 , y2 ), P21 = (x2 , y1 ) e
P22 = (x2 , y2 ), queremos encontrar o valor da funcao em um
ponto P = (x, y).

Interpolacao Bilinear

Os pontos vermelhos representam n

os, e o verde e o ponto onde
se deseja realizar a interpolac
ao.

Interpolacao Bilinear
Primeiro interpolamos na direc
ao x:
f (R1 )

x2 x
x x1
f (Q11 ) +
f (Q21 ),
x2 x1
x2 x1

f (R2 )

x2 x
x x1
f (Q12 ) +
f (Q22 ),
x2 x1
x2 x1

onde
R1 = (x, y1 )

R2 = (x, y2 ).

Seguimos entao com a interpolac

ao em y:
f (P )

y y1
y2 y
f (R1 ) +
f (R2 ).
y2 y1
y2 y1

Interpolacao Bilinear
Obtemos ento:
f (x, y)

f (Q11 )
(x2 x)(y2 y)+
(x2 x1 )(y2 y1 )
f (Q21 )
(x x1 )(y2 y)+
(x2 x1 )(y2 y1 )
f (Q12 )
(x2 x)(y y1 )+
(x2 x1 )(y2 y1 )
f (Q22 )
(x x1 )(y y1 )
(x2 x1 )(y2 y1 )
1
(f (Q11 )(x2 x)(y2 y)+
(x2 x1 )(y2 y1 )
f (Q21 )(x x1 )(y2 y)+
f (Q12 )(x2 x)(y y1 )+
f (Q22 )(x x1 )(y y1 )).

Interpolacao Bilinear

Note que chegaramos no mesmo resultado de tivessemos feito a

interpolacao primeiro na direc
ao y e depois na direcao x!

Aplicacao: Redimensionamento de Imagens

Metodos nao-adaptativos:
I

Vizinho mais proximo;

Interpolacao bilinear;

Interpolacao bic
ubica.

Aplicacao: Redimensionamento de Imagens

Aplicacao: Redimensionamento de Imagens

Aplicacao: Redimensionamento de Imagens

Interpolacao de 16 pontos usando Vizinhos Mais Proximos.

Aplicacao: Redimensionamento de Imagens

Idem, usando Interpolac

ao Bilinear.

Aplicacao: Redimensionamento de Imagens

Idem, usando Interpolac

ao Bic
ubica.

Brincando no MATLAB

Brincando no MATLAB

Pequeno, ne? Vamos tentar melhorar!

Brincando no MATLAB

Vizinho mais pr
oximo.

Brincando no MATLAB

Interpolac
ao bilinear.

Brincando no MATLAB

Interpolac
ao bic
ubica.

Bibliografia I

P. M. Prenter.
Splines and variational methods.
John Wiley & Sons,1989.
Wikipedia.
Bilinear interpolation.
en.wikipedia.org/wiki/Bilinear_interpolation
[Online; accessed 27-April-2013]
Wikipedia
Bicubic interpolation.
http://en.wikipedia.org/wiki/Bicubic_interpolation
[Online; accessed 27-April-2013]

Bibliografia II
Olympus America Inc.
Pan, Scroll, Rotate, Flip, Scale, Zoom.
http://www.olympusmicro.com/primer/java/
digitalimaging/processing/panscrollzoom/index.html
[Online; accessed 27-April-2013]
Cambridge in Colour
DIGITAL IMAGE INTERPOLATION.
http://www.cambridgeincolour.com/tutorials/
image-interpolation.htm [Online; accessed 27-April-2013]
Cambridge in Colour
DIGITAL PHOTO ENLARGEMENT.
http://www.cambridgeincolour.com/tutorials/
digital-photo-enlargement.htm [Online; accessed
27-April-2013]