(57)【特許請求の範囲】
【請求項１】
記憶媒体上の連続しないクラスタに分割格納されたJPEGデータから画像を復元する画像復元方法であって、
JPEGデータ自体の論理としての接続可能性として、復元画像を形成するための接続クラスタとして確定済の確定済クラスタに、前記記憶媒体上のクラスタを順次仮接続して得られたJPEGスキャン部のバイナリデータのデータ列とJPEGデータのヘッダ部内に含まれるハフマン符号テーブルで定義されるデータ列との整合性により、前記接続クラスタの候補となる候補クラスタを選定し、かつ画像としての接続蓋然性として、前記確定済クラスタから復元される部分画像の画素値と、前記候補クラスタから復元される部分画像の画素値とを比較し、復元画像を形成するための接続クラスタを決定することを特徴とする画像復元方法。
【請求項２】
前記確定済クラスタから復元される部分画像の下端の画素値と、前記候補クラスタから復元される部分画像の上端の画素値とを比較することを特徴とする請求項１に記載の画像復元方法。
【請求項３】
前記候補クラスタのMCU内の全ての画素を復号することなく、比較対象となる上端の画素のみを復号することを特徴とする請求項２に記載の画像復元方法。
【請求項４】
前記確定済クラスタの部分画像の下端の画素値を保持することを特徴とする請求項２又は３に記載の画像復元方法。
【請求項５】
直近の前記確定済クラスタ内の最終MCUから引き継がれるパラメータ及び最終MCU以降の残データを保持することを特徴とする請求項１〜４のいずれかに記載の画像復元方法。
【請求項６】
記憶媒体上の連続しないクラスタに分割格納されたJPEGデータを演算部により画像を復元する画像復元装置であって、
前記演算部は、JPEGデータ自体の論理としての接続可能性として、復元画像を形成するための接続クラスタとして確定済の確定済クラスタに、前記記憶媒体上のクラスタを順次仮接続して得られたJPEGスキャン部のバイナリデータのデータ列とJPEGデータのヘッダ部内に含まれるハフマン符号テーブルで定義されるデータ列との整合性により、前記接続クラスタの候補となる候補クラスタを選定し、かつ画像としての接続蓋然性として、前記確定済クラスタから復元される部分画像の画素値と、前記候補クラスタから復元される部分画像の画素値とを比較し、復元画像を形成するための接続クラスタを決定する接続クラスタ検出手段を具備することを特徴とする画像復元装置。
【請求項７】
前記確定済クラスタから復元される部分画像の下端の画素値と、前記候補クラスタから復元される部分画像の上端の画素値とを比較することを特徴とする請求項６に記載の画像復元装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体に断片的に記憶されたJPEGデータから画像を復元する画像復元方法及び画像復元装置に関する。
【背景技術】
【０００２】
画像データはピクセル毎に輝度情報、色情報を有し、文字データや数値データに比べてその情報量が格段に多いことから、フラッシュメモリ等の記憶媒体にはJPEG等の圧縮方法によって符号化されたデータを記憶させ記憶量を減らすようにしている（例えば特許文献１を参照）。
【０００３】
JPEG方式の概要
JPEG方式では、画像データを圧縮するために、次の順に符号化を行う。
（１）原画像を多数のMCU(Minimum Coded Unit)と呼ばれる長方形に分割する。MCUの大きさは、通常8×8ピクセル、8×16ピクセル、16×8ピクセル、16×16ピクセルのいずれかである。
（２）各MCUを対象として左上から右下へ向かって横方向に順に次の処理を行う。
（ア）MUCを更に分割して、8×8ピクセルのブロックを順次処理対象とする。
（イ）ブロックの画素のY, Cb, Cr値を周波数領域へ変換する。この変換は一種の離散フーリエ変換であるDCT（Discrete Cosine Transform）を用いる。
（ウ）変換結果を量子化する。その際、直流成分に関しては、変換結果をそのまま使用するのではなく、直前のMCUの値との差分を使用することにより、圧縮効率を高めている。量子化には、既定の量子化テーブルを用いる。
（エ）量子化結果を、ハフマン符号を用いて符号化する。符号化には、既定のハフマン符号テーブルを用いる。
一方、JPEGデータを復号し原画像の画像データを得るためには、JPEG画像のヘッダを抽出し、このヘッダから、画像のサイズ（幅Ｗ・高さＨ）、ハフマンコード、量子化テーブル等の情報を取得し、上述の（ア）〜（エ）とは逆の手順によりJPEGデータを逆変換する。
【０００４】
JPEGファイルの構成例
JPEGファイルは、ヘッダ部、スキャン部、終了部の３つの部分から構成されている。
（１）ヘッダ部：符号化のための既定情報である量子化テーブル、ハフマン符号テーブル及びフレームタイプの他、画像開始マーカ（具体的には１６進数FFD8）、撮影日時等の情報などが含まれる。
（２）スキャン部：各MCUを符号化したデータが並ぶ。符号化されたMCUのサイズは可変長である。
（３）終了部：画像終了マーカ（具体的には１６進数FFD9）からなる。
【０００５】
ここで、記憶媒体を効率的に使用するため、ファイルをクラスタと呼ばれる一定サイズに分割（断片化）して、記憶媒体上の連続しない場所に格納するのが通例である。クラスタの大きさは4K Byte、8K Byteなどであるが、JPEGファイルの大きさは、数10K Byteから数10M Byte更には、それ以上に及ぶ場合も多く、JPEGファイルを構成するクラスタは記憶媒体上に分割して配置されることが一般的である。したがって、JPEGファイルとしてはクラスタ##１〜##１０は順に整列している（図９（ａ））が、記憶媒体上ではクラスタ#１〜#１０は様々な場所に分割して配置されている図９（ｂ）。図９では、１つのJPEGファイルが１０クラスタから構成され、クラスタ#１に画像開始マーカ(FFD8)、クラスタ#１０に画像終了マーカ(FFD9)が含まれているものとする。
【０００６】
ファイルシステム上で削除されたファイルの従来的復元方法
ファイルシステムでは、ファイル管理情報がファイルの実際のデータ（クラスタ）の記憶媒体上の格納位置の情報を有している。ファイルに対して削除操作が行われると、ファイル管理情報が失われ実際のデータが記憶媒体から消失していないにも関わらず、通常の方法では記憶媒体上のデータ読み出すことができなくなる。このようなデータから画像を復元するための方法が削除データ復元技術として活用されている。
【０００７】
そして、JPEGデータから画像を復元する場合には、ファイル管理情報に含まれるクラスタの格納位置情報がない場合には、JPEGファイルの先頭に有る画像開始マーカ(FFD8)と末尾にある画像終了マーカ(FFD9)に着目して、記憶媒体上でこの二者に挟まれた部分を抽出する方法が一般的である。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平５−５３５６１号公報（段落０００５−段落００１７、図６−図９）
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、従来の復元技術によれば、クラスタの格納位置情報が無い場合には、上述したように、記憶媒体上で画像開始マーカ(FFD8)が含まれるクラスタ#１と画像終了マーカ(FFD9)が含まれるクラスタ#１０に挟まれたクラスタ#を抽出し復号することで、クラスタ#１から連続するクラスタ#３までのJPEGデータは復号可能であるが、クラスタ#４以降のクラスタ#は抽出できずJPEGファイルを構成できないため復号できず、復元される画像は図９（ｄ）に示すような不完全な復元画像となってしまう。なお、原画像は図９（ｃ）に示すものである。
【００１０】
本発明は、このような問題点に着目してなされたもので、クラスタの格納位置情報によらずJPEGデータから画像を復元できる記憶媒体画像復元方法及び画像復元装置を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明の記憶媒体画像復元方法は、
記憶媒体上の連続しないクラスタに分割格納されたJPEGデータから画像を復元する画像復元方法であって、
JPEGデータ自体の論理としての接続可能性として、復元画像を形成するための接続クラスタとして確定済の確定済クラスタに、前記記憶媒体上のクラスタを順次仮接続して得られたJPEGスキャン部のバイナリデータのデータ列とJPEGデータのヘッダ部内に含まれるハフマン符号テーブルで定義されるデータ列との整合性により、前記接続クラスタの候補となる候補クラスタを選定し、かつ画像としての接続蓋然性として、前記確定済クラスタから復元される部分画像の画素値と、前記候補クラスタから復元される部分画像の画素値とを比較し、復元画像を形成するための接続クラスタを決定することを特徴としている。
この特徴によれば、JPEGデータ自体の論理としての接続可能性及び画像としての接続蓋然性を利用して接続クラスタを決定するため、クラスタの格納位置情報が無くてもJPEGデータを復元することができる。
【００１４】
また、前記確定済クラスタから復元される部分画像の下端の画素値と、前記候補クラスタから復元される部分画像の上端の画素値とを比較することを特徴としている
この特徴によれば、下端と上端の画素値を比較するため、判定の精度が高く、かつ比較する画素数が少ないため短時間で比較できる。
【００１５】
さらに、前記候補クラスタのMCU内の全ての画素を復号することなく、比較対象となる上端の画素のみを復号することを特徴としている。
この特徴によれば、端部の画素のみの復号であるため迅速である。
【００１６】
また、前記確定済クラスタの部分画像の下端の画素値を保持することを特徴としている。
この特徴によれば、保持された画素値を用いることができるため、確定済クラスタに候補クラスタを仮接続する毎に確定済クラスタを復号する必要がない。
【００１７】
また、直前の前記確定済クラスタ内の最終MCUから引き継がれるパラメータ及び最終MCU以降の残データを保持することを特徴としている。
この特徴によれば、保持されたパラメータ及び最終MCU以降の残データ並びに保持された画素値を用いることができるため、確定済クラスタに候補クラスタを仮接続する毎に、先頭のクラスタから画素を復号する必要がなくなる。
【００１８】
また、本発明の画像復元装置は、
記憶媒体上の連続しないクラスタに分割格納されたJPEGデータを演算部により画像を復元する画像復元装置であって、
前記演算部は、JPEGデータ自体の論理としての接続可能性として、復元画像を形成するための接続クラスタとして確定済の確定済クラスタに、前記記憶媒体上のクラスタを順次仮接続して得られたJPEGスキャン部のバイナリデータのデータ列とJPEGデータのヘッダ部内に含まれるハフマン符号テーブルで定義されるデータ列との整合性により、前記接続クラスタの候補となる候補クラスタを選定し、かつ画像としての接続蓋然性として、前記確定済クラスタから復元される部分画像の画素値と、前記候補クラスタから復元される部分画像の画素値とを比較し、復元画像を形成するための接続クラスタを決定する接続クラスタ検出手段を具備することを特徴としている。
この特徴によれば、JPEGデータ自体の論理としての接続可能性及び画像としての接続蓋然性を利用して接続クラスタを決定するため、クラスタの格納位置情報が無くてもJPEGデータを復元することができる。
前記確定済クラスタから復元される部分画像の下端の画素値と、前記候補クラスタから復元される部分画像の上端の画素値とを比較することを特徴としている。
【図面の簡単な説明】
【００１９】
【図１】実施例１における画像復元方法及び画像復元装置の機能ブロック図である。
【図２】論理としての接続可能性により記憶媒体上の確定済クラスタ#３５に接続される候補となる候補クラスタの選定を説明する図である。
【図３】画像としての蓋然性により画像領域における部分画像Ｃ３５に接続される部分画像の決定を説明する図である。
【図４】図３の詳細を示し、MCU単位の画像の接続確認を説明する図である。
【図５】画像が表示される経過を説明する図である。
【図６】接続クラスタを決定する手順を説明するフローチャートである。
【図７】画像領域における最後のクラスタの接続判定を説明する図である。
【図８】図７の動作を示すフローチャートである。
【図９】画像の復元を説明する図であり、（ａ）はJPEGファイルを構成するクラスタを説明する図、（ｂ）は記憶媒体上のクラスタを説明する図、（ｃ）は原画像を説明する図、（ｄ）は従来技術により再現した画像を説明する図である。
【発明を実施するための形態】
【００２０】
本発明に係る画像復元方法及び画像復元装置を実施するための形態を実施例に基づいて以下に説明する。なお、JPEGファイルを構成するクラスタに記号##、記憶媒体上のクラスタに記号#、部分画像に記号Ｃ、記憶媒体上のMCUに対応するデータに記号Ｍ、部分画像におけるMCU対応するデータに記号ｍを付して説明する。
【実施例１】
【００２１】
実施例１を図１〜図９を用いて説明する。図１を参照して、１はパソコン等の機器本体（画像復元装置）、２は液晶モニタ等の表示部、３はフラッシュメモリ等の記憶媒体であり演算部１０の外部に配置されている。演算部１０は図示しないCPU、RAM、ROM、内部バス、IOポート等から構成されており、JPEGのアルゴリズムに従って復号を行う復号部１１、接続可能性判定部１２（論理としての接続可能性判定部）、接続蓋然性判定部１３（画像としての接続蓋然性判定部）、確定済クラスタ情報保持部１４、パラメータ情報保持部１５及び候補クラスタ情報保持部１６から主に構成されている。
【００２２】
記憶媒体３に記憶されているJPEGデータを画像として表示部２に表示させる際には、演算部１０は、記憶媒体３に記憶されているJPEGデータを読み取り復号部１１によりJPEGのアルゴリズムに従って復号し、さらに表示部２に表示可能な表示用データに変換し、表示用信号を表示部２に出力して、画像を表示部２に表示させることができる。
【００２３】
実施例１において画像データの圧縮方法として使用するJPEGのアルゴリズムの概要は上述したとおりである。「JPEG画像」は、規格策定団体（ジョイント・フォトグラフィック・エクスパーツ・グループ）が採用するJFIF画像（JPEG・ファイル・インターチェンジ・フォーマット）である。
【００２４】
ここで、機器本体１外の図示しない携帯端末装置やパソコン等の外部機器の通常の使用時にあっては、JPEGデータは記憶媒体においてクラスタ#単位で、その位置が格納テーブルに記憶管理されている。そのために、クラスタ#が記憶媒体に分割して（断片的に）記憶されていても（例えば図９（ｂ））、格納テーブルを参照することにより、記憶媒体からクラスタ#を順に選択し接続することで、JPEGファイルを構成できるため、画像を復元することができる。
【００２５】
次に、上述の外部機器における画像の消去や機器の故障等の事情により、クラスタの格納位置の情報が利用できない場合に、本発明の機器本体１によりJPEGデータを復号し、原画像を再現する手順について説明する。
まず、図示しない外部機器の記憶媒体に記憶されているデータを、画像復元装置である機器本体１の記憶媒体３にコピーする。
【００２６】
クラスタ#は、オペレーティングシステムが管理する記憶媒体３上に記憶させるデータの最小単位（例えば4K Byte）である。例えば、図２を参照し、１つのJPEG画像は数〜数百のクラスタから構成され、１つのクラスタ#は数個〜数十のMCUに対応するＭを含む。実際には記憶媒体３上においてＭの区切りは分からないが、説明のために、図２において確定済クラスタ#３１〜#３５について、符号化され記憶媒体３に記憶されるMCUに対応する部位に記号「Ｍ」を付している。例えばＭ１２５は、JPEGファイルを構成する１２５番目のMCUを符号化したMCUデータである。
【００２７】
また、記憶媒体３上のクラスタ#の最小単位は固定長Ｌであるため、Ｍ同士の境界とクラスタ＃同士の境界は通常は一致しない。そのため、Ｍは２つのクラスタ＃に渡って（言い換えると分断されて）記憶媒体３上に記憶されている。（例えば、Ｍ２は、クラスタ#１の最後尾の分断Ｍ２’クラスタ#２の先頭の分断Ｍ２’’に分断されて記憶されている。）。
【００２８】
復号部１１は、記憶媒体３に記憶された、テキスト、画像、数値等に関するデータから、JPEGファイルのヘッダ部を抽出し、ハフマンコード、量子化テーブル等をパラメータ情報保持部１５に保持させる。同時に、接続可能性判定部１２、接続蓋然性判定部１３は、JPEGファイルの先頭クラスタとなり得るもの、JPEGファイルのヘッダ部又はその一部となり得るもの、JPEGファイルのスキャン部又はその一部となり得るものを収集し、ヘッダ部及びスキャン部のクラスタ#に接続されるクラスタ#を決定する。本発明では、スキャン部のクラスタ#同士の接続の検出を主眼としているため、ヘッダ部が複数のクラスタ#に渡る場合のクラスタ#の検出方法は問わない。例えば、ヘッダのロジックが保たれるクラスタ#を順次接続してヘッダ部のクラスタ#を決定する。
【００２９】
図２の例では３１番目のクラスタ#３１にJPEGのヘッダ情報が記憶されており、クラスタ#３１から#３５までが連続するクラスタ#であることが決定できた確定済クラスタ#であるとする。
【００３０】
以下、確定済クラスタ#３５に接続される候補クラスタ#を選定する手順を説明する。
＜接続可能性判定ステップ＞
接続可能性判定部１２はJPEGデータ自体の論理としての接続可能性を判定するものである。JPEGデータを構成するバイナリデータの配列に基づいて、最後尾の確定済クラスタ#３５にクラスタ#αを仮接続し（Ｓ１）、クラスタ#αについてJPEGデータ自体の論理としての整合性を評価する（Ｓ２）。Ｓ２の整合性の評価は、分断Ｍ１３５’にクラスタ＃αを仮接続し、接続して得られたバイナリデータのデータ列がハフマンコードとして存在し得るデータ列と整合するか否かを判定する。整合性がある場合、クラスタ#αを確定済クラスタ＃３５に接続される候補である候補クラスタ＃として選定する。
【００３１】
一般に、確定済クラスタ#に記憶媒体上の誤ったクラスタ#を接続した場合、ハフマンコードに整合することは稀である。この性質を利用して候補クラスタ#を検出しているため、候補クラスタ#を選定する精度が高く、かつ上述したハフマンコードの整合性にはDCTの逆変換を要しないため候補クラスタ#を短い時間で検出できる。
【００３２】
Ｓ２において、整合性が無い場合、記憶媒体３に比較すべき他のクラスタ#（#β、#γ、・・・）があればＳ１に戻り、記憶媒体３に比較すべき他のクラスタ#が無い場合、Ｓ１０に移る。一方、Ｓ２において整合性が有る場合、他のクラスタ#は確定済クラスタ#に接続される候補クラスタ#であると選定される。このように、確定済クラスタ#に、他のクラスタ#を順次仮接続した際のJPEGスキャン部のハフマンコードの整合性により、候補クラスタ#を選定している。
【００３３】
＜接続蓋然性判定ステップ＞
接続蓋然性判定部１３は、画像としての接続蓋然性を判定するものである。Ｓ２において有の場合、接続蓋然性判定部１３は、候補クラスタ#を復号（DCTの逆変換）し、各MCU（以下、MCUの番号はアルファベットｍに数字を付して説明する。）毎のY, Cb, Cr形式の画像データ（全体の原画像の一部を構成する部分画像の画素値）を得る（Ｓ３）。このように、部分画像Ｃは複数のMCU（ｍ）の画像データから構成されている（図３）。
【００３４】
Ｓ３の復号の際には、確定済クラスタ#３６の分断Ｍ１３５’と候補クラスタ#の先頭側のデータからＭ１３５（図２）を作成し、パラメータ情報保持部１５からｍ１３４の輝度ａ、色彩ｂ、・・・等についての相対値を示す相対パラメータｐｍ１３４を呼び出し、この相対パラメータｐｍ１３４を利用してＭ１３５を復号しｍ１３５を得る。以下、同様にして、以下順にＭ１３６、Ｍ１３７、・・・を作成し、ｍ１３６、ｍ１３７、・・・、を順に得る。なお、候補クラスタ#はハフマン符号の整合性があることから、確定済クラスタ#３６の分断Ｍ１３５’と候補クラスタ#の先頭側のデータからＭ１３５を作成することができる。
【００３５】
原画像を形成する一部の画像であると確定した確定済の部分画像Ｃに候補クラスタ#を復号して得られた候補の部分画像Ｃを仮接続し、確定済の部分画像Ｃの下端の画素の画素値と、候補の部分画像Ｃの上端の画素の画素値とを比較し、その比較値Ｋ（例えば差分）を予め設定された基準値Ｋ１と比較する（Ｓ４）。基準値Ｋ１は候補クラスタ#が確定済クラスタ#に接続される蓋然性が高いとされる基準であり、後述するＳ１１における基準値Ｋ２（Ｋ１＜Ｋ２）は同様に接続される可能性が高いとされる基準である。これら基準値Ｋ１、Ｋ２は、固定値としても良いし、可変値としてもよい。
【００３６】
上述の画素値の比較は、例えば、図４を参照し、上方のｍ１２８の下端の画素Ｂ１２８の画素値Ｖ１２８ＢＯＴＴＯＭ［ｖ１，ｖ２，・・・，ｖ１６］と下方のｍ１３５の上端の画素Ｔ１３5の画素値Ｖ１３５ＴＯＰ［ｖ１，ｖ２，・・・，ｖ１６］をピクセル毎に比較し、そのピクセル毎の差分の平均である比較値ＫＴ１３５＝（｜Ｖ１２８ＢＯＴＴＯＭ［ｖ１］−Ｖ１３５ＴＯＰ［ｖ１］｜＋｜Ｖ１２８ＢＯＴＴＯＭ［ｖ２］−Ｖ１３５ＴＯＰ［ｖ２］｜＋・・・+｜１２８ＢＯＴＴＯＭ［ｖ１６］−Ｖ１３５ＴＯＰ［ｖ１６］｜）／１６を求める。このように、上下に隣接するMCU（m）同士の下端と上端の画素値Ｖ１２８ＢＯＴＴＯＭと画素値Ｖ１３５ＴＯＰを比較しているため、短時間で比較することができる。
【００３７】
同様にして、比較値ＫＴ１３６、ＫＴ１３７、・・・、ＫＴ１４１を求め、比較値Ｋをそれらの平均値（＝（ＫＴ１３５＋ＫＴ１３７＋・・・＋ＫＴ１４１）／ｎ）として求める。但し、ｎは上下に接するMCU（m）の個数である（図３の部分画像Ｃβ場合にはｎ＝７、部分画像Ｃδの場合にはｎ＝４である）。
【００３８】
また、比較値Ｋは、ピクセル毎の画素値の平均以外により求めても良く、例えば、比の平均、平均に代えて積算値、分散値等を用いても良い。
【００３９】
また、比較値Ｋを求める際に、上下に接する全てのMCU（ｍ）の画素値を用いる例について説明したが、比較に用いるMCU（m）を間引きすることにより（例えば、ｍ１２９、ｍ１３２、ｍ１３３を間引き、ｍ１２８、ｍ１３０、ｍ１３１、１３４により）、比較を高速化することも可能である。
また、Ｓ３において、候補クラスタ#から候補の部分画像Ｃを得る際に、候補の部分画像Ｃの上端の画素値が得られるようにＭ１３５〜Ｍ１４３を復号（逆変換）してもよく、このようにすると、復号に要する時間を短縮できる。
【００４０】
Ｓ４において、比較値Ｋが基準値Ｋ１未満の場合、滑らかに接続されることが確実であり、候補クラスタ#は確定済クラスタ#３５に接続されるクラスタ#であると決定され、当該クラスタ#を確定済クラスタ#３６とするとともに、当該クラスタ#３６の最終のMCU（Ｍ）を復号して得られたMCU（ｍ）に関する相対パラメータｐｍ及び最終MCU（Ｍ）以降の残データである分割Mのデータをパラメータ情報保持部１５に保持する。さらに、当該確定済クラスタ#３６に関する情報、例えば、クラスタ番号、復号された部分画像Ｃのサイズ、ｍ１３５〜ｍ１４３の画素値等を確定済クラスタ情報保持部１６に保持させる。
【００４１】
Ｓ４において、比較値Ｋが基準値Ｋ１以上の場合であって、記憶媒体３に比較すべき他のクラスタ#が残っている場合（Ｓ９）、Ｓ４において求められた比較値Ｋと暫定値である暫定値Ｋｃとの小さい方を暫定値Ｋｃとするとともに、当該クラスタ#、暫定値Ｋｃ、最終のMCU（ｍ）の相対パラメータ、クラスタ番号、Y, Cb, Cr値等を候補クラスタ情報保持部１６に記憶させ（Ｓ８）、Ｓ１以降を繰り返す。なお、暫定値Ｋｃの初期値は十分に大きな値（後述するＫ２以上の値）である。
【００４２】
Ｓ９において他のクラスタ#が無い場合、暫定値Ｋｃを比較値Ｋとし（Ｓ１０）、比較値Ｋが基準値Ｋ２未満か否かを判定する（Ｓ１１）。比較値Ｋが基準値Ｋ２以上の場合、クラスタ#３５に滑らかに接続されるクラスタ#を検出できないため、復元不能信号を表示部２に出力し（Ｓ１２）、復元不能メッセージが表示部２に表示される。
【００４３】
比較値Ｋが基準値Ｋ２未満の場合、Ｓ５において、候補クラスタ情報保持部１６に保持されている、候補クラスタ#の内の最も比較値Ｋの小さい候補クラスタ#（候補クラスタ#が１個の場合にはそのクラスタ#）を確定済クラスタ#と決定し、上述と同様に、当該確定済クラスタ#について、相対パラメータｐｍ及び最終MCU（Ｍ）以降のデータをパラメータ情報保持部１５に保持させ、かつ当該確定済クラスタ#に関する情報を確定済クラスタ情報保持部１４に保持させる。
【００４４】
例えば、図３を参照し、Ｓ２において、クラスタ#βとクラスタ#δがハフマンコードの整合性があると判定され、かつ候補の部分画像Ｃβ及び候補の部分画像Ｃδはいずれも、Ｓ４において比較値Ｋがいずれも基準値Ｋ１以上の場合には、Ｓ８において比較値Ｋの小さい方の候補の部分画像Ｃに対応するクラスタ#が選択される。
【００４５】
上述のようにして、確定済クラスタ#に接続される接続クラスタ#を以上の手順Ｓ１〜Ｓ１１を繰り返し順に一次的、二次的に判定し、決定することで、各クラスタ#の格納位置の情報が無くても、JPEG画像を復元し、原画像を再現することができる。図５（Ａ）の状態から、新たな確定済クラスタ#が決定される度に、対応する部分画像Ｃが復元可能であり、図５（Ｂ）に示される画像が得られる。なお、画像の復元は、全てのクラスタ#が確定された後にまとめて行うものであってもよい。
【００４６】
このようにしたので、画像の復元は、演算部１０が実行し、人による視認を要しないため、短時間で画像を復元することができる。さらに、複数の画像を連続して復元することも可能である。
【００４７】
また、Ｓ８において暫定値Ｋｃを、単にこれまでの最も小さな値の暫定値Ｋｃと今回の比較値の大小によって決める例について説明しているがこれに限られない。新たな暫定値Ｋｃを決める際に、確定済クラスタ#から候補クラスタ#までの記憶媒体３上の距離に応じて重み付けしてもよい。例えば、確定済クラスタ#から最新の暫定値Ｋｃを得た候補クラスタ#までの記憶媒体３上の距離を正規化した係数を比較値Ｋに乗じてもよい。このようにすると、確定済クラスタ#から近い候補クラスタ程、比較値Ｋが小さくなるため、候補クラスタ#から確定済クラスタ#を決定する精度を高められる。同じ原画像のクラスタ#は記憶媒体３上で比較的近くに記憶されることが多いからである。
【００４８】
＜変形例＞
ここで、最後尾のクラスタ#を確定する際に、以下の手法を併用すると画像の復元精度を高めることができる。図７、図８を参照し、上述と同様にＳ１〜Ｓ３の後、演算部１０は、JPEGファイルのヘッダ部から画像サイズ（幅Ｗ×高さＨピクセルズ）の情報を取得し、最後に確定された部分画像ＣＣの下端の幅ＷＣと原画像の幅Ｗとの差となる幅ＷＬ（＝Ｗ−ＷＣ）を求め、幅ＷＬと所定幅ＷＫを比較する（Ｓ２０）。この幅ＷＬが所定幅ＷＫ以上の場合、Ｓ１以下の手順を繰り返す。一方、幅ＷＬが所定幅ＷＫよりも小さい場合、幅ＷＬと部分画像ＣＣの幅ＷＤを比較する（Ｓ２１）。この幅ＷＬが幅ＷＤに一致しない場合、上述したＳ１以下の手順を繰り返す。一方、幅ＷＬが幅ＷＤに一致した場合、当該他の部分画像ＣＤを確定済クラスタと決定する。
なお、最後尾のクラスタ#を決定する際に、記憶媒体３からフッタ情報が抽出された場合には当該フッタ情報を利用し当該クラスタが最後尾であることを確定する手法を併用するとなお良い。
【００４９】
以上、本発明の実施例を図面により説明してきたが、具体的な構成はこれら実施例に限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。
【００５０】
また、実施例１では、画像の復元に人による視認を要しない例について説明したが、新たな確定済クラスタ#が得られるたびに、それまでの確定済クラスタ#に対応する画像（図５参照。）を表示部２に表示させて、視認による確認を併用してもよい。
【００５１】
また、実施例１では、外部機器の記憶媒体のデータをコピーして画像を復元する例について説明したが、外部機器の記憶媒体を取り外して、機器本体１に取り付けるものであってもよく、さらに、外部機器と機器本体１を接続し機器本体１から外部機器の記憶媒体にアクセスして画像を復元するものであってもよい。
【００５２】
また、Ｓ１２において、復元不能となった場合に、いわゆるバックトラックにより画像を復元するものであってもよい。すなわち、最後の確定済クラスタ#をＳ８において次点（比較値Ｋが２番目に小）の候補クラスタ#に置き換えて、Ｓ１以降を繰り返すようにしてもよい。
【符号の説明】
【００５３】
１            機器本体（画像復元装置）
４            記憶媒体
１０          演算部
１１          復号部
１２          接続可能性判定部（論理としての接続可能性判定部）
１３          接続蓋然性判定部（画像としての接続蓋然性判定部）
１４          確定済クラスタ情報保持部
１５          パラメータ情報保持部
１６          候補クラスタ情報保持部
#              記憶媒体上のクラスタ
##            JPEGファイルを構成するクラスタ
Ｃ            部分画像
Ｍ            記憶媒体上のMCUに対応するデータ
ｍ            部分画像におけるMCU対応するデータ
ｐｍ          相対パラメータ
ＷＣ          幅
ＷＫ          所定幅
【図１】
0006531070.tif 000002
【図２】
0006531070.tif 000003
【図３】
0006531070.tif 000004
【図４】
0006531070.tif 000005
【図５】
0006531070.tif 000006
【図６】
0006531070.tif 000007
【図７】
0006531070.tif 000008
【図８】
0006531070.tif 000009
【図９】
0006531070.tif 000010