JP4347056B2 - 情報ストリーム内のコンテンツを検出するアルゴリズムを進化させるための方法、装置、およびプログラム - Google Patents
情報ストリーム内のコンテンツを検出するアルゴリズムを進化させるための方法、装置、およびプログラム Download PDFInfo
- Publication number
- JP4347056B2 JP4347056B2 JP2003557215A JP2003557215A JP4347056B2 JP 4347056 B2 JP4347056 B2 JP 4347056B2 JP 2003557215 A JP2003557215 A JP 2003557215A JP 2003557215 A JP2003557215 A JP 2003557215A JP 4347056 B2 JP4347056 B2 JP 4347056B2
- Authority
- JP
- Japan
- Prior art keywords
- algorithm
- chromosomes
- chromosome
- information stream
- information
- 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
- 238000000034 method Methods 0.000 title claims abstract description 113
- 210000000349 chromosome Anatomy 0.000 claims description 165
- 238000001514 detection method Methods 0.000 claims description 70
- 230000015654 memory Effects 0.000 claims description 43
- 230000002068 genetic effect Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 10
- 230000008859 change Effects 0.000 claims description 9
- 230000035772 mutation Effects 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 2
- 230000004075 alteration Effects 0.000 claims 1
- 230000002123 temporal effect Effects 0.000 description 19
- 230000002759 chromosomal effect Effects 0.000 description 7
- 238000010845 search algorithm Methods 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 102000012500 Proto-Oncogene Proteins c-crk Human genes 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 101100291374 Mus musculus Mapk14 gene Proteins 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 108090000623 proteins and genes Proteins 0.000 description 3
- 230000006798 recombination Effects 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 101100495323 Mus musculus Cdk6 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000033001 locomotion Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 230000014639 sexual reproduction Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/432—Content retrieval operation from a local storage medium, e.g. hard-disk
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7834—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using audio features
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
- G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/783—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
- G06F16/7847—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content
- G06F16/785—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using low-level visual features of the video content using colour or luminescence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
- G06V20/41—Higher-level, semantic clustering, classification or understanding of video scenes, e.g. detection, labelling or Markovian modelling of sport events or news items
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
- H04N21/4147—PVR [Personal Video Recorder]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/44008—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics in the video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/81—Monomedia components thereof
- H04N21/812—Monomedia components thereof involving advertisement data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/76—Television signal recording
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Business, Economics & Management (AREA)
- Medical Informatics (AREA)
- Television Signal Processing For Recording (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Detergent Compositions (AREA)
- Stored Programmes (AREA)
- Auxiliary Devices For Music (AREA)
- Photoreceptors In Electrophotography (AREA)
- Crystals, And After-Treatments Of Crystals (AREA)
Description
Recall = #CorrIdentified / Actual#CommFrames (F1)
Precision = #CorrIdentified / TotalIdentified (F2)
(表I)
(F) = (2*(精度)(リコール))/(精度+リコール) (F3)
2 サーバ
4 ユーザ情報機器
6 インタフェース
8 通信インタフェース
9a, 9b コンバータ
10 コントローラ
11 入力ユーザインタフェース
11a, 11b コンバータ
13 出力ユーザインタフェース
14 通信インタフェース
15 メモリ
16 コントローラ
17 オペレーティングシステム
18 メモリ
19 ビデオエンコーダ
20 キーマトリクス
21 ビデオデコーダ
23 フレームグラバー
24 カット検出器
29 カット検出器
31 フレームグラバー
33 ビデオエンコーダ
35 ビデオデコーダ
36 ディスプレイ
100, 110, 112, 114, 115, 116, 117, 118, 120, 122, 124, 126, 128, 130, 200, 202, 204, 206, 208, 210, 212, 214, 216, 218, 220, 222, 224, 226, 228, 230, 232, 233, 233’, 234, 236 ステップ
Cr1〜Crn 染色体
Crk1〜Crki 子孫染色体
Claims (15)
- メディア情報ストリーム内の所定のコンテンツを検出するアルゴリズムのパフォーマンスを最適化する方法であって、前記アルゴリズムが、パラメータセットの関数であり、前記パラメータのしきい値のセットは染色体と称され、前記方法が、
−染色体の最初の母集団を形成し、コンテンツ識別子情報と関連付けられたメディア情報ストリームの少なくとも1つのサンプルを供給するステップと、
−前記アルゴリズムを前記母集団の各染色体に対し少なくとも一回実行し、前記メディア情報ストリームの前記サンプル内の前記所定のコンテンツを検出するステップと、
−各染色体について前記アルゴリズムが前記所定のコンテンツを検出する精度を確定するステップと、
−前記アルゴリズムが前記メディア情報ストリーム内の前記所定のコンテンツを検出する精度の程度を最大にするために、遺伝的アルゴリズムにより染色体の新たな母集団を自動的に進化させ、各染色体により達成される前記精度に基づき、染色体の現在の母集団から染色体を選択し、突然変異又は変化により前記選択された染色体から子孫染色体を生成するステップと、
を有する、方法。 - 前記メディア情報ストリームが、複数のフレームに分割されているビデオ情報ストリームを含んでおり、前記所定のコンテンツが、少なくとも1つのコマーシャルを含んでおり、かつ、前記アルゴリズムが、
−前記ビデオ情報ストリーム内の複数の黒または単色フレームを検出するステップと、
−コマーシャルの最初の部分の存在を、少なくとも1つの前記複数の黒または単色フレームの検出に基づいて識別するステップと、
−前記コマーシャルの最後の部分の存在を、少なくとも1つの別の前記複数の黒または単色フレームの検出に基づいて識別するステップと、
を含んでいる、請求項1に記載の方法。 - 前記自動的に進化させるステップが、
−前記生成するステップにおいて生成されたそれぞれの子孫染色体を、前記アルゴリズムのさらなる各実行時に前記アルゴリズムにおいて使用しながら、前記アルゴリズムを少なくとも一回実行し、前記メディア情報ストリーム内の前記所定のコンテンツを検出するステップと、
−前記アルゴリズムのさらなる各実行について、前記アルゴリズムが前記メディア情報ストリーム内の前記所定のコンテンツを検出する前記精度を確定するステップと、
−前記選択するステップにおいて選択された1つ以上の染色体と、前記生成するステップにおいて生成された少なくとも1つの子孫染色体とを、前記確定するステップの結果に基づいてさらに選択するステップと、
をさらに有する、請求項1に記載の方法。 - 前記自動的に進化させるステップが、
−前記さらに選択するステップの後に残っているすべての染色体の収束性があるかを判断するステップと、
−収束性がある場合、前記さらに選択するステップにおいて選択された染色体のうちの少なくとも1つのレコードを格納するステップと、
をさらに有する、請求項3に記載の方法。 - 前記生成するステップが、
−前記染色体のうちランダムに選択された染色体を対にするステップと、
−前記対にするステップにおいて対にされた前記染色体が排他的であるかを判断するステップと、
−排他的ではないと判断された対にされている各染色体について、これらの染色体の前記パラメータの1つ以上の値を互いに交換するステップと、
を有する、請求項1に記載の方法。 - 前記対にするステップにおいて対にされた前記染色体が排他的であるかを判断する前記ステップが、
−対にされている各染色体の対応するパラメータ値のうち、互いに異なる対応するパラメータ値の数を確定するステップと、
−互いに異なると判断された対応するパラメータ値の前記数が、所定の排他的しきい値より小さいかを判断するステップと、
を有する、請求項5に記載の方法。 - 前記自動的に進化させるステップが、
−前記さらに選択するステップの後に残っているすべての染色体の収束性があるかを判断するステップと、
−収束性がない場合、
−前記さらに選択するステップの後に残っている前記すべての染色体のうちの最適なパラメータセットの少なくとも1つの値を突然変異させて、前記最適な染色体の複数の突然変異されたバージョンを生成するステップと、
−前記方法の少なくともいくつかのステップを、前記アルゴリズムを複数回実行することから始めて再び実行し、前記メディア情報ストリーム内の前記所定のコンテンツの存在を検出するステップであって、前記アルゴリズムのそれぞれ実行において、前記最適なパラメータセットと、前記最適な染色体の前記突然変異されたバージョンとを使用する、前記ステップと、
をさらに有する、請求項3に記載の方法。 - 前記突然変異させるステップが、
−前記最適な染色体の複数のコピーを生成するステップと、
−前記最適な染色体の前記複数のコピーのそれぞれの少なくとも1つのパラメータ値を変化させるステップと、
を有する、請求項7に記載の方法。 - 前記生成するステップが、
−前記選択するステップにおいて選択された前記染色体のうちランダムに選択されたパラメータセットを対にするステップと、
−前記対にするステップにおいて対にされた前記染色体が排他的であるかを、
−対にされている各染色体の対応するパラメータ値のうち、互いに異なる対応するパラメータ値の数を確定するステップと、
−互いに異なると判断された対応するパラメータ値の前記数が、所定の排他的しきい値より小さいかを判断するステップと、
によって判断するステップと、
−排他的ではないと判断された対にされている各染色体について、これらの染色体の前記パラメータの1つ以上の値を互いに交換するステップと、
を有し、
−収束性があるかを判断する前記ステップが、
−前記所定の排他的しきい値が所定の値に等しいかを判断するステップと、
−前記さらに選択するステップの後に残っている前記染色体を使用する前記アルゴリズムを実行する結果として、前記所定のコンテンツが実質的に同じ程度の精度で検出されるかを判断するステップ、
のうちの少なくとも1つを有する、
請求項4に記載の方法。 - −前記さらに選択するステップが実行された後に子孫染色体が残っているかを判断するステップと、
−子孫染色体が残っていない場合、前記所定の排他的しきい値を所定の減少値だけ減らすステップと、
をさらに有する、請求項9に記載の方法。 - 前記さらに選択するステップの後に残っている全ての前記染色体の収束性がある場合、
−前記方法が所定の回数実行されたかを判断するステップと、
−所定の数の子孫染色体が生成されたかを判断するステップと、
の少なくとも1つを実行し、
−これらの判断するステップのいずれかが肯定の判断結果となる場合に、前記格納するステップを実行する、
請求項4に記載の方法。 - メディア情報ストリーム内の所定のコンテンツを検出するアルゴリズムのパフォーマンスを最適化する装置であって、前記アルゴリズムが、パラメータセットの関数であり、前記パラメータのしきい値のセットは染色体と称され、前記装置が、
−染色体の最初の母集団を形成し、コンテンツ識別子情報と関連付けられたメディア情報ストリームの少なくとも1つのサンプルを形成する手段と、
−前記アルゴリズムの前記母集団の各染色体に対し少なくとも一回実行し、前記メディア情報ストリームの前記サンプル内の前記所定のコンテンツを検出する手段と、
−各染色体について前記アルゴリズムが前記所定のコンテンツを検出する精度を確定する手段と、
−前記アルゴリズムが前記メディア情報ストリーム内の前記所定のコンテンツを検出する精度の程度を最大にするために、遺伝的アルゴリズムにより染色体の新たな母集団を自動的に進化させ、各染色体により達成される前記精度に基づき、染色体の現在の母集団から染色体を選択し、突然変異又は変化により前記選択された染色体から子孫染色体を生成する手段と、
を有する、装置。 - 情報を交換するシステムであって、
−少なくとも1つの第一情報装置と、
−少なくとも1つの第二情報装置と、を有し、
前記第一及び第二情報装置は、
−外部通信インタフェースを通じて当該第一情報装置に結合されているインタフェースと、
−少なくとも1つのプログラムを格納しているメモリと、
−当該メモリと当該インタフェースとに結合されているコントローラとを有し、当該コントローラが、当該メモリに格納されている前記プログラムの制御下で動作して請求項1に記載の方法を実行し、当該方法が、前記アルゴリズムが前記メディア情報ストリーム内の前記所定のコンテンツを検出する精度の程度を最大にし、前記アルゴリズムの少なくとも1つに相当する情報と前記最適な染色体とを、前記インタフェースと前記外部通信インタフェースとを通じて前記少なくとも1つの第一情報装置に転送する、
システム。 - 前記第一情報装置が、
−当該第二情報装置の当該インタフェースに前記外部通信インタフェースを通じて結合されている、さらなるインタフェースと、
−当該さらなるインタフェースに結合されているさらなるコントローラであって、当該さらなるコントローラが、当該さらなるインタフェースに応答して前記第二情報装置から前記情報を受信し、以下のステップ、すなわち、関連付けられているさらなるメモリに前記情報を格納するステップと、前記アルゴリズムにおいて前記最適な染色体を使用しながら、前記アルゴリズムを実行し、供給される情報ストリーム内の前記所定のコンテンツを検出するステップ、のうちの少なくとも一方を行う、前記さらなるコントローラと、
を有する、請求項13に記載のシステム。 - 前記第一情報装置が、前記情報ストリームを当該インタフェースと当該外部通信インタフェースとを通じて当該コントローラに供給するように動作し、かつ、当該コントローラが、当該供給された情報ストリームを受信した後に前記方法を実行する、請求項13に記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/029,916 US7337455B2 (en) | 2001-12-31 | 2001-12-31 | Method, apparatus, and program for evolving algorithms for detecting content in information streams |
PCT/IB2002/005713 WO2003056832A1 (en) | 2001-12-31 | 2002-12-23 | Method, apparatus, and program for evolving algorithms for detecting |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005513967A JP2005513967A (ja) | 2005-05-12 |
JP4347056B2 true JP4347056B2 (ja) | 2009-10-21 |
Family
ID=21851556
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003557215A Expired - Fee Related JP4347056B2 (ja) | 2001-12-31 | 2002-12-23 | 情報ストリーム内のコンテンツを検出するアルゴリズムを進化させるための方法、装置、およびプログラム |
Country Status (9)
Country | Link |
---|---|
US (1) | US7337455B2 (ja) |
EP (1) | EP1464178B1 (ja) |
JP (1) | JP4347056B2 (ja) |
KR (1) | KR20040070290A (ja) |
CN (1) | CN100512430C (ja) |
AT (1) | ATE359672T1 (ja) |
AU (1) | AU2002367237A1 (ja) |
DE (1) | DE60219523D1 (ja) |
WO (1) | WO2003056832A1 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7917008B1 (en) | 2001-08-19 | 2011-03-29 | The Directv Group, Inc. | Interface for resolving recording conflicts with network devices |
US8875198B1 (en) | 2001-08-19 | 2014-10-28 | The Directv Group, Inc. | Network video unit |
US9602862B2 (en) | 2000-04-16 | 2017-03-21 | The Directv Group, Inc. | Accessing programs using networked digital video recording devices |
US10390074B2 (en) | 2000-08-08 | 2019-08-20 | The Directv Group, Inc. | One click web records |
TW522306B (en) | 2000-08-08 | 2003-03-01 | Replaytv Inc | Method and system for remote television replay control |
US9171851B2 (en) * | 2000-08-08 | 2015-10-27 | The Directv Group, Inc. | One click web records |
KR100853409B1 (ko) * | 2000-10-24 | 2008-08-21 | 에이오엘 엘엘씨 | 내장형 미디어 플레이어 페이지를 이용한 광고의 산포 방법, 및 이러한 방법을 실행하도록 프로세서에게 지시하기 위해 컴퓨터 프로그램 코드로 인코딩된 컴퓨터-판독가능 매체 |
CN100466708C (zh) * | 2002-09-23 | 2009-03-04 | 皇家飞利浦电子股份有限公司 | 视频记录器装置以及操作视频记录器装置的方法 |
US7735104B2 (en) * | 2003-03-20 | 2010-06-08 | The Directv Group, Inc. | System and method for navigation of indexed video content |
US8752115B2 (en) * | 2003-03-24 | 2014-06-10 | The Directv Group, Inc. | System and method for aggregating commercial navigation information |
EP1562120A1 (en) * | 2004-02-09 | 2005-08-10 | Sap Ag | Data processing system with display of test data |
US20050193426A1 (en) * | 2004-02-27 | 2005-09-01 | Raja Neogi | System and method to control fingerprint processing in a media network |
TWI275300B (en) * | 2004-04-02 | 2007-03-01 | Mstar Semiconductor Inc | Method of processing fields of images |
JP4387408B2 (ja) * | 2004-06-18 | 2009-12-16 | パナソニック株式会社 | Avコンテンツ処理装置、avコンテンツ処理方法、avコンテンツ処理プログラムおよびavコンテンツ処理装置に用いる集積回路 |
WO2006012629A2 (en) * | 2004-07-23 | 2006-02-02 | Nielsen Media Research, Inc. | Methods and apparatus for monitoring the insertion of local media content into a program stream |
JP2007228343A (ja) * | 2006-02-24 | 2007-09-06 | Orion Denki Kk | デジタル放送受信装置 |
US8671346B2 (en) * | 2007-02-09 | 2014-03-11 | Microsoft Corporation | Smart video thumbnail |
US20090158157A1 (en) * | 2007-12-14 | 2009-06-18 | Microsoft Corporation | Previewing recorded programs using thumbnails |
WO2012047659A1 (en) | 2010-09-27 | 2012-04-12 | Hulu Llc | Method and apparatus for providing directed advertising based on user preferences |
US20090320060A1 (en) * | 2008-06-23 | 2009-12-24 | Microsoft Corporation | Advertisement signature tracking |
US8209713B1 (en) | 2008-07-11 | 2012-06-26 | The Directv Group, Inc. | Television advertisement monitoring system |
US8055749B1 (en) | 2008-09-30 | 2011-11-08 | Amazon Technologies, Inc. | Optimizing media distribution using metrics |
JPWO2010070799A1 (ja) * | 2008-12-16 | 2012-05-24 | パナソニック株式会社 | 薬剤投与装置 |
US10116902B2 (en) | 2010-02-26 | 2018-10-30 | Comcast Cable Communications, Llc | Program segmentation of linear transmission |
US9258175B1 (en) | 2010-05-28 | 2016-02-09 | The Directv Group, Inc. | Method and system for sharing playlists for content stored within a network |
EP2622501B1 (en) * | 2010-09-27 | 2019-07-17 | Hulu, LLC | Method and apparatus for interrupting an advertisement and the substitution of alternate advertisement |
US8489526B2 (en) * | 2010-11-24 | 2013-07-16 | International Business Machines Corporation | Controlling quarantining and biasing in cataclysms for optimization simulations |
US9563844B2 (en) | 2011-06-30 | 2017-02-07 | International Business Machines Corporation | Speculative asynchronous sub-population evolutionary computing utilizing a termination speculation threshold |
US8577814B1 (en) * | 2011-07-28 | 2013-11-05 | Amazon Technologies, Inc. | System and method for genetic creation of a rule set for duplicate detection |
US8966520B2 (en) | 2011-10-03 | 2015-02-24 | Hulu, LLC | Video ad swapping in a video streaming system |
US9165247B2 (en) | 2012-01-04 | 2015-10-20 | International Business Machines Corporation | Using global and local catastrophes across sub-populations in parallel evolutionary computing |
US9066159B2 (en) | 2012-10-23 | 2015-06-23 | Hulu, LLC | User control of ad selection for subsequent ad break of a video |
US9064149B1 (en) * | 2013-03-15 | 2015-06-23 | A9.Com, Inc. | Visual search utilizing color descriptors |
US9299009B1 (en) | 2013-05-13 | 2016-03-29 | A9.Com, Inc. | Utilizing color descriptors to determine color content of images |
US9305257B2 (en) | 2013-05-20 | 2016-04-05 | International Business Machines Corporation | Adaptive cataclysms in genetic algorithms |
CN104063313B (zh) * | 2014-04-15 | 2017-05-17 | 深圳英飞拓科技股份有限公司 | 一种智能分析算法的测试系统及方法 |
US9369780B2 (en) * | 2014-07-31 | 2016-06-14 | Verizon Patent And Licensing Inc. | Methods and systems for detecting one or more advertisement breaks in a media content stream |
MX2017006288A (es) * | 2014-11-12 | 2018-05-15 | Analytics Media Group Llc | Sistema de planeacion de medios. |
US10027995B2 (en) * | 2016-01-21 | 2018-07-17 | Treepodia Ltd. | System and method for generating media content in evolutionary manner |
US9872049B1 (en) * | 2016-06-30 | 2018-01-16 | SnifferCat, Inc. | Systems and methods for dynamic stitching of advertisements |
US10083369B2 (en) | 2016-07-01 | 2018-09-25 | Ricoh Company, Ltd. | Active view planning by deep learning |
US10129586B2 (en) * | 2016-12-19 | 2018-11-13 | Google Llc | Detecting and isolating television program content from recordings of television airings |
CN107623863B (zh) * | 2017-09-21 | 2020-11-06 | 广州华多网络科技有限公司 | 算法测试方法、装置及服务器 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4314285A (en) | 1979-05-11 | 1982-02-02 | Bonner Edgar L | Editing system for video apparatus |
AU2884189A (en) | 1988-01-26 | 1989-07-27 | Integrated Circuit Technologies Ltd. | Method and apparatus for identifying and eliminating specific material from video signals |
US5086479A (en) * | 1989-06-30 | 1992-02-04 | Hitachi, Ltd. | Information processing system using neural network learning function |
US5436653A (en) * | 1992-04-30 | 1995-07-25 | The Arbitron Company | Method and system for recognition of broadcast segments |
US5390283A (en) | 1992-10-23 | 1995-02-14 | North American Philips Corporation | Method for optimizing the configuration of a pick and place machine |
US5333091B2 (en) | 1993-01-08 | 1996-12-17 | Arthur D Little Enterprises | Method and apparatus for controlling a videotape player to automatically scan past recorded commercial messages |
EP0735754B1 (en) | 1995-03-30 | 2008-05-07 | THOMSON Licensing | Method and apparatus for the classification of television signals |
US6100941A (en) | 1998-07-28 | 2000-08-08 | U.S. Philips Corporation | Apparatus and method for locating a commercial disposed within a video data stream |
US6366296B1 (en) * | 1998-09-11 | 2002-04-02 | Xerox Corporation | Media browser using multimodal analysis |
US6577346B1 (en) * | 2000-01-24 | 2003-06-10 | Webtv Networks, Inc. | Recognizing a pattern in a video segment to identify the video segment |
US6957200B2 (en) * | 2001-04-06 | 2005-10-18 | Honeywell International, Inc. | Genotic algorithm optimization method and network |
-
2001
- 2001-12-31 US US10/029,916 patent/US7337455B2/en not_active Expired - Fee Related
-
2002
- 2002-12-23 KR KR10-2004-7010323A patent/KR20040070290A/ko not_active Application Discontinuation
- 2002-12-23 DE DE60219523T patent/DE60219523D1/de not_active Expired - Lifetime
- 2002-12-23 JP JP2003557215A patent/JP4347056B2/ja not_active Expired - Fee Related
- 2002-12-23 AU AU2002367237A patent/AU2002367237A1/en not_active Abandoned
- 2002-12-23 WO PCT/IB2002/005713 patent/WO2003056832A1/en active IP Right Grant
- 2002-12-23 CN CNB028264592A patent/CN100512430C/zh not_active Expired - Fee Related
- 2002-12-23 AT AT02790652T patent/ATE359672T1/de not_active IP Right Cessation
- 2002-12-23 EP EP02790652A patent/EP1464178B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US7337455B2 (en) | 2008-02-26 |
JP2005513967A (ja) | 2005-05-12 |
ATE359672T1 (de) | 2007-05-15 |
EP1464178A1 (en) | 2004-10-06 |
AU2002367237A1 (en) | 2003-07-15 |
US20030126598A1 (en) | 2003-07-03 |
CN100512430C (zh) | 2009-07-08 |
WO2003056832A1 (en) | 2003-07-10 |
DE60219523D1 (de) | 2007-05-24 |
KR20040070290A (ko) | 2004-08-06 |
CN1611076A (zh) | 2005-04-27 |
EP1464178B1 (en) | 2007-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4347056B2 (ja) | 情報ストリーム内のコンテンツを検出するアルゴリズムを進化させるための方法、装置、およびプログラム | |
JP4778231B2 (ja) | ビデオシーケンスに対してインデックス付けするシステムおよび方法 | |
JP4202316B2 (ja) | 黒フィールド検出システムおよび方法 | |
US9565456B2 (en) | System and method for commercial detection in digital media environments | |
EP1500106B1 (en) | System and method for indexing commercials in a video presentation | |
KR100464075B1 (ko) | 비디오 하이라이트 자동 생성 방법 및 장치 | |
JP4662779B2 (ja) | 類似のビデオコンテンツへの乗り換えのための装置 | |
US6940910B2 (en) | Method of detecting dissolve/fade in MPEG-compressed video environment | |
US7362950B2 (en) | Method and apparatus for controlling reproduction of video contents | |
CN101444092A (zh) | 视频播放装置,视频播放方法,以及视频播放程序 | |
KR20080071084A (ko) | 화상 처리 장치, 화상 처리 방법, 및 프로그램 | |
EP1383079A2 (en) | Method, apparatus, and program for evolving neural network architectures to detect content in media information | |
JP4433027B2 (ja) | 信号処理装置、信号処理方法、およびプログラム | |
US7054388B2 (en) | Signal detection method and apparatus, relevant program, and storage medium storing the program | |
EP1858017A1 (en) | Image processing apparatus and file reproduce method | |
JP2010016660A (ja) | シーンチェンジ検出装置、シーンチェンジ検出方法およびプログラム | |
JP2007110188A (ja) | 記録装置、記録方法、再生装置および再生方法 | |
JP2007066409A (ja) | 記録再生装置および記録再生方法 | |
CN102034520B (zh) | 电子装置及内容再现方法 | |
JP2009284103A (ja) | 映像視聴履歴取得装置及び方法及びプログラム | |
JP2007267121A (ja) | Cm検出装置 | |
JP2007515029A (ja) | Dvビデオへのチャプターマーカー及びタイトル境界の挿入のための方法及びシステム | |
CN113420182A (zh) | 视频片头片尾识别方法、装置、电子设备及可读存储介质 | |
JP2017041811A (ja) | 情報処理装置及び情報処理プログラム | |
JP2010074545A (ja) | 動画検索装置及び動画検索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051116 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081016 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090106 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090106 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090416 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20090514 |
|
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: 20090623 |
|
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: 20090715 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120724 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130724 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |