{"title":"Computation time study in biomedical signal processing with Empirical Mode Decomposition: The case of electrocardiogram","authors":"A. Karagiannis, P. Constantinou","doi":"10.1109/ICDSP.2011.6004965","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004965","url":null,"abstract":"In this paper, a study of the Empirical Mode Decomposition (EMD) performance is presented in terms of computation time. Smart resource allocation and management in embedded systems are facilitated by signal processing techniques modeling for time scheduling of tasks. Empirical Mode Decomposition computation time is mainly determined by the number of iterations and the size of Intrinsic Mode Functions (IMF) set which are unknown at the beginning of the process. A metric is introduced to include these factors into a single variable of a linear model developed to a priori estimate method's computation time. In the same framework of Empirical Mode Decomposition computation time study the effects of noisy components and the application of preprocessing techniques are evaluated.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116617914","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-coset sampling for power spectrum blind sensing","authors":"D. D. Ariananda, G. Leus, Z. Tian","doi":"10.1109/ICDSP.2011.6005003","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6005003","url":null,"abstract":"Power spectrum blind sampling (PSBS) consists of a sampling procedure and a reconstruction method that is able to recover the unknown power spectrum of a random signal from the obtained sub-Nyquist-rate samples. It differs from spectrum blind sampling (SBS) that aims to recover the spectrum instead of the power spectrum of the signal. In this paper, a PSBS solution is first presented based on a periodic sampling procedure. Then, a multi-coset implementation for this sampling procedure is developed by solving the so-called minimal sparse ruler problem, and the coprime sampling technique is tailored to fit into the PSBS framework as well. It is shown that the proposed multi-coset implementation based on minimal sparse rulers offers advantages over coprime sampling in terms of reduced sampling rates, increased flexibility and an extended range of estimated auto-correlation lags. These benefits arise without putting any sparsity constraint on the power spectrum. Application to sparse power spectrum recovery is also illustrated.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130325089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
A. Kakarountas, Epameinontas Hatzidimitriou, A. Milidonis
{"title":"High-throughput ASIC implementation of an encryption core for securing shared storage media","authors":"A. Kakarountas, Epameinontas Hatzidimitriou, A. Milidonis","doi":"10.1109/ICDSP.2011.6004981","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004981","url":null,"abstract":"The IEEE P1619 standard for achieving high degree of security in shared storage media is explored, in terms of area requirements, performance and resource exploitation. Several architectures are considered, highlighting the potentials of the achieved throughput, selecting the appropriate architecture. The results are interesting: a) for consumer electronics vendors, offering competitive architectures for low-cost technologies, and b) for consumers requiring secure and highly performing (in terms of encryption) storage devices.1.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129635016","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fast algorithm for local stereo matching in disparity estimation","authors":"Y. Tseng, Tian-Sheuan Chang","doi":"10.1109/ICDSP.2011.6004899","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004899","url":null,"abstract":"The typical local stereo matching for disparity estimation can deliver accurate disparity maps by a well-designed cost aggregation method, but usually suffers from natively high computational complexity due to its dense processing. To address it, we propose a fast algorithm with search point reduction on spatial and disparity domains to generate a sparse search map. The sparse search map guides the local stereo matching to produce a sparse disparity map, and then it is recovered to a dense disparity map. The experimental results show the proposed fast algorithm could reduce the computation time to 8.8% of original algorithm for 2-megapixel images, and only has slightly quality degradation by 0.92dB in final view synthesis images.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128875171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Detection and segmentation in 2D gel electrophoresis images","authors":"E. Kostopoulou, E. Zacharia, D. Maroulis","doi":"10.1109/icdsp.2011.6004967","DOIUrl":"https://doi.org/10.1109/icdsp.2011.6004967","url":null,"abstract":"Analyzing 2D-gel electrophoresis images remains a challenging task. Amongst the respective stages of the analysis, detection and segmentation of each individual spot are the most crucial. The commercial availability of several software programs and techniques notwithstanding, spot detection and segmentation are extremely resource intensive and frustratingly time-consuming; without human intervention, they fail to detect several protein spots, such as low intensity spots or overlapping protein, while they detect various spurious spots. This paper presents an original approach to detecting and segmenting spots in 2D-gel electrophoresis images. The conducted experiments in a set of 16-bit images demonstrate that the proposed approach is very effective and it outperforms existing techniques even when it is applied to images containing several overlapping spots as well as to images containing spots of various intensities, sizes and shapes.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"261 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134380131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bio-inspired sonar","authors":"Y. Pailhas, C. Capus, K. Brown","doi":"10.1109/ICDSP.2011.6004961","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004961","url":null,"abstract":"Sonar was invented by copying bats' and dolphins' echolocation systems, but the dominant approaches taken to sonar systems today tend to focus on imagery and resolution. In this paper we explore a bio-inspired approach to sonar and sonar signal processing. Conventional sonars use narrowband pulses. The bio-mimetic pulses developed for this work are based on studies of dolphins echolocation clicks and cover a large frequency band. Classical sonar systems only provide the amplitude of the backscattered echo and consequently classical sonar signal processing is focused on amplitude. In fact much more information concerning the target is hidden in the phase and, working with the wideband bio-mimetic pulses, we describe new methods to extract highly discriminant features. Our approach is demonstrated by applying these techniques in an ATR (automatic target recognition) trial in a real environment.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133692470","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The optimum reconstruction of vector signals using multi-input multi-output filter banks","authors":"Y. Kida, T. Kida","doi":"10.1109/ICDSP.2011.6004939","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004939","url":null,"abstract":"In this paper, we define a multi-input multi-output system composed of given analysis-filter matrices, given sampler matrices and interpolation-filter matrices to be optimized, respectively. It is assumed that input-signal vectors of this system are contained in a certain given set of input-signal vectors. Firstly, we define new notations which expresses a kind of product between two matrices or between a vector and a matrix. Using these new notations, we show that the presented approximation satisfies a certain two conditions and prove that the presented approximation minimizes any upperlimit measure of error compared to any other linear or nonlinear approximation with same sample values, simultaneously.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"42 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116118590","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Group lassoing change-points in piecewise-stationary AR signals","authors":"Daniele Angelosante, G. Giannakis","doi":"10.1109/ICDSP.2011.6005007","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6005007","url":null,"abstract":"Regularizing the least-squares criterion with the total number of coefficient changes, it is possible to estimate time-varying (TV) autoregressive (AR) models with piecewise-constant coefficients. Such models emerge in various applications including speech segmentation, biomedical signal processing, and geophysics. To cope with the inherent lack of continuity and the high computational burden when dealing with high-dimensional data sets, this paper introduces a convex regularization approach enabling efficient and continuous estimation of TV-AR models. To this end, the problem is cast as a sparse regression one with grouped variables, and is solved by resorting to the group least-absolute shrinkage and selection operator (Lasso). The fresh look advocated here permeates benefits from advances in variable selection and compressive sampling to signal segmentation. An efficient block-coordinate descent algorithm is developed to implement the novel segmentation method. Issues regarding regularization and uniqueness of the solution are also discussed. Finally, an alternative segmentation technique is introduced to improve the detection of change instants. Numerical tests using synthetic and real data corroborate the merits of the developed segmentation techniques in identifying piecewise-constant TV-AR models.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122265258","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A system for synthesis of backing vocals by intelligent harmonization","authors":"A. V. D. Knesebeck, S. Kraft, U. Zölzer","doi":"10.1109/ICDSP.2011.6004989","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004989","url":null,"abstract":"A system for the synthesis of backing vocals by pitch shifting of a lead vocal signal is presented. The harmonization of the backing vocals is based on the chords, which are retrieved from an accompanying instrument. The system operates completely autonomous without the need to provide the key of the performed song. This simplifies the handling of the harmonization effect. The system is designed to have real-time capability to be used as a live sound effect.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123934905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Shahid M. Satti, N. Deligiannis, A. Munteanu, P. Schelkens, J. Cornelis
{"title":"A model-based analysis of scalable Multiple Description Coding","authors":"Shahid M. Satti, N. Deligiannis, A. Munteanu, P. Schelkens, J. Cornelis","doi":"10.1109/ICDSP.2011.6004891","DOIUrl":"https://doi.org/10.1109/ICDSP.2011.6004891","url":null,"abstract":"This paper proposes a novel Rate-Distortion (R-D) model for a generic Embedded Multiple Description Scalar Quantizer (EMDSQ). The proposed model is experimentally validated for several quantizer instantiations, showing notable accuracy. Driven by the proposed model, a detailed theoretical analysis of a general EMDSQ-based Multiple Description Coding (MDC) system is carried out. In this context, an optimized packet transmission strategy for a scalable MDC system is theoretically investigated. The analysis reveals important insights into the optimal overall redundancy and average Signal-to-Noise-Ratio (SNR) variations of the system. Our analysis, being independent of the quantizer realization, allows for drawing valuable conclusions on the theoretically achievable performance of EMDSQ-based MDC systems.","PeriodicalId":360702,"journal":{"name":"2011 17th International Conference on Digital Signal Processing (DSP)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122847033","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}