%0 Journal Article
%T Fast Recursive Two-dimensional Maximum between-cluster Average Deviation Thresholding Algorithms<br>2维最大类间平均离差阈值选取快速递推算法
%A WU Yiquan
%A PAN Zhe
%A <br>吴一全
%A 潘 喆
%J 中国图象图形学报
%D 2009
%I 
%X Thresholding is one of the widely used and efficient techniques for image segmentation in digital image processing. Threshold selection is crucial to thresholding. The maximum between-cluster variance algorithm based on L2-Norm, which was proposed by Otsu, is one of the most famous methods. And the maximum between-cluster average deviation thresholding algorithm based on L1 -Norm is simpler and has good performance. The two-dimensional maximum between-cluster average deviation thresholding algorithm, which has high accuracy of segmentation and good resistance to noise, has better performance than the maximum between-cluster variance algorithm, but the two-dimensional algorithm requires a large amount of computation and is impractical in applications. In this paper, two fast recursive two-dimensional maximum between-cluster average deviation thresholding algorithms are proposed, whose computational complexities are only O(L2), while the computational complexity of the original1 algorithm is O(L4) . Using those two recursive algorithms, the results and processing time of the two-dimensional maximum between-cluster average deviation thresholding algorithm are given, which are compared with the original algorithm. Experimental results show that both of those two recursive algorithms can greatly reduce the processing time, which is only 0.1% of that of the original algorithm. Currently the proposed algorithms have been used in automatic infrared target,vehicle license plate and fingerprint recognition system.
%K image segmentation
%K threshold selection
%K two-dimensional maximum between-cluster average deviation
%K recursive algorithm<br>图像分割
%K 阈值选取
%K 2维最大类间平均离差法
%K 递推算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=2202755EE1E64070E8DFE60E3D6E2D86&yid=DE12191FBD62783C&vid=F3583C8E78166B9E&iid=38B194292C032A66&sid=DCE57F652E4ADAFC&eid=DA4893B5F9885621&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=11