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

计算机与自动化 | 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
- 信息与电子工程前沿（英文） 2013年14卷第10期页码：777-784
- 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：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61170092, 61133011, 61272208, 61103091, and 61202308) and the Fundamental Research Funds for the Central Universities, China (Nos. 450060445674 and 450060481512)
- DOI：10.1631/jzus.C1300056
  中图分类号： TP751
- 收稿：2013-02-28，
  
  修回：2013-;9-16，
  
  纸质出版：2013-10
- Accepted：
Scan QR Code
Curve length estimation based on cubic spline interpolation in gray-scale images[J]. 信息与电子工程前沿（英文）, 2013,14(10):777-784.

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.
Curve length estimation based on cubic spline interpolation in gray-scale images[J]. 信息与电子工程前沿（英文）, 2013,14(10):777-784. DOI： 10.1631/jzus.C1300056.

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 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据