JPS59132291A - 画像のデイジタル処理方法および装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 く技術分野〉 本発明はディジタル形式での画像伝送に関する。

本発明は画像を一定の分解能で伝達するのに要求サレル
伝送すべき情報音を低減するために用いることができる
。

く背景技術〉 １つの画像を表すビデオ信号を生成するために画像を定
量してテ、レビジョンに用いられるものに類似したビデ
オ信号を生成することは公知であり、またそのビデオ信
号をサンプリングして、ビデオ信号の１つのサンプルに
対応する各画素（ＰＥＬ、）を個々の画素に関する輝度
やまたはその画素の特定の色成分を表す複数の２進数で
表すためにそれらのサンプルをディジタル形式に変換す
ることも公知である。このような伝送方法は、各々のサ
ンゾルのディジタルコーディングにおける一定数の゛ビ
ットにつシ１て得られる画像再生が、ユニフォームコー
ディングを用いた場合に比してより良くなるように、サ
ンダルの非線形量子化を用いることによってより有効と
なり得る。

１つの画像は多量のデータを含むので、１つの画像を伝
送するのに必要なデータ量をできるだけ低減することが
望ましい。上述のような、画像の直接的なディジタル伝
送には画像を表すデータ量を低減すると再生画数の質が
著しく低下するという欠点がある。この困難を克服する
ために、このディジタルビデオ信号を変換してコーディ
ングされたサンプルが２次元ユニタリー変換された変換
信号にし、その後にその変換データを低減することが提
案されている。変換信号は受信機において原画像を再生
するために逆変換［株］れる。このようにして伝送する
と、データを低減しても画像データ自体を同じく低減す
る場合に見られる画像の主観的退下が生じない。

本発明によれば原画像を表す画素配列を表すサンゾル配
列の作成を含む画像の送信または記憶方法が提供され、
本方法では上記の画素配列が概念的に複数のブロックに
分割されて各々のブロックについてサンプル配列に２次
元変換を与え、それらの係数の少なくとも幾つかの表現
が伝送または記憶され、受信された係数が各々の変換ブ
ロック内で逆変換されて再生サンダルのブロックを作成
し、調整されたブロックから画像が再生されるものであ
って、ゼロシーケンシ−係数のブロック表現の少な（と
も幾つかは伝送しないかまたは場合によっては記憶しな
いことと、再生ブロックの平均値としての値が特定のブ
ロックとそれに隣接する少なくとも、１つのブロックと
の間での可視的な輝度の変化またはカラー装置において
は色の変化を実質的に最少化するように計算することを
特徴とする。

通例、ハダマードまたは離最余弦変換のようなユニタリ
ー変換が用いられる。再生ブロックの平均値の調整は異
なるブロック内においてそれらのブロックの境界上にあ
る最も近い隣接画素間の輝度の差に関する２乗平均値を
最小化するように行われる。この調整方法は画像のエツ
ジがブロック境界とどこも一致しなければ満足のいくも
のであるが、ブロック間の変わり目にある画像にお（（
て実質的な輝度変化があれば誤った結果が生じ得る。

この困難は伝送する前に原画像のブロック間の各各のエ
ツジにおける輝度の２乗平均を計算し、もしその差がし
きい値を超える場合にはこのようなエツジでの輝度の差
が無視できるように隣接するブロックの平均値の調整を
行なえるよう指示を送ることによって克服し得る。

実際的な例を取るために、原画像が２５６ｘ２５６の画
素を有し、また各ブロックは８×８の画素から成るもと
・のする。従って画像全体では１０２４ブロツクあるこ
とになる。画像全体について一度で２乗平均の差を最小
化するのに要する計算は妥当する時限内で実行するには
長すぎるので、１つのブロック、例えば左上角のブロッ
クの平均値を任意の、但し論理性のある値に設定して、
他のブロックは１つずつ順番に取りあげて各々のブロッ
クが既に平均値を計算済みのブロックと共有する１つま
たは２つのエツジにおいて２乗平均の差を最小化するよ
うに計算し、回生画像全体の平均グレーレベルを所望の
範囲内に収めるためそれらの２乗平均値に同じ大きさの
加算補正を行うことが提案される。

