Lapped transform
Signal Processing
AcronymLT
TypeLinear transform, Filter bank
Subtypes
Applications
Key featureOverlapping blocks to reduce blocking artifacts

In signal processing, a lapped transform is a type of linear discrete block transformation where the basis functions of the transformation overlap the block boundaries, yet the number of coefficients overall resulting from a series of overlapping block transforms remains the same as if a non-overlapping block transform had been used.[1][2][3][4]

Lapped transforms substantially reduce the blocking artifacts that otherwise occur with block transform coding techniques, in particular those using the discrete cosine transform. The best known example is the modified discrete cosine transform used in the MP3, Vorbis, AAC, and Opus audio codecs.[5]

Although the best-known application of lapped transforms has been for audio coding, they have also been used for video and image coding and various other applications. They are used in video coding for coding I-frames in VC-1 and for image coding in the JPEG XR format. More recently, a form of lapped transform has also been used in the development of the Daala video coding format.[5]

References

edit
  1. ^ Malvar, H. S. (1992). "Signal Processing with Lapped Transforms" (Document). Artech House.
  2. ^ de Queiroz, Ricardo L. "On Lapped Transforms". CiteSeerX 10.1.1.91.7148. Retrieved August 20, 2023.
  3. ^ Malvar, H. S. (November 1992). "Extended Lapped Transforms: Properties, Applications, and Fast Algorithms" (PDF). IEEE Transactions on Signal Processing. 40 (11): 2703–2714. Bibcode:1992ITSP...40.2703M. doi:10.1109/78.165657.
  4. ^ Tran, Trac D.; Liang, Jie; Tu, Chengjie (June 2003). "Lapped Transform via Time-Domain Pre- and Post-Filtering" (PDF). IEEE Transactions on Signal Processing. 51 (6): 1557. Bibcode:2003ITSP...51.1557T. doi:10.1109/TSP.2003.811222. Archived from the original (PDF) on 2016-03-04. Retrieved 2013-06-22.
  5. ^ a b "Next generation video: Introducing Daala". xiph.org. June 20, 2013.


Stub icon

This linear algebra-related article is a stub. You can help Wikipedia by adding missing information.

Stub icon

This electronics-related article is a stub. You can help Wikipedia by adding missing information.

📚 Artikel Terkait di Wikipedia

CELT

Constrained Energy Lapped Transform (CELT) is an open, royalty-free lossy audio compression format and a free software codec with especially low algorithmic

Modulated complex lapped transform

The modulated complex lapped transform (MCLT) is a lapped transform, similar to the modified discrete cosine transform, that explicitly represents the

Modified discrete cosine transform

cosine transform (MDCT) is a transform based on the type-IV discrete cosine transform (DCT-IV), with the additional property of being lapped: it is designed

Audio coding format

patent restrictions) Modified discrete cosine transform (MDCT) AAC-LD Constrained Energy Lapped Transform (CELT) Opus (mostly for real-time applications)

Discrete cosine transform

fast implementation of real-valued polyphase filtering banks, lapped orthogonal transform and cosine-modulated wavelet bases. DCT plays an important role

JPEG XR

a lapped transform. In JPEG, the image DC coefficients of the DCT blocks are predicted by applying DC prediction from the left neighbor transform block

G.722.1

G.722.1 is a transform-based compressor that is optimized for both speech and music. The G.722.1 algorithm is based on lapped transform technology, using

Daala

Foundation. Archived from the original on 2013-06-23. Retrieved 2013-06-21. Lapped Transform via Time-Domain Pre- and Post-Filtering Archived 2016-03-04 at the