Improve computational complexity of sobel edge detection using parallel contract anytime algorithm
This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2016.
| Egile Nagusiak: | , , |
|---|---|
| Beste egile batzuk: | |
| Formatua: | Thesis |
| Hizkuntza: | English |
| Argitaratua: |
BRAC University
2016
|
| Gaiak: | |
| Sarrera elektronikoa: | http://hdl.handle.net/10361/5313 |
| id |
10361-5313 |
|---|---|
| record_format |
dspace |
| spelling |
10361-53132022-01-26T10:13:13Z Improve computational complexity of sobel edge detection using parallel contract anytime algorithm Hossain, Md. Kamal Ibtehaz, Md. Asif Ashique, Md. Assaduzzaman Uddin, Jia Department of Computer Science and Engineering, BRAC University CSE Computer science and engineering Computational complexity This thesis report is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering, 2016. Cataloged from PDF version of thesis report. Includes bibliographical references (page 30-33). 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. Md. Kamal Hossain Md. Asif Ibtehaz Md. Assaduzzaman Ashique B. Computer Science and Engineering 2016-05-22T16:11:07Z 2016-05-22T16:11:07Z 2016 2016-04 Thesis ID 12101073 ID 14341001 ID 12301017 http://hdl.handle.net/10361/5313 en 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. 33 pages application/pdf BRAC University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
CSE Computer science and engineering Computational complexity |
| spellingShingle |
CSE Computer science and engineering Computational complexity Hossain, Md. Kamal Ibtehaz, Md. Asif Ashique, Md. Assaduzzaman Improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| 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. |
| author2 |
Uddin, Jia |
| author_facet |
Uddin, Jia Hossain, Md. Kamal Ibtehaz, Md. Asif Ashique, Md. Assaduzzaman |
| format |
Thesis |
| author |
Hossain, Md. Kamal Ibtehaz, Md. Asif Ashique, Md. Assaduzzaman |
| author_sort |
Hossain, Md. Kamal |
| title |
Improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| title_short |
Improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| title_full |
Improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| title_fullStr |
Improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| title_full_unstemmed |
Improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| title_sort |
improve computational complexity of sobel edge detection using parallel contract anytime algorithm |
| publisher |
BRAC University |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10361/5313 |
| work_keys_str_mv |
AT hossainmdkamal improvecomputationalcomplexityofsobeledgedetectionusingparallelcontractanytimealgorithm AT ibtehazmdasif improvecomputationalcomplexityofsobeledgedetectionusingparallelcontractanytimealgorithm AT ashiquemdassaduzzaman improvecomputationalcomplexityofsobeledgedetectionusingparallelcontractanytimealgorithm |
| _version_ |
1814307968743636992 |