Binary image scrambling evaluation method based on the mean square deviation and the bipartite graph

Wide and even distribution of pixels is the main parameter to evaluate the scrambling degree of the binary image. An evaluation method for the scrambling degree of the binary image is put forward by quoting the concepts of the bipartite graph and its degree along with applying the characteristic which the variance and mean square deviation can measure the discrete degree of nodes according to the pixels characteristic of the binary image. This method consists of dividing the image into the same size blocks, constructing the bipartite graph of every block, calculating its degree, building up a real sequence, analyzing the discrete degree of the sequence by applying the variance and mean square deviation, and, finally, deciding the scrambling degree of the binary image.