Digital Curvature Flow and Its Application for Skeletonization

Authors:
Atsushi Imiya;Masahiko Saito;Ken Tatara;Kiwamu Nakamura
Affiliations:
National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan&semi/ Institute of Media and Information Technology, Chiba University, 1-33 Yayoi-cho, Inage-ku, Chiba 263- ...;Graduate School of Science and Technology, Chiba University, 1-33 Yayoi-cho, Inage-ku, Chiba 263-8522, Japan;Graduate School of Science and Technology, Chiba University, 1-33 Yayoi-cho, Inage-ku, Chiba 263-8522, Japan;Graduate School of Science and Technology, Chiba University, 1-33 Yayoi-cho, Inage-ku, Chiba 263-8522, Japan
Venue:
Journal of Mathematical Imaging and Vision
Year:
2003

Citing 6
Cited 2

Axial representations of shape

Computer Vision, Graphics, and Image Processing
Topology-preserving deformations of two-valued digital pictures

Graphical Models and Image Processing
Boundary extraction of discrete objects

Computer Vision and Image Understanding
The Euler characteristics of discrete objects and discrete quasi-objects

Computer Vision and Image Understanding
Discrete Mean Curvature Flow

SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks

International Journal of Computer Vision - Special Issue on Computational Vision at Brown University

Digital deformable model simulating active contours

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Thinning by curvature flow

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we define digital curvature flow for planar digital objects. We define the principal normal vectors for points on the digital boundary of a binary planar object. Digital curvature flow is defined as the motion of points on the boundary curve according to principal normal vectors. Therefore, digital curvature flow is a digital version of curvature flow. Furthermore, this transformation could also be considered as discrete curvature flow on isotetic polygons, all edges of which are parallel to the axes of an orthogonal coordinate system.