三维数字图象Euler数新的有效计算法

应用科学学报 ›› 1992, Vol. 10 ›› Issue (4): 339-346.

三维数字图象Euler数新的有效计算法

杨敬安, 张奠成

合肥工业大学

收稿日期:1990-03-02 修回日期:1991-05-06 出版日期:1992-12-31 发布日期:1992-12-31

NEW ALGEBRAIC ALGORITHM FOR COMPUTING THE EULER NUMBER OF 3-D IMAGES

YANG JINGAN, ZHANG DIANCHBNO

Hefei University of Technology

Received:1990-03-02 Revised:1991-05-06 Online:1992-12-31 Published:1992-12-31

摘要/Abstract

摘要： 提出计算3D图象S Euler数新的有效算法.算法基于微分几何及代数拓扑原理,其基本思想很易推广到由其它数据结构如分层数据结构所定义的图象.

关键词: Euler数, 刚性变换, 分层数据结构, 代数拓扑

Abstract: This paper proposes a new algebraic algorithm for computing the Euler number of 3-D images. It is based on mathematical principles in differential geometry and algebraic topology. The basic idea can be easily generalized to images defined by other data structures such as a hierarchical data structure. We find that this kind of mathematical description of the basic structures of the objects which are invariant under rigid transformations such as rotation and translation of the ambient Euler space is a useful approach to analyse and understand 3-D images.

Key words: rigid transformation, algebraic topology, Euler number, hierarchical data structure

杨敬安, 张奠成. 三维数字图象Euler数新的有效计算法[J]. 应用科学学报, 1992, 10(4): 339-346.

YANG JINGAN, ZHANG DIANCHBNO. NEW ALGEBRAIC ALGORITHM FOR COMPUTING THE EULER NUMBER OF 3-D IMAGES[J]. Journal of Applied Sciences, 1992, 10(4): 339-346.