Graph-based Shape Representation for Object Retrieval

Ali Amanpourgharaei, Christian Feinen, Marcin Grzegorzek

2013

Abstract

Shape analysis has been an area of interest and research in image processing for a long time. Developing a discriminant shape representation and description method is a concern in many applications like image retrieval systems. This paper presents a new shape representation model which is based on graphs. We also present developed similarity measure technique to find correspondences between shapes. In our approach, features extracted from boundary of the shape are used to build up a graph. By means of a novel solution for attributed graph matching a new method for shape similarity measure is built up.

References

  1. Daliri, M., Torre, V., 2010. Shape recognition based on Kernel-edit distance. In Computer Vision and Image Understanding 114, 1097-1103.
  2. Xu, C, Liu, J., Tang, X., 2009. 2D Shape matching by contour Flexibility. In IEEE Transaction on Pattern Analysis and Machine Intelligence 31(1).
  3. Maes, M., 1991. Polygonal Shape Recognition Using String Matching Techniques. In Pattern Recognition 24(5), 433 - 440.
  4. Tan, W., Zhao, S., Wu, C., Li, C., 2008. A Novel Approach to 2-D Shape Representation Based on Equilateral Polygonal Approximation. In International Conference on Computer Science and Software Engineering.
  5. Bai, X., Latecki, L. J., 2008. Path similarity skeleton graph matching. In IEEE Trans. Pattern Analysis and Machine Intelligence 30(7), 1282 - 92.
  6. Bai, X., Latecki, L. J., Liu, W., 2007. Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution. IEEE Trans. In Pattern Analysis and Machine Intelligence 29(3), 449 - 462.
  7. Berretti, S., Bimbo, A. D., Pala, P., 2000. Retrieval by shape similarity with perceptual distance and effective indexing. In IEEE Trans. on Multimedia 2(4), 225 - 239.
  8. Desai, P., Pujari, J, Parvatikar, S., 2007. Image Retrieval using Shape Feature. In Communications in Computer and Information Science. 1(3), 101-103
Download


Paper Citation


in Harvard Style

Amanpourgharaei A., Feinen C. and Grzegorzek M. (2013). Graph-based Shape Representation for Object Retrieval . In Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8565-41-9, pages 315-318. DOI: 10.5220/0004267703150318


in Bibtex Style

@conference{icpram13,
author={Ali Amanpourgharaei and Christian Feinen and Marcin Grzegorzek},
title={Graph-based Shape Representation for Object Retrieval},
booktitle={Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2013},
pages={315-318},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004267703150318},
isbn={978-989-8565-41-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Graph-based Shape Representation for Object Retrieval
SN - 978-989-8565-41-9
AU - Amanpourgharaei A.
AU - Feinen C.
AU - Grzegorzek M.
PY - 2013
SP - 315
EP - 318
DO - 10.5220/0004267703150318