ICIP 2006, Atlanta, GA
 

Slide Show

Atlanta Conv. & Vis. Bureau

 

Technical Program

Paper Detail

Paper:MP-P1.8
Session:Edge Detection and Image Segmentation
Time:Monday, October 9, 14:20 - 17:00
Presentation: Poster
Title: NEW RESULTS ON EFFICIENT OPTIMAL MULTILEVEL IMAGE THRESHOLDING
Authors: Martin Luessi; University of Applied Sciences Rapperswil 
 Marco Eichmann; University of Applied Sciences Rapperswil 
 Guido M. Schuster; University of Applied Sciences Rapperswil 
 Aggelos K. Katsaggelos; Northwestern University 
Abstract: Image thresholding is one of the most common image processing operations, since almost all image processing schemes need some sort of separation of the pixels into different classes. In order to find the thresholds, almost all methods analyze the histogram of the image. In most cases, the optimal thresholds are found by either minimazing or maximazing an objective function, which depends on the positions of the thresholds. We identify two classes of objective functions for which the optimal thresholds can be found by algorithms with low time complexity. We show, that for example the method proposed by Otsu [1] and other well known methods have objective functions belonging to these classes. By implementing the algorithms in ANSI C and comparing their execution times, we can make a quantitative statement about their performance.