Boundary encoding can be a key part of a content-based image retrieval (CBIR) system. An efficient algorithm is presented for approximation of image region boundaries by piecewise second-order B-spline curves. The algorithm first applies an adaptive low-pass filter to smooth the boundary while maintaining a specified tolerance of positional error. Next, critical points are identified and utilized to partition the boundary into segments. The algorithm then approximates each segment with a second-order B-spline that meets the error tolerance. This algorithm is much more efficient than previous methods. Experimental results are presented using various boundaries extracted from images.
Efficient region boundary approximation using adaptive smoothing and second-order B-splines
2002-01-01
304397 byte
Conference paper
Electronic Resource
English
Efficient Region Boundary Approximation Using Adaptive Smoothing and Second-Order B-Splines
British Library Conference Proceedings | 2002
|Construction of stochastic simulation metamodels using smoothing splines
Automotive engineering | 2012
|Smoothing surfaces using reflection lines for families of splines
Tema Archive | 1988
|Airfoil Data Fitting Using Multivariate Smoothing Thin Plate Splines
Online Contents | 2011
|