JPH114350A - 符号変換装置 - Google Patents

Abstract

(57)【要約】 【課題】 逐次的符号化／復号化処理手段によって符号
化された符号データと階層的符号化／復号化処理手段に
よって符号化された符号データとの符号変換を効率的に
実行することができる符号変換装置を提供する。 【解決手段】 符号変換装置は、画像データを逐次符号
化および復号化する逐次的符号化／復号化処理手段と、
画像データを階層的に符号化および復号化する階層的符
号化／復号化処理手段と、前ラインの符号データと符号
変換対象ラインの符号データの一致／不一致を判定する
符号判定手段と、符号判定手段によって前ラインと符号
変換対象ラインが一致すると判定したとき一致符号を出
力する一致符号出力手段とを具備し、該符号判定手段に
よって前ラインと符号変換対象ラインが不一致と判定さ
れたときは符号データを復号化した後に目的の符号デー
タに変換し、該符号判定手段によって前ラインと符号変
換対象ラインが一致すると判定判定されたときには該一
致符号出力手段が一致符号を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ装置
や通信回線で結ばれたデジタル複写機等に装備される符
号変換装置に関する。

【０００２】

【従来の技術】ファクシミリ装置は、２値画像データを
符号化し圧縮して送信することにより通信時間の短縮化
を図っている。２値画道データを符号化する標準符号化
方式としては、１次元符号化方式（ＨＭ）と２次元符号
化方式（ＭＲ、ＭＭＲ）等の逐次符号化方式がファクシ
ミリ用として広く利用されている。

【０００３】また近年、文書画像に限らずハーフトーン
画像やこれらの混在画像も効率よく圧縮できる符号化方
式として階層符号化方式（ＪＢＩＧ）が標準化されてい
る。

【０００４】しかるに、逐次符号化方式である１次元符
号化方式（ＨＭ）は現在全てのファクシミリ装置が備え
ているが、２次元符号化方式（ＭＲ、ＭＭＲ）と階層符
号化方式（ＪＢＩＧ）は備えているファクシミリ装置と
備えていないファクシミリ装置とがある。従って、全て
のファクシミリ装置との交信を可能にするためには、Ｈ
Ｍ符号データ、ＭＲ符号データ、ＭＭＲ符号データとＪ
ＢＩＧ符号データを相互に変換できる符号変換装置を具
備する必要がある。

【０００５】逐次符号化方式と階層符号化方式の両方を
備えたファクシミリ装置においては、例えば中継通信に
おいて中継局として用いる場合、受信した符号データを
復号化して元の画像データに戻し、この元の画像データ
から送信先のファクシミリ装置に適合する符号データに
変換して送信する方式がとられる。

【０００６】また、逐次符号化方式と階層符号化方式の
両方を備えたファクシミリ装置においてメモリ送信を実
行する場合には、一般に原稿読み取り部によって読み取
った画像情報を最も圧縮率が高い階層符号化方式によっ
て符号化し、この符号化されたデータを画像メモリに一
時格納しておく。その後、送信先を発呼し前手順によっ
て通信方式を決定し、送信先のファクシミリ装置に適合
する符号データに変換して送信する。送信先のファクシ
ミリ装置に適合する符号データに符号変換する場合、一
旦符号化されたデータを復号化して元の画像データに戻
し、戻した画像データを目的の符号化方式で符号データ
に変換していた。

【０００７】上記のように符号変換する場合に一旦符号
化されたデータを復号化して元の画像データに戻してか
ら目的の符号化方式で符号データに変換することは、符
号変換効率が悪い。このような問題を解決する技術が特
開平６ー７０１７７号公報に提案されている。特開平６
ー７０１７７号公報に開示された技術は、画像データを
逐次符号化する逐次的符号化手段と、画像データを階層
的に符号化する階層的符号化手段とを備え、画像情報を
逐次的符号化手段と階層的符号化手段との両方で各々符
号化して、逐次符号データと階層符号データとを画像メ
モリに格納しておき、送信相手のファクシミリ装置に応
じて上記２つの符号データの一方を選択して送信するよ
うにしたものである。

【０００８】

【発明が解決しようとする課題】而して、特開平６ー７
０１７７号公報に開示された技術は、画像情報を常に逐
次的符号データと階層的符号データに符号化するので処
理時間を要するとともに、２つの符号データを格納する
ための大容量メモリが必要となる。

【０００９】本発明は上記事実に鑑みてなされたもので
あり、その主たる技術的課題は、逐次的符号化／復号化
処理手段によって符号化された符号データと階層的符号
化／復号化処理手段によって符号化された符号データと
の符号変換を効率的に実行することができる符号変換装
置を提供することにある。

【００１０】

【課題を解決するための手段】本発明によれば、上記主
たる技術的課題を解決するために、画像データを逐次符
号化方式によって符号化および復号化する逐次的符号化
／復号化処理手段と、画像データを階層符号化方式によ
って符号化および復号化する階層的符号化／復号化処理
手段と、前ラインの符号データと符号変換対象ラインの
符号データの一致／不一致を判定する符号判定手段と、
符号判定手段によって前ラインの符号データと符号変換
対象ラインの符号データが一致すると判定したとき一致
符号を出力する一致符号出力手段とを具備し、該符号判
定手段によって前ラインの符号データと符号変換対象ラ
インの符号データが不一致と判定されたときは符号デー
タを復号化した後に目的の符号データに変換し、該符号
判定手段によって前ラインの符号データと符号変換対象
ラインの符号データが一致すると判定判定されたときに
は該一致符号出力手段が一致符号を出力する、ことを特
徴とする符号変換装置が提供される。本発明の他の特徴
については、以下に述べる説明により明らかにされる。

【００１１】

【発明の実施の形態】以下、本発明に従って構成された
符号変換装置の好適実施形態について、添付図面を参照
して詳細に説明する。

【００１２】図１は、本発明に従って構成された符号変
換装置を備えたファクシミリ装置のブロック構成図を示
したものである。図１において、１は中央演算装置（Ce
ntral Prpsessing Unit)で、装置の各部を制御する。２
は操作部で、入力手段および表示手段を備え、ファクシ
ミリ通信を行う際の相手方のＦＡＸ Ｎｏ．の入力、暗
号鍵Ｋのテーブルの登録、ファクシミリ通信の開始／停
止の指示、その他各種のモードや条件の設定を行う。３
は読み取り部で、ＣＣＤ（Charge Coupled Device)ライ
ンイメージセンサからなる撮像部を備え、セットされた
原稿に対して相対走査（スキャン）させて原稿像をライ
ン単位で読み取り、白黒２値の電気的信号に変換する。
４は記録部で、例えばレーザプリンタからなり、プリン
トすべき画像（プリント画像）の構成データに基づいて
プリントアウトする。

【００１３】５は逐次的符号化／復号化処理部で、ＩＴ
Ｕ−Ｔ（国際電信通信連合）のＴ．４、Ｔ．６勧告の逐
次符号化方式に基づいて画像データの符号化および符号
データの復号化を行うもので、例えばＭＨ(Modified Hu
ffman)符号化方式、ＭＲ(Modified READ) 符号化方式、
ＭＭＲ(Modified Modified READ)符号化方式により画像
データの符号化およびおよび符号データの復号化を行
う。

【００１４】６は階層的符号化／復号化処理部で、ＩＴ
Ｕ−Ｔ（国際電信通信連合）のＴ．８５勧告の階層符号
化方式に基づいて画像データの符号化および符号データ
の復号化を行うもので、ＪＢＩＧ（Joint Bi-level Ima
ge Coding Experts Group)符号化方式により画像データ
の符号化およびおよび符号データの復号化を行う。

【００１５】７はデータメモリで、上記中央演算装置
（Central Prpsessing Unit)１を動作させるための命令
や制御のための数値等のシステムデータや、電話番号等
のユーザデータ等が格納されている。８は画像メモリ
で、上記逐次的符号化処理部５や階層的符号化処理部６
によって符号化された符号データ等の画像情報を一時格
納する。９はラインバッファメモリで、１ライン分の符
号データを一時格納するものであり、ラインバッファメ
モリ（Ａ）９ａとラインバッファメモリ（Ｂ）９ｂとを
備えている。１０は垂直モード記憶メモリで、垂直モー
ド：Ｖ０の連続数を一時格納する。１１は変化点数記憶
メモリで、１ラインの符号データにおける変化点の数を
一時格納する。１２はカウンタで、垂直モード：Ｖ０の
連続数をカウントするカウンタ１２ａと１ラインの符号
データにおける変化点の数をカウントするカウンタ１２
ｂとを備えている。１３は符号判定部で、前ラインと符
号変換ラインの符号データの一致／不一致等を判定す
る。１４は典型的予測（ＴＰ：Typical Prediction）値
作成部で、前ラインと符号変換ラインの符号データが一
致する場合は符号“１”を出力し、前ラインと符号変換
ラインの符号データが不一致である場合には符号“０”
を出力を出力する。１５は同一符号語作成部で、前ライ
ンと符号変換ラインの典型的予測（ＴＰ）値が一致する
場合に前ラインの変換点の数と同じ数の同一符号語
“１”を出力する。上記典型的予測（ＴＰ）値作成部１
４および同一符号語作成部１５は、符号判定手段１３に
よって前ラインの符号データと符号変換対象ラインの符
号データが一致すると判定したとき一致符号を出力する
一致符号出力手段として機能する。

