SeamCarving实验报告
一.程序说明..........................................................................................................................................................1
二.算法描述..........................................................................................................................................................1
三.实现框架..........................................................................................................................................................3
四.算法复杂度分析...............................................................................................................................................4
五.测试结果........................................................................................................................................................4
一.程序说明
使用VC6.0编译环境和OpenCV1.0实现了文章ShaiAvidan,ArielShamir.SeamCarvingforContent-AwareImageResizing.SIGGRAPH2007.的ImageResize部分。
二.算法描述
文章提出了一种基于图像内容改变图像尺寸的方法。给出一幅图像I,我们事先定义能量函数e,从而得到该图像对应的能量矩阵。能量函数的定义可以有很多种,我使用的是文章第三部分出现的第一个公式:e(I)=| I|+|I| x y
能量一定程度上代表了图像中像素的“重要性”。文章认为我们每次裁剪的应是图像中能量最小的一条Seam,即纵向或横向的一条8连通路,其对应的图像能量矩阵中各元素之和最小。为找出总能量最低的seam,可以使用动态规划算法,相应的状态转移方程(以纵向为例)为:
M(i,j)=e(i,j)+min(M(i 1,j 1),M(i 1,j),M(i 1,j+1))
M是求解动态规划所用的和值矩阵,M(i,j)记录的是当前状态对应的路径的能量和。为了找出路径,在求解过程中使用矩阵path做记录,当M求解完毕后,先找出M最后一行中能量最小元素的位置,然后利用path中的记录回溯,从而找出能量最短的路径。具体算法实现如下:intnMinValue;
inti,j;//iterationindices
for(i=1;i<curHeight;i++)
{
M[i][0]=M[i][curWidth-1]=INT_MAX;//不考虑最左和最右两边
for(j=1;j<curWidth-1;j++)
实验结果表明,Seam Carving方法对自然图像的处理能够达到令人满意的效果。Seam186 21.73)014(0 CmueEgnei nApitn 计算机 工程 与应 用 optrniergadplaisnco SaCrigem ...
Seam_Carving方法的MATLAB实现_工学_高等教育_教育专区。! 一 ? #? & % ?... Seam Carving实验报告 8页 1下载券 Seam Carving Detection... 10页 免费 ...
一种结合Seam Carving和人脸检测的人像缩放算法_专业资料。人脸是人物图像中的...实验结果表明,该算法实现非等比缩放人物图像的同时有效保护第2 2卷 210 2年 6...
基于seam carving技术的... 99人阅读 4页 2.00 一种增强结构信息的... 2014年建筑幕墙建筑装饰行业分析报告90份文档 2014年执业医师考试指导...
实验 结果表明本文的研究工作不仅能够对图像进行有效的缩放,还能成功 完成用户指定感兴趣区域保留和指定目标移除的工作,证明了基于 Seam Carving 技术在自然图像处理...
一种结合SeamCarving和人脸检测的人像缩放算法_专业资料。第 22 卷第 6 期 2012 年 6 月 计算机技术与发展 COMPUTER TECHNOLOGY AND DEVELOPMENT Vol. 22 No....
暂无评价 4页 免费 彩色pencil 暂无评价 4页 1财富值 Seam Carving实验报告 8页 1财富值 pencil教程 3页 20财富值 1,pencil 暂无评价 9页 免费...
(2008_sig)Improved Seam Carving for Video Retargeting_IT/计算机_专业资料。... 2014年度细分行业报告汇集 2014年移动互联网O2O分析报告 休闲农庄项目可行性研究...
(2009)Seam Carving for Media Retargeting_IT/计算机_专业资料。Seam Carving ... Seam Carving实验报告 8页 1下载券 基于内容感知的图像非等... 5页 免费 ...
[实验报告]单缝衍射的光强分布与缝宽测量_物理_自然科学_专业资料。武汉大学...the seam width 一、 引言 单缝衍射的基本解释是光在传播过程中遇到障碍物, ...
热门文档