Topology-Preserving Reductions on (18,12) Pictures of the Face-Centered Cubic Grid

Gábor Karai, Péter Kardos, Kálmán Palágyi

2023

Abstract

Reductions transform binary pictures only by changing some black points to white ones. Topology preservation is a major concern of thinning algorithms that are composed of reductions. For (18,12) binary pictures on the 3D face-centered cubic (FCC) grid, we propose four sufficient conditions for topology-preserving parallel reductions that can change a set of black points simultaneously. The first two conditions examine some configurations of changed points, and they provide methods of verifying that formerly constructed parallel reductions preserve the topology. The further two conditions focus on individual points, directly provide deletion rules of topology-preserving parallel reductions, and make us possible to establish topologically correct parallel thinning algorithms.

Paper Citation

in Harvard Style

Karai G., Kardos P. and Palágyi K. (2023). Topology-Preserving Reductions on (18,12) Pictures of the Face-Centered Cubic Grid. In Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-626-2, pages 254-261. DOI: 10.5220/0011633500003411

in Bibtex Style

@conference{icpram23,
author={Gábor Karai and Péter Kardos and Kálmán Palágyi},
title={Topology-Preserving Reductions on (18,12) Pictures of the Face-Centered Cubic Grid},
booktitle={Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2023},
pages={254-261},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011633500003411},
isbn={978-989-758-626-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Topology-Preserving Reductions on (18,12) Pictures of the Face-Centered Cubic Grid
SN - 978-989-758-626-2
AU - Karai G.
AU - Kardos P.
AU - Palágyi K.
PY - 2023
SP - 254
EP - 261
DO - 10.5220/0011633500003411