Skip to main content

Advertisement

Springer Nature Link
Log in

Civil engineering supervision video retrieval method optimization based on spectral clustering and R-tree

  • S.I. : Emergence in Human-like Intelligence towards Cyber-Physical Systems
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstracts

The civil engineering supervision video provides the effective method to improve the quality of civil engineering supervision, but its usual retrieval by B+ tree can’t show the efficient performance to meet the real requirements. This paper uses some natural language processing ways, such as word embedding and combines semantic, to let the machine realize the content of supervision video and then focuses on the civil engineering supervision video retrieval annotated by supervision engineer. Firstly, we described the civil engineering supervision video hierarchical model with semantic, its framework and storage. And we proposed a CESVSR-tree data process algorithm to transform the civil engineering supervision video annotation into word vector through Chinese Wikipedia Entries and civil engineering entries, get the word weight value of each word. Secondly further research on video data index, we proposed the spectral clustering-based node split algorithm, it combines the traditional R-tree node splitting algorithm with spectral clustering algorithm, which improves the indexing speed of high-dimensional data such as video and word vector. Finally, in view of the rapid development of solid-state driver, this paper optimized the R-tree with the characteristics of solid-state driver, to improve the index construction speed on the hybrid storage structure.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles and news from researchers in related subjects, suggested using machine learning.

References

  1. Fu WM (2015) “Internet+” promote the application of supervision video surveillance system. Constr Superv 9:34–35

    Google Scholar 

  2. Meng YQ, Wu JF, Zhang ZL et al (2017) Application of video surveillance system in blasting engineering site supervision. Blast 34(2):148–151

    Google Scholar 

  3. Dai YB (2016) Analysis on key points of civil engineering construction supervision. Build Mater Decor 48:30–31

    Google Scholar 

  4. Yu SI, Jiang L, Xu Z, et al. (2015) Content-based video search over 1 million videos with 1 core in 1 second. Shanghai, China. In: Proceedings of the 5th ACM on international conference on multimedia retrieval. ACM, pp 419–426

  5. Xiong Z, Zhou X, Tian Q et al (2017) Semantic retrieval of video. IEEE Signal Process Mag 23(2):18–27

    Article  Google Scholar 

  6. Hu W, Xie D, Fu Z et al (2007) Semantic-based surveillance video retrieval. IEEE Transact Image Process 16(4):1168–1181

    Article  MathSciNet  Google Scholar 

  7. Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD international conference on management of data, vol 14. ACM, pp. 47–57

  8. Arge L, Hinrichs KH, Vahrenhold J et al (2002) Efficient bulk operations on dynamic R-trees. Algorithmica 33(1):104–128

    Article  MathSciNet  Google Scholar 

  9. Xu Z, Mei L, Liu Y, Hu C, Chen L (2016) Semantic enhanced cloud environment for surveillance data management using video structural description. Computing 98(1–2):35–54

    Article  MathSciNet  Google Scholar 

  10. Sleit A, Al-Nsour E (2014) Corner-based splitting: An improved node splitting algorithm for R-tree. J Inf Sci 40(2):222–236

    Article  Google Scholar 

  11. Ye J, Ding Y (2018) Controllable keyword search scheme supporting multiple users. Future Generation Comp Syst 81:433–442

    Article  Google Scholar 

  12. Gui L (2009) Research Base on the Improved R-tree Spatial Index. J Wuhan Univ Technol 31(2):97–103

    Google Scholar 

  13. Beckmann N, Kriegel HP, Schneider R et al (1990) The R*-tree: an efficient and robust access method for points and rectangles. ACM Sigmod Record 19(2):322–331

    Article  Google Scholar 

  14. Beckmann N, Seeger BA (2009) revised r*-tree in comparison with related index structures. In: Proceedings of the 2009 ACM SIGMOD international conference on management of data. ACM, pp. 799–812

  15. Mikolov T, Chen K, Corrado G, et al. (2013) Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781

  16. Mikolov T, Sutskever I, Chen K, et al. (2013) Distributed representations of words and phrases and their compositionality. Harrahs and Harveys, Lake Tahoe. In: Advances in neural information processing systems, pp 3111–3119

  17. Giordani A, Moschitti A (2009) Semantic mapping between natural language questions and SQL queries via syntactic pairing. Saarbrücken, Germany. In: International conference on application of natural language to information systems. Springer Berlin, pp 207–221

  18. Wang LP, Pu JC (2015) Image Retrieval based on VA-File and Multi-Resolution BOW. Appl Math Inf Sci 9(1):445–455

    Article  Google Scholar 

  19. Hofmann T (1999) Probabilistic latent semantic indexing. Berkeley, CA, USA. In: International ACM SIGIR Conference on research and development in information retrieval. ACM, pp 50–57

  20. Jiang YG, Ngo CW, Yang J, (2007) Towards optimal bag-of-features for object categorization and semantic video retrieval. Amsterdam, Netherlands. In: Proceedings of the 6th ACM international conference on Image and video retrieval. ACM, pp 494–501

  21. Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: analysis and an algorithm. Proc Nips 14:849–856

    Google Scholar 

  22. Brakatsoulas S, Pfoser D, Theodoridis Y (2002) Revisiting R-tree construction principles. Bratislava, Slovakia. In: Advances in databases and information systems. Springer, Berlin, pp 17–24

    Chapter  Google Scholar 

  23. Li S, Cui HY, Zhang LP et al (2015) Static R-tree building method based on cure clustering algorithm. Comput Sci 42(10):193–197

    Google Scholar 

  24. Li Y, He B, Yang RJ et al (2010) Tree indexing on solid state drives. Proc VLDB Endow 3(1–2):1195–1206

    Article  Google Scholar 

  25. Lv Y, Li J, Cui B, et al. (2011) Log-compact R-tree: an efficient spatial index for SSD. Database Syst Adv Appl 202–213

  26. Jiang M, Liang Y, Feng X et al (2016) Text classification based on deep belief network and softmax regression. Neural Comput Appl 7:1–10

    Google Scholar 

  27. Wang XY, Wei XX (2016) Semantic retrieval method based on ontology. Comput Eng Des 37(9):2538–2542

    Google Scholar 

  28. Jolliffe IT (2002) Principal component analysis and factor analysis. In: Principal component analysis, Springer Series in Statistics, 2nd edn. Springer, XXIX, 487, pp 150–166

  29. Salton G, Buckley C (1988) Term-weighting approaches in automatic text retrieval. Inf Process Manag 24(5):513–523

    Article  Google Scholar 

  30. Liu ZH, Wu PH, Wu YL (2017) Three kinds of research and application of spectral clustering algorithm. Comput Appl Res 34(4):1026–1031

    Google Scholar 

  31. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Transact Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  32. Zhu Q (2013) Research on Hybrid Structure Storage. Shanghai Jiao Tong University, Shanghai

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Fund of China under Grant 61003130, in part by the sub-research topic of a National Science and Technology Support Plan under Grant 2012BAH33F03, and in part by the Natural Science Foundation of Hubei Province, China under Grant 2015CFB525.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Wuhan University of Technology, Wuhan, 430070, China

    Shifeng Wu, Huazhu Song, Gui Cheng & Xian Zhong

  2. Hubei Key Laboratory of Transportation Internet of Things, Wuhan, 430070, China

    Huazhu Song & Xian Zhong

Authors
  1. Shifeng Wu
    View author publications

    Search author on:PubMed Google Scholar

  2. Huazhu Song
    View author publications

    Search author on:PubMed Google Scholar

  3. Gui Cheng
    View author publications

    Search author on:PubMed Google Scholar

  4. Xian Zhong
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Huazhu Song.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, S., Song, H., Cheng, G. et al. Civil engineering supervision video retrieval method optimization based on spectral clustering and R-tree. Neural Comput & Applic 31, 4513–4525 (2019). https://doi.org/10.1007/s00521-018-3485-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-3485-2

Keywords