Using graph products we present an O(|V ||E| + |V | log |V |) separation algorithm for the nonsimple 1-wheel inequalities by Cheng and Cunningham (1997) of the stable set polytope, which is faster than their O(|V |) algorithm. There are two ingredients for our algorithm. The main improvement stems from a reduction of separation problem to multiple shortest path problems in an auxillary graph ha...

This paper presents an adaptive regularized image interpolation algorithm from blurred and noisy low resolution image sequence, which is developed by a general framework based on data fusion. This framework can preserve edge information and suppress noise, effectively. To obtain a higher resolution image, both discontinuities across the edge orientation and smoothness along the edge orientation...

This paper proposes an inner product Laplacian embedding algorithm based on semi-definite programming, named as IPLE algorithm. The new algorithm learns a geodesic distance-based kernel matrix by using semi-definite programming under the constraints of local contraction. The criterion function is to make the neighborhood points on manifold as close as possible while the geodesic distances betwe...

Acoustic Shock describes a condition where sudden loud acoustic signals in communication equipment causes hearing damage and discomfort to the users. To combat this problem, a subband-based acoustic shock limiting (ASL) algorithm is proposed and implemented on an ultra low-power DSP system with an input-output latency of 6.5 msec. This algorithm processes the input signal in both the time and f...