SIMD parallel calculation of distance transformations

Jouko Viitanen; Jarmo Takala

doi:10.1109/ICIP.1994.413810

SIMD parallel calculation of distance transformations

Jouko Viitanen
, Jarmo Takala

VTT Technical Research Centre of Finland

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

3 Citations (Scopus)

Abstract

A novel SIMD parallel algorithm for the calculation of distance transformations is presented, suitable for massively parallel image processors or long wordlength conventional serial processors. Comparisons are provided, showing results of an implementation on a real SIMD processor, and the speedup achieved over the sequential local algorithm on a signal processor.

Original language	English
Title of host publication	Proceedings of 1st International Conference on Image Processing (ICIP -94)
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	645 - 649
ISBN (Print)	0-8186-6952-7
DOIs	https://doi.org/10.1109/ICIP.1994.413810
Publication status	Published - 1994
MoE publication type	A4 Article in a conference publication
Event	1994 IEEE International Conference on Image Processing - Austin, United States Duration: 13 Nov 1994 → 16 Nov 1994

Conference

Conference	1994 IEEE International Conference on Image Processing
Country/Territory	United States
City	Austin
Period	13/11/94 → 16/11/94

Access to Document

10.1109/ICIP.1994.413810

Cite this

@inproceedings{f784aa445c3947d2a9947227c3e4b430,

title = "SIMD parallel calculation of distance transformations",

abstract = "A novel SIMD parallel algorithm for the calculation of distance transformations is presented, suitable for massively parallel image processors or long wordlength conventional serial processors. Comparisons are provided, showing results of an implementation on a real SIMD processor, and the speedup achieved over the sequential local algorithm on a signal processor.",

author = "Jouko Viitanen and Jarmo Takala",

note = "Project code: AUT43502; 1994 IEEE International Conference on Image Processing ; Conference date: 13-11-1994 Through 16-11-1994",

year = "1994",

doi = "10.1109/ICIP.1994.413810",

language = "English",

isbn = "0-8186-6952-7",

pages = "645 -- 649",

booktitle = "Proceedings of 1st International Conference on Image Processing (ICIP -94)",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

address = "United States",

}

Viitanen, J & Takala, J 1994, SIMD parallel calculation of distance transformations. in Proceedings of 1st International Conference on Image Processing (ICIP -94). IEEE Institute of Electrical and Electronic Engineers, pp. 645 - 649, 1994 IEEE International Conference on Image Processing, Austin, Texas, United States, 13/11/94. https://doi.org/10.1109/ICIP.1994.413810

TY - GEN

T1 - SIMD parallel calculation of distance transformations

AU - Viitanen, Jouko

AU - Takala, Jarmo

N1 - Project code: AUT43502

PY - 1994

Y1 - 1994

N2 - A novel SIMD parallel algorithm for the calculation of distance transformations is presented, suitable for massively parallel image processors or long wordlength conventional serial processors. Comparisons are provided, showing results of an implementation on a real SIMD processor, and the speedup achieved over the sequential local algorithm on a signal processor.

AB - A novel SIMD parallel algorithm for the calculation of distance transformations is presented, suitable for massively parallel image processors or long wordlength conventional serial processors. Comparisons are provided, showing results of an implementation on a real SIMD processor, and the speedup achieved over the sequential local algorithm on a signal processor.

U2 - 10.1109/ICIP.1994.413810

DO - 10.1109/ICIP.1994.413810

M3 - Conference article in proceedings

SN - 0-8186-6952-7

SP - 645

EP - 649

BT - Proceedings of 1st International Conference on Image Processing (ICIP -94)

PB - IEEE Institute of Electrical and Electronic Engineers

T2 - 1994 IEEE International Conference on Image Processing

Y2 - 13 November 1994 through 16 November 1994

ER -

SIMD parallel calculation of distance transformations

Abstract

Conference

Access to Document

Fingerprint

Cite this