Abstract
This chapter gives a detailed description of the tracking of boundaries in a binary image because the case of a binary image is the simplest one, and it can serve as a basis for the cases of indexed and color images. The chapter describes the rules for defining the direction of the next step depending on the colors (black or white) of the two pixels in front of the movement along the boundary. The Sect.3.1 contains the full subscription of algorithms “SearchBin” and “TraceBin”.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Reference
Rosenfeld A. Connectivity in digital pictures. J ACM. 1970;17:146–60.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Kovalevsky, V. (2021). Boundary Tracing in Binary Images Using Cell Complexes. In: Image Processing with Cellular Topology. Springer, Singapore. https://doi.org/10.1007/978-981-16-5772-6_3
Download citation
DOI: https://doi.org/10.1007/978-981-16-5772-6_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5771-9
Online ISBN: 978-981-16-5772-6
eBook Packages: Computer ScienceComputer Science (R0)