Title
Arranging and interpolating sparse unorganized feature points with geodesic circular arc.
Abstract
A novel method to reconstruct object boundaries with geodesic circular arc is proposed in this paper. Within this framework, an energy of circular arc spline is utilized to simultaneously arrange and interpolate each member in the set of sparse unorganized feature points from the desired boundaries. A general form for a family of parametric circular arc spline is firstly derived and followed by a novel method of arranging these feature points by minimizing an energy term depending on the circular arc spline configuration defined on these feature points. With regard to the fact that the energy function is usually nonconvex and nondifferentiable at its critical points, an improved scheme of particle swarm optimizer is given to find the minimum for the energy in this paper. With this improved scheme, each pair of neighboring feature points along the boundaries of the desired objects are picked out from the set of sparse unorganized feature points, and the corresponding directional chord tangent angles are computed simultaneously to finish interpolation. We show experimentally and comparatively that the proposed method can perform effectively to restrict leakage on weak boundaries and premature convergence on long concave boundaries. Besides, it has good noise robustness and can as well extract multiple and open boundaries.
Year
DOI
Venue
2009
10.1109/TIP.2008.2010146
IEEE Transactions on Image Processing
Keywords
Field
DocType
feature point,energy function,geodesic circular arc,novel method,neighboring feature point,sparse unorganized feature point,circular arc spline,circular arc spline configuration,energy term,improved scheme,artificial intelligence,convergence,robustness,image reconstruction,subgradient,algorithms,premature convergence,image segmentation,level set,particle swarm optimization,spline,critical point,interpolation
Active contour model,Spline (mathematics),Computer vision,Arc (geometry),Edge detection,Interpolation,Level set,Tangent,Artificial intelligence,Geodesic,Mathematics
Journal
Volume
Issue
ISSN
18
3
1057-7149
Citations 
PageRank 
References 
5
0.44
30
Authors
4
Name
Order
Citations
PageRank
Shengli Xie12530161.51
Delu Zeng216411.46
Zhiheng Zhou34323.53
Jun Zhang437732.26