Skip to main content

Change Detection from Media Sharing Community

  • Conference paper
  • First Online:
Web and Big Data (APWeb-WAIM 2017)

Abstract

This paper investigates how social images and image change detection techniques can be applied to identify the damages caused by natural disasters for disaster assessment. We propose a framework that takes advantages of near duplicate image detection and robust boundary matching for the change detection in disasters. First we perform the near duplicate detection by local interest point-based matching over image pairs. Then, we propose a novel boundary representation model called relative position annulus (RPA), which is robust to boundary rotation, location shift and editing operations. A new RPA matching method is proposed by extending dynamic time wrapping (DTW) from time to position annulus. We have done extensive experiments to evaluate the high effectiveness and efficiency of our approach.

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. Naoya, H.U.S., Ryota, N., Shuntaro, W., Hidenori, H.: Questionnaire survey concerning stranded commuters in metropolitan area in the east Japan great earthquake. J. Soc. Saf. Sci. 343–353 (2011)

    Google Scholar 

  2. İlsever, M., Unsalan, C.: Two-Dimensional Change Detection Methods: Remote Sensing Applications. SpringerBriefs in Computer Science. Springer, London (2012)

    Book  Google Scholar 

  3. Turker, M., Sumer, E.: Building-based damage detection due to earthquake using the watershed segmentation of the post-event aerial images. Int. J. Remote Sens. 29(11), 3073–3089 (2008)

    Article  Google Scholar 

  4. Lowe, D.G.: Object recognition from local scale-invariant features. In: ICCV , vol. 2, pp. 1150–1157 (1999)

    Google Scholar 

  5. Ke, Y., Sukthankar, R.: PCA-SIFT: a more distinctive representation for local image descriptors. In: CVPR, vol. 2, pp. II-506-II-513 (2004)

    Google Scholar 

  6. Bay, H., Tuytelaars, T., Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006 Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006). doi:10.1007/11744023_32

    Chapter  Google Scholar 

  7. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. PAMI 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  8. Lejsek, H., Ásmundsson, F.H., Jónsson, B.T., Amsaleg, L.: Scalability of local image descriptors: a comparative study. In: MM, pp. 589–598 (2006)

    Google Scholar 

  9. Juan, L., Gwun, O.: A comparison of SIFT, PCA-SIFT and SURF. IJIP 3(4), 143–152 (2009)

    Google Scholar 

  10. Zhao, W.-L., Ngo, C.-W., Tan, H.-K., Wu, X.: Near-duplicate keyframe identification with interest point matching and pattern learning. IEEE Trans. MM 9, 1037–1048 (2007)

    Google Scholar 

  11. Murakami, H., Nakagawa, K., Hasegawa, H., Shibata, T., Iwanami, E.: Change detection of buildings using an airborne laser scanner. ISPRS 54(2), 148–152 (1999)

    Article  Google Scholar 

  12. Matikainen, L., Hyypp, J., Ahokas, E., Markelin, L., Kaartinen, H.: Automatic detection of buildings and changes in buildings for updating of maps. Remote Sens. 2(5), 1217–1248 (2010)

    Article  Google Scholar 

  13. Gong, L., Wang, C., Wu, F., Zhang, J., Zhang, H., Li, Q.: Earthquake-induced building damage detection with post-event sub-meter VHR TerraSAR-X staring spotlight imagery. Remote Sens. 8(11), 887 (2016)

    Article  Google Scholar 

  14. Tu, J., Sui, H., Feng, W., Song, Z.: Automatic building damage detection method using high-resolution remote sensing images and 3D GIS model. ISPRS Ann. 3, 43–50 (2016)

    Google Scholar 

  15. Zhao, W., Ngo, C., Tan, H., Wu, X.: Near-duplicate keyframe identification with interest point matching and pattern learning. IEEE Trans. MM 9(5), 1037–1048 (2007)

    Google Scholar 

  16. Zhou, X., Zhou, X., Chen, L., Bouguettaya, A., Xiao, N., Taylor, J.A.: An efficient near-duplicate video shot detection method using shot-based interest points. IEEE Trans. MM 11(5), 879–891 (2009)

    Google Scholar 

  17. Zhou, X., Chen, L.: Event detection over Twitter social media streams. VLDB J. 23(3), 381–400 (2014)

    Article  MathSciNet  Google Scholar 

  18. Zhou, X., Zhou, X., Chen, L., Shu, Y., Bouguettaya, A., Taylor, J.A.: Adaptive subspace symbolization for content-based video detection. IEEE Trans. Knowl. Data Eng. 22(10), 1372–1387 (2010)

    Article  Google Scholar 

  19. Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: SIGKDD, AAAIWS 1994, pp. 359–370. AAAI Press (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiangmin Zhou .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Kito, N., Zhou, X., Qin, D., Ren, Y., Zhang, X., Thom, J. (2017). Change Detection from Media Sharing Community. In: Chen, L., Jensen, C., Shahabi, C., Yang, X., Lian, X. (eds) Web and Big Data. APWeb-WAIM 2017. Lecture Notes in Computer Science(), vol 10366. Springer, Cham. https://doi.org/10.1007/978-3-319-63579-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63579-8_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63578-1

  • Online ISBN: 978-3-319-63579-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics