(57)【特許請求の範囲】
【請求項１】
検索対象を指定もしくは検索開始を指示する入力に基づき、制御手段が、所定時間毎に順次切り換え表示される多数のフレーム画像によって構成される動画を検索対象の母集団として設定する処理を行う初期設定工程と、
前記制御手段が、前記母集団として設定されている前記動画の全範囲にわたって分散するように設定されている予め設定した数の抽出位置から、前記予め設定した数のフレーム画像を抽出する処理を行う抽出工程と、
前記制御手段が、前記抽出工程で抽出した各フレーム画像のサムネイルを、当該各フレーム画像の表示順に従って一列に並べた配列表示を生成して、当該配列表示を一画面に一覧表示する処理を行う一覧表示工程と、
前記制御手段が、前記配列表示の一部を選択するための選択入力が行われるのを待機し、当該選択入力が行われると、当該選択入力に基づいて前記配列表示のどの部分が選択されたかを判断し、当該選択された部分に対応する前記動画の範囲を新たな母集団に設定する処理を行う絞り込み工程と、を行い、
前記制御手段は、前記母集団を設定した場合には、検索を終了もしくは中断させるための入力が行われるか、もしくは、前記母集団を構成するフレーム画像数が前記予め設定した数以下になったと判断するまで、前記抽出工程、前記一覧表示工程、前記絞り込み工程、の３工程を繰り返し、
前記制御手段は、前記母集団を構成するフレーム画像数が前記予め設定した数以下であると判断すると、当該母集団を構成する全てのフレーム画像のサムネイルを一列に並べた配列表示を一覧表示する処理を行い、
前記制御手段は、前記絞り込み工程において、前記配列表示における隣接する２つのサムネイル間の部分が選択されたと判断した場合には、当該隣接する２つのサムネイルに対応する２つのフレーム画像の一方を始点、他方を終点とする前記動画の範囲を、前記新たな母集団として設定することを特徴とする検索方法。
【請求項２】
請求項１において、
前記制御手段は、
前記絞り込み工程において、
前記配列表示におけるいずれかのサムネイルから他のサムネイルまでの区間が選択されたと判断した場合には、
当該選択された区間の先頭に位置するサムネイルおよびその直前に位置するサムネイルに対応する２つのフレーム画像を、前記動画における第１の範囲の始点および終点に設定すると共に、前記選択された区間の末尾に位置するサムネイルおよびその直後に位置するサムネイルに対応する２つのフレーム画像を、前記動画における第２の範囲の始点および終点に設定して、前記第１および前記第２の範囲を、前記新たな母集団として設定し、
当該第１および第２の範囲を新たな母集団として設定した直後の前記抽出工程において、
前記第１および第２の各範囲内にそれぞれ所定数ずつ分散するように設定されている前記予め設定した数の抽出位置から、前記予め設定した数の前記フレーム画像を抽出することを特徴とする検索方法。
【請求項３】
請求項１または２に記載の検索方法により、検索対象の母集団となる多数のフレーム画像によって構成される動画の中から目的のフレーム画像を検索する検索装置であって、
予め設定した数のフレーム画像のサムネイルを一列に並べた配列表示を一覧表示するための表示手段と、
前記配列表示の一部を選択するための選択入力を受け付ける入力手段と、
前記検索方法を実行するためのプログラムを記憶する記憶手段と、
当該記憶手段から読み出したプログラムに基づき、前記検索方法における各工程を行うための処理を実行する制御手段とを有することを特徴とする検索装置。
【請求項４】
請求項３において、
前記表示手段は液晶表示パネルであり、
前記入力手段は前記液晶表示パネルの表面に設置されたタッチパネルであり、
前記制御手段は、
前記絞り込み工程において、前記液晶表示パネルに一覧表示された前記配列表示の一部をタッチもしくはなぞる操作が行われた場合に、当該タッチされた部分もしくはなぞられた部分に対応する前記動画の範囲を、新たな母集団として設定することを特徴とする検索装置。
【請求項５】
請求項１または２に記載の検索方法により、動画における編集箇所のフレーム画像を検索する動画編集装置であって、
前記動画に含まれるフレーム画像のサムネイルを予め設定した数だけ一列に並べた配列表示を一画面に一覧表示するための表示手段と、
前記配列表示の一部を選択するための選択入力を受け付ける入力手段と、
前記検索方法を実行するためのプログラムを記憶する記憶手段と、
当該記憶手段から読み出したプログラムに基づき、前記検索方法における各工程を行うための処理を実行する制御手段とを有することを特徴とする動画編集装置。
【請求項６】
請求項５において、
前記表示手段は液晶表示パネルであり、
前記入力手段は前記液晶表示パネルの表面に設置されたタッチパネルであり、
前記制御手段は、
前記絞り込み工程において、前記液晶表示パネルに一覧表示された配列表示の一部をタッチもしくはなぞる操作が行われた場合に、当該タッチされた部分もしくはなぞられた部分に対応する前記動画の部分を、新たな母集団として設定することを特徴とする動画編集装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数の候補の中から目的とする候補を検索するための検索方法および検索装置に関し、特に、動画などの極めて多数のフレーム画像を含むデータから、目的のフレーム画像を効率良く探し出すのに適した検索方法および検索装置、ならびに、この検索方法を用いることにより、編集対象の動画から目的のフレーム画像を効率的に検索するのに適した動画編集装置に関する。
【背景技術】
【０００２】
ＴＶ番組の録画データやホームビデオで撮影した撮影データなどの動画に対して、特定の箇所で動画を分割したり、特定の範囲を切り出す処理や削除する処理などの編集処理を行うためには、動画の中から該当位置あるいは該当範囲の始点および終点を正確に検出して分割位置あるいは切り出し位置として指定する必要がある。
【０００３】
従来は、このような動画中の所望の位置や範囲を正確に指定する方法として、動画を時系列に沿って再生してゆき、目的の箇所に近いところまで再生したらその時点で再生をストップして、その前後のフレーム画像をコマ送りによって１枚ずつ確認し、目的の位置のコマ、あるいは、目的の範囲の始点あるいは終点となるコマを指定する方法を用いている。
【０００４】
しかしながら、この方法では、再生を停止した位置から目的とするコマまでが遠い場合には、コマ送りボタンによって１コマずつコマ送りする作業に手間がかかり、作業負担が大きい。また、このようなコマ送り作業は、コマ送りボタンを押してからフレーム画像が切り換わるまでに時間がかかるため、コマ送りボタンを押しすぎてしまい、指定すべきコマを通過してしまうおそれがある。また、指定すべきコマを通過してしまうと目標を見失い、更に手間がかかるという問題点もある。
【０００５】
また、動画中の所望の位置や範囲を正確に指定する他の方法として、画面上に、スクロールバーと共に、スクロールバーで指定した再生位置を中心とする所定数のフレーム画像を時系列に沿って一列に並べたフレームリストを表示し、スクロールバーを操作してフレームリストをスクロールさせることにより、フレーム画像を時系列に沿って順次確認して、目的の位置もしくは目的の範囲の始点あるいは終点を検出する方法が用いられている。
【０００６】
しかしながら、この方法では、一画面に表示できるコマ数はせいぜい十数個程度である。これに対し、通常の動画データは、１秒あたり２０〜３０コマのフレーム画像によって構成されており、一画面に表示できるコマ数は、動画の再生時間にして０．５秒程度あるいはそれ以下にしかならない。従って、膨大なコマ数のフレーム画像を有する動画では、目的とするコマまでスクロールするのに手間がかかってしまう。また、適切な速度でフレームリスト上の画像をスクロールさせる作業は微細な作業であるため難しく、作業負担が大きい。更に、微細な作業に不慣れでスクロール速度が速すぎると目的とするフレーム画像を見逃すおそれがあり、スクロールしすぎて目標を見失ってしまうおそれもある。
【０００７】
このように、従来の方法では、目的のコマに到達するまで、時系列に沿って順次フレーム画像を切り換える、あるいはフレームリストをスクロールさせる必要があるため、検索に手間がかかり、作業負担が大きく、効率的であるとはいえない。そこで、このようなコマ送り表示やスクロール表示を行うことなく、動画の中の目的とする箇所を検索する方法が提案されている。特許文献１には、この種の検索方法が開示されている。
【０００８】
特許文献１のシーン検索方法では、動画から、予めユーザーが設定した単位時間毎にシーン（フレーム画像）を抽出する。そして、各シーンのサムネイルを画面上に縦横にマトリクス状に並べて表示する。そして、ユーザーが画面上のサムネイルのいずれかを選択すると、選択されたサムネイルに対応するシーンを中心とする、より細かい時間間隔で抽出されたシーンのサムネイルを表示する。特許文献１の方法は、このようなシーン抽出工程およびシーン選択工程を繰り返すことにより、シーンの抽出間隔が、予め設定した単位時間のうちの最も短い単位時間になるまで、動画を絞り込んでゆくものである。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００６−１８６６１７号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
特許文献１の方法では、初回のシーン抽出工程においてシーン（フレーム画像）を動画から抽出するための時間間隔として、ユーザーが予め設定した単位時間を用いている。このため、動画の長さに応じて抽出されるシーンの数が異なり、長い動画データでは多数のシーンが抽出され、短い動画データでは少数のシーンしか抽出されない。従って、短い動画の場合には、単位時間の設定によっては、最初のシーン抽出数が少なくなりすぎて初回のシーン選択が実質的にあまり意味をなさず、非効率になってしまうという問題点がある。
【００１１】
また、特許文献１の方法では、上述したように抽出されるシーン（フレーム画像）の数が動画の長さによって異なる一方で、抽出したシーンのサムネイルを表示するためのレイアウトは、一画面に９シーン、あるいは、１６シーンなどのように表示数が固定となっている。このため、長い動画の場合には、初回のシーン選択工程において、全シーンのサムネイルを一画面で一覧表示することができず、全てのサムネイルを確認するためには画面の切り換えを行わなければならない。また、３行×３列、４行×４列などのようにマトリクス状にサムネイルを表示しているため、表示したサムネイルの時系列の順序がわかりにくく、目的とするシーンであるか否かの判断が困難になるという問題点もある。従って、特許文献１の方法では、シーンの選択を十分に効率的に行うことができるとはいえない。
【００１２】
更に、特許文献１の方法は、シーン抽出工程およびシーン選択工程を繰り返して階層的にシーンを絞り込むにあたって、２回目以降のシーン抽出における時間間隔を、ｎ／（Ａ×ｂ）となるように設定している（ｎ：初回のシーン抽出時の時間間隔、Ａ：抽出回数（２回目を１とする）、ｂ：規定数）。つまり、この方法では、抽出回数を重ねる毎に抽出間隔が細かくなっていくものの、抽出間隔は線形的に縮小してゆく程度である。従って、動画のフレーム画像のような膨大な数の候補データを絞り込んでゆくことを考えた場合、３０分程度の動画でも数万のフレーム画像が含まれるため、目的とするフレームの前後のフレームまで確認してシーンの切り換わり位置などを決定しようとすると、少なくとも数百回かそれ以上の膨大な回数の抽出工程および選択工程を繰り返す必要がある。従って、検索作業を十分に効率的に行うことができるとはいえない。
【００１３】
また、特許文献１の方法は、動画中の１つの時点のみを選択してその時点を中心としてシーンを抽出するものであるため、特定の範囲を検索したい場合には始点と終点の２箇所について２回検索を行わなければならない。従来の方法においても、動画中の任意の範囲を選択できるものはあるが、結局、始点および終点を正確に決定するためには、始点および終点のそれぞれについて細かく絞り込んでゆく作業を２回に分けて行わなければならないため、手間がかかる。
【００１４】
本発明の課題は、上記のような課題に鑑みて、多数の候補の中から目的とする候補を検索する作業を簡単かつ効率的に行うのに適した検索方法および検索装置を提案することにある。また、この検索方法を用いることにより、編集対象の動画から目的の箇所を簡単且つ効率的に検索できる動画編集装置を提案することにある。
【課題を解決するための手段】
【００１５】
上記の課題を解決するために、本発明の検索方法は、
検索対象を指定もしくは検索開始を指示する入力に基づき、制御手段が、所定時間毎に順次切り換え表示される多数のフレーム画像によって構成される動画を検索対象の母集団として設定する処理を行う初期設定工程と、
前記制御手段が、前記母集団として設定されている前記動画の全範囲にわたって分散するように設定されている予め設定した数の抽出位置から、前記予め設定した数のフレーム画像を抽出する処理を行う抽出工程と、
前記制御手段が、前記抽出工程で抽出した各フレーム画像のサムネイルを、当該各フレーム画像の表示順に従って一列に並べた配列表示を生成して、当該配列表示を一画面に一覧表示する処理を行う一覧表示工程と、
前記制御手段が、前記配列表示の一部を選択するための選択入力が行われるのを待機し、当該選択入力が行われると、当該選択入力に基づいて前記配列表示のどの部分が選択されたかを判断し、当該選択された部分に対応する前記動画の範囲を新たな母集団に設定する処理を行う絞り込み工程と、を行い、
前記制御手段は、前記母集団を設定した場合には、検索を終了もしくは中断させるための入力が行われるか、もしくは、前記母集団を構成するフレーム画像数が前記予め設定した数以下になったと判断するまで、前記抽出工程、前記一覧表示工程、前記絞り込み工程、の３工程を繰り返し、
前記制御手段は、前記母集団を構成するフレーム画像数が前記予め設定した数以下であると判断すると、当該母集団を構成する全てのフレーム画像のサムネイルを一列に並べた配列表示を一覧表示する処理を行い、
前記制御手段は、前記絞り込み工程において、前記配列表示における隣接する２つのサムネイル間の部分が選択されたと判断した場合には、当該隣接する２つのサムネイルに対応する２つのフレーム画像の一方を始点、他方を終点とする前記動画の範囲を、前記新たな母集団として設定することを特徴としている。
【００１６】
本発明では、このように、母集団を設定すると、ここから予め設定した数の候補データを自動的に抽出して一覧表示させるため、候補データを１つずつ表示させたり細かくスクロールさせるなどの微細な操作や、画面切り換えなどを全く行わずに、候補データの確認および選択を行うことができる。従って、候補データの検索を簡単に行うことができる。また、母集団とする候補データの量に関わらず常に一定数の候補データを抽出するため、一覧表示する候補データの数が中途半端にならず、効率的に検索を進めることができる。更に、候補データの抽出および選択を繰り返す毎に指数関数的に母集団の範囲が絞り込まれるため、多数あるいは大きな範囲の候補データを絞り込む場合でも、少ない選択回数で検索過程の最終段階まで進むことができ、少ない選択回数で目的とする候補データに到達できる。よって、効率的な検索が可能である。加えて、検索過程の最終段階まで進んでも表示する候補データの数が比較的少なくて済むので、抽出した候補データを示す配列表示を行うための処理負荷が小さい。具体的には、動画を構成しているフレーム画像の検索において、フレームリストのスクロールやコマ送り、画面切り換えなどの微細で手間のかかる操作を全く行うことなく、動画の範囲を絞り込むことができる。特に、サムネイルの配列に対する範囲指定を行う毎に動画の範囲を指数関数的に狭めてゆくことができるため、膨大な数のフレーム画像を含む動画からの検索であっても、少ない回数の範囲指定で目的とするフレーム画像に到達できる。よって、効率的な検索が可能である。加えて、検索完
了までに表示するサムネイルの数がそれほど多くないため、サムネイルの生成および配列表示のための処理負荷が小さい。更に、隣接する２つのサムネイル間の部分を選択することで、当該隣接する２つのサムネイルに対応する２つのフレーム画像の一方を始点、他方を終点とする前記動画の範囲を、前記新たな母集団として設定することができる。従って、フレーム画像の抽出数に応じた倍率で母集団を構成する動画の範囲（フレーム画像群）を絞り込んでゆくことができる。また、サムネイル間の任意の位置を選択するだけでよく、範囲指定のための操作が簡単である。
【００１７】
ここで、前記制御手段は、前記絞り込み工程において、前記配列表示におけるいずれかのサムネイルから他のサムネイルまでの区間が選択されたと判断した場合には、当該選択された区間の先頭に位置するサムネイルおよびその直前に位置するサムネイルに対応する２つのフレーム画像を、前記動画における第１の範囲の始点および終点に設定すると共に、前記選択された区間の末尾に位置するサムネイルおよびその直後に位置するサムネイルに対応する２つのフレーム画像を、前記動画における第２の範囲の始点および終点に設定して、前記第１および前記第２の範囲を、前記新たな母集団として設定し、当該第１および第２の範囲を新たな母集団として設定した直後の前記抽出工程において、前記第１および第２の各範囲内にそれぞれ所定数ずつ分散するように設定されている前記予め設定した数の抽出位置から、前記予め設定した数の前記フレーム画像を抽出するように構成することができる。このようにすると、動画の切り出したい部分、あるいは、削除したい部分などの所定の範囲を決定する場合に、その始点および終点を一度に絞り込んでゆくことができる。しかも、始点と終点の間の範囲の大部分を検索対象から除くため、始点付近および終点付近の２箇所に絞って効率的に動画の範囲を絞り込んでゆくことができる。従って、目的とする動画の範囲の長さに関わらず、効率的に検索を行うことができる。
【００１８】
次に、本発明は、上記の検索方法により、検索対象の母集団となる多数のフレーム画像によって構成される動画の中から目的の候補データを検索する検索装置であって、
予め設定した数のフレーム画像のサムネイルを一列に並べた配列表示を一覧表示するための表示手段と、
前記配列表示の一部を選択するための選択入力を受け付ける入力手段と、
前記検索方法を実行するためのプログラムを記憶する記憶手段と、
当該記憶手段から読み出したプログラムに基づき、前記検索方法における各工程を行うための処理を実行する制御手段とを有することを特徴としている。
【００１９】
また、本発明は、上記の検索方法により、動画における編集箇所のフレーム画像を検索する動画編集装置であって、
前記動画に含まれるフレーム画像のサムネイルを予め設定した数だけ一列に並べた配列表示を一画面に一覧表示するための表示手段と、
前記配列表示の一部を選択するための選択入力を受け付ける入力手段と、
前記検索方法を実行するためのプログラムを記憶する記憶手段と、
当該記憶手段から読み出したプログラムに基づき、前記検索方法における各工程を行うための処理を実行する制御手段とを有することを特徴としている。
【００２０】
ここで、上記各装置において、前記表示手段が液晶表示パネルであり、前記入力手段が前記液晶表示パネルの表面に設置されたタッチパネルである場合には、前記制御手段は、前記絞り込み処理において、前記液晶表示パネルに一覧表示された配列表示の一部をタッ
チもしくはなぞる操作が行われた場合に、当該タッチされた部分もしくはなぞられた部分に対応する前記母集団の部分（候補データが動画の場合には、動画の範囲）を新たな母集団に設定することができる。このように、本発明は、タッチパネル式の入力表示パネルを備える装置における検索作業に適用すると、検索時の操作性が良好である。例えば、タブレット型コンピュータなどにおける検索作業に適している。
【発明の効果】
【００２１】
本発明によれば、母集団を設定すると、ここから予め設定した数の候補データを自動的に抽出して一覧表示させるため、候補データを１つずつ表示させたり細かくスクロールさせるなどの微細な操作や、画面切り換えなどを全く行わずに、候補データの確認および選択を行うことができる。従って、候補データの検索を簡単に行うことができる。また、母集団とする候補データの量に関わらず常に一定数の候補データを抽出するため、一覧表示する候補データの数が中途半端にならず、効率的に検索を進めることができる。更に、候補データの抽出および選択を繰り返す毎に指数関数的に母集団の範囲が絞り込まれるため、多数あるいは大きな範囲の候補データを絞り込む場合でも、少ない選択回数で検索過程の最終段階まで進むことができ、少ない選択回数で目的とする候補データに到達できる。よって、効率的な検索が可能である。加えて、検索過程の最終段階まで進んでも表示する候補データの数が比較的少なくて済むので、抽出した候補データを示す配列表示を行うための処理負荷が小さい。具体的には、動画を構成しているフレーム画像の検索において、フレームリストのスクロールやコマ送り、画面切り換えなどの微細で手間のかかる操作を全く行うことなく、動画の範囲を絞り込むことができる。特に、サムネイルの配列に対する範囲指定を行う毎に動画の範囲を指数関数的に狭めてゆくことができるため、膨大な数のフレーム画像を含む動画からの検索であっても、少ない回数の範囲指定で目的とするフレーム画像に到達できる。よって、効率的な検索が可能である。加えて、検索完了までに表示するサムネイルの数がそれほど多くないため、サムネイルの生成および配列表示のための処理負荷が小さい。更に、隣接する２つのサムネイル間の部分を選択することで、当該隣接する２つのサムネイルに対応する２つのフレーム画像の一方を始点、他方を終点とする前記動画の範囲を、前記新たな母集団として設定することができる。従って、フレーム画像の抽出数に応じた倍率で母集団を構成する動画の範囲（フレーム画像群）を絞り込んでゆくことができる。また、サムネイル間の任意の位置を選択するだけでよく、範囲指定のための操作が簡単である。
【図面の簡単な説明】
【００２２】
【図１】本発明の検索装置の一実施形態である動画編集装置の説明図である。
【図２】動画編集装置の制御系の概略構成を示すブロック図である。
【図３】動画を所定の位置で分割する場合の分割位置を示すフレーム画像の検索方法を示す説明図である。
【図４】図３の検索方法を実行する際の処理の流れを示すフローチャートである。
【図５】一覧表示中のアプリケーション画面の一例を示す説明図である。
【図６】動画から所定の範囲を削除もしくは切り出す場合の当該範囲の始点および終点の検索方法を示す説明図である。
【図７】図６の検索方法を実行する際の処理の流れを示すフローチャートである。
【図８】色相調整を行う場合の配列リストの表示例である。
【発明を実施するための形態】
【００２３】
（実施形態１）
以下に、図１〜図７を参照して、本発明を適用した実施形態１の検索方法および検索装置（動画編集におけるフレーム画像の検索方法および動画編集装置）を説明する。
【００２４】
（装置構成）
図１は本発明の検索装置の一実施形態である動画編集装置の説明図である。この図に示すように、動画編集装置１（検索装置）は、平板状の外形をしたタブレット型コンピュータであり、その一面には矩形の入力表示パネル２が設けられている。入力表示パネル２は、液晶ディスプレイ３（表示手段）の表面にタッチパネル４（入力手段）を設置することにより、表示およびタッチ入力が可能な構成となっている。また、入力表示パネル２を囲
む筐体５の縁辺には、電源スイッチを含む各種の操作スイッチ、および、電源ケーブルや各種の接続ケーブルの接続用のコネクタ等が必要に応じて設けられている。入力表示パネル２の背面側には、ＣＰＵ６（図２参照）および各種デバイスが実装された回路基板や電源装置などを含む各種のハードウェアが搭載されている。
【００２５】
図２は動画編集装置の制御系の概略構成を示すブロック図である。動画編集装置１の制御部７（制御手段）は、上述のＣＰＵ６などの演算処理ユニットと、制御に必要な各種プログラムやデータを記憶している記憶部８（記憶手段）を備えている。記憶部８は、フラッシュＲＯＭあるいはＥＥＰＲＯＭなどの不揮発性メモリ、および、ＣＰＵ６などによる処理の際にワークエリアとして機能するＲＡＭなどから構成されており、必要に応じて、ＨＤＤやＳＳＤなどの補助記憶装置をその一部として利用することもできる。また、制御部７には、ＣＰＵ６からの描画命令に従って表示すべきイメージの描画データを生成し、この描画データに基づいて液晶ディスプレイ３にイメージを表示させる処理を行うビデオコントローラ９が設けられている。
【００２６】
制御部７には、Ｉ／Ｏコントローラ（図示省略）を介して、タッチパネル４からの入力信号が入力されると共に、入出力ケーブルからの入力信号、あるいは、各種操作スイッチからの操作信号が入力される。制御部７は、これらの入力信号や操作信号に基づき、必要なプログラムやデータを読み込んで、動画編集装置１の各部を制御する。また、動画編集装置１に無線通信や通信ケーブルを介して通信を行うための通信モジュールを搭載した場合には、この通信モジュールを介して、制御部７と外部装置との間で各種の制御信号やデータの送受信を行うことができる。
【００２７】
なお、動画編集装置１の形態は、上記のような形態に限定されず、適宜変更可能である。例えば、上記のタブレット型コンピュータからなる本体部分にＨＤＤや他の装置を接続可能にしておき、必要に応じてこれらの装置からデータを取得できるように構成してもよい。また、入力表示パネル２を有するタブレット型端末と制御部７および記憶部８を有する本体部分とを別体に構成しておき、これらを接続ケーブルや無線通信などを介して通信可能に構成し、必要に応じて本体部分に設けられた入力手段と端末に設けられた入力手段を利用してもよい。また、表示画面および入力手段を有する各種のコンピュータ装置に、本実施形態の検索方法を実行する機能を提供する動画編集アプリケーションプログラムを搭載した構成としてもよい。
【００２８】
（動画編集におけるフレーム画像の検索方法）
動画編集装置１の記憶部８には、本実施形態の検索方法を用いて動画編集を行うための動画編集アプリケーションプログラムが記憶されている。制御部７は、タッチパネル４等から動画編集アプリケーションプログラムの実行を指示する入力が行われると、この入力に基づき、動画編集アプリケーションプログラムを読み込む。そして、このプログラムに基づき、記憶部８に記憶されている動画データのリストを示す入力画面を液晶ディスプレイ３に表示する。タッチパネル４においていずれかの動画データを選択する旨のタッチ入力が行われると、制御部７は、選択された動画データを編集対象に決定し、この動画データを読み込む処理を行う。なお、アクセス可能な外部記憶装置内の動画データをタッチ入力によって検索可能にしておき、外部記憶装置から編集対象の動画データを読み込むことも可能である。
【００２９】
動画編集アプリケーションプログラムは、以下に説明する各検索方法により、動画の中から特定の部分を探し出して指定するための検索機能を提供している。検索対象は、動画中の特定のフレーム画像あるいは特定の範囲を示すフレーム画像が想定されている。例えば、シーンの切り換わり位置などで動画を分割するための分割位置を示すフレーム画像が想定されている。また、動画における特定の部分を切り出す切り出し作業、あるいは、特
定の部分を削除する削除作業を行うにあたって、対象となる部分の始点および終点を示すフレーム画像が想定されている。なお、検索対象は、これらのフレーム画像に限定されるものではなく、任意のフレーム画像を検索対象とすることができる。
【００３０】
（１）動画の分割処理における分割位置の検索方法
図３は動画を所定の位置で分割する場合の分割位置を示すフレーム画像の検索方法を示す説明図であり、図４は図３の検索方法を実行する際の処理の流れを示すフローチャートである。以下、これらの図を参照しながら、分割位置を示すフレーム画像の検索方法を説明する。制御部７は、液晶ディスプレイ３に表示したメニュー画面等から、編集対象の動画に対して分割作業を行う旨のタッチ入力が行われると、動画編集アプリケーションプログラムに基づき、図４のフローチャートの処理を開始する。
【００３１】
制御部７は、まず、ステップＳ１（初期設定工程）において、検索対象とする母集団の初期設定を行う。具体的には、編集対象として読み込まれた動画の先頭から末尾までの全範囲を母集団とする設定を行う。なお、ステップＳ１では、このように、分割作業の開始を指示する旨の入力に基づいて、現在編集対象となっている動画データ全体を自動的に母集団として設定するほか、ユーザーに動画の一部を指定させ、指定された動画の一部分のみを最初の母集団として設定することができるように構成してもよい。
【００３２】
続いて、制御部７は、ステップＳ２に進み、母集団を構成するフレーム画像数と、この後に続くステップＳ３におけるフレーム画像の抽出数Ｎ（予め設定した数）との比較判定を行う。母集団のフレーム画像数がＮよりも大きい場合（ステップＳ２：Ｙｅｓ）には、ステップＳ３に進む。一方、母集団のフレーム画像数がＮ以下の場合（ステップＳ２：Ｎｏ）には、制御部７は、フレーム画像を絞り込む必要がないと判断し、後述するステップＳ８に進む。
【００３３】
続いて、制御部７は、ステップＳ３（抽出工程）に進み、母集団である動画から、予め設定した抽出規則に従って予め設定した抽出数（Ｎ個）のフレーム画像を抽出する処理を行う。本実施形態では、母集団となっている動画の中のどの位置にあるかわからないフレーム画像をユーザーに見つけさせるにあたって、この動画の全範囲から均等にフレーム画像を抽出する処理を行う。具体的には、母集団となっている動画の先頭および末尾のフレーム画像を抽出すると共に、動画全体を均等にＮ−１分割することにより生じるＮ−２個の分割点の位置を算出し、各分割点におけるフレーム画像を抽出する。これにより、母集団の全範囲にわたって等間隔に配置されたＮ個のフレーム画像を抽出できる。
【００３４】
図３（ａ）に、初回のステップＳ３による抽出結果の例を示す。図３（ａ）に示す例では、編集対象の動画が１秒あたり３０枚のフレーム画像によって構成されており、全体の長さは３０分である。また、フレーム画像の抽出数Ｎについては、後述するステップＳ４（一覧表示工程）における各フレーム画像のサムネイルの表示サイズを考慮して、Ｎ＝８に設定している。この場合、母集団を構成するフレーム画像数は３０×６０×３０＝５４０００枚である。そこで、これらを表示順に並べた配列を７分割（Ｎ−１分割）した場合の各分割点のフレーム画像を抽出する。これにより、図３（ａ）に示すように、フレーム画像Ｆ０２〜Ｆ０７として、７７１４番目、１５４２８番目、２３１４２番目、３０８５７番目、３８５７１番目、４６２８５番目の各フレーム画像が抽出される。そして、これらに、母集団である動画の先頭および末尾のフレーム画像Ｆ０１、Ｆ０８として、１番目および５４０００番目のフレーム画像を抽出して加えることにより、合計８個のフレーム画像Ｆ０１〜Ｆ０８が抽出される。
【００３５】
この例では、母集団のフレーム画像列からのフレーム画像の抽出間隔は５４０００÷７＝７７１４．２８・・・となって分割位置が整数にならないため、分割位置の直前もしく
は直後のフレーム画像を、分割位置に対応するフレーム画像として適宜抽出することにより、抽出間隔をほぼ等間隔としている。また、この例では、フレーム画像Ｆ０１として動画の１枚目のフレーム画像を用いる代わりに、動画が開始する前に表示されるタイトル画像などを０枚目のフレーム画像として扱い、この画像を先頭のフレーム画像Ｆ０１として用いても良い。
【００３６】
次に、制御部７は、ステップＳ４（一覧表示工程）に進む。ステップＳ４では、抽出したＮ個（図３に示す例では８個）のフレーム画像のそれぞれについてサムネイルを生成し、これらを時系列に従って一列に並べた配列リストＲ０（配列表示：図３、図５参照）を入力表示パネル２に一覧表示する処理を行う。そして、ステップＳ５（絞り込み工程の一部）に進み、表示した配列リストＲ０に対するタッチ入力が行われるか、あるいは、他の入力が行われるのを待つ待機状態に入る。
【００３７】
図５は、一覧表示中のアプリケーション画面の一例を示す説明図である。このように、本実施形態の動画編集アプリケーションプログラムは、動画を分割する作業を行うときには、入力表示パネル２の下端の表示位置に、生成したサムネイルの配列リストＲ０を、入力表示パネル２の横幅一杯の長さで表示する。そして、その上部には、動画の再生画面を表示したままにしておく。なお、動画の再生画面を省略して、サムネイルの配列リストＲ０のみを画面に表示してもよく、他の動画情報と共に表示しても良い。また、サムネイルの配列位置および配列方向を変更してもよい。例えば、サムネイルを縦一列あるいは斜めに一列に並べた表示としてもよいし、円弧状や円環状などの配列形状で表示してもよい。
【００３８】
ユーザーは、ステップＳ４で表示されたサムネイルの配列リストＲ０を検討して、分割位置が含まれる範囲を選択するためのタッチ入力を行う。例えば、本実施形態では、母集団に設定されている動画を７分割しているため、この分割区間単位で、動画を切り分けるための分割位置が含まれる範囲を指定することができる。例えば、隣接するサムネイル間の任意の位置へのタッチ入力（選択入力）を行うことにより、このタッチ入力位置を含む区間を選択することができる。
【００３９】
ステップＳ５の待機状態において動画の範囲を選択するためのタッチ入力が行われると、制御部７は、ステップＳ６（絞り込み工程の一部）に進む。制御部７は、ステップＳ６において、タッチ入力の内容に基づき、選択された部分の判定を行う。例えば、図３（ａ）において矢印Ａ１で示すように、配列リストＲ０上におけるフレーム画像Ｆ０５、Ｆ０６を示す２つのサムネイル間の位置へのタッチ入力が行われると、制御部７は、このタッチ入力位置を含む所定の部分、例えば、タッチ入力位置の前後のサムネイルに対応するフレーム画像Ｆ０５からＦ０６までの区間が選択されたと判定する。そして、ステップＳ７（絞り込み工程の一部）へ進む。ステップＳ７では、選択された範囲を新たな母集団として再設定する処理を行う。そして、ステップＳ２に戻り、母集団を構成するフレーム画像数がＮよりも大きければ（ステップＳ２：Ｙｅｓ）、再びステップＳ３に進む。
【００４０】
制御部７は、ステップＳ３の処理を再度行うにあたって、現時点での母集団（フレーム画像Ｆ０５からＦ０６までの範囲）に対して、前回と同様に、母集団全体にわたって等間隔に配置されたＮ個のフレーム画像を抽出する処理を行う。図３（ｂ）に、２回目のステップＳ３による抽出結果の例を示す。この場合、３０８５７番目から３８５７１番目までのフレーム画像が母集団であるため、初回の抽出工程と同様に、これを７分割した場合の各分割点のフレーム画像を抽出する。これにより、図３（ｂ）に示すように、フレーム画像Ｆ１２〜Ｆ１７として、３１９５９番目、３３０６１番目、３４１６３番目、３５２６５番目、３６３６７番目、３７４６９番目の各フレーム画像が抽出される。そして、これに母集団の先頭および末尾のフレーム画像Ｆ１１、Ｆ１８として、３０８５７番目および３８５７１番目のフレーム画像を加えることにより、合計８個のフレーム画像Ｆ１１〜Ｆ
１８が抽出される。
【００４１】
続いて、制御部７は、２回目のステップＳ４に進み、１回目と同様に、フレーム画像Ｆ１１〜Ｆ１８のサムネイルの配列リストＲ１を生成して入力表示パネル２に表示し、２回目のステップＳ５に進んで待機状態に入る。そして、範囲選択のためのタッチ入力が行われると、２回目のステップＳ６に進み、選択範囲を判定する。例えば、図３（ｂ）において矢印Ａ２で示すように、フレーム画像Ｆ１２、Ｆ１３の間の位置に対してタッチ入力が行われると、制御部７は、フレーム画像Ｆ１２からＦ１３までの範囲が選択されたと判定する。そして、２回目のステップＳ７に進み、選択されたフレーム画像Ｆ１２からＦ１３までの範囲を新たな母集団として再設定する処理を行う。そして、前回と同様にステップＳ２に戻る。そして、以下同様に、母集団のフレーム画像数がＮ以下（ステップＳ２：Ｎｏ）となるか、あるいは、ステップＳ５で範囲指定以外の他の入力が行われるまで、Ｓ２〜Ｓ７の処理を繰り返す。これにより、更に細かく動画を絞り込んでゆく。
【００４２】
ユーザーは、ステップＳ４の一覧表示工程が行われると、このステップで表示されたサムネイルの配列リストＲｎ（ｎ＝０、１、２・・・）を確認する。そして、この配列リストＲｎの中に目的とするフレーム画像のサムネイルが含まれていると判断した場合には、このサムネイルを、動画の分割位置を示すサムネイルに決定する旨の入力を行うことができる。すなわち、ステップＳ５の待機状態では、動画編集装置１は、動画の範囲を絞り込むための選択入力の他に、分割位置を決定して検索を終了するための入力を受け付ける状態となっている。制御部７は、表示されたサムネイルのいずれかを選択して分割位置に設定する旨の入力が行われると、ステップＳ１０に進み、入力内容に基づいて分割位置のフレーム画像を決定する。そして、検索が終了したと判断して、このフローチャートの処理を終了する。そして、検索結果を確認するか、検索結果に基づいて動画を分割する処理などに進む。なお、ステップＳ５で他の入力を行って検索処理の中断や母集団の変更などを適宜行うこともできる。
【００４３】
分割位置が決定されることなく、ステップＳ２〜Ｓ７の処理が繰り返されると、母集団に含まれるフレーム画像数がその回を追う毎に１／（Ｎ−１）の倍率で指数関数的に減少し、フレーム画像の抽出間隔が指数関数的に狭まってゆく。図３（ｃ）に、３回目の抽出結果の例を示す。３回目は、フレーム画像Ｆ１２、Ｆ１３の間の位置に対してタッチ入力が行われたことに基づき、フレーム画像Ｆ２１〜Ｆ２８が抽出されている。図３に示すように、１回目の抽出工程ではフレーム画像Ｆ０１〜Ｆ０８の抽出間隔が７７１４フレーム毎であったのに対し、２回目では１１０２フレーム、３回目では１５７フレーム毎となっている。同様に処理を続けると、４回目では抽出間隔が２２フレーム毎、５回目では３フレーム毎となるため、５回目に生成されたサムネイルの配列表示に対して範囲を選択する旨のタッチ入力を行うと、母集団がフレーム画像４個まで絞り込まれる。
【００４４】
このように、母集団の構成要素数がフレーム画像の抽出数Ｎ以下となった場合（ステップＳ２：Ｎｏ）には、母集団に含まれる全てのフレーム画像のサムネイルを一覧表示することが可能となる。そこで、この場合には、更に抽出工程を行う必要がないと判断し、ステップＳ８に進む。ステップＳ８では、現時点の母集団を構成する全てのフレーム画像についてサムネイルを生成し、これらを時系列に従って一列に並べた配列リストを入力表示パネル２に一覧表示する。そして、ステップＳ９に進み、待機状態に入る。ステップＳ９では、分割位置を決定するための入力や他の入力を受け付ける状態となっている。制御部７は、表示されたサムネイルのいずれかを選択して分割位置に設定する旨のタッチ入力が行われると、ステップＳ１０に進み、入力内容に基づいて分割位置のフレーム画像を決定する。そして、検索が終了したと判断して、このフローチャートの処理を終了する。
【００４５】
以上のように、この検索方法では、指数関数的にフレーム画像数を絞り込んでゆくため
、３０分の動画（フレーム画像数５４０００）であれば、フレーム画像の配列表示に対する選択入力を最大限５回（Ｎ＝８の場合）行うのみで、フレーム画像検索の最終段階まで進むことができる。従って、従来のスクロールやコマ送りによってフレーム画像を確認してゆく方法に比べると、格段に少ない操作量で目的とするフレーム画像を検出できる。また、コマ送りやスクロールなどの微細な操作を行う必要がなく、一覧表示されたサムネイルを検討して目的に近い部分をタッチ入力するだけでよいため、検索作業が簡単であり、ユーザーの負担も少ない。従って、短時間で効率的に検索を行うことができ、使い勝手も良い。加えて、検索完了までに表示するサムネイルの数がそれほど多くないため、サムネイルの生成および配列表示のための処理負荷が小さいという利点もある。
【００４６】
なお、この検索方法は、動画を分割するための分割位置を示すフレーム画像の検索を行う場合だけでなく、任意のフレーム画像の検索に適用できる。この場合には、目的とするフレーム画像のサムネイルを含む配列表示が出現した時点でこのフレーム画像を選択する入力を行って検索処理を終了し、検出したフレーム画像を用いた他の処理に適宜移行すればよい。
【００４７】
（２）動画の一部を削除もしくは切り出す処理における始点および終点の検索方法
図６は動画から所定の範囲を削除もしくは切り出す場合の当該範囲の始点および終点の検索方法を示す説明図である。また、図７は図６の検索方法を実行する際の処理の流れを示すフローチャートである。以下、これらの図を参照しながら、動画における所定の範囲の始点および終点のフレーム画像の検索方法を説明する。制御部７は、液晶ディスプレイ３に表示したメニュー画面等から、編集対象の動画に対してその一部の切り抜き作業もしくは削除作業を行う旨のタッチ入力が行われると、動画編集アプリケーションプログラムに基づき、図７のフローチャートの処理を開始する。
【００４８】
制御部７は、まず、ステップＳ１１〜１４を行う。ステップＳ１１〜Ｓ１４は、上述したステップＳ１〜Ｓ４と同様であるため、説明を省略する。図６（ａ）に、初回のステップＳ１３による抽出結果の例を示す。ステップＳ３と同様に、１番目もしくは０番目（タイトル画像）、７７１４番目、１５４２８番目、２３１４２番目、３０８５７番目、３８５７１番目、４６２８５番目、５４０００番目の合計８個のフレーム画像Ｇ０１〜Ｇ０８が抽出されている。また、ステップＳ１４では、ステップＳ４と同様に、図５に示す態様、あるいは、他の配列形状にサムネイルを並べた態様で、フレーム画像Ｇ０１〜Ｇ０８のサムネイルを一列に並べた配列リストＬ０が一覧表示されている。
【００４９】
続いて、ステップＳ１５（絞り込み工程の一部）に進み、ステップＳ５と同様に、表示した配列リストＬ０に対してタッチ入力が行われるか、あるいは、他の入力が行われるのを待つ待機状態に入る。ユーザーは、配列リストＬ０を検討して、目的とする範囲（切り抜くべき／削除すべき範囲）の始点および終点が含まれる部分を選択するための入力を行う。例えば、本実施形態では、始点に最も近いと思われるサムネイルから、終点に最も近いと思われるサムネイルまでの範囲をタッチパネル４上でなぞることにより、この範囲を指定する入力を行うことができる。
【００５０】
ステップＳ１５の待機状態において、動画の範囲を選択するためのタッチ入力が行われると、制御部７は、ステップＳ１６に進む。ステップＳ１６において、制御部７は、タッチ入力の内容に基づき、選択された部分の判定を行う。例えば、図６（ａ）において矢印Ｂで示すように、配列リストＬ０上におけるフレーム画像Ｇ０４からＧ０６までの区間をなぞる入力が行われると、制御部７は、この入力に基づき、なぞった区間の始点および終点付近の各範囲を抽出する。具体的には、なぞった区間の先頭およびその直前のサムネイルによって規定される範囲（第１の範囲）を、始点周辺の範囲として抽出する。図６（ａ）の例では、フレーム画像Ｇ０３からＧ０４までの範囲を選択範囲として抽出する。一方
、なぞった区間の末尾およびその直後のサムネイルによって規定される範囲（第２の範囲）を、終点周辺の範囲として抽出する。図６（ａ）の例では、フレーム画像Ｇ０６からＧ０７までの範囲を選択範囲として抽出する。あるいは、選択したい動画の範囲が狭い場合には、１つのサムネイルのみをタッチして範囲を指定することができる。この場合には、指定された範囲にサムネイルが１つしかないため、このサムネイルを先頭かつ末尾のサムネイルとして扱う。すなわち、指定したサムネイルとその直前のサムネイルの間の区間を始点を含む範囲として扱い、指定したサムネイルとその直後のサムネイルの間の区間を終点を含む範囲として扱うことができる。
【００５１】
続いて、制御部７は、ステップＳ１７（絞り込み工程の一部）へ進み、上記の２つの選択範囲を、新たな母集団として再設定する処理を行う。そして、ステップＳ１８に進む。ステップＳ１８では、ステップＳ２と同様に、母集団を構成するフレーム画像数がＮよりも大きければ（ステップＳ１８：Ｙｅｓ）、ステップＳ１９に進む。なお、ステップＳ１２およびステップＳ１８において、母集団のフレーム画像数がＮ以下の場合（ステップＳ１２：Ｎｏ／ステップＳ１８：Ｎｏ）には、フレーム画像を絞り込む必要がないため、検索の最終過程であるステップＳ２４に進み、上記のステップＳ８と同様に、母集団を全て一覧表示する。
【００５２】
制御部７は、ステップＳ１９（抽出工程）に進むと、ステップＳ１７で設定した新たな母集団である第１の範囲（始点付近）および第２の範囲（終点付近）から、それぞれＮ／２個のフレーム画像を抽出することにより、合計でＮ個のフレーム画像を抽出する。すなわち、本実施形態ではＮ＝８であるため、各範囲からそれぞれ４個のフレーム画像を抽出する。各範囲からのフレーム画像の抽出方法は、ステップＳ３と同様の方法を用いる。すなわち、各範囲の始点および終点、ならびに、各範囲を等間隔に３分割（Ｎ／２−１分割）して、２つの分割点の位置を算出し、各分割点におけるフレーム画像を抽出する。
【００５３】
図６（ｂ）に、ステップＳ１９による抽出結果の例を示す。上述したように、第１の範囲はフレーム画像Ｇ０３（１５４２８番目）からＧ０４（２３１４２番目）までの範囲であるため、１５４２８番目、１７９９９番目、２０５７０番目、２３１４２番目の４つのフレーム画像Ｇ１１〜Ｇ１４が抽出される。同様に、第２の範囲はフレーム画像Ｇ０６（３８５７１番目）からＧ０７（４６２８５番目）までの範囲であるため、３８５７１番目、４１１４２番目、４３７１３番目、４６２８５番目の４つのフレーム画像Ｇ１５〜Ｇ１８が抽出される。
【００５４】
次に、制御部７は、ステップＳ２０（一覧表示工程）に進み、ステップＳ４、Ｓ１４と同様に、抽出したＮ個（本実施形態では８個）のフレーム画像のそれぞれについてサムネイルを生成し、これらを時系列に従って一列に並べた配列リストＬ１を入力表示パネル２に一覧表示する。続いて、ステップＳ２１（絞り込み工程の一部）に進んで待機状態に入る。そして、範囲選択のための入力が行われると、当該入力に基づき、ステップＳ２２、Ｓ２３に進む。ステップＳ２２、Ｓ２３では、ステップＳ１６、Ｓ１７と同様の処理を行い、入力結果に基づいて始点付近および終点付近について更に範囲を絞り込む。そして、ステップＳ１８に戻る。その後は、以下同様に、母集団のフレーム画像数がＮ以下（ステップＳ１８：Ｎｏ）となるか、あるいは、ステップＳ２１（待機状態）で範囲指定以外の他の入力が行われるまで、Ｓ１８〜Ｓ２３の処理を繰り返す。これにより、更に細かく始点付近および終点付近の動画を絞り込んでゆく。
【００５５】
ユーザーは、ステップＳ２０の一覧表示工程が行われると、このステップで表示されたサムネイルの配列リストＬｎ（ｎ＝０、１、２・・・）を確認する。そして、この配列リストＬｎの中に始点および終点とすべきフレーム画像のサムネイルが含まれていると判断した場合には、ステップＳ２１の待機状態において、それらを始点および終点に決定する
旨の入力を行うことができる。制御部７は、この入力が行われると、ステップＳ２６に進み、入力内容に基づいて始点および終点のフレーム画像を決定する。そして、検索が終了したと判断して、このフローチャートの処理を終了する。そして、検索結果を確認するか、検索結果に基づいて切り抜き処理あるいは削除処理を行う。なお、ステップＳ５と同様に、他の入力を行って検索処理の中断や変更などを適宜行うこともできる。
【００５６】
始点および終点が決定されることなく、ステップＳ１８〜Ｓ２３の処理が繰り返されると、母集団に含まれるフレーム画像数がその回を追う毎に１／（（Ｎ／２）−１）の倍率で指数関数的に減少し、フレーム画像の抽出間隔が指数関数的に狭まってゆく。図６（ｃ）に、３回目の抽出結果の例を示す。Ｇ１３（２０５７０番目）からＧ１６（４１１４２番目）までの範囲が選択されたことに伴い、フレーム画像Ｇ２１〜Ｇ２８が抽出されている。図３に示すように、１回目の抽出工程ではフレーム画像Ｇ０１〜Ｇ０８の抽出間隔が７７１４フレーム毎、２回目では２５７１フレーム毎であったのに対し、３回目では８５７フレーム毎となっている。同様に処理を続けると、４回目では２８５フレーム毎、５回目では９５フレーム毎、６回目では３１フレーム毎、７回目では１０フレーム毎、８回目では３フレーム毎となるため、８回目に生成されたサムネイルの配列表示に対して範囲を選択する旨のタッチ入力を行うと、母集団がフレーム画像８個まで絞り込まれる。そこで、次のステップＳ１８の判定でＮｏ判定となり、検索の最終過程であるステップＳ２４へ進むことになる。すなわち、制御部７は、ステップＳ２４において、ステップＳ８と同様に母集団の全てを一覧表示した後、ステップＳ２５に進んで待機状態に入る。そして、ユーザーの入力に基づいてステップＳ２６に進み、上述したように、始点および終点を決定する処理を行って検索を終了する。
【００５７】
以上のように、この検索方法では、始点周辺および終点周辺の各範囲について指数関数的にフレーム画像数を絞り込んでゆくため、３０分の動画（フレーム画像数５４０００）であれば、フレーム画像の配列表示に対する選択入力を最大限８回（Ｎ＝８の場合）行うのみで、フレーム画像検索の最終段階まで進むことができる。従って、（１）の分割位置検索と同様に、従来よりも格段に少ない操作量で、簡単かつ効率的に始点および終点を検出でき、処理負荷が小さいという利点が得られる。加えて、この方法では、始点および終点を同時に検索できるため、より効率的である。
【００５８】
なお、この検索方法は、１つの範囲の始点および終点を検索する方法であったが、検索対象を始点および終点以外の互いに無関係な２つのフレーム画像とすることも可能である。例えば、サムネイルの配列リストに対して範囲入力を行う代わりに２箇所タッチ入力を行うものとし、２つのフレーム画像を同時に検索することができる。また、上記の方法では、なぞった範囲の先頭とその直前、および、なぞった範囲の末尾とその直後の２組の隣接するサムネイルによって規定される範囲の動画を抽出して新たな母集団に設定しているが、なぞった範囲の先頭とその直後、および、なぞった範囲の末尾とその直前の２組の隣接するサムネイルによって規定される範囲を抽出してもよい。また、なぞった範囲に基づき、他の範囲の動画部分を抽出してもよい。
【００５９】
（参考形態１）
参考形態１は、画像処理における調整値の決定方法（調整値検索方法）である。この方法は、上述した動画編集装置１と同じ構成の装置に、調整値検索方法を実行する機能を提供する画像処理アプリケーションプログラムを記憶させることにより実行できる。このプログラムを制御部に読み込み、画像データのリストの中から編集対象の画像を選択する旨の入力を行って、画像処理を行う画像データを読み込む。
【００６０】
画像処理アプリケーションプログラムは、画像における特徴量を変更する処理を行うにあたって、特徴量の値を微少量ずつ変化させた多数の候補画像を想定し、これらの中から
、以下に説明する検索方法によって目的とする画像を検索することにより、目的とする画像処理を効率的に行う。特徴量としては、画像の色相、明度、飽和度（コントラスト）、解像度、あるいは他のエフェクトの度合いを示す指標値などの各種の値が想定されている。
【００６１】
（画像調整における調整値の決定方法（調整値検索方法））
まず、実施形態１のステップＳ１と同様に、母集団を設定する。画像処理アプリケーションは、調整すべき特徴量の調整可能範囲の全範囲、あるいはその一部を母集団として設定する。ここで、特徴量の調整を離散的に行う場合には、候補画像数（母集団を構成する画像数）が有限となるため、母集団を構成する画像数に応じて最終選択までの工程数が決まる。そこで、この場合には、実施形態１における分割位置の検索方法と同様に、母集団からの候補画像の抽出（抽出工程）、サムネイルの配列リストの表示（一覧表示工程）、範囲選択および母集団の再設定（絞り込み工程）を行って、目的とする画像が配列リスト中に出現するまで、特徴量の値の範囲を絞り込んでゆくことができる。一方、特徴量を連続的に変更できる場合には、理論的には候補画像数が無限大となる。そこで、この場合には、実施形態１のステップＳ２で行った母集団の構成要素数の判定を省略する。
【００６２】
図８に、色相調整を行う場合の配列リストの表示例を示す。図８（ａ）は、１回目の抽出工程によって抽出された配列リストの表示例である。このように、１回目の一覧表示工程では、少しずつ色相を変えた画像を抽出し、色相環に沿って環状に表示している。色相調整の場合、色相環上の位置を角度値で示すことができるため、１回目の抽出では、３６０度の角度範囲を表示可能なサムネイル数で等分割した各分割点の値を算出し、各分割点に対応する色相の画像のサムネイルを生成して配列表示する。また、図８（ｂ）は、２回目の抽出工程によって抽出された配列リストの表示例である。図８（ａ）において矢印Ｃ１で示した位置をタッチ入力した場合には、この位置を含む所定の角度範囲を母集団に設定し、抽出したサムネイルを２回目の一覧表示工程で円弧状に表示することができる。なお、図８（ａ）において矢印Ｃ２で示すように所定の角度範囲をなぞって入力し、この角度範囲を次の母集団としてもよい。また、表示する際の配列形状は適宜変更可能であり、直線状や他の形状にすることもできる。
【００６３】
ユーザーは、希望する画像のサムネイルが表示された場合には当該サムネイルを選択して検索を終了もしくは中断させることができる。検索を中断して大画面などで画像を確認させ、更に検索を行うか、あるいは、ここで検索を終了するかを選択できるようにしてもよい。
【００６４】
以上のように、参考形態１の方法では、画像の特徴量を調整するにあたって、特徴量を少しずつ変えた画像を一覧表示できる。従って、特徴量の調整と画像確認とを交互に何回も行いながら試行錯誤する従来の調整方法と比べて、効率的に調整値を決定できる。また、スクロールによる微調整や調整値の入力などの微細で手間のかかる作業を全く行うことなく調整値を決定できるため、簡単且つ効率的に画像調整を行うことができる。なお、画像調整アプリケーションの機能を、実施形態１の動画編集アプリケーションに組み込んでおき、編集中のフレーム画像に対する画像調整をこの方法で行っても良い。
【００６５】
（参考形態２）
参考形態２は、交通機関の運行便検索方法である。この方法も、上述した動画編集装置１と同じ構成の装置に、運行便検索方法を実行する機能を提供する運行便検索アプリケーションプログラムを記憶させることにより実行できる。このプログラムを制御部に読み込み、路線や搭乗区間などを入力することにより、予め記憶している時刻表データから、該当するデータを読み込む。運行便検索アプリケーションプログラムは、読み込んだ運行便リストの中から、以下に説明する検索方法によって目的とする運行便を検索する。
【００６６】
（運行便検索方法）
まず、実施形態１のステップＳ１と同様に、母集団を設定する。上述した路線や搭乗区間に加えて、搭乗日、おおまかな搭乗時間範囲などを入力すると、運行便検索アプリケーションプログラムは、該当する運行便の全データを母集団に設定する。運行便検索アプリケーションプログラムは、この母集団に対し、実施形態１における分割位置の検索方法と同様に、母集団からの運行便候補の抽出（抽出工程）、運行便を時系列に沿って並べた配列リストの表示（一覧表示工程）、範囲選択および母集団の再設定（絞り込み工程）を行う。そして、目的とする運行便が配列リスト中に出現するまで、運行便を絞り込んでゆくことができる。
【００６７】
運行便検索を行う場合には、運行便の情報を示す表示を時系列に沿って並べた配列リストを生成して表示する。表示する運行便の抽出は、母集団の発着時間範囲を等分割した各分割点に最も近い便と、母集団の中で最も早い時刻および最も遅い時刻の各便とすることができる。なお、配列方向は、横一列、縦一列、斜め一列などの各種の方向とすることができる。ユーザーは、希望する条件に合った運行便が表示された場合には当該運行便を選択して、検索を終了もしくは中断させることができる。検索を中断して選択した便の詳細情報を表示し、更に検索を行うか、あるいは、ここで検索を終了するかを選択できるようにしてもよい。
【００６８】
以上のように、参考形態２の方法では、多数の発着便が設定されている場合に、これらの中から絞り込んでゆく作業を効率的に行うことができる。なお、乗り継ぎ検索などにおいて、乗り継ぎ位置への到着便とそこからの出発便の検索などを行う際に、参考形態２の運行便検索を補助的に利用できるようにすれば、効率的に希望に合った運行便の組み合わせを見つけることができる。
【００６９】
なお、本発明の検索方法と同様に、所定の配列基準に従って配列可能な一連の候補データの検索を以下のように行うことができる。すなわち、所定の配列基準に従って配列可能な一連の候補データを母集団に設定する処理と、この中から予め設定した抽出規則に従って予め設定した数の候補データを抽出する処理と、抽出結果をサムネイルなどの代表表示の形態で並べて一覧表示する処理とを行って、一覧表示した配列表示の一部をユーザーに選択させるための待機状態に入る。そして、選択入力が行われると、選択された部分に対応する母集団の部分を新たな母集団とするように母集団の再設定を行う。その後は、一覧表示された代表表示の中に目的とするものが見つかるなどの理由により、検索を終了もしくは中断する旨の入力が行われるか、もしくは、設定された母集団の数が少ないなどの理由によって更なる抽出工程が必要でないと判断されるまで、予め設定した数の候補を抽出する処理、一覧表示処理、母集団の絞り込み処理、の３工程を繰り返す。この検索方法により、各種の候補データから、効率的に目的とする候補データを検索することができる。
【００７０】
（改変例）
（１）上記各形態では、母集団から一覧表示するためのＮ個の候補データ（フレーム画像、調整過程の画像、運行便など）を抽出するにあたって、母集団の範囲をＮ−１に等分割して各分割点に対応する候補データを抽出し、これに母集団の先頭および末尾の候補を加えたものを抽出しているが、他の抽出規則に従って候補データの抽出を行うこともできる。例えば、等分割とは異なる分割比率を予め設定しておき、この分割比率に従って母集団を分割して各分割点の候補データを抽出し、これらを含む候補データを一覧表示してもよい。例えば、母集団の先頭付近および末尾付近などの各種の位置で、分割区間の幅を他の位置よりも狭く、あるいは広くすることができる。また、特定の候補データを優先して抽出したり、逆に排除するなどの規則を加えることも可能である。例えば、参考形態２の例において、分割位置の直前および直後に急行便と普通便があった場合には、急行便を優先
して抽出するなどの規則を設けることもできる。
（２）上記各形態では、タッチパネル４への入力によって候補データの選択を行っているが、画面上に表示したカーソルをマウスやタッチパッド、キーボードなどを用いて動かすなどの各種の入力方法で選択入力を行うことができる。
（３）上記各形態では、本発明の検索方法により、検索の最終段階まで進むようにしているが、一定段階まで絞り込んだ後は、他の検索方法に移行する構成としてもよい。また、適宜前工程に戻ることを可能にして自由度を高めることにより、使い勝手を良好にすることができる。
【符号の説明】
【００７１】
１…動画編集装置
２…入力表示パネル
３…液晶ディスプレイ
４…タッチパネル
５…筐体
６…ＣＰＵ
７…制御部
８…記憶部
９…ビデオコントローラ
Ｆ０１〜Ｆ０８…フレーム画像
Ｆ１１〜Ｆ１８…フレーム画像
Ｆ２１〜Ｆ２８…フレーム画像
Ｇ０１〜Ｇ０８…フレーム画像
Ｇ１１〜Ｇ１８…フレーム画像
Ｇ２１〜Ｇ２８…フレーム画像
Ｌ０、Ｌ１、Ｌ２…配列リスト
Ｒ０、Ｒ１、Ｒ２…配列リスト
【図１】
0005701078.tif 000002
【図２】
0005701078.tif 000003
【図３】
0005701078.tif 000004
【図４】
0005701078.tif 000005
【図５】
0005701078.tif 000006
【図６】
0005701078.tif 000007
【図７】
0005701078.tif 000008
【図８】
0005701078.tif 000009