Method and apparatus for storing/searching for music

• US 20090173214A1
• Filed: 04/15/2008
• Published: 07/09/2009
• Est. Priority Date: 01/07/2008
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Deng, Jing, Lee, Jae-won, Kim, Jung-eun, Eom, Ki-wan
• Granted Patent: US 9,012,755 B2
• Time in Patent Office: Days
• US Class Current: 84/610
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• 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/0008 Associated control or indicating means
• CPC Class Codes: G10H 2210/061 for extraction of musical phrases, isolation of musically relevant segments, e.g. musical thumbnail generation, or for temporal structure analysis of a musical piece, e.g. determination of the movement sequence of a musical work
• CPC Class Codes: G10H 2210/071 for rhythm pattern analysis or rhythm style recognition
• CPC Class Codes: G10H 2220/011 Lyrics displays, e.g. for karaoke applications
• CPC Class Codes: G10H 2240/141 Library retrieval matching, i.e. any of the steps of matching an inputted segment or phrase with musical database contents, e.g. query by humming, singing or playing; the steps may include, e.g. musical analysis of the input, musical feature extraction, query formulation, or details of the retrieval process

Abstract

Provided are a method and apparatus for generating and storing a database that may be searched for music upon a user'"'"'s request, and a method and apparatus for searching for music corresponding to the user'"'"'s request. According to an embodiment of the present invention, a plurality of melodies are divided based on phrase breaks and are stored, and a number of melodies which are similar to the user'"'"'s request are detected from the stored melodies.

Claims

1. An apparatus for searching music, the apparatus comprising:

a melody storage unit to divide melodies based on phrase breaks and storing the melodies; and

a melody detection unit to detect which are similar to a user'"'"'s request, from the stored melodies.

2. The apparatus of claim 1, wherein the melody storage unit divides the melodies based on note lengths.

4. The apparatus of claim 1, further comprising:

a lyrics storage unit for dividing lyrics of the melodies so as to correspond to the melodies, and storing the lyrics; and

a lyrics detection unit for detecting a number of lyrics which are similar to the user'"'"'s request, from the stored lyrics, in correspondence with the number of melodies detected by the melody detection unit.

5. The apparatus of claim 4, wherein the lyrics detection unit detects the number of melodies by recognizing speech from the user'"'"'s request and comparing the speech to words included only in the number of lyrics detected by the lyrics detection unit.

6. The apparatus of claim 1, wherein the melody storage unit comprises:

a first melody storage unit for storing melodies considered to be frequently requested by users; and

a second melody storage unit for storing melodies considered to be rarely requested by users.

7. The apparatus of claim 6, wherein the first melody storage unit comprises:

a first phrase melody storage unit for storing first phrase melodies of songs;

a repeated melody storage unit for storing repeated melodies of the songs which are repeated more than a preset number of times; and

a chorus melody storage unit for storing chorus melodies of the songs.

8. The apparatus of claim 6, wherein the melody detection unit searches the first melody storage unit and then searches the second melody storage unit.

9. The apparatus of claim 4, wherein the lyrics storage unit comprises:

a first lyrics storage unit for storing lyrics considered to be frequently requested by users or lyrics corresponding to melodies considered to be frequently requested by users; and

a second lyrics storage unit for storing lyrics considered to be rarely requested by users or lyrics corresponding to melodies considered to be rarely requested by users.

10. The apparatus of claim 9, wherein the first lyrics storage unit comprises:

a first phrase lyrics storage unit for storing lyrics corresponding to first phrase melodies of the songs;

a repeated melody lyrics storage unit for storing lyrics corresponding to repeated melodies of the songs which are repeated more than a preset number of times; and

a chorus lyrics storage unit for storing lyrics corresponding to chorus melodies of the songs.

11. The apparatus of claim 9, wherein the lyrics detection unit searches the first lyrics storage unit and then searches the second lyrics storage unit

3. The apparatus of claim i, wherein the melody storage unit divides the melodies based on bars.

12. An apparatus for storing music, the apparatus comprising:

a division unit for dividing melodies based on phrase breaks; and

a melody storage unit for storing the melodies.

13. The apparatus of claim 12, wherein the division unit divides the melodies based on note lengths.

14. The apparatus of claim 12, wherein the division unit divides the melodies based on bars.

15. The apparatus of claim 14, wherein the division unit does not divide the melodies at a bar included in a phrase.

16. The apparatus of claim 12, wherein the division unit divides the melodies at an end of a phrase predicted to be an intonational phrase (IP).

17. The apparatus of claim 12, wherein the division unit determines whether to divide the melodies at an end of a phrase predicted to be an accentual phrase (AP), in accordance with a length of a last note of the phrase.

18. The apparatus of claim 13, wherein the division unit determines to divide the melodies at the end of the phrase if the length of the last note of the phrase is longer than a preset length.

19. The apparatus of claim 12, further comprising a lyrics storage unit for dividing lyrics of the melodies so as to correspond to the melodies, and storing the lyrics.

20. The apparatus of claim 12, further comprising a classification unit for classifying the melodies into melodies considered to be frequently requested by users and melodies considered to be rarely requested by users, and

wherein the melody storage unit comprises:

a first melody storage unit for storing the melodies considered to be frequently requested by users; and

a second melody storage unit for storing the melodies considered to be rarely requested by users.

21. The apparatus of claim 20, wherein the first melody storage unit classifies and separately stores at least one of first phrase melodies of songs, repeated melodies of the songs which are repeated more than a preset number of times, and chorus melodies of the songs.

22. The apparatus of claim 19, wherein the lyrics storage unit comprises:

a first lyrics storage unit for storing lyrics considered to be frequently requested by users or lyrics corresponding to melodies considered to be frequently requested by users; and

a second lyrics storage unit for storing lyrics considered to be rarely requested by users or lyrics corresponding to melodies considered to be rarely requested by users.

23. The apparatus of claim 22, wherein the first lyrics storage unit classifies and separately stores at least one of lyrics corresponding to first phrase melodies of the songs, lyrics corresponding to repeated melodies of the songs which are repeated more than a preset number of times, and lyrics corresponding to chorus melodies of the songs.

24. A method of searching music, the method comprising:

receiving a user'"'"'s request; and

detecting a number of melodies which are similar to the user'"'"'s request, from a plurality of melodies which are divided based on phrase breaks and are stored.

25. A method of storing music, the method comprising:

dividing melodies based on phrase breaks; and

storing the melodies.