Zmodyfikowana zrandomizowana transformata Hougha w strukturze FPGA

• Autorzy: Kapruziak M.

Warianty tytułu

EN

Modified randomized Hough Transform in FPGA

• Języki publikacji: PL

Abstrakty

PL

Wykonanie pełnej transformaty Hougha wymaga dużej mocy obliczeniowej. Moc obliczeniową można zredukować wybierając losowo tylko niektóre próbki do przetwarzania. Algorytm taki nosi nazwę RHT. Klasycznie, ze względu na intensywne wykorzystanie dynamicznych struktur danych oraz dużą liczbę warunkowo wykonywanych funkcji, zadanie RHT nie implementuje się dobrze w strukturze FPGA. Autor proponuje modyfikację tego algorytmu, tak aby efektywnie można było wykonać taka implementacje. W artykule przedstawiono propozycję struktury procesora dedykowanej dla struktury FPGA i realizującego algorytm RHT.

EN

Original Hough Transform requires much computational power to calculate parameter space and select proper maxima in that space. Computational power can be reduced by randomly selecting only a subset of points for processing. An algorithm constructed that way is called the RHT (Randomized Hough Transform). Originally, because of intensive use of dynamic memory structures and high number of conditionally executed functions, the RHT algorithm does not fit well in FPGA. The author tries to modify that algorithm in order to be able to implement it efficiently in static FPGA structures. It is achieved by means of rejecting the parameter space, using a line list instead and selecting lines from that list to be paired, extended or checked. Pairing is a procedure of connecting two lines and is a vital part at the initial stage. The extending procedure tries to search if there are more points at left or right side of a line which might extend that line. The checking procedure confirms existence of a line and potentially eliminates it from further processing (when long enough or too short). Having linearly addressed the line list with random selection of lines inside allows not to use dynamic memory structures and improves its FPGA implementation significantly. The FPGA implemented structure of a processor for the proposed algorithm is presented in the paper.

Słowa kluczowe

PL

RHT; FPGA

EN

RHT; FPGA

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2011
• Tom: R. 57, nr 8
• Strony: 886--888
• Opis fizyczny: Bibliogr. 6 poz., rys., wykr.

Twórcy

autor

Kapruziak M.

• Zachodniopomorski Uniwersytet Technologiczny, Wydział Informatyki, ul. Żołnierska 52, 71-210 Szczecin,

Bibliografia

• [1] Davis E. R.: Machine Vision, Theory, Algorithms and Practicalities. Morgan Kaufmann, Elsevier 2005.
• [2] Xu L., Oja E., Kultanen P.: A New curie detection metod: Randomized Hough Transform (RHT), Pattern Recognition Letters 11, 1990, pp. 331-338.
• [3] Illingworth H., Kittler J.: The adaptive Hough transform, IEEE Transactions on Pattern Analysis and Machine Intelligence 1987.
• [4] Delalandre M., Simon B., Guillas S., Ogier J. M., Bertet K.: Stright Line Detection based on the Hough Transform a System and its Performance Evaluation, Draft, 2006.
• [5] Linpeng Ch., Guoliang Z., Guangming J., Qi T.: A New Algorithm for Line Detection Based on the Randomized Hough Transform. The Eighth International Conference on Electronic Measurement and Instruments, ICEMI’2007.
• [6] Kapruziak, M.: Randomized Hough Transform in FPGA. Pomiary Automatyka Kontrola 2009, R. 55, nr 8, pp. 624-626.