Sparsity of a signal starts to become very important in many applications. In subsurface imaging, generally potential targets covers a small part of the total subsurface volume to be imaged, thus the targets are spati...
详细信息
ISBN:
(纸本)9781424446049;9781424446056
Sparsity of a signal starts to become very important in many applications. In subsurface imaging, generally potential targets covers a small part of the total subsurface volume to be imaged, thus the targets are spatially sparse. Under this assumption it is shown that the subsurface imaging problem can be formulated as a dictionary selection problem which can be solved quickly using basis pursuit type algorithms compared to previously published convex optimization based methods. Spatial sparsity also indicates that the number of measurements (spatial or time/frequency) that GPR collects can be reduced, decreasing the data acquisition time. Orthogonal matching pursuit algorithm is used for reconstructing sparse subsurface images. Results show that the proposed method reduces time both in data acquisition and processing compared to previous methods with similar performance.
Channel selection plays a critical role in cognitive radio networks. In this work, we apply the learning automata techniques to enable a cognitive radio to learn and make decision on channel selection from a set of av...
详细信息
ISBN:
(纸本)9781424463275;9780769539898
Channel selection plays a critical role in cognitive radio networks. In this work, we apply the learning automata techniques to enable a cognitive radio to learn and make decision on channel selection from a set of available channels. The set of randomly available frequency channels is modeled as an unknown environment. As practical networks are usually non-stationary, we propose an adaptive algorithm that enables the cognitive radio to monitor changes in the radio environment and always select the optimal channel after a long run.
This paper describes a two-stage recognition method that reduces the calculation load of correlation and improves recognition accuracy in statistical image recognition. It consists of an image screening and recognitio...
详细信息
This paper describes a two-stage recognition method that reduces the calculation load of correlation and improves recognition accuracy in statistical image recognition. It consists of an image screening and recognition stage. Image screening selects a candidate set of subimages that are similar to the object class using a lower dimensional feature vector. Since recognition is made for the selected subimages set using a higher dimensional feature vector, overall recognition efficiency is improved. The classifier in recognition designed from the selected subimages also improves recognition accuracy because selected subimages are less contaminated than the original ones. A screening criterion for measuring overall efficiency and accuracy of recognition is introduced to be exploited in designing the feature spaces of image screening and recognition. The results of experiments for the eye- and mouth-area detection in face images and text-area detection in document images show that the designed feature spaces improve recognition accuracy and more efficiency than does the conventional one-stage recognition method.
In this paper, we derive sufficient conditions on drift matrices under which block-diagonal solutions to Lyapunov inequalities exist. The motivation for the problem comes from a recently proposed basis pursuit algorit...
详细信息
ISBN:
(纸本)9781467386838
In this paper, we derive sufficient conditions on drift matrices under which block-diagonal solutions to Lyapunov inequalities exist. The motivation for the problem comes from a recently proposed basis pursuit algorithm. In particular, this algorithm can provide approximate solutions to optimisation programmes with constraints involving Lyapunov inequalities using linear or second order cone programming. This algorithm requires an initial feasible point, which we aim to provide in this paper. Our existence conditions are based on the so-called H matrices. We also establish a link between H matrices and an application of a small gain theorem to the drift matrix. We finally show how to construct these solutions in some cases without solving the full Lyapunov inequality.
In this paper, a novel distributed caching strategy in mobile social networks based on device-to-device communications is proposed. The proposed approach combines the characters of social networks to handle some pract...
详细信息
ISBN:
(纸本)9781467398152
In this paper, a novel distributed caching strategy in mobile social networks based on device-to-device communications is proposed. The proposed approach combines the characters of social networks to handle some practical issues, e.g., the selfishness of users. In order to maximize the throughput of the whole system, a fast convergence learning automaton, called the discrete generalized pursuit algorithm is utilized. Incorporating with social characters, the algorithm not only optimizes the content placement problems in caching theory, but also satisfies the physical and social constraints appropriately. Simulation results show that, compared with other investigated caching strategies, the proposed algorithm has higher convergence speed and at the same time, it can reduce the transmission delay and improve the system throughput. Moreover, the proposed algorithm can get a better performance in higher density district.
Learning automata (LA) represent important leaning mechanisms with applications in automated system design, biological system modeling, computer vision, and transportation. They play the critical roles in modeling a p...
详细信息
ISBN:
(纸本)9781467381840
Learning automata (LA) represent important leaning mechanisms with applications in automated system design, biological system modeling, computer vision, and transportation. They play the critical roles in modeling a process as well as generating the appropriate signal to control it. They update their action probabilities in accordance with the inputs received from the environment and can improve their own performance during operations. The action probability vector in LA takes charge of two functions: 1) The cost of convergence, i.e., the size of sampling budget;2) The allocation of sampling budget among actions to identify the optimal one. These two intertwined functions lead to a problem: The sampling budget mostly goes to the currently estimated optimal action due to its high action probability regardless whether it can help identify the real optimal action or not. This work proposes a new class of LA that separates the allocation of sampling budget from the action probability vector. It uses the action probability vector to determine the size of sampling budget and then uses Optimal Computing Budget Allocation (OCBA) to accomplish the allocation of sampling budget in a way that maximizes the probability of identifying the true optimal action. Simulation results verify its significant speedup ranging from 10.93% to 65.94% over the best existing LA algorithms.
Wireless channels especially for OFDM transmissions can be precisely approximated by a time varying filter with sparse taps (in the time domain). Sparsity of the channel is a criterion which can highly improve the cha...
详细信息
Wireless channels especially for OFDM transmissions can be precisely approximated by a time varying filter with sparse taps (in the time domain). Sparsity of the channel is a criterion which can highly improve the channel estimation task in mobile applications. In sparse signal processing, many efficient algorithms have been developed for finding the sparsest solution to linear equations (Basis pursuit, Matching pursuit) in the presence of noise. In current OFDM standards, a number of the ending subcarriers at both positive and negative frequencies are left unoccupied (for ease of analog filtering at the receiver) which results in an ill-conditioned frequency to time transformation matrix. This means that the initial estimate for the impulse response of the channel (in time) easily varies as the noise vector changes. Thus in this case we cannot use most of the proposed algorithms in sparse signal processing. In this paper, we propose iteration with adaptive thresholding and MMSE methods to overcome this difficulty. Simulation results indicate that the proposed method is almost perfect for stationary channels and only minor performance degradation is observed with increase of Doppler frequency.
Based on Neighborhood filter, this paper provided a novel subspace pursuit algorithm of compressive sensing for beamforming. After choose the best atom of the dictionary in matching pursuit, Neighborhood filter would ...
详细信息
ISBN:
(纸本)9781479987689
Based on Neighborhood filter, this paper provided a novel subspace pursuit algorithm of compressive sensing for beamforming. After choose the best atom of the dictionary in matching pursuit, Neighborhood filter would find atoms which have a strong relativity larger than a set value. The results obtained this method can avoid overmatching, and get a balance between calculate quantity and the rate of convergence. It has a better performance than conditional LCMV in the condition of large SNR.
暂无评论