(57)【特許請求の範囲】
【請求項１】
JBIG（Joint Bi-level Image Coding Experts Group）方式により符号化され入力された符号データのバイトが連続するゼロ（0x00）であるか否かを順次判定する判定手段と、
前記符号データ内の連続するゼロをカウントするカウント値を保持するカウント値保持手段と、
出力するデータを蓄積する蓄積手段と、
前記判定手段によって前記符号データの最新のバイトが連続するゼロであると判定された場合、前記カウント値保持手段によって保持されたカウント値をインクリメントするインクリメント手段と、
前記判定手段によって前記符号データの最新のバイトが連続するゼロでないと判定された場合、前記カウント値保持手段に保持されたカウント値の回数繰り返す連続するゼロと前記最新のバイトとを前記蓄積手段に追加すると共に、前記カウント値をリセットするリセット手段と、
前記符号データのストライプ端が検出されると、前記カウント値をリセットし、前記蓄積手段に蓄積されたデータを出力する出力手段と、
を備えたことを特徴とする符号データ出力装置。
【請求項２】
JBIG方式により符号化され入力された符号データのバイトが連続するゼロ（0x00）であるか連続するＦ（0xFF）であるか又はそれ以外かを順次判定する判定手段と、
前記符号データ内の連続するゼロをカウントするゼロカウント値と前記符号データ内の連続するＦをカウントするＦカウント値とを保持するカウント値保持手段と、
出力するデータを蓄積する蓄積手段と、
前記判定手段によって前記符号データの最新のバイトが連続するゼロであると判定された場合、前記カウント値保持手段によって保持されたゼロカウント値をインクリメントするゼロインクリメント手段と、
前記判定手段によって前記符号データの最新のバイトが連続するＦであると判定された場合、前記カウント値保持手段によって保持されたＦカウント値をインクリメントするＦインクリメント手段と、
前記判定手段によって前記符号データの最新のバイトが連続するゼロでも連続するＦでもないと判定された場合、前記カウント値保持手段に保持されたゼロカウント値の回数繰り返す連続するゼロ又はＦカウント値の回数繰り返す連続するＦと前記最新のバイトとを前記蓄積手段に追加すると共に、前記ゼロカウント値又はＦカウント値をリセットするリセット手段と、
前記符号データのストライプ端が検出されると、前記ゼロカウント値をリセットし、前記蓄積手段に蓄積されたデータを出力する出力手段と、
を備え、
前記カウント値保持手段は、桁上げ信号を受信すると、前記Ｆカウント値が１以上の場合、前記Ｆカウント値を前記ゼロカウント値にコピーし、前記Ｆカウント値をリセットすることを特徴とする符号データ出力装置。
【請求項３】
請求項１または請求項２記載の符号データ出力装置を具備する通信装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、符号データ出力装置に関し、特に、ITU-T.82韓国に基づくJBIG（Joint Bi-level Image Coding Experts Group）方式により符号化された１ストライプ分のデータの末尾の連続するゼロ（OxOO）を削除する機能をもつ符号データ出力装置に関する。
【０００２】
【従来の技術】
JBIG方式は２値画像の予測符号化についての国際標準であり、ITU-T.82勧告，あるいはITU-T.85勧告による方式が知られている。
【０００３】
ITU-T.82およびT.85勧告のJBIG方式では、送信画像の符号化に際し、標準では画像データの１２８ラインを１ストライプとし、ストライプ単位で送信を行なうものと規定され、また、１つのストライプの終端には、SDNORMあるいはSDRSTマーカーコードが付加されることが規定されている。
【０００４】
また、１ストライプの符号列の終端に存在する連続するゼロ（１６進標記の0x00）のバイトは、送信せずに削除してもよい旨が規定されている。送信側において0x00のバイトが削除された場合には、受信側において、0x00のバイトを意図的に挿入するという動作が行なわれ、その後に復号化されるようになっている。
【０００５】
【発明が解決しようとする課題】
上述のように、ITU-T.82勧告では、ストライプ端の最後の0x00のバイトを削除してもよいことになっている。すなわち、ストライプ端の0x00は必須ではなく、いわば余分な符号データであり、圧縮率を向上させるためには、当然のことながら削除するのが望ましい。
【０００６】
ストライプ端の連続するゼロ（0x00）を削除する方法としては、0x00が続くパターンをソフトウエアで検索して削除する方法がある。
【０００７】
しかし、この方法では、１ストライプ毎に、末尾のゼロが連続するパターンを探し出すステップが必要となり、ソフトウエアの負担が増大するという問題が生じる。
【０００８】
本発明は、このような不都合を解消するためになされたものであり、ソフトウエアの負担を増大させることなく、１ストライプの最後に存在する連続したゼロを効率的に削除することを目的とする。
【０００９】
【課題を解決するための手段】
本発明では、符号化装置から出力される符号データについてその内容を判定し、少なくとも連続するゼロ（0x00）については、そのまま次の処理に渡さず、その代わりに、連続するゼロがどれだけ続くかを示す情報を取得し、その情報を一時的に記憶し、その後、所定の条件を満たすタイミングで、その情報を出力するようになす。
【００１０】
つまり、連続するゼロの情報を、常に一元的に管理するようにする。そして、１つのストライプ端が終了する毎に、その時点で記憶されている連続したゼロの情報の出力を止めることにより、機械的（自動的）に１ストライプ端の連続するゼロを削除することができる。
【００１１】
すなわち、連続するゼロの情報を一元的に管理するという、実現が容易な工夫されたシステム構成の採用により、ストライプ端の連続するゼロを効率的に削除することができる。また、ソフトウエアに特別な負担を課すこともない。
【００１２】
【発明の実施の形態】
本発明の第１の態様では、JBIG（Joint Bi-level Image Coding Experts Group）方式により符号化され入力された符号データのバイトが連続するゼロ（0x00）であるか否かを順次判定する判定手段と、前記符号データ内の連続するゼロをカウントするカウント値を保持するカウント値保持手段と、出力するデータを蓄積する蓄積手段と、前記判定手段によって前記符号データの最新のバイトが連続するゼロであると判定された場合、前記カウント値保持手段によって保持されたカウント値をインクリメントするインクリメント手段と、前記判定手段によって前記符号データの最新のバイトが連続するゼロでないと判定された場合、前記カウント値保持手段に保持されたカウント値の回数繰り返す連続するゼロと前記最新のバイトとを前記蓄積手段に追加すると共に、前記カウント値をリセットするリセット手段と、前記符号データのストライプ端が検出されると、前記カウント値をリセットし、前記蓄積手段に蓄積されたデータを出力する出力手段と、を備えたことを特徴とする。
【００１３】
このように、符号データのストライプ端が検出された時点で、連続するゼロをカウントするカウント値をリセットするため、ソフトウェアに負担をかけることなくストライプの末尾の連続するゼロを削除することができる。
【００１４】
また、本発明の第２の態様では、JBIG方式により符号化され入力された符号データのバイトが連続するゼロ（0x00）であるか連続するＦ（0xFF）であるか又はそれ以外かを順次判定する判定手段と、前記符号データ内の連続するゼロをカウントするゼロカウント値と前記符号データ内の連続するＦをカウントするＦカウント値とを保持するカウント値保持手段と、出力するデータを蓄積する蓄積手段と、前記判定手段によって前記符号データの最新のバイトが連続するゼロであると判定された場合、前記カウント値保持手段によって保持されたゼロカウント値をインクリメントするゼロインクリメント手段と、前記判定手段によって前記符号データの最新のバイトが連続するＦであると判定された場合、前記カウント値保持手段によって保持されたＦカウント値をインクリメントするＦインクリメント手段と、前記判定手段によって前記符号データの最新のバイトが連続するゼロでも連続するＦでもないと判定された場合、前記カウント値保持手段に保持されたゼロカウント値の回数繰り返す連続するゼロ又はＦカウント値の回数繰り返す連続するＦと前記最新のバイトとを前記蓄積手段に追加すると共に、前記ゼロカウント値又はＦカウント値をリセットするリセット手段と、前記符号データのストライプ端が検出されると、前記ゼロカウント値をリセットし、前記蓄積手段に蓄積されたデータを出力する出力手段と、を備え、前記カウント値保持手段は、桁上げ信号を受信すると、前記Ｆカウント値が１以上の場合、前記Ｆカウント値を前記ゼロカウント値にコピーし、前記Ｆカウント値をリセットすることを特徴とする。
【００１５】
このように、連続するＦもカウントし、桁上げ信号を受信すると、Ｆカウント値が１以上の場合、Ｆカウント値をゼロカウント値にコピーし、Ｆカウント値をリセットすることによって、桁上げが発生した場合にも的確に対応できる。
【００２２】
本発明の第３の態様は、請求項１または請求項２記載の符号データ出力装置を具備する通信装置である。
【００２３】
本態様の通信装置では、ソフトウエアに負担をかけることなく、余分な連続するゼロを効率的に削除でき、送信画像データの圧縮率を高めることができる。
【００２４】
以下、本発明の実施の形態について図面を参照して、より具体的に説明する。
【００２５】
図１は、本発明の符号出力装置を搭載した通信装置（例えば、ファクシミリ装置）の要部構成を示すブロック図である。
【００２６】
図示されるように、この通信装置は、マルコフモデル符号装置１０と、本発明にかかる符号データ出力装置２０と、モデム32と、制御部４０と、を有する。なお、参照符号５０は、相手先の通信装置である。
【００２７】
マルコフモデル符号装置１０は、画像データ入力部１１と、コンテクストデータ生成部１２と、コンテクストデータＲＡＭ１３と、算術符号器（ＱＭコーダ）１４と、確率推定テーブル１５と、を含んで構成される。
【００２８】
算術符号器１４は、画像の局所的な統計量の変動に追従してＬＰＳ（劣勢シンボル）の生成確率を推定し、正しく推定できなかったペナルティーとして符号を生成するものであり、この符号は、画像のもつ局所的な特徴を反映している。なお、算術符号器（ＱＭコーダ）は公知であるため、その動作の詳細は省略する。
【００２９】
また、本発明にかかる符号出力装置２０は、符号データ判定部２１と、レジスタ２２と、”0x00”カウンタ２３と、”0xFF”カウンタ２４と、マーカーコード生成部２５と、セレクタ28と、符号データ出力部29と、メモリ30と、を具備する。
【００３０】
本実施の形態の符号出力装置２０の特徴は、連続するゼロ（0x00）の情報を、”0x00”カウンタ２３で一元的に常に管理しておき、制御部４０がストライプ端を検出した時点で、”0x00”カウンタ２３のカウント値を廃棄し、これによって、ストライプ端の連続するゼロを効率的に削除できるようにしたことである。
【００３１】
以下、各部の機能と、特徴的な動作を説明する。
【００３２】
符号データ判定部２１は、算術符号器１４から出力される符号の中身を分析して、「連続するゼロ（0x00）」と「連続するＦ（0xFF）」と「その他の符号」に分別する。
【００３３】
そして、0x00の場合には、”0x00”カウンタ２３に通知し（その0x00自体は出力しない）、”0x00”カウンタ２３は、その通知の回数（符号のバイト数）をカウントしていく。
【００３４】
同様に、符号データ判定部２１は、0xFFの場合には、”0xFF”カウンタ２４に通知し（0xFF自体は出力しない）、この通知を受けた”0xFF”カウンタ２４は、その回数（符号のバイト数）をカウントする。
【００３５】
また、符号判定部２１は、その他の符号の場合には、その符号をそのまま出力して、レジスタ２２に一時的に記憶させる。なお、レジスタ２２は、ＦＩＦＯ形式のメモリであり、新たにデータが書き込まれる毎に、それまで保持されていたデータは出力される。
【００３６】
また、符号判定部２１は、ゼロの連続が続いている状態で、ゼロでない符号がくると、リセット信号を”0x00”カウンタ２３に送出する。同じく、符号判定部２１は、Ｆの連続が続いている状態で、Ｆでない符号がくると、リセット信号を”0xFF”カウンタ２４に送出する。
【００３７】
また、算術符号器１４から出力されるキャリー（桁上げ信号）は、信号線Ｌ１を介して、”0xFF”カウンタ２４およびレジスタ２２に伝達されるようになっている。
【００３８】
”0xFF”カウンタ２４が１以上をカウントしている状態で、キャリーが入力されると、”0xFF”カウンタ２４のカウント値を”0x00”カウンタ２３にコピーする。これは、ビット反転により、”0xFF”カウンタ２４のカウント値の分だけ、新たにゼロが生じるので、ゼロの情報を管理している”0x00”カウンタ２３に、このことを知らせておく必要があるからである。このような動作により、桁上がりが生じた場合（キャリーが発生した場合）にも的確に対応できることになる。なお、上述のコピーが実行されると、”0xFF”カウンタ２４はリセットされる。
【００３９】
また、レジスタ２２では、キャリーが入力されると、その時点で保持している符号データに１を追加（保持データをインクリメント）する。
【００４０】
”0x00”カウンタ２３および”0xFF”カウンタ２４のそれぞれは、符号データ判定部２１からリセット信号がくると、保持しているカウント値を出力する。その出力されたカウント値を受けて、”0x00”出力部２６と”0xFF”出力部２７はそれぞれ、そのカウント値に対応する0x00，0xFFを出力する。
【００４１】
また、マーカーコード生成部２５は、１つのストライプの終端に付加するべき、SDNORMあるいはSDRSTマーカーコードを生成して出力する。
【００４２】
そして、レジスタ２２から出力される符号データと、”0x00”出力部２６あるいは”0xFF”出力部２７から出力される”0x00”，”0xFF”の符号データと、マーカーコード生成部２５から出力されるマーカーコードは、セレクタ２８を介して、順次に符号データ出力部２９に送られ、ここで、送信するべき１ストライプ分の符号データに組み立てられ、メモリ３０に一旦、保持される。
【００４３】
符号出力装置２０では、以上の動作を常時、行なっている。そして、制御部４０が、ストライプ端を検出する（つまり、１２８ライン分の符号の出力を検出する）と、その時点で”0x00”カウンタ２３に保持されているカウント値は破棄する。これにより、ストライプの末尾の連続するゼロは出力されず、余分な符号の送信が防止され、それだけ圧縮率が向上する。
【００４４】
一方、制御部４０がストライプ端を検出した時点で、”0xFF”カウンタ２４が１以上のカウント値を保持している場合には、そのまま出力する。ストライプの末尾の連続するＦは、ゼロの場合と異なり、有用な、送信しなくてはならない情報であるからである。
【００４５】
なお、図１では、”0x00”カウンタ２３と、”0xFF”カウンタ２４は別々のカウンタとして描かれているが、これらのカウンタが同時にカウント動作を行なうことはないため、一つのカウンタを時分割で使用することも可能である。
【００４６】
以上説明した特徴的な動作をまとめると、図２のようになる。
【００４７】
すなわち、まず、符号データ判定部２１が「連続する０」，「連続するＦ」，「その他の符号」を判定する（ステップ６０）。
【００４８】
そして、その判定の結果、「その他の符号」の場合はレジスタ２２に蓄積し、また、「連続する０」の場合は、”0x00”カウンタ２３がその数をカウントし、また、符号データ判定部２１からリセット指示があると、符号のバイト数を出力し、また、「連続するＦ」の場合は、”0xFF”カウンタ２４がその数をカウントし、符号データ判定部２１からリセット指示があると、符号のバイト数を出力し、さらに、”0xFF”カウンタ２４が、「１」以上をカウントしている場合に、キャリーが出力されると、カウント値を”0x00”カウンタ２３にコピーし、その後、”0x00”カウンタ２３をリセットする（ステップ６１）。
【００４９】
そして、ストライプ端に達したことを制御部４０が検出すると、その時点で、”0x00”カウンタ２３が保持しているカウント値は破棄（無視）し、一方、”0xFF”カウンタ２４のカウント値はそのまま出力する。
【００５０】
図３は、以上説明した符号出力装置を搭載したファクシミリ装置のハードウエア構成を示すブロック図である。
【００５１】
図示されるように、ファクシミリ装置１０１は、ホストプロセッサ１０２と、ＭＨ／ＭＲ／ＭＭＲ符号／復号化回路１０３と、解像度変換回路１０４と、ＱＭ（算術）符号／復号化回路１０５と、画像ラインメモリ１０６と、符号メモリ１０７と、モデムなどの通信インタフェース（電話回線１１３等を用いた有線伝送のためのインタフェースとして機能する）108と、スキャナ等の画像入力装置１１１と、プリンタなどの画像記録／表示装置１１２と、を具備し、各ブロックは内部バス１０９，１１０を介して相互に情報の授受を行うことができる。
【００５２】
図１を用いて説明したマルコフモデル符号化装置１０や符号出力装置２０は、ＱＭ（算術）符号／復号化回路１０５に搭載されている。
【００５３】
本発明の符号出力装置は構成が簡単であるため、小型化や低コスト化が厳しく要求されるファクシミリ装置においても十分に搭載可能であり、これにより、ソフトウエアに負担をかけることなく、圧縮率を向上することが可能となる。したがって、普及型のファクシミリ装置の通信性能の向上に寄与する。
【００５４】
【発明の効果】
以上説明したように本発明によれば、符号データに含まれる連続するゼロを一元的に管理する構成を採用し、ソフトウエアの負担を増大させることなく、１ストライプの最後に存在する連続したゼロを効率的に削除することができ、これにより、画像データの圧縮率を向上させることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態にかかる通信装置の要部構成を示すブロック図
【図２】実施の形態にかかる符号出力装置の主要な動作を説明するためのフロー図
【図３】本発明の符号出力装置を搭載したファクシミリ装置のハードウエア構成を示すブロック図
【符号の説明】
１０  マルコフモデル符号化装置
１１  画像データ入力部
１２  コンテクストデータ生成部
１３  コンテクストデータＲＡＭ
１４  算術符号器
１５  確率推定テーブル
２０  符号出力装置
２１  符号データ判定部
２２  レジスタ
２３  ”0x00”カウンタ
２４  ”0xFF”カウンタ
２５  マーカーコード生成部
２６  ”0x00”出力部
２７  ”0xFF”出力部
２８  セレクタ
２９  符号データ出力部
３０  メモリ
３２  モデム
４０  制御部
５０  通信装置
【図１】
0003868148.tif 000002
【図２】
0003868148.tif 000003
【図３】
0003868148.tif 000004