NDLI: Privacy preserving search index for image databases based on SURF and order preserving encryption

Content Provider	IET Digital Library
Author	Magdy, Safaa Abouelseoud, Yasmine Mikhail, Mervat
Abstract	Managing large personal image databases requires efficient privacy preserving indexing methods to allow for their outsourcing to possibly curious cloud servers. To construct a secure inverted index in this paper, first, visual words are extracted from stored images based on the Speeded-Up and Robust Features (SURF). Next, Order Preserving Encryption (OPE) is used to encipher the frequencies of occurrence of the extracted visual words. Another scale and rotation invariant feature, which is the local HSV histogram, is included for comparison. From the obtained results, it is apparent that SURF achieves more precise results. Aggregation of both features is considered to further improve the accuracy. The effects of the weighting scheme of the visual words and their number on the performance are investigated. Weighted term frequency inverse document frequency (tf-idf) together with the Jaccard similarity measure yield the best performance. OPE encryption is shown to have minor impact on the retrieval accuracy. To reduce encryption time, a lookup table is constructed. The inverted index reduces the search time significantly compared to a sequential search scheme as apparent from the results. A comparative study with recent related schemes demonstrates the competitiveness of the implemented system in terms of computational efficiency and accuracy.
Starting Page	874
Ending Page	881
Page Count	8
ISSN	17519659
Volume Number	14
e-ISSN	17519667
Issue Number	Issue 5, Apr (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/14/5
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2019.0575
Journal	IET Image Processing
Publisher Date	2019-11-29
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Accurate Image Retrieval Cloud Computing Computer Vision And Image Processing Technique Cryptography Data Privacy Data Security Database Indexing Efficient Indexing Method Encryption Time Extracted Visual Words Feature Extraction Image Matching Image Recognition Image Retrieval Internet Software Local HSV Histogram Normalised Frequency OPE Encryption Personal Image Database Possibly Curious Cloud Servers Privacy Preserving Search Approach Privacy Preserving Search Index Robust Feature Rotation Invariant Feature Search Scheme Search Time Secure Inverted Index Sequential Search Scheme Spatial And Pictorial Database SURF Visual Database Weighted Term Frequency-inverse Document Frequency
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Locality sensitive hashing based space partitioning approach for indexing multidimensional feature vectors of fingerprint image data

A privacy-preserving image retrieval scheme with access control based on searchable encryption in media cloud

Robust partitioning and indexing for iris biometric database based on local features

Transparent hashing in the encrypted domain for privacy preserving image retrieval

Compressed Histogram of Gradients: A Low-Bitrate Descriptor

Texture and colour region separation based image retrieval using probability annular histogram and weighted similarity matching scheme

MFO-based thresholded and weighted histogram scheme for brightness preserving image enhancement

A Content-Based Image Retrieval Scheme Using an Encrypted Difference Histogram in Cloud Computing

Colour and texture feature-based image retrieval by using Hadamard matrix in discrete wavelet transform

Privacy preserving search index for image databases based on SURF and order preserving encryption

Similar Documents

Locality sensitive hashing based space partitioning approach for indexing multidimensional feature vectors of fingerprint image data

A privacy-preserving image retrieval scheme with access control based on searchable encryption in media cloud

Robust partitioning and indexing for iris biometric database based on local features

Transparent hashing in the encrypted domain for privacy preserving image retrieval

Compressed Histogram of Gradients: A Low-Bitrate Descriptor

Texture and colour region separation based image retrieval using probability annular histogram and weighted similarity matching scheme

MFO-based thresholded and weighted histogram scheme for brightness preserving image enhancement

A Content-Based Image Retrieval Scheme Using an Encrypted Difference Histogram in Cloud Computing

Colour and texture feature-based image retrieval by using Hadamard matrix in discrete wavelet transform

Privacy preserving search index for image databases based on SURF and order preserving encryption