JP2006060703A - データ変換装置及び方法 - Google Patents
データ変換装置及び方法 Download PDFInfo
- Publication number
- JP2006060703A JP2006060703A JP2004242634A JP2004242634A JP2006060703A JP 2006060703 A JP2006060703 A JP 2006060703A JP 2004242634 A JP2004242634 A JP 2004242634A JP 2004242634 A JP2004242634 A JP 2004242634A JP 2006060703 A JP2006060703 A JP 2006060703A
- Authority
- JP
- Japan
- Prior art keywords
- data
- value
- conversion
- calculation
- divisor
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Theoretical Computer Science (AREA)
- Discrete Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】 整数で表現される4つのベクトルデータX0、X1、X2、X3を入力し、
行列演算、
によって、1より大きな奇数である係数aに従って、4つの整数のベクトルデータから整数で表現される変換データを求めるデータ変換装置であって、先ず、D0乃至D3を求める(S301)。そして、D1に除数{1+a2}の半分の値より小さい整数データを加算してE1を求め、残りのD0、D2、D3に除数の半分の値を加算することで除算前の補正データE0、E2、E4を求める(S303)。次に、E0乃至E4を除数で除算して、その結果Y0、Y1、Y2、Y3を出力する(S305)。
【選択図】 図3
Description
F.Bruekers and A.Enden,"New Networks for Perfect Invention and Reconstruction"IEEE JSAC,vol.10,no.1.pp.130−137,Jan 1992 小松邦紀、瀬崎薫、"可逆的離散コサイン変換とその画像情報圧縮への応用"、信学技報、IE97−83、pp.1−6、1997年11月
整数で表現される4つのベクトルデータX0、X1、X2、X3を入力し、
行列演算、
によって、1より大きな奇数である係数aに従って、整数で表現される変換データを求めるデータ変換装置であって、
係数a、及び、ベクトルデータX0、X1、X2、X3を入力し、記憶保持する記憶保持手段と、
以下の演算を行う第1乃至第4の演算手段と、
第1演算手段:D0=X0+aX1+aX2+a2X3
第2演算手段:D1=aX0−X1+a2X2−aX3
第3演算手段:D2=aX0+a2X1−X2−aX3
第4演算手段:D3=a2X0−aX1−aX2+X3
前記記憶保持手段に記憶保持された係数a、ベクトルデータX0、X1、X2、X3を前記第1乃至第4の演算手段に分配する分配手段と、
前記第1乃至第4の演算手段で得られたデータD0、D1、D2、D3の少なくとも1つに対して、除数{1+a2}の半分の値より小さい整数データを加算し、残りに除数の半分の値を加算することで除算前の補正データD0'、D1'、D2'、D3'を演算する補正演算手段と、
該補正演算手段によって得られた補正データD0'、D1'、D2'、D3'を、前記除数で除算し、該除算結果を値が小さくなる方向へ小数点以下の値を切り捨てて、変換データとして出力する出力手段とを備える。
本第1の実施形態のロスレス4点変換では、従来行なわれていた梯子演算を用いず、変換前の4つの整数データに対して、整数要素で構成される4×4の行列を乗算し、次に割り算を行なう際の除数の半分の値、もしくは、除数の半分の値よりも小さな値を加算し、最後に値が小さくなる方向へ切り捨てを行なう除算を行なう。
17, 12, 9, 55
ただし、変換結果を整数値で得るため(1+a*a)=10で除算する前に、(1+a*a)/2=5を、各々の演算途中のデータに加算する。この演算結果は次のようになる。
58, −4, −1, 15
これを、同じ変換処理で再変換すると次のようになる。
18, 12, 9, 55
順変換処理後: 58, −5, −1, 15
逆変換処理後: 17, 12, 9, 55
上記の様に、逆変換処理後のデータは、元のデータに一致していることが分かる。従来のような梯子演算を用いてロスレス変換を実現する方法ではなく、本実施形態に示した方法によっても、ロスレス変換を実現できることが示せた。
ハードウェアでは除算を乗算に置き換えた方が処理が容易になり、除算速度の遅いマイクロコントローラにおいても、このような処理の置き換えにより高速化が図れる。このような状況に対応するため、本第2の実施形態は、前記式1の変換における除算演算を、該除数の逆数の乗算演算と小数点以下の切り捨て処理に置き換えたものである。
元のデータ : 247, 252, 9, 5
積和演算後 : 1075, 555, 2985, 1445
第1加算処理後 : 1080, 560, 2990, 1450
第2加算処理後 : 1080, 2090, 4520, 2980
逆数乗算シフト後: 108, 208, 452, 298
オフセット減算後: 108, 55 299, 145
変換結果 : 108, 55 299, 145
積和演算後 : 2475, 2525, 85, 55
第1加算処理後 : 2480, 2530, 90, 60
逆数乗算シフト後: 247, 252, 9, 5
本第3の実施形態では、aの値が偶数(2n)の場合に、どのようにしてロスレス変換を実現するのかについて述べる。但しa=2(n=1)の場合は四捨五入(と等価な)処理のみで何の問題もなくロスレス変換を実現できるので、以下ではnの値が2以上の場合について考える。
…(3)
小数点以下の値を発生する最後の項が2番目の変換式と同じになっていることが分かる。
S701は、同じ計算の繰り返しを減らすためのパラメータ計算処理、
S703は、4入力ベクトルと整数変換行列の積を計算する積和演算処理
S705は、次の除算処理で四捨五入となるように除数の1/2を加える加算処理、
S707は、値が小さくなる方へ切り捨て除算し変換結果を求める除算処理、
S709は、丸め誤差の除数(1+a*a)倍の値を求める処理
S711は、1番目の変換結果の丸め誤差の絶対値の大きさを判定する処理、
S713は、1番目の変換結果の丸め誤差の負号を判定する処理、
S715は、1番目の変換結果から1を減算する処理、
S717は、1番目の変換結果に1を加算する処理、
S721は、2番目の変換結果の丸め誤差の絶対値の大きさを判定する処理、
S723は、2番目の変換結果の丸め誤差の負号を判定する処理、
S725は、2番目の変換結果から1を減算する処理、
S727は、2番目の変換結果に1を加算する処理。
入力データ: 5, 33, 43, 0
変換結果 : 9, 42, 32, −4
丸め誤差 : −28, −29, −29, 28
逆変換結果: 5, 32, 42, 0 (参考)
ロスレス変換結果: 9, 43, 32, −4
逆変換結果(S707): 5, 32, 43, 0
丸め誤差 : −28,−29, −29, 28
逆変換結果(±1後) : 5, 33, 43, 0
上記第3の実施形態では、丸め誤差を求めてその絶対値が逆四捨五入丸め処理の対象範囲かどうかを判定していたが、本第4の実施形態では、前記積和演算処理の結果を除数で割った余り、即ち、除数を法とする剰余を求めて、該剰余から逆四捨五入丸め処理を適用するかどうか判定するものである。
S801は、積和演算処理結果に対して除数(1+a*a)を法とする剰余を求める処理、
S811〜S814は、該剰余が逆四捨五入丸め処理に該当するかどうか判定する処理、
S821〜S824は、上記判定結果に対応する逆四捨五入丸めを行なう処理。
本第5の実施形態では、ロスレス4点変換を2次元8×8のロスレスDCT変換に適用すると共に、符号化処理への応用例を説明する。
…(4)
式(4)において、α=cos(π/16),β=sin(π/16)、または、α=cos(3π/16),β=sin(3π/16)である。
…(5)
さらに、変換行列を上下反転すると次のようになる。
…(6)
ここで、 α=m/√(m2+n2)、β=n/√(m2+n2)とおくと、
…(7)
上記式(7)は式(1)において、a=n/mと置き、行列の前から掛かる分数の分母と行列内の各要素を各々mの二乗倍することによって得られるので、式1の変換と等価であることがわかる。
…(8)
…(9)
この場合は、変換時も逆変換時も普通に四捨五入すれば、ロスレス変換が実現できる。具体的には、非除数に6を加算して、13で除算する時に値が小さくなる方向へ切り捨て処理をすればよい。(7)式の変換において、mとnが整数で、その差が1の時は除算時に普通に四捨五入するだけで、整数ベクトルから整数ベクトルへのロスレス変換が実現できる。
Claims (8)
- 整数で表現される4つのベクトルデータX0、X1、X2、X3を入力し、
行列演算、
によって、1より大きな奇数である係数aに従って、整数で表現される変換データを求めるデータ変換装置であって、
係数a、及び、ベクトルデータX0、X1、X2、X3を入力し、記憶保持する記憶保持手段と、
以下の演算を行う第1乃至第4の演算手段と、
第1演算手段:D0=X0+aX1+aX2+a2X3
第2演算手段:D1=aX0−X1+a2X2−aX3
第3演算手段:D2=aX0+a2X1−X2−aX3
第4演算手段:D3=a2X0−aX1−aX2+X3
前記記憶保持手段に記憶保持された係数a、ベクトルデータX0、X1、X2、X3を前記第1乃至第4の演算手段に分配する分配手段と、
前記第1乃至第4の演算手段で得られたデータD0、D1、D2、D3の少なくとも1つに対して、除数{1+a2}の半分の値より小さい整数データを加算し、残りに除数の半分の値を加算することで除算前の補正データD0'、D1'、D2'、D3'を演算する補正演算手段と、
該補正演算手段によって得られた補正データD0'、D1'、D2'、D3'を、前記除数で除算し、該除算結果を値が小さくなる方向へ小数点以下の値を切り捨てて、変換データとして出力する出力手段と
を備えることを特徴とするデータ変換装置。 - 整数で表現される4つのベクトルデータX0、X1、X2、X3を入力し、
行列演算、
によって、1より大きな奇数である係数aに従って、整数で表現される変換データを求めるデータ変換方法であって、
係数a、及び、ベクトルデータX0、X1、X2、X3を入力し、記憶保持する記憶保持工程と、
以下の演算を行う第1乃至第4の演算工程と、
第1演算工程:D0=X0+aX1+aX2+a2X3
第2演算工程:D1=aX0−X1+a2X2−aX3
第3演算工程:D2=aX0+a2X1−X2−aX3
第4演算工程:D3=a2X0−aX1−aX2+X3
前記記憶保持工程に記憶保持された係数a、ベクトルデータX0、X1、X2、X3を前記第1乃至第4の演算工程に分配する分配工程と、
前記第1乃至第4の演算工程で得られたデータD0、D1、D2、D3の少なくとも1つに対して、除数{1+a2}の半分の値より小さい整数データを加算し、残りに除数の半分の値を加算することで除算前の補正データD0'、D1'、D2'、D3'を演算する補正演算工程と、
該補正演算工程によって得られた補正データD0'、D1'、D2'、D3'を、前記除数で除算し、該除算結果を値が小さくなる方向へ小数点以下の値を切り捨てて、変換データとして出力する出力工程と
を備えることを特徴とするデータ変換装方法。 - 有効ビットがmビットの整数で表現される4つのベクトルデータX0、X1、X2、X3を入力し、
行列演算、
によって、1より大きな奇数である係数aに従って、整数で表現される有効ビット数がmビットの変換データY0、Y1、Y2、Y3を求めるデータ変換装置であって、
係数a、及び、ベクトルデータX0、X1、X2、X3を入力し、記憶保持する記憶保持手段と、
演算の際の有効ビット数をnとしたとき、2nを除数{1+a2}で除算した際の整数の商の値R0を演算する第1の前処理演算手段と、
該第1の演算手段で求めた商に1を加算した値R1を演算する第2の前処理演算手段と、
前記係数aと前記mに基づき、オフセット値を演算する第3の前処理演算手段と、
以下の演算を行う第1乃至第4の演算手段と、
第1演算手段:D0=X0+aX1+aX2+a2X3
第2演算手段:D1=aX0−X1+a2X2−aX3
第3演算手段:D2=aX0+a2X1−X2−aX3
第4演算手段:D3=a2X0−aX1−aX2+X3
前記記憶保持手段に記憶保持された係数a、ベクトルデータX0、X1、X2、X3を前記第1乃至第4の演算手段に分配する分配手段と、
前記第1乃至第4の演算手段で得られたデータD0、D1、D2、D3に、前記除数の半分の値を加算する第1の加算手段と、
該第1の加算手段で加算した4つのデータのうち、3つに対して前記第3の前処理演算手段で得られたオフセット値を加算する第2の加算手段と、
該第2の加算手段の加算の少なくとも1つに前記値R1を乗算し、残りに前記R0を乗算する乗算手段と、
該乗算手段で乗算した結果を、前記2nで除算するため、nビット分だけ下位方向にシフトするシフト手段と、
シフト手段で得られた値のうち、前記第2の加算手段での加算対象となったデータについて前記オフセットに対応する値を減算する減算手段と
を備えることを特徴とするデータ変換装置。 - 有効ビットがmビットの整数で表現される4つのベクトルデータX0、X1、X2、X3を入力し、
行列演算、
によって、1より大きな奇数である係数aに従って、整数で表現される有効ビット数がmビットの変換データY0、Y1、Y2、Y3を求めるデータ変換方法であって、
係数a、及び、ベクトルデータX0、X1、X2、X3を入力し、記憶保持する記憶保持工程と、
演算の際の有効ビット数をnとしたとき、2nを除数{1+a2}で除算した際の整数の商の値R0を演算する第1の前処理演算工程と、
該第1の演算工程で求めた商に1を加算した値R1を演算する第2の前処理演算工程と、
前記係数aと前記mに基づき、オフセット値を演算する第3の前処理演算工程と、
以下の演算を行う第1乃至第4の演算工程と、
第1演算工程:D0=X0+aX1+aX2+a2X3
第2演算工程:D1=aX0−X1+a2X2−aX3
第3演算工程:D2=aX0+a2X1−X2−aX3
第4演算工程:D3=a2X0−aX1−aX2+X3
前記記憶保持工程に記憶保持された係数a、ベクトルデータX0、X1、X2、X3を前記第1乃至第4の演算工程に分配する分配工程と、
前記第1乃至第4の演算工程で得られたデータD0、D1、D2、D3に、前記除数の半分の値を加算する第1の加算工程と、
該第1の加算工程で加算した4つのデータのうち、3つに対して前記第3の前処理演算工程で得られたオフセット値を加算する第2の加算工程と、
該第2の加算工程の加算の少なくとも1つに前記値R1を乗算し、残りに前記R0を乗算する乗算工程と、
該乗算工程で乗算した結果を、前記2nで除算するため、nビット分だけ下位方向にシフトするシフト工程と、
シフト工程で得られた値のうち、前記第2の加算工程での加算対象となったデータについて前記オフセットに対応する値を減算する減算工程と
を備えることを特徴とするデータ変換方法。 - 請求項1又は3又は5に記載のデータ変換処理装置を一部に用いたことを特徴とする2次元DCT変換処理装置。
- 請求項1又は3又は5に記載のデータ変換処理装置を一部に用いたことを特徴とする可逆符号化処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004242634A JP4378245B2 (ja) | 2004-08-23 | 2004-08-23 | データ変換装置及び方法 |
US11/205,052 US7716265B2 (en) | 2004-08-23 | 2005-08-17 | Data transformation apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004242634A JP4378245B2 (ja) | 2004-08-23 | 2004-08-23 | データ変換装置及び方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006060703A true JP2006060703A (ja) | 2006-03-02 |
JP2006060703A5 JP2006060703A5 (ja) | 2007-03-08 |
JP4378245B2 JP4378245B2 (ja) | 2009-12-02 |
Family
ID=35909700
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004242634A Expired - Fee Related JP4378245B2 (ja) | 2004-08-23 | 2004-08-23 | データ変換装置及び方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7716265B2 (ja) |
JP (1) | JP4378245B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009124353A (ja) * | 2007-11-13 | 2009-06-04 | Canon Inc | データ変換装置及びその制御方法 |
JP2009189029A (ja) * | 2007-10-29 | 2009-08-20 | Canon Inc | データ変換装置及びその制御方法 |
JP2010154328A (ja) * | 2008-12-25 | 2010-07-08 | Canon Inc | データ変換装置及びその制御方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4378245B2 (ja) | 2004-08-23 | 2009-12-02 | キヤノン株式会社 | データ変換装置及び方法 |
JP2007037049A (ja) * | 2005-07-29 | 2007-02-08 | Canon Inc | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
JP4697967B2 (ja) * | 2006-03-02 | 2011-06-08 | キヤノン株式会社 | 画像符号化装置及びその制御方法 |
WO2008063689A2 (en) * | 2006-04-11 | 2008-05-29 | Research Foundation Of The City University Of New York | Time-compressed clutter covariance signal processor |
JP2008072624A (ja) * | 2006-09-15 | 2008-03-27 | Canon Inc | 画像符号化装置及びその制御方法 |
US20080288568A1 (en) * | 2007-05-14 | 2008-11-20 | Hou Hsieh S | Low power Fast Hadamard transform |
US10101445B2 (en) | 2014-04-29 | 2018-10-16 | Research Foundation Of The City University Of New York | Power centroid radar |
FR3022064A1 (fr) * | 2014-06-04 | 2015-12-11 | I Ces Innovative Compression Engineering Solutions | Precision adaptative et quantification d'une matrice transformee par ondelettes |
CN113612573B (zh) * | 2020-05-04 | 2022-10-11 | 华为技术有限公司 | 一种通信方法及装置 |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5818970A (en) | 1991-04-26 | 1998-10-06 | Canon Kabushiki Kaisha | Image encoding apparatus |
JP3149271B2 (ja) | 1992-06-19 | 2001-03-26 | キヤノン株式会社 | 画像通信装置 |
US6553143B2 (en) | 1992-06-30 | 2003-04-22 | Canon Kabushiki Kaisha | Image encoding method and apparatus |
US6408102B1 (en) | 1993-12-20 | 2002-06-18 | Canon Kabushiki Kaisha | Encoding/decoding device |
JP3227292B2 (ja) | 1993-12-20 | 2001-11-12 | キヤノン株式会社 | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 |
JP3332619B2 (ja) | 1994-11-29 | 2002-10-07 | キヤノン株式会社 | 復号装置およびその方法 |
JPH1093827A (ja) | 1996-09-11 | 1998-04-10 | Canon Inc | 画像処理方法とその装置 |
US6058215A (en) * | 1997-04-30 | 2000-05-02 | Ricoh Company, Ltd. | Reversible DCT for lossless-lossy compression |
WO1999039303A1 (en) * | 1998-02-02 | 1999-08-05 | The Trustees Of The University Of Pennsylvania | Method and system for computing 8x8 dct/idct and a vlsi implementation |
JP4683678B2 (ja) | 1998-07-03 | 2011-05-18 | 忠弘 大見 | 画像信号処理方法、画像信号処理システム、記憶媒体及び撮像装置 |
JP2000115782A (ja) | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法及び記憶媒体 |
JP3839974B2 (ja) | 1998-10-06 | 2006-11-01 | キヤノン株式会社 | 符号化装置 |
JP2000115770A (ja) | 1998-10-06 | 2000-04-21 | Canon Inc | 符号化装置及び方法 |
JP2000115783A (ja) | 1998-10-06 | 2000-04-21 | Canon Inc | 復号化装置及び方法 |
US6256422B1 (en) * | 1998-11-04 | 2001-07-03 | International Business Machines Corporation | Transform-domain correction of real-domain errors |
US6865299B1 (en) | 1999-07-27 | 2005-03-08 | Canon Kabushiki Kaisha | Coding apparatus and method |
US6952501B2 (en) | 2000-02-24 | 2005-10-04 | Canon Kabushiki Kaisha | Image processing apparatus, image encoding apparatus, and image decoding apparatus |
US6807310B1 (en) * | 2000-05-23 | 2004-10-19 | The Board Of Trustees Of The University Of Illinois | Transformation of image parts in different domains to obtain resultant image size different from initial image size |
US6996593B2 (en) | 2000-10-23 | 2006-02-07 | Canon Kabushiki Kaisha | Filter processing apparatus and its control method, program, and storage medium |
EP1271926B1 (en) | 2001-06-18 | 2015-08-12 | Canon Kabushiki Kaisha | Image processing method, apparatus and computer program for compression-encoding |
CN1320809C (zh) | 2001-08-29 | 2007-06-06 | 佳能株式会社 | 图像处理装置与方法 |
JP3796432B2 (ja) | 2001-10-31 | 2006-07-12 | キヤノン株式会社 | フィルタ処理装置およびフィルタ処理方法 |
US7194140B2 (en) | 2001-11-05 | 2007-03-20 | Canon Kabushiki Kaisha | Image processing apparatus and method which compresses image data of each region using a selected encoding method |
US7188132B2 (en) * | 2001-12-25 | 2007-03-06 | Canon Kabushiki Kaisha | Hadamard transformation method and apparatus |
JP3902968B2 (ja) | 2002-03-26 | 2007-04-11 | キヤノン株式会社 | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 |
US7227998B2 (en) | 2002-06-11 | 2007-06-05 | Canon Kabushiki Kaisha | Image processing apparatus, control method of the same, computer program, and computer-readable storage medium |
JP3902990B2 (ja) | 2002-07-02 | 2007-04-11 | キヤノン株式会社 | アダマール変換処理方法及びその装置 |
JP4366250B2 (ja) | 2003-06-23 | 2009-11-18 | キヤノン株式会社 | データ変換処理装置及びプログラム |
US7397853B2 (en) * | 2004-04-29 | 2008-07-08 | Mediatek Incorporation | Adaptive de-blocking filtering apparatus and method for MPEG video decoder |
US7499592B2 (en) | 2004-06-15 | 2009-03-03 | Canon Kabushiki Kaisha | Image decoding apparatus and its control method |
US20050276500A1 (en) | 2004-06-15 | 2005-12-15 | Canon Kabushiki Kaisha | Image encoding apparatus, and image processing apparatus and its control method |
JP4378245B2 (ja) | 2004-08-23 | 2009-12-02 | キヤノン株式会社 | データ変換装置及び方法 |
JP4236266B2 (ja) * | 2004-08-27 | 2009-03-11 | キヤノン株式会社 | データ変換装置およびその方法 |
JP2007037049A (ja) | 2005-07-29 | 2007-02-08 | Canon Inc | 画像符号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
-
2004
- 2004-08-23 JP JP2004242634A patent/JP4378245B2/ja not_active Expired - Fee Related
-
2005
- 2005-08-17 US US11/205,052 patent/US7716265B2/en not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009189029A (ja) * | 2007-10-29 | 2009-08-20 | Canon Inc | データ変換装置及びその制御方法 |
JP2009124353A (ja) * | 2007-11-13 | 2009-06-04 | Canon Inc | データ変換装置及びその制御方法 |
JP2010154328A (ja) * | 2008-12-25 | 2010-07-08 | Canon Inc | データ変換装置及びその制御方法 |
JP4594420B2 (ja) * | 2008-12-25 | 2010-12-08 | キヤノン株式会社 | データ変換装置及びその制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US7716265B2 (en) | 2010-05-11 |
JP4378245B2 (ja) | 2009-12-02 |
US20060039626A1 (en) | 2006-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7716265B2 (en) | Data transformation apparatus and method | |
Lindstrom et al. | Fast and efficient compression of floating-point data | |
US7912318B2 (en) | Data transform apparatus and control method thereof | |
JPH11219428A (ja) | データ処理システム及び色変換方法 | |
JP3902990B2 (ja) | アダマール変換処理方法及びその装置 | |
CA2467670C (en) | System and methods for efficient quantization | |
TWI416959B (zh) | 編碼視訊壓縮的方法與系統 | |
JP3796432B2 (ja) | フィルタ処理装置およびフィルタ処理方法 | |
JP2006060703A5 (ja) | ||
JP4933405B2 (ja) | データ変換装置及びその制御方法 | |
JP4965711B2 (ja) | 符号対称の丸め誤差を有する2進分数による積の高速計算 | |
JP6833643B2 (ja) | 圧縮処理装置、伸長処理装置、圧縮処理用プログラム、伸長処理用プログラム | |
KR101527103B1 (ko) | 이산 코사인 변환 장치 및 방법 | |
CN113592966A (zh) | 图像处理方法及装置、电子设备和存储介质 | |
JP5589628B2 (ja) | 内積演算装置および内積演算方法 | |
JP4405452B2 (ja) | 逆変換回路 | |
JP5546329B2 (ja) | データ変換装置 | |
JP6102707B2 (ja) | デジタル符号化装置 | |
KR100240002B1 (ko) | 영상신호의 압축과 복원을 위한 이산 코사인 변환 장치 | |
CN114127717A (zh) | 硬件中的使用模数学的矩阵相乘 | |
JP5451171B2 (ja) | データ変換処理装置およびデータ変換処理方法 | |
Mohan et al. | Binary to residue conversion | |
WO2009057439A1 (en) | Data transform apparatus and control method thereof | |
Czyszczon et al. | RIT Digital Institutional Repositor y | |
JP2006060553A (ja) | 量子化器及び逆量子化器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090626 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090706 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090813 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090904 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090914 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120918 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120918 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130918 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |