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

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

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一：算法介绍

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

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

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


二：算法描述

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

详细步骤如下：</

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值