论文部分内容阅读
如何高效而且令人愉快的浏览大量图片一直是计算机视觉和多媒体邻域中的一个重大挑战。现有的浏览大规模图片集的技术按照它们对图片的排列方式可以分为两类:空间排列方法和时间排列方法。空间排列方法利用屏幕空间来生成图片集的一个二维表示形式。传统的马赛克方法将所有图片在一个简单的网格上以不重叠的的方式排列好,它的后续工作采用更好的算法来决定图片布局和排列方式,但是它们都不允许图片之间有重叠。最近出现的图片拼接技术允许图片不重要的区域可以被其他图片覆盖,因而提高了屏幕的利用率。时间排列方法大部分采用顺序播放的方式,一次显示一幅图片。最近出现的新算法可以实现无重叠图片马赛克的顺序播放,它同时考虑了图片在时间和空间上的排列方式,但是丧失了浏览过程中的连续性。本文提出的动态图片拼接算法是一种将时间和空间排列方式相结合的高效大规模图片集浏览技术,在图片浏览过程中同时实现了空间排列上的紧凑性和时间上的连续性。不同于之前的仅关注如何生成一个图片集的二维排列方式的静态空间排列方法(thumbnails,图片拼接),动态图片拼接技术明确考虑了时间迁移的因素,从大规模图片集中动态的产生随时间变化的图片拼接结果。为了达到图片浏览的连续性,动态图片拼接在更新图片拼接结果时,并不像之前的时间排列方法那样替换屏幕中的所有图片,而只是更新少数图片。它采用一种高效渐增式的基于局部调整的算法来更新图片布局(所有图片的中心位置,倾角,层次数),使得屏幕展现的图片可视信息量总和达到最大,因而有效的实现了图片浏览的连续性。较之前的图片浏览算法,动态图片拼接在保持高效的前提下显著提高了浏览图片的数量,丰富了用户的视觉感受,最大限度的利用了屏幕空间和用户时间,达到了理想的图片浏览效果。