The detection of dominant points on digital curves by scale-space filtering
Journal
Pattern Recognition
Journal Volume
25
Journal Issue
11
Pages
1307-1314
Date Issued
1992
Date
1992
Author(s)
Lin, Chao-Nan
Abstract
The detection of dominant points is an important preprocessing step for shape recognition. An effective method of scale-space filtering with a Gaussian kernel is introduced to detect dominant points on digital curves. The conventional polygonal approximation algorithms are time-consuming and need input parameter tuning for Gaussian smoothing the noise and quantization error, also they are sensitive to scaling and rotation of the object curve. The above difficulty can be overcome by finding out the dominant points at each scale by scale-space filtering. By tracing back the dominant point contours in the scale-space image, the stable cardinal curvature points can be detected very accurately. This new method requires no input parameters, and the resultant dominant points do not change under translation, rotation and scaling. Meanwhile a fast convolution algorithm is proposed to detect the dominant points at each scale. © 1992.
Subjects
Curvature; Dominant points; Gaussian smoothing; Scale-space
Other Subjects
Algorithms; Geometry; Image processing; Signal filtering and prediction; Dominant points; Fast convolution algorithms; Gaussian kernels; Gaussian smoothing; Scale-space filtering; Shape recognition; Pattern recognition
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
04.pdf
Size
496.21 KB
Format
Adobe PDF
Checksum
(MD5):e96dd666b9c38275e6358454037b8a13