Embedded humming retrieval method and system based on 16-bit DSP (Digital Signal Processing) platform application

Abstract

The invention provides an embedded humming retrieval method based on 16-bit DSP (Digital Signal Processing) platform application. The method comprises the steps of acquiring a humming melody of a user and storing the humming melody according to a PCM (Pulse Code Modulation) format; extracting fundamental tones from the humming melody according to a short-time autocorrelation algorithm to obtain PV (pitch value) information; performing note segmentation and post-processing to the PV information, converting the PV information into NOTE format information and removing false fundamental tone information to obtain a melody to be retrieved; converting MIDI (Musical Instrument Digital Interface) music library information into NOTE format information to obtain a standard MIDI music template library; matching the melody to be retrieved with the standard MIDI music template library through an NLS (Note-based Linear Scaling) algorithm and an NRA (Note-based Recursive Alignment) algorithm to obtain matching scores, wherein the NLS algorithm is obtained by modifying a traditional frame-based LS (Linear Scaling) algorithm into an algorithm based on NOTE information, and the NRA algorithm is obtained by modifying a traditional frame-based RA (Recursive Alignment) algorithm into an algorithm based on the NOTE information; and ordering according to the matching scores and outputting matching results. The embedded humming retrieval method based on the 16-bit DSP platform application can realize high-efficiency accurate retrieval, and the adaptability is wide.

Description

technical field [0001] The invention relates to the field of automatically searching music by microwave, in particular to a retrieval method and an on-chip system which are used for humming retrieval and can be applied to a 16-bit DSP platform. Background technique [0002] At present, how to efficiently and conveniently retrieve target information from a large amount of information has become a major challenge for the retrieval of music information. With the continuous updating and development of data storage methods and means, digital information has penetrated into every corner of our lives. , The traditional retrieval method needs to classify and label information, and the amount of engineering is beyond people's imagination. With the further increase of the amount of information, the disadvantages of the traditional retrieval method become more and more prominent. [0003] Humming retrieval is a new content-based retrieval method. With the continuous exploration and res...

AI Technical Summary

Problems solved by technology

[0004] Due to the special advantages and development space of humming retrieval, research scholars at home and abroad continue to carry out and deepen the research in this field, and new algorithms and application platforms are continuously introduced into this field. In short, as a content-based retrieval method, humming Retrieval has important theoretical research value and extensive engineering application background. However, there is still a huge room for development in the field of market-oriented products. At present, the products that are actually applied in the market are all large-scale systems based on PC, such as China Mobile, The CRBT retrieval service provided by China Telecom is affected by the complexity and retrieval accuracy of existing algorithms, and the existing PC-based humming retrieval matching algorithm cannot be directly applied to most existing embedded systems

Images