כל מה שרצית לדעת על התמרת האף:
התמרת האף (Hough transform) הינה שיטה למציאת אלמנטים (feature extraction) המשמשת בניתוח תמונה, ראייה ממוחשבת ועיבוד תמונה.
מטרת האלגוריתם הינה מציאת מקרים לא מושלמים של אובייקטים בתוך סוג מסוים של צורות על ידי תהליך "הצבעה".
הליך הצבעה זה מתבצע במרחב פרמטרים, שממנו אובייקטים "מועמדים" מתקבלים כמקסימום מקומי במרחב סוכם (Accumulator) הנבנה על ידי האלגוריתם.
אלגוריתם האף בהגדרתו הראשונית עסק בזיהוי של קווים בתמונה, אך מאוחר יותר הורחב גם לזיהוי מיקומים של צורות כלשהן.
הצורות הנפוצות ביותר בהקשר להתמרת האף הן מעגלים או אליפסות.
האלגוריתם בצורתו הנוכחית, הומצא על ידי ריצ'רד דודה ופיטר הארט בשנת 1972 אשר נתנו לו את השם "התמרת האף מוכללת" (generalized Hough transform).
וזאת לאחר הפטנט של פול האף אשר פורסם בשנת 1962.
האלגוריתם צבר פופולאריות בקרב מדעני ראייה ממוחשבת על ידי דנה באלארד בשנת 1981.