ทางเลือกในการแปลงแบบ Hough สำหรับตรวจจับโครงสร้างแบบกริด

ฉันมีภาพที่ประกอบด้วย 'มุม' หลายอันซึ่งประกอบเป็นรูปร่างกริด:

หลังจากการค้นหาบางอย่างดูเหมือนว่า Hough จะเป็นแบบที่ดีเพราะมันไม่ได้มีปัญหากับการแบ่งเป็นแถว อย่างไรก็ตามปัญหาที่ฉันมีคือเส้นของฉัน 'อ้วน' และการตรวจจับขอบใด ๆ ที่ฉันเรียกใช้ (Canny ในกรณีนี้) เลือกขอบของเส้นไม่ใช่เส้นตรง:

ซึ่งหมายความว่าการแปลง Hough สิ้นสุดลงโดยเลือกหนึ่ง (หรือทั้งสองอย่าง) ของ 'ด้าน' ของเส้นกริดของฉันและไม่ใช่กึ่งกลาง

เนื่องจากฉันรู้ว่าสิ่งที่ฉันกำลังมองหา (รูปร่างคล้ายกริดนี้มักจะอยู่ในแนวเดียวกันเสมอ) มีวิธีที่ดีกว่าในการทำส่วน 'การตรวจจับขอบ' เพื่อให้เส้นกึ่งกลางหรือให้ฉันดู ที่วิธีการที่แตกต่างกันโดยสิ้นเชิง?

Hough Transform จะช่วยในการหยิบ Grid ขึ้นมาในกรณีนี้ หากต้องการ "เส้นบาง" คุณอาจต้องการพิจารณาการทำงานของSkeletonization

ที่จะสร้างภาพเช่นนี้:

เนื่องจากวิธีการทำงาน Skeletonization มันจะยังคงผลิตบางบรรทัดที่ดูเหมือนจะไม่เกี่ยวข้องกับกริด แต่เส้นเหล่านี้ไปสู่ทิศทาง "ผิดพลาด" ไม่มาก (อย่างน้อยในภาพที่กำหนด) เพื่อสร้างความสับสนตรวจจับเส้นของการแปลง Hough มากเกินไปและจะเลือกเส้นหลักสองชุดอย่างชัดเจนในทิศทางที่แตกต่างกัน (นี่คือลักษณะของเอาต์พุต HT:)

หากคุณใช้ MATLAB คุณอาจต้องการตรวจสอบหน้าช่วยเหลือนี้

ทางเลือกอื่นสำหรับ Hough Transform คือ Radon Transform ( 1 , 2 ) คำอธิบายคร่าวๆของอัลกอริทึมในการตรวจสอบโครงสร้างคล้ายกริดอาจมีลักษณะเช่นนี้:

1. Perform Radon Transform from 0 to 180 degrees.
2. Find the two highest maxima in the angle bins.
3. For the two angles with maximal amplitude find the local maxima within the bin.
4. You can use the constraint that the maxima should have even spacing to deal with outliers.

แก้ไข :

นี่เป็นตัวอย่าง MATLAB ขนาดเล็กเพื่อแสดงขั้นตอนที่ 1-3:

im = imread('grid.png');
[R, xp] = radon(im, 0:180);
imagesc(0:180, xp, R)

plot(max(R)) % the two maxima are at 65 & 117 degrees

plot(R(:, 65))

plot(R(:,117))

เพื่อตอบคำถามของคุณจากความคิดเห็น:มันปรากฏให้ฉันเห็นจากภาพตัวอย่างเดียวที่คุณให้ไว้ว่าวิธีนี้มีประสิทธิภาพมากขึ้นต่อข้อบกพร่องเล็กน้อยในตารางที่ตรวจพบ โครงกระดูกมักจะให้ผลลัพธ์เป็นเส้นตรงซึ่งอาจเป็นข้อเสียสำหรับการแปลง Hough ที่ตามมา