Proceedings

Human-Imperceptible, Machine-Recognizable Images

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 5307-5317.

https://doi.org/10.24963/ijcai.2025/591

Abstract

Massive human-related data is collected to train neural networks for computer vision tasks. A major conflict is exposed relating to software engineers between better developing AI systems and distancing from the sensitive training data. To reconcile this conflict, the paper proposes an efficient privacy-preserving learning paradigm, where images are encrypted to become ``human-imperceptible, machine-recognizable'' via one of the two encryption strategies: (1) random shuffling equally-sized patches and (2) mixing-up sub-patches. Then, minimal adaptations are made to vision transformer to enable it to learn on the encrypted images for vision tasks, including image classification and object detection. Extensive experiments on ImageNet and COCO show that the proposed paradigm achieves comparable accuracy with the competitive methods. Decrypting the encrypted images requires solving an NP-hard jigsaw puzzle or ill-posed inverse problem, which is empirically shown intractable to be recovered by various attackers, including the powerful vision transformer-based attacker. We thus show that the proposed paradigm can ensure the encrypted images have become human-imperceptible while preserving machine-recognizable information.

  1. Method Image size #Param. FLOPs Throughput (img/s) Top-1 acc.
  2. DeiT-B [Touvron et al., 2020] 224 2 86M 17.5G 292.3 81.8 ViT-B/16 [Dosovitskiy et al., 2020] 384 2 86M 55.4G 85.9 77.9 ViT-L/16 [Dosovitskiy et al., 2020] 384 2 307M 190.7G 27.3 76.5 DeiT-B on images encrypted by MI 224 2 86M 17.5G 291.5
  3. 0 DeiT-B on images encrypted by RS 224 2 86M 17.5G 291.6
  4. 5 DeiT-B on images encrypted by RS + MI 224 2 86M 17.6G 291.1
  5. 7 PEViT-B on images encrypted by MI 224 2 86M 17.5G 291.5
  6. 9 PEViT-B on images encrypted by RS 224 2 86M 17.5G 291.5
  7. 7 PEViT-B on images encrypted by RS + MI 224 2 86M 17.5G 291.1
  8. 5 PEViT-B with RPE on images encrypted by RS 224 2 87M 17.6G 290.8 79
  9. 7 Original images Patch size: 16 Patch interval: 0 Drop ratio: 0% Top 1: 78.7% Patch size: 16 Patch interval: 2 Drop ratio: 0% Top 1: 77.6% Patch size: 16 Patch interval: 4 Drop ratio: 0% Top 1: 76.4% Patch size: 16 Patch interval: 0 Drop ratio: 5% Top 1: 77.9% Patch size: 16 Patch interval: 0 Drop ratio: 10% Top 1: 77.1% Patch size: 8 Patch interval: 0 Drop ratio: 0% Top 1: 73.3%
  10. [Abadi et al., 2016] Martín Abadi, Andy Chu, Ian Goodfel- low, H. Brendan McMahan, Ilya Mironov, Kunal Talwar, and Li Zhang. Deep learning with differential privacy. In ACM SIGSAC Conference on Computer and Communica- tions Security, pages 308-318, 2016.
  11. [Ba et al., 2016] Jimmy Lei Ba, Jamie Ryan Kiros, and Geoffrey E. Hinton. Layer normalization. arXiv preprint:1607.06450, 2016.
  12. [Carion et al., 2020] Nicolas Carion, Francisco Massa, Gabriel Synnaeve, Nicolas Usunier, Alexander Kirillov, and Sergey Zagoruyko. End-to-end object detection with transformers. In ECCV, pages 213-229, 2020.
  13. [Carlini et al., 2021] Nicholas Carlini, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, and Florian Tramer. Neuracrypt is not private. arXiv preprint:2108.07256, 2021.
  14. [C.E., 1949] Shannon C.E. Communication theory of se- crecy systems. The Bell System Technical Journal, 28(4):656-715, 1949.
  15. [Cho et al., 2010] Taeg Sang Cho, Shai Avidan, and William T. Freeman. A probabilistic image jigsaw puzzle solver. In CVPR, pages 183-190, 2010.
  16. [Demaine and Demaine, 2007] E. Demaine and M. De- maine. Jigsaw puzzles, edge matching,and polyomino packing: Connections and complexity. Graphs and Com- binatorics, 23:195-208, 2007.
  17. [Deng et al., 2009] Jia Deng, Wei Dong, Richard Socher, Li- Jia Li, Kai Li, and Li Fei-Fei. Imagenet: A large-scale hierarchical image database. In CVPR, pages 248-255, 2009.
  18. [Dosovitskiy et al., 2020] Alexey Dosovitskiy, Lucas Beyer, Alexander Kolesnikov, Dirk Weissenborn, Xiaohua Zhai, Thomas Unterthiner, Mostafa Dehghani, Matthias Min- derer, Georg Heigold, Sylvain Gelly, et al. An image is worth 16x16 words: Transformers for image recognition at scale. arXiv preprint:2010.11929, 2020.
  19. [Fang et al., 2021] Yuxin Fang, Bencheng Liao, Xinggang Wang, Jiemin Fang, Jiyang Qi, Rui Wu, Jianwei Niu, and Wenyu Liu. You only look at one sequence: Rethink- ing transformer in vision through object detection. In NeurIPS, pages 26183-26197, 2021.
  20. [Fioretto et al., 2021] Ferdinando Fioretto, Pascal Van Hen- tenryck, and Keyu Zhu. Differential privacy of hierarchical census data: An optimization approach. Artificial Intelli- gence, 296:103475, 2021.
  21. [Fredrikson et al., 2015] Matt Fredrikson, Somesh Jha, and Thomas Ristenpart. Model inversion attacks that exploit confidence information and basic countermeasures. In ACM SIGSAC Conference on Computer and Communica- tions Security, page 1322-1333, 2015.
  22. [Hatamizadeh et al., 2022] Ali Hatamizadeh, Hongxu Yin, Holger Roth, Wenqi Li, Jan Kautz, Daguang Xu, and Pavlo Molchanov. Gradvit: Gradient inversion of vision trans- formers. In CVPR, pages 10021-10030, 2022.
  23. [He et al., 2016] Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. Deep residual learning for image recog- nition. In CVPR, pages 770-778, 2016.
  24. [He et al., 2022] Kaiming He, Xinlei Chen, Saining Xie, Yanghao Li, Piotr Dollár, and Ross Girshick. Masked au- toencoders are scalable vision learners. In CVPR, pages 16000-16009, 2022.
  25. [Hendrycks and Gimpel, 2016] Dan Hendrycks and Kevin Gimpel. Gaussian error linear units (gelus). arXiv preprint:1606.08415, 2016.
  26. [Huang et al., 2020] Yangsibo Huang, Zhao Song, Kai Li, and Sanjeev Arora. InstaHide: Instance-hiding schemes for private distributed learning. In ICML, pages 4507- 4518, 2020.
  27. [Karthik et al., 2019] Nandakumar Karthik, Ratha Nalini, Pankanti Sharath, and Halevi Shai. Towards deep neural network training on encrypted data. In CVPR workshops, pages 40-48, 2019.
  28. [Li et al., 2022] Yanghao Li, Hanzi Mao, Ross Girshick, and Kaiming He. Exploring plain vision transformer back- bones for object detection. arXiv preprint:2203.16527, 2022.
  29. [Lin et al., 2014] Tsung-Yi Lin, Michael Maire, Serge Be- longie, James Hays, Pietro Perona, Deva Ramanan, Piotr Dollár, and C Lawrence Zitnick. Microsoft coco: Com- mon objects in context. In ECCV, pages 740-755, 2014.
  30. [Liu et al., 2021] Ze Liu, Yutong Lin, Yue Cao, Han Hu, Yixuan Wei, Zheng Zhang, Stephen Lin, and Baining Guo. Swin transformer: Hierarchical vision transformer using shifted windows. arXiv preprint:2103.14030, 2021.
  31. [Liu et al., 2022] Ziyao Liu, Jiale Guo, Kwok-Yan Lam, and Jun Zhao. Efficient dropout-resilient aggregation for privacy-preserving machine learning. IEEE Transactions on Information Forensics and Security, 2022.
  32. [Lopez et al., 2024] Jhon Lopez, Carlos Hinojosa, Henry Ar- guello, and Bernard Ghanem. Privacy-preserving op- tics for enhancing protection in face de-identification. In CVPR, pages 12120-12129, 2024.
  33. [Ma et al., 2023] Sihan Ma, Jizhizi Li, Jing Zhang, He Zhang, and Dacheng Tao. Rethinking portrait matting with privacy preserving. IJCV, 2023.
  34. [Madono et al., 2020] Koki Madono, Masayuki Tanaka, Masaki Onishi, and Tetsuji Ogawa. Block-wise scrambled image recognition using adaptation network. In Workshop on Artificial Intelligence of Things, 2020.
  35. [Malkin et al., 2021] Nikolay Malkin, Sameera Lanka, Pranav Goel, and Nebojsa Jojic. Studying word or- der through iterative shuffling. In EMNLP, page 10351-10366, 2021.
  36. [Mi et al., 2024] Yuxi Mi, Zhizhou Zhong, Yuge Huang, Jiazhen Ji, Jianqing Xu, Jun Wang, Shaoming Wang, Shouhong Ding, and Shuigeng Zhou. Privacy-preserving face recognition using trainable feature subtraction. In CVPR, pages 297-307, 2024.
  37. [Moniruzzaman et al., 2022] Md Moniruzzaman, Zhaozheng Yin, Zhihai He, Ruwen Qin, and Ming C Leu. Human action recognition by discriminative feature pooling and video segment attention model. IEEE Transactions on Multimedia, 24:689-701, 2022.
  38. [Naseer et al., 2021] Muzammal Naseer, Kanchana Ranas- inghe, Salman Khan, Munawar Hayat, Fahad Shahbaz Khan, and Ming-Hsuan Yang. Intriguing properties of vi- sion transformers. In NeurIPS, pages 23296-23308, 2021.
  39. [Nguyen et al., 2024] Duy-Kien Nguyen, Mahmoud Assran, Unnat Jain, Martin R. Oswald, Cees G. M. Snoek, and Xinlei Chen. An image is worth more than 16x16 patches: Exploring transformers on individual pixels. arXiv preprint:2406.09415, 2024.
  40. [Paikin and Tal, 2015] Genady Paikin and Ayellet Tal. Solv- ing multiple square jigsaw puzzles with missing pieces. In CVPR, pages 4832-4839, 2015.
  41. [Pomeranz et al., 2011] Dolev Pomeranz, Michal Shemesh, and Ohad Ben-Shahar. A fully automated greedy square jigsaw puzzle solver. In CVPR, pages 9-16, 2011.
  42. [Ren et al., 2023] Bin Ren, Yahui Liu, Yue Song, Wei Bi, Rita Cucchiara, Nicu Sebe, and Wei Wang. Masked jigsaw puzzle: A versatile position embedding for vision trans- formers. In CVPR, pages 20382-20391, 2023.
  43. [Shaw et al., 2018] Peter Shaw, Jakob Uszkoreit, and Ashish Vaswani. Self-attention with relative position representa- tions. arXiv preprint:1803.02155, 2018.
  44. [Sholomon et al., 2013] Dror Sholomon, Omid David, and Nathan S. Netanyahu. A genetic algorithm-based solver for very large jigsaw puzzles. In CVPR, pages 1767-1774, 2013.
  45. [Sinha et al., 2021] Koustuv Sinha, Robin Jia, Dieuwke Hupkes, Joelle Pineau, Adina Williams, and Douwe Kiela. Masked language modeling and the distributional hypoth- esis: Order word matters pre-training for little. In EMNLP, page 2888-2913, 2021.
  46. [Sirichotedumrong et al., 2019] Warit Sirichotedumrong, Yuma Kinoshita, and Hitoshi Kiya. Pixel-based image en- cryption without key management for privacy-preserving deep neural networks. IEEE Access, 7:177844-177855, 2019.
  47. [Stinson and Paterson, 2019] Douglas R. Stinson and Maura B. Paterson. Cryptography: theory and practice (fourth edition). Chapman and Hall/CRC, 2019.
  48. [Tanaka, 2018] Masayuki Tanaka. Learnable image encryp- tion. In IEEE International Conference on Consumer Electronics-Taiwan, pages 1-2, 2018.
  49. [Touvron et al., 2020] Hugo Touvron, Matthieu Cord, Matthijs Douze, Francisco Massa, Alexandre Sablay- rolles, and Hervé Jégou. Training data-efficient image transformers & distillation through attention. arXiv preprint:2012.12877, 2020.
  50. [Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention is all you need. arXiv preprint:1706.03762, 2017.
  51. [Wang et al., 2021] Wenhai Wang, Enze Xie, Xiang Li, Deng-Ping Fan, Kaitao Song, Ding Liang, Tong Lu, Ping Luo, and Ling Shao. Pyramid vision transformer: A ver- satile backbone for dense prediction without convolutions. arXiv preprint:2102.12122, 2021.
  52. [Wightman, 2019] Ross Wightman. Pytorch image models. In https:// github.com/ rwightman/ pytorch-image-models, 2019. Link
  53. [Xu et al., 2019] Runhua Xu, James B.D. Joshi, and Chao Li. Cryptonn: Training neural networks over encrypted data. In International Conference on Distributed Comput- ing Systems, 2019.
  54. [Xu et al., 2021] Runhua Xu, Nathalie Baracaldo, and James Joshi. Privacy-preserving machine learning: Methods, challenges and directions. arXiv preprint:2108.04417, 2021.
  55. [Yang et al., 2011] Xingwei Yang, Nagesh Adluru, and Lon- gin Jan Latecki. Particle filter with state permutations for solving image jigsaw puzzles. In CVPR, pages 2873-2880, 2011.
  56. [Yevgeniy et al., 2017] Dodis Yevgeniy, Katz Jonathan, Steinberger John, Thiruvengadam Aishwarya, and Zhang Zhe. Provable security of substitution-permutation net- works. Cryptology ePrint Archive, 2017.
  57. [Yuan et al., 2021] Li Yuan, Yunpeng Chen, Tao Wang, Weihao Yu, Yujun Shi, Francis EH Tay, Jiashi Feng, and Shuicheng Yan. Tokens-to-token vit: Training vi- sion transformers from scratch on imagenet. arXiv preprint:2101.11986, 2021.
  58. [Zhang et al., 2023] Qiming Zhang, Yufei Xu, Jing Zhang, and Dacheng Tao. Vitaev2: Vision transformer advanced by exploring inductive bias for image recognition and be- yond. IJCV, 2023.
  59. [Zhu et al., 2019] Ligeng Zhu, Zhijian Liu, and Song Han. Deep leakage from gradients. In NeurIPS, 2019.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards