JP2004166187A - 符号・復号化方法およびファクシミリ装置 - Google Patents

Abstract

【課題】コスト高を招くことなく、一つのジョブの待ち時間が長くならないように複数のジョブを符号化および復号化することが可能な符号・復号化方法およびファクシミリ装置を提供する。
【解決手段】この符号化装置１は、ジョブＡに対応するデータ群とジョブＢに対応するデータ群をそれぞれ記憶する第１および第２の画像メモリ１１Ａ，１１Ｂと、第１および第２の画像メモリ１１Ａ，１１Ｂに記憶されたデータ群をそれぞれ１ライン毎に交互にＭＨ符号方式により符号化するとともにＭＨ復号方式により復号化するＭＨ符号復号部１０Ａと、ＭＨ符号復号部１０Ａによって符号化された符号データをそれぞれ記憶する第１および第２の符号メモリＡ，１２Ｂとを備える。
【選択図】 図２

Description

【０００１】
【発明の属する技術分野】
本発明は、ファクシミリ装置等に適用される符号・復号化方法およびファクシミリ装置に関し、特に、コスト高を招くことなく、一つのジョブの待ち時間が長くならないように複数のジョブを符号化および復号化することが可能な符号・復号化方法およびファクシミリ装置に関する。
【０００２】
【従来の技術】
近年、プリンタ機能、スキャナ機能およびファクシミリ機能等の復号機能を有するファクシミリ装置が開発されている（例えば、特許文献１参照。）。
【０００３】
【特許文献１】
特開平１０−３３６３４２号公報
【０００４】
【発明が解決しようとする課題】
しかし、従来のファクシミリ装置によると、１つの符号化装置により符号化及び復号化していることから、同時に２つのジョブが発生した場合、２つのジョブを並行して処理ができないため、一方のジョブの処理を開始すると、それが終わるまで他方のジョブが待たされることになる。このため、多量のデータを処理しているジョブに待たされてしまうと、処理されているデータ量によっては数分待たされることもある。
また、複数の符号化装置を有する構成では、多大なコストアップとなってしまう。
【０００５】
従って、本発明の目的は、コスト高を招くことなく、一つのジョブの待ち時間が長くならないように複数のジョブを符号化および復号化することが可能な符号・復号化方法およびファクシミリ装置を提供することにある。
【０００６】
【課題を解決するための手段】
第１の発明は、上記目的を達成するため、複数のジョブに対応する複数の画像データあるいは複数の符号化データを単一の符号・復号化手段により時分割により並行して符号化、符号化および復号化、あるいは復号化することを特徴とする符号・復号化方法を提供する。
【０００７】
第２の発明は、上記目的を達成するため、複数のジョブに対応する複数の画像データを記憶する複数の画像メモリと、複数のジョブに対応する複数の符号化データを記憶する複数の符号メモリと、前記複数の画像データ、あるいは前記複数の符号化データを時分割により並行して符号化、符号化および復号化、あるいは復号化する単一の符号・復号化手段とを備えたことを特徴とするファクシミリ装置を提供する。
【０００８】
第１および第２の発明によれば、複数のジョブに対応する複数の画像データ、あるいは複数の符号化データが並行して符号化、符号化および復号化、あるいは復号化されるので、複数のジョブを順次処理するのと比較して一つのジョブの待ち時間が長くなるのを防げる。
【０００９】
【発明の実施の形態】
図１は、本発明の第１の実施の形態に係るファクシミリ装置を示す。このファクシミリ装置は、ファクシミリモジュール部２と、プリンタモジュール部３と、スキャナモジュール部４とを有し、ファクシミリモジュール部２とプリンタモジュール部３、およびプリンタモジュール部３とスキャナモジュール部４をそれぞれインタフェース（Ｉ／Ｆ）５ａ，５ｂによって接続したものである。
【００１０】
ファクシミリモジュール部２は、ファクシミリモジュール部２を制御するとともに、ファクシミリ装置全体を制御するＣＰＵ２０と、ＣＰＵ２０の動作プログラムを記憶するＲＯＭ２１と、公衆回線６から受信データ（符号化データ）を受け取る網制御部２３と、受信データを記憶するＲＡＭ２２と、公衆回線６経由で受け取った受信データを復号化するとともに、後述するスキャナ４３によって読み取られた画像データを符号化する符号化装置１と、符号化装置１によって符号化された符号化データを公衆回線６を介してファクシミリ送信する通信制御部２４と、ＨＤＤ２６に対し画像データの記録再生を行うＨＤＤコントローラ２５とを備え、これらのＣＰＵ２０、ＲＯＭ２１、ＲＡＭ２２、網制御部２３、符号化装置１、通信制御部２４およびＨＤＤコントローラ２５をバス２７によって相互に接続したものである。
【００１１】
プリンタモジュール部３は、プリンタモジュール部３を制御するＣＰＵ３０と、ＣＰＵ３０の動作プログラムを記憶するＲＯＭ３１と、符号化装置１によって復号化され展開された受信データを記憶するＲＡＭ３２と、ＲＡＭ３２に記憶された受信データを用紙に印刷するプリンタ３３とを備え、これらのＣＰＵ３０、ＲＯＭ３１、ＲＡＭ３２およびプリンタ３３をバス３４によって相互に接続したものである。
【００１２】
スキャナモジュール部４は、スキャナモジュール部４を制御するＣＰＵ４０と、ＣＰＵ４０の動作プログラムを記憶するＲＯＭ４１と、原稿から画像データを光学的に読み取るスキャナ４３と、スキャナ４３によって読み取られた画像データを記憶するＲＡＭ４２とを備え、これらのＣＰＵ４０、ＲＯＭ４１、ＲＡＭ４２およびスキャナ４３をバス４４によって相互に接続したものである。
【００１３】
図２は、第１の実施の形態の符号化装置１を示す。この符号化装置１は、複数の異なるジョブに対応する複数の符号化データとしての画像データをそれぞれ記憶する第１および第２の画像メモリ１１Ａ，１１Ｂと、ＭＨ符号化及び復号化処理を行うＭＨ符号復号部１０Ａと、複数の異なるジョブの符号化データを記憶するディスティネーションメモリ等の第１および第２の符号メモリ１２Ａ，１２Ｂと、符号化および復号化に関する情報を退避させるための情報退避メモリ１３とを備える。
【００１４】
ここで、「ＭＨ符号方式」とは、ランレングス圧縮とＨｕｆｆｍａｎ圧縮を組み合わせたような仕組みにより、黒の画素の連続性と白の画素の連続性を基に符号化又は復号化するものである。この方式は１ライン毎に符号化又は復号化を行うものであるため、ラインの区切れで符号化又は復号化を一時中断すれば、次ラインのポインタ情報のみの退避で符号化又は復号化の再開が可能となる。
【００１５】
次に、この第１の実施の形態の動作を説明する。
（１）ＭＨ符号化並行処理
図２は、ジョブＡの１ライン目の処理を示し、図３は、ジョブＢの１ライン目の処理を示す。図４は、２つのＭＨ符号化処理を並行して行う動作を示すフローチャートである。なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。
【００１６】
まず、ジョブＢの１ライン目の処理に必要な符号化に関する情報（ＭＨ符号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させる。次に、ＭＨ符号復号部１０Ａは、ＭＨ符号方式に従いジョブＡの１ライン目の符号化を行い、その符号化データ１４ａをジョブＡ用の第１の符号メモリ１２Ａに格納する（Ｓ１）。一ライン毎の中断モードなので、ジョブＡはここで符号化を一時中断し、ＭＨ符号復号部１０Ａは、ジョブＡの２ライン目の処理に必要な符号化に関する情報（ＭＨ符号方式、次ラインは２ライン目）１３ｂを情報退避メモリ１３に退避させる（Ｓ２）。
【００１７】
次に、ＭＨ符号復号部１０Ａは、図３に示すように、情報退避メモリ１３を参照し、符号化に関する情報（ＭＨ符号方式、次ラインは１ライン目）１３ａに基づいてジョブＢの１ライン目の符号化を行い、その符号化データ１４ｂをジョブＢ用の第２の符号メモリ１２Ｂに格納する（Ｓ３）。１ライン毎の中断モードなので、ジョブＢはここで符号化を一時中断し、ＭＨ符号復号部１０Ａは、ジョブＢの２ライン目の処理に必要な符号化に関する情報（ＭＨ符号方式、次ラインは２ライン目）１３ｃを情報退避メモリ１３に退避させる（Ｓ４）。ここで処理が全て終わってなければ（Ｓ５）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。このようにしてジョブＡおよびジョブＢに対して符号化が終わった後、ジョブＡに対しては第１の符号メモリ１２Ａから符号化データが読み出され、公衆回線６を介して相手装置側で復号化されてプリントアウトされる。
【００１８】
（２）ＭＨ符号化・復号化並行処理
図５および図６は、ＭＨ符号化処理とＭＨ復号化処理を並行して行う動作を説明するためのブロック図、図７は、そのフローチャートである。ここではＭＨ符号復号部１０Ａが、ジョブＡ（スキャンジョブ）についてＭＲ符号化処理を行い、これに並行してジョブＢ（プリントジョブ）についてＭＨ復号化処理を行う。
【００１９】
なお、以下の説明ではジョブＡ（スキャンジョブ）とジョブＢ（プリントジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。ここで、ジョブＡに関するの動作の前に、ＭＨ符号復号部１０Ａは、ＭＨ符号方式に従いジョブＢの１ライン目の符号化を行い、その符号化データ１４ｂをジョブＢ用の第２の符号メモリ１２Ｂに格納しておく。
【００２０】
まず、ＭＨ符号復号部１０Ａは、図６に示すように、ＭＨ符号方式に従いジョブＡの１ライン目の符号化を行い、その符号化データ１４ａをジョブＡ用の第１の符号メモリ１２Ａに格納する（Ｓ１１）。１ラインごとの中断モードなので、ジョブＡはここで符号化を一時中断し、ＭＨ符号復号部１０Ａは、ジョブＡの２ライン目の処理に必要な符号化に関する情報（ＭＨ符号方式、次ラインは２ライン目）１３ｂを情報退避メモリ１３に退避させる（Ｓ１２）。次に、情報退避メモリ１３を参照し、符号化に関する情報（ＭＨ符号方式、次ラインは１ライン目）１３ａに基づいてジョブＢの１ライン目の符号化データ１４ｂの復号化を行い、その結果を画像メモリ１１Ｂに格納する（Ｓ１３）。１ライン毎の中断モードなので、ジョブＢはここで復号化を一時中断し、ＭＨ符号復号部１０Ａは、ジョブＢの２ライン目の処理に必要な復号化に関する情報（ＭＨ復号方式、次ラインは２ライン目）１３ｃを情報退避メモリ１３に退避させる（Ｓ１４）。ここで処理が全て終わってなければ（Ｓ１５）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。このようにしてジョブＡおよびジョブＢに対して符号化および復号化が終わった後、ジョブＡに対しては第１の符号メモリ１２Ａから符号化データが読み出され、公衆回線６を介して相手装置側で復号化されてプリントアウトされる。
【００２１】
（３）ＭＨ復号化並行処理
図８および図９は、２つのＭＨ復号化処理を並行して行う動作を示すブロック図、図１０は、そのフローチャートである。ここでは、ＭＨ符号復号部１０Ａが、ジョブＡ（プリントジョブ）およびジョブＢ（プリントジョブ）についてそれぞれＭＨ復号化処理を並行して行う。
【００２２】
なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（プリントジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。ここで、ジョブＡに関するの動作の前に、ＭＨ符号復号部１０Ａは、ＭＨ符号方式に従いジョブＡの１ライン目の符号化を行い、その符号化データ１４ａをジョブＡ用の第２の符号メモリ１２Ａに格納しておく。また、ＭＨ符号復号部１０Ａは、ＭＨ符号方式に従いジョブＢの１ライン目の処理の必要な復号化に関する情報（ＭＨ復号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させておく。
【００２３】
ＭＨ符号復号部１０Ａは、図１０に示すように、ＭＨ復号方式に従いジョブＡの１ライン目の符号化データ１４ａの復号化を行い、その結果をジョブＡ用の画像メモリ１１Ａに格納する（Ｓ２１）。１ラインごとの中断モードなので、ジョブＡはここで復号化を一時中断し、ＭＨ符号復号部１０Ａは、ジョブＡの２ライン目の処理に必要な復号化に関する情報（ＭＨ復号方式、次ラインは２ライン目）１３ｂを情報退避メモリ１３に退避させる（Ｓ２２）。次に、情報退避メモリ１３を参照し、復号化に関する情報（ＭＨ復号方式、次ラインは１ライン目）１３ａに基づいてジョブＢの１ライン目の符号化データ１４Ｂの復号化を行い、その結果を画像メモリ１１Ｂに格納する（Ｓ２３）。１ライン毎の中断モードなので、ジョブＢはここで復号化を一時中断し、ＭＨ符号復号部１０Ａは、ジョブＢの２ライン目の処理に必要な復号化に関する情報（ＭＨ復号方式、次ラインは２ライン目）１３ｃを情報退避メモリ１３に退避させる（Ｓ２４）。ここで処理が全て終わってなければ（Ｓ２５）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。
【００２４】
このようにしてジョブＡおよびジョブＢに対して復号化が終わった後、ジョブＡに対しては第１の符号メモリ１２Ａから符号化データ１４ａが読み出され、ジョブＢに対しては第２の符号メモリ１２Ｂから符号化データ１４ｂが読み出され、公衆回線６を介して相手装置側で復号化されてプリントアウトされる。
【００２５】
この第１の実施の形態によれば、ジョブＡとジョブＢの画像データの符号化、符号化および復号化、あるいは復号化を１ライン毎に交互に行うことにより、どちらか一方のジョブが待たされることが無くなる。また、符号化装置を増設する必要がないため、コスト高を回避できる。
【００２６】
図１１は、本発明の第２の実施の形態に係る符号化装置を示す。この符号化装置１は、第１の実施の形態におけるＭＨ符号復号部１０Ａを、ＭＲ符号化および復号化処理を行うＭＲ符号復号部１０Ｂとしたものであり、他は第１の実施の形態と同様に構成されている。
【００２７】
ここで、「ＭＲ符号方式」とは、境界差分逐次符号方式とも呼ばれ、垂直方向への相関度によりデータを圧縮する符号化又は復号化方式である。符号化又は復号化する際、符号化又は復号化しているラインと、その一つ前のラインを参照することになる。この符号・復号方式は、『ｋ走査線』ごとに一次元符号・復号化を行う方式であり、ｋパラメータと呼ぶ一定ライン数毎の区切れで符号化又は復号化する。よって、通常は次ラインのポインタ情報のみの退避だけでは符号化又は復号化を再開できない。この解決方法として、「ＭＲ符号方式」の場合は、一定ライン（ＭＨライン）の区切れ毎に一時中断する方法がある。もしくは、ｋ走査線のＭＲライン処理中に中断する場合は、前ラインの符号化データと次ラインのポインタ情報を共に退避することにより、符号化又は復号化の再開が可能となる。
【００２８】
次に、この第２の実施の形態の動作を説明する。
（１）ＭＲ符号化並行処理
図１１は、ジョブＡの一定のラインの処理を示す。図１２は、２つのＭＲ符号化の処理を並行して行う動作を示すフローチャートである。なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。
【００２９】
まず、図１１（ａ）に示すように、ジョブＢの１ライン目の処理に必要な符号化に関する情報（ＭＲ符号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させる。次に、ＭＲ符号復号部１０Ｂは、ＭＲ符号方式に従いジョブＡの１ラインから指定ライン（例えば４ライン）までの符号化を行い、符号化データ１４ａをジョブＡ用の第１の符号メモリ１２Ａに格納し（Ｓ３１）、指定ラインがＭＨラインの手前（ＭＲラインの処理中）であれば（Ｓ３２）、図１１（ｂ）に示すように、前ラインの符号化データ（２ライン目情報）を情報退避メモリ１３に退避し（Ｓ３３）、ジョブＡの次ライン情報（３ライン目）、符号方式（ＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ３４）。なお、図１１において１３ｂはジョブＡの次ライン目以降の処理に必要な符号化に関する情報である。
【００３０】
次に、ＭＲ符号復号部１０Ｂは、符号化に関する情報１３ａに基づいて、ＭＲ符号方式に従いジョブＢの１ラインから指定ライン（例えば４ライン）までの符号化を行い、符号化データをジョブＢ用の第２の符号メモリ１２Ｂに格納し（Ｓ３５）、指定ラインがＭＨラインの手前であれば（Ｓ３６）、前ラインの符号化データを情報退避メモリ１３に退避し（Ｓ３７）、ジョブＢの次ライン、符号方式（ＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ３８）。ここで処理が全て終わってなければ（Ｓ３９）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。
【００３１】
（２）ＭＲ符号化・復号化並行処理
図１３は、ＭＲ符号化処理とＭＲ復号化処理を並行して行う動作を説明するためのブロック図、図１４は、そのフローチャートである。ここではＭＲ符号復号部１０Ｂが、ジョブＡ（スキャンジョブ）についてＭＲ符号化処理を行い、これに並行してジョブＢ（プリントジョブ）についてＭＲ復号化処理を行う。
【００３２】
なお、以下の説明ではジョブＡ（スキャンジョブ）とジョブＢ（プリントジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。ここで、ジョブＡに関するの動作の前に、ＭＲ符号復号部１０Ｂは、ＭＲ符号方式に従いジョブＢの１ライン目の処理に必要な復号化に関する情報（ＭＲ復号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させておく。
【００３３】
ＭＲ符号復号部１０Ｂは、図１３に示すように、ＭＲ符号方式に従いジョブＡの１ラインから指定ライン（例えば３ライン）までの符号化を行い、符号化データをジョブＡ用の第１の符号メモリ１２Ａに格納し（Ｓ４１）、指定ラインがＭＨラインの手前であれば（Ｓ４２）、前ラインの符号化データを情報退避メモリ１３に退避し（Ｓ４３）、ジョブＡの次ライン、符号方式（ＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ４４）。ついで、ＭＲ符号復号部１０Ｂは、符号化に関する情報１３ａに基づいて、ＭＲ符号方式に従いジョブＢの１ラインから指定ライン（例えば４ライン）までの復号化を行い、復号化データをジョブＢ用の画像メモリ１１Ｂに格納し（Ｓ４５）、ジョブＢの次ライン、符号方式（ＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ４６）。ここで処理が全て終わってなければ（Ｓ４７）、次の処理は、情報退避メモリ１３に退避した情報を参照し、例えば、ジョブＡの４ライン目からの符号化を実行する。
【００３４】
（３）ＭＲ復号化並行処理
図１５は、２つのＭＲ復号化処理を並行して行う動作を示すブロック図、図１６は、そのフローチャートである。ここでは、ＭＲ符号復号部１０Ｂが、ジョブＡ（プリントジョブ）およびジョブＢ（プリントジョブ）についてそれぞれＭＲ復号化処理を並行して行う。
【００３５】
なお、以下の説明ではジョブＡ（スキャンジョブ）とジョブＢ（プリントジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。ここで、ジョブＡに関するの動作の前に、ＭＲ符号復号部１０Ｂは、ＭＲ符号方式に従いジョブＢの１ライン目の処理に必要な復号化に関する情報（ＭＲ復号方式、次ラインは１ライン目）１３ａをを情報退避メモリ１３に退避させておく。
【００３６】
ＭＲ符号復号部１０Ｂは、図１５に示すように、ＭＲ符号方式に従いジョブＡに関し符号化メモリ１２Ａから所定のラインの符号化データ１４ａの復号化を行い、その結果を画像メモリ１１Ａに格納する（Ｓ５１）。所定のラインの区切れがＭＨラインの手前であればジョブＡの次ラインと復号方式を情報退避メモリ１３に退避させる（Ｓ５４）。所定のラインの区切れがＭＨラインの手前でなければ前ライン情報を情報退避メモリ１３に退避させる（Ｓ５３）。ついで、ジョブＢの符号化データを復号化し、画像メモリ１１Ｂに格納する（Ｓ５５）。所定のラインの復号化が終了すると、次ラインと復号方式を情報退避メモリ１３に格納する（Ｓ５６）。ここで処理が全て終わってなければ（Ｓ５７）、次の処理は、情報退避メモリ１３に退避した情報を参照し、例えば、ジョブＡの４ライン目からの復号化を実行する。
【００３７】
この第２の実施の形態によれば、ジョブＡとジョブＢの画像データの符号化、符号化および復号化、あるいは復号化を数ライン毎に交互に行うことにより、どちらか一方のジョブが待たされることが無くなる。また、符号化装置を増設する必要がないため、コスト高を回避することができる。
【００３８】
図１７は、本発明の第３の実施の形態に係る符号化装置１を示す。この符号化装置１は、第１の実施の形態におけるＭＨ符号復号部１０Ａを、ＭＭＲ符号化および復号化処理を行うＭＭＲ符号復号部１０Ｃとしたものであり、他は第１の実施の形態と同様に構成されている。
【００３９】
ここで「ＭＭＲ符号方式」とは、「ＭＲ符号」を改良し、高速動作を可能としたものでページ単位の符号化又は復号化を行う。具体的には、「ＭＲ符号方式」のｋパラメータの『ｋ』を無限大にして、フィルビット（１ラインの伝送時間があらかじめ決められた時間以上になるように挿入されるビット）、ＥＯＬ（ライン終端信号）をなくしている符号化又は復号化方法である。よって「ＭＲ符号方式」と同様、中断した前ラインの符号化又は復号化データと次ラインのポインタ情報を共に退避することにより符号化又は復号化途中の一時中断が可能となる。
【００４０】
次に、この第３の実施の形態の動作を説明する。
（１）ＭＭＲ符号化並行処理
図１７は、ジョブＡの一定のラインの処理を示す。図１８は、２つのＭＭＲ符号の処理を並行して行う動作を示すフローチャートである。なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ，ジョブＢの順番で要求されたとする。
【００４１】
まず、図１７に示すように、ジョブＢの１ライン目の処理に必要な符号化に関する情報（ＭＭＲ符号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させる。次に、ＭＭＲ符号復号部１０Ｃは、ＭＭＲ符号方式に従いジョブＡの１ラインから指定ライン（例えば４ライン）まで符号化を行い、符号化データ１４ａをジョブＡ用の第１の符号メモリ１２Ａに格納し（Ｓ６１）、符号化に関する情報、すなわち、前ライン情報（符号化データ）、次ライン情報（５ライン目）、符号方式（ＭＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ６２）。なお、図１７において１３ｂはジョブＡの次ライン目以降の処理に必要な符号化に関する情報である。
【００４２】
次に、ＭＭＲ符号復号部１０Ｃは、情報退避メモリ１３を参照し、ＭＭＲ符号方式に従いジョブＢの１ラインから指定ラインまで符号化を行い、符号化データをジョブＢ用の第２の符号メモリＢに格納し（Ｓ６３）、ジョブＢの次ライン目以降の処理に必要な符号化に関する情報（前ライン情報、次ライン情報、符号方式）を情報退避メモリ１３に退避させる（Ｓ６４）。ここで処理が全て終わってなければ（Ｓ６５）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。
【００４３】
（２）ＭＭＲ符号化・復号化並行処理
図１９は、ＭＭＲ符号処理とＭＭＲ復号化処理を並行して行う動作を説明するためのブロック図、図２０は、そのフローチャートである。ここではＭＭＲ符号復号部１０Ｃが、ジョブＡ（スキャンジョブ）についてＭＭＲ符号化処理を行い、これに並行してジョブＢ（プリントジョブ）についてＭＭＲ復号化処理を行う。
【００４４】
なお、以下の説明ではジョブＡ（スキャンジョブ）とジョブＢ（プリントジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。ここで、ジョブＡに関するの動作の前に、ＭＭＲ符号復号部１０Ｃは、ＭＭＲ符号方式に従いジョブＢの所定ライン目の処理に必要な復号化に関する情報（ＭＲ復号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させておく。
【００４５】
ＭＭＲ符号復号部１０Ｃは、図１９に示すように、ＭＭＲ符号方式に従いジョブＡの１ラインから指定ライン（例えば３ライン）までの符号化を行い、符号化データをジョブＡ用の第１の符号メモリ１２Ａに格納し（Ｓ７１）、符号化に関する情報、すなわち、前ライン情報（符号化データ）、次ライン情報（４ライン目）、符号方式（ＭＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ７２）。ついで、ＭＭＲ符号復号部１０Ｃは、符号化に関する情報１３ａに基づいて、ＭＭＲ符号方式に従いジョブＢの１ラインから指定ライン（例えば３ライン）までの復号化を行い、復号化データをジョブＢ用の画像メモリ１１Ｂに格納し（Ｓ７３）、ジョブＢの次の符号化に関する情報、すなわち、前ライン情報（符号化データ）、次ライン情報（４ライン目）、符号方式（ＭＭＲ符号方式）を情報退避メモリ１３に退避させる（Ｓ７４）。ここで処理が全て終わってなければ（Ｓ７５）、次の処理は、情報退避メモリ１３に退避した情報を参照し、符号化または復号化を実行する。
【００４６】
（３）ＭＭＲ復号化並行処理
図２１は、２つのＭＲ復号化処理を並行して行う動作を示すブロック図、図２２は、そのフローチャートである。ここでは、ＭＭＲ符号復号部１０Ｃが、ジョブＡ（プリントジョブ）およびジョブＢ（プリントジョブ）についてそれぞれＭＭＲ復号化処理を並行して行う。
【００４７】
なお、以下の説明ではジョブＡ（スキャンジョブ）とジョブＢ（プリントジョブ）がジョブＡ、ジョブＢの順番で要求されたとする。ここで、ジョブＡに関するの動作の前に、ＭＭＲ符号復号部１０Ｃは、ＭＭＲ符号方式に従いジョブＢの所定ライン目の処理に必要な復号化に関する情報（ＭＭＲ復号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させておく。
【００４８】
ＭＭＲ符号復号部１０Ｃは、図２１に示すように、ＭＭＲ復号方式に従いジョブＡの１ラインから指定ライン（例えば３ライン）までの復号化を行い、復号化データをジョブＡ用の第１の画像メモリ１１Ａに格納し（Ｓ８１）、復号化に関する情報１３ｂ、すなわち、前ライン情報（復号化データ）、次ライン情報（４ライン目）、符号方式（ＭＭＲ復号方式）を情報退避メモリ１３に退避させる（Ｓ８２）。ついで、ＭＭＲ符号復号部１０Ｃは、復号化に関する情報１３ａに基づいて、ＭＭＲ復号方式に従いジョブＢの１ラインから指定ライン（例えば３ライン）までの復号化を行い、復号化データをジョブＢ用の画像メモリ１１Ｂに格納し（Ｓ８３）、ジョブＢの次の復号化に関する情報、すなわち、前ライン情報（復号化データ）、次ライン情報（４ライン目）、符号方式（ＭＭＲ復号方式）を情報退避メモリ１３に退避させる（Ｓ８４）。ここで処理が全て終わってなければ（Ｓ８５）、次の処理は、情報退避メモリ１３に退避した情報を参照し、復号化を実行する。
【００４９】
この第３の実施の形態によれば、第２の実施の形態と同様に、ジョブＡとジョブＢの画像データの符号化、符号化および復号化、あるいは復号化を数ライン毎に交互に行うことにより、どちらか一方のジョブが待たされることが無くなる。また、符号化あるいは復号化を行う指定ラインを１ページの最終ラインとすることにより、効率の良い符号化および復号化が行える。
【００５０】
図２３は、本発明の第４の実施の形態に係る符号化装置１を示す。この符号化装置１は、第１の実施の形態におけるＭＨ符号復号部１０Ａを、ＪＢＩＧ符号化および復号化処理を行うＪＢＩＧ符号復号部１０Ｄとしたものであり、他は第１の実施の形態と同様に構成されている。
【００５１】
ここで、「ＪＢＩＧ符号方式」は、イメージ内の各ピクセルにおいて、周りのパターンからコンテキスト情報を引き出し、このコンテキスト情報を使用して、あるピクセルが黒であるか白であるかの統計上の予測を見出す方式である。ピクセルの値がコンテキストから求めた予測と同じであれば、そのピクセルの情報は、予測に反するピクセルよりも少ない情報ですむという符号化又は復号化手法である。このＪＢＩＧ符号方式は、前ラインとの関わりがあるので、一つの手段としてはストライプ毎にリセットマーカー１４ｃを挿入した中断が可能となる。
【００５２】
次に、第４の実施の形態の動作を説明する。
（１）ＪＢＩＧ符号化並行処理
図２３は、ジョブＡの一定のラインの処理を示す。図２４は、２つのＪＢＩＧ符号の処理を並行して行う動作を示すフローチャートである。なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ，ジョブＢの順番で要求されたとする。
【００５３】
なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ，ジョブＢの順番で要求されたとする。まず、ジョブＢの１ライン目の処理に必要な符号化に関する情報（ＪＢＩＧ符号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させる。次に、ＪＢＩＧ符号復号部１０Ｄは、ＪＢＩＧ符号方式に従いジョブＡの１ラインから指定ライン）まで符号化を行い、符号化データ１４ａをジョブＡ用の第１の符号メモリ１２Ａに格納し（Ｓ９１）、区切れがストライプ毎でなければ（Ｓ９２）、図９（ｂ）に示すように、コンテキスト情報を情報退避メモリ１３に退避し（Ｓ９３）、次ライン情報と符号方式（ＪＢＩＧ符号方式）を情報退避メモリ１３に退避させる（Ｓ９４）。なお、区切れがストライプ毎である場合（Ｓ９２）、ステップＳ９３のコンテキスト情報の退避を行わないで、図２３（ａ）に示すように、リセットマーカー１４ｃを挿入し、ステップＳ９４へ進む。なお、図２３において１３ｂはジョブＡの次ライン目以降の処理に必要な符号化に関する情報である。
【００５４】
次に、ＪＢＩＧ符号復号部１０Ｄは、情報退避メモリ１３を参照し、ＪＢＩＧ符号方式に従いジョブＢの１ラインから指定ラインまでの符号化をジョブＡと同様に行い（Ｓ９５〜Ｓ９８）、処理が全て終わってなければ（Ｓ９９）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。
【００５５】
（２）ＪＢＩＧ符号化・復号化並行処理
図２５は、ＪＢＩＧ符号処理とＪＢＩＧ復号化処理を並行して行う動作を説明するためのブロック図、図２６は、そのフローチャートである。ここではＪＢＩＧ符号復号部１０Ｄが、ジョブＡ（スキャンジョブ）についてＪＢＩＧ符号化処理を行い、これに並行してジョブＢ（プリントジョブ）についてＪＢＩＧ復号化処理を行う。
【００５６】
なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ，ジョブＢの順番で要求されたとする。まず、ジョブＢの１ライン目の処理に必要な復号化に関する情報（ＪＢＩＧ復号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させる。次に、ＪＢＩＧ符号復号部１０Ｄは、ＪＢＩＧ符号方式に従いジョブＡの１ラインから指定ライン）まで符号化を行い、符号化データ１４ａをジョブＡ用の第１の符号メモリ１２Ａに格納し（Ｓ１０１）、区切れがストライプ毎でなければ（Ｓ１０２）、コンテキスト情報を情報退避メモリ１３に退避し（Ｓ１０３）、次ライン情報と符号方式（ＪＢＩＧ符号方式）を情報退避メモリ１３に退避させる（Ｓ１０４）。なお、区切れがストライプ毎である場合（Ｓ１０２）、ステップＳ１０３のコンテキスト情報の退避を行わないで、図２５に示すように、リセットマーカー１４ｃを挿入し、ステップＳ１０４へ進む。なお、図２５において１３ｂはジョブＡの次ライン目以降の処理に必要な符号化に関する情報である。
【００５７】
次に、ＪＢＩＧ符号復号部１０Ｄは、情報退避メモリ１３を参照し、ＪＢＩＧ符号方式に従いジョブＢの１ラインから指定ラインまでの符号化をジョブＡと同様に行い（Ｓ１０５〜Ｓ１０７）、処理が全て終わってなければ（Ｓ１０８）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。
【００５８】
（３）ＪＢＩＧ復号化並行処理
図２７は、２つのＪＢＩＧ復号化処理を並行して行う動作を示すブロック図、図２８は、そのフローチャートである。ここでは、ＪＢＩＧ符号復号部１０Ｄが、ジョブＡ（プリントジョブ）およびジョブＢ（プリントジョブ）についてそれぞれＭＭＲ復号化処理を並行して行う。
【００５９】
なお、以下の説明ではジョブＡ（プリントジョブ）とジョブＢ（スキャンジョブ）がジョブＡ，ジョブＢの順番で要求されたとする。まず、ジョブＢの１ライン目の処理に必要な復号化に関する情報（ＪＢＩＧ復号方式、次ラインは１ライン目）１３ａを情報退避メモリ１３に退避させる。次に、ＪＢＩＧ符号復号部１０Ｄは、ＪＢＩＧ復号方式に従いジョブＡの１ラインから指定ライン）までの符号化データ１４ａの復号化を行い、ジョブＡ用の画像メモリ１１Ａに格納し（Ｓ１１１）、区切れがストライプ毎でなければ（Ｓ１１２）、コンテキスト情報を情報退避メモリ１３に退避し（Ｓ１１３）、次ライン情報と符号方式（ＪＢＩＧ復号方式）を情報退避メモリ１３に退避させる（Ｓ１１４）。なお、区切れがストライプ毎である場合（Ｓ１１２）、ステップＳ１１３のコンテキスト情報の退避を行わないで、図２７に示すように、リセットマーカー１４ｃを挿入し、ステップＳ１１４へ進む。なお、図２７において１３ｂはジョブＡの次ライン目以降の処理に必要な復号化に関する情報である。
【００６０】
次に、ＪＢＩＧ符号復号部１０Ｄは、情報退避メモリ１３を参照し、ＪＢＩＧ複号方式に従いジョブＢの１ラインから指定ラインまでの復号化をジョブＡと同様に行い（Ｓ１１５〜Ｓ１１８）、処理が全て終わってなければ（Ｓ１１９）、次の処理は、情報退避メモリ１３に退避した情報を参照し符号化を実行する。
【００６１】
この第４の実施の形態によれば、ジョブＡとジョブＢの画像データの符号化、符号化および復号化、あるいは復号化を数ライン毎に交互に行うことにより、どちらか一方のジョブが待たされることが無くなる。また、符号化あるいは復号化を行う指定ラインを１ページの最終ラインとすることにより、効率の良い符号化および復号化が行える。
【００６２】
なお、本発明は上記各実施の形態に限定されず、種々変形実施が可能である。例えば、中断するタイミングは上記に記したような符号化するデータの区切れだけでなくても、符号化したデータを保存するディスティネーションメモリの都合により中断してもよい。例えばディスティネーションメモリを小容量化したい場合、指定した容量以上蓄積されないようにすることにより、メモリのコストダウンも可能となる。
【００６３】
また、異なる符合化方式により並列的に符号化を行ってもよい。また、３つ以上のジョブの符号化を並行して行ってもよい。また、上記実施の形態では、ファクシミリ装置に適用した場合について説明したが、同様の符号化を行う機器であればＯＡ機器、家電等の機器に適用することができる。
【００６４】
【発明の効果】
以上説明したように、本発明によれば、複数のジョブに対応する複数のデータ群が並行して符号化、符号化および復号化、あるいは復号化されるので、複数のジョブを順次処理するのと比較して一つのジョブの待ち時間が長くなるのを防げる。また、単一の符号化・復号化手段によって複数のジョブの符号化・復号化を行っているので、コスト高を回避することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る符号化装置を適用したファクシミリ機能装置の構成を示すブロック図である。
【図２】本発明の第１の実施の形態に係る符号化装置の構成を示すブロック図である。
【図３】本発明の第１の実施の形態に係る符号化装置の２つのＭＨ符号化処理を並行して行う動作を示すブロック図である。
【図４】本発明の第１の実施の形態に係る符号化装置の２つのＭＨ符号化処理を並行して行う動作を示すフローチャートである。
【図５】本発明の第１の実施の形態に係る符号化装置のＭＨ符号化処理とＭＨ復号化処理を並行して行う動作を示すブロック図である。
【図６】本発明の第１の実施の形態に係る符号化装置のＭＨ符号化処理とＭＨ復号化処理を並行して行う動作を示すブロック図である。
【図７】本発明の第１の実施の形態に係る符号化装置のＭＨ符号化処理とＭＨ復号化処理を並行して行う動作を示すフローチャートである。
【図８】本発明の第１の実施の形態に係る符号化装置の２つのＭＨ復号化処理を並行して行う動作を示すブロック図である。
【図９】本発明の第１の実施の形態に係る符号化装置の２つのＭＨ復号化処理を並行して行う動作を示すブロック図である。
【図１０】本発明の第１の実施の形態に係る符号化装置の２つのＭＨ復号化処理を並行して行う動作を示すフローチャートである。
【図１１】（ａ），（ｂ）は、本発明の第２の実施の形態に係る符号化装置の２つのＭＲ符号化処理を並行して行う動作を示すブロック図である。
【図１２】本発明の第２の実施の形態に係る符号化装置の２つのＭＲ符号化処理を並行して行う動作を示すフローチャートである。
【図１３】本発明の第２の実施の形態に係る符号化装置のＭＲ符号化処理とＭＲ復号化処理を並行して行う動作を示すブロック図である。
【図１４】本発明の第２の実施の形態に係る符号化装置のＭＲ符号化処理とＭＲ復号化処理を並行して行う動作を示すフローチャートである。
【図１５】本発明の第２の実施の形態に係る符号化装置の２つのＭＲ復号化処理を並行して行う動作を示すブロック図である。
【図１６】本発明の第２の実施の形態に係る符号化装置の２つのＭＲ復号化処理を並行して行う動作を示すフローチャートである。
【図１７】本発明の第３の実施の形態に係る符号化装置の２つのＭＭＲ符号化処理を並行して行う動作を示すブロック図である。
【図１８】本発明の第３の実施の形態に係る符号化装置の２つのＭＭＲ符号化処理を並行して行う動作を示すフローチャートである。
【図１９】本発明の第３の実施の形態に係る符号化装置のＭＭＲ符号化処理とＭＭＲ復号化処理を並行して行う動作を示すブロック図である。
【図２０】本発明の第３の実施の形態に係る符号化装置のＭＭＲ符号化処理とＭＭＲ復号化処理を並行して行う動作を示すフローチャートである。
【図２１】本発明の第３の実施の形態に係る符号化装置の２つのＭＭＲ復号化処理を並行して行う動作を示すブロック図である。
【図２２】本発明の第３の実施の形態に係る符号化装置の２つのＭＭＲ復号化処理を並行して行う構成を示すフローチャートである。
【図２３】(ａ)、(ｂ)は、本発明の第４の実施の形態に係る符号化装置の２つのＪＢＩＧ符号化処理を並行して行う動作を示すブロック図である。
【図２４】本発明の第４の実施の形態に係る符号化装置の２つのＪＢＩＧ符号化処理を並行して行う動作を示すフローチャートである。
【図２５】本発明の第４の実施の形態に係る符号化装置のＪＢＩＧ符号化処理とＪＢＩＧ復号化処理を並行して行う動作を示すブロック図である。
【図２６】本発明の第４の実施の形態に係る符号化装置のＪＢＩＧ符号化処理とＪＢＩＧ復号化処理を並行して行う動作を示すフローチャートである。
【図２７】本発明の第４の実施の形態に係る符号化装置の２つのＪＢＩＧ復号化処理を並行して行う動作を示すブロック図である。
【図２８】本発明の第４の実施の形態に係る符号化装置の２つのＪＢＩＧ復号化処理を並行して行う動作を示すフローチャートである。
【符号の説明】
１ 符号化装置
２ ファクシミリモジュール部
３ プリンタモジュール部
４ スキャナモジュール部
６ 公衆回線
１０Ａ ＭＨ符号復号化部
１０Ｂ ＭＲ符号復号部
１０Ｃ ＭＭＲ符号復号部
１０Ｄ ＪＢＩＧ符号復号部
１１Ａ，１１Ｂ 画像メモリ
１２Ａ，１２Ｂ 符号メモリ
１３ 情報退避メモリ
２３ 網制御部
２４ 通信制御部
２５ コントローラ
２７ バス
３３ プリンタ
３４ バス
４３ スキャナ
４４ バス

Claims (25)

1. 複数のジョブに対応する複数の画像データあるいは複数の符号化データを単一の符号・復号化手段により時分割により並行して符号化、符号化および復号化、あるいは復号化することを特徴とする符号・復号化方法。
2. 前記符号化は、前記複数の画像データを前記画像データ内で一時的に中断しながら行うことを特徴とする請求項１記載の符号・復号化方法。
3. 前記符号化は、前記複数の画像データをページ単位で一時的に中断しながら行うことを特徴とする請求項１記載の符号・復号化方法。
4. 前記復号化は、前記複数の符号化データを前記符号化データ内で一時的に中断しながら行うことを特徴とする請求項１記載の符号・復号化方法。
5. 前記復号化は、前記複数の符号化データをページ単位で一時的に中断しながら行うことを特徴とする請求項１記載の符号・復号化方法。
6. 複数のジョブに対応する複数の画像データを記憶する複数の画像メモリと、
   複数のジョブに対応する複数の符号化データを記憶する複数の符号メモリと、
   前記複数の画像データ、あるいは前記複数の符号化データを時分割により並行して符号化、符号化および復号化、あるいは復号化する単一の符号・復号化手段とを備えたことを特徴とするファクシミリ装置。
7. 前記符号・復号化手段は、前記複数の画像データを前記画像データ内で一時的に中断しながら符号化することを特徴とする請求項６記載のファクシミリ装置。
8. 前記符号・復号化手段は、前記複数の画像データをページ単位で一時的に中断しながら符号化することを特徴とする請求項６記載のファクシミリ装置。
9. 前記符号・復号化手段は、前記複数の符号化データを前記符号化データ内で一時的に中断しながら復号化することを特徴とする請求項６記載のファクシミリ装置。
10. 前記符号・復号化手段は、前記複数の符号化データをページ単位で一時的に中断しながら復号化することを特徴とする請求項６記載のファクシミリ装置。
11. 前記複数のジョブは、前記画像データを符号化して一時的に前記符号メモリに記憶させた後、それを復号化して印刷するプリントジョブ、前記符号化データを復号化して印刷するプリントジョブ、あるいは原稿から画像データを読み取り、それを符号化するスキャンジョブを含むことを特徴とする請求項６記載のファクシミリ装置。
12. 前記符号・復号化手段は、ＭＨ符号方式により符号化するものであり、所定のラインを符号化して一時的に中断し、中断した次ラインのポインタをポインタメモリに退避し、前記ポインタに基づいて前記次ライン以降を符号化することを特徴とする請求項６記載のファクシミリ装置。
13. 前記符号・復号化手段は、ＭＲ符号方式により符号化するものであり、ＭＨラインの区切れで符号化を一時的に中断し、中断した次ラインのポインタをポインタメモリに退避し、前記ポインタに基づいて前記次ライン以降を符号化することを特徴とする請求項６記載のファクシミリ装置。
14. 前記符号・復号化手段は、ＭＲ符号方式により符号化するものであり、ＭＲラインの符号化中に一時的に中断し、前ラインの符号化データ、および次ラインのポインタからなる符合化情報をポインタメモリに退避し、前記符号化情報に基づいて符号化を再開することを特徴とする請求項６記載のファクシミリ装置。
15. 前記符号・復号化手段は、ＭＭＲ符号方式により符号化するものであり、所定のラインを符号化して中断し、前ラインの符号化データ、および次ラインのポインタからなる符合化情報をポインタメモリに退避し、前記符号化情報に基づいて符号化を再開することを特徴とする請求項６記載のファクシミリ装置。
16. 前記符号・復号化手段は、ＪＢＩＧ符号方式により符号化するものであり、ストライプの区切れでリセットマーカーを挿入して符号化を中断し、次ラインのポインタをポインタメモリに退避し、前記ポインタに基づいて符号化を再開することを特徴とする請求項６記載のファクシミリ装置。
17. 前記符号・復号化手段は、ＪＢＩＧ符号方式により符号化するものであり、ストライプ途中で符号化を中断し、コンテキスト情報と次ラインのポインタからなる符合化情報をポインタメモリに退避し、前記符号化情報に基づいて符号化を再開することを特徴とする請求項６記載のファクシミリ装置。
18. 前記符号・復号化手段は、前記符号メモリの記憶容量に起因して符号化を中断することを特徴する請求項６記載のファクシミリ装置。
19. 前記符号・復号化手段は、ＭＨ符号方式により復号化するものであり、所定のラインを復号化して一時的に中断し、中断した次ラインのポインタをポインタメモリに退避し、前記ポインタに基づいて前記次ライン以降を復号化することを特徴とする請求項６記載のファクシミリ装置。
20. 前記符号・復号化手段は、ＭＲ符号方式により復号化するものであり、ラインの区切れで復号化を一時的に中断し、中断した次ラインのポインタをポインタメモリに退避し、前記ポインタに基づいて前記次ライン以降を復号化することを特徴とする請求項６記載のファクシミリ装置。
21. 前記符号・復号化手段は、ＭＲ符号方式により復号化するものであり、ＭＲラインの復号化中に一時的に中断し、前ラインの画像データ、および次ラインのポインタからなる符合化情報をポインタメモリに退避し、前記符号化情報に基づいて前記符号化を再開することを特徴とする請求項６記載のファクシミリ装置。
22. 前記符号・復号化手段は、ＭＭＲ符号方式により復号化するものであり、所定のラインを復号化して中断し、次ラインのポインタからなる復号化情報をポインタメモリに退避し、前記復号化情報に基づいて前記復号化を再開することを特徴とする請求項６記載のファクシミリ装置。
23. 前記符号・復号化手段は、ＪＢＩＧ符号方式により復号化するものであり、ストライプの区切れで復号化を中断し、次ラインのポインタをポインタメモリに退避し、前記ポインタに基づいてマーカー処理から前記復号化を再開することを特徴とする請求項６記載のファクシミリ装置。
24. 前記符号・復号化手段は、ＪＢＩＧ符号方式により復号化するものであり、ストライプ途中で復号化を中断し、コンテキスト情報と次ラインのポインタからなる復号化情報をポインタメモリに退避し、前記復号化情報に基づいて前記復号化を再開することを特徴とする請求項６記載のファクシミリ装置。
25. 前記符号・復号化手段は、前記画像メモリの記憶容量に起因して符号化を中断することを特徴する請求項６記載のファクシミリ装置。

Images