Parallelization research of algorithm for detecting borders on the basis of graph representation

A. Y. Demin, V. A. Dorofeev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

In this paper we consider software implementation algorithm for finding the boundaries of objects in images using Sobel operator. Software implementation is presented in structural-graphical form. We propose a semi-automatic parallelization considered program load. Parallelized algorithm implemented in software product and the efficiency of parallelization was analyzed.

Original languageEnglish
Title of host publication2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages624-627
Number of pages4
ISBN (Print)9785778225060
DOIs
Publication statusPublished - 11 Feb 2015
Event2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Novosibirsk, Russian Federation
Duration: 2 Oct 20144 Oct 2014

Conference

Conference2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014
CountryRussian Federation
CityNovosibirsk
Period2.10.144.10.14

Keywords

  • data flow graph
  • image processing
  • parallel programming model
  • Sobel operator
  • tree operators

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Industrial and Manufacturing Engineering

Cite this

Demin, A. Y., & Dorofeev, V. A. (2015). Parallelization research of algorithm for detecting borders on the basis of graph representation. In 2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Proceedings (pp. 624-627). [7040760] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APEIE.2014.7040760