Classification of nonexpansive symmetric extension transforms for multirate filter banks

被引:68
作者
Brislawn, CM
机构
[1] Group CIC-3, Computer Research and Applications, Los Alamos National Laboratory, Los Alamos
关键词
D O I
10.1006/acha.1996.0026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper describes and classifies a family of invertible discrete-time signal transforms, referred to as symmetric extension trans forms (SET's), for finite-length signals. SET's are algorithms for applying perfect reconstruction multirate filter banks to symmetric extensions of finite-length signals, thereby avoiding the boundary artifacts introduced by simple periodic extension. A key point is when such symmetric decompositions can be formed with no increase in data storage requirements (''nonexpansive decompositions''). Transforms based on three types of symmetric extension and four classes of linear phase filters are analyzed in terms of their memory requirements for general M-channel perfect reconstruction filter banks. The classification is shown to be complete in the sense that it contains all possible nonexpansive SET's. Completeness is then used to deduce design constraints on the construction of nonexpansive M-channel SET's, including new obstructions to the existence of certain classes of filter banks. This paper also forms the principal technical reference on the SET algorithms incorporated in the Federal Bureau of Investigation's digital fingerprint image coding standard.
引用
收藏
页码:337 / 357
页数:21
相关论文
共 69 条
[1]  
*AM NATL STAND I, 1993, 11993 ANSINISTCSL
[2]   GENERALIZED SYMMETRICAL EXTENSION FOR SIZE-LIMITED MULTIRATE FILTER BANKS [J].
BAMBERGER, RH ;
EDDINS, SL ;
NURI, V .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (01) :82-87
[3]  
BAMBERGER RH, 1992, P INT S CIRC SYST IE
[4]  
BAMBERGER RH, 1990, THESIS GEORGIA I TEC
[5]  
Bradley J. N., 1992, Proceedings of the IEEE-SP International Symposium Time-Frequency and Time-Scale Analysis (Cat.No.92TH0478-8), P307, DOI 10.1109/TFTSA.1992.274177
[6]   PERFECT RECONSTRUCTION WITH CRITICALLY SAMPLED FILTER BANKS AND LINEAR BOUNDARY-CONDITIONS [J].
BRADLEY, JN ;
FABER, V .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (04) :994-997
[7]  
Bradley JN, 1992, LAUR921507 LOS AL NA
[8]  
BRISLAWN C, 1993, LAUR922823 LOS AL NA
[9]  
Brislawn C. M., 1994, Proceedings of the IEEE-SP International Symposium on Time-Frequency and Time-Scale Analysis (Cat. No.94TH8007), P124, DOI 10.1109/TFSA.1994.467348
[10]   Rational transfer matrices with FIR inverses [J].
Brislawn, CM .
PROCEEDINGS OF THE IEEE-SP INTERNATIONAL SYMPOSIUM ON TIME-FREQUENCY AND TIME-SCALE ANALYSIS, 1996, :53-56