Dynamic pattern denoising method using multi-basin system with kernels

被引:19
作者
Jung, Kyu-Hwan [1 ]
Kim, Namhyoung [1 ]
Lee, Jaewook [1 ]
机构
[1] Pohang Univ Sci & Technol, Dept Ind & Management Engn, Pohang 790784, Kyungbuk, South Korea
关键词
Kernel methods; Support vector machines; Pattern denoising; Image restoration; Dynamical system; SUPPORT; DATABASE; MACHINE; ROBUST;
D O I
10.1016/j.patcog.2011.02.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a novel pattern denoising method that utilizes the topological property of a support that describes the distribution of normal patterns to denoise noisy patterns. The method first trains a support function which captures the domain of normal patterns and then construct a so-called multi-basin system associated with the trained support function. By moving noisy patterns along the trajectories of the multi-basin system, noise is removed while the pattern recovers its normality. The denoised pattern is obtained when the noisy pattern arrives at the attracting manifold generated by a set of normal patterns and this is the most similar normal pattern with the noisy pattern in the topological sense. Through simulations on some toy dataset and real image datasets, we show that the proposed framework effectively removes the noise while preserving the information contained in the noisy pattern. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1698 / 1707
页数:10
相关论文
共 28 条
[1]   Support vector clustering [J].
Ben-Hur, A ;
Horn, D ;
Siegelmann, HT ;
Vapnik, V .
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) :125-137
[2]   A review of image denoising algorithms, with a new one [J].
Buades, A ;
Coll, B ;
Morel, JM .
MULTISCALE MODELING & SIMULATION, 2005, 4 (02) :490-530
[3]   A novel kernel method for clustering [J].
Camastra, F ;
Verri, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (05) :801-U4
[4]   A SVM-based cursive character recognizer [J].
Camastra, Francesco .
PATTERN RECOGNITION, 2007, 40 (12) :3721-3727
[5]  
Camastra F, 2006, INT C PATT RECOG, P913
[6]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[7]   SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[8]   DE-NOISING BY SOFT-THRESHOLDING [J].
DONOHO, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (03) :613-627
[9]   A DATABASE FOR HANDWRITTEN TEXT RECOGNITION RESEARCH [J].
HULL, JJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (05) :550-554
[10]   Fast support-based clustering method for large-scale problems [J].
Jung, Kyu-Hwan ;
Lee, Daewon ;
Lee, Jaewook .
PATTERN RECOGNITION, 2010, 43 (05) :1975-1983