Retargeting:经典动态规划问题的一个出人意料的应用
来源:互联网 发布:数据库认证有哪些 编辑:程序博客网 时间:2024/05/14 05:47
计算机的图片处理技术已经越来越牛B了,很多看似不可能的东西现在都已经有了比较成熟的算法,比如无锯齿放大、抠图、智能抹除等等。但你相信吗,现在竟然有这样一种算法,它可以改变图片的长宽比,同时保持画面内容的长宽比不变!
我们经常遇到这样一个问题:源图片的长宽比与目标长宽不合,把图片剪裁一部分会觉得可惜,而拉伸图片后画面内容就变形了。此时,一种叫做Retargeting的技术或许可以帮助你:当图片长宽比改变后,它能压缩图片中不重要的部分,保持画面主体内容长宽比不变,让人看不出这个图片是被拉伸过的。
算法的原理来自这篇名为Seam Carving for Content - Aware Image Resizing的论文,它第一次出现在今年8月份举行的SIGGRAPH大会上。下面一段视频简单地介绍了这个算法,看后你会发现其实质非常简单。
YouTube链接:http://www.youtube.com/watch?v=qadw0BRKeMk
你会在视频中听到一个OIer特别熟悉的词。“从最上面一排的某个像素出发,每次只能向左下、右下和正下方三个方向移动,求出到达最底端的路径中权值和最小的一条”,这是每个OIer学习动态规划的必修课程,它甚至还出现在了前几天的某次NOIp模拟赛中(记得好像是第三题)。
最近cnBeta的一篇文章提到,这个技术已经用于实践,一个叫做rsizr的Flash网站可以实现上述算法,感兴趣的同学可以去试试。
- Retargeting:经典动态规划问题的一个出人意料的应用
- 贪心算法的一个出人意料的应用
- 推荐: 贪心算法的一个出人意料的应用
- 贪心算法的一个出人意料的应用[转]
- 应用动态规划的问题
- Pick定理的几个出人意料的应用
- Pick定理的几个出人意料的应用
- 一个简单的动态规划问题
- C++处理一个动态规划的问题
- 数塔问题--经典的动态规划问题
- 动态规划的应用
- 一个经典的动态规划题-3次AC呵呵
- 动态规划的经典例子
- 动态规划的两个经典问题--01背包
- HDOJ2084 数塔(经典的动态规划问题)
- 动态规划快速入门 之 经典的数塔问题
- 《面试--动态规划》 ---五种经典的算法问题
- 动态规划经典问题
- 趣图:分形图形之海岸线 无限放大的图片
- Google面试题中的两道趣题
- 函数上某一点导数为正,该点邻域不一定形成单增区间
- 推荐网页:一大堆的Computer Science Puzzle
- 一句话影评:2007.08.13 - 2007.10.18
- Retargeting:经典动态规划问题的一个出人意料的应用
- 创意游戏推荐:FPS+解谜 VALVE新游戏发行
- 数学与色情? “以下图片完全由数学算法生成”
- 07年NOIp模拟赛by Matrix67 TRIVIA20
- 07年NOIp模拟赛by Matrix67 解题报告
- (续)关于文科思维和理科思维
- 07年NOIp模拟赛by Matrix67 比赛成绩公布
- 07年NOIp模拟赛by Matrix67 比赛已顺利结束 题目内容在此发布
- 随写:在PKU中文系里一个月后