{"title":"A fast box counting algorithm for determining the fractal dimension of sampled continuous functions","authors":"Henri Boshoff","doi":"10.1109/COMSIG.1992.274315","DOIUrl":null,"url":null,"abstract":"An adaptation of the box counting algorithm to samples of a continuous signal is given. An iterative scheme is combined with an exploitation of continuity to yield a fast method. This reduces the algorithm's complexity from quadratic to linear. The method is applied to speech segments; in this context it is faster than morphological filtering and Hurst analysis, and has comparable performance. The new algorithm is also suitable to be parallelized. It is applied to calculation of the dimension of fricative phonemes and automatic segmentation of speech into periodic/noiselike segments. This dimension value may be used instead of zero crossing rate in some applications.<<ETX>>","PeriodicalId":342857,"journal":{"name":"Proceedings of the 1992 South African Symposium on Communications and Signal Processing","volume":"124 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1992 South African Symposium on Communications and Signal Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMSIG.1992.274315","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 10
Abstract
An adaptation of the box counting algorithm to samples of a continuous signal is given. An iterative scheme is combined with an exploitation of continuity to yield a fast method. This reduces the algorithm's complexity from quadratic to linear. The method is applied to speech segments; in this context it is faster than morphological filtering and Hurst analysis, and has comparable performance. The new algorithm is also suitable to be parallelized. It is applied to calculation of the dimension of fricative phonemes and automatic segmentation of speech into periodic/noiselike segments. This dimension value may be used instead of zero crossing rate in some applications.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
