填写边界内像素被填充的顺序。(种子像素如图所示,边界内各像素已标注标号 。)
(a)边界区域内像素被填充的顺序为:0→04→06→05→01→09→02→07→03→08 →16→15→14→13→12→10→11→17→18。 (b)算法由四步实现:(1) 初始化一个空的栈用于存放种子点,将种子点(x, y)入栈;(2) 判断栈是否为空,如果栈为空则结束算法,否则取出栈顶元素作为当前扫描线的种子点(x, y),y是当前的扫描线;(3) 从种子点(x, y)出发,沿当前扫描线向左、右两个方向填充,直到边界。分别标记区段的左、右端点坐标为xLeft和xRight;(4) 分别检查与当前扫描线相邻的y - 1和y + 1两条扫描线在区间[xLeft, xRight]中的像素,从xLeft开始向xRight方向搜索,若存在非边界且未填充的像素点,则找出这些相邻的像素点中最右边的一个,并将其作为种子点压入栈中,然后返回第(2)步;边界区域内像素被填充的顺序为:0→01→18→03→08→16→04→05→06→15→14→07→02→09→17→13→12→10→11。
举一反三
内容
- 0
像素图的图像分辨率是指单位长度内像素的个数。
- 1
像素亮度变换修改像素的亮度,变换只取决于各像素自身的性质
- 2
区域的边界表示法枚举区域边界上的所有像素,通过给区域()赋予同一属性值来实现边界表示。
- 3
( )是指单位面积内的像素多少。单位面积内像素越多,图像就越清晰。
- 4
如果视野将矩阵完全填充,且像素不是正方形,则像素的宽度等于()。