JP2003067740A - デジタルデータ処理方法 - Google Patents
デジタルデータ処理方法Info
- Publication number
- JP2003067740A JP2003067740A JP2001255980A JP2001255980A JP2003067740A JP 2003067740 A JP2003067740 A JP 2003067740A JP 2001255980 A JP2001255980 A JP 2001255980A JP 2001255980 A JP2001255980 A JP 2001255980A JP 2003067740 A JP2003067740 A JP 2003067740A
- Authority
- JP
- Japan
- Prior art keywords
- data
- coordinate
- coordinates
- range
- processing
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims description 24
- 238000006243 chemical reaction Methods 0.000 claims abstract description 27
- 238000003672 processing method Methods 0.000 claims abstract description 17
- 230000006866 deterioration Effects 0.000 abstract description 13
- 238000004364 calculation method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 14
- 230000006835 compression Effects 0.000 description 4
- 238000007906 compression Methods 0.000 description 4
- 230000006837 decompression Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 102100033040 Carbonic anhydrase 12 Human genes 0.000 description 1
- 102100033041 Carbonic anhydrase 13 Human genes 0.000 description 1
- 101000867855 Homo sapiens Carbonic anhydrase 12 Proteins 0.000 description 1
- 101000867860 Homo sapiens Carbonic anhydrase 13 Proteins 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 処理対象の座標のデータに対して前記座標の
周りのデータを引き込んだ変換処理をおこなうデジタル
データ処理方法において、データ端部でのデータの途切
れによる劣化をなくし、データ端部での処理の質をデー
タ端部以外の領域の処理と同等にすること。 【解決手段】 処理に必要なデータ範囲４４がデータ４
１の終点４３をこえてデータ範囲外におよび、それゆえ
データの補完が必要となるとき、データ４１の終点４３
の後にデータ４１の始点４２が続くようにループさせて
データの補完をおこなう。同様に、処理に必要なデータ
範囲４４がデータ４１の始点４２をこえる場合には、デ
ータ４１の始点４２の前にデータ４１の終点４３が続く
ようにループさせてデータの補完をおこなう。
周りのデータを引き込んだ変換処理をおこなうデジタル
データ処理方法において、データ端部でのデータの途切
れによる劣化をなくし、データ端部での処理の質をデー
タ端部以外の領域の処理と同等にすること。 【解決手段】 処理に必要なデータ範囲４４がデータ４
１の終点４３をこえてデータ範囲外におよび、それゆえ
データの補完が必要となるとき、データ４１の終点４３
の後にデータ４１の始点４２が続くようにループさせて
データの補完をおこなう。同様に、処理に必要なデータ
範囲４４がデータ４１の始点４２をこえる場合には、デ
ータ４１の始点４２の前にデータ４１の終点４３が続く
ようにループさせてデータの補完をおこなう。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタルデータ処
理方法に関し、特に処理対象の座標のデータに対して前
記座標の周りのデータを引き込んだ変換処理（フィルタ
演算）をおこなうデジタルデータ処理方法に関する。
理方法に関し、特に処理対象の座標のデータに対して前
記座標の周りのデータを引き込んだ変換処理（フィルタ
演算）をおこなうデジタルデータ処理方法に関する。
【０００２】一般に、画像処理などのデジタルデータ処
理をおこなう際のフィルタ演算では、処理対象の座標の
データに対して前記座標の周りのデータを引き込んだ変
換処理をおこなう。しかし、データ端部ではデータが途
切れるため、フィルタ演算に必要なデータが不足し、処
理後のデータが劣化してしまう。そこで、図８に示すよ
うに、不足するデータの補完が必要となる。図８におい
て、符号１１はデータ、符号１２はデータ１１の始点、
符号１３はデータ１１の終点でありこの説明におけるデ
ータ端部である。また、符号１４は処理に必要なデータ
範囲、符号１５はデータの補完が必要となる範囲であ
る。
理をおこなう際のフィルタ演算では、処理対象の座標の
データに対して前記座標の周りのデータを引き込んだ変
換処理をおこなう。しかし、データ端部ではデータが途
切れるため、フィルタ演算に必要なデータが不足し、処
理後のデータが劣化してしまう。そこで、図８に示すよ
うに、不足するデータの補完が必要となる。図８におい
て、符号１１はデータ、符号１２はデータ１１の始点、
符号１３はデータ１１の終点でありこの説明におけるデ
ータ端部である。また、符号１４は処理に必要なデータ
範囲、符号１５はデータの補完が必要となる範囲であ
る。
【０００３】
【従来の技術】従来、フィルタ演算に必要なデータ座標
が画像データの範囲外になる場合、その画像データの端
部で折り返した座標を用いることによって、不足するデ
ータを補完する方法が知られている。たとえば、座標Ｘ
＝｛０，１，２，３，４，５，６，７｝の範囲が画像デ
ータであり、フィルタ演算に必要なデータ座標ｉ＝｛−
２，−１，０，１，２，３，４，５，６，７，８，９｝
が画像データの範囲外を含むとき、データ座標ｉの代わ
りに画像データの端部で折り返した座標ｉ’＝｛１，
０，０，１，２，３，４，５，６，７，７，６｝を用い
る。
が画像データの範囲外になる場合、その画像データの端
部で折り返した座標を用いることによって、不足するデ
ータを補完する方法が知られている。たとえば、座標Ｘ
＝｛０，１，２，３，４，５，６，７｝の範囲が画像デ
ータであり、フィルタ演算に必要なデータ座標ｉ＝｛−
２，−１，０，１，２，３，４，５，６，７，８，９｝
が画像データの範囲外を含むとき、データ座標ｉの代わ
りに画像データの端部で折り返した座標ｉ’＝｛１，
０，０，１，２，３，４，５，６，７，７，６｝を用い
る。
【０００４】図９は、この折り返しの方法を説明するた
めの４×４フィルタの場合の概念図である。図９に示す
ように、たとえば画像データ２１の座標（Ｘ，Ｙ）＝
（６，２）についてフィルタ演算をおこなうために必要
な座標が（６，２）〜（９，５）の領域（斜線で示す領
域）２２の場合、データ端部において画像データの座標
を折り返し、Ｘ座標について「８」を「７」とし、
「９」を「６」とする。つまり、画像データ２１の範囲
外となる（８，２）〜（９，５）の座標を（７，２）〜
（６，５）とする。この処理によってフィルタ演算に必
要なデータの不足が補われるため、データ端部の不連続
性が減少して変換後のデータへの影響が少なくなり、デ
ータの劣化が目立たなくなる。
めの４×４フィルタの場合の概念図である。図９に示す
ように、たとえば画像データ２１の座標（Ｘ，Ｙ）＝
（６，２）についてフィルタ演算をおこなうために必要
な座標が（６，２）〜（９，５）の領域（斜線で示す領
域）２２の場合、データ端部において画像データの座標
を折り返し、Ｘ座標について「８」を「７」とし、
「９」を「６」とする。つまり、画像データ２１の範囲
外となる（８，２）〜（９，５）の座標を（７，２）〜
（６，５）とする。この処理によってフィルタ演算に必
要なデータの不足が補われるため、データ端部の不連続
性が減少して変換後のデータへの影響が少なくなり、デ
ータの劣化が目立たなくなる。
【０００５】また、データ端部でフィルタ演算に必要な
データが不足することによるデータ劣化を軽減するため
に、データ端部の解像度を上げる方法がある。フィルタ
演算に必要なデータ範囲はピクセル単位で決まっている
ため、データ端部での劣化が生じる範囲も画像のピクセ
ル単位で決定する。したがって、図１０に示すように、
画像データ２６のデータ端部近傍領域２７の解像度を上
げれば、見かけ上のデータ劣化範囲（斜線で示す領域）
２８を狭くすることができる。
データが不足することによるデータ劣化を軽減するため
に、データ端部の解像度を上げる方法がある。フィルタ
演算に必要なデータ範囲はピクセル単位で決まっている
ため、データ端部での劣化が生じる範囲も画像のピクセ
ル単位で決定する。したがって、図１０に示すように、
画像データ２６のデータ端部近傍領域２７の解像度を上
げれば、見かけ上のデータ劣化範囲（斜線で示す領域）
２８を狭くすることができる。
【０００６】
【発明が解決しようとする課題】しかしながら、上述し
た２つの従来方法では、図１１に示すように、たとえば
処理前の８ピクセル分のデータ３１にさらに８ピクセル
分のデータ３２を補完して１６ピクセル分のデータ３３
で処理をおこない、復元時に８ピクセル分のデータ３４
を残して残りの８ピクセル分のデータ３５を破棄するた
め、データ端部でデータが途切れることによる劣化を回
避することはできない。
た２つの従来方法では、図１１に示すように、たとえば
処理前の８ピクセル分のデータ３１にさらに８ピクセル
分のデータ３２を補完して１６ピクセル分のデータ３３
で処理をおこない、復元時に８ピクセル分のデータ３４
を残して残りの８ピクセル分のデータ３５を破棄するた
め、データ端部でデータが途切れることによる劣化を回
避することはできない。
【０００７】本発明は、上記問題点に鑑みてなされたも
のであって、データ端部でのデータの途切れによる劣化
をなくし、データ端部での処理の質をデータ端部以外の
領域の処理と同等にすることができるデジタルデータ処
理方法を提供することを目的とする。
のであって、データ端部でのデータの途切れによる劣化
をなくし、データ端部での処理の質をデータ端部以外の
領域の処理と同等にすることができるデジタルデータ処
理方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、図１に示すように、処理に必要なデータ
範囲４４がデータ４１の終点４３をこえてデータ範囲外
におよび、それゆえデータの補完が必要となるとき、デ
ータ４１の終点４３の後にデータ４１の始点４２が続く
ようにループさせることを特徴とする。同様に、処理に
必要なデータ範囲４４がデータ４１の始点４２をこえる
場合には、データ４１の始点４２の前にデータ４１の終
点４３が続くようにループさせることを特徴とする。
め、本発明は、図１に示すように、処理に必要なデータ
範囲４４がデータ４１の終点４３をこえてデータ範囲外
におよび、それゆえデータの補完が必要となるとき、デ
ータ４１の終点４３の後にデータ４１の始点４２が続く
ようにループさせることを特徴とする。同様に、処理に
必要なデータ範囲４４がデータ４１の始点４２をこえる
場合には、データ４１の始点４２の前にデータ４１の終
点４３が続くようにループさせることを特徴とする。
【０００９】たとえば、座標Ｘ＝｛０，１，２，３，
４，５，６，７｝の画像データに対して、フィルタ演算
に必要なデータ座標がｉ＝｛−２，−１，０，１，２，
３，４，５，６，７，８，９｝の場合、フィルタ演算に
必要なデータとして座標ｉ’＝｛６，７，０，１，２，
３，４，５，６，７，０，１｝を用いる。ここで、フィ
ルタ演算に必要なデータ範囲が元のデータ範囲よりも広
い場合には、フィルタ演算に必要なデータ座標の端部が
画像データ範囲に収まるまでこの座標変換を繰り返しお
こなう。たとえば、フィルタ演算に必要なデータ座標ｉ
＝｛−１１，−１０，・・・，−１，０，１，２，３，
４，５，６，７，８，・・・，１７，１８｝の場合、フ
ィルタ演算に必要なデータの座標としてｉ’＝｛５，
６，７，０，１，２，３，４，５，６，７，０，１，
２，３，４，５，６，７，０，１，２，３，４，５，
６，７，０，１，２｝を用いる。
４，５，６，７｝の画像データに対して、フィルタ演算
に必要なデータ座標がｉ＝｛−２，−１，０，１，２，
３，４，５，６，７，８，９｝の場合、フィルタ演算に
必要なデータとして座標ｉ’＝｛６，７，０，１，２，
３，４，５，６，７，０，１｝を用いる。ここで、フィ
ルタ演算に必要なデータ範囲が元のデータ範囲よりも広
い場合には、フィルタ演算に必要なデータ座標の端部が
画像データ範囲に収まるまでこの座標変換を繰り返しお
こなう。たとえば、フィルタ演算に必要なデータ座標ｉ
＝｛−１１，−１０，・・・，−１，０，１，２，３，
４，５，６，７，８，・・・，１７，１８｝の場合、フ
ィルタ演算に必要なデータの座標としてｉ’＝｛５，
６，７，０，１，２，３，４，５，６，７，０，１，
２，３，４，５，６，７，０，１，２，３，４，５，
６，７，０，１，２｝を用いる。
【００１０】具体的には、たとえば図２に示すように、
たとえば画像データ５１の座標（Ｘ，Ｙ）＝（６，２）
についてフィルタ演算をおこなうために必要な座標が
（６，２）〜（９，５）の領域（斜線で示す領域）５２
の場合、データ終点からデータ始点に戻るようにループ
させ、Ｘ座標について「８」を「０」とし、「９」を
「１」とする。つまり、画像データ５１の範囲外となる
（８，２）〜（９，５）の座標を（０，２）〜（１，
５）とする。データの始点側についても同様であり、デ
ータ始点からデータ終点にループさせる。
たとえば画像データ５１の座標（Ｘ，Ｙ）＝（６，２）
についてフィルタ演算をおこなうために必要な座標が
（６，２）〜（９，５）の領域（斜線で示す領域）５２
の場合、データ終点からデータ始点に戻るようにループ
させ、Ｘ座標について「８」を「０」とし、「９」を
「１」とする。つまり、画像データ５１の範囲外となる
（８，２）〜（９，５）の座標を（０，２）〜（１，
５）とする。データの始点側についても同様であり、デ
ータ始点からデータ終点にループさせる。
【００１１】この発明によれば、フィルタ演算に必要な
データの不足が補われ、かつデータの始点および終点に
おいて互いにデータを補完し合うことになる。したがっ
て、図３に示すように、たとえば処理前の８ピクセル分
のデータ６１にさらに８ピクセル分のデータ６２を補完
して１６ピクセル分のデータ６３で処理をおこない、復
元後も１６ピクセル分のデータ６４とし、復元時に従来
破棄していた８ピクセル分のデータ６５を逆側のデータ
端部の復元に利用するため、理論的にデータの端がなく
なる。
データの不足が補われ、かつデータの始点および終点に
おいて互いにデータを補完し合うことになる。したがっ
て、図３に示すように、たとえば処理前の８ピクセル分
のデータ６１にさらに８ピクセル分のデータ６２を補完
して１６ピクセル分のデータ６３で処理をおこない、復
元後も１６ピクセル分のデータ６４とし、復元時に従来
破棄していた８ピクセル分のデータ６５を逆側のデータ
端部の復元に利用するため、理論的にデータの端がなく
なる。
【００１２】
【発明の実施の形態】以下に、本発明の実施の形態につ
いて図面を参照しつつ詳細に説明する。本実施の形態で
は、本発明にかかるデジタルデータ処理方法を、特に限
定しないが、たとえばＤａｕｂｅｃｈｉｅｓの離散ｗａ
ｖｅｌｅｔ変換により３２×３２ピクセルの画像データ
を圧縮、解凍する処理に適用した場合を例とする。この
離散ｗａｖｅｌｅｔ変換において、特にその数値を限定
しないが、たとえばフィルタ係数を決める自然数Ｍを
４、展開を繰り返す回数ｎを１とする。
いて図面を参照しつつ詳細に説明する。本実施の形態で
は、本発明にかかるデジタルデータ処理方法を、特に限
定しないが、たとえばＤａｕｂｅｃｈｉｅｓの離散ｗａ
ｖｅｌｅｔ変換により３２×３２ピクセルの画像データ
を圧縮、解凍する処理に適用した場合を例とする。この
離散ｗａｖｅｌｅｔ変換において、特にその数値を限定
しないが、たとえばフィルタ係数を決める自然数Ｍを
４、展開を繰り返す回数ｎを１とする。
【００１３】図４は、画像データの圧縮、解凍処理によ
るデータの変遷の様子を示す図である。まず、圧縮処理
により、画像データ７１はｗａｖｅｌｅｔ順変換され、
さらに量子化および符号化されて圧縮データ７２とな
る。次いで解凍処理により、圧縮データ７２は、逆量子
化され、さらにｗａｖｅｌｅｔ逆変換されて復元データ
７３となる。
るデータの変遷の様子を示す図である。まず、圧縮処理
により、画像データ７１はｗａｖｅｌｅｔ順変換され、
さらに量子化および符号化されて圧縮データ７２とな
る。次いで解凍処理により、圧縮データ７２は、逆量子
化され、さらにｗａｖｅｌｅｔ逆変換されて復元データ
７３となる。
【００１４】ｗａｖｅｌｅｔ順変換において、変換後の
任意座標（ｘ，ｙ）を求める畳み込み演算をおこなうた
めに必要な画像データの範囲は、上述したようにＭの値
が４であるため２Ｍの値は８となり、したがって（２
ｘ，２ｙ）〜（２ｘ＋７，２ｙ＋７）となる。このデー
タ範囲において、上述したようにｎの値が１であるため
（２n）2の値は４となるので、４種類のフィルタ係数に
よる畳み込み演算がおこなわれることになる。
任意座標（ｘ，ｙ）を求める畳み込み演算をおこなうた
めに必要な画像データの範囲は、上述したようにＭの値
が４であるため２Ｍの値は８となり、したがって（２
ｘ，２ｙ）〜（２ｘ＋７，２ｙ＋７）となる。このデー
タ範囲において、上述したようにｎの値が１であるため
（２n）2の値は４となるので、４種類のフィルタ係数に
よる畳み込み演算がおこなわれることになる。
【００１５】その際、必要なデータが前記画像範囲、す
なわち（０，０）〜（３１，３１）の外に位置する場合
には、画像の端の座標に逆側の端の座標が続くようにル
ープが形成される。そのループによって、その画像範囲
外のデータの座標は画像範囲内の座標に置き換えられ
る。したがって、画像範囲外のデータの代わりに、逆側
の端から画像範囲内のデータが補完されることになる。
なわち（０，０）〜（３１，３１）の外に位置する場合
には、画像の端の座標に逆側の端の座標が続くようにル
ープが形成される。そのループによって、その画像範囲
外のデータの座標は画像範囲内の座標に置き換えられ
る。したがって、画像範囲外のデータの代わりに、逆側
の端から画像範囲内のデータが補完されることになる。
【００１６】図５を例にして具体的に説明すると、たと
えば図５に符号８１で示す点の座標（２ｘ，２ｙ）＝
（３０，２６）に関する変換をおこなうために必要なデ
ータ領域８２の座標は（３０，２６）〜（３７，３３）
である。このデータ領域８２では、座標（３０，２６）
〜（３１，３１）の領域８３は画像データ範囲内であ
る。
えば図５に符号８１で示す点の座標（２ｘ，２ｙ）＝
（３０，２６）に関する変換をおこなうために必要なデ
ータ領域８２の座標は（３０，２６）〜（３７，３３）
である。このデータ領域８２では、座標（３０，２６）
〜（３１，３１）の領域８３は画像データ範囲内であ
る。
【００１７】それに対して、座標（３２，２６）〜（３
７，３１）の領域８４は座標Ｘについて画像データ範囲
外であるため、Ｘ座標「３２」は「０」にループされ
る。したがって、領域８４のＸ座標「３２」、「３
３」、「３４」、「３５」、「３６」および「３７」は
それぞれ「０」、「１」、「２」、「３」、「４」およ
び「５」に変換される。それによって、座標（３２，２
６）〜（３７，３１）の領域８４の代わりに、座標
（０，２６）〜（５，３１）の領域８７のデータが補完
される。
７，３１）の領域８４は座標Ｘについて画像データ範囲
外であるため、Ｘ座標「３２」は「０」にループされ
る。したがって、領域８４のＸ座標「３２」、「３
３」、「３４」、「３５」、「３６」および「３７」は
それぞれ「０」、「１」、「２」、「３」、「４」およ
び「５」に変換される。それによって、座標（３２，２
６）〜（３７，３１）の領域８４の代わりに、座標
（０，２６）〜（５，３１）の領域８７のデータが補完
される。
【００１８】同様に、座標（３０，３２）〜（３１，３
３）の領域８５は座標Ｙについて画像データ範囲外であ
るため、Ｙ座標「３２」は「０」にループされる。した
がって、領域８５のＹ座標「３２」および「３３」はそ
れぞれ「０」および「１」に変換されるので、座標（３
０，３２）〜（３１，３３）の領域８５の代わりに、座
標（３０，０）〜（３１，１）の領域８８のデータが補
完される。また、座標（３２，３２）〜（３７，３３）
の領域８６は座標Ｘおよび座標Ｙの両方について画像デ
ータ範囲外であるため、Ｘ座標およびＹ座標「３２」は
ともに「０」にループされる。
３）の領域８５は座標Ｙについて画像データ範囲外であ
るため、Ｙ座標「３２」は「０」にループされる。した
がって、領域８５のＹ座標「３２」および「３３」はそ
れぞれ「０」および「１」に変換されるので、座標（３
０，３２）〜（３１，３３）の領域８５の代わりに、座
標（３０，０）〜（３１，１）の領域８８のデータが補
完される。また、座標（３２，３２）〜（３７，３３）
の領域８６は座標Ｘおよび座標Ｙの両方について画像デ
ータ範囲外であるため、Ｘ座標およびＹ座標「３２」は
ともに「０」にループされる。
【００１９】それによって、（３２，３２）〜（３７，
３３）の領域８６の代わりに、座標（０，０）〜（５，
１）の領域８９のデータが補完される。そして、ｗａｖ
ｅｌｅｔ変換により３２×３２ピクセルの画像データ
が、４種類の１６×１６ピクセルの画像データに分解さ
れる。ここで、この変換において全ての画像データ情報
が保存されているということが重要な点である。
３３）の領域８６の代わりに、座標（０，０）〜（５，
１）の領域８９のデータが補完される。そして、ｗａｖ
ｅｌｅｔ変換により３２×３２ピクセルの画像データ
が、４種類の１６×１６ピクセルの画像データに分解さ
れる。ここで、この変換において全ての画像データ情報
が保存されているということが重要な点である。
【００２０】図６に示すように、変換後のデータは異な
る特徴を有する４種類のデータ９１，９２，９３，９４
に分解されている。そのため、量子化および符号化処理
では、復元したときに目立たないように、高周波成分と
されるデータの絶対値の小さい値が粗く量子化（対数量
子化）され、効率良く符号化されて、データの削減が図
られる。
る特徴を有する４種類のデータ９１，９２，９３，９４
に分解されている。そのため、量子化および符号化処理
では、復元したときに目立たないように、高周波成分と
されるデータの絶対値の小さい値が粗く量子化（対数量
子化）され、効率良く符号化されて、データの削減が図
られる。
【００２１】ｗａｖｅｌｅｔ逆変換において、画像デー
タ座標（Ｘ，Ｙ）を復元するために必要な量子化後デー
タの範囲は、Ｍ＝４であるため、（Ｘ／２，Ｙ／２）〜
（Ｘ／２−３，Ｙ／２−３）となる。その際、必要なデ
ータが（０，０）〜（１５，１５）の範囲外に位置する
場合には、順変換のときと同様に、画像の端の座標に逆
側の端の座標が続くようにループが形成され、データが
補完される。
タ座標（Ｘ，Ｙ）を復元するために必要な量子化後デー
タの範囲は、Ｍ＝４であるため、（Ｘ／２，Ｙ／２）〜
（Ｘ／２−３，Ｙ／２−３）となる。その際、必要なデ
ータが（０，０）〜（１５，１５）の範囲外に位置する
場合には、順変換のときと同様に、画像の端の座標に逆
側の端の座標が続くようにループが形成され、データが
補完される。
【００２２】図７を例にして具体的に説明すると、たと
えば座標（Ｘ，Ｙ）＝（４，０）に関する逆変換をおこ
なうために必要なデータ領域１０２の座標は（−１，−
３）〜（２，０）である。このデータ領域１０２では、
座標（０，０）〜（２，０）の領域１０３は範囲内であ
る。それに対して、座標（−１，０）の領域１０４は座
標Ｘについて範囲外であるため、Ｘ座標「−１」は「１
５」にループされる。したがって、領域１０４の代わり
に、座標（１５，０）の領域１０７のデータが補完され
る。
えば座標（Ｘ，Ｙ）＝（４，０）に関する逆変換をおこ
なうために必要なデータ領域１０２の座標は（−１，−
３）〜（２，０）である。このデータ領域１０２では、
座標（０，０）〜（２，０）の領域１０３は範囲内であ
る。それに対して、座標（−１，０）の領域１０４は座
標Ｘについて範囲外であるため、Ｘ座標「−１」は「１
５」にループされる。したがって、領域１０４の代わり
に、座標（１５，０）の領域１０７のデータが補完され
る。
【００２３】同様に、座標（０，−３）〜（２，−１）
の領域１０５は座標Ｙについて範囲外であるため、Ｙ座
標「−１」は「１５」にループされる。したがって、領
域１０５のＹ座標「−１」、「−２」および「−３」は
それぞれ「１５」、「１４」および「１３」に変換され
るので、領域１０５の代わりに、座標（０，１３）〜
（２，１５）の領域１０８のデータが補完される。
の領域１０５は座標Ｙについて範囲外であるため、Ｙ座
標「−１」は「１５」にループされる。したがって、領
域１０５のＹ座標「−１」、「−２」および「−３」は
それぞれ「１５」、「１４」および「１３」に変換され
るので、領域１０５の代わりに、座標（０，１３）〜
（２，１５）の領域１０８のデータが補完される。
【００２４】また、座標（−１，−３）〜（−１，−
１）の領域１０６は座標Ｘおよび座標Ｙの両方について
範囲外であるため、Ｘ座標およびＹ座標「−１」はとも
に「１５」にループされる。それによって、領域１０６
の代わりに、座標（１５，１３）〜（１５，１５）の領
域１０９のデータが補完される。そして、ｗａｖｅｌｅ
ｔ逆変換により４種類の１６×１６ピクセルのデータ
は、３２×３２ピクセルの画像データに復元される。
１）の領域１０６は座標Ｘおよび座標Ｙの両方について
範囲外であるため、Ｘ座標およびＹ座標「−１」はとも
に「１５」にループされる。それによって、領域１０６
の代わりに、座標（１５，１３）〜（１５，１５）の領
域１０９のデータが補完される。そして、ｗａｖｅｌｅ
ｔ逆変換により４種類の１６×１６ピクセルのデータ
は、３２×３２ピクセルの画像データに復元される。
【００２５】上述した実施の形態によれば、処理対象の
座標のデータに対して前記座標の周りのデータを引き込
んだ変換処理をおこなうにあたって、処理に必要なデー
タが範囲外に位置するためデータの補完が必要となると
きに、一方のデータ端部に他方のデータ端部をループさ
せるため、データの始点となる端部および終点となる端
部において互いにデータを補完し合うことになるので、
理論的にデータの端がなくなる。したがって、データ端
部でのデータの途切れに起因する劣化をなくすことがで
きる。
座標のデータに対して前記座標の周りのデータを引き込
んだ変換処理をおこなうにあたって、処理に必要なデー
タが範囲外に位置するためデータの補完が必要となると
きに、一方のデータ端部に他方のデータ端部をループさ
せるため、データの始点となる端部および終点となる端
部において互いにデータを補完し合うことになるので、
理論的にデータの端がなくなる。したがって、データ端
部でのデータの途切れに起因する劣化をなくすことがで
きる。
【００２６】また、上述した実施の形態によれば、デー
タ端部では不連続な画素データが並ぶことになるが、こ
れは、画像中央に存在するエッジ部分において不連続な
画素データが並んでいるのと同様であるため、データ端
部での劣化の程度は、画像中央に存在するエッジ部分で
の劣化の程度と同じである。また画像圧縮、解凍の過程
において、画像データの情報量が削減されるのは量子化
のときだけであり、データが途切れる画像端部の処理は
画像中央部分の処理と同様である。したがって、従来よ
りもデータ端部での劣化が大幅に減少するという効果が
得られる。また、展開回数を増やした場合にも、変換お
よび逆変換時に上述したループ処理をおこなうことによ
り同様の効果を得ることができる。
タ端部では不連続な画素データが並ぶことになるが、こ
れは、画像中央に存在するエッジ部分において不連続な
画素データが並んでいるのと同様であるため、データ端
部での劣化の程度は、画像中央に存在するエッジ部分で
の劣化の程度と同じである。また画像圧縮、解凍の過程
において、画像データの情報量が削減されるのは量子化
のときだけであり、データが途切れる画像端部の処理は
画像中央部分の処理と同様である。したがって、従来よ
りもデータ端部での劣化が大幅に減少するという効果が
得られる。また、展開回数を増やした場合にも、変換お
よび逆変換時に上述したループ処理をおこなうことによ
り同様の効果を得ることができる。
【００２７】以上において本発明は、離散ｗａｖｅｌｅ
ｔ変換に限らず、離散コサイン変換やその他の変換など
にも適用することができる。また、画像データに限ら
ず、データ端部においてその周りのデータを引き込んで
処理をおこなうためにデータの補完を必要とする種々の
デジタルデータ処理に適用することができる。
ｔ変換に限らず、離散コサイン変換やその他の変換など
にも適用することができる。また、画像データに限ら
ず、データ端部においてその周りのデータを引き込んで
処理をおこなうためにデータの補完を必要とする種々の
デジタルデータ処理に適用することができる。
【００２８】また、上述した実施の形態中に記載したピ
クセル数や座標値などの数値は一例であり、適宜変更可
能である。さらには、本発明は、２次元画像のデータに
限らず、処理データが３次元以上の場合にも適用するこ
とができる。３次元の場合には、Ｘ座標、Ｙ座標および
Ｚ座標についてそれぞれ上述したループ処理をおこな
う。
クセル数や座標値などの数値は一例であり、適宜変更可
能である。さらには、本発明は、２次元画像のデータに
限らず、処理データが３次元以上の場合にも適用するこ
とができる。３次元の場合には、Ｘ座標、Ｙ座標および
Ｚ座標についてそれぞれ上述したループ処理をおこな
う。
【００２９】
【発明の効果】本発明によれば、処理に必要なデータ範
囲がデータの端部をこえてデータ範囲外におよび、それ
ゆえデータの補完が必要となるとき、そのデータ端部に
逆側のデータ端部が続くようにループさせる構成とした
ため、フィルタ演算に必要なデータの不足を補うことが
できるとともに、データの一方の端部とその逆側の端部
において互いにデータを補完し合うことになり、理論的
にデータの端がなくなるので、データ端部でのデータの
途切れによる劣化をなくすことができるという効果を奏
する。
囲がデータの端部をこえてデータ範囲外におよび、それ
ゆえデータの補完が必要となるとき、そのデータ端部に
逆側のデータ端部が続くようにループさせる構成とした
ため、フィルタ演算に必要なデータの不足を補うことが
できるとともに、データの一方の端部とその逆側の端部
において互いにデータを補完し合うことになり、理論的
にデータの端がなくなるので、データ端部でのデータの
途切れによる劣化をなくすことができるという効果を奏
する。
【図１】本発明にかかるデジタルデータ処理方法の原理
を示す概念図である。
を示す概念図である。
【図２】本発明にかかるデジタルデータ処理方法を説明
するための概念図である。
するための概念図である。
【図３】本発明にかかるデジタルデータ処理方法におい
てデータ補完による劣化が起こらない理由を説明するた
めの概念図である。
てデータ補完による劣化が起こらない理由を説明するた
めの概念図である。
【図４】画像データの圧縮、解凍処理によるデータの変
遷の様子を示す模式図である。
遷の様子を示す模式図である。
【図５】本発明にかかるデジタルデータ処理方法をｗａ
ｖｅｌｅｔ順変換に適用した場合の具体例を示す概念図
である。
ｖｅｌｅｔ順変換に適用した場合の具体例を示す概念図
である。
【図６】本発明にかかるデジタルデータ処理方法をｗａ
ｖｅｌｅｔ順変換に適用して得られたデータを示す概念
図である。
ｖｅｌｅｔ順変換に適用して得られたデータを示す概念
図である。
【図７】本発明にかかるデジタルデータ処理方法をｗａ
ｖｅｌｅｔ逆変換に適用した場合の具体例を示す概念図
である。
ｖｅｌｅｔ逆変換に適用した場合の具体例を示す概念図
である。
【図８】データ端部でフィルタ演算に必要なデータが不
足する様子を示す概念図である。
足する様子を示す概念図である。
【図９】従来のデータ端部での折り返しによる方法を説
明するための概念図である。
明するための概念図である。
【図１０】従来のデータ端部の解像度を上げる方法を説
明するための概念図である。
明するための概念図である。
【図１１】従来のデジタルデータ処理方法においてデー
タ補完に起因して起こる劣化を説明するための概念図で
ある。
タ補完に起因して起こる劣化を説明するための概念図で
ある。
４１ データ（デジタルデータ群）
４２ データの始点（データ端部）
４３ データの終点（データ端部）
４４ 処理に必要なデータ範囲（処理に必要なデー
タ） ５１ 画像データ（デジタルデータ群） ５２ フィルタ演算をおこなうために必要な領域（処
理に必要なデータ） ８２ 変換をおこなうために必要なデータ領域（処理
に必要なデータ）
タ） ５１ 画像データ（デジタルデータ群） ５２ フィルタ演算をおこなうために必要な領域（処
理に必要なデータ） ８２ 変換をおこなうために必要なデータ領域（処理
に必要なデータ）
─────────────────────────────────────────────────────
フロントページの続き
Ｆターム(参考） 5B057 AA20 CA12 CA13 CB18 CG06
5C059 KK01 MA24 MC11 UA02 UA05
5J064 AA01 BA16 BB04 BC11 BC16
BD01
Claims (6)
- 【請求項１】 有限個数のデジタルデータ群の中の任意
の座標のデータに対して前記座標の周りのデータを引き
込んだ変換処理をおこなうにあたって、 処理に必要なデータの座標が元のデータ群の範囲外とな
る場合に、一方のデータ端部に他方のデータ端部が続く
ようにループさせることによって、前記範囲外となる座
標を元のデータ群の範囲内の座標に置き換えてから変換
処理をおこなうことを特徴とするデジタルデータ処理方
法。 - 【請求項２】 ＫおよびＬを整数とするとき、座標範囲
が（０，０）〜（Ｋ，Ｌ）の２次元デジタルデータ群の
中の任意の座標のデータに対して前記座標の周りのデー
タを引き込んだ変換処理をおこなうにあたって、 処理に必要なデータのＸ座標が０よりも小さい場合には
Ｘ座標の−１をＫにループさせ、処理に必要なデータの
Ｘ座標がＫよりも大きい場合にはＸ座標のＫ＋１を０に
ループさせ、また、処理に必要なデータのＹ座標が０よ
りも小さい場合にはＹ座標の−１をＬにループさせ、処
理に必要なデータのＹ座標がＬよりも大きい場合にはＹ
座標のＬ＋１を０にループさせることによって、（０，
０）〜（Ｋ，Ｌ）の範囲外となる座標を（０，０）〜
（Ｋ，Ｌ）の範囲内の座標に置き換えてから変換処理を
おこなうことを特徴とするデジタルデータ処理方法。 - 【請求項３】 Ｋ、ＬおよびＭを整数とするとき、座標
範囲が（０，０，０）〜（Ｋ，Ｌ，Ｍ）の３次元デジタ
ルデータ群の中の任意の座標のデータに対して前記座標
の周りのデータを引き込んだ変換処理をおこなうにあた
って、 処理に必要なデータのＸ座標が０よりも小さい場合には
Ｘ座標の−１をＫにループさせ、処理に必要なデータの
Ｘ座標がＫよりも大きい場合にはＸ座標のＫ＋１を０に
ループさせ、また、処理に必要なデータのＹ座標が０よ
りも小さい場合にはＹ座標の−１をＬにループさせ、処
理に必要なデータのＹ座標がＬよりも大きい場合にはＹ
座標のＬ＋１を０にループさせ、さらには処理に必要な
データのＺ座標が０よりも小さい場合にはＺ座標の−１
をＭにループさせ、処理に必要なデータのＺ座標がＭよ
りも大きい場合にはＺ座標のＭ＋１を０にループさせる
ことによって、（０，０，０）〜（Ｋ，Ｌ，Ｍ）の範囲
外となる座標を（０，０，０）〜（Ｋ，Ｌ，Ｍ）の範囲
内の座標に置き換えてから変換処理をおこなうことを特
徴とするデジタルデータ処理方法。 - 【請求項４】 前記変換処理は、離散ｗａｖｅｌｅｔ順
変換処理であることを特徴とする請求項１〜３のいずれ
か一つに記載のデジタルデータ処理方法。 - 【請求項５】 前記変換処理は、離散ｗａｖｅｌｅｔ逆
変換処理であることを特徴とする請求項１〜３のいずれ
か一つに記載のデジタルデータ処理方法。 - 【請求項６】 前記データ群は複数の画素データにより
構成されることを特徴とする請求項１〜５のいずれか一
つに記載のデジタルデータ処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001255980A JP2003067740A (ja) | 2001-08-27 | 2001-08-27 | デジタルデータ処理方法 |
| US10/101,842 US7027657B2 (en) | 2001-08-27 | 2002-03-21 | Method of processing digital data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001255980A JP2003067740A (ja) | 2001-08-27 | 2001-08-27 | デジタルデータ処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003067740A true JP2003067740A (ja) | 2003-03-07 |
Family
ID=19083868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001255980A Withdrawn JP2003067740A (ja) | 2001-08-27 | 2001-08-27 | デジタルデータ処理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7027657B2 (ja) |
| JP (1) | JP2003067740A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008129808A (ja) * | 2006-11-20 | 2008-06-05 | Sharp Corp | 映像信号処理装置、表示装置および携帯通信端末 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2846206B2 (ja) | 1993-03-12 | 1999-01-13 | 池上通信機株式会社 | サブバンド符号化装置 |
| US6633679B1 (en) * | 1999-03-23 | 2003-10-14 | Teletechnologies, Ltd. | Visually lossless still image compression for CMYK, CMY and Postscript formats |
-
2001
- 2001-08-27 JP JP2001255980A patent/JP2003067740A/ja not_active Withdrawn
-
2002
- 2002-03-21 US US10/101,842 patent/US7027657B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008129808A (ja) * | 2006-11-20 | 2008-06-05 | Sharp Corp | 映像信号処理装置、表示装置および携帯通信端末 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7027657B2 (en) | 2006-04-11 |
| US20030039399A1 (en) | 2003-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0715631A (ja) | 画像信号雑音除去方法および装置 | |
| Siddeq et al. | A novel 2D image compression algorithm based on two levels DWT and DCT transforms with enhanced minimize-matrix-size algorithm for high resolution structured light 3D surface reconstruction | |
| JP2003067740A (ja) | デジタルデータ処理方法 | |
| JPH11317943A (ja) | 画像処理方法 | |
| Simard et al. | A wavelet coder for masked images | |
| JP2002536897A (ja) | 確率共鳴とエネルギー置換を用いる改良圧縮画像外観 | |
| US8180169B2 (en) | System and method for multi-scale sigma filtering using quadrature mirror filters | |
| JP2001285643A (ja) | 画像変換装置及び方法 | |
| US20040081367A1 (en) | Image data correction apparatus and method | |
| Rodrigues et al. | Image Compression for Quality 3D Reconstruction | |
| JPH02131671A (ja) | 画像データ圧縮方法 | |
| JPH04280167A (ja) | 画像信号復号化装置 | |
| JPH07240922A (ja) | 画像符号化・復号化装置 | |
| US20010024523A1 (en) | Reduction of artifacts in a DWT-based compression scheme by adjusting inverse quantized transform data according to noise values | |
| JP4085647B2 (ja) | ブロックノイズ除去方法 | |
| JPH10336658A (ja) | 画像処理装置 | |
| Salih et al. | Computer and Information Sciences | |
| JP2001094765A (ja) | 画像処理方法及び画像処理装置 | |
| JPH10164578A (ja) | 画像符号化復号化装置 | |
| JP2004072293A (ja) | 画像データ処理装置およびその制御方法 | |
| JPH0787500A (ja) | 復号画像信号後処理方法 | |
| CN116614632A (zh) | 一种应用于led显示控制***的图像压缩方法、***及装置 | |
| JPH09322166A (ja) | 画像形成装置 | |
| JPH1032709A (ja) | 画像処理方法及び画像処理装置 | |
| JPH10322702A (ja) | 画像復号方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080704 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20080730 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090216 |