Softversko inženjerstvo (Hofova linijska transformacija)

Uvod
Hof je predlozio interesantnu i kompijutersko efikasnu procedure ze pronalazenje linija u slikama. Kada se slike koriste u razlicitim delovima njih se koristi takozvano analiziranje slike dok se ono vazno idalje cuva kao sto su karakteristike i strukturne informacije. Pronalazenje ivica omogucava da se uveliko smanji kolicina podataka  u slici koje je jedna od osnovnih Hofovih delova.

Sa druge strane izlaz iz pronalazenja ivica se jos uvek deklarise u pikselima. Ako linije elipsei ostalei objekti mogu da budu definisani pomocu njihovih karakteristicnih matematickih jednacina, kolicina podataka bi mogla da se umanji jos vise. Hofova transformacija je originalno razvijena od rezvajnog tima da prepoznaje linije, ali se kasnije preformulisala u mogucnosti da prepoznaje objekte.

 
Hofov prostor

Linije se jedinstveno mogu predstavljati pomoci dva parametara. Cesto se forma u jednacini 1 koristi sa parametrima a i b.

y = a • x + b

No ova forma nije u stanju da prepoznaje vertikalne linije. Zbog  toga Hofova transformacija koristi forme iz jednacine 2, koje mogu biti prepisanu u jednacinu 3 da bi bile slicne jednacini 1 θ i r su uglovi linija i razmak od linije do nekog objekta respektivno.

r = x • cosθ + y• sinθ