Fast and Incremental Computation for the Erosion Score

被引：0
|
作者：
Moyse, Gilles [1 ]
Lesot, Marie-Jeanne
机构：
[1] Univ Paris 06, Sorbonne Univ, UMR 7606, LIP6, F-75005 Paris, France
来源：
INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS, PT I | 2014年 / 442卷
关键词：
Mathematical Morphology; Erosion Score; Incremental; MATHEMATICAL MORPHOLOGY; ALGORITHMS; OPENINGS; TREES;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The erosion score is a Mathematical Morphology tool used primarily to detect periodicity in data. In this paper, three new computation methods are proposed, to decrease its computational cost and to allow to process data streams, in an incremental variant. Experimental results show the significant computation time decrease, especially for the effcient levelwise incremental approach which is able to process a one million point data stream in 1.5s.
引用
收藏
页码：376 / 385
页数：10
相关论文
共 50 条
  • [41] Fast Incremental and Personalized PageRank
    Bahmani, Bahman
    Chowdhury, Abdur
    Goel, Ashish
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 4 (03): : 173 - 184
  • [42] FAST INCREMENTAL PLANARITY TESTING
    WESTBROOK, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 623 : 342 - 353
  • [43] A Fast Incremental Clustering Algorithm
    Su, Xiaoke
    Lan, Yang
    Wan, Renxia
    Qin, Yuming
    ISIP: 2009 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING, PROCEEDINGS, 2009, : 175 - +
  • [44] Fast Engset computation
    Azimzadeh, P.
    Carpenter, T.
    OPERATIONS RESEARCH LETTERS, 2016, 44 (03) : 313 - 318
  • [45] Incremental Computation of Pseudo-Inverse of Laplacian
    Ranjan, Gyan (granjan@cs.umn.edu), 1600, Springer Verlag (8881):
  • [46] Incremental Computation of Pseudo-Inverse of Laplacian
    Ranjan, Gyan
    Zhang, Zhi-Li
    Boley, Daniel
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 2014, 8881 : 729 - 749
  • [47] On Context-Diverse Repeats and Their Incremental Computation
    Galle, Matthias
    Tealdi, Matias
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS (LATA 2014), 2014, 8370 : 384 - 395
  • [48] Fast Approximate Score Computation on Large-Scale Distributed Data for Learning Multinomial Bayesian Networks
    Katib, Anas
    Rao, Praveen
    Barnard, Kobus
    Kamhoua, Charles
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2019, 13 (02)
  • [49] Incremental and Efficient Computation of Families of Component Trees
    Morimitsu, Alexandre
    Alves, Wonder A. L.
    Hashimoto, Ronaldo F.
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING, 2015, 9082 : 681 - 692
  • [50] Homology Computation During an Incremental Construction Process
    Lienhardt, Pascal
    Peltier, Samuel
    COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT, CTIC 2016, 2016, 9667 : 7 - 15
12345