发明名称 |
一种解决种子填充算法中像素多次出入栈问题的方法 |
摘要 |
本发明提出了一种解决种子填充算法中像素多次出入栈问题的方法,可概括为:首先,将种子像素置为填充区域所要求的颜色(简称区域填充颜色)并压入栈结构;然后,在栈非空的前提下,重复执行栈顶像素出栈和将栈顶像素周边符合入栈条件的像素置为区域填充颜色并入栈这两步操作。该方法能够有效解决简单的种子填充算法中由于某些像素多次出入栈结构从而降低算法效率的问题。 |
申请公布号 |
CN102693525A |
申请公布日期 |
2012.09.26 |
申请号 |
CN201210139736.8 |
申请日期 |
2012.05.08 |
申请人 |
北京航空航天大学 |
发明人 |
毛峡;刘运龙;薛雨丽;陈立江 |
分类号 |
G06T1/60(2006.01)I;G06T11/40(2006.01)I |
主分类号 |
G06T1/60(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
本发明提出了一种解决种子填充算法中像素多次出入栈问题的方法,可防止某些像素多次出入栈结构,从而有效减少栈结构中元素的数量以及提高算法的执行效率;其特征在于首先,将种子像素置成区域填充颜色,并压入栈结构;然后,当栈非空时重复执行如下两个步骤:步骤一:栈顶像素出栈;步骤二:按左、上、右、下的顺序检查与出栈像素相邻的四个像素,若其中某个像素未置成填充区域所要求的颜色且不属于边界像素,则将该像素置成区域填充颜色,并入栈。 |
地址 |
100191 北京市海淀区学院路37号 |