Hough Transform

จุดประสงค์
เพื่อหาองค์ประกอบของระบบว่าเป็นเส้นตรงหรือส่วนโค้ง และนำมาเข้ารหัส หลังจากการ projection ส่วนประกอบออกมา
แล้วนำองค์ประกอบนี้ มาหาความแตกต่างโดย GA


หลักการ
1. สร้างกลุ่มเส้นที่ทำมุมต่างขึ้นมา และมีจุดตัดที่จุดเดียวกัน
2. นำกลุ่มเส้นที่สร้างขึ้นผ่านจุดต่างๆของเส้น
3. สร้างเส้นตั้งฉากกับแต่ละเส้นของกลุ่มเส้นที่สร้างขึ้น และผ่านจุด origin ของแกน
4. วัดมุมของเส้นตั้งฉาก และระยะทาง (r,zeta)
5. นำไปเขียนกราฟ distance(y)-zeta(x)


การหาเส้นตรง คือจุดที่กราฟมาตัดกันเราจะได้มุม และระยะทาง ความหมายคือ วาดเส้นตรงระยะคงที่ทำมุมกับ origin ขนานไปเรื่อย
(Concept 1)