Translator Disclaimer
20 July 2001 Music indexing with extracted main melody by using modified Lempel-Ziv algorithm
Author Affiliations +
Proceedings Volume 4519, Internet Multimedia Management Systems II; (2001)
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States
Extraction of repetitive patterns of the main melody in a given music piece is investigated in this research. A dictionary-based approach is proposed to achieve the task. The input to the proposed system is a piece of music consisting of numerical music scores (e.g. the MIDI file format), and other music forms such as the sound wave have to be converted to numerical music scores first. In the system, segmentation is done based on the tempo information and a music score is decomposed into bars. Each bar is indexed, and a bar index table is built accordingly. Then, an adaptive dictionary-based algorithm known as the Lempel Ziv 78 (LZ-78) is modified and applied to the bar-represented music scores to extract repetitive patterns. The LZ78 algorithm is slightly modified to achieve better results, and the modified LZ78 is named the ¡§Exhaustive Search with Progressive LEngth¡¨ (ESPLE). After this step, pruning is applied to this dictionary to remove non-repeating patterns. Modified LZ78 and pruning are repetitively applied to the updated dictionary, which is generated from the previous cycle, until the dictionary converges. Experiments are performed on MIDI files to demonstrate the superior performance of the proposed algorithm.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hsuan-Huei Shih, Shrikanth S Narayanan, and C.-C. Jay Kuo "Music indexing with extracted main melody by using modified Lempel-Ziv algorithm", Proc. SPIE 4519, Internet Multimedia Management Systems II, (20 July 2001); doi: 10.1117/12.434262;


Developing an integrated video analysis system
Proceedings of SPIE (December 28 2000)
Multimedia content management
Proceedings of SPIE (March 21 2001)
Multimedia indexing over the Web
Proceedings of SPIE (January 14 1997)

Back to Top