A 3D parallel shrinking algorithm

Palágyi Kálmán: A 3D parallel shrinking algorithm. In: Acta cybernetica, (15) 2. pp. 201-211. (2001)

[thumbnail of cybernetica_015_numb_002_201-211.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_015_numb_002_201-211.pdf

Letöltés (1MB) | Előnézet

Absztrakt (kivonat)

Shrinking is a frequently used preprocessing step in image processing. This paper presents an efficient 3D parallel shrinking algorithm for transforming a binary object into its topological kernel. The applied strategy is called directional: each iteration step is composed of six subiterations each of which can be executed in parallel. The algorithm makes easy implementation possible, since deletable points are given by 3 x 3 x 3 matching templates. The topological correctness of the algorithm is proved for (26,6) binary pictures.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2001
Kötet: 15
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 201-211
Nyelv: angol
Kiadás helye: Szeged
Konferencia neve: Conference for PhD Students in Computer Science (2.) (2000) (Szeged)
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38512/
Kulcsszavak: Számítástechnika, Kibernetika, Algoritmus
Megjegyzések: Bibliogr.: 211. p. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 15. 12:25
Utolsó módosítás: 2022. jún. 14. 13:16
URI: http://acta.bibl.u-szeged.hu/id/eprint/12673
Bővebben:
Tétel nézet Tétel nézet