JP2016524875A - フィンガープリントに基づく広告検出システム及び方法 - Google Patents

フィンガープリントに基づく広告検出システム及び方法 Download PDF

Info

Publication number
JP2016524875A
JP2016524875A JP2016519422A JP2016519422A JP2016524875A JP 2016524875 A JP2016524875 A JP 2016524875A JP 2016519422 A JP2016519422 A JP 2016519422A JP 2016519422 A JP2016519422 A JP 2016519422A JP 2016524875 A JP2016524875 A JP 2016524875A
Authority
JP
Japan
Prior art keywords
advertisement
section
fingerprint
unit
segment
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.)
Granted
Application number
JP2016519422A
Other languages
English (en)
Other versions
JP2016524875A5 (ja
JP6216045B2 (ja
Inventor
チョ、フン−ヨン
イ、ジェヒョン
Original Assignee
エンサーズ カンパニー リミテッド
エンサーズ カンパニー リミテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by エンサーズ カンパニー リミテッド, エンサーズ カンパニー リミテッド filed Critical エンサーズ カンパニー リミテッド
Publication of JP2016524875A publication Critical patent/JP2016524875A/ja
Publication of JP2016524875A5 publication Critical patent/JP2016524875A5/ja
Application granted granted Critical
Publication of JP6216045B2 publication Critical patent/JP6216045B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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
    • 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/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/454—Content or additional data filtering, e.g. blocking advertisements
    • 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
    • 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/46—Extracting features or characteristics from the video content, e.g. video fingerprints, representative shots or key frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/35—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users
    • H04H60/37—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users for identifying segments of broadcast information, e.g. scenes or extracting programme ID
    • H04H60/375—Commercial
    • 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
    • H04N21/23418—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving operations for analysing video streams, e.g. detecting features or characteristics
    • 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/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6125—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via Internet
    • 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/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835—Generation of protective data, e.g. certificates
    • H04N21/8358—Generation of protective data, e.g. certificates involving watermark
    • 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/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • 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/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/845—Structuring of content, e.g. decomposing content into time segments
    • H04N21/8455—Structuring of content, e.g. decomposing content into time segments involving pointers to the content, e.g. pointers to the I-frames of 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/85—Assembly of content; Generation of multimedia applications
    • H04N21/854—Content authoring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/56—Arrangements characterised by components specially adapted for monitoring, identification or recognition covered by groups H04H60/29-H04H60/54

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Databases & Information Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Collating Specific Patterns (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本発明は、フィンガープリントに基づく広告検出システム及び方法に関するものであって、放送コンテンツをリアルタイムで保存するコンテンツストリーム保存部と、前記コンテンツストリーム保存部によって保存された放送コンテンツの中でリファレンス区間とテスト区間を選択する区間選択部と、前記区間選択部によって選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出するフィンガープリント抽出部と、前記フィンガープリント抽出部で抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントを比較してマッチングを行うフィンガープリントマッチング部と、前記フィンガープリントマッチング部で行われたマッチング結果に基づいてテスト区間から広告セグメントを決める広告区間決定部と、前記広告区間決定部によって決定された広告セグメントに対するセグメント情報を広告データベースに保存し、広告データベースを管理する広告データベース管理部と、前記区間選択部で選択されたリファレンス区間とテスト区間を変更する区間更新部を含むフィンガープリントに基づく広告検出システム及びこれを用いた方法を提供する。【選択図】図１

Description

本発明は、広告検出システム及び方法に関し、より詳細には、フィンガープリントに基づいて放送コンテンツに含まれる広告を検出することができるシステム及び方法に関する。
ＴＶ放送コンテンツは、大きくＴＶ番組区間と広告区間とに分けられる。一般に、広告区間は、視聴者の立場から見るとき、重要度が低いか、不必要な区間として認識される。そのため、これを自動的に検出、除去し、他の方式により再加工した後、ＴＶ放送コンテンツをユーザに提供する技術の研究が多く行われてきた。
一方、ＴＶ広告を対象とする関連事業を行ったり、競合他社の広告の継続的なモニタリングを必要とする場合もある。したがって、番組区間が重要なのか、そうでなければ広告区間が重要なのかに関わらず、この二つの区間を自動的に区別できれば、利便性を高めることができる。
しかし、ＴＶ放送コンテンツにおける番組区間と広告区間との区別は、従来、手作業で行われる場合がほとんどであり、これを自動的に区別しようとする研究が進められているが、未だ非効率である。
従来から知られている広告区間の検出方法としては、例えば、広告の開始と終了時点で黒い画面を挿入されることを利用して、黒い画面を検出することにより、広告区間を検出する方法がある。
または、非特許文献１記載されたように、広告への切替え時にオーディオ信号が存在しないということを利用する方法も知られている。
また、広告の長さが、例えば１５秒または３０秒など、一定期間で区切られる、または同一広告が放送内で繰り返し出現することを利用して、ＴＶ番組区間で継続的に表示される放送のロゴを検出する方法を使用したこともあり、前記に挙げた様々な方式を組み合わせて広告区間を検出したこともある。
しかし、広告区間の信号特性は、国別、放送チャンネル別に異なる場合が多く、既存の方式を全ての国に適用して解決することは困難である。例えば、米国の場合、広告の開始時点と終了時点に黒い画面(ｂｌａｃｋ ｆｒａｍｅ）が挿入されることが多いが、他の国では、必ずしも黒い画面は挿入されない。
また、既存の広告をデータベース化し、これを広告区間の検出に使用することもできるが、予めすべての広告が含まれたデータベースを構築することは、非常に困難である。
一方、特許文献１は、「広告映像検出方法及び装置」に関するもので、映像再生装置によって再生されるＴＶ放送コンテンツと広告映像が混合されたモニタリング対象映像の複数のフレームのそれぞれを所定の大きさの部分ブロックに分割する段階と、前記所定の大きさの部分ブロックの中で予め設定されたた位置にあたる部分ブロックのそれぞれに対する特徴情報を算出する段階と、前記特徴情報を特徴情報ベクターに変換する段階と、データベースに予め保存された検出しようとする参照広告映像の特徴情報ベクターと前記特徴情報ベクターを比較して前記参照広告映像を検出する段階と、を含む広告映像検出方法について開示している。
しかし、このような技術は、予め広告映像に対する特徴情報を予め正確に保存しなければならず、また、モニタリング対象映像と広告映像の特徴情報が完全に一致する場合にのみ適用することができるため、広告区間の一部分のみが同一である場合には、適用できない。さらに、このような技術では、データベースが固定されているため、時間の経過に応じてデータベースが動的にアップデートされない。
韓国公開特許第10-2011-0129325号公報
D. A. Sadlier et al.,「Automatic TV advertisement detection from mpeg bitstream」,Journal of the Patt. Rec. Society, vol. 35, no. 12, pp. 215, Dec. 2002.
本発明は、前記のような限界点を解決するためのものであって、放送コンテンツから持続的に表示される広告区間を検出し、これをデータベース化する過程を繰り返し行うことにより広告区間を正確かつ効果的に検出することができる広告検出システム及び方法を提供することを目的とする。
また、本発明は、リアルタイムで持続的に放送コンテンツを保存し、保存された放送コンテンツに対してリファレンス区間とテスト区間とを選択して広告区間を検出し、その結果に応じてリファレンス区間とテスト区間とを変更できるようにすることにより、連続的に受信される放送コンテンツの比較対象区間を効率的に選択し、動的に対処できるシステム及び方法を提供することを他の目的とする。
また、本発明は、フィンガープリントに基づいて繰り返される広告区間を検出し、検出された広告区間をセグメント化してデータベースに保存した後、保存されたセグメントに対してより細分化された単位の広告区間に分割するようにすることにより、より正確かつ効率的な広告検出を行うことができるシステム及び方法を提供することを他の目的とする。
前記のような課題を解決するため、本発明は、フィンガープリントに基づく広告検出システムにおいて、放送コンテンツをリアルタイムで保存するコンテンツストリーム保存部と、前記コンテンツストリーム保存部によって保存された放送コンテンツの中でリファレンス区間とテスト区間を選択する区間選択部と、前記区間選択部によって選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出するフィンガープリント抽出部と、前記フィンガープリント抽出部で抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントを比較してマッチングを行うフィンガープリントマッチング部と、前記フィンガープリントマッチング部で行われたマッチング結果に基づいてテスト区間から広告セグメントを決める広告区間決定部と、前記広告区間決定部によって決定された広告セグメントに対するセグメント情報を広告データベースに保存し、広告データベースを管理する広告データベース管理部と、前記区間選択部で選択されたリファレンス区間とテスト区間を変更する区間更新部と、を含むフィンガープリントに基づく広告検出システムを提供する。
ここで、前記区間分割部は、前記コンテンツストリーム保存部によって保存された放送コンテンツの中で最も最近に保存された始点から所定時間区間をテスト区間に選択し、前記テスト区間の終点から所定時間区間をリファレンス区間に選択することができる。
また、前記テスト区間は、前記リファレンス区間よりも時間の長さが短いように構成することもできる。
また、前記フィンガープリント抽出部は、前記リファレンス区間とテスト区間とをそれぞれ予め設定された時間の長さだけの単位区間に分割し、各単位区間に対してフィンガープリント抽出方式のいずれかの方式によりフィンガープリントを抽出し、前記フィンガープリントマッチング部は、前記テスト区間のそれぞれの単位区間に対して抽出されたフィンガープリントとリファレンス区間のすべての単位区間に対して抽出されたフィンガープリントを比較する過程をテスト区間のすべての単位区間に対して行うことにより、マッチングを行うするように構成することもできる。
また、前記単位区間の始点は、時間の長さＳだけ間隔を持つように構成することもできる。
また、前記単位区間の始点との間の時間の長さＳは、前記単位区間の時間長さよりも短くすることが好ましい。
また、前記広告区間決定部は、前記フィンガープリントマッチング部のマッチング遂行結果によってリファレンス区間の単位区間とマッチングされるテスト区間の連続する単位区間を広告セグメントに決めることができる。
また、前記フィンガープリント抽出部は、前記広告セグメントとリファレンス区間のうち、前記広告セグメントに相応する区間をそれぞれ予め設定された時間の長さだけの単位区間に分割し、各単位区間に対して前記リファレンス区間とテスト区間に対してフィンガープリントを抽出した方式以外の少なくとも一つ以上の他の方式によってフィンガープリントを抽出し、前記フィンガープリントマッチング部は、前記広告セグメントのそれぞれの単位区間に対して抽出されたフィンガープリントと前記リファレンス区間のうち、前記広告セグメントに相応するすべての単位区間に対して抽出されたフィンガープリントを比較する過程を広告セグメントのすべての単位区間に対して行うことにより、マッチングを行うことができる。
また、前記広告区間決定部は、前記フィンガープリントマッチング部のマッチング遂行結果により前記リファレンス区間のうち、前記広告セグメントに相応する単位区間とマッチングされる広告セグメントの連続する単位区間を広告セグメントに最終的に決めることができる。
また、前記広告区間決定部は、前記広告セグメントと広告データベースに既に登録されている広告セグメントのフィンガープリントを比較して広告セグメントに最終的に決めることもできる。
また、前記フィンガープリントは、前記リファレンス区間とテスト区間に対してフィンガープリントを抽出した方式以外の少なくとも一つ以上の他の方式によるフィンガープリントでもよい。
また、前記広告データベース管理部は、前記広告区間決定部によって決定された広告セグメントに対する少なくとも一つ以上のフィンガープリントと広告セグメントの時間情報をセグメント情報として広告データベースに保存することができる。
また、前記区間更新部は、前記テスト区間から決定された広告セグメントの終点までをリファレンス区間に含ませてリファレンス区間を変更するように構成することもできる。
また、前記広告セグメントが複数である場合、最後の広告セグメントの終点までをリファレンス区間に含ませてリファレンス区間を変更するように構成することもできる。
また、前記リファレンス区間に新規に含まれる長さだけリファレンス区間の始点の位置を変更して、リファレンス区間の全体の長さが一定になるようにすることもできる。
また、前記区間更新部は、リファレンス区間の始点の位置が変更された長さだけテスト区間の長さを延長させるように構成することもできる。
また、前記区間更新部は、前記テスト区間から決定された広告セグメントの始点以前までをリファレンス区間に含ませてリファレンス区間を変更するように構成することもできる。
また、前記広告セグメントが複数である場合、最初の広告セグメントの始点以前までをリファレンス区間に含ませてリファレンス区間を変更するようにすることもできる。
また、前記リファレンス区間に新規に含まれる長さだけリファレンス区間の始点の位置を変更してリファレンス区間の全体の長さが一定になるように構成することもできる。
また、前記区間更新部は、前記広告区間決定部で決定された広告セグメントに相応するリファレンス区間の始点の時間情報を広告セグメントヒストリーに保存し、一定時間の経過時ごとに予め設定された広告セグメントヒストリーの探索区間を確認して前記探索区間に含まれた時間情報のうち最小値以前の始点に該当する区間をリファレンス区間から除去することもできる。
また、前記広告データベース管理部は、広告データベースに保存される広告セグメントのうちの２つの広告セグメントを選択し、選択された広告セグメントのフィンガープリントを比較して同一区間を検出した後、前記選択された広告セグメントの同一区間と残り区間を分割することにより、新規広告セグメントの形成過程を行うこともできる。
また、前記分割以前の広告セグメントは、広告データベースから除去されることができる。
また、前記新規広告セグメントの形成過程は、任意の２つの広告セグメントに対して予め設定された回数Ｎだけ繰り返すこともできる。
また、前記新規広告セグメントの形成過程は、時間の長さが一定時間の長さＫ以上である２つのセグメントに対して行うことができる。
また、前記新規広告セグメントの形成過程は、広告データベースに含まれたすべての広告セグメントの中で互いに同一区間を有する広告セグメントが存在しない時までに繰り返し行われるようにすることもできる。
また、前記広告データベース管理部は、前記形成された新規広告セグメントに対するフィンガープリントと時間情報を更新することができる。
本発明の他の側面によれば、フィンガープリントに基づく広告検出方法において、放送コンテンツをリアルタイムで保存する第１の段階と、前記保存された放送コンテンツの中でリファレンス区間とテスト区間を選択する第２の段階と、 前記選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出する第３の段階と、前記抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントを比較してマッチングを行う第４の段階と、前記マッチング遂行結果に基づいてテスト区間から広告セグメントを決める第５の段階と、前記決定された広告セグメントに対するセグメント情報を広告データベースに保存する第６の段階と、前記リファレンス区間とテスト区間を変更する第７の段階と、を含むフィンガープリントに基づく広告検出方法を提供することができる。
本発明によれば、放送コンテンツから持続的に表示される広告区間を検出し、これをデータベース化する過程を繰り返し行うことにより、広告区間を正確かつ効果的に検出することができる広告検出システム及び方法を提供することができる。
また、本発明は、リアルタイムで持続的に放送コンテンツを保存し、保存された放送コンテンツに対してリファレンス区間とテスト区間を選択して広告区間を検出し、その結果に応じてリファレンス区間とテスト区間を変更できるようにすることにより、連続的に受信される放送コンテンツの比較対象区間を効率的に選択し、動的に対処できるシステム及び方法を提供することができる効果がある。
また、本発明によれば、フィンガープリントに基づいて繰り返される広告区間を検出し、検出された広告区間をセグメント化してデータベースに保存した後、保存されたセグメントに対して、より細分化された単位の広告区間に分割するようにすることにより、より正確かつ効率的な広告の検出を行うことができるシステム及び方法を提供することができる。
本発明の一実施例によるフィンガープリントに基づく広告検出システム１００の全体構成を示す図である。 区間選択部２０でリファレンス区間とテスト区間を選択する方法の一例を説明するための図である。 フィンガープリント抽出部３０とフィンガープリントマッチング部４０の動作を説明するための図である。 テスト区間２２で広告セグメントを決める過程を説明するための図である。 広告データベース８０に保存されるセグメント情報の一例を示す図である。 区間更新部７０でリファレンス区間を変更する方法の一例を説明するための図である。 広告データベース管理部６０で広告セグメントを小さな単位の広告セグメントに分割して、新規広告セグメントを形成する過程を説明するための図である。 広告セグメントを分割する過程を示す図である。 広告セグメントを分割する過程を示す図である。 本発明による広告検出方法の一実施例を示す図である。
以下、添付図面を参照して、本発明による実施例を詳細に説明する。
図１は、本発明の一実施例によるフィンガープリントに基づく広告検出システム１００の全体構成を示す図である。
図１に示すように、本実施例のフィンガープリントに基づく広告検出システム(１００、以下、広告検出システム１００という）は、コンテンツストリーム保存部１０、区間選択部２０、フィンガープリント抽出部３０、フィンガープリントマッチング部４０、広告区間決定部５０、広告データベース管理部６０、区間更新部７０、及び広告データベース８０を含む。
コンテンツストリーム保存部１０は、放送コンテンツをリアルタイムで保存する機能を有する。放送コンテンツは、例えば、ＴＶ地上波、ケーブルテレビなどを介して提供されるコンテンツであってもよい。コンテンツストリーム保存部１０は、このような放送コンテンツをリアルタイムで連続的に保存する。
区間選択部２０は、コンテンツストリーム保存部１０によって保存された放送コンテンツの中でリファレンス区間とテスト区間とを選択する機能を有する。
テスト区間は、広告が含まれているかどうかを識別するための区間であり、リファレンス区間は、テスト区間に広告が含まれているかどうかを識別できるようにする比較対象となる区間を意味する。
区間選択部２０は、コンテンツストリーム保存部１０によって保存された放送コンテンツの中で最も最近に保存された始点から所定時間の区間をテスト区間に選択し、テスト区間の終点から所定時間の区間をリファレンス区間に選択することができる。
図２は、区間選択部２０でリファレンス区間とテスト区間とを選択する方法の一例を説明するための図である。
図２に示すように、保存された放送コンテンツを時間基準で見るとき、右側に最も最近の始点ｔ０があるとすると、右側の最後の始点、すなわち、最も最近に保存された始点ｔ０から一定時間の長さＮだけの始点ｔ１までの区間をテスト区間２２に選択することができる。また、前記テスト区間２２の終点ｔ１から一定時間の長さＬとなる始点ｔ２までの区間をリファレンス区間２１に選択することができる。
このとき、テスト区間２２は、リファレンス区間２１よりも時間の長さが短いことが好ましい。すなわち、リファレンス区間２１の時間の長さは、テスト区間２１に比べて長くすることが好ましいが、これは、テスト区間２２に含まれる広告を検出する際、リファレンス区間２１が長いほど、識別力が高くなるためである。例えば、テスト区間２２を１０時間の長さの区間に選択し、リファレンス区間２１を３日分の長さの区間に選択することができる。
図１に戻って、フィンガープリント抽出部３０は、区間選択部２０によって選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出する機能を有する。フィンガープリントマッチング部４０は、フィンガープリント抽出部３０で抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントを比較してマッチングを行う。一方、広告区間決定部５０は、フィンガープリントマッチング部４０で行われたマッチング結果に基づいて、テスト区間から広告セグメントを決める機能を有する。
すなわち、フィンガープリント抽出部３０は、リファレンス区間とテスト区間をそれぞれ予め設定された時間の長さだけの単位区間に分割し、各単位区間に対してフィンガープリント抽出方式のいずれかの方式によりフィンガープリントを抽出する。フィンガープリントマッチング部４０は、テスト区間のそれぞれの単位区間に対して抽出されたフィンガープリントとリファレンス区間のすべての単位区間に対して抽出されたフィンガープリントを比較する過程をテスト区間のすべての単位区間に対して行うことにより、マッチングを行う。そして、広告区間決定部５０は、マッチング遂行結果によってテスト区間から広告セグメントを決める。
図３は、フィンガープリント抽出部３０とフィンガープリントマッチング部４０の動作を説明するための図である。
図３に示すように、先ず、テスト区間２２のうち、始点ｔ1から予め設定しておいた時間の長さだけの単位区間を生成する。そして、リファレンス区間２１に対しても始点ｔ２からテスト区間２２における単位区間の時間長さだけの単位区間を生成し、これらの両方の単位区間に対してフィンガープリント抽出部３０がフィンガープリントを抽出し、フィンガープリントマッチング部４０は、抽出されたフィンガープリントに対してマッチングを行う。
フィンガープリントマッチング部４０は、マッチングの結果、例えば、マッチングスコアを一時的に保存し、リファレンス区間２１の次の単位区間を生成して再びフィンガープリントマッチングを行う。このとき、次の単位区間の始点は、先に生成した単位区間の始点と時間軸上で単位区間の時間の長さよりも短い移動長さＳだけの間隔を持つことが好ましい。すなわち、各単位区間は、時間軸上で重なり合う区間を持つようにすることが好ましい。
このような過程をリファレンス区間２１の終点であるt1までのすべての区間に対して行うと、テスト区間２２に対して生成した一つの単位区間に対するフィンガープリントマッチングが完了される。
テスト区間２２の一番目の単位区間に対して、リファレンス区間２１のすべての単位区間でフィンガープリントの抽出、及びマッチングが完了すると、テスト区間２２の次の単位区間を生成し、上述の過程を繰り返す。このとき、テスト区間２２の次の単位区間の始点も以前の単位区間の始点と単位区間の時間長さよりも小さい時間の長さを有することが好ましい。
テスト区間２２の単位区間の始点との間の間隔と、リファレンス区間２１の単位区間の始点との間の間隔とは、同一でもよく、異なってもよい。
このような過程をテスト区間２２の最後の単位区間までに繰り返し行うと、テスト区間２２の単位区間ごとにリファレンス区間２１に対するフィンガープリントマッチングの結果を得ることができる。広告区間決定部５０は、各単位区間に対するフィンガープリントマッチングの結果、すなわち、フィンガープリントマッチングスコアに基づいてマッチングの可否を判断し、マッチングされる単位区間に対する連続区間を判断して連続する単位区間を広告セグメントに決める。
図４は、テスト区間２２で広告セグメントを決める過程を説明するための図である。
図４の右側のテスト区間２２に青色で表示された区間は、リファレンス区間２１とフィンガープリントがマッチングされる連続区間を示したものであって、２つの連続した区間ta〜tb、tc〜tdが広告セグメントに決定されたことが分かる。
本発明でフィンガープリント(ｆｉｎｇｅｒｐｒｉｎｔ）とは、オーディオデータ、イメージデータ、またはビデオデータなどのようなデータの特徴を示す特徴データを意味するもので、指紋データ、ＤＮＡデータ、または遺伝子データとも呼ばれている。このようなフィンガープリントを抽出し、これを比較する技術としては、従来の技術によっていくつかの方式が提案されていて、このようなフィンガープリントを活用すると、データの同一性の可否を容易に判別することができるため、著作権管理(ＤＲＭ）の分野などで最近幅広く使用されている。
例えば、オーディオデータの場合、オーディオデータの特徴を表す様々な特徴データ(例えば、周波数、振幅など）を用いてフィンガープリントを生成することができる。また、イメージやビデオデータの場合、イメージやビデオデータの様々な特徴データ(例えば、フレームのモーションベクトル情報、色情報など）を用いてフィンガープリントを生成することができる。
なお、本発明は、このようなフィンガープリントデータを抽出(生成)する方法それ自体に関するものではなく、従来技術であるフィンガープリントの生成/抽出方法をそのまま使用することができるため、これに対する詳細な説明は、省略する。
本出願人が出願した大韓民国特許出願番号第１０−２００７−００４４２５１号(オーディオフィンガープリントデータの生成方法及び装置、及びこれを用いたオーディオデータの比較方法及び装置）、第１０−２００７−００５４６０１号(動画データの同一性の判断及び同一区間検出方法並びに装置）、第１０−２００７−００６０９７８号(動画データを互いに同一性がある動画データ同士のクラスタリングする方法及びシステム）、第１０−２００７−００７１６３３号(動画データクラスタを用いた動画データ検索サービス提供方法及び装置）、第１０−２００７−００９１５８７号(動画データクラスタを用いた広告データの設定及び提供方法並びに装置）、 及び第１０−２００８−００５１６８８号(動画処理方法及びその装置）によれば、オーディオ、イメージまたはビデオデータのフィンガープリントを生成する方法とこのようなフィンガープリントを用いてデータを比較する方法に対して記載されていて、このような本出願人のフィンガープリント抽出方法を本発明に使用できることは言うまでもない。要するに、本発明は、フィンガープリントを抽出する方式がどのようなものであるかには関係なく、従来から知られているフィンガープリント抽出技術をそのまま使用することができる。
このようにフィンガープリントを抽出する方式は、様々な方式を使用することができるが、前述のように、広告区間決定部５０で広告セグメントが決定されると、広告セグメントに対して、他のフィンガープリント抽出方式を用いてフィンガープリントを抽出し、これをリファレンス区間と比較して２次的なマッチングを行うように構成することもできる。
すなわち、フィンガープリント抽出部３０は、広告区間決定部５０で決定された広告セグメントに対して、広告セグメントとリファレンス区間のうち前記広告セグメントに相応する区間をそれぞれ予め設定された時間の長さだけの単位区間に分割し、各単位区間に対してリファレンス区間とテスト区間に対してフィンガープリントを抽出した方式以外の少なくとも一つ以上の他の方式によってフィンガープリントを抽出することができる。 そして、フィンガープリントマッチング部４０は、広告セグメントのそれぞれの単位区間に対して抽出されたフィンガープリントとリファレンス区間のうち、広告セグメントに相応するすべての単位区間に対して抽出されたフィンガープリントを比較する過程を広告セグメントのすべての単位区間に対して行うことにより、マッチングを行うようにすることができる。
このようなマッチングを行った後、広告区間決定部５０は、フィンガープリントマッチング部４０のマッチング遂行結果によってリファレンス区間のうち、広告セグメントに相応する単位区間とマッチングされる広告セグメントの連続する単位区間を広告セグメントに最終的に決めることができる。
一方、広告区間決定部５０は、広告セグメントに決定された区間のフィンガープリントと広告データベース８０に既に登録されている広告セグメントのフィンガープリントとを比較してマッチングする場合、該当広告セグメントを広告セグメントとして最終的に決めるように構成することもできる。このときのフィンガープリントは、前過程でリファレンス区間とテスト区間に対してフィンガープリントを抽出した方式以外の少なくとも一つ以上の他の方式によるフィンガープリントであることが好ましい。
図１に戻り、広告データベース管理部６０と区間更新部７０について説明する。
広告データベース管理部６０は、広告区間決定部(によって決定された広告セグメントに対するセグメント情報を広告データベース８０に保存し、広告データベース８０を管理する機能を行う。
図５は、広告データベース８０に保存されるセグメント情報の一例を示す図である。
図５に示すように、セグメント情報は、セグメント識別子、区間の始点の時間情報、区間の長さ、及びフィンガープリントを含む。
セグメント識別子(ｓｅｇｍｅｎｔ ｉｄｅｎｔｉｆｉｅｒ）は、それぞれの広告セグメントを識別することができるように固有に付与される識別子ＩＤを意味し、区間の始点の時間情報は、例えば、２０１３年５月２０日１１時５９分３５秒(２０１３−０５−２０/１１：５９：３５）などのように保存することができる。区間の長さは、広告セグメントの区間の全体の長さとして、例えば３０秒、２０秒などのように保存することができる。
フィンガープリントは、前述のように、フィンガープリント抽出部３０で抽出されるフィンガープリントである。前述のように、本発明においてフィンガープリント抽出方式は、様々な方式を使用できるため、セグメント情報に保存されるフィンガープリントも使用した方式ごとに抽出された多数の方式によるフィンガープリントでありうる。
区間更新部７０は、区間選択部２０で選択されたリファレンス区間とテスト区間を変更する機能を有する。
区間更新部７０は、広告区間決定部５０によってテスト区間から決定された広告セグメントがリファレンス区間に含まれるように、すなわち、テスト区間から決定された広告セグメントの終点までをリファレンス区間に含ませてリファレンス区間を変更することができる。例えば、図４に示すように、時間区間ｔａ〜ｔｂの広告セグメントの終点であるｔｂまでの区間、すなわち、ｔ１〜ｔｂがリファレンス区間に含まれるようにリファレンス区間を変更することができる。
一方、広告セグメントが複数である場合、最後の広告セグメントの終点(図４の場合には、ｔｄ）までがリファレンス区間に含まれるようにリファレンス区間を変更することができる。
このようにリファレンス区間が変更される場合、リファレンス区間に新規に含まれる長さだけリファレンス区間の始点の位置を変更してリファレンス区間の全体の長さが一定になるようにすることができる。例えば、図４に示すように、リファレンス区間は、時間Ｌだけの長さを持つので、ｔ１〜ｔdの区間が新たにリファレンス区間に含まれる場合、 ｔ２から右方向にｔ１〜ｔdだけを除去することにより、全体の時間の長さがＬになるようにすることもできる。
このように、リファレンス区間の始点の位置が変更された場合、テスト区間の始点がそれだけ短縮されたものなので、リファレンス区間の始点の位置が変更された長さだけテスト区間の終点を延長させるように構成することもできる。
テスト区間とリファレンス区間が、このような方式により区間更新部７０によって変更されると、前述のように、フィンガープリント抽出部３０、フィンガープリントマッチング部４０、及び広告区間決定部５０によって再びテスト区間とリファレンス区間のフィンガープリントをマッチングして広告区間を決める過程を繰り返し行うことができる。
一方、区間更新部７０は、図６に示した方法によってリファレンス区間を変更することもできる。図６は、区間更新部７０でリファレンス区間を変更する方法の一例を説明するための図である。
区間更新部７０は、広告区間決定部５０で決定された広告セグメントに相応するリファレンス区間の始点の時間情報を図６に示すように、広告セグメントヒストリー(ｈｉｓｔｏｒｙ、７１）に広告セグメントが決定されるときごとに上から順次的に保存し、一定時間の経過時ごとに最下方、すなわち、最も最近に保存された時間情報から予め設定された長さＷだけの広告セグメントヒストリーの探索区間に保存された時間情報のうち最小値を判別し、該当最小値以前の始点に該当する区間をリファレンス区間から除去するように構成することができる。これは、該当最小値以前の始点に該当する区間は、一定期間の間に広告の発生頻度が殆どないリファレンス区間に該当するので、これらをリファレンス区間から除去するためである
一方、前述のような過程によって広告セグメントが決定され、決定された広告セグメントに対するセグメント情報が図５のように広告データベース８０に保存されると、広告データベース管理部６０は、保存されたそれぞれの広告セグメントをより小さな単位の広告セグメントに分割することができる。これは、例えば、同じ製品の広告であっても時間情報を異にして編集される場合があるためである。
図７は、広告データベース管理部６０で広告セグメントを小さな単位の広告セグメントに分割して新規広告セグメントを形成する過程を説明するための図である。
図７に示すように、広告セグメントはＫ個存在し、広告セグメント１は、[Ａ] [Ｂ] [Ｚ]から構成され、広告セグメント２は、[Ａ] [Ｂ] [Ｃ]から構成され、広告セグメントＫは、[Ｂ] [Ｃ] [Ａ] [Ｒ]から構成されていると仮定する。ここで、同一文字は、同一区間を示す。
このような状態で、それぞれの広告セグメントの中で任意の２つの広告セグメントを選択し、選択した広告セグメントのフィンガープリントを比較して同一区間を検出した後、選択された広告セグメントの同一区間と残りの区間を分割することにより、新規広告セグメントを形成するようにすることができる。
例えば、[Ａ] [Ｂ] [Ｚ]から構成される広告セグメント１と、[Ａ] [Ｂ] [Ｃ]から構成される広告セグメント２とを比較すると、同一区間の[Ａ] [Ｂ]を検出することができ、これらの区間と残りの区間([Ｚ]、[Ｃ]）を分割して新規広告セグメントを形成することができる。これを、それぞれの広告セグメントのうち、２つを選択して繰り返し行うと、図７の１次新規広告セグメントで示したような新規広告セグメントを形成することができる。次に、これらに対しても同一過程を繰り返し行うと、図７に示すように、最終の新規広告セグメントを形成することができる。
図８及び図９は、広告セグメントを分割する過程を示す図である。
図８は、図７の広告セグメント１及び２を比較して同一区間を検出する過程を示したもので、同一区間は、[Ａ] [Ｂ]であり、これらは、図１〜図６で説明したように、フィンガープリントを抽出して比較する過程を介して検出することができる。
同一区間が検出されると、同一区間と残りの区間、すなわち、同一でない区間を元の広告セグメント１及び２からそれぞれ分割すると、図８の右側に示すように、[Ａ] [Ｂ]、[Ｚ]、[Ｃ]からそれぞれ構成される新規広告セグメントが形成される。
新規広告セグメントを形成しながら分割前の広告セグメント、すなわち、広告セグメント１、２は、広告データベースから除去される。
図９は、図７の広告セグメントＫと図８で新規生成された新規広告セグメントの中で[Ｃ]から構成される広告セグメントを比較して同一区間を検出する過程を示したもので、同一区間は、[Ｃ]であり、同一区間[Ｃ]を分離すると、右側の[Ａ] [Ｒ]と左側の[Ｂ]から構成される２つの新規広告セグメントを形成できることを知ることができる。以降、既存の広告セグメントＫは、広告データベース８０から除去される。
このような過程を広告データベース８０に保存されている広告セグメントに対して繰り返し行うと、図７に示すように、最終の新規広告セグメントが得られるようになる。
ここで、このような新規広告セグメントの形成過程は、任意の２つの広告セグメントに対して予め設定された回数Ｎだけ繰り返すようにすることができる。
また、時間の長さが一定時間の長さＫ以上である２つのセグメントに対してのみ行われるようにすることもできる。
また、新規広告セグメントの形成過程は、広告データベースに含まれたすべての広告セグメントの中で互いに同一区間を持つ広告セグメントがこれ以上存在しないときまで繰り返し行われるようにすることもできる。
一方、前述のような過程を経て、最終的に新規広告セグメントが形成されると、広告データベース管理部７０は、新規広告セグメントに対するセグメント情報、すなわち、フィンガープリントと時間情報(図５参照）を新規広告セグメントに相応するように更新する。
図１０は、図１〜図９を参照して説明した広告検出システム１００で行われる広告検出方法の一実施例を示す図である。
先ず、コンテンツストリーム保存部１０は、放送コンテンツをリアルタイムで保存し(Ｓ１００）、区間選択部２０は、コンテンツストリーム保存部１０によって保存された放送コンテンツの中でリファレンス区間とテスト区間を選択する(Ｓ１１０）。
フィンガープリント抽出部３０は、区間選択部２０によって選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出し(Ｓ１２０）、フィンガープリントマッチング部４０は、フィンガープリント抽出部３０で抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントを比較してマッチングを行う(Ｓ１３０）。
広告区間決定部５０は、フィンガープリントマッチング部４０で行われたマッチング結果に基づいて、テスト区間から広告セグメントを決定し(Ｓ１４０）、広告データベース管理部６０は、広告区間決定部５０にによって決定された広告セグメントに対するセグメント情報を広告データベース８０に保存する(Ｓ１５０）。
次に、一定周期ごとに、または所定の条件の発生時、区間更新部７０は、区間選択部２０で選択されたリファレンス区間とテスト区間を変更する(Ｓ１６０）。
以上、本発明による好ましい実施例を参照して本発明を説明したが、本発明は、上記実施例に限定されるものではなく、様々な形態の修正、変形実施が可能であることは、当業者に自明であろう。

Claims (24)

  1. フィンガープリントに基づく広告検出システムであって、
    放送コンテンツをリアルタイムで保存するコンテンツストリーム保存部と、
    前記コンテンツストリーム保存部によって保存された放送コンテンツの中でリファレンス区間とテスト区間を選択する区間選択部と、
    前記区間選択部によって選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出するフィンガープリント抽出部と、
    前記フィンガープリント抽出部で抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントとを比較してマッチングを行うフィンガープリントマッチング部と、
    前記フィンガープリントマッチング部で行われたマッチング結果に基づいて、テスト区間から広告セグメントを決める広告区間決定部と、
    前記広告区間決定部によって決定された広告セグメントに対するセグメント情報を広告データベースに保存し、広告データベースを管理する広告データベース管理部と、
    前記区間選択部で選択されたリファレンス区間とテスト区間を変更する区間更新部と、
    を含むフィンガープリントに基づく広告検出システム。
  2. 前記区間分割部は、前記コンテンツストリーム保存部によって保存された放送コンテンツの中で最も最近に保存された始点から所定時間区間をテスト区間に選択し、前記テスト区間の終点から所定時間区間をリファレンス区間に選択することを特徴とする請求項１に記載のフィンガープリントに基づく広告検出システム。
  3. 前記テスト区間は、前記リファレンス区間よりも時間の長さが短いことを特徴とする請求項２に記載のフィンガープリントに基づく広告検出システム。
  4. 前記フィンガープリント抽出部は、
    前記リファレンス区間とテスト区間をそれぞれ予め設定された時間の長さだけの単位区間に分割して各単位区間に対してフィンガープリント抽出方式のいずれかの方式によりフィンガープリントを抽出し、
    前記フィンガープリントマッチング部は、
    前記テスト区間のそれぞれの単位区間に対して抽出されたフィンガープリントとリファレンス区間のすべての単位区間に対して抽出されたフィンガープリントを比較する過程をテスト区間のすべての単位区間に対して行うことにより、マッチングを行うこと、
    を特徴とする請求項１に記載のフィンガープリントに基づく広告検出システム。
  5. 前記単位区間の始点は、時間の長さＳだけ間隔を持つことを特徴とする請求項４に記載のフィンガープリントに基づく広告検出システム。
  6. 前記単位区間の始点との間の時間の長さＳは、前記単位区間の時間長さよりも短いことを特徴とする請求項５に記載のフィンガープリントに基づく広告検出システム。
  7. 前記広告区間決定部は、
    前記フィンガープリントマッチング部のマッチング遂行結果によってリファレンス区間の単位区間とマッチングされるテスト区間の連続する単位区間を広告セグメントに決めることを特徴とする請求項４に記載のフィンガープリントに基づく広告検出システム。
  8. 前記フィンガープリント抽出部は、
    前記広告セグメントとリファレンス区間のうち前記広告セグメントに相応する区間をそれぞれ予め設定された時間の長さだけの単位区間に分割し、各単位区間に対して前記リファレンス区間とテスト区間に対してフィンガープリントを抽出した方式以外の少なくとも一つ以上の他の方式によってフィンガープリントを抽出し、
    前記フィンガープリントマッチング部は、
    前記広告セグメントのそれぞれの単位区間に対して抽出されたフィンガープリントと前記リファレンス区間のうち、前記広告セグメントに相応するすべての単位区間に対して抽出されたフィンガープリントを比較する過程を広告セグメントのすべての単位区間に対して行うことにより、マッチングを行うこと、
    を特徴とする請求項７に記載のフィンガープリントに基づく広告検出システム。
  9. 前記広告区間決定部は、
    前記フィンガープリントマッチング部のマッチング遂行結果により前記リファレンス区間のうち、前記広告セグメントに相応する単位区間とマッチングされる広告セグメントの連続する単位区間を広告セグメントに最終的に決めることを特徴とする請求項８に記載のフィンガープリントに基づく広告検出システム。
  10. 前記広告区間決定部は、
    前記広告セグメントと広告データベースに既に登録されている広告セグメントのフィンガープリントを比較して広告セグメントに最終的に決めることを特徴とする請求項７に記載のフィンガープリントに基づく広告検出システム。
  11. 前記フィンガープリントは、前記リファレンス区間とテスト区間に対してフィンガープリントを抽出した方式以外の少なくとも一つ以上の他の方式によるフィンガープリントであることを特徴とする請求項１０に記載のフィンガープリントに基づく広告検出システム。
  12. 前記広告データベース管理部は、
    前記広告区間決定部によって決定された広告セグメントに対する少なくとも一つ以上のフィンガープリントと広告セグメントの時間情報をセグメント情報として広告データベースに保存することを特徴とする請求項１に記載のフィンガープリントに基づく広告検出システム。
  13. 前記区間更新部は、
    前記テスト区間から決定された広告セグメントの終点までをリファレンス区間に含ませてリファレンス区間を変更することを特徴とする請求項１に記載のフィンガープリントに基づく広告検出システム。
  14. 前記広告セグメントが複数である場合、最後の広告セグメントの終点までをリファレンス区間に含ませてリファレンス区間を変更することを特徴とする請求項１３に記載のフィンガープリントに基づく広告検出システム。
  15. 前記リファレンス区間に新規に含まれる長さだけリファレンス区間の始点の位置を変更してリファレンス区間の全体の長さが一定になるようにすることを特徴とする請求項１３または請求項１４に記載のフィンガープリントに基づく広告検出システム。
  16. 前記区間更新部は、
    リファレンス区間の始点の位置が変更された長さだけテスト区間の長さを延長させることを特徴とする請求項１５に記載のフィンガープリントに基づく広告検出システム。
  17. 前記区間更新部は、
    前記広告区間決定部で決定された広告セグメントに相応するリファレンス区間の始点の時間情報を広告セグメントヒストリーに保存し、一定時間の経過時ごとに予め設定された広告セグメントヒストリーの探索区間を確認して前記探索区間に含まれた時間情報のうち、最小値の以前の始点に該当する区間をリファレンス区間から除去することを特徴とする請求項１に記載のフィンガープリントに基づく広告検出システム。
  18. 前記広告データベース管理部は、広告データベースに保存される広告セグメントの中で２つの広告セグメントを選択し、選択された広告セグメントのフィンガープリントを比較して同一区間を検出した後、前記選択された広告セグメントの同一区間と残りの区間を分割することにより、新規広告セグメント形成過程を行うことを特徴とする請求項１に記載のフィンガープリントに基づく広告検出システム。
  19. 前記分割以前の広告セグメントは、広告データベースから除去されることを特徴とする請求項１８に記載のフィンガープリントに基づく広告検出システム。
  20. 前記新規広告セグメントの形成過程は、任意の２つの広告セグメントに対して予め設定された回数Ｎだけ繰り返すことを特徴とする請求項１８に記載のフィンガープリントに基づく広告検出システム。
  21. 前記新規広告セグメントの形成過程は、時間の長さが一定時間の長さＫ以上である２つのセグメントに対して行われることを特徴とする請求項１８に記載のフィンガープリントに基づく広告検出システム。
  22. 前記新規広告セグメントの形成過程は、広告データベースに含まれたすべての広告セグメントの中で互いに同一区間を有する広告セグメントが存在しないときまでに繰り返し行われることを特徴とする請求項１８に記載のフィンガープリントに基づく広告検出システム。
  23. 前記広告データベース管理部は、前記形成された新規広告セグメントに対するフィンガープリントと時間情報を更新することを特徴とする請求項１８に記載のフィンガープリントに基づく広告検出システム。
  24. フィンガープリントに基づく広告検出方法であって、
    放送コンテンツをリアルタイムで保存する第１の段階と、
    前記保存された放送コンテンツの中でリファレンス区間とテスト区間を選択する第２の段階と、
    前記選択されたリファレンス区間とテスト区間に対して少なくとも１つ以上の方式によりフィンガープリントを抽出する第３の段階と、
    前記抽出されたテスト区間に対するフィンガープリントとリファレンス区間に対するフィンガープリントを比較してマッチングを行う第４の段階と、
    前記マッチング遂行結果に基づいてテスト区間から広告セグメントを決める第５の段階と、
    前記決定された広告セグメントに対するセグメント情報を広告データベースに保存する第６の段階と、
    前記リファレンス区間とテスト区間を変更する第７の段階と、
    を含むフィンガープリントに基づく広告検出方法。
JP2016519422A 2013-06-14 2013-07-01 フィンガープリントに基づく広告検出方法、広告検出システム及びプログラム Active JP6216045B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020130068305A KR101456926B1 (ko) 2013-06-14 2013-06-14 핑거프린트에 기반한 광고 검출 시스템 및 방법
KR10-2013-0068305 2013-06-14
PCT/KR2013/005805 WO2014200137A1 (ko) 2013-06-14 2013-07-01 핑거프린트에 기반한 광고 검출 시스템 및 방법

Publications (3)

Publication Number Publication Date
JP2016524875A true JP2016524875A (ja) 2016-08-18
JP2016524875A5 JP2016524875A5 (ja) 2017-02-09
JP6216045B2 JP6216045B2 (ja) 2017-10-18

Family

ID=51747994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016519422A Active JP6216045B2 (ja) 2013-06-14 2013-07-01 フィンガープリントに基づく広告検出方法、広告検出システム及びプログラム

Country Status (6)

Country Link
US (5) US9495598B2 (ja)
EP (4) EP3010235B1 (ja)
JP (1) JP6216045B2 (ja)
KR (1) KR101456926B1 (ja)
HK (1) HK1219010A1 (ja)
WO (1) WO2014200137A1 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101456926B1 (ko) * 2013-06-14 2014-10-31 (주)엔써즈 핑거프린트에 기반한 광고 검출 시스템 및 방법
WO2016100916A1 (en) * 2014-12-18 2016-06-23 Verance Corporation Service signaling recovery for multimedia content using embedded watermarks
US10149022B2 (en) * 2016-03-09 2018-12-04 Silveredge Technologies Pvt. Ltd. Method and system of auto-tagging brands of television advertisements
US20170264930A1 (en) * 2016-03-09 2017-09-14 Silveredge Technologies Pvt. Ltd. Method and system of standardizing media content for channel agnostic detection of television advertisements
US10117000B2 (en) * 2016-03-10 2018-10-30 Silveredge Technologies Pvt. Ltd. Method and system for hardware agnostic detection of television advertisements
WO2017216394A1 (es) * 2016-06-14 2017-12-21 Tagsonomy, S.L. Metodo y sistema de sincronización entre un contenido audiovisual de referencia y una versión alterada del mismo emitida por televisión
KR101950328B1 (ko) * 2016-09-13 2019-02-20 한국과학기술연구원 실내 위치 측정을 위한 데이터베이스 갱신 방법 및 서버
US10390089B2 (en) 2016-12-09 2019-08-20 Google Llc Integral program content distribution
CN108810615A (zh) 2017-04-28 2018-11-13 阿里巴巴集团控股有限公司 确定音视频中插播时段的方法和装置
US11418858B2 (en) 2017-09-01 2022-08-16 Roku, Inc. Interactive content when the secondary content is server stitched
US11234060B2 (en) 2017-09-01 2022-01-25 Roku, Inc. Weave streaming content into a linear viewing experience
US10306333B2 (en) * 2017-09-13 2019-05-28 The Nielsen Company (Us), Llc Flagging advertisement frames for automatic content recognition
US11341540B2 (en) 2018-03-30 2022-05-24 At&T Intellectual Property I, L.P. Methods, systems and devices for selecting advertisements based on media profiles and advertisement profiles
KR102076275B1 (ko) * 2018-08-22 2020-02-11 강운식 디지털 미디어 콘텐츠 재생 제어 방법 및 그 장치
WO2020112661A1 (en) 2018-11-27 2020-06-04 The Nielsen Company (Us), Llc Flexible commercial monitoring
US10796159B1 (en) * 2019-05-10 2020-10-06 The Nielsen Company (Us), Llc Content-modification system with use of multiple fingerprint data types feature
US11373440B2 (en) 2019-05-10 2022-06-28 Roku, Inc. Content-modification system with fingerprint data match and mismatch detection feature
US11632598B2 (en) 2019-05-10 2023-04-18 Roku, Inc. Content-modification system with responsive transmission of reference fingerprint data feature
US11653037B2 (en) 2019-05-10 2023-05-16 Roku, Inc. Content-modification system with responsive transmission of reference fingerprint data feature

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005532578A (ja) * 2002-07-01 2005-10-27 マイクロソフト コーポレーション ストリームに埋め込まれた反復オブジェクトに対するユーザ制御を提供するシステムおよび方法
JP2012513645A (ja) * 2009-04-13 2012-06-14 エンサーズ カンパニー リミテッド 動画像関連広告を提供する方法およびその装置

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100209891B1 (ko) * 1996-04-26 1999-07-15 윤종용 시엠 스킵기능을 갖는 비데오 플레이어
DE69837194T2 (de) * 1997-01-06 2007-10-31 Bellsouth Intellectual Property Corp., Wilmington Methode und system zur netzwerkverwendungserfassung
US7461392B2 (en) * 2002-07-01 2008-12-02 Microsoft Corporation System and method for identifying and segmenting repeating media objects embedded in a stream
US7110338B2 (en) * 2002-08-06 2006-09-19 Matsushita Electric Industrial Co., Ltd. Apparatus and method for fingerprinting digital media
AU2003286487B2 (en) * 2002-10-18 2007-07-26 Opentv, Inc. iChoose video advertising
US20040260682A1 (en) * 2003-06-19 2004-12-23 Microsoft Corporation System and method for identifying content and managing information corresponding to objects in a signal
JP4406642B2 (ja) * 2003-06-23 2010-02-03 ソニー株式会社 データのフィンガプリント方法
US10032192B2 (en) * 2003-12-23 2018-07-24 Roku, Inc. Automatic localization of advertisements
US7336841B2 (en) * 2004-03-25 2008-02-26 Intel Corporation Fingerprinting digital video for rights management in networks
GB0412654D0 (en) 2004-06-07 2004-07-07 Univ Cambridge Tech Method of detection
US7574451B2 (en) 2004-11-02 2009-08-11 Microsoft Corporation System and method for speeding up database lookups for multiple synchronized data streams
US7516074B2 (en) * 2005-09-01 2009-04-07 Auditude, Inc. Extraction and matching of characteristic fingerprints from audio signals
KR101172404B1 (ko) 2005-10-24 2012-08-08 삼성전자주식회사 금형장치와 금형용 히터 카트리지
KR101206179B1 (ko) 2005-11-28 2012-11-29 엘지전자 주식회사 광고 방송 스킵 처리 방법
KR100789382B1 (ko) 2005-12-09 2007-12-28 한국전자통신연구원 지상파 ｄｍｂ 비디오, 오디오, 부가 데이터의 제한수신 시스템
KR100769548B1 (ko) 2005-12-30 2007-10-23 엠텍비젼 주식회사 컬러 필터 어레이 및 영상 보간 방법
KR100773562B1 (ko) 2006-03-06 2007-11-07 삼성전자주식회사 스테레오 신호 생성 방법 및 장치
US8009861B2 (en) * 2006-04-28 2011-08-30 Vobile, Inc. Method and system for fingerprinting digital video object based on multiresolution, multirate spatial and temporal signatures
KR20080021369A (ko) * 2006-09-04 2008-03-07 엘지전자 주식회사 방송 프로그램의 광고 스킵 녹화방법
KR101368762B1 (ko) 2006-12-06 2014-02-28 엘아이지에이디피 주식회사 기판 테이블 및 이를 가진 기판 합착장치
US8238669B2 (en) * 2007-08-22 2012-08-07 Google Inc. Detection and classification of matches between time-based media
US9177209B2 (en) * 2007-12-17 2015-11-03 Sinoeast Concept Limited Temporal segment based extraction and robust matching of video fingerprints
GB2460844B (en) * 2008-06-10 2012-06-06 Half Minute Media Ltd Automatic detection of repeating video sequences
US20090327334A1 (en) * 2008-06-30 2009-12-31 Rodriguez Arturo A Generating Measures of Video Sequences to Detect Unauthorized Use
US8180891B1 (en) * 2008-11-26 2012-05-15 Free Stream Media Corp. Discovery, access control, and communication with networked services from within a security sandbox
US8713068B2 (en) * 2009-06-11 2014-04-29 Yahoo! Inc. Media identification system with fingerprint database balanced according to search loads
US8594392B2 (en) * 2009-11-18 2013-11-26 Yahoo! Inc. Media identification system for efficient matching of media items having common content
KR20100037582A (ko) * 2010-03-19 2010-04-09 유미특허법인 타겟 영상 검출 장치 및 그 방법
US9538209B1 (en) * 2010-03-26 2017-01-03 Amazon Technologies, Inc. Identifying items in a content stream
US8694533B2 (en) * 2010-05-19 2014-04-08 Google Inc. Presenting mobile content based on programming context
KR101372639B1 (ko) 2010-05-25 2014-03-11 한국전자통신연구원 광고 영상 검출 방법 및 장치
KR101181732B1 (ko) * 2010-11-22 2012-09-19 (주)엔써즈 동영상 핑거프린트 정보에 기반한 동영상 마크업 데이터 생성 방법 및 이를 이용한 정보 제공 방법 및 시스템
WO2012091938A1 (en) * 2010-12-30 2012-07-05 Dolby Laboratories Licensing Corporation Ranking representative segments in media data
US8793274B2 (en) * 2011-08-08 2014-07-29 Lei Yu System and method for auto content recognition
US20110296452A1 (en) * 2011-08-08 2011-12-01 Lei Yu System and method for providing content-aware persistent advertisements
GB2485694B (en) * 2012-01-27 2013-02-20 Half Minute Media Ltd Automatic detection and replacement of commercial spots
US8918804B2 (en) * 2012-02-07 2014-12-23 Turner Broadcasting System, Inc. Method and system for a reward program based on automatic content recognition
US8997164B2 (en) * 2013-01-07 2015-03-31 Gracenote, Inc. Authorizing devices based on identifying content distributor
KR101456926B1 (ko) * 2013-06-14 2014-10-31 (주)엔써즈 핑거프린트에 기반한 광고 검출 시스템 및 방법
US9459958B2 (en) * 2013-12-02 2016-10-04 Annapurna Labs Ltd. Flexible redundant array of independent disks (RAID) computation device

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005532578A (ja) * 2002-07-01 2005-10-27 マイクロソフト コーポレーション ストリームに埋め込まれた反復オブジェクトに対するユーザ制御を提供するシステムおよび方法
JP2012513645A (ja) * 2009-04-13 2012-06-14 エンサーズ カンパニー リミテッド 動画像関連広告を提供する方法およびその装置

Also Published As

Publication number Publication date
EP3410727B1 (en) 2019-09-04
KR20140103802A (ko) 2014-08-27
KR101456926B1 (ko) 2014-10-31
US9495598B2 (en) 2016-11-15
US20190222907A1 (en) 2019-07-18
US10284922B2 (en) 2019-05-07
EP3579563B1 (en) 2021-04-21
US20160381432A1 (en) 2016-12-29
US20190020932A1 (en) 2019-01-17
EP3010235A1 (en) 2016-04-20
US20150003739A1 (en) 2015-01-01
EP3010235B1 (en) 2018-09-05
HK1219010A1 (zh) 2017-03-17
EP3905698A1 (en) 2021-11-03
US10104446B2 (en) 2018-10-16
US10623826B2 (en) 2020-04-14
EP3579563A1 (en) 2019-12-11
US11197073B2 (en) 2021-12-07
JP6216045B2 (ja) 2017-10-18
US20200213677A1 (en) 2020-07-02
WO2014200137A1 (ko) 2014-12-18
EP3010235A4 (en) 2017-01-11
EP3410727A1 (en) 2018-12-05

Similar Documents

Publication Publication Date Title
JP6216045B2 (ja) フィンガープリントに基づく広告検出方法、広告検出システム及びプログラム
US11330329B2 (en) System and method for detecting and classifying direct response advertisements using fingerprints
US8929656B2 (en) Method and apparatus for detecting important information from moving picture
EP3251053B1 (en) Detecting of graphical objects to identify video demarcations
EP3438883A1 (en) Method of processing moving picture and apparatus thereof
CN114331503A (zh) 数据流分发方法、装置、计算机设备和存储介质
JP3983532B2 (ja) 場面抽出装置
JP2014022874A (ja) 映像記録装置および映像再生装置
KR20120044488A (ko) 티브이 옴니버스 프로그램의 에피소드 자동분할 시스템 및 그 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161216

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20170223

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170228

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20170530

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170707

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: 20170829

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170921

R150 Certificate of patent or registration of utility model

Ref document number: 6216045

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250