CNN based spatial classification features for clustering offline handwritten mathematical expressions

被引:25
|
作者
Cuong Tuan Nguyen [1 ]
Vu Tran Minh Khuong [1 ]
Hung Tuan Nguyen [1 ]
Nakagawa, Masaki [1 ]
机构
[1] Tokyo Univ Agr & Technol, Dept Comp & Informat Sci, 2-24-16 Naka Cho, Koganei, Tokyo 1848588, Japan
关键词
Clustering images; Offline handwritten; Mathematical expression; CNN; Weakly supervised learning;
D O I
10.1016/j.patrec.2019.12.015
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To help human markers mark a large number of answers of handwritten mathematical expressions (HMEs), clustering them makes marking more efficient and reliable. Clustering HMEs, however, faces the problem of extracting both localization and classification representation of mathematical symbols for an HME image and defining the distance between two HME images. First, we propose a method based on Convolutional Neural Networks (CNN) to extract the representations for an HME. Symbols in various scales are located and classified by a combination of features from a multi-scale CNN. We use weakly supervised training combined with symbols attention to enhance localization and classification predictions. Second, we propose a multi-level spatial distance between two representations for clustering HMEs. Experiments on CROHME 2016 and CROHME 2019 dataset show the promising results of 0.99 and 0.96 in purity, respectively. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:113 / 120
页数:8
相关论文
共 50 条
  • [1] Bag-of-features for clustering online handwritten mathematical expressions
    Ung, Huy Quang
    Khuong, Vu Tran Minh
    Le, Anh Duc
    Nguyen, Cuong Tuan
    Nakagawa, Masaki
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (ICPRAI 2018), 2018, : 127 - 132
  • [2] Recognizing Offline Handwritten Mathematical Expressions Efficiently
    Dai, Junyi
    Sun, Yuan
    Su, Guiping
    Ye, Shiwei
    Sun, Yi
    2019 10TH INTERNATIONAL CONFERENCE ON E-EDUCATION, E-BUSINESS, E-MANAGEMENT AND E-LEARNING (IC4E 2019), 2019, : 198 - 204
  • [3] Structural Analysis of Offline Handwritten Mathematical Expressions
    Aggarwal, Ridhi
    Harit, Gaurav
    Tiwari, Anil Kumar
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON COMPUTER VISION AND IMAGE PROCESSING, CVIP 2018, VOL 2, 2020, 1024 : 213 - 225
  • [4] Recursive Recognition of Offline Handwritten Mathematical Expressions
    Cotogni, Marco
    Cusano, Claudio
    Nocera, Antonino
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 3138 - 3145
  • [5] A Hybrid SVC-CNN based Classification Model for Handwritten Mathematical Expressions(Numbers and Operators)
    Sakshi
    Kukreja, Vinay
    2022 INTERNATIONAL CONFERENCE ON DECISION AID SCIENCES AND APPLICATIONS (DASA), 2022, : 321 - 325
  • [6] Clustering online handwritten mathematical expressions *
    Huy Quang Ung
    Cuong Tuan Nguyen
    Khanh Minh Phan
    Vu Tran Minh Khuong
    Nakagawa, Masaki
    PATTERN RECOGNITION LETTERS, 2021, 146 (146) : 267 - 275
  • [7] RECOGNIZING OFFLINE HANDWRITTEN MATHEMATICAL EXPRESSIONS (ME) BASED ON A PREDICTIVE APPROACH OF SEGMENTATION USING K-NN CLASSIFICATION
    Naik, Sachin
    Metkewar, Pravin
    INTERNATIONAL JOURNAL OF TECHNOLOGY, 2015, 6 (03) : 345 - 354
  • [8] Clustering of Handwritten Mathematical Expressions for Computer-Assisted Marking
    Vu-Tran-Minh Khuong
    Khanh-Minh Phan
    Huy-Quang Ung
    Cuong-Tuan Nguyen
    Nakagawa, Masaki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (02): : 275 - 284
  • [9] Clustering Offline Handwritten Mathematical Answers for Computer-Assisted Marking
    Khuong, Vu-Tran-Minh
    Ung, Huy-Quang
    Nguyen, Cuong-Tuan
    Nakagawa, Masaki
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (ICPRAI 2018), 2018, : 121 - 126
  • [10] ICFHR 2020 Competition on Offline Recognition and Spotting of Handwritten Mathematical Expressions - OffRaSHME
    Wang, Da-Han
    Yin, Fei
    Wu, Jin-Wen
    Yan, Yu-Pei
    Huang, Zhi-Cai
    Chen, Gui-Yun
    Wang, Yao
    Liu, Cheng-Lin
    2020 17TH INTERNATIONAL CONFERENCE ON FRONTIERS IN HANDWRITING RECOGNITION (ICFHR 2020), 2020, : 211 - 215