Least-squares spline resampling to a hexagonal lattice

被引:16
作者
Van De Ville, D
Philips, W
Lemahieu, I
机构
[1] Univ Ghent, Dept Elect & Informat Syst, B-9000 Ghent, Belgium
[2] Univ Ghent, Dept Telecommun & Informat Proc, B-9000 Ghent, Belgium
关键词
bivariate splines; hexagonal lattice; linear resampling; aliasing artifacts; least-squares resampling; gravure printing;
D O I
10.1016/S0923-5965(02)00009-7
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Resampling is a common operation in digital image processing systems. The standard procedure involves the (conceptual) reconstruction of a continuous image succeeded by sampling on the new lattice sites. When the reconstruction is done by classical interpolation functions, results might be sub-optimal because the information loss is not minimized. In the particular case of subsampling (i.e., resampling to a coarser lattice), aliasing artifacts might arise and produce disturbing moire patterns. This paper first introduces a spline model for different orders, both for orthogonal and hexagonal lattices. Next, an expression for a least-squares approximation is derived which can be applied to convolution-based resampling. Experimental results for a printing application demonstrate the feasibility of the proposed method and are compared against the standard approach. Our technique can be applied to general least-squares resampling between regular lattices. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:393 / 408
页数:16
相关论文
共 29 条
[21]   ON CONVOLUTIONS OF B-SPLINES [J].
STROM, K .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 55 (01) :1-29
[22]   Interpolation revisited [J].
Thévenaz, P ;
Blu, T ;
Unser, M .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2000, 19 (07) :739-758
[23]  
Ulichney R., 1987, DIGITAL HALFTONING
[24]   FAST B-SPLINE TRANSFORMS FOR CONTINUOUS IMAGE REPRESENTATION AND INTERPOLATION [J].
UNSER, M ;
ALDROUBI, A ;
EDEN, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) :277-285
[25]   POLYNOMIAL SPLINE SIGNAL APPROXIMATIONS - FILTER DESIGN AND ASYMPTOTIC EQUIVALENCE WITH SHANNONS SAMPLING THEOREM [J].
UNSER, M ;
ALDROUBI, A ;
EDEN, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (01) :95-103
[26]   ENLARGEMENT OR REDUCTION OF DIGITAL IMAGES WITH MINIMUM LOSS OF INFORMATION [J].
UNSER, M ;
ALDROUBI, A ;
EDEN, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (03) :247-258
[27]   On the approximation power of convolution-based least squares versus lnterpolation [J].
Unser, M ;
Daubechies, I .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (07) :1697-1711
[28]   B-SPLINE SIGNAL-PROCESSING .1. THEORY [J].
UNSER, M ;
ALDROUBI, A ;
EDEN, M .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (02) :821-833
[29]   Sampling - 50 years after Shannon [J].
Unser, M .
PROCEEDINGS OF THE IEEE, 2000, 88 (04) :569-587