JPH07193809A - 画像データの符号化および復号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 任意の画素数からなる画像データをブロック
化して単一符号化方式で符号化しても高精度の再生画像
を復元可能な画像データの符号化および復号化方法を得
る。 【構成】 ｖ×ｈ画素の原画像１をａ×ｂ画素のブロッ
ク２に分割するときに、ｈ／ｂの除算値に剰余ｒｂが生
じる場合、一端から分割した原画像の他端に生じるｒｂ
画素分の不完全ブロック３ａ〜３ｃに対し、隣接ブロッ
クの（ｂ−ｒｂ）列分の画素データをダミーデータ４ａ
〜４ｃとして付加し、不完全ブロックを通常のブロック
サイズに構成してから符号化し、不完全ブロックを復号
化するときには、不完全ブロックと一緒に符号化したダ
ミーデータ部分を復号化データから除去して画像６を再
生する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像データを伝送お
よび蓄積に利用するための符号化および復号化方法に関
し、特に高精度の再生画像を実現可能にした画像データ
の符号化および復号化方法に関するものである。

【０００２】

【従来の技術】従来より、画像データを機器間で伝送し
たり記憶装置に蓄積したりするため、画像データを符号
化してデータ量を削減することが一般的に行われてい
る。画像データの符号化には、対象とする画像の種類に
応じて種々の方法が提案され、且つ実現されている。特
に、画素毎に中間調を持つ多値画像、たとえば写真のよ
うな自然画像に対しては、画像を正方形のブロックに分
割し、このブロック単位毎に符号化する方式が多用され
ている。

【０００３】一例を示すと、静止自然画像の国際標準符
号化方式であるＪＰＥＧ（Ｊｏｉｎｔ Ｐｈｏｔｏｇｒ
ａｐｈｉｃ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ）方式の中
で、必須機能であるベースラインシステム（Ｂａｓｅｌ
ｉｎｅ Ｓｙｓｔｅｍ）の中核をなす符号化方式とし
て、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａ
ｎｓｆｏｒｍ）が用いられる。ＤＣＴは、画像情報とし
て重要度の低い高周波成分を抑圧するために用いられ、
ブロック内の画像データを空間周波数成分に変換する。
また、ＤＣＴで利用するブロックは、８×８の正方形ブ
ロックである。

【０００４】さらに、ブロックトランケーション符号化
方式に分類されるいくつかの他の方式が提案されてお
り、同様にブロック単位に符号化が行われている。たと
えば、１９７９年９月のアイ・イー・イー トランザク
ションＣＯＭ第２７巻、第９号（ＩＥＥＥ Ｔｒａｎ
ｓ．，Ｖｏｌ．ＣＯＭ−２７，Ｎｏ．９，Ｓｅｐ．１９
７９）に記載された「ブロックトランケーション符号化
を用いた画像圧縮（Ｉｍａｇｅ ｃｏｍｐｒｅｓｓｉｏ
ｎ ｕｓｉｎｇ Ｂｌｏｃｋ−Ｔｒｕｎｃａｔｉｏｎ
Ｃｏｄｉｎｇ）」や、１９８７年１月の電子情報通信学
会論文誌Ｊ第７０巻Ｂ、第１号（’８７／１ Ｖｏｌ．
Ｊ７０−Ｂ Ｎｏ．１）に記載された「濃淡画像の差分
適応ブロック符号化方式」などがこれに該当する。ブロ
ックトランケーション符号化方式では、各ブロック毎に
ブロックの統計的なデータと画素毎の分解能成分を計算
し、これを符号化する。

【０００５】ブロックを利用する画像データの符号化方
式においては、画像の縦または横の画素数がそれぞれブ
ロックの縦または横の画素数の倍数でない場合、画像デ
ータをブロック分割したときに半端な不完全ブロックが
発生する。これを避けるためには、扱う画像データを必
ずブロックサイズの倍数となるようにすればよいが、対
象画素が限定されてしまう。

【０００６】このような対象画素の限定を避けるために
は、不完全ブロックも符号化する必要がある。しかし、
画像形状や画素数がいろいろと現れ、考えられる不完全
ブロックのそれぞれに対して符号化方式を切り換えると
すると、不完全ブロックの符号化は、一種類の符号化方
式の場合に比べて複雑になる。また、異なるブロックサ
イズや符号化方式を交えた場合、ブロック境界部で再生
画像間の濃度差が現れ、ブロックノイズという現象が目
立つようになってしまう。

【０００７】そこで、このような問題に対処するため
に、たとえば特開平１−１６８１６５号公報に参照され
るような画像データの符号化方法が提案されている。こ
の公報に記載された従来方法の主旨は、画像端部の画素
数の少ないブロックを符号化する際、そのブロックの外
側に仮想的に画素が存在し、その画素の濃度値はそのブ
ロック内の画素の濃度値で代用するという考えに基づい
ている。そして、代用するデータには、実際の画像デー
タのうち、端部のデータを左右に外挿する方法が示され
ている。

【０００８】図７は上記特開平１−１６８１６５号公報
に記載された従来の画像データの符号化方法によるブロ
ック分割状態を示す説明図である。図において、斜線部
Ａは外挿された画像データ部分（符号化されない）、非
斜線部Ｂは実際の画像データ範囲（各ブロックサイズは
４×４画素）であり、全体がバッファメモリの領域に対
応している。この場合、符号化用に画像データを蓄える
バッファメモリの領域を、画像データの左右端部に余計
に用意しておく。ただし、左右端部に余計に用意する画
素数は、図７から明らかなようにブロックサイズより１
少ない数（３画素分）である。

【０００９】図８は図７のような画像データをバッファ
メモリに蓄える方法を示すフローチャートである。ここ
では、主走査線当たりの画素数が１７２８個、ブロック
サイズが４×４として、画像データの外挿処理が行われ
る場合を示す。

【００１０】図８のように、画像データをレジスタに保
持し、バッファアドレスカウンタＣＢＡの値が１〜４の
範囲内にあるときには左端の画像データをバッファメモ
リに転送し、バッファアドレスカウンタＣＢＡの値が１
７３１〜１７３４の範囲内にあるときには右端の画像デ
ータをバッファメモリに転送することによって、外挿が
行われる。バッファアドレスカウンタＣＢＡの値が５〜
１７３０の範囲内にあるときには、取り込んだ画像デー
タがそのままバッファメモリに格納される。

【００１１】図９は図７のようなブロック分割を行うた
めのフローチャートである。図９の場合、ブロックの移
動量を乱数テーブルから得ているが、ブロックの移動量
は、完全にランダムである必要がないので、乱数でなく
てもよい。なぜなら、図７のように上下に隣接したブロ
ック同士で境界がずれていれば、ブロックノイズ低減に
効果があるからである。たとえば、１０個程度の乱数の
組をＲＯＭ等に記憶させておき繰り返し使用すれば、バ
ッファメモリのどの位置からブロック分割が始まるかを
転送する必要がなくなり、符号量の増加を防止すること
ができる。

【００１２】図９において、まず行頭でブロックの移動
量（ずらし量）を得て、これをバッファアドレスカウン
タＣＢＡに格納する。次に、バッファアドレスカウンタ
ＣＢＡの位置から１ブロックを符号化し、バッファアド
レスカウンタＣＢＡの値をブロックサイズ（４画素）分
だけ増加させ、行末（ＣＢＡ＞１７３０）か否かを判定
する。

【００１３】もし、判定結果がＮＯであって行末でなけ
れば、符号化を続け、行末ならば行カウンタをインクリ
メントし最終行か否かを判定する。もし、最終行でなけ
れば、次の行の行頭ブロックずらし量を求める初期ステ
ップへ進む。なお、復号化方法については、ブロックず
らし量を求めたＲＯＭ等を使用し、行頭でＲＯＭを参照
すれば容易にブロック位置を得ることができる。

【００１４】しかしながら、通常、ブロック分割の後で
符号化するときに用いる符号化方式は、通常は非可逆符
号化方式であり、復号化して再生した画像データは符号
化前の画像データとは完全に一致しない。したがって、
当然、外挿する仮想データも実画素データ部分に影響を
与え、仮想データの与え方次第で実画素データの再生値
が変化し、画質に関わることになる。

【００１５】

【発明が解決しようとする課題】従来の画像データの符
号化および復号化方法は以上のように、たとえば特開平
１−１６８１６５号公報の方法では、不完全ブロックの
外側に実際に存在しない画素が有るものと仮定して、そ
の画素を不完全ブロックの端部データで代用するので、
画像再生時の精度が悪くなるおそれがあるという問題点
があった。

【００１６】この発明は上記のような問題点を解消する
ためになされたもので、任意の画素数から構成される画
像データをブロック化して単一の符号化方式により符号
化し、精度のよい再生画像を復元することができる画像
データの符号化および復号化方法を得ることを目的とす
る。

【００１７】

【課題を解決するための手段】この発明の請求項１に係
る画像データの符号化および復号化方法は、縦方向がｖ
画素で横方向がｈ画素の原画像の画像データを、縦方向
がａ画素で横方向がｂ画素のブロックに分割して、ブロ
ック単位に符号化および復号化する画像データの符号化
および復号化方法において、ｈ／ｂの値が整数でなく剰
余ｒｂ（ｒｂ＜ｂ）がある場合、ブロックにより原画像
の一端から横方向に原画像を分割したときに原画像の他
端に発生する横方向ｒｂ画素の不完全ブロックに対し、
隣接するブロックの不完全ブロックに近い側から横方向
に（ｂ−ｒｂ）列分の画素データをダミーデータとして
合わせ、不完全ブロックを通常のブロックサイズに構成
してから符号化し、不完全ブロックを復号化するときに
は、不完全ブロックと一緒に符号化したダミーデータ部
分を復号化データから除去して画像を再生するものであ
る。

【００１８】また、この発明の請求項２に係る画像デー
タの符号化および復号化方法は、縦方向がｖ画素で横方
向がｈ画素の原画像の画像データを、縦方向がａ画素で
横方向がｂ画素のブロックに分割して、ブロック単位に
符号化および復号化する画像データの符号化および復号
化方法において、ｖ／ａの値が整数でなく剰余ｒａ（ｒ
ａ＜ａ）がある場合、ブロックにより原画像の一端から
縦方向に原画像を分割したときに原画像の他端に発生す
る縦方向ｒａ画素の不完全ブロックに対し、隣接するブ
ロックの不完全ブロックに近い側から縦方向に（ａ−ｒ
ａ）行分の画素データをダミーデータとして合わせ、不
完全ブロックを通常のブロックサイズに構成してから符
号化し、不完全ブロックを復号化するときには、不完全
ブロックと一緒に符号化したダミーデータ部分を復号化
データから除去して画像を再生するものである。

【００１９】

【作用】この発明においては、原画像を一端から分割し
たときに他端に発生する不完全ブロックに対して、隣接
する通常ブロックから不足する画素数の実画素データを
ダミーデータとして付加し、通常ブロックサイズにして
から符号化し、復号化時にはダミーデータ部分を除去し
て画像を再生することにより、単一の符号化方式により
符号化および復号化を可能とし、仮想データをダミーデ
ータとして用いるよりも精度のよい再生画像を得る。

【００２０】

【実施例】

実施例１．以下、この発明の実施例１を図について説明
する。図１はこの発明の実施例１によるブロック分割状
態を示す説明図であり、画像の左上端からブロック分割
を行い、右端部、下端部、右下端部に不完全ブロックが
発生する例を示す。

【００２１】図１において、１はたとえば中間階調を有
する原画像であり、縦がｖ画素で横がｈ画素のｖ×ｈ画
素からなる。２は原画像１から分割されたブロックであ
り、縦がａ画素で横がｂ画素のａ×ｂ画素からなる。３
ａ〜３ｃは右下端部に発生する不完全ブロックであり、
斜線部で示されている。４ａ〜４ｃは各不完全ブロック
３ａ〜３ｃに隣接するブロックから取り出されたダミー
データであり、不完全ブロック３ａ〜３ｃに加えられて
１ブロック分の画素データとなる。５は通常の各ブロッ
ク２ならびに不完全ブロック３ａ〜３ｃおよびダミーデ
ータ４ａ〜４ｃが符号化された符号データである。

【００２２】６は符号データ５から復号化された復号デ
ータによる再生画像、７は再生画像６を構成する複数の
ブロックであり、原画像１のブロック２に対応する。８
ａ〜８ｃは再生画像６の右下端に発生する不完全ブロッ
クの実画素データであり、原画像１の不完全ブロック３
ａ〜３ｃに対応する。９ａ〜９ｃは不完全ブロック８ａ
〜８ｃに付加されるダミーデータであり、不完全ブロッ
ク３ａ〜３ｃに付加されるダミーデータ４ａ〜４ｃに対
応する。

