การแปลงฮัฟ

การแปลงฮัฟ (Hough Transform) เป็นเทคนิคสำหรับการตรวจจับเส้นตรง วงกลม และรูปทรงเรขาคณิตอื่นๆ ในภาพดิจิทัล เดิมทีได้รับการจดสิทธิบัตรโดย Paul Hough ในปี 1962 และได้รับความนิยมในสาขาวิชันคอมพิวเตอร์โดย Duda และ Hart ในปี 1972 การแปลงฮัฟจะแปลงจุดขอบในปริภูมิภาพ (image space) ไปเป็นเส้นโค้งในปริภูมิพารามิเตอร์ (parameter space) หรือปริภูมิสะสม (accumulator space) ซึ่งจุดที่อยู่บนเส้นตรงเดียวกันหรือวงกลมเดียวกันจะรวมกลุ่มกันและสามารถระบุได้ง่าย