Melody-based music search -> Monitor Keywords
Fresh Patents
Monitor Patents Patent Organizer File a Provisional Patent Browse Inventors Browse Industry Browse Agents Browse Locations
site info Site News  |  monitor Monitor Keywords  |  monitor archive Monitor Archive  |  organizer Organizer  |  account info Account Info  |  
05/29/08 - USPTO Class 707 |  1 views | #20080126304 | Prev - Next | About this Page  707 rss/xml feed  monitor keywords

Melody-based music search

USPTO Application #: 20080126304
Title: Melody-based music search
Abstract: A music search engine is invented to find a desired song in the database by comparing the melodies. This invention comprises two major parts: a client-end and a server-end. The client-end converts various input formats into a note sequence and sends it to the server-end engine. The server-end then compares the note sequence with the melodies in the database and finds the closest match. This invention enables us to search music by its melodic content instead of titles, lyrics or other annotated information. Moreover, this invention tolerates inaccurate inputs so that even less skilled people can hum to the system with inaccurate melody and find the target song. (end of abstract)



Agent: Chieh Changfan - Union City, CA, US
Inventor: Chieh Changfan
USPTO Applicaton #: 20080126304 - Class: 707 3 (USPTO)

Melody-based music search description/claims


The Patent Description & Claims data below is from USPTO Patent Application 20080126304, Melody-based music search.

Brief Patent Description - Full Patent Description - Patent Application Claims
  monitor keywords BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention relates to a method to search songs by their melodies.

2. Description of the Related Art

In prior art, music search has been performed by searching some keywords, such as its title, lyrics, or the performers. However, if we remember songs by their melodies, or hear some music without knowing what it is, it is difficult to find this song with the prior methods.

In U.S. Pat. No. 6,121,530 [Sonoda, 1999], a web-based music search engine with melody input has been presented. It analyzes the whole database to find a threshold for adjacent pitch differences and another for span ratios, and then uses the thresholds to encode the pitch sequences into Up/Down/Equal category, and span sequences into Longer/Shorter/Equal. Finally, the encoded sequence from the query melody is compared with each sequence in the database to find the best match. However, the global thresholds might not best describe the melody contour of each song in the database. That is, melodies with relatively smaller pitch changes might be considered no change at all. This rough categorization leads to lots of false matches. Another problem is that if a note is missing in the input, or an extra note is added to it, the distance will be large due to misalignment of corresponding notes.

In U.S. Pat. No. 6,188,010, a comparison method by marking peaks and dips is invented. However, it also suffers from the note misalignment problem. Another problem is that note spans are not considered.

In U.S. Pat. No. 6,678,680, the note sequence is encoded into adjacent note differences and span ratios. The distance between the query and target is defined by the sum of the absolute differences between the two symbols from each coded sequence. This method also suffers from the note misalignment problem as the previous two. Moreover, when the duration information is encoded in the string, the distance calculated by the difference of two symbols does not correlate to the difference between two melodies successfully.

SUMMARY OF THE INVENTION

A principal object of this invention is to provide a music search method in which a user can input the query by a melody.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a block diagram of a music search system in accordance with this invention.

FIG. 2 shows a preferred embodiment of the client-end input device.

FIG. 3 is a flow chart of the comparison engine which calculates the distance between the query melody and a target melody.

FIG. 4 shows how a sequence of notes is encoded by the differences of the adjacent notes.

FIG. 5 describes the detail of finding the alignment of smallest distance between two encoded sequences.

FIG. 6 shows a preferred embodiment of the distance function between two elements in the encoded sequence.



Continue reading about Melody-based music search...
Full patent description for Melody-based music search

Brief Patent Description - Full Patent Description - Patent Application Claims

Click on the above for other options relating to this Melody-based music search patent application.

Patent Applications in related categories:

20090287648 - Ad-based revenue generation using media-hashing to control fraud - The claimed subject matter provides systems and methods that controls fraud and/or generates revenue. The system can upload media content to a generator that produces a digital certificate that includes a short identifier associated with the content. The system further sends the media content together with the digital certificate associated ...

20090287642 - Automated analysis and summarization of comments in survey response data - Technologies are described herein for providing automated analysis and summarization of free-form comments in survey response data. A number of topic words are identified from the survey response comments, and a numeric weight is calculated for each topic word that reflects the relevance of the topic word to each comment. ...

20090287660 - Bit string searching apparatus, searching method, and program - To provide a method that minimizes efficiency reductions in processing coupled node trees even if the size of the coupled node tree grows large. In basic searching or maximum or minimum value searching, the search history, not only the address information of the storage area wherein a node is stored ...

20090287643 - Context based script generation - A method for generating script in a computer system having a user interface includes performing user actions by a user using the user interface to perform a user task, monitoring the user actions by the computer system, determining environment information in accordance with the user actions to provide determined environment ...

20090287662 - Database system, method, program for the database system, and a method for updating indexing tables in a database system - A database system, a computer executable method, a computer executable program for the database system, and a method for updating an indexing tables in a database system To provide a database system, a computer executable method, a computer executable program for the database system, and a method for updating an ...

20090287664 - Determination of a desired repository - A system receives a search query from a user and searches a group of repositories, based on the search query, to identify, for each of the repositories, a set of search results. The system also identifies one of the repositories based on a likelihood that the user desires information from ...

20090287654 - Device for identifying electronic file based on assigned identifier - To trace electronic files held in system users in the organization by recognizing electronic files being communicated in an organization. Provided is an information identification device for assigning an identifier to an electronic file based on data stored in the electronic file. The information identification device includes an interface coupled ...

20090287663 - Disease name input support program, method and apparatus - This disease name input support method includes: obtaining type data of a schema selected by a user and identification data of a region on the schema, which is identified by the user, and storing obtained data into a storage device; searching a disease name knowledge storage device storing an inputted ...

20090287652 - Distributed audio visual system and content directory management system and method thereof - A distributed audio visual (AV) system including a plurality of media servers, a media renderer, and a control point which are connected to each other via a peer-to-peer network is provided. Each of the media servers includes a content directory management unit (CDMU) and a query content information (QCI) module, ...

20090287655 - Image search engine employing user suitability feedback - An Internet infrastructure that supports searching of images by correlating a search image and/or search string with that of plurality of images hosted in Internet based servers. The image search server supports delivery of search result pages to a client device based upon a search string or search image, and ...

20090287644 - Interactive recipe and cooking information system - An apparatus, method and data structure for providing information related to the preparation of food and beverages. The invention searches available food and beverage information databases based upon search criteria defined by a user. The search criteria may include medical dietary preferences, ingredient and geographic preferences, and the like. The ...

20090287653 - Internet search engine preventing virus exchange - An Internet infrastructure that supports search operations along with malware screening that uses a search server of a search string from a client device. The search server comprises a search engine for searching the Internet and contains modules for malware detection and quarantine functions. The search server identifies the malwares ...

20090287651 - Management of multimedia content - Disclosed are method and apparatus for managing multimedia content. The uniform resource locators of multimedia content accessed via the Internet are saved in collections stored in the database of a multimedia access system, which is shared by multiple users via individual user accounts. Collections may be copied from one user ...

20090287650 - Media file searching based on voice recognition - Provided are a method for searching for media files on the basis of voice recognition and a mobile device for searching for media files based on voice recognition. The media files are stored in a storage unit. Keywords of the media files stored in the storage unit are extracted and ...

20090287647 - Method and apparatus for detection of data in a data store - A method of determining whether particular data is included in a data store. The particular data comprises a plurality of first data values and the data store comprises a plurality of second data values. The method comprises obtaining identification data associated with the particular data. The identification comprises a subset ...

20090287649 - Method and apparatus for providing content playlist - A content playlist providing method used in a content playback apparatus storing content, the method including: extracting information of content to be played back from a first content playlist listing the content to be played back; searching stored content based on the extracted information; and creating a second content playlist ...

20090287641 - Method and system for crawling the world wide web - A method and system for crawling the World Wide Web is described. One embodiment avoids becoming bogged down by dynamically generated Uniform Resource Locators (URLs) pointing to Web pages having the same or substantially similar content (e.g., URLs generated by a “spam poison” Web site) by browsing automatically and systematically ...

20090287665 - Method and system for searching stored data - A complete document management system is disclosed. Accordingly, systems and methods for managing data associated with a data storage component coupled to multiple computers over a network are disclosed. Systems and methods for managing data associated with a data storage component coupled to multiple computers over a network are further ...

20090287658 - Network browser supporting historical content viewing - An Internet infrastructure supports a timed window and version-based historical search service comprising a search server that receives a search string from a client device and a historical data repository from where the historical Internet data is retrieved when searching. A client device has a network browser that accesses a ...

20090287659 - Network browser supporting historical hypertext and other links - An Internet infrastructure supports searching of web links wherein if a user desires to obtain historical Internet data that existed as of a past date or time or if current web content cannot be provided to the user due to web changes, maintenance, technical reasons, etc., then a server provides ...

20090287657 - Network search engine utilizing client browser activity information - An Internet infrastructure that supports searching of web links selects search results by processing browser activity information along with one or more of favorite lists, and related metadata, user profiles, and trends based on browser activity behavior and favorite behavior. The Internet infrastructure consists of a plurality of web browsers ...

20090287656 - Network search engine utilizing client browser favorites - An Internet infrastructure that supports search operations that are restricted by user favorite lists, related user metadata, and user trends that are based on client-stored user favorite behavior. The Internet infrastructure contains a search engine server coupled to a plurality of web browsers resident on client devices that contain user/favorite ...

20090287645 - Search results with most clicked next objects - Disclosed are apparatus and methods for providing next click information regarding search results. In certain embodiments, as objects (such as web pages, images, videos, audio files) are searched and clicked, click information is retained. Next click information with respect to specific objects can then be determined. This next click information ...

20090287661 - Setting checking information collecting method, setting checking information collecting device and recording medium that records setting checking information collecting program - A device includes, a search controlling information storing unit that stores, for each searching purpose, the search controlling information indicating whether or not the search is to be proceeded for the kinds of parts between the interfaces in the parts is defined and registered, a set information collecting unit that ...

20090287646 - System and method for presenting a contextual action for an indicator - A method and apparatus are presented for the presentation and activation of contextual actions for interpreted content. In one aspect, keywords are recognized from an existing webpage, re-processed into a second webpage, and presented via a browser. The indicators are selectable and may invoke functionality resident on the wireless device ...


###
monitor keywords

How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.  
Start now! - Receive info on patent apps like Melody-based music search or other areas of interest.
###


Previous Patent Application:
Locating and altering sensitive information in core dumps
Next Patent Application:
Method and apparatus for approximate matching where programmable logic is used to process data being written to a mass storage medium and process data being read from a mass storage medium
Industry Class:
Data processing: database and file management or data structures

###

FreshPatents.com Support
Thank you for viewing the Melody-based music search patent info.
IP-related news and info


Results in 0.08869 seconds


Other interesting Feshpatents.com categories:
Electronics: Semiconductor Audio Illumination Connectors Crypto 174
filepatents (1K)

* Protect your Inventions
* US Patent Office filing
patentexpress PATENT INFO