【００２３】図２は図１内の符号化部分の処理を示す説
明図であり、符号データを符号メモリに記憶する構成例
であり、１、２、５、ｖ、ｈ、ａおよびｂは前述と同様
のものである。ＬＢ１は原画像１の画像データをａライ
ン毎に格納するラインバッファ、２Ａはラインバッファ
ＬＢ１内に格納される画像データのブロック、１０はラ
インバッファＬＢ１内のデータをブロック２Ａ毎に符号
化する符号化器、１１は符号化器１０により符号化され
たデータを記憶する符号メモリである。ラインバッファ
ＬＢ１は、原画像１をライン単位に入力して一時的に蓄
え、データ２Ａを１ブロック単位に変換してから符号化
器１０に送り込むために使用される。

【００２４】図３はこの発明の実施例１による符号化動
作を示すフローチャートであり、ｖ、ｈ、ａおよびｂは
前述と同様のものである。ｈｐは画素の水平（横）方向
位置を示す水平方向ポインタ、ｖｐは画素の垂直（縦）
方向位置を示す垂直方向ポインタである。水平方向ポイ
ンタｈｐは、０からｈ−１までの数値をとり、ｈｐ＝０
では左端部を、ｈｐ＝ｈ−１では右端部を示すものとす
る。また、垂直方向ポインタｖｐは、０からｖ−１まで
の数値をとり、ｖｐ＝０では上端部を、ｖｐ＝ｖ−１で
は下端部を示すものとする。

【００２５】次に、図１〜図３を参照しながら、この発
明の実施例１による符号化動作について説明する。ま
ず、垂直方向ポインタｖｐを先頭ライン（ｖｐ＝０）に
指定し（ステップＳ１）、残りライン数（ｖ−ｖｐ）と
ブロック２の垂直サイズａとを比較し、ｖ−ｖｐ＜ａか
否かを判定する（ステップＳ２）。

【００２６】もし、ステップＳ２の判定結果がＹＥＳで
あって、残りライン数（ｖ−ｖｐ）がブロックサイズａ
のライン数に満たなければ、原画像１の下端部に斜線部
のような不完全ブロック３ｃが発生するので、１ブロッ
ク分の画素データに対して不足する（ａ−ｖ＋ｖｐ）ラ
イン分のデータを不完全ブロック３ｃに補う必要があ
る。

【００２７】したがって、不完全ブロック３ｃの上隣ブ
ロック２内に含まれる画素のうち、不完全ブロック３ｃ
に接する側から（ａ−ｖ＋ｖｐ）ライン分をダミーデー
タ４ｃとするため、垂直方向ポインタｖｐをｖ−ａに戻
す（ステップＳ３）。そして、指定された垂直方向ポイ
ンタｖｐの位置からａライン分の画像データをラインバ
ッファＬＢ１に書込む（ステップＳ４）。

【００２８】次に、水平方向ポインタｈｐを左端位置
（ｈｐ＝０）に指定し（ステップＳ５）、残り画素数
（ｈ−ｈｐ）とブロック２の水平サイズｂとを比較し、
ｈ−ｈｐ＜ｂか否かを判定する（ステップＳ６）。も
し、ステップＳ６の判定結果がＹＥＳであって、ライン
内の残り画素数（ｈ−ｈｐ）がブロックサイズｂの画素
数に満たなければ、原画像１の右端部に斜線部のような
不完全ブロック３ａが発生するので、１ブロック分の画
素データに対して不足する（ｂ−ｈ＋ｈｐ）画素分のデ
ータを不完全ブロック３ａに補う必要がある。

【００２９】したがって、不完全ブロック３ａの左隣ブ
ロック２内に含まれる画素のうち、不完全ブロック３ａ
に接する側から（ｂ−ｈ＋ｈｐ）画素分をダミーデータ
４ａとするため、水平方向ポインタｈｐをｈ−ｂに戻す
（ステップＳ７）。そして、指定された水平方向ポイン
タｈｐの位置から、縦ａ画素、横ｂ画素の１ブロック２
Ａ分の画像データをラインバッファＬＢ１から読出す
（ステップＳ８）。読出された１ブロック２Ａ分の画像
データは、符号化器１０で符号化され（ステップＳ
９）、符号データ５となって符号メモリ１１に書込まれ
る。

【００３０】このように、１ブロック分の画像データが
符号化される毎に、水平方向ポインタｈｐにブロックサ
イズｂを加算して水平方向ポインタｈｐの値を更新し
（ステップＳ１０）、ｈｐが原画像１の横サイズｈに達
した（ｈｐ＝ｈ）か否かを判定する（ステップＳ１１）

【００３１】もし、ステップＳ１１の判定結果がＮＯで
あって、ラインバッファＬＢ１内に蓄えられた画像デー
タのうち、符号化が終わっていないデータが残っていれ
ば、ステップＳ６の処理に戻る。一方、判定結果がＹＥ
Ｓ（ｈｐ＝ｈ）であれば、垂直方向ポインタｖｐにブロ
ックサイズａを加算して垂直方向ポインタｖｐので値を
更新し（ステップＳ１２）、画像データの符号化が全て
終わった（ｖｐ＝ｖ）か否かを判定する（ステップＳ１
３）。

【００３２】もし、ステップＳ１３の判定結果がＹＥＳ
であって全画像データの符号化が終了すれば、図３の符
号化動作を終了し、判定結果がＮＯ（未終了）であれ
ば、ステップＳ２の処理に戻り、上記処理を繰り返す。
以上が画像データの符号化動作であるが、以下に復号化
動作について説明する。

【００３３】図４は図１内の画像再生用の復号化部分を
示す説明図であり、５〜７、１１、ａおよびｂは前述と
同様のものである。１２は符号メモリ１１から符号デー
タ５を読出して復号化する復号化器、ＬＢ２は復号化器
１１からの復号データを格納するラインバッファ、７Ａ
はラインバッファＬＢ２内の画像データのブロックであ
る。

【００３４】ラインバッファＬＢ２は、ａライン分の復
号画像をブロック７Ａ毎に入力して一時的に蓄え、ブロ
ック７毎に対応する復号データをラインに変換してから
出力し、再生画像６を構成するために使用される。

【００３５】図５はこの発明の実施例１による復号化動
作を示すフローチャートであり、ｈｐおよびｖｐは前述
と同様のものである。Ｂｖｐはブロック７Ａ内の垂直方
向ポインタであり、０からａ−１までの数値をとる。ま
た、ｒｂはｈ／ｂの剰余であり、画像の右端部に発生す
る不完全ブロック３ａのライン数を意味する。剰余ｒｂ
は０からｂ−１までの数値をとる。

【００３６】次に、図４および図５を参照しながら、こ
の発明の実施例１による復号化動作について説明する。
図５において、まず、再生画像６中の画素位置を示すた
めに、垂直方向ポインタｖｐを先頭ライン（ｖｐ＝０）
に指定し（ステップＳ１４）、水平方向ポインタｈｐを
左端（ｈｐ＝０）に指定する（ステップＳ１５）。

【００３７】続いて、符号メモリ１１から、縦ａ画素、
横ｂ画素の１ブロック２Ａ分の符号データ５を取り出
し、復号化器１２を通して復号化する（ステップＳ１
６）。そして、復号化された復号データのブロック７Ａ
をラインバッファＬＢ２に書込む（ステップＳ１７）。

【００３８】次に、１ブロック７Ａ分の復号データがラ
インバッファＬＢ２に書込まれる毎に、水平方向ポイン
タｈｐにブロックサイズｂを加算して水平方向ポインタ
ｈｐを更新し（ステップＳ１８）、ｈｐ≧ｈであるか否
かを判定する（ステップＳ１９）。

【００３９】もし、ステップＳ１９の判定結果がＮＯで
あって、ラインバッファＬＢ２に書込まれた水平画素数
（ｈｐ）が原画像１の画素数（ｈ）より少なければ、ス
テップＳ１６〜Ｓ１８の処理を繰り返す。一方、判定結
果がＹＥＳであって、ラインバッファＬＢ２内の水平画
素数ｈｐが原画像１の横サイズｈに達していれば、ライ
ンバッファＬＢ２の水平方向に復号データのブロック７
Ａの書込みが終了したと見なし、ステップＳ２０に進
む。

【００４０】すなわち、ラインバッファＬＢ２への書込
み終了段階で、垂直方向ポインタｖｐにａライン分を加
算して垂直方向ポインタｖｐの値を更新し（ステップＳ
２０）、ｖｐ＞ｖか否かを判定する（ステップＳ２
１）。もし、判定結果がＹＥＳであれば、原画像１の下
端部に位置する不完全ブロック３ｃに対応する復号デー
タ（実画素データ）８ｃがラインバッファＬＢ２内に書
込まれている場合であって、ブロック７Ａ内にダミーデ
ータ９ｃが含まれているために、ｖｐ＞ｖとなっている
ことを示す。

