0

我想创建一个小脚本，它将字母与文档图像分开。到目前为止，我有一张两个字母的图片，以及一组比较每个像素的函数，如果前面的字母中没有像素，则创建一个字母，否则将像素添加到字母中。我已经尝试调试了一个小时，但不知道可能出了什么问题。这是我的代码的一部分：

def findChars():
    im = Image.open("img-190.gif")
    letters = []
    for x in range(im.size[0]):
        for y in range(im.size[1]):
            px = im.getpixel((x,y))
            if(px == 0):#black
                found = False
                for letter in letters:
                    for pixel in letter.pix:
                        if(isNextTo((x,y),pixel) == True):
                            found = True
                            letter.pix +=((x,y),)
                            #print len(letter.pix)
                            break
                if(found == False):
                    letters.append(Letter((x,y)))
                    print "Appended"

    print len(letters)

我正在实施的算法：因为我可以假设所有字母都是分开的，所以我可以遍历所有像素并将它们分组为字母。我检查一个像素是否有任何已经在一个字母组中的邻居。如果答案是肯定的，我将它添加到同一个组，如果不是，我创建另一个。最后，我有一组独立的像素。

问题是它没有正确添加它们。图片上有两个字母，它找到49组（字母）。

这是我的其他功能代码：

def isNextTo(spix,qpix):
    DIST = 1
    if(qpix[0]< spix[0]-DIST or qpix[0]> spix[0]+DIST):
        return False
    if(qpix[1]< spix[1]-DIST or qpix[1]> spix[1]+DIST):
        return False
    return True
4

1 回答 1

1

前段时间，我实现了一个算法，用于在图像中查找连接的形状，更多的是出于兴趣和练习 Python，这在当时对我来说是新的。基本思想是这样的：

  • 扫描图像的所有行。在每一行中，生成一个元组列表，这些元组标记共享属性（颜色、亮度等）的连续像素。每个元组看起来像(start x position, end x position, y position).
  • 之后，比较所有这些元组并形成相关元组的组。如果两个元组的 y 坐标相差 1 并且它们的 x 范围重叠，则将它们移动到同一组。
  • 重复将元组合并到组中，直到找不到相交且位于不同组中的元组（显然，如果发现这一点，则必须合并组）。您找到的组是您的对象/字母/任何/单独的区域。

我不认为这是一个复杂的策略，而且我确信这个算法已经完成了无数次，甚至可能在 Wikipedia 上有一个名称和条目。它解决的基本问题是，当您通过不同行中的其他组/像素范围检测到连接时，两组看似无关的像素范围可以形成一个组。一个很好的例子就是数字2。起初，该算法可以检测 8 个组，每行一个。然后它将通过中间部分将这些组合并为越来越少的组，直到只剩下一个组。

于 2012-09-26T17:41:28.413 回答