Patent US6983289 - Automatic identification of DVD title using internet technologies and fuzzy ...

An iterative search technique is used to quickly and accurately locate information in a database, such as one storing information about digital versatile discs (DVDs). First, a presumably unique search key is generated for an unidentified DVD and compared with corresponding keys in a database. If no match is found progressively less specific information is used to generate a series of search keys that are similarly compared with corresponding keys in the database. If at least one possibly matching record is found, it is determined whether the best matching record can be considered a match, otherwise, less specific information is used to search for a match until predefined least specific information is used.

Wynalazcy: Christopher Commons, Piero Madar
Pierwotny właściciel: Digital Networks North America, Inc.
Główny inspektor: Shahid Alam
Drugi inspektor: Fred Ehichioya
Prawnik: McDonnell Boehnen Hulbert & Berghoff LLP
Aktualna klasyfikacja w Stanach Zjednoczonych: 707/741; 386/241; 386/244; 705/50; 705/52; 707/780; 707/999.003; 707/999.01; 707/999.1; 707/999.104; 707/999.202; 709/201; 709/202; 717/100; 717/140; G9B/27.001; G9B/27.019; G9B/27.021

Wyświetl patent na stronie urzędu USPTO
Szukaj w bazie danych praw patentowych USPTO
Pobierz publiczne dane z systemu PAIR w USPTO

Cytaty

Cytowany patent	Data zgłoszenia	Data przyznania	Pierwotny właściciel	Tytuł
US6012112	30 Wrz 1997	4 Sty 2000	Compaq Computer Corporation	DVD assembly, and associated apparatus, for a convergent device
US6031795	2 Gru 1996	29 Lut 2000	Thomson Consumer Electronics, Inc.	Method and apparatus for programming a jukebox with information related to content on media contained therein
US6034925	2 Gru 1996	7 Mar 2000	Thomson Consumer Electronics, Inc.	Accessing control method for identifying a recording medium in a jukebox
US6035329	18 Lut 1998	7 Mar 2000	HyperLOCK Technologies, Inc.	Method of securing the playback of a DVD-ROM via triggering data sent via a cable network
US6061306	20 Lip 1999	9 Maj 2000	James Buchheim Dean Chang	Portable digital player compatible with a cassette player
US6104334	31 Gru 1997	15 Sie 2000	eRemote, Inc.	Portable internet-enabled controller and information browser for consumer devices
US6131129	1 Lip 1998	10 Paź 2000	Sony Corporation of Japan Sony Electronics, Inc.	Computer system within an AV/C based media changer subunit providing a standarized command set
US6131130	10 Gru 1997	10 Paź 2000	Sony Corporation Sony Electronics, Inc.	System for convergence of a personal computer with wireless audio/video devices wherein the audio/video devices are remotely controlled by a wireless peripheral
US6138175	20 Maj 1998	24 Paź 2000	Oak Technology, Inc.	System for dynamically optimizing DVD navigational commands by combining a first and a second navigational commands retrieved from a medium for playback
US6154773	15 Kwi 1998	28 Lis 2000	CDDB, Inc.	Network delivery of interactive entertainment complementing audio recordings
US6161132	24 Sie 1999	12 Gru 2000	CDDB, Inc.	System for synchronizing playback of recordings and display by networked computer systems
US6356914	8 Maj 2000	12 Mar 2002	Oak Technology, Inc.	DVD system for seamless transfer between titles on a DVD disc which minimizes memory consumption
US6377518	12 Lis 1999	23 Kwi 2002	U.S. Philips Corporation	Method and device for recording real-time information

Przywoływany w

Cytują ten patent	Data zgłoszenia	Data przyznania	Pierwotny właściciel	Tytuł
US7477739	21 Sty 2003	13 Sty 2009	Gracenote, Inc.	Efficient storage of fingerprints
US7549052	11 Lut 2002	16 Cze 2009	Gracenote, Inc. Koninklijke PhilipsElectronics N.V.	Generating and matching hashes of multimedia content
US7849131	12 Maj 2006	7 Gru 2010	Gracenote, Inc.	Method of enhancing rendering of a content item, client system and server system
US7856443	13 Sie 2004	21 Gru 2010	Gracenote, Inc.	Automatic identification of DVD title using internet technologies and fuzzy matching techniques
US7904503	21 Sie 2001	8 Mar 2011	Gracenote, Inc.	Method of enhancing rendering of content item, client system and server system
US7908273	9 Mar 2007	15 Mar 2011	Gracenote, Inc.	Method and system for media navigation
US7921296	7 Maj 2007	5 Kwi 2011	Gracenote, Inc.	Generating and matching hashes of multimedia content
US8036418	22 Wrz 2009	11 Paź 2011	Digimarc Corporation	Systems and methods of managing audio and other media

Zastrzeżenia

1. A method of finding at least one record in a database corresponding to a digital versatile disc, comprising:

receiving unique information about an unidentified digital versatile disc, including at least one of a title of the unidentified digital versatile disc, a volume name of the unidentified digital versatile disc, time stamp information for creation of a master of the unidentified digital versatile disc, a number of titles on the unidentified digital versatile disc, a number of chapters per title on the unidentified digital versatile disc, and a number of frames per chapter on the unidentified digital versatile disc;

identifying possibly matching records in a database of information about digital versatile discs using the unique information from the unidentified digital versatile disc; and

storing first identifying keys for the information in the database, each first identifying key having been generated based on the number of titles, the number of chapters per title and the number of frames per chapter,

wherein said identifying comprises:

generating a first search key using the number of titles on the unidentified digital versatile disc, the number of chapters per title on the unidentified digital versatile disc, and the number of frames per chapter on the unidentified digital versatile disc; and

using the first search key and the first identifying keys to identify the possibly matching records.

2. A method as recited in claim 1, further comprising:

comparing the number of titles and the number of chapters per title of a corresponding digital versatile disc in each of the possibly matching records with the number of titles and the number of chapters per title of the unidentified digital versatile disc to find a best matching record and to determine whether the best matching record corresponds to the unidentified digital versatile disc; and

storing at least one of the number of titles and the number of chapters per title of the unidentified digital versatile disc in the best matching record if said comparing determines that the best matching record corresponds to the unidentified digital versatile disc and any differences exist between the number of titles and the number of chapters per title of the unidentified digital versatile disc and the best matching record.

3. A method as recited in claim 1, wherein each of the first search key and the first identifying keys is a 16 byte hash code generated by a message digest algorithm.

4. A method as recited in claim 1,

further comprising storing second identifying keys for the information in the database, each second identifying key having been generated by concatenating a predetermined number of characters of a volume name and hash coded time stamp information,

wherein said identifying further comprises:

generating a second search key by concatenating a predetermined number of characters of the volume name of the unidentified digital versatile disc, and a hash code derived from the time stamp information for creation of the master for the unidentified digital versatile disc; and

using the second search key and the second identifying keys to identify the possibly matching records if no possibly matching records are found using the first search key and the first identifying keys.

5. A method as recited in claim 4, further comprising:

6. A method as recited in claim 4,

further comprising storing third identifying keys for the information in the database, each third identifying key having been generated based on number of chapters and number of frames per chapter for a title having a largest number of chapters on a corresponding digital versatile disc,

wherein said identifying further comprises:

generating a third search key using the number of chapters and the number of frames per chapter in a title having a largest number of chapters on the unidentified digital versatile disc; and

using the third search key and the third identifying keys to identify the possibly matching records if no possibly matching records are found using the first and second search keys and the first and second identifying keys.

7. A method as recited in claim 6, further comprising:

8. A method as recited in claim 6, wherein each of the first and third search keys and the first and third identifying keys is a 16 byte hash code generated by a message digest algorithm.

9. A method as recited in claim 6,

further comprising storing fourth identifying keys for the information in the database, each fourth identifying key having been generated based on the number of chapters and the number of frames per chapter for the title having the largest number of chapters on the corresponding digital versatile disc and using an approximation algorithm that identifies the information with less precision than the third identifying keys,

wherein said identifying further comprises:

generating a fourth search key based on the number of chapters and the number of frames per chapter in a title having a largest number of chapters on the unidentified digital versatile disc and using the approximation algorithm; and

using the fourth search key and the fourth identifying keys to identify the possibly matching records if no possibly matching records are found using the first, second and third search keys and the first, second and third identifying keys.

10. A method as recited in claim 9, further comprising selecting a best matching record from among a plurality of possibly matching records obtained by said identifying, based on a closest match between the number of frames per chapter of the unidentified digital versatile disc and the possibly matching records.

11. A method as recited in claim 10, further comprising:

comparing the number of titles and the number of chapters per title of the corresponding digital versatile disc for the best matching record with the number of titles and the number of chapters per title of the unidentified digital versatile disc to determine whether the best matching record corresponds to the unidentified digital versatile disc; and

12. A method as recited in claim 9, wherein said identifying further comprises comparing the title of the unidentified digital versatile disc with titles stored in the information in the database if no possibly matching records are found using the first through fourth search keys and the first through fourth identifying keys.

Rysunki

Patenty

Automatic identification of DVD title using internet technologies and fuzzy ...

Cytaty

Przywoływany w

Zastrzeżenia

Rysunki