A Split-and-Merge Dictionary Learning Algorithm for Sparse Representation: Application to Image Denoising

In big data image/video analytics, we encounter the problem of learning an over-complete dictionary for sparse representation from a large training dataset, which cannot be processed at once because of storage and computational constraints. To tackle the problem of dictionary learning in such scenarios, we propose an algorithm that exploits the inherent clustered structure of the training data and make use of a divide-and-conquer approach. The fundamental idea behind the algorithm is to partition the training dataset into smaller clusters, and learn local dictionaries for each cluster. Subsequently, the local dictionaries are merged to form a global dictionary. Merging is done by solving another dictionary learning problem on the atoms of the locally trained dictionaries. This algorithm is referred to as the split-and-merge algorithm. We show that the proposed algorithm is efficient in its usage of memory and computational complexity, and performs on par with the standard learning strategy, which operates on the entire data at a time. As an application, we consider the problem of image denoising. We present a comparative analysis of our algorithm with the standard learning techniques that use the entire database at a time, in terms of training and denoising performance. We observe that the split-and-merge algorithm results in a remarkable reduction of training time, without significantly affecting the denoising performance.

Analysis of sine-triangle and zero-sequence injection modulation schemes for split-phase induction motor drive

A split-phase induction motor is fed from two three-phase voltage source inverters for speed control. This study analyses carrier-comparison based pulse width modulation (PWM) schemes for a split-phase motor drive, from a space-vector perspective. Sine-triangle PWM, one zero-sequence injection PWM where the same zero-sequence signal is used for both the inverters, and another zero-sequence injection PWM where different zero-sequence signals are employed for the two inverters are considered. The set of voltage vectors applied, the sequence in which the voltage vectors are applied, and the resulting current ripple vector are analysed for all the PWM methods. Besides all the PWM methods are compared in terms of dc bus utilisation. For the same three-phase sine reference, the PWM method with different zero-sequence signals for the two inverters is found to employ a set of vectors different from the other methods. Both analysis and experimental results show that this method results in lower total harmonic distortion and higher dc bus utilisation than the other two PWM methods.

Self-aligned split gate electrodes fabricated on suspended carbon nanotubes

We describe the fabrication of self-aligned split gate electrodes on suspended multiwalled carbon nanotube structures. A suspended multiwalled carbon nanotube structure was used as an evaporation mask for the deposition of metal electrodes resulting in the formation of discontinuous wire deposition. The metal deposits on the nanotubes are removed with lift-off due to the poor adhesion of metal to the nanotube surface. Using Al sacrificial layers, it was possible to fabricate self-aligned contact electrodes and control electrodes nanometers from the suspended carbon nanotubes with a single lithography step. It was also shown that the fabrication technique may also be used to form nano-gaped contact electrodes. The technique should prove useful for the fabrication of nano-electromechanical systems.

Self-aligned split gate electrodes fabricated on suspended carbon nanotubes

We describe the fabrication of self-aligned split gate electrodes on suspended multiwalled carbon nanotube structures. A suspended multiwalled carbon nanotube structure was used as an evaporation mask for the deposition of metal electrodes resulting in the formation of discontinuous wire deposition. The metal deposits on the nanotubes are removed with lift-off due to the poor adhesion of metal to the nanotube surface. Using Al sacrificial layers, it was possible to fabricate self-aligned contact electrodes and control electrodes nanometers from the suspended carbon nanotubes with a single lithography step. It was also shown that the fabrication technique may also be used to form nano-gaped contact electrodes. The technique should prove useful for the fabrication of nano-electromechanical systems. © 2003 Materials Research Society.

A modified split hopkinson torsional bar in studying shear localization

A modified split Hopkinson torsional bar (SHTB) is introduced to eliminate the effect of the loading reverberation of the standard SHTB on the study of evolution of shear localization. The effect, the cause and the method by which to eliminate loading wave reverberation are carefully analysed and discussed. By means of the modified apparatus, the post-mortem observation of tested specimens can provide data on actual evolution of micro-structure and micro-damage during shear localization. Some test results of shear banding conducted with this apparatus support the use of the modified design. Moreover, the modification makes possible the correlation of evolving micro-structures to the transient shear stress-strain recording.

Elimination of loading reverberation in the split hopkinson torsional bar

The loading reverberation is a multiple wave effect on the specimen in the split Hopkinson torsional bar (SHTB). Its existence intensively destroys the microstructure pattern in the tested material and therefore, interferes with the study correlating the deformed microstructure to the macroscopic stress-strain response. This paper discusses the problem of the loading reverberation and its effects on the post-mortem observations in the SHTB experiment. The cause of the loading reverberation is illustrated by a stress wave analysis. The modification of the standard SHTB is introduced, which involves attaching two unloading bars at the two ends of the original main bar system and adopting a new loading head and a couple of specially designed clutches. The clutches are placed between the main bar system and the unloading bars in order to lead the secondary loading wave out of the main bar system and to cut off the connection in a timely manner. The loading head of the standard torsional bar was redesigned by using a tube-type loading device associated with a ratchet system to ensure the exclusion of the reflected wave. Thus, the secondary loading waves were wholly trapped in the two unloading bars. The wave recording results and the contrasting experiments for examining the post-mortem microstructure during shear banding both before and after the modification highly support the effectiveness of the modified version. The modified SHTB realizes a single wave pulse loading process and will become a useful tool for investigating the relation between the deformed microstructure and the macroscopic stress-strain response. It will play an important role especially in the study of the evolution of the microstructure during the shear banding process. (C) 1995 American Institute of Physics.

Split-aperture laser pulse compressor design tolerant to alignment and line-density differences

We introduce a four-pass laser pulse compressor design based on two grating apertures with two gratings per aperture that is tolerant to some alignment errors and, importantly, to grating-to-grating period variations. Each half-beam samples each grating in a diamond-shaped compressor that is symmetric about a central bisecting plane. For any given grating, the two half-beams impinge on opposite sides of its surface normal. It is shown that the two split beams have no pointing difference from paired gratings with different periods. Furthermore, no phase shift between half-beams is incurred as long as the planes containing a grating line and the surface normal for each grating of the pair are parallel. For grating pairs satisfying this condition, gratings surfaces need not be on the same plane, as changes in the gap between the two can compensate to bring the beams back in phase. © 2008 Optical Society of America.

A chemically inert Rashba split interface electronic structure of C-60, FeOEP and PTCDA on BiAg2/Ag(111) substrates

The fields of organic electronics and spintronics have the potential to revolutionize the electronics industry. Finding the right materials that can retain their electrical and spin properties when combined is a technological and fundamental challenge. We carry out the study of three archetypal organic molecules in intimate contact with the BiAg2 surface alloy. We show that the BiAg2 alloy is an especially suited substrate due to its inertness as support for molecular films, exhibiting an almost complete absence of substrate-molecular interactions. This is inferred from the persistence of a completely unaltered giant spin-orbit split surface state of the BiAg2 substrate, and from the absence of significant metallic screening of charged molecular levels in the organic layer. Spin-orbit split states in BiAg2 turn out to be far more robust to organic overlayers than previously thought.

Retail prices of split, smoked, dried bream and dried Lake Tanganyika sardines at Lusaka markets, 1968-1970

This paper reports the results of a retail price survey at Lusaka markets on split, smoked, dried bream (Tilapia spp.) in 1968-69 and dried Lake Tanganyika sardines (Limnothrissa miodon and Stolothrissa tanangicae) in 1969-70. During the survey periods the average prices of these products maintained a level 70% to 130% higher than those fixed by the Government. Price fluctuations in relation to season, size and quality of the products were discussed. The prices were affected by season and size of the products but not by quality in terms of appearance and smell of the non-cooked products.