JPS63246088A

JPS63246088A - 画像圧縮装置

Info

Publication number: JPS63246088A
Application number: JP62319942A
Authority: JP
Inventors: Efu Muua Jiyon; ジョン　エフ　ムーア
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1986-12-17
Filing date: 1987-12-17
Publication date: 1988-10-13
Anticipated expiration: 2012-04-09
Also published as: DE3742196C2; DE3742196A1; US4717962A; JP2597612B2

Abstract

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

Description

【発明の詳細な説明】［発明の目的］（産業上の利用分野）本発明は画像のデータ圧縮可成法に関するもめであり特
に、画像をブロック化して圧縮する方法に関する。

（従来の技術）画像データ圧縮法には多種類の手法があるが、その中で
も例えば変換符号化を採用する画像データの（原型画像
データ）圧縮では一般的に間仕切手段と変換符号化手段
と抑圧手段と複合手段と結合手段とを順に行う。

まず初めに、原型画像データは間仕切手段により、画像
素子（ビクセル）を境界として複数のほぼ同じ形状の人
力ブロックに仕切られる。各ビクセル；よ原型画像デー
タによって表示される画像の位置に対応し、各々のビク
セルはその位置における画像の明るさに応じた値を持っ
ている。

変換符号化手段では、間仕切された各入力ブロックのデ
ータは入力ブロックデータに固有の空間周波数と連動し
た各係数により、複数の係数を代・表する変換入力ブロ
ックデータを得るため個々に変換される。

抑圧手段では、各々の入力ブロックに対する変換入力ブ
ロックデータからのデータは圧縮変換入力ブロックデー
タを得るため抑圧される。この抑圧は特定係数を代表す
るデータを廃棄するか、より少いデータビットをこのよ
うな係数に課するかの何れかによって行われる。

各々の入力ブロックに対する圧縮変換入力ブロックデー
タは送信されるか、貯えられ、その後メモリから取り出
される。

復号手段では、各入力ブロックの圧縮変換入力ブロック
データは逆に各出力ブロックデータを得るため変換され
る。

結合手段では、隣接する入力ブロックに対する出力ブロ
ックデータは原型画像データを代表する再生画像データ
を得るため並置される。

再生画像データによって表示される画質は原型画像デー
タを表示する各入力ブロックの入力ブロックデータを忠
実に再生することにより、又、これら係数のみを表わす
抑圧手段におけるデータを破棄したり、且、一番この種
の忠実な可成には寄与していないがこの係数に、より少
ないデータビットを割当てたりすることによって影響を
受けている。高周波数と連動する係数（高周波数係数）
は全体として入力ブロックの入力ブロックデータの忠実
な再生には最も寄与していないし又、この係数はそのブ
ロックのボーダーピクセルを表示する入力ブロックデー
タの忠実な再生に最も貢献しているけれど、一般にこの
係数は廃棄され、より少いビッツが割当てられている。

（発明が解決しようとする問題点）その結果として、入カブロッークのボーダーピクセルを
代表する入力ブロックデータはこのような廃棄や割当て
によって歪められる。このような歪みは対応する出力ブ
ロックデータに映しだされる。

隣接する入力ブロックに対する出力ブロックデータが結
合手段で並置される時、これらの歪みは、これらの入力
ブロックに対する出力ブロックデータが並置される場合
、ピクセルバリューに断続的な急上昇を作りだし、それ
が一方、出力ブロックデータのこのような並置によって
表示される画像に明るさの断続的急上昇を引きおこして
いる。このような明るさの断続的急上昇は人間の目が極
端にこのような断続的急上昇に敏感であり特にブロック
ボーダーの場合のように断続的上昇が直線的に発生する
場合には特に顕著である。

いくつかの圧縮再生法は、これらの断続的ピクセルバリ
ュー急上昇とそれによって引き起される断続的輝度上昇
を引き下げることを推進してきた。

その最初のウィンドイング（窓をつけること）という方
法は、間仕切手段とその直後に行う加重手段とを含んで
いる。

間仕切手段では、原型画像データが複数の重複入力ブロ
ックに間仕切られ、その各々の入力ブロックは隣接する
入力ブロックに共有されるピクセルを代表する入力ブロ
ックデータを含んでいる。

加重手段では、入力ブロックの全てのピクセルを代表す
る入力ブロックデータがこの入力ブロックデータの変換
符号化に先んじて加重される。この加重は、続いておこ
る従来の抑圧手段における変換入力ブロックデータの抑
圧効果を引き下げることによって入力ブロックデータの
再生を改善する。しかし、窓付けに関する問題は入力ブ
ロックのすべてのピクセルを表示する入力ブロックデー
タが加重され、拡張的反復的入力ブロックの重複が発生
することである。

このような加重と重複は隣接する入力ブロック（オーバ
ーへラドビクセル）間で共有するピクセルを表示するデ
ータの反復変換符号化と復号によるかなり多額の計算費
用によって窓付けを阻害している。例えば、シーメンス
リサーチアンドデベロップメント・レップ第１３巻第３
号（１９８４）“イメージシグナルのブロック−重複変
換符号イヒにおけるＭ、　　Ｓ　ｃｈｌｉｃｈｔｅは重
複入力ブロックを持つウィントーイングでは各ブロック
の各ピクセルは３個の隣接する入力ブロックを共有する
ため、原型画像データによって表示される３倍のピクセ
ルで代表されるデータが変換符号化され又復号されるこ
とを教えている。

それほど阻害されない圧縮再生法は、１９７１年４月Ｉ
　Ｅ　Ｅ　Ｅ　　Ｔ　ｒａｎｓａｃｔｌｏｎｓ　ｏｎ　
　Ｃｏｎ。

Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｎ　−１９巻第２号の“画
像帯域幅圧縮に対する区分的フーリエ変換”におけるＧ
。

Ａ　ｎｄｅｒｓｏｎとＴ　、　Ｈｕａｎｇによって述べ
られている一次補間であり、入力ブロックの反対側に位
置したボーダービクセルの値開の一次捕間（“−次補間
オーバーへラドピクセル“）を代表する値を持つ新しい
ビクセルにより、横一列、縦一列の新ピクセルをこの種
ブロックの入力ブロックデータの変換記号化以前に各入
力ブロックに加えることである。

しかし、−次捕間は変換符号化手段中、その別個のフー
リエ変換（Ｄ　Ｆ　Ｔ）が各入力ブロックのデータを変
換するのに用いられることが必要であり、又そのＤＦＴ
が一般に最適のタイプ変換であると考えられないので、
応用面で極めて制限される。加えて、多くの場合、ＤＦ
Ｔが用いられる時でさえ、新しいたった横一列、縦一列
の一次補間のオーバーへラドピクセルを間仕切手段によ
り、各入力ブロックに加えても、結果として生ずる画像
における目に見える断続的輝度急上昇を除去するに必要
な範囲まで、１ブロツクのボーダーピクセルを代表する
データの歪みを引き下げはしないだろう。

各入力ブロックを持つ横一列、縦一列以上の余分のオー
バーへラドビクセルを利用する圧縮再生法は平均化と呼
ばれる。光学技術２３巻第１号（１９８４年１月／り月
）“イメージコーディングにおけるブロッキング効果の
低下”におけるＨｏＲ（３ｅＶｅとＪ、Ｌｉｍ記述の平
均化には、オーバーへラドピクセルは新しいビクセルで
はなく、隣接する入力ブロックの中で共有されるビクセ
ルであり、このようなビクセルを代表するデータは結合
手段で平均化される。その結果、このようなビクセルを
代表するデータは、抑圧手段で歪められる。このような
歪みは平均化によって部分的だけ匡正されその結果画像
に残る目に見える断続的輝度を急上昇させる。

従って、本発明の目的はこのようなデータによって表示
される結果として発生する画像における断続的輝度急上
昇を引き下げる原型画像データ圧縮再生法を提供するこ
とであるが、この方法は計算諸費用も低く且、広範囲の
適用性を持つ。

発明の別の目的と利点は次の明細書に記載され又、発明
の実施により学びとられることとなろう。

