(57)【要約】【課題】符号化された圧縮データの復号処理の並列性を高め、復号処理に要する処理時間を短縮することを課題とする。【解決手段】データ復号装置１に、符号化テーブル識別子に基づいて圧縮データを符号化ＤＣ成分と符号化ＡＣ成分とに分離するフィルタ部１２と、分離された各々の符号化ＤＣ成分を夫々に対応する符号化テーブルに基づいて復号するＤＣ成分復号部３０と、このＤＣ成分復号部３０とは独立して、フィルタ部１２によって分離された各々の符号化ＡＣ成分を夫々に対応する符号化テーブルに基づいて復号するＡＣ成分復号部４０とを設け、復号されたＤＣ成分およびＡＣ成分に基づいて描画用の画像データを生成することとした。【選択図】図３
2008118279.tif 000002
【特許請求の範囲】
【請求項１】
画像データに基づいて生成された、符号化ＤＣ成分および符号化ＡＣ成分を含む圧縮データを復号するデータ復号装置であって、
前記圧縮データを前記符号化ＤＣ成分と前記符号化ＡＣ成分とに分離する分離手段と、
前記分離手段によって分離された符号化ＤＣ成分を復号するＤＣ成分復号手段と、
前記ＤＣ成分復号手段とは独立して、前記分離手段によって分離された符号化ＡＣ成分を復号するＡＣ成分復号手段と、
を備えるデータ復号装置。
【請求項２】
前記圧縮データは、画像データに対して離散コサイン変換と量子化と符号化と該符号化に使用された符号化テーブルを識別する符号化テーブル識別子の付加とが行われて生成され、
前記分離手段は、前記圧縮データに含まれる、前記符号化によって得られた符号化ＤＣ成分および符号化ＡＣ成分が夫々段階的表示のために区切られた要素データ毎に付された、前記符号化テーブル識別子に基づいて、前記圧縮データを前記符号化ＤＣ成分と前記符号化ＡＣ成分とに分離し、
前記ＤＣ成分復号手段は、前記分離手段によって分離された各々の符号化ＤＣ成分を、夫々に対応する前記符号化テーブルに基づいて復号し、
前記ＡＣ成分復号手段は、前記ＤＣ成分復号手段とは独立して、前記分離手段によって分離された各々の符号化ＡＣ成分を、夫々に対応する前記符号化テーブルに基づいて復号する、
請求項１に記載のデータ復号装置。
【請求項３】
前記ＤＣ成分復号手段と、前記ＡＣ成分復号手段とは、互いに独立して並列に処理を行うことを特徴とする、請求項１または請求項２に記載のデータ復号装置。
【請求項４】
前記ＤＣ成分復号手段および前記ＡＣ成分復号手段によって復号されたＤＣ成分およびＡＣ成分に基づいて描画用の画像データを生成する画像データ生成手段を更に備える、請求項１から請求項３の何れかに記載のデータ復号装置。
【請求項５】
前記画像データ生成手段は、画像データを生成する際に目標とする詳細度に応じて、前記復号されたＤＣ成分および前記ＡＣ成分中におけるデータの有効範囲を決定し、決定された該有効範囲に基づいて前記描画用の画像データを生成する、請求項４に記載のデータ復号装置。
【請求項６】
前記ＤＣ成分復号手段および前記ＡＣ成分復号手段による復号の際の復号ミスの発生率であるミスヒット率を算出するミスヒット率算出手段を更に備え、
前記画像データ生成手段は、前記ミスヒット率に応じて前記有効範囲を決定し、決定された該有効範囲に基づいて、前記描画用の画像データを生成する、
請求項５に記載のデータ復号装置。
【請求項７】
請求項１から請求項６の何れかに記載のデータ復号装置を備える電子機器。
【請求項８】
画像データに基づいて生成された、符号化ＤＣ成分および符号化ＡＣ成分を含む圧縮データを復号するデータ復号方法であって、
前記圧縮データを前記符号化ＤＣ成分と前記符号化ＡＣ成分とに分離する分離ステップと、
前記分離ステップで分離された符号化ＤＣ成分を復号するＤＣ成分復号ステップと、
前記ＤＣ成分復号ステップとは独立して、前記分離ステップで分離された符号化ＡＣ成
分を復号するＡＣ成分復号ステップと、
を備えるデータ復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮データを復号するデータ復号装置、該データ復号装置を備える電子機器、およびデータ復号方法に関する。
【背景技術】
【０００２】
カラー静止画像の圧縮符号化方式の国際標準として、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）があり、ＪＰＥＧ方式は、大きくＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）を用いる非可逆方式と、ＤＰＣＭ（Ｄｉｆｆｅｒｅｎｔｉａｌ  Ｐｕｌｓｅ  Ｃｏｄｅｄ  Ｍｏｄｕｌａｔｉｏｎ）を用いる可逆方式に大別される。このうち、ＤＣＴ方式は必須機能であるＢａｓｅｌｉｎｅ  ＳｙｓｔｅｍとオプションであるＥｘｔｅｎｄｅｄ  Ｓｙｓｔｅｍに分けられ、Ｅｘｔｅｎｄｅｄ  Ｓｙｓｔｅｍには、大まかな描画から順次詳細な描画へと表示を進めるプログレッシブ方式がある。
【０００３】
従来、Ｂａｓｅｌｉｎｅ  ＳｙｓｔｅｍのＪＰＥＧデータの復号処理の並列性を高め、高速に複合処理を行うことを目的とする技術として、符号データ先頭からハフマン復号を行う第一のプロセッサと、符号データ途中からハフマン復号を行い、復号に矛盾が生じた場合に新たな位置から復号処理を再開する第二のプロセッサとを用いるデータ復号装置がある（特許文献１を参照）。
【０００４】
また、符号化データの最上位ビットと同じ値が連続する数に応じて選択信号を発生させ、この選択信号に応じて復号動作を行うデータ復号装置がある（特許文献２を参照）。
【特許文献１】特開平７−１９３８１０号公報
【特許文献２】特許第３０９５５５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ＪＰＥＧ等の画像データ圧縮技術により、画像の品質を大きく損なうことなく、大幅にデータサイズを圧縮することが可能となった。しかし、このような画像圧縮技術を使用した場合、画像データの高画質化に伴い、圧縮データの復号に要する処理時間が長くなるという問題がある。
【０００６】
ここで、ＪＰＥＧデータの復号処理であるハフマン復号、逆量子化および逆離散コサイン変換のうち、逆量子化および逆離散コサイン変換については、処理対象となるデータの単位が明確であり、処理単位データの独立性も高いため、並列処理を行うことによる復号時間の短縮が可能である。しかし、ハフマン復号等の符号化データの復号処理に関しては、処理の直列性が高く、並列処理による高速化は困難であった。
【０００７】
本発明は、上記した問題に鑑み、符号化された圧縮データの復号処理の並列性を高め、復号処理に要する処理時間を短縮することを課題とする。
【課題を解決するための手段】
【０００８】
本発明は、上記した課題を解決するために、圧縮データを分離し、分離した符号化ＤＣ（直流）成分および符号化ＡＣ（交流）成分を夫々独立して復号することで、符号化された圧縮データの復号処理の並列性を高め、復号処理に要する処理時間を短縮することを可能にした。
【０００９】
詳細には、本発明は、画像データに基づいて生成された、符号化ＤＣ成分および符号化ＡＣ成分を含む圧縮データを復号するデータ復号装置であって、前記圧縮データを前記符号化ＤＣ成分と前記符号化ＡＣ成分とに分離する分離手段と、前記分離手段によって分離された符号化ＤＣ成分を復号するＤＣ成分復号手段と、前記ＤＣ成分復号手段とは独立して、前記分離手段によって分離された符号化ＡＣ成分を復号するＡＣ成分復号手段と、を備えるデータ復号装置である。
【００１０】
また、前記圧縮データは、画像データに対して離散コサイン変換と量子化と符号化と該符号化に使用された符号化テーブルを識別する符号化テーブル識別子の付加とが行われて生成され、前記分離手段は、前記圧縮データに含まれる、前記符号化によって得られた符号化ＤＣ成分および符号化ＡＣ成分が夫々段階的表示のために区切られた要素データ毎に付された、前記符号化テーブル識別子に基づいて、前記圧縮データを前記符号化ＤＣ成分と前記符号化ＡＣ成分とに分離し、前記ＤＣ成分復号手段は、前記分離手段によって分離された各々の符号化ＤＣ成分を、夫々に対応する前記符号化テーブルに基づいて復号し、前記ＡＣ成分復号手段は、前記ＤＣ成分復号手段とは独立して、前記分離手段によって分離された各々の符号化ＡＣ成分を、夫々に対応する前記符号化テーブルに基づいて復号してもよい。
【００１１】
本発明に係るデータ復号装置による復号の対象となる圧縮データは、画像データに対して、離散コサイン変換、量子化および符号化が行われ、この符号化に使用された符号化テーブルを識別する符号化テーブル識別子が、符号化によって得られた符号化ＡＣ成分および符号化ＤＣ成分が夫々分割された段階的表示の要素データ毎に付された圧縮データである。ここで、段階的表示とは、画像データを生成し、描画する際に、大まかな画像から漸次詳細な画像へと段階的に表示を行うことをいう。この段階的表示のために、本発明の対象となる圧縮データでは、符号化に使用された符号化テーブルを識別する符号化テーブル識別子が段階的表示の要素データ毎に付されている。このため、この符号化テーブル識別子を参照することで、識別子の付されている段階的表示の要素データが符号化ＤＣ成分であるか符号化ＡＣ成分であるかを判定し、分離することが可能である。
【００１２】
更に、本発明では、分離された符号化ＤＣ成分と符号化ＡＣ成分とが、夫々ＤＣ成分復号手段とＡＣ成分復号手段とによって独立して復号される。このような構成を備えることによって、本発明に拠れば、圧縮データの復号処理の並列性が高まり、復号処理に要する処理時間を短縮することが可能となる。
【００１３】
上記特徴を持つ圧縮データとして、プログレッシブＪＰＥＧデータがある。即ち、前記圧縮データは、プログレッシブＪＰＥＧデータであり、前記分離手段は、プログレッシブＪＰＥＧデータ中のＤＨＴ（Ｄｅｆｉｎｅ  Ｈｕｆｆｍａｎ  Ｔａｂｌｅ（ｓ））マーカ識別子およびＳＯＳ（Ｓｔａｒｔ  Ｏｆ  Ｓｃａｎ）マーカ識別子を参照し、これらの識別子が示すハフマン符号化テーブルがＤＣ成分用のテーブルであるかＡＣ成分用のテーブルであるかを判定することで、前記プログレッシブＪＰＥＧデータを前記符号化ＤＣ成分および前記符号化ＡＣ成分に分離し、前記ＤＣ成分復号手段は、前記分離手段によって分離された符号化ＤＣ成分を前記ハフマン符号化テーブルに基づいて復号し、前記ＡＣ成分復号手段は、前記分離手段によって分離された符号化ＡＣ成分を前記ハフマン符号化テーブルに基づいて復号してもよい。
【００１４】
即ち、本発明に拠れば、プログレッシブＪＰＥＧデータの復号処理の並列性を高め、処理時間を短縮することが可能となる。
【００１５】
また、前記ＤＣ成分復号手段と、前記ＡＣ成分復号手段とは、互いに独立して並列に処理を行うことを特徴としてもよい。
【００１６】
ＤＣ成分復号手段と、ＡＣ成分復号手段との処理を夫々独立させた上で、ＤＣ成分復号手段と、ＡＣ成分復号手段とがアクセスするメモリ領域を別個に用意し、同時にアクセス可能とする等して、ＤＣ成分復号手段と、ＡＣ成分復号手段との完全な並列処理を可能としてもよい。このような構成とすることで、復号処理に要する処理時間を更に短縮することが可能となる。
【００１７】
また、本発明は、前記ＤＣ成分復号手段および前記ＡＣ成分復号手段によって復号されたＤＣ成分およびＡＣ成分に基づいて描画用の画像データを生成する画像データ生成手段を更に備え、前記画像データ生成手段は、画像データを生成する際に目標とする詳細度に応じて、前記復号されたＤＣ成分および前記ＡＣ成分中におけるデータの有効範囲を決定し、決定された該有効範囲に基づいて前記描画用の画像データを生成してもよい。
【００１８】
画像データの生成時に、逆量子化または逆離散コサイン変換に使用されるデータの有効範囲を調整することで、生成される画像データの詳細度が変化する。即ち、本構成を備えることで、生成される画像データをどの程度詳細なものとするかを制御することが可能となる。
【００１９】
また、本発明は、前記ＤＣ成分復号手段および前記ＡＣ成分復号手段による復号の際の復号ミスの発生率であるミスヒット率を算出するミスヒット率算出手段を更に備え、前記画像データ生成手段は、前記ミスヒット率に応じて前記有効範囲を決定し、決定された該有効範囲に基づいて、前記描画用の画像データを生成してもよい。
【００２０】
ここで、ミスヒット率とは、ＤＣ成分復号手段およびＡＣ成分復号手段による復号の際に、一致する符合が符号化テーブルに見つからないか、復号途中で矛盾が生じ、復号に失敗するミスヒットが発生した割合を示す情報である。
【００２１】
ミスヒット率に応じて逆量子化および逆離散コサイン変換に使用されるデータの有効範囲を決定することで、ミスヒット率の高い壊れた圧縮データであっても、従来の復号装置であれば崩れた画像データが生成されていたところ、有効範囲を絞って詳細度を落とした画像データを生成することで、表示されたときにユーザに不快感を与えることのない画像データを生成することが可能となる。
【００２２】
また、前記画像データ生成手段は、前記ミスヒット率に応じて、前記復号されたＤＣ成分および前記ＡＣ成分中において逆量子化または逆離散コサイン変換に使用される有効ビット数を決定し、決定された有効ビット数に基づいて、前記描画用の画像データを生成してもよい。
【００２３】
逆量子化または逆離散コサイン変換に全てのビットを使用する場合、圧縮データから最も詳細な画像データを生成することが出来る。但し、この場合、壊れた圧縮データを使用して画像データを生成したときに、崩れの目立つ画像データが生成されてしまう。これに対して、有効ビット数を減らすことで、逆量子化または逆離散コサイン変換に使用されるデータの精度を落とした場合、生成される画像は、圧縮データから生成できる最も詳細な画像データよりも崩れの目立たない大まかな画像データとなる。即ち、本構成によれば、ミスヒット率に応じて有効ビット数を増減させることによって、生成される画像の詳細度を増減させ、表示されたときにユーザに不快感を与えることのない画像データを生成することが可能となる。
【００２４】
また、本発明は、上記データ復号装置を備える電子機器、またはデータ復号方法としても把握することが可能である。例えば、本発明は、画像データに基づいて生成された、符
号化ＤＣ成分および符号化ＡＣ成分を含む圧縮データを復号するデータ復号方法であって、前記圧縮データを前記符号化ＤＣ成分と前記符号化ＡＣ成分とに分離する分離ステップと、前記分離ステップで分離された符号化ＤＣ成分を復号するＤＣ成分復号ステップと、前記ＤＣ成分復号ステップとは独立して、前記分離ステップで分離された符号化ＡＣ成分を復号するＡＣ成分復号ステップと、を備えるデータ復号方法としても把握することが可能である。
【発明の効果】
【００２５】
本発明によって、符号化された圧縮データの復号処理の並列性を高め、復号処理に要する処理時間を短縮することが可能となる。
【発明を実施するための最良の形態】
【００２６】
本発明に係るデータ復号装置およびデータ復号方法の実施の形態について、図面に基づいて説明する。
【００２７】
図１は、本実施形態におけるデータ復号装置１の構成の概略を示す図である。データ復号装置１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２０、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）（図示せず）、ＤＣ成分ハフマン復号部３０、ＡＣ成分ハフマン復号部４０、逆量子化・ＩＤＣＴ（Ｉｎｖｅｒｓｅ  Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ：逆離散コサイン変換）演算部５０および描画コントローラ６０を備え、これらの構成要素は電気的に接続される。また、ＣＰＵ１０は、ＲＡＭ２０またはＲＯＭに展開されたプログラムを実行することで制御部１１およびフィルタ部１２（本発明の分離手段に相当）として機能する。制御部１１は、データ復号装置１による処理の全体を制御する。フィルタ部１２は、ＲＡＭ２０に展開されたプログレッシブＪＰＥＧデータ２１を、データ中のマーカによって区切られたセグメントに基づいてＤＣ成分符号データ（本発明の符号化ＤＣ成分に相当）とＡＣ成分符号データ（本発明の符号化ＡＣ成分に相当）とに分離し、分離されたＤＣ成分符号データをＲＡＭ２０上のＤＣ成分符号データＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）２２に書き込み、分離されたＡＣ成分符号データをＲＡＭ２０上のＡＣ成分符号データＦＩＦＯ２５に書き込む。また、フィルタ部１２は、プログレッシブＪＰＥＧデータ２１から、ＤＣ成分符号データおよびＡＣ成分符号データをハフマン復号する際に使用するハフマンテーブルを特定し、ＤＣ成分符号データをハフマン復号する際に使用するＤＣ成分ハフマンテーブル２３およびＡＣ成分符号データをハフマン復号する際に使用するＡＣ成分ハフマンテーブル２６を夫々ＲＡＭ２０に記録する。
【００２８】
ＤＣ成分ハフマン復号部３０（本発明のＤＣ成分復号手段に相当）は、ＲＡＭ２０上のＤＣ成分符号データＦＩＦＯ２２からＤＣ成分符号データを読み出し、ＤＣ成分ハフマンテーブル２３を参照することでＤＣ成分のハフマン復号を行う。復号結果はＲＡＭ２０に記録される。ＡＣ成分ハフマン復号部４０（本発明のＡＣ成分復号手段に相当）も、同様にＲＡＭ２０上のＡＣ成分符号データＦＩＦＯ２５からＡＣ成分符号データを読み出し、ＡＣ成分ハフマンテーブル２６を参照することでＡＣ成分のハフマン復号を行う。ここで、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０が夫々独立して、並列処理を行うことが可能となるように、ＤＣ成分ハフマン復号部３０によってアクセスされるＲＡＭ２０（即ち、ＤＣ成分符号データＦＩＦＯ２２、ＤＣ成分ハフマンテーブル２３およびＤＣ成分ハフマン復号結果２４）と、ＡＣ成分ハフマン復号部４０によってアクセスされるＲＡＭ２０（即ち、ＡＣ成分符号データＦＩＦＯ２５、ＡＣ成分ハフマンテーブル２６およびＡＣ成分ハフマン復号結果２７）とは、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０から並列アクセスが可能であることが好ましい。
【００２９】
また、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０は、ハフマン復号の際のミスヒット率を算出する。ミスヒット率とは、ハフマン復号処理の際に、一致する符合がハフマンテーブルに見つからないか、復号途中で矛盾が生じ、ハフマン復号に失敗するミスヒットが発生した割合を示す情報である。算出方法として様々な方法が考えられるが、本実施形態では、プログレッシブＪＰＥＧデータ２１全体におけるハフマン復号の回数（＝画素数）に対する、発生したミスヒットの回数の割合をミスヒット率として算出することとする。他に、プログレッシブＪＰＥＧデータ２１全体におけるブロック数に対する、ミスヒットが発生したブロックの数の割合をミスヒット率として算出する方法や、ＤＣ成分とＡＣ成分の復号におけるミスヒット率を個別に算出する方法も考えられる。
【００３０】
逆量子化・ＩＤＣＴ演算部５０は、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０によって復号されたＤＣ成分ハフマン復号結果２４を逆量子化し、逆離散コサイン変換を行うことで、描画に用いられる画像データ２８を生成する。生成された画像データ２８はＲＡＭ２０に記録され、描画手段等によってディスプレイ等に出力される（画像データ２８生成後、画像出力を行う構成についての図示は省略する）。
【００３１】
描画コントローラ６０は、ＤＣ終了検出部６１、ＡＣ終了検出部６２、レジスタ６３および合成部６４を有する。ＤＣ終了検出部６１はＤＣ成分ハフマン復号部３０によるＤＣ成分のハフマン復号処理の終了を検出し、ＡＣ終了検出部６２はＡＣ成分ハフマン復号部４０によるＡＣ成分のハフマン復号処理の終了を検出する。ここで、検出方法としては、ＲＡＭ２０上のＤＣ成分ハフマン復号結果２４およびＡＣ成分ハフマン復号結果２７のデータの内容を監視する方法や、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０による処理状況を監視する方法、またはＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０より終了通知を受ける方法等がある。また、ＤＣ終了検出部６１およびＡＣ終了検出部６２は、ハフマン復号処理におけるミスヒット率を取得する。レジスタ６３部は、制御部１１等からのデータや設定等の入力を受け付ける。合成部６４は、取得したミスヒット率およびレジスタ６３部によって受け付けた設定内容に応じて、逆量子化・ＩＤＣＴ演算部５０に復号指示を発行する。ここで、復号指示には、例えば、プログレッシブ表示を行いながら復号を行うか否かや、逆量子化・ＩＤＣＴ演算時の有効ビット数等の指定が含まれる。なお、逆量子化・ＩＤＣＴ演算部５０および描画コントローラ６０は、本発明の画像データ生成手段に相当する。
【００３２】
図２は、本実施形態において処理対象となるプログレッシブＪＰＥＧデータ２１の構成の概略を示す図である。プログレッシブＪＰＥＧデータ２１は、画像データを離散コサイン変換、量子化、ハフマン符号化した圧縮データである。圧縮データは、ＤＣ成分符号データとＡＣ成分符号データとに分けられ、更にプログレッシブ表示用の段階に分けて、各段階毎の要素データに分割されている。分割された段階的表示の要素データごとにマーカとしてＤＨＴマーカ、ＳＯＳマーカが付され、データ全体の最初にＳＯＩ（Ｓｔａｒｔ  Ｏｆ  Ｉｍａｇｅ）マーカ、データ全体の最後にＥＯＩ（Ｅｎｄ  Ｏｆ  Ｉｍａｇｅ）マーカが付される。
【００３３】
ＤＨＴマーカによって開始されるＤＨＴセグメントには使用されたハフマンテーブルが定義され、ＳＯＳマーカによって開始されるＳＯＳセグメントには、圧縮データの前に、使用されたハフマンテーブルを選択する情報が含まれている。これらの情報を参照することで、続く圧縮データが、ＤＣ成分符号データであるかＡＣ成分符号データであるかを判別できる。
【００３４】
図３は、本実施形態におけるプログレッシブＪＰＥＧデータ２１復号処理の流れの概略を示す図である。はじめに、処理対象となるプログレッシブＪＰＥＧデータ２１がＲＡＭ２０に読み込まれ、フィルタ部１２によってＤＣ成分符号データとＡＣ成分符号データと
に分離され、ＲＡＭ２０上のＤＣ成分符号データＦＩＦＯ２２およびＡＣ成分符号データＦＩＦＯ２５に書き込まれる。この際、復号に使用されるハフマンテーブルも、ＤＣ成分ハフマンテーブル２３およびＡＣ成分ハフマンテーブル２６としてＲＡＭ２０に記録される。フィルタ部１２による処理の詳細は、図５を用いて後述する。
【００３５】
次に、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０によって、分離されたＤＣ成分符号データおよびＡＣ成分符号データが復号される。この際、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０は、ＤＣ成分ハフマンテーブル２３およびＡＣ成分ハフマンテーブル２６を参照することで復号処理を行う。また、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０は、独立して並列に処理を行うため、従来のハフマン復号処理における、ＤＣ成分符号データとＡＣ成分符号データとを分離せずに直列に処理をする場合と比べて、ハフマン復号処理の並列性が高まり、復号処理に要する時間が短縮される（図４を参照）。復号された結果は、夫々ＤＣ成分ハフマン復号結果２４、ＡＣ成分ハフマン復号結果２７としてＲＡＭ２０に記録される。
【００３６】
最後に、逆量子化・ＩＤＣＴ演算部５０によって、ＤＣ成分ハフマン復号結果２４およびＡＣ成分ハフマン復号結果２７が逆量子化され、逆離散コサイン変換されて、画像データ２８が生成される。ここで、逆量子化・ＩＤＣＴ演算部５０による復号処理は、描画コントローラ６０によって制御される。描画コントローラ６０による処理の詳細は、図６を用いて後述する。
【００３７】
次に、図３に示された処理のうち、フィルタ部１２によるプログレッシブＪＰＥＧデータ分離処理、および描画コントローラ６０による制御の詳細を、図５および図６を用いて説明する。
【００３８】
図５は、本実施形態におけるフィルタ部１２によるプログレッシブＪＰＥＧデータ分離処理の流れを示すフローチャートである。本フローチャートに示された処理は、復号の対象となるプログレッシブＪＰＥＧデータ２１が制御部１１によってＲＡＭ２０に書き込まれたことを契機として開始される。
【００３９】
ステップＳ１０１では、プログレッシブＪＰＥＧデータ２１の解析が開始される。フィルタ部１２は、ＲＡＭ２０上に処理に必要な領域を確保し、ＲＡＭ２０に展開されたプログレッシブＪＰＥＧデータ２１のＳＯＩマーカから解析を開始する。解析は、データの先頭から後方へ向かって順に行われる。その後、処理はステップＳ１０２へ進む。
【００４０】
ステップＳ１０２では、ＤＨＴセグメントおよびＳＯＳセグメントの内容が取得される。フィルタ部１２は、ステップＳ１０１で開始された解析がＤＨＴマーカに到達すると、ＤＨＴセグメント、およびＤＨＴセグメントに続くＳＯＳセグメントの内容を取得する。その後、処理はステップＳ１０３へ進む。
【００４１】
ステップＳ１０３では、圧縮データがＤＣ成分符号データであるかＡＣ成分符号データであるかが判定される。フィルタ部１２は、ステップＳ１０２で取得したＤＨＴセグメントおよびＳＯＳセグメントの内容から、復号に使用されるハフマンテーブルを特定し、このハフマンテーブルがＤＣ成分用のハフマンテーブルであるかＡＣ成分用のハフマンテーブルであるかを判定することで、ＳＯＳマーカに続く圧縮データがＤＣ成分符号データであるかＡＣ成分符号データであるかを判定する。圧縮データがＤＣ成分符号データであると判定された場合、処理はステップＳ１０４へ進む。圧縮データがＡＣ成分符号データであると判定された場合、処理はステップＳ１０５へ進む。
【００４２】
ステップＳ１０４では、ＤＣ成分符号データがＤＣ成分符号データＦＩＦＯ２２へ書き
込まれる。フィルタ部１２は、ステップＳ１０３でＤＣ成分符号データであると判定された圧縮データを、ＲＡＭ２０上のＤＣ成分符号データＦＩＦＯ２２へ書き込む。その後、処理はステップＳ１０６へ進む。
【００４３】
ステップＳ１０５では、ＡＣ成分符号データがＡＣ成分符号データＦＩＦＯ２５へ書き込まれる。処理の詳細はステップＳ１０４の処理と同様であるため、説明を省略する。その後、処理はステップＳ１０７へ進む。
【００４４】
ステップＳ１０６では、ＤＣ成分ハフマンテーブル２３が記録される。フィルタ部１２は、ステップＳ１０３で特定されたＤＣ成分符号データ復号用のハフマンテーブルを、ＲＡＭ２０に記録する。その後、処理はステップＳ１０８へ進む。
【００４５】
ステップＳ１０７では、ＡＣ成分ハフマンテーブル２６が記録される。処理の詳細はステップＳ１０６の処理と同様であるため、説明を省略する。その後、処理はステップＳ１０８へ進む。
【００４６】
ステップＳ１０８では、ＥＯＩマーカに到達したか否かが判定される。フィルタ部１２は、解析をデータの後方に向かって進め、次に取得されたマーカがＥＯＩマーカであるか否かを判定する。ＥＯＩマーカに到達したと判定された場合、処理はステップＳ１０９へ進む。取得されたマーカがＥＯＩマーカ以外（ＤＨＴマーカやＳＯＳマーカ等）であった場合、処理はステップＳ１０２へ進む。即ち、フィルタ部１２は、ＥＯＩマーカに到達するまで、ステップＳ１０２からステップＳ１０８の処理を繰り返す。
【００４７】
ステップＳ１０９では、プログレッシブＪＰＥＧデータ２１の解析が終了される。フィルタ部１２は、ステップＳ１０８でＥＯＩマーカを取得したため、プログレッシブＪＰＥＧデータ２１の解析を終了し、ＲＡＭ２０上に確保された処理に必要な領域を開放する。その後、本フローチャートに示された処理は終了し、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０によるハフマン復号処理へ進む。
【００４８】
この後、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０は、ＤＣ成分ハフマンテーブル２３およびＡＣ成分ハフマンテーブル２６を参照することで、ＤＣ成分符号データおよびＡＣ成分符号データの復号処理を行う。図５に示した処理によってＤＣ成分符号データとＡＣ成分符号データとが分離され、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０が独立して並列に処理を行うことで、復号処理に要する時間が短縮されることは先述の通りである（図４を参照）。次に、ハフマン復号処理後の処理の流れを説明する。
【００４９】
図６は、本実施形態における描画コントローラ６０による制御の流れを示すフローチャートである。本フローチャートに示された処理は、ＤＣ終了検出部６１およびＡＣ終了検出部６２が、ＤＣ成分ハフマン復号部３０およびＡＣ成分ハフマン復号部４０による復号処理の終了を検出したことを契機として開始される。
【００５０】
ステップＳ２０１では、プログレッシブ描画設定の有無が判定される。描画コントローラ６０は、レジスタ６３を参照することで、制御部１１によって予めプログレッシブ描画設定がされているか否かを判定する。プログレッシブ描画設定とは、段階的に逆量子化・ＩＤＣＴ演算処理を行い、処理結果を漸次ディスプレイ等に描画することで、大まかな画像から詳細な画像へと段階的に描画を行う描画方法である。プログレッシブ描画設定が有効となっている場合、処理はステップＳ２０２へ進む。プログレッシブ描画設定が無効となっている場合、処理はステップＳ２０３へ進む。
【００５１】
ステップＳ２０２では、段階的な逆量子化・ＩＤＣＴ演算が指示される。描画コントローラ６０は、逆量子化・ＩＤＣＴ演算部５０に対して、段階的に逆量子化・ＩＤＣＴ演算処理を行うことを指示する。その後、処理はステップＳ２０３へ進む。
【００５２】
ステップＳ２０３では、ミスヒット率が取得される。ＤＣ終了検出部６１およびＡＣ終了検出部６２は、ハフマン復号処理におけるミスヒット率を取得する。その後、処理はステップＳ２０４へ進む。
【００５３】
ステップＳ２０４では、有効ビット数が決定される。描画コントローラ６０は、ステップＳ２０３で取得されたミスヒット率に応じて、逆量子化および逆離散コサイン変換に使用する有効ビット数を決定する。
【００５４】
より具体的には、ミスヒットが発生しなかったか、ミスヒット率が十分に低い場合、ハフマン復号された８ビット（１画素分）の情報のうち全てのビットを逆量子化および逆離散コサイン変換に使用する（図７の（４）を参照）。ミスヒット率が高い場合、ミスヒット率に応じて、逆量子化および逆離散コサイン変換に使用するビット数を少なくする。
【００５５】
図７に示した例では、最もミスヒット率が高い場合、図７の（１）に示されるように、ハフマン復号された８ビットの情報のうち、ＭＳＢ（最上位ビット）から４ビットを有効とし、ＬＳＢ側の４ビットは０で補完する。その他、ミスヒット率に応じて、図７の（２）、（３）に示されるように、ハフマン復号された８ビットの情報のうち、ＭＳＢから何ビットを有効とするかを決定し、ＬＳＢ側のビットは０で補完する。即ち、ミスヒット率が高いほど、有効ビット数は少なくなる。また、本実施形態において、決定される有効ビット数と、これに対応するミスヒット率の範囲は、予め閾値等によって設定されている。その後、処理はステップＳ２０５へ進む。
【００５６】
ステップＳ２０５では、有効ビット数を指定して逆量子化・ＩＤＣＴ演算処理が指示される。合成部６４は、ステップＳ２０４で決定された有効ビット数を逆量子化・ＩＤＣＴ演算部５０に通知し、逆量子化・ＩＤＣＴ演算処理の開始を指示する。その後、本フローチャートに示された処理は終了する。
【００５７】
本実施形態に拠れば、プログレッシブＪＰＥＧデータのハフマン復号処理の並列性を高め、ハフマン復号処理に要する処理時間を短縮することが可能となる。更に、ミスヒット率に応じて逆量子化および逆離散コサイン変換の有効ビット数を決定することで、ミスヒット率の高い壊れたプログレッシブＪＰＥＧデータであっても、従来の復号装置であれば崩れた画像が描画されていたところ、有効ビット数を絞ったぼやけた大まかな画像を描画させることで、ユーザに不快感を与えることのない画像を表示することが可能となる。
【図面の簡単な説明】
【００５８】
【図１】実施形態におけるデータ復号装置の構成の概略を示す図である。
【図２】実施形態において処理対象となるプログレッシブＪＰＥＧデータの構成の概略を示す図である。
【図３】実施形態におけるプログレッシブＪＰＥＧデータ復号処理の流れの概略を示す図である。
【図４】実施形態において、ハフマン復号処理の並列性が高まり、復号処理に要する時間が短縮される様子を示す図である。
【図５】実施形態におけるフィルタ部によるプログレッシブＪＰＥＧデータ分離処理の流れを示すフローチャートである。
【図６】実施形態における描画コントローラによる制御の流れを示すフローチャートである。
【図７】実施形態におけるミスヒット率に応じた有効ビット数の決定方法を示す図である。
【符号の説明】
【００５９】
１  データ復号装置
１１  制御部
１２  フィルタ部
２１  プログレッシブＪＰＥＧデータ
２２  ＤＣ成分符号データＦＩＦＯ
２３  ＤＣ成分ハフマンテーブル
２４  ＤＣ成分ハフマン復号結果
２５  ＡＣ成分符号データＦＩＦＯ
２６  ＡＣ成分ハフマンテーブル
２７  ＡＣ成分ハフマン復号結果
２８  画像データ
３０  ＤＣ成分ハフマン復号部
４０  ＡＣ成分ハフマン復号部
５０  逆量子化・ＩＤＣＴ演算部
６０  描画コントローラ
６１  ＤＣ終了検出部
６２  ＡＣ終了検出部
６４  合成部
【図１】
2008118279.tif 000003
【図２】
2008118279.tif 000004
【図３】
2008118279.tif 000005
【図４】
2008118279.tif 000006
【図５】
2008118279.tif 000007
【図６】
2008118279.tif 000008
【図７】
2008118279.tif 000009