7186941
A Cartoon Video Detection Method Based on Active Relevance Feedback and SVM
By analyzing the particular features of visual content for cartoon videos, 8 typical features of MPEG-7 descriptors are extracted to distinguish the cartoons from other videos. Then, a content-based video classifier is developed by combining the active relevance feedback technique and SVM for detecting the cartoon videos. The experimental results on the vast real video clips illustrate that compared with the classifier based on SVM and that based on traditional relevance feedback technique and SVM, the proposed classifier has a higher advantage of cartoon video detection.
11815466
A Wavelet Based Image Watermarking Scheme
A novel robust watermarking scheme based on wavelet transform is presented in this paper. The watermark is embedded into significant triplet of wavelet coefficients in the three lowest detail subband images. The embedding algorithm only needs to modify a small amount of the wavelet coefficients, which leads to very small distortion and guarantees the visual quality of the watermarked image. The performance of the proposed algorithm is tested on a series of normal attacks in image processing, such as JPEG compression, Gaussian noise addition, median filter, etc. The corresponding experimental results show that the proposed watermarking scheme has better performance.
13928844
Unsupervised video-shot segmentation and model-free anchorperson detection for news video story parsing
News story parsing is an important and challenging task in a news video library system. We address two important components in a news video story parsing system: shot boundary detection and anchorperson detection. First, an unsupervised fuzzy c-means algorithm is used to detect video-shot boundaries in order to segment a news video into video shots. Then, a graph-theoretical cluster analysis algorithm is implemented to classify the video shots into anchorperson shots and news footage shots. Because of its unsupervised nature, the algorithms require little human intervention. The efficacy of the proposed method is extensively tested on more than five hours of news programs.
35059796
A Unified Framework for Shot Boundary Detection
According to drawbacks of available algorithms,a new hierarchical and multiresolution approach to the detection and classification of scene breaks in video sequences is presented in this paper. This method gives a unified framework for different shots by using the multi-resolution analysis as mainstay. Firstly, the video clips are cut by FCM clustering method, then the fade and dissolve are detected using ECR and SCD algorithm in the high components and the low components respectively by integer-to-integer wavelet transform. Finally, according to the cut and the former detection of gradual changes, we use motion vectors in high-components of 3D-WT to detect the wipe transition. Experimental results with real video clips about 7h demonstrate that our method can detect and classify a variety of scene breaks, including cuts, fades and dissolves, even in sequences involving significant motions and flash.
8123307
Strategies anticipating a difference in search depth using opponent-model search
In this contribution we propose a class of strategies which focus on the game as well as on the opponent. Preference is given to the thoughts of the opponent, so that the strategy under investigation might be speculative. We describe a generalization of OM search, called (D, d)-OM search, where D stands for the depth of search by the player and d for the opponent's depth of search. A known difference in search depth can be exploited by purposely choosing a suboptimal variation with the aim to gain a larger advantage than when playing the objectively best move. The difference in search depth may have the result that the opponent does not see the variation in sufficiently deep detail. We then give a pruning alternative for (D, d)-OM search, denoted by α-β 2 pruning. A best-case analysis shows that α-β 2 prunes very efficiently, comparable to the efficiency of α-β with regard to minimax. The effectiveness of the proposed strategy is confirmed by simulations using a game-tree model including an opponent model and by experiments in the domain of Othello.
2376280
A Radar Target Multi-feature Fusion Classifier Based on Rough Neural Network
Fusing Multi-feature will benefit radar target classification with much more belief. However, since radar target attributes such as high range resolution profiles, waveforms, frequency spectra, time-frequency spectra, higher order statistics, polarization spectra and flight path are of different dimensions, it is hard to make decision by fusing multi-feature directly. Fortunately, rough set makes decision by examining the fitness of each condition attribute separately, while neural network is powerful for dealing with nonlinear problems. With radial projection of target dimension, cruising velocity and height as condition attribute, a multi-feature rough neural network fusion classifier is presented. Simulation of the proposed classifier based on an information system with 25 targets belonging to 6 classes shows accuracy not less than 93%, while attributes are subjoined with typical radar errors.
17659364
Data Extraction from Semi-structured Web Pages by Clustering
This paper introduces an approach to the use of clustering for data extraction from semi-structured Web pages. A variant hierarchical agglomerative clustering (HAC) algorithm K-neighbours-HAC is developed which uses the similarities of the data format (HTML tags) and the data content (text string values) to group similar text tokens into clusters. Using these clusters, similar text tokens are identified as data fields and extracted as target information. The approach is examined and compared with a number of existing information extraction systems on two different sets of Web pages and the results suggest that the new approach is effective for Web information extraction and that it outperforms all of the existing approaches on these Web sites
10104566
Learning knowledge bases for information extraction from multiple text based Web sites
We describe a learning approach to automatically building knowledge bases for information extraction from multiple text based Web pages. A frame based representation is introduced to represent domain knowledge as knowledge unit frames. A frame learning algorithm is developed to automatically learn knowledge unit frames from training examples. Some training examples can be obtained by automatically parsing a number of tabular Web pages in the same domain, which greatly reduced the time consuming manual work. This approach was investigated on ten Web sites of real estate advertisements and car advertisements and nearly all the information was successfully extracted with very few false alarms. These results suggest that both the knowledge unit frame representation and the frame learning algorithm work well, domain specific knowledge base can be learned from training examples, and the domain specific knowledge base can be used for information extraction from flexible text-based semi-structured Web pages on multiple Web sites.
38996872
Application of Vision Models to Traffic Sign Recognition
A system for traffic sign recognition has been developed. Both colour and shape information from signs are utilised for extraction of features. Colour appearance model CIECAM97 has been applied to extract colour information and to segment and classify traffic signs. Whilst shape features are extracted using FOSTS model, the extension of Behaviour Model of Visions (BMV). Recognition rate is very high. For British traffic signs (n=98) obtained under various viewing conditions, the recognition rate is up to 0.95.
16297828
Neural Networks for Scientific Paper Classification
This paper describes an approach to the use of neural networks for improving the scientific paper classification performance. On the basis of the initial classification results obtained from the content-based naive Bayes method, this approach uses neural networks to model the citation link structures of the scientific papers for refining the class labels of the documents. The approach is examined and compared with the naive Bayes method on a standard paper classification data set with increasing training set sizes. The results suggest that using citation link structures, neural networks can significantly improve the system performance over the content-based naive Bayes method for all the training set sizes
1923404
Global communication optimization for tensor contraction expressions under memory constraints
The accurate modeling of the electronic structure of atoms and molecules involves computationally intensive tensor contractions involving large multi-dimensional arrays. The efficient computation of complex tensor contractions usually requires the generation of temporary intermediate arrays. These intermediates could be extremely large, but they can often be generated and used in batches through appropriate loop fusion transformations. To optimize the performance of such computations on parallel computers, the total amount of inter-processor communication must be minimized, subject to the available memory on each processor In this paper we address the memory-constrained communication minimization problem in the context of this class of computations. Based on a framework that models the relationship between loop fusion and memory usage, we develop an approach to identify the best combination of loop fusion and data partitioning that minimizes inter-processor communication cost without exceeding the per-processor memory limit. The effectiveness of the developed optimization approach is demonstrated on a computation representative of a component used in quantum chemistry suites.