Topology preservation on the BCC grid

Péter Kardos ()
Additional contact information
Péter Kardos: University of Szeged

Journal of Combinatorial Optimization, 2022, vol. 44, issue 4, No 42, 2995 pages

Abstract: Abstract A frequently investigated problem in various applications of binary image processing is to ensure the topology preservation of image operators. Although the literature primarily focuses on 2D and 3D pictures that are sampled on the conventional square and cubic grids, respectively, some alternate structures such as the body-centered cubic grid and the face-centered cubic grid have also attracted remarkable scientific interest. This work examines the topology preservation on the 3D body-centered cubic grid. A simple object point in a binary picture has the property that the deletion of that single point preserves the topology. As the first result of this paper, some easily visualized characterizations of simple points are presented. It is well-known that the simultaneous deletion of a set of simple points may not preserve the topology. The author also managed to state a sufficient condition for topology preserving operators that deletes a number of object points at a time. In addition, two examples for so-called subfield-based reductions are presented, and their topological correctness is verified with the help of the new sufficient condition.

Keywords: BCC grid; Reduction; Topology preservation; Simple point (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-021-00828-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:44:y:2022:i:4:d:10.1007_s10878-021-00828-9

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-021-00828-9

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().