This paper proposes an indexing scheme based on t- mixture model and ICA, which is more robust than Gaussian mixture modeling when atypical points (or outliers) exist or the set of data has heavy tail. This indexing s...
详细信息
This paper proposes an indexing scheme based on t- mixture model and ICA, which is more robust than Gaussian mixture modeling when atypical points (or outliers) exist or the set of data has heavy tail. This indexing scheme combines optimized vector quantizer and probabilistic approximate-based indexing scheme. Experimental results on large-scale graph database show a notable efficiency improvement with optimistic precision.
In this paper, we summarize the characteristics of message search mechanism of Gnutella P2P network model. By analyzing its disadvantages, an improvement of resource discovery algorithm is proposed, it can more effect...
详细信息
In this paper, we summarize the characteristics of message search mechanism of Gnutella P2P network model. By analyzing its disadvantages, an improvement of resource discovery algorithm is proposed, it can more effectively reduce network traffic than the existing search methods in Gnutella system, and it can also improve Gnutella network's integrity, availability and scalability.
Video abstraction plays an important role in video browsing, video indexing, video retrieval and other video applications. In the paper, an automatic video abstraction method is developed based on relational graph rep...
详细信息
Video abstraction plays an important role in video browsing, video indexing, video retrieval and other video applications. In the paper, an automatic video abstraction method is developed based on relational graph representations. Firstly, a relational graph is constructed for all the frames in a video sequence. Secondly, the graph is partitioned into different connected subgraphs. Thirdly, Isomap is performed to reduce the dimensionality of the data set, and the output of Isomap is used as feature vector of the video frames. Lastly, a mixture model with model selection is introduced to generate the fine grain video abstraction with the centre of each clustering as the keyframes. Experiments are conducted on real world video sets with satisfying video abstraction results.
The DCT-based real discrete Gabor transform (RDGT) is briefly reviewed in this paper, and then, block time-recursive algorithms for the efficient and fast computation of the RDGT coefficients and for the fast reconstr...
详细信息
The DCT-based real discrete Gabor transform (RDGT) is briefly reviewed in this paper, and then, block time-recursive algorithms for the efficient and fast computation of the RDGT coefficients and for the fast reconstruction of the original signal from the coefficients are developed in both the critical sampling case and the oversampling case. Unified parallel lattice structures for the implementation of the algorithms are studied. Computational complexity analysis and comparison have shown that the proposed algorithms provide a more efficient and faster approach for discrete Gabor transforms as compared to the existing discrete Gabor transform algorithms.
THz wave generated by difference-frequency in nonlinear crystal in normal temperature is theoretically studied. The conclifton of phase matching is deduced and an experimental setup is proposed. With this method, THz ...
详细信息
THz wave generated by difference-frequency in nonlinear crystal in normal temperature is theoretically studied. The conclifton of phase matching is deduced and an experimental setup is proposed. With this method, THz wave can be generated without rigorous condition and can work continuously for a long period of time in room temperature.
This paper presents a novel algorithm for point correspondences using graph spectral analysis. Firstly, the correspondence probabilities are computed by using the eigenvectors and eigenvalues of the proximity matrix a...
详细信息
This paper presents a novel algorithm for point correspondences using graph spectral analysis. Firstly, the correspondence probabilities are computed by using the eigenvectors and eigenvalues of the proximity matrix as well as the method of alternated row and column normalizations. Secondly, local similarity evaluated by shape context is incorporated into our spectral method to refine the results of spectral correspondence via a probabilistic relaxation approach. Experiments on both real-world and synthetic data show that our method possesses comparatively high accuracy.
In this paper, a parallel genetic algorithm for finding all roots of complex functional equation based on Parallel Virtual Machine (PVM) is present, research are made in some technical problems for realizing. We descr...
详细信息
In this paper, a parallel genetic algorithm for finding all roots of complex functional equation based on Parallel Virtual Machine (PVM) is present, research are made in some technical problems for realizing. We describe the design and implement of parallel genetic algorithm for finding roots complex functional equation.
A novel image content authentication algorithm based on Laplace spectra was proposed. Outstanding feature points are extracted from the original image and a cipher point is inserted. A relational graph is then built, ...
详细信息
A novel image content authentication algorithm based on Laplace spectra was proposed. Outstanding feature points are extracted from the original image and a cipher point is inserted. A relational graph is then built, and the Laplace spectra of the graph are calculated to serve as image features. The Laplace spectra are quantized then embedded into the original image as a watermark. In the authentication step, the Laplace spectra of the authenticating image are calculated and compared with that of the watermark embedded in the authenticating image. If both of the spectra are identical, the image passes the authentication test. Otherwise, the tamper is found. The experimental results show that the proposed authentication algorithm can effectively detect the event and the location when the original image content is tampered viciously.
Based on geometrical facial features and progressive thresholding, this paper presents a novel algorithm for automatic detection and localization of human eyes in grayscale or color still images with complex backgroun...
详细信息
ISBN:
(纸本)9781424417612;9781424417582;1424417619
Based on geometrical facial features and progressive thresholding, this paper presents a novel algorithm for automatic detection and localization of human eyes in grayscale or color still images with complex background. First of all, a determination criterion of eye location is established by the priori knowledge of geometrical facial features. Secondly, a range of threshold values that would separate eye blocks from others in a segmented face image is estimated. Thirdly, with the progressive increase of the threshold by an appropriate step in that range, once two eye blocks appear from the segmented image, they will be detected by the determination criterion of eye location. Finally, the 2-D correlation coefficient is used as a symmetry similarity measure to check the factuality of the two detected eyes. To avoid the background interference, skin color segmentation can be applied in order to enhance the accuracy of eye detection. The experimental results demonstrate the high efficiency of the algorithm in runtime and correct localization rate.
In this paper, a technique for the extraction of roads in a high resolution synthetic aperture radar (SAR) image is presented. And a three-step method is developed for the extraction of road network from space borne S...
详细信息
ISBN:
(纸本)9780819469540
In this paper, a technique for the extraction of roads in a high resolution synthetic aperture radar (SAR) image is presented. And a three-step method is developed for the extraction of road network from space borne SAR image: the process of the feature points, road candidate detection and connection. Roads in a high resolution SAR image can be modeled as a homogeneous dark area bounded by two parallel boundaries. Dark areas, which represent the candidate positions for roads, are extracted from the image by a Gaussian probability iteration segmentation. Possible road candidates are further processed using the morphological operators. And the roads are accurately detected by Hough Transform, and the extraction of lines is achieved by searching the peak values in Hough Space. In this process, to detect roads more accurately, post-processing, including noisy dark regions removal and false roads removal is performed. At last, Road candidate connection is carried out hierarchically according to road established models. Finally, the main road network is established from the SAR image successfully. As an example, using the ERS-2SAR image data, automatic detection of main road network in Shanghai Pudong area is presented.
暂无评论