上述のように各ブロックの平均値を個別的に計算する代
わりに、ブロックの各行Ｃ−１，１’ニーは列）ヲその
方法で計算してからそのブロックを１つの行（または列
）で１度に処理してもよい。また１つの方法はブロック
を合併して４角に配置された４つで１グループとし、こ
のグループのブロックにより共有される４つのエツジに
沿って２乗平均の差を最小化するように互いの平均愼を
調整し、次に同じ技術を用いてこれらのグループを合併
して（４つのこのグループからなる）より大きいグルー
プを作り、同様にして全てのブロックが共に合併される
まで続けるものである。先の如（画像全体のグレーレベ
ルを調整するために全体的な加算補正が行われる。

本発明は伝送されるデータから全てもしくは多数のブロ
ックのｄ、Ｃ１係数を省くことにより伝送（または記憶
）するのに必要なデータ量の低減を可能にする。ごの係
数は通例最大の正確さで伝送されるものなので、それを
省くことは他のどの係数を省くにも増して大幅なデー！
低減をもたらす。

１つのブロン“りめ平均″レベルを定めるｄ、Ｃ１係数
を伝送すれば、このブロックは残りの全てのブロックの
平均レベルにｉ接または間接に関る基準として用いるこ
とができる。もしその画像が他のブロックの平均ノベル
に誤差を生じ得るものである場合には２つ以上のブロッ
ク、例えは行または列、また可能であれば画１象領域全
体に分散した幾つかのブロックの平均レベルを定めるｄ
、ｃ−係数を伝送して、再構成処理中に画像内で伝送誤
差の影響が「伝播」する広さを制限することが望ましい
。

基準として・選ばれた１つのブロックにおける任′意の
選択値に基づいて平均値の相互調整が行われた後、画像
全体に関する平均グレーレベルを一定の範囲内ＩＣ置く
ために全ブロックに共通の加算補正が行われる。

デコードの際に、上述の如く画像全体に関する基準を設
けるべく単一のブロックのｄ、ｃ、　係数を伝送または
記憶させるのであれば、画像に関して平均グレーレベル
を一定の範囲内に収め条ために平均値を調整することが
なおも所望されるかもしれないが、少なくとも理論上は
このような調整は必要がない。

実施例 次に添付図面を参照しつつ本発明の幾つかの実施例を記
述する。

第１図では１つの画像が６４ブロツクに分割されており
、谷々のブロックは６４の画素（ｐｅｌ　）から構成さ
れている。ｐｅｌの数は水平方向と垂直方向で同数であ
るものとする。実際的な例をあげれば、２５６　ｘ　２
５６　ＰＥＬの画像なら１０２４．１固の８Ｘ８ブロツ
クに分割されよう。

この画像・がビデオ信号に夏換され、サンプリングされ
る。１つのブロックに対応する８ｘ８配列の各サンプル
は２次元ユニタリー変換を受ける。

６５、［）’ＯＯを超えるＰＥＬを有する画像の変換実
行に含まれる計算は最も速いコンピュータ技術を用いて
も現在のところ長すぎるので、画像全体を妥当な時間内
に変換することは実現不可能である。画像をより小さい
ブロック、例えば８×８ＰＥＬから成るブロックに分割
することは含まれる計算が１，０００のファクタで単純
化され、現在のコンピュータ技術と２１−ドウエアによ
り妥当な時間内で実行し得ることを意味している。この
変換は係数の８×８配列を生じる（一般には、ＮＸＭの
サンプル配列がＮＸＭの係数配列を生じるが、シーケン
シ−の高い係数は捨てるかまたは計算しないのが一般的
である）。与えられた方向での７−ケンシーとは用いら
れる変換の基本行列の対応する列または行内での符号変
化の数である。

第２図は通常の装置において画像を変換状態で伝送する
ために画像の変換ブロックに属する係数に割当てられる
代表的なビット数を示しており、これらはシーケンシ−
に従って定められている。

