Phát hiện Sudoku Square ở một hình ảnh

Question

Tôi muốn hỏi một câu hỏi khác liên quan đến How to remove convexity defects in a Sudoku square?

Tôi thực hiện một Sudoku Solver trong OpenCV-Python và nó hoạt động khá tốt. Nhưng tại thời điểm này, tôi đã đưa ra một giả định sẽ đơn giản hóa vấn đề của tôi.

Assumption là: Sudoku boundary(square) is the biggest blob in the input image

Ví dụ:

Khối màu đỏ là hình vuông phát hiện. Bạn có thể thấy nó bao gồm phần chính của hình ảnh.

Vấn đề:

Vấn đề là gì, nhưng giả định. 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.

Ví dụ: hãy lấy số image này. (Tôi không muốn tải lên hình ảnh ban đầu ở đây, nó là khá lớn, còn tôi muốn tải lên kết quả anyway)

Tôi đã thử nhiều phương pháp sau đây để tìm vuông sudoku trong hình ảnh này:

1) Find the biggest blob

Sau đó, tôi có vùng màu đỏ. Method Failed.

(ảnh thay đổi kích cỡ từ ảnh gốc để giảm kích thước)

2) Find only square regions

Bạn có thể thấy rất nhiều ứng cử viên đang có, đặc biệt là KING CROSSWORD đó là tất cả các cách tương tự như Sudoku . Method again fails

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

Câu hỏi:

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

UPDATE: Sau khi đọc một số câu trả lời và ý kiến, tôi nghĩ rằng tôi nên đưa ra một bản cập nhật. Nhìn vào hình ảnh dưới đây:

Hình ảnh này có một sudoku câu hỏi và câu trả lời sudoku trước. Cả hai đều giống nhau. Tôi nghĩ rằng việc tìm kiếm các khối phụ hoặc kiểm tra OCR sẽ không hoạt động ở đây.

Answer 1

Tại sao không kiểm tra mọi hình vuông/hình vuông lớn? Chỉ những người có số 1) 9X9 số phụ 2) Số trong một số phụ cấp 3) Không có các truy vấn bị bôi đen là sudoku.