A semiglobal binarization method for embedded environments

• Autorzy: Rataj, A.

Warianty tytułu

PL

Pólglohalna metoda binaryzacji dla środowisk zagnieżdżonych

• Języki publikacji: EN

Abstrakty

EN

A binarization method of grayscale documents for a microcontroller/Field Programmable Gate Array environment is presented. The limitation imposed on the method is that the high time complexity image processing has to be done using in a low-level language for an FPGA chip, and the part has to be algorithmically very simple. The more algorithmically complex parts of the algorithm should have a Iow time complexity, as they would be executed not on the FPGA, but on the relatively slow microcontroller. The method is called semiglobal because it computes two global binarization thresholds, which are then, though, adapted in a simple way for each binarized pixel.

PL

W artykule dyskutowana jest metoda binaryzacji obrazów w skali szarości, przeznaczona do środowisk zagnieżdżonych, złożonych z dwóch jednostek obliczeniowych: tablicy reprogramowalnej Field Programmable Gate Array (FPGA) i mikrokontrolera. Na metodę tą nałożone jest ograniczenie polegające na tym, że czasowo złożone przetwarzanie obrazu musi się wykonywać na FPGA oraz musi być algorytmicznie proste. Bardziej algorytmicznie złożone części algorytmu powinny mieć natomiast niską złożoność czasową, ponieważ wykonywałyby się one nie na FPGA, ale na mikrokontro-lerze o względnie małej szybkości. Prezentowana metoda określona jest jako półglobalna, ponieważ wylicza ona glo­balne wartości progów binaryzacji dla całego dokumentu, progi te jednak są następnie w prosty sposób lokalnie dostrajane dla poszczególnych pikseli binaryzowanego dokumentu.

Słowa kluczowe

EN

binarization; microcontrollers; FPGA

• Czasopismo: Theoretical and Applied Informatics
• Rocznik: 2006
• Tom: Vol. 18, nr 3
• Strony: 201-212
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Rataj, A.

• Institute of Theoretical and Applied Computer Science of the Polish Academy of Sciences, Bałtycka 5, Gliwice, Poland

Bibliografia

• [1] Glasbey C. An analysis of histogram-based thresholding algorithms. CVGIP: Graphical Models and Image Processing, 55(6):532.537, 1993.
• [2] Sahoo P. K., Soltani S., Wong A. K. C., and Chen Y. C. A survey of threshold212ing techniques. Computer Vision, Graphics, and Image Processing, 41(2):233.260,1988.
• [3] Sezgin M. and Sankur B. Survey over image thresholding techniques and quantative performance evaluation. Journal of Electronic Imaging, 13(1):146.167, 2004.
• [4] Trier Oivind Due and Jain Anil K. Goal-directed evaluation of binarization methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(12):1191.1201, 1995.
• [5] Trier Oivind Due and Taxt Tornn. Evaluation of binarization methods for document images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(3):312.315, 1995.