【００４１】したがって、ラインバッファＬＢ２からの
データ読出し位置を制御する垂直方向ポインタＢｖｐに
垂直方向偏差（ｖｐ−ｖ）の値を代入し（ステップＳ２
２）、これにより、ラインバッファＬＢ２の先頭（ｖｐ
−ｖ）ライン分に書込まれているダミーデータ（図１内
の４ｃに対応する復号データ９ｃ）を読み飛ばすように
する。

【００４２】一方、ステップＳ２１の判定結果がＮＯで
あれば、下端部の不完全ブロック３ｃではなく、通常の
ブロック２に対応した復号データの場合なので、垂直方
向ポインタＢｖｐに０を代入し（ステップＳ２３）、ラ
インバッファの垂直方向の読み飛ばしを行わないように
する。

【００４３】次に、ブロック７Ａ内の垂直方向ポインタ
Ｂｖｐで指定するライン上で、水平方向に（ｈ−ｒｂ）
画素分の復号データをラインバッファＬＢ２から読出す
（ステップＳ２４）。

【００４４】このとき、原画像１の右端部に不完全ブロ
ック３ａが発生する場合には、剰余ｒｂは０以外の数値
（ｂ＞ｒｂ≧１の範囲内の整数）をとるので、不完全ブ
ロック３ａに対応する復号データ（実画素データ）８ａ
より左側の通常ブロック（図１内の２に対応）のみが読
出されることになる。また、不完全ブロック３ａが発生
しない場合には、ｒｂ＝０であるから、ラインバッファ
ＬＢ２に書込まれた全てのブロック７Ａが読出されるこ
とになる。

【００４５】続いて、除算式（ｈ／ｂ）の剰余ｒｂが、
ｒｂ＞０であるか否かを判定し（ステップＳ２５）、判
定結果がＮＯ（ｒｂ＝０）であれば、右端に不完全ブロ
ック３ａが発生しない場合であるから、ステップＳ２６
を実行せずにステップＳ２７に進む。

【００４６】一方、ステップＳ２５の判定結果がＹＥＳ
であって、水平方向の不完全ブロック３ａに対応する復
号データ（実画素データ）８ａが存在する場合には、ス
テップＳ２４の処理を終了した位置を起点として、水平
方向に（ｂ−ｒｂ）画素分の復号データを読み飛ばし
て、続くｒｂ画素をラインバッファＬＢ２から読出す
（ステップＳ２６）。ステップＳ２６の処理は、復号デ
ータのブロック７Ａからダミーデータ（図１内の９ａ）
を捨てて、実画素データ８ａのみを取り出すことを意味
する。

【００４７】こうして、ラインバッファＬＢ２から１ラ
イン分の復号データを読出す度に、垂直方向ポインタＢ
ｖｐに１ずつ加算してインクリメントし（ステップＳ２
７）、垂直方向ポインタＢｖｐがブロックサイズａに達
した（Ｂｖｐ＝ａ）か否かを判定する（ステップＳ２
８）。もし、判定結果がＮＯであって、垂直方向ポイン
タＢｖｐがブロックサイズａに満たなければ、ラインバ
ッファＬＢ２上から読出されていないラインが残ってい
ることになるので、ステップＳ２４〜Ｓ２７の処理を繰
り返す。

【００４８】ステップＳ２８の判定結果がＹＥＳとなっ
て、ラインバッファＬＢ２の最終ラインからのデータ読
出しが終了した時点で、原画像１に対する垂直方向ポイ
ンタｖｐと原画像サイズｖとの大小関係を比較し、ｖｐ
≧ｖか否かを判定する（ステップＳ２９）。

【００４９】もし、判定結果がＮＯ（ｖｐ＜ｖ）であっ
て、符号メモリ１１上で垂直方向に復号されていないブ
ロック２Ａが残っている場合は、初期ステップＳ１５の
処理に戻る。また、判定結果がＹＥＳ（ｖｐ≧ｖ）であ
って、符号メモリ１１内の全てのブロック２Ａに対して
復号化を完了した場合は、復号化動作を終了する。

【００５０】実施例２．なお、上記実施例１では、原画
像１の左上端の画像データからブロック分割した場合を
示したが、逆に右下端からブロック分割しても同等の効
果を奏することは言うまでもないことである。

【００５１】図６はこの発明の実施例２を示す説明図で
あり、１、２、５〜７、ｖ、ｈ、ａおよびｂは前述と同
様のものであり、３ｄ〜３ｆ、４ｄ〜４ｆ、８ｄ〜８ｆ
および９ｄ〜９ｆは、それぞれ、不完全ブロック３ａ〜
３ｃ、ダミーデータ４ａ〜４ｃ、復号化実画素データ８
ａ〜８ｃおよびダミーデータ９ａ〜９ｃに対応してい
る。

【００５２】この場合、原画像１の右下端からブロック
分割を行い、左端部、上端部、左上端部に不完全ブロッ
ク３ｄ〜３ｆが発生する例を示している。ただし、ブロ
ック分割が右下端からということは、符号化を右下から
行うという意味ではなく、符号化は通常通り左上端から
行うものの、そのときのブロック分割が図６のようにな
るという意味である。また、符号化および復号化処理の
流れは、実施例１と同様なので、ここでは省略する。

【００５３】図６において、たとえば、原画像１の左端
に不完全ブロック３ｆが発生した場合、この不完全ブロ
ック３ｆは、右隣ブロック２の左側から水平方向に（ｂ
−ｒｂ）列分の画素データがダミーデータ４ｆとして付
加されて通常のブロックサイズと同一にされてから符号
化される。

【００５４】そして、不完全ブロック３ｆおよびダミー
データ４ｆからなる１ブロック分の画素データを復号化
する場合には、不完全ブロック３ｆと一緒に符号化され
た右側の（ｂ−ｒｂ）列分のダミーデータ部分９ｆを復
号データから除去し、実画素データ８ｆとして画像を復
元する。

【００５５】同様に、原画像１の上端に不完全ブロック
３ｄが発生した場合は、この不完全ブロック３ｄは、下
隣ブロックの上側から垂直方向に（ａ−ｒａ）ライン分
の画素データをダミーデータ４ｄとして付加されて通常
のブロックサイズと同一にされてから符号化する。そし
て、不完全ブロック３ｄを復号化するときには、一緒に
符号化された下側の（ａ−ｒａ）ライン分のダミーデー
タ部分９ｄを復号化データから除去し、実画素データ８
ｄとして画像を復元する。

【００５６】なお、上記実施例１では原画像１の左上端
からブロック化し、実施例２では右下端からブロック化
したが、ブロック化方向は何ら限定されることはなく、
左下端からブロック化しても、右上端からブロック化し
ても同様である。また、原画像１を分割するブロック２
をａ×ｂ画素の長方形としたが、ａ＝ｂとして、正方形
としてもよい。

【００５７】

【発明の効果】以上のようにこの発明の請求項１によれ
ば、縦方向がｖ画素で横方向がｈ画素の原画像の画像デ
ータを、縦方向がａ画素で横方向がｂ画素のブロックに
分割して、ブロック単位に符号化および復号化する画像
データの符号化および復号化方法において、ｈ／ｂの値
が整数でなく剰余ｒｂ（ｒｂ＜ｂ）がある場合、ブロッ
クにより原画像の一端から横方向に原画像を分割したと
きに原画像の他端に発生する横方向ｒｂ画素の不完全ブ
ロックに対し、隣接するブロックの不完全ブロックに近
い側から横方向に（ｂ−ｒｂ）列分の画素データをダミ
ーデータとして合わせ、不完全ブロックを通常のブロッ
クサイズに構成してから符号化し、不完全ブロックを復
号化するときには、不完全ブロックと一緒に符号化した
ダミーデータ部分を復号化データから除去して画像を再
生するようにしたので、任意の画素数から構成される画
像データをブロック化して単一の符号化方式により符号
化してもブロックノイズが目立たず、高精度の再生画像
を復元できる画像データの符号化および復号化方法が得
られる効果がある。

【００５８】また、この発明の請求項２によれば、縦方
向がｖ画素で横方向がｈ画素の原画像の画像データを、
縦方向がａ画素で横方向がｂ画素のブロックに分割し
て、ブロック単位に符号化および復号化する画像データ
の符号化および復号化方法において、ｖ／ａの値が整数
でなく剰余ｒａ（ｒａ＜ａ）がある場合、ブロックによ
り原画像の一端から縦方向に原画像を分割したときに原
画像の他端に発生する縦方向ｒａ画素の不完全ブロック
に対し、隣接するブロックの不完全ブロックに近い側か
ら縦方向に（ａ−ｒａ）行分の画素データをダミーデー
タとして合わせ、不完全ブロックを通常のブロックサイ
ズに構成してから符号化し、不完全ブロックを復号化す
るときには、不完全ブロックと一緒に符号化したダミー
データ部分を復号化データから除去して画像を再生する
ようにしたので、任意の画素数から構成される画像デー
タをブロック化して単一の符号化方式により符号化して
もブロックノイズが目立たず、高精度の再生画像を復元
できる画像データの符号化および復号化方法が得られる
効果がある。

【図面の簡単な説明】

【図１】この発明の実施例１により原画像の左上からブ
ロック分割した状態を示す説明図である。

【図２】図１内の符号化部分を示す説明図である。

【図３】この発明の実施例１による符号化動作を示すフ
ローチャートである。

【図４】図１内の復号化部分を示す説明図である。

【図５】この発明の実施例１による復号化動作を示すフ
ローチャートである。

【図６】この発明の実施例２により原画像の右下からブ
ロック分割した状態を示す説明図である。

【図７】従来の画像データの符号化方法によるブロック
分割状態を示す説明図である。

【図８】従来の画像データの符号化方法によるバッファ
メモリの蓄積動作を示すフローチャートである。

【図９】従来の画像データの符号化方法によるブロック
分割処理動作を示すフローチャートである。

【符号の説明】

１ 原画像 ２ ブロック ３ａ〜３ｆ 不完全ブロック ４ａ〜４ｆ ダミーデータ ５ 符号データ ６ 再生画像 ７ 復号化ブロック ８ａ〜８ｆ 復号化実画素データ ９ａ〜９ｆ 復号化ダミーデータ ａ ブロックの縦方向画素数 ｂ ブロックの横方向画素数 ｈ 原画像の横方向画素数 ｖ 原画像の縦方向画素数 ｈｐ 水平方向ポインタ ｖｐ 垂直方向ポインタ Ｂｖｐ ブロック内垂直方向ポインタ ｒａ、ｒｂ 剰余 Ｓ２ 縦方向の不完全ブロックを判定するステップ Ｓ３ 縦方向のダミーデータを付加するステップ Ｓ６ 横方向の不完全ブロックを判定するステップ Ｓ７ 横方向のダミーデータを付加するステップ Ｓ９ １ブロック分の画像データを符号化するステップ Ｓ１６ １ブロック分の符号データを復号化するステッ
プ Ｓ２１ 縦方向の不完全ブロックを復号時に判定するス
テップ Ｓ２２ 縦方向のダミーデータを除去するステップ Ｓ２５ 横方向の不完全ブロックを復号時に判定するス
テップ Ｓ２６ 横方向のダミーデータを除去するステップ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 縦方向がｖ画素で横方向がｈ画素の原画
   像の画像データを、縦方向がａ画素で横方向がｂ画素の
   ブロックに分割して、前記ブロック単位に符号化および
   復号化する画像データの符号化および復号化方法におい
   て、 ｈ／ｂの値が整数でなく剰余ｒｂ（ｒｂ＜ｂ）がある場
   合、前記ブロックにより前記原画像の一端から横方向に
   前記原画像を分割したときに前記原画像の他端に発生す
   る横方向ｒｂ画素の不完全ブロックに対し、隣接するブ
   ロックの前記不完全ブロックに近い側から横方向に（ｂ
   −ｒｂ）列分の画素データをダミーデータとして合わ
   せ、前記不完全ブロックを通常のブロックサイズに構成
   してから符号化し、 前記不完全ブロックを復号化するときには、前記不完全
   ブロックと一緒に符号化した前記ダミーデータ部分を復
   号化データから除去して画像を再生することを特徴とす
   る画像データの符号化および復号化方法。
2. 【請求項２】 縦方向がｖ画素で横方向がｈ画素の原画
   像の画像データを、縦方向がａ画素で横方向がｂ画素の
   ブロックに分割して、前記ブロック単位に符号化および
   復号化する画像データの符号化および復号化方法におい
   て、 ｖ／ａの値が整数でなく剰余ｒａ（ｒａ＜ａ）がある場
   合、前記ブロックにより前記原画像の一端から縦方向に
   前記原画像を分割したときに前記原画像の他端に発生す
   る縦方向ｒａ画素の不完全ブロックに対し、隣接するブ
   ロックの前記不完全ブロックに近い側から縦方向に（ａ
   −ｒａ）行分の画素データをダミーデータとして合わ
   せ、前記不完全ブロックを通常のブロックサイズに構成
   してから符号化し、 前記不完全ブロックを復号化するときには、前記不完全
   ブロックと一緒に符号化した前記ダミーデータ部分を復
   号化データから除去して画像を再生することを特徴とす
   る画像データの符号化および復号化方法。