Abstract: For the occlusions and noise of contours matching，this paper introduces a new method which uses the mutual information as the two binary-images similar criterion and traverses all the candidate solutions to find the biggest mutual information and its location in the source image，this method has more matching accuracy than others.To accelerate the matching process，this paper introduces a new fast method for binary-image mutual information matching，the new method does not rely on the size of module and the source image，and only relies on the number of 1-valued pixels.Theory illustrates that the new method is really fast and experiment also shows that one matching only needs 50 ms，so the new method is effective.