›› 2010, Vol. 25 ›› Issue (3): 572-582.

• Computer Graphics and Visualization • Previous Articles     Next Articles

Making Slide Shows with Zoomquilts

Lin Cong (丛林), Ruo-Feng Tong (童若锋), Member, CCF, and Jin-Xiang Dong (董金祥)   

  1. Department of Computer Science and Technology, Zhejiang University, Hangzhou 310058, China
  • Received:2009-06-05 Revised:2009-11-05 Online:2010-05-05 Published:2010-05-05
  • About author:
    Lin Cong is a Ph.D. candidate in Department of Computer Science, Zhejiang University, China. He received his B.E. degree from Zhejiang University, China in 2007. His research interests include image and video processing, and computer graphics.
    Ruo-Feng Tong is a member of CCF. He received the B.S. degree from Department of Mathematics, Fudan University in 1991 and Ph.D. degree from Department of Mathematics, Zhejiang University in 1996. He continued his research as a postdoctoral researcher at Intelligent Systems and Modeling Laboratory, Hiroshima University, Japan. And currently, he is a professor of Department of Computer Science and Engineering, Zhejiang University, China. His research interests include CAD,&,CG, and computer animation.
    Jin-Xiang Dong is a professor of Department of Computer Science and Engineering, Zhejiang University, China. His research interests include CAD,&,CG, and artificial intelligence.
  • Supported by:

    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.

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.

[1] Avidan S, Shamir A. Seam carving for content-aware image resizing. ACM Trans. Graph., 2007, 26(3): 10.

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

[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.

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

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

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

[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.

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

[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.

[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.

[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] Perez P, Gangnet M, Blake A. Poisson image editing. ACM Trans. Graph., 2003, 22(3): 313-318.

[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.

[20] Wilczkowiak M, Brostow G J, Tordoff B, Cipolla R. Holefilling 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.

[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.

[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.

[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.

No related articles found!
Full text



[1] Fei Xianglin; Liao Lei; Wang Hezhen; Wang Chengzao;. Structured Development Environment Based on the Object-Oriented Concepts[J]. , 1992, 7(3): 193 -201 .
[2] Chen Ke; Masumi Ishikawa;. A Parallel Voting Scheme for Aspect Recovery[J]. , 1995, 10(5): 385 -402 .
[3] Heng Li, Jin-Song Liu, Zhao Xu et al.. Test Data Sets and Evaluation of Gene Prediction Programs on the Rice Genome[J]. , 2005, 20(4): 446 -453 .
[4] Yohan D. Fougerolle, Andrei Gribok, Sebti Foufou, Frederic Truchetet, and Mongi A. Abidi. Radial Supershapes for Solid Modeling[J]. , 2006, 21(2): 238 -243 .
[5] Ian Foster. Globus Toolkit Version 4: Software for Service-Oriented Systems[J]. , 2006, 21(4): 513 -520 .
[6] Hong-Ding Wang, Yun-Hai Tong, Shao-Hua Tan, Shi-Wei Tang, Dong-Qing Yang, and Guo-Hui Sun. An Adaptive Approach to Schema Classification for Data Warehouse Modeling[J]. , 2007, 22(2): 252 -260 .
[7] Gang Xu and Guo-Zhao Wang. AHT Bézier Curves and NUAHT B-Spline Curves[J]. , 2007, 22(4): 597 -607 .
[8] Nan Du, Bai Wang, and Bin Wu. Community Detection in Complex Networks[J]. , 2008, 23(4 ): 672 -683 .
[9] Xin-De Li, Member, IEEE, Florentin Smarandache, Jean Dezert, and Xian-Zhong Dai. Combination of Qualitative Information with 2-Tuple Linguistic Representation in DSmT[J]. , 2009, 24(4): 786 -797 .
[10] Xiao-Hui Bie, (别晓辉), Hao-Da Huang (黄浩达), and Wen-Cheng Wang (王文成), Member, CCF. Free Appearance-Editing with Improved Poisson Image Cloning[J]. , 2011, 26(6): 1011 -1016 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved