{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_1742"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_1742","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Parallel implementation of 3-D image processing","abstract":"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.","abstract_html":"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&#x27;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&#x27;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&#x27;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.","abstract_has_math":false,"creators":["Lin, Huan"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Xi, Ning","Tan, Xiaobo","Dong, Lixin"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012","date_published":"2012","updated_at":"2026-11-18T17:42:05Z","subjects":["Parallel processing (Electronic computers)","Three-dimensional imaging"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1742","isbn:9781267364562","isbn:1267364564","oclc:931869259","umi:1511159","local:Lin_grad.msu_0128N_11238"],"render_values":[{"text":"etd:1742","href":null,"code":true},{"text":"isbn:9781267364562","href":null,"code":true},{"text":"isbn:1267364564","href":null,"code":true},{"text":"oclc:931869259","href":null,"code":true},{"text":"umi:1511159","href":null,"code":true},{"text":"local:Lin_grad.msu_0128N_11238","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/jyq2-4976","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/jyq2-4976","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_1742","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Xi, Ning","Tan, Xiaobo","Dong, Lixin"]},{"key":"dc:creator","label":"Author","values":["Lin, Huan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Parallel processing (Electronic computers)","Three-dimensional imaging"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1742","isbn:9781267364562","isbn:1267364564","oclc:931869259","umi:1511159","local:Lin_grad.msu_0128N_11238","https://doi.org/doi:10.25335/jyq2-4976"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Thesis (M.S.)--Michigan State University. Electrical Engineering, 2012","Includes bibliographical references"]},{"key":"dc:format","label":"Dc Format","values":["ix, 81 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Parallel implementation of 3-D image processing"]}]}],"canonical_facts":{"dc:contributor":["Xi, Ning","Tan, Xiaobo","Dong, Lixin"],"dc:creator":["Lin, Huan"],"dc:date":["2012"],"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.","Thesis (M.S.)--Michigan State University. Electrical Engineering, 2012","Includes bibliographical references"],"dc:format":["ix, 81 pages","application/pdf"],"dc:identifier":["etd:1742","isbn:9781267364562","isbn:1267364564","oclc:931869259","umi:1511159","local:Lin_grad.msu_0128N_11238","https://doi.org/doi:10.25335/jyq2-4976"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Parallel processing (Electronic computers)","Three-dimensional imaging"],"dc:title":["Parallel implementation of 3-D image processing"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:42:05Z"}