Parallelization of a Hierarchical Graph-Based Image Segmentation using OpenMP

Ali SAĞLAM; Nurdan Akhan BAYKAN

doi:https://doi.org/10.18100/ijamec.271038

Makale detayları

Parallelization of a Hierarchical Graph-Based Image Segmentation using OpenMP

Yazarlar:

Ali SAĞLAM | Nurdan Akhan BAYKAN

Yayıncı:

Selcuk University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

International Journal of Applied Mathematics Electronics and Computers 2016 Issue Special Issue-1, pp.6-11

Belge Tipi:

Makale

Yayın Tarihi:

11/2016

Belge Dili:

Türkçe

Document ID (Org No.):

2000475883

Sıklık:

Üç Aylık

eISSN:

2147-8228

pISSN:

2147-8228

DOI:

https://doi.org/10.18100/ijamec.271038

Özet:

 

In many image-processing applications, image segmentation is an
essential stage. In this stage, an image is partitioned into several regions
according to the similarity of its pixels. In addition to the accuracy of the
image segmentation, the speed is also very important for real-time image
processing applications. Many computer applications take advantages of the
multi-processor architecture to up to their running performance. However, to
run an algorithm as parallel is very difficult in many cases. Due to using the
same memory blocks, many conflicts might be happened between the processors.
Moreover, each process of one processor may depend on those of another
processor. For this reason, the algorithm to be parallelized must be suitable
to parallel. In addition, the processing traffic that is pursued by the
processors must be controlled within some parallel directives. In this paper,
we provide a parallel implementation to a hierarchical graph-based image
segmentation method by using its hierarchical processing steps. To achieve this
goal, we utilize the OpenMP (Open Multi-Processing) Library to run the
segmentation process as parallel on images of different sizes from the INRIA
Holidays dataset. The experimental results show that the parallel
implementation of the algorithm is more effective than the serial type
according to processing time.

Makale detayları

Parallelization of a Hierarchical Graph-Based Image Segmentation using OpenMP

Yazarlar: Ali SAĞLAM | Nurdan Akhan BAYKAN

Yayıncı: Selcuk University

Ana Başlıklar: Uygulamalı fizik

Dergi: International Journal of Applied Mathematics Electronics and Computers 2016 Issue Special Issue-1, pp.6-11

Belge Tipi: Makale

Yayın Tarihi: 11/2016

Belge Dili: Türkçe

Document ID (Org No.): 2000475883

Sıklık: Üç Aylık

eISSN: 2147-8228

pISSN: 2147-8228

DOI: https://doi.org/10.18100/ijamec.271038

Sayı

Yazarlar:

Ali SAĞLAM | Nurdan Akhan BAYKAN

Yayıncı:

Selcuk University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

International Journal of Applied Mathematics Electronics and Computers 2016 Issue Special Issue-1, pp.6-11

Belge Tipi:

Makale

Yayın Tarihi:

11/2016

Belge Dili:

Türkçe

Document ID (Org No.):

2000475883

Sıklık:

Üç Aylık

eISSN:

2147-8228

pISSN:

2147-8228

DOI:

https://doi.org/10.18100/ijamec.271038