Non-recursive Discrete Periodized Wavelet Transform Using Segment Accumulation Algorithm and Reversible Round-Off Approach

作者：Tsai Chin Feng^*; Wang Huan Sheng; Hung King Chu; Hsia Shih Chang

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D(11): 2666-2674.

DOI：10.1093/ietisy/e91-d.11.2666

• non-recursive wavelet transform
• segment accumulation algorithm (SAA)
• feature extractor

Wavelet-based features with simplicity and high efficacy have been used in many pattern recognition (PR) applications. These features are usually generated from the wavelet coefficients of coarse levels (i.e., high octaves) in the discrete periodized wavelet transform (DPWT). In this paper, a new I-D non-recursive DPWT (NRDPWT) is presented for real-time high octave decomposition. The new 1-D NRDPWT referred to as the 1-D RRO-NRDPWT can overcome the word-length-growth (WLG) effect based on two strategies, resisting error propagation and applying a reversible round-off linear transformation (RROLT) theorem. Finite precision performance analysis is also taken to study the word length suppression efficiency and the feature efficacy in breast lesion classification on ultrasonic images. For the realization of high octave decomposition, a segment accumulation algorithm (SAA) is also presented. The SAA is a new folding technique that can reduce multipliers and adders dramatically without the cost of increasing latency.

• 出版日期2008-11