Contours Matching with A Text-based Method

Full Text (PDF, 237KB), PP.43-50

Views: 0 Downloads: 0


Saliha Aouat 1,* Slimane Larabi 1

1. LRIA Laboratory, Computer Science Department, USTHB University, Algiers, Algeria

* Corresponding author.


Received: 17 May 2013 / Revised: 15 Jun. 2013 / Accepted: 12 Jul. 2013 / Published: 8 Aug. 2013

Index Terms

Descriptors, Matching, Reduction, Textual Descriptors, Noisy Parts


We propose in this paper a method to match silhouettes. Silhouettes are described with a text-based representation. An iterative process is used to reduce descriptors. When the size of a little part is negligible in relation with sizes of main parts, that little part will be considered as noisy and will be suppressed from the initial textual descriptor. After the reduction process, the descriptors can be compared in order to perform the matching process.

Cite This Paper

Saliha Aouat, Slimane Larabi, "Contours Matching with A Text-based Method", International Journal of Modern Education and Computer Science (IJMECS), vol.5, no.8, pp.43-50, 2013. DOI:10.5815/ijmecs.2013.08.05


[1]Trinh, N.H., Kimia, B.B.: Skeleton Search: Category-Specific Object Recognition and Segmentation Using a Skeletal Shape Model. IJCV 94(2): 215-240, 2011.
[2]Sclaroff, S.: Deformable prototypes fpr encoding shapes categories in image databases, Pattern Recognition, 30(4), 1997.
[3]Mokhtarian, F., Mackworth, A. K.: A theory of multiscale, curvature-based shape representation for planar curves, IEEE PAMI, Vol 14, N° 8, August 1992.
[4]Mokhtarian, F.: Silhouette-Based isolated object recognition through curvature scale space, IEEE PAMI, Vol 17, N° 5, 1995.
[5]Ma, T., Latecki, L.J.: From partial matching through local deformation to robust global shape similarity for object detection. CVPR: 1441-1448, 2011.
[6]Sethi, A., Renaudie, D., Kriegman, D., Ponce, J.: Curve and surface duals and the recognition of curved 3D objects from their silhouettes, I. J. C.V., 58 (1), 73-86, 2004.
[7]Wang, X., Bai, X., Liu, W., Latecki, L.J.: Feature context for image classification and object detection. CVPR 2011: 961-968, 2011.
[8]Orrite C., Herreo, J. E.: Shape matching of partially occluded curves invariant under projective transformation, Computer Vision and Image Understanding, vol. 93(1), 2004.
[9]Koenderink, J.J., Doorn, V.: the internal representation of solid shape with respect to vision, Biol. Cyber.,32, 1976.
[10]CYR, C. M., KIMIA, B.B.: A similarity-based aspect-graph approach to 3D object recognition, International Journal of Computer Vision, 57 (1), 5-22, 2004.
[11]Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts, IEEE Transactions on P.A.M.I., Vol. 24, n 24, 2002.
[12]Ruberto, C. D.: Recognition of shapes by attributed skeletal graphs, Pattern Recognition, 37(1):21-31, 2004.
[13]Zhu, S.C., Yuille, A. L. : FORMS: A flexible object recognition and modeling system, Fifth International Conference on Computer Vision, June 20-23, M.I.T. Cambridge, 1995.
[14]Siddiqi, K., Kimia, B. B.: A shock grammar for recognition, Conference of Computer Vision and Pattern Recognition, 1996.
[15]Sebastian, T. B., Klein, P. N., Kimia, B. B.:Recognition of shapes by editing their shock graphs, IEEE Transactions on pattern Analysis and machine intelligence, Vol.26, n°5, may 2004.
[16]Geiger, D., Liu, L., Kohn, R. V.: Representation and self-similarity of shapes, IEEE Transactions on pattern Analysis and machine intelligence, Vol.25, n°1, January 2003.
[17]Zhang, D., Lu, G.: Review of shape representation and description techniques, Pattern Recognition, 37(1):1-19, 2004.
[18]Campbell, R. J., Flynn, P. J.: A survey of free-form object representation and recognition techniques, Computer Vision and Image Understanding, 81, 166-210, 2001.
[19]Larabi, S., Bouagar, S., Trespaderne, F. M., Lopez, E. F.: LWDOS: Language for Writing Descriptors of Outline Shapes, In the LNCS proceeding of Scandinavian Conference on Image Analysis, June 29 - July 02, Gotborg, Sweden, 2003.
[20]Aouat, S., Larabi, S.: Matching Descriptors of Noisy Outline Shapes. Int. Journal of Image and Graphics. World Scientific Publisher. 2010.
[21]Leibe, B., Schiele, B.: Analyzing Appearance and Contour Based Methods for Object Categorization. In International Conference on Computer Vision and Pattern Recognition (CVPR'03), Madison, Wisconsin, June 2003.