Comparison of Detailed Descriptors for Noisy Silhouettes

• Autorzy: Aouat S. , Larabi L.
• Języki publikacji: EN

Abstrakty

EN

In this paper we propose a new method for comparing silhouettes. Silhouettes of 3D objects, extracted from 2D images, are described using the LWDOS language [21]. Sometimes, even though the silhouettes appear identical, their LWDOS detailed descriptors may be very different; therefore, we might wrongly conclude that the two silhouettes are different. In order to eliminate this problem which is due to several phenomena, we try to deduce the same detailed descriptor from two slightly different descriptors of two silhouettes.

Słowa kluczowe

EN

detailed descriptor; silhouette; LWDOS; comparison

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2009
• Tom: Vol. 18, No. 1
• Strony: 83--104
• Opis fizyczny: Bibliogr. 25 poz., il., wykr.

Twórcy

autor

Aouat S.

autor

Larabi L.

• LRIA Laboratory, Computer Science Department, USTHB University, Algiers, Algeria

Bibliografia

• [1] Graham R. L.: An efficient algorithm for determining the convex hull of a finite planar set. Information Processing Letters, 132-133, 1972.
• [2] Mokhtarian F.: Silhouette-Based isolated object recognition through curvature scale space. IEEE Pattern Analysis and Machine Intelligence, 17(5): 539-544, 1995.
• [3] Borges D. L., Fisher R. B: Class-Based Recognition of 3D Objects Represented by Volumetric Primitives. In R. Fisher E. Trucco (eds.), British Machine Vision Conference 1: 303-312, 1996.
• [4] Bandlow T., Hauck A., Einsele T., Farber G.: Recognising objects by their silhouette. Computer Engineering in Systems Applications, 1998.
• [5] Chen J. L., Stockman G. C.: 3D free form object recognition using indexing by contour features. Computer Vision and Image Understanding, 71: 334- 335, 1998.
• [6] Hayward W. G: Effects of outline shape in object recognition. Journal of experimental psychology: human perception and Performance, 24: 427-440, 1998.
• [7] Hong D., Sarkodie Gyan T., Campbell A. W., Yan Y.: A prototype indexing approach to 2-D object description and recognition. Pattern Recognition, 31(6): 699-725, 1998.
• [8] Campbell R. J., Flynn P. J: Eigenshapes for 3D object recognition in range data. In the proc. of IEEE Conf. Computer Vision and Pattern Recognition, Colorado, 1999.
• [9] Rui Y., Huang T. S.: Image retrieval, current technologies, promising directions, and open issues. Journal of Visual Communications and Image Representation, 10: 39-96, 1999.
• [10] Borotschnig H., Paletta L., Prantl M., Pinz A.: Appearance based active object recognition. Image and Vision Computing, 18: 715-727, 2000.
• [11] Malaviya A., Peters L.: Fuzzy handwriting description language: FOHDEL. Pattern Recognition, 33(1): 119-131, 2000.
• [12] Medioni G. G., Franois A. R.: 3-D structures forgeneric object recognition. Invited conference paper, In the proc. of the Int. Conference on Pattern Recognition, 1: 30-37, Barcelona, Spain, 2000.
• [13] Quddus A., Alaya Cheikh F., Gabbouj M.: Content based Object Retrieval Using Maximun Curvature Points In Contour Images. Proc. of Symposium, On Storage and Retrieval for Media Databases 2000, San Jose, California, USA, 2000.
• [14] Meathrel R., Galton A.: A hierarchy of boundarybased shape descriptors. In the proc. of the seventeenth Int. Joint Conference on Artificial Intelligence, 2: 1359-1364, Seattle, Washington, 2001.
• [15] Alvarado C., Oltmans M., Davis R.: A Framework for Multi-Domain Sketch Recognition. In the proc. of AAAI Spring Symposium on Sketch Understanding, 2002.
• [16] Davis R: Position statement and overview, sketch recognition at MIT. In the proc. of AAAI Spring Symposium on Sketch Understanding, 2002.
• [17] Sumi Y., Kawai Y., Yoshimi T., Tomita F.: 3D object recognition in cluttered environments by segment based stereo vision. Int. Journal of Computer Vision, 46(1): 5-23, 2002.
• [18] Super B. J: Fast retrieval of isolated visual shapes. Computer Vision and Image Understanding, 85:1-21, 2002.
• [19] Bernier T., Landry J.: A new method for representing and matching shapes of natural objects. Pattern Recognition 36: 1711-1723, 2003.
• [20] Chetverikov D.: A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves. 10th Int. Conference, Groningen, the Netherlands, 2003.
• [21] Larabi S., Bouagar B., Trespaderne F., Lopez E.: LWDOS language for writing descriptors of outline shapes. In the 13th Scandinavian Conference on Image Analysis, Goteburg Sweden, 2003.
• [22] Sebastian T., Klein P., Kimia B.: Recognition of Shapes by Editing Their Shock Graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5): 550-571, 2004.
• [23] Sethi A., Renaudie D., Kriegman D., Ponce J.: Curve and surface duals and the recognition of curved 3D objects from their silhouettes. Int. Journal of computer vision 58 (1), 73-86, 2004.
• [24] Zhang D., Lu G.: Review of shape representation and description techniques. Pattern Recognition, 2004.
• [25] Aouat S., Larabi S.: Comparison of silhouettes descriptions. Int. Conference on Graphic vision and image processing, Cairo, Egypt, 2005.