Cargando…
Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform
The Canny operator is widely used to detect edges in images. However, as the size of the image dataset increases, the edge detection performance of the Canny operator decreases and its runtime becomes excessive. To improve the runtime and edge detection performance of the Canny operator, in this pap...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Hindawi
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5971336/ https://www.ncbi.nlm.nih.gov/pubmed/29861711 http://dx.doi.org/10.1155/2018/3598284 |
_version_ | 1783326270020386816 |
---|---|
author | Cao, Jianfang Chen, Lichao Wang, Min Tian, Yun |
author_facet | Cao, Jianfang Chen, Lichao Wang, Min Tian, Yun |
author_sort | Cao, Jianfang |
collection | PubMed |
description | The Canny operator is widely used to detect edges in images. However, as the size of the image dataset increases, the edge detection performance of the Canny operator decreases and its runtime becomes excessive. To improve the runtime and edge detection performance of the Canny operator, in this paper, we propose a parallel design and implementation for an Otsu-optimized Canny operator using a MapReduce parallel programming model that runs on the Hadoop platform. The Otsu algorithm is used to optimize the Canny operator's dual threshold and improve the edge detection performance, while the MapReduce parallel programming model facilitates parallel processing for the Canny operator to solve the processing speed and communication cost problems that occur when the Canny edge detection algorithm is applied to big data. For the experiments, we constructed datasets of different scales from the Pascal VOC2012 image database. The proposed parallel Otsu-Canny edge detection algorithm performs better than other traditional edge detection algorithms. The parallel approach reduced the running time by approximately 67.2% on a Hadoop cluster architecture consisting of 5 nodes with a dataset of 60,000 images. Overall, our approach system speeds up the system by approximately 3.4 times when processing large-scale datasets, which demonstrates the obvious superiority of our method. The proposed algorithm in this study demonstrates both better edge detection performance and improved time performance. |
format | Online Article Text |
id | pubmed-5971336 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Hindawi |
record_format | MEDLINE/PubMed |
spelling | pubmed-59713362018-06-03 Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform Cao, Jianfang Chen, Lichao Wang, Min Tian, Yun Comput Intell Neurosci Research Article The Canny operator is widely used to detect edges in images. However, as the size of the image dataset increases, the edge detection performance of the Canny operator decreases and its runtime becomes excessive. To improve the runtime and edge detection performance of the Canny operator, in this paper, we propose a parallel design and implementation for an Otsu-optimized Canny operator using a MapReduce parallel programming model that runs on the Hadoop platform. The Otsu algorithm is used to optimize the Canny operator's dual threshold and improve the edge detection performance, while the MapReduce parallel programming model facilitates parallel processing for the Canny operator to solve the processing speed and communication cost problems that occur when the Canny edge detection algorithm is applied to big data. For the experiments, we constructed datasets of different scales from the Pascal VOC2012 image database. The proposed parallel Otsu-Canny edge detection algorithm performs better than other traditional edge detection algorithms. The parallel approach reduced the running time by approximately 67.2% on a Hadoop cluster architecture consisting of 5 nodes with a dataset of 60,000 images. Overall, our approach system speeds up the system by approximately 3.4 times when processing large-scale datasets, which demonstrates the obvious superiority of our method. The proposed algorithm in this study demonstrates both better edge detection performance and improved time performance. Hindawi 2018-05-13 /pmc/articles/PMC5971336/ /pubmed/29861711 http://dx.doi.org/10.1155/2018/3598284 Text en Copyright © 2018 Jianfang Cao et al. https://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Cao, Jianfang Chen, Lichao Wang, Min Tian, Yun Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform |
title | Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform |
title_full | Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform |
title_fullStr | Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform |
title_full_unstemmed | Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform |
title_short | Implementing a Parallel Image Edge Detection Algorithm Based on the Otsu-Canny Operator on the Hadoop Platform |
title_sort | implementing a parallel image edge detection algorithm based on the otsu-canny operator on the hadoop platform |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5971336/ https://www.ncbi.nlm.nih.gov/pubmed/29861711 http://dx.doi.org/10.1155/2018/3598284 |
work_keys_str_mv | AT caojianfang implementingaparallelimageedgedetectionalgorithmbasedontheotsucannyoperatoronthehadoopplatform AT chenlichao implementingaparallelimageedgedetectionalgorithmbasedontheotsucannyoperatoronthehadoopplatform AT wangmin implementingaparallelimageedgedetectionalgorithmbasedontheotsucannyoperatoronthehadoopplatform AT tianyun implementingaparallelimageedgedetectionalgorithmbasedontheotsucannyoperatoronthehadoopplatform |