在图像中检测数独广场

时间:2012-05-01 07:58:03

标签: matlab image-processing opencv computer-vision

我想问一个与How to remove convexity defects in a Sudoku square?

相关的问题

我在OpenCV-Python中实现了一个Sudoku Solver,它运行得非常好。但是在这个时候,我做了一个假设,这将简化我的问题。

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

例如:

enter image description here

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

问题:

问题不过是假设。 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.

例如,请使用此image。 (我不想在这里上传原始图片,它非常大,我也想上传结果)

我尝试了以下几种方法来查找此图像中的数独方块:

1)Find the biggest blob

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

enter image description here

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

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?

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

enter image description here

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

1 个答案:

答案 0 :(得分:6)

为什么不检查每个大方块/ blob?只有那些 1)9X9子方块 2)一些子方格中的数字 3)没有黑色的子方块 是数独。