A system for etrieving a sequence of music excerpts or songs based on users and producers requriements is proposed in this paper. Our system proivdes a flexible way to retrieve music pieces based on its contents as welel as user-defined constraints. The proposed system allows online users to extract a sequence of songs whose first and last tracks are known and at the same time the in-between songs have minimum inter-tack differences and satisfy predefined requirements. We model the problem as a constrained minimum cost flow problem which leads to a binary integer linear program (BILP) that can be solved in a reasonable amount of time.
展开▼