［発明の構成］（問題点を解決するための手段）前述の目的を達成するため、且ここに具体化され広く記
述されている本発明の目的に従い、画像のデータ（原型
画像データ）表示圧縮可成法が提供されている。本方法
に含まれるものは、画像の位置に応じたビクセルとその
位置における画像の輝度に応じた値を持つビクセルを保
持する複数の画像素子（ビクセル）を含み、又次の手段
（ａ）ボーダーピクセルに囲まれた非分配内部ビクセル
と隣接の入力ブロックに共有されるボーダーピクセルで
代表される入力ブロックデータを含む入力ブロックを持
つ複数の不完全に重複した入力ブロックの中に原型画像
データを仕切ること（ｂ）各々の入力ブロックに加重さ
れた入力ブロックデータを得るため非分配内部ピクセル
を代表する入力ブロックデータを加重しないままでおく
一方、各々の入力ブロックにボーダーピクセルを表示す
る入力ブロックデータを加重すること、（Ｃ）変換され
た加重入力ブロックデータを得るため各入力ブロックに
加重入力ブロックデータを変換し、又圧縮変換加重入力
ブロックデータを得るためその変換加重入力ブロックか
ら各入力ブロックへのデータを抑圧すること（ｄ）ボー
ダーピクセルと対応する入力ブロックの非分配内部ピク
セルに対応した出力ブロックデータを得るため圧縮変換
加重入力ブロックデータを復号すること（ｅ）重複出力
ブロックデータを得るため対応人力ブロックのボーダー
ピクセルにデータが応答する範囲まで出力ブロックデー
タを重複する一方、原型画像データに対応する入力ブロ
ックの位置に従って、出力ブロックデータを集積するこ
と、そして（ｆ）非分配内部ピクセルで代表する再生画
像データを得るため非分配内部ピクセルに応答する出力
ブロワ・クデータを不変に保つ一方、ビクセルを代表す
る再成画像データを得るため特定のボーダーピクセルに
応答するすべての重複出力ブロックデータを集めること
を含む。

（作用）本発明は、ブロック単位で圧縮および復元して表示した
ときにブロック間に歪ができるのを小さくするために、
ブロック端部が重複するように各ブロックを分配し、さ
らに重複部に所定の値を加重させるようにしたものであ
る。

Ｊ大王余白（実施例）本発明の方法は間仕切手段、加重手段、変換符号化手段
、復号手段、集合手段と集計手段を含む。

第１図は周辺側部が重複した複数の入力ブロックＩＢ　
（１）、ＩＢ　（２）・・・ＩＢ（Ｎ）に仕切られたピ
クセルＰ　（１）、　　Ｐ　（２）・・・Ｐ　（Ｎ）を
含み画像Ｐを代表する原型画像データＯＰＤを示す。

入力ブロックの夫々は隣接する入力ブロックに共有され
るボーダーピクセルを代表する入力ブロックデータとボ
ーダーピクセルで囲まれた非分配内部ピクセルを含む。

例えば、第１図に関し、入力ブロックＩＢ（１）は、入
力ブロックＩＢ（１）が隣接する入力ブロックＩＢ（２
）とＩＢ（Ｎ）とコーナーでＩＢ　（１）と共有するＩ
Ｂ（Ｎ＋１）および、ボーダーピクセルＢＰ　（１）に
囲まれた非分配内部ピクセルＩＰ（１）で成り立ってい
る。

入力ブロックＩＢ（２）は隣接する入力ブロックＩＢ（
１）とＩＢ（Ｎ）とＩＢ（Ｎ＋１）（そして第１図に図
示されていない別の隣接する入力ブロック）に共有され
るボーダーピクセルＢＰ　（２）を代表する入力ブロッ
クデータＩＢＤ（２）とボーダーピクセルＢＰ　（２）
に囲まれた非分配内部ピクセルＩＰ（２）で成り立って
いる。又入力ブロックＩＢ（Ｎ）は入力ブロックＩＢ（
１）、１Ｂ（２）とＩＢ（Ｎ＋１）（それと第１図に示
されていない別の隣接する入力ブロック）に共有される
ボーダーピクセルＢＮ　（Ｐ）を代表する（示されてい
ない）入力ブロックデータＩＢＤ（Ｎ）とボーダーピク
セルＢＰ　（Ｎ）に囲まれた非分配内部ピクセルＩＰ（
Ｎ）で成り立っている′。

本発明の一つの実施例では、このようなブロックの非分
配内部ビクセルを代表する各入力ブロックの入力ブロワ
。クデータはこの種ブロックの総てのピクセルを代表す
る入力ブロックデータの少くとも約５０％を含む。例え
ば、第１図に関し、入力ブロックＩＢ（１）の内部ピク
セルＩＰ（１）を代表する入力ブロックデータは入力ブ
ロックデータＩＢＤ（１）の少くとも約５０％を含む；
入力ブロックＩＢ（２）の内部ピクセルＩＰ（２）を代
表する入力ブロックデータは入力ブロックデータＩＢＤ
（２）の少くとも約５０％を含む；そして入力ブロック
ＩＢ（Ｎ）の内部ピクセルＩＰ（Ｎ）を代表する入力ブ
ロックデータは（示されていない）入力ブロックデータ
ＩＢＤ（Ｎ）の少くとも約５０％を含む。

本発明の第２の好ましい実施例では、この扛の非分配内
部ビクセルを代表する各入力ブロックの入力ブロックデ
ータはこの種ブロックのすべてのピクセルを代表する入
力ブロックデータの少くとも約８０％を含む。

本発明の最も好ましい第三番目の実施例では、この種ブ
ロックの非分配内部ビクセルを代表する。

各入力ブロックの入力ブロックデータはこの種ブロック
のすべてのピクセルを代表する入力ブロックデータの少
くとも約９０％を含む。

この種ブロックのボーダーピクセルを代表する、各入力
ブロックの入力ブロックデータは非分配内部ピクセルを
代表する残余の入力ブロックデータが各入力ブロックに
対して加重入力ブロックデータを得るような手段で非加
重のままに放置（それにより各非分配内部入カブロック
データがｆｆ１ｆｆｉ″′１″を与えられているカリさ
れたままで、本発明の加重手段により加重される。例え
ば、第２（Ａ）図に関し、この種ブロックボーダーピク
セルＢＰ　（１）を代表する入力ブロックＩＢ（１）に
対する入力ブロックデータはこの種ブロックの非分配内
部ビクセルＩＰ（１）を代表する入力ブロックＩＢ（１
）に対する入力ブロックデータが入力ブロックＩＢ（１
）に対する加重入力ブロックデータＷＩＢ’Ｄ（１）を
得るため非加重のままで、加重される。この種ブロック
のボーダーピクセルＢＰ　（２）を代表する入力ブロッ
クＩＢ（２）に対する入力ブロックデータはこの種ブロ
ックの非分配内部ピクセルＩ、Ｐ（２）を代表する入力
ブロックＩＢ　（２）に対する入力ブロックデータは、
入力ブロックＩＢ（２）に対する加重入力ブロックデー
タＷＩＢＤ（２）を得るため非加重のままで放置されて
いる間、加重される。そしてこの種ブロックのボーダー
ピクセルＢＰ（Ｎ）を代表する入力ブロックＩ　Ｂ　（
（Ｎ）に対する入力プロツクがこの種ブロックの非分配
内部ビクセルを代表する入力ブロックＩＢ（Ｎ）に対す
る入力ブロックデータが、入力ブロックＩＢ（Ｎ）に対
する加重入力ブロックデータＷＩＢＤ（Ｎ）（示されて
いない）を得るため非加重のままで設置されている間、
加重される。

このようなデータピクセルに応じて、加重入力ブロック
データを得るため、ボーダーピクセルを代表する非加重
入カブロックデータに重量を与えることにより加重され
る。与えられる重量は総ての入力ブロックから特定ボー
ダーピクセルに応じたすべての加重データの合計がピク
セルを代表する非加重データに等しくなるような重量で
ある。

即ちすべての入力ブロックから特定のボーダーピクセル
を代表する非加重入カブロックデータに与えられる総て
の重量の合計が“１”に等しくなる重量である。

特に、第２（Ｂ）と第２（Ｃ）図に示されるように、Ｗ
　（Ｎ）、Ｗ　（Ｎ−１）・・・Ｗ　（２）、Ｗ（１）
の値を持つ重量が夫々加重入力ブロックデータＷＤＩ　
　（Ｎ）、ＷＤＩ　　（Ｎ−１）、ＷＤＩ（２）、ＷＤ
ｌ（１）を得るため、夫々ボーダーピクセルＰｘ　（１
）、ＰＸ　（２）・・・ＰＸ（Ｎ−１）、ＰＸ　（Ｎ）
を代表する入力ブロックデータＩＢＤ（１）の夫々非加
重入カブロックデータＤｉ　（Ｎ）、Ｄｉ　（Ｎ−１）
・・・ＤＩ　（２）、ＤＩ（１）に課される；そしてＷ
　（１）’、Ｗ　（２）’・・・Ｗ（Ｎ−１）”、Ｗ　
（Ｎ）”の値を持つ重量が、加重入力ブロックデータＷ
Ｄ２　（１）、ＷＤ　（２）川ＷＤ２　（Ｎ−１）、Ｗ
Ｄ２　（Ｎ）を夫々得るためボーダーピッ−１ｒルＰＸ
　（１）、ＰＸ　（２）−ＰＸ（Ｎ−１）、ＰＸ　（Ｎ
）の夫々を代表する入力ブロックデータＩＢＤ（２）の
非加重入カブロックデータＤ２　（１）、Ｄ２　（２）
・・・Ｄ２（Ｎ−１）。

Ｄ２（Ｎ）の夫々に課される。

このような加重入力ブロックデータは、このようなデー
タに課された重量の値で入力ブロックのボーダーピクセ
ルを代表する、各入力ブロックの非加重入カブロックデ
ータを乗することで得られる。このようにして、第２（
Ｂ）図に関し、人力ブロックデータＩＢＤ（１）の加重
入力ブロックデータＷＤＩ　　（Ｎ）、ＷＤＩ　　（Ｎ
−１）・・・ＷＤｌ（２）、ＷＤＩ　（１）はボーダー
ピクセルｐｘ（１）、ＰＸ　（２）・・・ＰＸ　（Ｎ−
１）、ＰＸ　（Ｎ）の夫々を代表する非加重入カブロッ
クデータＤ１（Ｎ）、ＤＩ　（Ｎ−１）・・・ＤＩ　（
２）、Ｄｉ　（１）をこのようなデータに課された夫々
Ｗ　（Ｎ）、Ｗ（Ｎ−１）・・・Ｗ　（２）、Ｗ　（１
）の値を持つ重量で乗することにより得られる。そして
入力ブロックデータＩＢＤ（２）の加重入力ブロックデ
ータＷＤ２　（１）、ＷＤ２　（２）・・・ＷＤ２　（
Ｎ−１）。

ＷＤ２　（Ｎ）はボーダーピクセルＰＸ　（１）。

ＰＸ　（２）・・・ＰＸ　（Ｎ−１）、ＰＸ　（Ｎ）の
夫々代表である入力ブロックデータＩＢＤ（２）の非加
重入カブロックデータＤ２　（１）、Ｄ２　（２）・・
・Ｄ２　（Ｎ−１）、Ｄ２　（Ｎ）を、このようなデー
タに課された値Ｗ　（１）’、Ｗ　（２）’・・・Ｗ　
（Ｎ−１）’、Ｗ　（Ｎ）’を夫々持つ重量で乗するこ
とにより得られる。Ｗ　（１）、Ｗ　（２）・・・Ｗ（
Ｎ、−１）、Ｗ　（Ｎ）とＷ　（１）’、Ｗ　（２）’
・・・Ｗ（Ｎ−１）’、Ｗ　（Ｎ）“の値を持つ課電は
加重入力ブロックデータＷＤＩ　　（Ｎ）とＷＤ２（１
）が非加重入カブロックデータＤｉ（Ｎ）或はＤ２　（
１）（両゛者共ＰＸ　（１）を表わす）に達するように
設定され゛；課課電カブロッークデータＷＤＩ（Ｎ−１
）とＷＤ２（２）がそれぞれ加重入力ブロックデータＷ
Ｄ２　（１）、ＷＤ２　（２）・・・ＷＤ２　（Ｎ−１
）、ＷＤ２　（Ｎ）が入力ブロックデータＤｉ　（２）
或はＤ２（Ｎ）（両者共ＰＸ＜Ｎ−１）を表わす）に達
する。加重人・カブロックＷＤＩ（１）とＷＤシ（Ｎ）
は非加重入カブロックデータＤｉ　（１）或はＤ２（Ｎ
）（両者共ＰＸ　（Ｎ）を表わす）に達する。即ち、Ｗ
（１）とＷ　（Ｎ）’は合計″１″となる。Ｗ（２）と
Ｗ（Ｎ−１）も合計“１”となる。Ｗ（Ｎ−１）とＷ（
２）°も合計“１”となる。そしてＷ　（Ｎ）とＷ（１
）’も同様に合計“１°となる。Ｗ（１）−Ｗ（１）”
。Ｗ　（２）−Ｗ　（２）’。Ｗ（Ｎ−１）−Ｗ（Ｎ−
１）’。又Ｗ　（Ｎ）−Ｗ　（Ｎ）’。

上記に従い、本発明の好ましい実施例における横一列と
縦一列のボーダーピクセルの重量は第３図に示される。

横２列と縦２列のボーダーピクセルの重量は第４図に示
され、横３列と縦３列のボーダーピクセルの重量は第５
図に示される。

