Implementation of GPU-based Dynamic Object Tracking Algorithm

碩士 === 國立臺灣科技大學 === 資訊工程系 === 104 === As mobile cameras become widely available to the mass, the amount of video data created with them has reached a point where manually editing each video is impractical. In that wake, many algorithms for automatic object detection, segmentation and tracking were p...

Full description

Bibliographic Details
Main Authors: Po-Hsuan Su, 蘇柏亘
Other Authors: Chih-Yuan Yao
Format: Others
Language:zh-TW
Published: 2016
Online Access:http://ndltd.ncl.edu.tw/handle/74437342025524901278
id ndltd-TW-104NTUS5392024
record_format oai_dc
spelling ndltd-TW-104NTUS53920242017-10-29T04:34:40Z http://ndltd.ncl.edu.tw/handle/74437342025524901278 Implementation of GPU-based Dynamic Object Tracking Algorithm 基於GPU之物體動態追蹤演算法實作 Po-Hsuan Su 蘇柏亘 碩士 國立臺灣科技大學 資訊工程系 104 As mobile cameras become widely available to the mass, the amount of video data created with them has reached a point where manually editing each video is impractical. In that wake, many algorithms for automatic object detection, segmentation and tracking were proposed. As of now, the fundamental algorithm for object tracking uses the difference between current scene and static scene to detect object. However, the algorithm can fail due to the difference in lighting on the two scene. And to resolve the problem would require a massive computation time,resulting in poor performance of the algorithm on low-end hardware. In this paper, we propose an algorithm that can detect the boundary of a dynamic object with a single camera. We utilized graphics processing units to improve the algorithm's performance and achieved real-time efficiency on low-end developer hardware. Our sample model is initialized with a single image and constantly updated with new images of current scene during execution to successfully track dynamic objects. And finally, we detect the bounding box of segmented objects with connected component labeling. The performance of dynamic object detection on IGS's developer hardware without GPU acceleration is 14FPS. After GPU acceleration the performance is improved to 32.6FPS, and 27FPS when boundary calculation is included. Chih-Yuan Yao 姚智原 2016 學位論文 ; thesis 44 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立臺灣科技大學 === 資訊工程系 === 104 === As mobile cameras become widely available to the mass, the amount of video data created with them has reached a point where manually editing each video is impractical. In that wake, many algorithms for automatic object detection, segmentation and tracking were proposed. As of now, the fundamental algorithm for object tracking uses the difference between current scene and static scene to detect object. However, the algorithm can fail due to the difference in lighting on the two scene. And to resolve the problem would require a massive computation time,resulting in poor performance of the algorithm on low-end hardware. In this paper, we propose an algorithm that can detect the boundary of a dynamic object with a single camera. We utilized graphics processing units to improve the algorithm's performance and achieved real-time efficiency on low-end developer hardware. Our sample model is initialized with a single image and constantly updated with new images of current scene during execution to successfully track dynamic objects. And finally, we detect the bounding box of segmented objects with connected component labeling. The performance of dynamic object detection on IGS's developer hardware without GPU acceleration is 14FPS. After GPU acceleration the performance is improved to 32.6FPS, and 27FPS when boundary calculation is included.
author2 Chih-Yuan Yao
author_facet Chih-Yuan Yao
Po-Hsuan Su
蘇柏亘
author Po-Hsuan Su
蘇柏亘
spellingShingle Po-Hsuan Su
蘇柏亘
Implementation of GPU-based Dynamic Object Tracking Algorithm
author_sort Po-Hsuan Su
title Implementation of GPU-based Dynamic Object Tracking Algorithm
title_short Implementation of GPU-based Dynamic Object Tracking Algorithm
title_full Implementation of GPU-based Dynamic Object Tracking Algorithm
title_fullStr Implementation of GPU-based Dynamic Object Tracking Algorithm
title_full_unstemmed Implementation of GPU-based Dynamic Object Tracking Algorithm
title_sort implementation of gpu-based dynamic object tracking algorithm
publishDate 2016
url http://ndltd.ncl.edu.tw/handle/74437342025524901278
work_keys_str_mv AT pohsuansu implementationofgpubaseddynamicobjecttrackingalgorithm
AT sūbǎigèn implementationofgpubaseddynamicobjecttrackingalgorithm
AT pohsuansu jīyúgpuzhīwùtǐdòngtàizhuīzōngyǎnsuànfǎshízuò
AT sūbǎigèn jīyúgpuzhīwùtǐdòngtàizhuīzōngyǎnsuànfǎshízuò
_version_ 1718558228621557760