JP2001218067A - 復号化装置 - Google Patents

Abstract

(57)【要約】 【課題】 終了マーカ以外のマーカの付加の有無にかか
わらず、符号データの入力が終了マーカ直後で中断した
場合でも正しく復号処理を行う復号化装置を提供する。 【解決手段】 符号入力部１１には、有効な符号データ
の直後にダミーデータが予め付加されて入力される。符
号データはバッファ１２に一旦格納され、読み出されて
マーカ検出部１３を通って復号部１６へ送られ、復号処
理が行われる。また、マーカ検出部１３でマーカが検出
されると、マーカ処理が行われる。符号データが中断し
てバッファエンプティ２２が出力されたり、マーカ検出
部１３でマーカ処理を行ってマーカ処理実行信号２４が
出力されると、復号停止信号生成部１４は復号停止信号
２８を生成し、復号部１６の復号処理を停止させる。終
了マーカ直後で符号データが中断しても符号データの終
了とはせず、ダミーデータの検出により符号データの終
了とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された符号デ
ータを復号する復号化装置に関するものである。

【０００２】

【従来の技術】データを符号化した符号列の後ろに、符
号終了を示すマーカや、必要に応じて他のマーカを付加
した形式の符号データを受け取り、復号する場合があ
る。例えば２値画像の国際標準符号化方式の一つである
ＪＢＩＧと呼ばれる方式では、符号化方式として算術符
号化方式を用い、算術符号化方式により符号化された符
号列の後に、符号列の終端等を識別するための特別な識
別符号であるマーカが付加されている。さらにその後ろ
に、種々のマーカを付加することができる。

【０００３】図７は、符号データの一例の説明図であ
る。ＪＢＩＧ方式では、算術符号化方式により符号化さ
れた画像の符号列の後に、終端を示すマーカ（以下、終
了マーカと呼ぶ）を付加する。この終了マーカとしては
“ＦＦ０２”あるいは“ＦＦ０３”なる２バイトデータ
が用いられる。符号データ上の終了マーカを検知するこ
とによって、符号列の終了を知ることができる。なお、
符号化の過程においては“ＦＦ０２”あるいは“ＦＦ０
３”なるデータが現れることがあるが、符号列中では
“ＦＦ”なるバイトが出現したときは次のバイトとの間
に必ず“００”なる１バイトを挿入し、終了マーカを含
む各種のマーカと区別している。

【０００４】終了マーカの後ろには、必要に応じて終了
マーカ以外の各種のマーカを付加することができる。例
えば“ＦＦ０５”なる２バイトのデータは、後に続く４
バイトが１ページのライン数であることを表している。
この“ＦＦ０５”なる２バイトのマーカをＮＥＷＬＥＮ
マーカという。もちろん、ＮＥＷＬＥＮマーカ以外に
も、各種のマーカを付加することができる。また、各種
のマーカの後に、次の符号データを続けてもよい。

【０００５】図８は、従来の復号装置の一例を示す機能
ブロック図である。図中、４１はマーカ検出部、４２は
復号部、４３は画素数管理部、４４はライン数管理部、
４５はライン数解析・設定部、５１は符号データ信号、
５２は算術符号列、５３は復号画素信号、５４は画素信
号パルス、５５は画素数、５６はライン終了パルス、５
７はライン数、５８は出力信号、５９は指示信号であ
る。なお、図８に示すような構成は、例えば特開平７−
２７４００９号公報などに開示されている。

【０００６】符号データ信号５１はマーカ検出部４１に
入力される。マーカ検出部４１は、マーカを検出しない
限り、符号データ（算術符号列５２）を復号部４２に送
る。ただし、符号データ中に“ＦＦ００”を検出した時
は“００”を取り除いて復号部４２に送る。このように
して、復号部４２にはマーカや“ＦＦ００”中の挿入バ
イト“００”の除去された算術符号列５２が入力され
る。復号部４２は、算術符号列５２を復号し、復号画素
信号５３を出力するとともに、画素数管理部４３に対し
て画素復号パルス５４を出力する。

【０００７】画素数管理部４３は、予め走査方向の画素
数５５を設定しておき、復号部４２からの画素復号パル
ス５４をカウントし、設定された画素数５５と一致した
とき、ライン終了パルス５６をライン数管理部４４に出
力する。ライン数管理部４４には予めライン数５７を設
定しておき、画素数管理部４３からのライン終了パルス
５６をカウントし、設定されたライン数５７と一致した
とき、復号部４２に対して復号処理を終了させる。ただ
し、復号処理すべきライン数は既知の場合にはその値を
ライン数管理部４４へのライン数５７として設定すれば
よいが、未知の場合には、考えられる最も大きな値をラ
イン数５７として設定しておく。

【０００８】復号処理中にマーカ検出部４１においてマ
ーカが検出されると、出力信号５８にてライン数解析・
設定部４５にマーカが検出されたことを通知する。通知
を受けたライン数解析・設定部４５は、復号部４２に対
して復号処理の一時中断を指示する指示信号５９を出力
する。復号部４２は指示信号５９を受けると、その時点
で復号処理を中断する。また、ライン数解析・設定部４
５は、マーカの後に続く符号データ信号５１を解析す
る。この中に例えば上述のＮＥＷＬＥＮマーカのような
１ページのライン数を示すマーカが存在する場合には、
そのマーカが示すライン情報を抽出し、ライン数管理部
４４に正しいライン数を設定する。符号データ信号５１
の終了などにより新たなマーカが検出されない場合に
は、ライン数解析・設定部４５は、復号部４２に対して
再開コマンドとして指示信号５９を発行する。そうする
と、復号部４２は復号処理を再開し、ライン数管理部４
４に設定されたライン数分の復号処理を行った後、復号
処理を終了する。

【０００９】ＪＢＩＧ方式においては、終了マーカのあ
とに必ずしもＮＥＷＬＥＮマーカが挿入されているとは
限らない。例えば予めライン数が決まっているようなシ
ステムにおいては、ライン数５７としてそのライン数を
設定すればよく、その場合にはＮＥＷＬＥＮマーカは付
加されない。しかし、ファクシミリ等で送信される場
合、送信ライン数はページの最後にならないと決定でき
ない場合が多いため、予めライン数を決定しておくこと
はできない。そのため、ページの最後まで符号化した符
号列の後に、ＮＥＷＬＥＮマーカによってライン数を通
知することになる。

【００１０】このとき、復号化装置に入力される符号デ
ータが、例えば終了マーカまで入力された時点で中断し
てしまったとする。この場合、予めライン数が決まって
いるシステムでは、正常に設定されているライン数の復
号処理が行われる。しかし、ライン数が決まっていない
システムでは、終了マーカによって符号データの終了を
検出し、そのまま復号処理を続行してしまう。終了マー
カを受け取った時点では正しいライン数が設定されてい
ないため、予め設定している最大ライン数などに従って
復号処理を行ってしまい、誤動作を引き起こす可能性が
あった。

【００１１】もちろん、常にＮＥＷＬＥＮマーカを検出
するように構成することもできるが、そのような構成で
は、予めライン数が決まっているようなシステムには対
応できないという問題があった。

【００１２】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、終了マーカ以外のマーカが
付加されていない場合にも対応できるとともに、符号デ
ータの入力が終了マーカまで入力された時点で中断して
しまった場合でも、後続のマーカを正しく検出して復号
処理に反映することができる復号化装置を提供すること
を目的とするものである。

【００１３】

【課題を解決するための手段】本発明は、符号列の後ろ
に符号終了を示すマーカおよび必要に応じて他のマーカ
が付されるとともにダミーデータが付加された符号デー
タが順次入力される復号化装置であって、符号データの
中から符号終了を示すマーカを含む複数種類のマーカ及
びダミーデータを検出するマーカ検出手段と、符号列を
復号する復号手段と、復号手段の復号処理を停止させる
信号を出力する復号停止信号生成手段を備え、復号停止
信号生成手段は、少なくとも、マーカ検出手段において
符号終了を示すマーカを検出後、ダミーデータあるいは
新たな符号データの開始を検出する前に符号データの入
力が途切れたとき、復号手段の復号処理を停止させる信
号を出力することを特徴とするものである。このような
構成によって、例えば符号終了を示すマーカ以外のマー
カが付加されていない場合には、ダミーデータや次の符
号データの開始によってその旨を検出することができ
る。また、符号終了を示すマーカ以後に、他のマーカや
ダミーデータ、次の符号データが続かない場合には、入
力されている符号データが中断しているものとして、符
号データの続きを待つように制御することができる。そ
のため、符号終了を示すマーカを検出後、符号データが
途切れても、符号データの終了とはせずに、続くマーカ
を正しく検出することが可能になる。例えば上述のＮＥ
ＷＬＥＮマーカのように、新しいライン数を示すマーカ
について、送られてこない場合にはその旨を正しく認識
し、また、送られてくる場合には符号終了を示すマーカ
検出後に符号データが途切れてもマーカの到来を待つの
で、新しいライン数を正しく設定することができる。

【００１４】復号停止信号生成手段は、順次入力される
符号データを格納するバッファを有する構成では、バッ
ファが空の状態であるか否かと、マーカ検出手段がマー
カを検出処理中であるか否かに従って、復号手段の復号
処理を停止させる信号を生成することができる。これに
よって、マーカ検出中とともに、符号列およびマーカ部
分を通じて符号データが途切れた場合にも、復号手段の
復号処理を停止させることができる。そのため、簡単な
回路で終了マーカ以外のマーカが付加されていない場合
にも、また符号データの入力が終了マーカまで入力され
た時点で中断してしまった場合にも対応でき、正しく復
号処理を行うことができる。

【００１５】

【発明の実施の形態】図１は、本発明の復号化装置の実
施の一形態を含むシステムのブロック図である。図中、
１はＣＰＵ、２はメモリ、３はバス、４は復号化装置、
１１は符号入力部、１２はバッファ、１３はマーカ検出
部、１４は復号停止信号生成部、１５はライン数レジス
タ、１６は復号部、２１は読み出し符号、２２はバッフ
ァエンプティ、２３は復号部入力データ、２４はマーカ
処理実行信号、２５は終了マーカ検出信号、２６はマー
カライン数、２７はマーカ書込信号、２８は復号停止信
号、２９は外部設定ライン数、３０は外部書込信号、３
１は設定ライン数、３２は出力画像である。この例で
は、本発明の復号化装置４がバス３に接続され、バス３
を介して符号データが復号化装置４に入力される例を示
している。

【００１６】ＣＰＵ１はシステム全体を制御し、メモリ
２には符号化データが格納されている。ＣＰＵ１，メモ
リ２，復号化装置４はバス３によって接続されている。
もちろん、バス３にはこのほかにも各種の装置等が直接
あるいはインタフェースを介して接続されていてよい。
例えばデータ転送のためにＤＭＡＣ（ＤｉｒｅｃｔＭｅ
ｍｏｒｙ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌｌｅｒ）等が
接続されていてもよい。

【００１７】復号化装置４は、符号入力部１１、マーカ
検出部１３、復号停止信号生成部１４、ライン数レジス
タ１５、復号部１６等を有し、入力される符号データを
復号して出力する。図２は、本発明の復号化装置に入力
される符号データの一例の説明図である。符号化装置４
に入力される符号データは、例えば図２に示すように、
所定の符号化方式によって符号化された符号列の後ろに
終了マーカが付加され、さらに必要に応じて終了マーカ
以外のマーカが付加される。さらにこのようなマーカの
後に、ダミーデータが付加されているものとする。例え
ばＪＢＩＧ方式では、符号列は算術符号化方式によって
符号化された１ページ分の算術符号であり、“ＦＦ”な
るバイトが出現したときは次に“００”なる１バイトが
挿入されている。また、終了マーカとしては“ＦＦ０
２”あるいは“ＦＦ０３”の２バイトのデータが用いら
れる。終了マーカ以外のマーカとしては各種のものがあ
るが、例えば１ページのライン数を示すＮＥＷＬＥＮマ
ーカが付加されていてよい。ＮＥＷＬＥＮマーカは“Ｆ
Ｆ０５”に続く４バイトのデータで構成される。もちろ
ん、ＮＥＷＬＥＮマーカの付加は任意である。さらにこ
のようなマーカの後に、ダミーデータが付加される。ダ
ミーデータは任意であり、他のマーカや符号列と識別で
きればよい。例えば“ＦＦ”で始まるマーカと区別する
ため、先頭の１バイトを“ＦＦ”以外のデータとしてお
くとよい。もちろん、マーカとして機能が割り当てられ
ていない“ＦＦ”で始まるデータでもよい。なお、以下
の説明では、一例としてＪＢＩＧ方式による符号データ
が入力されるものとして説明する。もちろん同様の形式
の符号データであればＪＢＩＧ方式に限られるものでは
ない。

