Contour simplification using non-linear diffusion

The non-linear diffusion of the method of P. Perona and J. Malik (see IEEE Trans. Pattern Anal. and Machine Intelligence, vol.PAMI-12, no.7, p.629-39, 1990; Proc. IEEE Comput. Soc. Workshop on Comput. Vision, p.16-22, 1987) is applied to a contour. Unlike most contour diffusion techniques, the contour is described by the angle variation, and the non-linear diffusion procedure is applied to the contour turning angle. The Perona and Malik model determines how strongly diffusion acts on the original function, and depends on a factor K, estimated automatically. In areas with spatial concentration of strong changes of angle, this factor is also adjusted to reduce the contour small perturbations and noise effects.

[1]  Andrew P. Witkin,et al.  Scale-space filtering: A new approach to multi-scale description , 1984, ICASSP.

[2]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[3]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Anthony J. Yezzi,et al.  Feature-preserving flows: a stochastic differential equation's view , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[5]  Touradj Ebrahimi,et al.  Progressive polygon encoding of shape contours , 1997 .

[6]  Mohammad Ghanbari,et al.  Piecewise approximation of curves using nonlinear diffusion in scale-space , 2000, SPIE Optics East.

[7]  Edward J. Delp,et al.  On detecting dominant points , 1991, Pattern Recognit..