JPH11220732A

JPH11220732A - 画像通信方法、送信器、受信器、画像通信装置および画像処理装置

Info

Publication number: JPH11220732A
Application number: JP2237598A
Authority: JP
Inventors: Hideyuki Watanabe; 英行渡辺
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1998-02-03
Filing date: 1998-02-03
Publication date: 1999-08-10

Abstract

(57)【要約】【課題】隣接したオーバーラップブロックから画像を
復元することにより、画質の劣化を防止する。【解決手段】ブロックに分割された原画像１につい
て、オーバーラップブロック作成部２は隣接するブロッ
クをオーバーラップさせ、符号化器３で符号化する。伝
送フレーム作成部４では、複数のオーバーラップブロッ
クの符号化データに誤り訂正符号を付けた伝送フレーム
を作成してＩ／Ｆ５、伝送路６を介して送信する。受信
側では、誤り訂正不能の伝送フレームを除いて、オーバ
ーラップブロックの符号化データを復号化し、オーバー
ラップした部分を平均化して画像を復元する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像をブロックに
分割し、ブロックごとに符号化する画像符号化方式を用
いた画像通信方法、送信器、受信器、画像通信装置、お
よび画像処理装置に関し、例えば、プリンタ、ＦＡＸ等
に用いられる画像出力装置間の通信に適用される。

【０００２】

【従来の技術】画像信号を高能率符号化する符号化方式
のーつに、画像を複数のブロックに分割し、ブロック毎
に符号化するブロック符号化方式がある。ブロック内の
画像信号を符号化する代表的方式としては、ＪＰＥＧ方
式がある。高い伝送レートで画像を伝送する場合、伝送
誤りによる影響が大きくなり、誤り検出訂正符号など
の、符号誤りに対する対策を講じる必要がある。特に、
ＩＥＥＥ１３９４等に代表される高速シリアル通信の場
合は前記対策は重要である。また、磁気記録などの電磁
変換系や、衛星通信回線を介する場合、伝送品質の悪化
が予想されるので、符号誤りに対する対策は必須とな
る。

【０００３】図１８は、特開平８−３３１５６２号公報
で提案されている従来の画像通信方式を示す。原画像は
画素ブロック単位に分割され、ＪＰＥＧ方式に代表され
る高能率符号化方式によって符号化される。ブロックの
大きさは８×８画素あるいは４×４画素の大きさであ
る。符号化されたブロックは複数個単位にまとめて誤り
検出訂正符号を付加して伝送路に伝送する。

【０００４】伝送路としては、導線ケーブル、光ファイ
バ、通信衛星及びマイクロ波などの有線・無線の通信媒
体が考えられる。伝送レートは、元の画像の情報量、圧
縮率及び伝送時間にもよるが、数十キロビット／秒から
数十メガビット／秒である。また、ＩＥＥＥ１３９４等
に代表される高速シリアル通信の場合は数百メガビット
／秒である。

【０００５】受信側では、伝送路を伝搬したデータを誤
り検出訂正符号による誤りを訂正する。誤り訂正された
データは復号化され原画像を復元する。誤り検出訂正回
路で訂正できなかった伝送誤りを含む符号化ブロックに
対しては、隣接する符号化ブロックで代替するなどして
補間する。

【０００６】このように上記した従来例では、訂正不能
の伝送誤りが発生した場合、符号化ブロックを補間処理
単位としている。すなわち、符号化訂正不能の誤りのあ
る符号化ブロックを符号化ブロック単位で交換すること
が行なわれる。従って、符号化ブロックがある程度大き
くなると、補間の処理単位も大きくなり、補間の効果が
小さくなるという問題点がある。

【０００７】図１９は、特開平６−６６１３号公報で提
案されている画像符号化方式を示す。一つの画像ブロッ
ク（例えば８×８画素）をさらに複数個（図の例では４
個）のブロックに再分割する。すなわち、第１の符号化
ブロック（〇印の画素）、第２の符号化ブロック（△印
の画素）、第３の符号化ブロック（▽印の画素）および
第４の符号化ブロック（□印の画素）である。例えば〇
印の符号化ブロックが誤り訂正ができなかったとして
も、符号化ブロックがオーバーラップしているので、他
の符号化ブロックの復号化データを平均化することによ
り〇印の符号化ブロックを補間できる。

【０００８】しかし、上記した従来の方式では、一つの
ブロックを複数のブロックに再分割するため、符号化ブ
ロック数が多くなり、符号化に時間がかかるという欠点
がある。

【０００９】

【発明が解決しようとする課題】上記したように、従来
の画像通信方式における誤り訂正方式では、誤り訂正が
不可能なブロックを他のブロックで補間すると画質が劣
化するという問題がある。また、伝送ブロックが欠落し
ても誤り訂正が不可能である場合と同様な問題がある。
特に、図２０に示すように、ＩＥＥＥ１３９４を用いた
画像転送を、ホストと電子写真式プリンタで行う場合
に、画像転送中にＩＥＥＥ１３９４のバスリセットが発
生すると、バスリセットの間は画像転送が中止するので
データが失われ、画質が劣化する（ＩＥＥＥ１３９４バ
スについては、ＩｎｔｅｒｆａｃｅＡｐｒ．１９９６
ｐｐｌ１４−１２３ＣＱ出版社を参照）。

【００１０】また、前述したように従来の符号化方式で
は、一つの符号化ブロックを分割して複数の符号化ブロ
ックを作成しているので、符号化、復号化に時間がかか
るという問題がある。

【００１１】本発明の目的は、隣接したオーバーラップ
ブロックから画像を復元することにより、画質の劣化を
防止した画像通信方法、送信器、受信器、画像通信装
置、および画像処理装置を提供することにある。

【００１２】

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、画像を複数のブロックに
分割し、隣接するブロックをオーバーラップさせること
によりオーバーラップブロックを作成し、該オーバーラ
ップブロックを符号化し、複数のオーバーラップブロッ
クの符号化データをまとめて伝送ブロックとし、該伝送
ブロックに誤り検出訂正符号を付加した伝送フレームを
作成して伝送路から伝送し、該伝送路を介して受信した
伝送フレームの誤り検出訂正を行い、該伝送フレームの
誤り検出訂正が可能であるとき、該伝送ブロック中の複
数のオーバーラップブロックの画像符号化データを復号
化し、復号化したオーバーラップブロックから画像のブ
ロックを復元することを特徴としている。

【００１３】請求項２記載の発明では、画像を複数のブ
ロックに分割し、隣接するブロックをオーバーラップさ
せることによりオーバーラップブロックを作成し、該オ
ーバーラップブロックを符号化し、符号化された複数の
オーバーラップブロックをまとめ、さらに該オーバーラ
ップブロックのブロック情報からなるへッダを付加して
伝送ブロックとし、該伝送ブロックに誤り検出訂正符号
を付加した伝送フレームを作成して伝送路から伝送し、
該伝送路を介して受信した伝送フレームの誤り検出訂正
を行い、該伝送フレームの誤り訂正が可能であるとき、
前記伝送ブロックからへッダと符号化された複数のオー
バーラップブロックを分離し、該分離した複数のオーバ
ーラップブロックの画像符号化データを復号化し、前記
へッダからオーバーラップしたブロック情報を求め、該
ブロック情報を基に画像のブロックを復元することを特
徴としている。

【００１４】請求項３記載の発明では、前記伝送ブロッ
ク中のオーバーラップブロック数は、［Ｍ／Ｎ］（ただ
し、画像のライン幅をＭ、ブロックサイズをＮ×Ｎ、
［Ｒ］はＲを越えない整数とする）であることを特徴と
している。

【００１５】請求項４記載の発明では、前記画像のブロ
ックを復元するとき、オーバーラップした領域を平均化
することを特徴としている。

【００１６】請求項５記載の発明では、前記ブロック情
報は、ブロック内でオーバーラップしている領域情報と
該領域のオーバーラップ回数を含むことを特徴としてい
る。

【００１７】請求項６記載の発明では、画像を複数のブ
ロックに分割する手段と、隣接するブロックをオーバー
ラップさせることによりオーバーラップブロックを作成
する手段と、該オーバーラップブロックを符号化する手
段と、該複数のオーバーラップブロックの符号化データ
をまとめて伝送ブロックとし、該伝送ブロックに誤り検
出訂正符号を付加した伝送フレームを作成する手段と、
該伝送フレームを伝送路を介して伝送する手段とを備え
たことを特徴としている。

【００１８】請求項７記載の発明では、伝送路を介して
受信した伝送フレームの誤り検出訂正を行う手段と、該
伝送フレームの誤り検出訂正が可能であるとき、該伝送
ブロック中の複数のオーバーラップブロックの画像符号
化データを復号化する手段と、該復号化したオーバーラ
ップブロックから画像のブロックを復元する手段とを備
えたことを特徴としている。

【００１９】請求項８記載の発明では、画像を複数のブ
ロックに分割する手段と、隣接するブロックをオーバー
ラップさせることによりオーバーラップブロックを作成
する手段と、該オーバーラップブロックを符号化する手
段と、該複数のオーバーラップブロックの符号化データ
をまとめて伝送ブロックとし、該伝送ブロックに誤り検
出訂正符号を付加した伝送フレームを作成する手段と、
該伝送フレームを伝送路を介して伝送する手段と、該伝
送路を介して受信した伝送フレームの誤り検出訂正を行
う手段と、該伝送フレームの誤り検出訂正が可能である
とき、該伝送ブロック中の複数のオーバーラップブロッ
クの画像符号化データを復号化する手段と、該復号化し
たオーバーラップブロックから画像のブロックを復元す
る手段とを備えたことを特徴としている。

【００２０】請求項９記載の発明では、画像を複数のブ
ロックに分割する手段と、隣接するブロックをオーバー
ラップさせることによりオーバーラップブロックを作成
する手段と、該オーバーラップブロックを符号化する手
段と、該符号化された複数のオーバーラップブロックを
まとめ、さらに該オーバーラップブロックのブロック情
報からなるへッダを付加して伝送ブロックとし、伝送ブ
ロックに誤り検出訂正符号を付加した伝送フレームを作
成する手段と、該伝送フレームを伝送路を介して伝送す
る手段と、該伝送路を介して受信した伝送フレームの誤
り検出訂正を行う手段と、該伝送フレームの誤り訂正が
可能であるとき、前記伝送ブロックからへッダと符号化
された複数のオーバーラップブロックを分離する手段
と、該分離した複数のオーバーラップブロックの画像符
号化データを復号化する手段と、前記へッダからオーバ
ーラップしたブロック情報を求め、該ブロック情報を基
に画像のブロックを復元する手段とを備えたことを特徴
としている。

【００２１】請求項１０記載の発明では、画像を複数の
ブロックに分割する手段と、隣接するブロックをオーバ
ーラップさせることによりオーバーラップブロックを作
成する手段と、該オーバーラップブロックを符号化する
手段と、該符号化された複数のオーバーラップブロック
をまとめ、さらに該オーバーラップブロックのブロック
情報からなるへッダを付加して伝送ブロックとし、伝送
ブロックに誤り検出訂正符号を付加した伝送フレームを
作成する手段と、該伝送フレームを伝送路を介して伝送
する手段と、該伝送路を介して受信した伝送フレームの
誤り検出訂正を行う手段と、該伝送フレームの誤り訂正
が可能であるとき、前記伝送ブロックからへッダと符号
化された複数のオーバーラップブロックを分離する手段
と、該分離した複数のオーバーラップブロックの画像符
号化データを復号化する手段と、前記へッダを基に前記
ブロック内でオーバーラップしている領域情報と該領域
のオーバーラップ回数を含むブロック情報を生成する手
段と、該ブロック情報を基に画像のブロックを復元する
手段とを備えたことを特徴としている。

【００２２】請求項１１記載の発明では、前記伝送ブロ
ック中のオーバーラップブロック数は、［Ｍ／Ｎ］（た
だし、画像のライン幅をＭ、ブロックサイズをＮ×Ｎ、
［Ｒ］はＲを越えない整数とする）であることを特徴と
している。

【００２３】請求項１２記載の発明では、前記画像のブ
ロックを復元するとき、オーバーラップした領域を平均
化することを特徴としている。

【００２４】請求項１３記載の発明では、画像を複数の
ブロックに分割する手段と、隣接するブロックをオーバ
ーラップさせることによりオーバーラップブロックを作
成する手段と、該オーバーラップブロックを符号化する
手段と、該符号化された複数のオーバーラップブロック
をまとめ、さらに該オーバーラップブロックのブロック
情報からなるへッダを付加して伝送ブロックとし、伝送
ブロックに誤り検出訂正符号を付加した伝送フレームを
作成する手段と、該伝送フレームを伝送路を介して伝送
する手段と、該伝送路を介して受信した伝送フレームの
誤り検出訂正を行う手段と、該伝送フレームの誤り訂正
が可能であるとき、前記伝送ブロックからへッダと符号
化された複数のオーバーラップブロックを分離する手段
と、該分離した複数のオーバーラップブロックの画像符
号化データを復号化する手段と、前記へッダを基に前記
ブロック内でオーバーラップしている領域情報と該領域
のオーバーラップ回数を含むブロック情報を生成する手
段と、該ブロック情報を基に画像のブロックを復元する
手段と、該復元した画像を出力する手段とを備えたこと
を特徴としている。

【００２５】請求項１４記載の発明では、前記伝送ブロ
ック中のオーバーラップブロック数は、［Ｍ／Ｎ］（た
だし、画像のライン幅をＭ、ブロックサイズをＮ×Ｎ、
［Ｒ］はＲを越えない整数とする）であることを特徴と
している。

【００２６】請求項１５記載の発明では、前記画像のブ
ロックを復元するとき、オーバーラップした領域を平均
化することを特徴としている。

【００２７】

【発明の実施の形態】以下、本発明の一実施例を図面を
用いて具体的に説明する。〈実施例１〉図１は、本発明の送信側の構成を示す。図
において、１は複数のブロックに分割された原画像、２
は隣接するブロックをオーバーラップさせてオーバーラ
ップブロックを作成するオーバーラップブロック作成
部、３はオーバーラップブロックを符号化する符号化
器、４は符号化された複数のオーバーラップブロックを
まとめて伝送ブロックとし、誤り検出訂正符号を付加し
て伝送フレームを作成する伝送フレーム作成部、５はＩ
ＥＥＥ１３９４Ｉ／Ｆ、６は導線ケーブルなどの伝送路
である。

【００２８】なお、上記した構成は、伝送路としてＩＥ
ＥＥ準拠であるシリアルラインを用いた場合を示した
が、本発明はこれに限定されず、光ファイバ、通信衛星
などの伝送路を用いてもよい。

【００２９】図２は、本発明のオーバーラップブロック
を説明する図である。まず、原画像１を複数のブロック
に分割する。図２の例では、原画像が１６個のブロック
に分割されている。また各ブロックのサイズはＮ画素×
Ｎ画素であり、例えば８画素×８画素、または４画素×
４画素である。図３は、１６個に分割された各ブロック
にブロック番号（ａ〜ｐ）を付ける。

【００３０】また、図４は、各ブロックを４分割したと
きの領域を示し、各領域は番号１１〜２２によってその
場所が識別される。例えば、ブロックｆを４分割した領
域は、ｆｌｌ、ｆ１２、ｆ２１、ｆ２２のように表現さ
れる。

【００３１】さて、本発明のブロックｆのオーバーラッ
プブロック０ｆは、ブロックｆと、ブロックｆに隣接し
たブロック（図２のａ、ｂ、ｃ、ｅ、ｇ、ｉ、ｊ、ｋ）
の辺の１／２の長さ（Ｎ／２画素）の正方形領域によっ
て構成されている。つまり、ブロックｆのオーバーラッ
プブロック０ｆ（図の網点部）は、ａ２２、ｂ２１、ｂ
２２、ｃ２１、ｅ２１、ｆ１１、ｆ１２、ｇ１１、ｅ２
２、ｆ２１、ｆ２２、ｇ２１、ｉ１２、ｊ１１、ｊ２
２、ｋ１１の１６個の領域から構成される。

【００３２】オーバーラップブロック作成部２は、上記
したようにして各ブロック（ａ〜ｐ）についてオーバー
ラップブロックを作成する。ただし、ブロックｆ，ｇ，
ｊ，ｋを除く、周辺のブロックについては画像がない部
分がある。例えば、図５、６に示すように、ブロックａ
やブロックｂのオーバーラップブロックを作成する場合
に、画像がない領域があるので、画像がない領域には０
（ゼロ）を挿入する。

【００３３】符号化器３は、オーバーラップブロック
を、ＪＰＥＧに代表されるような高能率画像符号化方式
により符号化する。伝送フレーム作成部４は、符号化さ
れた複数のオーバーラップブロックをまとめて伝送ブロ
ックとして（例えば、１行分の４個のオーバーラップブ
ロックを伝送ブロックとする）、この伝送ブロックにヘ
ッダ（伝送ブロック番号）を付加し、さらに誤り検出訂
正符号を付加して、伝送フレームを作成する。従って、
例えば図２の画像の各行のブロックを伝送フレームとし
て送信する場合は、１行目の伝送フレームは、ヘッダ
（ブロック番号ａ，ｂ，ｃ，ｄ）＋オーバーラップブロ
ック（０ａ，０ｂ，０ｃ，０ｄ）の符号化データ＋誤り
検出訂正符号となる。送信側では作成した伝送フレーム
をＩＥＥＥ１３９４Ｉ／Ｆ５、伝送路６を介して転送す
る。

【００３４】伝送ブロック中のオーバーラップブロック
数は、［Ｍ／Ｎ］（ただし、画像のライン幅をＭ、ブロ
ックサイズをＮ×Ｎ、［Ｒ］はＲを越えない整数とす
る）以内であるので、オーバーラップブロックの１行分
が欠落しても画像が復元できる。逆に、この範囲を超え
ると、伝送ブロックが欠落した場合、オーバラップブロ
ックから画像を補間できなくなる可能性がある。

【００３５】次に、受信側について説明する。図７は、
本発明の受信側の構成を示す。図において、２１は高速
シリアル通信が可能なインターフェースＩＥＥＥ１３９
４Ｉ／Ｆ、２２はインターフェース内部に設けられた誤
り検出訂正器、２３は伝送ブロックをへッダとオーバー
ラップブロックの符号化データに分離するヘッダ分離
器、２４はオーバーラップブロックの符号化データを蓄
えるバッファ、２５はヘッダを蓄えるヘッダバッファ、
２６は画像復号化器、２７はオーバーラップ情報を生成
するオーバーラップ情報生成器、２８は復号化したオー
バーラップブロックから画像のブロックを復元する画像
ブロック復元器、２９は画像出力装置である電子写真式
プリンタである。なお、図１と図７とを組み合わせるこ
とにより、画像通信装置、あるいは画像処理装置が構成
される。

【００３６】受信側では、伝送フレームを１３９４Ｉ／
Ｆ２１で受信して、誤り検出訂正器２２において誤り検
出訂正を行う。誤り検出訂正器２２の出力である誤り訂
正可否信号が、誤り訂正可能であるとき、伝送ブロック
がへッダ分離器２３に入力される。誤り訂正不能である
伝送フレームは除かれる。

【００３７】へッダ分離器２３では、伝送ブロックから
へッダとオーバーラップブロックの符号化データを分離
する。分離されたオーバーラップブロックの符号化デー
タはバッファ２４に蓄えられ、画像復号化器２６によっ
て復号化される。また、分離されたへッダはヘッダバッ
ファ２５に蓄えられ、オーバーラップ情報生成器２７に
おいてオーバーラップ情報（オーバーラップ領域情報、
オーバーラップ回数情報、オーバーラップ欠落情報）を
生成する。受信側では、オーバーラップブロックのサイ
ズ、つまり領域の個数が１６個であることが予め分かっ
ているものとする。

【００３８】オーバーラップ情報生成器２７では、ヘッ
ダ（伝送ブロック番号）を基にオーバーラップブロック
の領域を管理する。つまり、どこのオーバーラップブロ
ックの領域が何回オーバーラップしているかを管理す
る。さらに、どこのオーバーラップブロックの領域が抜
けているか（欠落しているか）という情報も管理する。

【００３９】図９は、オーバーラップ情報の例を示す。
図９の例では、オーバーラップブロックの欠落がなく、
全てのオーバーラップブロックが転送された例である。
図中の数字（１〜４）は、ブロック内で４分割された領
域が何回オーバーラップしているかを示している。この
オーバーラップ情報は転送したオーバーラップブロック
により決定される。例えば、領域ｆ１１は４回オーバー
ラップし、領域ａ１１、ｄ１２は１回オーバーラップし
ている。

【００４０】また、例えば転送した伝送ブロック中にオ
ーバーラップブロック０ｅ、０ｆが含まれていて、誤り
訂正が不能であった場合、オーバーラップブロック０
ｅ、０ｆは欠落したことになる。図１０は、オーバーラ
ップブロック０ｅ、０ｆが欠落したときのオーバーラッ
プ情報である。

【００４１】あるいは、オーバーラップブロック０ｅ、
０ｆを転送中に、ＩＥＥＥ１３９４のバスリセットが起
こった場合も同様に欠落したことになる。図１１は、オ
ーバーラップブロック０ｅ、０ｆ、０ｇ、０ｈが欠落し
たときのオーバーラップ情報である。オーバーラップ情
報であるオーバーラップ領域情報（領域の座標位置）、
オーバーラップ回数、オーバーラップ欠落情報（欠落位
置のデータをゼロにする）が画像ブロック復元器２８に
送られる。

【００４２】図８は、画像ブロック復元器の構成を示
す。画像復号化器２６からのオーバーラップブロックの
各領域は、オーバラップ領域情報を基に分配器３１でオ
ーバーラップブロックバッファ３２、３３、３４、３５
に振り分けられる。奇数行かつ奇数列のオーバーラップ
ブロック領域は、オーバーラップ・ブロック・バッファ
３２に、奇数行かつ偶数列のオーバーラップブロック領
域は、オーバーラップ・ブロック・バッファ３３に格納
する。偶数行かつ奇数列のオーバーラップブロック領域
は、オーバーラップ・ブロック・バッファ３４に、偶数
行かつ偶数列のオーバーラップブロック領域は、オーバ
ーラップ・ブロック・バッファ３５に格納する。このバ
ッファへの分配は４回に分けて行う。

【００４３】分配時にオーバーラップ欠落情報によりオ
ーバーラップブロックが欠落している場合には、ヌルデ
ータ（ゼロ）をオーバーラップ領域情報に基づき所定の
オーバーラップ・ブロック・バッファに振り分ける。ま
た、図示しないカウンタの値とオーバーラップ回数とを
比較し、カウンタ値よりオーバーラップ回数が小さいと
き、ヌルデータをオーバーラップ領域に相当するオーバ
ーラップ・ブロックバッファに振り分ける。

【００４４】オーバーラップ・ブロック・バッファ３
２、３３、３４、３５のデータは、オーバーラップ領域
情報を基に加算器３６で加算される。加算器３６で加算
したデータは、割り算器３７によって、オーバーラップ
領域情報によるオーバーラップ回数（ブロック内の回数
の和）で割り算する。加算器３６と割り算器３７によっ
てオーバーラップ領域を平均化し、平均化したデータは
ラインバッファ３８に送られ、プリンタ２９に同期して
転送され画像を出力する。

【００４５】オーバーラップブロック０ａの処理を例に
して動作を説明する。図示しないカウンタの値を１にセ
ットして、１回目のバッファへのデータの格納を行う。
まず、オーバーラップブロック領域ａ１１のオーバーラ
ップ回数とカウンタ値を比較し、オーバーラップ回数
（＝１）がカウンタ値以上であるので、領域ａ１１の復
号化されたデータは、オーバーラップ・ブロック・バッ
ファ３２に格納される。領域ａ１２のオーバーラップ回
数（＝２）がカウンタ値以上であるので、領域ａ１２の
データはバッファ３３に格納され、以下同様に、領域２
１のデータはバッファ３４に、領域２２のデータはバッ
ファ３５に格納される。

【００４６】以下、この格納されたデータを、（ａ１
１，ａ１２，ａ２１，２２）と表わす。

【００４７】次いで、カウンタの値を２にセットし、２
回目のバッファへの格納処理を同様に行う。すなわち、
オーバーラップブロック領域ａ１１のオーバーラップ回
数（＝１）はカウンタ値以下であるので、バッファ３２
には０（ヌルデータ）が格納される。領域ａ１２のオー
バーラップ回数は２であるので、バッファ３３には領域
ａ１２のデータが格納され、領域２１のデータはバッフ
ァ３４に、領域２２のデータはバッファ３５に格納され
る。

【００４８】この処理によって、さらにバッファ内に
（０，ａ１２，ａ２１，ａ２２）が格納される。

【００４９】カウンタ値を３にセットし、３回目のバッ
ファへの格納処理を同様に行うと、（０，０，０，ａ２
２）が格納され、カウンタ値を４にセットし、４回目の
バッファへの格納処理を同様に行うと、（０，０，０，
ａ２２）が格納される。

【００５０】従って、バッファ３２には（ａ１１，０，
０，０）が格納され、バッファ３３には（ａ１２，ａ１
２，０，０）が格納され、バッファ３４には（ａ２１，
ａ２１，０，０）が格納され、バッファ３５には（ａ２
２，ａ２２，ａ２２，ａ２２）が格納される。

【００５１】加算器３６によって、バッファ内のデータ
を加算すると、ａ１１＋２×ａ１２＋２×ａ２１＋４×ａ２２を出力する。

【００５２】割算器３７では、加算結果をオーバーラッ
プ回数の和で割り、（ａ１１＋２×ａ１２＋２×ａ２１＋４×ａ２２）／９この平均化されたデータを、ブロックａのデータとして
ラインバッファ３８に出力する。

【００５３】カウンタを再び１にセットして、次のオー
バーラップブロック０ｂについて、前述したと同様に処
理する。

【００５４】また、図１１に示すように、１行分のオー
バーラップブロックが欠落していても、欠落したデータ
はオーバーラップブロック０ａ〜０ｄ、オーバーラップ
ブロック０ｉ〜０ｌをそれぞれ上記説明したように平均
化することによって復元される。

【００５５】〈実施例２〉次に、本発明の実施例２を説
明する。実施例２は、オーバーラップブロックの構成が
実施例１と異なる。実施例２の送信側、受信側の構成
は、図１、７の構成を用いる。図１２は、実施例２のオ
ーバーラップブロック０ａを示す。ブロックａのオーバ
ーラップブロック０ａは、ブロックｂ、ｅ、ｆとオーバ
ーラップしている。ブロックｂのオーバーラップブロッ
ク０ｂは、ブロックｃ、ｆ、ｇとオーバーラップしてい
る。図１３は、ブロックｂのオーバーラップブロック０
ｂを示し、図の太枠内の領域となる。

【００５６】同様に、ブロックｅ、ｆのオーバーラップ
ブロック０ｅ、０ｆを、それぞれ図１４、図１５の太枠
内の領域で示す。この実施例２では、オーバーラップブ
ロックは、０ａ，０ｂ，０ｃ，０ｅ，０ｆ，０ｇ，０
ｉ，０ｊ，０ｋとする。画像からはみ出すオーバーラッ
プブロック（例えば、０ｄ、０ｈなど）は作成しない。
このように、本実施例のオーバーラップブロックは、４
個のブロックで構成されている。

【００５７】伝送フレームは、ＪＰＥＧ方式に代表され
るような高能率画像符号化により複数のオーバーラップ
ブロック（１行分のオーバーラップブロック、この実施
例では３個）を符号化して、ヘッダ（伝送ブロック番
号、例えばａ，ｂ，ｃ）を付加し、さらに誤り検出訂正
符号を付加して構成される。送信側では作成した伝送フ
レームをＩＥＥＥ１３９４Ｉ／Ｆで転送する。

【００５８】次に、受信側について説明する。

【００５９】実施例１と同様に、１３９４Ｉ／Ｆ２１は
高速シリアル通信が可能なインターフェースであり、イ
ンターフェース内部には誤り検出訂正器２２を内蔵して
いる。伝送フレームを１３９４Ｉ／Ｆ２１で受信して、
誤り検出訂正器２２において誤り検出訂正を行い、誤り
検出訂正器２２の出力である誤り訂正可否信号が誤り訂
正不可能でない伝送ブロックはへッダ分離器２３に入力
される。

【００６０】へッダ分離器２３でへッダとオーバーラッ
プブロックの符号化データが分離され、分離されたオー
バーラップブロックの符号化データはバッファ２４に蓄
えられ、画像復号化器２６によって復号化される。ま
た、分離されたへッダはバッファ２５に蓄えられ、オー
バーラップ情報生成器２７においてオーバーラップ情報
を生成する。ここで、受信側ではオーバーラップブロッ
クのサイズが予め分かっているものとする。

【００６１】オーバーラップ情報生成器２７では、ヘッ
ダ（伝送ブロック番号）からオーバーラップブロックを
管理する。つまり、どのブロックが何回オーバーラップ
しているかを管理する。さらに、どのブロックが抜けて
いるか（欠落しているか）という情報も管理する。

【００６２】図１６は、オーバーラップ情報の例を示
す。図１６では、オーバーラップブロックの欠落がな
く、全てのオーバーラップブロックが転送された例であ
る。図中の数字は、ブロックが何回オーバーラップして
いるかを示している。このオーバーラップ情報は転送し
たオーバーラップブロックにより決定される。

【００６３】また、例えば、転送した伝送ブロック中に
オーバーラップブロック０ｅ、０ｆ、０ｇが含まれてい
て、この伝送ブロックの誤り訂正が不能、または、伝送
ブロックの転送中にＩＥＥＥ１３９４のバスリセットが
起こった場合は、オーバーラップブロック０ｅ、０ｆ、
０ｇが欠落したことになる。図１７は、オーバーラップ
ブロック０ｅ、０ｆ、０ｇが欠落したときのオーバーラ
ップ情報である。オーバーラップ情報は、オーバーラッ
プブロックの構成情報、オーバーラップ回数、オーバー
ラップ欠落情報からなり、画像ブロック復元器２８に送
られる。

【００６４】画像ブロック復元器２８は、実施例１の構
成を用いる。オーバーラップブロック０ａ、０ｂの処理
を説明すると、ブロックａはバッファ３２に格納され、
ブロックｂはバッファ３３にそれぞれ格納される。ブロ
ックａはオーバーラップ回数が１回であるので、加算器
３６、割算器３７を通り、ラインバッファ３８に出力さ
れる。次いで、ブロックｂは、オーバーラップブロック
０ａのブロックｂとオーバーラップブロック０ｂのブロ
ックｂとが加算された後、オーバーラップ回数の２で割
算され、ラインバッファ３８に出力される。以下、同様
に、オーバーラップブロック０ｃ、０ｄが処理され、ラ
インバッファ３８に出力される。ラインバッファ３８に
蓄えられた復元した画像は、電子写真式プリンタ２９に
同期して転送され、画像が出力される。

【００６５】また、図１７に示すように、オーバーラッ
プブロック０ｅ、０ｆ、０ｇが欠落した場合でも、欠落
したブロックｅ、ｆ、ｇはオーバーラップブロック０ａ
〜０ｅ、０ｉ〜０ｋを用いて復元することができる。

【００６６】上記した実施例では、画像符号化、画像復
号化方式としてＪＰＥＧ方式を用いたが、本発明はこれ
に限定されず、ＪＰＥＧ方式以外の他の符号化方式にも
適用することができる。

【００６７】

【発明の効果】以上、説明したように、請求項１、６、
７、８記載の発明によれば、隣接したオーバーラップブ
ロックから画像を復元するので、伝送ブロック中のオー
バーラップブロックが欠落しても画質が劣化しない。

【００６８】請求項２、９記載の発明によれば、へッダ
としてオーバーラップブロックのブロック情報があるの
で、オーバーラップブロックが欠落したか否かの判定が
可能であり、また隣接したオーバーラップブロックから
画像を復元するので、伝送ブロック中のオーバーラップ
ブロックが欠落しても画質が劣化しない。

【００６９】請求項３、１１、１４記載の発明によれ
ば、伝送ブロック中のオーバーラップブロック数が、
［Ｍ／Ｎ］以内であるので、オーバーラップブロックの
１行分が欠落しても画像を復元できる。