従って左上の項はぜロシーケンシーの項に８ぎツトが割
当てられていることな示し、一方右側の列と下側の列は
２つの方向における最高シーケンクーの係数に対応して
いる。

第１図に示されるブロックＸを考察すると、このブロッ
クは８個のプロ゛ツクＡ、Ｂ、Ｃ，Ｄ、Ｅ。

Ｆ、Ｇ’、’　Ｈに囲まれており、本発明はブロックＸ
の七の４つのエツジに隣接するＰＥＬの並びがほとんど
の場合においてブロック１３．ｐ、ＥＸＧの同じエツジ
に隣接するＰＥＬの並びと類似して（することを利用す
る。このことは画像内の輝度か異なる領域を分離する不
連続性がブロックＸの境界エツジの１つに沿って存在す
る場合には成り立たな（・ので、それを考慮に入れた方
法を以下に記述する。

第２図を考察すると、ブロック全体の平均ｙ４度レベル
を表ス左上角のゼロシーケンシ−５また（まｄ、Ｃ，係
数が通例他の係数より多くのビットにより伝達されてい
ることが明ぎらかであろう。しカ・しなから、もしこの
ｄ、Ｃ０係数な捨てれば変換されたブロックを伝達する
ために伝送する必要のあるデータ量はビット割合てと用
いられる変換に関してｌ／８、吐たブロックサイズによ
っては恐らくそれ以上が低減される。１つのブロック内
の部分画像の変化の詳細は他の係数によって伝達される
ので、ｄ、ｃ、係数を捨てても伝達の詳細には影響がな
い。しかしながらｄ−ｃ、係数を捨てることは逆変換に
より画像を再生する場合にそのブロックの平均輝度レベ
ルが自動的に正しい値をとることにならず、それにより
ブロックのエツジにおける明確な輝度変化が見られるよ
うになるという困難を生じる。それ故に隣接するブロッ
クの各々の側のエツジに属するＰＥＬの並びを比較して
再生画像のブロックの平均値を調整し、また差異を低減
するように平均値を調整することが提案される。例えば
もし画像の左上方のブロックのｄ、ｃ、係数を伝送すれ
ば、再生画像におけるそれに隣接するブロックの平均値
はそれらのブロック間のエツジにおいて隣接するＰＥＬ
の並びの間での輝度の差に関する２乗平均値を最小にす
るような平均値を選ぶことによって、その伝送されたｄ
、ｃ、係数から導出することができる。このようにして
、そのｄ、Ｃ１係数が伝送される１つのブロックを基準
として全てのブロックの平均値をあてはめることができ
る。

画像全体に渡ってブロックの平均値をあてはめるにはこ
れに代わる６つの方法が可能であって、以下の記述では
左上方ブロック１，１の平均値は伝送されるか、ゼロま
たは何か他の任意の値に設定されるものとする。後者の
場合には、全体の輝度レベルを満足のいく値にするため
に最終的には全てのブロックの平均値に関して同じ量だ
けの全体的な調整がなされる。

平均値をあてはめる第１の方法では、画像の上方エツジ
に沿うブロックのレベルが順番に計算すれ、次に左側の
エツジのブロックが上から計算される。その後残りのブ
ロックについて各ブロックが既に平均値の計算されてい
る２つのブロックと共有する両方のエツジに沿った、差
異に基づいて個別に処理される。平均値をあてはめる第
２の方法は上述のようにして第１列のブロックの平均値
を定め、次に後続の各列のブロックについて第１列と七
の列との差異および先行する列とその列との差異の両方
についてエツジの差異を最小化するように平均値をあて
はめるものである。第６の方法はブロックを４つ１組に
合併して、各組内のブロック相互のレベルを調整し、も
とのブロックの線形次元の２倍の１組のブロックを作成
し、次にまたこのより大きいブロックを再び４つずつ合
併し、同様にして画像全体が処理されるまで続行する。

第６図は本発明による画像伝送方法を用いた伝送システ
ムの一例なブ、ロック線図の形で示している。第６図に
おいて、ビデオ信号が端子１を経てサンフ０リング回路
２に与えられ、そこからサンプリングされたアナログ値
がアナログディジタル変換器３に与えられる。変換器３
はディジタル形式へのエンコードを最適化するために何
らかの形の非線形量子化を含むことが望まれる。次に七
のディジタル値が装置４１Ｃ与えられ、これが画像のブ
ロックに対Ｅｌ　スるブロックになっているそれらの値
に例えば離散余弦変換またはハダマード変換のような２
次元ユニタリー変換を与える。この段階ではほとんどの
ブロック、もしくは恐ら（全てのブロックのｄ、Ｃ１係
数は生成されていない。残りの係数は装置５において伝
送または記憶するための要求により量子化されまたエン
コードされる。

このエンコード処理は例えば本出願人による別途の欧州
特許出願第８２３０３８２５号（連番第００７２１１７
号）に記述されているのと同様にして構成され、唯一の
違いはゼロシーケンシ−係数が計算されないこと、もし
くは少なくとも伝送されないことである。

、記憶または伝送されたデータは次にデコーダ６により
受は取られ、それが係数の量子化された値を再生するた
めに受は取ったデータなデコー１し、そのようにして得
られた係数はグループにまとめられてブロックにされ、
装置４により与えられた変換に対する逆変換を受ける。

この逆変換は装置７により行われる。このデコー、ド処
理は失われたゼロシーケンシ−係数に対しゼロと仮定す
ることを除げば、ここまでのところは通例に従う。七の
＼ 後上述のようにして失われた値が計算されるので、平均
値の不連続性がブロックの境界には現れない。

最後に、再生された画像情報が例えばディスプレイ装置
のような利用装置に送られる。第６図ではデータ処理の
段階が分離して示されているが、実際にはそれらは別個
の操作に向けられた装置によらずに適当なコンピュータ
装置により行なうことができる。

第４図は第１図のＡからＨまでとＸの９個のブロックを
ブロックＸがブロックＢおよびＤと共有するエツジに隣
接する各々参照番号２０と２１で示されるＰＥＬＯ列と
共に示している。列２０に隣接して、平均値が既知であ
るブロックＢ内にブロックＸとの共有エツジに隣接する
列２２がある。

これも平均値が既知であるブロックＤ内にはブロックＸ
との共有エツジに隣接する列２３が示されている。ｎを
列２２内のＰＥＬの数とし℃、列２２内のＰＥＬの値が
ｉ−１，２，６，・・・ｎとしてＹｉで与えられ、まｊ
こ平均レベルＩ′を計算すべきブロックＸ内の列２０　
（７）　ＰＥＬ　ノ値をｉ　＝　１１．２１．３゜・・
・ｎとしてｘｉ　で表わすとすれば、ブロックＸの平均
値として要求されるのは を最小化するようなＸ′の値である。これを達成するた
めに要求されるのは であることを示すことができる。

ブロックＸのｄ’、ｃ　、値を計算する際にこれらのＰ
ＥＬと列２１および２３との間の差異をも考慮に入れる
のであれば、上述の計算は列２１と２３内のＰＥＬの値
を式に加えることにより修正される。

即ちＵ□とＶ工を各４列２１と２３のエツジの画素とす
れば、次式のようになる。

Ｘ′＝（ΣｙニーΣＸ工＋ΣＶ、−Σｕ、）／２ｎ１−
１１　　　　　　　　　１ これは上に低連した６つの方法のうち第１のものに対応
する（「列見積もり」） 第２の方法（列見積もり）、、Ｃ−は、第１列より後の
各々の列について、その列と先行する列との間のエツジ
差異ベクトルと、またその列における個個のブロックの
間のエツジ差異ベクトルの２乗和な最小化するｄ、ｃ、
係数の組が見出される。今度はｉ−１番目の列のｄ、ｃ
、係数から１番目の列のｄ、ｃ。

係数を見積る方法が与えられる。受信機は次のような情
報を有するものと仮定する。

（１）［ｕ（ｋ、ｔ）ｌｉ、ｊ　”ゼ。のｄ、ｃ、　レ
ベルを持つ（ｉ　、　ｊ　）番目のブロックＰＥＬ　０
（ｉｌ）［ｖ（ｋ　、ｔ）］、０．ｊ；見積られたｄ、
ｃ、係数に従って七のｄ、ｃ、レベルが調整された（　
ｉ−１、Ｊ）番目のブロックＰＥＬ　。

〔ｖ（ｋ、Ｌ）〕１−０＝　＝Ｃｕ　（ｋ　−Ｌ））ｉ
−０＋ｊ　＋ｂｌ−、、ｘＶｘＶｔここでｂニー１．　
ｊはブロック（ｉ−１、Ｊ）に関して見積られた６、ｃ
、係数であって伸〔１／ｎ・・・・１／ｎ］ｔである。

次にＮ次元ｄ、ｃ、係数ベクトル Ａ　＝　Ｃａｌ　、・Φ・Φ＊　ＡＨ］の見積りなｒ、
ｕ（ｋ、ｔ））、、ｊと［ｖ（ｋ＋ｔ）ｌｉ−ｘ＋ｊ　
、から求めよう。第２図のようにブロック（ｉ、ｊ）に
関する垂直方向と水平方向のエツジ差異ベクトルを定義
する。

１番目の列内のブロックにおける０番目とｊ＋１番目の
ブロックの間での垂直方向のエツジ差異ベクトルは次式
で与えられる。

（ｉ−１，ｊ）番目のブロックと（ｔ、ｊ）番目のブロ
ックの間での水平方向のエツジ差異ベクトル＆ｉ′１番
目の列内の画素をＮ個のｄ、ｃ、係数ａ　１．　ａ　２
・ａ３・・・・ａＮによって調整すれば、エツジ差異ベ
クトルＤＩＩｊとＤ２．ｊは各々変化して以下のＷよ−
ｊとＷ２　＋　ｊのようになる。

Ｗ□１．＝Ｄ１．ｊ＋（ａｌ］−ａ３＋、）ｘ■Ｗ２−
＝Ｄ２　、　ｊ　＋　ａｊ　ＸＶ従ってこれらのエツジ
差異ベクトルの大きさの２乗の和は次式となる。

ｊ＝１ これを次の形に書き直すと、 ｅが最小となるのは次の場合であることを示すことがで
きる。

Ａ　＝　−［ＲＲｊｌ　ｘ　に の再生スキーマの評価はコンピュータシミュレーション
を用いて実験的に行なわれた。少女の頭と肩の画像が最
初にｎ掛けるｎ個のブロックに分割された。次に各々の
デフ０ツクがウオルシュ／ハダマード変換を用いて変換
遅れ、またｄ、ｃ、係数がゼロに等しいものと設定され
た。次に画像領域に戻すために全てのブロックが逆変換
される。

次に再生画像のみならず見積られたｄ、＋、係数の組を
得るために６つのｄ、ｃ−係数再生スキーマが適用され
る。これらの処理が４Ｘ４．８Ｘ８、および１６ｘ１６
のブロックサイズについて繰り返される。係数の量子化
は全く企図されない。

４×４のブロックサイズでは１．３つの再生画像の全て
においてエツジ効果があった。さらに各見積りによる誤
差の蓄積が見積りの方向に沿って損傷効果を生じた。画
素の見積りにより再生された画像では、１つのブロック
が非常に明かるいかまたは非常に暗い場合に、この明か
るさまたは暗さが上部から右下へ対角的に拡散する傾向
がある。

列による見積りにより再生された画像では、この拡散は
上部から下部へ垂直的に進み、かつ画素による見積りの
場合に生ずるものよりおだやかである。これとは対照的
に、第６の方法（面による見積り）により再生される画
像ではこの効果が現れない。しかしながら、ブロックサ
イズが大きくなるにつれて見積り誤差の蓄積がエツジ効
果をより顕著なものにする。

８Ｘ８のブロックサイズでは、画素による見積りと列に
よる見積りではなおエツジ効果があったが、外見上の拡
散効果は全（なかった。面による、見積りを用いて再生
された画像にはなお顕著なエツジ効果が残った。１６ｘ
１６のブロックサイズを用いると、列による見積りでは
認知可能な誤差のない画像が再生されたが、他方画素に
よる見積りではかなり良い画像が作成された。

上述のように、この計算では画像丙でブロック間のエツ
ジと一致する所には輝度の不連続性が現れないことを仮
定している。もしこのような不連続性が存在すれば、そ
れらは変換が行われる前の最初にブロックが形成される
際に検出可能であって、１つのブロックの変換係数と共
に、画像がその場所に境界を有するが故に１つのエツジ
と隣接ブロックのエツジに沿うＰＥＬの間の１差異を無
視し得ることを示す指示を伝送する゛こｉができる。こ
のような変わり目は単一では上に論じた「あてはめ」処
理を妨げるものではないが、あるブロック上にこのよう
な変わり目が２つあると、用いられるあてはめ処理（例
えば上述の６つのうち第１番目）が対象とするブロック
の平均値を見積るために２つの隣接ブロックとの境界に
頼る場合は妨げとなり得る。このような状況は共通の境
界が輝度の不連続性に一致する２つのブロックに関する
ｃｌ、ｃ、係数が伝送される場合に生じる。それはいか
なる場合にも、あるいはまた問題を１つの適当な基準−
例えば２つの不連続性の発生、に基づいて認識する場合
にも生じる。実際に用いられる基準はあてはめ処理の複
雑度に依存１−る。例えばｄ、Ｃ２項の伝送が要求され
る場合の数は、対象と、するブロックに２つの方向から
接近し得るあてはめ処理を用いればより少なくなる。

ブロックのエツジに沿うＰＥＬ間の差異の補正は全ての
ブロックが隣接するブロックと１列または１行の画素を
重ね合わせるようにして逆変換された後の再生サンプル
のブロックが隣接ブロックと共通のサンプルを持ち、ま
たその共通のサンプルが両方のブロックにおいで同じ値
を持つが故にそれらのブロックの平均値に関する相互調
整が簡単に達成されるようにすることによっても行うこ
とができる。単にこの技術を用いてｄ、Ｃ１項の再生を
可能にすることだけでは何の価値もない。なぜならその
冗長さが、本発明を用いて得られる画像を伝達するため
に必要とされる伝送データ量の雲゛減という利点を打ち
消すからである。しかしながら、と粂かくよりシーケン
シ−の高い係数の粗い量子化を省（ことの「ンロッキン
グ」効果を阻止するためにこの重ね合わせ技術を用いれ
ば、省略されたｄ−Ｃ１項の再生するのに有効な助けと
なる。

ハダマード変換は１つの特定の場合の何かを表わしてい
る。いる。なぜならその低いンーケンシーの係数が考察
するブロック内のすｊブロックの平均Ｖベルを定めてい
るからである。例えばＣ工。

（１１ａ＝１ないし１６）を１６×１６のＰＥＬから成
るブロックのシー外ンシーに作って並べられた変換係数
とし、またｍｐ＋　（ｌを→つの８Ｘ８サブブロツクの
平均値とすれば、・Ｃ１，１（［ｄ、ｃ、４項）、ｑ□
、２、。２２、および０１，２はｍｌは、ｍｌ、２、ｍ
２１０．２よびｍ２２．の線形結合となる。実際、従っ
てより大きいブロックの係数配列から最初の４つの係数
を省略すると、より小さいブロックの最モ低いシーケン
シ−の係数の省略に関して同じ効果、即ちそのより小さ
いブロックに関する平均レベルの情報が失われるという
効果があり、それらは（より小さい）ブロックに基づい
て上述と全く同じようにして（より小さい）ブロック上
で再生することができる。

画像のデータを変換係数の形で伝送する際に、その画像
内での役割りによって異なるブロックサイズを用いるこ
とが提案されており、この技術を本発明と共に用いるこ
とができる。

上の記述では１つの画像当たり単一のサンプル配列を仮
定したが、同じ技術をカラー画像の成分（ＫＧＢもしく
は輝度７色の差異）にも適用することができる。

本発明の技術はｄ、ｃ−係数再生処理を開始し得るより
前に必ずしも全てのブロックに関して全係数を要求する
ものではない。また本技術は本出願、人による本出願に
先立つ上述の欧州特許出願に記述されている「遅い」逆
変換にも用（・ることができる。その場合定義はより多
くの係数が逆変換されて前の結果に加えられるにつれて
漸次増加するこの「遅い」方法を用′いると、ｄ、ｃ、
係数の見輌りもブロック境界での強度レベルが変化する
につれ継続的に更新される。

【図面の簡単な説明】

第１図は画像のブロック分割図、第２図は変換された８
×８ブロツクの各々の係数に割当てられたビット数の例
を示す図、第６図は本発明の原理を用いた画像伝送シス
テムの一例を示すブロック線図、第４図は本発明による
方法の記述を助けるのに用いられる図である。 符号の説明 Ａ−Ｈ・・・画像を分′割したブロックの一部Ｘ・・・
Ａ−４に囲まれるブロック １・・・端子、 ２・・・サンプリング回路、 ３・・・アナログディジタル変換器、 ４・・・変換装置、 ５・・・量子化およびエンコード装置、６・・・デコー
ダ、 Ｉ・・・逆変換装置、 ８・・・失われた平均値の計算装置、 ９・・・ディスプレイ装置 代理人　浅　村　　　皓 口面の浄書（内容に変更なし） ８４３２２１１０ ４３３２２１　０　０ ３３２２１０　００ ２２２１１０００ ２２　１　１　００００ １　１　　ｏｏｏｏｏ。 １０００００００ ００　ｏｏｏｏｏ　　○ Ｆｉｇ、２ イギリス国レイセスターシャー ・バートン・オン・ザ・ウオル ズ・スプリングフィールド・ク ロース１８ ０発　明　者　リチャード・チャールズ・ニコル イギリス国すフォーク・イブス ウィッチ・ウイットネシャム ゝリントス′　（番地なし） 手続補正書（自発） 昭和５８年１１月７０日 特許庁長官殿 １、事件の表示 昭和５８　年特許願第１９１０７２号 および装置 ３、補正をする者 事件との関係　特ｒ「出願人 ４、代理人 ５、補正命令の日付 昭和　　年　　月　　日 ６、補正により増加する発明の数 ７、補正の対象 明細書 ８、補正の内容　　別紙のとおり 明細書の浄書（内容に変更なし） 手続補正書（方式） ％式％ １、事件の表示 昭和よ矛年特ｒ「願第４７　／　７．？　　号２、発明
の名称 瓢ス東ｎゲイシタ・Ｖｌｙ亮１％ン叙乃より３積１Ｌ３
、補正をする者 事件との関係　特ｈ′１出願人 住　　所 ４、代理人 ５、補正命令の日付 昭和５り年　７月、ｔ７日 ６、補正により増加する発明の数

Claims (1)

1. 【特許請求の範囲】 ＋１１　　原画像を表す画素配列を表すサンプル配列の
   作成を含む画像の伝送または記憶方法であって、該画素
   配列を概念的に複数のブロックに分割し、各々のブロッ
   クについて該サンプル配列に２次元変換を与え、それら
   の係数の少なくとも幾つかの表現を伝送または記憶して
   受信した係数を各変換ブロック内で逆変換して再生サン
   プルのブロックを作成し、調整されたブロックから画像
   を再生するものであって、ゼロ−シーケンシ−係数のブ
   ロック表現の少な（とも幾つかは伝送しないかま迂は場
   合によっては記憶しないことと、再生ブロックの平均値
   としての値が特定のブロックとそれに隣接する少なくと
   も１つのブロックとの間での可視的な輝度の変化または
   カラー装置においては色の変化を実質的に最少化するよ
   うに計算することを特徴とする、画像のディジタル処理
   方法。 （２、特許請求の範囲第１項記載にお（・て、異なるブ
   ロック内で該ブロック間の少なくとも１つの境界におけ
   る最も近く隣接する画素の間での２乗平均値の差異を最
   少化するように再生ブロックの平均値の調整が行われる
   、画像のディジタル処理方法。 （３）特許請求の範囲第１項または第２項Ｈ己載におい
   て、再生ブロックの平均値の調整が１度に１ブロツクず
   つ行われ、平均値が伝送されろう・また（家任意の値に
   設定されるブロックから始めて、（人力１なる時間領域
   においても、既に平均値カ一定められている１つまたは
   それ以上のブロックに基づ（・て各ブロックの平均値の
   調整が行なわれるよりなｊ＠序でブロックを取り上げて
   （・く、画像のディジタル処理方法。 （４）特許請求の範囲第１項またをま第２項の８己載に
   おいて、再生ブロックの平均レベルの調整力−１度に１
   ブロツクずつ一１列または１行の終」つりまで行なわれ
   、その後に各行または場合によって（ま各夕１ｊのブロ
   ックが七′の中のブロック間の差異と共に七の中のブロ
   ックと先行する列または行のブロックとの間の差異の両
   方について輝度／色が調整される、画像のディジタル処
   理方法。 （５）特許請求の範囲第１項または第２項記載において
   、４つの相互に隣接する１グループのブロックについて
   相対的な平均値を定め、次に４つの相互に隣接するグル
   ープから形成されるより大きいグループの平均レベルを
   定め、それを続行して全ブロックに至るようにして再生
   ブロックの平均値を調整する画像のディジタル処理方法
   。 （６）特許請求の範囲第１項ないし第５項のいずれかの
   項の記載において、原画像のブロック間の異なる境界に
   沿って異、なるブロック内で最も近い隣接画素の間の差
   異の２乗平均値が計算され、どの境界で計算値がしきい
   値を超えたかを示す表示が係数の表現と共に伝送または
   記憶され、このような境界に沿う素子の間での輝度の差
   異は考慮に入れないようにして再生ブロックの平均レベ
   ル調整が行われる、画像のディジタル処理方法。 （刀　特許請求の範囲のこれに先立ついずれかの項の記
   載において、ゼロシーケンシ−係数は１つも送信／記憶
   されず、全ての再生ブロックの平均レベルが調整された
   後に再生画像全体の平均グレーＶペルを所望の範囲内に
   収めるためにそれら全てに同量の加算補正が与えられる
   、画像のディジタル処理方法。 （８）特許請求の範囲第１項から第６項のいづれかの項
   の記載において、ゼロシーケンスの係数がブロックの１
   列または１行に関してのみ伝送または記憶されることを
   特徴とする画像のディジタル処理方法。 （９）原画像を表す画素配列を表す複数のサンプルの作
   成、該サンプルに対する２次元ノ・ダマード変換の実行
   、その係数の少なくとも幾つかの表現の伝送または記憶
   、受は取った係数に対し逆ノ・ダマード変換を行うこと
   による１組の再生サンプルの作成、を含む画像の伝送ま
   たは記憶方法であって、少なくとも幾つかのブロックに
   関してはゼロと第１番目のシーケンシ−係数を伝送／記
   憶しないこと、また逆変換に用いるための省略された係
   数に関する値を再生画像において省略された係数に対応
   するブロック間境界の少くとも幾つかを横切る可視的な
   輝度変化を最小にするように計算することを特徴とする
   画像のディジタル伝送または記憶方法。 ｕＯＩ　　原画像を表す画素配列を表すサンプル配列を
   作成することにより伝送または記憶される画像再生装置
   であって、該画素配列を概念的に複数のブロックに分割
   し、各ブロックについて該サンプル配列に２次元変換を
   与え、その係数の少なくとも幾つかの表現を伝送または
   記憶するものであって、再生−ンゾルのブロックを作成
   するために各変換ブロックにおいて受信した係数にもと
   の２次元変換に対する逆変換を与える装置（７）と調整
   されたブロックから画像を再生する装置（９）を有し、
   少なくとも幾つかのブロックの各々についてゼロシーケ
   ンシ−係数の表現が伝送されないかまたは場合によって
   は記憶されないことと、該装置がさらに特定のブロック
   とそれに隣接する少くとも１つのブロックとの間の可視
   的な輝度の差異、またはカラー装置では色の変化を実質
   的に最小化するように再生ブロックの平均レベルの値を
   計算スル装置を含むこととを特徴とする、画像のディジ
   タル伝送装置。