In this paper, the upper and lower bounds on the expected distortion of an ULP distortion - based solution are given, which depends only on a rate-based solution and an ELP distortion -based solution. Then a new algorithm based on estimation is presented for the selection of the optimal interleaver parameters. Instead of computing each ULP distortion-based solution for each possible choice of interleaver parameters, it estimates the expected distortion of each ULP distortion-based solution from its upper and lower bounds, which results in the speedup of the search process for the optimal interleaver parameters. Experiments are carried out with the source coders of SPIHT and 3D SPIHT by using the network model of two-state Markov. The results show that the new algorithm is characterized by higher estimation precision with similar computational complexity as compared to the previous algorithm.