12 We analyze spectral graph theory based image segmentation algorithms and 13 show there is a natural connection with edge preserving filtering. Based on 14 this connection we show that the normalized cut algorithm is equivalent to 15 repeated application of bilateral filtering. Then, using this interpretation we 16 present and implement a fast normalized cut algorithm. Experiments show 17 tha...

In this paper, we introduce a novel algorithm to perform multi-scale Fourier transform analysis of piecewise stationary signals with application to automatic speech recognition. Such signals are composed of quasi-stationary segments of variable lengths. Therefore, in the proposed algorithm, signals are analyzed with multiple-sized windows. Resulting power spectra are then normalized such that t...

MANET is a self-directed system consisting of mobile nodes, which can be either routers and/or hosts. Nodes in MANET are connected by wireless links without base stations. The Backoff algorithm considered as a main element of Media Access Control (MAC) protocol, which is used to avoid collision in MANET’s. The Fibonacci Backoff algorithm and the Pessimistic Fibonacci Backoff are proposed to imp...

A numerically reliable state space algorithm is proposed for computing normalized coprime factorizations of periodic descriptor systems. A preprocessing step is used in the algorithm to convert the initial problem for possibly non-causal systems into a simpler problem for causal periodic systems. The main computational ingredient here is the computation of a coprime factorization with causal fa...

In this note, we extend the existing algorithms Extra [13] and subgradient-push [10] to a new algorithm ExtraPush for convex consensus optimization over a directed network. When the network is stationary, we propose a simplified algorithm called Normalized ExtraPush. These algorithms use a fixed step size like in Extra and accept the column-stochastic mixing matrices like in subgradient-push. W...

Ang, C.-H. and H. Samet, A fast quadtree normalization algorithm, Pattern Recognition Letters 15 (1994) 57 63. A region quadtree representation of an image can be normalized thereby yielding a quadtree that contains the least number of nodes in O(s 2 log2 s) time where s is the length of the grid. A new algorithm is proposed whose asymptotic time bound is the same but whose first part only take...

Recently researchers were interested in hybrid algorithms for optimization problems for several communication systems. In this paper, a novel algorithm based on hybrid PSOGSA technique (combination of Gravitational Search Algorithm and Particle Swarm Optimization) is presented to enhance the performance analysis of beam-forming for smart antennas systems using N elements for Uniform Circular Ar...

it to currently accepted delay estimators implementing a variety of sub-sample interpolation methods. Simulation results show that this algorithm significantly outperforms other algorithms in terms of jitter and bias over a broad range of conditions. For a 5 MHz, 50% bandwidth signal sampled at 40 MHz with a sub-sample delay of 0.3 samples, the bias of the proposed method is over 300 times smal...