【００１８】符号入力部１１は、入力される符号データ
を受け取る。符号入力部１１にはバッファ１２が設けら
れており、受け取った符号データはバッファ１２に一旦
格納される。バッファ１２に格納された符号データは、
順次、読み出し符号２１としてマーカ検出部１３に出力
される。また、バッファ１２に符号データが格納されて
いるかあるいは空かを示すバッファエンプティ２２がマ
ーカ検出部１３及び復号停止信号生成部１４に対して出
力されている。

【００１９】マーカ検出部１３は、符号入力部１１から
読み出し符号２１が入力され、読み出し符号２１からマ
ーカが存在するか否かを検出する。また、バッファエン
プティ２２が入力されている時は処理を停止する。具体
的には、ＪＢＩＧ方式の場合、マーカ検出部１３は読み
出し符号２１をバイト毎に“ＦＦ”が存在するか否かを
チェックし、“ＦＦ”がない時はそのまま復号部入力デ
ータ２３として復号部１６へ出力する。“ＦＦ”が存在
した場合は、“ＦＦ”の次のバイトをチェックする。図
３は、読み出し符号が“ＦＦ００”の時のマーカ検出部
の処理の一例の説明図である。図３（Ａ）に示すように
“ＦＦ”の次のバイトが“００”の時は、図３（Ｂ）に
示すように“００”を取り除いて“ＦＦ”を復号部入力
データ２３として出力する。図３では“ＦＦ００”が２
つ連続している場合を示している。

【００２０】またマーカ検出部１３は、“ＦＦ”の次の
バイトが“００”以外の時はマーカ処理を実施する。マ
ーカ処理は、“ＦＦ”の次のバイトの値によって所定の
処理を実行する。例えば、“ＦＦ”の次が“０２”ある
いは“０３”である場合、マーカ検出部１３は終了マー
カであることを検出し、終了マーカ検出信号２５を復号
部１６に対して出力する。また、例えば“ＦＦ”の次が
“０５”である場合、ＮＥＷＬＥＮマーカであることを
検出する。図４は、ＮＥＷＬＥＮマーカの一例の説明図
である。ＮＥＷＬＥＮマーカが付加されている場合、読
み出し符号２１は図４に示す順に入力される。先頭の
“ＦＦ０５”はＮＥＷＬＥＮマーカが入力されたことを
示しており、後に続く４バイトの“０００１００００”
が新しいライン数である。マーカ検出部１３ではＮＥＷ
ＬＥＮマーカが入力されると、ライン数レジスタ１５に
対して、“ＦＦ０５”の後に続く４バイトをマーカライ
ン数２６として出力するとともに、マーカ書込信号２７
を出力する。もちろん、マーカ検出部１３はこのほかの
マーカについても処理を行う。

【００２１】マーカ検出部１３は、マーカ処理を実施し
ている時はマーカ処理実行信号２４を復号停止信号生成
部１４に対して出力する。例えばバッファエンプティ２
２によりバッファ１２が空であることが通知されると、
マーカ処理を中断し、その間はマーカ処理実行信号２４
は出力されない。また、終了マーカを含む種々のマーカ
を検出後、ダミーデータや次の符号列などを検出した場
合には、マーカ処理実行信号２４の出力を停止する。

【００２２】復号停止信号生成部１４は、バッファエン
プティ２２が入力された時とマーカ処理実行信号２４が
入力された時に復号停止信号２８を出力する。すなわ
ち、バッファ１２が空である場合と、マーカ検出部１３
でマーカ処理を実行中は、復号部１６に対して復号停止
信号２８を出力し、復号部１６における復号処理を停止
させる。

【００２３】ライン数レジスタ１５は、処理する画像の
ライン数を設定するレジスタである。処理開始前に外部
設定ライン数２９と外部書込信号３０によって、ライン
数が設定される。処理する画像のライン数が既知であれ
ばそのライン数を、またライン数が未知の場合は最大値
を設定する。処理中にマーカ検出部１３が符号データか
らＮＥＷＬＥＮマーカを検出すると、マーカ検出部１３
からマーカライン数２６とマーカ書込信号２７が入力さ
れ、設定ライン数３１が更新される。設定ライン数３１
は復号部１６に入力される。

【００２４】復号部１６は、復号部入力データ２３とし
て入力される符号列を基にして、画像データを設定ライ
ン数３１に達するまで復号し、出力画像３２を出力す
る。途中、復号停止信号２８が入力されれば処理を停止
する。また、終了マーカ検出信号２５が入力された時に
は、復号された画像データが設定ライン数に達していな
いならば自動的に符号に“００”を追加して、設定ライ
ン数に達するまで復号する。

【００２５】次に、上述の本発明の復号化装置の実施の
一形態を含むシステムにおける動作の一例について説明
する。図１に示すシステムでは、符号データはメモリ２
に格納されている。また、復号化装置４による復号処理
を開始する前に、外部設定ライン数２９及び外部書込信
号３０により、ライン数レジスタ１５にライン数の初期
値を設定しておく。このライン数の初期値は、装置によ
り予め決めておいたり、あるいは、ＣＰＵ１が書き込ん
でもよい。復号するライン数が予め決まっている場合に
はそのライン数を設定し、ライン数が決まっていない場
合には最大値を初期値として設定すればよい。

【００２６】符号データの復号を行う場合には、ＣＰＵ
１はメモリ２から符号データを読み出し、バス３を介し
て復号化装置４に転送する。ＣＰＵ１の代わりに、例え
ばＤＭＡＣを用いて転送してもよい。メモリ２中の符号
データが終了したら、ダミーデータを続けて復号化装置
４に転送する。復号化装置４では、バス３を介して転送
されてきた符号データを復号し、画像を復元して出力画
像３２として出力する。

【００２７】図５は、本発明の復号化装置の実施の一形
態における動作の一例を示すタイミング図である。期間
１は復号処理の開始前を示し、上述のようにライン数レ
ジスタ１５にライン数の初期値を設定する。ここでは、
ライン数は不明であるものとし、処理可能なライン数の
最大値を設定している。

【００２８】期間２では、バス３を介して復号化装置４
に符号化データが入力され、復号部１６で復号が行われ
ている期間である。符号化データがバス３を介して符号
入力部１１に入力されると、符号化データは一旦、内部
のバッファ１２に格納される。これによって、バッファ
エンプティ２２がＬレベルになる。この時点ではマーカ
検出部１３ではマーカを検出しておらず、マーカ処理実
行信号２４はＬレベルのままであるので、復号停止信号
生成部１４は、バッファエンプティ２２及びマーカ処理
実行信号２４がともにＬレベルであることから復号停止
信号２８をＬレベルにして復号部１６の復号処理を開始
させる。

【００２９】また、バッファエンプティ２２はマーカ検
出部１３にも入力されており、バッファエンプティ２２
がＬレベルになることによって、マーカ検出部１３も動
作を開始する。バッファ１２に格納された符号データ
は、順次読み出されて読み出し符号２１としてマーカ検
出部１３に入力される。マーカ検出部１３は、読み出し
符号２１にマーカが存在するか否かを常に監視してい
る。具体的には“ＦＦ”を検出するとともに、その次の
バイトが“００”以外のデータであるか否かにより判定
する。“ＦＦ”が検出されないときは、読み出し符号２
１をそのまま復号部入力データ２３として復号部１６に
対して出力する。また、図３で説明したように、“Ｆ
Ｆ”の次に“００”が続く場合には、“ＦＦ”の次の
“００”を取り除いて復号部入力データ２３として復号
部１６に出力する。復号部１６は、マーカ検出部１３か
ら出力される復号部入力データ２３に従い、復号処理を
行って出力画像３２を出力する。このとき、ライン数の
カウントを行い、カウントしたライン数と、ライン数レ
ジスタ１５から出力される設定ライン数３１とを比較
し、復号結果が設定されているライン数に達したか否か
を判定する。設定ライン数３１に達していなければその
まま復号処理を続け、設定ライン数３１に達したら、復
号処理を終了する。

【００３０】図５に示す例では、期間３において符号デ
ータの入力が停止している。例えばＣＰＵ１において別
の処理を行ったり、バス３が別の用途に利用される等に
よって、符号データの転送が中断される場合がある。こ
のような場合には、バッファ１２中に符号データがなく
なり、バッファ１２が空になった時点で、バッファエン
プティ２２がＨレベルになる。復号停止信号生成部１４
はこれを受けて復号停止信号２８をＨレベルにする。こ
れによって、復号部１６は復号処理を一時停止する。ま
た、マーカ検出部１３もバッファエンプティ２２がＨレ
ベルになることによって、処理すべき符号データが到来
していないことを検知し、処理を一時中断する。

【００３１】符号データの転送が再開されると、期間４
に示すように、符号データがバッファ１２に格納されて
バッファエンプティ２２がＬレベルになり、マーカ検出
部１３の動作が再開する。また、復号停止信号生成部１
４は復号停止信号２８をＬレベルにし、復号部１６の復
号動作も再開する。

【００３２】このようにして符号データが入力されてゆ
くうちに、マーカ検出部１３は終了マーカを検出する。
例えば“ＦＦ”の次が“０２”あるいは“０３”である
場合、マーカ検出部１３はこれを終了マーカとして検出
する。図５の期間５は、この終了マーカの検出期間を示
している。マーカ検出部１３は終了マーカを検出する
と、終了マーカ検出信号２５を復号部１６に出力し、以
後の復号部入力データ２３がないことを知らせる。復号
部１６は、終了マーカ検出信号２５を受けると、それ以
後、不足する符号列として例えば“００”を補って復号
処理を行う。

【００３３】また、マーカ検出部１３は、終了マーカを
検出すると、マーカ処理実行信号２４をＨレベルにす
る。復号停止信号生成部１４は、これを受けて、復号停
止信号２８をＨレベルにし、復号部１６の復号処理を一
時停止させる。

【００３４】マーカ検出部１３は、これ以後、ダミーデ
ータあるいは次の符号データが現れるまで、連続して配
置されているマーカの処理を行う。マーカ検出部１３で
マーカ処理を行っている間、マーカ処理実行信号２４は
Ｈレベルに維持される。

【００３５】期間６では、終了マーカ以外のマーカの例
としてＮＥＷＬＥＮマーカが符号化データとして入力さ
れた場合を示している。マーカ検出部１３は、“ＦＦ”
に“０５”が続くことによってＮＥＷＬＥＮマーカを検
出し、後に続く４バイトを新しいライン数として取得す
る。そして、取得した新しいライン数をマーカライン数
２６として出力するとともに、マーカ書込信号２７を出
力する。これによってライン数レジスタ１５に保持され
るライン数が変更され、設定ライン数３１が新しいライ
ン数となる。復号部１６が動作を再開したときには、こ
の新しいライン数に従って復号処理を行うことになる。

【００３６】このＮＥＷＬＥＮマーカの処理中も、マー
カ検出部１３はマーカ処理実行信号２４をＨレベルに維
持する。そのため、復号停止信号生成部１４は復号停止
信号２８をＨレベルに維持し、復号部１６は復号処理を
停止した状態のままとなる。

【００３７】もちろん、ＮＥＷＬＥＮマーカが存在しな
い場合もあるし、また他のマーカが存在すれば、マーカ
検出部１３はそれらのマーカについても処理を行うこと
になる。この間、復号部１６は復号処理を停止してい
る。

【００３８】期間７は、符号データ中のマーカが終了
し、ダミーデータや次の符号データが入力される期間を
示している。この例ではダミーデータが入力された例を
示している。マーカ検出部１３は、次の符号データがマ
ーカでないことを認識すると、マーカ処理を終了し、マ
ーカ処理実行信号２４をＬレベルに変化させる。バッフ
ァ１２にはダミーデータが格納されているためバッファ
エンプティ２２はＬレベルであるので、復号停止信号生
成部１４は復号停止信号２８をＬレベルに変化させ、復
号部１６に復号処理を再開させる。復号部１６は、既に
符号列は存在しないため、必要に応じて“００”を加え
ながら、ライン数レジスタ１５が保持するライン数だけ
の出力画像３２が得られるまで復号処理を続ける。な
お、期間６で示したようにＮＥＷＬＥＮマーカが付加さ
れていた場合には、この時点ではライン数レジスタ１５
にＮＥＷＬＥＮマーカで指示された新しいライン数が設
定されているので、復号部１６はその新しいライン数と
なるまで復号処理を行うことになる。もちろん、ＮＥＷ
ＬＥＮマーカが付加されていない場合には、最初に外部
設定ライン数２９で設定したライン数まで、復号処理を
行うことになる。

【００３９】このようにして、復号化装置４は、ＮＥＷ
ＬＥＮマーカが付加されているか否かにかかわらず、符
号データの復号処理を行うことができる。また、期間３
のように符号データが途中で途切れても、正しく復号処
理を行うことができる。

【００４０】図６は、本発明の復号化装置の実施の一形
態における動作の別の例を示すタイミング図である。図
中、図５と同じ処理を行う期間には同じ番号を割り付け
てある。また、期間１〜期間４については図５と同じで
あるので省略してある。従来の復号化装置においても、
図５にも示したように符号列の途中でデータの転送が途
切れた場合には、後続のデータの到来を待つように構成
されているものもある。しかし、例えば図６に示すよう
に、終了マーカの終了時点で符号データが途切れてしま
った場合、ＮＥＷＬＥＮマーカなどの他のマーカは付加
されていなくても正常な符号データとして認識されるた
め、終了マーカの検出及び後続の符号データが存在しな
いことにより、符号データが終了したものと判断されて
しまう場合があった。終了マーカの後に実際にはＮＥＷ
ＬＥＮマーカが存在していた場合には、ＮＥＷＬＥＮマ
ーカにより指定されるライン数と復号するライン数とが
一致せず、誤動作を起こすことがあった。あるいは必ず
ＮＥＷＬＥＮマーカを必要とし、ＮＥＷＬＥＮマーカを
用いない装置には適用できないものであった。

【００４１】本発明の復号化装置では、図６の期間８に
示すように、期間５で終了マーカを検出後に符号データ
が途切れた場合、バッファ１２が空となってバッファエ
ンプティ２２がＨレベルとなる。そのため、マーカ検出
部１３は動作を停止するとともに、復号停止信号生成部
１４は復号停止信号２８をＨレベルに維持し、復号部１
６の動作を停止したまま保持する。これによって、終了
マーカを検出後でも符号データの中断時には復号部１６
の動作を停止して後続の符号データの到来を待つことが
できる。

【００４２】再び符号データの転送が再開されれば、期
間６に示すように、符号データがバッファ１２に格納さ
れてバッファエンプティ２２がＬレベルになり、マーカ
検出部１３の動作が再開する。これによってマーカ検出
部１３は、終了マーカに続く各種のマーカについての処
理を行うことができる。この間は、マーカ処理実行信号
２４がＨレベルであるので、復号停止信号生成部１４は
復号停止信号２８をＨレベルに維持し、復号部１６の復
号動作は停止したままである。

【００４３】なお、例えば終了マーカにより符号データ
が終了する場合には、符号データに続けてダミーデータ
が転送されてくるので、従来のようにバッファ１２が空
になることはない。すなわち、本発明ではバッファ１２
が空になることは符号データの終了ではないので、終了
マーカ直後に符号データが中断しても、それを符号デー
タの終了として誤判断することはない。また、マーカ検
出部１３はダミーデータによりマーカの終了を検出し、
マーカ処理を終了してマーカ処理実行信号２４をＬレベ
ルにする。そのため、復号停止信号生成部１４は復号停
止信号２８をＬレベルにし、復号部１６の復号動作を再
開させる。復号部１６は、ライン数レジスタ１５に設定
されているライン数に達するまで、復号動作を続けるこ
とになる。

【００４４】上述の構成では、符号入力部１１にバッフ
ァ１２を設け、このバッファ１２が空か否かを示すバッ
ファエンプティ２２と、マーカ検出部１３からのマーカ
処理実行信号２４とを用いて復号停止信号２８を生成し
ている。しかし、例えばバッファ１２を設けない構成、
あるいはバッファエンプティ２２を利用しない構成でも
よく、少なくとも終了マーカ検出からマーカ以外のダミ
ーデータや次の符号データを検出するまで、復号部１６
の動作を停止させる構成があればよい。この場合、マー
カ検出部１３が復号部１６の動作を停止させる信号を生
成する機能を併せ持っていてもよい。

【００４５】また、上述の説明では、ＪＢＩＧ方式によ
る符号データを例にして説明したが、これに限らず、符
号列の後に終了マーカが付加され、さらにその後に任意
のマーカが付加されるようなフォーマットの符号データ
であれば本発明を適用可能である。

【００４６】

【発明の効果】以上の説明から明らかなように、本発明
によれば、符号データの最後を正確に認識できるため、
終了マーカの後に他のマーカが存在するか否かに関係な
く、正しく復号処理及びマーカ処理を行うことができ
る。また、符号データが終了マーカまで入力された時点
で中断してしまった場合でも、正常に後続のマーカを処
理し、復号処理に反映することができる。特に終了マー
カの後に新しいライン数を示すマーカが付加される場合
には、そのマーカにより示されるライン数まで正しく復
号処理を行うことができるという効果がある。

【図面の簡単な説明】

【図１】 本発明の復号化装置の実施の一形態を含むシ
ステムのブロック図である。

【図２】 本発明の復号化装置に入力される符号データ
の一例の説明図である。

【図３】 読み出し符号が“ＦＦ００”の時のマーカ検
出部の処理の一例の説明図である。

【図４】 ＮＥＷＬＥＮマーカの一例の説明図である。

【図５】 本発明の復号化装置の実施の一形態における
動作の一例を示すタイミング図である。

【図６】 本発明の復号化装置の実施の一形態における
動作の別の例を示すタイミング図である。

【図７】 符号データの一例の説明図である。

【図８】 従来の復号装置の一例を示す機能ブロック図
である。

【符号の説明】

１…ＣＰＵ、２…メモリ、３…バス、４…復号化装置、
１１…符号入力部、１２…バッファ、１３…マーカ検出
部、１４…復号停止信号生成部、１５…ライン数レジス
タ、１６…復号部、２１…読み出し符号、２２…バッフ
ァエンプティ、２３…復号部入力データ、２４…マーカ
処理実行信号、２５…終了マーカ検出信号、２６…マー
カライン数、２７…マーカ書込信号、２８…復号停止信
号、２９…外部設定ライン数、３０…外部書込信号、３
１…設定ライン数、３２…出力画像、４１…マーカ検出
部、４２…復号部、４３…画素数管理部、４４…ライン
数管理部、４５…ライン数解析・設定部、５１…符号デ
ータ信号、５２…算術符号列、５３…復号画素信号、５
４…画素信号パルス、５５…画素数、５６…ライン終了
パルス、５７…ライン数、５８…出力信号、５９…指示
信号。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK34 MA00 MC23 MC24 ME11 SS06 UA05 5C078 AA04 CA34 CA36 DA03 5J064 AA02 BA10 BB06 BB13 BC02 BC04 BD06

Claims (4)

【特許請求の範囲】
1. 【請求項１】 符号列の後ろに符号終了を示すマーカお
   よび必要に応じて他のマーカが付されるとともにダミー
   データが付加された符号データが順次入力され該符号デ
   ータの中から前記符号終了を示すマーカを含む複数種類
   のマーカ及び前記ダミーデータを検出するマーカ検出手
   段と、前記符号列を復号する復号手段と、前記復号手段
   の復号処理を停止させる信号を出力する復号停止信号生
   成手段を備え、前記復号停止信号生成手段は、少なくと
   も、前記マーカ検出手段において前記符号終了を示すマ
   ーカを検出後前記ダミーデータあるいは新たな符号デー
   タの開始を検出する前に符号データの入力が途切れたと
   き前記復号手段の復号処理を停止させる信号を出力する
   ことを特徴とする復号化装置。
2. 【請求項２】 さらに、順次入力される前記符号データ
   を格納するバッファを有し、前記復号停止信号生成手段
   は、前記バッファが空の状態であるか否か及び前記マー
   カ検出手段がマーカを検出処理中であるか否かに従って
   前記復号手段の復号処理を停止させる信号を生成するこ
   とを特徴とする請求項１に記載の復号化装置。
3. 【請求項３】 さらに前記復号手段で復号するライン数
   を設定するライン数レジスタを有し、前記マーカ検出手
   段は、新しいライン数を示すマーカを検出すると該マー
   カが示す新しいライン数を前記ライン数レジスタに書き
   込むことを特徴とする請求項１または請求項２に記載の
   復号化装置。
4. 【請求項４】 前記符号データは算術符号化方式により
   符号化された符号列を含んでおり、前記復号手段は、算
   術符号化方式により復号処理を行うものであることを特
   徴とする請求項１ないし請求項３のいずれか１項に記載
   の復号化装置。