Search index for a music file

• US 6,307,139 B1
• Filed: 05/08/2000
• Issued: 10/23/2001
• Est. Priority Date: 05/08/2000
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Iwamura, Ryuichi
• Primary Examiner(s): Donels, Jeffrey
• Application Number:
  US09/567,868
• Time in Patent Office: 533 Days
• Field of Search: 846/00--02, 846/09, 434/307.A
• US Class Current: 84/601
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• CPC Class Codes: G06F 16/68 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G06F 16/685 using automatically derived transcript of audio data, e.g. lyrics speech recognition G10L15/00
• CPC Class Codes: G10H 1/0041 in coded form
• CPC Class Codes: G10H 2240/056 MIDI or other note-oriented file format
• CPC Class Codes: G10H 2240/135 Library retrieval index, i.e. using an indexing scheme to efficiently retrieve a music piece
• CPC Class Codes: G10H 2240/305 Internet or TCP/IP protocol use for any electrophonic musical instrument data or musical parameter transmission purposes

Abstract

The invention includes a music file that includes a search index and a formatted music data block. The formatted music data block includes a complete formatted musical piece. The information in the search index includes a header data block, one or more melody data blocks, a lyrics data block and an auxiliary data block. The header data block, lyrics data block, and auxiliary data block are plain text data. The melody data block includes a melody that is included in the formatted music data block. The melody included in the formatted music data block may be a part of a melody included in the formatted music data block. The melody data blocks may be integer data, ASCII data or MIDI data. Each data block in the search index may include an identifier and a block size. In an alternative embodiment, the block size information may be included in the header data block. The search index data blocks may include pointers to the musical piece. Also, a method for searching a music file including a search index for a musical piece is presented. The method includes selecting a type of search to perform, either a melody search or a text based search. If the type of search selected is a text based search, then text search input is received from a user. The text based search is then performed on stored music file including the search index. If the type of search selected is a melody-based search, then note information is received representing the melody provided by a user.

Claims

1. An article for storing data for access by an application program being executed on a computer system, comprising:

a data structure stored in the article, the data structure containing information relating to a single musical piece including a search index and a formatted music data block used by the application program, wherein said formatted music data block having a single complete formatted musical piece, and said search index including information relative to said single complete formatted musical piece.

2. The article of claim 1, wherein each of said header data block, said at least one melody data block, said lyrics data block and said auxiliary data block includes a data block size.

3. The article of claim 1, wherein said header data block comprises a data block size for each of said header data block, said at least one melody data block, said lyrics data block, and said auxiliary data block.

4. The article of claim 1, wherein said header data block includes a pointer to said formatted music data block.

5. The article of claim 1, wherein said at least one melody data block includes a pointer to said formatted music data block.

6. The article of claim 1, wherein said lyrics data block includes a pointer to said formatted music data block.

7. The article of claim 1, wherein said auxiliary data block includes a pointer to said formatted music data block.

8. The article of claim 1, wherein each of said header data block, said at least one melody data block, said lyrics data block and said auxiliary data block includes a identifier.

9. The article of claim 1, wherein said header data block, said lyrics data block, and said auxiliary data block are text data.

10. The article of claim 9, wherein said header block comprises,

a title to said musical piece, composer information, and performer information.

11. The article of claim 9, wherein said at least one melody data block comprises a melody included in said formatted music data block.

12. The article of claim 11, wherein said melody included in said formatted music data block is a partial melody of a melody included in said formatted music data block.

13. The article of claim 9, wherein said at least one melody data block is one of integer and ASCII data.

14. The article of claim 13, wherein said at least one melody data block comprises

a plurality of musical note data, wherein said plurality of musical note data comprises note pitch and note duration.

15. The article of claim 13, wherein said note pitch and said note duration of a note is represented as one-byte data.

16. The article of claim 15, wherein said at least one melody data block comprises a melody included in said formatted music data block.

17. The article of claim 9, wherein said at least one melody data block is MIDI data.

18. The article of claim 17, wherein said melody included in said formatted music data block is a partial melody of a melody included in said formatted music data block.

19. The article of claim 9, wherein said lyrics data block includes a complete collection of lyrics included in said complete formatted musical piece.

20. The article of claim 9, wherein said auxiliary data block comprises a composer'"'"'s profile.

21. The article of claim 9, wherein said lyrics data block includes a partial collection of lyrics included in said complete formatted musical piece.

22. The article of claim 21, further comprising a background of said complete formatted musical piece.

23. The article of claim 22, wherein each of said header data block, said at least one melody data block, said lyrics data block and said auxiliary data block includes a data block size.

24. A method for searching a music file including a search index for a musical piece comprising the steps of:

selecting a type of search to perform, wherein said type of search comprises one of a melody search and a text based search;

if said type of search selected is a text based search, then perform receiving text search input from a user;

perform text based searching of at least one stored music file including said search index, wherein said search index comprises a header data block, at least one melody data block, a lyrics data block, and an auxiliary data block;

if said type of search selected is a melody-based search, then perform receiving note information representing the melody provided by a user.

25. The method of claim 24, wherein said note information is received from a user based on a piano roll grid interface in which cells within an array represent pitch values and are selected by a user using a pointing device.

26. The method of claim 24, wherein said note information is received from a user based on a piano keyboard grid interface in which keys on a piano keyboard represent pitch values and are selected by a user using a pointing device.

27. The method of claim 24, wherein said note information is received from a user based upon sounds input to a microphone representing the melody.

28. The method of claim 24, further comprising the step of playing said note information for verification of its correctness.

29. The method of claim 24, further comprising the step of playing the selected musical piece.

30. The method of claim 24, wherein said received text search input from a user is entered through a keyboard.

31. The method of claim 24, wherein said received text search input from a user is entered through a microphone.

32. The method of claim 31, further comprising the step of converting said received input text search input from a user entered through a microphone to text data.

33. The method of claim 24, wherein searching a music file is performed remotely through a server.

34. The method of claim 24, wherein searching a music file is performed on a client based system.

35. The method of claim 24, further comprising the step of jumping to a part of said musical piece if a music file is found containing user text based search input;

and playing said part of said musical piece.

36. The method of claim 24, further comprising the step of parsing said at least one melody data block if said at least one melody data block is of a MIDI format.