Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language

The problem of finding and identifying semantics of images is applied in multimedia applications of many different fields such as hospital information system, geographic information system,

digital library system, etc. In this paper, we propose the Semantic-Based Image Retrieval (SBIR)

system based on the deep learning technique; this system is called as SIR-DL that generates visual

semantics based on classifying image contents. Firstly, the color and spatial features of segmented

images are extracted and these visual feature vectors are trained on the deep neural network to obtain

visual words vectors. Then, we retrieve it on ontology to provide the identities and the semantics

of similar images corresponds to a similarity measure. In order to carry out SIR-DL, the algorithms

and diagram of this image retrieval system are proposed and after that we implement them on ImageCLEF@IAPR, which has 20,000 images. Based on experimental results, the effectiveness of our

method is evaluated; these results are compared with some of the works recently published on the

same image dataset. It shows that SIR-DL effectively solves the problem of SBIR and can be used

to build multimedia systems in many different fields.

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 1

Trang 1

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 2

Trang 2

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 3

Trang 3

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 4

Trang 4

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 5

Trang 5

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 6

Trang 6

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 7

Trang 7

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 8

Trang 8

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 9

Trang 9

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language trang 10

Trang 10

Tải về để xem bản đầy đủ

pdf 18 trang duykhanh 4780
Bạn đang xem 10 trang mẫu của tài liệu "Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

Tóm tắt nội dung tài liệu: Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language

Sir-Dl: An architecture of semantic-based image retrieval using deep learning technique and rdf triple language
feature vector and is classified
to create a visual word vector. The classification algorithm of image is done as follows.
Proposition 5. The complexity of DLR algorithm is O(r ×m× n).
Proof . DLR algorithm executes r times to calculate DLOut(W ,f iI), so the complexity of
DLR algorithm is O(r ×m× n). 
On the base of visual word vector, SPARQL command is created to query on Ontology.
The result is a set of URIs and metadata of similar images. Figure 6 shows a SPARQL
command which is generated from a visual word vector.
48 VAN THE THANH, DO QUANG KHOI, LE HUU HA, LE MANH THANH
Figure 3. An example of ontology on ImageCLEF by Turtle
Algorithm 3 DLR
Input: FI = {f iI |i = 1, .., r}, W = {Wk,Wbk|k = 1, ...,K};
Output: visual word vector V ;
Function: DLRetrieval(FI , W );
1: Begin
2: Initializing the visual word vector V ;
3: for f iI ∈ FI do
4: y = DLOut(W , f iI);
5: v = DLClassification(y);
6: V = V ∪ v;
7: end for
8: Return V ;
9: End.
5. EXPERIMENTS
The experiment of SIR-DL is built including two stages: (1) pre-processing stage is done
based on training the model of DNN in SIR-DL to classify semantics of image features; (2)
image retrieval stage is executed semantic retrieval of query image.
SIR-DL is built in dotNET Framework 4.5, and C# programing language. It is shown in
Figure 7. Pre-processing stage of SIR-DL is done on server which has CPU Intel(R) Xeon(R)
20 Core x 2 CPU ES-2680 v2 @ 2.80GHz (2 processors), OS Windows Server 2012 64-bit,
SIR-DL: AN ARCHITECTURE OF SEMANTIC-BASED IMAGE RETRIEVAL 49
Figure 4. Ontology of ImageCLEF dataset on Protege
Algorithm 4 DLC
Input: vector y;
Output: an unit vetor v;
Function: DLClassification(y);
1: Begin
2: v = (v1, v2, ..., vn), so that ci = 0;
3: k = argMax(yi);
4: vk = 1;
5: Return v;
6: End.
RAM 128 GB. Image retrieval stage is carried out on computer, which has CPU Intel(R)
CoreTM i7-2620M, CPU 2,70GHz, RAM 4GB, and OS Windows 7 Professional.
The results of experiment are evaluated on ImageCLEF dataset, which has 20,000 images
including 276 classes and stores in 41 folders (from 0-th folder to 40-th folder); the volume size
of this dataset is 1.64 GB. In order to assess effectiveness of proposed method, the experiment
is shown values including precision, recall, and F-measure. These values are described by
the recall-precision and ROC curves. The formulas of these values are as follows [1]
precision =
|relevant images ∩ retrieved images|
|retrieved images| , (4)
recall =
|relevantimages ∩ retrievedimages|
|relevantimages| , (5)
F-measure = 2× (precision× recall)
(precision + recall)
. (6)
Our empirical data set is divided into two sections, one for training data and one for
test data. Number of photos is taken randomly. The results of experiment of SIR-DL are
shown in Figure 8, Figure 9, Figure 10, and Figure 11. Performance of SIR-DL is given
50 VAN THE THANH, DO QUANG KHOI, LE HUU HA, LE MANH THANH
Figure 5. An example of ontology on ImageCLEF dataset by RDF/XML
Figure 6. A SPARQL command
SIR-DL: AN ARCHITECTURE OF SEMANTIC-BASED IMAGE RETRIEVAL 51
Figure 7. The application of SIR-DL for semantic-based image retrieval
Table 1. Performance of image retrieval of proposed method on ImageCLEF dataset
ID No. images Ave. recall Ave. precision Ave. F-measure Ave. query time
(ms)
00-10 2460 0.401259 0.609260 0.431001 875.1342
11-20 1797 0.410326 0.589953 0.430598 829.8472
21-30 1239 0.418620 0.607360 0.440907 828.1287
31-40 1431 0.437902 0.640513 0.470151 674.1342
in Table 1, which has 6927 query images; the averages of performance are 0.4123; 0.6054;
0.4381; 834.1439. Accuracies and errors in the process training of deep neural network are
shown in Figure 9. The values of accuracy increase and errors decrease show that DLT
training algorithm is exact in experiment. Figure 10 shows the curves of Precision-Recall
and ROC, each curve describes a set of query images, which are retrieved. The areas under
these curves show that the accuracy of image retrieval is not high; however, it has many
curves above the average line.
Figure 11 shows the average of precision, recall, and F-measure of 39 subjects on Ima-
geCLEF dataset. The values of Mean Average Precision (MAP) of proposed method are
compared with other methods on the same dataset. They are described in Table 2, which
shows that the accuracy of SIR-DL is higher than that of other methods.
In Y.Cao’s work [29], the author performs image retrieval rely on CNN using AlexNet.
In this method, two vectors are created including the image vector and the sentence vector.
Then the authors search similar images but it does not create semantic of image content as
well as does not query on Ontology. In this way, the authors only find similar images and
can not find the semantic of each image, so this method only performs the first stage of the
semantic image retrieval. So that, the accurate of this method more than the one of proposed
52 VAN THE THANH, DO QUANG KHOI, LE HUU HA, LE MANH THANH
Figure 8. The result of semantic image retrieval using SIR-DL architecture
Figure 9. The accuracies and errors training of DNN in SIR-DL
method of this paper. We compared this work to show the difference between two problems,
including the image retrieval based on semantic and the semantic-based image retrieval.
In the proposed method, we extracted semantics of image from content based on DNN
and query on Ontology. Therefore, each query image, we generate semantics from image
content and then automatic create a query based on SPARQL language. This shows that
we can interpret the content of each image and easily apply in multimedia systems such as
Hospital Information System, Geographic Information System, Digital Library System, etc.
In addition, if our proposed method compared with the last four years, our results are more
effective than the results of the other works. This shows that the effectiveness of our work.
SIR-DL: AN ARCHITECTURE OF SEMANTIC-BASED IMAGE RETRIEVAL 53
Figure 10. The Precision-Recall and ROC curves of SIR-DL on ImageCLEF dataset
Figure 11. The average of Precision, Recall, F-measure of SIR-DL on ImageCLEF dataset
6. CONCLUSIONS AND FUTURE WORKS
In this paper, the model of SIR-DL was built to retrieve similar images based on seman-
tics. The process of image retrieval is done by semantic classification using image content
from which create a visual word vector to generate a SPARQL query. The results of image
retrieval were accessed from the Ontology, which describes image meaning of ImageCLEF
dataset. On the base of SIR-DL model, the algorithms were proposed and after that they
were assessed performance based on the values of recall, precision, F-measure, and query
54 VAN THE THANH, DO QUANG KHOI, LE HUU HA, LE MANH THANH
Table 2. Comparison mean average precision (MAP) of methods on ImageCLEF dataset
Methods MAP
M. Jiu, 2017 [20] 0.5970
H. Cevikalp 2017 [14] 0.4678
Y. Cao, 2016 [29] 0.7236
V. Vijayarajan, 2016 [26] 0.4618
S. Fakhfakh, 2015 [11] 0.5400
C.A. Hernndez-Gracidas, 2013 [6] 0.5826
our proposed method (SIR-DL) 0.6054
time (milli-seconds). The experimental results of SIR-DL were compared with the result
of the other methods on the same dataset from which show that the proposed method is
relatively effective. The experiments have shown the correctness of the proposed model and
algorithm, so SIR-DL can be improved for semantic image retrieval systems. The future
works of SIR-DL are creating the process of online extraction. Then, the training and fin-
ding of images can be extracted for online data from WWW based on URIs from which
creates image retrieval systems such as HIS, GIS, etc.
ACKNOWLEDGMENT
The authors wish to thank the Faculty of Information Technology, HCMC University of
Food Industry, the Faculty of Information Technology, University of Sciences/Hue University,
Vietnam, and the Center for Training and Fostering, Quang Nam University, Vietnam. We
would also like to thank the anonymous reviewers for their helpful comments and valuable
suggestions.
REFERENCES
[1] N. R. A. Alzubi, A. Amira, “Semantic content-based image retrieval: A comprehensive study,”
Journal of Visual Communication and Image Representation, vol. 32, pp. 20–54, 2017.
[2] L. J. A.B. Spanier, D. Cohen, “A new method for the automatic retrieval of medical cases based
on the radlex ontology,” International Journal of Computer Assisted Radiology and Surgery,
vol. 12, no. 3, pp. 471–484, 2017.
[3] Y. Alqasrawi, “Bridging the gap between local semantic concepts and bag of visual words for
natural scene image retrieval,” International Journal of Sensors Wireless Communications and
Control, vol. 6, no. 3, pp. 174–191, 2016.
[4] L. S. C. Hernndez-Gracidas, “Markov random fields and spatial information to improve
automatic image annotation,” in Advances in Image and Video Technology. PSIVT 2007.
Lecture Notes in Computer Science. Springer, Berlin, Heidelberg, 2007, pp. 879–892. [Online].
Available: https://link.springer.com/chapter/10.1007/978-3-540-77129-6 74
[5] C. B. C. Kurtz, A. Depeursinge, “A semantic framework for the retrieval of similar
radiological images based on medical annotations,” in IEEE International Conference
SIR-DL: AN ARCHITECTURE OF SEMANTIC-BASED IMAGE RETRIEVAL 55
on Image Processing, TCIP. Paris, France: IEEE, 2004. [Online]. Available: https:
//ieeexplore.ieee.org/document/7025454/
[6] M. M.-y.-G. C.A. Hernndez-Gracidas, L.E. Sucar, “Improving image retrieval by using spatial
relations,” Multimedia Tools and Applications, vol. 62, no. 2, pp. 479–505, 2013.
[7] Deloitte, “Photo sharing: trillions and rising,” Deloitte Touche Tohmatsu Limited, Deloitte
Global, Tech. Rep., 2016.
[8] B. Z. Y. et al., “I2t: Image parsing to text description,” in Proceedings of the IEEE, vol. 98, no. 8.
IEEE, 2010, pp. 1485–1508. [Online]. Available: https://ieeexplore.ieee.org/document/5487377/
[9] C. B. et al., Emerging Semantic-Based Applications. Springer, 2016.
[10] H. E. et al., “The segmented and annotated iapr tc-12 benchmark,” Computer Vision and Image
Understanding, vol. 114, no. 4, pp. 419–428, 2010.
[11] S. F. et al., “Image retrieval based on using hamming distance,” Procedia Comp. Sci., vol. 73,
pp. 320–327, 2015.
[12] Z. Z. V. S. G. Castanon, Y. Chen, “Efficient activity retrieval through semantic graph queries,”
in International conference on Multimedia. Brisbane, Australia: ACM, 2015, pp. 391–400.
[Online]. Available: https://dl.acm.org/citation.cfm?id=2806229
[13] M. Grubinger, “Analysis and evaluation of visual information systems performance,” School
of Computer Science and Mathematics, Faculty of Health, Engineering and Science, Victoria
University, Melbourne, Australia, Tech. Rep., 2007.
[14] S. O. H. Cevikalp, M. Elmas, “Large-scale image retrieval using transductive support vector
machines,” Computer Vision and Image Understanding, vol. 173, pp. 2–12, 2018.
[15] D. R. J. Gantz, “The digital universe in 2020: Big data, bigger digi tal shadows, and biggest
growth in the far east.” IDC iView, EMC Corporation, Tech. Rep., 2012 and 2014.
[16] S. H. P. W.-J. Z. Y. Z. J. L. J. Wan, D. Wang, “Deep learning for content-based image
retrieval: A comprehensive study,” in Proceedings of the 22nd ACM International conference
on Multimedia. Orlando, Florida, USA: ACM, 2014, pp. 157–166. [Online]. Available:
https://dl.acm.org/citation.cfm?id=2654948
[17] H. A. L. Deligiannidis, Emerging Trends in Image Processing: Computer Vision, and Pattern
Recognition, ser. Graduate Texts in Mathematics. Elsevier, USA: Morgan Kaufmann, Waltham,
MA 02451, 2015.
[18] Y. Li, “Semantic image similarity based on deep knowledge for effective image retrieval,” De-
partment of Computer Science., Hong Kong Baptist University, Tech. Rep., 2014.
[19] E.-I. C. M.-H. Lee, S. Rho, “Ontology based user query interpretation for semantic multimedia
contents retrieval,” Multimedia Tools and Applications, vol. 73, no. 2, pp. 901–915, 2014.
[20] H. S. M. Jiu, “Nonlinear deep kernel learning for image annotation,” IEEE Trans. on Image
Processing, vol. 26, no. 4, pp. 1820–1832, 2017.
[21] A. T. M. Tzelepi, “Deep convolutional learning for content based image retrieval,” Neurocom-
puting, vol. 275, pp. 2467–2478, 2018.
[22] L. G. P. Muneesawang, N. Zhang, Multimedia Database Retrieval: Technology and Applications,
ser. Graduate Texts in Mathematics. Springer, New York Dordrecht London, 2014.
56 VAN THE THANH, DO QUANG KHOI, LE HUU HA, LE MANH THANH
[23] T. M.-T. S.-A. R. M. M. S. Jabeen, Z. Mehmood, “An effective content-based image retrieval
technique for image visuals representation based on the bag-of-visual-wordsmodel,” PLoS ONE,
vol. 13, no. 4, pp. 1–24, 2018.
[24] H. S. Pandey, PriteeKhanna, “A semantics and image retrieval system for hierarchical image
databases,” Information Processing & Management, vol. 52, no. 4, pp. 571–591, 2016.
[25] S. M. Sohail Sarwar, Zia Ul Qayyum, “Ontology based image retrieval framework using quali-
tative semantic image descriptions,” Procedia Computer Science, vol. 22, no. open access, pp.
285–294, 2013.
[26] P. T. M. L. V. Vijayarajan, M. Dinakaran, “A generic framework for ontology based information
retrieval and image retrieval in web data,” Human-centric Computing and Information Sciences,
vol. 6, no. 18, pp. 1–30, 2016.
[27] J. Z. N. C.-Y. W. X. Xie, X. Cai, “A semantic-based method for visualizing large image
collections,” IEEE Transactions on Visualization and Computer Graphics, IEEE Computer
Society, pp. 1–15, 2018. [Online]. Available: https://doi.org/10.1109/TVCG.2018.2835485
[28] T. X. C. X.-K. Y. W.-Y. M. T. Z. Y. Bai, W. Yu, “Bag-of-words based deep neural network for
image retrieval,” in International Conference on Multimedia. Orlando, Florida, USA: ACM,
2014, pp. 229–232. [Online]. Available: https://dl.acm.org/citation.cfm?id=2656402
[29] J. W. Q. Y.-P. Y. Y. Cao, M. Long, “Deep visual-semantic hashing for cross-modal retrieval,”
in Inter. Conf. on Knowl. Discovery and Data Mining, SIGKDD. California, USA: ACM,
2016, pp. 1445–1454. [Online]. Available: https://dl.acm.org/citation.cfm?id=2939812
[30] D. Z. Y. Chou, D.J. Lee, “Semantic-based brain mri image segmentation using convolutional
neural network,” in Advances in Visual Computing. ISVC 2016. Lecture Notes in
Computer Science, vol. 10072. Springer, Cham, 2016, pp. 628–638. [Online]. Available:
https://link.springer.com/chapter/10.1007/978-3-319-50835-1 56
[31] W. H. Z. Zheng, H. Bu, “An approach to classify visual semantic based on visual encoding with
the convolutional neural network,” in Proceedings of International Conference on Fuzzy Systems
and Knowledge Discovery. Zhangjiajie, China: IEEE, 2015, pp. 854–858. [Online]. Available:
https://ieeexplore.ieee.org/document/7382054/
Received on September 13, 2018
Revised on December 13, 2018

File đính kèm:

  • pdfsir_dl_an_architecture_of_semantic_based_image_retrieval_usi.pdf