(57)【特許請求の範囲】
【請求項１】
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも１つの座標列を入力するステップと、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップと、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成するステップと、
生成された前記方向要素の１つ以上の列を、前記各座標列ごとに、前記始点から前記終点に向かって順番に結合し、その結合された１つ以上の列のデータを、前記各座標列の特徴を示すデータとして出力するステップと
を含み、
前記極大極小点を選出するステップにおいて、
自身の点の前方と後方との両方について、Ｘ方向またはＹ方向に所定の値以上大きいまたは小さい座標点が同時に存在し、かつ自身の点が前記所定の値の座標範囲内でＸ方向またはＹ方向の少なくとも一方向について最大または最小となっていたときに、その点を極大極小点として選出する
座標列の特徴算出方法。
【請求項２】
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも１つの座標列を入力するステップと、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップと、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成するステップと、
生成された前記方向要素の１つ以上の列を、前記各座標列ごとに、前記始点から前記終点に向かって順番に結合し、その結合された１つ以上の列のデータを、前記各座標列の特徴を示すデータとして出力するステップと
を含み、
前記特徴を示すデータを出力するステップにおいて、
方向要素の列を結合した結果、２つ以上の列のデータが得られた場合に、各列に含まれる方向要素の数が最も少ないものを優先して前記特徴を示すデータとして出力する
座標列の特徴算出方法。
【請求項３】
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも１つの座標列を入力するステップと、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップと、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成するステップと、
生成された前記方向要素の１つ以上の列を、前記各座標列ごとに、前記始点から前記終点に向かって順番に結合し、その結合された１つ以上の列のデータを、前記各座標列の特徴を示すデータとして出力するステップと
を含み、
前記方向要素の列を生成するステップには、
隣接する極大極小点のうち、相対的に後方に位置する極大極小点の前方に存在する所定範囲内の座標列と、相対的に前方に位置する極大極小点の後方に存在する所定範囲内の座標列とのそれぞれについて、座標値の変位の方向が水平であるか、垂直であるか、または水平、垂直のどちらでもないかを判定する処理と、
隣接する極大極小点間のＸ座標の大小関係とＹ座標の大小関係とを判定する処理と
が含まれる座標列の特徴算出方法。
【請求項４】
さらに、各座標列を包含する最小の矩形領域を設定し、その矩形領域の縦横比に基づいて、前記各座標列が一次元的な図形であるか二次元的な図形であるかを判別する処理を行うステップを含み、
座標列が二次元的な図形であると判別された場合に、前記水平、垂直についての判定処理と、前記極大極小点間の座標の大小関係を判定する処理とを行う
請求項３記載の座標列の特徴算出方法。
【請求項５】
前記方向要素の列を生成するステップにおいて、
１つの列内に同一の方向要素が連続して生成された場合には、連続する方向要素のうち１つのみ残す
請求項１ないし４のいずれか１項に記載の座標列の特徴算出方法。
【請求項６】
映像特殊効果装置に対して実行させる映像特殊効果の指定を行うために用いられ、
出力された各座標列の特徴を示すデータに基づいて、実行させるべき映像特殊効果を選出するステップ、をさらに含む
請求項１ないし４のいずれか１項に記載の座標列の特徴算出方法。
【請求項７】
映像特殊効果装置に対して所望の映像特殊効果を実行させるための映像特殊効果の指定方法であって、
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも一つの座標列の入力を行うステップと、
入力された各座標列を解析して、その特徴を算出するステップと、
算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出するステップと、
選出された映像特殊効果を実行させるよう前記映像特殊効果装置を制御するステップと
を含み、
前記座標列の特徴を算出するステップは、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップを有し、
前記極大極小点を選出するステップにおいて、
自身の点の前方と後方との両方について、Ｘ方向またはＹ方向に所定の値以上大きいまたは小さい座標点が同時に存在し、かつ自身の点が前記所定の値の座標範囲内でＸ方向またはＹ方向の少なくとも一方向について最大または最小となっていたときに、その点を極大極小点として選出する
映像特殊効果の指定方法。
【請求項８】
映像特殊効果装置に対して所望の映像特殊効果を実行させるための映像特殊効果の指定方法であって、
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも一つの座標列の入力を行うステップと、
入力された各座標列を解析して、その特徴を算出するステップと、
算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出するステップと、
選出された映像特殊効果を実行させるよう前記映像特殊効果装置を制御するステップと
を含み、
前記座標列の特徴を算出するステップは、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップと、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成するステップと、
生成された前記方向要素の１つ以上の列を、前記各座標列ごとに、前記始点から前記終点に向かって順番に結合し、その結合された１つ以上の列のデータを、前記各座標列の特徴を示すデータとして出力するステップと
を有し、
前記特徴を示すデータを出力するステップにおいて、
方向要素の列を結合した結果、２つ以上の列のデータが得られた場合に、各列に含まれる方向要素の数が最も少ないものを優先して前記特徴を示すデータとして出力する
映像特殊効果の指定方法。
【請求項９】
映像特殊効果装置に対して所望の映像特殊効果を実行させるための映像特殊効果の指定方法であって、
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも一つの座標列の入力を行うステップと、
入力された各座標列を解析して、その特徴を算出するステップと、
算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出するステップと、
選出された映像特殊効果を実行させるよう前記映像特殊効果装置を制御するステップと
を含み、
前記座標列の特徴を算出するステップは、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップと、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成するステップと
を有し、
前記方向要素の列を生成するステップには、
隣接する極大極小点のうち、相対的に後方に位置する極大極小点の前方に存在する所定範囲内の座標列と、相対的に前方に位置する極大極小点の後方に存在する所定範囲内の座標列とのそれぞれについて、座標値の変位の方向が水平であるか、垂直であるか、または水平、垂直のどちらでもないかを判定する処理と、
隣接する極大極小点間のＸ座標の大小関係とＹ座標の大小関係とを判定する処理と
が含まれる映像特殊効果の指定方法。
【請求項１０】
前記映像特殊効果を選出するステップにおいて、前記座標列の特徴を算出するステップで算出された各座標列の特徴に関するデータと、あらかじめ記憶手段に記憶されている映像特殊効果ごとの特徴に関するデータとを比較し、その特徴が一致する映像特殊効果を選出する
請求項７ないし９のいずれか１項に記載の映像特殊効果の指定方法。
【請求項１１】
さらに、前記映像特殊効果を選出するステップにおいて、特徴が一致する映像特殊効果が複数選出された場合に、その選出された複数の映像特殊効果のうち、いずれの映像特殊効果を実行させるのかを指定するステップを含む
請求項１０に記載の映像特殊効果の指定方法。
【請求項１２】
前記座標列の特徴を算出するステップにおいて、各座標列の図形的な特徴を示すデータを算出し、
前記映像特殊効果を選出するステップにおいて、前記映像特殊効果の図形的な特徴と前記各座標列の図形的な特徴とが一致する映像特殊効果を選出する
請求項１０に記載の映像特殊効果の指定方法。
【請求項１３】
前記座標列の特徴を算出するステップにおいて、各座標列の移動的な特徴を示すデータを算出し、
前記映像特殊効果を選出するステップにおいて、前記映像特殊効果の移動的な特徴と前記各座標列の移動的な特徴とが一致する映像特殊効果を選出する
請求項１０に記載の映像特殊効果の指定方法。
【請求項１４】
前記座標列の特徴を算出するステップにおいて、各座標列ごとに、その図形的な特徴または移動的な特徴を示すデータを算出し、
前記映像特殊効果を選出するステップにおいて、図形的な特徴または移動的な特徴の少なくとも一方の特徴が一致する映像特殊効果を選出する
請求項１０に記載の映像特殊効果の指定方法。
【請求項１５】
前記座標列の入力を行うステップにおいて、入力された座標列を図形的な特徴の算出に用いるのか、移動的な特徴の算出に用いるのかの指定を行う
請求項１４に記載の映像特殊効果の指定方法。
【請求項１６】
前記映像特殊効果を選出するステップにおいて、前記座標列の特徴を算出するステップで算出された各座標列の特徴に関するデータを、図形的な特徴を示すものとして扱うのか、移動的な特徴を示すものとして扱うのかを自動的に判別する
請求項１４に記載の映像特殊効果の指定方法。
【請求項１７】
前記記憶手段は、映像特殊効果の種類を示す番号と、映像特殊効果の特徴を示すデータとを対応付けて記憶している
請求項１０に記載の映像特殊効果の指定方法。
【請求項１８】
さらに、最終的に選出された映像特殊効果の種類を示すデータと、その種類の算出に用いられた座標列の特徴を示すデータとを対応付けて前記記憶手段に履歴データとして記憶するステップ
を含む請求項１０に記載の映像特殊効果の指定方法。
【請求項１９】
映像特殊効果装置に対して所望の映像特殊効果を実行させるための制御システムであって、
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも一つの座標列の入力を行うための座標列入力手段と、
前記座標列入力手段によって入力された各座標列を解析して、その特徴を算出する座標列解析手段と、
前記座標列解析手段によって算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出する特徴比較手段と、
前記特徴比較手段によって選出された映像特殊効果を実行させるよう前記映像特殊効果装置を制御する制御手段と
を備え、
前記座標列解析手段は、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出する処理を行うようになされ、
前記極大極小点を選出する処理を行う際に、
自身の点の前方と後方との両方について、Ｘ方向またはＹ方向に所定の値以上大きいまたは小さい座標点が同時に存在し、かつ自身の点が前記所定の値の座標範囲内でＸ方向またはＹ方向の少なくとも一方向について最大または最小となっていたときに、その点を極大極小点として選出する処理を行う
映像特殊効果装置の制御システム。
【請求項２０】
映像特殊効果装置に対して所望の映像特殊効果を実行させるための制御システムであって、
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも一つの座標列の入力を行うための座標列入力手段と、
前記座標列入力手段によって入力された各座標列を解析して、その特徴を算出する座標列解析手段と、
前記座標列解析手段によって算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出する特徴比較手段と、
前記特徴比較手段によって選出された映像特殊効果を実行させるよう前記映像特殊効果装置を制御する制御手段と
を備え、
前記座標列解析手段は、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出する処理を行い、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成し、
生成された前記方向要素の１つ以上の列を、前記各座標列ごとに、前記始点から前記終点に向かって順番に結合し、その結合された１つ以上の列のデータを、前記各座標列の特徴を示すデータとして出力する処理を行うようになされ、
前記特徴を示すデータを出力する際に、
方向要素の列を結合した結果、２つ以上の列のデータが得られた場合に、各列に含まれる方向要素の数が最も少ないものを優先して前記特徴を示すデータとして出力する処理を行う
映像特殊効果装置の制御システム。
【請求項２１】
映像特殊効果装置に対して所望の映像特殊効果を実行させるための制御システムであって、
座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも一つの座標列の入力を行うための座標列入力手段と、
前記座標列入力手段によって入力された各座標列を解析して、その特徴を算出する座標列解析手段と、
前記座標列解析手段によって算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出する特徴比較手段と、
前記特徴比較手段によって選出された映像特殊効果を実行させるよう前記映像特殊効果装置を制御する制御手段と
を備え、
前記座標列解析手段は、
入力された各座標列ごとに、始点の座標点と、終点の座標点と、前記始点と前記終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出する処理を行い、
前記始点から前記終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変位の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、前記部分的な座標列ごとに１つ以上生成する処理を行うようになされ、
前記方向要素の列を生成する際に、
隣接する極大極小点のうち、相対的に後方に位置する極大極小点の前方に存在する所定範囲内の座標列と、相対的に前方に位置する極大極小点の後方に存在する所定範囲内の座標列とのそれぞれについて、座標値の変位の方向が水平であるか、垂直であるか、または水平、垂直のどちらでもないかを判定する処理と、
隣接する極大極小点間のＸ座標の大小関係とＹ座標の大小関係とを判定する処理とを行う
映像特殊効果装置の制御システム。
【請求項２２】
さらに、前記映像特殊効果装置で実行可能な映像特殊効果ごとの特徴に関するデータを記憶する記憶手段を備え、
前記特徴比較手段は、前記座標列解析手段によって算出された各座標列の特徴に関するデータと、前記記憶手段に記憶されている映像特殊効果の特徴に関するデータとを比較し、その特徴が一致する映像特殊効果を選出するにようになされている
請求項１９ないし２１のいずれか１項に記載の映像特殊効果装置の制御システム。
【請求項２３】
前記特徴比較手段において、特徴が一致する映像特殊効果が複数選出された場合に、その選出された複数の映像特殊効果のうち、いずれの映像特殊効果を実行させるのかを指定するための指定手段、をさらに備えた
請求項２２に記載の映像特殊効果装置の制御システム。
【請求項２４】
前記記憶手段は、映像特殊効果ごとの図形的な特徴を示すデータを記憶するようになされ、
前記座標列解析手段は、前記各座標列の図形的な特徴を示すデータを算出するようになされ、
前記特徴比較手段は、前記映像特殊効果の図形的な特徴と前記各座標列の図形的な特徴とが一致する映像特殊効果を選出するにようになされている
請求項２２に記載の映像特殊効果装置の制御システム。
【請求項２５】
前記記憶手段は、映像特殊効果ごとの移動的な特徴を示すデータを記憶するようになされ、
前記座標列解析手段は、前記各座標列の移動的な特徴を示すデータを算出するようになされ、
前記特徴比較手段は、前記映像特殊効果の移動的な特徴と前記各座標列の移動的な特徴とが一致する映像特殊効果を選出するにようになされている
請求項２２に記載の映像特殊効果装置の制御システム。
【請求項２６】
前記記憶手段は、映像特殊効果ごとの図形的な特徴を示すデータと移動的な特徴を示すデータとを記憶するようになされ、
前記座標列解析手段は、各座標列ごとに、その図形的な特徴または移動的な特徴を示すデータを算出するようになされ、
前記特徴比較手段は、図形的な特徴または移動的な特徴の少なくとも一方の特徴が一致する映像特殊効果を選出するようになされている
請求項２２に記載の映像特殊効果装置の制御システム。
【請求項２７】
前記座標列入力手段は、入力された座標列を図形的な特徴の算出に用いるのか、移動的な特徴の算出に用いるのかの指定を行う機能を有する
請求項２６に記載の映像特殊効果装置の制御システム。
【請求項２８】
前記特徴比較手段は、前記座標列解析手段によって算出された各座標列の特徴に関するデータを、図形的な特徴を示すものとして扱うのか、移動的な特徴を示すものとして扱うのかを自動的に判別する機能を有する
請求項２６に記載の映像特殊効果装置の制御システム。
【請求項２９】
前記記憶手段は、映像特殊効果の種類を示す番号と、映像特殊効果の特徴を示すデータとを対応付けて記憶するようになされている
請求項２２に記載の映像特殊効果装置の制御システム。
【請求項３０】
前記記憶手段は、
前記映像特殊効果ごとの特徴に関するデータをあらかじめ記憶する第１の記憶手段と、
最終的に選出された映像特殊効果の種類を示すデータと、その種類の算出に用いられた座標列の特徴を示すデータとを対応付けて履歴データとして記憶する第２の記憶手段と
を有する請求項２２に記載の映像特殊効果装置の制御システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力された座標列の特徴を算出するための座標列の特徴算出方法ならびに、映像特殊効果装置に対して所望の映像特殊効果を実行させるための映像特殊効果装置の制御方法および映像特殊効果装置の制御システムに関する。
【０００２】
【従来の技術】
従来より、例えば放送局などでは、放送用の映像を生成する目的で映像特殊効果装置が使用されている。映像特殊効果装置は、入力映像に対して種々の映像特殊効果を施して出力する機能を有している。映像特殊効果装置を用いて構築された映像処理用のシステムは、映像特殊効果システムなどと呼ばれている。従来の映像特殊効果システムでは、例えば、所定のメニュー表示画面にシステムが用意している映像特殊効果の種類をリスト状に表示し、そのリストから所望のものを選択することで実行させたい映像特殊効果の種類の指定を行っていた。このようなメニュー表示によって映像特殊効果の種類の指定を行う例としては、例えば特開平５−３００４２６号公報「コンピュータ使用対話型メニュー操作ビデオ信号処理装置および方法」の図１７に示されているようなものがある。また、別の従来技術としては、映像特殊効果の種類ごとにそれぞれ番号を付与し、テンキーなどから番号を入力することにより種類の指定を行う方法もある。
【０００３】
図３３は、メニュー表示によって映像特殊効果の種類の指定を行うようにした従来の映像特殊効果システムの構成例を示している。このシステムは、映像特殊効果を行う本体である映像特殊効果部２０４１と、この映像特殊効果部２０４１に接続された制御部２０４６と、この制御部２０４６に接続された特殊効果種類保持部２０４２、表示部２０４５および操作入力部２０４７とを備えている。
【０００４】
操作入力部２０４７は、操作者からの各種の指示入力を受け付けるためのものであり、主入力部２０４３とテンキー２０４４とを有している。主入力部２０４３は、システムの主たる操作入力を行うためのものであり、複数の押しボタンなどを配置した操作ユニットにより構成されている。テンキー２０４４は、数字キーなどの所定のキーが配列されたものである。
【０００５】
特殊効果種類保持部２０４２は、映像特殊効果部２０４１において実行可能な映像特殊効果の種類に関する情報を記憶している。表示部２０４５は、映像特殊効果の種類の指定を行うためのメニュー表示画面を表示するようになっている。制御部２０４６は、マイクロコンピュータを含んで構成され、表示部２０４５の制御や映像特殊効果部２０４１への制御コマンドの送信などを行う。映像特殊効果部２０４１は、制御部２０４６からの制御コマンドに従って、入力された映像信号に対して映像特殊効果を実行する。
【０００６】
このような構成のシステムにおいて、映像特殊効果の種類を指定する場合は、次のような動作を行う。まず制御部２０４６が、特殊効果種類保持部２０４２から映像特殊効果部２０４１で実行可能な特殊効果の種類を読み出し、表示部２０４５にメニュー表示画面として一覧表示させる。このとき、映像特殊効果の種類が多すぎてすべての種類を一度に表示できない場合には、制御部２０４６は、複数の切り替え画面に分けてメニュー表示画面を表示させる。操作者は、表示部２０４５に表示されたメニュー表示画面を見ながら操作入力部２０４７を操作し、表示された映像特殊効果の種類の中から所望のものを選択し、指定する。制御部２０４６は、操作入力部２０４７を介して操作者からの指定を受けると、該当する映像特殊効果を実行するよう指示する制御コマンドを映像特殊効果部２０４１に送信する。映像特殊効果部２０４１は、制御コマンドを受信すると、その指定された映像特殊効果を実行する。
【０００７】
図３４は、メニュー表示画面の具体例として、映像特殊効果の種類を図形的に表現したものを示している。このメニュー表示画面２０５０には、特殊効果の種類を示す番号２０５１や特殊効果の内容を図形的に表現した図形２０５２などが一覧表示されている。このように番号２０５１や図形２０５２を一覧表示することにより操作者が所望の特殊効果の種類を選択しやすいようになっている。このメニュー表示画面２０５０には、また、カーソル２０５３が表示されている。カーソル２０５３は、表示中の複数の図形２０５２のうちの一つの図形の下に表示されるようになっている。操作者は、主入力部２０４３からの操作によりカーソル移動を行って所望の特殊効果を示す図形２０５２の表示位置にカーソル２０５３を移動させると共に、選択確定を示す操作入力を行い、これにより、所望としている映像特殊効果の種類の指定を行う。また、カーソル２０５３による指定ではなく、テンキー２０４４から特殊効果の番号２０５１を直接入力することで種類の指定を行うこともできる。
【０００８】
【発明が解決しようとする課題】
ところで、近年では映像特殊効果技術の進歩により、システムで使用可能な映像特殊効果の種類はきわめて多数となっている。このため、上記従来技術のようにメニュー表示から特殊効果を選択する方法では、メニュー表示を多数の画面に分けて行わなければならない。そして操作者は、分けられた多数のメニュー表示画面を切り替えて所望の特殊効果が表示される画面を見つけ、その画面表示において選択指示を行わなければならない。従って、この方法では、特殊効果の種類が増えると、所望の特殊効果を指定するまでに手間と時間がかかり、作業効率を低下させるという問題がある。この場合、表示画面を大きく高解像度にすることで、ある程度問題の解決が可能であるが、あまりに大きな画面はコストが高く、スペースをとり、また必ずしも使用者にとって使いやすいものではないという問題がある。
【０００９】
そこで、従来一覧表示していた特殊効果の種類を示す図形パターンを、各種ポインティングデバイスによる座標入力の軌跡で簡易的に表現し、映像特殊効果の種類の指定に利用するという方法が考えられる。座標入力の軌跡の特徴を算出し、認識する技術は、従来より、ＯＣＲ（光学式文字読み取り装置）や手書き文字認識装置などに利用されている。しかしながら、このような装置に利用されている特徴の算出、認識技術は、複雑な入力パターンに対応するために複雑な処理が必要とされる。これに対し、映像特殊効果の種類の指定は、あらかじめ決められた簡易な図形パターンの（特徴の）認識を行うだけでいいので、必ずしもＯＣＲのような複雑な処理技術は必要とされない。映像特殊効果の種類の指定を行うためには、それ用に最適化された簡易な特徴の算出、認識技術が望まれる。
【００１０】
本発明はかかる問題点に鑑みてなされたもので、その第１の目的は、例えば映像特殊効果装置において所望の映像特殊効果の種類や動作を指定する場合などに利用可能な簡易な特徴算出処理を実現することができる座標列の特徴算出方法を提供することにある。また本発明の第２の目的は、所望の映像特殊効果を容易にかつ短時間で指定することができる映像特殊効果装置の制御方法および映像特殊効果装置の制御システムを提供することにある。
【００１１】
【課題を解決するための手段】
本発明の第１ないし第３の観点に係る座標列の特徴算出方法は、座標成分としてＸ成分およびＹ成分を有する複数の座標点からなる少なくとも１つの座標列を入力するステップと、入力された各座標列ごとに、始点の座標点と、終点の座標点と、始点と終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とを、極大極小点として選出するステップと、始点から終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変化の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、部分的な座標列ごとに１つ以上生成するステップと、生成された方向要素の１つ以上の列を、各座標列ごとに、始点から終点に向かって順番に結合し、その結合された１つ以上の列のデータを、各座標列の特徴を示すデータとして出力するステップとを含むものである。
【００１２】
本発明の第１の観点に係る座標列の特徴算出方法では、まず、入力された各座標列ごとに、始点の座標点と、終点の座標点と、始点と終点との間でＸ方向またはＹ方向の少なくとも一方向について極大または極小である座標点とが、極大極小点として選出される。
【００１３】
この極大極小点の選出処理では、自身の点の前方と後方との両方について、Ｘ方向またはＹ方向に所定のしきい値以上大きいまたは小さい座標点が同時に存在し、かつ自身の点が所定のしきい値の座標範囲内でＸ方向またはＹ方向の少なくとも一方向について最大または最小となっていたときに、その点を極大極小点として処理する。ここで、しきい値を設定するのは、例えば座標入力装置のぶれや手のぶれにより入力座標列に揺れが生じ、これが意図しない極大極小点を生じることを防止するためである。しきい値は固定値としても良いが、例えば、座標の入力領域または座標列を包含する最小矩形の大きさに対して、入力装置の特性などに応じた一定の比を乗じて算出するのが好ましい。
【００１４】
本発明の第１の観点に係る座標列の特徴算出方法では、次に、始点から終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変化の方向が、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表現される。具体的には、例えば、座標値の変化がＸ軸の正方向である場合には、その変化の方向が(+,0)と表現され、Ｘ軸の負方向である場合には、その変化の方向が(-,0)と表現される。本発明では、このように表現される例えば“(*,*)”の形式で表されるデータの１つ１つを“方向要素”という。この方向要素が１つ以上組み合わされて構成された方向要素の列が、部分的な座標列ごとに１つ以上生成される。方向要素の列の生成は、隣接する極大極小点間の座標列ごとに行われるので、１つの座標列全体につき、極大極小点の総数から１減じた数だけ行われる。
【００１５】
ここで、方向要素の列は、特定の隣接する極大極小点間で、複数生成されることがある。例えば、Ｘ方向正かつＹ方向正の１つの方向要素からなる列と、Ｘ方向正かつＹ方向０の１つの方向要素からなる列の二通りとなる場合がある。このような場合には、例えばどちらも選択可能なものとして、最後の特徴の出力でも特徴のデータを２つ出力しても良い。
【００１６】
また、複数の隣接する極大極小点間で、方向要素の列が複数生成される場合もある。従って、例えば極大極小点が４点あり、３つの隣接部分においてそれぞれ二通りの方向要素の列が生成された場合は、１つの座標列全体につき、特徴を示すデータが、２の３乗、すなわち８個出力される。ただし、特徴を示すデータがすべて異なるものになるとは限らない。この場合、同じ内容のデータは削除して構わない。
【００１７】
本発明の第１の観点に係る座標列の特徴算出方法では、次に、隣接する極大極小点間についての方向要素の１つ以上の列が、各座標列ごとに、始点から終点に向かって順番に結合され、その結合された１つ以上の列のデータが、各座標列の特徴を示すデータとして出力される。
【００１８】
以上の座標列の特徴算出方法は、例えば映像特殊効果の種類や動作を指定する場合などに利用される。この場合、例えば、算出された各座標列の特徴に関するデータと、あらかじめ記憶手段に記憶されている映像特殊効果ごとの特徴に関するデータとを比較し、その特徴が一致する映像特殊効果を選出することで所望の映像特殊効果の指定を行うことができる。
【００１９】
なお、好ましくは、各極大極小点間についての方向要素の列を結合する場合に、結合した１つの列内に同一の方向要素が連続して生成されたときには、連続する方向要素のうち１つのみ残して他は削除する処理を行うと良い。これにより、特徴を示すデータ量の削減が図られる。またこれにより、例えばこの特徴算出方法を映像特殊効果システムに適用した場合に、映像特殊効果ごとの特徴に関するデータを記憶している記憶手段の記憶容量の削減を容易に行うことができると共に、特徴の比較処理に要する時間の短縮化を容易に行うことができる。
【００２０】
本発明の第２の観点に係る座標列の特徴算出方法では、特徴を示すデータを出力するステップにおいて、方向要素の列を結合した結果、２つ以上の列のデータが得られた場合に、各列に含まれる方向要素の数が最も少ない（列の長さが短い）ものを優先して特徴を示すデータとして出力する。例えば、列の長さが最も短いもののみについて残し、他の特徴のデータは無視しても良い。また例えば、映像特殊効果システムに適用した場合において、特徴の比較処理を行った結果、複数の特徴のデータに関して一致するものが見つかったときには、短い方の特徴との一致を優先して処理しても良い。
【００２１】
本発明の第３の観点に係る座標列の特徴算出方法において、方向要素の列を生成するステップには、隣接する極大極小点のうち、相対的に後方に位置する極大極小点の前方に存在する所定範囲内の座標列と、相対的に前方に位置する極大極小点の後方に存在する所定範囲内の座標列とのそれぞれについて、座標値の変位の方向が水平であるか、垂直であるか、または水平、垂直のどちらでもないかを判定する処理と、隣接する極大極小点間のＸ座標の大小関係とＹ座標の大小関係とを判定する処理とが含まれる。さらに、各座標列を包含する最小の矩形領域を設定し、その矩形領域の縦横比に基づいて、各座標列が一次元的な図形であるか二次元的な図形であるかを判別する処理を行うようにしても良い。そして、座標列が一次元的な図形である場合と二次元的な図形である場合とで、方向要素の列の生成処理を異なる方法で処理するようにしても良い。
【００２２】
本発明の第１ないし第３の観点に係る映像特殊効果装置の制御方法は、少なくとも一つの座標列の入力を行うステップと、入力された各座標列を解析して、その特徴を算出するステップと、算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出するステップと、選出された映像特殊効果を実行させるよう映像特殊効果装置を制御するステップとを含むものである。本発明の第１の観点に係る映像特殊効果装置の制御方法における座標列の特徴を算出するステップは、上記本発明の第１の観点に係る座標列の特徴算出方法と同様である。本発明の第２の観点に係る映像特殊効果装置の制御方法における座標列の特徴を算出するステップは、上記本発明の第２の観点に係る座標列の特徴算出方法と同様である。本発明の第３の観点に係る映像特殊効果装置の制御方法における座標列の特徴を算出するステップは、上記本発明の第３の観点に係る座標列の特徴算出方法と同様である。
【００２３】
また、本発明の第１ないし第３の観点に係る映像特殊効果装置の制御システムは、少なくとも一つの座標列の入力を行うための座標列入力手段と、座標列入力手段によって入力された各座標列を解析して、その特徴を算出する座標列解析手段と、座標列解析手段によって算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出する特徴比較手段と、特徴比較手段によって選出された映像特殊効果を実行させるよう映像特殊効果装置を制御する制御手段とを備えたものである。本発明の第１の観点に係る映像特殊効果装置の制御システムにおける座標列解析手段は、上記本発明の第１の観点に係る座標列の特徴算出方法と同様の処理を行うものである。本発明の第２の観点に係る映像特殊効果装置の制御システムにおける座標列解析手段は、上記本発明の第２の観点に係る座標列の特徴算出方法と同様の処理を行うものである。本発明の第３の観点に係る映像特殊効果装置の制御システムにおける座標列解析手段は、上記本発明の第３の観点に係る座標列の特徴算出方法と同様の処理を行うものである。
【００２４】
本発明の第１ないし第３の観点に係る映像特殊効果装置の制御方法および映像特殊効果装置の制御システムでは、少なくとも一つの座標列の入力が行われると共に、その入力された各座標列について解析が行われ、その特徴が算出される。そして、算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果の選出が行われる。
【００２５】
座標列の特徴の算出処理では、例えば、座標列の図形的な特徴や移動的な特徴を示すデータが出力される。なお、座標列の入力を行う段階において、あらかじめ、その座標列を図形的な特徴の算出に用いるのか、移動的な特徴の算出に用いるのかの指定を行うようにしても良い。
【００２６】
また、実行させるべき映像特殊効果の選出は、例えば、算出された各座標列の特徴（図形的または移動的な特徴）に関するデータと、あらかじめ記憶手段に記憶されている映像特殊効果ごとの特徴に関するデータとの比較を行い、その特徴が一致する映像特殊効果を選出することにより行われる。記憶手段には、例えば、映像特殊効果の種類を示す番号と、映像特殊効果の特徴を示すデータとを対応付けて記憶しておくと良い。
【００２７】
なお、映像特殊効果を選出するときに、特徴が一致する映像特殊効果が複数選出された場合には、その選出された複数の映像特殊効果のうち、いずれの映像特殊効果を実行させるのかを操作者に選択、指定させるようにすることが望ましい。
【００２８】
また、算出された各座標列の特徴に関するデータを、図形的な特徴を示すものとして扱うのか、移動的な特徴を示すものとして扱うのかを自動的に判別する処理を行うようにしても良い。
【００２９】
以上のようにして選出された映像特殊効果を実行させるよう映像特殊効果装置が制御される。
【００３０】
なお、好ましくは、最終的に選出された映像特殊効果の種類を示すデータと、その種類の算出に用いられた座標列の特徴を示すデータとを対応付けて履歴データとして記憶すると良い。
【００３１】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【００３２】
［第１の実施の形態］
図１は、本発明の第１の実施の形態に係る映像特殊効果システムの全体構成を示している。本実施の形態に係る映像特殊効果システム１は、システム全体の制御を行う主制御部１０２と、この主制御部１０２に接続された、映像特殊効果部１０１および複数の操作部１０Ａ，１０Ｂ，…とを備えている。操作部１０Ａ，１０Ｂ，…は、ローカルエリアネットワーク（ＬＡＮ）などの通信ネットワーク１１９によって、それぞれ主制御部１０２に接続されている。本システム１は、また、通信ネットワーク１１９と第２の操作部１０Ｂとを着脱可能に接続するための着脱部１１３を備えている。なお、以下では、特に必要のない限り、複数の操作部１０Ａ，１０Ｂ，…を総称して、単に操作部１０と記す。
【００３３】
この映像特殊効果システム１は、映像特殊効果部１０１および主制御部１０２から離れた場所であっても通信ネットワーク１１９の敷設可能な場所であれば、通信ネットワーク１１９を介して操作部１０からシステムの操作が可能となっている。
【００３４】
映像特殊効果部１０１は、複数の入力映像信号１１７の入力を受け付けると共に、入力された入力映像信号１１７に対して必要に応じて映像特殊効果を施し、単一の出力映像信号１１８を出力するようになっている。映像特殊効果部１０１から出力された出力映像信号１１８は、例えば、放送に供される最終的なオンライン映像用の信号として、外部から直ちに利用可能とされている。映像特殊効果部１０１は、また、後述するキー信号の入力を受け付けると共に、入力映像信号１１７に対してキー信号に基づく映像特殊効果を施すことが可能となっている。映像特殊効果部１０１は、例えば、複数の入力映像信号１１７の中から１つを選択して、出力映像信号１１８として出力するようなスイッチング機能や、複数の入力映像信号１１７の中から選択された所定数（例えば２つ）の映像信号を合成して単一の出力映像信号１１８として出力する機能を有している。
【００３５】
図２は、映像特殊効果部１０１の内部構造の一例を示している。映像特殊効果部１０１は、複数の内部バス２１５，２１６，２１８と、２つのバス２１５，２１６（バスＡ，Ｂ）に接続された合成効果部２１４と、合成効果部２１４およびバス２１８（バスＫ）に接続されたキー処理部２１７とを有している。
【００３６】
この映像特殊効果部１０１には、例えば７つの入力映像信号１１７（Ｓ１〜Ｓ７）が入力される。映像特殊効果部１０１には、また、例えば５つのキー信号２１２（Ｋ１〜Ｋ５）が入力可能になっている。キー信号２１２は、例えば、入力映像信号１１７によって表される映像の上に、入力映像信号１１７によって表される映像以外の他の映像を重ねて出力する場合に入力される。より具体的には、キー信号２１２は、入力映像信号１１７によって表される第１の映像領域内で、種々の形状の領域を指定して、その領域内に、あらかじめ用意された第２の映像を合成して表示するような特殊効果を行う場合に入力される。キー信号２１２は、例えば、領域指定の役割を持たせた信号と、表示する映像（第２の映像）を表す映像信号との２つの信号によって構成される。しかしながら、キー信号の詳細な構成部分は、本発明を説明する上であまり関係がないので、本実施の形態では、キー信号が単純に、入力映像信号１１７に「重ねる信号」であるものとして説明する。
【００３７】
バス２１５，２１６は、それぞれ７つの入力映像信号Ｓ１〜Ｓ７の中から１つを選択し、合成効果部２１４に出力するようになっている。合成効果部２１４は、バス２１５，２１６からの２つの映像信号の入力を受け付けると共に、入力された映像信号に対して必要に応じて映像特殊効果を施し、１つの映像信号を出力するようになっている。合成効果部２１４は、特に映像特殊効果を施さない場合には、単純にバス２１５またはバス２１６によって選択された１つの映像信号を、入力された信号状態のままキー処理部２１７に出力するようになっている。合成効果部２１４は、映像特殊効果として、ワイプなどを用いた切り替え動作を行う場合には、バス２１５によって選択された入力映像信号からバス２１６によって選択された入力映像信号へと（またはバス２１６によって選択された入力映像信号からバス２１５によって選択された入力映像信号へと）、指定に応じた手法で切り替え動作を行うようになっている。合成効果部２１４は、また、バス２１５によって選択された入力映像信号とバス２１６によって選択された入力映像信号とを合成するような映像特殊効果を施すことが可能になっている。
【００３８】
バス２１８は、５つのキー信号Ｋ１〜Ｋ５の中から１つの信号を選択して、キー処理部２１７に出力するようになっている。キー処理部２１７は、合成効果部２１４から出力された１つの映像信号とバス２１８から出力された１つのキー信号との入力を受け付けると共に、必要に応じて映像信号にキー処理を施して、１つの出力映像信号１１８を出力するようになっている。
【００３９】
なお、映像特殊効果部１０１の構成は、図示したものに限定されず、例えば、合成効果部２１４に３つ以上のバスを接続し、３つ以上の入力映像信号を合成可能な構成にしても構わない。
【００４０】
再び図１に戻ってシステム各部の構成について説明すると、主制御部１０２は、マイクロコンピュータを含んで構成されている。主制御部１０２は、通信ネットワーク１１９を介して、操作部１０からの各種のコマンドを受信し、そのコマンドに応じた制御動作を行う機能を有している。例えば、主制御部１０２は、操作部１０から映像特殊効果部１０１に対する指示を促すコマンドを受信すると、その指示に従って映像特殊効果部１０１を制御し、操作者が所望とする映像を出力させるような制御を行う。主制御部１０２は、また、制御結果を示す情報や操作部１０において必要とされる各種の情報を、通信ネットワーク１１９を介して操作部１０に送信するようになっている。なお、図示しないが、映像特殊効果部１０１には、出力映像信号１１８による映像をモニタするためのモニタ装置（表示装置）を接続可能になっている。
【００４１】
操作部１０（１０Ａ，１０Ｂ）は、操作制御部１０５（１０５Ａ，１０５Ｂ）と、表示部１０６（１０６Ａ，１０６Ｂ）と、操作入力部１０９（１０９Ａ，１０９Ｂ）と、特殊効果種類保持部１１６（１１６Ａ，１１６Ｂ）とを有している。
【００４２】
第２の操作部１０Ｂは、着脱部１１３Ａによる通信ネットワーク１１９への着脱機能が設けられている点以外は、基本的に第１の操作部１０Ａと同一の機能および構成を有している。着脱部１１３Ａの一端は、操作制御部１０５Ｂに接続され、他端は、通信ネットワーク１１９に設けられた着脱部１１３Ｂに対して着脱可能となっている。これにより、操作制御部１０５Ｂを必要に応じて通信ネットワーク１１９に接続することが可能となっている。なお、本システムにおいては、操作部側の着脱部１１３Ａがネットワーク側の着脱部１１３Ｂに接続されたことを、操作制御部１０５Ｂや主制御部１０２などで自動的に検出可能な構成にすることが望ましい。なお、本システムにおいて、操作部１０は複数でなく一つのみ設けられた構成であっても良い。
【００４３】
通信ネットワーク１１９は、各操作部の操作制御部１０５Ａ，１０５Ｂのそれぞれと、主制御部１０２とを接続している。通信ネットワーク１１９には、第２の操作部１０Ｂを着脱可能に接続するための着脱部１１３Ｂが設けられている。着脱部１１３Ｂは、第２の操作部１０Ｂに設けられた着脱部１１３Ａと対をなしている。通信ネットワーク１１９は、既知の技術により構築されるものであり、具体的には例えばイーサネット（Ethernet）やそれに関連する技術の使用により構築される。
【００４４】
表示部１０６は、陰極線管（ＣＲＴ；Cathode Ray Tube）や液晶表示装置などによって構成されるものであり、操作に必要な情報などをグラフィカルに表示可能となっている。表示部１０６は、例えば、映像特殊効果部１０１に実行させる特殊効果の種類を指定するためのメニュー画面などを表示する。
【００４５】
操作制御部１０５は、マイクロコンピュータを含んで構成され、操作部内の各構成要素を制御するようになっている。操作制御部１０５は、また、通信ネットワーク１１９を介して、主制御部１０２との間で各種のコマンドや各種の情報の送受信を行うようになっている。操作制御部１０５は、操作者による操作入力部１０９からの操作入力に従って動作するようになっている。例えば、操作制御部１０５は、操作者の操作に従って、映像特殊効果部１０１に対する指示を示すコマンドを、通信ネットワーク１１９を介して、主制御部１０２に送信するような動作を行う。
【００４６】
操作入力部１０９は、操作者からの各種の指示入力を受け付けるためのものであり、システムのユーザ（操作者）によって直接操作される。操作入力部１０９は、主入力部１０７と座標入力部１０８とを有している。主入力部１０７は、システムの主たる操作入力を行うためのものであり、コンピュータ用の汎用キーボードや、各種の操作スイッチを配置した操作ユニットなどにより構成されている。
【００４７】
座標入力部１０８は、操作者が座標列を入力するためのものであり、例えばタブレットで構成されている。タブレットは、入力面を有する板状の器具であり、ペン型の入力器具（スタイラスペン（Stylus Pen））が付属している。タブレットは、入力面におけるペンの動き（軌跡）を、連続した座標点（座標列）のデータとして検出する。座標入力部１０８から入力された座標列のデータは、操作制御部１０５に送信される。座標入力部１０８の別の構成例としては、マウスあるいはトラックボールなど任意のポインティングデバイスを採用できる。あるいは座標入力部１０８にタッチパッドを用いるようにしても良い。タッチパッドは、平面状のポインティングデバイスであり、例えば操作者の指による接触の軌跡を座標列のデータとして検出する。いずれのポインティングデバイスでも、座標列の入力は、基本的に、開始動作（ペンで入力面をタッチする、あるいはマウスのボタンを押下するなど）、移動（マウスによるドラッグ操作など）、終了動作（ペンを上げる、マウスのボタンを戻すなど）により行われる。入力の開始時および終了時の座標値と、移動中に定期的に得られる座標値により、座標列が入力される。なお、マウスによるドラッグ操作とは、マウスのボタンを押したままマウスを移動させることを示す。
【００４８】
特殊効果種類保持部１１６は、映像特殊効果部１０１において実行可能なワイプ（現在の映像を拭いさるようにして次の映像に徐々に切り替えていく映像表現）などの特殊効果の種類に関する情報を、特殊効果の種類ごとにあらかじめ保持している。特殊効果種類保持部１１６は、物理的にはメモリの領域を確保したものである。より具体的には、特殊効果種類保持部１１６は、操作制御部１０５を構成するマイクロコンピュータからアクセス可能に構成されたメモリ中の領域として実現される。特殊効果種類保持部１１６は、不揮発性の記憶装置によって構成することが望ましい。
【００４９】
なお、特殊効果種類保持部１１６の記憶内容は、システムの設置時に設定しても良いし、操作部１０をネットワークに接続したときに例えば主制御部１０２から必要なデータを受信して設定するようにしても良い。
【００５０】
本実施の形態は、特殊効果種類保持部１１６に記憶されている情報に基づいて、操作部１０において所望の特殊効果の種類の選択、指定を容易に行うことができる入力環境を提供するものである。操作部１０は、座標入力部１０８から座標列の入力を受けて、その特徴を算出し、特殊効果種類保持部１１６から特徴が一致する種類を選び出して出力する機能を有している。
【００５１】
図３は、操作部１０の機能的な構成を示している。操作部１０は、与えられたデータに対して各種のデータ処理を行う処理機能部４１０と、各種データの記憶を行う一時記憶部４２０および不揮発性記憶部４３０とを備えている。
【００５２】
処理機能部４１０は、座標列入力部４１１と、座標列解析部４１２と、特徴比較部４１３と、種類指定部４１４とを有している。座標列入力部４１１は、座標列のデータの入力を行うためのものである。座標列解析部４１２は、入力された座標列のデータの解析を行って座標列の特徴を示すデータを出力するようになっている。座標列解析部４１２によって算出される特徴を示すデータは、後述するように、例えば座標の変化の方向を示すデータ列（方向列）である。特徴比較部４１３は、座標列解析部４１２によって算出された座標列の特徴を示すデータと、不揮発性記憶部４３０に記憶されているデータとを比較し、座標列の特徴に対応する映像特殊効果の種類を少なくとも一つ求め、種類の選択候補として出力するようになっている。種類指定部４１４は、特徴比較部４１３によって求められた映像特殊効果の種類の中から、操作者に対して所望のものを一つ選択、指定させ、映像特殊効果部１０１に実行させるべき特殊効果の種類を確定する処理を行うようになっている。
【００５３】
一時記憶部４２０は、座標列記憶部４２１と、特徴記憶部４２２と、種類候補記憶部４２３とを有している。座標列記憶部４２１は、座標列入力部４１１から入力された座標列の入力データの一時的な記憶を行うようになっている。特徴記憶部４２２は、座標列解析部４１２によって算出された座標列の特徴を示すデータの一時的な記憶を行うようになっている。種類候補記憶部４２３は、特徴比較部４１３によって求められた映像特殊効果の種類の候補のデータを一時的に記憶する。
【００５４】
不揮発性記憶部４３０は、種類保持部４３１と、履歴記憶部４３２とを有している。種類保持部４３１は、特殊効果の種類ごとの特徴を示すデータを保持するようになっている。履歴記憶部４３２は、種類指定部４１４において最終的に確定された特殊効果の種類と、その種類の算出に用いられた特徴を示すデータとを対応付けて履歴データとして記憶するようになっている。履歴記憶部４３２に履歴データを記憶しておくことにより、次回からの座標列の特徴の認識率を向上させることができる。なお、履歴記憶部４３２は、不揮発性の記憶装置で構成するのが好ましいが、不揮発性ではなく電源を切ることにより内容が失われる記憶装置であっても良い。この場合にも、電源を切らずに使用を続けている間は効果を発揮できる。
【００５５】
なお、種類保持部４３１の記憶内容は、システムの設置時に設定しても良いし、操作部１０をネットワークに接続したときに例えば主制御部１０２から必要なデータを受信して設定するようにしても良い。
【００５６】
図３に示した構成による機能は、図１に示した操作制御部１０５に接続された各構成要素、あるいは操作制御部自身のマイクロコンピュータの動作により実現される。図１に示した構成要素と図３に示した機能構成との対応関係について説明すると、座標列入力部４１１は座標入力部１０８に対応する。座標列解析部４１２および特徴比較部４１３は、操作制御部１０５のマイクロコンピュータの動作による機能であり、種類指定部４１４は操作制御部１０５および表示部１０６ならびに操作入力部１０９の動作による機能である。種類保持部４３１は、特殊効果種類保持部１１６に対応するが、これは操作制御部１０５のマイクロコンピュータからアクセス可能な不揮発性記憶装置である。履歴記憶部４３２は、同様の不揮発性記憶装置である。座標列記憶部４２１、特徴記憶部４２２および種類候補記憶部４２３は、それぞれ、操作制御部１０５のマイクロコンピュータの作業領域となる一時記憶装置（通常のメモリ）中の記憶領域である。
【００５７】
ここで、本発明における座標列の特徴算出方法、ならびに映像特殊効果装置の制御方法および映像特殊効果装置の制御システムは、主として図３に示した各機能が行う処理または各機能ブロックの構成によって実現される。ただし、本発明の映像特殊効果装置の制御方法における「映像特殊効果装置を制御するステップ」および本発明の映像特殊効果装置の制御システムにおける「制御手段」は、図１に示した操作制御部１０５Ａおよび主制御部１０２の機能によって実現される。また、不揮発性記憶部４３０は、本発明の制御システムにおける「記憶手段」の一具体例に対応する。また、不揮発性記憶部４３０のうち、特に、種類保持部４３１は、本発明の制御システムにおける「第１の記憶手段」の一具体例に対応する。また特に、履歴記憶部４３２は、本発明の制御システムにおける「第２の記憶手段」の一具体例に対応する。
【００５８】
次に、上記のような構成の映像特殊効果システム１の動作について説明する。
【００５９】
まず、図１を参照して本システム１の全体的な動作について説明する。本システム１において、基本的な動作の指示は、操作部１０から行われる。操作部１０は、通信ネットワーク１１９に接続されている環境で、システムの動作指示を行う。操作者は、表示部１０６、主入力部１０７および座標入力部１０８を用いて入力操作を行い、操作制御部１０５に対して各種の動作指示を行う。操作者は、例えば、特殊効果の種類の選択指示、特殊効果の実行の制御（実行開始の指示や、選択入力映像信号の切り替えの指示、動作制御に用いる各種パラメタの設定など）に関する入力を行う。操作制御部１０５は、操作入力部１０９や表示部１０６などを制御し、操作者の操作入力に従って動作する。
【００６０】
操作制御部１０５は、操作者によって指示された内容が、例えば映像特殊効果部１０１に対する指示である場合には、その指示内容を示すコマンドを、通信ネットワーク１１９を介して主制御部１０２に送信する。主制御部１０２は、操作制御部１０５からのコマンドを受信すると、そのコマンドに従って映像特殊効果部１０１を制御し、操作者が所望とする出力映像信号１１８が得られるようにする。主制御部１０２は、必要に応じて制御結果などの情報を通信ネットワーク１１９を介して操作制御部１０５に送信する。主制御部１０２は、また、必要に応じて、個々の操作部に必要とされる情報を、通信ネットワーク１１９を介して、その情報を必要としている操作制御部１０５に送信する。
【００６１】
次に、本実施の形態の特徴部分である図３に示した操作部１０の機能を用いた動作について説明する。
【００６２】
まず、図４を参照して、図３に示した機能による動作の概要を説明する。まず、操作部１０は、座標列入力部４１１によって、操作者から座標列（座標ｘと座標ｙとの組の列）の入力を受ける（ステップＳ４９１）。なお、座標（ｘ，ｙ）は、その座標軸をＸ，Ｙ軸とした２次元直交座標系における任意の座標点を示す。入力された座標列のデータは、座標列記憶部４２１に一時的に記憶され、座標列解析部４１２によって適宜参照される。次に、操作部１０は、座標列解析部４１２によって、入力された座標列のデータを解析して座標列の図形的な特徴を算出する（ステップＳ４９２）。算出された特徴のデータは、特徴記憶部４２２に一時的に記憶され、特徴比較部４１３によって適宜参照される。次に、操作部１０は、特徴比較部４１３によって、履歴記憶部４３２および種類保持部４３１に記憶されているデータを参照して、ステップＳ４９２で算出した図形的な特徴と一致する特徴を持つ（図形的な特徴に関連付けされた特徴を持つ）特殊効果の種類を少なくとも一つ探し、選択候補として出力する（ステップＳ４９３）。出力された選択候補のデータは、種類候補記憶部４２３に一時的に記憶され、種類指定部４１４によって適宜参照される。
【００６３】
操作部１０は、次に、種類指定部４１４によって、見つかった種類の候補を表示部１０６に表示し、操作者にそのうちの一つを選択入力させる（ステップＳ４９４）。そして、種類指定部４１４は、操作者によって選択された種類を最終的な確定種類として出力する（ステップＳ４９５）。種類指定部４１４は、また、確定した特殊効果の種類（を示す番号）と、その種類の算出に用いられた特徴を示すデータ（後述する方向列のデータ）とを対応付けて履歴データとして履歴記憶部４３２に記憶する（ステップＳ４９６）。操作制御部１０５は、種類指定部４１４から出力された種類の映像特殊効果を実行させるよう指示する制御コマンドを、主制御部１０２に送信する。主制御部１０２は、操作制御部１０５からのコマンドを受信すると、そのコマンドに従って映像特殊効果部１０１を制御し、操作者が所望とする映像特殊効果を実行させる。
【００６４】
次に、図３に示した機能の各部の動作について詳細に説明する。
【００６５】
＜特徴（方向列）の算出処理＞
まず、座標列解析部４１２による特徴の算出処理（図４のステップＳ４９２）の機能について詳しく説明する。座標列からの図形的な特徴の算出方法には、文字認識を目的とした高度な算法が従来から多数存在するが、本実施の形態における算出方法は、特殊効果の種類の選択を目的とした比較的単純な方法である。
【００６６】
図５は、特徴の算出処理の全体的な手順の流れを示している。座標列解析部４１２は、まず、特徴の算出を行うための準備となる前処理を行う（ステップＳ５０１）。この前処理は、後述するように、座標列を包含する長方形（矩形）を算出し、その幅や高さを求める処理などを含む。次に、座標列解析部４１２は、入力された座標列から極大極小点の選出処理を行う（ステップＳ５０２）。座標列解析部４１２は、次に、入力された座標列が一次元図形であるか否かの判定処理を行う（ステップＳ５０３）。ここで、一次元図形である場合（ステップＳ５０３；Ｙ）には、座標列が一次元の方向列（Ｘ軸方向（Ｘ方向）またはＹ軸方向（Ｙ方向）のいずれか一方向の成分を有する列）であることを示すデータを出力する（ステップＳ５０６）。一方、一次元図形でない場合（ステップＳ５０３；Ｎ）には、極大極小点近傍の座標列の水平・垂直の判定、検出処理を行う（ステップＳ５０４）。その後、二次元の方向列（Ｘ方向およびＹ方向の二方向の成分を有する列）であることを示すデータを出力する（ステップＳ５０５）。
【００６７】
次に、図５の各ステップの処理を具体的に説明する。まず、ステップＳ５０１の前処理について説明する。以下では、入力座標列（点列）を、Ｘ，Ｙ直交座標系における座標ｘと座標ｙとで表される二つの数値の組（ｘ，ｙ）の列「（ｘ０，ｙ０），（ｘ１，ｙ１），（ｘ２，ｙ２），．．．，（ｘｎ，ｙｎ）」として表現する。なお、ｎは、０以上の整数を示す。通常では、最初に入力された点を（ｘ０，ｙ０）とし、最後に入力された点を（ｘｎ，ｙｎ）とする。ステップＳ５０１では、この座標列を包含する長方形（矩形）を算出し、その幅（Ｘ座標の最大値と最小値との差）をｗｘ、高さ（Ｙ座標の最大値と最小値との差）をｗｙとする。また、以下の式（１）のように、幅ｗｘと高さｗｙのうち大きい方の値をｗとする。
ｗ＝ｍａｘ（ｗｘ，ｗｙ）  ……（１）
【００６８】
さらに、以下の式（２Ａ），（２Ｂ），（２Ｃ）で定義される値ｄ，ｆ，Ｌを求める。
ｄ＝ｗ／５  ……（２Ａ）
ｆ＝ｗ／１６  ……（２Ｂ）
Ｌ＝ｗ／４  ……（２Ｃ）
【００６９】
なお、値ｄ，ｆ，Ｌの定義式（ｗに対する比率）は、上記の式に限定されるものではない。値ｄ，ｆ，Ｌは、座標列の入力に用いる入力装置の種類により最適値を選択することが望ましい。ただし、値ｄ，ｆ，Ｌは、少なくとも以下の二つの式（３Ａ），（３Ｂ）を満たすものとする。
ｆ＜ｄ  ……（３Ａ）
ｆ＜Ｌ  ……（３Ｂ）
【００７０】
（極大極小点の選出処理）
次に、極大極小点の選出処理（図５のステップＳ５０２）について説明する。ステップＳ５０２では、座標列の中でＸ方向またはＹ方向について、極大または極小となっている点を選出する。この選出される点を“極大極小点”と呼ぶ。この極大極小点の選出処理では、例えば、自身の点の前方と後方との両方について、Ｘ方向またはＹ方向に所定のしきい値ｄ以上大きいまたは小さい座標点が同時に存在し、かつ自身の点が所定のしきい値の座標範囲内でＸ方向またはＹ方向の少なくとも一方向について最大または最小となっていたときに、その点を極大極小点として処理する。
【００７１】
具体的には、極大の概念は、おおむね図７に示したとおりである。すなわち、座標列中で、点ｋ（ｘｋ，ｙｋ）の前と後に、Ｘ座標が所定のしきい値ｄ以上小さい点ｉ（ｘｉ，ｙｉ）および点ｊ（ｘｊ，ｙｊ）が存在し（ｘｋ−ｘｉ≧ｄ，ｘｋ−ｘｊ≧ｄ）、かつ点ｉから点ｊの間にある点の中で点ｋのＸ座標値が最大である場合に、点ｋがＸ方向に極大（点）であるとする（ただし、０≧ｊ＞ｊ≧ｎ）。これと同じ考え方で、方向を逆転した場合をＸ方向に極小（点）であるとする。またＹ方向についても同様とする。なお、以上の説明で点ｋの“前”とは、ｋよりも変数値を減少させる方向をいい、点ｋの“後”とは、ｋよりも変数値を増加させる方向のことをいう。
【００７２】
なお点列（座標列）の最初の点（始点）は無条件で極大極小点に含める。また、最後の点（終点）については、上記条件の片側のみ（点ｉ側についてのみ）の条件で判定する。
【００７３】
なお、この極大極小点の選出処理において、しきい値ｄを設定するのは、例えば座標入力装置のぶれや手のぶれにより入力座標列に揺れが生じ、これが意図しない極大極小点を生じることを防止するためである。しきい値は固定値としても良いが、例えば、座標の入力領域または座標列を包含する最小矩形の大きさに対して、入力装置の特性などに応じた一定の比を乗じて算出するのが好ましい。
【００７４】
図６は、点ｋ（ｘｋ，ｙｋ）がＸ方向に極大であるか否かの判定処理の一例を示している。図６の処理では整数変数（座標（ｘ，ｙ）の添え字）としてｒ，ｉ，ｊを用いる。座標列解析部４１２は、まず、準備として、変数ｒを点ｋの直前の極大極小点（の添え字）とする（ステップＳ５１０１）。なお、最初の判定の際はｒ＝０（最初の点）とする。座標列解析部４１２は、次の準備として、変数ｉをｋ−１（前の点（変数値をｋより１つ減少させた点）の添え字）とする（ステップＳ５１０２）。座標列解析部４１２は、次に、変数ｉがｒ以上（ｉ≧ｒ）であるか否かを判定する（ステップＳ５１０３）。ｉ≧ｒでない場合（ステップＳ５１０３；Ｎ）には、これ以上前の点には戻らず（変数値を減少させずに）、点ｋはＸ方向に極大点ではないと判断する（ステップＳ５１１２）。
【００７５】
一方、ｉ≧ｒの場合（ステップＳ５１０３；Ｙ）には、座標列解析部４１２は、さらに、点ｋのＸ座標値ｘｋが、点ｉのＸ座標値ｘｉよりも小さい（ｘｋ＜ｘｉ）か否かを判定する（ステップＳ５１０４）。ｘｋ＜ｘｉの場合（ステップＳ５１０４；Ｙ）には、Ｘ座標値がｘｋより大きな点があることになるので、点ｋはＸ方向に極大点ではないと判断する（ステップＳ５１１２）。一方、ｘｋ＜ｘｉでない場合（ステップＳ５１０４；Ｎ）には、座標列解析部４１２は、さらに、点ｋのＸ座標値ｘｋと点ｉのＸ座標値ｘｉとの差が、値ｄ以上（ｘｋ−ｘｉ≧ｄ）あるか否かを判定する（ステップＳ５１０５）。
【００７６】
ｘｋ−ｘｉ≧ｄの条件を満たさない場合（ステップＳ５１０５；Ｎ）には、変数ｉをｉ−１とし、すなわち、変数ｉをもう一つ前の点（変数値をさらに１つ減少させた点）の添え字とし（ステップＳ５１０６）、ステップＳ５１０３の処理に戻る。
【００７７】
一方、ｘｋ−ｘｉ≧ｄの条件を満たす場合（ステップＳ５１０５；Ｙ）には、片側の条件（点ｋよりも変数値が小さい側の点ｘｉに対する条件）が成立したため、ステップＳ５１０７以降の処理へ進み、もう一方の側（点ｋよりも変数値が大きい側の点ｘｊに対する条件）についての判定処理を行う。この判定処理では、まず、変数ｊをｋ＋１（次の点（変数値をｋより１つ増加させた点）の添え字）とする（ステップＳ５１０７）。座標列解析部４１２は、次に、変数ｊがｎ以下（ｊ≦ｎ）であるか否かを判定する（ステップＳ５１０８）。ｊ≦ｎでない場合、すなわち、ｊ＞ｎの場合（ステップＳ５１０８；Ｎ）には、最後の点ｎ（ｘｎ，ｙｎ）を過ぎているので、点ｋはＸ方向に極大点ではないと判断する（ステップＳ５１１２）。一方、ｊ≦ｎの場合（ステップＳ５１０８；Ｙ）には、座標列解析部４１２は、さらに、点ｋのＸ座標値ｘｋが、点ｊのＸ座標値ｘｊよりも小さい（ｘｋ＜ｘｊ）か否かを判定する（ステップＳ５１０９）。ｘｋ＜ｘｊの場合（ステップＳ５１０９；Ｙ）には、Ｘ座標値がｘｋより大きな点があることになるので、点ｋはＸ方向に極大点ではないと判断する（ステップＳ５１１２）。一方、ｘｋ＜ｘｊでない場合（ステップＳ５１０９；Ｎ）には、座標列解析部４１２は、さらに、点ｋのＸ座標値ｘｋと点ｊのＸ座標値ｘｊとの差が、値ｄ以上（ｘｋ−ｘｊ≧ｄ）あるか否かを判定する（ステップＳ５１１０）。
【００７８】
ｘｋ−ｘｊ≧ｄの条件を満たさない場合（ステップＳ５１１０；Ｎ）には、変数ｊをｊ＋１とし、すなわち、変数ｊをもう一つ次の点（変数値をさらに１つ増加させた点）の添え字とし（ステップＳ５１１１）、ステップＳ５１０８の処理に戻る。一方、ｘｋ−ｘｊ≧ｄの条件を満たす場合（ステップＳ５１１０；Ｙ）には、片側に続いてもう一方の側の条件（点ｋよりも変数値が大きい側の点ｘｊに対する条件）が成立したため、点ｋはＸ方向に極大点であると判断する（ステップＳ５１１３）。
【００７９】
なお、図６では極大点か否かの判定について示したが、極小点か否かの判定も同様である。極小点か否かの判定の場合には、ステップＳ５１０４およびステップＳ５１０９における判定式の不等号を反対にすると共に、ステップＳ５１０５およびステップＳ５１１０における判定式の左辺の引き算の順序を逆にしてそれぞれ「ｘｉ−ｘｋ」および「ｘｊ−ｘｋ」とすれば良い。また、Ｙ方向についての極大極小点の判定処理については、Ｘ方向についての判定処理と同様である（各判定式のｘをｙに置き換えれば良い）。
【００８０】
座標列解析部４１２は、以上の方法によるＸ方向の極大およびＸ方向の極小、ならびにＹ方向の極大およびＹ方向の極小の判定を一組として、点１から点ｎ−１までその判定処理を繰り返す。一つの点について二つの条件に当てはまる場合（例えばＸ方向に極大でかつＹ方向に極大である場合）があるが、どれか一つの条件に適うことが分かれば、極大極小点として、残りの条件の判定は不要である。また、最後の点ｎの判定は片側のみの条件であるので、図６におけるステップＳ５１０５の条件式を満たせば、ステップＳ５１０７以降の処理は不要であり、Ｘ方向に極大点であると判断する。
【００８１】
以下の説明では、以上の方法で元の点列から選出された極大極小点（の添え字）を、「ｓ０，ｓ１，ｓ２，．．．，ｓｍ」と表現する。
【００８２】
（一次元図形の判定処理）
次に、一次元図形の判定処理（図５のステップＳ５０３）について説明する。座標列解析部４１２は、与えられた座標列が主にＸ方向またはＹ方向のいずれか一方向にのみ変化している座標列である場合に、その座標列が一次元図形であると判断する。図８（Ａ），（Ｂ）は、一次元図形の概念を説明するための図である。図８（Ａ）はＹ方向の一次元図形の例を示しており、「ｗｘ＜ｄ，ｄ＝ｗｙ／５」を満たす。すなわち、座標列解析部４１２は、座標列の高さｗｙが、幅ｗｘよりも大きく（式（１）においてｗ＝ｗｙのとき）に、かつ、幅ｗｘが、式（２Ａ）で表される値ｄよりも小さい（ｗｘ＜ｄ）ときに、その座標列がＹ方向の一次元図形であると判断する。一方、図８（Ｂ）はＸ方向の一次元図形の例を示しており、「ｗｙ＜ｄ，ｄ＝ｗｘ／５」を満たす。すなわち、座標列解析部４１２は、座標列の幅ｗｘが、高さｗｙよりも大きく（式（１）においてｗ＝ｗｘのとき）、かつ、高さｗｙが、式（２Ａ）で表される値ｄよりも小さい（ｗｙ＜ｄ）ときに、その座標列がＸ方向の一次元図形であると判断する。なお、他の例として、一次元図形の判定処理（図５のステップＳ５０３）を極大極小点の選出処理（ステップＳ５０２）の前に行い、一次元図形の場合と二次元図形の場合とで極大極小点の選出を別々に行うことも可能である。
【００８３】
（一次元図形の方向列の出力処理）
次に、一次元図形の方向列の出力処理（図５のステップＳ５０６）について説明する。一次元図形の場合（図５のステップＳ５０３；Ｙ）は、Ｘ方向またはＹ方向のいずれか一方向における座標列の変化の方向を示すデータが出力され、その変化の方向を示すデータの列（方向列）が座標列の特徴となる。まず、座標列がＸ方向の一次元図形である場合について説明する。本実施の形態では、ある極大極小点から次の極大極小点への座標値の変化がＸ軸の正方向である場合には、その変化の方向を(+,0)と表現し、Ｘ軸の負方向である場合には、その変化の方向を(-,0)と表現する。これを最初の点から順番にすべての極大極小点をたどって調べ、(+,0)または(-,0)で表される方向の列のデータを方向列のデータとして出力する。座標列がＹ方向の一次元図形の場合についても同様である。すなわち、Ｙ軸の正方向の変化である場合には、その変化の方向を(0,+)、Ｙ軸の負方向の変化である場合は、その変化の方向を(0,-)と表現し、(0,+)または(0,-)で表される方向の列のデータを方向列のデータとして出力する。
【００８４】
図９は、Ｘ方向の一次元図形に対する方向列の出力処理の一例を示している。図９では、処理に対する入力は、極大極小点、すなわち、添え字ｓ０，ｓ１，ｓ２，．．．，ｓｍで表される点である。ここでは極大極小点のｍに対する整数変数として、ｉを用いるものとする。座標列解析部４１２は、まず、添え字の変数ｉを０に初期化する（ステップＳ５４１）。次に、座標列解析部４１２は、変数ｉ＋１がｍ以下（ｉ＋１≦ｍ）であるか否かを判定する（ステップＳ５４２）。変数ｉ＋１がｍより大きい場合（ステップＳ５４２；Ｎ）には、最後の極大極小点を過ぎているので、処理を終了する。一方、変数ｉ＋１がｍ以下であれば（ステップＳ５４２；Ｙ）、座標列解析部４１２は、次に、ｉ番目とｉ＋１番目の隣り合う極大極小点同士を比較し、ｉ＋１番目の極大極小点のＸ座標ｘs(i+1)がｉ番目の極大極小点のＸ座標ｘsiよりも増大しているか否か（ｘsi＜ｘs(i+1)の条件を満たしているか否か）を判定する（ステップＳ５４３）。Ｘ座標が増大していれば（ステップＳ５４３；Ｙ）、座標列解析部４１２は、変化の方向を示すデータとして、方向(+,0)を出力し（ステップＳ５４４）、増大していなければ（ステップＳ５４３；Ｎ）、方向(-,0)を出力する（ステップＳ５４５）。その後、座標列解析部４１２は、変数ｉをｉ＋１にして（ステップＳ５４６）、ステップＳ５４２の処理へ戻る。
【００８５】
図１０（Ａ），（Ｂ）は、図９の処理によって出力される方向列のデータの具体例を示している。極大極小点が図１０（Ａ）に示したように４点（ｓ０〜ｓ３）あり、各点が、図示したような位置関係になっている場合、出力される方向列は、図１０（Ｂ）のようになる。例えば点ｓ０から点ｓ１では、点ｓ０に対して点ｓ１のＸ座標が正方向に変化している（Ｘ座標が増大している）ので、(+,0)が出力される。逆に、点ｓ１から点ｓ２では、点ｓ１に対して点ｓ２のＸ座標が負方向に変化している（Ｘ座標が現象している）ので、(-,0)が出力される。
【００８６】
なお、Ｙ方向の一次元図形に対する処理も同様であり、図９の処理において、ｘをｙに置き換えると共に、(+,0)を(0,+)に、(-,0)を(0,-)に置き換えれば良い。一次元図形の場合には、以上の処理で特徴の算出は終了する。
【００８７】
以上のようにして算出された隣接する極大極小点間についての方向の（１つ以上の）列のデータが、始点から終点に向かって順番に結合され、その結合された（１つ以上の）列のデータが、座標列全体についての特徴を示すデータとして出力される。図１０（Ａ），（Ｂ）の例では、座標列全体についての特徴を示すデータは、(+,0)(-,0)(+,0)となる。
【００８８】
このように、本実施の形態において生成される“(*,*)”の形式で表されるデータの１つ１つが、本発明における「方向要素」の一具体例に対応する。方向要素の列の生成は、隣接する極大極小点間ごとに行われるので、１つの座標列全体につき、極大極小点の総数から１減じた数だけ行われる。ここで、方向要素の列は、特定の隣接する極大極小点間で、複数生成されることがある。例えば、Ｘ方向正かつＹ方向正の１つの方向要素からなる列と、Ｘ方向正かつＹ方向０の１つの方向要素からなる列の二通りとなる場合がある。このような場合には、例えばどちらも選択可能なものとして、最後の特徴の出力でも特徴のデータを２つ出力しても良い。また、複数の隣接する極大極小点間で、方向要素の列が複数生成される場合もある。従って、例えば極大極小点が４点あり、３つの隣接部分においてそれぞれ二通りの方向要素の列が生成された場合は、１つの座標列全体につき、特徴を示すデータが、２の３乗、すなわち８個出力される。ただし、特徴を示すデータがすべて異なるものになるとは限らない。この場合、同じ内容のデータは削除して構わない。
【００８９】
（水平・垂直の判定処理）
次に、水平・垂直の判定、検出処理（図５のステップＳ５０４）について説明する。二次元図形の場合（図５のステップＳ５０３；Ｎ）、座標列解析部４１２は、極大極小点の選出に続いて、極大極小点の近傍の水平垂直の検出処理を行う。
【００９０】
図１１（Ａ）〜（Ｃ）は、「極大極小点の近傍が垂直である」概念の概略を説明するための図である。図１１（Ａ）〜（Ｃ）では、極大極小点として、Ｘ方向に極大である点ｓｕ（ｘsu，ｙsu）について示している。この極大極小点ｓｕからＸ方向に幅ｆの区間を考え、そこに含まれる点のＹ座標の幅が、式（２Ｃ）のＬよりも大きい場合に、点ｓｕの近傍が垂直であるとする。図１１（Ａ）では、点ｓｕから、後方の点（添え字（座標変数ｉ）が小さくなる方向、座標（ｘ０，ｙ０）の側の点）の連なりについて、垂直の条件が成立していることを示す。これを、点ｓｕの“後方が垂直”である、と表現することにする。図１１（Ｂ）では、点ｓｕから、前方の点（添え字（座標変数ｉ）が大きくなる方向、座標（ｘｎ，ｙｎ）の側の点）の連なりについて、垂直の条件が成立していることを示す。これを、点ｓｕの“前方が垂直”である、と表現することにする。図１１（Ｃ）は、点ｓｕの前方および後方の幅ｆの区間をあわせると垂直の条件が成立することを示す。この場合は、点ｓｕの前方が垂直であるとして扱うことにする。「水平」の概念も同様である。
【００９１】
なお、以上で説明した水平、垂直の概念は数学的に厳密な定義ではなく、具体的な定義は以下に示す処理手順で判定されるものを「垂直」とする。判定結果は以降の特徴算出処理に使用する。最終目的は算出した特徴の照合による映像特殊効果の種類の選択であるので、算法の途中で使用した概念の数学的厳密性の有無などは、発明としての効果に影響しない。
【００９２】
図１２および図１３は、垂直の判定処理の手順を示している。図１２および図１３では、図１１と同様に、極大極小点ｓｕの近傍の座標列が垂直であるか否かを判定する処理について説明する。ここでは、判定される座標列の任意の座標（ｘ，ｙ）の整数変数としてｉを用いる。また座標値と同じ型の変数としてｘmax，ｘmin，Ｌf，Ｌbを用いるが、座標値もこれらの変数も整数とする。ｘmax，ｘminは、それぞれ座標列中のＸ座標の最大値と最小値とを表す。
【００９３】
座標列解析部４１２は、まず準備として、Ｌf＝０，Ｌb＝０，ｘmax＝ｘmin＝ｘsuとする（ステップＳ５７０１）。座標列解析部４１２は、次に、点ｓｕが極大極小点の最後の点ｓｍであるか否か（ｕ＋１≦ｍか否か）を調べる（ステップＳ５７０２）。最後の点ｓｍであれば（ステップＳ５７０２；Ｎ）、図１３のステップＳ５７１０以降の処理へ進む。一方、最後の点ｓｍでなければ（ステップＳ５７０２；Ｙ）、極大極小点ｓｕと次の極大極小点ｓ（ｕ＋１）との間の点（座標）について（点ｓｕの前方の座標について）垂直の判定をするためにステップＳ５７０３の処理へ進む。
【００９４】
ステップＳ５７０３では、座標列解析部４１２は、変数ｉを点ｓｕの次の点（極大極小点ではない点）の添え字に設定する（ｉ＝ｓｕ＋１とする）。次に、座標列解析部４１２は、変数ｉが次の極大極小点ｓ（ｕ＋１）を指すか否かを調べるために、変数ｉが次の極大極小点ｓ（ｕ＋１）の変数値よりも小さいか否か（ｉ＜ｓ（ｕ＋１）を満たすか否か）を判定する（ステップＳ５７０４）。ｉ＜ｓ（ｕ＋１）でなければ（ステップＳ５７０４；Ｎ）、変数ｉが次の極大極小点ｓ（ｕ＋１）を指していることになるので、後述のステップＳ５７１０以降の処理へ進む。一方、ｉ＜ｓ（ｕ＋１）であれば（ステップＳ５７０４；Ｙ）、現在のＸ方向の最大値ｘmaxと最小大値ｘminとを、判定対象のＸ座標値ｘｉと比較して、新たな最大最小値に更新をする（ステップＳ５７０５）。すなわち、現在設定されているＸ方向の最大値ｘmaxと判定対象のＸ座標値ｘｉとを比較して、値の大きい方を新たな最大値ｘmaxとする（ｘmax＝ｍａｘ（ｘmax，ｘｉ））。また、現在設定されているＸ方向の最小値ｘminと判定対象のＸ座標値ｘｉとを比較して、値の小さい方を新たな最小値ｘminとする（ｘmin＝ｍｉｎ（ｘmin，ｘｉ））。
【００９５】
座標列解析部４１２は、次に、更新された最大最小値ｘmax，ｘminの差が上述の式（２Ｂ）で表される値ｆより大きいか否かを判定する（ステップＳ５７０６）。値ｆより大きい場合（ステップＳ５７０６；Ｙ）には、垂直からの乖離と判断して図１３のステップＳ５７１０以降の処理へ進む。一方、値ｆ以下の場合（ステップＳ５７０６；Ｎ）には、さらに、点ｓｕのＹ座標ｙsuと判定対象のＹ座標ｙｉとの差の絶対値で表される値Ｌｆ（前方延長）を求める（ステップＳ５７０７）。座標列解析部４１２は、次に、値Ｌｆが上述の式（２Ｃ）で表される値Ｌより大きいか否かを判定する（ステップＳ５７０８）。値Ｌより大きい場合（ステップＳ５７０８；Ｙ）には、点ｓｕの前方（の座標列）が垂直であると判断する（ステップＳ５７１９）。値Ｌｆが値Ｌ以下の場合（ステップＳ５７０８；Ｎ）には、変数ｉの値を１増やしてｉ＋１とし（ステップＳ５７０９）、ステップＳ５７０４の処理に戻る。
【００９６】
続いて、点ｓｕの後方（の座標列）が垂直であるか否かを判定するためのステップＳ５７１０以降の処理について説明する。座標列解析部４１２は、点ｓｕの前に極大極小点があるか否かを調べる（すなわち、ｕが最初の点ｓ０であるか否か調べる）（ステップＳ５７１０）。点ｓｕが最初の点ｓ０であれば（ステップＳ５７１０；Ｎ）、ステップＳ５７１８へ進む。ｕ＞０であり、すなわち、点ｓｕが最初の点ｓ０でなければ（ステップＳ５７１０；Ｙ）、変数ｉを点ｓｕの以前の点（極大極小点ではない点）の添え字に設定する（ステップＳ５７１１）。
すなわち、ｉ＝ｓｕ−１とする。
【００９７】
次に、座標列解析部４１２は、変数ｉが点ｓｕより前の極大極小点ｓ（ｕ−１）を指すか否かを調べるために、変数ｉが前の極大極小点ｓ（ｕ−１）の変数値よりも大きいか否か（ｉ＞ｓ（ｕ−１）を満たすか否か）を判定する（ステップＳ５７１２）。ｉ＞ｓ（ｕ−１）でなければ（ステップＳ５７１２；Ｎ）、変数ｉが前の極大極小点ｓ（ｕ−１）を指していることになるので、ステップＳ５７１８へ進む。一方、ｉ＞ｓ（ｕ−１）であれば（ステップＳ５７１２；Ｙ）、現在のＸ方向の最大値ｘmaxと最小大値ｘminとを、判定対象のＸ座標値ｘｉと比較して、新たな最大最小値に更新をする（ステップＳ５７１３）。すなわち、現在設定されているＸ方向の最大値ｘmaxと判定対象のＸ座標値ｘｉとを比較して、値の大きい方を新たな最大値ｘmaxとする（ｘmax＝ｍａｘ（ｘmax，ｘｉ））。また、現在設定されているＸ方向の最小値ｘminと判定対象のＸ座標値ｘｉとを比較して、値の小さい方を新たな最小値ｘminとする（ｘmin＝ｍｉｎ（ｘmin，ｘｉ））。
【００９８】
座標列解析部４１２は、次に、更新された最大最小値ｘmax，ｘminの差が上述の式（２Ｂ）で表される値ｆより大きいか否かを判定する（ステップＳ５７１４）。値ｆより大きい場合（ステップＳ５７１４；Ｙ）には、垂直からの乖離と判断してステップＳ５７１８へ進む。一方、値ｆ以下の場合（ステップＳ５７１４；Ｎ）には、さらに、点ｓｕのＹ座標ｙsuと判定対象のＹ座標ｙｉとの差の絶対値で表される値Ｌｂ（後方延長）を求める（ステップＳ５７１５）。座標列解析部４１２は、次に、値Ｌｂが上述の式（２Ｃ）で表される値Ｌより大きいか否かを判定する（ステップＳ５７１６）。値Ｌより大きい場合（ステップＳ５７１６；Ｙ）には、点ｓｕの後方（の座標列）が垂直であると判断する（ステップＳ５７２０）。値Ｌｂが値Ｌ以下の場合（ステップＳ５７１６；Ｎ）には、変数ｉの値を１減らしてｉ−１とし（ステップＳ５７１７）、ステップＳ５７１２の処理に戻る。
【００９９】
ステップＳ５７１８では、値Ｌｆと値Ｌｂとの和が式（２Ｃ）のＬより大きいか否か調べる。値Ｌより大きいならば（ステップＳ５７１８；Ｙ）、点ｓｕの後方が垂直であると判断する（ステップＳ５７２０）。値Ｌ以下あれば（ステップＳ５７１８；Ｎ）、垂直ではないと判断し（ステップＳ５７２１）、判定処理を終了する。
【０１００】
以上で説明した図１２および図１３の判定処理は、点ｓｕの近傍の座標列が垂直であるか否かを判定するものであるが、点ｓｕの近傍が水平であるか否かの判定についても同様に行うことができる。この場合には、図１２および図１３の判定処理において、ｘとｙとを入れ替えた処理を行えば良い。
【０１０１】
以上で説明した水平・垂直の判定処理は、すべての極大極小点ｓ０，ｓ１，ｓ２，．．．，ｓｍのそれぞれについて、その近傍が垂直であるか否かの判定とその近傍が水平であるか否かの判定とを順番に行う。また、判定の結果は、例えば“０”，“Ｖ”または“Ｈ”の三種類の値を持つ変数Ａ０，Ａ１，．．．，ＡｍおよびＢ０，Ｂ１，．．．，Ｂｍで表現して記録する。例えば、極大極小点ｓｕの前方が垂直であればＡｕ＝Ｖ、水平であればＡｕ＝Ｈ、どちらでもなければＡｕ＝０と表現する。同様に、極大極小点ｓｕの後方が垂直であればＢｕ＝Ｖ、水平であればＢｕ＝Ｈ、どちらでもなければＢｕ＝０と表現する。従って、例えば図１２のステップＳ５７１９では、座標列解析部４１２は、判定の結果として点ｓｕの前方が垂直であることを示す“Ａｕ＝Ｖ”を出力する。また、例えば図１３のステップＳ５７２０では、判定の結果として点ｓｕの後方が垂直であることを示す“Ｂｕ＝Ｖ”を出力する。
【０１０２】
（二次元図形の方向列の出力処理）
次に、二次元図形の方向列の出力処理（図５のステップＳ５０５）について説明する。二次元図形の場合は、Ｘ方向およびＹ方向の２次元的な変化の方向を示すデータを出力し、その変化の方向を示すデータの列（方向列）を座標列の特徴とする。方向を示すデータ（方向要素）は、最終的には、(+,0)，(-,0)，(0,+)，(0,-)，(+,+)，(-,-)，(+,-)および(-,+)の８種類ある。(+,0)，(-,0)，(0,+)，(0,-)の表す意味は、一次元図形の場合と同様である。(+,+)は、ある極大極小点から次の極大極小点への座標値の変化の方向がＸ方向およびＹ方向ともに正であることを表している。(-,-)は、変化の方向がＸ方向およびＹ方向ともに負であることを表している。(+,-)は、変化の方向がＸ方向については正、Ｙ方向については負であることを表している。(-,+)は、変化の方向がＸ方向については負、Ｙ方向については正であることを表している。
【０１０３】
なお、座標列の変化が微小で、その変化の方向を一つに絞りきれない場合には、二つの方向列に分けて出力する。このために、本実施の形態では、変化の方向の表記法として、“０”，“＋”、“−”の基本表記に加えて、これらの基本表記を混成させた“＋０”，“−０”の二種類の混成表記を用いる。例えば(+0,-)は、(+,-)と(0,-)との二つの方向列に分けられる。なお、この方向列の分離処理を行った結果、(0,0)が発生した場合は、方向(0,0)は方向列のデータから削除する。すなわち、例えば(+0，-0)の場合は、(+,-)，(+,0)，(0,-)，(0,0)の４つに分けられ、４つの方向列が生成される。このとき、４番目の方向列を示すデータ中の(0,0)は、その方向列の出力から削除される。また方向を示すデータの出力を連ねたとき、方向列を示すデータ中で同じ方向が連続する場合は、一つのみを残して他の連続する方向を削除する。例えば、方向列が(0,+)(-,0)(-,0)(0,+)となっている場合は、(-,0)が連続しているので、一方を削除して(0,+)(-,0)(0,+)とする。
【０１０４】
図１４は、二次元図形の方向列の出力処理の概要を示している。座標列解析部４１２は、まず、極大極小点（の列）の情報と各極大極小点近傍の座標列についての水平・垂直の情報とを元に、混成表記の方向列を一つ生成する（ステップＳ５８１）。次に、座標列解析部４１２は、混成表記の一つの方向列から、基本表記のみからなる複数の方向列へと分離を行う（ステップＳ５８２）。座標列解析部４１２は、次に、分離された各方向列について、同じ方向の連続があればそれを一つの方向にまとめる（ステップＳ５８３）。座標列解析部４１２は、次に、複数の方向列同士を比較し、同じ内容の方向列があれば一つ以外を削除する（ステップＳ５８４）。座標列解析部４１２は、次に、複数の方向列の中で、最も短い（方向を示すデータの数の少ない）少なくとも一つの方向列を残し、ほかを削除する（ステップＳ５８５）。次に、座標列解析部４１２は、残った一つ以上の方向列を出力する（ステップＳ５８６）。
【０１０５】
次に、図１４に示した方向列の出力処理の各ステップについて具体的に説明する。まず、図１５の流れ図に従って、ステップＳ５８１の処理を詳しく説明する。座標列解析部４１２は、極大極小点ｓ０，．．．，ｓｍにおける隣接する極大極小点間の座標列を調べ、方向のデータを生成する。ここでは、整数変数としてｐ，ｉ，ｊを用いる。座標列解析部４１２は、まず変数ｐ，ｉ，ｊの値を、ｐ＝０，ｉ＝ｓ０，ｊ＝ｓ１に初期化する（ステップＳ５９１）。座標列解析部４１２は、次に、点ｓｐが極大極小点の最後の点ｓｍであるか否か（ｐ＜ｍか否か）を判断し（ステップＳ５９２）、最後の点ｓｍであれば（ｐ≧ｍであれば）（ステップＳ５９２；Ｎ）、この処理を終了する。ｐ＜ｍであれば（ステップＳ５９２；Ｙ）、点ｉおよび点ｊの座標値ｘｉ，ｙｉ，ｘｊ，ｙｊと、点ｐの前方の水平・垂直情報（Ａｐ）と、点ｐ＋１の後方の水平・垂直情報（Ｂ（ｐ＋１））とから、一つ以上の方向のデータを生成する（ステップＳ５９３）。座標列解析部４１２は、次に、変数ｐの値を１増やしてｐ＋１にすると共に、変数ｉをｓｐに、変数ｊをｓ（ｐ＋１）とし（ステップＳ５９４）、ステップＳ５９２の処理に戻る。
【０１０６】
次に、図１５のステップＳ５９３の方向の生成処理について、より具体的に説明する。生成される変化の方向を決定付けるパラメタは、ｘｉ，ｙｉ，ｘｊ，ｙｊ，Ａｐ，Ｂ（ｐ＋１）である。水平・垂直情報Ａｐ，Ｂ（ｐ＋１）の違いにより、生成される変化の方向（の列）は、以下のように条件１〜条件９の９つの場合に分けられる。また、各条件内で、ｘｉ，ｙｉ，ｘｊ，ｙｊの各座標値の違いにより、さらに複数の場合分けがなされる。例えば条件１の場合には、条件(1-1)〜(1-4)の４つの場合分けがなされる。
【０１０７】
［条件１］  「Ａｐ＝ＨかつＢ（ｐ＋１）＝Ｈ」の場合
（1-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊのとき；
方向(+,0)(+0,+0)(+,0)（からなる部分方向列）を生成。
（1-2）ｘｉ＜ｘｊかつｙｉ≧ｙｊのとき；
方向(+,0)(+0，-0)(+,0)を生成。
（1-3）ｘｉ≧ｘｊかつｙｉ＜ｙｊのとき；
方向(-,0)(-0,+0)(-,0)を生成。
（1-4）ｘｉ≧ｘｊかつｙｉ≧ｙｊのとき；
方向(-,0)(-0,-0)(-,0)を生成。
【０１０８】
［条件２］  「Ａｐ＝ＨかつＢ（ｐ＋１）＝Ｖ」の場合
（2-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊのとき；
方向(+,0)(+0,+0)(0,+)を生成。
（2-2）ｘｉ＜ｘｊかつｙｉ≧ｙｊのとき；
方向(+,0)(+0，-0)(0,-)を生成。
（2-3）ｘｉ≧ｘｊかつｙｉ＜ｙｊのとき；
方向(-,0)(-0,+0)(0,+)を生成。
（2-4）ｘｉ≧ｘｊかつｙｉ≧ｙｊのとき；
方向(-,0)(-0,-0)(0,-)を生成。
【０１０９】
［条件３］  「Ａｐ＝ＨかつＢ（ｐ＋１）＝０」の場合
（3-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+,0)(+0,+)を生成。
（3-2）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+,0)(+0,+0)を生成。
（3-3）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+,0)(+0,-)を生成。
（3-4）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+,0)(+0，-0)を生成。
（3-5）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-,0)(-0,+)を生成。
（3-6）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-,0)(-0,+0)を生成。
（3-7）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-,0)(-0,-)を生成。
（3-8）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-,0)(-0,-0)を生成。
【０１１０】
［条件４］  「Ａｐ＝ＶかつＢ（ｐ＋１）＝Ｈ」の場合
（4-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊのとき；
方向(0,+)(+0,+0)(+,0)を生成。
（4-2）ｘｉ＜ｘｊかつｙｉ≧ｙｊのとき；
方向(0,-)(+0，-0)(+,0)を生成。
（4-3）ｘｉ≧ｘｊかつｙｉ＜ｙｊのとき；
方向(0,+)(-0,+0)(-,0)を生成。
（4-4）ｘｉ≧ｘｊかつｙｉ≧ｙｊのとき；
方向(0,-)(-0,-0)(-,0)を生成。
【０１１１】
［条件５］  「Ａｐ＝ＶかつＢ（ｐ＋１）＝Ｖ」の場合
（5-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊのとき；
方向(0,+)(+0,+0)(0,+)を生成。
（5-2）ｘｉ＜ｘｊかつｙｉ≧ｙｊのとき；
方向(0,-)(+0，-0)(0,-)を生成。
（5-3）ｘｉ≧ｘｊかつｙｉ＜ｙｊのとき；
方向(0,+)(-0,+0)(0,+)を生成。
（5-4）ｘｉ≧ｘｊかつｙｉ≧ｙｊのとき；
方向(0,-)(-0,-0)(0,-)を生成。
【０１１２】
［条件６］  「Ａｐ＝ＶかつＢ（ｐ＋１）＝０」の場合
（6-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(0,+)(+,+0)を生成。
（6-2）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(0,+)(+0,+0)を生成。
（6-3）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(0,-)(+,-0)を生成。
（6-4）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(0,-)(+0，-0)を生成。
（6-5）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(0,+)(-,+0)を生成。
（6-6）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(0,+)(-0,+0)を生成。
（6-7）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(0,-)(-,-0)を生成。
（6-8）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(0,-)(-0,-0)を生成。
【０１１３】
［条件７］  「Ａｐ＝０かつＢ（ｐ＋１）＝Ｈ」の場合
（7-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+0,+)(+,0)を生成。
（7-2）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+0,+0)(+,0)を生成。
（7-3）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+0,-)(+,0)を生成。
（7-4）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+0，-0)(+,0)を生成。
（7-5）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-0,+)(-,0)を生成。
（7-6）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-0,+0)(-,0)を生成。
（7-7）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-0,-)(-,0)を生成。
（7-8）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-0,-0)(-,0)を生成。
【０１１４】
［条件８］  「Ａｐ＝０かつＢ（ｐ＋１）＝Ｖ」の場合
（8-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(+,+0)(0,+)を生成。
（8-2）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(+0,+0)(0,+)を生成。
（8-3）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(+,-0)(0,-)を生成。
（8-4）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(+0，-0)(0,-)を生成。
（8-5）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(-,+0)(0,+)を生成。
（8-6）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(-0,+0)(0,+)を生成。
（8-7）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄのとき；
方向(-,-0)(0,-)を生成。
（8-8）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄのとき；
方向(-0,-0)(0,-)を生成。
【０１１５】
［条件９］  「Ａｐ＝０かつＢ（ｐ＋１）＝０」の場合
（9-1）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+,+)を生成。
（9-2）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+,+0)を生成。
（9-3）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+0,+)を生成。
（9-4）ｘｉ＜ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+0,+0)を生成。
【０１１６】
（9-5）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+,-)を生成。
（9-6）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+,-0)を生成。
（9-7）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(+0,-)を生成。
（9-8）ｘｉ＜ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(+0，-0)を生成。
【０１１７】
（9-9）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-,+)を生成。
（9-10）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-,+0)を生成。
（9-11）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-0,+)を生成。
（9-12）ｘｉ≧ｘｊかつｙｉ＜ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-0,+0)を生成。
【０１１８】
（9-13）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-,-)を生成。
（9-14）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜＞ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-,-0)を生成。
（9-15）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜＞ｄのとき；
方向(-0,-)を生成。
（9-16）ｘｉ≧ｘｊかつｙｉ≧ｙｊ，
かつ│ｘｊ−ｘｉ｜≦ｄかつ│ｙｊ−ｙｉ｜≦ｄのとき；
方向(-0,-0)を生成。
【０１１９】
以上が図１５のステップＳ５９３において生成される方向列である。
【０１２０】
再び図１４に戻って各ステップについて説明すると、ステップＳ５８２では、座標列解析部４１２によって、以上のように生成された混成表記が含まれる一つの方向列から、“０”，“＋”，“−”の基本表記のみからなる複数の方向列へと分離が行われる。例えば、座標列解析部４１２は、混成表記“＋０”（または“−０”）が方向列に含まれている場合に、方向列全体を複製すると共に、該当個所を片方は＋（または−）とし、もう一方は０とすることにより分離を行う。従って、生成された一つの方向列の中に、混成表記“＋０”または“−０”がｃ個含まれている場合には、分離後の方向列の総数は２のｃ乗個になる。
【０１２１】
次に、ステップＳ５８３では、座標列解析部４１２によって、分離された各方向列のそれぞれについて、同じ方向の連続があれば、それが一つの方向にまとめられる。例えば、(0,+)(-,0)(-,0)(0,-)という方向列は、(0,+)(-,0)(0,-)とされる。
【０１２２】
次に、ステップＳ５８４では、座標列解析部４１２によって、複数ある方向列がお互いに比較され、同じ内容の方向列があれば一つ以外が削除される。ステップＳ５８３の処理を行った結果同じ方向列が発生する場合があるため、この処理を行う。
【０１２３】
ステップＳ５８５では、複数の方向列の中で、長さ（含まれる方向の数）が最も短い方向列が残され、それより長い（含まれる方向の数が多い）方向列が削除される。このように、各列に含まれる方向の数が最も少ない（列の長さが短い）ものが優先して特徴を示すデータとして処理される。これにより、残る方向列は、一つまたは複数であり、その長さはすべて同じとなる。
【０１２４】
ステップＳ５８６では、残された一つまたは複数の方向列が出力される。これが、座標列解析部４１２によって最終的に求められる、入力された座標列の「特徴」である。算出された特徴のデータは、特徴記憶部４２２に一時的に記憶され、特徴比較部４１３によって適宜参照される。
【０１２５】
＜種類保持部の記憶内容＞
次に、種類保持部４３１の記憶内容について説明する。
【０１２６】
まず、図１６を参照して、本実施の形態において選択の対象となる映像特殊効果の種類について説明する。図１６では、映像特殊効果の種類の一例としてワイプを示しており、ワイプの種類をその特徴により図形的、模式的に表現した図形５２が示されている。また、ワイプの種類を示す図形５２の下にそのワイプの種類を示す番号５１が付されている。ワイプは、映像の切り替え処理に用いられる特殊効果であり、映像の切り替えを瞬間的に行わずに、指定の時間をかけて画面上を直線などで２分するようにして、徐々に新しい映像に切り替えて表示していくような特殊効果である。図１６では、切り替わる新しい映像部分にハッチングを施している。
【０１２７】
図１６において、１，２番は、映像の切り替えを直線的（映像の境界を直線的）に行う種類のワイプであり、１番は、画面の左側から、２番は、画面の上側から直線的に映像の切り替えを行うものである。３〜６番は、画面の隅から新しい映像を矩形状に出現させるように映像の切り替えを行う種類のワイプであり、３番は、画面の左上隅、４番は、画面の右上隅、５番は、画面の右下隅、６番は、画面の左下隅から矩形状に映像の切り替えを行うものである。７，８番は、映像の切り替えを直線的（斜線的）に行う種類のワイプであり、７番は、画面の左上隅斜めから、８番は、画面の右上隅斜めから直線的に映像の切り替えを行うものである。９〜１２番は、画面の一点を中心として２つの直線的な境界線が回転するようにして映像の切り替えを行う種類のワイプであり、その回転中心が、９番は右端中央、１０番は左端中央、１１番は下端中央、１２番は上端中央となっている。１３〜１７番は、画面中央部から、図示した種々の形状の映像が拡大して出現するように映像の切り替えを行う種類のワイプである。１８番は、画面左側から蛇行状に映像の切り替えを行う種類のワイプであり、マトリクス・ワイプとも呼ばれるものである。
【０１２８】
以下、図１６に示した映像特殊効果の種類を対象として説明する。なお、図１６においては、右向きがＸ軸の正方向、下向きがＹ軸の正方向であるものとする。種類保持部４３１には、図１６に示した映像特殊効果の種類について、その番号と番号に対応する方向列のデータとが、例えば「番号：方向列」の形式で関連付けられて記憶されている。各番号に関連付けられる方向列は一つには限定されない。一つの番号に複数の方向列が関連付けられていても良い。なお、以下の具体例では方向列を(+,0)などの表記で示しているが、実際の種類保持部４３１のメモリ上ではこれを数値に置き換えた表現で記憶している。例えば、各方向を整数値に置き換えて、(+,0)を１，(+,+)を２，(0,+)を３，(-,+)を４，(-,0)を５，(-,-)を６，(0,-)を７，(+,-)を８、と記憶している。この場合、例えば、「方向列(+,0)(0,+)(-,0)」は、メモリ上では「１，３，５」という整数値の配列で表現される。
【０１２９】
（種類保持部４３１の記憶内容の具体例）
以下に、種類保持部４３１に記憶される、図１６に示した１８種類のワイプの番号と方向列との関連付けの具体例を「番号：方向列」の形式で示す。
【０１３０】
1:(0,+),
1:(+,+),
1:(+,-),
【０１３１】
2:(+,0),
2:(+,+),
2:(+,-),
【０１３２】
3:(0,+)(-,0),
3:(+,+)(-,0),
3:(-,+)(-,0),
3:(0,+)(-,+),
3:(0,+)(-,-),
3:(+,+)(-,-),
【０１３３】
4:(0,+)(+,0),
4:(+,+)(+,0),
4:(-,+)(+,0),
4:(0,+)(+,+),
4:(0,+)(+,-),
4:(-,+)(+,-),
【０１３４】
5:(-,0)(0,+),
5:(-,+)(0,+),
5:(-,-)(0,+),
5:(-,0)(+,+),
5:(-,0)(-,+),
5:(-,-)(+,+),
【０１３５】
6:(+,0)(0,+),
6:(+,-)(0,+),
6:(+,+)(0,+),
6:(+,0)(+,+),
6:(+,0)(-,+),
6:(+,-)(-,+),
【０１３６】
7:(-,+),
【０１３７】
8:(+,+),
【０１３８】
9:(+,+)(-,+),
9:(+,0)(-,0),
9:(+,+)(-,0),
9:(+,0)(-,+),
9:(+,+)(-,0)(-,+),
9:(+,+)(-,+)(-,0),
9:(+,0)(0,+)(-,0),
9:(+,0)(0,+)(-,+),
【０１３９】
10:(-,+)(+,+),
10:(-,0)(+,0),
10:(-,+)(+,0),
10:(-,0)(+,+),
10:(-,+)(+,0)(+,+),
10:(-,+)(+,+)(+,0),
10:(-,0)(0,+)(+,0),
10:(-,0)(0,+)(+,+),
【０１４０】
11:(+,+)(+,-),
11:(0,+)(0,-),
11:(+,+)(0,-),
11:(0,+)(+,-),
11:(+,+)(0,-)(+,-),
11:(+,+)(+,-)(0,-),
11:(0,+)(+,0)(+,-),
11:(-,+)(+,+)(+,-),
11:(0,+)(+,0)(0,-),
【０１４１】
12:(+,-)(+,+),
12:(0,-)(0,+),
12:(+,-)(0,+),
12:(0,-)(+,+),
12:(+,-)(0,+)(+,+),
12:(+,-)(+,+)(0,+),
12:(0,-)(+,0)(+,+),
12:(0,-)(+,-)(+,+),
12:(0,-)(+,0)(0,+),
【０１４２】
13:(+,0)(0,+)(-,0)(0,-),
【０１４３】
14:(+,+)(-,+)(-,-)(+,-),
【０１４４】
15:(+,0)(0,+)(-,0)(0,-),
【０１４５】
16:(+,-)(-,+)(-,-)(0,+)(+,0),
16:(+,+)(0,+)(-,0)(0,-)(+,0),
【０１４６】
17:(+,0)(-,+)(+,-)(+,+)(-,-),
17:(+,0)(-,+)(+,-)(0,+)(-,-),
17:(+,0)(+,-)(+,+)(-,+)(-,-)(-,+)(0,-),17:(+,0)(+,-)(+,+)(-,+)(+,+)(-,-)(+,-)(-,-),
【０１４７】
18:(0,+)(+,0)(0,-),
18:(0,+)(0,-)(0,+)(+,-),
18:(0,+)(+,-)(+,+)(0,-),
【０１４８】
以上が種類保持部４３１の記憶内容の具体例である。
【０１４９】
＜特徴（方向列）の比較、種類判別＞
次に、図１７および図１８の流れ図に従って、特徴比較部４１３による特徴の比較処理（図４のステップＳ４９３）について詳しく説明する。特徴比較部４１３は、まず、特徴記憶部４２２から、座標列解析部４１２によって解析された座標列の図形的な特徴を示す一つ以上の方向列のデータを受け取る（ステップＳ６１１）。特徴比較部４１３は、次に、得られた一つ以上の方向列のそれぞれについて、最初に履歴記憶部４３２の記憶内容と比較し、その方向列と一致するものが記憶されていれば、その方向列に対応する（関連付けされている）番号を出力する（ステップＳ６１２）。続いて、種類保持部４３１の記憶内容と比較し、ステップＳ６１２で既に挙げられた出力番号以外で一致するものがあれば、その方向列に対応する番号を出力する（ステップＳ６１３）。これらのステップＳ６１２，Ｓ６１３の処理は、履歴記憶部４３２および種類保持部４３１の記憶内容と方向列との単純比較であり、比較対象の方向列と完全に一致するもののみを選出する。
【０１５０】
特徴比較部４１３は、ステップＳ６１２，Ｓ６１３の処理によって一つ以上の番号を出力することができたならば、すなわち、比較対象の方向列と完全に一致するものを一つ以上見つけることができたならば（ステップＳ６１４；Ｙ）、その特殊効果の種類を示す番号を種類候補記憶部４２３に送って処理を終了する。種類候補記憶部４２３に送られたデータは一時的に記憶され、種類指定部４１４によって適宜参照される。
【０１５１】
一方、一致するものが見つからなかった場合、すなわち、比較対象の方向列に対応する番号を出力することができなかった場合（ステップＳ６１４；Ｎ）には、特徴比較部４１３は、次に“逆転比較”の処理を行う（ステップＳ６１５，Ｓ６１６）。ここで行う“逆転比較”と後述する“循環比較”の処理は、これらの処理を行わない場合に比べて種類保持部４３１の記憶容量を節約する効果がある。逆転比較は、特徴算出処理（図４のステップＳ４９２）で得た元の方向列を逆転して新たな方向列を生成し（ステップＳ６１５）、次に、逆転した方向列と一致する方向列を種類保持部４３１から選出し、その方向列に対応する番号を出力する（ステップＳ６１６）処理である。ステップＳ６１５で行う逆転の方法としては、例えば、まず列を構成する方向の順序を最後から最初の方へと逆転し、次に各方向の表記を逆転するものがある。すなわち、元の方向列がＡ，Ｂ，Ｃ，Ｄ，Ｅという５つの方向のデータで構成され、それがＡＢＣＤＥという順番であったとすると、まず、方向の配列をＥＤＣＢＡに逆転する。次に、Ａ，Ｂ，Ｃ，Ｄ，Ｅの各方向の構成をそれぞれ逆転する。この方向の逆転は、具体的には、以下に示すように各方向を構成する“−”と“＋”とを互いに入れ替える処理である。
【０１５２】
すなわち、(+,0)ならば(-,0)に、(+,+)ならば(-,-)に、(0,+)ならば(0,-)に、(-,+)ならば(+,-)に、(-,0)ならば(+,0)に、(-,-)ならば(+,+)に、(0,-)ならば(0,+)に、(+,-)ならば(-,+)に、入れ替える。
【０１５３】
このような逆転した比較を行うことにより、入力座標列が種類保持部４３１に記憶されている方向列とは逆の順序のものであっても、該当する特殊効果の種類と一致させて認識することができる。
【０１５４】
特徴比較部４１３は、ステップＳ６１５，Ｓ６１６の逆転比較処理によって一つ以上の番号を出力することができたならば、すなわち、逆転した方向列と完全に一致するものを一つ以上見つけることができたならば（ステップＳ６１７；Ｙ）、その特殊効果の種類を示す番号を種類候補記憶部４２３に送って処理を終了する。
【０１５５】
一方、逆転比較処理によっても一致するものが見つからなかった場合、すなわち、逆転した方向列に対応する番号を出力することができなかった場合（ステップＳ６１７；Ｎ）には、特徴比較部４１３は、次に“循環比較”の処理を行う（ステップＳ６１８，Ｓ６１９）。ステップＳ６１８、Ｓ６１９での循環比較の対象となる特殊効果の種類は、ワイプを示す図形の形状が閉領域（閉図形）を構成するものに限られる。図１６では、１３番〜１７番の種類のワイプがこれに該当する。循環比較の対象となる特殊効果の種類（の番号）については、あらかじめ種類保持部４３１に記憶しておく。本実施の形態では、循環比較の対象として、１３，１４，１５，１６，１７番を記憶しておく。
【０１５６】
循環比較は、特徴算出処理（図４のステップＳ４９２）で得た元の方向列の順序を、循環的に変更して新たな方向列を生成し（ステップＳ６１８）、次に、変更した方向列と一致する方向列を種類保持部４３１から選出し、その方向列に対応する番号を出力する（ステップＳ６１９）処理である。ステップＳ６１８で行う循環的な変更とは、列を構成する方向の最後の要素を先頭に持ってきて新たな方向列を作ることである。この循環的な変更を繰り返すことにより、ｎ個の要素を含む列では元の方向列を含めてｎ通りの方向列ができる。例えば、元の方向列がＡ，Ｂ，Ｃ，Ｄ，Ｅという５つの方向で構成され、それがＡＢＣＤＥという順番であったとすると、循環的に変更することで、ＡＢＣＤＥ，ＢＣＤＥＡ，ＣＤＥＡＢ，ＤＥＡＢＣ，ＥＡＢＣＤの５通りの順列の方向列ができる。また、元の方向列のみならず、ステップＳ６１５，Ｓ６１６の逆転比較処理によって逆転した方向列についても、同様に循環的な変更を行い、種類保持部４３１の記憶内容と比較する。
【０１５７】
特徴比較部４１３は、ステップＳ６１８，Ｓ６１９の循環比較処理によって一つ以上の番号を出力することができたならば、すなわち、循環的に変更した方向列と完全に一致するものを一つ以上見つけることができたならば（ステップＳ６１１０；Ｙ）、その特殊効果の種類を示す番号を種類候補記憶部４２３に送って処理を終了する。
【０１５８】
一方、循環比較処理によっても一致するものが見つからなかった場合、すなわち、循環的に変更した方向列に対応する番号を出力することができなかった場合（ステップＳ６１１０；Ｎ）には、特徴比較部４１３は、次に、元の方向列の長さ（元の方向列を構成する方向の要素数）のみを参照する処理を行う。すなわち、元の方向列の長さ（要素数）と種類保持部４３１に記憶されているそれぞれの方向列の長さとを比較し、一致する種類があればそれに対応する番号をすべて出力する（ステップＳ６１１１）。ここで（好ましくは）、種類保持部４３１には、方向列の長さのみと特殊効果の種類を示す番号とを対応付けた記憶領域を設ければ処理を高速に行うことができる。
【０１５９】
特徴比較部４１３は、ステップＳ６１１１における方向列の長さの比較処理によって一つ以上の番号を出力することができたならば、すなわち、方向列の長さが一致するものを一つ以上見つけることができたならば（ステップＳ６１１２；Ｙ）、その特殊効果の種類を示す番号を種類候補記憶部４２３に送って処理を終了する。
【０１６０】
一方、長さの比較処理によっても一致するものが見つからなかった場合、すなわち、元の方向列の長さに対応する番号を出力することができなかった場合（ステップＳ６１１２；Ｎ）には、特徴比較部４１３は、あらかじめ定められた番号を出力して（ステップＳ６１１３）、処理を終了する。なお、ステップＳ６１１３の処理が実行される場合は、受け取った元の方向列の長さが、比較的長い場合である。なぜならば、上述した種類保持部４３１の内容（図１６に示した１８種類のワイプの番号と方向列との関連付けの具体例）には、方向列の長さが１〜５のもの、および７，８のものが含まれているので、これらの長さに一致すればステップＳ６１１１の処理で出力されるからである。また、方向列の長さが長いということは、入力座標列がかなり複雑な軌跡をたどっていると考えられる。従って、ステップＳ６１１３で出力する（デフォルトの）番号は、その点を考慮して決定される。図１６に示した種類の中では、１６，１７，１８番のものが他のものと比べて複雑な図形であるので、ステップＳ６１１３では例えば番号１６，１７，１８を出力する。
【０１６１】
以上の比較処理によって、特徴比較部４１３からは、必ず一つ以上の番号が特殊効果の種類の選択候補として出力される。出力された番号のデータは、種類候補記憶部４２３に一時的に記憶され、次に説明するように、種類指定部４１４による番号の選択処理を受ける。
【０１６２】
＜特徴の比較処理の変形例＞
次に、以上で説明した特徴比較部４１３による特徴の比較処理（図４のステップＳ４９３）の変形例について説明する。図１７および図１８を参照して説明したように、特徴比較部４１３は、履歴記憶部４３２および種類保持部４３１の記憶内容との単純比較では特徴の一致するものを見つけられなかった場合に、その他の比較処理として、逆転比較の処理と循環比較の処理とを行っている。これら逆転比較と循環比較とに加えて、好ましくは、次のような処理を行っても良い。
【０１６３】
種類保持部４３１の記憶する方向列の要素の一部を特殊な値とし、その要素部分については、比較の際に任意のものと一致すると規定する。この方法を用いると種類保持部４３１の記憶容量を節約できる。
【０１６４】
例えば、３つの方向列
(+,0)(0,+)(-,0)，
(+,0)(0,+)(-,+)，
(+,0)(0,+)(-,-)
を保持する代わりに、
(+,0)(0,+)(-,*)
という内容を記憶する。
【０１６５】
“＊”はメモリ上では０，＋，−以外の値で表現する。＊の部分は、比較の際に、０，＋，−のどの値でも可とすることを意味する。すなわち、比較の際には、特徴として出力された方向列と種類保持部４３１の記憶している方向列とが、任意値＊の部分を除いて一致していれば、それが特徴の一致するものであると判断する。この方法により、種類保持部４３１の記憶容量を節約できるほか、任意値＊の部分を比較しなくなるため、比較処理の高速化を図ることができる。
【０１６６】
さらに、その他の比較方法として、方向列の長さと、方向列中の最初の方向と最後の方向のみを比較対象として、特徴の一致の判断をすることもできる。また、算出した方向列から最初または最後の方向を削除して、種類保持部４３１の記憶内容と比較する方法もある。この方法は、例えば図１６の１５番の円形状の図形的特徴を持つものに対して特に有効である。
【０１６７】
このように、方向列の内容が完全に一致しないものに対しても、特徴の一致の判断をすることができる。このような比較処理を採用することで、種類保持部４３１に同一の番号に対応する方向列を多数保持する必要性が減るので、種類保持部４３１の記憶容量を節約することができる。以上の変形例のいずれを採用する場合であっても、まず単純比較により方向列の内容が完全に一致するか否かについて調べ、それに続いて本変形例の比較を行う。これにより、種類保持部４３１の記憶容量の節約を図りつつ、単純比較（および逆転比較、循環比較）のみでは挙げることのできなかった種類の番号の選出を行うことができる。
【０１６８】
＜選択、指定入力処理＞
次に、特殊効果の種類（番号）を最終的に決定するための種類指定部４１４による番号の選択、指定入力処理（図４のステップＳ４９４の処理）について詳しく説明する。種類指定部４１４は、上述の比較処理（図４のステップＳ４９３、図１７および図１８の処理）によって挙げられた特殊効果の種類を示す一つ以上の番号を受けて、それを表示部１０６に一覧表示し、表示されたものの中から一つを操作者に選択入力させる。ただし、単に番号のみを表示しただけでは、それがどの特殊効果の種類であるのか分かりにくいため、好ましくは、以下で説明するような図形表現を用いたグラフィカル表示を行うと良い。図形表現としては、例えば図１６に示した図形５２などを利用する。
【０１６９】
図１９は、操作者に特殊効果の種類を選択させるための選択用画面の表示例を示している。この選択用画面は、ＧＵＩ（Graphical User Interface）機能を有している。この選択用画面の上部には、この表示画面が選択用の画面であることを操作者に分からせるために、例えば“選択候補”などと記された表示タイトル６２１が表示されている。また、この選択用画面の中央部には、選択候補となる特殊効果の種類を図１６と同様に図形表現した候補図形６２２，６２３，６２４が一覧表示されている。候補図形６２２，６２３，６２４の表示順は、図１７および図１８の処理によって出力された番号の順序に従っている。図１９の例では、７番、１番、２番という番号がこの順番で出力された例を示している。すなわち、画面に向かって左側から順番に、候補図形６２２が一番目の選択候補、候補図形６２３が二番目の選択候補、候補図形６２４が三番目の選択候補であり、それぞれ順番に、図１６における７番、１番、２番の種類の特殊効果であることを示している。なお、表示すべき選択候補の数が多い場合は、スクロール表示機能を付加して順番に表示すると良い。この際も、表示順序は図１７および図１８の処理で出力された番号と同じ順序とする。なお、図１７および図１８の処理では、履歴記憶部４３２を参照して得られた番号が先に出力され、次に種類保持部４３１を参照して得られた番号が出力される。すなわち、候補図形としては、履歴記憶部４３２を参照して得られた番号の図形が先頭に表示される。
【０１７０】
この選択用画面には、また、枠６２５が、候補図形６２２，６２３，６２４のうちの一つの図形の周囲を囲むように表示されている。この枠６２５は、操作入力部１０９を構成するキーボードなどから、その表示位置を移動させることが可能となっている。操作者は、操作入力部１０９からの操作により、所望の候補図形の位置に枠６２５を移動させる。
【０１７１】
この選択用画面の下部には、さらに、２つの操作ボタン（決定ボタン６２６、中止ボタン６２７）が表示されている。決定ボタン６２６は、種類選択の決定時に操作され、中止ボタン６２７は、例えば選択操作の中止時（特殊効果の指示をやめるとき）に操作される。決定ボタン６２６および中止ボタン６２７は、ＧＵＩ機能を利用したものであり、マウス（操作入力部１０９）などによる操作に対応している。すなわち、マウスのポインタをボタン上に持っていき、その位置でマウスのボタンを押下することによって画面上のボタンを擬似的に押下することが可能となっている。
【０１７２】
この選択用画面において、操作者が、種類の選択操作を行う場合には、まず、操作入力部１０９からの操作により、所望の特殊効果を示す候補図形の表示位置に枠６２５を移動させる。その候補図形で良ければ、次に、決定ボタン６２６による選択確定の操作入力を行う。これにより、所望としている映像特殊効果の種類の指定が確定する。このようにして、実行させるべき特殊効果の種類が確定すると、操作制御部１０５は、その確定された番号の特殊効果を実行するよう指示する制御コマンドを、映像特殊効果部１０１に送信する。映像特殊効果部１０１は、制御コマンドを受信すると、その指定された映像特殊効果を実行する。一方、所望の特殊効果を示す候補図形が表示されていない場合や何らかの理由により操作を中断したい場合などには、中止ボタン６２７を押下してこの選択処理を中止する。なお、単に、所望の候補図形上でマウスをクリック操作することにより（決定ボタン６２６による選択確定の操作入力を行うことなしに）、種類の指定を行うことも可能である。なお、マウスのクリック操作とは、マウスのボタンを押して離す操作を所定時間内に行うことを示す。
【０１７３】
図２０は、特徴比較部４１３から出力された選択候補が一つのみであった場合に表示する画面例を示している。選択候補が一つのみである場合には、上述したような選択操作は不要であるが、操作者に対して本当にこの候補で良いか否かの確認を促すために図２０の確認用画面を表示する。この確認用画面も、図１９の選択用画面と同様にＧＵＩ機能を有したものであり、その画面内には、表示タイトル６３１、候補図形６３２および操作ボタン（確定ボタン６３３、中止ボタン６３４）が表示されている。
【０１７４】
表示タイトル６３１は、この表示画面が確認用の画面であることを操作者に分からせるためのものであり、例えば“選択確認”などの表記がなされている。候補図形６３２は、唯一の選択候補となる特殊効果の種類を図１６と同様に図形表現したものである。図２０の例では、図１６における３番の種類の特殊効果が、唯一の選択候補として表示されている。確定ボタン６３３および中止ボタン６３４は、図１９の選択用画面における決定ボタン６２６および中止ボタン６２７と同様のＧＵＩ機能を有している。
【０１７５】
操作者は、この確認用画面に表示されている候補図形６３２で良ければ、確定ボタン６３３による選択確定の操作入力を行う。これにより、映像特殊効果の種類の指定が確定する。一方、候補図形６３２が所望のものでなかった場合や何らかの理由により操作を中断したい場合などには、中止ボタン６３４を押下してこの確定処理を中止する。
【０１７６】
なお、選択、確認用画面の構成（画面内の各表示要素の表示位置など）は、図示したものに限定されず、他の構成であっても良い。
【０１７７】
以上のようにして実行させるべき特殊効果の種類が確定した後、次に説明するように、履歴記憶部４３２の記憶内容を更新する処理を行う（図４のステップＳ４９６）。
【０１７８】
＜履歴の記憶＞
次に、履歴記憶部４３２の記憶内容について説明する。履歴記憶部４３２は、本システムの構成に必要不可欠の要素ではないが、本システムをより使いやすくするために好適な機能を有したものである。履歴記憶部４３２は、不揮発性の記憶装置で構成するのが好ましいが、電源を切ることにより内容が失われる記憶装置であっても良い。この場合にも、電源を切らずに使用を続けている間は効果を発揮できる。
【０１７９】
履歴記憶部４３２は、方向列と特殊効果の種類を示す番号とを対応付けて（組にして）、履歴として記憶する。方向列は、図４のステップＳ４９２において座標列解析部４１２が出力したものであり、番号は、ステップＳ４９４，Ｓ４９５において種類指定部４１４によって最終的に選択、確定されたものである。方向列が複数ある場合は、番号と種類保持部４３１の内容で対応しているものから一つを選択して、番号と組にして選択する。履歴記憶部４３２は、番号と方向列との組を、特殊効果の選択、確定がなされた順番どおりに順序づけて記憶する。なお、既に履歴として記憶されている内容と同じ組み合わせとなった場合は、重複しての記憶はしない（ただし、好ましくは、記憶の順序の入れ替えを行う）。新たなる組み合わせが生じた場合にのみ履歴の記憶を行う。
【０１８０】
例えば、まず次のものが履歴記憶部４３２に履歴として記憶されているものとする。ここでも番号と方向列との組を「番号：方向列」の形式で示す。
9:(+,+)(-,+),
4:(0,+)(+,0),
7:(-,+),
8:(+,+).
【０１８１】
ここで、ステップＳ４９４で、「１：(+,+)」という組み合わせが選択されたとする。この組み合わせは、まだ履歴として記憶されていないので、この組み合わせが、新たに履歴の先頭に追加され、履歴記憶部４３２に次のように記憶される。
【０１８２】
1:(+,+),  ←追加された組み合わせ
9:(+,+)(-,+),
4:(0,+)(+,0),
7:(-,+),
8:(+,+).
【０１８３】
さらに新たな座標入力操作が行われ、「８：(+,+)」という組み合わせが選択、確定されたとする。この組み合わせは、既に履歴として記憶されているので、新たな記憶はしない。ただし、好ましくは、この組み合わせを履歴の先頭に移動させ、次のように順序の入れ替えを行う。
【０１８４】
8:(+,+),  ←先頭に移動された組み合わせ
1:(+,+),
9:(+,+)(-,+),
4:(0,+)(+,0),
7:(-,+)
【０１８５】
このように最近選択されたものを先頭にして順序の入れ替えを行うのは、ステップＳ４９４で被選択候補を表示する際に、最近選択されたものから順に表示できるようにするためである。
【０１８６】
なお、以上のような履歴記憶の機能は、既知のデータ構造とアルゴリズムにより実現できる。履歴記憶部４３２は、記憶内容を動的に管理しているが、このような動的なデータの管理方法としては、例えば線形リストなどが知られている。しかしながら、既知の技術であるので本明細書ではその詳細な説明は省略する。
【０１８７】
［具体例］
次に、具体的な数値を挙げて、特殊効果の種類が確定されるまでの動作を説明する。
【０１８８】
＜具体例1-1＞
図２１は、座標列入力部４１１の機能（図４のステップＳ４９１）によって入力された入力座標列の第１の具体例を示している。座標列を構成する座標点は次の２１点である（図では、これらの座標点を黒丸の点“●”で示す）。座標は、入力された順に記している。なお、以下の具体例では、座標値などの値はすべて整数値に近似する。
【０１８９】
(126,133)，(152,137)，(186,145)，(226,155)，
(256,163)，(276,164)，(288,164)，(288,165)，
(280,169)，(262,175)，(238,185)，(214,193)，
(188,201)，(168,209)，(152,215)，(140,216)，
(128,217)，(120,221)，(119,221)，(118,221)，
(118,222)．
【０１９０】
この入力座標列についてステップＳ４９２（図５）の特徴の算出処理を行う。この具体例では、その数値の下に下線を引いて示したように、Ｘ座標の最大値ｘmaxは２８８、Ｘ座標の最小値ｘminは１１８、Ｙ座標の最大値ｙmaxは２２２、Ｙ座標の最小値ｙminは１３３である。式（１）での幅ｗの値は、ｗ＝ｍａｘ（ｗｘ，ｗｙ）＝ｗｘ＝１７０となる。従って、式（２Ａ）の値ｄは、ｄ＝ｗ／５＝３４、式（２Ｂ）の値ｆは、ｆ＝ｗ／１６＝１０、式（２Ｃ）の値Ｌは、Ｌ＝ｗ／４＝４２となる。わり算によって生ずる小数点以下の端数は切り捨てしている。
【０１９１】
この座標列からステップＳ５０２（図５、図６）の処理によって極大極小点を算出すると、図２１で“×”印を付けた点（座標値に二重下線を付けた点）が極大極小点となる。すなわち次の３点である。この３つの極大極小点をそれぞれｓ０，ｓ１，ｓ２と表記する。
(126,133)，(288,164)，(118,222)．
【０１９２】
ここで、この座標列は、図８（Ａ），（Ｂ）を参照して説明した上述の一次元図形の条件を満たしていないので、二次元図形である。従って、次にステップＳ５０４（図５、図１２、図１３）における極大極小点近傍の水平・垂直の検出、判定処理を行う。この座標列は、図１１（Ａ）〜（Ｃ）を参照して説明した上述の水平・垂直の条件を満たしていないので、水平・垂直と判定される部分はない。従って、任意の極大極小点ｓｐについての水平・垂直情報の表記は、Ａｐ＝０かつＢ（ｐ＋１）＝０となる。
【０１９３】
次にステップＳ５０５（図５、図１４）の二次元図形の方向列出力処理を行う。方向列出力処理として、まずステップＳ５８１（図１４、図１５）の方向列の生成処理を行う。本具体例では、３つの極大極小点ｓ０，ｓ１，ｓ２があるので、図１５のステップＳ５９２〜Ｓ５９４の処理のループが２回行われる。また、各極大極小点について水平・垂直の部分はなく、Ａｐ＝０かつＢ（ｐ＋１）＝０であるから、ステップＳ５９３での条件は［条件９］に該当する。
【０１９４】
１回目のループでは、ｉ＝ｓ０，ｊ＝ｓ１であり、点ｓ０，ｓ１間についての方向が生成される。すなわち、
「ｘｉ＝１２６，ｙｉ＝１３３，ｘｊ＝２８８，ｙｊ＝１６４」
であるから、
ｘｉ＜ｘｊ，ｙｉ＜ｙｊ
であり、かつ、
｜ｘｊ−ｘｉ｜＝２８８−１２６＝１６２＞ｄ
｜ｙｊ−ｙｉ｜＝１６４−１３３＝３１＜ｄ
であるので、［条件９］の２番目の場合に該当し、方向（混成表記）として、
(+,+0)
が出力される。
【０１９５】
２回目のループでは、ｉ＝ｓ１，ｊ＝ｓ２であり、点ｓ１，ｓ２間についての方向が生成される。すなわち、
「ｘｉ＝２８８，ｙｉ＝１６４，ｘｊ＝１１８，ｙｊ＝２２２」
であるから、
ｘｉ＞ｘｊ，ｙｉ＜ｙｊ
であり、かつ、
｜ｘｊ−ｘｉ｜＝−（１１８−２８８）＝１７０＞ｄ，
｜ｙｊ−ｙｉ｜＝２２２−１６４＝５８＞ｄ
であるので、［条件９］の９番目の場合に該当し、方向として、
(-,+)
が出力される。
【０１９６】
従って方向列は、混成表記で
(+,+0)(-,+)
となる。そして、ステップＳ５８２での混成表記の方向列の分離の処理を行うことで、
(+,0)(-,+)
および
(+,+)(-,+)
の二つの方向列を得る。
【０１９７】
次に、ステップＳ５８３〜Ｓ５８５において、連続する同じ方向の削除などを行うが、本具体例では、削除などの対象となる方向はないので、これらのステップによる処理は特に必要とされず、分離された方向例のデータがそのまま出力される（ステップＳ５８６）。
【０１９８】
次に、ステップＳ４９３（図４、図１７、図１８）の特徴の比較処理（方向列と特殊効果の種類を示す番号との比較処理）を行い、選択候補の番号を出力する。履歴記憶部４３２に対応する番号がないものとすると、本具体例では、種類保持部４３１の記憶内容を参照して、方向列(+,0)(-,+)は図１６に示した６番の種類のワイプにのみ対応し、方向列(+,+)(-,+)は９番の種類のワイプにのみ対応することになる。従って、ステップＳ４９３では６番と９番とが選択候補として出力される。
【０１９９】
次に、ステップＳ４９４（図４）では、６番と９番との２つの選択候補を選択用画面に表示し、操作者にいずれか一つを選択させる。図２２は、本具体例で表示される選択用画面を示している。図２２の選択用画面の構成は、図１９に示した選択用画面と同様である。本具体例では、６番および９番の特殊効果を図形表現した候補図形６２０Ａ，６２０Ｂを表示する。ここで、例えば候補図形６２０Ｂが選択されたとすると、９番の映像特殊効果が実行させるべきものとして確定する。
【０２００】
このとき、履歴記憶部４３２には、種類保持部４３１にも記憶されている
「9:(+,+)(-,+)」
という組み合わせを履歴として記憶する。ただし、既に同じ内容のものが履歴記憶部４３２に記憶されている場合には、新たに記憶することはせず、その記憶順（優先順）を入れ替える（今回の組み合わせを先頭に持ってくる）のみである。これにより、以後の入力操作において、同じ方向列(+,0)(-,+)と(+,+)(-,+)とが得られた場合、特徴の比較処理で、種類保持部４３１よりも先に履歴記憶部４３２の記憶内容を参照するため、特徴比較部４１３からは、選択候補として９番が先に出力され、その次に６番が出力される。選択画面でも、９番を示す候補図形が優先して表示され、その次に６番を示す候補図形が表示されるようになる。この場合、図６１のステップＳ６１３では、既に履歴記憶部４３２から出力された９番の番号を二重出力しない。
【０２０１】
＜具体例1-2＞
次に、第２の具体例について説明する。図２３は、入力座標列の第２の具体例を示している。座標列を構成する座標点は次の２５点である（図では、これらの座標点を黒丸の点“●”で示す）。座標は、入力された順に記している。なお、本具体例においても、座標値などの値はすべて整数値に近似する。
【０２０２】
(190, 84)，(190, 92)，(190,100)，(190,110)，
(190,118)，(190,128)，(190,136)，(190,142)，
(191,148)，(191,156)，(191,162)，(191,166)，
(192,172)，(192,173)，(198,174)，(210,174)，
(228,174)，(250,174)，(268,174)，(282,174)，
(294,174)，(300,175)，(306,175)，(310,175)，
(311,176)．
【０２０３】
この入力座標列についてステップＳ４９２（図５）の特徴の算出処理を行う。本具体例では、その数値の下に下線を引いて示したように、Ｘ座標の最大値ｘmaxは３１１、Ｘ座標の最小値ｘminは１９０、Ｙ座標の最大値ｙmaxは１７６、Ｙ座標の最小値ｙminは８４である。式（１）での幅ｗの値は、ｗ＝ｍａｘ（ｗｘ，ｗｙ）＝ｗｘ＝１２１となる。従って、式（２Ａ）の値ｄは、ｄ＝ｗ／５＝２４、式（２Ｂ）の値ｆは、ｆ＝ｗ／１６＝７、式（２Ｃ）の値Ｌは、Ｌ＝ｗ／４＝３０となる。わり算によって生ずる小数点以下の端数は切り捨てしている。
【０２０４】
この座標列からステップＳ５０２（図５、図６）の処理によって極大極小点を算出すると、最初の点と最後の点、すなわち次の２点が極大極小点である。本具体例では、この２つの極大極小点をそれぞれｓ０，ｓ１と表記する。
(190, 84)，(311,176)
【０２０５】
ここで、この座標列は、図８（Ａ），（Ｂ）を参照して説明した上述の一次元図形の条件を満たしていないので、二次元図形である。従って、次にステップＳ５０４（図５、図１２、図１３）における極大極小点近傍の水平・垂直の検出、判定処理を行う。図２３からも分かるように、ｆとＬの値から、最初の極大極小点ｓ０(190,84)については、前方が垂直と判定され、次の（最後の）極大極小点ｓ１(311,176)については、後方が水平と判定される。従って、極大極小点ｓｐについての水平・垂直情報の表記は、Ａｐ＝ＶかつＢ（ｐ＋１）＝Ｈとなる。
【０２０６】
次にステップＳ５０５（図５、図１４）の二次元図形の方向列出力処理を行う。方向列出力処理として、まずステップＳ５８１（図１４、図１５）の方向列の生成処理を行う。本具体例では、２つの極大極小点ｓ０，ｓ１しかないので、図１５のステップＳ５９２〜Ｓ５９４のループが１回行われる。また、水平・垂直情報の表記が、Ａｐ＝ＶかつＢ（ｐ＋１）＝Ｈであるから、ステップＳ５９３での条件は［条件４］に該当する。
【０２０７】
ステップＳ５９２〜Ｓ５９４の処理は、次のようになる。
ｉ＝ｓ０，ｊ＝ｓ１として、
「ｘｉ＝１９０，ｙｉ＝８４，ｘｊ＝３１１，ｙｊ＝１７６」
であるから、
ｘｉ＜ｘｊ，ｙｉ＜ｙｊ
となるので、［条件４］の１番目の場合に該当し、混成表記の方向列として、
(0,+)(+0,+0)(+,0)
が生成される。
【０２０８】
次に、ステップＳ５８２での混成表記の方向列の分離処理を行うことで、４通りの方向列が生成されるが、続くステップＳ５８３，Ｓ５８４の処理により、各方向列にいて連続する同じ方向を一つにまとめ、さらに、同じ方向列を一つにまとめることにより、結局
(0,+)(+,0)
と
(0,+)(+,+)(+,0)
との二つの方向列を得る。次に、ステップＳ５８５では、最も長さの短い方向列のみを採用するので、最終的には、
(0,+)(+,0)
が出力される。
【０２０９】
次に、ステップＳ４９３（図４、図１７、図１８）により方向列と番号との比較処理を行い、選択候補の番号を出力する。履歴記憶部４３２に対応する番号がないものとすると、本具体例では、種類保持部４３１の記憶内容を参照して、方向列(0,+)(+,0)は図１６に示した４番の種類のワイプにのみ対応する。従って、ステップＳ４９３では４番のみが選択候補として出力される。
【０２１０】
次に、ステップＳ４９４（図４）では、図２０に示した確認用画面を表示して、４番の選択候補で良いか否かを操作者に確認させる。操作者により確定ボタン６３３が操作されれば、４番の映像特殊効果が実行させるべきものとして確定する。そして、履歴記憶部４３２には、
「4:(0,+)(+,0)」
という組み合わせが履歴として記憶される。
【０２１１】
以上、二つの具体例を示したが、より複雑な座標列が入力された場合であっても同様に処理される。
【０２１２】
以上説明したように、本実施の形態によれば、入力座標列を解析して、その図形的特徴を算出し、その算出された座標列の図形的特徴に基づいて、種類保持部４３１および履歴記憶部４３２の中から図形的特徴が一致する映像特殊効果の種類を選出し、その選出された映像特殊効果を実行させるよう映像特殊効果装置（映像特殊効果部１０１）を制御するようにしたので、所望の映像特殊効果を容易にかつ短時間で指定することができる。これにより、例えば映像特殊効果装置で実行可能な特殊効果の種類が増えたとしても、単にメニュー表示から所望の映像特殊効果を選択する従来の方式に比べて、所望の映像特殊効果を指定するまでの時間を短縮することができ、作業効率を向上させることができる。
【０２１３】
また本実施の形態によれば、最終的に選出された映像特殊効果の種類を示すデータと、その種類の算出に用いられた座標列の図形的な特徴を示すデータとを対応付けて履歴データとして記憶するようにしたので、一度最終的に選出された映像特殊効果については、選択される可能性の高いものとみなして、次回以降の処理において、優先的に選択対象として操作者に選択させることができ、操作性の向上を図ることができる。
【０２１４】
また特に、本実施の形態によれば、座標列の特徴の算出処理として、まず、入力座標列の極大極小点を選出し、始点から終点に向かって順番に、隣接する極大極小点間の座標列部分における座標値の変化の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ“(*,*)”の形式で表される方向のデータ要素を少なくとも１つ用いて表し、その方向のデータ要素が１つ以上組み合わされて構成された方向の列データを、隣接する極大極小点間の座標列部分ごとに１つ以上生成する。そして、生成された隣接する極大極小点間についての方向の１つ以上の列データを、始点から終点に向かって順番に結合し、その結合された１つ以上の列データを、座標列の特徴を示すデータとして出力する。このような算出処理を行うようにしたので、ＯＣＲなどに利用されている特徴の算出、認識技術に比べて、複雑な処理技術が必要とされずに、座標列の特徴の算出を簡易に行うことができる。
【０２１５】
また、本実施の形態の座標列の特徴算出処理によれば、各極大極小点間についての方向要素の列を結合する場合に、結合した１つの列内に同一の方向要素が連続して生成されたときには、連続する方向要素のうち１つのみを残して他は削除する処理を行うようにしたので、特徴として出力されるデータ量の削減を図ることができる。また、データ量が削減されることにより、それに対応する特徴に関するデータを記憶する種類保持部４３１および履歴記憶部４３２の記憶容量の削減を図ることができる。また、特徴の比較処理に要する時間の短縮化、処理の高速化を図ることができる。
【０２１６】
［第２の実施の形態］
次に、本発明の第２の実施の形態について説明する。なお、以下の説明では、上記第１の実施の形態における構成要素と同一の部分には同一の符号を付し、適宜説明を省略する。
【０２１７】
上記第１の実施の形態においては、一つの座標列の入力を受けて映像特殊効果の種類の指定を行う例について説明したが、本実施の形態は、二つ以上の座標列の入力を受けた場合にも種類の指定を行うことを可能にしたものである。本実施の形態に係る映像特殊効果システムのハードウェア構成は、図１に示したものと同様である。また、機能ブロックの構成についても、基本的に図３に示したものと同様である。ただし、個々の機能ブロックは、後述するように二つ以上の座標列の入力を受けた場合に対応した処理動作を行う。
【０２１８】
図２４（Ａ）〜（Ｃ）は、複数の座標列を入力することによりその種類の指定を行うことが妥当と思われるワイプの例である。これらの図では、図１６の場合と同様に、ワイプの種類をその特徴により図形的、模式的に表現しており、その種類を示す図形の下にはそのワイプの種類を示す番号を付している。図２４（Ａ）〜（Ｃ）で示した図形的特徴を有する特殊効果の種類の指定を行う場合は、一回の入力ではなく複数回の座標列の入力操作により指定する方式の方が操作しやすい。
【０２１９】
ここで、図２４（Ａ）に示した２０番の種類のワイプは、画面の中心部を中心として、２つの直線的な境界線が互いに反対方向に回転するようにして映像の切り替えを行うものである。図２４（Ｂ）に示した２１番の種類のワイプは、画面水平方向に延びる２つの直線的な境界線が互いに反対方向（上下方向）に移動するようにして映像の切り替えを行うものである。図２４（Ｃ）に示した２２番の種類のワイプは、十字状の領域が画面中央部から画面周辺部に広がっていくようにして映像の切り替えを行うものである。
【０２２０】
以下、図３の各機能ブロックが行う処理について、上記第１の実施の形態とは異なる点についてのみ説明する。
【０２２１】
座標列の入力操作は、基本的に、入力の開始動作、入力座標の移動および入力の終了動作により行われる。第１の実施の形態では、例えば、ポインティングデバイスとしてマウスを用いるとすると、マウスのボタンの押下（開始動作）を行い、次にドラッグ操作（入力座標の移動）を行い、マウスのボタンを戻す（終了動作）、という一連の動作が１回の座標列入力操作あった。一方、本実施の形態の座標列入力部４１１では、このような一連の動作が１回行われただけでは、入力処理の終了と判断せずに、１回以上の座標列入力操作の後、入力終了を示す別の操作入力があった場合に入力終了と判断する。例えば、マウスのボタンを戻すという操作の後に、さらに別のボタン操作やＧＵＩメニューの操作などが行われた場合に入力終了と判断する。これにより、図４のステップＳ４９１では、一つ以上の座標列のデータが得られ、それが座標列記憶部４２１に一時的に記憶される。
【０２２２】
座標列解析部４１２は、入力された一つ以上の座標列のそれぞれを処理して方向列を出力する。従って、図４のステップＳ４９２では、特徴のデータとして、１つの方向列または複数の方向列（方向列の組）のデータが得られる。座標列解析部４１２は、入力座標列の数と同じ数の方向列を一組として処理する。この組を構成する方向列の一つ一つは、処理の途中段階においては混成表記で表され、場合によっては複数の方向列のうちどれでも良い（ＯＲ条件の）方向列となる場合がある。従って、方向列の組が複数出力されることもある。座標列解析部４１２は、得られた１つの方向列または複数の方向列（の組）を、入力座標列の図形的な特徴のデータとして、特徴記憶部４２２に出力する。
【０２２３】
特徴比較部４１３では、座標列解析部４１２から出力された方向列の組のデータを、履歴記憶部４３２および種類保持部４３１の記憶内容と比較し、一致する特徴を持つ特殊効果の種類（の番号）を選択候補として出力する（図４のステップＳ４９３）。比較の際には、組を構成する方向列の数（入力座標列の数と同じ）が一致することと、個々の方向列の値がすべて一致することが種類選択の条件となる。組の中での方向列の順序は関係ない。図１７および図１８の比較処理は、個々の方向列のそれぞれについて独立に行う。
【０２２４】
種類保持部４３１には、映像特殊効果の種類を示す番号に対応させて、方向列の組と、好ましくは組を構成する方向列の数とを記憶する。種類保持部４３１の記憶内容は、「番号：方向列数：方向列」と表記すると、例えば図１６の１番の種類のワイプについては、次のようになる。座標軸の方向は上記第１の実施の形態と同様に、右向きがＸ軸の正方向、下向きがＹ軸の正方向としている。
【０２２５】
1:1:(0,+),
1:1:(+,+),
1:1:(+,-)
【０２２６】
また、図２４の２０，２１，２２番の種類のワイプについては、次のようになる。
【０２２７】
20:2:(-,+),(+,+),
21:2:(+,0),(+,0),
21:2:(+,+),(+,+),
22:2:(+,0),(0,+),
22:4:(0,+)(-,0),(0,+)(+,0),(-,0)(0,+),(+,0)(0,+)
【０２２８】
ここで、上記の２２番のワイプの表記内容について簡単に説明する。まず、「22:2:(+,0),(0,+)」の方向列は、座標列が十字を描くように入力された場合に対応するものである。これは、正確には図２４（Ｃ）の形状をそのまま描いたときに得られる方向列とは異なっているが、操作者が直感的に入力する図形（軌跡）としては、このような座標列の入力形状もあり得るので、そのような場合にも選択可能なように２２番に対応させて記憶しておく。一方、２段目に示した４つの方向列は、図２４（Ｃ）の形状の境界線そのままに座標列が描かれた場合に対応するものである。左側の方向列から順に、左斜め上、右斜め上、右斜め下、左斜め下の境界線形状に対応している。なお、例えば傾いた線によって座標列の入力が行われた場合を考慮するならば、より多くの方向列の組み合わせが考えられる（上記第１の実施の形態で示した種類保持部４３１の記憶内容の具体例・３番〜６番の方向列を参照）。種類保持部４３１には、種々の入力パターンに対応した複数の方向列の組み合わせを記憶しておくことが好ましい。
【０２２９】
特徴比較部４１３によって選択候補が挙げられた後の処理は、第１の実施の形態と同様である。
【０２３０】
以上説明したように、本実施の形態によれば、二つ以上の座標列の入力を受けた場合にも種類の指定を行うことを可能にしたので、より複雑な図形的特徴を持つ映像特殊効果であっても、その指定を容易に行うことができる。
【０２３１】
［第３の実施の形態］
次に、本発明の第３の実施の形態について説明する。なお、以下の説明では、上記第１および第２の実施の形態における構成要素と同一の部分には同一の符号を付し、適宜説明を省略する。
【０２３２】
図２５（Ａ），（Ｂ）は、２種類の異なるワイプを模式的に示している。図２５（Ａ）に示した３０番の種類のワイプは、画面の右上から左下に至る一本の対角線から始まり、この対角線が画面中央を中心に回転するようにして映像の切り替えを行うものである。図２５（Ｂ）に示した７番の種類のワイプは、画面の左上隅から斜めの直線が右下方向に直進するようにした映像の切り替え行うものである。図２６（Ａ），（Ｂ）は、それぞれ図２５（Ａ），（Ｂ）の種類のワイプに対応するものであり、時間経過に従って映像が切り替わる様子を模式的に示している。これらの図では、切り替わる新しい映像部分にハッチングを施している。
【０２３３】
図２５（Ａ），（Ｂ）に示した２種類のワイプを図形的な特徴で示すならば、共に斜線一本（対角線一本）で示される。従って、上記第１および第２の実施の形態のように図形的な特徴のみで指定する方法では、どちらも同じような座標列の入力となり、双方の区別が困難となる。この場合、図４のステップＳ４９４における選択入力により、最終的な指定をしなければならない。
【０２３４】
本実施の形態は、このような図形的な特徴が共通である特殊効果を区別して指定する方法を実現するものである。本実施の形態では、この区別を行うために、図形的特徴に加えて、特殊効果の実行に伴う画面上の映像の移動的特徴を利用する。ここで、“移動的特徴”とは、直感的には、画面上において二種類（以上）の映像の境界線が移動するときの、その軌跡を示すものである。具体的には、図２５（Ａ），（Ｂ）に矢印で記されているものが、移動的特徴である。
【０２３５】
本実施の形態では、操作者が座標列入力部４１１により図形的特徴に加えて移動的特徴の入力を行うことにより特殊効果の種類の選択が行われる。従って座標列は複数入力される。移動的特徴の指定入力を含む全体的な座標列の入力操作の終了の判断については、例えば、上記第２の実施の形態と同様に、複数の座標列の入力操作の後、入力終了を示す別の操作入力があった場合に入力終了と判断する。ここでは、複数の座標列の入力のうち、最後に入力された座標列を移動的特徴の指定と判断し、それ以外の座標列を図形的特徴の指定と判断するものとして説明する。なお、本実施の形態に係る映像特殊効果システムのハードウェア構成は、図１に示したものと同様である。また、機能ブロックの構成についても、基本的に図３に示したものと同様である。ただし、個々の機能ブロックは、後述するように移動的特徴を示す座標列の入力を受けた場合に対応した処理動作を行う。
【０２３６】
種類保持部４３１には、図形的特徴と移動的特徴との２種類の特徴について、それぞれ、映像特殊効果を示す番号と、それに対応する方向列の組とを記憶する。各番号について対応する方向列の組は、一組とは限らない。以下、図２５（Ａ），（Ｂ）のワイプに関する種類保持部４３１の記憶内容の具体例を、図形的特徴および移動的特徴のそれぞれについて「番号：方向列」の形式で示す。座標軸の方向は、右向きがＸ軸の正方向、下向きがＹ軸の正方向である。
【０２３７】
※図形的特徴：
30:(-,+),
7:(-,+)
【０２３８】
※移動的特徴：
30:(-,+),
30:(+,+)(-,+)
30:(0,+)(-,+)
30:(+,0)(0,+)(-,0)
30:(+,+)(0,+)(-,+),
30:(+,-)
30:(-,-)(+,-)
30:(0,-)(+,-)
30:(-,0)(0,-)(+,0)
30:(-,-)(0,-)(+,-)
7:(+,+)
【０２３９】
以下、図３の各機能ブロックが行う処理について、上記第１および第２の実施の形態とは異なる点についてのみ説明する。
【０２４０】
座標列解析部４１２は、入力された複数の座標列のそれぞれを処理して特徴（方向列）を算出する（図４のステップＳ４９２）。個々の座標列から方向列を算出する方法は第１または第２の実施の形態と同様である。座標列解析部４１２は、複数の入力座標列のうち、最後の座標列から算出した方向列を、移動的特徴として特徴記憶部４２２に出力して一時記憶する。それ以外の座標列から算出した方向列は、図形的特徴として出力して一時記憶する。このとき、出力される方向列は、図形的特徴および移動的特徴のそれぞれについて複数個となる場合もある。
【０２４１】
特徴比較部４１３は、座標列解析部４１２から出力された図形的特徴と移動的特徴とに関する方向列のデータを、履歴記憶部４３２および種類保持部４３１の記憶内容と比較し、図形的特徴と移動的特徴との両方が一致する特徴を持つ特殊効果の種類（の番号）を選択候補として出力する（図４のステップＳ４９３に相当）。
【０２４２】
図２７は、特徴比較部４１３による図形的特徴と移動的特徴とに関する特徴の比較処理（一致する種類を探す処理）を示している。特徴比較部４１３は、まず、図形的特徴について、図１７および図１８に示した特徴の比較処理と同様の処理を行い、図形的特徴に対応する一つ以上の番号を得る（ステップＳ７０１）。次に、特徴比較部４１３は、得られた番号が一つのみであるか複数であるかを判断する（ステップＳ７０２）。ここで、得られた番号が一つのみであれば、特徴比較部４１３は、比較処理が確定されたものとして、その番号を種類候補記憶部４２３に出力し（ステップＳ７０３）、この比較処理を終了する。
【０２４３】
一方、複数の番号が得られた場合には、次に、特徴比較部４１３は、それらの番号の中から移動的特徴が一致するものを探して、その番号を出力する（ステップＳ７０４）。このステップＳ７０４の処理では、履歴記憶部４３２および種類保持部４３１に記憶されている移動的特徴に関する記憶内容を参照し、ステップＳ７０１で得られた番号に対応する移動的特徴についての方向列の中に、入力座標列から得た移動的特徴に関する方向列と一致するものがあるか否かを調べる。そして、一致した番号をすべて出力する。ここでの移動的特徴の比較処理では、図形的特徴の比較処理（図１７および図１８）で行ったような逆転比較などの処理は行わずに、特徴が完全に一致するものだけを挙げる。これは、図形的特徴が、形状の特徴を示す座標列から得られたものであるのに対して、移動的特徴は方向性のある座標列により示され、順序の変更などは不適切となるためである。
【０２４４】
特徴比較部４１３は、ステップＳ７０４の処理によって一つ以上、番号を出力することができたならば（ステップＳ７０５；Ｙ）、この比較処理を終了する。一方、一つも番号を出力することができなかったならば（ステップＳ７０５；Ｎ）、移動的特徴に関係なく、図形的特徴の比較で得られた番号をすべて出力し（ステップＳ７０６）、この比較処理を終了する。
【０２４５】
比較処理後の処理は、第１および第２の実施の形態と同様である。
【０２４６】
［具体例3-1］
次に、具体的な数値を挙げて、本実施の形態の指定方法により特殊効果の種類の選択候補が得られるまでの動作を説明する。
【０２４７】
本具体例では、入力座標列の図形的特徴が図２５（Ａ），（Ｂ）に示す３０番と７番の双方に該当し、移動的特徴が３０番に該当する（最終的に３０番が選択候補として出力される）場合の数値例を示す。図２８は、本具体例における２つの入力座標列（第１の座標列６１および第２の座標列６２）を示している。図２８では、分かりやすいように、隣り合う入力座標点間を線分で結んでいる。最初に入力された座標列（第１の座標列６１）は、図形的特徴を示すものとして処理され、二番目に入力された座標列（すなわち、最後に入力された座標列、第２の座標列６２）は、移動的特徴を示すものとして処理される。第１の座標列６１を構成する座標点は次の１３点である（図では、これらの座標点を黒丸の点“●”で示す）。座標は、入力された順に記している。なお、以下の具体例では、座標値などの値はすべて整数値に近似する。
【０２４８】
(234,162)，(230,168)，(222,172)，(212,178)，
(204,186)，(194,192)，(184,198)，(178,202)，
(172,206)，(166,210)，(158,214)，(154,215)，
(153,215)．
【０２４９】
この第１の座標列６１についてステップＳ４９２（図５）の特徴の算出処理を行う。第１の座標列６１は、図形的特徴を示すものであるから、その特徴の算出処理は、具体例1-1，1-2と同様である。以下、特徴の算出処理の概要のみを記す。
【０２５０】
この第１の座標列６１については、その数値の下に下線を引いて示したように、Ｘ座標の最大値ｘmaxは２３４、Ｘ座標の最小値ｘminは１５３、Ｙ座標の最大値ｙmaxは２１５、Ｙ座標の最小値ｙminは１６２である。式（１）での幅ｗの値は、ｗ＝ｍａｘ（ｗｘ，ｗｙ）＝ｗｘ＝８１となる。従って、式（２Ａ）の値ｄは、ｄ＝ｗ／５＝１６、式（２Ｂ）の値ｆは、ｆ＝ｗ／１６＝５、式（２Ｃ）の値Ｌは、Ｌ＝ｗ／４＝２０となる。わり算によって生ずる小数点以下の端数は切り捨てしている。
【０２５１】
この第１の座標列６１からステップＳ５０２（図５、図６）の処理によって極大極小点を算出すると、次の２点（最初と最後の点）となる。
(234,162)，(153,215)
【０２５２】
この第１の座標列６１の極大極小点近傍について、ステップＳ５０４（図５、図１２、図１３）の水平・垂直の検出、判定処理を行う。この座標列については、水平・垂直と判定される部分はなく、水平・垂直情報の表記は、Ａｐ＝０かつＢ（ｐ＋１）＝０となる。第１の座標列６１は、結局、上述の第１の実施の形態に示した「［条件９］の（9-9）」の場合に該当し、図形的特徴を示す方向列は、ただ一つの方向からなる、
(-,+)
のみが得られる。
【０２５３】
一方、第２の座標列６２を構成する座標点は、次の２５点である（図では、これらの座標点を×印の点で示す）。
【０２５４】
(220,173)，(221,173)，(222,173)，(223,174)，
(224,175)，(228,179)，(229,180)，(233,186)，
(234,187)，(235,188)，(235,192)，(235,193)，
(235,194)，(235,198)，(235,199)，(235,200)，
(235,204)，(234,205)，(233,206)，(232,207)，
(228,208)，(224,209)，(220,210)，(216,214)，
(215,214)．
【０２５５】
この第２の座標列６２については、ｗ＝ｍａｘ（ｗｘ，ｗｙ）＝ｗｙ＝４１，ｄ＝８，ｆ＝２，Ｌ＝１０となる。また、極大極小点は、その数値の下に下線を引いて示したように、次の３点となる。
(220,173)，(235,188)，(215,214)
【０２５６】
この第２の座標列６２の極大極小点近傍について、水平・垂直の検出、判定処理を行うと、２番目の極大極小点(235,188)の前方が垂直となる。結局、第２の座標列６２について得られる方向列は、混成表記で次のようになる。
(+,+)(0,+)(-,+0)
この混成表記の方向列を分離することにより、最終的には次の２つの方向列が移動的特徴を示すものとして得られる。
(+,+)(0,+)(-,0)，
(+,+)(0,+)(-,+)．
【０２５７】
さて、このようにして得られた図形的特徴と移動的特徴とを示す複数の方向列について、特徴比較部４１３によって、図２７に示した特徴の比較処理が行われる。本具体例では、この比較処理によって、ステップＳ７０１で、７番と３０番とが図形的特徴に対応する番号として得られる。種類保持部４３１には、
30:(+,+)(0,+)(-,+)
というものが記憶されているので、ステップＳ７０４で、移動的特徴が一致するものとして３０番が出力される。このようにして、最終的に３０番が選択候補として出力される。
【０２５８】
以上説明したように、本実施の形態によれば、図形的特徴に加えて移動的特徴の入力を行うことにより特殊効果の種類の選択を行うようにしたので、図形的な特徴のみでは区別が困難な種類の映像特殊効果を、移動的な特徴により容易に区別して指定することができる。
【０２５９】
［変形例］
次に、第３の実施の形態の変形例について説明する。
【０２６０】
＜第１の変形例＞（移動的特徴の指定入力を受ける例）
上記第３の実施の形態では、複数の入力座標列のうち、最後に入力された座標列を自動的に移動的特徴の指定と判断していた。本変形例は、入力座標列の一つ一つについて、それが図形的特徴を示すものであるのか、移動的特徴を示すものであるのか（すなわち、入力された座標列を図形的な特徴の算出に用いるのか、移動的な特徴の算出に用いるのか）を操作者の指示により区別することを可能にしたものである。本変形例では、例えば、移動的特徴を指定するために設けられた専用ボタンによる入力がなされてから座標列が入力された場合に、その（直後の）座標列のみは移動的特徴を指定するものであると判断する。専用ボタンとしては、物理的に設けられたボタンや、ＧＵＩによる画面上のボタンおよびメニューなどを利用することができる。
【０２６１】
本変形例では、図形的特徴の指定をする際に、場合により（第２の実施の形態と同様に）、複数の座標列を入力できる。これに対して移動的特徴の指定は、本変形例では、一つの座標列のみで指定することにする。複数の座標列が移動的特徴として入力された場合は、最後のもの以外は無視することとする。このような識別により、座標列入力部４１１は、座標列を一時記憶する際に、図形的特徴を指定する座標列と移動的特徴を指定する座標列とを区別して（図４８の座標列記憶部４２１に）記憶する。座標列解析部４１２は、特徴の算出を図形的特徴と移動的特徴とについて行う。
【０２６２】
図２９は、入力座標列を座標列記憶部４２１へ一時記憶するまでの座標列の入力処理を示している。座標列入力部４１１は、まず、座標列の入力に先立って、これから入力される座標列が移動的特徴であるという指定がなされたか否かを判断する（ステップＳ７２１）。具体的には、操作者によって移動的特徴の入力用の専用ボタンの操作がなされたか否かを判断する。移動的特徴であるという指定がなされた場合（ステップＳ７２１；Ｙ）は、その直後に入力された座標列を移動的特徴を表すものとして座標列記憶部４２１に記憶する（ステップＳ７２３）。このとき、既に座標列記憶部４２１に移動的特徴を示す座標列が記憶されていれば、それに上書き記憶する。移動的特徴であるという指定がなされていなければ（ステップＳ７２１；Ｎ）、入力座標列を図形的特徴を表すものとして座標列記憶部４２１に順次追加記憶する（ステップＳ７２２）。図形的特徴の座標列は、入力された数だけ１つまたは複数記憶される。座標列入力部４１１は、次に、座標列の入力終了の指示があったか否かを判断し（ステップＳ７２４）、入力終了の指示があったならば（Ｙ）、この入力処理を終了する。入力終了の指示がなければ（ステップＳ７２４；Ｎ）、ステップＳ７２１の処理に戻る。なお、入力終了の指示は、例えば操作者により入力終了を示す所定の操作入力がなされることにより行われる。
【０２６３】
本変形例における入力処理では、移動的特徴が入力されずに図形的特徴のみが入力される場合もある。その場合には、特徴の算出処理は、移動的特徴については行わずに、図形的特徴についてのみ行う。特徴の算出処理以降の処理は、上述の第３の実施の形態と同様である。
【０２６４】
以上説明したように、本変形例によれば、入力された座標列を図形的な特徴の算出に用いるのか、移動的な特徴の算出に用いるのかを操作者の指示により区別するようにしたので、操作者は、所望の映像特殊効果の指定をより正確に行うことができる。また、入力座標列を図形的特徴のみを指示するものとして使用したい場合と、図形的特徴に加えて移動特徴を指示するものとして使用したい場合との双方の入力に対応した処理ができる。
【０２６５】
＜第２の変形例＞
上記第３の実施の形態では、図形的特徴に加えて移動的特徴の入力を必ず行うために、複数の入力座標列を入力する必要があった。また、上記第１の変形例では、入力座標列を図形的特徴の算出に用いるのか、あるいは移動的特徴の算出に用いるのかについて、操作者による二者択一的な指定を必要としていた。本変形例では、入力座標列が必ずしも複数になるとは限らない。また本変形例では、座標入力時において、入力座標列を図形的特徴の算出に用いるのか、あるいは移動的特徴の算出に用いるのかを指定するための操作入力は不要である。
【０２６６】
図３０は、本変形例での全体的な動作の概要を示すものである。図３０は、図４の流れ図に対応している。まず、操作部１０は、座標列入力部４１１の機能によって、操作者から１または複数（ｃ回）の座標列の入力を受ける（ステップＳ７３１）。なお、“ｃ”は、１以上の整数である。入力された座標列のデータは、座標列記憶部４２１に一時的に記憶される。次に、座標列解析部４１２の機能によって、入力された座標列のデータを解析して各座標列の特徴（方向列）を算出する（ステップＳ７３２）。算出された特徴のデータは、特徴記憶部４２２に一時的に記憶される。次に、特徴比較部４１３の機能によって、履歴記憶部４３２の記憶内容から、ステップＳ７３２で算出したすべての座標列の特徴と一致するもの（各座標列から複数の方向列が算出されていれば、一つの座標列について一つの方向列と一致するもの）を探し、見つかればその特徴に対応する特殊効果の番号を選択候補として挙げる（ステップＳ７３３）。
【０２６７】
次に、特徴比較部４１３は、ステップＳ７３１での入力座標列の数が１つであるか複数であるか（ｃ＝１であるか否か）を判断する（ステップＳ７３４）。入力座標列の数が１つ（ｃ＝１）であれば（ステップＳ７３４；Ｙ）、入力座標列が図形的特徴を指示するものであるとみなして、その図形的特徴が一致するものを種類保持部４３１から探し、対応する特殊効果の番号を選択候補として挙げ（ステップＳ７３５）、次に、ステップＳ７３８の処理へ進む。
【０２６８】
一方、入力座標列の数が複数であれば（ステップＳ７３４；Ｎ）、まず、入力された座標列がすべて図形的特徴を示すものとみなし、その図形的特徴が一致するものを種類保持部４３１から探し、対応する特殊効果の番号を選択候補として挙げる（ステップＳ７３６）。次に、ｃ個の座標列（の特徴）のうち、最後のものを移動的特徴を示すものとみなすと共に、それ以外のｃ−１個のものは図形的特徴を示すものとみなして、それらの特徴が一致するものを種類保持部４３１から探し、対応する特殊効果の番号を選択候補として挙げ（ステップＳ７３７）、次に、ステップＳ７３８の処理へ進む。ステップＳ７３７の処理は、図２７に示した比較処理と同様である。
【０２６９】
以降のステップＳ７３８，Ｓ７３９，Ｓ７３１０の処理は、それぞれ図４のステップＳ４９４，Ｓ４９５，Ｓ４９６に対応し、それぞれ同様の処理である。なお、ステップＳ７３１０における履歴記憶部４３２への記憶処理では、ステップＳ４９６と同様に、単に番号と方向列の組とを対応付けて記憶するだけで良く、その方向列が移動的特徴を示すものであるか否かについての情報は記憶する必要はない（ステップＳ７３３で履歴記憶部４３２の記憶内容を参照する際にも使用しないため）。
【０２７０】
以上説明したように、本変形例によれば、算出された座標列の特徴に関するデータを、図形的な特徴を示すものとして扱うのか、移動的な特徴を示すものとして扱うのかを自動的に判別して処理するようにしたので、例えば、入力座標列を図形的特徴の算出に用いるのか、あるいは移動的特徴の算出に用いるのかを指定するための操作入力が不要になるなどの利点がある。
【０２７１】
＜具体例3-2＞
次に、上記第２の変形例の機能を用いた種類指定方法の具体的な動作例を説明する。以下では、必要と思われる最小限の事柄についてのみ説明する。
【０２７２】
本具体例では、ワイプの種類として図３１（Ａ）〜（Ｃ）に示す３０番、７番、２０番の３種類のものがある場合を例に説明する。図３１（Ａ）〜（Ｃ）に示したワイプは、図１６および図２５（Ａ），（Ｂ）に示した同一番号のものと同様の種類のものである。また、種類保持部４３１には、図形的特徴と移動的特徴とについて、それぞれ、「番号：方向列数：方向列」、「番号：方向列」の形式で、次の内容が記憶されているものとする。座標軸の方向は、右向きがＸ軸の正方向、下向きがＹ軸の正方向である。
【０２７３】
※図形的特徴：
30:1:(-,+),
7:1:(-,+),
20:2:(-,+),(+,+).
【０２７４】
※移動的特徴：
30:(+,+)(-,+),
7:(+,+),
20:(-,-),
20:(-,+).
【０２７５】
入力座標列としては、図３２（Ａ），（Ｂ）に示した２つの例について考える。図３２（Ａ），（Ｂ）では、入力座標列として座標点の軌跡を簡略化して示している。各座標列に付した“１”，“２”という番号は、座標列の入力の順序である。図３２（Ａ），（Ｂ）のそれぞれの例で、座標列は２つであるので、２番目の座標列が最後に入力された座標列となる。
【０２７６】
まず、図３２（Ａ）の例について説明する。図３０のステップＳ７３２の処理により、１番目の座標列の特徴（を示す方向列）として、(-,+)が得られ、２番目の座標列の特徴として、(+,+)(-,+)が得られたものとする。この例では、入力座標列が２つ（ｃ＝２）であるから、ステップＳ７３６，Ｓ７３７の処理を行う。ステップＳ７３６の処理を行うと（２つの座標列を図形的特徴であるものとして調べると）、種類保持部４３１の記憶内容と一致するものはない。続いて、ステップＳ７３７の処理を行うと、１つ目の座標列の特徴が種類保持部４３１に記憶されている図形的特徴の３０番と７番に一致し、２つめ（つまり最後）の座標列の特徴が移動的特徴の３０番に一致する。従って、選択候補としては３０番が出力される。
【０２７７】
次に、図３２（Ｂ）の例について説明する。図３０のステップＳ７３２の処理により、１番目の座標列の特徴（を示す方向列）として、(-,+)が得られ、２番目の座標列の特徴として、(+,+)が得られたものとする。この例でも、入力座標列が２つ（ｃ＝２）であるから、ステップＳ７３６，Ｓ７３７の処理を行う。ステップＳ７３６の処理を行うと、種類保持部４３１に記憶されている図形的特徴の２０番と一致する。続いて、ステップＳ７３７の処理を行うと、１つ目の座標列の特徴(-,+)が種類保持部４３１に記憶されている図形的特徴の３０番と７番に一致し、２つ目の座標列の特徴(+,+)が移動的特徴の７番に一致するので、７番が選択候補として挙げられる。従って、ステップＳ７３８での最終的な選択候補としてはステップＳ７３６で挙げられた２０番と、ステップＳ７３７で挙げられた７番との２つが出力される。
【０２７８】
［第４の実施の形態］
次に、本発明の第４の実施の形態について説明する。なお、以下の説明では、上記第１〜第３の実施の形態における構成要素と同一の部分には同一の符号を付し、適宜説明を省略する。
【０２７９】
本実施の形態は、種類保持部４３１の記憶内容を固定したものとせずに、特徴の学習機能を持たせて、システムの運用時に順次書き込みしていくようにしたものである。
【０２８０】
上記各実施の形態では、履歴記憶部４３２に特徴が一致するものがなかった場合、特徴が種類保持部４３１の内容と一致したもののみを、入力座標列に対する特殊効果の種類の選択候補として出力していた。本実施の形態では、まず、入力座標列に対して（その特徴に関わらず）任意の番号の特殊効果の種類を選択可能とする。例えば、選択候補を画面に表示する際にすべての種類を表示するか、または別の方法（番号を数値で直接入力するなど）で指定可能とする。そして、入力座標列から算出した特徴と、選択された特殊効果の種類の番号との組み合わせがそれまでに種類保持部４３１にないものであった場合に、新たにその組み合わせを種類保持部４３１に順次追加していく。
【０２８１】
このような処理を行う構成とすれば、種類保持部４３１の記憶内容は、最初、初期状態では空でも良く、使用していくうちに、入力座標列の特徴に一致したものに関するデータが種類保持部４３１に蓄積されていくことになる。また、このような構成では、種類保持部４３１におけるデータ記憶の管理に既知の動的データ管理方法を適用することにより、履歴記憶部４３２が行っていた機能を種類保持部４３１に統合させることもできる。
【０２８２】
また、操作者の座標列入力の癖により、座標列の特徴と特殊効果の種類との組み合わせが操作者により様々に異なる場合でも、運用中に、その組み合わせを順次追加記憶していくことにより、所望の特殊効果の種類を容易に選出できる。
【０２８３】
なお、本発明は、上記各実施の形態に限定されず種々の変形実施が可能である。例えば、上記各実施の形態では、特殊効果の種類の選択対象がワイプである例について説明したが、本発明は、入力座標列の特徴によってその種類の判別ができる性質の特殊効果であれば、ワイプ以外のものに対しても適用可能である。例えば、映像に字幕を付与するような特殊効果の指定を行う場合にも適用可能である。この場合、例えば、字幕が流れる方向や字幕の流れる軌跡の形状の指定などを行うときなどに適用できる。また、映像を回転させるような特殊効果（の回転方向）の指定を行う場合などにも本発明は適用可能である。また、上記各実施の形態では、図形的特徴のみ、または図形的特徴と移動的特徴との双方を考慮して種類の選択を行うようにしたが、入力座標列から算出する特徴を移動的特徴のみにしても良い。さらに、本発明は、映像特殊効果システムに限らず、図形認識が必要とされる他の装置にも広く適用することが可能である。
【０２８４】
また、上記各実施の形態においては、種類保持部４３１に番号と方向列（の組）とを、複数、どれも対等に優先順位なく記憶して使用する例について説明した。これに対して、優先順位を付けて記憶し、方向列が一致したものの中から、優先順位の高いもの順に選択候補として表示することもできる。優先順位の付け方は、あらかじめ設定しておいても良いし、履歴記憶部４３２と同様に最近選択されたものを優先順位を高くするような動的な設定を行っても良い。優先順位を付けて記憶することで、選択のために表示する順序をより適切な順序とすることができる。すなわち、入力座標列に対して選択候補として、より指定される可能性の高い種類を先に表示し、指定される可能性の低い種類は後の方に表示する。操作者は、先に表示された種類の方を容易に優先的に選択できる。従って、種類の指定を（高い確率で）容易にすることができ、より操作性が向上する。
【０２８５】
また、上記各実施の形態では、入力座標列から何らかの特徴を得る方法について、比較的簡単なアルゴリズムによる処理で単純な方向の順列を得る例を示した。しかしながら、特徴の算出は、より複雑な種々の公知の技術（手書き文字認識の技術など）を用いても実現できる。例えば、特許第２７６５５１４号公報に記載の手書き記号認識システムなどの技術を利用することができる。
【０２８６】
また、上記各実施の形態に示した処理方法を適宜組み合わせた処理を行うようにしても良い。
【０２８７】
【発明の効果】
以上説明したように、請求項１ないし６のいずれか１項に記載の座標列の特徴算出方法によれば、入力された各座標列ごとに極大極小点を選出し、始点から終点に向かって順番に、隣接する極大極小点間の部分的な座標列における座標値の変化の方向を、Ｘ方向とＹ方向とのそれぞれについて正、負または０の値を持つ方向要素を少なくとも１つ用いて表し、その方向要素が１つ以上組み合わされて構成された方向要素の列を、部分的な座標列ごとに１つ以上生成し、生成された隣接する極大極小点間についての方向要素の１つ以上の列を、各座標列ごとに、始点から終点に向かって順番に結合し、その結合された１つ以上の列のデータを、各座標列の特徴を示すデータとして出力するようにしたので、座標列の特徴の算出を簡易に行うことができる。この簡易な特徴算出処理は、例えば映像特殊効果装置において所望の映像特殊効果の種類や動作を指定する場合などに利用可能である。
【０２８８】
特に、請求項５記載の座標列の特徴算出方法によれば、各極大極小点間についての方向要素の列を結合する場合に、結合した１つの列内に同一の方向要素が連続して生成されたときには、連続する方向要素のうち１つのみを残して他は削除する処理を行うようにしたので、特徴として出力されるデータ量の削減を図ることができる。また、データ量が削減されることにより処理の高速化を図ることができる。
【０２８９】
また、請求項７ないし１８のいずれか１項に記載の映像特殊効果装置の制御方法または請求項１９ないし３０のいずれか１項に記載の映像特殊効果装置の制御システムによれば、入力された各座標列を解析して、その特徴を算出し、次に、算出された各座標列の特徴に基づいて、実行させるべき映像特殊効果を選出し、その選出された映像特殊効果を実行させるよう映像特殊効果装置を制御するようにしたので、所望の映像特殊効果を容易にかつ短時間で指定することができる。例えば映像特殊効果装置で実行可能な特殊効果の種類が増えたとしても、単にメニュー表示から所望の映像特殊効果を選択する従来の方式に比べて、所望の映像特殊効果を指定するまでの時間を短縮することができ、作業効率を向上させることができる。
【０２９０】
特に、請求項１４に記載の映像特殊効果装置の制御方法または請求項２６に記載の映像特殊効果装置の制御システムによれば、座標列の特徴を算出するときに、各座標列ごとに、その図形的な特徴または移動的な特徴を示すデータを算出し、映像特殊効果を選出するときに、図形的な特徴または移動的な特徴の少なくとも一方の特徴が一致する映像特殊効果を選出するようにしたので、例えば図形的な特徴のみでは区別が困難な種類の映像特殊効果を、移動的な特徴により区別して指定することができる。
【０２９１】
また特に、請求項１６に記載の映像特殊効果装置の制御方法または請求項２８に記載の映像特殊効果装置の制御システムによれば、算出された各座標列の特徴に関するデータを、図形的な特徴を示すものとして扱うのか、移動的な特徴を示すものとして扱うのかを自動的に判別して処理するようにしたので、例えば、座標入力時において、入力座標列を図形的特徴の算出に用いるのか、あるいは移動的特徴の算出に用いるのかを指定するための操作入力が不要になるなどの利点がある。
【０２９２】
また特に、請求項１８に記載の映像特殊効果装置の制御方法または請求項３０に記載の映像特殊効果装置の制御システムによれば、最終的に選出された映像特殊効果の種類を示すデータと、その種類の算出に用いられた座標列の特徴を示すデータとを対応付けて履歴データとして記憶するようにしたので、一度最終的に選出された映像特殊効果については、次回以降の処理において、優先的に選出することができ、操作性の向上を図ることができる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る映像特殊効果システムの全体構成を示すブロック図である。
【図２】図１に示した映像特殊効果システムにおける映像特殊効果部の内部構造の一例を示すブロック図である。
【図３】図１に示した映像特殊効果システムにおける操作部の機能的な構成を示すブロック図である。
【図４】図３に示した機能構成による動作の概要を示す流れ図である。
【図５】図４における特徴の算出処理の全体的な手順を示す流れ図である。
【図６】図５の特徴の算出処理における極大極小点の選出処理の詳細を示す流れ図である。
【図７】特徴の算出処理に用いられる極大極小点の概念について示す説明図である。
【図８】図５の特徴の算出処理における一次元図形の判定処理の概念を示す説明図であり、（Ａ）は、Ｙ方向に一次元図形であることを示し、（Ｂ）は、Ｘ方向に一次元図形であることを示している。
【図９】図５の特徴の算出処理におけるＸ方向の一次元図形についての方向列の出力処理の例を示す流れ図である。
【図１０】図９の処理によって出力される方向列の具体例を示す説明図であり、（Ａ）は、入力座標列の例を示し、（Ｂ）は、（Ａ）に示した入力座標列に基づいて出力される方向列の例を示している。
【図１１】極大極小点の近傍が垂直であることを示す説明図であり、（Ａ）は後方垂直の例、（Ｂ），（Ｃ）は前方垂直の例を示している。
【図１２】図５の特徴の算出処理における垂直の判定処理の例を示す流れ図である。
【図１３】図１２に示した判定処理に続く流れ図である。
【図１４】二次元図形の方向列の出力処理の概要を示す流れ図である。
【図１５】図１４に示した処理における方向列の生成処理の流れをより詳しく示した流れ図である。
【図１６】図１に示した映像特殊効果システムにおいて実行する映像特殊効果の一例としてのワイプの種類を示す説明図である。
【図１７】図４の特徴の比較処理をより詳しく示した流れ図である。
【図１８】図１７に示した特徴の比較処理に続く流れ図である。
【図１９】特殊効果の種類を選択、指定させるための選択用画面の表示例を示す説明図である。
【図２０】特殊効果の種類を確定させるための確定用画面の表示例を示す説明図である。
【図２１】本発明の第１の実施の形態についての第１の具体例（具体例1-1）での入力座標列を示す説明図である。
【図２２】本発明の第１の実施の形態についての第１の具体例での選択用画面の表示例を示す説明図である。
【図２３】本発明の第１の実施の形態についての第２の具体例（具体例1-2）での入力座標列を示す説明図である。
【図２４】本発明の第２の実施の形態に係る映像特殊効果システムの機能により、複数の座標列の入力を受けてその種類の指定が行われることが妥当なワイプの例を示す説明図である。
【図２５】本発明の第３の実施の形態に係る映像特殊効果システムの機能により、移動的特徴を示す座標列の入力を受けてその種類の指定を行うことが妥当なワイプの例を示す説明図である。
【図２６】図２５に示したワイプによる映像の時間的な変化を模式的に示す説明図である。
【図２７】本発明の第３の実施の形態における特徴比較部の機能によって行われる、図形的特徴と移動的特徴とに関する特徴の比較処理を示す流れ図である。
【図２８】本発明の第３の実施の形態についての第１の具体例（具体例3-1）での入力座標列を示す説明図である。
【図２９】本発明の第３の実施の形態についての第１の変形例での座標列の入力処理を示す流れ図である。
【図３０】本発明の第３の実施の形態についての第２の変形例での全体的な動作の概要を示す流れ図である。
【図３１】第２の変形例についての具体例（具体例3-2）で用いるワイプの種類を示す説明図である。
【図３２】第２の変形例についての具体例での入力座標列を示す説明図である。
【図３３】従来の映像特殊効果システムの構成例を示すブロック図である。
【図３４】従来の映像特殊効果システムで用いられるメニュー表示画面の例を示す説明図である。
【符号の説明】
１…映像特殊効果システム、１０Ａ，１０Ｂ…操作部、１０１…映像特殊効果部、１０２…主制御部、１０５Ａ，１０５Ｂ…操作制御部、１０６Ａ，１０６Ｂ…表示部、１０９Ａ，１０９Ｂ…操作入力部、１０７Ａ，１０７Ｂ…主入力部、１０８Ａ，１０８Ｂ…座標入力部、１１３（１１３Ａ，１１３Ｂ）…着脱部、１１６…特殊効果種類保持部、１１７…入力映像信号、１１８…出力映像信号、４１０…処理機能部、４１１…座標列入力部、４１２…座標列解析部、４１３…特徴比較部、４１４…種類指定部、４２０…一時記憶部、４２１…座標列記憶部、４２２…特徴記憶部、４２３…種類候補記憶部、４３０…不揮発性記憶部、４３１…種類保持部、４３２…履歴記憶部。
【図１】
0004665317.tif 000002
【図２】
0004665317.tif 000003
【図３】
0004665317.tif 000004
【図４】
0004665317.tif 000005
【図５】
0004665317.tif 000006
【図６】
0004665317.tif 000007
【図７】
0004665317.tif 000008
【図８】
0004665317.tif 000009
【図９】
0004665317.tif 000010
【図１０】
0004665317.tif 000011
【図１１】
0004665317.tif 000012
【図１２】
0004665317.tif 000013
【図１３】
0004665317.tif 000014
【図１４】
0004665317.tif 000015
【図１５】
0004665317.tif 000016
【図１６】
0004665317.tif 000017
【図１７】
0004665317.tif 000018
【図１８】
0004665317.tif 000019
【図１９】
0004665317.tif 000020
【図２０】
0004665317.tif 000021
【図２１】
0004665317.tif 000022
【図２２】
0004665317.tif 000023
【図２３】
0004665317.tif 000024
【図２４】
0004665317.tif 000025
【図２５】
0004665317.tif 000026
【図２６】
0004665317.tif 000027
【図２７】
0004665317.tif 000028
【図２８】
0004665317.tif 000029
【図２９】
0004665317.tif 000030
【図３０】
0004665317.tif 000031
【図３１】
0004665317.tif 000032
【図３２】
0004665317.tif 000033
【図３３】
0004665317.tif 000034
【図３４】
0004665317.tif 000035