Fast contour tracing algorithm

• Autorzy: Kozłowski J. , Patorski K.
• Języki publikacji: EN

Abstrakty

EN

A simple and fast algorithm for contour tracing in two-level BitMap image is presented. The common comer of four neighbouring pixels, NODE, is defined as the basic element of the analysed structure. First the image is convoluted with 2*2 kernel which identifies all nodes, then the algorithm follows the line connecting contour nodes, and extracts coordinates of border pixels according to the initial conditions, i.e., to the defined connectivity type and contour rotation. The main parts of this procedure (written in C/sup ++/) and results obtained with the demonstration program KRATA, based on this algorithm, are presented.

Słowa kluczowe

EN

computer graphics; object recognition

PL

rozpoznawanie obiektowe; algorytm; grafika komputerowa

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Optica Applicata
• Rocznik: 2001
• Tom: Vol. 31, nr 3
• Strony: 611--618
• Opis fizyczny: bibliogr. 4 poz.

Twórcy

autor

Kozłowski J.

autor

Patorski K.

• Associazione Istituzione Libera, Universita Nuorese, Dipartimento Technologie Ottiche, Viale della Resistenza, 39, I-081000 Nuoro, Italy