In order to decrease the complexity of the traditional algorithm for ROI coding, a new algorithm based on rate pre-allocation is proposed. The code block of ROI is primarily encoded, and its coding stream length is controlled to implement from lossy