Henrique S. Malvar and David H. Staelin
Lapped Orthogonal Transform (LOT) is a new tool for block transform coding with basis functions that overlap adjacent blocks. The LOT can reduce the blocking effect to very low levels. In this paper, an exact derivation of an optimal LOT is presented. The optimal LOT is related to the discrete cosine transform (DCT) in such a way that a fast algorithm for a nearly optimal LOT is derived. Compared to the DCT, the fast LOT requires about 20-30 percent more computations, mostly additions. An image coding example demonstrates the effectiveness of the LOT in reducing blocking effects. Unlike earlier approaches to the reduction of blocking effects, the LOT actually leads to slightly smaller signal reconstruction errors than does the DCT.
Received the Best Paper Award in Image Processing, IEEE Signal Processing Society, 1992.
|Published in||IEEE Transactions on Acoustics, Speech, and Signal Processing|
|Publisher||Institute of Electrical and Electronics Engineers, Inc.|
© 1989 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.