Advertisement

Quantum Recommendation System for Image Feature Matching and Pattern Recognition

  • Desislav AndreevEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1069)

Abstract

The clustering and the classification techniques for pattern recognition are applied in variety of ways, but the problem of clustering binary vectors has not been thorough analyzed. This paper provides a novel approach towards the problem of pattern recognition through the ORB image descriptors. An advanced clustering method is provided in order to deal with the binary image feature descriptors, thus providing the opportunity of adding new classes of recognizable objects later-on: the k-majority algorithm over ORB descriptors is applied, where the Jaccard-Needham dissimilarity measure is used as a distance measure step of the algorithm. It is established, that the following methodology is well suited for a quantum interpretation of the system. A detailed analysis of such transformation is conducted and the Grover’s algorithm is proposed for providing the opportunity to search a specific feature in the available clusters, while reducing the number of iterations of the k-majority routine. In addition to the presentation of the system, described above, this paper provides also the main steps in constructing a similar recommendation system. To that the transformation from a classical to a quantum representation algorithm is described in detail. Such approach can be applied later-on in other applications. Both, the computational complexity and the verification correctness are also indicated below.

Keywords

Quantum k-means k-majority ORB Grover Jaccard Pattern recognition Recommendation system Feature matching 

References

  1. 1.
  2. 2.
    Ovhal, P.M., Phulpagar, B.D.: Plagiarized image detection system based on CBIR. Int. J. Emerg. Trends Technol. Comput. Sci. (IJETTCS) 4(3), 8–12 (2015). ISSN 2278–6856.Google Scholar
  3. 3.
    Andreev, D.: Analysis of machine learning methods and algorithms in a quantum entanglement-based environment. In: Proceedings of 47th Sprint Conference of UMB, Borovets, April 2018, pp. 129–137Google Scholar
  4. 4.
    Karamanov, N., Andreev, D., Pfeifle, M., Bock, H., Otto, M., Schulze, M.: Map line interface for autonomous driving. In: 21st IEEE International Conference on Intelligent Transportation Systems, Proceedings of IEEE ITSC. IEEE Computer Society (2018).  https://doi.org/10.1109/itsc.2018.8569378
  5. 5.
    Andreev, D., Petrakieva, S., Taralova, I., Qiao, Z.: Applying quantum machine learning approach for detecting chaotically generated fake usernames of accounts. In: 13th International Conference for Internet Technology and Secured Transactions (ICITST – 2018), Cambridge, United Kingdom, December 2018Google Scholar
  6. 6.
    Grana, C., Borghesani, D., Manfredi, M., Cucchiara, R.: A fast approach for integrating ORB descriptors in the bag of words model. In: SPIE - The International Society for Optical Engineering, February 2013.  https://doi.org/10.1117/12.2008460
  7. 7.
    Bonstanci, E.: Is hamming distance the only way for matching binary image feature descriptors? IEEE Electron. Lett. 50(1), 806–808 (2014). ISSN: 0013-5194CrossRefGoogle Scholar
  8. 8.
    Sawerwain, M., Wroblewski, M.: Application of quantum k-NN and Grover’s algorithms for recommendation big-data system. In: 39th International Conference of Information Systems Architecture and Technology (ISAT), pp. 235–244 (2018)Google Scholar
  9. 9.
    Chakraborty, S., Banerjee, S., Adhikari, S., Kumar, A.: Entanglement in the Grover’s search algorithm. IMSC, 30 May 2013Google Scholar
  10. 10.
    Godfrin, C., Ferhat, A., Ballou, R., Klyatskaya, S., Ruben, M., Wemsdorfer, W., Balestro, F.: Operating quantum states in single magnetic molecules: implementation of Grover’s quantum algorithm. Phys. Rev. Lett. (PRL) 119, 187702 (2017)CrossRefGoogle Scholar
  11. 11.
  12. 12.
    Dang, Y., Jiang, N., Hu, H., Ji, Z., Zhang, W.: Image classification based on quantum kNN algorithm. Quantum Inf. Process. 17(9), 239 (2018)CrossRefGoogle Scholar
  13. 13.
    Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: and efficient alternative to SIFT or SURF. Willow Garage, California http://www.willowgarage.com
  14. 14.
    Luongo web-page for swap-test description. https://luongo.pro/2018/01/29/Swap-test-for-distances.html. Accessed 10 Apr 2019
  15. 15.
    Jiayu, Z., Junsuo, Z., Fanjiang, X., Haiying, H., Peng, Q.: Analysis and simulation of Grover’s search algorithm. Int. J. Mach. Learn. Comput. 4(1), 21–23 (2014)Google Scholar
  16. 16.
    Duerr, C., Heiligman, M., Hoyer, P., Mhalla, M.: Quantum query complexity of some graph problems. Lecture Notes in Computer Science, vol. 3142. Springer, Heidelberg (2004)Google Scholar
  17. 17.
    Graz-02 image database. https://lear.inrialpes.fr/people/marszalek/data/ig02. Accessed 20 Apr 2019

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Technical University of SofiaSofiaBulgaria

Personalised recommendations