{"title":"What is the world's fastest connected component labeling algorithm?","authors":"Laurent Cabaret, L. Lacassagne","doi":"10.1109/SiPS.2014.6986069","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986069","url":null,"abstract":"Optimizing connected component labeling is currently a very active research field. Some teams claim to have design the fastest algorithm ever designed. This paper presents a review of these algorithms and a enhanced benchmark that improve classical random images benchmark with a varying granularity set of random images in order to become closer to natural image behavior.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125288395","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}
Brandon B. Jennings, Reggie Barnett, Chet N. Gnegy, John A. Carpenter, Yan Fang, D. Chiarulli, S. Levitan
{"title":"HMAX image processing pipeline with coupled oscillator acceleration","authors":"Brandon B. Jennings, Reggie Barnett, Chet N. Gnegy, John A. Carpenter, Yan Fang, D. Chiarulli, S. Levitan","doi":"10.1109/SiPS.2014.6986101","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986101","url":null,"abstract":"In this paper we report on the performance of a coupled oscillator based implementation of the HMAX image-processing pipeline. Within this pipeline we have used coupled oscillator arrays to replace traditional Boolean logic with a Degree-of-Match (DoM) function that measures the L2 distance squared between two vectors in an n-dimensional space. We show that this operation can be used in three stages of the pipeline: 1) as a substitute for convolution in filtering operations, 2) as a computational kernel for pattern matching, and 3) as a distance function in a nearest neighbor classification algorithm. In this study, we have modeled the performance of the latter two and report our recognition results over a test set from the Neo Vision2 image database.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128086705","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}
Erwan Nogues, Simon Holmbacka, M. Pelcat, D. Ménard, J. Lilius
{"title":"Power-aware HEVC decoding with tunable image quality","authors":"Erwan Nogues, Simon Holmbacka, M. Pelcat, D. Ménard, J. Lilius","doi":"10.1109/SiPS.2014.6986059","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986059","url":null,"abstract":"A high pressure is put on mobile devices to support increasingly advanced applications requiring more processing capabilities. Among those, the emerging High Efficiency Video Coding (HEVC) provides a better video quality for the same bit rate than the previous H.264 standard. A limitation in the usability of a mobile video playing device is the lack of support for guaranteeing stand-by time and up time for battery driven devices. The Green Metadata initiative within the MPEG standard was launched to address the power saving issues of the decoder and defines the technology requirements. In this paper, we propose a HEVC decoder with tunable decoding quality levels for maximum power savings as suggested in the scope of the Green Metadata initiative. Our experiments reveal that the modified HEVC video decoder can save up to 28% of power consumption in real-world platforms while keeping better quality than decoding with H.264.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"122 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124792561","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":"Efficient fixed-point refinement of DSP dataflow systems","authors":"Erwan Nogues, D. Ménard","doi":"10.1109/SiPS.2014.6986105","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986105","url":null,"abstract":"With the current extensive deployment of digital communications, new standards are required every few years to regularly provide with new features. More throughput and better radio coverage w.r.t. former standards are examples of mandatory improvements. Generally, a new standard consists in modifying elements of the systems incrementally: add a receive antenna, use higher order modulation, etc. The design methodology is then crucial to ensure system quality while maintaining a short time for delivery. This paper proposes to use dataflow modelling for its ability to represent complex systems at a high level of abstraction. The dataflow representation inputs a 2-step incremental design method that aims at ensuring perfect compliance to quality requirements. The method consists first in sizing interfaces and then defining process accuracy to reach the desired quality. The studied use case is a High Speed Downlink Packet Access (HSPDA) receiver type 2 where the channel equalizer replaces the RAKE receiver on an existing system. We show that the fast prototyping can be done by focusing only on the key blocks to reduce time-to-design. The fixed-point refinement is studied thoroughly and we show the quality constrained of 2.31 dB is maintained all through the design steps. It ensures performance independence to run simulations in parallel and keep the time-to-design reasonable.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131146294","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}
Flávio S. Brás, Filipe E. Ferreira, F. A. Monteiro, A. Rodrigues
{"title":"Interference suppression with physical-layer network coding and MIMO for multi-way channels","authors":"Flávio S. Brás, Filipe E. Ferreira, F. A. Monteiro, A. Rodrigues","doi":"10.1109/SiPS.2014.6986065","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986065","url":null,"abstract":"Orthogonal techniques (such as TDMA - time division multiple access) are traditionally used when a set of terminals wants to exchange data and a relay is required when wireless terminals cannot communicate directly. This paper proposes two schemes to address multi-way channels when a set of terminals wants to exchange data. Both proposed schemes consist of a first phase based on virtual MIMO with lattice reduction-aided (LRA) detection at the relay, establishing a multiple access channel (MAC). Two new strategies are then proposed for the second (multicast) phase; one for single antenna terminals and another for multiple-input multiple-output (MIMO) terminals. The second strategy achieves interference suppression by successively combining physical layer network coding and MIMO detection (with LRA detectors also at the terminals). The paper assesses a 3 terminals network with a relay for which a TDMA-based scheme would require 6 time-slots, while the proposed strategy for MIMO terminals is able to exchange the information between all terminals using 2 time-slots only. This latter scheme is easily scalable to a higher number of terminals, and always able to accomplish the exchange of messages between all of them in just 2 time-slots, although limited by the number of antennas that the terminals can fit and also the MIMO processing complexity they can afford.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121877240","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":"Direct and indirect measurement of inter-cell capacitance in NAND flash memory","authors":"Dong-hwan Lee, Wonyong Sung","doi":"10.1109/SiPS.2014.6986078","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986078","url":null,"abstract":"As the density of NAND flash memory grows, the cell-to-cell interference caused by capacitive coupling among neighboring cells becomes a critical source of bit errors. Thus, it is important to precisely measure the value of capacitances to remove the interferences and lower the bit-error rate. Previous approaches have employed the least mean square (LMS) or the least square adaptive filtering approaches to remove the interference and thereby indirectly assess the capacitance values. In this paper, we measure the capacitance values directly by using specific cell programming patterns. It is found that the capacitance values do not change according to the PE (program erase) cycles, thus the measurement can be conducted only once for a fresh chip. We show the comparison results between the direct and the least squares based methods. The direct method not only provides the statistical distribution of the capacitance values but also shows more accurate estimation when the interference is very severe. The indirect methods that employ adaptive filtering have the advantage of using existing data instead of writing specific patterns.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"180 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122567302","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}
Pei-Wen Huang, W. Jou, Yu-Min Lin, Hsiao-I Jen, Sung-Chun Tang, D. Lai, An-Yeu Wu
{"title":"Trend-extracted MSE based on adaptive aligned EEMD with early termination scheme: Analysis of the acute stroke patients' physiological signals","authors":"Pei-Wen Huang, W. Jou, Yu-Min Lin, Hsiao-I Jen, Sung-Chun Tang, D. Lai, An-Yeu Wu","doi":"10.1109/SiPS.2014.6986080","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986080","url":null,"abstract":"Multiscale entropy (MSE) analysis method has been widely used to evaluate the physiologic control mechanisms. However, MSE is vulnerable to trends. Ensemble empirical mode decomposition (EEMD) is a powerful tool to remove the trend from non-stationary physiological signals before MSE analysis. In this paper, trend-extracted MSE (T-MSE) based on adaptive aligned EEMD (AA-EEMD) with early termination scheme is proposed. AA-EEMD not only reduces the computing time, but also considers the frequency meaning of different physiological signals and different subjects. We have applied T-MSE based on AA-EEMD to analyze the acute stroke patients' physiological signals in intensive care unit (ICU). We find that the complexity of electrocardiogram (EKG) is higher in the acute stroke patients with good functional outcome than those with bad functional outcome. For EKG parameter, the p-value is approximately 10-8, which shows significant statistical difference. Moreover, the average number of IMFs in a single member of ensemble is reduced to 74% of the original. The average computing time in a single member of ensemble is reduced to 76%. Also, the average computing time of combining EEMD and MSE is reduced to 72%.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116398493","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":"Modeling dynamic partial reconfiguration in the dataflow paradigm","authors":"J. Piat, J. Crenne","doi":"10.1109/SiPS.2014.6986103","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986103","url":null,"abstract":"An important number of studies have shown the benefit of dynamic partial reconfiguration in reconfigurable computing. Signal processing applications can make use of this technology in such a way that it allows greater flexibility, performances and cost reduction. However several points still need to be addressed and represent critical challenges. One of them concerns architectures modeling as abstraction is strongly required to help designers in building efficient designs. Dataflow is a well adopted modeling paradigm for signal processing application to allow early stage system properties evaluation. This paper describes a first attempt to model dynamic partial reconfiguration in the dataflow paradigm. Our proposal leads to an efficient and simple approach suitable for signal processing systems.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122762384","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":"Instrumentation-driven framework for validation of dataflow applications","authors":"I. Chukhman, S. Bhattacharyya","doi":"10.1109/SiPS.2014.6986053","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986053","url":null,"abstract":"Dataflow modeling offers a myriad of tools in designing and optimizing signal processing systems. A designer is able to take advantage of dataflow properties to effectively tune the system in connection with functionality and different performance metrics. However, a disparity in the specification of dataflow properties and the final implementation can lead to incorrect behavior that is difficult to detect. This motivates the problem of ensuring consistency between dataflow properties that are declared or otherwise assumed as part of dataflow-based application models and the dataflow behavior that is exhibited by implementations that are derived from the models. In this paper, we address this problem by introducing a novel dataflow validation framework (DVF) that is able to identify disparities between an application's formal dataflow representation and its implementation. We demonstrate the utility of our DVF through design and implementation case studies involving an automatic speech recognition application, and a JPEG encoder.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117320429","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":"Real-time compensation of static distortion by measurement of differential noise gain","authors":"Lachlan J. Gunn, A. Allison, D. Abbott","doi":"10.1109/SiPS.2014.6986079","DOIUrl":"https://doi.org/10.1109/SiPS.2014.6986079","url":null,"abstract":"It is well-known that in a cascaded system of amplifiers the majority of noise is due to the first stage and the majority of distortion due to the final stage. Consequently, the observed noise at the output is subject to the same nonlinear process as the signal of interest. We use this fact to characterise the distorting process and linearise the system in real-time using statistical measurements of this noise.","PeriodicalId":167156,"journal":{"name":"2014 IEEE Workshop on Signal Processing Systems (SiPS)","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123164474","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}