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

Simple item page
dc.contributor.advisorUddin, Jia
dc.contributor.authorHossain, Md. Kamal
dc.contributor.authorIbtehaz, Md. Asif
dc.contributor.authorAshique, Md. Assaduzzaman
dc.date.accessioned2016-05-22T16:11:07Z
dc.date.available2016-05-22T16:11:07Z
dc.date.issued2016-04
dc.descriptionCataloged from PDF version of thesis report.
dc.descriptionIncludes bibliographical references (page 30-33).
dc.descriptionThis thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2016.
dc.description.abstractEdge 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.
dc.identifier.otherID 12101073
dc.identifier.otherID 14341001
dc.identifier.otherID 12301017
dc.identifier.otherhttps://dspace.bracu.ac.bd/server/api/core/items/60c23f5d-d059-44ab-9bb7-a49e1f492b85
dc.identifier.urihttp://hdl.handle.net/10361/5313
dc.language.isoen
dc.publisherBRAC University
dc.sourceBRAC University Institutional Repository
dc.subjectCSE
dc.subjectComputer science and engineering
dc.subjectComputational complexity
dc.titleImprove computational complexity of sobel edge detection using parallel contract anytime algorithm
dc.typeThesis

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
12101073.pdf
Size:
1.43 MB
Format:
Adobe Portable Document Format
Download

Collections

Thesis (Bachelor of Science in Computer Science and Engineering)