Fast two-dimensional entropic thresholding algorithm

Wen-Tsuen Chen; Chia-Hsien Wen; Chin-Wen Yang

doi:10.1117/12.157873

22 October 1993 Fast two-dimensional entropic thresholding algorithm

Wen-Tsuen Chen, Chia-Hsien Wen, Chin-Wen Yang

Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.157873
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States

Abstract

Two-dimensional entropic thresholding is one of the important thresholding techniques for image segmentation. Usually, the global threshold vector is selected from L² (gray level, local average) pairs through a `maximum' optimization procedure with O(L⁴) computation complexity. This paper proposes a fast two-phase 2D entropic thresholding algorithm. In order to reduce the computation time, we estimate 9L^2/3 candidate threshold vectors from a quantized image of the original in advance. The global threshold vector is then obtained by checking candidates only. The optimal computation complexity is O(L^8/3) by quantizing the gray level in L^2/3 levels. Experimental results show that the processing time of each image is reduced from more than two hours to about two minutes. The required memory space is also greatly reduced.

Citation Download Citation

Wen-Tsuen Chen, Chia-Hsien Wen, and Chin-Wen Yang "Fast two-dimensional entropic thresholding algorithm", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); https://doi.org/10.1117/12.157873

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available