Deep Convolutional Neural Network with KNN Regression for Automatic Image Annotation
Source abstract
Abstract
Automatic image annotation is an active field of research in which a set of annotations are automatically assigned to images based on their content. In literature, some works opted for handcrafted features and manual approaches of linking concepts to images, whereas some others involved convolutional neural networks (CNNs) as black boxes to solve the problem without external interference. In this work, we introduce a hybrid approach that combines the advantages of both CNN and the conventional concept-to-image assignment approaches. J-image segmentation (JSEG) is firstly used to segment the image into a set of homogeneous regions, then a CNN is employed to produce a rich feature descriptor per area, and then, vector of locally aggregated descriptors (VLAD) is applied to the extracted features to generate compact and unified descriptors. Thereafter, the not too deep clustering (N2D clustering) algorithm is performed to define local manifolds constituting the feature space, and finally, the semantic relatedness is calculated for both image–concept and concept–concept using KNN regression to better grasp the meaning of concepts and how they relate. Through a comprehensive experimental evaluation, our method has indicated a superiority over a wide range of recent related works by yielding F1 scores of 58.89% and 80.24% with the datasets Corel 5k and MSRC v2, respectively. Additionally, it demonstrated a relatively high capacity of learning more concepts with higher accuracy, which results in N+ of 212 and 22 with the datasets Corel 5k and MSRC v2, respectively.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Image and Video Retrieval Techniques · Image Retrieval and Classification Techniques · Remote-Sensing Image Classification
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Lab of Artificial Intelligence and Data Science, Kasdi Merbah Ouargla University, PB. 511., Ouargla 30000, Algeria
LINATI Laboratory, University of Kasdi Merbah Ouargla, PB. 511., Ouargla 30000, Algeria
Laboratory of Operator Theory and EDP: Foundations and Application, University of El Oued, PB. 789., El Oued 39000, Algeria
References (91)
Show source-provided references
1. Automatic tagging by leveraging visual and annotated features in social media
2. Stangl, A., Morris, M.R., and Gurari, D. (2020, January 25–30). Person, Shoes, Tree. Is the Person Naked? What People with Vision Impairments Want in Image Descriptions. Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems, Honolulu, HI, USA.10.1145/3313831.3376404 ↗
3. Ben, H., Pan, Y., Li, Y., Yao, T., Hong, R., Wang, M., and Mei, T. (2021). Unpaired Image Captioning with Semantic-Constrained Self-Learning. IEEE Trans. Multimed., 1.10.1109/TMM.2021.3060948 ↗
4. Moran, S., and Lavrenko, V. (2014, January 1–4). Sparse kernel learning for image annotation. Proceedings of the ICMR 2014—ACM International Conference on Multimedia Retrieval 2014, Glasgow, UK.10.1145/2578726.2578734 ↗
5. Automatic image annotation and retrieval using group sparsity10.1109/TSMCB.2011.2179533 ↗
6. Guillaumin, M., Mensink, T., Verbeek, J., and Schmid, C. (October, January 29). TagProp: Discriminative metric learning in nearest neighbor models for image auto-annotation. Proceedings of the IEEE 12th International Conference on Computer Vision, Kyoto, Japan.
7. Murthy, V.N., Maji, S., and Manmatha, R. (2015, January 23–26). Automatic image annotation using deep learning representations. Proceedings of the ICMR 2015—5th ACM on International Conference on Multimedia Retrieval, Shanghai, China.10.1145/2671188.2749391 ↗
8. Murthy, V.N., Can, E.F., and Manmatha, R. (2014, January 1–4). A hybrid model for automatic image annotation. Proceedings of the ICMR 2014—ACM International Conference on Multimedia Retrieval 2014, Glasgow, UK.10.1145/2578726.2578774 ↗
9. A new baseline for image annotation10.1007/978-3-540-88690-7_24 ↗
10. Xiang, Y., Zhou, X., Chua, T.S., and Ngo, C.W. (2009, January 20–25). A revisit of generative model for automatic image annotation using markov random fields. Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition Work (CVPR Work), Miami, FL, USA.
11. Verma, Y., and Jawahar, C.V. (2012). Image Annotation Using Metric Learning in Semantic Neighbourhoods. Lecture Notes in Computer Science, Springer.10.1007/978-3-642-33712-3_60 ↗
12. Verma, Y., and Jawahar, C.V. (2013, January 9–13). Exploring SVM for image annotation in presence of confusing labels. Proceedings of the BMVC 2013—British Machine Vision Conference, BMVC 2013, Bristol, UK.10.5244/C.27.25 ↗
13. Region-based image annotation using asymmetrical support vector machine-based multiple-instance learning
14. Combining global, regional and contextual features for automatic image annotation10.1016/j.patcog.2008.05.010 ↗
15. Fuzzy VA-Files for multi-label image annotation based on visual content of regions10.1007/s11760-017-1233-1 ↗
16. Zhang, J., Gao, Y., Feng, S., Yuan, Y., and Lee, C.H. (2016, January 20–25). Automatic image region annotation through segmentation based visual semantic analysis and discriminative classification. Proceedings of the 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Shanghai, China.10.1109/ICASSP.2016.7472018 ↗
17. Yuan, J., Li, J., and Zhang, B. (2007). Exploiting spatial context constraints for automatic image region annotation. Proc. ACM Int. Multimed. Conf. Exhib., 595–604.10.1145/1291233.1291379 ↗
18. Image region annotation based on segmentation and semantic correlation analysis10.1049/iet-ipr.2017.0917 ↗
19. A novel image annotation model based on content representation with multi-layer segmentation10.1007/s00521-014-1815-6 ↗
20. A survey on automatic image annotation10.1007/s10489-020-01696-2 ↗
21. Gargiulo, G.D., and McEwan, A. (2011). Biomedical Image Volumes Denoising via the Wavelet Transform. Applied Biomedical Engineering, IntechOpen.10.5772/764 ↗
22. A wavelet denoising approach based on unsupervised learning model10.1186/s13634-020-00693-4 ↗
23. A weighted KNN-based automatic image annotation method10.1007/s00521-019-04114-y ↗
24. Formulating semantic image annotation as a supervised learning problem
25. Blei, D.M., and Jordan, M.I. (August, January 28). Modeling annotated data. Proceedings of the 26th ACM/SIGIR International Symposium on Information Retrieval, Toronto, ON, Canada.
26. Towards total scene understanding: Classification, annotation and segmentation in an automatic framework
27. The Mathematics of Statistical Machine Translation: Parameter Estimation
28. Jeon, J., Lavrenko, V., and Manmatha, R. (August, January 28). Automatic Image Annotation and Retrieval using Cross-Media Relevance Models. Proceedings of the 26th ACM/SIGIR International Symposium on Information Retrieval, Toronto, ON, Canada.
29. Multiple Bernoulli relevance models for image and video annotation
30. Label Co-Occurrence Learning With Graph Convolutional Networks for Multi-Label Chest X-Ray Image Classification10.1109/JBHI.2020.2967084 ↗
31. Mori, Y., Takahashi, H., and Oka, R. (1999). Image-to-Word Transformation Based on Dividing and Vector Quantizing Images with Words, CiteSeerX.
32. Object recognition as machine translation: Learning a lexicon for a fixed image vocabulary10.1007/3-540-47979-1_7 ↗
33. Matching words and pictures
34. Combining firefly algorithm and Bayesian classifier: New direction for automatic multilabel image annotation10.1049/iet-ipr.2015.0492 ↗
35. Gould, S., Fulton, R., and Koller, D. (2009). Decomposing a scene into geometric and semantically consistent regions. Proc. IEEE Int. Conf. Comput. Vis., 1–8.10.1109/ICCV.2009.5459211 ↗
36. Bhagat, P., and Choudhary, P. (2018). Image Annotation: Then and Now, Image and Vision Computing, Elsevier.10.1016/j.imavis.2018.09.017 ↗
37. Deng, Y., Manjunath, B., and Shin, H. (1999, January 23–25). Color image segmentation. Proceedings of the 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149), Fort Collins, CO, USA.
38. Color image segmentation based on different color space models using automatic GrabCut10.1155/2014/126025 ↗
39. Modified JSEG algorithm for reducing over-segmentation problems in underwater coral reef images
40. Oquab, M., Bottou, L., Laptev, I., and Sivic, J. (2014). Learning and transferring mid-level image representations using convolutional neural networks. Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., 1717–1724.10.1109/CVPR.2014.222 ↗
41. Visualizing and understanding convolutional networks10.1007/978-3-319-10590-1_53 ↗
42. Howard, A.G., Zhu, M., Chen, B., Kalenichenko, D., Wang, W., Weyand, T., Andreetto, M., and Adam, H. (2017). MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applications. arXiv.
43. Encoding Pathlet and SIFT Features With Bagged VLAD for Historical Writer Identification10.1109/TIFS.2020.2991880 ↗
44. McConville, R., Santos-Rodriguez, R., Piechocki, R.J., and Craddock, I. (2020). N2D: (not too) deep clustering via clustering the local manifold of an autoencoded embedding. Proc. Int. Conf. Pattern Recognit., 5145–5152.
45. Combining colour and greylevel cooccurrence matrix features: A comparative study10.1049/iet-ipr.2018.6440 ↗
46. Image representation using complete multi-texton histogram10.1007/s11042-019-08350-1 ↗
47. Image annotation based on feature fusion and semantic similarity10.1016/j.neucom.2014.08.027 ↗
48. Su, F., and Xue, L. (2015, January 23–26). Graph Learning on K Nearest Neighbours for Automatic Image Annotation. Proceedings of the ICMR 2015—5th ACM on International Conference on Multimedia Retrieval, Shanghai, China.10.1145/2671188.2749383 ↗
49. Efficient multi-modal fusion on supergraph for scalable image annotation10.1016/j.patcog.2015.01.015 ↗
50. Image automatic annotation via multi-view deep representation10.1016/j.jvcir.2015.10.006 ↗
51. Automatic image annotation by a loosely joint non-negative matrix factorisation10.1049/iet-cvi.2014.0413 ↗
52. SLED: Semantic Label Embedding Dictionary Representation for Multilabel Image Annotation10.1109/TIP.2015.2428055 ↗
53. Automatic Image Annotation Using Adaptive Weighted Distance in Improved K Nearest Neighbors Framework
54. Le, H.M., Nguyen, T.-O., and Ngo-Tien, D. (2016, January 8–9). Fully Automated Multi-label Image Annotation by Convolutional Neural Network and Adaptive Thresholding. Proceedings of the Seventh Symposium on Information and Communication Technology, Ho Chi Minh City, Vietnam.10.1145/3011077.3011118 ↗
55. Image distance metric learning based on neighborhood sets for automatic image annotation, Journal of Visual Communication and Image Representation10.1016/j.jvcir.2015.10.017 ↗
56. Multi-Label Dictionary Learning for Image Annotation10.1109/TIP.2016.2549459 ↗
57. Nonlinear Deep Kernel Learning for Image Annotation10.1109/TIP.2017.2666038 ↗
58. Data equilibrium based automatic image annotation by fusing deep model and semantic propagation10.1016/j.patcog.2017.05.020 ↗
59. Image annotation using multi-view non-negative matrix factorization with different number of basis vectors10.1016/j.jvcir.2017.03.005 ↗
60. Khatchatoorian, A.G. (December, January 29). Post rectifying methods to improve the accuracy of image annotation. Proceedings of the International Conference on Digital Image Computing: Techniques and Applications (DICTA), Sydney, NSW, Australia.
61. Training Visual-Semantic Embedding Network for Boosting Automatic Image Annotation10.1007/s11063-017-9753-9 ↗
62. Khatchatoorian, A.G., and Jamzad, M. (2018, January 25–27). An Image Annotation Rectifying Method Based on Deep Features. Proceedings of the 2018 2nd International Conference on Digital Signal Processing, Tokyo, Japan.10.1145/3193025.3193035 ↗
63. Wang, X.L., Hongwei, G.E., and Liang, S. (2018). Image automatic annotation algorithm based on canonical correlation analytical subspace and k-nearest neighbor. J. Ludong Univ.
64. Integration of image feature and word relevance: Toward automatic image annotation in cyber-physical-social systems10.1109/ACCESS.2018.2864332 ↗
65. Automatic image annotation using community detection in neighbor images10.1016/j.physa.2018.05.028 ↗
66. Joint multi-view representation and image annotation via optimal predictive subspace learning10.1016/j.ins.2018.03.051 ↗
67. End-to-End Automatic Image Annotation Based on Deep CNN and Multi-Label Data Augmentation10.1109/TMM.2019.2895511 ↗
68. CNN-feature based automatic image annotation method10.1007/s11042-018-6038-x ↗
69. Jiu, M., and Sahbi, H. (2019). Deep Context-Aware Kernel Networks. arXiv.
70. A Weighted Topic Model Learned from Local Semantic Space for Automatic Image Annotation10.1109/ACCESS.2020.2989200 ↗
71. Communications, Mobilenbsp;, and 2020, Image annotation via reconstitution graph learning model
72. Architecture to improve the accuracy of automatic image annotation systems10.1049/iet-cvi.2019.0500 ↗
73. Zhu, Z., and Hangchi, Z. (2020, January 11–12). Image annotation method based on graph volume network. Proceedings of the 2020 International Conference on Intelligent Transportation, Big Data & Smart City, ICITBS 2020, Vientiane, Laos.10.1109/ICITBS49701.2020.00195 ↗
74. Cao, J., Zhao, A., and Zhang, Z. (2020). Automatic image annotation method based on a convolutional neural network with threshold optimization. PLoS ONE, 15.10.1371/journal.pone.0238956 ↗
75. Chen, Z., Wang, M., Gao, J., and Li, P. (2020, January 17–22). Image Annotation based on Semantic Structure and Graph Learning. Proceedings of the IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress, Calgary, AB, Canada.10.1109/DASC-PICom-CBDCom-CyberSciTech49142.2020.00085 ↗
76. Automatic image annotation via category labels10.1007/s11042-019-07929-y ↗
77. A two-stage hybrid probabilistic topic model for refining image annotation10.1007/s13042-019-00983-w ↗
78. Ge, H., Zhang, K., Hou, Y., Yu, C., Zhao, M., Wang, Z., and Sun, L. (2020, January 19–24). Two-stage Automatic Image Annotation Based on Latent Semantic Scene Classification. Proceedings of the International Joint Conference on Neural Networks (IJCNN), Glasgow, UK.10.1109/IJCNN48605.2020.9207176 ↗
79. The image annotation algorithm using convolutional features from intermediate layer of deep learning10.1007/s11042-020-09887-2 ↗
80. Automatic image annotation based on an improved nearest neighbor technique with tag semantic extension model10.1016/j.procs.2021.02.105 ↗
81. A Semi-supervised Learning Approach Based on Adaptive Weighted Fusion for Automatic Image Annotation10.1145/3468673 ↗
82. Image annotation based on multi-view robust spectral clustering10.1016/j.jvcir.2020.103003 ↗
83. ANNOR: Efficient Image Annotation Based on Combining Local and Global Features10.1016/j.cag.2014.09.035 ↗
84. Web image annotation based on Tri-relational Graph and semantic context analysis10.1016/j.engappai.2019.02.018 ↗
85. An effective automatic image annotation model via attention model and data equilibrium
86. Kaoudja, Z., Kherfi, M.L., and Khaldi, B. (2019, January 26–27). An efficient multiple-classifier system for Arabic calligraphy style recognition. Proceedings of the International Conference on Networking and Advanced Systems (ICNAS), Annaba, Algeria.10.1109/ICNAS.2019.8807829 ↗
87. Automatic Date Fruit Recognition Using Outlier Detection Techniques and Gaussian Mixture Models10.5565/rev/elcvia.1041 ↗
88. Generalized relevance models for automatic image annotation10.1007/978-3-642-10467-1_21 ↗
89. Lu, Z., Ip, H.H., and He, Q. (2009, January 8–10). Context-based multi-label image annotation. Proceedings of the International Conference on Image and Video Retrieval Santorini, Fira, Greece.10.1145/1646396.1646434 ↗
90. Combining Deep Feature and Multi-label Classification for Semantic Image Annotation
91. sparse kernel relevance model for automatic image annotation10.1007/s13735-014-0063-y ↗