[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Accelerated backward warping

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper a plane-based backward warping algorithm is proposed to generate novel views from multiple reference images. first, depth information is employed to reconstruct space planes from individual reference images and calculate the potential occluding relationship between these planes. Then the planes which represent each identical space plane from different reference images are compared with each other to decide the one with the best sample rate to be preserved and used in the later warping period while the other samples are abandoned. While the image of a novel view is produced, traditional methods in computer graphics, such as visibility test and clipping, are used to process the planes reconstructed. Then the planes processed are projected onto the desired image from the knowledge on which plane the desired image pixels are warped from can be acquired. Finally, pixels' depth of the desired image is calculated and then a backward warping is performed from these pixels to the reference images to obtain their colors. The storage requirement in the algorithm is small and increases slowly with the number of reference images increases. By combining the strategy of only preserving the best sample parts and the backward warping algorithm, the sample problem could be well tackled.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Leonard McMillan, Gary Bishop. Plenoptic modeling: An image-based rendering system. InProc. SIGGRAPH'95, Los Angeles, CA, 1995, pp.39–46.

  2. Chen S E. QuickTime VR: An image-based approach to virtual environment navigation. InProc. SIGGRAPH'95, Los Angeles, CA, 1995, pp.29–38.

  3. Levoy M, Hanrahan P. Light field rendering. InProc. SIGGRAPH'96, New Orleans, LS, August, 1996, pp.31–42.

  4. Gortler S J, Grzeszczuk R, Szeliski R, cohen M F. The luminigraph. InProc. SIGGRAPH'96, New Orleans, LS, August, 1996, pp.43–54.

  5. McMillan L. An image-based approach to threedimensional computer graphics [Dissertation]. University of North Carolina, 1997.

  6. Mark W R, McMillan L, Bishop G. Post-rendering 3D warping. InProc. 1997 Symposium on Interactive 3D Graphics, ACM SIGGRAPH, April, 1997, pp.7–16.

  7. Mark W R, Bishop G. Efficient reconstruction techniques for post-rendering 3D image warping. UNC CS Technical Report 98–011, 1998.

  8. Shade J, Gortler S, He L, Szeliski R. Layered depth images. InProc. SIGGRAPH'98, Orlando, FL, July, 1998, pp.231–241.

  9. Chang C F, Bishop G, Lastra A. LDI tree: A hierarchical representation for image-based rendering. InProc. SIGGRAPH'99, Los Angeles, CA, August, 1999, pp.291–297.

  10. Debevec P E, Taylor C J, Malik J. Modeling and rendering architecture from photographs: A hybrid geometry and image-based approach. InProc. SIGGRAPH'96, New Orleans, LS, August, 1996, pp.11–20.

  11. Zheng W T. Study of geometry and image based hybrid real-time rendering techniques for virtual scene [Dissertation]. Zhejiang University, 1999, (in Chinese).

  12. Robert W Marcato Jr. Optimizing an inverse warper [Thesis]. Massachusetts Institute of Technology, 1998.

  13. Laveau S, Faugeras O D. 3-D scene representation as a collection of images.IEEE ICPR'94, 1994, A: 689–691.

  14. Schaufier G, Stuerzlinger W. Three-dimensional image cache for virtual reality.Computer Graphics Forum (Eurographics'96), 1996, 15(3): 227–235.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Computer Science, Institute of Software, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Zhang YanCi, Liu XueHui & Wu EnHua

  2. Faculty of Computer Science and Technology, University of Macau, Macau, P.R. China

    Wu EnHua

Authors
  1. Zhang YanCi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liu XueHui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wu EnHua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang YanCi.

Additional information

The work is supported by the National Natural Science Foundation of China (Grant Nos.60103011, 69873044 and 60033010) and the Research Grant of University of Macau (RG029/00-01 S/WEH/FST).

ZHANG YanCi is a Ph. D candidate of Institute of Software, Chinese Academy of Sciences. His research interests mainly include image-based rendering and virtual reality.

LIU XueHui received the Ph.D. degree from Institute of Software, Chinese Academy of Sciences in 1998. Now she is an associate professor in Institute of Software.

WU EnHua received the Ph.D. degree from University of Manchester of UK in 1984. Now he is a professor in Institute of Software, Chinese Academy of Sciences and University of Macau.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., Liu, X. & Wu, E. Accelerated backward warping. J. Comput. Sci. & Technol. 18, 48–55 (2003). https://doi.org/10.1007/BF02946650

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02946650

Keywords

Search

Navigation