【００７０】請求項４、１２、１５記載の発明によれ
ば、オーバーラップした領域を平均化するので、画像の
ブロックを復元できる。

【００７１】請求項５、１０記載の発明によれば、オー
バーラップ領域情報とオーバーラップ領域のオーバーラ
ップ回数をブロック情報としているので、オーバーラッ
プした領域から画像を復元できる。

【００７２】請求項１３記載の発明によれば、欠落した
オーバーラップブロックをその隣接したオーバーラップ
ブロックから復元するので、画像出力手段としてプリン
トを停止できない電子写真式プリンタを用いた場合で
も、画像の劣化がない画像を出力できる。また、伝送路
としてＩＥＥＥ１３９４準拠であるシリアルラインを用
いても、欠落したオーバーラップブロックをその隣接し
たオーバーラップブロックから復元するので、画像の劣
化がない画像を通信または出力できる。

【図面の簡単な説明】

【図１】本発明の送信側の構成を示す。

【図２】本発明のオーバーラップブロックを説明する図
である。

【図３】１６個に分割された各ブロックの番号を示す。

【図４】各ブロックを４分割したときの領域を示す。

【図５】ブロックａのオーバーラップブロックを示す。

【図６】ブロックｂのオーバーラップブロックを示す。

【図７】本発明の受信側の構成を示す。

【図８】画像ブロック復元器の構成を示す。

【図９】オーバーラップ情報の第１の例を示す。

【図１０】オーバーラップ情報の第２の例を示す。

【図１１】オーバーラップ情報の第３の例を示す。

【図１２】実施例２のオーバーラップブロック０ａを示
す。

【図１３】実施例２のオーバーラップブロック０ｂを示
す。

【図１４】実施例２のオーバーラップブロック０ｅを示
す。

【図１５】実施例２のオーバーラップブロック０ｆを示
す。

【図１６】実施例２のオーバーラップ情報の第１の例を
示す。

【図１７】実施例２のオーバーラップ情報の第２の例を
示す。

【図１８】従来技術の例を示す。

【図１９】従来技術の他の例を示す。

【図２０】ＩＥＥＥ１３９４バスリセットを説明する図
である。

【符号の説明】

１原画像２オーバーラップブロック作成部３符号化器４伝送フレーム作成部５、２１ＩＥＥＥ１３９４Ｉ／Ｆ６伝送路２２誤り検出訂正器２３ヘッダ分離器２４バッファ２５ヘッダバッファ２６画像復号化器２７オーバーラップ情報生成器２８画像ブロック復元器２９電子写真式プリンタ

Claims

【特許請求の範囲】

【請求項１】画像を複数のブロックに分割し、隣接す
るブロックをオーバーラップさせることによりオーバー
ラップブロックを作成し、該オーバーラップブロックを
符号化し、複数のオーバーラップブロックの符号化デー
タをまとめて伝送ブロックとし、該伝送ブロックに誤り
検出訂正符号を付加した伝送フレームを作成して伝送路
から伝送し、該伝送路を介して受信した伝送フレームの
誤り検出訂正を行い、該伝送フレームの誤り検出訂正が
可能であるとき、該伝送ブロック中の複数のオーバーラ
ップブロックの画像符号化データを復号化し、復号化し
たオーバーラップブロックから画像のブロックを復元す
ることを特徴とする画像通信方法。
【請求項２】画像を複数のブロックに分割し、隣接す
るブロックをオーバーラップさせることによりオーバー
ラップブロックを作成し、該オーバーラップブロックを
符号化し、符号化された複数のオーバーラップブロック
をまとめ、さらに該オーバーラップブロックのブロック
情報からなるへッダを付加して伝送ブロックとし、該伝
送ブロックに誤り検出訂正符号を付加した伝送フレーム
を作成して伝送路から伝送し、該伝送路を介して受信し
た伝送フレームの誤り検出訂正を行い、該伝送フレーム
の誤り訂正が可能であるとき、前記伝送ブロックからへ
ッダと符号化された複数のオーバーラップブロックを分
離し、該分離した複数のオーバーラップブロックの画像
符号化データを復号化し、前記へッダからオーバーラッ
プしたブロック情報を求め、該ブロック情報を基に画像
のブロックを復元することを特徴とする画像通信方法。
【請求項３】前記伝送ブロック中のオーバーラップブ
ロック数は、［Ｍ／Ｎ］（ただし、画像のライン幅を
Ｍ、ブロックサイズをＮ×Ｎ、［Ｒ］はＲを越えない整
数とする）であることを特徴とする請求項１または２記
載の画像通信方法。
【請求項４】前記画像のブロックを復元するとき、
オーバーラップした領域を平均化することを特徴とする
請求項１または２記載の画像通信方法。
【請求項５】前記ブロック情報は、ブロック内でオー
バーラップしている領域情報と該領域のオーバーラップ
回数を含むことを特徴とする請求項２記載の画像通信方
法。
【請求項６】画像を複数のブロックに分割する手段
と、隣接するブロックをオーバーラップさせることによ
りオーバーラップブロックを作成する手段と、該オーバ
ーラップブロックを符号化する手段と、該複数のオーバ
ーラップブロックの符号化データをまとめて伝送ブロッ
クとし、該伝送ブロックに誤り検出訂正符号を付加した
伝送フレームを作成する手段と、該伝送フレームを伝送
路を介して伝送する手段とを備えたことを特徴とする送
信器。
【請求項７】伝送路を介して受信した伝送フレームの
誤り検出訂正を行う手段と、該伝送フレームの誤り検出
訂正が可能であるとき、該伝送ブロック中の複数のオー
バーラップブロックの画像符号化データを復号化する手
段と、該復号化したオーバーラップブロックから画像の
ブロックを復元する手段とを備えたことを特徴とする受
信器。
【請求項８】画像を複数のブロックに分割する手段
と、隣接するブロックをオーバーラップさせることによ
りオーバーラップブロックを作成する手段と、該オーバ
ーラップブロックを符号化する手段と、該複数のオーバ
ーラップブロックの符号化データをまとめて伝送ブロッ
クとし、該伝送ブロックに誤り検出訂正符号を付加した
伝送フレームを作成する手段と、該伝送フレームを伝送
路を介して伝送する手段と、該伝送路を介して受信した
伝送フレームの誤り検出訂正を行う手段と、該伝送フレ
ームの誤り検出訂正が可能であるとき、該伝送ブロック
中の複数のオーバーラップブロックの画像符号化データ
を復号化する手段と、該復号化したオーバーラップブロ
ックから画像のブロックを復元する手段とを備えたこと
を特徴とする画像通信装置。
【請求項９】画像を複数のブロックに分割する手段
と、隣接するブロックをオーバーラップさせることによ
りオーバーラップブロックを作成する手段と、該オーバ
ーラップブロックを符号化する手段と、該符号化された
複数のオーバーラップブロックをまとめ、さらに該オー
バーラップブロックのブロック情報からなるへッダを付
加して伝送ブロックとし、伝送ブロックに誤り検出訂正
符号を付加した伝送フレームを作成する手段と、該伝送
フレームを伝送路を介して伝送する手段と、該伝送路を
介して受信した伝送フレームの誤り検出訂正を行う手段
と、該伝送フレームの誤り訂正が可能であるとき、前記
伝送ブロックからへッダと符号化された複数のオーバー
ラップブロックを分離する手段と、該分離した複数のオ
ーバーラップブロックの画像符号化データを復号化する
手段と、前記へッダからオーバーラップしたブロック情
報を求め、該ブロック情報を基に画像のブロックを復元
する手段とを備えたことを特徴とする画像通信装置。
【請求項１０】画像を複数のブロックに分割する手段
と、隣接するブロックをオーバーラップさせることによ
りオーバーラップブロックを作成する手段と、該オーバ
ーラップブロックを符号化する手段と、該符号化された
複数のオーバーラップブロックをまとめ、さらに該オー
バーラップブロックのブロック情報からなるへッダを付
加して伝送ブロックとし、伝送ブロックに誤り検出訂正
符号を付加した伝送フレームを作成する手段と、該伝送
フレームを伝送路を介して伝送する手段と、該伝送路を
介して受信した伝送フレームの誤り検出訂正を行う手段
と、該伝送フレームの誤り訂正が可能であるとき、前記
伝送ブロックからへッダと符号化された複数のオーバー
ラップブロックを分離する手段と、該分離した複数のオ
ーバーラップブロックの画像符号化データを復号化する
手段と、前記へッダを基に前記ブロック内でオーバーラ
ップしている領域情報と該領域のオーバーラップ回数を
含むブロック情報を生成する手段と、該ブロック情報を
基に画像のブロックを復元する手段とを備えたことを特
徴とする画像通信装置。
【請求項１１】前記伝送ブロック中のオーバーラップ
ブロック数は、［Ｍ／Ｎ］（ただし、画像のライン幅を
Ｍ、ブロックサイズをＮ×Ｎ、［Ｒ］はＲを越えない整
数とする）であることを特徴とする請求項８、９または
１０記載の画像通信装置。
【請求項１２】前記画像のブロックを復元するとき、
オーバーラップした領域を平均化することを特徴とする
請求項８、９または１０記載の画像通信装置。
【請求項１３】画像を複数のブロックに分割する手段
と、隣接するブロックをオーバーラップさせることによ
りオーバーラップブロックを作成する手段と、該オーバ
ーラップブロックを符号化する手段と、該符号化された
複数のオーバーラップブロックをまとめ、さらに該オー
バーラップブロックのブロック情報からなるへッダを付
加して伝送ブロックとし、伝送ブロックに誤り検出訂正
符号を付加した伝送フレームを作成する手段と、該伝送
フレームを伝送路を介して伝送する手段と、該伝送路を
介して受信した伝送フレームの誤り検出訂正を行う手段
と、該伝送フレームの誤り訂正が可能であるとき、前記
伝送ブロックからへッダと符号化された複数のオーバー
ラップブロックを分離する手段と、該分離した複数のオ
ーバーラップブロックの画像符号化データを復号化する
手段と、前記へッダを基に前記ブロック内でオーバーラ
ップしている領域情報と該領域のオーバーラップ回数を
含むブロック情報を生成する手段と、該ブロック情報を
基に画像のブロックを復元する手段と、該復元した画像
を出力する手段とを備えたことを特徴とする画像処理装
置。
【請求項１４】前記伝送ブロック中のオーバーラップ
ブロック数は、［Ｍ／Ｎ］（ただし、画像のライン幅を
Ｍ、ブロックサイズをＮ×Ｎ、［Ｒ］はＲを越えない整
数とする）であることを特徴とする請求項１３記載の画
像処理装置。
【請求項１５】前記画像のブロックを復元するとき、
オーバーラップした領域を平均化することを特徴とする
請求項１３記載の画像処理装置。