Author

Shouxun Lin

93 papers · 2001–2019

2001peak 12 in 20072019

Frequent co-authors

Papers

showing 1–25 of 93 RSS

Tree-to-string alignment template for statistical machine translation

Yang Liu, Qun Liu, Shouxun Lin

Artificial Intelligence · 2006 · cited 324× · DOI ↗ · more like this ·

We present a novel translation model based on tree-to-string alignment template (TAT) which describes the alignment between a source parse tree and a target string. A TAT is capable of generating both terminals and non-terminals and performing reordering at both low and high levels. The model is linguistically syntax-based because TATs are extracted automatically from word-aligned, source side parsed parallel texts. To translate a source sentence, we first employ a parser to produce a source parse tree and then apply TATs to transform the tree into a target string. Our experiments show that the TAT-based model significantly outperforms Pharaoh, a state-of-the-art decoder for phrase-based models.

Maximum entropy based phrase reordering model for statistical machine translation

Deyi Xiong, Qun Liu, Shouxun Lin

Artificial Intelligence · 2006 · cited 254× · DOI ↗ · more like this ·

We propose a novel reordering model for phrase-based statistical machine translation (SMT) that uses a maximum entropy (MaxEnt) model to predicate reorderings of neighbor blocks (phrase pairs). The model provides content-dependent, hierarchical phrasal reordering with generalization based on features automatically learned from a real-world bitext. We present an algorithm to extract all reordering events of neighbor blocks from bilingual data. In our experiments on Chineseto-English translation, this MaxEnt-based reordering model obtains significant improvements in BLEU score on the NIST MT-05 and IWSLT-04 tasks.

Log-linear models for word alignment

Yang Liu, Qun Liu, Shouxun Lin

Artificial Intelligence · 2005 · cited 103× · DOI ↗ · more like this ·

We present a framework for word alignment based on log-linear models. All knowledge sources are treated as feature functions, which depend on the source langauge sentence, the target language sentence and possible additional variables. Log-linear models allow statistical alignment models to be easily extended by incorporating syntactic information. In this paper, we use IBM Model 3 alignment probabilities, POS correspondence, and bilingual dictionary coverage as features. Our experiments show that log-linear models significantly outperform IBM translation models.

Optimum bit allocation and rate control for H.264/AVC

Wu Yuan, Shouxun Lin, Yongdong Zhang +2 more

Signal Processing · IEEE Transactions on Circuits and Systems for Video Technology · June 2006 · cited 81× · DOI ↗ · more like this ·

For the rate control of H. 264/AVC, one of the most important things is to get the statistics of the current frame accurately. To achieve this, a novel adaptive coding characteristics prediction scheme is presented to improve the accuracy of R-D modeling, by exploiting spatio-temporal correlations. With the proposed prediction scheme, we present a novel rate function and a linear distortion model, and then deduce a simple close-form solution to the problem of optimum bit allocation, just in a TMN-8-alike way. Extensive experiments show that improvements with gains up to 0.92dB per frame over JVT-G012, the current standardized rate control scheme, are achieved by the proposed scheme for a variety of test sequences with less demanding bandwidth.

Automatic Detection and Analysis of Player Action in Moving Background Sports Video Sequences

Haojie Li, Jinhui Tang, Si Wu +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · 6 Nov 2009 · cited 62× · DOI ↗ · more like this ·

This paper presents a system for automatically detecting and analyzing complex player actions in moving background sports video sequences, aiming at action-based sports videos indexing and providing kinematic measurements for coach assistance and performance improvement. The system works in a coarse-to-fine fashion. For an input video, in the coarse granularity level, we automatically segment the highlights, that is, the video clips containing the desired action as summaries for general user viewing purposes; in the middle granularity level, we recognize the action types to support action-based video indexing and retrieval; and finally in the fine granularity level, the critical kinematic parameters of player action are obtained for sports professionals' training purposes. However, the complex and dynamic background of sports videos and the complexity of player actions bring…

Forest-to-String Statistical Translation Rules

Yang Liu, Yun Huang, Qun Liu +1 more

Artificial Intelligence · Meeting of the Association for Computational Linguistics · June 2007 · cited 54× · OpenAlex ↗ · more like this ·

In this paper, we propose forest-to-string rules to enhance the expressive power of tree-to-string translation models. A forest-to-string rule is capable of capturing non-syntactic phrase pairs by describing the cor-respondence between multiple parse trees and one string. To integrate these rules into tree-to-string translation models, auxil-iary rules are introduced to provide a gen-eralization level. Experimental results show that, on the NIST 2005 Chinese-English test set, the tree-to-string model augmented with forest-to-string rules achieves a relative im-provement of 4.3 % in terms of BLEU score over the original model which allows tree-to-string rules only. 1

Improving statistical machine translation using lexicalized rule selection

Zhongjun He, Qun Liu, Shouxun Lin

Artificial Intelligence · 2008 · cited 51× · DOI ↗ · more like this ·

This paper proposes a novel lexicalized approach for rule selection for syntax-based statistical machine translation (SMT). We build maximum entropy (MaxEnt) models which combine rich context information for selecting translation rules during decoding. We successfully integrate the MaxEnt-based rule selection models into the state-of-the-art syntax-based SMT model. Experiments show that our lexicalized approach for rule selection achieves statistically significant improvements over the state-of-the-art SMT system.

Discriminative Word Alignment by Linear Modeling

Yang Liu, Qun Liu, Shouxun Lin

Artificial Intelligence · Computational Linguistics · 27 Jul 2010 · cited 42× · DOI ↗ · more like this ·

Word alignment plays an important role in many NLP tasks as it indicates the correspondence between words in a parallel text. Although widely used to align large bilingual corpora, generative models are hard to extend to incorporate arbitrary useful linguistic information. This article presents a discriminative framework for word alignment based on a linear model. Within this framework, all knowledge sources are treated as feature functions, which depend on a source language sentence, a target language sentence, and the alignment between them. We describe a number of features that could produce symmetric alignments. Our model is easy to extend and can be optimized with respect to evaluation metrics directly. The model achieves state-of-the-art alignment quality on three word alignment shared tasks for five language pairs with varying divergence and richness of resources. We further show…

A Novel Image Text Extraction Method Based on K-Means Clustering

Yan Song, An-An Liu, Lin Pang +3 more

Computer Vision and Pattern Recognition · May 2008 · cited 41× · DOI ↗ · more like this ·

Texts in web pages, images and videos contain important clues for information indexing and retrieval. Most existing text extraction methods depend on the language type and text appearance. In this paper, a novel and universal method of image text extraction is proposed. A coarse-to-fine text location method is implemented. Firstly, a multi-scale approach is adopted to locate texts with different font sizes. Secondly, projection profiles are used in location refinement step. Color-based k-means clustering is adopted in text segmentation. Compared to grayscale image which is used in most existing methods, color image is more suitable for segmentation based on clustering. It treats corner-points, edge-points and other points equally so that it solves the problem of handling multilingual text. It is demonstrated in experimental results that best performance is obtained when k is 3.…

A Topic Similarity Model for Hierarchical Phrase-based Translation

Xinyan Xiao, Deyi Xiong, Min Zhang +2 more

Artificial Intelligence · Meeting of the Association for Computational Linguistics · 8 Jul 2012 · cited 40× · OpenAlex ↗ · more like this ·

Previous work using topic model for statistical machine translation (SMT) explore topic information at the word level. However, SMT has been advanced from word-based paradigm to phrase/rule-based paradigm. We therefore propose a topic similarity model to exploit topic information at the synchronous rule level for hierarchical phrase-based translation. We associate each synchronous rule with a topic distribution, and select desirable rules according to the similarity of their topic distributions with given documents. We show that our model significantly improves the translation performance over the baseline on NIST Chinese-to-English translation experiments. Our model also achieves a better performance and a faster speed than previous approaches that work at the word level. 1

Localized Multiple Kernel Learning for Realistic Human Action Recognition in Videos

Yan Song, Yan-Tao Zheng, Sheng Tang +4 more

Computer Vision and Pattern Recognition · IEEE Transactions on Circuits and Systems for Video Technology · 17 Mar 2011 · cited 35× · DOI ↗ · more like this ·

Realistic human action recognition in videos has been a useful yet challenging task. Video shots of same actions may present huge intra-class variations in terms of visual appearance, kinetic patterns, video shooting, and editing styles. Heterogeneous feature representations of videos pose another challenge on how to effectively handle the redundancy, complementariness and disagreement in these features. This paper proposes a localized multiple kernel learning (L-MKL) algorithm to tackle the issues above. L-MKL integrates the localized classifier ensemble learning and multiple kernel learning in a unified framework to leverage the strengths of both. The basis of L-MKL is to build multiple kernel classifiers on diverse features at subspace localities of heterogeneous representations. L-MKL integrates the discriminability of complementary features locally and enables localized MKL…

Efficient block size selection for MPEG-2 to H.264 transcoding

Gao Chen, Yongdong Zhang, Shouxun Lin +1 more

Signal Processing · UCL Discovery (University College London) · 10 Oct 2004 · cited 34× · DOI ↗ · more like this ·

In this paper, an efficient block size mode selection algorithm for the variable-sizes block-matching (VSBM) in the MPEG-2 to H.264 transcoding is presented. Depending on leveraging the available motion information carried by the MPEG-2 bit-streams, the proposed algorithm is used to determine which one of the 16x16, 16x8, 8x16, and 8x8 block size modes should be used for each macroblock (MB). The simulation results show that the performance of the proposed algorithm is close to that of a cascaded pixel-domain transcoder (CPDT) when all the seven block size modes are enabled and the exhaustively full search method is used to determine the best block size modes. The whole transcoding time can be efficiently reduced by 22% on the average while the bit rate is slightly increased (2.9%).

Attention Model Based SIFT Keypoints Filtration for Image Retrieval

Ke Gao, Shouxun Lin, Yongdong Zhang +2 more

Computer Vision and Pattern Recognition · May 2008 · cited 30× · DOI ↗ · more like this ·

Effective feature extraction is a fundamental component of content-based image retrieval. Scale Invariant Feature Transform (SIFT) has been proven to be the most robust local invariant feature descriptor. However, SIFT algorithm generates hundreds of thousands of keypoints per image, and most of them comes from background. This has seriously affected the application of SIFT in real-time image retrieval. This paper addresses this problem and proposes a novel method to filter the SIFT keypoints using attention model. Based on visual attention analysis, all of the keypoints in an image are ranked with their attention saliency, and only the most distinctive keypoints will be reserved. Then we use Bag of words to efficiently index these features. Experiments demonstrate that the attention model based SIFT keypoints filtration algorithm provides significant benefits both in retrieval accuracy…

Maximum entropy based rule selection model for syntax-based statistical machine translation

Qun Liu, Zhongjun He, Yang Liu +1 more

Artificial Intelligence · 2008 · cited 29× · DOI ↗ · more like this ·

This paper proposes a novel maximum entropy based rule selection (MERS) model for syntax-based statistical machine translation (SMT). The MERS model combines local contextual information around rules and information of sub-trees covered by variables in rules. Therefore, our model allows the decoder to perform context-dependent rule selection during decoding. We incorporate the MERS model into a state-of-the-art linguistically syntax-based SMT model, the treeto-string alignment template model. Experiments show that our approach achieves significant improvements over the baseline system.

Logo detection based on spatial-spectral saliency and partial spatial context

Ke Gao, Shouxun Lin, Yongdong Zhang +2 more

Computer Vision and Pattern Recognition · June 2009 · cited 25× · DOI ↗ · more like this ·

Logo detection is important for brand advertising and surveillance applications. The central issues of this technology are fast localization and accurate matching. Based on key traits analysis of common logos, this paper presents a two-stage detection scheme based on spatialspectral saliency (SSS) and partial spatial context (PSC). SSS speeds up logo location and avoid the impact of cluttered background. PSC filters false matching using spatial consistency of local invariant points. The integration of SSS and PSC result in faster localization and increased accuracy. Experiments on a dataset of nearly 10,000 web images containing several popular logo types are presented. The results indicate that our method is applicable and precise for different logo detection scenarios.

A dependency treelet string correspondence model for statistical machine translation

Deyi Xiong, Qun Liu, Shouxun Lin

Artificial Intelligence · 2007 · cited 25× · DOI ↗ · more like this ·

This paper describes a novel model using dependency structures on the source side for syntax-based statistical machine translation: Dependency Treelet String Correspondence Model (DTSC). The DTSC model maps source dependency structures to target strings. In this model translation pairs of source treelets and target strings with their word alignments are learned automatically from the parsed and aligned corpus. The DTSC model allows source treelets and target strings with variables so that the model can generalize to handle dependency structures with the same head word but with different modifiers and arguments. Additionally, target strings can be also discontinuous by using gaps which are corresponding to the uncovered nodes which are not included in the source treelets. A chart-style decoding algorithm with two basic operations--substituting and attaching--is designed for the DTSC…

Identifying High-Impact Sub-Structures for Convolution Kernels in Document-level Sentiment Classification

Zhaopeng Tu, Yifan He, Jennifer Foster +3 more

Artificial Intelligence · Arrow@dit (Dublin Institute of Technology) · 8 Jul 2012 · cited 23× · OpenAlex ↗ · more like this ·

Convolution kernels support the modeling of complex syntactic information in machine-learning tasks. However, such models are highly sensitive to the type and size of syntactic structure used. It is therefore an important challenge to automatically identify high impact sub-structures relevant to a given task. In this paper we present a systematic study investigating (combinations of) sequence and convolution kernels using different types of substructures in document-level sentiment classification. We show that minimal sub-structures extracted from constituency and dependency trees guided by a polarity lexicon show 1.45 point absolute improvement in accuracy over a bag-of-words classifier on a widely used sentiment corpus.

Human skin detection in images by MSER analysis

Lei Huang, Tian Xia, Yongdong Zhang +1 more

Computer Vision and Pattern Recognition · September 2011 · cited 23× · DOI ↗ · more like this ·

Human skin detection in images is desirable in many practical applications, e.g., adult-content filtering. However, existing methods are mainly pixel-based and ignore that human skin is region-based. In this paper, we introduce a successful region detector, i.e., MSER, into the skin detection by regarding the skin region as the maximally stable extremal region (MSER). We extend the original MSER to both color and texture analysis to reduce the skinlike regions <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> . Furthermore, to be adaptive to the dynamic illumination and chrominance, face detection is used to customize the skin color model to each image. The proposed method has achieved promising performance over our dataset, which is a challenging set with a great part of hard images. Our True Positive Rate is 81.2% under False…

Fast commercial detection based on audio retrieval

Dan Zhao, Xiangdong Wang, Yueliang Qian +2 more

Signal Processing · June 2008 · cited 20× · DOI ↗ · more like this ·

Automatic detection of commercials in digital multimedia material is a challenging task with many applications. This paper presents a novel approach to fast commercial detection based on audio retrieval. It is based on the idea of segmenting energy envelope of audio into units, using only audio signal for matching on a commercial database. Fast searching and matching can be performed with high accuracy, by searching and by novel similarity function based on units. Experimental results show that 96.8% recall rate and 98.7% precision rate can be achieved under 0.125 real-time.

RED: A Reference Dependency Based MT Evaluation Metric

Hui Yu, Xiaofeng Wu, Jun Xie +3 more

Artificial Intelligence · International Conference on Computational Linguistics · August 2014 · cited 19× · OpenAlex ↗ · more like this ·

Most of the widely-used automatic evaluation metrics consider only the local fragments of the references and translations, and they ignore the evaluation on the syntax level. Current syntax-based evaluation metrics try to introduce syntax information but suffer from the poor pars-ing results of the noisy machine translations. To alleviate this problem, we propose a novel dependency-based evaluation metric which only employs the dependency information of the ref-erences. We use two kinds of reference dependency structures: headword chain to capture the long distance dependency information, and fixed and floating structures to capture the local con-tinuous ngram. Experiment results show that our metric achieves higher correlations with human judgments than BLEU, TER and HWCM on WMT 2012 and WMT 2013. By introducing extra linguistic resources and tuning parameters, the new metric gets the…

Parallel processing XML documents

Kevin Lü, Yuanling Zhu, Wenjun Sun +2 more

Computer Networks and Communications · Proceedings - International Database Engineering and Applications Symposium · 25 Jun 2003 · cited 19× · DOI ↗ · more like this ·

As Web applications are time vulnerable, the increasing size of XML documents and the complexity of evaluating XML queries pose new performance challenges to existing information retrieval technologies. This paper introduces a new approach for developing a purpose-built XML data management system to improve the system performance of a Web site with XML support by using parallel data processing techniques. To improve the system performance, we propose a parallelisation model for XML data processing, where the data storage strategies, data placement methods and query evaluation techniques have been studied. Other related issues are also presented.

Highlights extraction in soccer videos based on goal-mouth detection

Ying Yang, Shouxun Lin, Yongdong Zhang +1 more

Computer Vision and Pattern Recognition · February 2007 · cited 18× · DOI ↗ · more like this ·

A new method is proposed for highlight extraction in soccer videos based on goal-mouth detection. This approach is based on the observations that the appearance of goal-mouth points to a high likelihood of exciting action in soccer videos and that highlight is composed of certain types of scene views which exhibit certain transition rules. To exploit those observations, first goal-mouth are detected and segmented in soccer videos by Top-Hat Transform and some domain rules, and then with scene transition rules highlight is extracted based on goal-mouth detection. The effectiveness and efficiency of this approach are demonstrated by the experimental results on shot detection.

Joint Tokenization and Translation

Xinyan Xiao, Yang Liu, Young-Sook Hwang +2 more

Artificial Intelligence · International Conference on Computational Linguistics · 23 Aug 2010 · cited 16× · OpenAlex ↗ · more like this ·

As tokenization is usually ambiguous for many natural languages such as Chinese and Korean, tokenization errors might potentially introduce translation mistakes for translation systems that rely on 1-best to-kenizations. While using lattices to offer more alternatives to translation systems have elegantly alleviated this problem, we take a further step to tokenize and translate jointly. Taking a sequence of atomic units that can be combined to form words in different ways as input, our joint decoder produces a tokenization on the source side and a translation on the target side simultaneously. By integrating tokenization and translation features in a discriminative framework, our joint decoder outperforms the baseline translation systems using 1-best tokenizations and lattices significantly on both Chinese-English and Korean-Chinese tasks. Interestingly, as a tokenizer, our joint…

Segregated feedback with performance-based adaptive sampling for interactive news video retrieval

Huanbo Luan, Shi-Yong Neo, Hai-Kiat Goh +3 more

Computer Vision and Pattern Recognition · National University of Singapore · 29 Sep 2007 · cited 16× · DOI ↗ · more like this ·

Existing video research incorporates the use of relevance feedback based on user-dependent interpretations to improve the retrieval results. In this paper, we segregate the process of relevance feedback into 2 distinct facets: (a) recall-directed feedback; and (b) precision-directed feedback. The recall-directed facet employs general features such as text and high level features (HLFs) to maximize efficiency and recall during feedback, making it very suitable for large corpuses. The precision-directed facet on the other hand uses many other multimodal features in an active learning environment for improved accuracy. Combined with a performance-based adaptive sampling strategy, this process continuously re-ranks a subset of instances as the user annotates. Experiments done using TRECVID 2006 dataset show that our approach is efficient and effective.

Combining Multiple Alignments to Improve Machine Translation

Zhaopeng Tu, Yang Liu, Yifan He +3 more

Artificial Intelligence · International Conference on Computational Linguistics · December 2012 · cited 15× · OpenAlex ↗ · more like this ·

Word alignment is a critical component of machine translation systems. Various methods for word alignment have been proposed, and different models can produce significantly different outputs. To exploit the advantages of different models, we propose three ways to combine multiple alignments for machine translation: (1) alignment selection, a novel method to select an alignment with the least expected loss from multiple alignments within the minimum Bayes risk framework; (2) alignment refinement, an improved algorithm to refine multiple alignments into a new alignment that favors the consensus of various models; (3) alignment compaction, a compact representation that encodes all alignments generated by different methods (including (1) and (2) above) using a novel calculation of link probabilities. Experiments show that our approach not only improves the alignment quality, but also…