JP3734871B2 - Image communication method - Google Patents

Image communication method Download PDF

Info

Publication number
JP3734871B2
JP3734871B2 JP33549995A JP33549995A JP3734871B2 JP 3734871 B2 JP3734871 B2 JP 3734871B2 JP 33549995 A JP33549995 A JP 33549995A JP 33549995 A JP33549995 A JP 33549995A JP 3734871 B2 JP3734871 B2 JP 3734871B2
Authority
JP
Japan
Prior art keywords
contour
block
image
error
information source
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 - Fee Related
Application number
JP33549995A
Other languages
Japanese (ja)
Other versions
JPH09182070A (en
Inventor
応一 小山田
勲 寺西
久貴 中嶋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Kokusai Electric Inc
Original Assignee
Hitachi Kokusai Electric Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Kokusai Electric Inc filed Critical Hitachi Kokusai Electric Inc
Priority to JP33549995A priority Critical patent/JP3734871B2/en
Publication of JPH09182070A publication Critical patent/JPH09182070A/en
Application granted granted Critical
Publication of JP3734871B2 publication Critical patent/JP3734871B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、画像を圧縮して伝送する画像通信方法に係り、特に回線品質の悪い通信路であってもある程度の精度を保持しながら効率よく画像を伝送できる画像通信方法に関する。
【0002】
【従来の技術】
まず、従来の画像通信装置について図7を使って説明する。図7は、従来の画像通信装置の構成ブロック図である。
従来の画像通信装置は、図7に示すように、送信側が離散コサイン変換器1と、量子化器2と、ハフマン符号化器3と、誤り検出符号化器5を内部に有する通信制御部4と、変調器6とから構成され、受信側が復調器7と、誤り検出復号化器9を内部に有する通信制御部8と、ハフマン復号化器10と、逆量子化器11と、逆離散コサイン変換器12とから構成され、送信側と受信側とが通信路を介して接続されている。
【0003】
次に、従来の画像通信装置の各部について説明する。
離散コサイン変換器1は、デジタル変換された入力画像データを符号化ブロック(例えば8×8画素や16×16画素で、以降は単にブロックと記述する)単位で離散コサイン(Discrete Cosine Transform:DCT)変換してDCT係数を出力する変換符号化を行うものである。
量子化器2は、離散コサイン変換器1で変換符号化されたDCT係数を量子化して有効係数の数を削減した量子化係数を出力するものである。
ハフマン符号化器3は、量子化器2で量子化された量子化係数をエントロピー符号化して情報源符号化データ(符号化データ)を出力するもので、エントロピー符号化の一例としてはハフマン符号化が知られている。
【0004】
誤り検出符号化器5は、ハフマン符号化器3から出力される符号化データに、伝送誤りを検出するための誤り検出符号を付加するもので、誤り検出符号の例としては、誤りが独立して起こる独立誤り、及び誤りが連続して起こるバースト誤りの両方を検出できることで知られているCRC(Cyclic Redundancy Checks)符号があり、CRCの生成多項式は一般的にITU-T のx16+x12+x5 +1が用いられる。CRCに関する詳細は「コンピュータ通信とネットワーク」福永邦雄著 共立出版株式会社 p78〜p82に記載されている。
【0005】
通信制御部4は、誤り検出符号化器5で誤り検出符号が付加されたデータを伝送制御手順に則った伝送フレームに組み込んで変調器6に出力するものである。尚、1つの伝送フレーム内には、1つ又は複数のブロックの情報源符号化データが組み込まれる。
【0006】
ここで、伝送制御手順の例としては、ビット単位で可変長のデータを伝送することができ、誤り検出時に再送要求を行うことにより信頼性の高い伝送が可能な同期式手順であるHDLC(High level Data Link Control)手順が一般的である。
【0007】
HDLC手順における伝送単位である伝送フレームは、図8に示すように、フレームの開始を検出するためのフラグと、伝送先のアドレスと、手順に則ったコマンドやレスポンスを設定するコントロールと、伝送したい可変長のデータ、つまりここでは画像データ(情報源符号化データ)と、誤り訂正符号(ここではCRC符号)と、フレームの終了を検出するためのフラグとから構成されている。図8は、HDLC手順の伝送フレームフォーマットを示す説明図である。尚、HDLC手順の詳細は、「コンピュータ通信とネットワーク」福永邦雄著 共立出版株式会社 p113〜p130に記載されている。
【0008】
そして、HDLC手順においては、受信側でフレーム単位の誤りが検出されると、再送要求が送信されるので、誤り検出符号化器5では、受信側からの再送要求に対応して、フレームの再送動作も行うものである。
【0009】
変調器6は、伝送データを通信路に適した信号に変調して通信路に送出するものである。
復調器7は、通信路から受信した伝送データを復調して通信制御部8に出力するものである。
【0010】
誤り検出復号化器9は、復調された受信データの誤り検出を行うものである。通信制御部8は、通信制御手順に則った処理を行い、特に誤りが検出された場合は、HDLC手順に則って再送要求を送信して誤りのないデータを受信できるまでやりとりを行うようになっている。そして、誤りのないデータについては、情報源符号化データ部分を取り出してハフマン復号化器10に出力するものである。
【0011】
ハフマン復号化器10は、通信制御部8から受け取った誤りのない符号化データをエントロピー復号化して量子化係数を出力するものであり、逆量子化器11は、ハフマン復号化器10からの量子化係数を逆量子化してDCT係数を出力するものであり、逆離散コサイン変換器12は、逆量子化器11からのDCT係数を逆離散コサイン変換して情報源復号化された画像データを出力するものである。
【0012】
次に、従来の画像通信装置における動作について、図7を用いて説明する。
従来の画像通信装置では、送信側に伝送する画像の画像データが入力されると、離散コサイン変換器1で離散コサイン変換され、量子化器2で量子化され、ハフマン符号化器3でエントロピー符号化されて情報源符号化され、更に通信制御部4において誤り検出符号化器5で誤り検出符号が付加され、HDLCフレームに組み込まれ、変調器6で変調されて通信路に送出される。
【0013】
そして受信側では、通信路から受信したデータが復調器7で復調され、通信制御部8において誤り検出復号化器9で誤り検出が行われ、誤りが検出されたフレームについては再送要求が復調器7を介して送信側に送出され、変調器6を介して再送要求を受信した通信制御部4が再送要求のあったフレームを再送する。
また、通信制御部8において誤り検出復号化器9で誤りが検出されなかったフレームについては情報源符号化データ部分が取り出され、ハフマン復号化器10でエントロピー復号化され、逆量子化器11で逆量子化され、逆離散コサイン変換器12で逆離散コサイン変換されて情報源復号化され、画像データが出力されるようになっている。
【0014】
【発明が解決しようとする課題】
しかしながら、上記従来の画像通信装置では、無線等の誤り率の大きい通信路で画像を伝送する場合には再送頻度が多く、通信時間が非常に長くなり、実用的でないという問題点があった。
【0015】
本発明は上記実情に鑑みて為されたもので、誤り率の大きい通信路であってもある程度の精度を保持しながら、短時間で効率よく画像を伝送できる画像通信方法を提供することを目的とする。
【0016】
【課題を解決するための手段】
上記従来例の問題点を解決するための請求項1記載の発明は、画像通信方法において、送信側で原画像を符号化ブロックに分割し、前記符号化ブロック毎に輪郭を含む輪郭ブロックか否かを判別し、前記輪郭ブロックのみを情報源符号化を行って得られた情報源符号化データに誤り検出符号を付加して伝送し、受信側で誤りが検出された場合は再送し、正常受信した情報源符号化データを情報源復号化して輪郭ブロックを再生し、前記再生した輪郭ブロック以外の部分を補間により再生することを特徴としており、伝送するデータ量を軽減し、誤り率の大きい通信路であってもある程度の精度を保持しながら、短時間で効率よく画像を伝送できる。
【0017】
上記従来例の問題点を解決するための請求項2記載の発明は、画像通信方法において、送信側で原画像を符号化ブロックに分割し、前記符号化ブロック毎に輪郭を含む輪郭ブロックと輪郭を含まない非輪郭ブロックに選別し、全ての符号化ブロックを情報源符号化を行って得られた情報源符号化データに誤り検出符号を付加して伝送し、受信側で誤りが検出された場合は、輪郭ブロックの情報源符号化データか非輪郭ブロックの情報源符号化データかを判断し、輪郭ブロックの情報源符号化データの場合には再送し、正常受信した輪郭ブロックの情報源符号化データを情報源復号化して輪郭ブロックを再生し、非輪郭ブロックの情報源符号化データの場合は補間により再生することを特徴としており、再送頻度を軽減し、誤り率の大きい通信路であってもある程度の精度を保持しながら、短時間で効率よく画像を伝送できる。
【0018】
【発明の実施の形態】
請求項に係る発明について、その実施の形態を図面を参照しながら説明する。本発明に係る第1の画像通信方法は、原画像から符号化ブロック単位で輪郭を含むブロックを抽出し、輪郭を含むブロックのみを情報源符号化し、誤り検出符号化して送信し、誤りが検出された場合は再送を行い、情報源復号化の後に、輪郭を含まないブロック部分を補間するものであるので、伝送するデータを輪郭を含むブロックに限定することで伝送データ量を大幅に低減し、それ以外は補間で補うことができ、再生画像のある程度の精度を保持しながら伝送効率を向上できるものである。
【0019】
まず、本発明に係る第1の画像通信方法を実現する画像通信装置(第1の装置)の構成について図1を使って説明する。図1は、本発明に係る第1の画像通信方法を実現する画像通信装置の構成ブロック図である。尚、図7と同様の構成をとる部分については同一の符号を付して説明する。
【0020】
本発明の第1の装置は、図7に示した従来の画像通信装置と基本的に同様の部分として、送信側が離散コサイン変換器1と、量子化器2と、ハフマン符号化器3と、誤り検出符号化器5を有する通信制御部4と、変調器6とから構成され、受信側が復調器7と、誤り検出復号化器9を有する通信制御部8と、ハフマン復号化器10と、逆量子化器11と、逆離散コサイン変換器12とから構成され、更に本発明の特徴部分として、送信側に輪郭ブロック選別器13が設けられ、受信側に輪郭ブロック選別器14と、補間器15とが設けられている。
【0021】
次に、第1の装置の各部について具体的に説明するが、離散コサイン変換器1と、量子化器2と、ハフマン符号化器3と、誤り検出符号化器5と、変調器6と、復調器7と、誤り検出復号化器9と、ハフマン復号化器10と、逆量子化器11と、逆離散コサイン変換器12については、従来と全く同様であるのでここでは説明を省略する。
【0022】
輪郭ブロック選別器13は、原画像を符号化ブロック単位で輪郭を含む符号化ブロック(輪郭ブロック)と、輪郭を含まない符号化ブロック(非輪郭ブロック)とに選別する輪郭選別を行うものである。
具体的に輪郭ブロック選別器13は、入力される原画像の画像データを1画面分記憶し、符号化ブロック単位で輪郭ブロックであるか否かを判定し、判定結果を値に置き換えた輪郭判定テーブルを作成し、1画面分の判定が終了した時点で、まず輪郭判定テーブルを通信制御部4に出力し、続いて輪郭ブロックの画像データだけを予め定めた順番(例えば、左から右、上から下方向)に離散コサイン変換器1に出力するものである。
【0023】
ここで、輪郭ブロックの判定方法は、通常知られているラプラシアンオペレータ等の手法を用いて、原画像の画素値分布l(x,y) から、例として図2に示すフィルタのカーネルh(k,l) を用いて、次式により輪郭画像E(x,y) を得る。
E(x,y)=ΣΣl(x+k,y+l)*h(k,l)
但し、図2(a)の場合k,l=-1,0,1、図2(b)の場合k,l=-2,-1,0,1,2
尚、輪郭画像を求める処理は、カラー画像ならば、RGBの一成分、又は輝度(Y)、色差(Cr,Cb)に変換したときの輝度成分の一成分についてのみ行えばよい。
図2は、第1の装置で用いたフィルタのカーネルh(k,l) の具体例を示す説明図である。
【0024】
そして、原画像の各符号化ブロックに対して、対応する輪郭画像Eを調べ、画素値の大きい画素が隣り合って例えば10個以上なら輪郭ブロックと判定し、さもなければ輪郭ブロック以外と判定するようになっている。
【0025】
輪郭判定テーブルは、符号化ブロック毎の輪郭の判定結果を示すテーブルで、例えば、640 ×480 画素の画像を16×16画素ブロック単位で符号化して伝送する場合、各符号化ブロックの判定結果を1ビットで表し、輪郭を含む部分を1、輪郭を含まない部分を0として表すと、輪郭判定テーブルの大きさは1200ビットとなる。
【0026】
通信制御部4は、輪郭ブロック選別器13からの輪郭判定テーブルと、ハフマン符号化器3からの輪郭ブロックの符号化データを誤り検出符号化器5で誤り検出符号化して、従来と同様のHDLC伝送制御手順に則った伝送フレームを作成して変調器6に出力するものである。
【0027】
通信制御部8は、復調器7で復調された伝送フレームについて誤り検出復号化器9で誤り検出を行い、誤りが検出された場合は、復調器7を介して再送コマンドを送出する。
そして、誤りが検出されなかった場合に、輪郭判定テーブルは輪郭ブロック選別器14に出力し、画像の符号化データはハフマン復号化器10に出力するようになっている。
【0028】
輪郭ブロック選別器14は、逆離散コサイン変換器12で復号化された画像データを適正な位置に格納するもので、具体的には、通信制御部8から出力される輪郭判定テーブルを記憶し、逆離散コサイン変換器12からブロック単位で画像データを受け取ると、記憶している輪郭判定テーブル上で、送信側の情報源符号化と同じ順に輪郭ブロックであることを示す値1の位置をサーチし、補間器15の内部メモリの対応するブロック位置に画像データを格納するようになっている。
【0029】
補間器15は、輪郭ブロック以外のブロックの画像データを受信した輪郭ブロックの画像データから補間するもので、1画面分の画像データを記憶する内部メモリを有している。
【0030】
ここで、補間処理の一例について、図3を使って説明する。図3は、本発明の画像通信装置における補間処理方法の一例を示す説明図である。
補間処理方法の一例は、輪郭を含まないブロック(図3灰色部分で8×8画素のブロックの例)の画素値xは、受信された輪郭ブロックの周囲4画素の画素値a,b,c,dを用いて数式[数1]によって算出する。
【0031】
【数1】

Figure 0003734871
【0032】
尚、補間方法については、この例に限定せず、隣接ブロックの画素値をコピーする簡単な方法から曲線式を用いて補間計算する曲線補間まで処理速度と補間精度のかねあいで補間方法を選択すればどのような方法を用いても構わない。
【0033】
次に、本発明の第1の画像通信装置における動作について、図1を用いて説明する。
本発明の第1の画像通信装置では、送信側に伝送する画像(原画像)の画像データが入力されると、輪郭ブロック選別器13で1画面分記憶され、符号化ブロック単位で輪郭判定が為され、1画面分の判定結果を示す輪郭判定テーブルが通信制御部4に出力され、通信制御部4において誤り検出符号化器5で誤り検出符号化され、HDLCフレームに組み込まれて、変調器6で変調されて通信路に送出される。
【0034】
一方、輪郭ブロック選別器13で輪郭判定が終了した画像データは、輪郭ブロックの画像データのみが順に離散コサイン変換器1に出力され、離散コサイン変換器1で離散コサイン変換され、量子化器2で量子化され、ハフマン符号化器3でエントロピー符号化され、通信制御部4において誤り検出符号化器5で誤り検出符号化され、HDLCフレームに組み込まれて、変調器6で変調されて通信路に送出される。
【0035】
そして、送信側から送出された輪郭判定テーブル及び輪郭ブロックの画像データは、受信側の復調器7で復調され、通信制御部8において誤り検出復号化器9で誤り検出が行われ、誤りが検出された場合は、復調器7を介して再送コマンドが送信され、変調器6を介して再送コマンドを受け取った通信制御部4が再送を行う。
【0036】
一方、誤り検出復号化器9で誤りが検出されなかった場合は、輪郭判定テーブルは輪郭ブロック選別器14に出力されて記憶され、画像の符号化データはハフマン復号化器10でエントロピー復号化され、逆量子化器11で逆量子化され、逆離散コサイン変換器12で逆離散コサイン変換され情報源復号化されて、画像データが輪郭ブロック選別器14に出力される。
【0037】
そして、輪郭ブロック選別器14で輪郭判定テーブルの情報に従って画像データが補間器15の内部メモリの適正な位置に格納され、1画面分の輪郭ブロックが格納されると、補間器15で輪郭を含まないブロックの画素値について補間が行われるようになっている。
【0038】
本発明の第1の画像通信方法を用いて画像を伝送する場合と、従来の方法とを通信路の誤り率と通信時間との関係で比較してみると、図4に示すように、本発明の第1の画像通信方法の場合、全体的に通信時間が軽減され、特に誤り率の大きいところでは従来の方法に比べてかなり通信時間が小さくなることが分かる。図4は、通信路の誤り率と通信時間との関係を示す説明図である。
【0039】
本発明の第1の画像通信方法によれば、原画像から輪郭ブロックを選別し、輪郭ブロックだけを情報源符号化、誤り検出符号化して送信し、受信側で誤りが検出された場合は、再送することにより確実に伝送するので、伝送するデータ量を大幅に軽減し、通信時間を短縮できる効果がある。
【0040】
そして、本発明の第1の画像通信方法によれば、原画像から輪郭ブロックを選別する際に輪郭判定テーブルを作成して伝送し、受信側でその輪郭判定テーブルを使って受信した輪郭ブロックを適正な位置に復元し、輪郭ブロック以外の部分を輪郭ブロックからの補間で再生するので、重要な輪郭部分だけを再送で確実に伝送し、それ以外の部分は伝送せずに通信時間を大幅に短縮し、補間により再生するため、誤り率の大きい通信路であっても、ある程度の精度を保持しながら短時間で効率よく画像を伝送できる効果がある。
【0041】
次に、本発明に係る第2の画像通信方法について説明する。
本発明に係る第2の画像通信方法は、原画像から符号化ブロック単位で輪郭を含むブロック(輪郭ブロック)とそれ以外(非輪郭ブロック)とを選別し、それぞれ情報源符号化し、誤り検出符号化して送信し、輪郭ブロックについては受信側で誤りが検出されたならば再送を行い、非輪郭ブロックについては受信側で誤りが検出されたなら情報源復号化の後に、周囲の画素から補間するものなので、再生画像の精度をある程度保持しながら、伝送効率を向上できるものである。
【0042】
まず、本発明に係る第2の画像通信方法を実現する画像通信装置(第2の装置)の構成について図5を使って説明する。図5は、本発明に係る第2の画像通信方法を実現する画像通信装置の構成ブロック図である。尚、図1と同様の構成をとる部分については同一の符号を付して説明する。
【0043】
本発明の第2の装置は、図1に示した第1の画像通信装置と基本的に同様の構成であるが、輪郭ブロック選別器13′と、通信制御部4′と、通信制御部8′と、補間器15′の内容が第1の画像通信装置とは異なっている。
【0044】
次に、第2の装置の各部について具体的に説明するが、第1の装置と同様の部分の説明は省略し、異なる部分のみ説明する。
輪郭ブロック選別器13′は、原画像を符号化ブロック単位で輪郭を含む符号化ブロック(輪郭ブロック)と、輪郭を含まない符号化ブロック(非輪郭ブロック)とに選別する輪郭選別を行うもので、具体的には、入力される原画像の画像データを1画面分記憶し、符号化ブロック単位で輪郭ブロックであるか否かを判定し、判定結果を値に置き換えた輪郭判定テーブルを作成し、1画面分の判定が終了した時点で、まず輪郭判定テーブルを通信制御部4に出力し、続いて符号化ブロック単位で予め定めた順(例えば左から右、上から下)に画像データを離散コサイン変換器1に出力するものである。
尚、輪郭ブロックか否かの判定方法及び輪郭判定テーブルは、第1の画像通信装置と全く同様であるのでここでは説明を省略する。
【0045】
通信制御部4′は、送信側の通信制御を行うもので、具体的には、輪郭ブロック選別器13からの輪郭判定テーブルを誤り検出符号化器5で誤り検出符号化し、伝送フレームを作成して変調器6に出力し、続いてハフマン符号化器3からの符号化データに画像内での位置を示す番号(ブロック番号)を付加して、誤り検出符号化器5で誤り検出符号化して、従来と同様のHDLC伝送制御手順に則った伝送フレームを作成して変調器6に出力するものである。
【0046】
通信制御部8′は、受信側の通信制御を行うもので、具体的には、まず復調器7で復調された輪郭判定テーブルの伝送フレームについて誤り検出復号化器9で誤り検出を行い、誤りが検出された場合は、復調器7を介して再送コマンドを送出し、誤りが検出されなかった場合は、輪郭判定テーブルを通信制御部8′内に記憶すると共に、輪郭ブロック選別器14に出力する。
【0047】
そして、復調器7で復調された画像データの伝送フレームについて、輪郭判定テーブルを参照して輪郭ブロックは非輪郭ブロックかを判断し、輪郭ブロックの場合は、誤り検出復号化器9で誤り検出を行い、誤りが検出された場合は、復調器7を介して再送コマンドを送出し、誤りが検出されなかった場合は、画像の符号化データをハフマン復号化器10に出力するようになっている。
【0048】
一方、受信した伝送フレームが非輪郭ブロックの場合は、誤り検出復号化器9で誤り検出を行い、誤りが検出されたならデータを廃棄し、代わりに前後に正常受信したブロックのブロック番号から誤りが発生したブロック番号を求め、そのブロック番号を誤り情報として補間器15′に出力するようになっている。
【0049】
補間器15′は、通信制御部8′からの誤り情報に基づいて、誤りが発生した非輪郭ブロックの画像を周囲の正常受信した画像データから補間するもので、1画面分の画像データを記憶する内部メモリを有している。
ここで、補間方法については、第1の画像通信装置と同様であるので説明を省略する。
【0050】
次に、本発明の第2の画像通信装置における動作について、図5を用いて説明する。
本発明の第2の画像通信装置では、送信側に伝送する画像(原画像)の画像データが入力されると、輪郭ブロック選別器13′で1画面分記憶され、符号化ブロック単位で輪郭判定が為されて輪郭ブロックと非輪郭ブロックとに選別される。そして、1画面分の輪郭判定結果を示す輪郭判定テーブルが通信制御部4′に出力され、通信制御部4′において誤り検出符号化器5で誤り検出符号化され、HDLCフレームに組み込まれて、変調器6で変調されて通信路に送出される。
【0051】
そして、輪郭ブロック選別器13′から符号化ブロック単位で画像データが予め定められた順(例えば左から右、上から下)に離散コサイン変換器1に出力され、離散コサイン変換器1で離散コサイン変換され、量子化器2で量子化され、ハフマン符号化器3でエントロピー符号化されて通信制御部4に出力される。
【0052】
そして、通信制御部4′においてハフマン符号化器3からの符号化データにブロック番号が付加され、誤り検出符号化器5で誤り検出符号化され、HDLCフレームに組み込まれて、変調器6で変調されて通信路に送出される。
【0053】
そして、受信側ではまず輪郭判定テーブルの伝送データが受信側の復調器7で復調され、通信制御部8′において誤り検出復号化器9で誤り検出が行われ、誤りが検出された場合は、復調器7を介して再送コマンドが送信され、変調器6を介して再送コマンドを受け取った通信制御部4が再送を行う。
一方、輪郭判定テーブルが正常に受信されると、通信制御部8′に記憶されると共に、輪郭ブロック選別器14に出力されて記憶される。
【0054】
続いて、画像の符号化データが復調器7で復調され、記憶している輪郭判定テーブルを参照して輪郭ブロックか否かを判別し、更に誤り検出復号化器9で誤りが検出されると、その符号化データが輪郭ブロックである場合は、再送コマンドが復調器7を介して送信され、非輪郭ブロックである場合は、データは廃棄されて誤り情報が補間器15′に出力される。
一方、画像の符号化データで誤りが検出されなかった場合は、ハフマン復号化器10でエントロピー復号化され、逆量子化器11で逆量子化され、逆離散コサイン変換器12で逆離散コサイン変換され情報源復号化されて、画像データが輪郭ブロック選別器14に出力される。
【0055】
そして、輪郭ブロック選別器14で輪郭判定テーブルの情報に従って画像データを補間器15′の内部メモリの適正な位置に格納され、1画面分の輪郭ブロックが格納された時点で、補間器15′で誤り情報を元に誤りのあった非輪郭ブロックの画素値について補間が行われるようになっている。
【0056】
本発明の第2の画像通信方法を用いて画像を伝送する場合と、従来の方法とを通信路の誤り率と通信時間との関係で比較してみると、図6に示すように、本発明の第2の画像通信方法の場合、誤り率の大きいところでは従来の方法に比べてかなり通信時間が小さくなることが分かる。図6は、通信路の誤り率と通信時間との関係を示す説明図である。
【0057】
本発明の第2の画像通信方法によれば、原画像において輪郭ブロックと非輪郭ブロックを選別して、輪郭ブロックは誤りに対しては再送を行い、非輪郭ブロックは誤りに対して情報源復号化後に周囲の画素から補間するので、重要な輪郭部分は再送で確実に伝送し、それ以外は誤りが発生しても補間により再生するので、全体の通信時間は短縮できるため、誤り率の大きい通信路であっても、ある程度の精度を保持しながら短時間で効率よく画像を伝送できる効果がある。
【0058】
【発明の効果】
請求項1記載の発明によれば、原画像の輪郭ブロックのみを情報源符号化して伝送し、受信側で誤りが検出されたなら再送を行い、情報源復号化後に輪郭ブロック以外の部分を補間する画像通信方法としているので、伝送データ量を低減し、非伝送部分は補間により補うことができ、誤り率の大きい通信路であっても、ある程度の精度を保持しながら短時間で効率よく画像を伝送できる効果がある。
【0059】
請求項2記載の発明によれば、原画像の輪郭ブロックは誤りが検出されたなら再送を行い、非輪郭ブロックは誤りが検出されたなら補間する画像通信方法としているので、再送頻度を低減し、非輪郭ブロックの誤りは補間により補うことができ、誤り率の大きい通信路であっても、ある程度の精度を保持しながら短時間で効率よく画像を伝送できる効果がある。
【図面の簡単な説明】
【図1】本発明に係る第1の画像通信方法を実現する画像通信装置の構成ブロック図である。
【図2】第1の装置で用いたフィルタのカーネルh(k,l) の具体例を示す説明図である。
【図3】本発明の画像通信装置における補間処理方法の一例を示す説明図である。
【図4】通信路の誤り率と通信時間との関係を示す説明図である。
【図5】本発明に係る第2の画像通信方法を実現する画像通信装置の構成ブロック図である。
【図6】通信路の誤り率と通信時間との関係を示す説明図である。
【図7】従来の画像通信装置の構成ブロック図である。
【図8】HDLC手順の伝送フレームフォーマットを示す説明図である。
【符号の説明】
1…離散コサイン変換器、 2…量子化器、 3…ハフマン符号化器、 4,4′…誤り検出符号化器、 5…誤り検出符号化器、 6…変調器、 7…復調器、 8,8′…通信制御部、 9…誤り検出復号化器、 10…ハフマン復号化器、 11…逆量子化器、 12…逆離散コサイン変換器、 13,13′,14…輪郭ブロック選別器、 15,15′…補間器[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image communication method for compressing and transmitting an image, and more particularly to an image communication method capable of efficiently transmitting an image while maintaining a certain degree of accuracy even in a communication path with poor line quality.
[0002]
[Prior art]
First, a conventional image communication apparatus will be described with reference to FIG. FIG. 7 is a configuration block diagram of a conventional image communication apparatus.
As shown in FIG. 7, the conventional image communication apparatus includes a communication control unit 4 having a discrete cosine transformer 1, a quantizer 2, a Huffman encoder 3, and an error detection encoder 5 on the transmission side. And a modulator 6, a receiving side having a demodulator 7, a communication control unit 8 having an error detection decoder 9 therein, a Huffman decoder 10, an inverse quantizer 11, and an inverse discrete cosine. It is comprised from the converter 12, and the transmission side and the receiving side are connected via the communication path.
[0003]
Next, each part of the conventional image communication apparatus will be described.
The discrete cosine transformer 1 is a discrete cosine transform (DCT) in units of coding blocks (for example, 8 × 8 pixels or 16 × 16 pixels, hereinafter simply referred to as blocks). Transform coding is performed to convert and output DCT coefficients.
The quantizer 2 outputs a quantized coefficient obtained by quantizing the DCT coefficient transformed and encoded by the discrete cosine transformer 1 and reducing the number of effective coefficients.
The Huffman encoder 3 entropy-encodes the quantized coefficient quantized by the quantizer 2 and outputs information source encoded data (encoded data). Huffman encoding is an example of entropy encoding. It has been known.
[0004]
The error detection encoder 5 adds an error detection code for detecting a transmission error to the encoded data output from the Huffman encoder 3. As an example of the error detection code, the error is independent. There is a CRC (Cyclic Redundancy Checks) code known to be able to detect both independent errors that occur and burst errors that occur consecutively, and the CRC generator polynomial is generally an ITU-T x 16 + X 12 + X Five +1 is used. Details regarding CRC are described in “Computer Communication and Network” by Kunio Fukunaga, Kyoritsu Publishing Co., Ltd. p78-p82.
[0005]
The communication control unit 4 incorporates the data with the error detection code added by the error detection encoder 5 into a transmission frame in accordance with the transmission control procedure and outputs the data to the modulator 6. In addition, information source encoded data of one or a plurality of blocks is incorporated in one transmission frame.
[0006]
Here, as an example of the transmission control procedure, a variable length data can be transmitted in a bit unit, and a high-reliability transmission procedure HDLC (High-Resolution) is possible by making a retransmission request when an error is detected. level Data Link Control) procedure is common.
[0007]
As shown in FIG. 8, a transmission frame which is a transmission unit in the HDLC procedure is to be transmitted with a flag for detecting the start of the frame, a destination address, a control for setting a command or a response according to the procedure, and the like. It is composed of variable-length data, that is, image data (information source encoded data), an error correction code (CRC code here), and a flag for detecting the end of the frame. FIG. 8 is an explanatory diagram showing a transmission frame format of the HDLC procedure. Details of the HDLC procedure are described in “Computer Communication and Network” by Kunio Fukunaga, Kyoritsu Publishing Co., Ltd. p113-p130.
[0008]
In the HDLC procedure, when an error in units of frames is detected on the receiving side, a retransmission request is transmitted. Therefore, the error detection encoder 5 resends a frame in response to the retransmission request from the receiving side. The operation is also performed.
[0009]
The modulator 6 modulates transmission data into a signal suitable for the communication path and sends it to the communication path.
The demodulator 7 demodulates transmission data received from the communication path and outputs it to the communication control unit 8.
[0010]
The error detection decoder 9 performs error detection on the demodulated received data. The communication control unit 8 performs processing according to the communication control procedure, and in particular, when an error is detected, the retransmission request is transmitted according to the HDLC procedure, and exchange is performed until data without error can be received. ing. For data with no error, the information source encoded data portion is extracted and output to the Huffman decoder 10.
[0011]
The Huffman decoder 10 performs entropy decoding on error-free encoded data received from the communication control unit 8 and outputs a quantization coefficient. The inverse quantizer 11 receives the quantum data from the Huffman decoder 10. The inverse discrete cosine transformer 12 outputs the image data decoded by the information source by performing the inverse discrete cosine transform on the DCT coefficient from the inverse quantizer 11. To do.
[0012]
Next, the operation of the conventional image communication apparatus will be described with reference to FIG.
In the conventional image communication apparatus, when image data of an image to be transmitted is input to the transmission side, discrete cosine transform is performed by the discrete cosine transformer 1, quantized by the quantizer 2, and entropy code is performed by the Huffman encoder 3. Then, the information source code is encoded, and an error detection code is added by the error detection encoder 5 in the communication control unit 4, incorporated into the HDLC frame, modulated by the modulator 6, and transmitted to the communication path.
[0013]
On the receiving side, the data received from the communication path is demodulated by the demodulator 7, the error detection decoder 9 performs error detection in the communication control unit 8, and a retransmission request is transmitted to the demodulator for a frame in which an error is detected. The communication control unit 4 that has been sent to the transmission side via 7 and has received the retransmission request via the modulator 6 retransmits the frame for which the retransmission request has been made.
In addition, for the frame in which no error is detected by the error detection decoder 9 in the communication control unit 8, the information source encoded data portion is extracted, entropy-decoded by the Huffman decoder 10, and dequantized by the inverse quantizer 11. Inverse quantization is performed, and inverse discrete cosine transformation is performed by the inverse discrete cosine transformer 12 to perform information source decoding, and image data is output.
[0014]
[Problems to be solved by the invention]
However, the conventional image communication apparatus has a problem in that when an image is transmitted through a communication path having a high error rate such as wireless communication, the frequency of retransmission is high, the communication time becomes very long, and it is not practical.
[0015]
The present invention has been made in view of the above circumstances, and an object of the present invention is to provide an image communication method capable of efficiently transmitting an image in a short time while maintaining a certain degree of accuracy even in a communication path with a high error rate. And
[0016]
[Means for Solving the Problems]
The invention according to claim 1 for solving the problems of the conventional example described above is an image communication method in which an original image is divided into encoded blocks on the transmission side, and whether the encoded block is a contour block including a contour. And the error detection code is added to the information source encoded data obtained by performing the information source coding only on the contour block, and the data is retransmitted if an error is detected on the receiving side. The received information source encoded data is subjected to information source decoding to reproduce a contour block, and parts other than the reproduced contour block are reproduced by interpolation, reducing the amount of data to be transmitted and having a large error rate. Even on a communication path, an image can be transmitted efficiently in a short time while maintaining a certain degree of accuracy.
[0017]
The invention according to claim 2 for solving the problems of the conventional example described above is an image communication method in which an original image is divided into encoded blocks on the transmission side, and an outline block and an outline including an outline for each of the encoded blocks The non-contour block that does not contain the data is transmitted, and the error detection code is added to the information source coded data obtained by performing the information source coding on all the coded blocks, and the error is detected on the receiving side. If it is, the information source coding data of the contour block or the information source coding data of the non-contour block is judged. If the information source coding data of the contour block is retransmitted, the information source code of the contour block normally received is retransmitted. This is characterized in that the coded data is decoded by the information source and the contour block is reproduced, and the encoded data of the non-contour block is reproduced by interpolation. While maintaining a certain degree of accuracy even, it can be transmitted efficiently images in a short time.
[0018]
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the claimed invention will be described with reference to the drawings. In the first image communication method according to the present invention, a block including a contour is extracted from an original image in units of encoded blocks, only the block including the contour is encoded as an information source, error-detected and transmitted, and an error is detected. In this case, retransmission is performed, and after decoding of the information source, the block portion not including the contour is interpolated. Therefore, by limiting the data to be transmitted to the block including the contour, the amount of transmission data is greatly reduced. Other than that, it can be supplemented by interpolation, and transmission efficiency can be improved while maintaining a certain degree of accuracy of the reproduced image.
[0019]
First, the configuration of an image communication apparatus (first apparatus) that implements the first image communication method according to the present invention will be described with reference to FIG. FIG. 1 is a block diagram showing the configuration of an image communication apparatus that implements the first image communication method according to the present invention. In addition, the same code | symbol is attached | subjected and demonstrated about the part which has the structure similar to FIG.
[0020]
The first apparatus of the present invention is basically the same as the conventional image communication apparatus shown in FIG. 7, and the transmitting side is a discrete cosine transformer 1, a quantizer 2, a Huffman encoder 3, The communication control unit 4 having an error detection encoder 5 and a modulator 6, the receiving side having a demodulator 7, a communication control unit 8 having an error detection decoder 9, a Huffman decoder 10, Consists of an inverse quantizer 11 and an inverse discrete cosine transformer 12. As a feature of the present invention, a contour block selector 13 is provided on the transmission side, a contour block selector 14 on the reception side, and an interpolator. 15 are provided.
[0021]
Next, each part of the first device will be described in detail. The discrete cosine transformer 1, the quantizer 2, the Huffman encoder 3, the error detection encoder 5, the modulator 6, Since the demodulator 7, the error detection decoder 9, the Huffman decoder 10, the inverse quantizer 11, and the inverse discrete cosine transformer 12 are exactly the same as in the prior art, the description thereof is omitted here.
[0022]
The contour block sorter 13 performs contour sorting for sorting an original image into a coding block (contour block) including a contour and a coding block (non-contour block) including no contour in a coding block unit. .
Specifically, the contour block selector 13 stores image data of the input original image for one screen, determines whether or not it is a contour block in units of encoded blocks, and contour determination by replacing the determination result with a value. When the table is created and the determination for one screen is completed, the contour determination table is first output to the communication control unit 4, and then only the image data of the contour block is determined in a predetermined order (for example, left to right, top To the discrete cosine transformer 1 in the downward direction).
[0023]
Here, the contour block determination method uses, as an example, a filter kernel h (k) shown in FIG. 2 from the pixel value distribution l (x, y) of the original image using a generally known Laplacian operator or the like. , l), an outline image E (x, y) is obtained by the following equation.
E (x, y) = ΣΣl (x + k, y + l) * h (k, l)
However, in the case of FIG. 2 (a), k, l = −1,0,1 and in the case of FIG. 2 (b), k, l = −2, −1,0,1,2
In the case of a color image, the process for obtaining the contour image may be performed only for one component of RGB or one component of the luminance component when converted into luminance (Y) and color difference (Cr, Cb).
FIG. 2 is an explanatory diagram showing a specific example of the filter kernel h (k, l) used in the first apparatus.
[0024]
Then, for each coding block of the original image, the corresponding contour image E is examined, and if there are, for example, 10 or more pixels having a large pixel value, it is determined as a contour block, otherwise it is determined as a non-contour block. It is like that.
[0025]
The contour determination table is a table showing the determination result of the contour for each encoding block. For example, when an image of 640 × 480 pixels is encoded and transmitted in units of 16 × 16 pixel blocks, the determination result of each encoding block is displayed. If it is represented by 1 bit, a portion including the contour is represented as 1, and a portion not including the contour is represented as 0, the size of the contour determination table is 1200 bits.
[0026]
The communication control unit 4 performs error detection encoding on the contour determination table from the contour block selector 13 and the encoded data of the contour block from the Huffman encoder 3 by the error detection encoder 5, and performs the same HDLC as in the prior art. A transmission frame in accordance with the transmission control procedure is created and output to the modulator 6.
[0027]
The communication control unit 8 detects an error in the error detection decoder 9 for the transmission frame demodulated by the demodulator 7, and sends a retransmission command via the demodulator 7 when an error is detected.
When no error is detected, the contour determination table is output to the contour block selector 14, and the encoded data of the image is output to the Huffman decoder 10.
[0028]
The contour block selector 14 stores the image data decoded by the inverse discrete cosine transformer 12 at an appropriate position, and specifically stores a contour determination table output from the communication control unit 8, When the image data is received in units of blocks from the inverse discrete cosine transformer 12, the position of the value 1 indicating the contour block is searched on the stored contour determination table in the same order as the information source encoding on the transmission side. The image data is stored in the corresponding block position in the internal memory of the interpolator 15.
[0029]
The interpolator 15 interpolates image data of a block other than the contour block from the received image data of the contour block, and has an internal memory for storing image data for one screen.
[0030]
Here, an example of the interpolation processing will be described with reference to FIG. FIG. 3 is an explanatory diagram showing an example of an interpolation processing method in the image communication apparatus of the present invention.
As an example of the interpolation processing method, the pixel value x of a block that does not include a contour (an example of a block of 8 × 8 pixels in the gray portion in FIG. 3) is the pixel value a, b, c of the four pixels surrounding the received contour block. , D is used to calculate by the formula [Equation 1].
[0031]
[Expression 1]
Figure 0003734871
[0032]
In addition, the interpolation method is not limited to this example, and an interpolation method can be selected depending on the processing speed and interpolation accuracy, from simple method of copying pixel values of adjacent blocks to curve interpolation using a curve equation. Any method may be used.
[0033]
Next, the operation of the first image communication apparatus of the present invention will be described with reference to FIG.
In the first image communication apparatus of the present invention, when image data of an image (original image) to be transmitted to the transmission side is input, the image is stored for one screen by the contour block selector 13 and the contour determination is performed in units of encoded blocks. The contour determination table indicating the determination result for one screen is output to the communication control unit 4, and is error-detected and encoded by the error detection encoder 5 in the communication control unit 4 and incorporated into the HDLC frame. 6 is modulated and transmitted to the communication path.
[0034]
On the other hand, only the image data of the contour block is sequentially output to the discrete cosine transformer 1 for the image data for which the contour determination has been completed by the contour block selector 13, and is subjected to discrete cosine transformation by the discrete cosine transformer 1. The signal is quantized, entropy-encoded by the Huffman encoder 3, error-detection-encoded by the error-detection encoder 5 in the communication control unit 4, incorporated in the HDLC frame, modulated by the modulator 6, and transmitted to the communication path. Sent out.
[0035]
The contour determination table and the image data of the contour block sent from the transmission side are demodulated by the demodulator 7 on the reception side, and error detection is performed by the error detection decoder 9 in the communication control unit 8 to detect an error. If so, a retransmission command is transmitted via the demodulator 7 and the communication control unit 4 that has received the retransmission command via the modulator 6 performs retransmission.
[0036]
On the other hand, if no error is detected by the error detection decoder 9, the contour determination table is output and stored in the contour block selector 14, and the encoded data of the image is entropy decoded by the Huffman decoder 10. The inverse quantizer 11 performs inverse quantization, the inverse discrete cosine transformer 12 performs inverse discrete cosine transform and information source decoding, and the image data is output to the contour block selector 14.
[0037]
Then, the contour block selector 14 stores the image data in an appropriate position in the internal memory of the interpolator 15 according to the information of the contour determination table, and when the contour block for one screen is stored, the interpolator 15 includes the contour. Interpolation is performed for pixel values of no blocks.
[0038]
When comparing the case of transmitting an image using the first image communication method of the present invention and the conventional method in relation to the error rate of the communication path and the communication time, as shown in FIG. In the case of the first image communication method of the invention, the communication time is reduced as a whole, and it can be seen that the communication time is considerably shorter than that of the conventional method especially in the case where the error rate is large. FIG. 4 is an explanatory diagram showing the relationship between the error rate of the communication path and the communication time.
[0039]
According to the first image communication method of the present invention, when a contour block is selected from an original image, only the contour block is transmitted by information source coding and error detection coding, and an error is detected on the receiving side, Since the data is reliably transmitted by being retransmitted, the amount of data to be transmitted can be greatly reduced, and the communication time can be shortened.
[0040]
According to the first image communication method of the present invention, the contour determination table is generated and transmitted when selecting the contour block from the original image, and the contour block received using the contour determination table is received on the receiving side. Restoring to the proper position and reproducing the parts other than the contour block by interpolation from the contour block, so only the important contour part is reliably transmitted by retransmission, and the other parts are not transmitted, greatly increasing the communication time Since the data is shortened and reproduced by interpolation, there is an effect that an image can be efficiently transmitted in a short time while maintaining a certain degree of accuracy even on a communication path with a high error rate.
[0041]
Next, the second image communication method according to the present invention will be described.
According to a second image communication method of the present invention, a block including a contour (contour block) and another (non-contour block) are selected from an original image in units of encoded blocks, and each of them is encoded as an information source, and an error detection code. If an error is detected on the receiving side for the contour block, retransmission is performed, and if an error is detected for the non-contour block, interpolation is performed from surrounding pixels after information source decoding. Therefore, the transmission efficiency can be improved while maintaining the accuracy of the reproduced image to some extent.
[0042]
First, the configuration of an image communication apparatus (second apparatus) that implements the second image communication method according to the present invention will be described with reference to FIG. FIG. 5 is a configuration block diagram of an image communication apparatus that implements the second image communication method according to the present invention. In addition, the same code | symbol is attached | subjected and demonstrated about the part which has the structure similar to FIG.
[0043]
The second apparatus of the present invention has basically the same configuration as that of the first image communication apparatus shown in FIG. 1, but the contour block selector 13 ′, the communication control unit 4 ′, and the communication control unit 8. 'And the contents of the interpolator 15' are different from those of the first image communication apparatus.
[0044]
Next, although each part of a 2nd apparatus is demonstrated concretely, description of the part similar to a 1st apparatus is abbreviate | omitted, and only a different part is demonstrated.
The contour block selector 13 ′ performs contour selection for selecting an original image into a coding block (contour block) including a contour and a coding block (non-contour block) including no contour in a coding block unit. Specifically, the image data of the input original image is stored for one screen, it is determined whether or not it is a contour block for each coding block, and a contour determination table in which the determination result is replaced with a value is created. When the determination for one screen is completed, first, the contour determination table is output to the communication control unit 4, and then the image data is stored in a predetermined order (for example, left to right, top to bottom) in units of coding blocks. This is output to the discrete cosine transformer 1.
Note that the method for determining whether or not the block is a contour block and the contour determination table are exactly the same as those in the first image communication apparatus, and thus description thereof is omitted here.
[0045]
The communication control unit 4 ′ performs communication control on the transmission side. Specifically, the contour determination table from the contour block selector 13 is subjected to error detection encoding by the error detection encoder 5 to create a transmission frame. Output to the modulator 6, and then a number (block number) indicating the position in the image is added to the encoded data from the Huffman encoder 3, and the error detection encoder 5 performs error detection encoding. In this case, a transmission frame in accordance with the same HDLC transmission control procedure as in the prior art is created and output to the modulator 6.
[0046]
The communication control unit 8 ′ performs communication control on the receiving side. Specifically, the error detection decoder 9 first detects an error in the transmission frame of the contour determination table demodulated by the demodulator 7, and the error is detected. Is detected, a retransmission command is transmitted via the demodulator 7. If no error is detected, a contour determination table is stored in the communication control unit 8 ′ and output to the contour block selector 14. To do.
[0047]
Then, for the transmission frame of the image data demodulated by the demodulator 7, it is determined whether the contour block is a non-contour block by referring to the contour determination table. In the case of the contour block, the error detection decoder 9 performs error detection. If an error is detected, a retransmission command is transmitted via the demodulator 7, and if no error is detected, the encoded data of the image is output to the Huffman decoder 10. .
[0048]
On the other hand, if the received transmission frame is a non-contour block, the error detection decoder 9 performs error detection. If an error is detected, the data is discarded, and instead the error is detected from the block number of the block normally received before and after. Is obtained, and the block number is output to the interpolator 15 'as error information.
[0049]
The interpolator 15 'interpolates the image of the non-contour block in which an error has occurred based on the error information from the communication control unit 8', and stores image data for one screen. Has an internal memory.
Here, since the interpolation method is the same as that of the first image communication apparatus, description thereof is omitted.
[0050]
Next, the operation in the second image communication apparatus of the present invention will be described with reference to FIG.
In the second image communication apparatus of the present invention, when image data of an image (original image) to be transmitted to the transmission side is input, it is stored for one screen by the contour block selector 13 ', and contour determination is performed in units of encoded blocks. Is selected and sorted into a contour block and a non-contour block. Then, a contour determination table showing the contour determination result for one screen is output to the communication control unit 4 ′, error detection encoded by the error detection encoder 5 in the communication control unit 4 ′, and incorporated into the HDLC frame. Modulated by the modulator 6 and sent to the communication path.
[0051]
Then, the image data is output from the contour block selector 13 ′ to the discrete cosine transformer 1 in a predetermined order (for example, from left to right, from top to bottom), and the discrete cosine transformer 1 outputs the discrete cosine. The signal is converted, quantized by the quantizer 2, entropy-coded by the Huffman encoder 3, and output to the communication control unit 4.
[0052]
Then, in the communication control unit 4 ′, a block number is added to the encoded data from the Huffman encoder 3, error detection encoding is performed by the error detection encoder 5, incorporated into the HDLC frame, and modulated by the modulator 6. And sent to the communication path.
[0053]
On the receiving side, first, the transmission data in the contour determination table is demodulated by the demodulator 7 on the receiving side, and error detection is performed by the error detection decoder 9 in the communication control unit 8 ′. A retransmission command is transmitted via the demodulator 7, and the communication control unit 4 that has received the retransmission command via the modulator 6 performs retransmission.
On the other hand, when the contour determination table is normally received, it is stored in the communication control unit 8 ′ and output to the contour block selector 14 for storage.
[0054]
Subsequently, the encoded data of the image is demodulated by the demodulator 7, it is determined whether or not it is a contour block with reference to the stored contour determination table, and when an error is detected by the error detection decoder 9. If the encoded data is a contour block, a retransmission command is transmitted via the demodulator 7, and if it is a non-contour block, the data is discarded and error information is output to the interpolator 15 '.
On the other hand, when no error is detected in the encoded data of the image, entropy decoding is performed by the Huffman decoder 10, inverse quantization is performed by the inverse quantizer 11, and inverse discrete cosine transform is performed by the inverse discrete cosine transformer 12. Then, the information source is decoded and the image data is output to the contour block selector 14.
[0055]
Then, the image data is stored in the appropriate position in the internal memory of the interpolator 15 'by the contour block selector 14 according to the information in the contour determination table, and when the contour block for one screen is stored, the interpolator 15'. Interpolation is performed on the pixel values of the non-contour block in which there is an error based on the error information.
[0056]
When comparing the case of transmitting an image using the second image communication method of the present invention and the conventional method in relation to the error rate of the communication path and the communication time, as shown in FIG. In the case of the second image communication method of the invention, it can be seen that the communication time is considerably shorter than the conventional method when the error rate is large. FIG. 6 is an explanatory diagram showing the relationship between the error rate of the communication path and the communication time.
[0057]
According to the second image communication method of the present invention, the contour block and the non-contour block are selected in the original image, the contour block performs retransmission for an error, and the non-contour block performs information source decoding for the error. Since interpolation is performed from surrounding pixels after conversion, important contours are reliably transmitted by retransmission, and other than that, even if errors occur, they are reproduced by interpolation, so the overall communication time can be shortened, resulting in a high error rate. Even in a communication path, there is an effect that an image can be efficiently transmitted in a short time while maintaining a certain degree of accuracy.
[0058]
【The invention's effect】
According to the first aspect of the present invention, only the contour block of the original image is encoded by the information source and transmitted. If an error is detected on the receiving side, the retransmission is performed, and after decoding the information source, the portion other than the contour block is interpolated. Image transmission method that reduces the amount of transmission data and compensates for non-transmission parts by interpolation. Even in communication channels with a high error rate, images can be efficiently captured in a short time while maintaining a certain level of accuracy. Can be transmitted.
[0059]
According to the second aspect of the present invention, the contour block of the original image is retransmitted if an error is detected, and the non-contour block is interpolated if an error is detected. The error of the non-contour block can be compensated by interpolation, and there is an effect that an image can be efficiently transmitted in a short time while maintaining a certain degree of accuracy even in a communication channel with a large error rate.
[Brief description of the drawings]
FIG. 1 is a block diagram showing the configuration of an image communication apparatus that implements a first image communication method according to the present invention.
FIG. 2 is an explanatory diagram illustrating a specific example of a filter kernel h (k, l) used in the first apparatus.
FIG. 3 is an explanatory diagram showing an example of an interpolation processing method in the image communication apparatus of the present invention.
FIG. 4 is an explanatory diagram showing a relationship between a communication channel error rate and communication time.
FIG. 5 is a block diagram showing the configuration of an image communication apparatus that implements a second image communication method according to the present invention.
FIG. 6 is an explanatory diagram showing a relationship between an error rate of a communication path and a communication time.
FIG. 7 is a configuration block diagram of a conventional image communication apparatus.
FIG. 8 is an explanatory diagram showing a transmission frame format of an HDLC procedure.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... Discrete cosine transformer, 2 ... Quantizer, 3 ... Huffman encoder, 4, 4 '... Error detection encoder, 5 ... Error detection encoder, 6 ... Modulator, 7 ... Demodulator, 8 , 8 '... Communication control unit, 9 ... Error detection decoder, 10 ... Huffman decoder, 11 ... Inverse quantizer, 12 ... Inverse discrete cosine transformer, 13, 13', 14 ... Contour block selector, 15, 15 '... Interpolator

Claims (2)

送信側で原画像を符号化ブロックに分割し、前記符号化ブロック毎に輪郭を含む輪郭ブロックか否かを判別し、前記輪郭ブロックのみを情報源符号化を行って得られた情報源符号化データに誤り検出符号を付加して伝送し、受信側で誤りが検出された場合は再送し、正常受信した情報源符号化データを情報源復号化して輪郭ブロックを再生し、前記再生した輪郭ブロック以外の部分を補間により再生することを特徴とする画像通信方法。Information source coding obtained by dividing the original image into coding blocks on the transmission side, determining whether each coding block is a contour block including a contour, and performing information source coding only on the contour block An error detection code is added to the data and transmitted, and if an error is detected on the receiving side, the data is retransmitted, the information source encoded data received normally is decoded as the information source, and the contour block is reproduced. An image communication method, wherein a portion other than the above is reproduced by interpolation. 送信側で原画像を符号化ブロックに分割し、前記符号化ブロック毎に輪郭を含む輪郭ブロックと輪郭を含まない非輪郭ブロックに選別し、全ての符号化ブロックを情報源符号化を行って得られた情報源符号化データに誤り検出符号を付加して伝送し、受信側で誤りが検出された場合は、輪郭ブロックの情報源符号化データか非輪郭ブロックの情報源符号化データかを判断し、輪郭ブロックの情報源符号化データの場合には再送し、正常受信した輪郭ブロックの情報源符号化データを情報源復号化して輪郭ブロックを再生し、非輪郭ブロックの情報源符号化データの場合は補間により再生することを特徴とする画像通信方法。The transmission side divides the original image into coding blocks, and selects each of the coding blocks as a contour block including a contour and a non-contour block not including a contour, and obtains all the coding blocks by performing source coding. If an error detection code is added to the received information source encoded data and transmitted, and if an error is detected on the receiving side, it is determined whether the information source encoded data is a contour block information source or a non-contour block source data. In the case of information source encoded data of a contour block, it is retransmitted, and the information source encoded data of the contour block that has been normally received is information source decoded to reproduce the contour block, and the information source encoded data of the non-contour block An image communication method characterized by reproducing by interpolation in some cases.
JP33549995A 1995-12-22 1995-12-22 Image communication method Expired - Fee Related JP3734871B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP33549995A JP3734871B2 (en) 1995-12-22 1995-12-22 Image communication method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33549995A JP3734871B2 (en) 1995-12-22 1995-12-22 Image communication method

Publications (2)

Publication Number Publication Date
JPH09182070A JPH09182070A (en) 1997-07-11
JP3734871B2 true JP3734871B2 (en) 2006-01-11

Family

ID=18289266

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33549995A Expired - Fee Related JP3734871B2 (en) 1995-12-22 1995-12-22 Image communication method

Country Status (1)

Country Link
JP (1) JP3734871B2 (en)

Also Published As

Publication number Publication date
JPH09182070A (en) 1997-07-11

Similar Documents

Publication Publication Date Title
JP4365957B2 (en) Image processing method and apparatus and storage medium
US6560369B1 (en) Conversion of wavelet coded formats depending on input and output buffer capacities
JPH1084484A (en) Data compression system
JP3359215B2 (en) Multi-level image coding device
JPH07264417A (en) Image coding method
JP3734871B2 (en) Image communication method
JPH11506296A (en) Image encoding and decoding method and apparatus
JP3556363B2 (en) Image communication method
JP2002290743A (en) Image information coding method, coding apparatus, digital copying machine, digital facsimile machine, and digital filing apparatus
JP3807110B2 (en) Image encoding device
JP4174111B2 (en) Encoding method and apparatus
JP3649805B2 (en) Image communication method
JP3187696B2 (en) Image coding device
JP2874003B2 (en) High efficiency coding apparatus and coding method
JPH07184204A (en) Transformation method for picture signal, transmitter for picture signal
JPH0698175A (en) Picture and data multiplex circuit
JPH09149259A (en) Picture communicating method
JPH09252408A (en) Decoder for multi-gradation image
JPH10126444A (en) Image transmission method
JPH1056563A (en) Method and equipment for pictorial communication
JPH08265575A (en) Picture interpolating method and picture reception device
JPH1056562A (en) Method and equipment for pictorial communication
JPH08331562A (en) Image communication system
JPS60201479A (en) Compression system of picture data
Ageenko et al. Storage system for document imaging applications

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050926

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20051011

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051020

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091028

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091028

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101028

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111028

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111028

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121028

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121028

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131028

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees