漫水填充及Photoshop中魔术棒选择工具的实现

今天写程序中有一个地方用到了漫水填充(FloodFill)。所谓漫水填充,简单来说,如下图中左图,白布上有一块红色的斑点,在这个红色的斑点上点一下,就自动选中了和该点相连的红色的区域,接着将该区域替换成指定的颜色,如下图中右图所示。

image

GDI中有一个函数 ExtFloodFill ,可以用于漫水填充。函数原型是:

BOOL ExtFloodFill(HDC hdc,int nXStart,int nYStart,COLORREF crColor,UINT fuFillType)

在C#中使用这个函数并不好用,这里有一个例子 http://www.codeproject.com/Feature/WickedCode.aspx?msg=2364985 。照猫画虎的写了一遍,结果返回的结果是false——填充失败。

对win32这些东西看着就烦,也没心思去看到底哪里出错了,干脆自己写一个 FloodFill 算法得了。

算法很简单:

(1)将最初的点作为种子点压入栈中;

(2)弹出一个种子点,把它涂成目标颜色;

(3)对于种子点来说,和它相邻的有4个像素,判断这4个像素中的颜色是否是背景色,如果是,则作为新的种子点入栈;

image

(4)循环至栈空。

实现起来也很简单,一共只需要22行代码,比用DllImport去调用ExtFloodFill代码量还少:

void FloodFill(ImageRgb24 img, Point location, Rgb24 backColor, Rgb24 fillColor)
{
    int width = img.Width;
    int height = img.Height;
    if (location.X < 0 || location.X >= width || location.Y < 0 || location.Y >= height) return;

    if (backColor == fillColor) return;
    if (img[location.Y, location.X] != backColor) return;

    Stack<Point> points = new Stack<Point>();
    points.Push(location);

    int ww = width -1;
    int hh = height -1;

    while (points.Count > 0)
    {
        Point p = points.Pop();
        img[p.Y, p.X] = fillColor;
        if (p.X > 0 && img[p.Y, p.X - 1] == backColor)
        {
            img[p.Y, p.X - 1] = fillColor;
            points.Push(new Point(p.X - 1, p.Y));
        }

        if (p.X < ww && img[p.Y, p.X + 1] == backColor)
        {
            img[p.Y, p.X + 1] = fillColor;
            points.Push(new Point(p.X + 1, p.Y));
        }

        if (p.Y > 0 && img[p.Y - 1, p.X] == backColor)
        {
            img[p.Y - 1, p.X] = fillColor;
            points.Push(new Point(p.X, p.Y - 1));
        }

        if (p.Y < hh && img[p.Y + 1, p.X] == backColor)
        {
            img[p.Y + 1, p.X] = fillColor;
            points.Push(new Point(p.X, p.Y + 1));
        }
    }
}

有这个算法为基础,类似photoshop的魔术棒选择工具就很容易实现了。漫水填充(FloodFill)是查找和种子点联通的颜色相同的点,魔术棒选择工具则是查找和种子点联通的颜色相近的点,将和初始种子点颜色相近的点压进栈作为新种子。

在photoshop cs5中新引进了快速选择工具,这个工具看起来很神奇,它背后的算法也研究了有些年了,就是抠图技术,有兴趣的可以去研究,这里有一篇很好的综述文章:《Image and Video Matting: A Survey》。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/297875.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Hibernate注解之@Enumerated

Enumerated(valueEnumType.ORDINAL)采用枚举类型的序号值与数据库进行交互&#xff0c; 此时数据库的数据类型需要是数值类型&#xff0c;例如在实际操作中 CatTest ct new CatTest(); ct.setColor(Color.BLUE); 当我们将对象gt保存到数据库中的时候&#xff0c;数据库中存储的…

ios支付宝支付失败不回调_iOS 支付宝网页支付回调问题

今天遇到支付宝网页支付回调的问题当手机里面没有支付宝客户端的时候&#xff0c;会自动调起网页支付页面&#xff0c;但是我发现我原来写在AppDelegate.m里面的代码没走。造成的结果是&#xff0c;不管是支付成功&#xff0c;还是退出支付&#xff0c;都没有反应。解决办法4&g…

代理管家app_亲亲小保社保管家app2021下载_亲亲小保社保管家app最新版下载

亲亲小保社保管家是一款便捷社保服务软件&#xff0c;为用户提供全面便捷的社保公积金服务&#xff0c;可以解决生活中的各种居住&#xff0c;社会保障等&#xff0c;感兴趣的朋友快来下载亲亲小保社保管家吧。亲亲小保社保管家app特色1.、社保服务、社保代理、社保托管、工资代…

上大学后男生的两种变化

1 一只处女座的喵。。。2 螃蟹怎么都没想到自己有一天会变成糖葫芦3 还以为厨师被劫持了4 未来感十足的红绿灯概念设计……5 外国留学生的眼中中文6 上大学后男生的两种变化&#xff0c;可太真实了7 你这样欺负人我要报警哦8 一年级的题你点的每个赞&#xff0c;我都认真当成了…

linux怎么杀死线程c语言,教程-linux下c语言编程 第一弹-线程的使用

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼/*linux下最常用的应该就是pthread线程库了本教程就是关于pthread的关于线程是什么东西我就不赘述了 百科上都有*/#include#include//pthread库的头文件//声明并定义一个函数void*function(void*data){printf("start\n")…

ADO.NET笔记——基本概念

ADO.NET中的主要对象&#xff1a; Connection&#xff1a;连接对象。用于建立从应用程序到数据库服务器指定数据库的连接通道Command&#xff1a;命令对象。用于执行增删查改等数据库语句命令DataReader&#xff1a;数据阅读器对象。用于从数据库逐行返回数据DataAdapter&#…

关于 Azure SQL 数据库你不知道的 5 件事

点击上方蓝字关注“汪宇杰博客”原文&#xff1a;Azure Tips and Tricks翻译&#xff1a;汪宇杰Azure SQL Database如果您喜欢 SQL Server&#xff0c;那么您可能也喜欢 Azure SQL 数据库。Azure SQL 数据库是 Azure 中的 SQL Server 即服务。你负责处理数据&#xff0c;Azure …

如何在PowerPoint中插入带语法高亮的程序代码

最近在做Python的PPT时发现&#xff0c;向PowerPoint中插入带格式的源代码甚是不便&#xff0c;经搜索有篇文章说的还是很管用的&#xff0c;可以借鉴一下&#xff1a; Syntax highlighting source code in Word and PowerPoint 能导出格式的编辑器就比较多了&#xff0c;我用的…

win7共享xp打印机_解决共享打印机不能使用的问题

针式打印机如何设置共享打印找不到驱动就需要重新下载安装适合版本的驱动&#xff0c;以及.INF文件网络打印机连接模式步骤&#xff1a;a.预先得知网络打印机的IP地址&#xff0c;打开它的共享b.【开始】-【设备与打印机】-【添加打印机】-【添加本地打印机】c.选择TCP/IP接口-…

网页固定宽度布局

&#xff08;一个固定宽度div布局&#xff09; <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns"http://www.w3.org/1999/xhtml"> <h…

rk3399性能_AIIA AI公布首轮评估结果:瑞芯微RK3399数据抢眼

人工智能产业发展联盟(AIIA)正式发布“AIIA DNN benchmark V0.5”首轮评估结果。该评估在AIIA权威测试平台完成&#xff0c;基于端侧推断任务的深度神经网络处理器基准测试。在四大典型应用场景下&#xff0c;能够客观反映具有深度学习处理能力的处理器或加速器的性能水平。评估…

世界上最欢乐的职业,可能就是蹦极的工作人员了!

1 他们叫的有多大声我笑的就有多大声▼2 这个手动转向灯可太可爱了▼3 真正的倒立洗头▼4 看看&#xff01;脚踏两只船多危险&#xff01;▼5 穿上这件衣服你和猪八戒就只差一个肚子了▼6 螳螂才是真正的拟态大神▼7 你是哪种&#xff1f;▼

linux系统管理命令使用,Linux系统管理使用之基本命令(1)

基本命令1.Linux的基本原则&#xff1a;1、由目的单一的小程序组成&#xff1b;组合小程序完成复杂任务&#xff1b;2、一切皆文件&#xff1b;3、尽量避免捕获用户接口&#xff1b;(尽量不和用户进行交互&#xff0c;就是一个程序一但开始运行&#xff0c;就不需要用户进行任何…

Apache-Jmeter监控服务资源

Jmeter本身没有监控服务器资源的功能&#xff0c;需要添加额外的插件&#xff0c;插件参考的网址&#xff1a;http://www.jmeter-plugins.org/ 一、监控原理图二、Jmeter-Plugs和PerfMonAgent的下载和安装&#xff08;1&#xff09;Jmeter-Plugs的下载网址http://www.jmeter-pl…

VS2022+.NET6 RC1+C#10,.NET开发起飞

9月14号发布了.NET6 RC1版本&#xff0c;代表着.NET6已基本定型了。小长假在家升级环境实操一番&#xff0c;VS2022.NET6C#10&#xff0c;那感觉简直了&#xff01;VS2022超强智能提示&#xff0c;极致简化的ASP.NET Core开发框架&#xff0c;再加上C#10各种炫酷新语法&#xf…

AS3.0第一个实例:(Hello World)

Hello World的实现 运行环境&#xff1a;Adobe Flash CS4 运行语言&#xff1a; Action Script 3.0 操作步骤&#xff1a; 路径: ...\FlashAs 文件夹内 1、新建一个文件夹AsScript(可自定义) 用来放置as文件&#xff0c;新建一个ActionScript 文件 起名为HelloWorld.as, 写入下…

语言怎么得到直流电压并采样_交流电AC如何转换成直流电DC?

交流电和直流电是什么&#xff0c;有什么区别&#xff1f;交流(AC)是指电流方向随时间作周期性变化的为交流电&#xff0c;在一个周期内的运行平均值为零。通常波形为正弦波形&#xff0c;交流电可以有效传输电力。但实际上还有应用其他的波形&#xff0c;例如三角形波、正方形…

深度学习 占用gpu内存 使用率为0_深度解析MegEngine亚线性显存优化技术

作者 | 旷视研究院 编辑 | Linda 基于梯度检查点的亚线性显存优化方法 [1] 由于较高的计算 / 显存性价比受到关注。MegEngine 经过工程扩展和优化&#xff0c;发展出一套行之有效的加强版亚线性显存优化技术&#xff0c;既可在计算存储资源受限的条件下&#xff0c;轻松训练更深…

jq select操作全集

添加option $("#ID option").each(function(){if($(this).val()111){$(this).remove();}});移除option $("<option value111>UPS Ground</option>").appendTo($("#ID"));取得下拉选单的选取值 $("#testSelect option:selected&…

有趣的物理照片,让你瞬间爱上物理!

全世界只有3.14 % 的人关注了爆炸吧知识让你爱上科学的神奇物理现象图&#xff01;烧不坏的毛巾物理学好让人敬畏…不明觉厉啊&#xff01;重心求超越的吗&#xff1f;依旧是一个好玩的实验永...永动鸡&#xff1f;有种别划桨呀头朝下的飞机中&#xff0c;依旧可以正常倒水光的…