Abstract
Turning Angles (TAs) representation is considered one of the most interesting methods for representing object shapes in content-based image retrieval systems. Nevertheless, the distance commonly used to measure the similarity between shapes represented by TAs, the Euclidean one, is generally too sensitive to small variations in shapes.
In this paper we present a new distance between shapes represented by TA, namely the Median distance, specially devised to minimize the effects of small variations in shapes. Its analytical properties are discussed and experimental results are provided and compared with those obtained by applying traditional techniques based on Euclidean distance. The Median distance has been implemented in the Automatic Image Storage and Retrieval (AISR) system, which allows storage and content-based retrieval of 2D images.
Similar content being viewed by others
References
E.M. Arkin, L.P. Chew, D.P. Huttenlocher, K. Kedem, and J.S.B. Mitchell, “An efficiently computable metric for comparing polygonal shapes,” IEEE Transactions on PAMI, Vol. 13, No. 3, 1991.
J. Ashley, R. Barber, M. Flickner, J. Hafner, D. Lee, W. Niblack, and D. Petkovic, “Automatic and semiautomatic methods for image annotation and retrieval in qbic,” Technical report, IBM Research Center of Almaden, 1995.
D.H. Ballard and C.M. Brown, Computer Vision, Prentice-Hall, 1982.
J.F. Canny, “A computational approach to edge detection,” IEEE Trans. on PAMI, Vol. 8, No. 6, pp. 679–698, 1986.
Shi-Kuo Chang, Principles of Pictorial Information Systems Design, Prentice-Hall International Editions, 1989.
W. Equitz, “Retrieving images from a database using texture—algorithms from the qbic system,” Technical report, IBM Almaden Research Center, San Jose, CA, 1994.
C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, “Efficient and effective querying by image content,” Journal of Intelligent Information Systems, Vol. 3, 1994.
M. Flickner, J. Hafner, E.J. Rodriguez, and J.L.C. Sanz, “Periodic quasi-orthogonal spline bases and applications to least-squares curve fitting in digital images,” IEEE Transactions on Image Processing, Vol. 5, No. 1, pp. 71–88, 1996.
M. Flickner, J. Hafner, E. Rodriguez, and J. Sanz, “Fast least-squares curve fitting using quasi-orthogonal splines,” in Proc. of the 1st International Conference on Image Processing, 1994, Vol. 1, pp. 686–690.
Y. Gong, H. Zhang, H.C. Chuan, and M. Sakauchi, “An image database system with content capturing and fast image indexing abilities,” in Proc. of International Conference on Multimedia Computing and Systems, Boston, 1993.
M. Hirakawa, A. Yoshitaka, S. Kishida, and T. Ichikawa, “Knowledge-assisted content-based restrieval for multimedia databases,” in Proc. of International Conference on Multimedia Computing and Systems, Boston, 1993.
D.P. Huttenlocker, G.A. Klanderman, and W.J. Rucklidge, “Comparing images using the hausdorff distance,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, 1993.
G. Iannizzotto and L. Vita, “A fast, accurate method to segment and retrieve object contours in real images,” in International Conf. on Image Processing, Lausanne, Switzerland, 1996.
H.V. Jagadish, “A retrieval technique for similar shapes,” in Proc. SIGMOD 91 Conf., Denver, 1991.
E.K. Jones and A. Roydhouse, “Intelligent retrieval of archived meteorological data,” IEEE Expert, Dec. 1995.
F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas, “Fast nearest neighbor search in medical image databases,” Technical report, Dept. of Computer Science, University of Maryland, 1996.
S.G. Mallat, “A theory for multiresolution signal decomposition: The wavelett representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, 1989.
W. Niblack and J. Yin, “A pseudo distance measure for 2d shapes based on turning angle,” in International Conf. on Image Processing, Washington, DC, 1995.
M. O'Docherty, “A multimedia information system with automatic content retrieval,” Technical report, University of Manchester, 1995.
S.C. Orphanoukakis, C. Chronaki, and S. Kostomanolakis, “I2c: A system for the indexing, storage, and retrieval of medical images by content,” Technical report, Institute of Computer Science, Foundation for Research and Technology, Hellas, 1994.
E.G.M. Petrakis and C. Faloutsos, “Similarity searching in large image databases,” Technical report, University of Maryland, 1995.
B. Scassellati, S. Alexopoulos, and M. Flickner, “Retrieving images by 2d shape: Acomparison of computation methods with human perceptual judgments,” in SPIE Conference on Storage and Retrieval for Image and Video Databases, 1994, Vol. 2185, pp. 2–14.
S. Sclaroff and A.P. Pentland, “Modal matching for correspondence and recognition,” IEEE Trans. on PAMI, Vol. 17, No. 6, 1995.
G. Taubin and D.B. Cooper, “Recognition and positioning of rigid objects using algebraic moment invariants,” in Geometric Methods in Computer Vision, SPIE 91, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Iannizzotto, G., Puliafito, A. & Vita, L. Using the Median Distance to Compare Object Shapes in Content-Based Image Retrieval. Multimedia Tools and Applications 8, 197–217 (1999). https://doi.org/10.1023/A:1009681817679
Issue Date:
DOI: https://doi.org/10.1023/A:1009681817679