liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Real-time Object Recognition on a GPU
Linköping University, Department of Electrical Engineering.
2007 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Shape-Based matching (SBM) is a known method for 2D object recognition that is rather robust against illumination variations, noise, clutter and partial occlusion.

The objects to be recognized can be translated, rotated and scaled.

The translation of an object is determined by evaluating a similarity measure for all possible positions (similar to cross correlation).

The similarity measure is based on dot products between normalized gradient directions in edges.

Rotation and scale is determined by evaluating all possible combinations, spanning a huge search space.

A resolution pyramid is used to form a heuristic for the search that then gains real-time performance.

For SBM, a model consisting of normalized edge gradient directions, are constructed for all possible combinations of rotation and scale.

We have avoided this by using (bilinear) interpolation in the search gradient map, which greatly reduces the amount of storage required.

SBM is highly parallelizable by nature and with our suggested improvements it becomes much suited for running on a GPU.

This have been implemented and tested, and the results clearly outperform those of our reference CPU implementation (with magnitudes of hundreds).

It is also very scalable and easily benefits from future devices without effort.

An extensive evaluation material and tools for evaluating object recognition algorithms have been developed and the implementation is evaluated and compared to two commercial 2D object recognition solutions.

The results show that the method is very powerful when dealing with the distortions listed above and competes well with its opponents.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2007. , 86 p.
Keyword [en]
object recognition, pattern matching, GPU, CUDA, transformation, rotation, scale, noise, illumination, occlusion, clutter, evaluation
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:liu:diva-10238ISRN: LITH-ISY-EX--07/0434--SEOAI: diva2:16993
2007-10-31, Algoritmen, Hus B, Linköpings Universitet Valla, Linköping, 10:15
Available from: 2007-12-13 Created: 2007-12-13 Last updated: 2011-01-27

Open Access in DiVA

fulltext(4792 kB)2011 downloads
File information
File name FULLTEXT01.pdfFile size 4792 kBChecksum MD5
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
Total: 2011 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: 686 hits
ReferencesLink to record
Permanent link

Direct link