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

Direct link
Robust Real-Time Estimation of Region Displacements in Video Sequences
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, The Institute of Technology.
2007 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The possibility to use real-time computer vision in video sequences gives many opportunities for a system to interact with the environment. Possible ways for interaction are e.g. augmented reality like in the MATRIS project where the purpose is to add new objects into the video sequence, or surveillance where the purpose is to find abnormal events.

The increase of the speed of computers the last years has simplified this process and it is now possible to use at least some of the more advanced computer vision algorithms that are available. The computational speed of computers is however still a problem, for an efficient real-time system efficient code and methods are necessary. This thesis deals with both problems, one part is about efficient implementations using single instruction multiple data (SIMD) instructions and one part is about robust tracking.

An efficient real-time system requires efficient implementations of the used computer vision methods. Efficient implementations requires knowledge about the CPU and the possibilities given. In this thesis, one method called SIMD is explained. SIMD is useful when the same operation is applied to multiple data which usually is the case in computer vision, the same operation is executed on each pixel.

Following the position of a feature or object in a video sequence is called tracking. Tracking can be used for a number of applications. The application in this thesis is to use tracking for pose estimation. One way to do tracking is to cut out a small region around the feature, creating a patch and find the position on this patch in the other frames. To find the position, a measure of the difference between the patch and the image in a given position is used. This thesis thoroughly investigates the sum of absolute difference (SAD) error measure. The investigation involves different ways to improve the robustness and to decrease the average error. One method to estimate the average error, the covariance of the position error is proposed. An estimate of the average error is needed when different measurements are combined.

Finally, a system for camera pose estimation is presented. The computer vision part of this system is based on the result in this thesis. This presentation contains also a discussion about the result of this system.

Place, publisher, year, edition, pages
2007. , 55 p.
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1296
Keyword [en]
tracking, subpixel, real time, covariance, pose estimation
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:liu:diva-8006Local ID: LIU-TEK-LIC-2007:5ISBN: 978-91-85715-86-2OAI: diva2:22906
2007-01-26, Algoritmen, Hus b, Campus Valla, Linköping, 10:15 (English)
Report code: LIU-TEK-LIC-2007:5. The report code in the thesis is incorrect.Available from: 2007-01-18 Created: 2007-01-18 Last updated: 2010-04-23

Open Access in DiVA

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

Search in DiVA

By author/editor
Skoglund, Johan
By organisation
Computer VisionThe Institute of Technology
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

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

Direct link