【００１６】なお、図中１６はモデム(modulator/demod
ulator) で、符号化されたデータを変調してＮＣＵ(net
work control unit)１７を介して通信回線に送出した
り、通信回線からＮＣＵ(network control unit)１７を
介して受信したデータを復調する。

【００１７】図示の実施形態におけるファクシミリ装置
は以上のように構成されており、以下、発信局から中継
局を介して受信局へ中継通信する場合の中継局の動作を
図２に示すフローチャートを参照して説明する。

【００１８】図２のフローチャートには、発信局からは
ＭＨ符号化方式によって符号化されたＭＨ符号化データ
が送られ、このＭＨ符号化データを中継局がＪＢＩＧ符
号化方式により符号化してＪＢＩＧ符号化データを受信
局へ送信する例が示されている。中継局のファクシミリ
装置は、ステップＳ１において発信局から受信局へ中継
送信する画像データを受信し、この画像データを画像メ
モリ８に格納する。このとき、発信局から受信するデー
タは、ＭＨ符号化方式によって符号化されたＭＨ符号デ
ータである。発信局から送られる全ての画像データの受
信が終了すると、中継局のファクシミリ装置は後手順を
実行し回線を開放する。そして、中継局のファクシミリ
装置はステップＳ２以降、受信した画像データの送信処
理を実行する。

【００１９】中継局のファクシミリ装置は、予め設定さ
れているこれから送信する受信局の電話番号へ発呼し
（ステップＳ２）し、受信局との回線を設定した後、手
順信号のやり取りを行い（ステップＳ３）、通信方式を
決定する（ステップＳ４）。なお、この実施形態におい
ては、受信局のファクシミリ装置がＪＢＩＧ符号化方式
を備えており、従って、中継局のファクシミリ装置はＪ
ＢＩＧ符号化方式により符号変換したＪＢＩＧ符号デー
タを受信局へ送信するものとする。

【００２０】次に、中継局のファクシミリ装置は、上記
ステップＳ１において画像メモリ８に格納した発信局か
らの受信データ（ＭＨ符号データ）の中、１ライン（符
号変換対象ライン）読み出して、これをラインバッファ
メモリ（Ａ）９ａに格納する（ステップＳ５）。そし
て、ステップＳ６に進んで、ラインバッファメモリ
（Ａ）９ａに格納した符号変換対象ラインと前ラインの
符号との排他的論理和をとり、一致しているか不一致で
あるかを符号判定部１３でチェックし、符号変換対象ラ
インの符号データと前ラインの符号データが一致してい
ればステップＳ７に進み、符号変換対象ラインの符号デ
ータが前ラインの符号データと一致していなければステ
ップＳ８に進む。なお、第１番目のラインは前ラインが
無いので不一致であるとして、ステップＳ８に進み逐次
的符号化／復号化処理部５によってラインバッファメモ
リ（Ａ）９ａに格納されているＭＨ符化データを復号化
して元の画像データに戻す。そして、中継局のファクシ
ミリ装置は、ステップＳ９において復号化された元の画
像データを階層的符号化／復号化処理部６によってＪＢ
ＩＧ符号化方式により符号化し、このＪＢＩＧ符号デー
タを画像メモリ８に格納する（ステップＳ１０）。次
に、中継局のファクシミリ装置はステップＳ１１に進ん
で、上記ステップＳ５においてラインバッファメモリ
（Ａ）９ａに格納された符号データをラインバッファメ
モリ（Ｂ）９ｂに移し変える。そして、中継局のファク
シミリ装置はステップＳ１２に進んで、画像メモリ８に
格納した受信データ（ＭＨ符号データ）について全ライ
ンの処理が終了したか否かをチェックし、全ラインの処
理が終了していなければ上記ステップＳ５に戻り、全ラ
インの処理が終了したならばステップＳ１３に移行す
る。

【００２１】上記ステップＳ１２において全ラインの処
理が終了しておらずステップＳ５に戻ったならば、中継
局のファクシミリ装置は画像メモリ８に格納されている
受信データ（ＭＨ符号データ）の次のラインである符号
変換対象ラインを読み出して、これをラインバッファメ
モリ（Ａ）９ａに格納し、ステップ６に進んで符号判定
部１３がラインバッファメモリ（Ａ）９ａに格納した符
号変換対象ラインが上記ステップＳ１１においてライン
バッファメモリ（Ｂ）９ｂに移し変えられた前ラインの
符号データと一致しているか不一致であるかをチェック
する。そして、ラインバッファメモリ（Ａ）９ａに格納
した符号変換対象ラインの符号データが前ラインの符号
データと一致していなければ上記ステップＳ８乃至ステ
ップＳ１２を実行し、一致していればステップＳ７に進
んで典型的予測（ＴＰ）値作成部１４が典型的予測（Ｔ
Ｐ）値“１”を出力し、以後上記ステップＳ５乃至ステ
ップＳ１２を実行する。このように、符号変換対象ライ
ンの符号データが前ラインの符号データと一致している
場合は、受信データ（ＭＨ符号データ）の復号化および
ＪＢＩＧ符号化方式による符号化という符号変換を行わ
ずに、ＪＢＩＧ符号化での典型的予測（ＴＰ）値を直接
作成する。従って、受信データ（ＭＨ符号データ）の復
号化およびＪＢＩＧ符号化方式による符号化は、前ライ
ンと一致しないラインのみ実行すればよいので、符号変
換処理が効率的となる。

【００２２】上記ステップＳ５乃至ステップＳ１２を繰
り返し実行し、画像メモリ８に格納した受信データ（Ｍ
Ｈ符号データ）について全ラインの処理が終了したなら
ば、中継局のファクシミリ装置はステップＳ１３に進ん
で、画像メモリ８に格納されたＪＢＩＧ符号化方式によ
り符号化したＪＢＩＧ符号データを読み出して、モデム
１６およびＮＣＵ１７を介して受信局に送出し、後手順
を実行して（ステップＳ１４）、通信を終了する。

【００２３】次に、ＭＲまたはＭＭＲ符号化方式によっ
て符号化された符号データをＪＢＩＧ符号データに符号
変換してメモリ送信する場合について、図３に示すフロ
ーチャートを参照して説明する。オペレータにより送信
操作が行われると、ファクシミリ装置は読み取り部３に
よってセットされた原稿を読み取り（ステップＰ１）、
この画像データを逐次的符号化／復号化処理部５によっ
てＭＲまたはＭＭＲ符号化方式によりＭＲまたはＭＭＲ
符号データに符号化（圧縮）し、この符号データを画像
メモリ８に格納する（ステップＰ２）。そして、ファク
シミリ装置は、オペレータによって指定された受信局の
電話番号へ発呼し（ステップＰ３）し、受信局との回線
を設定した後、手順信号のやり取りを行い（ステップＰ
４）、通信方式を決定する（ステップＰ５）。なお、こ
の実施形態においては、受信局のファクシミリ装置がＪ
ＢＩＧ符号化方式を備えており、従って、送信局のファ
クシミリ装置は上記ＭＲまたはＭＭＲ符号データをＪＢ
ＩＧ符号化方式により符号変換してＪＢＩＧ符号データ
を受信局へ送信するものとする。

【００２４】ファクシミリ装置は、上記ステップＰ２に
おいて画像メモリ８に格納したＭＲまたはＭＭＲ符号デ
ータの中、１ライン（符号変換対象ライン）を読み出し
て、これをラインバッファメモリ（Ａ）９ａに格納する
（ステップＰ６）。そして、ステップＰ７に進んでライ
ンバッファメモリ（Ａ）９ａに格納した符号変換対象ラ
インと前ラインの符号の垂直モード：Ｖ０の連続数をカ
ウンタ１２ａによってカウントし、これを垂直モード記
憶メモリ１０に格納する。次に、ファクシミリ装置はス
テップＰ８に進んで、符号判定部１３が垂直モード：Ｖ
０の連続数と前ラインの変化点数が一致しているか否か
を判定する。ステップＰ８において、垂直モード：Ｖ０
の連続数と前ラインの変化点数が一致していればステッ
プＰ９に進み、垂直モード：Ｖ０の連続数と前ラインの
変化点数が一致していなければステップＰ１０に進む。
なお、第１番目のラインは前ラインが無いので不一致で
あるとして、ステップＰ１０に進み逐次的符号化／復号
化処理部５によってラインバッファメモリ（Ａ）９ａに
格納されたＭＲまたはＭＭＲ符号データを復号化して元
の画像データに戻す。そして、ファクシミリ装置は、ス
テップＰ１０において復号化された元の画像データを階
層的符号化／復号化処理部６によってＪＢＩＧ符号化方
式により符号化し（ステップＰ１１）、このＪＢＩＧ符
号データを画像メモリ８に格納する（ステップＰ１
２）。次に、ファクシミリ装置はステップＰ１３に進ん
で、上記ステップＰ６においてラインバッファメモリ
（Ａ）９ａに格納されたＭＲまたはＭＭＲ符号データを
ラインバッファメモリ（Ｂ）９ｂに移し変える。そし
て、ファクシミリ装置はステップＰ１４に進んで、ライ
ンバッファメモリ（Ｂ）９ｂに移し変えられた符号デー
タ（前ラインのデータ）の変化点数をカウンタ１２ｂに
よってカウントし、これを変換点数記憶メモリ１１に格
納する。

【００２５】ここで、上記変化点数について図４の
（１）乃至（６）を参照して説明する。図４の（１）乃
至（６）における各々上側のラインはラインバッファメ
モリ（Ｂ）９ｂに移行した前ラインの白と黒のＭＲまた
はＭＭＲ符号データを示し、下側のラインはラインバッ
ファメモリ（Ａ）９ａに格納された符号変換対象ライン
の白と黒の符号データを示している。図４の（１）乃至
（６）に示す実施形態においては、上側の前ラインは白
のＭＲまたはＭＭＲ符号データと黒の符号データの変化
点数が６個であることを示している。このようにして、
ラインバッファメモリ（Ｂ）９ｂに移し変えられた前ラ
インのデータの変化点数をカウンタ１２ｂによってカウ
ントし、これを変換点数記憶メモリ１１に格納したなら
ば、ファクシミリ装置はステップＰ１５に進んで、画像
メモリ８に格納したＭＲまたはＭＭＲ符号データについ
て全ラインの処理が終了したか否かをチェックし、全ラ
インの処理が終了していなければ上記ステップＰ６に戻
り、全ラインの処理が終了したならばステップＰ１６に
移行する。

【００２６】上記ステップＰ１５において全ラインの処
理が終了しておらずステップＰ６に戻ったならば、ファ
クシミリ装置は画像メモリ８に格納されているＭＲまた
はＭＭＲ符号データの次のラインである符号変換対象ラ
インを読み出して、これをラインバッファメモリ（Ａ）
９ａに格納し、ステップＰ７に進んでラインバッファメ
モリ（Ａ）９ａに格納された符号変換対象ラインとライ
ンバッファメモリ（Ｂ）９ｂに移し変えられた前ライン
の符号の垂直モード：Ｖ０の連続数をカウンタ１２ａに
よってカウントし、これを垂直モード記憶メモリ１０に
格納する。そして、ステップＰ８に進んで符号判定部１
３が垂直モード：Ｖ０の連続数と前ラインの変化点数が
一致しているか否かを判定する。

【００２７】ここで、図４の（１）乃至（６）に示す実
施形態を参照して前ラインと符号変換対象ラインとの垂
直モード：Ｖ０の連続数の判定について説明する。図
中、（ａ０）は符号変換対象ラインの起点となる変化画
素、（ａ１）は符号変換対象ラインで起点となる変化画
素（ａ０）より右にある最初の変化画素、（ｂ１）は前
ラインで符号変換対象ラインの起点となる変化画素（ａ
０）より右に位置し起点となる変化画素（ａ０）と反対
の色をした最初の変化画素である。先ず、図４の（１）
において、符号変換対象ラインで起点となる変化画素
（ａ０）より右にある最初の変化画素（ａ１）と、前ラ
インで起点となる変化画素（ａ０）より右に位置し起点
となる変化画素（ａ０）と反対の色をした最初の変化画
素（ｂ１）との相対位置関係をチェックする。図示の実
施形態においては両者の相対距離は零（０）であるから
垂直モードはＶ(0) であり、垂直モードがＶ(0) であれ
ば符号“１”が付される。なお、上記変化画素（ａ１）
と変化画素（ｂ１）との相対距離が零（０）でない場合
には、符号“０”が付される。このようにして、符号変
換対象ラインの最初の変化画素（ａ１）について垂直モ
ードをチェックしたら、図４の（２）に示すように、符
号変換対象ラインの起点となる変化画素（ａ０）を右側
に移動する。即ち、図４の（２）における起点となる変
化画素（ａ０）は図４の（１）における最初の変化画素
（ａ１）となる。従って、図６の（２）における符号変
換対象ラインの最初の変化画素（ａ１）が右側に移動す
るとともに、前ラインにおける上記起点となる変化画素
（ａ０）より右に位置し起点となる変化画素（ａ０）と
反対の色をした最初の変化画素（ｂ１）も右側に移動す
る。そして、図４の（２）における符号変換対象ライン
の最初の変化画素（ａ１）と前ラインの変化画素（ｂ
１）との相対位置関係をチェックする。図示の実施形態
においては両者の相対距離は零（０）であるから垂直モ
ードはＶ(0) であり、垂直モードがＶ(0) であれば符号
“１”が付され、図４の（２）までの変化点の連続数が
符号“１１”で付される。以後、図４の（２）乃至図４
の（６）に示すように、符号変換対象ラインの全変化画
素（図示の実施形態においては６個）について前ライン
との垂直モードをチェックする。チェックの結果、全変
化画点（図示の実施形態においては６個）について垂直
モードがＶ(0) であれば、符号“１１１１１１”が付さ
れる。このように、垂直モードがＶ(0) 即ち符号“１”
の連続数をカウントし、この連続数が上記前ラインの変
化点数（図示の実施形態においては６個）と一致してい
るか否かを判定する。図４に示す実施形態においては、
上記垂直モードがＶ(0) の連続数と前ラインの変化点数
はともに６個で、両者は一致している。

【００２８】上記ステップＰ８において、上記垂直モー
ドがＶ(0) の連続数と前ラインの変化点数が一致してい
なければ上記ステップＰ１０乃至ステップＰ１５を実行
し、一致していればステップＰ９に進んで典型的予測
（ＴＰ）値作成部１４が典型的予測（ＴＰ）値“１”を
出力し、上記ステップＰ１２乃至ステップＰ１５の各ス
テップを実行する。このように、符号変換対象ラインの
符号データが前ラインの符号データと一致している場合
は、原稿読み取り時に符号化したＭＲまたはＭＭＲ符号
データの復号化およびＪＢＩＧ符号化方式による符号化
という符号変換を行わずに、ＪＢＩＧ符号化での典型的
予測（ＴＰ）値を直接作成する。従って、ＭＲまたはＭ
ＭＲ符号データの復号化およびＪＢＩＧ符号化方式によ
る符号化は、前ラインと一致しないラインのみ実行すれ
ばよいので、符号変換処理が効率的となる。

【００２９】上記ステップＰ６乃至ステップＰ１５を繰
り返し実行し、画像メモリ８に格納した画像データ（Ｍ
ＲまたはＭＭＲ符号データ）について全ラインの処理が
終了したならば、ファクシミリ装置はステップＰ１６に
進んで、画像メモリ８に格納されたＪＢＩＧ符号化方式
により符号化したＪＢＩＧ符号データを読み出して、モ
デム１６およびＮＣＵ１７を介して受信局に送出し、後
手順を実行して（ステップＰ１４）、メモリ通信を終了
する。

【００３０】次に、ＪＢＩＧ符号化方式によって符号化
された符号データをＭＲまたはＭＭＲ符号データに符号
変換してメモリ送信する場合について、図５に示すフロ
ーチャートを参照して説明する。オペレータにより送信
操作が行われると、ファクシミリ装置は読み取り部３に
よってセットされた原稿を読み取り（ステップＱ１）、
この画像データを階層的符号化／復号化処理部６によっ
てＪＢＩＧ符号化方式によりＪＢＩＧ符号データに符号
化（圧縮）し、この符号データを画像メモリ８に格納す
る（ステップＱ２）。そして、ファクシミリ装置は、オ
ペレータによって指定された受信局の電話番号へ発呼し
（ステップＱ３）し、受信局との回線を設定した後、手
順信号のやり取りを行い（ステップＱ４）、通信方式を
決定する（ステップＱ５）。なお、この実施形態におい
ては、受信局のファクシミリ装置がＪＢＩＧ符号化方式
を備えていないため、送信局のファクシミリ装置はＪＢ
ＩＧ符号化方式により符号化した符号データをＭＲまた
はＭＭＲ符号データに符号変換して受信局へ送信するも
のとする。

【００３１】ファクシミリ装置は、上記ステップＰ２に
おいて画像メモリ８に格納したＭＲまたはＭＭＲ符号デ
ータの中、１ライン（符号変換対象ライン）を読み出し
て、これをラインバッファメモリ（Ａ）９ａに格納する
（ステップＱ６）。そして、ステップＱ７に進んで符号
判定部１３がラインバッファメモリ（Ａ）９ａに格納し
た符号変換対象ラインと前ラインの典型的予測（ＴＰ）
値をチェックする。ステップＱ７において、符号変換対
象ラインと前ラインの典型的予測（ＴＰ）値が一致して
いればステップＱ８に進み、符号変換対象ラインと前ラ
インの典型的予測（ＴＰ）値が一致していなければステ
ップＱ９に進む。なお、第１番目のラインは前ラインが
無いので不一致であるとして、ステップＱ９に進み階層
的符号化／復号化処理部６によってラインバッファメモ
リ（Ａ）９ａに格納されたＪＢＩＧ符号データを復号化
して元の画像データに戻す。そして、ファクシミリ装置
は、ステップＱ９において復号化された元の画像データ
を逐次的符号化／復号化処理部５によってＭＲまたはＭ
ＭＲ符号化方式により符号化する（ステップＱ１０）。
次に、ファクシミリ装置はカウンタ１２ｂによってＭＲ
またはＭＭＲ符号データに変換された１ラインの符号デ
ータにおける変化点をカウントし、これを変化点数記憶
メモリ１１に格納する（ステップＱ１１）。なお、変換
点は上記図３および図４の実施形態と同様にカウントす
ることができる。そして、ファクシミリ装置はステップ
Ｑ１２に進んで、ＭＲまたはＭＭＲ符号データに変換さ
れた符号データを画像メモリ８に格納する。次に、ファ
クシミリ装置はステップＱ１３に進んで、上記ステップ
Ｑ６においてラインバッファメモリ（Ａ）９ａに格納さ
れた符号データをラインバッファメモリ（Ｂ）９ｂに移
し変える。そして、ファクシミリ装置はステップＱ１４
に進んで、画像メモリ８に格納したＪＢＩＧ符号データ
について全ラインの処理が終了したか否かをチェック
し、全ラインの処理が終了していなければ上記ステップ
Ｑ６に戻り、全ラインの処理が終了したならばステップ
Ｑ１６に移行する。

