6
วิธีลบข้อบกพร่องที่นูนออกมาในจตุรัส Sudoku?
ฉันกำลังทำโครงการสนุก: แก้ปัญหา Sudoku จากภาพอินพุตโดยใช้ OpenCV (เช่นใน Google goggles และอื่น ๆ ) และฉันก็ทำงานให้เสร็จ แต่ในที่สุดฉันก็พบปัญหาเล็กน้อยซึ่งมาที่นี่ ฉันเขียนโปรแกรมโดยใช้ Python API ของ OpenCV 2.3.1 ด้านล่างเป็นสิ่งที่ฉันทำ: อ่านภาพ ค้นหารูปทรง เลือกรายการที่มีพื้นที่สูงสุด (และยังเท่ากับสี่เหลี่ยม) ค้นหาจุดมุม เช่นรับด้านล่าง: ( โปรดสังเกตที่นี่ว่าเส้นสีเขียวนั้นสอดคล้องกับขอบเขตที่แท้จริงของ Sudoku อย่างถูกต้องดังนั้น Sudoku จึงสามารถวาร์ปได้อย่างถูกต้องตรวจสอบภาพถัดไป) บิดภาพเป็นสี่เหลี่ยมจัตุรัสที่สมบูรณ์แบบ เช่นรูปภาพ: ดำเนินการ OCR (ซึ่งฉันใช้วิธีที่ฉันให้ไว้ในSimple Digit OCR Recognition ใน OpenCV-Python ) และวิธีการทำงานได้ดี ปัญหา: ลองดูภาพนี้ การดำเนินการตามขั้นตอนที่ 4 ในภาพนี้จะให้ผลลัพธ์ด้านล่าง: เส้นสีแดงที่ลากเป็นเส้นชั้นความสูงดั้งเดิมซึ่งเป็นโครงร่างที่แท้จริงของขอบเขตซูโดกุ …