Normalized weighted Levensthein distance and triangle inequality in the context of similarity discrimination of bilevel images

Pattern Recognition Letters

Volumn 17, Issue 5, 1996, Pages 431-436

  Cortelazzo, G ^a   Deretta, G ^a   Mian, G A ^a   Zamperoni, P ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Contour coding; Distance; Shape analysis

Indexed keywords

IMAGE ANALYSIS; IMAGE CODING;

BILEVEL IMAGES; CONTOUR CODING; SHAPE ANALYSIS; SIMILARITY DISCRIMINATION; TRIANGLE INEQUALITY; WEIGHTED LEVENSTHEIN DISTANCE;

PATTERN RECOGNITION;

EID: 0030149646     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(95)00123-9     Document Type: Article

References (11)

1. Abe, K. and N. Sugita (1982). Distances between strings of symbols. Proc. 6th Internat. Conf. Pattern Recognition, München, 172-174.
2. Baddley, A.J. (1992). An error metric for binary images. In: Förstner and Ruwiedel, Eds., Robust Computer Visions: Quality and Vision Algorithms, Wichmann, Karlsruhe, 59-78.
3. Cortelazzo, G.M., G. Deretta, G.A. Mian and P. Zamperoni (1993). On the application of geometrical form description techniques to automatic key-section recognition. Pattern Recognition, 26 (1), 89-94.
4. Cortelazzo, G.M., G.A., Mian, G. Vezzi and P. Zamperoni (1994). Trademark shapes description by string-matching techniques. Pattern Recognition 27 (8), 1005-1018.
5. Freeman, H. (1961). On the encoding of arbitrary geometric configurations. IRE Trans. EC-10, 260-268.
6. Fujimoto, Y., S. Kadota et al. (1976). Recognition of handprinted characters by nonlinear elastic matching. Proc. 3rd Internat. Conf. Pattern Recognition, Kyoto, 113-118.
7. Huttenlocher, D.P., G.A. Klanderman and W.J. Rucklidge (1993). Comparing images using the Hausdorff distance. IEEE Trans. Pattern Anal. Mach. Intell. 15, 850-863.
8. Liu, H.C. and M.D. Srinath (1990). Corner detection from chain-code. Pattern Recognition 23 (1/2), 51-68.
9. Kampffmeyer, U., L. Graça, P. Zamperoni and W.R. Teegen (1987). Untersuchungen zur rechnergestützten Klassifikation der Form von Keramik. Series Arbeiten zur Urgeschichte des Menschen. Peter Lang, Frankfurt.
10. O'Gorman, L. (1988). Curvilinear feature detection from curvature estimation, Proc. 9th Internat. Conf. on Pattern Recognition, Rome, 1116-1119.
11. Zamperoni, P. (1982). Drehung von konturcodierten Binärobjekten. EIK 18(1/2), 75-82.