Relaxing the Triangle Inequality in Pattern Matching

International Journal of Computer Vision

Volumn 30, Issue 3, 1998, Pages 219-231

  Fagin, Ronald ^a   Stockmeyer, Larry ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Distance measure; Image database; Pattern matching; Shape matching; Triangle inequality

Indexed keywords

IMAGE DATABASES; SHAPE MATCHING; TRIANGLE INEQUALITY;

COMPUTER VISION; DATABASE SYSTEMS; DIGITAL IMAGE STORAGE; DISTANCE MEASUREMENT; PROBLEM SOLVING; IMAGE PROCESSING; PATTERN MATCHING; THEOREM PROVING;

PATTERN MATCHING; COMPUTER VISION;

SHAPE MATCHING;

EID: 0032321102     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008023416823     Document Type: Article

References (12)

1. Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., and Mitchell, J.S.B. 1990. An efficiently computable metric for comparing polygonal shapes. In Proc. First ACM-SIAM Symp. on Discrete Algorithms, San Francisco, CA, pp. 129-137.
2. Cortelazzo, G., Mian, G.A., Vezzi, G., and Zamperoni, P. 1994. Trademark shapes description by string-matching techniques. Pattern Recognition 27(8):1005-1018.
3. Huttenlocher, D.P., Rucklidge, W.J., and Klanderman, G.A. 1992. Comparing images using the Hausdorff distance under translation. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Champaign, IL, pp. 654-656.
4. Jain, A.K. 1989. Fundamentals of Digital Image Processing. Prentice-Hall: Englewood Cliffs, NJ.
5. Kim Y-S. and Kim, W-Y. 1997. Content-based trademark retrieval system using visually salient feature. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, pp. 307-312.
6. McConnell, R., Kwok, R., Curlander, J.C., Kober, W., and Pang, S.S. 1991. Ψ-S correlation and dynamic time warping: two methods for tracking ice floes in SAR images. IEEE Trans. Geoscience and Remote Sensing 29(6):1004-1012.
7. Mehtre, B.M., Kankanhalli, M.S., and Lee, W.F. 1997. Shape measures for content based image retrieval: a comparison. Information Processing and Management 33(3):319-337.
8. Mumford, D. 1991. Mathematical theories of shape: do they model perception? In Proc. Conf. on Geometric Methods in Computer Vision, San Diego, CA, SPIE volume 1570, pp. 2-10.
9. Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., and Yanker, P. 1993. The QBIC project: querying images by content using color, texture and shape. In Proc. Conf. on Storage and Retrieval for Image and Video Databases, San Jose, CA, SPIE volume 1908, pp. 173-181. QBIC Web server is http://wwwqbic.almaden.ibm.com/.
10. Niblack, W. and Yin, J. 1995. A pseudo-distance measure for 2D shapes based on turning angle. In Proc. IEEE Int. Conf. on Image Processing, Washington, DC.
11. Scassellati, B., Alexopoulos, S., and Flickner, M. 1994. Retrieving images by 2D shape: a comparison of computation methods with human perceptual judgments. In Proc. Conf. on Storage and Retrieval for Image and Video Databases II, San Jose, CA, SPIE volume 2185, pp. 2-14.
12. Taubin, G. and Cooper, D.B. 1991. Recognition and positioning of rigid objects using algebraic moment invariants. In Proc. Conf. on Geometric Methods in Computer Vision, San Diego, CA, SPIE volume 1570, pp. 175-186.