Please use this identifier to cite or link to this item:
Title: Complexity-scalable bit detection with MP3 audio bitstreams
Authors: ZHU JIA
Keywords: MP3, compressed domain, music processing, beat detection, low-power computation, memory- and energy-efficient algorithms, complexity-scalable
Issue Date: 22-Oct-2008
Citation: ZHU JIA (2008-10-22). Complexity-scalable bit detection with MP3 audio bitstreams. ScholarBank@NUS Repository.
Abstract: With the growing popularity of MP3 audio format, handheld devices such as PDA and mobile phones have become important entertainment platforms. Unlike conventional audio equipments, mobile devices are characterized by limited processing power, battery life, and memory, as well as other constraints. Therefore, music processing algorithms with low complexity, such as beat detection, is essential to cope with the constraints of the mobile devices.This thesis presents a scheme of complexity scalable beat detection of pop music recordings, which can be run on different platforms, especially battery-powered handheld devices. We design a user friendly and platform adaptive scheme such that the detector complexity can be adjusted to match the constraints of the device and user requirements. The proposed algorithm provides both theoretical and practical contributions because we use the number of Huffman bits from the compressed bitstream without requiring any decoding as the sole feature for onset detection. Furthermore, we provide an efficient and robust graph-based beat induction algorithm. By applying the beat detector in the compressed domain, the system execution time can be reduced by almost three orders of magnitude. We have implemented and tested the algorithm on a PDA platform. Experimental results show that our beat detector offers significant advantages over other existing methods in execution time while maintaining satisfactory detection accuracy.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Complexity Scalable Beat Detection with MP3 Audio Bitstreams.pdf661.64 kBAdobe PDF



Page view(s)

checked on Oct 14, 2019


checked on Oct 14, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.