The invention discloses a random computing method for an importance degree of a
wavelet coefficient of a two-dimensional image. The
present method is very rough and is generally used for only dividing foreground and background coefficients or appointing one importance degree to each code block. The random computing method comprises the following steps: firstly, initializing alpha as a 0 matrix and generating a
random matrix r, wherein the row number and the line number are consistent with beta and the elements are uniformly distributed on a coordinate (-1, 1); defining beta'=sgn(r)*beta and performing
wavelet conversion W on beta', thereby obtaining alpha': alpha'=W(beta'); finally, updating alpha:alphap=max(alphap, absolute value of alphap') and performing p0 on each position; and if alpha no longer changes, ending and outputting alpha. According to the random computing method provided by the invention as a middle step of a
JPEG2000 implicit ROI encoding process, the importance degree of each element on an image space is converted into the importance degree of each coefficient on a
wavelet domain. According to the random computing method provided by the invention, the more accurate control on the ROI area and importance degree of a
JPEG2000 compressed image is realized.