| dc.contributor.advisor | Uddin, Jia | |
| dc.contributor.author | Hossain, Md. Kamal | |
| dc.contributor.author | Ibtehaz, Md. Asif | |
| dc.contributor.author | Ashique, Md. Assaduzzaman | |
| dc.date.accessioned | 2016-05-22T16:11:07Z | |
| dc.date.available | 2016-05-22T16:11:07Z | |
| dc.date.copyright | 2016 | |
| dc.date.issued | 2016-04 | |
| dc.identifier.other | ID 12101073 | |
| dc.identifier.other | ID 14341001 | |
| dc.identifier.other | ID 12301017 | |
| dc.identifier.uri | http://hdl.handle.net/10361/5313 | |
| dc.description | This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2016. | en_US |
| dc.description | Cataloged from PDF version of thesis report. | |
| dc.description | Includes bibliographical references (page 30-33). | |
| dc.description.abstract | Edge detection is a considerably important factor in image or video processing. Detecting the edges of an image play a significant role in image segmentation, data compression, well matching, and image reconstruction. There are several approaches available to detect the edges of an image. In this paper we focus on Sobel edge detection using contract-time anytime algorithm in CUDA. To reduce the computational complexity we implemented our proposed edge detection method using an NVIDIA GPU. In the experimental setup we have used NVIDIA GTX 550Ti GPU along with AMD FX8150 Processor and 8 GB RAM. Finally, we measure speedup as well as quick, moderate and final (3steps of contract) of our proposed parallel implemented model. Comparing with conventional serial CPU based edge detection we have experienced maximum 4X speedup of proposed implementation for 16 block dimension. | en_US |
| dc.description.statementofresponsibility | Md. Kamal Hossain | |
| dc.description.statementofresponsibility | Md. Asif Ibtehaz | |
| dc.description.statementofresponsibility | Md. Assaduzzaman Ashique | |
| dc.format.extent | 33 pages | |
| dc.language.iso | en | en_US |
| dc.publisher | BRAC University | en_US |
| dc.rights | BRAC University thesis are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. | |
| dc.subject | CSE | en_US |
| dc.subject | Computer science and engineering | en_US |
| dc.subject | Computational complexity | en_US |
| dc.title | Improve computational complexity of sobel edge detection using parallel contract anytime algorithm | en_US |
| dc.type | Thesis | en_US |
| dc.contributor.department | Department of Computer Science and Engineering, BRAC University | |
| dc.description.degree | B. Computer Science and Engineering | |
