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
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


Files in this item

This item appears in the following Collection(s)

Show simple item record

Policy Guidelines

Search BRACU Repository


Advanced Search

Browse

My Account

Statistics