Abstract Image hashing is an efficient technology for processing digital images and has been successfully used in image copy detection, image retrieval, image authentication, image quality assessment, and so on. In this paper, we design a new image hashing with compressed sensing (CS) and ordinal measures. This hashing method uses a visual attention model called Itti model and Canny operator to construct an image representation, and exploits CS to extract compact features from the representation. Finally, the CS-based compact features are quantized via ordinal measures. L2 norm is used to judge similarity of hashes produced by the proposed hashing method. Experiments about robustness validation, discrimination test, block size discussion, selection of visual attention model, selection of quantization scheme, and effectiveness of the use of ordinal measures are conducted to verify performances of the proposed hashing method. Comparisons with some state-of-the-art algorithms are also carried out. The results illustrate that the proposed hashing method outperforms some compared algorithms in classification according to ROC (receiver operating characteristic) graph.