Journal of Applied Sciences ›› 1992, Vol. 10 ›› Issue (4): 339-346.

• Articles • Previous Articles     Next Articles

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

YANG JINGAN, ZHANG DIANCHBNO   

  1. Hefei University of Technology
  • Received:1990-03-02 Revised:1991-05-06 Online:1992-12-31 Published:1992-12-31

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