Chord-to-point distance accumulation and planar curvature: a new approach to discrete curvature

被引:53
作者
Han, JH
Poston, T
机构
[1] Pohang Univ Sci & Technol, Dept Comp Sci & Engn, Pohang 790784, South Korea
[2] Johns Hopkins Singapore, Digital Med Lab, Singapore 117610, Singapore
关键词
discrete curvature; digital curvature; planar curvature; 2D feature; distance accumulation;
D O I
10.1016/S0167-8655(01)00063-0
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present a method of calculating a property - which can be regarded as a discrete curvature - of planar digital boundaries. Chord-to-point distance accumulation is computed by accumulating the distance from a point in the boundary to a chord specified by moving end points. According to the shape of the boundary, positive or negative distances are obtained. The values are accumulated as the chord is moved. The distance accumulation is robust with respect to change of chord length compared to planar curvature. The scale space image of the distance accumulation showed that the zero crossings of distance accumulation are quite stable. Experimental results with simulated and real images showed its robustness. Analysis of its relation to planar curvature matched very well with experimental results. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1133 / 1144
页数:12
相关论文
共 15 条
[2]   THE CURVATURE PRIMAL SKETCH [J].
ASADA, H ;
BRADY, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :2-14
[3]   LENGTH ESTIMATORS FOR DIGITIZED CONTOURS [J].
DORST, L ;
SMEULDERS, AWM .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (03) :311-333
[4]   PERCEPTUAL ORGANIZATION AND CURVE PARTITIONING [J].
FISCHLER, MA ;
BOLLES, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :100-105
[5]  
Han J. H., 1990, Proceedings. Third International Conference on Computer Vision (Cat. No.90CH2934-8), P71, DOI 10.1109/ICCV.1990.139496
[6]   Convexity rule for shape decomposition based on discrete contour evolution [J].
Latecki, LJ ;
Lakämper, R .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 73 (03) :441-454
[7]  
LOWE DG, 1988, P 2 INT C COMP VIS, P558
[8]   SCALE-BASED DESCRIPTION AND RECOGNITION OF PLANAR CURVES AND TWO-DIMENSIONAL SHAPES [J].
MOKHTARIAN, F ;
MACKWORTH, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :34-43
[9]  
POSTON T, 1977, CATASTROPHE THEORY I
[10]  
RATTARANGSI A, 1990, P 10 INT C PATT RE B, V1, P23