Many spectral clustering algorithms have been proposed and successfully applied to image data analysis such as content based image retrieval, image annotation, and image indexing. Conventional spectral clustering algo...
详细信息
ISBN:
(纸本)9781538610329
Many spectral clustering algorithms have been proposed and successfully applied to image data analysis such as content based image retrieval, image annotation, and image indexing. Conventional spectral clustering algorithms usually involve a two-stage process: eigendecomposition of similarity matrix and clustering assignments from eigenvectors by k-means or spectral rotation. However, the final clustering assignments obtained by the two-stage process may deviate from the assignments by directly optimize the original objective function. Moreover, most of these methods usually have very high computational complexities. In this paper, we propose a new min-cut algorithm for image clustering, which scales linearly to the data size. In the new method, a self-balanced min-cut model is proposed in which the Exclusive Lasso is implicitly introduced as a balance regularizer in order to produce balanced partition. We propose an iterative algorithm to solve the new model, which has a time complexity of O(n) where n is the number of samples. Theoretical analysis reveals that the new method can simultaneously minimize the graph cut and balance the partition across all clusters. A series of experiments were conducted on both synthetic and benchmark data sets and the experimental results show the superior performance of the new method.
A hybrid observer is described for estimating the state of an m > 0 channel, n-dimensional, continuous-time, linear system of the form = Ax, y(i) = C(i)x, i is an element of {1, 2, ... , m}. The system's state...
详细信息
ISBN:
(纸本)9781509028733
A hybrid observer is described for estimating the state of an m > 0 channel, n-dimensional, continuous-time, linear system of the form <(x)over dot> = Ax, y(i) = C(i)x, i is an element of {1, 2, ... , m}. The system's state x is simultaneously estimated by m agents assuming each agent i senses y(i) and receives appropriately defined data from each of its current neighbors. Neighbor relations are characterized by a time-varying directed graph N(t) whose vertices correspond to agents and whose arcs depict neighbor relations. Agent i updates its estimate x(i) of x at "event times" t(1), t(2), ... using a local continuous-time linear observer and a local parameter estimator which for each j >= 1, iterates q times during the time interval [t(j-1), t(j)) to obtain an estimate of x(t(j)). Subject to the assumptions that none of the C-i are zero, the neighbor graph N(t) is strongly connected for all time, and the system whose state is to be estimated is jointly observable, it is shown that for any number lambda > 0 it is possible to choose q and the local observer gains so that each estimate x(i) converges to x as fast as e(-lambda t) converges to zero.
A parameter optimization scheme of block interleaver for polar coding with bit-interleaved coded modulation (BICM) is proposed in this paper. We analyze the characteristics of a random interleaver applied to polar cod...
详细信息
ISBN:
(纸本)9781509040322
A parameter optimization scheme of block interleaver for polar coding with bit-interleaved coded modulation (BICM) is proposed in this paper. We analyze the characteristics of a random interleaver applied to polar codes with high-order modulation, which is ideal but infeasible to implement. Then we derive the parameter optimization algorithm of block interleaver for polar coding with BICM. The block interleaver optimized by our proposed scheme has a significant performance gain over the block interleaver with the modulation order as the width in 16-ary quadratic amplitude modulation (16-QAM) signaling. Moreover, it has the comparable performance with the random interleaver for 16-QAM.
We present a simple strategy for multiobjective target-driven optimization and apply it to the sizing optimization of a steel girder bridge. Users or decision makers are asked to express their preferences (based on th...
详细信息
ISBN:
(纸本)9781509046010
We present a simple strategy for multiobjective target-driven optimization and apply it to the sizing optimization of a steel girder bridge. Users or decision makers are asked to express their preferences (based on their previous experience) in terms of desired target objective values to drive the optimization towards the most preferred regions of the Pareto front. This can lead to a more efficient exploration of specific regions of the objective space and reduce the computational cost of finding desirable solutions. This strategy combines a-priori with interactive preference-handling approaches. These methods have recently received more attention in the evolutionary multiobjective optimization community. The proposed algorithm is described in detail and compared with existing methods. Benchmarks on standard mathematical test functions as well as on a realistic structural engineering sizing optimization problem are provided.
This paper studies various different ways of representing plant leaves in different feature space to recognize them accurately and efficiently in changing scenario and dimension. Here, leaves are represented as: (i) s...
详细信息
ISBN:
(纸本)9781509011346
This paper studies various different ways of representing plant leaves in different feature space to recognize them accurately and efficiently in changing scenario and dimension. Here, leaves are represented as: (i) statistical features - relative sub-image sparse coefficient (RSSC), (ii) shape features - angle view projection (AVP), (iii) multi-resolution features - Gabor Wavelet transform combined with gray level co-occurrence matrix (GWT-GLCM), (iv) deep features - convolutional neural network (CNN) and (v) hand-crafted ResNet features. It is experimentally found that all the above proposed algorithms outperform the state-of-the-arts and the hand-crafted GaborResNet feature space among them is the superior approach. This study also help researchers in analyzing the pattern distributions of the same object in different feature spaces.
This paper presents an effective algorithm for estimating carrier frequency offset of APSK modulated signal. The data of the signal is obtained after the process of timing synchronization. The algorit
ISBN:
(纸本)9781467389808
This paper presents an effective algorithm for estimating carrier frequency offset of APSK modulated signal. The data of the signal is obtained after the process of timing synchronization. The algorit
While variational methods have been among the most powerful tools for solving linear inverse problems in imaging, deep (convolutional) neural networks have recently taken the lead in many challenging benchmarks. A rem...
详细信息
ISBN:
(纸本)9781538610329
While variational methods have been among the most powerful tools for solving linear inverse problems in imaging, deep (convolutional) neural networks have recently taken the lead in many challenging benchmarks. A remaining drawback of deep learning approaches is their requirement for an expensive retraining whenever the specific problem, the noise level, noise type, or desired measure of fidelity changes. On the contrary, variational methods have a plug-and-play nature as they usually consist of separate data fidelity and regularization terms. In this paper we study the possibility of replacing the proximal operator of the regularization used in many convex energy minimization algorithms by a denoising neural network. The latter therefore serves as an implicit natural image prior, while the data term can still be chosen independently. Using a fixed denoising neural network in exemplary problems of image deconvolution with different blur kernels and image demosaicking, we obtain state-of-the-art reconstruction results. These indicate the high generalizability of our approach and a reduction of the need for problem-specific training. Additionally, we discuss novel results on the analysis of possible optimization algorithms to incorporate the network into, as well as the choices of algorithm parameters and their relation to the noise level the neural network is trained on.
Three dimensional (3D) integration based on through-Silicon-Via (TSV) is currently evolving as an area of great interest in modern semiconductor industry. 3D integration provides higher performance, bandwidth and lowe...
详细信息
ISBN:
(纸本)9781538634134
Three dimensional (3D) integration based on through-Silicon-Via (TSV) is currently evolving as an area of great interest in modern semiconductor industry. 3D integration provides higher performance, bandwidth and lower power consumption. But due to scaling in technology features these chips are more complex. Hence, testing of these 3D integrated circuits (ICs) is a challenging task. Effective test architecture design and optimization techniques are essential to minimize the manufacturing test cost. This paper addresses test architecture optimization and design-for-Test (DfT) for 3D ICs. We design test wrapper for 3D SOC using minimum number of TSVs. Heuristic algorithms are proposed to minimize test time for 3D SOC. Also, TSVs for test access is limited due to small chip area. To address this issue, algorithms are proposed to minimize overall test time considering all possible partial stacks and complete stack for 3D IC with hard dies under TSV constraint. We next describe strategies to identify faulty TSVs in reduced test time. Finally, we present techniques for recovery of those faulty TSVs in 3D IC.
Traditional mining algorithms did not suit mining of global maximal frequent ***,a new mining algorithm of global maximal frequent itemsets for health big data,namely,NMAGMFI algorithm
ISBN:
(纸本)9781509053643;9781509053636
Traditional mining algorithms did not suit mining of global maximal frequent ***,a new mining algorithm of global maximal frequent itemsets for health big data,namely,NMAGMFI algorithm
Endmember extraction is a critical step of spectral unmixing. In this paper, a novel endmember extraction algorithm based on evolutionary multi-objective optimization is proposed for hyperspectral remote sensing image...
详细信息
ISBN:
(纸本)9781509046010
Endmember extraction is a critical step of spectral unmixing. In this paper, a novel endmember extraction algorithm based on evolutionary multi-objective optimization is proposed for hyperspectral remote sensing images. In the proposed method, endmember extraction is modeled as a multi-objective optimization problem. Then the root mean square error between the original image and its remixed image and the number of endmembers are chosen as two conflicting objective functions, which are simultaneously optimized by particle swarm optimization algorithm to find the best tradeoff solutions. In order to promote diversity and speed up the convergence of the algorithm, a new particle status updating strategy and a novel method for selecting leaders are designed. The experimental results on both simulated and real hyperspectral remote sensing images confirm the performance of the proposed approach over some existing methods.
暂无评论