The chaotic property of a new open addressing hash function, called exponential hashing, is presented. Our analysis indicates the connection between ergodic theory and hashing. Based on that, concepts from ergodic theory are applied to predict the performance of exponential hashing. Experimental results are presented to verify our theoretic analysis and the prediction.

A new impulse noise detection algorithm is presented, which can successfully remove impulse noise from corrupted images while preserving image details. The impulse detection algorithm is combined with median filtering to achieve noise removal. The main advantage of the proposed algorithm is that it can detect the impulse noise with high accuracy while reducing the probability of detecting image details as impulses. Also, it can be applied iteratively to improve the quality of restored images. It is efficient and low in complexity. Furthermore, it requires no previous training. Extensive experimental results show that the proposed approach significantly outperforms many well-known techniques.