Skip to main content

Graph Cuts Based Moving Object Detection for Aerial Video

  • Conference paper
  • First Online:
Intelligence Science and Big Data Engineering. Image and Video Data Engineering (IScIDE 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9242))

  • 2440 Accesses

Abstract

With the wide development of UAV technology, moving target detection for aerial video has become a hot research topic in the computer vision. Most existing methods are under the registration-detection framework and can only deal with simple background scenes. They tend to go wrong in the complex multi background scenarios, such as viaduct, building and trees. In this paper, we break through the single background constraint and perceive the complex scene accurately by automatic estimation of multiple background models. First, we divide the scene into several color blocks and estimate the dense optical flow. Then, we calculate an affine transformation model for each block with large area and merge the consistent models. Finally, we calculate subordinate degree to multi-background models pixel to pixel for all small area blocks. Moving objects are segmented by energy optimization method solved via Graph Cuts. The extensive experimental results on public aerial videos show that, due to multi background models estimation, analyzing each pixels subordinate relationship to multi models by energy minimization, our method can effectively remove buildings, trees and other false alarms and detect moving objects correctly.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Zhu, S., Wang, D.W., Low, C.B.: Ground target tracking using UAV with input constraints. J. Intell. Robot. Sys. 69(1–4), 417–429 (2013)

    Article  Google Scholar 

  2. Ali, S. and Shah, M.: COCOA: Tracking in aerial imagery. In: Airborne Intelligence, Surveillance, Reconnaissance (ISR) Systems and Applications, III, p. 62090D (2006)

    Google Scholar 

  3. Cohen, I. and Medioni, G.: Detecting and tracking moving objects for video surveillance. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2, pp. 319–325. IEEE Press (1999)

    Google Scholar 

  4. Medioni, G., Cohen, I., Bremond, F., Hong, S., Nevatia, R.: Event detection and analysis from video streams. IEEE Trans. Pattern Anal. Mach. Intell. 23, 873–889 (2001)

    Article  Google Scholar 

  5. Ibrahim, A.W.N., Pang, C.W., Seet, G.L.G., Lau, W.S.M., Czajewski, W.: Moving objects detection and tracking framework for uav-based surveillance. In: Pacific-Rim Symposium on Image and Video Technology (PSIVT), pp. 456–461 (2010)

    Google Scholar 

  6. Aeschliman, C., Park, J., Kak, A.C.: Tracking vehicles through shadows and occlusions in wide-area aerial video. IEEE Trans. Aerosp. Electron. Sys. 50(1), 429–444 (2014)

    Article  Google Scholar 

  7. Shen, H., Li, S.X., Zhu, C.F., Chang, H.X., Zhang, J.L.: Moving object detection in aerial video based on spatiotemporal saliency. Chin. J. Aeronaut. 26(5), 1211C1217 (2013)

    Article  Google Scholar 

  8. Boykov, Y., Kolmogorov, V.: An experimental comparison of in-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 26(9), 1124–1137 (2004)

    Article  MATH  Google Scholar 

  9. Farnebäck, G.: Two-frame motion estimation based on polynomial expansion. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 363–370. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (No.60903126,No.61272288,No.61303123, No.61231016), Shaanxi Provincial Natural Science Foundation (2013JM8027), 2013 New People and New Directions Foundation of School of Computer Science in NPU (No.13GH014604), the NPU Foundation for Fundamental Research (No.JC201120,No.JC201148,No.JC T20130109), Plan of Soaring Star of Northwestern Polytechnical University (No. 12GH0311), and Foundation of China Scholarship Council (No.201303070083).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaomin Tong .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Tong, X., Zhang, Y., Yang, T., Ma, W. (2015). Graph Cuts Based Moving Object Detection for Aerial Video. In: He, X., et al. Intelligence Science and Big Data Engineering. Image and Video Data Engineering. IScIDE 2015. Lecture Notes in Computer Science(), vol 9242. Springer, Cham. https://doi.org/10.1007/978-3-319-23989-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23989-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23987-3

  • Online ISBN: 978-3-319-23989-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics