We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Lin Cong, Ruo-Feng Tong, Jin-Xiang Dong. Making Slide Shows with Zoomquilts[J]. Journal of Computer Science and Technology, 2010, 25(3): 572-582.
Citation: Lin Cong, Ruo-Feng Tong, Jin-Xiang Dong. Making Slide Shows with Zoomquilts[J]. Journal of Computer Science and Technology, 2010, 25(3): 572-582.

Making Slide Shows with Zoomquilts

Funds: 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.
More Information
  • Author Bio:

    Lin Cong is a Ph.D. candidate in Department of Computer Science,Zhejiang University, China. He received his B.E. degree from ZhejiangUniversity, China in 2007. His research interests include image andvideo 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 postdoctoralresearcher at Intelligent Systems and Modeling Laboratory, HiroshimaUniversity, Japan. And currently, he is a professor of Department ofComputer Science and Engineering, Zhejiang University, China. Hisresearch interests include CAD,&,CG, and computer animation.

    Jin-Xiang Dong is a professor of Department of Computer Scienceand Engineering, Zhejiang University, China. His research interestsinclude CAD,&,CG, and artificial intelligence.

  • Received Date: June 04, 2009
  • Revised Date: November 04, 2009
  • Published Date: May 04, 2010
  • 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.
  • Related Articles

    [1]Xiang Chen, Wei-Wei Xu, Sai-Kit Yeung, Kun Zhou. View-Aware Image Object Compositing and Synthesis from Multiple Sources[J]. Journal of Computer Science and Technology, 2016, 31(3): 463-478. DOI: 10.1007/s11390-016-1640-8
    [2]Cai Yong, Heng Phengann, Wu Enhua, Liu Xuehui, Li Hongju, Sun Qingjie. An Image-Based Virtual Reality Prototype System[J]. Journal of Computer Science and Technology, 1998, 13(5): 475-480.
    [3]Ma Feng, Xia Shaowei. A Multiscale Approach to Automatic Medical Image Segmentation Using Self-Organizing Map[J]. Journal of Computer Science and Technology, 1998, 13(5): 402-409.
    [4]Gao Wen, Chen Xilin. A Stochastic Approach for Blurred Image Restoration and Optical Flow Computation on Field Image Sequence[J]. Journal of Computer Science and Technology, 1997, 12(5): 385-399.
    [5]Wang Zhou, Yu Yinglin. Dynamic Fractal Transform with Applications to Image Data Compression[J]. Journal of Computer Science and Technology, 1997, 12(3): 202-209.
    [6]Zhu Zhigang, Xu Guangyou. Neural Networks for Omni-View Road Image Understanding[J]. Journal of Computer Science and Technology, 1996, 11(6): 570-580.
    [7]Zhuang Yueting, Pan Yunhe, He Zhijun. OOADS:An Object-Oriented Design Model for Advertising CAD System[J]. Journal of Computer Science and Technology, 1996, 11(5): 443-451.
    [8]Zheng Nanning, Liu Jianqin. Visual Knowledge Representation and Intelligent Image Segmentation[J]. Journal of Computer Science and Technology, 1992, 7(3): 219-225.
    [9]Song Maoqiang, Felix Grimm, Horst Bunke. A Prototype Expert System for Automatic Generation of Image Processing Programs[J]. Journal of Computer Science and Technology, 1991, 6(3): 296-300.
    [10]Huang Zhengdong, Peng Qunsheng, Liang Youdong. 3D Image Synthesis for B-Reps Objects[J]. Journal of Computer Science and Technology, 1991, 6(2): 113-120.

Catalog

    Article views (42) PDF downloads (1829) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return