Hough transform är en användbar teknik för att upptäcka raka linjer och kurvor i en bild. På grund av den matematiska likheten av Houghtransform och framåt Radontransform, kan Houghtransform beräknas med hjälp av Radontransform som i sin tur kan utvärderas med hjälp av den centrala skiva teorem. Detta innebär en tvådimensionell Fourier transform, en x-y till r-mapping och en 1D Fourier transform. Detta kan implementeras i specialiserad hårdvara för att dra nytta av beräkningsbesparingar av den snabba Fourier transform. I detta dokument beskriver vi en snabb och eektiv metod för beräkning av Houghtransform med hjälp av Fourier metoder. De maxima-punkter som genereras i radonutrymmet, som motsvarar parametriseringen av raka linjer, kan förbättras med en post transform convolutional ®lter. Detta kan tillämpas som en 1D ® ltering operation på den omprovade data medan i Fourier utrymme, så ytterligare påskynda beräkningen. Dessutom kan alla kantförbättringar eller utjämningsåtgärder på inmatningsfunktionen kombineras till ®lter och appliceras som en net ®lter-funktion.
Genom att använda den centrala skiva theorem, referens Ref har uppnått ett snabbt genomförande av Radontransform.
A fast Hough transform for the parametrisation of straight lines using fourier methods
{'venue': 'Real-Time Imaging', 'journal': 'Real-Time Imaging', 'mag_field_of_study': ['Computer Science']}