发明授权
US07218789B2 Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing
有权
通过近似线性变换对图像数据进行无损编码并保留所选择的图像处理属性的方法
- 专利标题: Method for lossless encoding of image data by approximating linear transforms and preserving selected properties for image processing
- 专利标题(中): 通过近似线性变换对图像数据进行无损编码并保留所选择的图像处理属性的方法
-
申请号: US10006999申请日: 2001-12-03
-
公开(公告)号: US07218789B2公开(公告)日: 2007-05-15
- 发明人: Vance Faber , Randall L. Dougherty
- 申请人: Vance Faber , Randall L. Dougherty
- 申请人地址: US WA Seattle
- 专利权人: LizardTech, Inc.
- 当前专利权人: LizardTech, Inc.
- 当前专利权人地址: US WA Seattle
- 代理机构: Christensen O'Connor Johnson Kindness PLLC
- 主分类号: G06K9/36
- IPC分类号: G06K9/36 ; G06K9/46 ; G09G5/00 ; G06F17/14
摘要:
A method for generating a first plurality of output data values and the matrix factors used to generate an approximation to an image processing transform is disclosed. The first plurality of output data values are generated by transforming a plurality of input data values using a computer and applying a modified transform stored in a modified transformation matrix to the plurality of input data values. The plurality of input data values are stored in a generated matrix, and at least one data value in this matrix is rearranged using a permutation operation and modified by applying a linear combination of the unmodified values to the at least one data value. The modified transform is an approximation to a known transform stored in a transformation matrix that is used to generate a second plurality of output data values, the first plurality of output values approximating the second plurality of output data values. The modified transformation matrix is generated from a plurality of matrix factors that are generated by factoring the transformation matrix. The known transform and the modified transform approximating the known transform map the same integer data in the plurality of input data values to the same plurality of integer output data values.
公开/授权文献
信息查询