Parallel and sequential transformations on digital images

Masafumi Yamashita

研究成果: Contribution to journalArticle査読

4 被引用数 (Scopus)

抄録

In this paper, the relation between parallel and sequential algorithms is discussed. We regard algorithms as definitions of transformations and investigated the relation between the sets of transformations defined by parallel and sequential algorithms. Three problems are treated mainly. The problems and the results for the problems may be summarized as follows. (1) Characterization of transformations which are both parallel and sequential-A necessary and sufficient condition for a transformation to be both parallel and sequential has been established. (2) Equivalence problems-The equivalence problem for two algorithms, one of which is parallel, is decidable, hence, the equivalence problem for two sequential algorithms is undecidable, i.e. an algorithm for deciding whether or not two given algorithms, one of which is parallel, define the same transformation has been presented. However, we have shown there is no algorithm for deciding whether or not two given sequential algorithms define the same transformation. (3) Translation problems-An algorithm for translating a parallel (sequential) algorithm into an equivalent sequential (parallel) algorithm has been presented.

本文言語英語
ページ(範囲)31-41
ページ数11
ジャーナルPattern Recognition
18
1
DOI
出版ステータス出版済み - 1 1 1985

All Science Journal Classification (ASJC) codes

  • ソフトウェア
  • 信号処理
  • コンピュータ ビジョンおよびパターン認識
  • 人工知能

フィンガープリント

「Parallel and sequential transformations on digital images」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル