Extraction of sparse spatial filters using Oscillating Search

Common Spatial Pattern algorithm (CSP) is widely used in Brain Machine Interface (BMI) technology to extract features from dense electrode recordings by using their weighted linear combination. However, the CSP algorithm, is sensitive to variations in channel placement and can easily overfit to the data when the number of training trials is insufficient. Construction of sparse spatial projections where a small subset of channels is used in feature extraction, can increase the stability and generalization capability of the CSP method. The existing 0 norm based sub-optimal greedy channel reduction methods are either too complex such as Backward Elimination (BE) which provided best classification accuracies or have lower accuracy rates such as Recursive Weight Elimination (RWE) and Forward Selection (FS) with reduced complexity. In this paper, we apply the Oscillating Search (OS) method which fuses all these greedy search techniques to sparsify the CSP filters. We applied this new technique on EEG dataset IVa of BCI competition III. Our results indicate that the OS method provides the lowest classification error rates with low cardinality levels where the complexity of the OS is around 20 times lower than the BE. © 2012 IEEE

Semi-sparsity Priors for Image Structure Analysis and Extraction

Image structure-texture decomposition is a long-standing and fundamental problem in both image processing and computer vision fields. In this paper, we propose a generalized semi-sparse regularization framework for image structural analysis and extraction, which allows us to decouple the underlying image structures from complicated textural backgrounds. Combining with different textural analysis models, such a regularization receives favorable properties differing from many traditional methods. We demonstrate that it is not only capable of preserving image structures without introducing notorious staircase artifacts in polynomial-smoothing surfaces but is also applicable for decomposing image textures with strong oscillatory patterns. Moreover, we also introduce an efficient numerical solution based on an alternating direction method of multipliers (ADMM) algorithm, which gives rise to a simple and maneuverable way for image structure-texture decomposition. The versatility of the proposed method is finally verified by a series of experimental results with the capability of producing comparable or superior image decomposition results against cutting-edge methods.Comment: 18 page

SPARTAN: a global network to evaluate and enhance satellite-based estimates of ground-level particulate matter for global health applications

Ground-based observations have insufficient spatial coverage to assess long-term human exposure to fine particulate matter (PM2.5) at the global scale. Satellite remote sensing offers a promising approach to provide information on both short-and long-term exposure to PM2.5 at local-to-global scales, but there are limitations and outstanding questions about the accuracy and precision with which ground-level aerosol mass concentrations can be inferred from satellite remote sensing alone. A key source of uncertainty is the global distribution of the relationship between annual average PM2.5 and discontinuous satellite observations of columnar aerosol optical depth (AOD). We have initiated a global network of ground-level monitoring stations designed to evaluate and enhance satellite remote sensing estimates for application in health-effects research and risk assessment. This Surface PARTiculate mAtter Network (SPARTAN) includes a global federation of ground-level monitors of hourly PM2.5 situated primarily in highly populated regions and collocated with existing ground-based sun photometers that measure AOD. The instruments, a three-wavelength nephelometer and impaction filter sampler for both PM2.5 and PM10, are highly autonomous. Hourly PM2.5 concentrations are inferred from the combination of weighed filters and nephelometer data. Data from existing networks were used to develop and evaluate network sampling characteristics. SPARTAN filters are analyzed for mass, black carbon, water-soluble ions, and metals. These measurements provide, in a variety of regions around the world, the key data required to evaluate and enhance satellite-based PM2.5 estimates used for assessing the health effects of aerosols. Mean PM2.5 concentrations across sites vary by more than 1 order of magnitude. Our initial measurements indicate that the ratio of AOD to ground-level PM2.5 is driven temporally and spatially by the vertical profile in aerosol scattering. Spatially this ratio is also strongly influenced by the mass scattering efficiency.Fil: Snider, G.. Dalhousie University Halifax; CanadáFil: Weagle, C. L.. Dalhousie University Halifax; CanadáFil: Martin, R. V.. Dalhousie University Halifax; Canadá. University of Cambridge; Reino UnidoFil: van Donkelaar, A.. Dalhousie University Halifax; CanadáFil: Conrad, K.. Dalhousie University Halifax; CanadáFil: Cunningham, D.. Dalhousie University Halifax; CanadáFil: Gordon, C.. Dalhousie University Halifax; CanadáFil: Zwicker, M.. Dalhousie University Halifax; CanadáFil: Akoshile, C.. University of Ilorin; NigeriaFil: Artaxo, P.. Governo Do Estado de Sao Paulo; BrasilFil: Anh, N. X.. Vietnam Academy of Science and Technology. Institute of Geophysics; VietnamFil: Brook, J.. University of Toronto; CanadáFil: Dong, J.. Tsinghua University; ChinaFil: Garland, R. M.. North-West University; SudáfricaFil: Greenwald, R.. Rollins School of Public Health; Estados UnidosFil: Griffith, D.. Council for Scientific and Industrial Research; SudáfricaFil: He, K.. Tsinghua University; ChinaFil: Holben, B. N.. NASA Goddard Space Flight Center; Estados UnidosFil: Kahn, R.. NASA Goddard Space Flight Center; Estados UnidosFil: Koren, I.. Weizmann Institute Of Science Israel; IsraelFil: Lagrosas, N.. Manila Observatory, Ateneo de Manila University campus; FilipinasFil: Lestari, P.. Institut Teknologi Bandung; IndonesiaFil: Ma, Z.. Rollins School of Public Health; Estados UnidosFil: Vanderlei Martins, J.. University of Maryland; Estados UnidosFil: Quel, Eduardo Jaime. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Rudich, Y.. Weizmann Institute Of Science Israel; IsraelFil: Salam, A.. University Of Dhaka; BangladeshFil: Tripathi, S. N.. Indian Institute Of Technology, Kanpur; IndiaFil: Yu, C.. Rollins School of Public Health; Estados UnidosFil: Zhang, Q.. Tsinghua University; ChinaFil: Zhang, Y.. Tsinghua University; ChinaFil: Brauer, M.. University of British Columbia; CanadáFil: Cohen, A.. Health Effects Institute; Estados UnidosFil: Gibson, M. D.. Dalhousie University Halifax; CanadáFil: Liu, Y.. Rollins School of Public Health; Estados Unido

A Panorama on Multiscale Geometric Representations, Intertwining Spatial, Directional and Frequency Selectivity

The richness of natural images makes the quest for optimal representations in image processing and computer vision challenging. The latter observation has not prevented the design of image representations, which trade off between efficiency and complexity, while achieving accurate rendering of smooth regions as well as reproducing faithful contours and textures. The most recent ones, proposed in the past decade, share an hybrid heritage highlighting the multiscale and oriented nature of edges and patterns in images. This paper presents a panorama of the aforementioned literature on decompositions in multiscale, multi-orientation bases or dictionaries. They typically exhibit redundancy to improve sparsity in the transformed domain and sometimes its invariance with respect to simple geometric deformations (translation, rotation). Oriented multiscale dictionaries extend traditional wavelet processing and may offer rotation invariance. Highly redundant dictionaries require specific algorithms to simplify the search for an efficient (sparse) representation. We also discuss the extension of multiscale geometric decompositions to non-Euclidean domains such as the sphere or arbitrary meshed surfaces. The etymology of panorama suggests an overview, based on a choice of partially overlapping "pictures". We hope that this paper will contribute to the appreciation and apprehension of a stream of current research directions in image understanding.Comment: 65 pages, 33 figures, 303 reference

Directional edge and texture representations for image processing

An efficient representation for natural images is of fundamental importance in image processing and analysis. The commonly used separable transforms such as wavelets axe not best suited for images due to their inability to exploit directional regularities such as edges and oriented textural patterns; while most of the recently proposed directional schemes cannot represent these two types of features in a unified transform. This thesis focuses on the development of directional representations for images which can capture both edges and textures in a multiresolution manner. The thesis first considers the problem of extracting linear features with the multiresolution Fourier transform (MFT). Based on a previous MFT-based linear feature model, the work extends the extraction method into the situation when the image is corrupted by noise. The problem is tackled by the combination of a "Signal+Noise" frequency model, a refinement stage and a robust classification scheme. As a result, the MFT is able to perform linear feature analysis on noisy images on which previous methods failed. A new set of transforms called the multiscale polar cosine transforms (MPCT) are also proposed in order to represent textures. The MPCT can be regarded as real-valued MFT with similar basis functions of oriented sinusoids. It is shown that the transform can represent textural patches more efficiently than the conventional Fourier basis. With a directional best cosine basis, the MPCT packet (MPCPT) is shown to be an efficient representation for edges and textures, despite its high computational burden. The problem of representing edges and textures in a fixed transform with less complexity is then considered. This is achieved by applying a Gaussian frequency filter, which matches the disperson of the magnitude spectrum, on the local MFT coefficients. This is particularly effective in denoising natural images, due to its ability to preserve both types of feature. Further improvements can be made by employing the information given by the linear feature extraction process in the filter's configuration. The denoising results compare favourably against other state-of-the-art directional representations