Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2013, Vol. 14 Issue (10): 777-784    DOI: 10.1631/jzus.C1300056
    
Curve length estimation based on cubic spline interpolation in gray-scale images
Zhen-xin Wang, Ji-hong Ouyang
College of Computer Science and Technology, Jilin University, Changchun 130012, China; MOE Key Laboratory of Symbolic Computation and Knowledge Engineering, Jilin University, Changchun 130012, China
Curve length estimation based on cubic spline interpolation in gray-scale images
Zhen-xin Wang, Ji-hong Ouyang
College of Computer Science and Technology, Jilin University, Changchun 130012, China; MOE Key Laboratory of Symbolic Computation and Knowledge Engineering, Jilin University, Changchun 130012, China
 全文: PDF 
摘要： 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.
关键词： Arc length estimation;  Cubic spline interpolation;  Gray-scale image;  Local algorithm    
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.
Key words: Arc length estimation    Cubic spline interpolation    Gray-scale image    Local algorithm
收稿日期: 2013-02-28 出版日期: 2013-10-08
CLC:  TP751  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Zhen-xin Wang
Ji-hong Ouyang

引用本文:

Zhen-xin Wang, Ji-hong Ouyang. Curve length estimation based on cubic spline interpolation in gray-scale images. Front. Inform. Technol. Electron. Eng., 2013, 14(10): 777-784.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1300056    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2013/V14/I10/777

[1] Xiu-rui Geng, Lu-yan Ji, Kang Sun. 高光谱图像主成分非负矩阵分解方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(5): 403-412.
[2] . Extracting hand articulations from monocular depth images using curvature scale space descriptors[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(1): 41-54.
[3] Li-gang Ma, Jin-song Deng, Huai Yang, Yang Hong, Ke Wang. 基于国产高分辨率遥感影像和面向对象多变量模型的城市土地利用分类[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(3): 238-248.
[4] Yu Zhou, An-wen Shen, Jin-bang Xu. Non-interactive automatic video segmentation of moving targets[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(10): 736-749.