Skip to main content

Environment Authentication Through 3D Structural Analysis

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3211))

Abstract

We address the validation of the current sensed environmental state against a model known from earlier perception. Our surface based approach compares 3D range data of a built environment against an a priori scene model with the analysis of identified differences facilitating the hypothesis of causal structural changes within the scene.

Experimental results show good success rates in identifying and analysing realistic structural changes introduced across example industrially themed scenes.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Latombe, J.: Robot Motion Planning. Kluwer, Dordrecht (1991)

    Google Scholar 

  2. Government, H.M.: Confidence, security and verification - the challenge of global nuclear weapons arms control. Technical report, Atomic Weapons Establishment, UK (2000)

    Google Scholar 

  3. Grimson, W.: Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge (1991)

    Google Scholar 

  4. Fisher, R., Fitzgibbon, A., Waite, M., Trucco, E., Orr, M.: Recognition of complex 3D objects from range data. In: Impedovo, S. (ed.) Proc. 7th Int. Conf. on Image Analysis and Processing, Monopoli, Bari, Italy, pp. 509–606 (1993)

    Google Scholar 

  5. Fillatreau, P., Fisher, R.: Non-polyhedral landmark recognition using 3D depth images and partial correct models. In: Proceedings 3rd Int. Symp. Intelligent Robotic Systems, pp. 271–278 (1995)

    Google Scholar 

  6. Ridd, M., Liu, J.: A comparison of four algorithms for change detection in an urban environment. Remote Sensing of Environment 63, 95–100 (1998)

    Article  Google Scholar 

  7. Huertas, A., Nevatia, R.: Detecting changes in aerial views of man-made structures. Image and Vision Computing 18, 583–596 (2000)

    Article  Google Scholar 

  8. Benjanin, M., Huertas, A., Medioni, G., Nevatia, R.: Model validation for change detection. In: DARPA Image Understanding Workshop, Monterrey, CA, USA (1994)

    Google Scholar 

  9. Rosin, P.: Thresholding for change detection. In: Int. Conf. on Computer Vision, 274–279 (1998)

    Google Scholar 

  10. Murakami, H., Nakagawa, K., Hasegawa, H., Shibata, T., Iwanami, E.: Change detection of buildings using an airborne laser scanner. ISPRS J. of Photogrammetry and Remote Sensing 54, 148–152 (1999)

    Article  Google Scholar 

  11. Campos, G., Goncalves, J.: Environment authentication using range occupancy grids. JRC Technical Note I93.130, EC JRC, Institute for Systems Engineering and Informatics, Ispra, Italy (1993)

    Google Scholar 

  12. Faugeras, O.: Three-dimensional computer vision: a geometric viewpoint. MIT Press, Cambridge (1993)

    Google Scholar 

  13. Fisher, R., Fitzgibbon, A., Eggert, D.: Extracting surface patches from complete range descriptions. In: Proc. Int. Conf. on Recent Advances in 3D Digital Imaging and Modelling, Ottawa, Canada (1997)

    Google Scholar 

  14. Arun, K., Huang, T., Blostein, S.: Least-squares fitting of two 3D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 698–700 (1987)

    Article  Google Scholar 

  15. Haines, E.: Point in polygon strategies. In: Heckbert, P. (ed.) Graphics Gems IV, pp. 24–46. Academic Press, London (1994)

    Google Scholar 

  16. Foley, J., van Dam, A., Feiner, S., Hughes, J.: Computer Graphics: Principles and Practice. Addison-Wesley, Reading (1996)

    MATH  Google Scholar 

  17. Castellani, U., Livatino, S., Fisher, R.: Improving environment modelling by edge occlusion surface completion. In: Proc. Int. Symp. on 3D Data Processing Visualisation and Transmission, Padova, Italy (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Breckon, T.P., Fisher, R.B. (2004). Environment Authentication Through 3D Structural Analysis. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_84

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30125-7_84

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23223-0

  • Online ISBN: 978-3-540-30125-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics