This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Uniform Resampling of Digitized Contours
June 1985 (vol. 7 no. 6)
pp. 674-681
Behzad Shahraray, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109.
David J. Anderson, Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109.
This paper addresses the problem of the nonuniform intersample distance of digital curves obtained as a result of quantization of continuous contours on a square lattice. A resampling algorithm based on variable-factor interpolation and decimation is presented, and its performance is evaluated analytically and by computer simulations assuming the grid-intersect quantization. It is shown that the output of the resampling algorithm outperforms the original digital curve in terms of the average and maximum error in the measurement of length by 50 and 73 percent, respectively. The resampling algorithm can be used as a preprocessing stage in shape analysis systems to enhance their performance by increasing the accuracy and consistency of both local and global features such as curvature and the Fourier shape descriptors.
Citation:
Behzad Shahraray, David J. Anderson, "Uniform Resampling of Digitized Contours," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 7, no. 6, pp. 674-681, June 1985, doi:10.1109/TPAMI.1985.4767723
Usage of this product signifies your acceptance of the Terms of Use.