JP4469785B2 - 信号探索装置及びその方法 - Google Patents
信号探索装置及びその方法 Download PDFInfo
- Publication number
- JP4469785B2 JP4469785B2 JP2005355040A JP2005355040A JP4469785B2 JP 4469785 B2 JP4469785 B2 JP 4469785B2 JP 2005355040 A JP2005355040 A JP 2005355040A JP 2005355040 A JP2005355040 A JP 2005355040A JP 4469785 B2 JP4469785 B2 JP 4469785B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- similarity
- signal sequence
- skip
- search window
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Description
S=d/L+So+Sq=(Tq−To)/L−1+So+Sq
により求め、前記スキップ幅算出手段はS<θのときに前記スキップ候補位置に次の現在位置を設定するものであり、但し、Lを前記探索窓の幅、Tqを前記入力信号列上のスキップ候補位置、Toを前記入力信号列上の現在位置、dは前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さ、θを前記閾値(0<=θ<=1)、Soを前記現在位置の類似度(0<=So<=1)、Sqを前記スキップ候補位置の類似度(0<=Sq<=1)とすることを特徴とする信号探索装置である。
第1の実施形態の信号探索装置100について図1から図5に基づいて説明する。本実施形態では、テレビ番組を録画した2時間の映像から15秒間のCM映像を検索する例を説明する。なお、参照信号と入力信号は、1秒間に30枚のフレーム画像が含まれた映像信号である。
図1は、本実施形態に係わる信号探索装置100を示すブロック図である。
次に、図1及び図2に示すフローチャートを用いて、信号探索装置100の動作について説明する。
まず、参照信号101と入力信号102を取得する(ステップS200)。
現在位置は1つずつ進めるのではなく(すなわち、1フレームずつ進めるのでなく)、現在位置の他にスキップ候補位置(すなわち、スキップする候補のフレーム位置)を設定し、現在位置の類似度とスキップ候補位置の類似度とから探索不要な範囲を算出して、この範囲の信号照合を省略してスキップすることによって高速化する。本実施形態における探索不要範囲(すなわち、スキップ可能幅)の算出方法は従来方法と異なり、本実施形態の最も特徴とする点である。
図3−300は特許文献1のスキップ原理を示す。
w1=floor(L(θ−So))+1 So<θ
w1=1 それ以外
・・・(1)
但し、Lは探索窓の幅(探索窓のフレーム数)、関数floorは小数以下の切り捨てを表す関数、Soは現在位置の類似度(現在のフレーム位置における類似度)、θは閾値の類似度を示す。なお、θは、完全一致した場合は1であるが、外乱やデジタル化の過程で完全一致ではなくなるので0<θ<1である。例えば、θ=0.8である。
(2−4−1)図3−310に基づく説明
図3−310は特許文献2のスキップ原理を示す。
Tp−To<floor(L(2θ−So−Sp)) ・・・(2)
但し、Toは現在位置、Tpはスキップ候補位置、Spはスキップ候補位置の類似度を示す。よってスキップ幅の最大値w2は式(3)となる。
w2=floor(L(2θ−So−Sp)) ・・・(3)
(2−4−2)図3−330に基づく説明
次に、特許文献2について、図3−330を用いて説明する。この図は、図3−310に示した図と同じ原理を示している。
(2−5−1)図3−320に基づく説明
図3−320に本実施形態の原理を示す。現在位置の類似度とスキップ候補位置の類似度との相関を考慮することにより、特許文献2より広いスキップ可能幅を算出できる点に特徴がある。
Tq−To<floor(L(1+θ−So−Sq)) ・・・(4)
ここで、式(4)について導出過程について説明する。
類似度の最大値S=d/L+So+Sq
=(Tq−To)/L−1+So+Sq
そして、最大値S<閾値θのときにスキップ候補位置に次の現在位置を設定できる。
S=(Tq−To)/L−1+So+Sq<θ
である。これを変形すると、
d=Tq−To<L(1+θ−So−Sq)
となる。長さdはサンプリングして整数のため、右辺も整数化する必要があるため、関数floorを用いて式(4)のようになる。
w3=floor(L(1+θ−So−Sq)) ・・・(5)
となる。
w1<w2<w3 ・・・(6)
また、本実施形態と特許文献2は、スキップ位置、すなわちスキップ候補位置の設定方法も異なる。特許文献2ではスキップ候補位置を式(3)によって求めた最大スキップ幅に設定したが、本実施形態では最大スキップ幅より少し手前にスキップ候補位置を設定して、バックトラックの危険性を低下させる。例えば、スキップ候補位置の類似度が正規分布に従うとして、式(5)の判定に成功する確率の分布関数とスキップ幅との積が最大になる位置をスキップ幅に定める。あるいは、スキップ候補位置の類似度の算出時に類似度を控えめに算出して同様の効果を得る。
次に、図3−330に示す図を用いて本実施形態を説明する。
以上に説明したように、本実施形態では、スキップ候補位置の類似度を例えば特許文献2と同様にこれまでの探索窓の履歴から線形予測するなどして類似度を推定し(ステップS207)、相関スキップ可能幅算出部107で最大スキップ幅を式(5)により算出し(ステップS208)、バックトラックの危険性を低下させるように、最大スキップ幅からスキップ幅をスキップ幅108で算出してスキップ候補位置を設定する(ステップS209)。
図4は本実施形態と背景技術の実行の差の一例を示した図である。
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
102 入力信号
104 参照信号特徴量算出部
105 入力信号特徴量算出部
106 類似度算出部
107 相関スキップ可能幅算出部
108 スキップ幅算出部
109 バックトラック判定部
Claims (5)
- 入力信号列上をスキップしながら参照信号列に類似する信号列を探索する信号探索装置において、
前記入力信号列上の現在の探索位置に探索窓を設定する現在位置設定手段と、
前記入力信号列上の次の探索位置の候補であって、前記現在の探索位置とは異なり、かつ、探索方向に進んだスキップ候補位置に探索窓を設定するスキップ候補位置設定手段と、
前記現在位置の探索窓に含まれる信号列と前記参照信号列との類似度と、前記スキップ候補位置の探索窓に含まれる信号列と前記参照信号列の類似度とをそれぞれ算出する類似度算出手段と、
前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さに基づいて、前記現在位置から前記スキップ候補位置までの範囲と前記参照信号列との類似度の最大値を算出する最大値算出手段と、
前記最大値が閾値を超えない場合には、前記スキップ候補位置に次の現在位置を設定するスキップ幅算出手段と、
を具備し、
前記最大値算出手段は、前記最大値Sを、
S=d/L+So+Sq=(Tq−To)/L−1+So+Sq
により求め、
前記スキップ幅算出手段はS<θのときに前記スキップ候補位置に次の現在位置を設定するものであり、
但し、Lを前記探索窓の幅、Tqを前記入力信号列上のスキップ候補位置、Toを前記入力信号列上の現在位置、dは前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さ、θを前記閾値(0<=θ<=1)、Soを前記現在位置の類似度(0<=So<=1)、Sqを前記スキップ候補位置の類似度(0<=Sq<=1)とする
ことを特徴とする信号探索装置。 - 前記スキップ幅算出手段は、前記最大値が閾値を超えた場合には、前記スキップ候補位置を前記現在位置側に後戻りさせる
ことを特徴とする請求項1記載の信号探索装置。 - 前記探索は、前記入力信号列の全範囲について行う
ことを特徴とする請求項1記載の信号探索装置。 - 入力信号列上をスキップしながら参照信号列に類似する信号列を探索する信号探索方法において、
現在位置設定手段が、前記入力信号列上の現在の探索位置に探索窓を設定し、
スキップ候補位置設定手段が、前記入力信号列上の次の探索位置の候補であって、前記現在の探索位置とは異なり、かつ、探索方向に進んだスキップ候補位置に探索窓を設定し、
類似度算出手段が、前記現在位置の探索窓に含まれる信号列と前記参照信号列との類似度と、前記スキップ候補位置の探索窓に含まれる信号列と前記参照信号列の類似度とをそれぞれ算出し、
最大値算出手段が、前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さに基づいて、前記現在位置から前記スキップ候補位置までの範囲と前記参照信号列との類似度の最大値を算出し、
スキップ幅算出手段が、前記最大値が閾値を超えない場合には、前記スキップ候補位置に次の現在位置を設定し、
前記最大値算出手段は、前記最大値Sを、
S=d/L+So+Sq=(Tq−To)/L−1+So+Sq
により求め、
前記スキップ幅算出手段はS<θのときに前記スキップ候補位置に次の現在位置を設定するものであり、
但し、Lを前記探索窓の幅、Tqを前記入力信号列上のスキップ候補位置、Toを前記入力信号列上の現在位置、dは前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さ、θを前記閾値(0<=θ<=1)、Soを前記現在位置の類似度(0<=So<=1)、Sqを前記スキップ候補位置の類似度(0<=Sq<=1)とする
ことを特徴とする信号探索方法。 - 入力信号列上をスキップしながら参照信号列に類似する信号列を探索する信号探索プログラムにおいて、
コンピュータに、
前記入力信号列上の現在の探索位置に探索窓を設定する現在位置設定機能と、
前記入力信号列上の次の探索位置の候補であって、前記現在の探索位置とは異なり、かつ、探索方向に進んだスキップ候補位置に探索窓を設定するスキップ候補位置設定機能と、
前記現在位置の探索窓に含まれる信号列と前記参照信号列との類似度と、前記スキップ候補位置の探索窓に含まれる信号列と前記参照信号列の類似度とをそれぞれ算出する類似度算出機能と、
前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さに基づいて、前記現在位置から前記スキップ候補位置までの範囲と前記参照信号列との類似度の最大値を算出する最大値算出機能と、
前記最大値が閾値を超えない場合には、前記スキップ候補位置に次の現在位置を設定するスキップ幅算出機能と、
を実現させるためのものであり、
前記最大値算出機能は、前記最大値Sを、
S=d/L+So+Sq=(Tq−To)/L−1+So+Sq
により求め、
前記スキップ幅算出機能はS<θのときに前記スキップ候補位置に次の現在位置を設定するものであり、
但し、Lを前記探索窓の幅、Tqを前記入力信号列上のスキップ候補位置、Toを前記入力信号列上の現在位置、dは前記現在位置の探索窓の末尾の位置と前記スキップ候補位置の探索窓の先頭の位置までの長さ、θを前記閾値(0<=θ<=1)、Soを前記現在位置の類似度(0<=So<=1)、Sqを前記スキップ候補位置の類似度(0<=Sq<=1)とする
ことを特徴とする信号探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005355040A JP4469785B2 (ja) | 2005-12-08 | 2005-12-08 | 信号探索装置及びその方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005355040A JP4469785B2 (ja) | 2005-12-08 | 2005-12-08 | 信号探索装置及びその方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007157064A JP2007157064A (ja) | 2007-06-21 |
JP4469785B2 true JP4469785B2 (ja) | 2010-05-26 |
Family
ID=38241314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005355040A Expired - Fee Related JP4469785B2 (ja) | 2005-12-08 | 2005-12-08 | 信号探索装置及びその方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4469785B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2287749A4 (en) * | 2009-01-23 | 2011-08-03 | Nec Corp | DATA DEVICE RECALL |
JP5175908B2 (ja) | 2010-09-14 | 2013-04-03 | 株式会社東芝 | 情報処理装置及びプログラム |
JP6039500B2 (ja) * | 2013-04-30 | 2016-12-07 | 日本電信電話株式会社 | 映像再生装置及び映像再生プログラム |
-
2005
- 2005-12-08 JP JP2005355040A patent/JP4469785B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2007157064A (ja) | 2007-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4580183B2 (ja) | 視覚的に代表するビデオサムネイルの生成 | |
Tan et al. | A framework for measuring video similarity and its application to video query by example | |
US9373054B2 (en) | Method for selecting frames from video sequences based on incremental improvement | |
JP5501777B2 (ja) | 画像のシーケンスを処理する方法および装置、記憶媒体ならびに信号 | |
US20060126942A1 (en) | Method of and apparatus for retrieving movie image | |
US8233769B2 (en) | Content data processing device, content data processing method, program, and recording/ playing device | |
JP2019194857A (ja) | 物体追跡方法および装置 | |
JP5380283B2 (ja) | テンプレート照合装置及びその方法 | |
US20150189193A1 (en) | Method and apparatus for video sequential alignment | |
JP4469785B2 (ja) | 信号探索装置及びその方法 | |
EP3404652B1 (en) | Audio data processing method and terminal | |
JP2006244074A (ja) | 動物体アップフレーム検出方法及びプログラム及びプログラムを格納した記憶媒体及び動物体アップショット検出方法及び動物体アップフレームあるいはショット検出方法及びプログラム及びプログラムを格納した記憶媒体 | |
CN113269086A (zh) | 一种vlog剪辑方法和剪辑系统 | |
US20130188880A1 (en) | Computer-readable recording medium storing image accumulating program, method and apparatus | |
KR20090037716A (ko) | 블록 샘플링을 이용한 영상의 움직임 추정 시스템 및 방법. | |
US8244739B2 (en) | Data retrieval device using a skip table | |
Kolekar et al. | Hidden markov model based video indexing with discrete cosine transform as a likelihood function | |
KR102243922B1 (ko) | 프레임 간의 유사도 측정을 통해 동영상의 요약을 가능하게 하는 전자 장치 및 그 동작 방법 | |
KR102107177B1 (ko) | 영상의 장면전환 검출 방법 및 장치 | |
CN108600762B (zh) | 结合运动补偿和神经网络算法的递进式视频帧生成方法 | |
JP5863180B2 (ja) | 映像解析処理装置、映像解析処理方法、および映像解析処理用プログラム | |
KR100392257B1 (ko) | 비쥬얼 특징 기반의 스포츠 비디오 요약 생성방법 | |
JP2000341631A (ja) | 映像検索方法及び装置並びに映像検索プログラムを記録した記録媒体 | |
JP2000132692A (ja) | 曲線の特徴点抽出方法及びこの方法を記録した記録媒体 | |
JP5026152B2 (ja) | ディゾルブ検出装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090818 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091016 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100202 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100301 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130305 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140305 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |