Change search
ReferencesLink to record
Permanent link

Direct link
A Hardware Architecture for Scale-space Extrema Detection
KTH, School of Information and Communication Technology (ICT).
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Vision based object recognition and localization have been studied widely in recent years. Often the initial step in such tasks is detection of interest points from a grey-level image. The current state-of-the-art algorithms in this domain, like Scale Invariant Feature Transform (SIFT) and Speeded Up Robust Features (SURF) suffer from low execution speeds on a GPU(graphic processing unit) based system. Generally the performance of these algorithms on a GPU is below real-time due to high computational complexity and data intensive nature and results in elevated power consumption. Since real-time performance is desirable in many vision based applications, hardware based feature detection is an emerging solution that exploits inherent parallelism in such algorithms to achieve significant speed gains. The efficient utilization of resources still remains a challenge that directly effects the cost of hardware.

This work proposes a novel hardware architecture for scale-space extrema detection part of the SIFT algorithm. The implementation of proposed architecture for Xilinx Virtex-4 FPGA and its evaluation are also presented. The implementation is sufficiently generic and can be adapted to different design parameters efficiently according to the requirements of application. The achieved system performance exceeds real-time requirements (30 frames per second) on a 640 x 480 image. Synthesis results show efficient resource utilization when compared with the existing known implementations.

Place, publisher, year, edition, pages
2012. , 78 p.
Trita-ICT-EX, 2012:183
Keyword [en]
SIFT, computer vision, scale invariance, scale-space extrema detection, FPGA, feature detection, gaussian smoothing, separable
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-116758OAI: diva2:600766
Educational program
Master of Science - Design and Implementation of ICT Products and Systems
Available from: 2013-04-03 Created: 2013-01-25 Last updated: 2013-04-03Bibliographically approved

Open Access in DiVA

fulltext(4972 kB)578 downloads
File information
File name FULLTEXT01.pdfFile size 4972 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 578 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 171 hits
ReferencesLink to record
Permanent link

Direct link