Fast and Incremental Computation for the Erosion Score

Abstract

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 efficient levelwise incremental approach which is able to process a one million point data stream in 1.5s. © Springer International Publishing Switzerland 2014.