Porównanie sprzętowych implementacji dwóch popularnych detektorów cech punktowych

• Autorzy: Kraft M. , Fularz M.

Warianty tytułu

EN

Comparison of hardware implementations of two popular corner detectors

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano sprzętowe implementacje dwóch detektorów narożników - detektora Harrisa i detektora FAST - w strukturach FPGA. Prędkość przetwarzania nie ustępuje prędkości uzyskiwanej na współczesnych komputerach osobistych, jednakże zastosowanie niedrogich układów FPGA umożliwia ograniczenie poboru mocy, a także kosztu oraz wymiarów kompletnego systemu. W artykule zawarto opis obu algorytmów, schematy blokowe ich sprzętowych implementacji, a także podsumowanie i porównanie ilości zasobów układu FPGA wykorzystywanych przez obie implementacje. Wykonano również wstępną analizę wyników uzyskanych przez zastosowanie zaimplementowanych detektorów na sekwencji obrazów.

EN

Many contemporary computer and machine vision applications require finding corresponding points in image sequences. For that purpose many point feature detectors have been developed. Most of them detect corners, i.e. points that mark object boundaries, or boundaries of significant object parts as features. In this paper there are presented the implementations of two popular corner detectors - the Harris [2] and FAST [3] corner detector - in FPGA structure. The proposed solutions enable processing of 512x512 pixel, 8-bit grayscale image data with the speed of over 400 frames per second (FAST), and over 350 frames per second (Harris). The processing speeds are the same or even better than those that can be achieved using modern high-performance PCs. FPGA implementations, however, are less power-hungry, relatively inexpensive and more compact, which is critical in many applications. Our implementations are targeted at applications in mobile robotics. The paper contains a short description of the implemented algorithms, block diagrams of the implemented architectures, as well as the summary of the FPGA resources required by both implementations. A preliminary analysis of performance of the implemented algorithms with regards to feature repeatability is also carried out. The results show that the implementation of the FAST algorithm has better performance in terms of speed. Also, the FAST algorithm performs better on image sequences with strong structure - urban, interiors etc. The Harris detector implementation, although in general slower and a little more resource-hungry than the FAST implementation (requires hardware multipliers), demonstrates better performance on poorly structured scene sequences - grass, dirt roads etc. These conclusions are consistent with the results of research carried out before [3, 4].

Słowa kluczowe

PL

FPGA; detektor narożników; Harris; FAST

EN

FPGA; corner detector; Harris; FAST

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2009
• Tom: R. 55, nr 8
• Strony: 618--620
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wzory

Twórcy

autor

Kraft M.

autor

Fularz M.

• Instytut Automatyki i Inżynierii Informatycznej, Politechnika Poznańska,

Bibliografia

• [1] K. Wiatr: Akceleracja obliczeń w systemach wizyjnych. WNT, Warszawa 2003.
• [2] C. G. Harris, M. J. Stephens: Combined Corner and Edge Detector, Proc. of the 4th Alvey Vision Conf., str. 147-151, Manchester, 1988.
• [3] E. Rosten, T. Drummond: Machine Learning for High-speed Corner Detection, Proc. of the European Conf. on Computer Vision 2006, tom 1, str. 430-443.
• [4] K. Konolige, M. Agrawal, J. Sola: Large Scale Visual Odometry for Rough Terrain, International Symposium on Research in Robotics, Hiroshima, Japonia, 2007.
• [5] M. Kraft, A. Kasiński: Improved Median Filter Using Conditional Technique and Its Hardware Implementation, Proc. of 15th European Signal Processing Conference, Poznań, Polska, str. 1649-1652, 2007.
• [6] M. Kraft, A. Kasiński: Morphological Edge Detection Algorithm and Its Hardware Implementation, Advances in Soft Computing, tom 45, str. 132-139, Springer, 2007.