An algorithm to extract critical points from lattice height data

被引:17
作者
Scott, PJ [1 ]
机构
[1] Taylor Hobson Ltd, Leicester LE4 9JQ, Leics, England
关键词
lattice height data; critical points; peak; pit; saddle; algorithm; surface texture;
D O I
10.1016/S0890-6955(01)00053-0
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The data measured on areal surface texture instruments often takes the form of height values on a discrete rectangular lattice. The definitions of critical points (peak, pit and saddle points) for this type of data is a very important issue for definitions and stable algorithms of areal texture parameters. Many of the published algorithms for critical points fail to meet some very simple topological properties which are always true for continuous data. Thus the collection of critical points produced from these published algorithms could not have come from a genuine continuous surface giving difficulties with interpretation of the results. An algorithm for critical points from lattice height data is presented which satisfies these topological properties and represents genuine features from the measured surface. (C) 2001 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1889 / 1897
页数:9
相关论文
共 11 条
[1]  
Henle M., 1994, COMBINATORIAL INTRO
[2]   DISCRETE TOPOLOGY AND CONTOUR DEFINITION [J].
KOVALEVSKY, VA .
PATTERN RECOGNITION LETTERS, 1984, 2 (05) :281-288
[3]  
KWEON IS, 1994, CVGIP-IMAG UNDERSTAN, V59, P171, DOI 10.1006/ciun.1994.1011
[4]   Relations between the critical points of a real function of n independent variables [J].
Morse, Marston .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1925, 27 (1-4) :345-396
[5]   A MATHEMATICAL MODEL FOR ANALYSIS OF CONTOUR-LINE DATA [J].
MORSE, SP .
JOURNAL OF THE ACM, 1968, 15 (02) :205-&
[6]  
Peucker T. K., 1975, Computer Graphics and Image Processing, V4, P375, DOI 10.1016/0146-664X(75)90005-2
[7]  
SAYLES RS, 1977, P 1 JOINT POL S MAN
[8]  
SCOTT PJ, 1997, 7 INT C METR PROP EN
[9]  
STEWART I, 1991, SCI AM JUN, P89
[10]   ALGORITHMS FOR EXTRACTING CORRECT CRITICAL-POINTS AND CONSTRUCTING TOPOLOGICAL GRAPHS FROM DISCRETE GEOGRAPHICAL ELEVATION DATA [J].
TAKAHASHI, S ;
IKEDA, T ;
SHINAGAWA, Y ;
KUNII, TL ;
UEDA, M .
COMPUTER GRAPHICS FORUM, 1995, 14 (03) :C181-&