Sub-pixel accuracy edge fitting by means of B-spline

Local perturbations around contours strongly disturb the final result of computer vision tasks. It is common to introduce a priori information in the estimation process. Improvement can be achieved via a deformable model such as the snake model. In recent works, the deformable contour is modeled by means of B-spline snakes which allows local control, concise representation, and the use of fewer parameters. The estimation of the sub-pixel edges using a global B-spline model relies on the contour global determination according to a Maximum Likelihood framework and using the observed data likelihood. This procedure guarantees that the noisiest data will be filtered out. The data likelihood is computed as a consequence of the observation model which includes both orientation and position information. Comparative experiments of this algorithm and the classical spline interpolation have shown that the proposed algorithm outperforms the classical approach for Gaussian and Salt & Pepper noise.

[1]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[2]  Sugata Ghosal,et al.  Orthogonal moment operators for subpixel edge detection , 1993, Pattern Recognit..

[3]  Nikolas P. Galatsanos,et al.  A Class-Adaptive Spatially Variant Mixture Model for Image Segmentation , 2007, IEEE Transactions on Image Processing.

[4]  Frederic Devernay A Non-Maxima Suppression Method for Edge Detection with Sub-Pixel Accuracy , 1995 .

[5]  Jitendra Malik,et al.  A Probabilistic Multi-scale Model for Contour Completion Based on Image Statistics , 2002, ECCV.

[6]  Frederic Truchetet,et al.  Subpixel edge detection for dimensional control by artificial vision , 2000, Electronic Imaging.

[7]  Frédéric Truchetet,et al.  Subpixel edge detection for dimensional control by artificial vision , 2001, J. Electronic Imaging.

[8]  Mitsuru Baba,et al.  A novel subpixel edge detection system for dimension measurement and object localization using an analogue-based approach , 2001 .

[9]  Shyi-Chyi Cheng,et al.  Subpixel edge detection of color images by principal axis analysis and moment-preserving principle , 2005, Pattern Recognit..

[10]  Dimitris Anastassiou,et al.  Subpixel edge localization and the interpolation of still images , 1995, IEEE Trans. Image Process..

[11]  Min Cheol Lee,et al.  Acquisition of 3-D information using stereo vision system by relative stereo disparity with subpixel resolution , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[12]  Qu Ying-Dong,et al.  A fast subpixel edge detection method using Sobel-Zernike moments operator , 2005, Image Vis. Comput..

[13]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[14]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[15]  Shan Ying,et al.  Sub-pixel location of edges with non-uniform blurring: a finite closed-form approach , 2000, Image Vis. Comput..

[16]  Hiroshi Naruse,et al.  Edge location to subpixel precision and analysis , 1991, Systems and Computers in Japan.

[17]  Owen Robert Mitchell,et al.  Edge Location to Subpixel Values in Digital Imagery , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[19]  Stephan Hussmann,et al.  A high-speed subpixel edge detector implementation inside a FPGA , 2003, Real Time Imaging.

[20]  Frédéric Bouchara,et al.  Efficient algorithm for computation of the second-order moment of the subpixel-edge position. , 2004, Applied optics.

[21]  Y. Shan,et al.  Sub-pixel location of edges with non-uniform blurring: a finite closed-form approach , 2000 .

[22]  Nikolas P. Galatsanos,et al.  A spatially constrained mixture model for image segmentation , 2005, IEEE Transactions on Neural Networks.

[23]  Svetha Venkatesh,et al.  Detection of curved edges at subpixel accuracy using deformable models , 1995 .