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 条
  • [21] A Comparison of Cache Blocking Methods for Fast Execution of Ensemble-based Score Computation
    Jin, Xin
    Yang, Tao
    Tang, Xun
    SIGIR'16: PROCEEDINGS OF THE 39TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2016, : 629 - 638
  • [22] A Gossip-Based System for Fast Approximate Score Computation in Multinomial Bayesian Networks
    Zachariah, Arun
    Rao, Praveen
    Katib, Anas
    Senapati, Monica
    Barnard, Kobus
    2019 IEEE 35TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2019), 2019, : 1968 - 1971
  • [23] Computation of erosion in a hydro turbine
    Ghenaiet, Adel
    ENGINEERING COMPUTATIONS, 2022, 39 (04) : 1317 - 1347
  • [24] Incremental computation and maintenance of temporal aggregates
    Jun Yang
    Jennifer Widom
    The VLDB Journal, 2003, 12 : 262 - 283
  • [25] Incremental component tree contour computation
    Silva, Dennis J.
    Kosinka, Jiri
    Hashimoto, Ronaldo F.
    Roerdink, Jos B. T. M.
    Morimitsu, Alexandre
    Alves, Wonder A. L.
    PATTERN RECOGNITION LETTERS, 2025, 187 : 115 - 121
  • [26] Out of order incremental CRC computation
    Satran, J
    Sheinwald, D
    Shimony, I
    IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (09) : 1178 - 1181
  • [27] Randomized Incremental Algorithms for the PageRank Computation
    You, Keyou
    Tempo, Roberto
    Qiu, Li
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 431 - 436
  • [28] ON THE INCREMENTAL COMPUTATION OF SEMANTICS IN DYNAMIC ARGUMENTATION
    Alfano, Gianvincenzo
    Greco, Sergio
    Parisi, Francesco
    Simari, Gerardo, I
    Simari, Guillermo R.
    JOURNAL OF APPLIED LOGICS-IFCOLOG JOURNAL OF LOGICS AND THEIR APPLICATIONS, 2021, 8 (06): : 1749 - 1792
  • [29] ALPHONSE - INCREMENTAL COMPUTATION AS A PROGRAMMING ABSTRACTION
    HOOVER, R
    SIGPLAN NOTICES, 1992, 27 (07): : 261 - 272
  • [30] INCREMENTAL ALGORITHMS FOR AVERAGING AND CORRELATION COMPUTATION
    OJALA, L
    RAUTANEN, ET
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 1974, 23 (01) : 90 - 94
12345