JP3260925B2

JP3260925B2 - 画像処理装置

Info

Publication number: JP3260925B2
Application number: JP24159593A
Authority: JP
Inventors: 康訓橋本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1993-09-28
Filing date: 1993-09-28
Publication date: 2002-02-25
Anticipated expiration: 2017-02-25
Also published as: JPH0799579A

Description

【発明の詳細な説明】

【０００１】

【産業状の利用分野】本発明は画像処理装置に関し、Ｊ
ＰＥＧベースライン符号化方式により符号化された符号
データを復号処理する画像処理装置に関するものであ
る。

【０００２】

【従来の技術】図２７は従来のこの種のカラー画像復号
化装置の例を示す図であり、図２７を参照して従来の画
像動作を詳細に説明する。図２７に於いて、１０１はＪ
ＰＥＧ（Joint Photographic Experts Group)のＡＤＣ
Ｔ(Adaptre Discrete Cosine Transform)ベースライン
方式（以下「ＪＰＥＧベースライン符号化方式」とい
う）で符号化された符号データを格納する符号メモリ、
１０２は符号メモリ１０１に格納されている符号データ
を復号化するハフマン復号化部、１０４はハフマン復号
化部１０２でハフマン復号化されたデータに逆量子化処
理を行う逆量子化部、１０５は逆量子化部１０４で逆量
子化されたデータにＩＤＣＴ処理を行うＩＤＣＴ処理
部、１０６はＩＤＣＴ処理部１０５でＩＤＣＴ処理され
復元された画像データを格納する画像メモリである。

【０００３】符号メモリ１０１に格納される一般的なＪ
ＰＥＧベースライン符号化方式のデータ構造、ハフマン
符号の構成について説明する。図２はＪＰＥＧベースラ
イン符号化方式の１ページ分の符号データのデータ構造
を示す図である。図２に示すのは、シーケンシャルモー
ド、インタリーブ形式の場合であり、フレームが１つ、
スキャンも１つとなっている。

【０００４】図２の上側から順に説明すると、「ＳＯ
Ｉ」はイメージの開始を示すマーカーである。続く「Ｄ
ＨＴ」はハフマン符号を定義するマーカー、「ＤＱＴ」
は量子化テーブルを定義するマーカー、「ＳＯＦ」はフ
レームの開始を示すマーカーであり、副走査ライン数、
主走査画素数、サンプリング比、量子化テーブルセレク
タなどが指定される。なお、副走査ライン数に「ゼロ」
が指定された場合には、画像の終了はＤＮＬマーカーで
示される。

【０００５】また、「ＳＯＳ」はスキャンの開始を示す
マーカー、「ＤＡＴＡ」は圧縮された符号データであ
る。更に、「ＥＯＩ」はイメージの終了を示すマーカー
であるが、図２に於いては同時にフレームの終了および
スキャンの終了をも示している。そして、符号化は８×
８サイズの１ブロック分の一色分の画像データを単位と
して、量子化処理、ジグザグスキャン、ハフマン符号化
の処理手順により行われている。

【０００６】そして符号データに含まれるマーカーコー
ドは必ずバイト単位で付加される。全てのマーカーコー
ドの最初は“ＦＦ”ｈ（「ｈ」は１６進数を表す）、
“ＸＸ”ｈ（“ＸＸ”ｈは“００”ｈ以外の任意の１６
進数を表す）で始まる。そのため符号データ中で“Ｆ
Ｆ”ｈとなるときは次に“００”ｈのバイトを挿入す
る。逆に復号時に“ＦＦ”ｈを発見した時に、次のバイ
トが“００”ｈであればマーカーコードではないと判断
できる。また、画像の最終部では、バイトに満たないビ
ットは「１」を詰める。このとき“ＦＦ”ｈとなった場
合、次に“００”ｈを挿入した後ＥＯＩマーカーを付加
している。

【０００７】ハフマン復号化部１０２においては、符号
メモリ１０１に格納されたＪＰＥＧベースライン符号化
方式により符号化された符号データを１ブロック単位で
復号化し、逆量子化部１０４に出力する。そして逆量子
化部１０４で逆量子化処理を施し、ＩＤＣＴ処理部でＩ
ＤＣＴ処理して画像メモリ１０６に格納する。即ち、従
来のハフマン復号化部１０２においては、「ＤＨＴ」か
ら復号用のテーブルをハフマン復号化部１０２の内部Ｒ
ＡＭ上に作成し、この復号用のテーブルに基づいて復号
化処理を行い、ページの最後「ＤＡＴＡ」直後に付加さ
れている「ＥＯＩ」マーカーを検出すると１ブロックの
復号終了として例えば「ＥＯＩフラグ」をオンする。そ
して逆量子化部１０４で逆量子化処理を施し、ＩＤＣＴ
処理部でＩＤＣＴ処理して画像メモリ１０６に格納す
る。画像メモリ１０６への格納が終了すると「ＥＯＩ」
マーカーを確認し、「ＥＯＩ」マーカーがオンであるた
め１ページの復号処理の終了とする。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
た従来の例では、復号の対象となっている符号データに
ついて、１頁分の復号が終了する前にＥＯＩフラグを確
認していたため、全白等の１ブロックの符号データが短
いものを復号処理する際、すべてのブロックの復号処理
が完了する前に１ページの復号処理を終了してしまう場
合があるという問題点があった。即ち、「ＥＯＩ」マー
カーの検出時点が１頁の最終ブロックの復号時点よりも
早いために、符号データの復号が完結する前に復号処理
を終了してしまう場合があった。

【０００９】

【課題を解決するための手段】本発明は上述の課題を解
決することを目的としてなされたもので、上述の課題を
解決する一手段として以下の構成を備える。即ち、ＪＰ
ＥＧベースライン符号化方式により符号化された符号デ
ータをハフマン復号化する復号化部を備え、前記復号化
部は、データ中のＥＯＩマーカーあるいはＤＮＬマーカ
ーを認識する機能と主走査方向の終端を認識する機能を
有し、復号化処理において主走査方向の終端の認識及び
ＥＯＩマーカーあるいはＤＮＬマーカーの認識とを条件
として１ページの復号処理を終了する。

【００１０】又は、ＪＰＥＧベースライン符号化方式に
より符号化された符号データをハフマン復号化する復号
化部と、符号データの主走査方向の画素数を計数すると
共に主走査方向の終端においてキャリー信号を出力する
主走査方向カウンタとを備え、前記復号化部は、データ
中のＥＯＩマーカーあるいはＤＮＬマーカーを認識する
機能を有し、復号化処理においてＥＯＩマーカーあるい
はＤＮＬマーカーの認識及び前記主走査方向カウンタに
よるキャリー信号の出力を条件として１ページの復号処
理を終了する。

【００１１】あるいは、ＪＰＥＧベースライン符号化方
式により符号化された符号データをハフマン復号化する
復号化部を備え、前記復号化部は主走査方向の終端を認
識する機能及び副走査方向の終端を認識する機能を有
し、復号化処理において主走査方向の終端の認識及び副
走査方向の終端の認識とを条件として１ページの復号処
理を終了する。

【００１２】また、ＪＰＥＧベースライン符号化方式に
より符号化された符号データをハフマン復号化する復号
化部と、符号データの主走査方向の画素数を計数すると
共に主走査方向の終端に於いてキャリー信号を出力する
主走査方向カウンタと、副走査方向のライン数を計数す
ると共に副走査方向の終端に於いてキャリー信号を出力
する副走査方向カウンタとを備え、前記復号化部は復号
化処理において前記主走査方向カウンタによるキャリー
信号の出力及び前記副走査方向カウンタのキャリー信号
の出力を条件として１ページの復号処理を終了する。

【００１３】

【作用】以上の構成において、すべてのブロックの復号
処理が完了する前に１ページの復号処理を終了すること
を防止でき、確実な復号化処理が実現する。

【００１４】

【実施例】以下、図面を参照して本発明に係る一実施例
を詳細に説明する。

【００１５】

【第１の実施例】図１は本発明に係る一実施例のカラー
画像復号化装置の構成を示すブロック構成図である。図
１において、上述した図２７と同様構成には同一番号を
付してある。図中１０１はＪＰＥＧベースライン符号化
された符号データを格納する符号メモリ、１０３は主走
査方向の画素数をカウントする主走査方向カウンタであ
り、主走査方向の終端まで処理が進んだときにキャリー
信号を出力する。画素数のカウントは、復号化データに
対して行われる。１０４はハフマン復号化部１１０でハ
フマン復号化されたデータに逆量子化処理を行う逆量子
化部、１０５は逆量子化部１０４で逆量子化されたデー
タにＩＤＣＴ処理を行うＩＤＣＴ処理部、１０６はＩＤ
ＣＴ処理部１０５でＩＤＣＴ処理され復元された画像デ
ータを格納する画像メモリ、１１０は符号メモリ１０１
に格納されている符号データを復号化するハフマン復号
化部である。

【００１６】本実施例におけるＪＰＥＧベースライン符
号化方式のデータ構造、ハフマン符号の構成は上述した
図２に示す構成とする。そしてＪＰＥＧベースライン符
号化方式による符号化は、８×８サイズの１ブロック分
の一色分の画像データを単位として、量子化処理、ジグ
ザグスキャン、ハフマン符号化の処理手順により行われ
る。ＹＵＶ等の輝度成分と色差成分からなる色空間で表
された画像データを符号化する場合、ＪＰＥＧベースラ
イン方式のシーケンシャルモード、インタリーブ形式に
於いては、サブサンプル比が、Ｙ：Ｕ：Ｖ＝１：１：１
の場合には、ＹＵＶＹＵＶ・・・の順で、サブサンプル
比が、Ｙ：Ｕ：Ｖ＝２：１：１の場合には、ＹＹＵＶＹ
ＹＵＶ・・・の順で、サブサンプル比が、Ｙ：Ｕ：Ｖ＝
４：１：１の場合には、ＹＹＹＹＵＶＹＹＹＹＵＶ・・
・の順で、ブロック毎に各色のデータをインタリーブし
て符号データが構成される。

【００１７】図３は１つのブロックの例を示す図であ
り、符号化に際してはまずＤＣＴ処理が行われる。ＤＣ
Ｔの演算方法は以下の式による。

【００１８】

【数１】ただし、ｕ＝０，ｖ＝０のときＣ（ｕ），Ｃ（ｖ）＝
（１／√２）その他のときＣ（ｕ），Ｃ（ｖ）＝１次に量子化処理が行われるが、量子化テーブルは上述し
た「ＤＱＴ」マーカーにより輝度成分と色差成分でそれ
ぞれに適した量子化テーブルが定義される。また、量子
化テーブルはページ毎に圧縮率や画質を制御するために
切り替えられる。

【００１９】図４は輝度成分用の量子化テーブル、図５
は色差成分用の量子化テーブルであり、ＤＣＴ処理後の
それぞれの係数を量子化テーブルの対応する位置の閾値
で除算することにより量子化する。ハフマン符号は上述
した「ＤＨＴ」マーカーにより輝度成分と色差成分でそ
れぞれに適したハフマンテーブルが定義される。

【００２０】量子化処理が施されたデータに於いて、図
３の「０」の位置の値をＤＣ係数と呼び、１ブロック分
のデータの平均値を示す。また、「１」から「６３」の
位置の値をＡＣ係数と呼ぶ。ハフマン符号化は、ＤＣ係
数とＡＣ係数に対して異なった処理が行われる。ＤＣ係
数は同じ色の直前のブロックのＤＣ係数との差分をハフ
マン符号化する。

【００２１】図６はＤＣ係数のグループ化のための表で
あり、ＤＣ係数の差分値により「０」から「１１」まで
のグループＳＳＳＳに分けられる。図７は輝度成分のＤ
Ｃ差分の符号、図８は色差成分のＤＣ差分の符号の例で
あり、グループＳＳＳＳに対応する符号で符号化され
る。さらにそれぞれのグループ内でＤＣ差分値を示すた
めにＳＳＳＳと同じ数の付加ビットが付けられる。

【００２２】付加ビットはそれぞれのグループの最も小
さな値を「０」として順に当てられる。例えばＳＳＳＳ
＝３であれば、「−３」は「００」、「−２」は「０
１」、「２」は「１０」、「３」は「１１」となる。Ｄ
Ｃ係数の符号に続いてＡＣ係数の符号が付けれるが、Ａ
Ｃ係数はまず図３に示される「１」から「６３」の順に
一次元に並べ直す。これをジグザグスキャンと呼ぶ。こ
の並べ直されたＡＣ係数は、連続するゼロの係数のラン
ＮＮＮＮとゼロ以外の係数を組にして符号化する。図９
はＡＣ係数のグループ化のための表であり、ゼロ以外の
ＡＣ係数により「１」から「１０」までのグループＳＳ
ＳＳに分けられる。このゼロランＮＮＮＮとグループ番
号ＳＳＳＳの組により符号化される。また、ゼロランが
「１５」を越えるときは１６個のゼロ係数に対してＺＲ
Ｌ符号を付ける。図３の「６３」のＡＣ係数がゼロのと
きは、ＥＯＢ符号で１ブロックの符号化を終了する。ゼ
ロ以外のときはＥＯＢは付けない。

【００２３】図１０および図１１は輝度成分のＡＣ係数
の符号、図１２および図１３は色差成分のＡＣ係数の符
号の例である。また、次のブロックの符号はその前のブ
ロックの符号が終了したビットの次から連続して付加さ
れる。しかし、マーカーコードは必ずバイト単位で付加
される。全てのマーカーコードの最初は“ＦＦ”ｈ
（「ｈ」は１６進数を表す）、“ＸＸ”ｈ（“ＸＸ”ｈ
は“００”ｈ以外の任意の１６進数を表す）で始まる。
そのため符号データ中で“ＦＦ”ｈとなるときは次に
“００”ｈのバイトを挿入する。逆に復号時に“ＦＦ”
ｈを発見した時に、次のバイトが“００”ｈであればマ
ーカーコードではないと判断できる。また、画像の最終
部では、バイトに満たないビットは「１」を詰める。こ
のとき“ＦＦ”ｈとなった場合、次に“００”ｈを挿入
した後ＥＯＩマーカーを付加している。

【００２４】次に、このようにして符号化された符号化
データを復号化して画像メモリ１０６に格納する図１に
示す本実施例の動作について説明する。本実施例装置の
目的は、上述した様に符号メモリ１０１に格納されたＪ
ＰＥＧベースライン符号化方式により符号化された符号
データを復号化し画像メモリ１０６に格納することであ
る。

【００２５】本実施例におけるハフマン復号化部１１０
は、図２に示される「ＳＯＩ」、「ＤＨＴ」、「ＤＱ
Ｔ」、「ＳＯＦ」、「ＳＯＳ」等のマーカーを読み出
し、解釈する機能を備えている。この「ＤＨＴ」にはハ
フマン符号のテーブル、「ＤＱＴ」には量子化テーブ
ル、「ＳＯＦ」には主走査方向画素数および副走査方向
ライン数の画像サイズの情報が含まれている。

【００２６】ハフマン復号化部１１０は、はじめに「Ｄ
ＨＴ」により、図１４から図２１に示される復号用のテ
ーブルをハフマン復号化部１１０の内部ＲＡＭ上に作成
する。図１４は輝度成分のＤＣ係数の復号用のテーブ
ル、図１５はインデックスとＳＳＳＳの対応表、図１６
は輝度成分のＡＣ係数の復号用のテーブル、図１７はイ
ンデックスとＮＮＮＮ／ＳＳＳＳの対応表、図１８は色
差成分のＤＣ係数の復号用のテーブル、図１９はインデ
ックスとＳＳＳＳの対応表、図２０は色差成分のＡＣ係
数の復号用のテーブル、図２１はインデックスとＮＮＮ
Ｎ／ＳＳＳＳの対応表を示しており、これらの表は「Ｄ
ＨＴ」から生成される。

【００２７】図２２は符号データの例を示す図であり、
ページの最後の１ブロック分にデータで色差成分のもの
を示しており、直後に「ＥＯＩ」マーカーが付加されて
いるデータの例が示されている。また、以下の説明にお
いては、このブロックと同じ色成分の直前のブロックの
ＤＣ成分は「８」であるとする。本実施例では、最長の
ハフマン符号は図１０から図１３に示される様に１６ビ
ットである。従って、復号するときは常に１６ビット分
のデータを準備して行う。

【００２８】最初はＤＣ成分であるから図２２における
アドレス「０」と「１」のデータである「１１１０１０
００１０１０００１１」を内部レジスタに取り込む。ハ
フマン復号化部１１０は、符号メモリ１０１からデータ
を取り込むときはマーカーコードであるかをまず認識し
ている。つまり“ＦＦ”ｈであるかどうか比較し、次の
バイトが“００”ｈであればデータの一部であるが、
“００”ｈ以外の値であればマーカーコードであると判
断する。

【００２９】例えば、“Ｄ９”ｈであれば「ＥＯＩ」マ
ーカーであるので、ＥＯＩフラグをオンにする。しかし
ながら、図２２に示すアドレス「０」、「１」に関して
はマーカーではないので、ＥＯＩフラグは操作しない。
そして、内部レジスタに格納された１６ビットのデータ
と図１８に示す色差成分のＤＣ係数の復号用のテーブル
の符号長の短い方の符号語から順に比較を行う。比較は
参照しているデータから図１８の符号語を減算すること
により行い、正となったときその一つ前の符号長である
と判断される。この様にするとアドレス「０」、「１」
のデータは符号長４に当たり、符号は「１１１０」であ
ることが分かる。このため、ここで１６ビットの内部レ
ジスタを左へ４ビットシフトし、アドレス「２」より４
ビット分のデータを転送する。この時、アドレス４は
“ＦＦ”ｈではないのでフラグは操作しない。この結
果、内部レジスタは「１０００１０１０００１１００１
１」となる。

【００３０】図１８に示す色差成分のＤＣ係数の復号用
のテーブルよりインデックスは「４」であるので、図１
９のインデックスとＳＳＳＳの対応表よりインデックス
４を参照して、グループ番号ＳＳＳＳは「４」であるこ
とが分かる。また、グループ番号が「４」であれば付加
ビットが４ビット付加されており、付加ビットは「１０
００」である。

【００３１】図２３は係数が「−１５」から「１５」ま
での係数に対するＳＳＳＳと付加ビットを記した表であ
り、図２３よりＤＣ差分値は「８」であることが分か
る。前のブロックのＤＣ成分は「８」であるので、この
ブロックのＤＣ成分は「１６」となる。ここでアドレス
２から更に４ビットのデータを取り込んで、４ビットの
付加ビットの分内部レジスタをシフトすると、内部レジ
スタの値は「１０１０００１１００１１１０１１」とな
る。

【００３２】次からはＡＣ係数であるので図２０の色差
成分のＡＣ係数の復号用のテーブルを用いて比較を行
う。符号長は４となるが、ＡＣ係数に関しては符号長の
ビット数を抜き出して減算を行い、その値をインデック
スに加算した値を図２１のインデックスとＮＮＮＮ／Ｓ
ＳＳＳの対応表におけるインデックスとして参照する。
今、内部レジスタの最初の４ビットは「１０１０」、図
２０における符号長４の符号も「１０１０」であるの
で、差は「ゼロ」である、従って図２１のインデックス
とＮＮＮＮ／ＳＳＳＳの対応表におけるインデックスは
「３」を参照し、ＮＮＮＮは「ゼロ」、ＳＳＳＳは
「３」であることが分かる。

【００３３】ここでアドレス３が“ＦＦ”ｈであるかを
調べてから４ビットを取り込むと内部レジスタの値は
「００１１００１１１０１１１１０１」となる。付加ビ
ットは最初の３ビットの「００１」であるので、図２３
よりＡＣ係数は「−６」であると分かる。更に、アドレ
ス３より３ビット取り込んで、内部レジスタをシフトす
ると、内部レジスタの値は「１００１１１０１１１１０
１００１」となる。同様にして符号長は「３」、差は１
００−１００＝０となり、インデックス２を参照して、
ＮＮＮＮは「ゼロ」、ＳＳＳＳは「２」と分かる。ここ
でアドレス３から１ビットとアドレス４から２ビット取
り込むと、内部レジスタの値は「１１１０１１１１０１
００１０００」となる。

【００３４】アドレス４は“ＦＦ”ｈでないためフラグ
は操作しない。付加ビットは「１１」であり、更にアド
レス４から２ビット取り込み、内部レジスタは「１０１
１１１０１００１０００１１」となる。図２０の色差成
分のＡＣ係数の復号用のテーブルにより比較を行うと符
号長は４であると分かる。差は１０１１−１０１０＝１
となり、図２１のインデックスとＮＮＮＮ／ＳＳＳＳの
対応表によりインデックス３＋１＝４を参照すると、Ｎ
ＮＮＮ＝１、ＳＳＳＳ＝１とを分かる。アドレス４より
４ビット取り込み、内部レジスタは、「１１０１００１
０００１１１１１１」となるが、最初の１ビットは付加
ビットである。ＮＮＮＮが「１」であるので「ゼロ」の
ＡＣ係数が一つあることが分かる。また次のＡＣ係数は
「１」である。

【００３５】ここで、アドレス５より１ビット取り込
み、内部レジスタの値は、「１０１００１０００１１１
１１１１」となるが、アドレス５は“ＦＦ”ｈであるの
でアドレス６を見ると“Ｄ９”ｈである。従ってＥＯＩ
マーカーであるので、ＥＯＩフラグをオンにする。続い
て復号を行うと符号長は「４」であり、差は「ゼロ」で
あるのでＮＮＮＮは「ゼロ」、ＳＳＳＳは「３」である
ことが分かる。ここでアドレス５より４ビット取り込む
と内部レジスタは、「０１０００１１１１１１１１１１
１」となるが、最初の３ビットは付加ビットである。従
ってこのＡＣ係数は「−５」であることが分かる。アド
レス５から３ビット取り込むと内部レジスタは、「００
１１１１１１１１１１１１１１」となる。図２０の色差
成分のＡＣ係数の復号用のテーブルに従って比較する
と、符号長は「１」であり、ＮＮＮＮ＝０、ＳＳＳＳ＝
０となる。これはＥＯＢ符号であるのでハフマン復号化
部１１０は当該ブロックの復号を終了する。

【００３６】復号した係数を並べるとＤＣ係数が「１
６」、ＡＣ係数が「−６」、「３」、「０」、「１」、
「−５」、「０」、・・、「０」となる。図３の順に従
い配置すると図２４に示す様になる。このデータは、逆
量子化部１０４に送られ逆量子化される。逆量子化は、
図４に示す輝度用の量子化テーブルと、図５に示される
色差用の量子化テーブルと、ハフマン復号後のそれぞれ
の係数と量子化テーブルの対応する量子化係数と乗算す
ることにより行われる。

【００３７】このようにして逆量子化処理が終了する
と、次にＩＤＣＴ処理部１０５でＩＤＣＴ処理を行う。
ＩＤＣＴ処理部１０５におけるＩＤＣＴの演算方法は以
下の式による。

【００３８】

【数２】ただし、ｕ＝０，ｖ＝０のときＣ（ｕ），Ｃ（ｖ）＝
（１／√２）その他のときＣ（ｕ），Ｃ（ｖ）＝１そして復号されＩＤＣＴ処理された画像データを画像メ
モリ１０６に格納する。ここまでの処理が終了すると、
主走査方向カウンタ１０３をインクリメントするがこの
場合には主走査方向の終端であるので、主走査方向カウ
ンタ１０３からキャリー信号が出力される。

【００３９】ハフマン復号化部１１０は、この主走査方
向カウンタ１０３からのキャリー信号が出力されると、
ＥＯＩフラグを調べ、ＥＯＩフラグがもしオンとなって
いる場合には１ページの復号処理の終了とする。図２２
の例ではＥＯＩフラグはオンになっているので１ページ
の復号処理の終了となる。以上の説明は、副走査ライン
数がＳＯＦマーカーで指定され他場合の例であるが、副
走査ライン数がＳＯＦマーカーで指定されないとき、つ
まり副走査ライン数に「ゼロ」が設定されている場合に
は、符号データの構成は、上述した図２に示す構成では
なく、図２５に示す構成となる。

【００４０】即ち、この場合には、「ＤＡＴＡ」の直後
にＤＮＬマーカーが付加されてくる。従って、符号デー
タの復号処理が終了してからこのＤＮＬマーカーが認識
され、ここで副走査ライン数が分かることになる。この
場合においても、基本的な動作は上述した副走査ライン
数がＳＯＦマーカーで指定された場合とほぼ同じである
が、異なる点は、ハフマン復号化部１１０に上述したＥ
ＯＩフラグの他に、ＤＮＬフラグを設けている点であ
り、１ページの符号データの復号処理の終了条件を主走
査方向カウンタのキャリーの出力及びＥＯＩフラグのオ
ンの２つの条件が満足された時としていたのに変え、主
走査方向カウンタのキャリーの出力との条件と、ＥＯＩ
フラグのオンまたはＤＮＬフラグのオンのいずれかが認
識されたとの条件の２つの条件が満足された時を条件と
する点である。

【００４１】以上説明した様に本実施例によれば、すべ
てのブロックの復号処理が完了する前に１ページの復号
処理を終了することを防止でき、確実な復号化処理とす
ることが可能となる。

【００４２】

【第２の実施例】以上の説明は、１ページの符号データ
の復号処理の終了条件を主走査方向カウンタのキャリー
の出力及びＥＯＩフラグのオンの２つの条件が満足され
た時、又は、主走査方向カウンタのキャリーの出力との
条件と、ＥＯＩフラグのオンまたはＤＮＬフラグのオン
のいずれかが認識されたとの条件の２つの条件が満足さ
れた時を条件とする例について説明してきた。しかし本
発明は以上の例に限定されるものではなく、更にＳＯＦ
マーカーで指定された副走査方向ライン分のデータを復
元した時にキャリー信号を出力する副走査方向カウンタ
を備える構成とし、ＥＯＩフラグがオン、主走査方向カ
ウンタがキャリーを出力することに加え、副走査方向カ
ウンタがキャリーを出力するという条件を加えてもよ
い。このようにすることにより、更に確実な復号化処理
が可能となる。このように構成した本発明に係る第２実
施例を以下に説明する。

【００４３】図２６は本発明に係る第２実施例の構成を
示すブロック構成図であり、図２６において、上述した
図１に示す第１実施例と同様構成には同一番号を付し、
詳細説明を省略する。図２６において、１０７は副走査
方向カウンタであり、ＳＯＦマーカーで指定された副走
査方向ライン分のデータを復元した時にキャリー信号を
出力する。また、１２０は符号メモリ１０１に格納され
ている符号データを復号化するハフマン復号化部であ
る。以上の構成を備える第２実施例において、基本的な
動作は上述した第１実施例と同様であるため、以下、上
述した第１実施例と異なる部分を説明する。

【００４４】第２実施例のハフマン復号化部１２０は、
上述した図１に示すハフマン復号化部１１０の、１ペー
ジ分の符号データの復号処理の終了条件を、ＥＯＩフラ
グがオン、主走査方向カウンタ１０３よりのキャリーを
認識したことの２点とすることに加え、副走査方向カウ
ンタ１０７がキャリーを出力し、これを認識したことと
いう条件を加える。

【００４５】この様に副走査カウンタ１０７を備えるこ
とにより、更に確実な復号化処理が可能となる。尚、本
発明は、複数の機器から構成されるシステムに適用して
も１つの機器から成る装置に適用しても良い。また、本
発明は、システム或は装置にプログラムを供給すること
によって達成される場合にも適用できることはいうまで
もない。

【００４６】

【発明の効果】以上説明した様に本発明によれば、すべ
てのブロックの復号処理が完了する前に１ページの復号
処理を終了することを防止でき、確実な復号化処理が可
能な画像処理装置を提供できる。

【図面の簡単な説明】

【図１】本発明に係る一実施例の画像処理装置の構成を
示すブロック図である。

【図２】ＪＰＥＧベースライン符号化方式の１ページ分
の符号データの構成を示す図である。

【図３】本実施例で処理する符号化データの１ブロック
の構成例を示す図である。

【図４】本実施例における輝度成分の量子化テーブルの
例を示す図である。

【図５】本実施例における色差成分の量子化テーブルの
例を示す図である。

【図６】本実施例におけるＤＣ係数のグループを示す表
を表した図である。

【図７】本実施例における輝度成分のＤＣ差分の符号を
示す表を表した図である。

【図８】本実施例における色差成分のＤＣ差分の符号を
示す表を表した図である。

【図９】本実施例におけるＡＣ係数のグループを示す表
を表した図である。

【図１０】本実施例における輝度成分のＡＣ係数の符号
を示す表を表した図である。

【図１１】本実施例における輝度成分のＡＣ係数の符号
を示す表を表した図である。

【図１２】本実施例における色差成分のＡＣ係数の符号
を示す表を表した図である。

【図１３】本実施例における色差成分のＡＣ係数の符号
を示す表を表した図である。

【図１４】本実施例における輝度成分のＤＣ係数の復号
用のテーブルの例を示す図である。

【図１５】本実施例におけるインデックスとＳＳＳＳの
対応表を表した図である。

【図１６】本実施例における輝度成分のＡＣ係数の復号
用のテーブルの例を示す図である。

【図１７】本実施例におけるインデックスとＮＮＮＮ、
ＳＳＳＳの対応表を表した図である。

【図１８】本実施例における輝度成分のＤＣ係数の復号
用のテーブルの例を示す図である。

【図１９】本実施例におけるインデックスとＳＳＳＳの
対応表を表した図である。

【図２０】本実施例における輝度成分のＡＣ係数の復号
用のテーブルの例を示す図である。

【図２１】本実施例におけるインデックスとＮＮＮＮ、
ＳＳＳＳの対応表を表した図である。

【図２２】本実施例における符号データの例である。

【図２３】本実施例における「−１５」から「１５」の
係数に対応するＳＳＳＳと付加ビットを示す表を表した
図である。

【図２４】本実施例における図２２に示す符号データを
復号した係数を示す図である。

【図２５】ＪＰＥＧベースライン符号化方式の１ページ
分の符号データの構成を示す図である。

【図２６】本発明に係る第２実施例の構成を示すブロッ
ク図である。

【図２７】従来の復号化装置の構成を示すブロック図で
ある。

【符号の説明】

１０１符号メモリ１０２，１１０，１２０ハフマン復号化部１０３主走査方向カウンタ１０４逆量子化部１０５ＩＤＣＴ処理部１０６画像メモリ１０７副走査カウンタ

Claims

(57)【特許請求の範囲】

【請求項１】ＪＰＥＧベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
を備え、前記復号化部は、データ中のＥＯＩマーカーあるいはＤ
ＮＬマーカーを認識する機能と主走査方向の終端を認識
する機能を有し、復号化処理において主走査方向の終端
の認識及びＥＯＩマーカーあるいはＤＮＬマーカーの認
識とを条件として１ページの復号処理を終了することを
特徴とする画像処理装置。
【請求項２】ＪＰＥＧベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
と、符号データの主走査方向の画素数を計数すると共に主走
査方向の終端に於いてキャリー信号を出力する主走査方
向カウンタとを備え、前記復号化部は、データ中のＥＯＩマーカーあるいはＤ
ＮＬマーカーを認識する機能を有し、復号化処理におい
てＥＯＩマーカーあるいはＤＮＬマーカーの認識及び前
記主走査方向カウンタによるキャリー信号の出力を条件
として１ページの復号処理を終了することを特徴とする
画像処理装置。
【請求項３】ＪＰＥＧベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
を備え、前記復号化部は主走査方向の終端を認識する機能及び副
走査方向の終端を認識する機能を有し、復号化処理にお
いて主走査方向の終端の認識及び副走査方向の終端の認
識とを条件として１ページの復号処理を終了することを
特徴とする画像処理装置。
【請求項４】ＪＰＥＧベースライン符号化方式により
符号化された符号データをハフマン復号化する復号化部
と、符号データの主走査方向の画素数を計数すると共に主走
査方向の終端に於いてキャリー信号を出力する主走査方
向カウンタと、副走査方向のライン数を計数すると共に副走査方向の終
端に於いてキャリー信号を出力する副走査方向カウンタ
とを備え、前記復号化部は復号化処理において前記主走査方向カウ
ンタによるキャリー信号の出力及び前記副走査方向カウ
ンタのキャリー信号の出力を条件として１ページの復号
処理を終了することを特徴とする画像処理装置。