to appear in Proc. IEEE Int’l Conf. on Acoustics, Speech, and Signal Processing, March, 2008 High-dynamic-range medical images take intensity values which cannot be visualized on current low-dynamic-range displays. In this paper, we introduce a fast range compression method which avoids common artifacts such as loss of contrast, haloes and gradient inversions. The proposed method first compresses the intensity range using a global transfer function. It then extracts and enhances weak structures using multiscale decomposition and artifact correction. We show that artifact correction can be formulated as a linear-programming problem, for which we proposed an efficient approximate solution. Experiments on real data demonstrate the effectiveness and speed of the proposed algorithm.