(57)【特許請求の範囲】
【請求項１】
電気的あるいは光学的に書き込み、読み出し可能であるとともに、入力信号を複数の帯域に分割し、量子化し、符号化して得られる符号化データを複数の前記入力信号について記憶する符号化データ記憶手段と、
前記符号化データ記憶手段に記憶された前記入力信号の数である入力信号数Ｎに基づいて、データ分割数Ｍを決定する分割数決定手段と、
前記複数の帯域に対応する前記符号化データのうち、少なくとも前記データ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した前記符号化データを前記記憶手段から読み出す読出手段と、
前記読出手段により読み出された前記符号化データに基づいて復号化処理を行い復号化データを出力する復号化手段と、
少なくとも一フレーム分の前記符号化データを記憶可能な記憶容量を有し、Ｍ個の前記入力信号についての前記復号化データを記憶する復号化データ記憶手段と、
前記復号化データ記憶手段に記憶された前記復号化データに基づいて一の画面を分割して複数の画像の表示を行う表示手段と、
外部から入力された選択制御信号に基づいて前記表示手段に表示された複数の画像のうち選択された一の画像を再生可能状態とする再生制御手段と、
前記入力信号数Ｎが前記データ分割数Ｍより小さい場合に、前記復号化データ記憶手段の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個の前記Ｍ分割記憶領域に前記復号化データを記憶するとともに、（Ｍ−Ｎ）個の前記Ｍ分割記憶領域にダミー復号化データを書き込むダミーデータ書込手段と、
を備えたことを特徴とする画像検索装置。
【請求項２】
請求項１記載の画像検索装置において、
前記入力信号数Ｎ及び前記符号化データ手段に記憶された前記符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出する均等割り時間算出手段を備え、
前記読出手段は、前記時間間隔ＥＱに対応するデータ量で前記記憶手段中の前記符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うことを特徴とする画像検索装置。
【請求項３】
請求項１又は請求項２記載の画像検索装置において、
前記読出手段は、外部より入力されたインターバル時間ｔに対応するデータ量で前記記憶手段中の前記符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うことを特徴とする画像検索装置。
【請求項４】
請求項１又は請求項２記載の画像検索装置において、
前記読出手段は、前記記憶手段の記憶領域のうち、同一の前記入力信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量で前記リング状記憶領域中の前記符号化データを連続的に順次グループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うことを特徴とする画像検索装置。
【請求項５】
請求項１乃至請求項４のいずれかに記載の画像検索装置において、
前記符号化は、Ｘ階層２次元ウェーブレット変換処理であり（Ｘ：２以上の整数）、
前記読出手段は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｚは、Ｘ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すことを特徴とする画像検索装置。
【請求項６】
請求項１乃至請求項４のいずれかに記載の画像検索装置において、
前記符号化は、（２X×２X）画素を一のブロックとし（Ｘ：自然数）、（２X×
２X）個の離散コサイン変換係数を生成する離散コサイン変換処理であり、
前記記憶手段は、前記符号化により得られた１フレームの離散コサイン変換係数
を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、
前記読出手段は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｚは、Ｘ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すことを特徴とする画像検索装置。
【請求項７】
請求項１乃至請求項６のいずれかに記載の画像検索装置において、
前記符号化データ記憶手段及び前記復号化データ記憶手段は、半導体メモリにより構成されていることを特徴とする画像検索装置。
【請求項８】
入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させる符号化データ記憶工程と、
前記入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定する分割数決定工程と、
前記複数の帯域に対応する前記符号化データのうち、少なくとも前記データ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した前記符号化データを前記符号化データ記憶媒体から読み出す読出工程と、
前記読出工程により読み出された前記符号化データに基づいて復号化処理を行う復号化工程と、
少なくとも一フレーム分の前記符号化データを記憶可能な記憶容量を有し、Ｍ個の前記入力信号についての前記復号化データを復号化データ記憶媒体に記憶する復号化データ記憶工程と、
前記復号化データ記憶媒体に記憶された前記復号化データに基づいて一の画面を分割して複数の画像の表示を行う表示工程と、
外部から入力された選択制御指示に基づいて前記表示工程において表示された複数の画像のうち選択された一の画像を再生可能状態とする再生制御工程と、
前記入力映像数Ｎが前記データ分割数Ｍより小さい場合に、前記復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個の前記Ｍ分割記憶領域に前記復号化データを記憶するとともに、（Ｍ−Ｎ）個の前記Ｍ分割記憶領域にダミー復号化データを書き込むダミーデータ書込工程と
を備えたことを特徴とする画像検索方法。
【請求項９】
請求項８記載の画像検索方法において、
前記入力映像数Ｎ及び前記符号化データ記憶媒体に記憶された前記符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出する均等割り時間算出工程を備え、
前記読出工程は、前記時間間隔ＥＱに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うことを特徴とする画像検索方法。
【請求項１０】
請求項８又は請求項９記載の画像検索方法において、
前記読出工程は、外部より入力されたインターバル時間ｔに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うことを特徴とする画像検索方法。
【請求項１１】
請求項８又は請求項９記載の画像検索方法において、
前記読出工程は、前記符号化データ記憶媒体の記憶領域のうち、同一の前記映像信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量で前記リング状記憶領域中の前記符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うことを特徴とする画像検索方法。
【請求項１２】
請求項８乃至請求項１１のいずれかに記載の画像検索方法において、
前記符号化は、Ｘ階層２次元ウェーブレット変換処理であり（Ｘ：２以上の整数）、
前記読出工程は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すことを特徴とする画像検索方法。
【請求項１３】
請求項８乃至請求項１１のいずれかに記載の画像検索方法において、
前記符号化は、（２X×２X）画素を一のブロックとし（Ｘ：自然数）、（２X×２X）個の離散コサイン変換係数を生成する離散コサイン変換処理であり、
前記記憶工程は、前記符号化により得られた１フレームの離散コサイン変換係数
を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、
前記読出工程は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すことを特徴とする画像検索方法。
【請求項１４】
画像検索をコンピュータにより行う画像検索プログラムを記憶した画像検索プログラム記憶媒体において、
入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させ、
前記入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定し、
前記複数の帯域に対応する前記符号化データのうち、少なくとも前記データ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した前記符号化データを前記符号化データ記憶媒体から読み出し、
前記読出工程により読み出された前記符号化データに基づいて復号化処理を行い、
Ｍ個の前記入力信号についての前記復号化データを少なくとも一フレーム分の前記符号化データを記憶可能な記憶容量を有する復号化データ記憶媒体に記憶し、
前記復号化データ記憶媒体に記憶された前記復号化データに基づいて一の画面を分割して複数の画像の表示を行い、
外部から入力された選択制御信号に基づいて前記表示工程に表示された複数の画像のうち選択された一の画像を再生可能状態とし、
前記入力映像数Ｎが前記データ分割数Ｍより小さい場合に、前記復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個の前記Ｍ分割記憶領域に前記復号化データを記憶するとともに、（Ｍ−Ｎ）個の前記Ｍ分割記憶領域にダミー復号化データを書き込む、
画像検索プログラムを記憶したことを特徴とする画像検索プログラム記憶媒体。
【請求項１５】
請求項１４記載の画像検索プログラム記憶媒体において、
前記入力映像数Ｎ及び前記符号化データ記憶媒体に記憶された前記符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出し、
前記時間間隔ＥＱに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う、
画像検索プログラムを記憶したことを特徴とする画像検索プログラム記憶媒体。
【請求項１６】
請求項１４又は請求項１５記載の画像検索プログラム記憶媒体において、
外部より入力されたインターバル時間ｔに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う、
画像検索プログラムを記憶したことを特徴とする画像検索プログラム記憶媒体。
【請求項１７】
請求項１４又は請求項１５記載の画像検索プログラム記憶媒体において、
前記符号化データ記憶媒体の記憶領域のうち、同一の前記映像信号に対応する記憶領域をリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量で前記リング状記憶領域中の前記符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う、
画像検索プログラムを記憶したことを特徴とする画像検索プログラム記憶媒体。
【請求項１８】
請求項１４乃至請求項１７のいずれかに記載の画像検索プログラム記憶媒体において、
前記符号化は、Ｘ階層２次元ウェーブレット変換処理であり（Ｘ：２以上の整数）、
前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出す、
画像検索プログラムを記憶したことを特徴とする画像検索プログラム記憶媒体。
【請求項１９】
請求項１４乃至請求項１７のいずれかに記載の画像検索プログラム記憶媒体において、
前記符号化は、（２X×２X）画素を一のブロックとし（Ｘ：自然数）、（２X×
２X）個の離散コサイン変換係数を生成する離散コサイン変換処理であり、
前記符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、
前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出す、
画像検索プログラムを記憶したことを特徴とする画像検索プログラム記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像検索装置、画像検索方法及び画像検索プログラム記憶媒体に係り、特に画像データを圧縮した圧縮画像データに基づいて画像検索を行う画像検索装置、画像検索方法及び画像データを圧縮した圧縮画像データに基づいて画像検索を行うための画像検索プログラムを記憶した画像検索プログラム記憶媒体に関する。
【０００２】
【従来の技術】
従来より動画像に対応する画像信号を記録するための記憶媒体として、磁気テープや光ディスクなどが用いられている。
このような記憶媒体には、複数の動画像に対応する複数の画像信号が記録される場合があり、どのような動画像が記録されているかを確認するためには、記録した画像を記憶媒体の先頭側から順次早送り再生を行ったり、予め記憶媒体に記憶したインデックス情報（各画像の記録先頭位置情報、時間情報など）に基づいて順次頭出し再生を行うことが一般的に行われていた。
【０００３】
【発明が解決しようとする課題】
上記従来の画像記憶媒体を用いて記憶状態を確認する方法では、記憶媒体を機械的に駆動して順次早送り（正方向ジャンプ）や巻き戻し（逆方向ジャンプ）を行って内容を確認しなくてはならず、確認のための時間及び手間がかかるという問題点があった。
【０００４】
そこで本発明の目的は、記憶媒体に記憶されている動画像を高速で検索して、頭出しを行うことが可能な画像検索装置、画像検索方法及び画像検索プログラムを記憶した画像検索プログラム記憶媒体を提供することにある。
【０００５】
【課題を解決するための手段】
請求項１記載の発明は、電気的あるいは光学的に書き込み、読み出し可能であるとともに、入力信号を複数の帯域に分割し、量子化し、符号化して得られる符号化データを複数の前記入力信号について記憶する符号化データ記憶手段と、前記符号化データ記憶手段に記憶された前記入力信号の数である入力信号数Ｎに基づいて、データ分割数Ｍを決定する分割数決定手段と、前記複数の帯域に対応する前記符号化データのうち、少なくとも前記データ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した前記符号化データを前記記憶手段から読み出す読出手段と、前記読出手段により読み出された前記符号化データに基づいて復号化処理を行い復号化データを出力する復号化手段と、少なくとも一フレーム分の前記符号化データを記憶可能な記憶容量を有し、Ｍ個の前記入力信号についての前記復号化データを記憶する復号化データ記憶手段と、前記復号化データ記憶手段に記憶された前記復号化データに基づいて一の画面を分割して複数の画像の表示を行う表示手段と、外部から入力された選択制御信号に基づいて前記表示手段に表示された複数の画像のうち選択された一の画像を再生可能状態とする再生制御手段と、前記入力信号数Ｎが前記データ分割数Ｍより小さい場合に、前記復号化データ記憶手段の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個の前記Ｍ分割記憶領域に前記復号化データを記憶するとともに、（Ｍ−Ｎ）個の前記Ｍ分割記憶領域にダミー復号化データを書き込むダミーデータ書込手段とを備えて構成する。
【０００６】
請求項１記載の発明によれば、符号化データ記憶手段は、入力信号を複数の帯域に分割し、量子化し、符号化して得られる符号化データを複数の入力信号について記憶する。
読出手段は、符号化データ記憶手段に記憶された入力信号の数である入力信号数Ｎに基づいて、データ分割数Ｍを決定する分割数決定手段と、複数の帯域に対応する符号化データのうち、少なくともデータ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した符号化データを記憶手段から読み出す。
【０００７】
復号化手段は、読出手段により読み出された符号化データに基づいて復号化処理を行い復号化データを復号化データ記憶手段に出力する。
復号化データ記憶手段は、Ｍ個の入力信号についての復号化データを記憶する。
【０００８】
表示手段は、復号化データ記憶手段に記憶された復号化データに基づいて一の画面を分割して複数の画像の表示を行う。
これらの画像表示動作と並行して、再生制御手段は、外部から入力された選択制御信号に基づいて表示手段に表示された複数の画像のうち選択された一の画像を再生可能状態とする。
【００１０】
また、ダミーデータ記憶手段は、入力信号数Ｎがデータ分割数Ｍより小さい場合に、復号化データ記憶手段の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個のＭ分割記憶領域に復号化データを記憶するとともに、（Ｍ−Ｎ）個のＭ分割記憶領域にダミー復号化データを書き込む。
【００１１】
請求項２記載の発明は、請求項１記載の発明において、前記入力信号数Ｎ及び前記符号化データ手段に記憶された前記符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出する均等割り時間算出手段を備え、前記読出手段は、前記時間間隔ＥＱに対応するデータ量で前記記憶手段中の前記符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うように構成する。
【００１２】
請求項２記載の発明によれば、請求項１記載の発明の作用に加えて、均等割り時間算出手段は、入力信号数Ｎ及び符号化データ手段に記憶された符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出する。
【００１３】
読出手段は、均等割り時間算出手段により算出された時間間隔ＥＱに対応するデータ量で記憶手段中の符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行う。
請求項３記載の発明は、請求項１又は請求項２記載の発明において、前記読出手段は、外部より入力されたインターバル時間ｔに対応するデータ量で前記記憶手段中の前記符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うように構成する。
【００１４】
請求項３記載の発明によれば、請求項１又は請求項２記載の発明の作用に加えて、読出手段は、外部より入力されたインターバル時間ｔに対応するデータ量で記憶手段中の符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行う。
【００１５】
請求項４記載の発明は、請求項１又は請求項２記載の発明において、前記読出手段は、前記記憶手段の記憶領域のうち、同一の前記入力信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量で前記リング状記憶領域中の前記符号化データを連続的に順次グループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うように構成する。
【００１６】
請求項４記載の発明によれば、請求項１又は請求項２記載の発明の作用に加えて、読出手段は、記憶手段の記憶領域のうち、同一の入力信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量でリング状記憶領域中の符号化データを連続的に順次グループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行う。
【００１７】
請求項５記載の発明は、請求項１乃至請求項４のいずれかに記載の発明において、前記符号化は、Ｘ階層２次元ウェーブレット変換処理であり（Ｘ：２以上の整数）、前記読出手段は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧0を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すように構成する。
【００１８】
請求項５記載の発明によれば、請求項１乃至請求項４のいずれかに記載の発明の作用に加えて、読出手段は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｘ≧Ｚ≧１を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ＋１）＋１）帯域までの（３・（Ｘ−Ｚ＋１）＋１）個の帯域を構成する符号化データを読み出す。
【００１９】
請求項６記載の発明は、請求項１乃至請求項４のいずれかに記載の発明において、前記符号化は、（２X×２X）画素を一のブロックとし（Ｘ：２以上の整数）、（２X×２X）個の離散コサイン変換係数を生成する離散コサイン変換処理であり、前記記憶手段は、前記符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、前記読出手段は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すように構成する。
【００２０】
請求項６記載の発明によれば、請求項１乃至請求項４のいずれかに記載の発明の作用に加えて、記憶手段は、符号化により得られた１フレームの離散コサイン変換係数を予め設定したＸ2個の帯域に分割して記憶し、読出手段は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｘ≧Ｚ≧１を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ＋１）＋１）帯域までの（３・（Ｘ−Ｚ＋１）＋１）個の帯域を構成する符号化データを読み出す。
【００２１】
請求項７記載の発明は、請求項１乃至請求項６のいずれかに記載の発明において、前記符号化データ記憶手段及び前記復号化データ記憶手段は、半導体メモリにより構成されているように構成する。
請求項７記載の発明によれば、請求項１乃至請求項６のいずれかに記載の発明の作用に加えて、符号化データ記憶手段及び復号化データ記憶手段は、半導体メモリにより構成される。
【００２２】
請求項８記載の発明は、入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させる符号化データ記憶工程と、前記入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定する分割数決定工程と、前記複数の帯域に対応する前記符号化データのうち、少なくとも前記データ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した前記符号化データを前記符号化データ記憶媒体から読み出す読出工程と、前記読出工程により読み出された前記符号化データに基づいて復号化処理を行う復号化工程と、少なくとも一フレーム分の前記符号化データを記憶可能な記憶容量を有し、Ｍ個の前記入力信号についての前記復号化データを復号化データ記憶媒体に記憶する復号化データ記憶工程と、前記復号化データ記憶媒体に記憶された前記復号化データに基づいて一の画面を分割して複数の画像の表示を行う表示工程と、外部から入力された選択制御指示に基づいて前記表示工程に表示された複数の画像のうち選択された一の画像を再生可能状態とする再生制御工程と、前記入力映像数Ｎが前記データ分割数Ｍより小さい場合に、前記復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個の前記Ｍ分割記憶領域に前記復号化データを記憶するとともに、（Ｍ−Ｎ）個の前記Ｍ分割記憶領域にダミー復号化データを書き込むダミーデータ書込工程とを備えるように構成する。
【００２３】
請求項８記載の発明によれば、符号化データ記憶工程は、入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させる。
分割数工程は、入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定する。
【００２４】
読出工程は、複数の帯域に対応する符号化データのうち、少なくともデータ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した符号化データを符号化データ記憶媒体から読み出す。
復号化工程は、読出工程により読み出された符号化データに基づいて復号化処理を行う。
【００２５】
復号化データ記憶工程は、少なくとも一フレーム分の符号化データを記憶可能な記憶容量を有し、Ｍ個の入力信号についての復号化データを復号化データ記憶媒体に記憶する。
表示工程は、復号化データ記憶媒体に記憶された復号化データに基づいて一の画面を分割して複数の画像の表示を行う。
【００２６】
再生制御工程は、外部から入力された選択制御指示に基づいて表示工程において表示された複数の画像のうち選択された一の画像を再生可能状態とする。
【００２７】
また、ダミーデータ書込工程は、入力映像数Ｎがデータ分割数Ｍより小さい場合に、復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個のＭ分割記憶領域に復号化データを記憶するとともに、（Ｍ−Ｎ）個のＭ分割記憶領域にダミー復号化データを書き込む。
【００２８】
請求項９記載の発明は、請求項８記載の発明において、前記入力映像数Ｎ及び前記符号化データ記憶媒体に記憶された前記符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出する均等割り時間算出工程を備え、前記読出工程は、前記時間間隔ＥＱに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うように構成する。
【００２９】
請求項９記載の発明によれば、請求項８記載の発明の作用に加えて、均等割り時間算出工程は、入力映像数Ｎ及び符号化データ記憶媒体に記憶された符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出する。
【００３０】
読出工程は、均等割り時間算出工程において算出された時間間隔ＥＱに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う。
請求項１０記載の発明は、請求項８又は請求項９記載の発明において、前記読出工程は、外部より入力されたインターバル時間ｔに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うように構成する。
【００３１】
請求項１０記載の発明によれば、請求項８又は請求項９記載の発明の作用に加えて、読出工程は、外部より入力されたインターバル時間ｔに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う。
【００３２】
請求項１１記載の発明は、請求項８又は請求項９記載の発明において、前記読出工程は、前記符号化データ記憶媒体の記憶領域のうち、同一の前記映像信号に対応する記憶領域をリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量で前記リング状記憶領域中の前記符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うように構成する。
【００３３】
請求項１１記載の発明によれば、請求項８又は請求項９記載の発明の作用に加えて、読出工程は、符号化データ記憶媒体の記憶領域のうち、同一の映像信号に対応する記憶領域をリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量でリング状記憶領域中の符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う。
【００３４】
請求項１２記載の発明は、請求項８乃至請求項１１のいずれかに記載の発明において、前記符号化は、Ｘ階層２次元ウェーブレット変換処理であり（Ｘ：２以上の整数）、  前記読出工程は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すように構成する。
【００３５】
請求項１２記載の発明によれば、請求項８乃至請求項１１のいずれかに記載の発明の作用に加えて、読出工程は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｘ≧Ｚ≧１を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ＋１）＋１）帯域までの（３・（Ｘ−Ｚ＋１）＋１）個の帯域を構成する符号化データを読み出す。
【００３６】
請求項１３記載の発明は、請求項８乃至請求項１１のいずれかに記載の発明において、前記符号化は、（２X×２X）画素を一のブロックとし（Ｘ：自然数）、（２X×２X）個の離散コサイン変換係数を生成する離散コサイン変換処理であり、前記記憶工程は、前記符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、前記読出工程は、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｚは、Ｘ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出すように構成する。
【００３７】
請求項１３記載の発明によれば、請求項８乃至請求項１１のいずれかに記載の発明の作用に加えて、記憶工程は、符号化により得られた１フレームの離散コサイン変換係数を予め設定したＸ2個の帯域に分割して記憶し、読出工程は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｘ≧Ｚ≧１を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ＋１）＋１）帯域までの（３・（Ｘ−Ｚ＋１）＋１）個の帯域を構成する符号化データを読み出す。
【００３８】
請求項１４記載の発明は、画像検索をコンピュータにより行う画像検索プログラムを記憶した画像検索プログラム記憶媒体において、入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させ、前記入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定し、前記複数の帯域に対応する前記符号化データのうち、少なくとも前記データ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した前記符号化データを前記符号化データ記憶媒体から読み出し、前記読出工程により読み出された前記符号化データに基づいて復号化処理を行い、Ｍ個の前記入力信号についての前記復号化データを少なくとも一フレーム分の前記符号化データを記憶可能な記憶容量を有する復号化データ記憶媒体に記憶し、前記復号化データ記憶媒体に記憶された前記復号化データに基づいて一の画面を分割して複数の画像の表示を行い、外部から入力された選択制御信号に基づいて前記表示工程に表示された複数の画像のうち選択された一の画像を再生可能状態とし、前記入力映像数Ｎが前記データ分割数Ｍより小さい場合に、前記復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個の前記Ｍ分割記憶領域に前記復号化データを記憶するとともに、（Ｍ−Ｎ）個の前記Ｍ分割記憶領域にダミー復号化データを書き込む、画像検索プログラムを記憶して構成する。
【００３９】
請求項１４記載の発明によれば、画像検索プログラム記憶媒体に記憶されている画像検索プログラムに基づいて画像検索をコンピュータにより行うことにより、入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させ、入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定し、複数の帯域に対応する符号化データのうち、少なくともデータ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した符号化データを符号化データ記憶媒体から読み出し、読出工程により読み出された符号化データに基づいて復号化処理を行い、Ｍ個の入力信号についての復号化データを少なくとも一フレーム分の符号化データを記憶可能な記憶容量を有する復号化データ記憶媒体に記憶し、復号化データ記憶媒体に記憶された復号化データに基づいて一の画面を分割して複数の画像の表示を行い、外部から入力された選択制御信号に基づいて表示工程に表示された複数の画像のうち選択された一の画像を再生可能状態とする。
【００４１】
また、画像検索プログラムに基づいて画像検索を行うことにより、入力映像数Ｎがデータ分割数Ｍより小さい場合に、復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個のＭ分割記憶領域に復号化データを記憶するとともに、（Ｍ−Ｎ）個のＭ分割記憶領域にダミー復号化データを書き込む。
【００４２】
請求項１５記載の発明は、請求項１４記載の発明において、前記入力映像数Ｎ及び前記符号化データ記憶媒体に記憶された前記符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出し、
前記時間間隔ＥＱに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う、画像検索プログラムを記憶して構成する。
【００４３】
請求項１５記載の発明によれば、請求項１４記載の発明の作用に加えて、画像検索プログラムに基づいて画像検索を行うことにより、入力映像数Ｎ及び符号化データ記憶媒体に記憶された符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出し、時間間隔ＥＱに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う。
【００４４】
請求項１６記載の発明は、請求項１４又は請求項１５記載の発明において、外部より入力されたインターバル時間ｔに対応するデータ量で前記符号化データ記憶媒体中の前記符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う、画像検索プログラムを記憶して構成する。
【００４５】
請求項１６記載の発明によれば、請求項１４又は請求項１５のいずれかに記載の発明の作用に加えて、画像検索プログラムに基づいて画像検索を行うことにより、インターバル時間ｔに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う。
【００４６】
請求項１７記載の発明は、請求項１４又は請求項１５記載の発明において、前記符号化データ記憶媒体の記憶領域のうち、同一の前記映像信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量で前記リング状記憶領域中の前記符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う、画像検索プログラムを記憶して構成する。
請求項１７記載の発明によれば、請求項１４乃至請求項１８のいずれかに記載の発明の作用に加えて、画像検索プログラムに基づいて画像検索を行うことにより、符号化データ記憶媒体の記憶領域のうち、同一の映像信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、インターバル時間ｔに対応するデータ量でリング状記憶領域中の符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行う。
【００４７】
請求項１８記載の発明は、請求項１４又は請求項１７のいずれかに記載の発明において、前記符号化は、Ｘ階層２次元ウェーブレット変換処理であり（Ｘ：２以上の整数）、
前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出す、画像検索プログラムを記憶して構成する。
【００４８】
請求項１８記載の発明によれば、請求項１４乃至請求項１７のいずれかに記載の発明の作用に加えて、画像検索プログラムに基づいて画像検索を行うことにより、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｘ≧Ｚ≧１を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ＋１）＋１）帯域までの（３・（Ｘ−Ｚ＋１）＋１）個の帯域を構成する符号化データを読み出す。
【００４９】
請求項１９記載の発明は、請求項１４乃至請求項１７のいずれかに記載の発明において、前記符号化は、（２X×２X）画素を一のブロックとし（Ｘ：自然数）、（２X×２X
）個の離散コサイン変換係数を生成する離散コサイン変換処理であり、前記符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、前記画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する前記符号化データを読み出す、画像検索プログラムを記憶して構成する。
【００５０】
請求項１９記載の発明によれば、請求項１４乃至請求項１７のいずれかに記載の発明の作用に加えて、画像検索プログラムに基づいて画像検索を行うことにより、符号化に
より得られた１フレームの離散コサイン変換係数を予め設定したＸ2個の帯域に分
割して記憶し、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、Ｘ≧Ｚ≧１を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ＋１）＋１）帯域までの（３・（Ｘ−Ｚ＋１）＋１）個の帯域を構成する符号化データを読み出す。
【００５１】
【発明の実施の形態】
次に図面を参照して本発明の好適な実施形態について説明する。
第１実施形態
１）映像記録再生装置の構成
図１にサブバンド符号化の方法としてウェーブレット変換を用いた第１実施形態としての映像記録再生装置の概要構成ブロック図を示す。
【００５２】
映像記録再生装置１は、大別すると、被撮像対象を撮像して画像信号ＳＧとして出力するビデオカメラ２と、復号画像信号ＳＤＧに基づいて各種表示を行うディスプレイ３と、ビデオカメラ２から入力された画像信号ＳＧをＩＴＵ−Ｒ  Ｒｅｃ．６０１として知られる４：２：２フォーマットを有する画像データＤＧに変換して後述のエンコーダ５に出力するとともに、後述のデコーダ８から出力された復号画像データＤＤＧを復号画像信号ＳＤＧに変換してディスプレイ３に出力するビデオインターフェース４と、ビデオインターフェースを介して入力された画像データをウェーブレット変換してフレームデータＦＬを出力するエンコーダ５と、フレームデータＦＬを記憶するメモリ６と、エンコーダ４が出力したフレームデータＦＬをメモリ６に書き込むとともに、メモリ６から読み出したフレームデータＦＬを後述のデコーダ８に出力するメモリインタフェース部７と、メモリインターフェース部７を介してメモリ６から読み出されたフレームデータＦＬを復号化して復号画像データＤＤＧを出力するデコーダ８と、外部からの指示に基づいて各種再生制御を行う再生コントロール部９と、を備えて構成されている。
【００５３】
この場合において、メモリ６は、電気的あるいは光学的に書き込み、あるいは、読出可能な機械駆動部分を有しないメモリを用いて構成され、例えば、フラッシュメモリなどの半導体メモリを用いて構成されている。
エンコーダ５は、入力された画像データＤＧをウェーブレット変換してサブバンド画像データＤＳＢとして出力するウェーブレット変換部１１と、サブバンド画像データＤＳＢを量子化して複数の量子化サブバンドデータＤＱＳＢを出力する量子化部１２と、量子化サブバンドデータＤＱＳＢを２次元ハフマン符号化して符号化画像データＤＶＬＧとして出力する可変長符号化部１３と、複数の符号化画像データＤＶＬＧをまとめて所定のフォーマット（図５参照）を有するフレームデータＦＬとして出力するフォーマッタ部１４と、を備えて構成されている。
【００５４】
デコーダ８は、入力されたフレームデータＦＬの逆フォーマッティングを行い複数の可変長復号化画像データＤＶＬＧ’として出力する逆フォーマッタ部１５と、複数の可変長復号化画像データＤＶＬＧ’をそれぞれ２次元ハフマン復号化し、複数の量子化復号画像データＤＱＳＢ’を出力する可変長復号化部１６と、複数の量子化復号画像データを逆量子化して逆量子化画像データＤＳＢ’として出力する逆量子化部１７と、逆量子化画像データＤＳＢ’を逆ウェーブレット変換して復号画像データＤＤＧを出力するウェーブレット逆変換部１８と、を備えて構成されている。
【００５５】
２）エンコーダの動作
ここで、より具体的なエンコーダ５の動作について説明する。
まず、ウェーブレット変換部１１の概要動作（３階層２次元ウェーブレット変換）について図２及び図３を参照して説明する。
【００５６】
３階層２次元ウェーブレット変換は、図２に示すように、第１の方向（図２では水平方向）に１次元のサブバンド分割を行い、さらに第２の方向（図２では垂直方向）に１次元のサブバンド分割を行うという処理を、最も低域のサブバンドデータＬＬ１（ＬＬ２）に再帰的に適用することによって実現できる。
【００５７】
図２において、符号「Ｌ」及び符号「Ｈ」は、ウェーブレット理論に基づいて設計されたクアドラチャミラーフィルタ（ＱＭＦ）あり、符号「Ｌ」は低域通過フィルタを表し、符号「Ｈ」は高域通過フィルタを表している。
この場合において、低域通過フィルタＬ及び高域通過フィルタＨのインパルス応答をそれぞれｌ（ｎ）及びｈ（ｎ）とすると、
ｈ（ｎ）＝（−１）（１−ｎ）ｌ（１−ｎ）
の関係を有している。
【００５８】
また符号「↓２」は、１／２サブサンプリングを表している。
さらに１対の「Ｌ↓２」及び「Ｈ↓２」は分割フィルタ対を構成している。
次にウェーブレット変換部１１の詳細動作を説明する。
ａ）  第１階層
入力された画像データＤＧを水平方向にサブバンド分割を行い、図３（ａ）に示すように、第１フレームメモリ上に低域信号及び高域信号に分割する。
【００５９】
次に第１フレームメモリ上のデータに基づいて、垂直方向にサブバンド分割を行い、図３（ｂ）に示すように、第２フレームメモリ上にサブバンドデータＬＬ１、ＤＳＢ７、ＤＳＢ８、ＤＳＢ９の４つのサブバンドデータに分割する。
ｂ）  第２階層
続いて、サブバンドデータＬＬ１、ＤＳＢ７、ＤＳＢ８、ＤＳＢ９のうち最も低域のサブバンドデータＬＬ１を水平方向にサブバンド分割し、図３（ｃ）に示すように、第１フレーム上で低域信号及び高域信号に分割する。
【００６０】
次に第１フレームメモリ上のサブバンドデータＬＬ１に基づいて垂直方向にサブバンド分割を行い、図３（ｄ）に示すように、第２フレーム上のサブバンドデータＬＬ１に対応する領域にサブバンドデータＬＬ２、ＤＳＢ４、ＤＳＢ５、ＤＳＢ６の４つのサブバンドデータに分割する。
ｃ）  第３階層
同様に、サブバンドデータＬＬ２、ＤＳＢ４、ＤＳＢ５、ＤＳＢ６のうち最も低域のサブバンドデータＬＬ２を水平方向にサブバンド分割し、図３（ｅ）に示すように、第１フレーム上で低域信号及び高域信号に分割する。
【００６１】
次に第１フレームメモリ上のサブバンドデータＬＬ２に対応する領域上のデータに基づいて垂直方向にサブバンド分割を行い、図３（ｆ）に示すように、第２フレーム上のサブバンドデータＬＬ２に対応する領域にサブバンドデータＤＳＢ０、ＤＳＢ１、ＤＳＢ２、ＤＳＢ３の４つのサブバンドデータに分割する。
【００６２】
これらの第１階層〜第３階層の２次元ウェーブレット変換を行うことにより入力された画像データＤＧは、サブバンドデータＤＳＢ０〜ＤＳＢ９の１０個のサブバンドデータに分割される。これらのサブバンドデータＤＳＢ０〜ＤＳＢ９はサブバンド画像データＤＳＢを構成する。
【００６３】
このようにして画像データＤＧをウェーブレット変換することにより得られたサブバンド画像データＤＳＢ（＝サブバンドデータＤＳＢ０〜ＤＳＢ９）は量子化部１２に出力される。
サブバンド画像データＤＳＢは量子化部１２により量子化され、各サブバンドデータＤＳＢ０、ＤＳＢ１、…、ＤＳＢ８、ＤＳＢ９に対応する複数の量子化サブバンドデータＤＱＳＢとして可変長符号化部１３に出力される。
【００６４】
可変長符号化部１３は、複数の量子化サブバンドデータＤＱＳＢを２次元ハフマン符号化し、複数の可変長符号化画像データＤＶＬＧとしてフォーマッタ部１４に出力する。
フォーマッタ部１４は、入力された複数の可変長符号化画像データＤＶＬＧをまとめて所定のフォーマットを有するフレームデータＦＬとしてメモリインターフェース部７を介してメモリ６に出力する。
【００６５】
３）メモリの物理フォーマット
図４にメモリの物理フォーマットを示す。
メモリ６は、大別すると、画像シークエンスのファイル名、当該画像シークエンスに対応するファイルのスタートセクタ番号、当該画像シークエンスに対応するファイルのエンドセクタ番号、当該ファイルのファイルサイズ、記録時間などのディレクトリ情報を記憶するディレクトリ領域６Ａと、フレームデータＦＬを記憶するプログラム領域６Ｂとを備えて構成されており、ディレクトリ領域６Ａを参照することにより、メモリ６内に記録されている画像シークエンス数、各画像シークエンスの先頭位置及び記録時間などが分かることとなる。
【００６６】
より詳細には、メモリ６は、Ｎ個のセクタ（例えば、各セクタは２０４８バイトで構成）で構成されており、ディレクトリ領域６Ａは第０セクタ（図中、セクタ０と表記）ＳＣ０が割り当てられ、プログラム領域６Ｂは第１セクタ（図中、セクタ１と表記）ＳＣ１〜第Ｎセクタ（図中、セクタＮと表記）のＮ個のセクタが割り当てられている。
【００６７】
さらに実際の符号化画像データＤＥＧは、フレームに対応するフレームデータ単位でプログラム領域６Ｂに格納され、各フレームデータＦＬ１〜ＦＬＬは各フレームデータＦＬ１、…、ＦＬＬの先頭検出を容易とするため、必ず、各セクタＳＣ１〜ＳＣＮの先頭からデータが書き込まれ、当該フレームデータに対応する最後のセクタのデータが存在しない領域にはダミーデータとしてのゼロデータが書き込まれる。
【００６８】
より具体的には、第１フレームデータＦＬ１は、第１セクタＳＣ１の先頭からデータが記録され、第ｎセクタＳＣｎの途中まで記録され、第ｎセクタの残りの部分にはゼロデータがダミーデータとして書き込まれることとなる。
そして次の第（ｎ＋１）セクタＳＣ（ｎ＋１）の先頭から第２フレームデータが書き込まれることとなる。
【００６９】
４）フレームデータの構成
図５にフレームデータＦＬのデータ構成図を示す。
フレームデータＦＬは、大別すると、インデックス情報部３０と、画像データ部３１と、を備えて構成されている。
【００７０】
インデックス情報部３０は、フレームデータの先頭を表すＳＯＦ（Ｓｔａｒｔ  Ｏｆ  Ｆｒａｍｅ）データ３２と、フレーム番号（Ｆｒａｍｅ  Ｎｏ．）をフレーム番号データ３３と、当該フレームの総バイト数を表すフレームバイト数カウントデータ３４と、当該フレームにおけるサブバンドＳＢ０のバイト数を表すサブバンドＳＢ０バイト数カウントデータ３５と、当該フレームにおけるサブバンドＳＢ０からサブバンドＳＢ３  までの４つのサブバンドデータの総バイト数を表すサブバンドＳＢ３  バイト数カウントデータ３６と、当該フレームにおけるサブバンドＳＢ０からサブバンドＳＢ６までの７つのサブバンドデータの総バイト数を表すサブバンドＳＢ６バイト数カウントデータ３７と、を備えて構成されている。
【００７１】
画像データ部３１は、各サブバンド毎の輝度信号（Ｙ）成分データ、Ｒ−Ｙ色差信号成分データ及びＢ−Ｙ色差信号成分データを備えて構成されており、より具体的には、サブバンドＳＢ０の輝度信号成分に対応する輝度信号（Ｙ）成分データＳＢ０Ｙ、サブバンドＳＢ０のＲ−Ｙ色差信号成分に対応するＲ−Ｙ色差信号成分データＳＢ０Ｒ、サブバンドＳＢ０のＢ−Ｙ色差信号成分に対応するＢ−Ｙ色差信号成分データＳＢ０Ｂ、サブバンドＳＢ１の輝度信号（Ｙ）成分データＳＢ１Ｙ、……、サブバンドＳＢ９の輝度信号成分に対応する輝度信号（Ｙ）成分データＳＢ９Ｙ、サブバンドＳＢ９のＲ−Ｙ色差信号成分に対応するＲ−Ｙ色差信号成分データＳＢ９Ｒ及びサブバンドＳＢ９のＢ−Ｙ色差信号成分に対応するＢ−Ｙ色差信号成分データＳＢ９Ｂを備えて構成されている。
【００７２】
ここで、輝度信号（Ｙ）成分データとして、サブバンドＳＢ１の輝度信号（Ｙ）成分データＳＢ１Ｙを例として説明する。
輝度信号（Ｙ）成分データＳＢ１Ｙは、当該サブバンドＳＢ１の先頭であることを表すＳＯＳ（Ｓｔａｒｔ  Ｏｆ  Ｓｕｂｂａｎｄ）データ４０と、当該サブバンドＳＢ１の量子化ステップ幅（Ｑ  Ｖａｌｕｅ）を表すＱ値データ４１と、当該サブバンドＳＢ１のバイト数を表すサブバンドバイト数カウントデータ４２と、２次元ハフマン符号化されたサブバンドのデータであるハフマン符号化データ４３と、を備えて構成されている。
【００７３】
５）デコーダの動作
ここで、具体的なデコーダ８の動作について説明する。
まず、再生コントロール部９に再生指令が入力されると、メモリインターフェース部７は、メモリ６から再生指令に対応するフレームデータＦＬを読み出し、順次デコーダ８の逆フォーマッタ部１５に出力する。
【００７４】
逆フォーマッタ部１５は、フレームデータＦＬから各サブバンドに相当する複数の符号化画像データＤＶＬＧ’を生成して可変長復号化部１６に出力する。
可変長復号化部１６は、符号化画像データＤＶＬＧ’の２次元ハフマン復号化をおこない、各サブバンドデータＤＳＢ０、ＤＳＢ１、…、ＤＳＢ８、ＤＳＢ９に対応する複数の量子化サブバンドデータＤＱＳＢ’を逆量子化部に出力する。
【００７５】
逆量子化部１７は、量子化サブバンドデータＤＱＳＢ’の逆量子化を行い、逆量子化画像データＤＳＢ’としてウェーブレット逆変換部１８に出力する。
ウェーブレット逆変換部１８は、入力された逆量子化画像データＤＳＢ’を逆ウェーブレット変換して復号画像データＤＤＧとしてビデオインターフェース部４に出力する。
【００７６】
６）ウェーブレット逆変換部の動作
次にウェーブレット逆変換部１８の概要動作（３階層２次元ウェーブレット逆変換）について図６及び図７を参照して説明する。
３階層２次元ウェーブレット逆変換は、図６に示すように、第１の方向（図６では垂直方向）に１次元のサブバンド合成を行い、さらに第２の方向（図６では水平方向）に１次元のサブバンド合成を行うという処理を行い、さらに二つの合成結果を順次再合成することによって実現できる。
【００７７】
図６において、符号「Ｌ」及び符号「Ｈ」は、ウェーブレット理論に基づいて設計されたクアドラチャミラーフィルタ（ＱＭＦ）あり、符号「Ｌ」は低域通過フィルタを表し、符号「Ｈ」は高域通過フィルタを表している。
この場合においても、低域通過フィルタＬ及び高域通過フィルタＨのインパルス応答をそれぞれｌ（ｎ）及びｈ（ｎ）とすると、
ｈ（ｎ）＝（−１）（１−ｎ）ｌ（１−ｎ）
の関係を有している。
【００７８】
また符号「↑２」は、２倍アップサンプリングを表している。
さらに１対の「↑２Ｌ」及び「↑２Ｈ」は合成フィルタ対を構成している。
次にウェーブレット逆変換部１８の詳細動作を説明する。
ａ）  第３階層
サブバンドデータＤＳＢ０’とサブバンドデータＤＳＢ１’とは、第３階層第１垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で低域信号に合成される。
【００７９】
一方、サブバンドデータＤＳＢ２’とサブバンドデータＤＳＢ３’とは、第３階層第２垂直合成フィルタ対によって第２フレームメモリＦＭ２上で高域信号に合成される。
サブバンドデータＤＳＢ０’及びサブバンドデータＤＳＢ１’の垂直方向合成結果である低域信号並びにサブバンドデータＤＳＢ２’及びサブバンドデータＤＳＢ３’の垂直方向合成結果である高域信号は、第３階層水平合成フィルタ対によってサブバンドデータＬＬ２’として、第１フレームメモリＦＭ１上の対応する領域に合成される。
【００８０】
ｂ）  第２階層
サブバンドデータＬＬ２’とサブバンドデータＤＳＢ４’とは、第２階層第１垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で低域信号に合成される。
【００８１】
一方、サブバンドデータＤＳＢ５’とサブバンドデータＤＳＢ６’とは、第２階層第２垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で高域信号に合成される。
サブバンドデータＬＬ２及びサブバンドデータＤＳＢ４’の垂直方向合成結果である低域信号並びにサブバンドデータＤＳＢ５’及びサブバンドデータＤＳＢ６’の垂直方向合成結果である高域信号は第２階層水平合成フィルタ対によってサブバンドデータＬＬ１’として、第１フレームメモリＦＭ１上の対応する領域に合成される。
【００８２】
ｃ）  第１階層
サブバンドデータＬＬ１’とサブバンドデータＤＳＢ７’とは、第１階層第１垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で低域信号に合成される。
【００８３】
一方、サブバンドデータＤＳＢ８’とサブバンドデータＤＳＢ９’とは、第１階層第２垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で高域信号に合成される。
サブバンドデータＬＬ１’及びサブバンドデータＤＳＢ７’の垂直方向合成結果である低域信号並びにサブバンドデータＤＳＢ８’及びサブバンドデータＤＳＢ９’の垂直方向合成結果である高域信号は第１階層水平合成フィルタ対によって復号画像データＤＤＧとして、第１フレームメモリＦＭ１上に合成されることとなる。
【００８４】
そして復号画像データＤＤＧはビデオインターフェース部４を介してＤ／Ａ変換されて画像信号ＳＤＧとされ、ディスプレイ３に出力される。
この結果、ディスプレイ３の画面上には画像が表示されることとなる。
７）多画面動画再生処理
次に一つの画面上にメモリ６の異なる領域に格納された複数の動画像データに基づいた複数の動画再生、いわゆる、多画面動画再生処理について説明する。
【００８５】
図８に多画面動画再生処理（図では、４画面動画再生時）におけるメモリ６のデータ格納状態と物理フォーマットの関係を示す。
通常再生時と同様に、ディレクトリ領域６Ａには、画像シークエンスのファイル名、当該画像シークエンスに対応するファイルのスタートセクタ番号、当該画像シークエンスに対応するファイルのエンドセクタ番号、当該ファイルのファイルサイズ、記録時間などのディレクトリ情報が記憶されている。
【００８６】
また、プログラム領域６Ｂには、４つの画像シークエンスに対応する４つのファイルが格納されている。
第１画像シークエンスはセクタ１からセクタＫの範囲に記憶されており、第２画像シークエンスはセクタ（Ｋ＋１）からセクタＬの範囲に記憶されており、第３画像シークエンスはセクタ（Ｌ＋１）からセクタＭの範囲に記憶されており、第４画像シークエンスはセクタ（Ｍ＋１）からセクタＮの範囲に記憶されている。
【００８７】
この場合において、セクタＫ、Ｌ、Ｍ、Ｎにおいては、データが記憶されていない部分にはゼロデータが記憶されている。
多画面動画再生においては、図６に示したウェーブレット逆変換においてサブバンドの合成を途中で打ち切ることにより、少ない画素数（元の画面の全画素数の１／４、１／１６、１／６４）で再生画像を直接ディスプレイ３の画面上に表示することで可能となる。
【００８８】
サブバンド合成に用いるサブバンドデータ数によって得られる再生画像の画素数は以下の通りとなる。
▲１▼  サブバンドデータＤＳＢ０〜ＤＳＢ９を用いる場合：全画素数
▲２▼  サブバンドデータＤＳＢ０〜ＤＳＢ６を用いる場合：全画素数の１／４
▲３▼  サブバンドデータＤＳＢ０〜ＤＳＢ３を用いる場合：全画素数の１／１６
▲４▼  サブバンドデータＤＳＢ０のみを用いる場合    ：全画素数の１／６４
すなわち、ウェーブレット逆変換において、第３階層、第２階層及び第１階層の３階層全ての合成を行って表示を行えば、全画素表示が行える。
【００８９】
また、第３階層及び第２階層のみの合成を行って表示を行えば、全画素の１／４の画素数の表示が行え、全画素表示が可能なディスプレイ画面上には４画面同時表示（４分割表示）が行える。
さらに第３階層のみの合成を行って表示を行えば、全画素の１／１６の画素数の表示が行え、全画素表示が可能なディスプレイ画面上には１６画面同時表示（１６分割表示）が行える。
【００９０】
さらにまた、合成を行わず、サブバンドデータＤＳＢ０のみを用いて表示を行えば、全画素の１／６４の画素数の表示が行え、全画素表示が可能なディスプレイ画面上には６４画面同時表示（６４分割表示）が行える。
８）多画面動画検索処理
次に多画面動画再生を用いて画像の高速検索処理について説明する。
【００９１】
図９に多画面動画再生を用いた画像高速検索処理フローチャートを示す。
再生コントロール部９は、メモリ６のディレクトリ領域６Ａに必要に応じて格納されている頭出し情報を使用するか否かを判別する（ステップＳ１）。
ステップＳ１の判別において、頭出し情報を使用しない場合には（ステップＳ１；Ｎｏ）、後述するステップＳ７に移行し、時間均等割り再生モードあるいはインターバル再生モードに移行する。
ａ）  頭出し情報再生モード
ステップＳ１の判別において、頭出し情報を使用する場合には（ステップＳ１；Ｙｅｓ）、頭出し再生モードに移行し、メモリ６のディレクトリ領域６Ａに格納されている頭出し情報数Ｎを取得する（ステップＳ２）。
【００９２】
続いて、頭出し情報数Ｎに基づいて画面分割数Ｍを確定し（ステップＳ３）、多画面動画再生（頭出し情報再生モード）を行う（ステップＳ４）。
図１０に多画面動画再生処理フローチャートを示す。
より詳細には図１０に示すように、頭出し情報数Ｎが最大画面分割数＝６４（画面）以上であるか否かを判別する（ステップＳ２１）。
【００９３】
ステップＳ２１の判別において、頭出し情報数Ｎが最大画面分割数＝６４（画面）未満である場合には（ステップＳ２１；Ｎｏ）、Ｎに応じて画面分割数Ｍを確定し（ステップＳ２２）、メモリインターフェース部７及びデコーダ８に通知するとともに、処理をステップＳ２４に移行する。
【００９４】
より詳細には、画素数変換処理などを行うことによる処理時間がかかるのを防止し、処理を簡素化すべく、予め設定した画面分割数を１（画面）、４（画面）、１６（画面）、６４（画面）の４種類とし、画面分割数Ｍを頭出し情報数Ｎを越え、かつ、最小の画面数に設定する。
【００９５】
例えば、頭出し情報数Ｎ＝３である場合には画面分割数Ｍ＝４（画面）、頭出し情報数Ｎ＝３２である場合には画面分割数Ｍ＝６４に設定する。
ステップＳ２１の判別において、頭出し情報数Ｎが最大画面分割数６４以上である場合には（ステップＳ２１；Ｙｅｓ）、画面分割数Ｍを、
Ｍ＝６４
とし、メモリインターフェース部７及びデコーダ８に通知するとともに、頭出し情報数Ｎを、
Ｎ＝６４
と再設定する（ステップＳ２３）。
【００９６】
次に表示用カウンタＸを、
Ｘ＝１
に設定する（ステップＳ２４）。
続いて画面分割数に応じてＸ番目の画像シークエンスについて必要なサブバンドデータを抽出する（ステップＳ２５）。
【００９７】
より詳細には、メモリインターフェース部７は、再生コントロール部９から画面分割数Ｍが通知されると、メモリ６上のディレクトリ領域６Ａから画像シークエンスのスタートセクタ番号を参照してフレームデータＦＬ（あるいはフレームデータＦＬの一部）を読み出す。
【００９８】
より具体的には、フレームデータの先頭を表すＳＯＦ（Ｓｔａｒｔ  Ｏｆ  Ｆｒａｍｅ）データ３２と、フレーム番号（Ｆｒａｍｅ  Ｎｏ．）をフレーム番号データ３３、当該フレームの総バイト数を表すフレームバイト数カウントデータ３４並びにサブバンドＳＢ０バイト数カウントデータ３５、サブバンドＳＢ３  バイト数カウントデータ３６あるいはサブバンドＳＢ６バイト数カウントデータ３７のうちから画面分割数Ｍに対応するいずれか一のデータを参照して、必要なサブバンドデータを読み出す。
【００９９】
例えば、画面分割数Ｍ＝４の場合には、メモリインターフェース部７は、画面分割数Ｍ＝４に対応するサブバンドＳＢ６バイト数カウントデータ３７を読み出して参照し、対応するフレームデータＦＬからサブバンドＳＢ０からサブバンドＳＢＳＢ６までの７つのサブバンドデータを読み出し、順次デコーダ８の逆フォーマッタ部１５に出力する。
【０１００】
次にデコーダ８は、逆フォーマッタ部１５による逆フォーマッティング、可変長復号化部１６による２次元ハフマン復号化、逆量子化部１７による逆量子化及びウェーブレット逆変換部１８による逆ウェーブレット変換を行う（ステップＳ２６）。
【０１０１】
より詳細には、逆フォーマッタ部１５は、サブバンドＳＢ０〜サブバンドＳＢＳＢ６に相当する複数の符号化画像データＤＶＬＧ’を生成して可変長復号化部１６に出力する。
可変長復号化部１６は、符号化画像データＤＶＬＧ’の２次元ハフマン復号化をおこない、複数の量子化復号画像データＤＱＳＢ’を逆量子化部１７に出力する。
【０１０２】
逆量子化部１７は、複数の量子化復号画像データを逆量子化して復号サブバンド画像データＤＳＢ’として逆ウェーブレット変換部１８に出力する。
逆ウェーブレット変換部１８は、サブバンドＳＢ０からサブバンドＳＢ６までの７つのサブバンドデータに対応する復号サブバンド画像データＤＳＢ’を逆ウェーブレット変換して復号画像データＤＤＧをビデオインターフェース部に出力する。
【０１０３】
９）多画面動画検索処理時の逆ウェーブレット変換動作
ここで、多画面動画検索処理時の逆ウェーブレット変換動作について、図１１及び図１２を参照して説明する。
画面分割数Ｍ＝１（分割なし）から画面分割数Ｍ＝６４まで表示可能な多画面再生時の３階層２次元ウェーブレット逆変換は、図１１に示すように、第１の方向（図１１では垂直方向）に１次元のサブバンド合成を行い、さらに第２の方向（図１１では水平方向）に１次元のサブバンド合成を行うという処理を行い、さらに二つの合成結果を順次再合成するという処理を画面分割数に応じた所定階層数行うことによって実現できる。
【０１０４】
図１１においては、図６と同様に符号「Ｌ」及び符号「Ｈ」は、ウェーブレット理論に基づいて設計されたクアドラチャミラーフィルタ（ＱＭＦ）であり、符号「Ｌ」は低域通過フィルタを表し、符号「Ｈ」は高域通過フィルタを表している。
【０１０５】
この場合においても、低域通過フィルタＬ及び高域通過フィルタＨのインパルス応答をそれぞれｌ（ｎ）及びｈ（ｎ）とすると、
ｈ（ｎ）＝（−１）（１−ｎ）ｌ（１−ｎ）
の関係を有している。
【０１０６】
また符号「↑２」は、２倍アップサンプリングを表している。
さらに１対の「↑２Ｌ」及び「↑２Ｈ」は合成フィルタ対を構成している。
１０）多画面動画再生時のウェーブレット逆変換部の詳細動作
次に多画面動画再生時のウェーブレット逆変換部１８の詳細動作を説明する。ａ）  画面分割数Ｍ＝６４の場合には、ウェーブレット逆変換部１８は、何等処理を行わず、サブバンドデータＤＳＢ０’はそのまま第１フレームメモリＦＭ１上の対応する位置に書き込まれる（ステップＳ２７）。
【０１０７】
そして、この段階で復号画像データＤＤＧとして、ビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／６４の画像に相当することとなる。
ｂ）  第３階層（画面分割数Ｍ＝１、４、１６の場合に処理が必要）
サブバンドデータＤＳＢ０’とサブバンドデータＤＳＢ１’とは、第３階層第１垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で低域信号に合成される。
【０１０８】
一方、サブバンドデータＤＳＢ２’とサブバンドデータＤＳＢ３’とは、第３階層第２垂直合成フィルタ対によって第２フレームメモリＦＭ２上で高域信号に合成される。
サブバンドデータＤＳＢ０’及びサブバンドデータＤＳＢ１’の垂直方向合成結果である低域信号並びにサブバンドデータＤＳＢ２’及びサブバンドデータＤＳＢ３’の垂直方向合成結果である高域信号は、第３階層水平合成フィルタ対によってサブバンドデータＬＬ２’として、第１フレームメモリＦＭ１上の対応する領域に合成され、書き込まれる（ステップＳ２７）。
【０１０９】
そして、この段階で復号画像データＤＤＧとしてビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／１６の画像に相当することとなる。
ｃ）  第２階層（画面分割数Ｍ＝１、４の場合に処理が必要）
第３階層の処理後、サブバンドデータＬＬ２’とサブバンドデータＤＳＢ４’とは、第２階層第１垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で低域信号に合成される。
【０１１０】
一方、サブバンドデータＤＳＢ５’とサブバンドデータＤＳＢ６’とは、第２階層第２垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で高域信号に合成される。
サブバンドデータＬＬ２及びサブバンドデータＤＳＢ４’の垂直方向合成結果である低域信号並びにサブバンドデータＤＳＢ５’及びサブバンドデータＤＳＢ６’の垂直方向合成結果である高域信号は第２階層水平合成フィルタ対によってサブバンドデータＬＬ１として、第１フレームメモリＦＭ１上の対応する領域に合成され、書き込まれることとなる（ステップＳ２７）。
【０１１１】
そして、この段階で復号画像データＤＤＧとしてビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／４の画像に相当することとなる。
ｄ）  第１階層（画面分割数Ｍ＝１の場合に処理が必要）
第２階層の処理後、サブバンドデータＬＬ１’とサブバンドデータＤＳＢ７’とは、第１階層第１垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で低域信号に合成される。
【０１１２】
一方、サブバンドデータＤＳＢ８’とサブバンドデータＤＳＢ９’とは、第１階層第２垂直方向合成フィルタ対によって第２フレームメモリＦＭ２上で高域信号に合成される。
サブバンドデータＬＬ１’及びサブバンドデータＤＳＢ７’の垂直方向合成結果である低域信号並びにサブバンドデータＤＳＢ８’及びサブバンドデータＤＳＢ９’の垂直方向合成結果である高域信号は第１階層水平合成フィルタ対によって復号画像データＤＤＧとして、第１フレームメモリＦＭ１上に合成され、書き込まれることとなる（ステップＳ２７）。
【０１１３】
そして、この段階で復号画像データＤＤＧとしてビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／１の画像に相当することとなる。
次に表示用カウンタＸの値と映像シークエンス数Ｎが等しいか否かを判別する（ステップＳ２８）。
【０１１４】
ステップＳ２８の判別において、
Ｘ＜Ｎ
の場合には（ステップＳ２８；Ｎｏ）、表示用カウンタＸをカウントアップ、すなわち、
Ｘ＝Ｘ＋１
とし（ステップＳ３４）、処理を再びステップＳ２５に移行してステップＳ２５〜ステップＳ２７の処理を繰り返す。
【０１１５】
ステップＳ２８の判別において、
Ｘ＝Ｎ
である場合には（ステップＳ２８；Ｙｅｓ）、画像が表示されていないＰ［個］、
Ｐ＝Ｍ−ｍｏｄ（Ｎ，Ｍ）［個］
の領域全てに“０”データ（ゼロデータ＝黒表示）を書き込む。ここで、
ｍｏｄ（Ｎ，Ｍ）
は、ＮをＭで割った場合の剰余である。
【０１１６】
続いて再生コントロール部９は、表示指示を行う（ステップＳ３０）。
この結果、ビデオインターフェース部４は、入力された復号画像データＤＤＧをＤ／Ａ変換し、画像信号ＳＤＧとしてディスプレイ３に出力し、ディスプレイ３の画面上には、画面分割数Ｍに対応する画素数を有する画像が表示されることとなる。
【０１１７】
次に再生コントロール部９は、頭出し情報数Ｎが、
Ｎ≧６４
であるか否かを判別する（ステップＳ３１）。
ステップＳ３１の判別において、
Ｎ≧６４
の場合には（ステップＳ３１；Ｙｅｓ）、高速検索処理の終了指示がされたか否かを判別し（ステップＳ３２）、終了指示がされた場合には（ステップＳ３２；Ｙｅｓ）、処理を終了し、ステップＳ５（図９参照）に移行する。
【０１１８】
ステップＳ３２の判別において、終了指示がされていない場合には（ステップＳ３２；Ｎｏ）、
Ｎ＝Ｎ＋６４
とし（ステップＳ３３）、
Ｘ＝Ｘ＋１
として（ステップＳ３４）、処理をステップＳ２５に移行し、以下、同様の処理を繰り返す。
【０１１９】
ステップＳ３１の判別において、
Ｎ＜６４
の場合には（ステップＳ３１；Ｎｏ）、処理を終了し、ステップＳ５（図９参照）に移行する。
【０１２０】
次に再生コントロール部９は、外部からの入力に基づいて、現在表示している画面中に検索目的の画面（検索画面）が有るか否かを判別し（ステップＳ５）、検索画面がない場合には（ステップＳ５；Ｎｏ）、再び処理をステップＳ４に移行して多画面再生を継続する。
【０１２１】
ステップＳ５の判別において、検索画面が有る場合には（ステップＳ５；Ｙｅｓ）、再生を一時停止した後、逆再生、コマ戻し等を行って、当該検索画面の頭出しを行う検索画面の選択処理を行い（ステップＳ６）、検索処理を終了する。そして、外部からの指示に基づいて当該検索画面に対応する画像シークエンスの再生を行う。
【０１２２】
ステップＳ１の判別において、頭出し情報を使用しない場合には（ステップＳ１；Ｎｏ）、メモリ６に記録されている全ての画像シークエンスの総記録時間Ｔを取得する（ステップＳ７）。
次に再生コントロール部９は、外部からの入力に基づいて、表示方法（表示モード）が、時間均等割り再生モードあるいはインターバル再生モードの何れであるかを判別する（ステップＳ８）。
【０１２３】
１１）時間均等割り再生モード及びインターバル再生モード
ここで、時間均等割り再生モード及びインターバル再生モードの概要説明を行う。
ａ）  時間均等割り再生モード及びインターバル再生モードの再生状態
図１３に時間均等割り再生モードにおける再生状態説明図を示す。
【０１２４】
時間均等割り再生モードとは、図１３に示すように、例えば、第１セクタＳＣ１  〜第ＮセクタＳＣＮにわたって複数の画像シークエンス（図１３では、Ｐ［個］の画像シークエンス）が格納されている場合に、複数の画像シークエンスの総記録時間Ｔを画面分割数Ｍで除した、
Ｔ／Ｍ
時間間隔で多画面動画再生を行うモードをいう。
【０１２５】
この結果、図１３に示すように、第１セクタＳＣ１〜第ＮセクタＳＣＮの全セクタを単純にＭ分割し、各分割したセクタ群を一の画像シークエンスであるとみなして、多画面動画再生を行うものである。
従って、一の分割画面中に、例えば、第１多画面再生画像（図１３中、多画面再生画像１と示す。）には、第１画像シークエンスの全部及び第２画像シークエンスのうち先頭部分から第（ｎ２−１）セクタに記録された部分が再生されることとなる。
【０１２６】
図１４にインターバル再生モードにおける再生状態説明図を示す。
インターバル再生モードとは、図１４に示すように、例えば、第１セクタＳＣ１  〜第ＮセクタＳＣＮにわたって複数の画像シークエンス（図１４では、Ｐ［個］の画像シークエンス）が格納されている場合に、予め任意に指定した時間ｔに画面分割数Ｍを乗じた、
ｔ×Ｍ
時間内に再生可能な画像シークエンス（図１４では、第１セクタＳＣ１〜第ＮセクタＳＣＮまでに含まれる画像シークエンス）を時間ｔ間隔で多画面動画再生を行うモードをいう。
ｂ）  時間均等割り再生モードの動作
ステップＳ８の判別において、表示方法が時間均等割り再生モードである場合には（ステップＳ８；時間均等割り再生モード）、外部からの指示に基づいて画面分割数Ｍを確定し（ステップＳ９）、多画面動画再生（時間均等割り再生モード）を行う（ステップＳ１０）。
【０１２７】
これにより再生コントロール部９は、メモリインターフェース部及びデコーダ８に画面分割数Ｍを通知する。
そして、均等割りした時間間隔ＥＱ、
ＥＱ＝Ｔ／Ｍ
を算出し、メモリ６上で時間間隔ＥＱに対応するセクタ（第１セクタＳＣ１、第ｎ２セクタＳＣｎ２、第ｎ３セクタＳＣｎ３、……、第ｎＭセクタＳＣｎＭ）を求め、メモリインターフェース部に通知する。
【０１２８】
この結果、ディスプレイ３の画面上には、第１セクタＳＣ１、第ｎ２セクタＳＣｎ２、第ｎ３セクタＳＣｎ３、……、第ｎＭセクタＳＣｎＭのそれぞれから再生を開始した画面がＭ個表示されることとなる。
そして再生コントロール部９は、外部からの入力に基づいて、現在表示している画面中に検索目的の画面（検索画面）が指示されたか否かを判別し、検索画面が指示されていない場合には、多画面再生を継続する。
【０１２９】
また、検索画面が指示された場合には（ステップＳ１１）、再生を一時停止した後、逆再生、コマ戻し等を行って、当該検索画面の頭出しを行う検索画面の選択処理を行い（ステップＳ１２）、検索処理を終了する。
その後、外部からの指示に基づいて当該検索画面に対応する画像シークエンスの再生を行う。
【０１３０】
このように、時間均等割り再生モードにおいては、メモリ６に記録されている複数の画像シークエンスを内容に関わりなく、均等な時間間隔で一望することができ、効率の良い画像検索を高速で行うことが可能となる。
ｃ）  インターバル再生モードの動作
ステップＳ８の判別において、表示方法がインターバル再生モードである場合には（ステップＳ８；インターバル再生モード）、外部からの指示に基づいてインターバル時間ｔ及び画面分割数Ｍを確定し（ステップＳ１３、１４）、多画面動画再生（時間均等割り再生モード）を行う（ステップＳ１５）。
【０１３１】
これにより再生コントロール部９は、メモリインターフェース部及びデコーダ８に画面分割数Ｍを通知する。
そして、メモリ６上で時間間隔ｔに対応するセクタ（第１セクタＳＣ１、第ｎ２セクタＳＣｎ２、第ｎ３セクタＳＣｎ３、……、第ｎＭセクタＳＣｎＭ）を求め、メモリインターフェース部に通知する。
【０１３２】
この結果、ディスプレイ３の画面上には、第１セクタＳＣ１、第ｎ２セクタＳＣｎ２、第ｎ３セクタＳＣｎ３、……、第ｎＭセクタＳＣｎＭのそれぞれから再生を開始した画面がＭ個表示されることとなる。
そして再生コントロール部９は、外部からの入力に基づいて、現在表示している画面中に検索目的の画面（検索画面）が有るか否かを判別し（ステップＳ１６）、検索画面が無い場合には（ステップＳ１６；Ｎｏ）、再び処理をステップＳ１５に移行し、未だ再生されていない第（Ｎ＋１）セクタＳＣ（Ｎ＋１）以降に記録されている画像シークエンスを対象として、多画面再生を継続する。
【０１３３】
また、検索画面が有る場合には（ステップＳ１６；Ｙｅｓ）、再生を一時停止した後、逆再生、コマ戻し等を行って、当該検索画面の頭出しを行う検索画面の選択処理を行い（ステップＳ１７、１８）、検索処理を終了する。
その後、外部からの指示に基づいて当該検索画面に対応する画像シークエンスの再生を行う。
【０１３４】
このように、インターバル再生モードにおいては、メモリ６に記録されている複数の画像シークエンスのうち、時間（ｔ×Ｍ）内に記録されている画像シークエンスを内容に関わりなく、均等な時間間隔で一望することができ、効率の良い画像検索を高速で行うことが可能となる。
【０１３５】
以上の説明において、時間均等割り再生モードあるいはインターバル再生モードにおいては、所定の単位時間（ＥＱあるいはｔ）内には、複数の画像シークエンスが含まれていたが、画面分割数Ｍを画像シークエンス数に基づいて算出するとともに、時間間隔ＥＱあるいは時間間隔ｔに代えて外部から入力された再生時間ＴＴを用い、各画像シークエンスが記録された先頭のセクタから多画面再生を行い、各分割画面には同一の画像シークエンスの画像が表示されるように構成することも可能である。
【０１３６】
この場合において、入力された再生時間ＴＴが表示している画像シークエンスの記録時間より長い場合には、当該画像シークエンスの記録領域をリング状のメモリとみなして、再び先頭のセクタに戻って再生するように構成すればよい。
また、入力された再生時間ＴＴが表示している画像シークエンスの記録時間よりも短い場合には、当該画像シークエンスについては、多画面動画再生が継続する限り、再生を継続するように構成すればよい。
【０１３７】
この結果、一の分割画面には、同一の画像シークエンスが常に表示されるため、画像シークエンス中の一部を検索するのではなくいずれか一の画像シークエンスを検索したい場合には有効である。
以上の第１実施形態においては、３階層２次元ウェーブレット変換処理を行う場合について説明したが、Ｘ階層２次元ウェーブレット変換処理（Ｘ：２以上の整数）を行う場合にも本発明の適用が可能である。
【０１３８】
すなわち、画面分割数Ｍが
４Ｚ≧Ｍ＞４（Ｚ−１）
（ただし、Ｚは、Ｘ≧Ｚ≧０を満たす整数）
である場合に、最も低域のサブバンドである第０サブバンド（第１帯域相当）から第（３・（Ｘ−Ｚ））サブバンド（第３・（Ｘ−Ｚ）＋１）帯域相当）までの（３・（Ｘ−Ｚ）＋１）個のサブバンドを構成するサブバンドデータＤＳＢ０〜ＤＳＢ（３・（Ｘ−Ｚ））をメモリ６から読み出して処理するように構成すればよい。
【０１３９】
以上の第１実施形態の説明においては、頭出し情報を用いて多画面再生を行う場合について説明したが、記録時の各記録データの時間情報を予め記憶しておき、記録時間の不連続部分を検出し、この検出した不連続部分を画像データの区切りとして多画面動画再生を行うように構成することも可能である。
第２実施形態
以上の第１実施形態においては、符号化方法としてウェーブレット変換を用いていたが、本第２実施形態は、ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）やＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）で用いられているＤＣＴ（離散コサイン変換）を用いた場合の実施形態である。
【０１４０】
ＤＣＴを用いる場合には、図１のウェーブレット変換部１１を図１５（ａ）に示す２次元の離散コサイン変換を行う２次元ＤＣＴ部５１及び離散コサイン変換により得られたＤＣＴ係数を並び換えるＤＣＴ係数並び換え部５２に置き換え、図１のウェーブレット逆変換部を図１５（ｂ）に示すＤＣＴ係数の逆並び換えを行うＤＣＴ係数逆並び換え部５３及び逆並び換えられたＤＣＴ係数を逆離散コサイン変換する２次元逆ＤＣＴ（２次元ＩＤＣＴ）部５４に置き換えることにより実現できる。
【０１４１】
２次元ＤＣＴの変換対象ブロックを８［画素］×８［画素］構成とすると、図１６（ａ）に示すように、６４個のＤＣＴ係数Ｋ０〜Ｋ６３が得られる。
第１番目のＤＣＴ係数Ｋ０は直流成分を表し、図１６（ａ）中、右側にあるＤＣＴ係数ほど水平方向の高周波成分を表し、図１６（ａ）中、下側にあるＤＣＴ係数ほど垂直方向の高周波成分を表している。
【０１４２】
そこで、図１６（ｂ）に示すように、６４個のＤＣＴ係数Ｋ０〜Ｋ６３を１０個のＤＣＴ係数グループ（帯域）Ｇ０〜Ｇ９に分割し、１フレーム分のＤＣＴ係数グループを各帯域毎にまとめて、図１７に示すようにマッピング（再配置）すると、上述の第１実施形態のように、ウェーブレット変換を用いたサブバンド分割分割と類似の帯域分割を行うことが可能となる。
【０１４３】
この結果、第１実施形態のエンコーダ５における量子化部１２の量子化動作からメモリ６への記録動作並びにメモリ６からの読出動作からデコーダ８における逆量子化部１７の逆量子化動作までは、第１実施形態と同様の処理を行うことができる。
【０１４４】
より具体的には、図１７に示すように、各フレームの第１ＤＣＴ係数グループＧ０を元の変換対象ブロックの配置に基づいて第１フレームＤＣＴ係数グループ（帯域）ＦＧ０にマッピングし、第２ＤＣＴ係数グループＧ１を元の変換対象ブロックの配置に基づいて第２フレームＤＣＴ係数グループＦＧ１  にマッピングし、……、第９ＤＣＴ係数グループＧ８を元の変換対象ブロックの配置に基づいて第９フレームＤＣＴ係数グループＦＧ８にマッピングし、第１０ＤＣＴ係数グループＧ９を元の変換対象ブロックの配置に基づいて第１０フレームＤＣＴ係数グループＦＧ９にマッピングする。
【０１４５】
この結果、ウェーブレット変換を用いた場合と同様な帯域分割が行える。
ここで、分割画面数＝４として、ディスプレイの１画面に第１映像シークエンス〜第４映像シークエンスの４画面動画再生を行う場合の再生動作について説明する。
【０１４６】
第１映像シークエンスの第１フレームＤＣＴ係数グループＦＧ０〜第７フレームＤＣＴ係数グループＦＧ６から第１ＤＣＴ係数グループＧ０〜第７ＤＣＴグループＧ６がメモリから読み出され、可変長復号化及び逆量子化が行われる。
逆量子化されたＤＣＴ係数は、ＤＣＴ係数逆並び換えにより図１８（ａ）に示すように、
８×８＝６４［個］
のＤＣＴ係数Ｋ０〜Ｋ６３からなるブロックに再構築される。
【０１４７】
この場合において、第８ＤＣＴグループＧ７〜第１０ＤＣＴグループＧ９に対応するＤＣＴ係数は生成されていないので、それらのＤＣＴ係数を全て“０”で置換する。
そして得られた６４個のＤＣＴ係数からなるブロックに対して２次元ＩＤＣＴ部により２次元ＩＤＣＴを施し、垂直方向及び水平方向に１／２サブサンプリングを行い、図１８（ｂ）に示すように、４［画素］×４［画素］（元の画素数（＝６４［画素］；図１８（ａ）参照）の１／４の画素数）からなるブロックを構成して、フレームメモリを４分割した第１〜第４の領域のうちの第１の領域に書き込む。この場合において、ＤＣＴ係数は低域に帯域制限されているので、サブサンプリングの前にフィルタによる帯域制限を行う必要がない。
【０１４８】
以上の処理を第１映像シークエンスの第１ＤＣＴ係数グループＧ０〜第７ＤＣＴ係数グループＧ６を構成する全てのＤＣＴ係数に対して行うことにより、フレームメモリ上の第１の領域には、画面の大きさが１／４の復号画像が表示されることとなる。
【０１４９】
同様にして、第２映像シークエンス〜第４映像シークエンスについても同様の処理を行い、フレームメモリの対応する領域に書き込むことにより、、第１〜第４映像シークエンスが一画面中に４分割表示可能な状態の復号画像が得られることとなる。
【０１５０】
こうして得られた復号画像をビデオインターフェース部でＤ／Ａ変換することによりディスプレイ画面上に４分割動画再生がなされることとなる。
次に多画面動画再生を用いた画像の高速検索処理について説明する。
図１９に多画面動画再生を用いた画像高速検索処理フローチャートを示す。以下の説明において、装置構成は図１を援用して説明する。
【０１５１】
再生コントロール部９は、メモリ６のディレクトリ領域６Ａに格納されている映像シークエンス数Ｎを取得する（ステップＳ４１）。
そしてより詳細には図１９に示すように、映像シークエンス数Ｎが最大画面分割数＝６４（画面）以上であるか否かを判別する（ステップＳ４２）。
【０１５２】
ステップＳ４２の判別において、頭出し情報数Ｎが最大画面分割数＝６４（画面）未満である場合には（ステップＳ４２；Ｎｏ）、Ｎに応じて画面分割数Ｍを確定し（ステップＳ４４）、メモリインターフェース部７及びデコーダ８に通知するとともに、処理をステップＳ４５に移行する。
【０１５３】
より詳細には、画素数変換処理などを行うことによる処理時間がかかるのを防止し、処理を簡素化すべく、予め設定した画面分割数を１（画面）、４（画面）、１６（画面）、６４（画面）の４種類とし、画面分割数Ｍを頭出し情報数Ｎを越え、かつ、最小の画面数に設定する。
【０１５４】
例えば、頭出し情報数Ｎ＝３である場合には画面分割数Ｍ＝４（画面）、頭出し情報数Ｎ＝３２である場合には画面分割数Ｍ＝６４に設定する。
ステップＳ４２の判別において、頭出し情報数Ｎが最大画面分割数６４以上である場合には（ステップＳ４２；Ｙｅｓ）、画面分割数Ｍを、
Ｍ＝６４
とし、メモリインターフェース部７及びデコーダ８に通知するとともに、映像シーケンス数Ｎを、
Ｎ＝６４
と設定する（ステップＳ４３）。
【０１５５】
次に表示用カウンタＸを、
Ｘ＝１
に設定する（ステップＳ４５）。
続いて画面分割数Ｍに応じてＸ番目の画像シークエンスについて必要なＤＣＴ係数を抽出する（ステップＳ４６）。
【０１５６】
より詳細には、メモリインターフェース部７は、再生コントロール部９から画面分割数Ｍが通知されると、メモリ６上のディレクトリ領域６Ａから画像シークエンスのスタートセクタ番号を参照してフレームデータＦＬ（あるいはフレームデータＦＬの一部）を読み出す。
【０１５７】
より具体的には、第１実施形態と同様に、フレームデータの先頭を表すＳＯＦ（Ｓｔａｒｔ  Ｏｆ  Ｆｒａｍｅ）データと、フレーム番号（Ｆｒａｍｅ  Ｎｏ．）を表すフレーム番号データ、当該フレームの総バイト数を表すフレームバイト数カウントデータ並びに第１ＤＣＴ係数グループＧ０バイト数カウントデータ、第４ＤＣＴ係数グループＧ３  バイト数カウントデータあるいは第７ＤＣＴ係数グループＧ６バイト数カウントデータのうちから画面分割数Ｍに対応するいずれか一のデータを参照して、必要なＤＣＴ係数グループを読み出す。
【０１５８】
例えば、画面分割数Ｍ＝４の場合には、メモリインターフェース部７は、画面分割数Ｍ＝４に対応する第７ＤＣＴ係数グループＧ６  バイト数カウントデータを読み出して参照し、対応するフレームデータＦＬから第１ＤＣＴ係数グループＧ０から第７ＤＣＴ係数グループＧ６までの７つのＤＣＴ係数グループを読み出し、順次デコーダ８の逆フォーマッタ部１５に出力する。
【０１５９】
次にデコーダ８は、逆フォーマッタ部１５による逆フォーマッティング、可変長復号化部１６による２次元ハフマン復号化、逆量子化部１７による逆量子化、ＤＣＴ係数逆並び換え部５３によるＤＣＴ係数逆並び換え及び２次元ＩＤＣＴによる逆ＤＣＴを行う（ステップＳ４７）。
【０１６０】
より詳細には、逆フォーマッタ部１５は、第１ＤＣＴ係数グループＧ０〜第７ＤＣＴ係数グループＧ６に相当する複数の符号化画像データＤＶＬＧ’を生成して可変長復号化部１６に出力する。
可変長復号化部１６は、符号化画像データＤＶＬＧ’の２次元ハフマン復号化をおこない、複数の量子化復号画像データＤＱＳＢ’を逆量子化部１７に出力する。
【０１６１】
逆量子化部１７は、複数の量子化復号画像データを逆量子化して復号サブバンド画像データＤＳＢ’としてＤＣＴ係数逆並び替え部５３に出力する。
ＤＣＴ係数逆並び替え部５３は、第１ＤＣＴ係数グループＧ０から第７ＤＣＴ係数グループＧ６までの７つのＤＣＴ係数グループに対応するＤＣＴ係数の逆並び替えを行い、２次元ＩＤＣＴ部５４に出力する。
【０１６２】
２次元ＩＤＣＴ部５４は、入力されたＤＣＴ係数の逆ＤＣＴを行い、サブサンプリング後、復号画像データＤＤＧをビデオインターフェース部４に出力する。
ここで、多画面動画再生時の逆ＤＣＴ動作について、説明する。
ａ）  画面分割数Ｍ＝６４の場合には、２次元ＩＤＣＴ部５４は、第１ＤＣＴ係数グループＧ０の逆ＤＣＴをおこない、第１フレームメモリＦＭ１上の対応する位置に書き込む（ステップＳ４８）。
【０１６３】
そして、この段階で復号画像データＤＤＧとして、ビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／６４の画像に相当することとなる。
ｂ）  画面分割数Ｍ＝１、４、１６の場合には、続いて、第２ＤＣＴ係数グループＧ１  〜第４ＤＣＴ係数グループＧ３  の逆ＤＣＴを行い、第１フレームメモリＦＭ１上の対応する位置に書き込む（ステップＳ４８）。
【０１６４】
そして、この段階で復号画像データＤＤＧとしてビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／１６の画像に相当することとなる。
ｃ）  画面分割数Ｍ＝１、４の場合には、次に、第５ＤＣＴ係数グループＧ４〜第７ＤＣＴ係数グループＧ６の逆ＤＣＴを行い、第１フレームメモリＦＭ１上の対応する位置に書き込む（ステップＳ４８）。
【０１６５】
そして、この段階で復号画像データＤＤＧとしてビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／４の画像に相当することとなる。
ｄ）  さらに画面分割数Ｍ＝１の場合には、次に第８ＤＣＴ係数グループＧ７〜第１０ＤＣＴ係数グループＧ１０の逆ＤＣＴを行い、第１フレームメモリＦＭ１上の対応する位置に書き込む（ステップＳ４８）。
【０１６６】
そして、この段階で復号画像データＤＤＧとしてビデオインターフェース部４に出力すると、復号画像データＤＤＧは、画素数が全画素数の１／１の画像に相当することとなる。
次に表示用カウンタＸの値と映像シークエンス数Ｎが等しいか否かを判別する（ステップＳ４９）。
【０１６７】
ステップＳ４９の判別において、
Ｘ＜Ｎ
の場合には（ステップＳ４９；Ｎｏ）、表示用カウンタＸをカウントアップ、すなわち、
Ｘ＝Ｘ＋１
とし（ステップＳ５５）、処理を再びステップＳ４６に移行してステップＳ４６〜ステップＳ４８の処理を繰り返す。
【０１６８】
ステップＳ４９の判別において、
Ｘ＝Ｎ
である場合には（ステップＳ４９；Ｙｅｓ）、画像が表示されていないＰ［個］、
Ｐ＝Ｍ−ｍｏｄ（Ｎ，Ｍ）［個］
の領域全てに“０”データ（ゼロデータ＝黒表示）を書き込む（ステップＳ５０）。ここで、
ｍｏｄ（Ｎ，Ｍ）
は、ＮをＭで割った場合の剰余である。
【０１６９】
続いて再生コントロール部９は、表示指示を行う（ステップＳ５１）。
この結果、ビデオインターフェース部４は、入力された復号画像データＤＤＧをＤ／Ａ変換し、画像信号ＳＤＧとしてディスプレイ３に出力し、ディスプレイ３の画面上には、画面分割数Ｍに対応する画素数を有する画像が表示されることとなる。
【０１７０】
次に再生コントロール部９は、映像シークエンス数Ｎが、
Ｎ≧６４
であるか否かを判別する（ステップＳ５２）。
ステップＳ５２の判別において、
Ｎ≧６４
の場合には（ステップＳ５２；Ｙｅｓ）、高速検索処理の終了指示がされたか否かを判別し（ステップＳ５３）、終了指示がされた場合には（ステップＳ５３；Ｙｅｓ）、処理を終了する。
【０１７１】
ステップＳ５３の判別において、終了指示がされていない場合には（ステップＳ５３；Ｎｏ）、
Ｎ＝Ｎ＋６４
とし（ステップＳ５４）、
Ｘ＝Ｘ＋１
として（ステップＳ５５）、処理をステップＳ４６に移行し、以下、同様の処理を繰り返す。
【０１７２】
ステップＳ５２の判別において、
Ｎ＜６４
の場合には（ステップＳ５２；Ｎｏ）、処理を終了する。
以上の説明のように、本第２実施形態においても、多画面動画再生を用いることによりメモリ中に記憶されている複数の画像シークエンスのうちから目的の画像シークエンスを迅速に検索することが可能となる。
【０１７３】
以上の第２実施形態においては、、８×８画素をブロックとしてＤＣＴ変換係数を生成するように構成していたが、（２Ｘ×２Ｘ）画素を一のブロックとし（Ｘ：自然数）、（２Ｘ×２Ｘ）個の離散コサイン変換係数を生成する離散コサイン変換処理を行う場合についても、本発明の適用が可能である。
【０１７４】
すなわち、得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、画面分割数Ｍが
４Ｚ≧Ｍ＞４（Ｚ−１）
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域に相当する第１ＤＣＴ係数グループから第（３・（Ｘ−Ｚ）＋１）帯域に相当する第（３・（Ｘ−Ｚ）＋１）ＤＣＴ係数グループまでの（３・（Ｘ−Ｚ）＋１）個のＤＣＴ係数グループをメモリ６から読み出して処理するように構成すればよい。
【０１７５】
上記各実施形態においては、通常の再生速度（１倍速）で再生を行っていたが、２倍速、３倍速、……というように早送り再生を行う場合にも本発明の適用が可能である。
この場合においては、より高速で画像検索を行うことができる。
【０１７６】
【発明の効果】
請求項１記載の発明によれば、符号化データ記憶手段は、入力信号を複数の帯域に分割し、量子化し、符号化して得られる符号化データを複数の入力信号について記憶し、読出手段は、符号化データ記憶手段に記憶された入力信号の数である入力信号数Ｎに基づいて、データ分割数Ｍを決定する分割数決定手段と、複数の帯域に対応する符号化データのうち、少なくともデータ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した符号化データを記憶手段から読み出し、復号化手段は、読出手段により読み出された符号化データに基づいて復号化処理を行い復号化データを復号化データ記憶手段に出力し、復号化データ記憶手段は、Ｍ個の入力信号についての復号化データを記憶し、表示手段は、復号化データ記憶手段に記憶された復号化データに基づいて一の画面を分割して複数の画像の表示を行い、これらの画像表示動作と並行して、再生制御手段は、外部から入力された選択制御信号に基づいて表示手段に表示された複数の画像のうち選択された一の画像を再生可能状態とするので、画面上に表示された複数の画像に基づいて、高速で記録動画像を一覧することができ、表示された複数の動画像のうちいずれか一の動画像に対応する選択制御信号を入力することにより容易に頭出しを行うことができ、記録されている動画像の確認、検索を高速に行うことができる。
【０１７７】
また、ダミーデータ記憶手段は、入力信号数Ｎがデータ分割数Ｍより小さい場合に、復号化データ記憶手段の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個のＭ分割記憶領域に復号化データを記憶するとともに、（Ｍ−Ｎ）個のＭ分割記憶領域にダミー復号化データを書き込むので、記録入力信号数が少なく、表示すべき動画像が画面全体にならない場合でも、処理を変更することなく容易に表示を行うことができる。
【０１７８】
請求項２記載の発明によれば、請求項１記載の発明の効果に加えて、均等割り時間算出手段は、入力信号数Ｎ及び符号化データ手段に記憶された符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出し、読出手段は、均等割り時間算出手段により算出された時間間隔ＥＱに対応するデータ量で記憶手段中の符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うので、一の分割画面に表示される画像の再生時間は複数の分割画面で等しくなり、記憶されている動画像を均等に一覧することができ、検索がより容易となる。
【０１７９】
請求項３記載の発明によれば、請求項１又は請求項２記載の発明の効果に加えて、読出手段は、外部より入力されたインターバル時間ｔに対応するデータ量で記憶手段中の符号化データをグループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うので、各分割画面に表示される動画像はインターバル時間ｔとなり、ユーザに最適な検索単位で動画像を検索することが可能となる。
【０１８０】
請求項４記載の発明によれば、請求項１又は請求項２記載の発明の効果に加えて、読出手段は、記憶手段の記憶領域のうち、同一の入力信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量でリング状記憶領域中の符号化データを連続的に順次グループ化し、各グループを一の映像信号に対応する符号化データ群とみなして読出処理を行うので、各分割画面に表示される動画像は、同一の入力信号に対応するものとなり、容易に目的とする動画像を選択することが可能となる。
【０１８１】
請求項５記載の発明によれば、請求項１乃至請求項４いずれかに記載の発明の効果に加えて、読出手段は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する符号化データを読み出すので、分割画面数に合わせて読み出すべきデータ量がほぼ一定となるように容易に設定することができ、分割画面数が増えても、表示に必要な処理時間はほぼ一定とすることができ、分割画面数に関わりなく、高速検索を行うことが可能となる。
【０１８２】
請求項６記載の発明によれば、請求項１乃至請求項４のいずれかに記載の発明の効果に加えて、記憶手段は、符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、読出手段は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する符号化データを読み出すので、画像圧縮方法として離散コサイン変換を用いる場合でも、分割画面数に合わせて読み出すべきデータ量がほぼ一定となるように容易に設定することができ、分割画面数が増えても、表示に必要な処理時間はほぼ一定とすることができ、分割画面数に関わりなく、高速検索を行うことが可能となる。
【０１８３】
請求項７記載の発明によれば、請求項１乃至請求項６のいずれかに記載の発明の効果に加えて、符号化データ記憶手段及び復号化データ記憶手段は、半導体メモリにより構成されるので、複数の動画像を容易、かつ、迅速に画面に表示すべく、ランダムアクセスによりデータ読出を行うことができ、高速検索を容易に行うことができる。
【０１８４】
請求項８記載の発明によれば、符号化データ記憶工程は、入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させ、分割数工程は、入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定する。
【０１８５】
読出工程は、複数の帯域に対応する符号化データのうち、少なくともデータ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した符号化データを符号化データ記憶媒体から読み出し、復号化工程は、読出工程により読み出された符号化データに基づいて復号化処理を行い、復号化データ記憶工程は、少なくとも一フレーム分の符号化データを記憶可能な記憶容量を有し、Ｍ個の入力信号についての復号化データを復号化データ記憶媒体に記憶し、表示工程は、復号化データ記憶媒体に記憶された復号化データに基づいて一の画面を分割して複数の画像の表示を行い、再生制御工程は、外部から入力された選択制御指示に基づいて表示工程において表示された複数の画像のうち選択された一の画像を再生可能状態とするので、画面上に表示された複数の画像に基づいて、高速で記録動画像を一覧することができ、表示された複数の動画像のうちいずれか一の動画像に対応する選択制御信号を入力することにより容易に頭出しを行うことができ、記録されている動画像の確認、検索を高速に行うことができる。
【０１８６】
また、ダミーデータ書込工程は、入力映像数Ｎがデータ分割数Ｍより小さい場合に、復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個のＭ分割記憶領域に復号化データを記憶するとともに、（Ｍ−Ｎ）個のＭ分割記憶領域にダミー復号化データを書き込むので、記録入力信号数が少なく、表示すべき動画像が画面全体にならない場合でも、処理を変更することなく容易に表示を行うことができる。
【０１８７】
請求項９記載の発明によれば、請求項８記載の発明の効果に加えて、均等割り時間算出工程は、入力映像数Ｎ及び符号化データ記憶媒体に記憶された符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出し、読出工程は、均等割り時間算出工程において算出された時間間隔ＥＱに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うので、一の分割画面に表示される画像の再生時間は複数の分割画面で等しくなり、記憶されている動画像を均等に一覧することができ、検索がより容易となる。
【０１８８】
請求項１０記載の発明によれば、請求項８又は請求項９記載の発明の効果に加えて、読出工程は、外部より入力されたインターバル時間ｔに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うので、各分割画面に表示される動画像はインターバル時間ｔとなり、ユーザに最適な検索単位で動画像を検索することが可能となる。
【０１８９】
請求項１１記載の発明によれば、請求項８請求項９記載の発明の効果に加えて、読出工程は、符号化データ記憶媒体の記憶領域のうち、同一の映像信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、外部より入力されたインターバル時間ｔに対応するデータ量でリング状記憶領域中の符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うので、各分割画面に表示される動画像は、同一の入力信号に対応するものとなり、容易に目的とする動画像を選択することが可能となる。
【０１９０】
請求項１２記載の発明によれば、請求項８又は請求項９記載の発明の効果に加えて、読出工程は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する符号化データを読み出すので、分割画面数に合わせて読み出すべきデータ量がほぼ一定となるように容易に設定することができ、分割画面数が増えても、表示に必要な処理時間はほぼ一定とすることができ、分割画面数に関わりなく、高速検索を行うことが可能となる。
【０１９１】
請求項１３記載の発明によれば、請求項８乃至請求項１０記載の発明の効果に加えて、記憶工程は、符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、読出工程は、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する符号化データを読み出すので、画像圧縮方法として離散コサイン変換を用いる場合でも、分割画面数に合わせて読み出すべきデータ量がほぼ一定となるように容易に設定することができ、分割画面数が増えても、表示に必要な処理時間はほぼ一定とすることができ、分割画面数に関わりなく、高速検索を行うことが可能となる。
【０１９２】
請求項１４記載の発明によれば、画像検索プログラム記憶媒体に記憶されている画像検索プログラムにもとづいて画像検索をコンピュータにより行うことにより、入力映像を複数の帯域に分割し、量子化し、符号化し、電気的あるいは光学的に書き込み、読み出し可能な符号化データ記憶媒体に符号化データとして記憶させ、入力映像の数である入力映像数Ｎに基づいて、データ分割数Ｍを決定し、複数の帯域に対応する符号化データのうち、少なくともデータ分割数Ｍに対応するデータ量を有する一又は複数の帯域に対応した符号化データを符号化データ記憶媒体から読み出し、読出工程により読み出された符号化データに基づいて復号化処理を行い、Ｍ個の入力信号についての復号化データを少なくとも一フレーム分の符号化データを記憶可能な記憶容量を有する復号化データ記憶媒体に記憶し、復号化データ記憶媒体に記憶された復号化データに基づいて一の画面を分割して複数の画像の表示を行い、外部から入力された選択制御信号に基づいて表示工程に表示された複数の画像のうち選択された一の画像を再生可能状態とするので、画面上に表示された複数の画像に基づいて、高速で記録動画像を一覧することができ、表示された複数の動画像のうちいずれか一の動画像に対応する選択制御信号を入力することにより容易に頭出しを行うことができ、記録されている動画像の確認、検索を高速に行うことができる。
【０１９３】
また、画像検索プログラムに基づいて画像検索を行うことにより、入力映像数Ｎがデータ分割数Ｍより小さい場合に、復号化データ記憶媒体の記憶領域をＭ分割したＭ分割記憶領域とし、Ｎ個のＭ分割記憶領域に復号化データを記憶するとともに、（Ｍ−Ｎ）個のＭ分割記憶領域にダミー復号化データを書き込むので、記録入力信号数が少なく、表示すべき動画像が画面全体にならない場合でも、処理を変更することなく容易に表示を行うことができる。
【０１９４】
請求項１５記載の発明によれば、請求項１４記載の発明の効果に加えて、画像検索プログラムに基づいて画像検索を行うことにより、入力映像数Ｎ及び符号化データ記憶媒体に記憶された符号化データの総記録時間Ｔに基づき、時間間隔ＥＱを次式、
ＥＱ＝Ｔ／Ｎ
により算出し、時間間隔ＥＱに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うので、一の分割画面に表示される画像の再生時間は複数の分割画面で等しくなり、記憶されている動画像を均等に一覧することができ、検索がより容易となる。
【０１９５】
請求項１６記載の発明によれば、請求項１４又は請求項１５記載の発明の効果に加え、画像検索プログラムに基づいて画像検索を行うことにより、インターバル時間ｔに対応するデータ量で符号化データ記憶媒体中の符号化データをグループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うので、各分割画面に表示される動画像はインターバル時間ｔとなり、ユーザに最適な検索単位で動画像を検索することが可能となる。
【０１９６】
請求項１７記載の発明によれば、請求項１４又は請求項１５記載の発明の効果に加えて、画像検索プログラムに基づいて画像検索を行うことにより、符号化データ記憶媒体の記憶領域のうち、同一の映像信号に対応する記憶領域ををリング状に記憶領域が連続しているリング状記憶領域とみなすとともに、インターバル時間ｔに対応するデータ量でリング状記憶領域中の符号化データを連続的に順次グループ化し、各グループを一の入力映像に対応する符号化データ群とみなして読出処理を行うので、各分割画面に表示される動画像は、同一の入力信号に対応するものとなり、容易に目的とする動画像を選択することが可能となる。
【０１９７】
請求項１８記載の発明によれば、請求項１４乃至請求項１７のいずれかに記載の発明の効果に加えて、画像検索プログラムに基づいて画像検索を行うことにより、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する符号化データを読み出すので、分割画面数に合わせて読み出すべきデータ量がほぼ一定となるように容易に設定することができ、分割画面数が増えても、表示に必要な処理時間はほぼ一定とすることができ、分割画面数に関わりなく、高速検索を行うことが可能となる。
【０１９８】
請求項１９記載の発明によれば、請求項１４乃至請求項１７のいずれかに記載の発明の効果に加えて、画像検索プログラムに基づいて画像検索を行うことにより、符号化により得られた１フレームの離散コサイン変換係数を予め設定した（３・Ｘ＋１）個の帯域に分割して記憶し、画面分割数Ｍが
４Z≧Ｍ＞４(Z-1)
（ただし、ＺはＸ≧Ｚ≧０を満たす整数）
である場合に、最も低域の帯域である第１帯域から第（３・（Ｘ−Ｚ）＋１）帯域までの（３・（Ｘ−Ｚ）＋１）個の帯域を構成する符号化データを読み出すので、複数の動画像を容易、かつ、迅速に画面に表示すべく、ランダムアクセスによりデータ読出を行うことができ、高速検索を容易に行うことができる。
【図面の簡単な説明】
【図１】実施形態の映像記録再生装置の概要構成ブロック図である。
【図２】ウェーブレット変換動作の説明図（１）である。
【図３】ウェーブレット変換動作の説明図（２）である。
【図４】メモリの物理フォーマットの説明図である。
【図５】フレームデータのデータ構成説明図である。
【図６】ウェーブレット逆変換動作の説明図（１）である。
【図７】ウェーブレット逆変換動作の説明図（２）である。
【図８】多画面動画再生時のメモリのデータ格納状態及び物理フォーマットの説明図である。
【図９】画像高速検索処理フローチャートである。
【図１０】第１実施形態の多画面動画再生処理フローチャートである。
【図１１】ウェーブレット逆変換動作の詳細動作説明図である。
【図１２】ウェーブレット逆変換動作の詳細説明図である。
【図１３】時間均等割り再生モードの再生状態説明図である。
【図１４】インターバル再生モードの再生状態説明図である。
【図１５】第２実施形態の構成説明図である。
【図１６】ＤＣＴ係数及びＤＣＴ係数の帯域分割の説明図である。
【図１７】ＤＣＴ係数の並び替え処理の説明図である。
【図１８】２次元逆ＤＣＴ変換の説明図である。
【図１９】第２実施形態の多画面動画再生処理フローチャートである。
【符号の説明】
１      映像記録再生装置
２      ビデオカメラ
３      ディスプレイ
４      ビデオインターフェース部
５      エンコーダ
６      メモリ
７      メモリインターフェース部
８      デコーダ
９      再生コントロール部
１１    ウェーブレット変換部
１２    量子化部
１３    可変長符号化部
１４    フォーマッタ部
１５    逆フォーマッタ部
１６    可変長復号化部
１７    逆量子化部
１８    ウェーブレット逆変換部
ＳＧ      画像信号
ＤＧ      画像データ
ＤＤＧ    復号画像データ
ＦＬ    フレームデータ
ＤＳＢ    サブバンド画像データ
ＤＱＳＢ    量子化サブバンドデータ
ＤＶＬＧ    符号化画像データ
ＤＶＬＧ’  可変長復号化画像データ
ＤＱＳＢ’  量子化復号画像データ
ＤＳＢ’  逆量子化画像データ
ＳＤＧ    復号画像信号
【図１】
0003545553.tif 000002
【図２】
0003545553.tif 000003
【図３】
0003545553.tif 000004
【図４】
0003545553.tif 000005
【図５】
0003545553.tif 000006
【図６】
0003545553.tif 000007
【図７】
0003545553.tif 000008
【図８】
0003545553.tif 000009
【図９】
0003545553.tif 000010
【図１０】
0003545553.tif 000011
【図１１】
0003545553.tif 000012
【図１２】
0003545553.tif 000013
【図１３】
0003545553.tif 000014
【図１４】
0003545553.tif 000015
【図１５】
0003545553.tif 000016
【図１６】
0003545553.tif 000017
【図１７】
0003545553.tif 000018
【図１８】
0003545553.tif 000019
【図１９】
0003545553.tif 000020