魔棒工具，线性区域填充算法实现

最新推荐文章于 2024-05-04 07:45:45 发布
最新推荐文章于 2024-05-04 07:45:45 发布
阅读量2.8k 收藏 4
点赞数 1
分类专栏： 数字图像处理 文章标签： C++ 魔棒工具 区域填充
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ixshells/article/details/38368659
版权
本文介绍了线性区域填充算法，作为魔棒工具的一种实现方式，对比了传统的8领域填充算法的效率问题。线性填充算法通过水平扫描线，仅保留最左端和最右端像素点，减少了无用遍历和空间占用。详细步骤包括种子点入栈、扫描线扫描、栈中点出栈并扫描相邻行，直至栈为空。
摘要由CSDN通过智能技术生成

一：算法介绍

以前做过一个抠图的程序，是基于每个像素的4领域或者8领域，找出满足的所有点，从而填满了满足的区域。

基于8领域填充的地址为：http://nbcoders.com/detail/109. 这种方法很容易实现，但是缺点也很明显，就是效率不高。因为这种方法会将当前没有处理的所有的像素都放进队列之中，从而遍历队列时间和空间会大大增加

本文用的是一种线性区域填充的方法，是一种沿水平扫描线填充的方法。而不需要将每个未处理而又满足条件的像素都保存起来，而是只需要保留扫描线的最左端和最右端的像素点。从而避免了大量的无用遍历和节约了空间


二：算法描述

扫描线算法的基本填充方式是从种子点A出发，分别向左和向右扫描填充满足条件的像素点，分别将最左边和最右边的像素点的位置坐标记下，将其放入栈中。接着，再确定这条扫描线上下相邻的区域，按照同样的方法，并保存该保存的信息。如此重复，直到栈为空。

详细步骤如下：</

最低0.47元/天 解锁文章
ixshells
关注
专栏目录
『毒瘤算法系列7』魔棒(二分答案·差分约束)
Ronaldo7_ZYB的博客
05-18 485
Problem\mathrm{Problem}Problem 有一个英雄，初始生命值是hphphp（生命值无上限），在接下来的nnn秒内，每秒会受到一次伤害，第i秒受到的伤害值为a[i]a[i]a[i]。这个英雄有一个道具“魔杖”，魔杖的初始能量为000，每受到一次伤害，积攒一点能量。在英雄受到伤害后，可以立即释放魔棒中的能量，恢复15×15×15×[能量点数]的生命值，且魔棒的点数清零。释放能量有施法间隔cdcdcd（cdcdcd是正整数），即相邻的两次释放的时间间隔至少有cdcdcd秒。任何时刻当hp≤
多边形扫描转换填充算法(即，抠图或多边形套索)
12-30
采用VC++语言编程实现多边形扫描转换的扫描线填充算法，可以画任意多边形。 多边形为任意多边形，如：凸多边形、凹多边形、含内环多边形。 上传的资源中没有采用通过鼠标画来实现多边形顶点的输入，而是在代码中人为给定 任意点数。 本人采用此代码，并添加了一些人工交互代码；实现了一个如Photoshop中多边 形套索的功能（即，抠图功能）；完全可行，并应用于工程里面；对于小图，抠图的 时间在1s以内；对于大图（7000像素宽*5000像素高），抠图能在5s之内完成；应 该说，该代码的效率还是比较高的。 该代码适用人群：1，对于在校学生的课程设计，作业，该代码已经足够完美（从算法 角度）；2，对于试图将该算法应用于实际工程项目中，上传的算法中还应该添加一些 代码，存在很细小的瑕疵。 当然，很乐意和大家一起讨论，抠图的实现；包括PS中的磁性套索；
魔棒算法(Floodfill)
10-24
自己写的一个种子填充算法,又叫洪水填充,设置了阈值，简单的实现了Photoshop中的魔棒算法，与大家分享一下！
魔棒工具--RegionGrow算法简介
weixin_34067049的博客
07-04 658
　　ps里面的魔棒工具非常好用，是图像处理中非常常用的一个工具，它现在已经是我的c++工具箱中很重要的一员了，我会在以后的时间里把我的工具箱逐渐介绍给大家。 　　魔棒工具的核心算法是RegionGrow区域成长法,它的概念很简单，首先在要处理的图片上选取一个种子点，然后以此点为起点，向四周辐射形成一个区域。最初成长区域只有种子点这一个点，然后不断把周围的点归并入该成长区域，条件是该点的值与成长区...
Godot4魔棒工具（洪水填充算法Flood Fill）
u012863565的博客
05-04 193
其中self.target_sprite是一个精灵图片节点，里面的图像是ImageTexture。一般的原理就是取一个像素点，然后判断上下左右四个点的颜色是否近似，之后不断向外拓展。实现魔棒工具也可以直接使用c++的gde对接opencv库。还学习了JFA跳跃泛洪算法，适合GPU但是不适合魔棒工具。第二个方法是使用计算着色器compute shader。以上是这段时间的收获总结，记录代码以便之后使用。
易语言魔术棒算法
07-17
易语言魔术棒算法源码,魔术棒算法,set_stack_empty,stack_not_empty,push,pop,FillLine,FillColors,CT_Color
苦逼码农变身IT大佬的魔法棒，数据结构与算法！
seemygo的博客
09-20 464
深夜12点，在闪着微弱灯光的电脑屏幕前，一位发际线上移且机械地敲着代码的码农，内心深处展开了一系列苦逼的os： 为什么我工作了好几年，还迟迟在IT民工界苦苦徘徊？为什么跟我一同进公司的小李就能稳步上升，顺利跻身IT界的大佬呢？为什么?我到底哪点不如他了？ 十万行代码量我早就有了！优秀的项目经验我也不差！到底是哪里出了问题? 其实对于大部分入行IT界，工作了好几年的码农...
Photoshop认证考试样卷
热门推荐
小李专栏
11-18 2万+
Photoshop 认证考试样卷1、如果设定了Rollover中某个状态的效果，则 CA．在动画面板上制作的动画适用于所有的Rollover状态B．动画不能应用在Rollover状态上C．在动画面板上制作的动画仅适用于当前的Rollover状态D．同一动画不能赋予多个Rollover状态2、下列哪个滤镜可以减少渐变中的色带：BA．滤镜>杂色B．滤镜>风格化>扩散C．滤镜>扭曲>置换D．滤镜>锐化>
PS基础全讲和使用技巧（二）
qq30211478的博客
03-02 3861
一、图片的各种模式 （一）RGB色彩模式 1、电脑屏幕上的所有颜色，都由这红色绿色蓝色三种色光按照不同的比例混合而成的。一组红色绿色蓝色就是一个最小的显示单位。 2、在电脑中，RGB的所谓“多少”就是指亮度，并使用整数来表示。通常情况下，RGB各有256级亮度，用数字表示为从0、1、2…直到255。 3、按照计算，256级的RGB色彩总共能组合出约1678万种色彩，即256×256×256...
e语言-易语言真正的魔术棒算法
08-23
资源介绍：普遍影响魔术棒选取速度的是选取区域的复杂程度，在E语言中主要是几点: 1)位图支持库取颜色矩阵的方式（我们这里主要是取点）; 2)位图支持库内部具体的处理过程（这点主要通过图形旋转例程得出的表面结论）会影响速度; 3)画板取/画图片的速度; 4)算法.资源作者：
SLIC-ImageSegmentation:基于SLIC图像分割算法实现一个比PS魔棒工具还方便的抠图工具
05-14
基于SLIC图像分割算法实现一个比PS魔棒工具还方便的抠图工具 参考项目:
[opencv] 018 漫水填充函数(类似PS魔棒工具的实现)
09-20
主要内容见标题，代码中也注释了漫水填充的作用。与本代码配套的pdf传送门： http://download.csdn.net/download/xyz59886/9961184 （在我的专辑中也可以找到）pdf扫描的时候有几页没扫到，所以出现了好几页重复，需要注意！
photoshop读书笔记
mnbvcxz0440的博客
02-25 2103
photoshop读书笔记 一 PS设计基础 1.1.工作区和工作流程 PS可以分为三个部分: ​最左边是PS的工具，可切换为两列或一列。 ​上面为工具的选项面板，会随着工具变换而发生变换。 ​默认的右边为各式面板，起不同的作用。 ​中间为文档或图像，是进行主要工具的地方。 ​ PS软件的面板可以进行任意的调整和排列，可通过拖动的方式进行更改，使其呈现悬浮状态。也可以将任一面板与其他面板或面板组进...
PS学习读书笔记
B61281192的博客
02-25 3333
Ps学习读书笔记 第一章 Ps设计基础 1.1工作区和工作流程 一、 实践案例 通过三种方式调整人像照片亮度。 第二章 图像-调整-亮度／对比度 第三章 图像-调整-色阶 *（1）（2）两种方案有区别，前者相对粗略，后者具体数字有充分意义。 （3）通道面板-获取图像亮度选区+混合模式（win：ctrl+RGB缩略图／Mac：command+RGB缩略图,回到图层面板，ctrl+J，将混合模式改为滤...
线性扫描+种子填充算法 实现区域填充
ramdom_GHJ的专栏
01-30 2649
 学习计算机图形学，老师留给我的一个作业：实现种子填充算法。     之前按书上讲的的种子填充（先填充一个点，再扫描这个种子点的4个方向的点，判断填充，然后递归），这种在数学上是可行的方法，在实现中却有了问题，就是填充区过大的话，回使程序停止，问了CSDN上的朋友，说是递归过深。书上还有一种方法是线性扫描的方法来实现填充，我看了下，蛮复杂的（不要砸我）。于是想了半天，就用两种方法结合起
别再自己抠图了，Python教你一招弄完
a55656aq的博客
01-04 637
导语： 对于抠图来说，专业人用 PhotoShop 的“魔棒”工具，非专业用醒图 APP 来实现，但是小编觉得他们处理能力有限，一次只能处理一张图片，对于一些比较复杂的图，有时候还是需要花点时间的，今天就给大家带了一个非常快速简单的办法，用Python来批量抠取人像,一键批量抠图! 刚开始，我也不看好python自动抠图，总觉得不够精确，抠不出满意的图。但是后面发现真香！下面我就直接展示一下效果图吧。我们先看看原图 ： 这张图片背景是纯色，我们平时用PhotoShop抠起来也比较简单，对我们计
PHP线段填充算法
不主动，不拒绝，不负责
10-11 179
线段填充算法 最近做ABTest平台，每个实验会独占坐标轴的一段长度，假设C实验坐标起止点为[16,20]（总长度5），当C实验停止后，假设来了F实验，F实验的所需要占坐标轴的长度为 15，我需要从C空出来的坐标开始填充，因为F实验大于C空出来的总长度，所以需要把F实验拆成N段，获取F实验的所有拆分的坐标起止点~，大概这么个意思吧，自己记录一下 $arr = [ [0, 0], [60, 62], [5, 10], [38, 45], [89, 92],
C# 魔棒工具-漫水填充算法优化
wangzibigan的博客
01-07 1521
之前在魔棒工具的文章里写过一个漫水填充算法，实际使用效果并不好。这是因为算法将图片转为灰度再去与种子点的灰度比较。可以想象，这种做法是不合理的（虽然通常都是这么做）。比如两个视觉上相差很明显的颜色，其灰度值很有可能一样或者相差不大（无论你怎么修改RGB三者权重，终归会遇到这种情况）。所以最好是对颜色的ARGB四个分值分开进行比较，如果速度允许，可以计算方差；如果希望速度快一点，就直接计算差值。
c#ImageMagick怎么实现ps中的魔棒工具
最新发布
09-11
ImageMagick是一个功能强大的图像处理库，它支持多种编程语言，其中包括C#。在Photoshop中，魔棒工具可以根据像素的颜色相似性来选择区域，这一点在ImageMagick中可以通过操作像素的相似度来实现。ImageMagick提供了多种方式来选择和修改图像的相似区域，其中一个方法是使用类比阈值和邻近像素的概念来模拟魔棒工具的功能。 在C#中使用ImageMagick来实现类似Photoshop魔棒工具的功能，大致可以通过以下几个步骤来实现： 1. 定义相似度阈值：首先需要确定一个颜色容差值，这个值决定了哪些颜色与给定的颜色足够相似，可以被选择。 2. 读取源图像：使用ImageMagick的API读取目标图像到内存中。 3. 创建一个选择区域：根据相似度阈值和颜色来创建一个选择区域，这可以通过遍历图像的像素并比较颜色来实现。 4. 修改选择区域：一旦创建了选择区域，就可以对其进行修改，比如更改颜色或者填充。 5. 输出结果：修改后的图像可以保存到文件或者其他输出流中。 这里是一个非常简化的示例代码，用于说明如何使用ImageMagick.NET库在C#中进行图像选择操作： ```csharp using ImageMagick; using System; class Program { static void Main() { // 创建一个MagickImage对象 using (MagickImage image = new MagickImage("path_to_image")) { // 定义选择区域的参数，例如颜色和相似度阈值 // 这里只是一个示例，具体参数需要根据需求来设置 MagickColor color = new MagickColor("red"); int fuzz = 20; // 颜色容差值 // 使用DefineValue方法设置选择区域的相关参数 image.DefineValue("fill", color.ToString()); image.DefineValue("fuzz", fuzz.ToString()); // 执行选择区域的操作，这里假设有选择区域的命令 // 这个命令需要根据ImageMagick的具体语法来编写 string selectCommand = $"..."; // 选择命令需要具体实现 // 应用选择区域到图像 image.Evaluate(selectCommand, Channel.Default); // 保存或输出结果 image.Write("output_image"); } } } ``` 请注意，上述代码是一个框架级别的示例，`selectCommand` 需要根据实际需要替换为有效的ImageMagick命令。ImageMagick的命令非常多，实现魔棒工具的具体命令需要根据图像处理的具体需求来确定。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值