IP Library › Granted Patent US 8,191,089
Granted Patent B2
US 8,191,089 · App. 12/431,839 · Granted May 29, 2012

System and method for inserting advertisement in contents of video program

Assignee: National Taiwan University
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,191,089
App. No.
12/431,839
Granted
May 29, 2012
Kind
B2
Abstract

The invention provides a system and method for inserting advertising in a video program, wherein appropriate advertisements are displayed at scheduled times in the process of a video program, characterized by matching image frames of a video program with object information and providing matching scores when an object information corresponding to an image frame; and inserting an advertisement corresponding to the object information having the matching score into the corresponding image frame in the video program.

Claims (48)

1. An advertisement insertion system, comprising:

an object database for storing a plurality of object information;

an advertisement database for storing a plurality of advertisements, and each of the advertisements correspondingly matching at least one of the object information;

a video database for storing at least one video program;

a matching module for obtaining an object information from the object database that correspondingly matches an image frame in the at least one video program, so as to produce a matching score S to the thus-obtained object information; and

an advertising scheduling module for inserting an advertisement corresponding to the thus-obtained object information with the matching score S into the image frame in the at least one video program,

wherein the object information is an object, allowing the matching module to obtain the object in the object database correspondingly matching the image frame and to calculate a ratio of an area occupied by the object with respect to a display area of the image frame, such that the larger the ratio is calculated, the higher the matching score S is given, and vice versa, and if a plurality of objects correspondingly matching the image frame are obtained, the advertising scheduling module is used for inserting the advertisement corresponding to one among the objects with a highest matching score into the image frame.

2. The advertisement insertion system of claim 1 , wherein the object information is a scene with a conceptual meaning, allowing the matching module to obtain the scene that correspondingly matches the image frame, in which the more related the image frame is to the conceptual meaning of the scene, the higher the matching score S is given to the scene, and vice versa, and if a plurality of scenes correspondingly matching the image frame are obtained, the advertising scheduling module is used for inserting the advertisement corresponding to one among the scenes with a highest matching score into the image frame.

3. An advertisement insertion system comprising:

an object database for storing a plurality of object information;

an advertisement database for storing a plurality of advertisements, and each of the advertisements correspondingly matching at least one of the object information;

a video database for storing at least one video program;

a matching module for obtaining an object information from the object database that correspondingly matches an image frame in the at least one video program, so as to produce a matching score S to the thus-obtained object information;

an advertising scheduling module for inserting an advertisement corresponding to the thus-obtained object information with the matching score S into the image frame in the at least one video program;

a geographic database for storing at least one geographic information and at least one event information, and a user location receiving module for receiving a user's current geographic location, which an geographic information in the geographic database correspondingly matches the at least one event information at an event location which in turn corresponds to the at least one of the object information in the object database, wherein the matching module is used for obtaining a distance between the user's current geographic location received by the user's location receiving module and the event location correspondingly matching the geographic information in the geographic database, such that while the distance is shorter, the matching score S of the object information corresponding to the geographic information is higher, and vice versa; and

at least one bidding information for correspondingly matching the at least one geographic information in the geographic database, and comprising a bidding price b made by a bidder on the object information and a daily budget t, wherein the advertisement scheduling module is used for producing a scheduling score constituted of the object information bid by the bidder based on the bidding price b, a spent budget ratio g calculated from dividing a spent budget by the daily budget t and the matching score S, and retrieving a predetermined number of the object information with highest scheduling scores, and wherein the advertising scheduling module inserts the advertisement corresponding to the thus-obtained object information with a highest scheduling score into the image frame.

4. The advertisement insertion system of claim 3 , wherein the advertising scheduling module is used for inserting the advertisement correspondingly matching the thus-obtained object information with a lower scheduling score before the image frame is obtained or after.

5. An advertisement insertion system comprising:

an object database for storing a plurality of object information;

an advertisement database for storing a plurality of advertisements, and each of the advertisements correspondingly matching at least one of the object information;

a video database for storing at least one video program;

a matching module for obtaining an object information from the object database that correspondingly matches an image frame in the at least one video program, so as to produce a matching score S to the thus-obtained object information;

an advertising scheduling module for inserting an advertisement corresponding to the thus-obtained object information with the matching score S into the image frame in the at least one video program; and

at least one bidding information for correspondingly matching at least one of the object information in the object database, and comprising a bidding price b made by a bidder on the object information and a daily budget t, wherein the advertisement scheduling module is used for producing a scheduling score constituted of the object information bid by the bidder based on the bidding price b, a spent budget ratio g calculated from dividing a spent budget by the daily budget t and the matching score S, and retrieving a predetermined number of the object information with highest scheduling scores, and wherein the advertising scheduling module is used for inserting the advertisement corresponding to the object information with highest scheduling score into the image frame.

6. The advertisement insertion system of claim 5 , wherein the advertising scheduling module inserts the advertisement corresponding to the thus-obtained object information with a lower scheduling score before the image frame are obtained or after.

7. The advertisement insertion system of claim 3 , wherein the predetermined number is determined by a quarter of the total playtime of the at least one video program.

8. The advertisement insertion system of claim 3 , wherein the algorithm for giving a scheduling score is determined by b×Ψ(g)×S, wherein Ψ(g)=1−e −(1−g) .

9. An advertisement insertion method implemented by a processor, comprising the steps of:

storing a plurality of object information, a plurality of advertisements and at least one video program in a storage medium by the processor, and each of the advertisements correspondingly matching at least one of the object information;

matching the plurality of object information in the object database with an image frame in the at least one video program so as to obtain an object information correspondingly matching the image frame in the at least one video program, so as to produce a matching score S to the thus-obtained object information matched by the processor; and

inserting an advertisement corresponding to the thus-obtained object information with the matching score S into the image frame in the at least one video program by the processor,

wherein the object information is an object allowing the matching module to obtain the object in the object database correspondingly matching the image frame and to calculate a ratio of an area occupied by the object with respect to a display area of the image frame, such that the larger the ratio is calculated, the higher the matching score S is given, and vice versa, and if a plurality of objects correspondingly matching the image frame are obtained, the advertising scheduling module is used for inserting the advertisement corresponding to one among the objects with a highest matching score into the image frame.

10. The advertisement insertion method of claim 9 , wherein the object information is a scene with a conceptual meaning, allowing the matching module to obtain the scene that correspondingly matches the image frame, such that the more related the image frame is to the conceptual meaning of the scene, the higher the matching score S is given to the scene, and vice versa, and if a plurality of scenes correspondingly matching the image frame are obtained, the advertising scheduling module is used for inserting the advertisement corresponding to one among the scenes with a highest matching score into the image frame.

11. An advertisement insertion method implemented by a processor, comprising the steps of:

storing a plurality of object information, a plurality of advertisements and at least one video program in a storage medium by the processor, and each of the advertisements correspondingly matching at least one of the object information;

matching the plurality of object information in the object database with an image frame in the at least one video program so as to obtain an object information correspondingly matching the image frame in the at least one video program, so as to produce a matching score S to the thus-obtained object information matched by the processor;

inserting an advertisement corresponding to the thus-obtained object information with the matching score S into the image frame in the at least one video program by the processor;

storing a plurality of geographic information and at least one event information independently correspondingly matching to an geographic information of the plurality of geographic information, and receiving a user's current geographic location, wherein the at least one event information at an event location correspondingly matches to the at least one of the object information, in the step of matching the object information with the image frame in the at least one video program, further comparing a distance between the user's current geographic location and the event location correspondingly matching to the geographic information, such that while the distance is shorter, the matching score S of the object information corresponding to the geographic information is higher, and vice versa; and

storing at least one bidding information corresponding to the geographic information, which the at least one bidding information includes a bidding price b made by a bidder on the object information and a daily budget t, producing a scheduling score constituted of the object information bid by the bidder based on the bidding price b, a spent budget ratio g calculated from dividing a spent budget by the daily budget t and the matching score S, and retrieving a predetermined number of the plurality of object information with highest scheduling scores, wherein the advertisement correspondingly matching the object information with a highest scheduling score is inserted into the image frame.

12. The advertisement insertion method of claim 11 , wherein the advertisement correspondingly matching the object information with a lower scheduling score is inserted before the image frame is obtained or after.

13. An advertisement insertion method implemented by a processor, comprising the steps of:

storing a plurality of object information, a plurality of advertisements and at least one video program in a storage medium by the processor, and each of the advertisements correspondingly matching at least one of the object information;

matching the plurality of object information in the object database with an image frame in the at least one video program so as to obtain an object information correspondingly matching the image frame in the at least one video program, so as to produce a matching score S to the thus-obtained object information matched by the processor;

inserting an advertisement corresponding to the thus-obtained object information with the matching score S into the image frame in the at least one video program by the processor; and

storing at least one bidding information correspondingly matching the object information, which the at least one bidding information includes a bidding price b made by a bidder on the object information and a daily budget t, producing a scheduling score constituted of the object information bid by the bidder based on the bidding price b, a spent budget ratio g calculated from dividing a spent budget by the daily budget t and the matching score S, and retrieving a predetermined number of object information with the highest scheduling scores, wherein the advertisement correspondingly matching the object information with a highest scheduling score is inserted into the image frame.

14. The advertisement insertion method of claim 13 , wherein the advertisement correspondingly matching the object information with a lower scheduling score is inserted before the image frame is obtained or after.

15. The advertisement insertion method of claim 11 , wherein the predetermined number is determined by a quarter of the total playtime of the at least one video program.

16. The advertisement insertion method of claim 11 , wherein the algorithm for giving a scheduling score is determined by b×Ψ(g)×S, wherein Ψ(g)=1−e −(1−g) .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2009
From: LIAO, WEI-SHING; CHEN, KUAN-TING; HSU, WINSTON H. M.
To: NATIONAL TAIWAN UNIVERSITY
Reel/Frame 022609/0537 →
Priority Claims (1)
TW 97134632 A · Sep 10, 2008 · national
Continuity (1)
Related Publication 20100070996A1 · Mar 18, 2010