Skip to main content
SpringerLink
Log in

Image composite authentication using a single shadow observation

基于单观测阴影的图像合成验证

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

The paper presents a novel method for image composite authentication based on a single shadow in an outdoor image. Existing methods based on the shadow geometry consistency involve more than two shadow observations. We relax the requirement of two shadow observations in the same scene. As a trade-off, we use the information in EXIF (Exchangeable Image File) based on which the ground truth sun elevation is calculated. We also estimate the sun elevation based on geometric constraints the scene provides, whose consistency serves as the cue to authenticate image forgery. It is the first attempt, to our best knowledge, to make use of sun elevation with shadow of one object to authenticate outdoor images. Also, the novel use of GPS (Global Positioning System), and Date and Time data of captured image makes image forensics possible even in one image containing a single shadow. Experimental results on both the synthetic data and visually plausible images demonstrate the performance of the proposed method.

抽象

创新点

传统基于几何约束的取证方法需要从图像中提取两个或者更多的阴影来验证图像真伪, 但是文本提出了一种使用图像中一个阴影, 结合图像 EXIF (可交换图像文件) 信息的方法达到图像取证的目的.本方法首先根据图像中的几何约束计算太阳高度角, 选取图像中两组平行线分别计算其灭点得到平面水平线, 采集图像中物体及其阴影的始末坐标点计算光源位置, 结合相机得到太阳高度角; 其次, 根据 EXIF 信息中提供的拍摄日期时间计算时间角度, 再结合 EXIF 中提供的拍摄地点的经纬度可以计算太阳天体角度; 最后, 在对图像中物体及其阴影的始末点进行采集时, 每个点均采集 5 次, 因此共形成 125 个角度, 通过计算 125 个角度均值的置信概率求得图像的真实性概率.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wang H, Fan M. Centroid-based semi-fragile audio watermarking in hybrid domain. Sci China Inf Sci, 2010, 53: 619–633

    Article  MATH  Google Scholar 

  2. Zhao Y, Ni R, Zhu Z. RST transforms resistant image watermarking based on centroid and sector-shaped partition. Sci China Inf Sci, 2012, 55: 650–662

    Article  MathSciNet  Google Scholar 

  3. Cox I, Miller M, Bloom J. Digital Watermarking. Morgan Kaufmann Publishers, 2002

    Google Scholar 

  4. Zhu G, Huang J, Kwong S, et al. Fragility analysis of adaptive quantization-based image hashing. IEEE Trans Inf Forensics Secur, 2010, 5: 133–147

    Article  Google Scholar 

  5. Jain A K, Uludag U. Hiding biometric data. IEEE Trans Patt Anal Mach Intell, 2003, 25: 1494–1498

    Article  Google Scholar 

  6. Li J, Li X, Yang B, et al. Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inf Forensics Secur, 2015, 10: 507–518

    Article  MATH  Google Scholar 

  7. Xia Z, Wang X, Sun X, et al. Steganalysis of least significant bit matching using multi-order differences. Secur Commun Netw, 2014, 7: 1283–1291

    Article  Google Scholar 

  8. Xia Z, Wang X, Sun X, et al. Steganalysis of LSB matching using differences between nonadjacent pixels. Multimedia Tools Appl, 2014, doi: 10.1007/s11042-014-2381-8

    Google Scholar 

  9. Farid H. A survey of image forgery detection. IEEE Signal Process Mag, 2009, 2: 16–25

    Article  Google Scholar 

  10. Hartley R, Zisserman A. Multiple View Geometry in Computer Vision. Cambridge: Cambridge University Press, 2004

    Book  MATH  Google Scholar 

  11. Lv F, Zhao T, Nevatia R. Camera calibration from video of a walking human. IEEE Trans Patt Anal Mach Intell, 2006, 28: 1513–1518

    Article  Google Scholar 

  12. Criminisi A, Reid I, Zisserman A. Single view metrology. Int J Comput Vis, 2000, 40: 123–148

    Article  MATH  Google Scholar 

  13. Kim J S, Gurdjos P, Kweon I S. Geometric and algebraic constraints of projected concentric circles and their applications to camera calibration. IEEE Trans Patt Anal Mach Intell, 2005, 27: 637–642

    Article  Google Scholar 

  14. Guo F, Chellappa R. Video metrology using a single camera. IEEE Trans Patt Anal Mach Intell, 2010, 32: 1329–1335

    Article  Google Scholar 

  15. Cham T J, Ciptadi A, Tan W, et al. Estimating camera pose from a single urban ground-view omnidirectional image and a 2D building outline map. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 2010. 366–373

    Google Scholar 

  16. Wu L, Cao X, Foroosh H. Camera calibration and geo-location estimation from two shadow trajectories. Comput Vis Image Understand, 2010, 114: 915–927

    Article  Google Scholar 

  17. Farid H, Bravo M J. Image forensic analyses that elude the human visual system. In: Proceedings of SPIE Symposium on Electronic Imaging, San Jose, 2010. 754106

    Google Scholar 

  18. Johnson M K, Farid H. Detecting photographic composites of people. In: Proceedings of International Workshop on Digital Watermarking, Guangzhou, 2007. 19–33

    Google Scholar 

  19. Vab Gool L, Proesmans M, Zisserman A. Planar homologies as a basis for grouping and recognition. Image Vis Comput, 1998, 16: 21–26

    Article  Google Scholar 

  20. Jacobs N, Bies B, Pless R. Using cloud shadows to infer scene structure and camera calibration. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 2010. 1102–1109

    Google Scholar 

  21. Santos P, Dee H M, Fenelon V. Notes on a qualitative theory of shadows. In: Proceedings of Cognitive Robotics workshop at ECAI, Patras, 2008. 47–54

    Google Scholar 

  22. Matthew A, Bosse M. Calibration of outdoor cameras from cast shadows. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Hague, 2004. 3040–3045

    Google Scholar 

  23. Wu L, Cao X. Geo-location estimation from two shadow trajectories. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 2010. 585–590

    Google Scholar 

  24. Cao X, Foroosh H. Camera calibration and light source orientation from solar shadows. Comput Vis Image Understand, 2007, 105: 60–72

    Article  Google Scholar 

  25. Zhang W, Cao X, Zhang J, et al. Detecting photographic composites using shadows. In: Proceedings of IEEE International Conference on Multimedia and Expo, New York City, 2009. 1042–1045

    Google Scholar 

  26. Junejo I N, Foroosh H. Estimating geo-temporal location of stationary cameras using shadow trajectories. In: Proceedings of European Conference on Computer Vision, Marseille, 2008. 318–331

    Google Scholar 

  27. Hays J, Efros A A. IM2GPS: estimating geographic information from a single image. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Anchorage, 2008. 1–8

    Google Scholar 

  28. Kee E, O’Brien J, Farid H. Exposing photo manipulation with inconsistent shadows. ACM Trans Graph, 2013, 32: 2956–2067

    Article  Google Scholar 

  29. Kee E, O’Brien J, Farid H. Exposing photo manipulation from shading and shadows. ACM Trans Graph, 2014, 33: 165–185

    Article  Google Scholar 

  30. Kakar P, Sudha N. Verifying temporal data in geotagged images via sun azimuth estimation. IEEE Trans Inf Forensics Secur, 2012, 7: 1029–1039

    Article  Google Scholar 

  31. Cao X, Shen Y, Shah M, et al. Single view compositing with shadows. Vis Comput, 2005, 21: 639–648

    Article  Google Scholar 

  32. Agarwal S, Snavely N, Simon I, et al. Building Rome in a day. In: Proceedings of IEEE International Conference on Computer Vision, Kyoto, 2009. 72–79

    Google Scholar 

  33. Hoiem D, Efros A E, Hebert M. Recovering surface layout from an image. Int J Comput Vis, 2007, 75: 151–172

    Article  Google Scholar 

  34. Gioi R G, Jakubowicz J, Morel J M, et al. LSD: a fast line segment detector with a false detection control. IEEE Trans Patt Anal Mach Intell, 2010, 32: 722–732

    Article  Google Scholar 

  35. Aggarwal N, Karl W C. Line detection in images through regularized Hough transform. IEEE Trans Patt Anal Mach Intell, 2006, 15: 582–591

    Google Scholar 

  36. Lalonde J F, Efros A A, Narasimhan S G. Estimating natural illumination from a single outdoor image. In: Proceedings of IEEE International Conference on Computer Vision, Kyoto, 2009. 183–190

    Google Scholar 

  37. Rohr R R J. Sundials: History, Theory, and Practice. New York: Dover, 1996

    Google Scholar 

  38. Waugh A. Sundials: Their Theory and Construction. New York: Dover, 1973

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    XiaoChun Cao & Chuan Wang

  2. School of Computer Science and Technology, Tianjin, 300072, China

    XiaoChun Cao, HanDong Zhao & Wei Zhang

  3. Department of Computer Science, City University of Hong Kong, Hong Kong, China

    Wei Zhang

Authors
  1. XiaoChun Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. HanDong Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to XiaoChun Cao or Chuan Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, X., Zhao, H., Wang, C. et al. Image composite authentication using a single shadow observation. Sci. China Inf. Sci. 58, 1–13 (2015). https://doi.org/10.1007/s11432-015-5296-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-015-5296-8

Keywords

关键词

Search

Navigation