Matching and recognition of deformed closed contours based on structural transformation models

Pattern Recognition

Volumn 31, Issue 10, 1998, Pages 1557-1571

  Nishida, Hirobumi ^a  

^a RICOH COMPANY LTD   (Japan)

Author keywords

Contours; Image distance; Image matching; Image transformation; Object recognition; Shape representation; Symbol recognition

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; MODELS; PATTERN MATCHING; PATTERN RECOGNITION;

CONTOUR; IMAGE DISTANCE; IMAGE TRANSFORMATION; SHAPE REPRESENTATION;

OBJECT RECOGNITION;

EID: 0032186713     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00005-3     Document Type: Article

References (31)

1. C. T. Zhan and R. A. Roskies, Fourier descriptors for plane closed curves, IEEE Trans. Comput. 21, 269-282 (1972).
2. M. K. Hu, Visual pattern recognition by moment invariants, IRE Trans. Inform. Theory 8, 179-187 (1962).
3. S. Amari, Invariant structures of signal and features spaces in pattern recognition problems, Res. Assoc. Appl. Geom. Mem. 4, 19-32 (1968).
4. T. Pavlidis, A review of algorithms for shape analysis, Comput. Graphics Image Process. 7(2), 243-258 (1978).
5. T. Pavlidis, Algorithms for shape analysis of contours and waveforms, IEEE Trans. Pattern Anal. Machine Intell. PAMI-2(4), 301-312 (1980).
6. T. Pavlidis and F. Ali, A hierarchical syntactic shape analyzer, IEEE Trans. Pattern Anal. Machine Intell. PAMI-1(1), 2-9 (1979).
7. M. Leyton, A process grammar for shape, Artificial Intelligence 34(2), 213-247 (1988).
8. E. E. Milios, shape matching using curvature processes, Comput. Vision Graphics Image Process. 47, 203-226 (1989).
9. A. P. Witkin, Scale space filtering, Proc. IJCAI '83, pp. 1019-1022 (1983).
10. N. Ueda and S. Suzuki, Learning visual models from shape contours using multiscale convex/concave structure matching, IEEE Trans. Pattern Anal. Machine Intell. 15(4), 337-352 (1993).
11. F. Mokhtarian, Silhouette-based isolated object recognition through curvature-scale space, IEEE Trans. Pattern Anal. Machine Intell. 17(5), 539-543 (1995).
12. A. L. Yuille and T. A. Poggio, Fingerprint theorems for zero-crossings, J. Opt. Soc. Amer. A 2, 683-692 (1985).
13. A. L. Yuille and T. A. Poggio, Scaling theorems for zero-crossings, IEEE Trans. Pattern Anal. Machine Intell. PAMI-8(1), 15-25 (1986).
14. W.-H. Tsai and S.-S. Yu, Attributed string matching with merging for shape recognition, IEEE Trans. Pattern Anal. Machine Intell. PAMI-7(4), 453-462 (1985).
15. H. Bunke and U. Buehler, Applications of approximate string matching to 2D shape recognition, Pattern Recognition 26(12), 1797-1812 (1993).
16. JBIG, Progressive bi-level image compression, ISO/IEC International Standard 11544, (1993).
17. H. Nishida, Curve description based on directional features and quasi-convextiy/concavity, Pattern Recognition 28(7), 1045-1051 (1995).
18. H. Nishida, A structural model of curve deformation by discontinuous transformations, Graph. Models Image Process. 58(2), 164-179 (1996).
19. H. Nishida and S. Mori, Algebraic description of curve structure, IEEE Trans. Pattern Anal. Machine Intell. 14(5), 516-533 (1992).
20. U. Ramer, An iterative procedure for the polygonal approximation of plane curves, Comput. Graphics Image Process. 1, 244-256 (1972).
21. B. B. Kimia, A. R. Tannenbaum and S. W. Zucker, Shapes, shocks, and deformations I: the components of two-dimensional shape and the reaction-diffusion space, Int. J. Comput. Vision 15, 189-224 (1995).
22. R. A. Wagner and M. J. Fischer, The string-to-string correction problem, J. ACM 21, 168-173 (1974).
23. M. Maes, On a cyclic string-to-string correction problem, Inform. Process. Lett. 35, 73-78 (1990).
24. H. Nishida, Shape recognition by integrating structural descriptions and geometrical/statistical transforms, Comput. Vision Image Understanding 64(2), 248-262 (1996).
25. T. Wakahara, N. Nakajima, S. Miyahara and K. Odaka, On-line cursive character recognition using stroke-based affine transformation, Proc. 13th Int. Conf. on Pattern Recognition, Vienna, Austria, Vol B, pp. 204-209 (1996).
26. D. P. Huttenlocher, G. A. Klanderman and W. J. Rucklidge, Comparing images using the Hausdorf distance, IEEE Trans. Pattern Anal. Machine Intell. 15(9), 850-863 (1993).
27. M. P. Dubuisson and A. K. Jain, A modified Hausdorff distance for object matching, Proc. 12th Int. Conf. on Pattern Recognition, Jerusalem, Israel, vol. A, pp. 566-568 (1994).
28. J. O'Rourke, Computational Geometry in C. Cambridge University Press, Cambridge, U.K. (1993).
29. B. Mandelbrot and J. W. van Ness, Fractional Brownian motions, fractional noises and applications, SIAM Rev. 10(4), 422-437 (1968).
30. A. Fournier, D. Fussell and L. Carpenter, Computer rendering of stochastic models, Comm. ACM 25(6), 371-384 (1982).
31. M. Miyojim and H. D. Cheng, Synthesized images for pattern recognition, Pattern Recognition 28(4), 595-610 (1995).