Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 200))

  • 759 Accesses

Abstract

In this chapter we present some ideas and first results for efficient scene understanding in particular cases, where traditional visual understanding techniques are not sufficient or not possible. So, a technique is presented first, permitting to understand scenes containing mirrors, transparencies or shadows and, for this reason, difficult to understand with methods presented in previous chapters, computing a good viewpoint or exploring a scene. The presented technique uses object-space based contour drawing, in order to add apparent contour drawing, for real only objects of the scene, on rendered image. The second technique presented in this chapter faces the case where it is necessary, for understanding a scene, to have a look inside and outside the scene, but visual exploration is not possible, because the image of the scene must be printed. In such cases, the presented technique allows to add holes to the scene, in order to see simultaneously the outside of the scene and selected objects inside it.

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 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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bottino, A., Laurentini, A.: Experimenting with non instructive motion capture in a virtual environment. The visual Computer 17(1), 14–29 (2001)

    Article  MATH  Google Scholar 

  2. Buchanan, J.W., Sousa, M.C.: The Edge Buffer: A Data Structure for Easy Silhouette Rendering. In: Proceedings 1st Int’l Symp. Non-Photorealistic Animation and Rendering, pp. 39–42. ACM Press, New York (2000)

    Chapter  Google Scholar 

  3. Colin, C.: A System for Exploring the Universe of Polyhedral Shapes. In: Eurographics 1988, Nice, France (September 1988)

    Google Scholar 

  4. Card, D., Mitchell, J.L.: Non-Photorealistic Rendering with Pixel and Vertex Shaders. In: Engel, W. (ed.) Vertex and Pixel Shaders Tips and Tricks, Wordware (2002)

    Google Scholar 

  5. Chung, Y.C., Park, J.W., Shin, H., Choi, B.K.: Modeling the surface swept by general-ized cutter for NC verification. Computer-aided Design 30(8), 587–594 (1998)

    Article  MATH  Google Scholar 

  6. Decaudin, P.: Cartoon looking rendering of 3D scenes. Research Report INIRIA 2919 (June 1996)

    Google Scholar 

  7. Dorme, G.: Study and implementation of 3D scene understanding techniques. PhD thesis, University of Limoges, France (June 2001) (in French)

    Google Scholar 

  8. Deussen, O., Strothotte, T.: Computer-Generated Pen and Ink Illustration of Trees. In: Proceedingss Siggraaph 2000, Computer Graphics. Proceedings Ann. Conf. Series, vol. 34, pp. 13–18. ACM Press, New York (2000)

    Google Scholar 

  9. Fua, P., Plankers, R., Thalmann, D.: From synthesis to analysis: Fitting human animation models to image data. In: Computer Graphics Internationnal 1999, p. 4. IEEE CS Press, Los Alamitos (1999)

    Google Scholar 

  10. Gooch, B., et al.: Interactive Technical Illustration. In: Proceedings 1999 ACM Symp. Interactive 3D Graphics, pp. 31–38. ACM Press, New York (1999)

    Chapter  Google Scholar 

  11. Hertzmann, A.: Introduction to 3D Non-Photorealistic Rendering: Silhouettes and outlines. In: Green, S. (ed.) Non-Photorealistic rendering (Siggraph 1999 Course Notes). ACM Press, New York (1999)

    Google Scholar 

  12. Haines, E.: Soft planar shadows using plateaus. Journal of graphics Tools 6(1), 19–27 (2001)

    MathSciNet  Google Scholar 

  13. Hertzmann, A., Zorin, D.: Illustrating Smooth Surfaces. In: Spencer, S.N. (ed.) Proceedings Siggraph 2000, Computer Graphics. Proceedings Ann. Conf. Series, pp. 517–526. ACM Press, New York (2000)

    Google Scholar 

  14. Isenberg, T., et al.: A Developper’s Guide to silhouette Algorithms for Polygonal Models. IEEE Computer Graphics and Applications 23(4), 28–37 (2003)

    Article  Google Scholar 

  15. Johnson, D.E., Cohen, E.: Spatialized normal cone hierarchies. In: Symposium on interactive 3D Graphics, March 1, pp. 129–134. ACM, New York (2001)

    Chapter  Google Scholar 

  16. Plemenos, D., Grasset, J., Jaubert, B., Tamine, K.: Intelligent visibility-based 3D scene processing techniques for computer games. In: GraphiCon 2005, Novosibirsk, Russia (June 2005)

    Google Scholar 

  17. Jaubert, B., Tamine, K., Plemenos, D.: Techniques for off-line exploration using a virtual camera. In: International Conference 3IA 2006, Limoges, France, May 23–24 (2006)

    Google Scholar 

  18. Jensen, C.G., Red, W.E., Pi, J.: Tool selection for five axis curvature matched machining. Computer-aided Design 34(3), 251–266 (2002)

    Article  Google Scholar 

  19. Kamada, T., Kawai, S.: A Simple Method for Computing General Position in Displaying Three-dimensional Objects. Computer Vision, Graphics and Image Processing 41 (1988)

    Google Scholar 

  20. Lee, W., Gu, J., Magnenat-Thalmann, N.: Generating animable 3D virtual humans from photographs. Computer Graphics Forum 19(3) (2000) ISSN 1067-7055

    Google Scholar 

  21. Nehab, D., Gattas, M.: Ray Path Categorization. In: Proceedingss of the Brazilian Symposium on Computer Graphics and Image Processing -SIBGRAPI, Gramado, Brazil, pp. 227–234 (2000)

    Google Scholar 

  22. Nienhaus, M., Doellner, J.: Edge Enhancement- An algorithm for real time Non-Photorealistic Rendering. Journal of WSCG 2003 11(1) (2003) ISSN 1213-6972

    Google Scholar 

  23. Olson, M., Zhang, H.: Silhouette Extraction in Hough Space. Computer Graphics Forum 25(3), 273–282 (2006) (special issue on Eurographics 2006)

    Article  Google Scholar 

  24. Plemenos, D., Benayada, M.: Intelligent display in scene modeling. New techniques to automatically compute good views. In: GraphiCon 1996, Saint Petersburg (July 1996)

    Google Scholar 

  25. Plemenos, D.: A contribution to the study and development of scene modelling, generation and visualisation techniques. The MultiFormes project, Professorial dissertation, Nantes, France (November 1991)

    Google Scholar 

  26. Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. In: GraphiCon 1999, Moscow, Russia, August 26 - September 3 (1999)

    Google Scholar 

  27. Barral, P., Dorme, G., Plemenos, D.: Scene understanding techniques using a virtual camera. In: Short paper, Eurographics 2000, Interlagen, Switzerland, August 20 - 25 (2000)

    Google Scholar 

  28. Raskar, R., Cohen, M.: Image Precision Silhouette Edges. In: Spencer, S.N. (ed.) Proceedings 1999 ACM Symp. Interactive 3D Graphics, pp. 135–140.11. ACM Press, New York (1999)

    Chapter  Google Scholar 

  29. Rossignac, J.R., Van Emmerik, M.: Hidden Contours on a Frame-Buffer. In: Proceedings 7th Eurographics Workshop Computer Graphics Hardware, Eurographics, pp. 188–204 (1992)

    Google Scholar 

  30. Rustagi, P.: Silhouette Line Display from Shaded Models, Iris Universe, pp. 42–44 (Fall 1989)

    Google Scholar 

  31. Raskar, R.: Hardware Support for Non-Photorealistic Rendering. In: Proceedings 2001 Siggraph/Eurographics Workshop onGraphics Hardware, pp. 41–46. ACM Press, New York (2001)

    Chapter  Google Scholar 

  32. Sbert, M., Feixas, M., Rigau, J., Castro, F., Vazquez, P.-P.: Applications of the information theory to computer graphics. In: International Conference 3IA 2002, Limoges, France, May 14-15 (2002)

    Google Scholar 

  33. Prusinkiewicz, S., et al.: Line Drawings from 3D Models. In: International Conference on Computer Graphics and Interactive Techniques, ACM Siggraph 2005 Course 7, Los Angelos, California, vol. 1 (July 2005)

    Google Scholar 

  34. Sokolov, D., Plemenos, D.: Viewpoint quality and scene understanding. In: VAST 2005 Eurographics Symposium Proceedingss, Pisa, Italy, pp. 67–73 (2005)

    Google Scholar 

  35. Sokolov, D., Plemenos, D., Tamine, K.: Methods and data structures for virtual world exploration. The Visual Computer (2006)

    Google Scholar 

  36. Saito, T., Takahashi, T.: Comprehensible Rendering of 3-D Shapes. Computer Graphics (SIGGRAPH 1990 Proceedings) 24, 197–206 (1990)

    Article  Google Scholar 

  37. Vazquez, P.-P.: On the selection of good views and its application to computer graphics. PhD Thesis, Barcelona, Spain, May 26 (2003)

    Google Scholar 

  38. Vazquez, P.-P., Sbert, M.: Automatic indoor scene exploration. In: Proceedingss of the International Conference 3IA 2003, Limoges, France, May 14-15 (2003)

    Google Scholar 

  39. Dandachy, N.: Alternatine visualization techniques for 3D scene understanding. Ph. D. Thesis, Limoges, France, November 20 (2006)

    Google Scholar 

  40. Dandachy, N., Plemenos, D., El Hassan, B.: Scene understanding by apparent contour extraction. In: International Conference 3IA 2007, Athens, Greece, May 30-31 (2007)

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Plemenos, D., Miaoulis, G. (2009). Scene understanding and human intelligence. In: Visual Complexity and Intelligent Computer Graphics Techniques Enhancements. Studies in Computational Intelligence, vol 200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01259-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01259-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01258-7

  • Online ISBN: 978-3-642-01259-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics