Fast Kernel Density Estimator Based Image Thresholding Algorithm for Small Target Images
-
摘要: 针对当前小目标图像阈值分割研究工作面临的难题,提出了快速核密 度估计图像阈值分割新方法.首先给出了基于加权核密度估计器的概率计算模 型,通过引入二阶Renyi熵作为阈值选取准则,提出了基于核密度估计的图像阈 值分割算法 (Kernel density estimator based image thresholding algorithm, KDET), 然后通过引入快速压缩集密度估计 (Fast reduced set density estimator, FRSDE)技术,得到核密度估计的 稀疏权系数表示形式,提出快速核密度估计图像阈值分割算法fastKDET,并从 理论上对相关性质进行了深入探讨.实验表明,本文算法对小目标图像 阈值分割问题具有更广泛的适应性,并且对参数变化不敏感.Abstract: In order to threshold the image containing small targets well, a novel fast kernel density estimator based image thresholding algorithm is proposed. Firstly, a novel computation model for probability density estimation based on the kernel density estimator with weighting coefficients is presented. By introducing the 2nd-order Renyi entropy as the threshold selection criterion, a novel kernel density estimator based image thresholding algorithm (KDET) is proposed. Then a fast version for KDET, named fastKDET, is proposed by integrating fast reduced set density estimator (FRSDE) and RSDE into the data condensation procedure. Moreover, some fundamental theoretical properties are fully studied. At last, several experiments are conducted and show that our fastKDET is more general than some of the existing algorithms and is insensitive to the parameters.
-
[1] Sezgin M, Sankur B. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging, 2004, 13(1): 146-165[2] Li Zuo-Yong. Research on Image Thresholding Methods Based on Statistic and Spectral Graph [Ph.D. dissertation], Nanjing University of Science and Technology, China, 2010(李佐勇. 基于统计和谱图的图像阈值分割方法研究 [博士学位论文], 南京理工大学, 中国, 2010)[3] Otsu N. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1): 62-66[4] Hou Z, Hu Q, Nowinski W L. On minimum variance thresholding. Pattern Recognition Letters, 2006, 27(14): 1732-1743[5] Ng H F. Automatic thresholding for defect detection. Pattern Recognition Letter, 2006, 27(14): 1644-1649[6] Li Z Y, Liu C C, Liu G H, Yang X B, Cheng Y. Statistical thresholding method for infrared images. Pattern Analysis and Applications, 14(2): 109-126[7] Tao Wen-Bing, Jin Hai. A new image thresholding method based on graph spectral theory. Chinese Journal of Computers, 2007, 30(1): 110-119(陶文兵, 金海. 一种新的基于图谱理论的图像阈值分割方法. 计算机学报, 2007, 30(1): 110-119)[8] Girolami M, Chao H. Probability density estimation from optimally condensed data samples. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(10): 1253-1264[9] Torkkola K. Feature extraction by non parametric mutual information maximization. Journal of Machine Learning Research, 2003, 3: 1415-1438[10] Deng Z H, Chung F L, Wang S T. FRSDE: Fast reduced set density estimator using minimal enclosing ball approximation. Pattern Recognition, 2008, 41(4): 1363-1372[11] Wang S T, Chung F L, Xiong F S. A novel image thresholding method based on Parzen window estimate. Pattern Recognition, 2008, 41(1): 117-129[12] Pal N R. On minimum cross-entropy thresholding. Pattern Recognition, 1996, 29(4): 575-580[13] Yasnoff W A, Mui J K, Bacus J W. Error measures for scene segmentation. Pattern Recognition, 1997, 9(4): 217-231
点击查看大图
计量
- 文章访问数: 1799
- HTML全文浏览量: 81
- PDF下载量: 1934
- 被引次数: 0