7

我想问另一个与如何消除数独方块中的凸面缺陷有关的问题?

我在 OpenCV-Python 中实现了一个数独求解器,它工作得很好。但是此时,我做了一个假设,这将简化我的问题。

假设是:Sudoku boundary(square) is the biggest blob in the input image

例如:

在此处输入图像描述

红色块是检测到的方块。您可以看到它覆盖了图像的主要部分。

问题:

问题只是假设。If sudoku square has another square around it, method fails. Or if the image has another bigger blob than the sudoku square, again method fails.

例如,拍摄这张图片。(我不想在这里上传原图,太大了,我也想上传结果)

我尝试了以下几种方法来在这张图片中找到数独方块:

1)Find the biggest blob

然后我得到了红色区域。Method Failed.

在此处输入图像描述

(图像从原始图像调整大小以减小尺寸)

2)Find only square regions

你可以看到很多候选人在那里,尤其KING CROSSWORD是与数独非常相似。Method again fails

In short, this image has everything, to fail me.

问题:

How to detect a sudoku square in an image, especially in the test image i gave? Is there any better algorithm for this?

更新:在阅读了一些答案和评论后,我想我应该更新一下。看下图:

在此处输入图像描述

此图像有一个问题数独和以前的数独答案。两者都是一样的。我认为搜索子块或 OCR 测试在这里不起作用。

4

1 回答 1

6

为什么不检查每个大方块/斑点?只有那些具有 1) 9X9 子方格 2) 某些子方格中的数字 3) 没有涂黑子方格的数独。

于 2012-05-01T08:43:16.760 回答