A new algorithm for real-time multi-stage image thresholding

Siming Lin; Rob Giesen; Dinesh Nair

doi:10.1117/12.653860

9 February 2006 A new algorithm for real-time multi-stage image thresholding

Siming Lin, Rob Giesen, Dinesh Nair

Proceedings Volume 6070, Machine Vision Applications in Industrial Inspection XIV; 60700E (2006) https://doi.org/10.1117/12.653860
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Image binarization under non-uniform lighting conditions is required in many industrial machine vision applications. Many local adaptive thresholding algorithms have been proposed in the literature for this purpose. However, existing local adaptive thresholding algorithms are either not robust enough or too expensive for real-time implementation due to very high computation costs. This paper presents a new algorithm for local adaptive thresholding based on a multi-stage framework. In the first stage, a mean filtering algorithm, with kernel-size independent computation cost, is proposed for background modeling to eliminate the non-uniform lighting effect. In the second stage, a background-corrected image is generated based on the background color. In the final stage, a global thresholding algorithm is applied to the background-corrected image. The kernel-size independent computation algorithm reduces the order of computation cost of background modeling from NML² to ML+NL+6NM for an N x M image with an L x L kernel, which enables the real-time processing of objects of arbitrary size. Experiments show that the proposed algorithm performs better than other local thresholding algorithms, such as the Niblack algorithm, in terms of both speed and segmentation results for many machine vision applications under non-uniform lighting conditions.

Citation Download Citation

Siming Lin, Rob Giesen, and Dinesh Nair "A new algorithm for real-time multi-stage image thresholding", Proc. SPIE 6070, Machine Vision Applications in Industrial Inspection XIV, 60700E (9 February 2006); https://doi.org/10.1117/12.653860

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