arrow
返回

Fast recursive algorithms for two-dimensional thresholding

delete1998-03-01
delete154
PRE
AI
龚俭 (Jian Gong) *
L
Liyuan Li
DOI:10.1016/S0031-3203(97)00043-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Two-Dimensional (2D) thresholding behaves well in segmenting images of low siginal-to-noise ratio. But the computation complexity of the conventional 2D entropic algorithm is bounded by O(L-4). In this paper, firstly, a fast recursive 2D entropic thresholding algorithm is proposed. By rewriting the formula for calculation of entropy in recurrence form, a lengthy calculation is saved. Analysis shows that the computation complexity of 2D entropic thresholding is reduced to O(L-2). The fast recursive algorithm is also used successfully in 2D Otsu thresholding method. Experimental results show that the processing time of each image is reduced from more than 2 h to less than 10 s. The required memory space is also greatly reduced. (C) 1997 Pattern Recognition Society. Published by Elsevier Science Ltd.
Keyword:
image
segmentation
thresholding
recursive algorithm
entropy
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

Examining the effects of time of day and sleep on generalization
err2021-08-02
err0
errOAAI
errMarlie C. Tandoc; Mollie Bayda; Craig Poskanzer; Eileen Cho; Roy Cox; Robert Stickgold; Anna C. Schapiro
err分享
err收藏
Pharmacologic aspects of new antiretroviral drugs
err2009-01-17
err0
PREAI
errMary C. Long; Jennifer R. King; Edward P. Acosta
err分享
err收藏
Provision of care for pregnant women with IBD in the UK: the current landscape
err2020-08-26
err0
errOAAI
errSarah Wolloff; Emma Moore; Tracey Glanville; Jimmy Limdi; Klaartje B Kok; Aileen Fraser; Alexandra Kent; Khasia Mulgabal; Catherine Nelson-Piercy; Christian Selinger
err分享
err收藏
Short‐Term Effects of Biocorrodible Iron Stents in Porcine Coronary Arteries
err2007-12-13
err0
PREAI
errRON WAKSMAN; RAJBABU PAKALA; RICHARD BAFFOUR; RUFUS SEABRON; DAVID HELLINGA; FERMIN O. TIO
err分享
err收藏
没有更多内容