Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
The LOT: Transform Coding Without Blocking Effects

Henrique S. Malvar and David H. Staelin

Abstract

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.

Details

Publication typeArticle
Published inIEEE Transactions on Acoustics, Speech, and Signal Processing
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > The LOT: Transform Coding Without Blocking Effects