Fast and Incremental Erosion Score Computation

Gilles Moyse 1 Marie-Jeanne Lesot 1
1 LFI - Learning, Fuzzy and Intelligent systems
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The erosion score is a Mathematical Morphology tool used primarily to detect periodicity in data. In this paper, three new com- putation methods are proposed to decrease its computational cost and to allow to process data streams, in an incremental variant. Experimen- tal results show the significant computation time decrease, especially for the efficient levelwise incremental approach which is able to process a 1 million point data stream in 1.5s.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download
Contributor : Gilles Moyse <>
Submitted on : Friday, January 9, 2015 - 3:23:10 PM
Last modification on : Thursday, March 21, 2019 - 1:09:23 PM
Long-term archiving on : Friday, April 10, 2015 - 10:16:38 AM


Files produced by the author(s)



Gilles Moyse, Marie-Jeanne Lesot. Fast and Incremental Erosion Score Computation. IPMU 2014 - International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2014, Montpellier, France. pp.376-385, ⟨10.1007/978-3-319-08795-5_39⟩. ⟨hal-00990983⟩



Record views


Files downloads