Back to search

Michigan State University

Parallel implementation of 3-D image processing

Abstract

dc:description

A structured light based single-direction 3-D navigation system consists of a projector, a camera, and an infrared light filter. The system serves as a navigation sensor to help robot to perform the task of grabbing an object in front of the robot. It uses a unique algorithm to calculate 3-D wold coordinates of each point viewed by the camera from the pixel information obtained from the camera. The 3-D information of the wold coordinates generated by this camera system can be further applied in a variety of different applications, such as industrial quality inspection, mobile robot navigation, robot remote control, etc. As a navigation system, fast, accurate, real-time response is very important. Through experiments, the computation time of the existing algorithm of this navigation system is relative long. To improve the system, optimization needs to be applied. The motivation of this research paper is to optimize this existing algorithm to have significant fast computation speed and maintain the accuracy. There are nine functions executed in the existing algorithm. Compared the processing time of each function, decoding is the one takes more than half of the entire program's computation time. Therefore, in order to speed up the entire system, optimizing the decoding function is a necessary step. The existing decoding algorithm in the single-directional 3-D navigation system is designed and implemented using CPU. The computation arithmetic is a sequential serial computing algorithm. Nowadays, GPU's (Graphics processing unit) unique parallel architecture starts to be introduced to a wide range of studies to speed up computation time. However, how to modify and redesign the serial computing algorithm to efficiently utilize the GPU's parallel architecture is a challenge. In order to optimize the single-directional 3-D navigation system with faster processing speed and still maintain the same accuracy, re-design the serial decoding algorithm is necessary. In this paper, we are going to present a parallel decoding algorithm using CUDA-based GPU to accelerate the existing serial decoding algorithm more than 2000 times.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lin, Huan
Contributors dc:contributor
  • Xi, Ning
  • Tan, Xiaobo
  • Dong, Lixin

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:1742
isbn:9781267364562
isbn:1267364564
oclc:931869259
umi:1511159
local:Lin_grad.msu_0128N_11238

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Lin, Huan. Parallel implementation of 3-D image processing. 2012. https://doi.org/doi:10.25335/jyq2-4976