Multiscale curvature-based shape representation using B-spline wavelets

@article{Wang1999MultiscaleCS,
  title={Multiscale curvature-based shape representation using B-spline wavelets},
  author={Yu-Ping Wang and Seng Luan Lee and Kazuo Toraichi},
  journal={IEEE transactions on image processing : a publication of the IEEE Signal Processing Society},
  year={1999},
  volume={8 11},
  pages={
          1586-92
        }
}
This paper presents a new multiscale curvature-based shape representation technique with application to curve data compression using B-spline wavelets. The evolution of the curve is implemented in the B-spline scale-space, which enjoys a number of advantages over the classical Gaussian scale-space, for instance, the availability of fast algorithms. The B-spline wavelet transforms are used to efficiently estimate the multiscale curvature functions. Based on the curvature scale-space image, we… 

Figures from this paper

An Exact Method for Computing the Area Moments of Wavelet and Spline Curves
TLDR
Using Green's theorem, it is shown that the computation of the area moments is equivalent to applying a suitable multidimensional filter on the coefficients of the curve and thereafter computing a scalar product.
Feature-point-based multiscale shape coding
  • Xuli Shi, Zhaoyang Zhang
  • Computer Science
    International Symposium on Multispectral Image Processing and Pattern Recognition
  • 2001
TLDR
A new fast and efficient method of shape coding called feature point-based adaptive arithmetic encoding algorithm (FPAE), which reduces coded bits by about 25% compared with the context-based arithmetic encoding of the MPEG-4 VM and the subjective quality of the reconstructed shape is better than that of CAE at same Dn.
Scale-Space Derived From B-Splines
TLDR
It is shown that, besides the good properties inherited from the Gaussian kernel, the B-spline derived scale-space exhibits many advantages for modeling visual mechanism including the efficiency, compactness, orientation feature and parallel structure.
Efficient Multiscale Shape-Based Representation and Retrieval
TLDR
A multiscale representation and retrieval method for 2D shapes is introduced that is more robust to noise, less complex, and more selective than similar methods such as the curvature scale-space (CSS).
Robust multiscale triangle-area representation for 2D shapes
TLDR
The proposed 2D shape multiscale triangle-area representation is more robust to the affine transformation, less affected by noise, and more selective than similar methods, e.g., the curvature scale-space CSS.
Shape representation and recognition through morphological curvature scale spaces
A multiscale, morphological method for the purpose of shape-based object recognition is presented. A connected operator similar to the morphological hat-transform is defined, and two scale-space
A Unified Curvature Definition for Regular, Polygonal, and Digital Planar Curves
TLDR
The proposed definition of visual curvature is the first ever that applies to regular curves as defined in differential geometry as well as to turn angles of polygonal curves and it yields stable curvature estimates of curves in digital images even under sever distortions.
Fast frequency estimation using spline wavelets
TLDR
An approach for fast frequency estimation using spline wavelet is introduced in this paper, which simply makes use of the zero-crossings of the splineWavelet transforms of a signal and shows the intrinsic connection with the level-crossing analysis in statistics and the scaling theorem in computer vision.
Visual Curvature
TLDR
The proposed definition of visual curvature is the first ever that applies to regular curves as defined in differential geometry as well as to turn angles of polygonal curves and yields stable curvature estimates of curves in digital images even under sever distortions.
Robust Corner Detection Based on Multi-scale Curvature Product in B-spline Scale Space
Abstract This paper presents a multi-scale curvature product corner detection technique in the framework of B-spline curvature scale space. A scale product function is derived from the curvature
...
...

References

SHOWING 1-10 OF 17 REFERENCES
B-spline signal processing. I. Theory
TLDR
The use of continuous B-spline representations for signal processing applications such as interpolation, differentiation, filtering, noise reduction, and data compressions, and the extension of such operators for higher-dimensional signals such as digital images is considered.
A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves
TLDR
A shape representation technique suitable for tasks that call for recognition of a noisy curve of arbitrary shape at an arbitrary scale or orientation is presented and several evolution and arc length evolution properties of planar curves are discussed.
Scale-Space Derived From B-Splines
TLDR
It is shown that, besides the good properties inherited from the Gaussian kernel, the B-spline derived scale-space exhibits many advantages for modeling visual mechanism including the efficiency, compactness, orientation feature and parallel structure.
Fast B-spline Transforms for Continuous Image Representation and Interpolation
TLDR
It is concluded that B-spline interpolation correctly applied does not result in a loss of image resolution and that this type of interpolation can be performed in a very efficient manner.
The Curvature Primal Sketch
  • H. Asada, M. Brady
  • Computer Science
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1986
TLDR
An implemented algorithm is described that computes the Curvature Primal Sketch by matching the multiscale convolutions of a shape, and its performance on a set of tool shapes is illustrated.
An Introduction to Splines for Use in Computer Graphics and Geometric Modeling
TLDR
This paper presents an Explicity Formulation for Cubic Beta-splines, a simple Approximation technique for Uniform Cubic B-spline Surfaces, and discusses its applications in Rendering and Evaluation and simulation.
Image representations using multiscale differential operators
TLDR
It is shown that using multiscale differential representations of images various meaningful geometric information of images can be extracted at multiple scales; therefore, these representations can be used for edge based image processing purposes.
Wavelet-based representations for the 1/f family of fractal processes
It is demonstrated that 1/f fractal processes are, in a broad sense, optimally represented in terms of orthonormal wavelet bases. Specifically, via a useful frequency-domain characterization for 1/f
Uniqueness of the Gaussian Kernel for Scale-Space Filtering
TLDR
It is shown that the Gaussian probability density function is the only kernel in a broad class for which first-order maxima and minima, respectively, increase and decrease when the bandwidth of the filter is increased.
Some informational aspects of visual perception.
TLDR
Special types of lawfulness which may exist in space at a fixed time, and which seem particularly relevant to processes of visual perception are focused on.
...
...