JP2597612B2 - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JP2597612B2 JP2597612B2 JP62319942A JP31994287A JP2597612B2 JP 2597612 B2 JP2597612 B2 JP 2597612B2 JP 62319942 A JP62319942 A JP 62319942A JP 31994287 A JP31994287 A JP 31994287A JP 2597612 B2 JP2597612 B2 JP 2597612B2
- Authority
- JP
- Japan
- Prior art keywords
- input block
- data
- block data
- input
- pixels
- 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.)
- Expired - Lifetime
Links
- 238000007906 compression Methods 0.000 title claims description 10
- 230000006835 compression Effects 0.000 title claims description 10
- 238000000638 solvent extraction Methods 0.000 claims description 7
- 238000013459 approach Methods 0.000 claims 1
- 238000000034 method Methods 0.000 description 11
- 230000001629 suppression Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000012935 Averaging Methods 0.000 description 3
- 238000013144 data compression Methods 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011069 regeneration method Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は画像のデータ圧縮再成法に関するものであり
特に、画像をブロック化して圧縮する方法に関する。
特に、画像をブロック化して圧縮する方法に関する。
（従来の技術） 画像データ圧縮法には多種類の手法があるが、その中
でも例えば変換符号化を採用する画像データの（原型画
像データ）圧縮では一般的に間仕切手段と変換符号化手
段と抑圧手段と復合手段と結合手段とを順に行う。
でも例えば変換符号化を採用する画像データの（原型画
像データ）圧縮では一般的に間仕切手段と変換符号化手
段と抑圧手段と復合手段と結合手段とを順に行う。
まず初めに、原型画像データは間仕切手段により、画
像素子（ピクセル）を境界として複数のほぼ同じ形状の
入力ブロックに仕切られる。各ピクセルは原型画像デー
タによって表示される画像の位置に対応し、各々ピクセ
ルはその位置における画像の明るさに応じた値を持って
いる。
像素子（ピクセル）を境界として複数のほぼ同じ形状の
入力ブロックに仕切られる。各ピクセルは原型画像デー
タによって表示される画像の位置に対応し、各々ピクセ
ルはその位置における画像の明るさに応じた値を持って
いる。
変換符号化手段では、間仕切された各入力ブロックの
データは入力ブロックデータに固有の空間周波数と連動
した各係数により、複数の係数を代表する変換入力ブロ
ックデータを得るため個々に変換される。
データは入力ブロックデータに固有の空間周波数と連動
した各係数により、複数の係数を代表する変換入力ブロ
ックデータを得るため個々に変換される。
抑圧手段では、各々の入力ブロックに対する変換入力
ブロックデータからのデータは圧縮変換入力ブロックデ
ータを得るため抑圧される。この抑圧は特定係数を代表
するデータを廃棄するか、より少いデータビットをこの
ような係数に課するかの何れによって行われる。
ブロックデータからのデータは圧縮変換入力ブロックデ
ータを得るため抑圧される。この抑圧は特定係数を代表
するデータを廃棄するか、より少いデータビットをこの
ような係数に課するかの何れによって行われる。
各々の入力ブロックに対する圧縮変換入力ブロックデ
ータは送信されるか、貯えられ、その後メモリから取り
出される。
ータは送信されるか、貯えられ、その後メモリから取り
出される。
復号手段では、各入力ブロックの圧縮変換入力ブロッ
クデータは逆に各出力ブロックデータを得るため変換さ
れる。
クデータは逆に各出力ブロックデータを得るため変換さ
れる。
結合手段では、隣接する入力ブロックに対する出力ブ
ロックデータは原型画像データを代表する再生画像デー
タを得るために並置される。
ロックデータは原型画像データを代表する再生画像デー
タを得るために並置される。
再生画像データによって表示される画質は原型画像デ
ータを表示する各入力ブロックの入力ブロックデータを
忠実に再生することにより、又、これら係数のみを表わ
す抑圧手段におけるデータを破棄したり、且、一番この
種の忠実な再成には寄与していないがこの係数に、より
少ないデータビットを割当てたりすることによって影響
を受けている。高周波数の連動する係数（高周波係数）
は全体として入力ブロックの入力ブロックデータの忠実
な再生には最も寄与していないし又、この係数はそのブ
ロックのボーダーピクセルを表示する入力ブロックデー
タの忠実な再生に最も貢献しているけれと、一般にこの
係数は廃棄され、より少いビッツが割当てられている。
ータを表示する各入力ブロックの入力ブロックデータを
忠実に再生することにより、又、これら係数のみを表わ
す抑圧手段におけるデータを破棄したり、且、一番この
種の忠実な再成には寄与していないがこの係数に、より
少ないデータビットを割当てたりすることによって影響
を受けている。高周波数の連動する係数（高周波係数）
は全体として入力ブロックの入力ブロックデータの忠実
な再生には最も寄与していないし又、この係数はそのブ
ロックのボーダーピクセルを表示する入力ブロックデー
タの忠実な再生に最も貢献しているけれと、一般にこの
係数は廃棄され、より少いビッツが割当てられている。
（発明が解決しようとする問題点） その結果として、入力ブロックのボーダーピクセルを
代表する入力ブロックデータはこのような廃棄や割当て
によって歪められる。このような歪みは対応する出力ブ
ロックデータに映しだされる。隣接する入力ブロックに
対する出力ブロックデータが結合手段で並置される時、
これらの歪みは、これらの入力ブロックに対する出力ブ
ロックデータが並置される場合、ピクセルバリューに断
続的な急上昇を作りだし、それが一方、出力ブロックデ
ータのこのような並置によって表示される画像に明るさ
の断続的急上昇を引きおこしている。このような明るさ
の断続的急上昇は人間の目が極端にこのような断続的急
上昇に敏感であり特にブロックボーダーの場合のように
断続的上昇が直線的に発生する場合には特に顕著であ
る。
代表する入力ブロックデータはこのような廃棄や割当て
によって歪められる。このような歪みは対応する出力ブ
ロックデータに映しだされる。隣接する入力ブロックに
対する出力ブロックデータが結合手段で並置される時、
これらの歪みは、これらの入力ブロックに対する出力ブ
ロックデータが並置される場合、ピクセルバリューに断
続的な急上昇を作りだし、それが一方、出力ブロックデ
ータのこのような並置によって表示される画像に明るさ
の断続的急上昇を引きおこしている。このような明るさ
の断続的急上昇は人間の目が極端にこのような断続的急
上昇に敏感であり特にブロックボーダーの場合のように
断続的上昇が直線的に発生する場合には特に顕著であ
る。
いくつかの圧縮再生法は、これらの断続的ピクセルバ
リュー急上昇とそれによって引き起される断続的輝度上
昇を引き下げることを推進してきた。その最初のウイン
ドイング（窓をつけること）という方法は、間仕切手段
とその直後に行う加重手段とを含んでいる。
リュー急上昇とそれによって引き起される断続的輝度上
昇を引き下げることを推進してきた。その最初のウイン
ドイング（窓をつけること）という方法は、間仕切手段
とその直後に行う加重手段とを含んでいる。
間仕切手段では、原型画像データが複数の重複入力ブ
ロックに間仕切られ、その各々の入力ブロックは隣接す
る入力ブロックに共有されているピクセルを代表する入
力ブロックデータを含んでいる。
ロックに間仕切られ、その各々の入力ブロックは隣接す
る入力ブロックに共有されているピクセルを代表する入
力ブロックデータを含んでいる。
加重手段では、入力ブロックの全てのピクセルを代表
する入力ブロックデータがこの入力ブロックデータの変
換符号化を先んじて加重される。この加重は、続いてお
こる従来の抑圧手段における変換入力ブロックデータを
抑圧効果を引き下げることによって入力ブロックデータ
の再生を改善する。しかし、窓付けに関する問題は入力
ブロックのすべてのピクセルを表示する入力ブロックデ
ータが加重され、拡張的反復的入力ブロックの重複が発
生することである。
する入力ブロックデータがこの入力ブロックデータの変
換符号化を先んじて加重される。この加重は、続いてお
こる従来の抑圧手段における変換入力ブロックデータを
抑圧効果を引き下げることによって入力ブロックデータ
の再生を改善する。しかし、窓付けに関する問題は入力
ブロックのすべてのピクセルを表示する入力ブロックデ
ータが加重され、拡張的反復的入力ブロックの重複が発
生することである。
このような加重と重複は隣接する入力ブロック（オー
バーヘッドピクセル）間で共有するピクセルを表示する
データの反復変換符号化と復号によるかなり多額の計算
費用によって窓付けを阻害している。例えば、シーメン
スリサーチアンドデベロップメント・レップ第13巻第３
号（1984）“イメージシグナルのブロック一重複変換符
号化”におけるM.Schlichteは重複入力ブロックを持つ
ウインドーイングでは各ブロックの各ピクセルは３個の
隣接する入力ブロックを共有するため、原型画像データ
によって表示される３倍のピクセルで代表されるデータ
が変換符号化され又復号されることを教えてる。
バーヘッドピクセル）間で共有するピクセルを表示する
データの反復変換符号化と復号によるかなり多額の計算
費用によって窓付けを阻害している。例えば、シーメン
スリサーチアンドデベロップメント・レップ第13巻第３
号（1984）“イメージシグナルのブロック一重複変換符
号化”におけるM.Schlichteは重複入力ブロックを持つ
ウインドーイングでは各ブロックの各ピクセルは３個の
隣接する入力ブロックを共有するため、原型画像データ
によって表示される３倍のピクセルで代表されるデータ
が変換符号化され又復号されることを教えてる。
それほど阻害されない圧縮再生法は、1971年４月IEEE
Transactions on Con,Technology Con−19巻第２号
の“画像帯域幅圧縮に対する区分的フーリエ変換”にお
けるG.AndersonとT.Huangによって述べられている一次
補間であり、入力ブロックの反対側に位置したボーダー
ピクセルの値間の一次補間（“一次補間オーバーヘッド
ピクセル”）を代表する値を持つ新しいピクセルによ
り、横一列、縦一列の新ピクセルをこの種ブロックの入
力ブロックデータの変換記号化以前に各入力ブロックに
加えることである。
Transactions on Con,Technology Con−19巻第２号
の“画像帯域幅圧縮に対する区分的フーリエ変換”にお
けるG.AndersonとT.Huangによって述べられている一次
補間であり、入力ブロックの反対側に位置したボーダー
ピクセルの値間の一次補間（“一次補間オーバーヘッド
ピクセル”）を代表する値を持つ新しいピクセルによ
り、横一列、縦一列の新ピクセルをこの種ブロックの入
力ブロックデータの変換記号化以前に各入力ブロックに
加えることである。
しかし、一次補間は変換符号化手段中、その別個のフ
ーリエ変換（DFT）が各入力ブロックのデータを変換す
るのに用いられることが必要であり、又そのDFTが一般
に最適のタイプ変換であると考えられないので、応用面
で極めて制限される。加えて、多くの場合、DFTが用い
られる時でさえ、新しいたった横一列、縦一列の一次補
間のオーバーヘッドピクセルを間仕切手段により、各入
力ブロックに加えても、結果として生ずる画像における
目に見える断続的輝度急上昇を除去するに必要な範囲ま
で、１ブロックのボーダーピクセルを代表するデータの
歪みを引き下げはしないだろう。
ーリエ変換（DFT）が各入力ブロックのデータを変換す
るのに用いられることが必要であり、又そのDFTが一般
に最適のタイプ変換であると考えられないので、応用面
で極めて制限される。加えて、多くの場合、DFTが用い
られる時でさえ、新しいたった横一列、縦一列の一次補
間のオーバーヘッドピクセルを間仕切手段により、各入
力ブロックに加えても、結果として生ずる画像における
目に見える断続的輝度急上昇を除去するに必要な範囲ま
で、１ブロックのボーダーピクセルを代表するデータの
歪みを引き下げはしないだろう。
各入力ブロックを持つ横一列、縦一列以上の余分のオ
ーバーヘッドピクセルを利用する圧縮再生法は平均化と
呼ばれる。光学技術23巻第１号（1984年１月/2月）“イ
メージコーディングにおけるブロッキング効果の低下”
におけるH.ReeveとJ.Lim記述の平均化には、オーバーヘ
ッドピクセルは新しいピクセルではなく、隣接する入力
ブロックの中で共有されるピクセルであり、このような
ピクセルを代表するデータは結合手段で平均化される。
その結果、このようなピクセルを代表するデータは、抑
圧手段で歪められる。このような歪みは平均化によって
部分的だけ匡正されその結果画像に残る目に見える断続
的輝度を急上昇させる。
ーバーヘッドピクセルを利用する圧縮再生法は平均化と
呼ばれる。光学技術23巻第１号（1984年１月/2月）“イ
メージコーディングにおけるブロッキング効果の低下”
におけるH.ReeveとJ.Lim記述の平均化には、オーバーヘ
ッドピクセルは新しいピクセルではなく、隣接する入力
ブロックの中で共有されるピクセルであり、このような
ピクセルを代表するデータは結合手段で平均化される。
その結果、このようなピクセルを代表するデータは、抑
圧手段で歪められる。このような歪みは平均化によって
部分的だけ匡正されその結果画像に残る目に見える断続
的輝度を急上昇させる。
従って、本発明の目的はこのようなデータによって表
示される結果として発生する画像における断続的輝度急
上昇を引き下げる原型画像データ圧縮再生法を提供する
ことであるが、この方法は計算諸費用も低く且、広範囲
の適用性を持つ。
示される結果として発生する画像における断続的輝度急
上昇を引き下げる原型画像データ圧縮再生法を提供する
ことであるが、この方法は計算諸費用も低く且、広範囲
の適用性を持つ。
発明の別の目的と利点は次の明細書に記載され又、判
明の実施により学びとられることとなろう。
明の実施により学びとられることとなろう。
［発明の構成］ （問題点を解決するための手段） 前述の目的を達成するため、且ここに具体化され広く
記述されている本発明の目的に従い、画像のデータ（原
型画像データ）表示圧縮再成法が提供されている。本方
法に含まれるものは、画像の位置に応じたピクセルとそ
の位置における画像の輝度に応じた値を持つピクセルを
保持する複数の画像素子（ピクセル）を含み、又次の手
段（ａ）ボーダーピクセルに囲まれた非分配内部ピクセ
ルと隣接の入力ブロックに共有されるボーダーピクセル
で代表される入力ブロックデータを含む入力ブロックを
持つ複数の不完全に重複した入力ブロックの中に原型画
像データを仕切ること（ｂ）各々の入力ブロックに加重
された入力ブロックデータを得るため非分配内部ピクセ
ルを代表する入力ブロックデータを加重しないままでお
く一方、各々の入力ブロックにボーダーピクセルを表示
する入力ブロックデータを加重すること、（ｃ）変換さ
れた加重入力ブロックデータを得るため各入力ブロック
に加重入力ブロックデータを変換し、又圧縮変換加重入
力ブロックデータを得るためその変換加重入力ブロック
から各入力ブロックへのデータを抑圧すること（ｄ）ボ
ーダーピクセルと対応する入力ブロックの非分配内部ピ
クセルに対応した出力ブロックデータを得るため圧縮変
換加重入力ブロックデータを復号すること（ｅ）重複出
力ブロックデータを得るため対応入力ブロックのボーダ
ーピクセルにデータが応答する範囲まで出力ブロックデ
ータを重複する一方、原型画像データに対応する入力ブ
ロックの位置に従って、出力ブロックデータを集積する
こと、そして（ｆ）非分配内部ピクセルで代表する再生
画像データを得るため非分配内部ピクセルに応答する出
力ブロックデータを不変に保つ一方、ピクセルを代表す
る再成画像データを得るため特定のボーダーピクセルに
応答するすべての重複出力ブロックデータを集めること
を含む。
記述されている本発明の目的に従い、画像のデータ（原
型画像データ）表示圧縮再成法が提供されている。本方
法に含まれるものは、画像の位置に応じたピクセルとそ
の位置における画像の輝度に応じた値を持つピクセルを
保持する複数の画像素子（ピクセル）を含み、又次の手
段（ａ）ボーダーピクセルに囲まれた非分配内部ピクセ
ルと隣接の入力ブロックに共有されるボーダーピクセル
で代表される入力ブロックデータを含む入力ブロックを
持つ複数の不完全に重複した入力ブロックの中に原型画
像データを仕切ること（ｂ）各々の入力ブロックに加重
された入力ブロックデータを得るため非分配内部ピクセ
ルを代表する入力ブロックデータを加重しないままでお
く一方、各々の入力ブロックにボーダーピクセルを表示
する入力ブロックデータを加重すること、（ｃ）変換さ
れた加重入力ブロックデータを得るため各入力ブロック
に加重入力ブロックデータを変換し、又圧縮変換加重入
力ブロックデータを得るためその変換加重入力ブロック
から各入力ブロックへのデータを抑圧すること（ｄ）ボ
ーダーピクセルと対応する入力ブロックの非分配内部ピ
クセルに対応した出力ブロックデータを得るため圧縮変
換加重入力ブロックデータを復号すること（ｅ）重複出
力ブロックデータを得るため対応入力ブロックのボーダ
ーピクセルにデータが応答する範囲まで出力ブロックデ
ータを重複する一方、原型画像データに対応する入力ブ
ロックの位置に従って、出力ブロックデータを集積する
こと、そして（ｆ）非分配内部ピクセルで代表する再生
画像データを得るため非分配内部ピクセルに応答する出
力ブロックデータを不変に保つ一方、ピクセルを代表す
る再成画像データを得るため特定のボーダーピクセルに
応答するすべての重複出力ブロックデータを集めること
を含む。
（作用） 本発明は、ブロック単位で圧縮および複元して表示し
たときにブロック間に歪ができるのを小さくするため
に、ブロック端部が重複するように各ブロックを分配
し、さらに重複部に所定の値を加重させるようにしたも
のである。
たときにブロック間に歪ができるのを小さくするため
に、ブロック端部が重複するように各ブロックを分配
し、さらに重複部に所定の値を加重させるようにしたも
のである。
（実施例） 本発明の方法は間仕切手段、加重手段、変換符号化手
段、復号手段、集合手段と集計手段を含む。
段、復号手段、集合手段と集計手段を含む。
第１図は周辺側部が重複した複数の入力ブロックIB
（１）,IB（２）…IB（Ｎ）に仕切られたピクセルＰ
（１）,P（２）…Ｐ（Ｎ）を含み画像Ｐを代表する原型
画材データOPDを示す。
（１）,IB（２）…IB（Ｎ）に仕切られたピクセルＰ
（１）,P（２）…Ｐ（Ｎ）を含み画像Ｐを代表する原型
画材データOPDを示す。
入力ブロックの夫々は隣接する入力ブロックに共有さ
れるボーダーピクセルを代表する入力ブロックデータと
ボーダーピクセルで囲まれた非分配内部ピクセルを含
む。例えば、第１図に関し、入力ブロックIB（１）は、
入力ブロックIB（１）が隣接する入力ブロックIB（２）
とIB（Ｎ）とコーナーでIB（１）と共有するIB（Ｈ＋
１）および、ボーダーピクセルBP（１）に囲まれた非分
配内部ピクセルIP（１）で成り立っている。入力ブロッ
クIB（２）は隣接する入力ブロックIB（１）とIB（Ｎ）
とIB（Ｎ＋１）（そして第１図に図示されていない別の
隣接する入力ブロック）に共有されるボーダーピクセル
BP（２）を代表する入力ブロックデータIBD（２）とボ
ーダーピクセルBP（２）に囲まれた非分配内部ピクセル
IP（２）で成り立っている。又入力ブロックIB（Ｎ）は
入力ブロックIB（１）,IB（２）とIB（Ｎ＋１）（それ
と第１図に示されていない別の隣接する入力ブロック）
に共有されるボーダーピクセルBN（Ｐ）を代表する（示
されていない）入力ブロックデータIBD（Ｎ）とボーダ
ーピクセルBP（Ｎ）に囲まれた非分配内部ピクセルIP
（Ｎ）で成り立っている。
れるボーダーピクセルを代表する入力ブロックデータと
ボーダーピクセルで囲まれた非分配内部ピクセルを含
む。例えば、第１図に関し、入力ブロックIB（１）は、
入力ブロックIB（１）が隣接する入力ブロックIB（２）
とIB（Ｎ）とコーナーでIB（１）と共有するIB（Ｈ＋
１）および、ボーダーピクセルBP（１）に囲まれた非分
配内部ピクセルIP（１）で成り立っている。入力ブロッ
クIB（２）は隣接する入力ブロックIB（１）とIB（Ｎ）
とIB（Ｎ＋１）（そして第１図に図示されていない別の
隣接する入力ブロック）に共有されるボーダーピクセル
BP（２）を代表する入力ブロックデータIBD（２）とボ
ーダーピクセルBP（２）に囲まれた非分配内部ピクセル
IP（２）で成り立っている。又入力ブロックIB（Ｎ）は
入力ブロックIB（１）,IB（２）とIB（Ｎ＋１）（それ
と第１図に示されていない別の隣接する入力ブロック）
に共有されるボーダーピクセルBN（Ｐ）を代表する（示
されていない）入力ブロックデータIBD（Ｎ）とボーダ
ーピクセルBP（Ｎ）に囲まれた非分配内部ピクセルIP
（Ｎ）で成り立っている。
本発明の一つの実施例では、このようなブロックの非
分配内部ピクセルを代表する各入力ブロックの入力ブロ
ックデータはこの種ブロックの総てのピクセルを代表す
る入力ブロックデータの少くとも約5.0％を含む。例え
ば、第１図に関し、入力ブロックIB（１）の内部ピクセ
ルIP（１）を代表する入力ブロックデータは入力ブロッ
クデータIBD（１）の少くとも約50％を含む；入力ブロ
ックIB（２）の内部ピクセルIP（２）を代表する入力ブ
ロックデータは入力ブロックデータIBD（２）の少なく
とも約50％を含む；そして入力ブロックIB（Ｎ）の内部
ピクセルIP（Ｎ）を代表する入力ブロックデータは（示
されていない）入力ブロックデータIBD（Ｎ）を少くと
も約50％を含む。
分配内部ピクセルを代表する各入力ブロックの入力ブロ
ックデータはこの種ブロックの総てのピクセルを代表す
る入力ブロックデータの少くとも約5.0％を含む。例え
ば、第１図に関し、入力ブロックIB（１）の内部ピクセ
ルIP（１）を代表する入力ブロックデータは入力ブロッ
クデータIBD（１）の少くとも約50％を含む；入力ブロ
ックIB（２）の内部ピクセルIP（２）を代表する入力ブ
ロックデータは入力ブロックデータIBD（２）の少なく
とも約50％を含む；そして入力ブロックIB（Ｎ）の内部
ピクセルIP（Ｎ）を代表する入力ブロックデータは（示
されていない）入力ブロックデータIBD（Ｎ）を少くと
も約50％を含む。
本発明の第２の好ましい実施例では、この種の非分配
内部ピクセルを代表する各入力ブロックの入力ブロック
データはこの種ブロックのすべてのピクセルを代表する
入力ブロックデータの少くとも約80％を含む。
内部ピクセルを代表する各入力ブロックの入力ブロック
データはこの種ブロックのすべてのピクセルを代表する
入力ブロックデータの少くとも約80％を含む。
本発明の最も好ましい第三番目の実施例では、この種
ブロックの非分配内部ピクセルを代表する。各入力ブロ
ックの入力ブロックデータはこの種ブロックのすべての
ピクセルを代表する入力ブロックデータの少くとも約90
％を含む。
ブロックの非分配内部ピクセルを代表する。各入力ブロ
ックの入力ブロックデータはこの種ブロックのすべての
ピクセルを代表する入力ブロックデータの少くとも約90
％を含む。
この種ブロックのボーダピクセルを代表する、各入力
ブロックの入力ブロックデータは非分配内部ピクセルを
代表する残余の入力ブロックデータが各入力ブロックに
対して加重入力ブロックデータを得るような手段で非加
重のままに放置（それにより各非分配内部入力ブロック
データが重量“1"を与えられているが）されたままで、
本発明の加重手段により加重される。例えば、第２
（Ａ）図に関し、この種ブロックボーダーピクセルBP
（１）を代表する入力ブロックIB（１）に対する入力ブ
ロックデータはこの種ブロックの非分配内部ピクセルIP
（１）を代表する入力ブロックIB（１）に対する入力ブ
ロックデータが入力ブロックIB（１）に対する加重入力
ブロックデータWIBD（１）を得るため非加重のままで、
加重される。この種ブロックのボーダーピクセルBP
（２）を代表する入力ブロックIB（２）に対する入力ブ
ロッケデータはこの種ブロックの非分配内部ピクセルIP
（２）を代表する入力ブロックIB（２）に対する入力ブ
ロックデータは、入力ブロックIB（２）に対する加重入
力ブロックデータWIBD（２）を得るため非加重のままで
放置されている間、加重される。そしてこの種ブロック
のボーダーピクセルBP（Ｎ）を代表する入力ブロックIB
（（Ｎ）に対する入力ブロックがこの種ブロックの非分
配内部ピクセルを代表する入力ブロックIB（Ｎ）に対す
る入力ブロックデータが、入力ブロックIB（Ｎ）に対す
る加重入力ブロックデータWIBD（Ｎ）（示されていな
い）を得るため非加重のままで設置されている間、加重
される。
ブロックの入力ブロックデータは非分配内部ピクセルを
代表する残余の入力ブロックデータが各入力ブロックに
対して加重入力ブロックデータを得るような手段で非加
重のままに放置（それにより各非分配内部入力ブロック
データが重量“1"を与えられているが）されたままで、
本発明の加重手段により加重される。例えば、第２
（Ａ）図に関し、この種ブロックボーダーピクセルBP
（１）を代表する入力ブロックIB（１）に対する入力ブ
ロックデータはこの種ブロックの非分配内部ピクセルIP
（１）を代表する入力ブロックIB（１）に対する入力ブ
ロックデータが入力ブロックIB（１）に対する加重入力
ブロックデータWIBD（１）を得るため非加重のままで、
加重される。この種ブロックのボーダーピクセルBP
（２）を代表する入力ブロックIB（２）に対する入力ブ
ロッケデータはこの種ブロックの非分配内部ピクセルIP
（２）を代表する入力ブロックIB（２）に対する入力ブ
ロックデータは、入力ブロックIB（２）に対する加重入
力ブロックデータWIBD（２）を得るため非加重のままで
放置されている間、加重される。そしてこの種ブロック
のボーダーピクセルBP（Ｎ）を代表する入力ブロックIB
（（Ｎ）に対する入力ブロックがこの種ブロックの非分
配内部ピクセルを代表する入力ブロックIB（Ｎ）に対す
る入力ブロックデータが、入力ブロックIB（Ｎ）に対す
る加重入力ブロックデータWIBD（Ｎ）（示されていな
い）を得るため非加重のままで設置されている間、加重
される。
このようなデータピクセルに応じて、加重入力ブロッ
クデータを得るため、ボーダーピクセルを代表する非加
重入力ブロックデータに重量を与えることにより加重さ
れる。与えられる重量は総ての入力ブロックから特定ボ
ーダーピクセルに応じたすべての加重データの合計がピ
クセルを代表する非加重データに等しくなるような重量
である。即ちすべての入力ブロックから特定のボーダー
ピクセルを代表する非加重入力ブロックデータに与えら
れる総ての重量の合計が“1"に等しくなる重量である。
クデータを得るため、ボーダーピクセルを代表する非加
重入力ブロックデータに重量を与えることにより加重さ
れる。与えられる重量は総ての入力ブロックから特定ボ
ーダーピクセルに応じたすべての加重データの合計がピ
クセルを代表する非加重データに等しくなるような重量
である。即ちすべての入力ブロックから特定のボーダー
ピクセルを代表する非加重入力ブロックデータに与えら
れる総ての重量の合計が“1"に等しくなる重量である。
特に、第２（Ｂ）と第２（Ｃ）図に示されるように、
Ｗ（Ｎ）,W（Ｎ−１）…Ｗ（２）,W（１）の値を持つ重
量が夫々加重入力ブロックデータWD1（Ｎ）,WD1（Ｎ−
１）,WD1（２）,WD1（１）を得るため、夫々ボーダーピ
クセルPX（１）,PX（２）…PX（Ｎ−１）,PX（Ｎ）を代
表する入力ブロックデータIBD（１）の夫々非加重入力
ブロックデータD1（Ｎ）,D1（Ｎ−１）…D1（２）,D1
（１）に課される；そしてＷ（１）′,W（２），…Ｗ
（Ｎ−１）′,W（Ｎ）′の値を持つ重量が、加重入力ブ
ロックデータWD2（１）,WD（２）…WD2（Ｎ−１）,WD2
（Ｎ）を夫々得るためボーダーピクセルPX（１）,PX
（２）…PX（Ｎ−１）,PX（Ｎ）の夫々を代表する入力
ブロックデータIBD（２）の非加重入力ブロックデータD
2（１）,D2（２）…D2（Ｎ−１）,D2（Ｎ）の夫々に課
される。
Ｗ（Ｎ）,W（Ｎ−１）…Ｗ（２）,W（１）の値を持つ重
量が夫々加重入力ブロックデータWD1（Ｎ）,WD1（Ｎ−
１）,WD1（２）,WD1（１）を得るため、夫々ボーダーピ
クセルPX（１）,PX（２）…PX（Ｎ−１）,PX（Ｎ）を代
表する入力ブロックデータIBD（１）の夫々非加重入力
ブロックデータD1（Ｎ）,D1（Ｎ−１）…D1（２）,D1
（１）に課される；そしてＷ（１）′,W（２），…Ｗ
（Ｎ−１）′,W（Ｎ）′の値を持つ重量が、加重入力ブ
ロックデータWD2（１）,WD（２）…WD2（Ｎ−１）,WD2
（Ｎ）を夫々得るためボーダーピクセルPX（１）,PX
（２）…PX（Ｎ−１）,PX（Ｎ）の夫々を代表する入力
ブロックデータIBD（２）の非加重入力ブロックデータD
2（１）,D2（２）…D2（Ｎ−１）,D2（Ｎ）の夫々に課
される。
このような加重入力ブロックデータは、このようなデ
ータに課された重量の値で入力ブロックのボーダーピク
セルを代表する、各入力ブロックの非加重入力ブロック
データを乗ずることで得られる。このようにして、第２
（Ｂ）図に関し、入力ブロックデータIBD（１）の加重
入力ブロックデータWD1（Ｎ）,WD1（Ｎ−１）…WD1
（２）,WD1（１）はボーダーピクセルPX（１）,PX
（２）…PX（Ｎ−１）,PX（Ｎ）の夫々を代表する非加
重入力ブロックデータD1（Ｎ）,D1（Ｎ−１）…D1
（２）,D1（１）をこのようなデータに課された夫々Ｗ
（Ｎ）,W（Ｎ−１）…Ｗ（２）,W（１）の値を持つ重量
で乗ずることにより得られる。そして入力ブロックデー
タIBD（２）の加重入力ブロックデータWD2（１）,WD2
（２）…WD2（Ｎ−１）,WD2（Ｎ）はボーダーピクセルP
X（１）,PX（２）…PX（Ｎ−１）,PX（Ｎ）の夫々代表
である入力ブロックデータIBD（２）の非加重入力ブロ
ックデータD2（１）,D2（２）…D2（Ｎ−１）,D2（Ｎ）
を、このようなデータに課された値Ｗ（１）′,W
（２）′…Ｗ（Ｎ−１）′,W（Ｎ）′を夫々持つ重量で
乗ずることにより得られる。Ｗ（１）,W（２）…Ｗ（Ｎ
−１）,W（Ｎ）とＷ（１）′,W（２）′…Ｗ（Ｎ−
１）′,W（Ｎ）′の値を持つ課重は加重入力ブロックデ
ータWD1（Ｎ）とWD2（１）が非加重入力ブロックデータ
D1（Ｎ）或はD2（１）（両者共PX（１）を表わす）に達
するように設定され；課重入力ブロックデータWD1（Ｎ
−１）とWD2（２）がそれぞれ加重入力ブロックデータW
D2（１）,WD2（２）…WD2（Ｎ−１）,WD2（Ｎ）が入力
ブロックデータD1（２）或はD2（Ｎ）（両者共PX（Ｎ−
１）を表わす）に達する。加重入力ブロックWD1（１）
とWD2（Ｎ）は非加重入力ブロックデータD1（１）或はD
2（Ｎ）（両者共PX（Ｎ）を表わす）に達する。即ち、
Ｗ（１）とＷ（Ｎ）′は合計“1"となる。Ｗ（２）とＷ
（Ｎ−１）も合計“1"となる。Ｗ（Ｎ−１）とＷ
（２）′も合計“1"となる。そしてＷ（Ｎ）とＷ
（１）′も同様に合計“1"となる。Ｗ（１）＝Ｗ
（１）′。Ｗ（２）＝Ｗ（２）′。Ｗ（Ｎ−１）＝Ｗ
（Ｎ−１）′。又Ｗ（Ｎ）＝Ｗ（Ｎ）′。
ータに課された重量の値で入力ブロックのボーダーピク
セルを代表する、各入力ブロックの非加重入力ブロック
データを乗ずることで得られる。このようにして、第２
（Ｂ）図に関し、入力ブロックデータIBD（１）の加重
入力ブロックデータWD1（Ｎ）,WD1（Ｎ−１）…WD1
（２）,WD1（１）はボーダーピクセルPX（１）,PX
（２）…PX（Ｎ−１）,PX（Ｎ）の夫々を代表する非加
重入力ブロックデータD1（Ｎ）,D1（Ｎ−１）…D1
（２）,D1（１）をこのようなデータに課された夫々Ｗ
（Ｎ）,W（Ｎ−１）…Ｗ（２）,W（１）の値を持つ重量
で乗ずることにより得られる。そして入力ブロックデー
タIBD（２）の加重入力ブロックデータWD2（１）,WD2
（２）…WD2（Ｎ−１）,WD2（Ｎ）はボーダーピクセルP
X（１）,PX（２）…PX（Ｎ−１）,PX（Ｎ）の夫々代表
である入力ブロックデータIBD（２）の非加重入力ブロ
ックデータD2（１）,D2（２）…D2（Ｎ−１）,D2（Ｎ）
を、このようなデータに課された値Ｗ（１）′,W
（２）′…Ｗ（Ｎ−１）′,W（Ｎ）′を夫々持つ重量で
乗ずることにより得られる。Ｗ（１）,W（２）…Ｗ（Ｎ
−１）,W（Ｎ）とＷ（１）′,W（２）′…Ｗ（Ｎ−
１）′,W（Ｎ）′の値を持つ課重は加重入力ブロックデ
ータWD1（Ｎ）とWD2（１）が非加重入力ブロックデータ
D1（Ｎ）或はD2（１）（両者共PX（１）を表わす）に達
するように設定され；課重入力ブロックデータWD1（Ｎ
−１）とWD2（２）がそれぞれ加重入力ブロックデータW
D2（１）,WD2（２）…WD2（Ｎ−１）,WD2（Ｎ）が入力
ブロックデータD1（２）或はD2（Ｎ）（両者共PX（Ｎ−
１）を表わす）に達する。加重入力ブロックWD1（１）
とWD2（Ｎ）は非加重入力ブロックデータD1（１）或はD
2（Ｎ）（両者共PX（Ｎ）を表わす）に達する。即ち、
Ｗ（１）とＷ（Ｎ）′は合計“1"となる。Ｗ（２）とＷ
（Ｎ−１）も合計“1"となる。Ｗ（Ｎ−１）とＷ
（２）′も合計“1"となる。そしてＷ（Ｎ）とＷ
（１）′も同様に合計“1"となる。Ｗ（１）＝Ｗ
（１）′。Ｗ（２）＝Ｗ（２）′。Ｗ（Ｎ−１）＝Ｗ
（Ｎ−１）′。又Ｗ（Ｎ）＝Ｗ（Ｎ）′。
上記に従い、本発明の好ましい実施例における横一列
と縦一列のボーダーピクセルを重量は第３図に示され
る。横２列と縦２列のボーダーピクセルの重量は第４図
に示され、横３列と縦３列のボーダーピクセルの重量は
第５図に示される。
と縦一列のボーダーピクセルを重量は第３図に示され
る。横２列と縦２列のボーダーピクセルの重量は第４図
に示され、横３列と縦３列のボーダーピクセルの重量は
第５図に示される。
第３〜５図に示される好ましい実施例では、入力ブロ
ックの隅に位置したボーダーピクセルを代表する入力ブ
ロックデータに課される重量は、このコーナーピクセル
を代表するデータが隣接する入力ブロックに共有される
より大きな範囲に見合うこの種入力ブロックのコーナー
より別の場所に位置したボーダーピクセルを代表する入
力ブロックデータに課された重量より小さい。この種コ
ーナーピクセルに共有される大きさの程度は第６図に図
示されており、入力ブロックのコーナーとは別に位置し
た特定ボーダーピクセルを代表する入力ブロック（第６
図で詳しく書かれている）が、原型画像データのボーダ
ーを除き、２個の入力ブロック（入力ブロックIB（１）
とIB（２）との間或は入力ブロックIB（１）と第６図の
IB（４）の間の如く）に共通である。
ックの隅に位置したボーダーピクセルを代表する入力ブ
ロックデータに課される重量は、このコーナーピクセル
を代表するデータが隣接する入力ブロックに共有される
より大きな範囲に見合うこの種入力ブロックのコーナー
より別の場所に位置したボーダーピクセルを代表する入
力ブロックデータに課された重量より小さい。この種コ
ーナーピクセルに共有される大きさの程度は第６図に図
示されており、入力ブロックのコーナーとは別に位置し
た特定ボーダーピクセルを代表する入力ブロック（第６
図で詳しく書かれている）が、原型画像データのボーダ
ーを除き、２個の入力ブロック（入力ブロックIB（１）
とIB（２）との間或は入力ブロックIB（１）と第６図の
IB（４）の間の如く）に共通である。
同様に、この種入力ブロックのコーナーに位置する特
定ボーダーピクセルを代表する入力ブロックデータ（第
６図に交叉線で示される）は原型画像データを除いて、
（第６図の入力ブロックIB（１）,IB（２）,IB（５）と
IB（９）の様な）４個の入力ブロックに共通している。
定ボーダーピクセルを代表する入力ブロックデータ（第
６図に交叉線で示される）は原型画像データを除いて、
（第６図の入力ブロックIB（１）,IB（２）,IB（５）と
IB（９）の様な）４個の入力ブロックに共通している。
上述した通り、このような好ましい実施例と第３〜５
図に示されるように、特定ボーダーピクセルを代表する
入力ブロックデータに課される重量は、この種入力ブロ
ックのコーナーに位置しているかいないかに拘わらず、
合計“1"となる。例えば、第３図に関し、又横一列、縦
一列のボーダーピクセルを持つ本発明の好ましい実施例
に関し、夫々0.50と0.50の入力ブロックのコーナーより
別の場所にある特定のボーダーピクセルを代表する如何
なる２個の共通データに課される重量も合計“1"とな
り、又この種入力ブロック0.25,0.25,0.25と0.25の夫々
のコーナーに位置したボーダーピクセルを代表するいか
なる４個の共通データに課される重量値も又合計“1"と
なる。
図に示されるように、特定ボーダーピクセルを代表する
入力ブロックデータに課される重量は、この種入力ブロ
ックのコーナーに位置しているかいないかに拘わらず、
合計“1"となる。例えば、第３図に関し、又横一列、縦
一列のボーダーピクセルを持つ本発明の好ましい実施例
に関し、夫々0.50と0.50の入力ブロックのコーナーより
別の場所にある特定のボーダーピクセルを代表する如何
なる２個の共通データに課される重量も合計“1"とな
り、又この種入力ブロック0.25,0.25,0.25と0.25の夫々
のコーナーに位置したボーダーピクセルを代表するいか
なる４個の共通データに課される重量値も又合計“1"と
なる。
同様に、第４図に関し、又横２列と縦２列のボーダー
ピクセルを持つ本発明の好ましい実施例に関し、夫々0.
30と0.70の入力ブロックのコーナーより別の場所に位置
した特定ボーダーピクセルを代表する如何なる２個の共
通データに課される重量値も合計“1"となり、又夫々0.
09,0.21,0.21と0.49の入力ブロックのコーナーに位置し
た特定ボーダーピクセルを代表する４個の共通データに
課される重量値も又合計“1"となる。
ピクセルを持つ本発明の好ましい実施例に関し、夫々0.
30と0.70の入力ブロックのコーナーより別の場所に位置
した特定ボーダーピクセルを代表する如何なる２個の共
通データに課される重量値も合計“1"となり、又夫々0.
09,0.21,0.21と0.49の入力ブロックのコーナーに位置し
た特定ボーダーピクセルを代表する４個の共通データに
課される重量値も又合計“1"となる。
最後に、第５図に関し、又横３列と縦３列のボーダー
ピクセルを持つ本発明の好ましい実施例に関し、夫々0.
22と0.78或は夫々0.50と0.50の入力ブロックのコーナー
より別の場所に位置した特定ボーダーピクセルを代表す
る如何なる２個の共通データに課された重量値も又合計
“1"となり、又夫々0.05,0.17,0.17と61又夫々0.25,0.2
5,0.25,0.25或は夫々0.11,0.11,0.39,0.39のような入力
ブロックのコーナーに位置した特定ボーダーピクセルを
代表する如何なる４個の共通データも合計“1"となる。
ピクセルを持つ本発明の好ましい実施例に関し、夫々0.
22と0.78或は夫々0.50と0.50の入力ブロックのコーナー
より別の場所に位置した特定ボーダーピクセルを代表す
る如何なる２個の共通データに課された重量値も又合計
“1"となり、又夫々0.05,0.17,0.17と61又夫々0.25,0.2
5,0.25,0.25或は夫々0.11,0.11,0.39,0.39のような入力
ブロックのコーナーに位置した特定ボーダーピクセルを
代表する如何なる４個の共通データも合計“1"となる。
更に、重量の大きさは、その重量が課される入力ブロ
ックデータの位置がこのような入力ブロックデータの入
力ブロックの中心に隣接し、中心に近づくに従って、好
ましいことに、漸進的に増加する。かくして、第２
（Ｂ）図に関し、入力ブロックIB（１）の入力ブロック
データに関し、入力ブロックデータD1（Ｎ）に課される
値Ｗ（Ｎ）を持つ重量は入力ブロックデータ１（Ｎ−
１）に課された値Ｗ（Ｎ−１）を持つ重量より漸進的に
大きく、その代り、入力ブロックデータD1（Ｎ−１）は
入力ブロックデータD1（２）に課されたＷ（２）を持つ
重量より漸進的に大きく、又その代り、入力ブロックデ
ータD1（２）は入力ブロックデータＤ（１）の最外部に
課される値Ｗ（１）を持つ最小重量より漸進的に大き
い。同様に、第２（Ｃ）図に関し、入力ブロックIB
（２）の入力ブロックデータIBD（２）に関し、入力ブ
ロックデータD2（Ｎ）に課される値Ｗ（Ｎ）′を持つ重
量は入力ブロックデータD2（Ｎ−１）に課される値Ｗ
（Ｎ−１）′を持つ重量より大きさでは、漸進的に大き
く、一方入力ブロックデータD2（Ｎ−１）は入力ブロッ
クデータD2（２）に課された値Ｗ（２）′を持つ重量よ
り大きさでは漸進的に大きく、一方、入力ブロックデー
タD2（２）は入力ブロックデータD2（１）に課された値
Ｗ（１）′を持つ重量より大きさで漸進的に大きい。
ックデータの位置がこのような入力ブロックデータの入
力ブロックの中心に隣接し、中心に近づくに従って、好
ましいことに、漸進的に増加する。かくして、第２
（Ｂ）図に関し、入力ブロックIB（１）の入力ブロック
データに関し、入力ブロックデータD1（Ｎ）に課される
値Ｗ（Ｎ）を持つ重量は入力ブロックデータ１（Ｎ−
１）に課された値Ｗ（Ｎ−１）を持つ重量より漸進的に
大きく、その代り、入力ブロックデータD1（Ｎ−１）は
入力ブロックデータD1（２）に課されたＷ（２）を持つ
重量より漸進的に大きく、又その代り、入力ブロックデ
ータD1（２）は入力ブロックデータＤ（１）の最外部に
課される値Ｗ（１）を持つ最小重量より漸進的に大き
い。同様に、第２（Ｃ）図に関し、入力ブロックIB
（２）の入力ブロックデータIBD（２）に関し、入力ブ
ロックデータD2（Ｎ）に課される値Ｗ（Ｎ）′を持つ重
量は入力ブロックデータD2（Ｎ−１）に課される値Ｗ
（Ｎ−１）′を持つ重量より大きさでは、漸進的に大き
く、一方入力ブロックデータD2（Ｎ−１）は入力ブロッ
クデータD2（２）に課された値Ｗ（２）′を持つ重量よ
り大きさでは漸進的に大きく、一方、入力ブロックデー
タD2（２）は入力ブロックデータD2（１）に課された値
Ｗ（１）′を持つ重量より大きさで漸進的に大きい。
例えば、第４図に関し、又横２列、縦２列のボーダー
ピクセルを持つ本発明の好ましい実施例に関し、このよ
うな入力ブロックのコーナーより別の場所で入力ブロッ
クの中心に隣接し、中心に最も近い場所に位置したボー
ダーピクセルを代表する入力ブロックのすべての入力ブ
ロックデータに課される.70の値を持つ重量ではこの種
入力ブロックのコーナーより別の場所で入力ブロックの
中心に隣接し中心より最も遠い場所に位置したボーダー
ピクセルを代表する入力ブロックのすべての入力ブロッ
クデータに課される0.30の値を持つ重量より大きさでは
漸進的に大きい。
ピクセルを持つ本発明の好ましい実施例に関し、このよ
うな入力ブロックのコーナーより別の場所で入力ブロッ
クの中心に隣接し、中心に最も近い場所に位置したボー
ダーピクセルを代表する入力ブロックのすべての入力ブ
ロックデータに課される.70の値を持つ重量ではこの種
入力ブロックのコーナーより別の場所で入力ブロックの
中心に隣接し中心より最も遠い場所に位置したボーダー
ピクセルを代表する入力ブロックのすべての入力ブロッ
クデータに課される0.30の値を持つ重量より大きさでは
漸進的に大きい。
同様に、第５図に関し、横３列、縦３列のボーダーピ
クセルを持つ本発明の好ましい実施例に関し、このよう
な入力ブロックのコーナーより別の場所で且、入力ブロ
ックの中心に隣接し、中心に最も近くに位置するボーダ
ーピクセルを代表する入力ブロックのすべての入力ブロ
ックデータに課される.78の値を持つ重量はこのような
入力ブロックのコーナーとは別の場所で且入力ブロック
の中心に隣接し中間に位置するボーダーピクセルを代表
する入力ブロックのすべての入力ブロックデータに課さ
れる0.5の値を持つ重量より大きさで漸進的に大きく、
又この0.5重量はこのような入力ブロックとは別の場所
で且入力ブロックの中心に隣接し中心から最も遠くに位
置したボーダーピクセルを代表する入力ブロックのすべ
ての入力ブロックデータに課される0.22の値を持つ重量
より大きさでは漸進的に大きい。
クセルを持つ本発明の好ましい実施例に関し、このよう
な入力ブロックのコーナーより別の場所で且、入力ブロ
ックの中心に隣接し、中心に最も近くに位置するボーダ
ーピクセルを代表する入力ブロックのすべての入力ブロ
ックデータに課される.78の値を持つ重量はこのような
入力ブロックのコーナーとは別の場所で且入力ブロック
の中心に隣接し中間に位置するボーダーピクセルを代表
する入力ブロックのすべての入力ブロックデータに課さ
れる0.5の値を持つ重量より大きさで漸進的に大きく、
又この0.5重量はこのような入力ブロックとは別の場所
で且入力ブロックの中心に隣接し中心から最も遠くに位
置したボーダーピクセルを代表する入力ブロックのすべ
ての入力ブロックデータに課される0.22の値を持つ重量
より大きさでは漸進的に大きい。
このような大きさにおける漸進的増加は本発明の引き
つづく抑圧手段におけるデータビットを抑圧し、加重デ
ータの忠実な再生が影響を受ける範囲を引き下げ、又こ
れにより、この抑圧によって引きおこされる加重データ
の歪みを引き下げる。加重データの忠実な再生が次の圧
縮手段で影響を受ける程度を引き下げるのに別の基準が
あてはめられるかも知れないし又、この基準と一致し又
本発明の目的に従った重量がより広い面で本発明に包含
されると考えられる。
つづく抑圧手段におけるデータビットを抑圧し、加重デ
ータの忠実な再生が影響を受ける範囲を引き下げ、又こ
れにより、この抑圧によって引きおこされる加重データ
の歪みを引き下げる。加重データの忠実な再生が次の圧
縮手段で影響を受ける程度を引き下げるのに別の基準が
あてはめられるかも知れないし又、この基準と一致し又
本発明の目的に従った重量がより広い面で本発明に包含
されると考えられる。
加重手段が終了した後、各入力ブロックへの加重入力
ブロックデータは、DFT、ジスクリート・コジーン変
換、カーフネン・レープ変換とハダマード変換を含む多
様な代替交換を用いた変換加重入力ブロックデータを得
るため変換される。この変換データからのデータは、そ
れから抑圧されその結果各入力ブロックへの圧縮変換加
重入力ブロックデータは貯えられるか送信される。
ブロックデータは、DFT、ジスクリート・コジーン変
換、カーフネン・レープ変換とハダマード変換を含む多
様な代替交換を用いた変換加重入力ブロックデータを得
るため変換される。この変換データからのデータは、そ
れから抑圧されその結果各入力ブロックへの圧縮変換加
重入力ブロックデータは貯えられるか送信される。
これらのデータは結果として呼びだされるか受け取ら
れ、それからボーダーピクセルに応答した出力ブロック
データと応答入力ブロックの非分配内部ピクセルを得る
ため復号される。このようにして、第７図に関し、出力
ブロックデータCBD（１）はボーダーピクセルBP（１）
と入力ブロックIB（１）の非分配内部ピクセルに応答す
る。出力ブロックデータOBD（２）はボーダーピクセルB
P（２）と入力ブロックIB（２）の非分配内部ピクセルI
P（２）に応答する。そして出力ブロックデータOBD
（Ｎ）（示されていない）はボーダーピクセルPB（Ｎ）
と入力ブロックIB（Ｎ）の非分配内部ピクセルIP（Ｎ）
に応答する。
れ、それからボーダーピクセルに応答した出力ブロック
データと応答入力ブロックの非分配内部ピクセルを得る
ため復号される。このようにして、第７図に関し、出力
ブロックデータCBD（１）はボーダーピクセルBP（１）
と入力ブロックIB（１）の非分配内部ピクセルに応答す
る。出力ブロックデータOBD（２）はボーダーピクセルB
P（２）と入力ブロックIB（２）の非分配内部ピクセルI
P（２）に応答する。そして出力ブロックデータOBD
（Ｎ）（示されていない）はボーダーピクセルPB（Ｎ）
と入力ブロックIB（Ｎ）の非分配内部ピクセルIP（Ｎ）
に応答する。
それから出力ブロックは原型画像データにおける対応
入力ブロックの位置に従い集められ、このデータは重複
出力ブロックデータを得るため対応入力ブロックのボー
ダーピクセルに応答する範囲まで重複される。このよう
にして第７図に関し、夫々入力ブロックIB（１）,IB
（２）…IB（Ｎ）に対する出力ブロックデータOBD
（１）,OBD（２）…IBD（Ｎ）（示されていない）が原
型画像データIPDの入力ブロックIB（１）,IB（２）…IB
（Ｎ）の位置に従って集められる。出力ブロックデータ
OBD（１）は出力ブロックデータOBD（１）がボーダーピ
クセルBP（１）に応答する範囲まで出力ブロックデータ
OBD（２）（と別のここに示されていない出力ブロック
データ）で重複される；そして出力ブロックデータCBD
（２）は出力ブロックデータOBD（２）がボーダーピク
セルBP（２）に応答する範囲まで出力ブロックデータOB
D（１）（とここに示されていない別の出力ブロックデ
ータ）で重複される。
入力ブロックの位置に従い集められ、このデータは重複
出力ブロックデータを得るため対応入力ブロックのボー
ダーピクセルに応答する範囲まで重複される。このよう
にして第７図に関し、夫々入力ブロックIB（１）,IB
（２）…IB（Ｎ）に対する出力ブロックデータOBD
（１）,OBD（２）…IBD（Ｎ）（示されていない）が原
型画像データIPDの入力ブロックIB（１）,IB（２）…IB
（Ｎ）の位置に従って集められる。出力ブロックデータ
OBD（１）は出力ブロックデータOBD（１）がボーダーピ
クセルBP（１）に応答する範囲まで出力ブロックデータ
OBD（２）（と別のここに示されていない出力ブロック
データ）で重複される；そして出力ブロックデータCBD
（２）は出力ブロックデータOBD（２）がボーダーピク
セルBP（２）に応答する範囲まで出力ブロックデータOB
D（１）（とここに示されていない別の出力ブロックデ
ータ）で重複される。
出力ブロックデータがこのように集められた後、特定
ボーダーピクセルに応答するすべての重複出力ブロック
データはそのピクセルを代表する再生画像データを得る
ため集められる。このようにして、第７図に関し、出力
ブロックデータID1（Ｎ）は出力ブロックデータOD2
（１）で集められ、出力ブロックデータOD1（２）は出
力ブロックデータOD2（２）で集められ、出力ブロック
データOD1（２）は出力ブロックデータOD2（Ｎ−１）で
集められ、そして出力ブロックデータOD1（１）は夫々P
X（１）,PX（２）,PX（Ｎ−１）とPX（Ｎ）ピクセルを
代表する再生画像データを得るため出力ブロックデータ
OD2（Ｎ）で集められる。非分配内部ピクセルIP（１）,
IP（２）とIP（Ｎ）に応答する出力ブロックデータはこ
のような非分配内部ピクセルを代表する再生画像データ
を得るため不変にされたままである。
ボーダーピクセルに応答するすべての重複出力ブロック
データはそのピクセルを代表する再生画像データを得る
ため集められる。このようにして、第７図に関し、出力
ブロックデータID1（Ｎ）は出力ブロックデータOD2
（１）で集められ、出力ブロックデータOD1（２）は出
力ブロックデータOD2（２）で集められ、出力ブロック
データOD1（２）は出力ブロックデータOD2（Ｎ−１）で
集められ、そして出力ブロックデータOD1（１）は夫々P
X（１）,PX（２）,PX（Ｎ−１）とPX（Ｎ）ピクセルを
代表する再生画像データを得るため出力ブロックデータ
OD2（Ｎ）で集められる。非分配内部ピクセルIP（１）,
IP（２）とIP（Ｎ）に応答する出力ブロックデータはこ
のような非分配内部ピクセルを代表する再生画像データ
を得るため不変にされたままである。
追加の利益と修正が本技術に精通した人々に容易にも
たらされるだろう。そのため、より広い局面で本発明
は、特定の詳細、代表的な方法又示されたり説明された
例示にのみ限定されるものではない。したがって、申請
者の一般発明概念の精神或は範囲からはずれることな
く、これらの説明から新たな出発が行われ得る。
たらされるだろう。そのため、より広い局面で本発明
は、特定の詳細、代表的な方法又示されたり説明された
例示にのみ限定されるものではない。したがって、申請
者の一般発明概念の精神或は範囲からはずれることな
く、これらの説明から新たな出発が行われ得る。
［発明の効果］ 以上述べた如く、本発明によればブロック化された圧
縮データを複元して表示しても従来よりもブロック間の
歪が小さくなる。
縮データを複元して表示しても従来よりもブロック間の
歪が小さくなる。
第１図は本発明の仕切られる原型画像データを示す図、
第２図（Ａ），（Ｂ），（Ｃ）は本発明の加重される入
力ブロックデータを示す図、第３図は横一列と縦一列の
ボーダーピクセルの本発明の一つの実施例を示す図、第
４図は横２列のボーダーピクセルの重量物の一例を示す
図、第５図は横３列と縦３列のボーダーピクセルの重量
物の一例を示す図、第６図はコーナーピクセルを代表す
る入力ブロックデータを示す図、第７図は本発明の組立
てられ集められた出力ブロックデータを示す図である。 OPD……原型画像データ IB……入力ブロック BP……ボーダーピクセル IP……内部ピクセル WD……加重入力ブロックデータ OBD……出力ブロックデータ
第２図（Ａ），（Ｂ），（Ｃ）は本発明の加重される入
力ブロックデータを示す図、第３図は横一列と縦一列の
ボーダーピクセルの本発明の一つの実施例を示す図、第
４図は横２列のボーダーピクセルの重量物の一例を示す
図、第５図は横３列と縦３列のボーダーピクセルの重量
物の一例を示す図、第６図はコーナーピクセルを代表す
る入力ブロックデータを示す図、第７図は本発明の組立
てられ集められた出力ブロックデータを示す図である。 OPD……原型画像データ IB……入力ブロック BP……ボーダーピクセル IP……内部ピクセル WD……加重入力ブロックデータ OBD……出力ブロックデータ
Claims (2)
- 【請求項１】画像表示の際の輝度値に対応した画素デー
タの集まりの画素データ群を所定の複数のブロックに分
割する場合に、各ブロックの少なくとも端部に相当する
画素データを隣接するブロックに分配することにより各
ブロックの少なくとも端部が重複部を有するように仕切
る手段と、前記重複部に当る画素データに所定の値を加
重する手段と、前記加重された画素データと重複部以外
のデータとを前記ブロック単位で圧縮する圧縮手断とを
有したことを特徴とする画像圧縮装置。 - 【請求項２】前記重複部での前記加重が、前記ブロック
の中心に近づくに従い重量の大きさが漸時増加するよう
にしたことを特徴とする特許請求の範囲第１項記載の画
像圧縮装置。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US06/942,691 US4717962A (en) | 1986-12-17 | 1986-12-17 | Method for compressing and reconstructing a data representation of a picture |
| US942,691 | 1986-12-17 | ||
| US942691 | 1986-12-17 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63246088A JPS63246088A (ja) | 1988-10-13 |
| JP2597612B2 true JP2597612B2 (ja) | 1997-04-09 |
Family
ID=25478461
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62319942A Expired - Lifetime JP2597612B2 (ja) | 1986-12-17 | 1987-12-17 | 画像圧縮装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4717962A (ja) |
| JP (1) | JP2597612B2 (ja) |
| DE (1) | DE3742196A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101320155B1 (ko) * | 2009-10-06 | 2013-10-23 | 캐논 가부시끼가이샤 | 화상 처리 장치 및 그 장치의 제어 방법 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE68915101T2 (de) * | 1988-09-20 | 1994-09-15 | Hitachi Ltd | Faksimilesystem. |
| US5091960A (en) * | 1988-09-26 | 1992-02-25 | Visual Information Technologies, Inc. | High-speed image rendering method using look-ahead images |
| DE68928886T2 (de) * | 1988-10-27 | 1999-06-02 | Matsushita Electric Industrial Co., Ltd., Kadoma, Osaka | Gerät für die direkte oder umgekehrte orthogonale Transformation |
| US4910608A (en) * | 1988-12-09 | 1990-03-20 | Harris Corporation | Imagery data compression mechanism employing adaptive vector quantizer |
| US4901365A (en) * | 1988-12-19 | 1990-02-13 | Ncr Corporation | Method of searching binary images to find search regions in which straight lines may be found |
| JP2507578B2 (ja) * | 1989-02-09 | 1996-06-12 | 富士通株式会社 | カラ―描画ワ―クステ―ション |
| DE3906712A1 (de) * | 1989-03-03 | 1990-09-06 | Thomson Brandt Gmbh | Elektronisches bildwiedergabegeraet |
| JPH02248161A (ja) * | 1989-03-20 | 1990-10-03 | Fujitsu Ltd | データ伝送方式 |
| US4972264A (en) * | 1989-06-19 | 1990-11-20 | International Business Machines Corporation | Method and apparatus for viewing an overscanned image |
| GB2247132A (en) * | 1990-08-17 | 1992-02-19 | Sony Broadcast & Communication | Digital video data compression |
| US5625714A (en) * | 1991-01-10 | 1997-04-29 | Olympus Optical Co., Ltd. | Image signal decoding device capable of removing block distortion with simple structure |
| US5293434A (en) * | 1991-04-10 | 1994-03-08 | International Business Machines Corporation | Technique for use in a transform coder for imparting robustness to compressed image data through use of global block transformations |
| US5454051A (en) * | 1991-08-05 | 1995-09-26 | Eastman Kodak Company | Method of reducing block artifacts created by block transform compression algorithms |
| US6219157B1 (en) * | 1992-06-18 | 2001-04-17 | Canon Kabushiki Kaisha | Image coding apparatus |
| US5563960A (en) * | 1993-01-22 | 1996-10-08 | David Sarnoff Research Center, Inc. | Apparatus and method for emphasizing a selected region in the compressed representation of an image |
| JP3686695B2 (ja) * | 1994-10-20 | 2005-08-24 | オリンパス株式会社 | 画像処理装置 |
| US5712809A (en) * | 1994-10-31 | 1998-01-27 | Vivo Software, Inc. | Method and apparatus for performing fast reduced coefficient discrete cosine transforms |
| JP3227478B2 (ja) * | 1995-05-17 | 2001-11-12 | シャープ株式会社 | 静止画撮像装置 |
| WO1999040725A1 (en) * | 1998-02-10 | 1999-08-12 | Nihon Computer Co., Ltd. | High-resolution high-value-added video transfer method by using pseudo natural image, high-resolution high-value-added video processor, high-resolution high-value-added video processing method, high-resolution high-value-added transfer system, and storage medium |
| US7158569B1 (en) | 1999-01-19 | 2007-01-02 | Penner Robert C | Methods of digital filtering and multi-dimensional data compression using the farey quadrature and arithmetic, fan, and modular wavelets |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4150401A (en) * | 1975-10-03 | 1979-04-17 | Kokusai Denshin Denwa Kabushiki Kaisha | Facsimile signal converter |
| JPS5666971A (en) * | 1979-11-05 | 1981-06-05 | Dainippon Screen Mfg Co Ltd | Picture data compressing method |
| JPS59178077A (ja) * | 1983-03-28 | 1984-10-09 | Dainippon Screen Mfg Co Ltd | ２値画像のデ−タ圧縮方法 |
| US4598372A (en) * | 1983-12-28 | 1986-07-01 | Motorola, Inc. | Apparatus and method of smoothing MAPS compressed image data |
-
1986
- 1986-12-17 US US06/942,691 patent/US4717962A/en not_active Expired - Fee Related
-
1987
- 1987-12-12 DE DE19873742196 patent/DE3742196A1/de active Granted
- 1987-12-17 JP JP62319942A patent/JP2597612B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101320155B1 (ko) * | 2009-10-06 | 2013-10-23 | 캐논 가부시끼가이샤 | 화상 처리 장치 및 그 장치의 제어 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3742196A1 (de) | 1988-07-07 |
| US4717962A (en) | 1988-01-05 |
| JPS63246088A (ja) | 1988-10-13 |
| DE3742196C2 (ja) | 1991-01-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2597612B2 (ja) | 画像圧縮装置 | |
| US7760209B2 (en) | Video format conversion using 3D graphics pipeline of a GPU | |
| US5544284A (en) | Sequential product code quantization of digital color image | |
| US4633296A (en) | Omission and subsequent estimation of zero sequency coefficients of transformed digitized images to facilitate data compression | |
| KR101127962B1 (ko) | 영상 처리 장치 및 영상 처리를 위한 프레임 메모리 관리 방법 | |
| US5815421A (en) | Method for transposing a two-dimensional array | |
| JPH06326987A (ja) | データ圧縮を伴った画像を表現する方法及び装置 | |
| JPH05505084A (ja) | シングル・センサ画像システム用のカラー内挿処理を伴う画像圧縮 | |
| DE69816710T2 (de) | Digitaler Bildprozessor | |
| US5757432A (en) | Manipulating video and audio signals using a processor which supports SIMD instructions | |
| Tsai | Color image compression for single-chip cameras | |
| US6384838B1 (en) | Optimized lookup table method for converting Yuv pixel values to RGB pixel values | |
| DE69323855T2 (de) | Vorrichtung für die Wiedergabe eines Bildsignals | |
| US7483037B2 (en) | Resampling chroma video using a programmable graphics processing unit to provide improved color rendering | |
| JPH05241550A (ja) | 色画像変換方法 | |
| JP2004519142A (ja) | イメージセンサにおける緑色の不均一性の防止 | |
| JPH1196345A (ja) | グラフィックス画像の圧縮及び逆圧縮方法 | |
| JP4221475B2 (ja) | ディジタル・ビデオ・データのインタリーブ形記憶および効率的処理のためのパック形ｙｕｖ９フォーマット | |
| JPH0772839A (ja) | カラービデオディスプレイ装置 | |
| JP3289712B2 (ja) | ディジタル画像データの圧縮方法及びその装置 | |
| US6801666B1 (en) | Device and method for transforming a digital signal | |
| JPH01140883A (ja) | データ符号化方法 | |
| KR20040086399A (ko) | 데이터 소자의 저장 방법 | |
| US20060245642A1 (en) | Software implemented image generating pipeline using a dedicated digital signal processor | |
| JPS59143147A (ja) | 放射線画像情報再生方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |