线剪裁算法简介
点击上方"蓝色小字"关注我呀
本文来自光头哥哥的博客【Seam carving with OpenCV, Python, and scikit-image】,仅做学习分享。
原文链接:https://www.pyimagesearch.com/2017/01/23/seam-carving-with-opencv-python-and-scikit-image/
在计算机视觉文献中,我最喜欢的一篇论文是来自三菱电机研究实验室(MERL)的Avidan和Shamir的文章:
Seam Carving for contaware Image Resizing
这篇论文,连同作者的演示视频,让这个算法感觉像魔术一样,特别是对于一个刚刚涉足计算机视觉和图像处理领域的学生来说。
原文链接:https://perso.crans.org/frenoy/matlab2012/seamcarving.pdf
线剪裁算法的工作原理是找到被称为接缝的低能量像素(即最不重要的),而且这些低能量像素从左到右或从上到下贯穿整个图像。
随后将这些接缝从原始图像中移除,从而达到调整调整图像的大小,同时保留主要内容的目的(原始算法也支持添加接缝,允许我们增加图像的大小)。
接缝雕刻算法是由Avidan和Shimar在2007年引入的,它通过移除/添加低能量的接缝来调整图像的大小(下采样或上采样)。
因此,该算法需要两个重要的输入:
- 原始图像:这是我们想要调整大小的输入图像。
- 能量地图:我们从原始图像中得到了能量图。能量图应该代表图像中最突出的区域。通常,这要么是梯度幅度表示(例如,Sobel、Scharr等操作符的输出),要么是熵映射,要么是显著性映射。
例如,让我们看看下面的图片:
使用这张图片作为输入,我们可以计算出梯度作为我们的能量地图:
有了我们的能量图,我们可以生成一组接缝,它们可以从左到右或者从上到下横跨图像:
这些接缝是经过动态规划和能量级排序得到的。低能量接缝排序靠前,高能量层排序靠后。 为了调整一个图像的大小,我们要么按能量级去除低能量的接缝来降低一个图像的大小,要么我们重复低能量的接缝来增加图像大小。 下面是上面例子的原始图像删除低能量级接缝后输出的大小:
请记住,线剪裁的目的是保存主要对象(即“有趣的”)区域的图像,同时调整图像本身的大小。 使用传统的方法调整大小会改变整个图像的尺寸,不需要考虑图像的哪个部分最重要或最不重要。
相反,线剪裁应用路径规划算法从能量图中导出接缝来确定图像的哪些区域可以删除或复制,以确保图像中所有“感兴趣的”区域被保留。 比较传统的大小调整和线剪裁算法:
这张图片的宽度是600像素,我想把它的大小调整到大约500像素。 使用传统的插值方法,我的图像大小将看起来像这样:
但是,通过使用线剪裁,我可以沿着水平维度“缩小”图像,在不改变图像高度的情况下,仍然保留图像中最有趣的区域:
THE END
原文后半部分为代码介绍,但用的是python的skimage包,并不是opencv算法,所以就不放了,感兴趣可以去原文查看,也可以看原论文复现一下算法。
- HDU 1000 A + B Problem(指针版)
- Java 10 已发布!时隔 6 月带来 109 项新特性
- STL中的nth_element()方法的使用
- C++queue容器学习(详解)
- 牛客面经 |这可能不只是一篇面经
- 图的基本算法(BFS和DFS)
- C++STL中set的使用策略(详解)
- Codeforces Round #409 (rated, Div. 2, based on VK Cup 2017 Round 2)(A.思维题,B.思维题)
- 设计模式六大原则(1):单一职责原则
- 设计模式六大原则(2):里氏替换原则
- Selenium2+python自动化72-logging日志使用
- Codeforces Round #395 (Div. 2)(A.思维,B,水)
- php实现图形计算器
- Selenium2+python自动化73-定位的坑:class属性有空格
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android实现简单的拨号器功能
- Android调用系统自带浏览器打开网页的实现方法
- Linux之删除带有空格的文件(不是目录)
- Android自定义AvatarImageView实现头像显示效果
- 如何使用win10内置的linux系统启动spring-boot项目
- Android 实现单线程轮循机制批量下载图片
- Android开发之项目模块化实践教程
- Linux centos7 下安装 phpMyAdmin的教程
- 简单学习Android TextView
- Android 滑动返回Activity的实现代码
- centos7搭建hadoop2.10高可用(HA)
- 在 React 中实现 keep alive(可参与文末讨论哦)
- Android仿淘宝切换商品列表布局效果的示例代码
- android 右滑返回的示例代码
- 关于linux服务器hosts文件配置详解