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

3 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

Parallelization research of algorithm for detecting borders on the basis of graph representation. / Demin, A. Y.; Dorofeev, V. A.

2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 624-627 7040760.

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

Demin, AY & Dorofeev, VA 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., 7040760, Institute of Electrical and Electronics Engineers Inc., pp. 624-627, 2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014, Novosibirsk, Russian Federation, 2.10.14. https://doi.org/10.1109/APEIE.2014.7040760
Demin AY, Dorofeev VA. 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. Institute of Electrical and Electronics Engineers Inc. 2015. p. 624-627. 7040760 https://doi.org/10.1109/APEIE.2014.7040760
Demin, A. Y. ; Dorofeev, V. A. / Parallelization research of algorithm for detecting borders on the basis of graph representation. 2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 624-627
@inproceedings{9c0ae45c4a7b4b5584fdd14f00707ed6,
title = "Parallelization research of algorithm for detecting borders on the basis of graph representation",
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.",
keywords = "data flow graph, image processing, parallel programming model, Sobel operator, tree operators",
author = "Demin, {A. Y.} and Dorofeev, {V. A.}",
year = "2015",
month = "2",
day = "11",
doi = "10.1109/APEIE.2014.7040760",
language = "English",
isbn = "9785778225060",
pages = "624--627",
booktitle = "2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Demin, A. Y.

AU - Dorofeev, V. A.

PY - 2015/2/11

Y1 - 2015/2/11

N2 - 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.

AB - 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.

KW - data flow graph

KW - image processing

KW - parallel programming model

KW - Sobel operator

KW - tree operators

UR - http://www.scopus.com/inward/record.url?scp=84924388838&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924388838&partnerID=8YFLogxK

U2 - 10.1109/APEIE.2014.7040760

DO - 10.1109/APEIE.2014.7040760

M3 - Conference contribution

SN - 9785778225060

SP - 624

EP - 627

BT - 2014 12th International Conference on Actual Problems of Electronic Instrument Engineering, APEIE 2014 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -