Abstract
In this paper, wavelet transform and multigrid method are combined to make the method more practical. It is known that Gaussian filtering causesshrinkage of data. To overcome this disadvantage, Gaussian filtering is replaced with wavelet transform. This method introduces no curve shrinkage. Then, the linearized form of objective equation is proposed. This makes contour matching easier to implement. Finally, the multigrid method is used to speed up the convergence.
Similar content being viewed by others
References
Yuille A L, Poggio T. Scaling theorem for zero crossing.IEEE Trans. Pattern Anal. Machine Intell. 1986, PAMI-8(1): 15–25.
Mokhtarian F, Mackworth A. Scale-based description and recognition of planar curves and two-dimension shapes.IEEE Trans. Pattern Anal. Machine Intell., 1986, PAMI-8(1): 34–43.
Witkins A. A ‘Scale-space filtering’. InProc. 7th Int’l Joit Conf. Artif. Intell., Kalsruhe, Germany, 1983.
Yang X, DeMuynck P, Nyssen Eet al. A multiscale finite difference method for contour matching. InThe Third Int’l Conf. Automation, Robotics and Computer Vision (ICARCV’94), Singapore, 1994, pp. 2010–2014.
Daubechies I. Ten lectures on wavelets.CBMS-NSF Series in Appl. Math., SIAM, Philadelphia, 1991.
Oliensis J. Local reproducible smoothing without shrinkage.IEEE Trans. Pattern Anal. Machine Intell., 1993, PAMI-15(3): 307–312.
George A, Liu JWH. Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
Terzopoulos D. Image analysis using multigrid relaxation methods.IEEE Trans. Pattern Anal. Machine Intell., 1986, PAMI-8(2): 129–139.
Hackbusch W. Multigrid Methods and Applications. Springer-Verlag, Berlin, 1985.
Ueda N, Satoshi S. Learning visual models from shape contours using multiscale convex/concave structure matching.IEEE Trans. Pattern Anal. Machine Intell., 1993, PAMI15(4): 337–352.
Wolfson HJ. On curve matching.IEEE Trans. Pattern Anal. Machine Intell., 1991, PAMI12(5): 483–489.
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China and the National Key Fundamental Research Program of China.
Tianzi Jiang was born in 1962. He received his B.S. degree in computational mathematics from Lanzhou University in 1984, and his M.S. and Ph.D degrees in computational mathematics from Hangzhou University in 1992 and 1994, respectively. From 1994 to 1996 he worked as a postdoctoral fellow in National Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of Sciences. Now he is an Associate Professor in NLPR. He is a member of New York Academy of Sciences. He has authored and coauthored more than 30 reviewed papers on computer vision, pattern recognition, computational complexity and applied mathematics.
For the biography of Ma Songde, please refer to p.57, Vol. 12, No. 1 of this journal.
Rights and permissions
About this article
Cite this article
Jiang, T., Ma, S. Contour matching using wavelet transform and multigrid methods. J. of Comput. Sci. & Technol. 12, 564–570 (1997). https://doi.org/10.1007/BF02947208
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02947208