EDBT 2026 Demo / reviewers in the wild / expert
Mingrui Yang
dblp:44/9443
· DBLP profile ↗
20ranked-venue papers
1as first author
6since 2021 · last 2026
0000-0002-8902-6316ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 13Artificial intelligence and machine learning · 3 · 2 since 2021Software engineering, systems software and programming languages · 1 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
3 papers |
Efficient and distributed learning · 50% Face, body and person analysis · 26% Transfer learning and domain adaptation · 24% | |
| Computer networks
7 papers |
Physical-layer communications · 37% Internet of things and sensor networks · 30% Wireless sensing and localization · 19% | |
| Computer graphics and multimedia
5 papers |
Image and video processing · 57% Audio and music processing · 27% Multimedia analysis and retrieval · 16% | |
| Computer architecture, parallel and distributed computing, and storage systems
4 papers |
Embedded and real-time systems · 69% Integrated circuit design · 31% |
Topics — the 29 heaviest of 31, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Transfer learning and domain adaptation
fine-tuning |
0.9 | 1 | 2025 | AROMA: Autonomous Rank-one Matrix Adaptation · EMNLP 2025 |
Machine learning › Efficient and distributed learning › parameter-efficient fine-tuning
low-rank adaptation |
0.9 | 1 | 2025 | AROMA: Autonomous Rank-one Matrix Adaptation · EMNLP 2025 |
Machine learning › Efficient and distributed learning
parameter-efficient fine-tuning |
0.9 | 1 | 2025 | AROMA: Autonomous Rank-one Matrix Adaptation · EMNLP 2025 |
Computer vision › Face, body and person analysis
face recognition |
0.5 | 2 | 2017 | Learn to Recognise: Exploring Priors of Sparse Face Recognition on Smartphones · IEEE Trans. Mob. Comput. 2017 Face recognition on smartphones via optimised sparse representation classification · IPSN 2014 |
Computer vision › Face, body and person analysis › face recognition
sparse representation-based classification |
0.5 | 2 | 2017 | Learn to Recognise: Exploring Priors of Sparse Face Recognition on Smartphones · IEEE Trans. Mob. Comput. 2017 Face recognition on smartphones via optimised sparse representation classification · IPSN 2014 |
Internet of things and sensor networks
wireless sensor network |
0.4 | 3 | 2017 | Real-time classification via sparse representation in acoustic sensor networks · SenSys 2013 Distributed sparse approximation for frog sound classification · IPSN 2012 Sparsity Based Efficient Cross-Correlation Techniques in Sensor Networks · IEEE Trans. Mob. Comput. 2017 |
Image and video processing
background subtraction |
0.3 | 2 | 2016 | Real-Time and Robust Compressive Background Subtraction for Embedded Camera Networks · IEEE Trans. Mob. Comput. 2016 Projection matrix optimisation for compressive sensing based applications in embedded systems · SenSys 2013 |
Physical-layer communications › signal processing for communications › correlation techniques
cross-correlation |
0.3 | 1 | 2017 | Sparsity Based Efficient Cross-Correlation Techniques in Sensor Networks · IEEE Trans. Mob. Comput. 2017 |
Physical-layer communications › signal processing for communications › signal parameter estimation
range estimation |
0.3 | 1 | 2017 | Sparsity Based Efficient Cross-Correlation Techniques in Sensor Networks · IEEE Trans. Mob. Comput. 2017 |
Physical-layer communications
sparse representation |
0.3 | 1 | 2017 | Sparsity Based Efficient Cross-Correlation Techniques in Sensor Networks · IEEE Trans. Mob. Comput. 2017 |
Embedded and real-time systems
background subtraction |
0.3 | 2 | 2012 | Efficient background subtraction for real-time tracking in embedded camera networks · SenSys 2012 Efficient background subtraction for tracking in embedded camera networks · IPSN 2012 |
Wireless sensing and localization › human activity recognition
device-free activity recognition |
0.2 | 1 | 2015 | Radio-based device-free activity recognition with radio frequency interference · IPSN 2015 |
Wireless networking
radio frequency interference |
0.2 | 1 | 2015 | Radio-based device-free activity recognition with radio frequency interference · IPSN 2015 |
Internet of things and sensor networks › wireless sensor network › wireless multimedia sensor networks
acoustic sensor network |
0.2 | 1 | 2013 | Real-time classification via sparse representation in acoustic sensor networks · SenSys 2013 |
Software-defined and programmable networks › programmable data plane › in-network computation
in-network classification |
0.2 | 1 | 2013 | Real-time classification via sparse representation in acoustic sensor networks · SenSys 2013 |
Integrated circuit design
compressive sensing |
0.2 | 1 | 2013 | Projection matrix optimisation for compressive sensing based applications in embedded systems · SenSys 2013 |
Wireless sensing and localization › ranging
acoustic ranging |
0.1 | 1 | 2012 | Efficient cross-correlation via sparse representation in sensor networks · IPSN 2012 |
Internet of things and sensor networks › wireless sensor network
distributed processing |
0.1 | 1 | 2012 | Distributed sparse approximation for frog sound classification · IPSN 2012 |
Wireless sensing and localization
ranging |
0.1 | 1 | 2012 | A fast gradient projection algorithm for efficient cross-correlation via sparse representation in sensor networks · SenSys 2012 |
Physical-layer communications › signal processing for communications › signal recovery
sparse recovery |
0.1 | 1 | 2012 | A fast gradient projection algorithm for efficient cross-correlation via sparse representation in sensor networks · SenSys 2012 |
Internet of things and sensor networks › wireless sensor network
target tracking |
0.1 | 1 | 2016 | Real-Time and Robust Compressive Background Subtraction for Embedded Camera Networks · IEEE Trans. Mob. Comput. 2016 |
Embedded and real-time systems › real-time embedded systems › multimedia embedded systems › embedded vision system
real-time embedded vision |
0.1 | 1 | 2016 | Real-Time and Robust Compressive Background Subtraction for Embedded Camera Networks · IEEE Trans. Mob. Comput. 2016 |
Ubiquitous computing and smart environments › context recognition
activity recognition |
0.1 | 1 | 2015 | Radio-based device-free activity recognition with radio frequency interference · IPSN 2015 |
Machine learning › Efficient and distributed learning › on-device inference
mobile inference |
0.1 | 1 | 2014 | Face recognition on smartphones via optimised sparse representation classification · IPSN 2014 |
Data mining › predictive modeling
classification |
0.0 | 1 | 2013 | Real-time classification via sparse representation in acoustic sensor networks · SenSys 2013 |
Multimedia analysis and retrieval
object tracking |
0.0 | 1 | 2012 | Efficient background subtraction for tracking in embedded camera networks · IPSN 2012 |
Multimedia analysis and retrieval › object tracking
real-time tracking |
0.0 | 1 | 2012 | Efficient background subtraction for real-time tracking in embedded camera networks · SenSys 2012 |
Internet of things and sensor networks › wireless sensor network
energy-constrained sensor network |
0.0 | 1 | 2012 | Efficient cross-correlation via sparse representation in sensor networks · IPSN 2012 |
Mathematical optimization › sparse optimization
sparse approximation |
0.0 | 1 | 2012 | Distributed sparse approximation for frog sound classification · IPSN 2012 |
Methods — techniques the papers use, named apart from their topics
random projection · 1.2l1 minimization · 0.9rank-one matrix adaptation · 0.9low-rank adaptation · 0.9dimensionality reduction · 0.8sparse approximation · 0.6l1 optimization · 0.6group sparsity · 0.6compressive sensing · 0.6approximate residual computation · 0.6classification · 0.4channel state information · 0.4convex optimization · 0.4greedy algorithm · 0.3mixture of gaussians · 0.3structured sparsity · 0.3l1-norm minimization · 0.3sparse representation classification · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | CalDiff: Calibrating Uncertainty and Accessing Reliability of Diffusion Models for Trustworthy Lesion SegmentationabstractLow reliability has consistently been a challenge in the application of deep learning models for high risk decision-making scenarios. In medical image segmentation, for instance, multiple expert annotations can be consulted to reduce subjective bias and reach a consensus, thereby enhancing the segmentation accuracy and reliability. To develop a reliable lesion segmentation model, we leverage the uncertainty introduced by multiple annotations, enabling the model to better capture real-world diagnostic variability and provide more informative predictions. Since a reliable model should produce calibrated uncertainty estimates that align with actual predictive performance, we propose CalDiff, a novel framework designed to calibrate model uncertainty in lesion segmentation and mitigate the risk of overconfident yet incorrect predictions. To harness the superior generative ability of diffusion mod els, a dual step-wise and sequence-aware calibration mechanism is proposed on the basis of the sequential nature of diffusion models. We evaluate the calibrated model through a comprehensive quantitative and visual analysis, thus ad dressing the previously overlooked challenge of assessing uncertainty calibration and model reliability in scenarios with multiple annotations and multiple predictions. Experimental results on two multi-annotated lesion segmentation datasets demonstrate that CalDiff produces uncertainty maps that can reflect informative low confidence areas, which can further indicate the false predictions potentially made by the model. By calibrating the uncertainty in the training phase, the uncertain areas produced from our model are more closely correlated with areas where the model has made errors in the inference. In summary, the uncertainty captured by our CalDiff framework can serve as apowerful indicator, which can help mitigate the risks of adopting model's outputs, allowing clinicians to prioritize reviewing areas or slices with higher uncertainty and enhancing the model's reliability and trustworthiness in real clinical practice. Mingrui Yang, Sercan Tosun, Kunio Nakamura, Shuo Li 0001 |
IEEE J. Biomed. Health Informatics | 2 |
| 2025 | AROMA: Autonomous Rank-one Matrix AdaptationabstractAs large language models continue to grow in size, parameter-efficient fine-tuning (PEFT) has become increasingly crucial.While lowrank adaptation (LoRA) offers a solution through low-rank updates, its static rank allocation may yield suboptimal results.Adaptive low-rank adaptation (AdaLoRA) improves this with dynamic allocation but remains sensitive to initial and target rank configurations.We introduce AROMA, a framework that automatically constructs layer-specific updates by iteratively building up rank-one components with very few trainable parameters that gradually diminish to zero.Unlike existing methods that employ rank reduction mechanisms, AROMA introduces a dual-loop architecture for rank growth.The inner loop extracts information from each rank-one subspace, while the outer loop determines the number of rankone subspaces, i.e., the optimal rank.We reset optimizer states to maintain subspace independence.AROMA significantly reduces parameters compared to LoRA and AdaLoRA while achieving superior performance on natural language understanding and generation, commonsense reasoning, offering new insights into adaptive PEFT. Hao Nan Sheng, Zhi-Yong Wang, Hing-Cheung So, Mingrui Yang |
EMNLP | 4 |
| 2025 | Multi-view clustering with adaptive anchor and bipartite graph learning
Shibing Zhou, Mingrui Yang |
Neurocomputing | 3 |
| 2024 | Anchor-based scalable multi-view subspace clustering
Shibing Zhou, Mingrui Yang |
Inf. Sci. | 2 |
| 2024 | Assembling a Learnable Mumford-Shah Type Model with Multigrid Technique for Image SegmentationabstractAbstract. The classical Mumford–Shah (MS) model has been successful in some medical image segmentation tasks, providing segmentation results with smooth boundaries of objects. However, the MS model, which operates at the pixel level of the images, faces challenges when dealing with medical images with low contrast or unclear edges. In this paper, we begin by using a feature extractor to capture high-dimensional deep features that contain more comprehensive semantic information than pixel-level data alone. Inspired by the MS model, we develop a variational model that incorporates threshold dynamics (TD) regularization for segmenting each feature. We obtain the final segmentation result for the original image by assembling segmentation results of all the features. This process results in MS-MGNet, a lightweight trainable segmentation network with a similar architecture to many encoder–decoder networks. The intermediate layers of MS-MGNet are designed by unrolling the numerical scheme based on the multigrid method for solving the variational model. We provide interpretability for the encoder–decoder architecture by elucidating the roles of each layer and offering explanations of the underlying mathematical models. By incorporating the TD regularizer, we integrate spatial priors from the variational models into the network architecture, resulting in better segmentation results with smoother edges and a certain robustness to noise. Compared to some relevant methods, experimental results on the selected data sets with low contrast or unclear edges show that the proposed method can achieve better segmentation performance with fewer parameters, even when trained on smaller data sets. Junying Meng, Weihong Guo 0002, Jun Liu 0029, Mingrui Yang |
SIAM J. Imaging Sci. | 4 |
| 2023 | Deep Reinforcement Learning Guided Decision Tree Learning For Program SynthesisabstractSyntax-Guided Synthesis (SyGuS) is a general solving framework for program synthesis. Previous researchers have proposed a divide-and-conquer strategy to divide the grammar search space in order to search separately. This framework converts the program synthesis problem into a decision tree classification problem. It unifies the obtained partial results into a complete program by learning decision trees according to conditional expression statements. However, due to the unknowns and uncertainties of sample label categories and sample attribute features in program synthesis, as well as the limitation of traditional decision tree learning methods to immediate gains, it results in long solving times and the large size of the candidate program. To address the above problems, we propose a deep reinforcement learning-based synthesis strategy for syntax-guided programs: a) the decision tree learning process is modeled as a Markov chain decision process, addressing the learning of knowledge patterns under conceptual drift and the weighting of the importance of sample attribute features; b) a graph neural network is used to extract the feature information of the sample attributes as action embedding feature values; (c) a reward function is proposed to evaluate the classification accuracy of the sample attributes as a feedback mechanism. We have implemented our approach in a tool called RLSolver. According to the experiments, the solving times ofRLSolver are comparable to EUSolver on small-scale task datasets. RLSolver substantially reduces the solving times on large-scale task datasets, solving two more SyGus tasks than EUSolver in the same solving time limit. In addition, RLSolver reduces the number of decision tree learning rounds by 60% and the size of decision tree size by 40% after using the multi-round model training strategy and early-stop strategy. Mingrui Yang, Dalin Zhang 0003 |
SANER | 1 |
| 2019 | From Real to Complex: Enhancing Radio-based Activity Recognition Using Complex-Valued CSIabstractActivity recognition is an important component of many pervasive computing applications. Radio-based activity recognition has the advantage that it does not have the privacy concern compared with camera-based solutions, and subjects do not have to carry a device on them. It has been shown channel state information (CSI) can be used for activity recognition in a device-free setting. With the proliferation of wireless devices, it is important to understand how radio frequency interference (RFI) can impact on pervasive computing applications. In this article, we investigate the impact of RFI on device-free CSI-based location-oriented activity recognition. We present data to show that RFI can have a significant impact on the CSI vectors. In the absence of RFI, different activities give rise to different CSI vectors that can be differentiated visually. However, in the presence of RFI, the CSI vectors become much noisier, and activity recognition also becomes harder. Our extensive experiments show that the performance may degrade significantly with RFI. We then propose a number of countermeasures to mitigate the impact of RFI and improve the performance. We are also the first to use complex-valued CSI along with the state-of-the-art Sparse Representation Classification method to enhance the performance in the environment with RFI. Bo Wei 0003, Wen Hu 0001, Mingrui Yang, Chun Tung Chou |
ACM Trans. Sens. Networks | 3 |
| 2017 | Sparsity Based Efficient Cross-Correlation Techniques in Sensor NetworksabstractCross-correlation is a popular signal processing technique used in numerous location tracking systems for obtaining reliablerangeinformation. However, its efficient design and practical implementation has not yet been achieved on mote platforms that are typical in wireless sensor network due to resource constrains. In this paper, we proposeStructS-XCorr: cross-correlation via structured sparse representation, a new computing framework for ranging based on$\ell _1$-norm minimization[1]and structured sparsity. The key idea is to compress the ranging signal samples on the mote by efficient random projections and transfer them to a central device; where a convex optimization process estimates the range by exploiting the sparse signal structure in the proposedcorrelationdictionary. Through theoretical validation, extensive empirical studies and experiments on anend-to-endacoustic ranging system implemented on resource limited off-the-shelf sensor nodes, we show that the proposed framework can achieve up totwo orders of magnitudebetter performance compared to other approaches such as working on DCT domain and downsampling. Compared to the standard cross-correlation, it is able to obtain range estimates with a bias of 2-6 cm with 30 percent and approximately 100 cm with 5 percent compressed measurements. Its structured sparsity model is able to improve the ranging accuracy by 40 percent under challenging recovery conditions (such as high compression factor and low signal-to-noise ratio) by overcoming limitations due to dictionary coherence. Prasant Misra, Wen Hu 0001, Mingrui Yang, Marco F. Duarte, Sanjay K. Jha |
IEEE Trans. Mob. Comput. | 3 |
| 2017 | Learn to Recognise: Exploring Priors of Sparse Face Recognition on SmartphonesabstractFace recognition is one of the important components of many smart devices apps, e.g., face unlocking, people tagging and games on smart phones, tablets, or smart glasses. Sparse Representation Classification (SRC) is a state-of-the-art face recognition algorithm, which has been shown to outperform many classical face recognition algorithms in OpenCV, e.g., Eigenface algorithm. The success of SRC is due to its use of 21 optimization, which makes SRC robust to noise and occlusions. Since 21 optimization is computationally intensive, SRC uses random projection matrices to reduce the dimension of the 21 problem. However, random projection matrices do not give consistent classification accuracy as they ignored the prior knowledge of the training set. In this paper, we propose to exploit the prior knowlege of the training set to improve the recognition accuracy. It first learns the optimized projection matrix from the training set to produce consistent recognition performance then applies 21-based classification based on the group sparsity structure of SRC to further improve the recognition accuracy. Our evaluations, based on publicly available databases and real experiment, show that face recognition using optimized projection matrix is 8-17 percent more accurate than its random counterpart and Eigenface algorithm, and the recognition accuracy can be further improved by up to 5 percent by exploiting group sparsity structure. Furthermore, the optimized projection matrix does not have to be re-calculated even if new faces are added to the training set. We implement the SRC with optimized projection matrix on Android smartphones and find that the computation of residuals in SRC is a severe bottleneck, taking up 85-90 percent of the computation time. To address this problem, we propose a method to compute the residuals approximately, which is 50 times faster with little sacrificing recognition accuracy. Lastly, we demonstrate the feasibility of our new algorithm by the implementation and evaluation of a new face unlocking app and show its robustness to variation of poses, facial expressions, lighting changes, and occlusions. Yiran Shen 0001, Mingrui Yang, Bo Wei 0003, Chun Tung Chou, Wen Hu 0001 |
IEEE Trans. Mob. Comput. | 2 |
| 2016 | Real-Time and Robust Compressive Background Subtraction for Embedded Camera NetworksabstractReal-time target tracking is an important service provided by embedded camera networks. The first step in target tracking is to extract the moving targets from the video frames, which can be realised by using background subtraction. For a background subtraction method to be useful in embedded camera networks, it must be both accurate and computationally efficient because of the resource constraints on embedded platforms. This makes many traditional background subtraction algorithms unsuitable for embedded platforms because they use complex statistical models to handle subtle illumination changes. These models make them accurate but the computational requirement of these complex models is often too high for embedded platforms. In this paper, we propose a new background subtraction method which is both accurate and computationally efficient. We propose a baseline version which uses luminance only and then extend it to use colour information. The key idea is to use random projection matrics to reduce the dimensionality of the data while retaining most of the information. By using multiple datasets, we show that the accuracy of our proposed background subtraction method is comparable to that of the traditional background subtraction methods. Moreover, to show the computational efficiency of our methods is not platform specific, we implement it on various platforms. The real implementation shows that our proposed method is consistently better and is up to six times faster, and consume significantly less resources than the conventional approaches. Finally, we demonstrated the feasibility of the proposed method by the implementation and evaluation of an end-to-end real-time embedded camera network target tracking application. Yiran Shen 0001, Wen Hu 0001, Mingrui Yang, Junbin Liu, Bo Wei 0003, Simon Lucey, Chun Tung Chou |
IEEE Trans. Mob. Comput. | 3 |
| 2015 | Radio-based device-free activity recognition with radio frequency interferenceabstractActivity recognition is an important component of many pervasive computing applications. Device-free activity recognition has the advantage that it does not have the privacy concern of using cameras and the subjects do not have to carry a device on them. Recently, it has been shown that channel state information (CSI) can be used for activity recognition in a device-free setting. With the proliferation of wireless devices, it is important to understand how radio frequency interference (RFI) can impact on pervasive computing applications. In this paper, we investigate the impact of RFI on device-free CSI-based location-oriented activity recognition. We conduct experiments in environments without and with RFI. We present data to show that RFI can have a significant impact on the CSI vectors. In the absence of RFI, different activities give rise to different CSI vectors that can be differentiated visually. However, in the presence of RFI, the CSI vectors become much noisier and activity recognition also becomes harder. Our extensive experiments shows that the performance of state-of-the-art classification methods may degrade significantly with RFI. We then propose a number of counter measures to mitigate the impact of RFI and improve the location-oriented activity recognition performance. Our evaluation shows the proposed method can improve up to 10% true detection rate in the presence of RFI. We also study the impact of bandwidth on activity recognition performance. We show that with a channel bandwidth of 20 MHz (which is used by WiFi), it is possible to achieve a good activity recognition accuracy when RFI is present. Bo Wei 0003, Wen Hu 0001, Mingrui Yang, Chun Tung Chou |
IPSN | 3 |
| 2015 | Dimension reduction with meta object-groups for efficient image retrieval
Shuo Shang, Jiajun Liu 0004, Kun Zhao 0003, Mingrui Yang, Kai Zheng 0001, Ji-Rong Wen |
Neurocomputing | 4 |
| 2014 | Face recognition on smartphones via optimised sparse representation classification
Yiran Shen 0001, Wen Hu 0001, Mingrui Yang, Bo Wei 0003, Simon Lucey, Chun Tung Chou |
IPSN | 3 |
| 2013 | Projection matrix optimisation for compressive sensing based applications in embedded systemsabstractThe information-preserving sampling properties of compressive sensing have found a number of successful applications, such as sensor scheduling, localisation and tracking to deal with the resource constraints of the embedded systems. In this paper, we investigate an approach to improve the performance of compressive sensing applications through a novel strategy for optimising the projection matrix. We formulate the projection matrix optimisation problem and apply greedy algorithm to solve the optimisation problem efficiently. We evaluate the proposed approach by an emerging background subtraction method designed specifically for the embedded systems and show the proposed approach outperforms existing approaches significantly with little overhead. Yiran Shen 0001, Wen Hu 0001, Mingrui Yang, Bo Wei 0003, Chun Tung Chou |
SenSys | 3 |
| 2013 | Real-time classification via sparse representation in acoustic sensor networksabstractAcoustic Sensor Networks (ASNs) have a wide range of applications in natural and urban environment monitoring, as well as indoor activity monitoring. In-network classification is critically important in ASNs because wireless transmission costs several orders of magnitude more energy than computation. The main challenges of in-network classification in ASNs include effective feature selection, intensive computation requirement and high noise levels. To address these challenges, we propose a sparse representation based feature-less, low computational cost, and noise resilient framework for in-network classification in ASNs. The key component of Sparse Approximation based Classification (SAC), ℓ1 minimization, is a convex optimization problem, and is known to be computationally expensive. Furthermore, SAC algorithms assumes that the test samples are a linear combination of a few training samples in the training sets. For acoustic applications, this results in a very large training dictionary, making the computation infeasible to be performed on resource constrained ASN platforms. Therefore, we propose several techniques to reduce the size of the problem, so as to fit SAC for in-network classification in ASNs. Our extensive evaluation using two real-life datasets (consisting of calls from 14 frog species and 20 cricket species respectively) shows that the proposed SAC framework outperforms conventional approaches such as Support Vector Machines (SVMs) and k-Nearest Neighbor (kNN) in terms of classification accuracy and robustness. Moreover, our SAC approach can deal with multi-label classification which is common in ASNs. Finally, we explore the system design spaces and demonstrate the real-time feasibility of the proposed framework by the implementation and evaluation of an acoustic classification application on an embedded ASN testbed. Bo Wei 0003, Mingrui Yang, Yiran Shen 0001, Rajib Rana, Chun Tung Chou, Wen Hu 0001 |
SenSys | 2 |
| 2012 | Efficient cross-correlation via sparse representation in sensor networksabstractCross-correlation is a popular signal processing technique used in numerous localization and tracking systems for obtaining reliable range information. However, a practical efficient implementation has not yet been achieved on resource constrained wireless sensor network platforms. We propose cross-correlation via sparse representation: a new framework for ranging based on l1-minimization. The key idea is to compress the signal samples on the mote platform by efficient random projections and transfer them to a central device, where a convex optimization process estimates the range by exploiting its sparsity in our proposed correlation domain. Through sparse representation theory validation, extensive empirical studies and experiments on an end-to-end acoustic ranging system implemented on resource limited off-the-shelf sensor nodes, we show that the proposed framework, together with the proposed correlation domain achieved up to two order of magnitude better performance compared to naive approaches such as working on DCT domain and downsampling. Furthermore, compared to cross-correlation results, 30-40% measurements are sufficient to obtain precise range estimates with an additional bias of only 2-6cm for high accuracy application requirements, while 5% measurements are adequate to achieve approximately 100cm precision for lower accuracy applications. Prasant Misra, Wen Hu 0001, Mingrui Yang, Sanjay K. Jha |
IPSN | 3 |
| 2012 | Efficient background subtraction for tracking in embedded camera networksabstractBackground subtraction is often the first step in many computer vision applications such as object localisation and tracking. It aims to segment out moving parts of a scene that represent object of interests. In the field of computer vision, researchers have dedicated their efforts to improve the robustness and accuracy of such segmentations but most of their methods are computationally intensive, making them non-viable options for our targeted embedded camera platform whose energy and processing power is significantly more constrained. To address this problem as well as maintain an acceptable level of performance, we introduce Compressive Sensing (CS) to the widely used Mixture of Gaussian to create a new background subtraction method. The results show that our method not only can decrease the computation significantly (a factor of 7 in a DSP setting) but remains comparably accurate. Yiran Shen 0001, Wen Hu 0001, Mingrui Yang, Junbin Liu, Chun Tung Chou |
IPSN | 3 |
| 2012 | Distributed sparse approximation for frog sound classificationabstractSparse approximation has now become a buzzword for classification in numerous research domains. We propose a distributed sparse approximation method based on l1 minimization for frog sound classification, which is tailored to the resource constrained wireless sensor networks. Our pilot study demonstrates that l1 minimization can run on wireless sensor nodes producing satisfactory classification accuracy. Bo Wei 0003, Mingrui Yang, Rajib Rana, Chun Tung Chou, Wen Hu 0001 |
IPSN | 2 |
| 2012 | A fast gradient projection algorithm for efficient cross-correlation via sparse representation in sensor networksabstractCross-correlation is a popular signal processing technique used for obtaining reliable range information. Recently, a practical and efficient implementation of cross-correlation (via sparse approximation) was demonstrated on resource constrained wireless sensor network platforms, where the key idea was to compress the received signal samples, and transfer them to central device where the range information was retrieved by l1-minimization. Although, this mechanism yields accurate ranging results, its applicability is limited due to its slow execution speed and inaccurate recovery of the correlation peak magnitude, which implicitly provides the useful measure of signal-to-noise ratio. In this work, we propose Fast Gradient Projection (F-GP), a new l1-minimization algorithm, which overcomes the existing limitations, and provides fast and accurate ranging. Prasant Misra, Mingrui Yang, Wen Hu 0001, Sanjay K. Jha |
SenSys | 2 |
| 2012 | Efficient background subtraction for real-time tracking in embedded camera networksabstractBackground subtraction is often the first step of many computer vision applications. For a background subtraction method to be useful in embedded camera networks, it must be both accurate and computationally efficient because of the resource constraints on embedded platforms. This makes many traditional background subtraction algorithms unsuitable for embedded platforms because they use complex statistical models to handle subtle illumination changes. These models make them accurate but the computational requirement of these complex models is often too high for embedded platforms. In this paper, we propose a new background subtraction method which is both accurate and computational efficient. The key idea is to use compressive sensing to reduce the dimensionality of the data while retaining most of the information. By using multiple datasets, we show that the accuracy of our proposed background subtraction method is comparable to that of the traditional background subtraction methods. Moreover, real implementation on an embedded camera platform shows that our proposed method is at least 5 times faster, and consumes significantly less energy and memory resources than the conventional approaches. Finally, we demonstrated the feasibility of the proposed method by the implementation and evaluation of an end-to-end real-time embedded camera network target tracking application. Yiran Shen 0001, Wen Hu 0001, Junbin Liu, Mingrui Yang, Bo Wei 0003, Chun Tung Chou |
SenSys | 4 |