Invention Grant
- Patent Title: Data transformation apparatus and method
- Patent Title (中): 数据变换装置及方法
-
Application No.: US11205052Application Date: 2005-08-17
-
Publication No.: US07716265B2Publication Date: 2010-05-11
- Inventor: Tadayoshi Nakayama
- Applicant: Tadayoshi Nakayama
- Applicant Address: JP Tokyo
- Assignee: Canon Kabushiki Kaisha
- Current Assignee: Canon Kabushiki Kaisha
- Current Assignee Address: JP Tokyo
- Agency: Fitzpatrick, Cella, Harper & Scinto
- Priority: JP2004-242634 20040823
- Main IPC: G06F17/14
- IPC: G06F17/14 ; G06K9/36

Abstract:
The present invention performs a lossless four-point orthogonal transformation with reduced rounding errors using a simple configuration. A data transformation apparatus receives four items of vector data X0, X1, X2, and X3, ( Y 0 Y 1 Y 2 Y 3 ) = 1 1 + a 2 ( 1 a a a 2 a - 1 a 2 - a a a 2 - 1 - a a 2 - a - a 1 ) ( X 0 X 1 X 2 X 3 ) and determines D0 to D3 as: D0=X0+aX1+aX2+a2X3; D1=aX0−X1+a2X2−aX3; D2=aX0+a2X1−X2−aX3; and D3=a2X0−aX1−aX2+X3. Integer data smaller than half a divisor {1+a2} is added to D1 to determine D1′, and a value equal to half the divisor is added to D0, D2, and D3 to determine D0′, D2′, and D3′, respectively. D0′, D1′, D2′, and D3′ are divided by the divisor and the results are rounded such that resulting integers are smaller than the results of division, and outputting the resulting integers.
Public/Granted literature
- US20060039626A1 Data transformation apparatus and method Public/Granted day:2006-02-23
Information query