BRAC University Institutional Repository

Improve computational complexity of sobel edge detection using parallel contract anytime algorithm

Show simple item record

dc.contributor.advisor Uddin, Jia Hossain, Md. Kamal Ibtehaz, Md. Asif Ashique, Md. Assaduzzaman 2016-05-22T16:11:07Z 2016-05-22T16:11:07Z 2016 2016-04
dc.identifier.other ID 12101073
dc.identifier.other ID 14341001
dc.identifier.other ID 12301017
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 B. Computer Science and Engineering

Files in this item

This item appears in the following Collection(s)

Show simple item record

Policy Guidelines

Search BRACU Repository

Advanced Search


My Account