Title:
METHOD AND DEVICE FOR HADAMARD TRANSFORMATION PROCESSING
Document Type and Number:
Japanese Patent JP3754957
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide a method and device for Hadamard transformation processing for carrying out integer-type reversible Hadamard transformation, having simple construction and small operation delays.
SOLUTION: A transformation process, wherein input signals [X0, X1, X2, X3] are subjected to transformation processing according to a 4-point Hadamard transformation matrix, is carried out (S301), and the least significant data of a first transformed data among the transformed data obtained in the transformation process are rounded up (S302), and respective least significant data of remaining odd number of data are rounded off (S303) to obtain an integer. When these transformed data are restored, inverse Hadamard transformation is carried out, and then the rounding up and rounding off the processing in S302, S303 are carried out, to restore the original data [X0, X1, X2, X3].
Inventors:
Tadayoshi Nakayama
Application Number:
JP2002371005A
Publication Date:
March 15, 2006
Filing Date:
December 20, 2002
Export Citation:
Assignee:
Canon Inc
International Classes:
H03M7/30; G06F17/14; (IPC1-7): H03M7/30
Domestic Patent References:
| JP11338853A | ||||
| JP8205160A | ||||
| JP10108186A | ||||
| JP2002262293A | ||||
| JP2001128174A | ||||
| JP2004038451A |
Other References:
福間慎治、大山公一、岩橋政宏、神林紀嘉,ロスレスアダマール変換を応用したロスレス8点高速離散コサイン変換,電子情報通信学会技術研究報告,1999年,DSP99-103,p.37-44
星野亮、長谷山美紀、北島秀夫,アダマール変換の剰余パターンの類別を用いた静止画像のロスレス符号化,電子情報通信学会技術研究報告,1997年12月12日,VOL.97,NO.428,CS97-132,p.7-12
星野亮、長谷山美紀、北島秀夫,整数論的アダマール変換を用いた静止画像のロスレス符号化,電子情報通信学会技術研究報告,1996年12月13日,vol.96,no.402,CS96-132,p.25-30
星野亮、長谷山美紀、北島秀夫,アダマール変換の剰余パターンの類別を用いた静止画像のロスレス符号化,電子情報通信学会技術研究報告,1997年12月12日,VOL.97,NO.428,CS97-132,p.7-12
星野亮、長谷山美紀、北島秀夫,整数論的アダマール変換を用いた静止画像のロスレス符号化,電子情報通信学会技術研究報告,1996年12月13日,vol.96,no.402,CS96-132,p.25-30
Attorney, Agent or Firm:
Yasunori Otsuka
Shiro Takayanagi
Yasuhiro Otsuka
Shuji Kimura
Shiro Takayanagi
Yasuhiro Otsuka
Shuji Kimura