This paper gives an improved algorithm of λ iterate bit allocation algorithm in wavelet based image coding, which is based on the statistical characteristic of sub band block after wavelet transform. The algorithm uses the concept of λ sequence to simplify the calculation in search for optimal value and significantly speeds up the convergence process of the algorithm.