Integer Version of Reversible Linear Transform and Its Application
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [7]
  • |
  • Related [20]
  • |
  • Cited by [1]
  • | |
  • Comments
    Abstract:

    In this paper, a method to construct an integer version of the linear transform is presented so that the integers of input data can be mapped to integers. Based on the introduction of three kinds of basic integer reversible transform, by means of matrix decomposition, the sufficient and essential condition that a linear transform can be rebuilt into integer version and its construction method are proposed. The transform is reversible, so it is suitable to the lossless data processing such as the lossless digital audio or image compressions.

    Reference
    [1] Daubchies,I.,Sweldens,W.Factoring wavelet transforms into lifting steps.Technical Report,Bell Laboratories,Lucent Technologies,1996.
    [2] Yan,Yu-song,Shi,Qing-yun.Reversible color space transform.Pattern Recognition and Artificial Intelligence,1999,12(1):38~44 (in Chinese).
    [3] Yan,Yu-song,Shi,Qing-yun.Reversible DCT mapping integers to integers and lossless image compression.Journal of Software,2000,11(5):620~627 (in Chinese).
    [4] Wang,Chao-rui,Shi,Rong-chang,Matrix Analysis.Beijing: Beijing Institute of Technology Press,1987.
    [5] 闫宇松,石青云.颜色空间之间的可逆变换.模式识别与人工智能,1999,12(1):38~44.
    [6] 闫宇松,石青云.可逆的DCT整型变换与无失真图像压缩.软件学报,2000,11(5):620~627.
    [7] 王朝瑞,史荣昌.矩阵分析.北京:北京理工大学出版社,1987.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

朱桂斌,张邦礼.可逆线性变换的整型化及其应用.软件学报,2002,13(4):754-760

Copy
Share
Article Metrics
  • Abstract:3498
  • PDF: 5953
  • HTML: 0
  • Cited by: 0
History
  • Received:October 16,2000
  • Revised:January 15,2001
You are the first2033400Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063