Multilevel Thresholding Method Based on Analysis of Image Slices

• Autorzy: Mosorov V.
• Języki publikacji: EN

Abstrakty

EN

: A new method for the image segmentation by thresholding is described. The method provides the automatic segmenting of an unknown number and unknown location of object in an image and based on analysis both local properties of neighboring pixels and global image features. To allow for automated segmentation, there have been formed the slices at different values of the threshold level, which contain spatial uniformity regions. Then image segmentation is considered, as a problem of selection of slice, which should comprise regions with features satisfying the requirement desired. The selection is based on the proposed minima criterion including a volumetric analysis of neighboring slices. An important feature of the method is that it reflects object shapes devoid of noise, and does not use heuristic parameters such as an edge value. The method has developed the algorithms of multilevel image segmentation. The results, which are obtained by method, are presented on several examples of greyscale images containing the objects with different brightness.

PL

Przedstawiono nową metodę segmentacji obrazów przez progowanie. Metoda umożliwia automatyczne segmentowanie nieznanej liczby i nieznanego położenia obiektów w obrazie i opiera się na analizie zarówno lokalnych własności sąsiadujących pikseli, jak i globalnych cech obrazu. Dla potrzeb automatycznej segmentacji tworzy się warstwy w różnych wartościach poziomu progu, które zawierają przestrzenne jednolite obszary. Następnie segmentacja obrazu sprowadzana jest do problemu wyboru warstwy, która zawiera obszary z cechami spełniające oczekiwane wymagania. Wybór dokonywany jest zgodnie z podanym kryterium minimalizacji zawierającym wolumetryczną analizę sąsiedztwa warstw. Istotną zaletą metody jest to, że ujmuje kształty obiektów pozbawione zakłóceń oraz nie korzysta z heurystycznych parametrów. Wyniki uzyskane z zastosowania metody przedstawiono na przykładzie kilku szarych obrazów zawierających obiekty o różnej jasności.

Słowa kluczowe

EN

image segmentation; spatial uniformity regions; volumetric analysis of neighbouring slices

• Wydawca: Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk
• Czasopismo: Archiwum Informatyki Teoretycznej i Stosowanej
• Rocznik: 2002
• Tom: T. 14, z. 3
• Strony: 177--188
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Mosorov V.

• Computer Engineering Department of Technical University of Lodz, Poland,

Bibliografia

• [1] Chang C.C., Wang L.L.: A fast multilevel thresholding method based on lowpass and highpass filtering, Pattern Recognition Letters, volume 18 (1997), number 14. pp. 1469-1478.
• 12] Florent R.: Method and device for binary segmentation of a signal representing a digital image with a threshold obtained using a histogram, Pat. US5832111. G06K9/46. Publication dale: 1998-11-03.
• [3] Jones T.N., Metaxas D.N.: Automated idsegmentation using deformable models and fuzzy affinity. In [ ]J. Duncan and G. Gindi, editors. Lecture Notes in Computer Science, Volume 1230:IPM1'97, pp 113-126. Springer, 1997.
• [4] Mosorov V.J.: Method and device for binary segmentation of a videosignal representing a digital image. Pat. 38292A Ukraine, May 15, 2001. G 06 K9/46, G06 T 5/00, Publication date 2001-05-15.
• [5] Mosorov V.J.: Harasymiv 1.1., Device for forming of binary TV-image, Pat. 3743, Ukraine. H04N 7/18,5/14, Publication date 1993-05-30.
• [6] Pal N.R.. Pal S.K.: A View on Image Segmentation Techniques, Pattern Recognition, 1993 Vol. 26, number 9, pp. 1277-1294.
• [7] Yin Peng-Yeng: A fast scheme for optimal thresholding using genetic algorithms. Signal Processing 72 (1999) pp.85-95.
• [8] Pitas I.: Digital image processing algorithms and applications, John Wiley Sons Inc 2000, 419 p.
• [9] Sankowski D., Strzecha K., Jeżewski S.: Image Processing in Physical Parameters Measurement, XVI IMEKO WORLD CONGRESS. September 2000. Vol. 8 pp. 277-283.
• [10] Volochij B.J., Mosorov V.J.: Segmentation Method of half-tone images, Theoretical electronic. - ■N>>54.-1998.-pp.87-94. (in Ukraine).
• [11] http://www.uspto.gov/. The site of United States Patent and Trademark Office.
• [12] http://www.imagc.cityu.edu.hk/ CityU-IPL Image Database of Department of Electronic Engineer¬ing at the City University of Hong Kong