Curve length estimation based on cubic spline interpolation in gray-scale images

Zhen-xin WANG; Ji-hong OUYANG

doi:10.1631/jzus.C1300056

Your Location：

Home >

Browse articles >

Curve length estimation based on cubic spline interpolation in gray-scale images

Computer & Automation | Updated：2022-12-09

- Curve length estimation based on cubic spline interpolation in gray-scale images
- Curve length estimation based on cubic spline interpolation in gray-scale images
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 10, Pages: 777-784(2013)
- Affiliations：
  
  1.College of Computer Science and Technology, Jilin University, Changchun 130012, China
  2.MOE Key Laboratory of Symbolic Computation and Knowledge Engineering, Jilin University, Changchun 130012, China
- Author bio：
  
  [ "Zhen-xin WANG, E-mail: wzhx_cc07@mails.jlu.edu.cn" ]
  Ji-hong OUYANG, E-mail:ouyj@jlu.edu.cn
- Funds：
- DOI：10.1631/jzus.C1300056
  CLC： TP751
- Received：28 February 2013，
  
  Revised：2013-;9-16，
  
  Published：2013-10
- Accepted：
Scan QR Code
Zhen-xin WANG, Ji-hong OUYANG. Curve length estimation based on cubic spline interpolation in gray-scale images[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(10): 777-784.
DOI：

Zhen-xin WANG, Ji-hong OUYANG. Curve length estimation based on cubic spline interpolation in gray-scale images[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(10): 777-784. DOI： 10.1631/jzus.C1300056.

摘要

Abstract

This paper deals with a novel local arc length estimator for curves in gray-scale images. The method first estimates a cubic spline curve fit for the boundary points using the gray-level information of the nearby pixels

and then computes the sum of the spline segments' lengths. In this model

the second derivatives and y coordinates at the knots are required in the computation; the spline polynomial coefficients need not be computed explicitly. We provide the algorithm pseudo code for estimation and preprocessing

both taking linear time. Implementation shows that the proposed model gains a smaller relative error than other state-of-the-art methods.

关键词

Keywords

references

J. Cai , , , R. Walker . . Height estimation from monocular image sequences using dynamic programming with explicit occlusions . . IET Comput. Vis. , , 2010 . . 4 ( ( 3 ): ): 149 - - 161 . . DOI: 10.1049/iet-cvi.2009.0063 http://doi.org/10.1049/iet-cvi.2009.0063 . .

D. Coeurjolly , , , R. Klette . . A comparative evaluation of length estimators of digital curves . . IEEE Trans. Pattern Anal. Mach. Intell. , , 2004 . . 26 ( ( 2 ): ): 252 - - 258 . . DOI: 10.1109/TPAMI.2004.1262194 http://doi.org/10.1109/TPAMI.2004.1262194 . .

H. Deng , , , B. Himed , , , M.C. Wicks . . Image feature based space-time processing for ground moving target detection . . IEEE Signal Process. Lett. , , 2006 . . 13 ( ( 4 ): ): 216 - - 219 . . DOI: 10.1109/LSP.2005.863676 http://doi.org/10.1109/LSP.2005.863676 . .

S.A. Dyer , , , J.S. Dyer . . Cubic-spline interpolation. 1. . . IEEE Instrum. Meas. Mag. , , 2001 . . 4 ( ( 1 ): ): 44 - - 46 . . DOI: 10.1109/5289.911175 http://doi.org/10.1109/5289.911175 . .

P. Foteinopoulos . . Cubic spline interpolation to develop contours of large reservoirs and evaluate area and volume . . Adv. Eng. Softw. , , 2009 . . 40 ( ( 1 ): ): 23 - - 29 . . DOI: 10.1016/j.advengsoft.2008.03.005 http://doi.org/10.1016/j.advengsoft.2008.03.005 . .

H. Freeman . . On the encoding of arbitrary geometric configurations . . IRE Trans. Electron. Comput. , , 1961 . . 10 ( ( 2 ): ): 260 - - 268 . . DOI: 10.1109/TEC.1961.5219197 http://doi.org/10.1109/TEC.1961.5219197 . .

R. Klette , , , V.V. Kovalevsky , , , B. Yip . . Length estimation of digital curves . . SPIE , , 1999 . . 3811 117 - - 128 . . DOI: 10.1117/12.364118 http://doi.org/10.1117/12.364118 . .

J.O. Lachaud , , , X. Provenal . . Two linear-time algorithms for computing the minimum length polygon of a digital contour . . Discr. Appl. Math. , , 2011 . . 159 ( ( 18 ): ): 2229 - - 2250 . . DOI: 10.1016/j.dam.2011.08.002 http://doi.org/10.1016/j.dam.2011.08.002 . .

N. Sladoje , , , J. Lindblad . . High-precision boundary length estimation by utilizing gray-level information . . IEEE Trans. Pattern Anal. Mach. Intell. , , 2009 . . 31 ( ( 2 ): ): 357 - - 363 . . DOI: 10.1109/TPAMI.2008.184 http://doi.org/10.1109/TPAMI.2008.184 . .

A. Suhadolnik , , , J. Petrišič , , , F. Kosel . . Digital curve length calculation by using B-spline . . J. Math. Imag. Vis. , , 2010 . . 38 ( ( 2 ): ): 132 - - 138 . . DOI: 10.1007/s10851-010-0208-4 http://doi.org/10.1007/s10851-010-0208-4 . .

P.J. Tadrous . . On the concept of objectivity in digital image analysis in pathology . . Pathology , , 2010 . . 42 ( ( 3 ): ): 207 - - 211 . . DOI: 10.3109/00313021003641758 http://doi.org/10.3109/00313021003641758 . .

M. Zhang , , , X. Mou , , , L. Zhang . . Non-shift edge based ratio (NSER): an image quality assessment metric based on early vision features . . IEEE Signal Process. Lett. , , 2011 . . 18 ( ( 5 ): ): 315 - - 318 . . DOI: 10.1109/LSP.2011.2127473 http://doi.org/10.1109/LSP.2011.2127473 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