【００３２】上記ステップＱ１４において全ラインの処
理が終了しておらずステップＱ６に戻ったならば、ファ
クシミリ装置は画像メモリ８に格納されているＪＢＩＧ
符号データの次のラインである符号変換対象ラインを読
み出して、これをラインバッファメモリ（Ａ）９ａに格
納し、ステップＱ７に進んで符号判定部１３がラインバ
ッファメモリ（Ａ）９ａに格納された符号変換対象ライ
ンとラインバッファメモリ（Ｂ）９ｂに移し変えられた
前ラインの典型的予測（ＴＰ）値をチェックする。符号
変換対象ラインと前ラインの典型的予測（ＴＰ）値が一
致していなければ上記ステップＱ９乃至ステップＱ１４
を実行し、符号変換対象ラインと前ラインの典型的予測
（ＴＰ）値が一致している場合にはステップＱ８に進ん
で、同一符号作成部１５が上記ステップＱ１１において
変化点数記憶メモリ１１に格納した前ラインの変化点の
数と同じ数の同一符号語“１”をＭＲまたはＭＭＲ符号
として出力する。なお、同一符号語は例えば、上記図６
の実施形態のように１ラインに６個の変化点がある場合
には、“１１１１１１”が出力される。そして、ファク
シミリ装置は、上記ステップＱ１２乃至ステップＱ１４
の各ステップを実行する。このように、符号変換対象ラ
インと前ラインの典型的予測（ＴＰ）値が一致している
場合は、原稿読み取り時に符号化したＪＢＩＧ符号デー
タの復号化およびＭＲまたはＭＭＲ符号化方式による符
号化という符号変換を行わずに、前ラインの変化点の数
と同じ数の同一符号語“１”をＭＲまたはＭＭＲ符号と
して出力する。従って、ＪＢＩＧ符号データの復号化お
よびＭＲまたはＭＭＲ符号化方式による符号化は、前ラ
インと一致しないラインのみ実行するばよいので、符号
変換処理を効率的となる。

【００３３】上記ステップＱ６乃至ステップＱ１４を繰
り返し実行し、画像メモリ８に格納した画像データ（Ｊ
ＢＩＧ符号データ）について全ラインの処理が終了した
ならば、ファクシミリ装置はステップＱ１５に進んで、
画像メモリ８に格納されたＭＲまたはＭＭＲ符号化方式
により符号化したＭＲまたはＭＭＲ符号データを読み出
して、モデム１６およびＮＣＵ１７を介して受信局に送
出し、後手順を実行して（ステップＱ１６）、メモリ通
信を終了する。

【００３４】以上、本発明による符号変換装置をファク
シミリ装置に適用した例について説明したが、本発明は
例えば通信回線で結ばれたデジタル複写機等に装備され
る符号変換装置に適用することもできる。

【００３５】

【発明の効果】本発明による符号変換装置は以上のよう
に構成されているので、以下の作用効果を奏する。

【００３６】即ち、本発明においては、符号変換対象ラ
インの符号データが前ラインの符号データと一致してい
る場合は、符号データを復号化した後に目的の符号デー
タに符号化するという符号変換を行わずに、一致符号を
直接作成して出力するので、符号変換対象ラインと前ラ
インとが不一致のときのみ符号変換を実行すればよいた
め、符号変換処理が効率的となる。

【図面の簡単な説明】

【図１】本発明に係る符号変換装置を装備したファクシ
ミリ装置のブロック構成図。

【図２】図１に示す符号変換装置の動作の一実施形態を
示すフローチャート。

【図３】図１に示す符号変換装置の動作の他の実施形態
を示す一部フローチャート。

【図４】前ラインと符号変換対象ラインとの垂直モード
を判断する説明図。

【図５】図１に示す符号変換装置の動作の更に他の実施
形態を示す一部フローチャート。

【符号の説明】

１：中央演算装置（ＣＰＵ） ２：操作部 ３：読み取り部 ４：記録部 ５：逐次的符号化／復号化処理部 ６：階層的符号化／復号化処理部 ７：データメモリ ８：画像メモリ ９：ラインバッファメモリ １０：垂直モード記憶メモリ １１：変化点数記憶メモリ １２：カウンタ １３：符号判定部 １４：典型的予測（ＴＰ）値作成部 １５：同一符号語作成部 １６：モデム １７：ＮＣＵ

フロントページの続き (72)発明者 森 俊浩 大阪市中央区玉造１丁目２番28号 三田工 業株式会社内 (72)発明者 杉本 哲哉 大阪市中央区玉造１丁目２番28号 三田工 業株式会社内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 画像データを逐次符号化方式によって符
   号化および復号化する逐次的符号化／復号化処理手段
   と、画像データを階層符号化方式によって符号化および
   復号化する階層的符号化／復号化処理手段と、前ライン
   の符号データと符号変換対象ラインの符号データの一致
   ／不一致を判定する符号判定手段と、符号判定手段によ
   って前ラインの符号データと符号変換対象ラインの符号
   データが一致すると判定したとき一致符号を出力する一
   致符号出力手段とを具備し、 該符号判定手段によって前ラインの符号データと符号変
   換対象ラインの符号データが不一致と判定されたときは
   符号データを復号化した後に目的の符号データに変換
   し、該符号判定手段によって前ラインの符号データと符
   号変換対象ラインの符号データが一致すると判定された
   ときには該一致符号出力手段が一致符号を出力する、 ことを特徴とする符号変換装置。
2. 【請求項２】 該一致符号出力手段は典型的予測値出力
   手段からなり、逐次符号化方式によって符号化された符
   号データを階層符号化方式によって符号変換する場合に
   は、該符号判定手段によって前ラインの符号データと符
   号変換対象ラインの符号データが不一致と判定されたと
   きは該逐次的符号化／復号化処理手段によって復号化し
   た後に該階層的符号化／復号化処理手段によって符号変
   換し、該符号判定手段によって前ラインの符号データと
   符号変換対象ラインの符号データが一致すると判定され
   たときには該典型的予測値出力部が典型的予測値値
   “１”を出力する、請求項１記載の符号変換装置。
3. 【請求項３】 該符号判定手段は前ラインの符号データ
   と符号変換対象ラインの符号データの垂直モード：Ｖ０
   の連続数と前ラインの変化点数の一致／不一致を判定す
   る手段からなり、該一致符号出力手段は典型的予測値出
   力手段からなっており、更に、垂直モード：Ｖ０の連続
   数をカウントするカウンタと、前ラインの変化点数をカ
   ウントするカウンタとを具備し、 逐次符号化方式によって符号化された符号データを階層
   符号化方式によって符号変換する場合には、該符号判定
   手段によって垂直モード：Ｖ０の連続数と前ラインの変
   化点数が不一致と判定されたときは該逐次的符号化／復
   号化処理手段によって復号化した後に該階層的符号化／
   復号化処理手段によって符号変換し、該符号判定手段に
   よって垂直モード：Ｖ０の連続数と前ラインの変化点数
   が一致すると判定されたときには該典型的予測値出力部
   が典型的予測“１”を出力する、請求項１記載の符号変
   換装置。
4. 【請求項４】 該符号判定手段は前ラインの符号データ
   と符号変換対象ラインの符号データの典型的予測値の一
   致／不一致を判定するからなり、該一致符号出力手段は
   該符号判定手段によって前ラインの符号データと符号変
   換対象ラインの符号データの典型的予測値が一致すると
   判定したとき同一符号語を出力する手段からなってお
   り、更に、前ラインの変化点数をカウントするカウンタ
   とを具備し、 階層符号化方式によって符号化された符
   号データを逐次符号化方式によって符号変換する場合に
   は、該符号判定手段によって前ラインの符号データと符
   号変換対象ラインの符号データの典型的予測値が不一致
   と判定されたときは該階層的符号化／復号化処理手段に
   よって復号化した後に該逐次的符号化／復号化処理手段
   によって符号変換し、該符号判定手段によって前ライン
   の符号データと符号変換対象ラインの符号データの典型
   的予測値が一致すると判定されたときには該同一符号語
   出力手段が前ラインの変換点の数と同じ数の同一符号語
   “１”を出力する、請求項１記載の符号変換装置。