Randomized neural network based descriptors for shape classification

被引:14
作者
de Mesquita Sa Junior, Jarbas Joaci [1 ,2 ]
Backes, Andre Ricardo [3 ]
Bruno, Odemir Martinez [1 ]
机构
[1] Univ Sao Paulo, Sao Carlos Inst Phys, POB 369, BR-13560970 Sao Carlos, SP, Brazil
[2] Univ Fed Ceara, Dept Comp Engn, Campus Sobral,Rua Estanislau Frota 563, BR-62010560 Sobral, CE, Brazil
[3] Univ Fed Uberlandia, Sch Comp Sci, Av Joao Naves de Avila 2121, BR-38408100 Uberlandia, MG, Brazil
基金
巴西圣保罗研究基金会;
关键词
Shape classification; Randomized neural network; Contour-based analysis; RECOGNITION; SEGMENTATION; FOURIER; SNAKES; SYSTEM; GRAPH;
D O I
10.1016/j.neucom.2018.05.099
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Shape analysis is a very important field in computer vision. This work presents a novel and highly discriminative shape analysis method based on the weights of a Randomized Neural Network (RNN). Two approaches are proposed to extract the contour signature: Neighborhood approach uses the distance of each contour pixel and its immediate neighboring pixels and Contour portion approach, which uses metrics computed from contour sections to model the shape as RNN. We also proposed a signature that combines the feature vectors resulting from both approaches, thus resulting in a set of features tolerant to affine transformations, such as rotation and scale. We compared our approach with other shape analysis methods in 6 different shapes datasets. We calculated the accuracy as measure performance and obtained 97.98%, 99.07%, 84.67%, 87.67%, 88.92% and 80.58% for Kimia, Fish, Leaf, Rotated Leaf, Scaled Leaf and Noised Leaf datasets, respectively. The achieved performance of our method surpassed the results of several compared methods in most of these datasets, thus proving that our proposed signature can be applied successfully in shape analysis problems. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:201 / 209
页数:9
相关论文
共 50 条
  • [1] Abbasi S., 2005, SEARCH SIMILAR SHAPE
  • [2] [Anonymous], 2009, SHAPECN DAT
  • [3] [Anonymous], 1990, Introduction to statistical pattern recognition
  • [4] Trademark image retrieval using an integrated shape descriptor
    Anuar, Fatahiyah Mohd
    Setchi, Rossitza
    Lai, Yu-kun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (01) : 105 - 121
  • [5] Contour-based shape representation using principal curves
    Ataer-Cansizoglu, Esra
    Bas, Erhan
    Kalpathy-Cramer, Jayashree
    Sharp, Greg C.
    Erdogmus, Deniz
    [J]. PATTERN RECOGNITION, 2013, 46 (04) : 1140 - 1150
  • [6] SOME INFORMATIONAL ASPECTS OF VISUAL PERCEPTION
    ATTNEAVE, F
    [J]. PSYCHOLOGICAL REVIEW, 1954, 61 (03) : 183 - 193
  • [7] Backes AR, 2010, LECT NOTES COMPUT SC, V6134, P448, DOI 10.1007/978-3-642-13681-8_52
  • [8] A complex network-based approach for boundary shape analysis
    Backes, Andre Ricardo
    Casanova, Dalcimar
    Bruno, Odemir Martinez
    [J]. PATTERN RECOGNITION, 2009, 42 (01) : 54 - 67
  • [9] Path similarity skeleton graph matching
    Bai, Xiang
    Latecki, Longin Jan
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (07) : 1282 - 1292
  • [10] Skeleton-based shape classification using path similarity
    Bai, Xiang
    Yang, Xingwei
    Yu, Deguang
    Latecki, Longin Jan
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2008, 22 (04) : 733 - 746