A new corner detection algorithm for chain code representation

被引:7
作者
Haron, H
Shamsuddin, SM
Mohamed, D
机构
[1] Univ Teknol Malaysia, Fac Comp Sci & Informat Syst, Johor Baharu, Malaysia
[2] Univ Teknol Malaysia, Fac Comp Sci, Dept Graph & Media, Johor Baharu, Malaysia
关键词
chain code; line drawing; thinned binary image;
D O I
10.1080/00207160410001684271
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new algorithm is proposed to detect a corner of a thinned binary image that is represented by an eight-connected contour chain code. The algorithm is based on chain-coded image, deriving the slope between each code, analyze the series of chain code, and finally decide the existence of corner at the Current pixel location. The work assumes that the pre-processing processes on the image, namely thinning and digitization, have been done. Two weighted parameters identified as significant factors in determining the accuracy of the corner detection algorithm are discussed. The parameters are the length of segment and threshold value. Computational phases to derive values of rows and columns given a series of chain code are also given in detail. The algorithm can be used to interpret line drawing that represents three-dimensional object.
引用
收藏
页码:941 / 950
页数:10
相关论文
共 15 条
[1]   Corner detection and curve representation by circular histograms of contour chain code [J].
Arrebola, F ;
Camacho, P ;
Bandera, A ;
Sandoval, F .
ELECTRONICS LETTERS, 1999, 35 (13) :1065-1067
[2]  
BACHNAK R, 1988, P IEEE INT S INT CON, P186
[3]   Corner detection by means of adaptively estimated curvature function [J].
Bandera, A ;
Urdiales, C ;
Arrebola, F ;
Sandoval, F .
ELECTRONICS LETTERS, 2000, 36 (02) :124-126
[4]   A chain code for representing 3D curves [J].
Bribiesca, E .
PATTERN RECOGNITION, 2000, 33 (05) :755-765
[5]   A new chain code [J].
Bribiesca, E .
PATTERN RECOGNITION, 1999, 32 (02) :235-251
[6]  
CHEN YW, 1991, P AS C SIGN SYST C 1
[7]  
FREEMAN H, 1977, IEEE T COMPUT, V26, P297, DOI 10.1109/TC.1977.1674825
[8]  
Freeman H., 1961, IRE T ELECTRON COMPU, V10, P260, DOI DOI 10.1109/TEC.1961.5219197
[9]  
Haron H, 2003, JURNAL TEKNOLOGI, V38, P1
[10]   ENCODING OF LINE DRAWINGS WITH A MULTIPLE GRID CHAIN CODE [J].
MINAMI, T ;
SHINOHARA, K .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) :269-276