Professional Documents
Culture Documents
S. Anantha Padmanabhan
Asst. Professor (ECE), S.E.A College of Engineering & Technology
K.R. Puram, Virgonagar post, Bangalore: 560049, India
E-mail: ananthu.padmanabhan@gmail.com
S. Chandramathi
Professor & Head, Dept. of Electronics and Communication
Sri Krishna College of Engineering & Technology
Sugunapuram, Coimbatore: 641008, India
E-mail: chandrasrajan@gmail.com
Abstract
2. Introduction
Before we proceed with our researched image resizing techniques, we would like to briefly introduce
the methods employed hitherto for the sake of completeness.
f ( 0, 0 ) = p ( 0, 0 ) = a00
(2.3.2)
f (1, 0 ) = p (1, 0 ) = a00 + a10 + a20 + a30
(2.3.3)
f ( 0,1) = p ( 0,1) = a00 + a01 + a02 + a03
(2.3.4)
3 3
f (1,1) = p (1,1) = ∑∑aij
i =0 j =0
(2.3.5)
Generating similar equations for the derivatives in the x, y directions and the cross derivatives
in the xy direction, the system of equations can be solved to obtain the aij values, using the following
identities:
3 3
p x ( x , y ) = ∑∑aij ix i −1 y j
i =1 j = 0
(2.3.6)
3 3
p y ( x , y ) = ∑∑aij jx i y j −1
i =1 j = 0
(2.3.7)
3 3
p xy ( x , y ) = ∑∑aij ix i −1 jy j −1
i =1 j =1
(2.3.8)
The solution yields a surface p ( x, y ) over a unit square with continuous derivatives. Bicubic
interpolation generates good quality zooming with minimum artifacts and aliasing of edges. Bicubic
interpolation is quite popular in image processing programs like Photoshop, Paint and ImageReady.
Table 2.4.1:
Close inspection of the above images reveals that bicubic performs better than bilinear in image
zooming.
Our objective is to invent and design a zooming scheme that performs better than bicubic in
visual inspection and at the same time does not involve heavy computational overheads.
for all i , 1 ≤ i ≤ n . This can only be achieved if polynomials of degree 3 or higher are used. The
classical approach is to use polynomials of degree 3, this is the case of "Cubic splines". A 3rd order
polynomial segment q( x) for which
q ( x1 ) = y1, q ( x2 ) = y2, q' ( x1 ) = k1 , q' ( x2 ) = k2
(2.5.3)
can be written in the symmetrical form:
q = (1 − t ) y1 + ty2 + t (1 − t ) (a (1 − t ) + bt )
(2.5.4)
x − x1
t=
x2 − x1 a = k x − x − y − y b = −k x − x − y − y
1( 2 1) ( 2 1) 2( 2 1) ( 2 1) (2.5.4)
Computing the derivatives one finds that:
y −y a (1 − t ) + bt b−a
q ' = 2 1 + (1 − 2t ) + t (1 − t ) (2.5.5)
x2 − x1 x2 − x1 x2 − x
b − 2 a + (a − b )3t
q '' = 2 (2.5.6)Setting x = x1 and x = x2 in (4) one gets
( x 2 − x1 ) 2
that
b − 2 a
q ' '( x 1 ) = 2 (2.5.7)
( x 2 − x1 ) 2
a − 2 b
q ''( x 2 ) = 2 (2.5.8)Solving the above equations for a polynomial
( x 2 − x1 ) 2
segment of order 3, we have all the analytical solution given below:
Equation Set: 2.5.9
2
a11 =
x1 − x 0
1
a12 =
x1 − x 0
1
a 21 =
x1 − x 0
1 1
a 22 = 2 ( + )
x1 − x 0 x 2 − x1
1
a 23 =
x 2 − x1
1
a 32 =
x 2 − x1
2
a 33 =
x 2 − x1
y1 − y 0
b1 = 3
( x1 − x 0 ) 2
y1 − y 0 y 2 − y1
b2 = 3( 2
+ )
( x1 − x 0 ) ( x 2 − x1 ) 2
y 2 − y1
b3 = 3
( x 2 − x1 ) 2
Image Zooming using Segmented Polynomial Interpolation in R2 Space 452
3. Results of Experimentation
Figure 3.1: Bilinear Sampling (Photoshop) Figure 3.2: Bicubic Sampling (Photoshop)
4. Conclusions
The results obtained with various RGB and grayscale images have been very encouraging. On the
whole, the visual observations indicate that the Poly-Segment sampling outperforms the bilinear and
cubic interpolation on various tested images in terms of absence of artifacts and line aliasing. The
execution time for zooming was also comparable to that of bicubic zooming.
[3] B. Gunturk,Y. Altunbasak, and R. Mersereau, “Color plane interpolation using alternating
projections,” IEEE Trans. Image Process., vol. 11, no. 9, pp. 997–1013, Sep. 2002.
[4] R. Lukac, K. N. Plataniotis, D. Hatzinakos, and M. Aleksic, “A novel cost effective
demosaicing approach,” IEEE Trans. Consumer Electron., vol. 50, no. 1, pp. 256–261, Feb.
2004.
[5] W. Lu and Y. P. Tang, “Color filter array demosaicking: new method and performance
measures,” IEEE Trans. Image Process., vol. 12, no. 10, pp. 1194–1210, Oct. 2003.
[6] L. Chang and Y. P. Tang, “Effective use of spatial and spectral correlations for color filter array
demosaicking,” IEEE Trans. Consumer Electron., vol. 50, no. 1, pp. 355–365, May 2004.
[7] R. Lukac and K. N. Plataniotis, “Data adaptive filters for demosaicking: a framework,” IEEE
Trans. Consumer Electron., vol. 51, no. 2, pp. 560–570, May 2005.
[8] R. Lukac, K. Martin, and K. N. Plataniotis, “Demosaicked image postprocessing using local
color ratios,” IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, pp. 914–920, Jun. 2004.
[9] T. Toi and M. Ohita, “A subband coding technique for image compression in single CCD
cameras with Bayer color filter arrays,” IEEE Trans. Consumer Electron., vol. 45, no. 1, pp.
176–180, Feb. 1999.
[10] S. Y. Lee and A. Ortega, “A novel approach of image compression in digital cameras with a
Bayer color filter array,” in Proc. Int. Conf. Image Processing, vol. 3, Oct. 2001, pp. 482–485.
[11] C. C. Koh, J. Mukherjee, and S. K. Mitra, “New efficient methods of image compression in
digital cameras with color filter array,” IEEE Trans. Consumer Electron., vol. 49, no. 4, pp.
1448–1456, Nov. 2003.
[12] S. Battiato, G. Gallo, and F. Stanco, “A locally adaptive zooming algorithm for digital images,”
Image Vis. Comput., vol. 20, no. 11, pp. 805–812, Sep. 2002.
[13] R. Lukac and K. N. Plataniotis, “Digital camera zooming on the color filter array,” Electron.
Lett., vol. 39, no. 25, pp. 1806–1807, Dec. 2003.
[14] , “Digital zooming for color filter array based image sensors,” Real-Time Imaging, vol. 11, no.
2, pp. 129–138, Apr. 2005.
[15] G. Sharma, Digital Color Imaging Handbook. Boca Raton, FL: CRC Press, 2002.
[16] K. N. Plataniotis and A. N. Venetsanopoulos, Color Image Processing and Applications.
Berlin, Germany: Springer-Verlag, 2000.
[17] B. E. Bayer, “Color Imaging Array,” U.S. Patent 3 971 065, Jul. 20, 1976.
[18] J. F. Hamilton and J. E. Adams, “Adaptive Color Plane Interpolation in Single Sensor Color
Electronic Camera,” U.S. Patent 5 629 734, May 13, 1997.
[19] S. C. Pei and I. K. Tam, “Effective color interpolation in CCD color filter arrays using signal
correlation,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 6, pp. 503–513, Jun. 2003.
[20] H. J. Trussell and R. E. Hartwig, “Mathematics for demosaicking,” IEEE Trans. Image
Process., vol. 11, no. 4, pp. 485–492, Apr. 2002.