第３〜５図に示される好ましい実施例では、人力ブロッ
クの隅に位置したボーダーピクセルを代表する入力ブロ
ックデータに課される重量は、このコーナーピクセルを
代表するデータが隣接する入力ブロックに共有されるよ
り大きな範囲に見合うこの種入力ブロックのコーナーよ
り別の場所に位置したボーダーピクセルを代表する入力
ブロックデータに課された重量より小さい。この種コー
ナービクセルに共有される大きさの程度は第６図に図示
されており、入力ブロックのコーナーとは別に位置した
特定ボーダーピクセルを代表する入力ブロック（第６図
で詳しく書かれている）が、原型画像データのボーダー
を除き、２個の入力ブロック（入力ブロックＩＢ（１）
とＩＢ（２）との間或は入力ブロックＩＢ（１）と第６
図のＩＢ（４）の間の如く）に共通である。

同様に、この種入力ブロックのコーナーに位置する特定
ボーダーピクセルを代表する入力ブロワ、　　クデータ
（第６図に交叉線で示される）は原型画像データを除い
て、（第６図の入力ブロックＩＢ（１）　、’　ＩＢ　
（２）　、　ＩＢ　（５）とＩＢ（９）の様な）４個の
入力ブロックに共通している。

上述した通り、このような好ましい実施例と第３〜５図
に示されるように、特定ボーダーピクセルを代表する入
力ブロックデータに課される重量は、この種入力ブロッ
クのコーナーに位置しているかいないかに拘わらず、合
計“１″となる。例えば、第３図に関し、又横一列、縦
一列のボーダーピクセルを持つ本発明の好ましい実施例
に関し、夫々０．５０と０．５０の入力ブロックのコー
ナーより別の場所にある特定ボーダーピクセルを代表す
る如何なる２個の共通データに課される重量も合計“１
”となり、又この種入力ブロック０、２５．０．２５．
０．２５と０．２５の夫々のコーナーに位置したボーダ
ーピクセルを代表するいかなる４個の共通データに課さ
れる重量値も又合計“１″となる。

同様に、第４図に関し、又横２列と縦２列のボーダーピ
クセルを持つ本発明の好ましい実施例に関し、夫々０．
３０と０．７０の入力ブロックのコーナー　より別の場
所に位置した特定ボーダーピクセルを代表する如何なる
２個の共通データに課される重量値も合計“１”となり
、又夫々０．０９．０．２１，０．２１と０．４９の入
力ブロックのコーナーに位置した特定ボーダーピクセル
を代表する４個の共通データに課される重量値も又合計
“１“となる。

最後に、第５図に関し、又横３列と縦３列のボーダーピ
クセルを持つ本発明の好ましい実施例に関し、夫々０．
２２と０．７８或は夫々０．５０と０．５０の入力ブロ
ックのコーナーより別の場所に位置した特定ボーダーピ
クセルを代表する如何なる２個の共通デ二りに課された
重量値も又合計“１“となり、又夫々０．　０５．　０
．　１？。

０．１７と６１又夫々０゜２５．　０．　２５゜０、　
２５．　０．　２５或は夫々０．　１１．　０．　１．
１゜０．３９．０．３９のような入力ブロックのコーナ
ーに位置した特定ボーダーピクセルを代表する如何なる
４個の共通データも合計“１″となる。

更に、重量の大きさは、その重量が課される。入力ブロ
ックデータの位置がこのような入力ブロックデータの入
力ブロックの中心に隣接し、中心に近づくに従って、好
ましいことに、漸進的に増加する。かくして、第２（Ｂ
）図に関し、入力ブロックＩＢ（１）の入力ブロックデ
ータに関し、入力ブロックデータＤｉ（Ｎ）に課される
値Ｗ　（Ｎ）を持つ重量は入力ブロックデータＤｉ　（
Ｎ−１）に課された値Ｗ（Ｎ−１）を持つ重量より漸進
的に大きく、その代り、入力ブロックデータＤ１（Ｎ−
１）は入力ブロックデータＤｉ　　（２）に課された値
Ｗ（２）を持つ重量より漸進的に大きく、又その代り、
入力ブロックデータＤｉ　　（２）は入力ブロックデー
タＤ（１）の最外部に課される値Ｗ（１）を持つ最小重
量より漸進的に大きい。同様に、第２（Ｃ）図に関し、
入力ブロックＩＢ（２）の入力ブロックデータＩＢＤ（
２）に関し、入力ブロックデータＤ２（Ｎ）に課される
値Ｗ（Ｎ）°を持つ重量は入力ブロックデータＤ２（Ｎ
−１）に諌される値Ｗ（Ｎ−１）’を持つ重量より大き
さでは、漸進的に大きく、−万人カブロックデータＤ２
　（Ｎ−１）は入力ブロックデータＤ２　（２）に課さ
れた値Ｗ（２）’を持つ重量より大きさでは漸進的に大
きく、一方、入力ブロックデータＤ２　（２）は入力ブ
ロックデータＤ２　（１）に課された値Ｗ（１）”を持
つ重量より大きさで漸進的に大きい。

例えば、第４図に関し、又横２列、縦２列のボーダーピ
クセルを持つ本発明の好ましい実施例に関し、このよう
な入力ブロックのコーナーより別の場所で入力ブロック
の中心に隣接し、中心に最も近い場所に位置したボーダ
ーピクセルを代表する入力ブロックのすべての入力ブロ
ックデータに課される。７０の値を持つ重量はこの種入
力ブロックのコーナーより別の場所で入力ブロックの中
心に隣接し中心より最も遠い場所に位置したボーダーピ
クセルを代表する入力ブロックのすべての入力ブロック
データに課される０、３０の値を持つ重量より大きさで
は漸進的に大きい。

同様に、第５図に関し、横３列、縦３列のボーダーピク
セルを持つ本発明の好ましい実施例に関し、このような
入カブクックのコーナーより別の場所で且、入力ブロッ
クの中心に隣接し、中心に最も近くに位置するボーダー
ピクセルを代表する入力ブロックのすべての入力ブロッ
クデータに課される。７８の値を持つ重量はこのような
入力ブロックのコーナーとは別の場所で且入カブロック
の中心に隣接し中間に位置するボーダーピクセルを代表
する入力ブロックのすべての入力ブロックデータに課さ
れる０、５の値を持つ重量より大きさで漸進的に大きく
、又この０．５の重量はこのような入力ブロックとは別
の場所で且入カブロックの中心に隣接し中心から最も遠
くに位置したボーダーピクセルを代表する入力ブロック
のすべての入力ブロックデータに課される０、２２の値
を持つ重量より大きさでは漸進的に大きい。

このような大きさにおける漸進的増加は本発明の引きつ
づく抑圧手段におけるデータビットを抑圧し、加重デー
タの忠実な再生が影響を受ける範囲を引き下げ、又これ
により、この抑圧によって引きおこされる加重データの
歪みを引き下げる。

加重データの忠実な再生が次の圧縮手段で影響を受ける
程度を引き下げるのに別の基準があてはめられるかも知
れないし又、この基準と一致し又本発明の目的に従った
重量がより広い面で本発明に包含されていると考えられ
る。　　。

加重手段が終了した後、各入力ブロックへの加重入力ブ
ロックデータは、ＤＦＴ、ジスクリート・コジーン変換
、カーフネン・レープ変換とハダマード変換を含む多様
な代替変換を用いた変換加重入力ブロックデータを得る
ため変換される。この変換データからのデータは、それ
から抑圧されその結果各人カブロックへの圧縮変換加重
入力ブロックデータは貯えられるか送信される。

これらのデータは結果として呼びだされるか受は取られ
、それからボーダーピクセルに応答した出力ブロックデ
ータと応答入力ブロックの非分配内部ピクセルを得るた
め復号される。このようにして、第７図に関し、出力ブ
ロックデータＣＢＤ（１）はボーダーピクセルＢＰ　（
１）と入力ブロックＩＢ　（１）の非分配内部ピクセル
に応答する。

出力ブロックデータＯＢＤ　（２）はボーダーピクセル
ＢＰ　（２）と入力ブロックＩＢ（２）の非分配内部ピ
クセルＩＰ　（２）に応答する。そして出力ブロックデ
ータＯＢＤ　（Ｎ）（示されていない）はボーダーピク
セルＢＰ（Ｎ）と入力ブロックＩＢ（Ｎ）の非分配内部
ピクセルＩＰ（Ｎ）に応答する。

それから出力ブロックは原型画像データにおける対応入
力ブロックの位置に従い集められ、このデータは重複出
力ブロックデータを得るため対応入力ブロックのボーダ
ーピクセルに応答する範囲まで重複される。このように
して第７図に関し、夫々入力ブロックＩＢ　（１）、１
Ｂ　（２）・・・ＩＢ（Ｎ）に対する出力ブロックデー
タＯＢＤ　（１）。

ＯＢＤ　（２）・・・０ＢＤ（Ｎ）（示されていない）
が原型画像データＯＰＤの入力ブロックＩＢ（１）、Ｉ
Ｂ（２）・・・ＩＢ（Ｎ）の位置に従って集められる。

出力ブロックデータＯＢＤ　（１）は出力ブロックデー
タＯＢＤ　（１）がボーダーピクセルＢＰ　（１）に応
答する範囲まで出力ブロックデータ０ＢＤ（２）（と別
のここに示されていない出力ブロックデータ）で重複さ
れる；そして出力ブロックデータＣＢＤ　（２）は出力
ブロックデータＯＢＤ　（２）がボーダーピクセルＢＰ
　（２）に応答する範囲まで出力ブロックデータＯＢＤ
　（１）（とここに示されていない別の出力ブロックデ
ータ）で重複される。

出力ブロックデータがこのように集められた後、特定ボ
ーダーピクセルに応答するすべての重複出力ブロックデ
ータはそのピクセルを代表する再生画像データを得るた
め集められる。このようにして、第７図に関し、出力ブ
ロックデータ０ＤＩ（Ｎ）は出力ブロックデータＯＤ２
　（１）で集められ、出力ブロックデータＯＤＩ　（２
）は出力ブロックデータＯＤ２　（２）で集められ、出
力ブロックデータＯＤＩ　　（２）は出力ブロックデー
タＯＤ２　（Ｎ−１）で集められ、そして出力ブロック
データＯＤＩ　　（１）は夫々ＰＸ　（１）、ＰＸ（２
）、ＰＸ　（Ｎ−１）とＰＸ　（Ｎ）ピクセルを代表す
る再生画像データを得るため出力ブロックデータＯＤ２
　（Ｎ）で集められる。非分配内部ピクセルＩＰ　（１
）、ＩＰ　（２）とＩＰ（Ｎ）に応答する出力ブロック
データはこのような非分配内部ピクセルを代表する再生
画像データを得るため不変にされたままである。

追加の利益と修正が本技術に精通した人々に容易にもた
らされるだろう。そのため、より広い局面で本発明は、
特定の詳細、代表的な方法又示されたり説明された例示
にのみ限定されるものではない。したがって、申請者の
一般発明概念の精神或は範囲からはずれることなく、こ
れらの説明から新たな出発が行われ得る。

［発明の効果］以上述べた如く、本発明によればブロック化された圧縮
データを復元して表示しても従来よりもブロプク間の歪
が小さくなる。

４、図面の鳩′４ｔ、晩明第１図は本発明の仕切られる原型画像データを示す図、
第２回（Ａ）、＠　（Ｂ）、昏（Ｃ）％は本発明の加重
される入力ブロックデータを示す図、第３図は横一列と
縦一列のボーダーピクセルの本発明の一つの実施例を示
す図、第４図は横２列のボーダーピクセルの重量物の一
例を示す図、第５図は横３列と縦３列のボーダーピクセ
ルの重量物の一例を示す図、第６図はコーナーピクセル
を代表する入力ブロックデータを示す図、第７図は本発
明の組立てられ集められた出力ブロックデータを示す図
である。

ＯＰＤ・・・原型画像データＩＢ・・・入力ブロックＢＰ・・・ボーダーピクセルＩＰ・・・内部ピクセルＷＤ・・・加重入力ブロックデータＯＢＤ・・・出力ブロックデータ代理人弁理士　則　近　憲　佑キホ加宇会材同近藤　猛図面の浄書（内容に変更なし）Ｍ１図図面の浄書［Ｆ］容：ツ【でな鱒第　　２　　１ｉｉ！ｌ（Ａ）第　　５　　図第　　６　　因図面の浄書（内容に変更なし）１＋１７Ｉｉ＋１

Claims

【特許請求の範囲】

（１）画像表示の際の輝度値に対応した画素データの集
まりの画素データ群を所定の複数のブロックに分割する
場合に、各ブロックの少なくとも端部に相当する画素デ
ータを隣接するブロックに分配することにより各ブロッ
クの少なくとも端部が重複部を有するように仕切る手段
と、前記重複部に当る画素データに所定の値を加重する
手段と、前記加重された画素データと重複部以外のデー
タとを前記ブロック単位で圧縮する圧縮手断とを有した
ことを特徴とする画像圧縮装置。
（２）前記重複部での前記加重が、前記ブロックの中心
に近づくに従い重量の大きさが漸時増加するようにした
ことを特徴とする特許請求の範囲第１項記載の画像圧縮
装置。