Privacy Preserving for Annular Distribution Density Structure Descriptor in CBIR Using Bit-plane Randomization Encryption

  • Mukul Majhi
  • Sushila Maheshkar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 703)


With the rapid increase in multimedia services and Internet users over the network, it is crucial to have effective and accurate retrieval while preserving data confidentiality. We propose a simple and effective content-based image retrieval algorithm using annular distribution density structure descriptor (ADDSD) to retrieve the relevant images using encrypted features to preserve the privacy of image content. It exploits the HSV color space of image to generate quantized image. The structure element is obtained using same or similar edge orientation in uniform HSV color space. The structure element is detected using the grid and based on the quantized structure image so formed. Finally, annular histogram is generated from the quantized structure image which is encrypted by bit-plane randomization technique. Experimental analysis illustrates that the proposed method retrieves the relevant images effectively and efficiently without revealing image content information.


HSV Feature extraction Quantization Edge orientation Bit-plane randomization Annular histogram CBIR Encryption 


  1. 1.
    G.H. Liu, Z.Y. Li, L. Zhang, Y. Xu, Image retrieval based on micro- structure descriptor, Pattern Recog. 44 (9),(2011), 2123–2133.Google Scholar
  2. 2.
    A.W.M. Smeulders, M. Worring, S. Santini, A. Gupta, R. Jain, Content-based image retrieval at the end of the early years, IEEE Trans. Pattern Anal. Mach. Intell., 22 (12), (2000), 1349–1380.Google Scholar
  3. 3.
    R. Datta, J. Li, JZ. Wang, Content-based image retrieval: approaches and trends of the new age, in: Proceedings of the 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, (2005), pp. 253–262.Google Scholar
  4. 4.
    A. Alzubi, A. Amira, N. Ramzan Semantic content-based image retrieval: a comprehensive study J Vis Commun Image Represent, 32, (2015), pp. 20–54.Google Scholar
  5. 5.
    G. Fanti, M. Finiasz, and K. Ramchandran, One-way private media search on public databases: The role of signal processing, IEEE Signal Process. Mag., vol. 30, no. 2, Mar. (2013), pp. 53–61.Google Scholar
  6. 6.
    L. Weng, L. Amsaleg, A. Morton, and S. Marchand-maillet, A Privacy Preserving Framework for Large-Scale Content-Based Information Retrieval, TIFS, vol. 10, no. 1,(2015), pp. 152–167.Google Scholar
  7. 7.
    B.S. Manjunath, J.-R. Ohm, V.V. Vasudevan, and A. Yamada, Color and Texture Descriptors, IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 6, (June 2001), pp. 703–715.Google Scholar
  8. 8.
    J. Yue, Z. Li, L. Liu, Z. Fu Content-based image retrieval using color and texture fused features Math. Comput. Modelling, 54,(2011), pp. 1121–1127.Google Scholar
  9. 9.
    X. Wang, Z. Wang, A novel method for image retrieval based on structure elements descriptor, J. Vis. Commun. Image Represent. 24 (1), (2013), 63–74.Google Scholar
  10. 10.
    Zhang, Y., Zhuo, L., Peng, Y., Zhang, J, A secure image retrieval method based on homomorphic encryption for cloud computing. In: 19th International Conference on Digital Signal Processing, IEEE, (2014), pp. 269–274.Google Scholar
  11. 11.
    Z. Erkin, A. Piva, S. Katzenbeisser, R. L. Lagendijk, J. Shokrollahi, G. Neven, et al.,Protection and retrieval of encrypted multimedia content: When cryptography meets signal processing, EURASIP J. Inf. Sec., vol. 7, no. 2, (2007), pp. 1–20.Google Scholar
  12. 12.
    J. Shashank, P. Kowshik, K. Srinathan, and C. Jawahar, Private content based image retrieval, in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. (2008), pp. 1–8.Google Scholar
  13. 13.
    M.L. Yiu, G. Ghinita, C. S. Jensen, and P. Kalnis, Outsourcing search services on private spatial data,in Proc. IEEE 25th Int. Conf. Data Eng., Apr. (2009), pp. 1140–1143.Google Scholar
  14. 14.
    W. Lu, A. L. Varna, A. Swaminathan, and M. Wu, Secure image retrieval through feature protection, in Proc. IEEE Int. Conf. Acoust. Speech SignalProcessing (ICASSP), Washington, DC, (2009), pp. 1533–1536.Google Scholar
  15. 15.
    W. Lu, A. Swaminathan, A. L. Varna, and M. Wu, Enabling search over encrypted multimedia databases, Proc. SPIE, vol. 7254, Jan. (2009), pp. 7254–7318.Google Scholar
  16. 16.
    Rao, A., Srihari, R. K., and Zhang, Z. Spatial color histograms for content-based image retrieval. Proceedings of the Eleventh IEEE International Conference on Tools with Artificial Intelligence, 1999.Google Scholar
  17. 17.
    The image database used in this paper is available online at:

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology (Indian School of Mines)DhanbadIndia

Personalised recommendations