Skip to Main content Skip to Navigation
Conference papers

Topological characterization of simple points by complex collapsibility

Abstract : Thinning is an image operation whose goal is to reduce object points in a "topology-preserving" way. Such points whose removal does not change the topology are called simple points and they play an important role in any thinning process. For efficient computation, local characterizations have been already studied based on the concept of point connectivity for two-and three-dimensional digital images. In this paper, we introduce a new topological characterization of simple points based on collapsibility of polyhedral complexes. We also study their topological characteristics and propose a linear thinning algorithm.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00622238
Contributor : Yukiko Kenmochi <>
Submitted on : Tuesday, January 8, 2019 - 12:07:25 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:07 PM
Long-term archiving on: : Tuesday, April 9, 2019 - 12:38:22 PM

File

thinning.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00622238, version 1

Citation

Yukiko Kenmochi. Topological characterization of simple points by complex collapsibility. Meeting on Image Recognition and Understanding (MIRU'06), Jul 2006, Sendai, Japan. pp.1108-1113. ⟨hal-00622238⟩

Share

Metrics

Record views

160

Files downloads

29