Skip to main content
SpringerLink
Log in

Making Slide Shows with Zoomquilts

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

Abstract

We present a novel method for generating a slide show, which takes as input a collection of images, and outputs a video consisting of these images, switching between images smoothly in a continuous zoom-like process: as the sequence plays, a miniature of the next image is embedded in the current image and enlarges until eventually replaces the current image. Color differences, texture similarity, image complexity, etc. are taken into account to measure the distance between two images. Based on this distance, a dynamic programming algorithm is used to generate the best playing sequence which minimizes the sum of distances between successive images. The embedded image is naturally merged with the current one for smooth sequence through a graph-cut-guided blending strategy, and interframe coherence is maintained to avoid abrupt change. Experiments show that our approach is very effective on image collections of scenic spots.

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. Avidan S, Shamir A. Seam carving for content-aware image resizing. ACM Trans. Graph., 2007, 26(3): 10.

    Article  Google Scholar 

  2. Rubinstein M, Shamir A, Avidan S. Improved seam carving for video retargeting. ACM Trans. Graph., 2008, 27(3): 16.

    Article  Google Scholar 

  3. Zhang Y F, Hu S M, Martin R R. Shrinkability maps for content-aware video resizing. Comput. Graph. Forum, 2008, 27(7): 1797-1804.

    Article  Google Scholar 

  4. Zhang G X, Cheng M M, Hu S M, Martin R R. A shape-preserving approach to image resizing. Computer Graphics Forum, 2009, 28(7): 1897–1906.

    Article  Google Scholar 

  5. Hays J, Efros A A. Scene completion using millions of photographs. ACM Trans. Graph., 2007, 26(3): 4.

    Article  Google Scholar 

  6. Jia Y T, Hu S M, Martin R R. Video completion using tracking and fragment merging. The Visual Computer, 2005, 21(8–10): 601–610.

    Article  Google Scholar 

  7. Snavely N, Garg R, Seitz S M, Szeliski R. Finding paths through the world's photos. ACM Trans. Graph., 2008, 27(3): 11–21.

    Article  Google Scholar 

  8. Chen T, Cheng M M, Tan P, Shamir A, Hu S M. Sketch2Photo: Internet image montage. ACM Trans. Graphics, 2009, 28(5): 124.

    Google Scholar 

  9. Snavely N, Seitz S M, Szeliski R. Photo tourism: Exploring photo collections in 3D. In Proc. ACM SIGGRAPH 2006 Papers, Boston, USA, July 30-August 3, 2006, pp.835–846.

  10. Rother C, Bordeaux L, Hamadi Y, Blake A. Autocollage. ACM Trans. Graph., 2006, 25(3): 847–852.

    Article  Google Scholar 

  11. Wang J, Quan L, Sun J, Tang X, Shum H Y. Picture collage. In Proc. the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York City, USA, June 17–22, 2006, pp.347–354.

  12. Han C, Risser E, Ramamoorthi R, Grinspun E. Multiscale texture synthesis. ACM Trans. Graph., Aug. 2008, 27(3): 51.

    Article  Google Scholar 

  13. Finkelstein A, Range M. Image mosaics. In Proc. EP1998 held jointly with RIDT1998, St Malo, France, March 30-April 3, 1998, LNCS 1375, Springer-Verlag, pp.11–22.

  14. Klein A W, Grant T, Finkelstein A, Cohen M F. Video mosaics. In Proc. the Second International Symposium on Non Photorealistic Animation and Rendering (NPAR 2002), Annecy, France, Jun. 3–5, 2002, pp.21–28.

  15. Oliva A, Torralba A. Building the Gist of a Scene: The Role of Global Image Features in Recognition. Progress in Brain Research, Elsevier, 2006, pp.23–26.

  16. Pérez P, Gangnet M, Blake A. Poisson image editing. ACM Trans. Graph., 2003, 22(3): 313–318.

    Article  Google Scholar 

  17. Jia J, Sun J, Tang C K, Shum H Y. Drag-and-drop pasting. In Proc. SIGGRAPH 2006, Boston, USA, July 30-Aug. 3, 2006, pp.631–637.

  18. Farbman Z, Hoffer G, Lipman Y, Cohen-Or D, Lischinski D. Coordinates for instant image cloning. In Proc. SIGGRAPH 2009, New Orleans, USA, Aug. 3-7, 2009, Paper No. 67.

  19. Ramanarayanan G, Bala K, Ferwerda J A. Perception of complex aggregates. ACM Trans. Graph., 2008, 27(3): 1–10.

    Article  Google Scholar 

  20. Wilczkowiak M, Brostow G J, Tordoff B, Cipolla R. Hole filling through photomontage. In Proc. the 16th British Machine Vision Conference 2005 (BMVC2005), Oxford, UK, Sept. 5–8, 2005, pp.492–501.

  21. Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(11): 1222–1239.

    Article  Google Scholar 

  22. Kolmogorov V, Zabih R. What energy functions can be minimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 26(2): 65–81.

    Google Scholar 

  23. Barnes C, Shechtman E, Finkelstein A, Goldman D B. PatchMatch: A randomized correspondence algorithm for structural image editing. ACM Transactions on Graphics, Aug. 2009, 28(3): 24.

    Article  Google Scholar 

  24. Shan Qi, Li Z, Jia J, Tang C K. Fast image/video upsampling. In Proc. ACM SIGGRAPH Asia 2008, Singapore, Dec. 10–13, 2008, Paper No.153.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Zhejiang University, Hangzhou, 310058, China

    Lin Cong, Ruo-Feng Tong & Jin-Xiang Dong

Authors
  1. Lin Cong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruo-Feng Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin-Xiang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Cong.

Additional information

Some of our results can be downloaded from the link http://give.zju.edu.cn/download/Zoomquilts2.zip.

This work is supported by the National High-Tech Research and Development 863 Program of China under Grant No. 2009AA01Z330 and the National Basic Research 973 Program of China under Grant No. 2006CB303106.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cong, L., Tong, RF. & Dong, JX. Making Slide Shows with Zoomquilts. J. Comput. Sci. Technol. 25, 572–582 (2010). https://doi.org/10.1007/s11390-010-9346-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-010-9346-9

Keywords

Search

Navigation