Question

我有包含黑白像素的数据BufferedImage，用这样的二维数组表示

 protected int[][] arr = {{1,1,1,1,1,0,0},
                          {1,0,0,0,1,0,0},
                          {1,0,0,0,1,0,0},
                          {1,1,1,1,1,0,0},
                          {0,0,0,0,0,0,0}};

数组值为1表示像素为白色且0黑色像素。

我想创建一个值得跟踪数组1的程序和一个跟踪转换为0的数组，如下所示：

第一次迭代：

第二次迭代：

第三：

第四：

第五名：

第六名：

直到最后一次迭代，所有数组值都为0.

我制作了这样的节目：

public void cekNearby()
{
   /* for(int y=0;y<arr.length;y++)
    {
        for(int x=0;x<arr[0].length;x++)
        {
           */
            int x=0,y=0;
            if(arr2[y][x] ==1)
            {
                startPointX = x;
                startPointY = y;
                int moveNextX=x,tempX = arr.length;
                int moveNextY=y,tempY = arr[0].length;
                arr2[y][x]=0;
                while(startPointX!= tempX || startPointY != tempY)
                {
                    System.out.println("MoveNextX->"+moveNextX+"moveNextY->"+moveNextY+"tempX ->"+tempX+ " tempY ->" +tempY + " StartpointX->"+startPointX +" startPointY ->"+startPointY );

                    int moveY = max(0,moveNextY-1) ;
                    ketemu = false;
                    System.out.println("Atas "+moveNextX + " "+moveNextY);
                    while(moveY <= min(arr2.length-1,moveNextY+1) && ketemu == false)
                    {
                        System.out.println("ASD "+moveY);
                        int moveX = max(0,moveNextX-1);
                       while(moveX <=min(arr2[0].length-1,moveNextX+1) && ketemu == false)
                            {
                                System.out.print(" Y :" + moveY);
                                System.out.print(" X : "+moveX);
                                if(arr2[moveY][moveX]==1)
                                {
                                    arr2[moveY][moveX]=0;
                                    tempX = moveX;
                                    tempY = moveY;
                                    moveNextX = moveX;
                                    moveNextY = moveY;
                                    ketemu = true;
                                    System.out.print("Ketemu");
                                }else
                                {
                                    ketemu = false;
                                }
                                moveX++;
                            }


                        moveY++;
                        System.out.println();
                    }
                    print_array(arr2);
                }
            }
        }

但是，迭代完成后，这些位置会有白色像素。

我的逻辑有什么问题？
任何建议将不胜感激。

Answer 1

看看你的输出，你似乎使用了8个单元格的邻域;您似乎只想删除一个1像素的“运行”，因此这是正确的：

11100  01100  00100  00000  00000  00000  00000
10101  10101  10101  10101  10001  10001  00001
11101  11101  11101  11101  11101  10101  10101

在底部像素之前检查左下像素，并在左像素之前检查左上像素。如果你只想直角，你需要使用四个邻域。在每种情况下，右边的断开连接将保持不变。

如果你想要同时拥有正确的角度和对角线角度，你将不得不偏爱另一个角度;检查此（或类似）顺序中的周围像素：

516
2 3
748

如果您要删除所有相邻单元格，而不仅仅是单个连接运行中的单元格，则可能需要floodfill算法。

在Java中迭代数组

1 个答案: