Occluded shape (2-D) recognition using edge based features

This paper presents an algorithm for the recognition of 2-D objects in partially occluded environments. The proposed method uses the edge of an object to represent as well as recognize shapes using partial information. The algorithm is based on detecting significant edge parts exhibiting some distinct features of a shape contour and representing some portions of the contour of an object. A set of connected components are obtained from the query edge image, and each of them is represented in terms of a collection of edge segments. Chamfer matching is used to detect the similarity between a partial edge segment of the query and a portion of an object template. The performance of the proposed method is verified on a large number of query images containing multiple objects from the database with different levels of partial occlusion. These set of query images were artificially generated from the 2-D shapes provided in the MPEG7 database.

[1]  Michael J. Swain,et al.  Color indexing , 1991, International Journal of Computer Vision.

[2]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[3]  Jens-Rainer Ohm,et al.  Shape retrieval with robustness against partial occlusion , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[4]  Nicolai Petkov,et al.  Robustness of shape descriptors to incomplete contour representations , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Axel Pinz,et al.  Object localization/segmentation using generic shape priors , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[6]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[7]  C. Schmid,et al.  Scale-invariant shape features for recognition of object categories , 2004, CVPR 2004.

[8]  Yongtian Wang,et al.  Layered Graph Match with Graph Editing , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[10]  Bernt Schiele,et al.  Recognition without Correspondence using Multidimensional Receptive Field Histograms , 2004, International Journal of Computer Vision.

[11]  Cordelia Schmid,et al.  Accurate Object Detection with Deformable Shape Models Learnt from Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Isidore Rigoutsos,et al.  A Bayesian Approach to Model Matching with Geometric Hashing , 1995, Computer Vision and Image Understanding.

[13]  X. Zhang,et al.  Object representation and recognition in shape spaces , 2003, Pattern Recognit..

[14]  Sang Uk Lee,et al.  Recognition of partially occluded objects using probabilistic ARG (attributed relational graph)-based matching , 2003, Comput. Vis. Image Underst..

[15]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[16]  F. Dehne,et al.  Hypercube algorithms for parallel processing of pointer-based quadtrees , 1995 .

[17]  Hiroshi Murase,et al.  Visual learning and recognition of 3-d objects from appearance , 2005, International Journal of Computer Vision.

[18]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Rüdiger Dillmann,et al.  Fast and Robust Feature-based Recognition of Multiple Objects , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[20]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[21]  Pietro Perona,et al.  Object class recognition by unsupervised scale-invariant learning , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[22]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[23]  Andrew Zisserman,et al.  A Boundary-Fragment-Model for Object Detection , 2006, ECCV.

[24]  Minh-Son Dao,et al.  A fusion method of geometric and topological features for boundary-based shape matching and retrieval , 2006, 2006 IEEE Workshop on Multimedia Signal Processing.

[25]  Nelson H. C. Yung,et al.  Curvature scale space corner detector with adaptive threshold and dynamic region of support , 2004, ICPR 2004.

[26]  Murray Shanahan,et al.  A fast evaluation criterion for the recognition of occluded shapes , 2007, Robotics Auton. Syst..

[27]  Andrew Zisserman,et al.  Fusing Shape and Appearance Information for Object Category Detection , 2006, BMVC.

[28]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[29]  Andrew Zisserman,et al.  Incremental learning of object detectors using a visual shape alphabet , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[30]  Peter Auer,et al.  Weak Hypotheses and Boosting for Generic Object Detection and Recognition , 2004, ECCV.

[31]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Longin Jan Latecki,et al.  Optimal partial shape similarity , 2005, Image Vis. Comput..

[33]  Jitendra Malik,et al.  SVM-KNN: Discriminative Nearest Neighbor Classification for Visual Category Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[34]  John S. Zelek,et al.  Local Graph Matching for Object Category Recognition , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

[35]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.