Presentation 2001/5/11
Euler Characteristic of Discrete Planar Object
Atsushi IMIYA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We introduce the curvature indices of the boundary of a two-dimensional 8-connected discrete object, and using this indices of points, we define the Gauss-Bonnet equation for two-dimensional 8-connected objects. With this equation, we can compute the Euler characteristic of a binary object on a discrete plane from configurations of points on its boundary. We also define rules which convert a 8-connected object to a 4-connected object with preserving the topology of an object.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Euler characteristics / Deformation / Graph rewriting / Connectivity / Discrete geometry
Paper # PRMU2001-17
Date of Issue

Conference Information
Committee PRMU
Conference Date 2001/5/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Pattern Recognition and Media Understanding (PRMU)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Euler Characteristic of Discrete Planar Object
Sub Title (in English)
Keyword(1) Euler characteristics
Keyword(2) Deformation
Keyword(3) Graph rewriting
Keyword(4) Connectivity
Keyword(5) Discrete geometry
1st Author's Name Atsushi IMIYA
1st Author's Affiliation Institute of Media and Information Technology, Chiba University()
Date 2001/5/11
Paper # PRMU2001-17
Volume (vol) vol.101
Number (no) 58
Page pp.pp.-
#Pages 8
Date of Issue