Semisupervised Multiview Distance Metric Learning for Cartoon Synthesis

被引:194
作者
Yu, Jun [1 ]
Wang, Meng [2 ]
Tao, Dacheng [3 ,4 ]
机构
[1] Xiamen Univ, Dept Comp Sci, Xiamen 361005, Peoples R China
[2] Hefei Univ Technol, Sch Comp Sci & Informat Engn, Hefei 230009, Peoples R China
[3] Univ Technol, Ctr Quantum Computat & Intelligent Syst, Ultimo, NSW 2007, Australia
[4] Univ Technol, Fac Engn & Informat Technol, Ultimo, NSW 2007, Australia
基金
中国国家自然科学基金;
关键词
Classification; distance metric; multiview; retrieval; synthesis; SIMILARITY; COLOR;
D O I
10.1109/TIP.2012.2207395
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In image processing, cartoon character classification, retrieval, and synthesis are critical, so that cartoonists can effectively and efficiently make cartoons by reusing existing cartoon data. To successfully achieve these tasks, it is essential to extract visual features that comprehensively represent cartoon characters and to construct an accurate distance metric to precisely measure the dissimilarities between cartoon characters. In this paper, we introduce three visual features, color histogram, shape context, and skeleton, to characterize the color, shape, and action, respectively, of a cartoon character. These three features are complementary to each other, and each feature set is regarded as a single view. However, it is improper to concatenate these three features into a long vector, because they have different physical properties, and simply concatenating them into a high-dimensional feature vector will suffer from the so-called curse of dimensionality. Hence, we propose a semisupervised multiview distance metric learning (SSM-DML). SSM-DML learns the multiview distance metrics from multiple feature sets and from the labels of unlabeled cartoon characters simultaneously, under the umbrella of graph-based semisupervised learning. SSM-DML discovers complementary characteristics of different feature sets through an alternating optimization-based iterative algorithm. Therefore, SSM-DML can simultaneously accomplish cartoon character classification and dissimilarity measurement. On the basis of SSM-DML, we develop a novel system that composes the modules of multiview cartoon character classification, multiview graph-based cartoon synthesis, and multiview retrieval-based cartoon synthesis. Experimental evaluations based on the three modules suggest the effectiveness of SSM-DML in cartoon applications.
引用
收藏
页码:4636 / 4648
页数:13
相关论文
共 48 条
[1]  
[Anonymous], 2006, BOOK REV IEEE T NEUR
[2]  
[Anonymous], 2003, P 20 INT C MACH LEAR
[3]  
[Anonymous], 2006, IEEE Proc. of CVPR, DOI DOI 10.1109/CVPR.2006.167
[4]   Path similarity skeleton graph matching [J].
Bai, Xiang ;
Latecki, Longin Jan .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (07) :1282-1292
[5]   Skeleton pruning by contour partitioning with discrete curve evolution [J].
Bai, Xiang ;
Latecki, Longin Jan ;
Liu, Wen-Yu .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2007, 29 (03) :449-462
[6]   Determining the similarity of deformable shapes [J].
Basri, R ;
Costa, L ;
Geiger, D ;
Jacobs, D .
VISION RESEARCH, 1998, 38 (15-16) :2365-2385
[7]   Shape matching and object recognition using shape contexts [J].
Belongie, S ;
Malik, J ;
Puzicha, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (04) :509-522
[8]  
Bengio Y, 2004, ADV NEUR IN, V16, P177
[9]  
Bezdek J. C., 2002, Advances in Soft Computing - AFSS 2002. 2002 AFSS International Conference on Fuzzy Systems. Proceedings (Lecture Notes in Artificial Intelligence Vol.2275), P288
[10]  
Chang C, 2004, FILM COMMENT, V40, P8