Algoritmo adattivo di tracciamento dei contorni delle formeABSTRACTIn questo articolo presenteremo un nuovo algoritmo di tracciamento dei contorni delle forme chiamato "Algoritmo adattivo di tracciamento dei contorni". L'algoritmo può tracciare forme digitali discontinue aperte e chiuse e restituire un insieme ordinato di punti di confine che rappresentano il contorno della forma. A differenza di altri algoritmi che restituiscono punti di confine che fanno parte della forma tracciata, il nostro algoritmo restituisce punti di sfondo adiacenti al contorno della forma. Inoltre, l'algoritmo non è ostacolato da forme rumorose e mal definite poiché può adattarsi alle interruzioni nel contorno della forma utilizzando una tolleranza preimpostata ed è in grado di scansionare più vicini di un dato punto. L'algoritmo ha una bassa complessità e nessuna restrizione sul tipo o sulla dimensione della forma tracciata. L'insieme ordinato di punti di confine estratto rappresenta il contorno di una data forma ed è importante per i descrittori di forma basati sulla curvatura. Categorie e descrittori di soggettoI.4.6 [Elaborazione di immagini e visione artificiale]: Segmentazione ¡V Rilevamento di bordi e caratteristiche, classificazione dei pixelTermini generaliAlgoritmi. Parole chiave Elaborazione delle immagini; Tracciamento del contorno; Estrazione dei contorni della forma.1. INTRODUZIONEIl tracciamento dei contorni è un processo importante nella corrispondenza delle forme basata sui confini. Tutte le forme sono rappresentate da uno schema di pixel e i pixel di contorno sono generalmente un piccolo sottoinsieme di tale schema. I metodi di corrispondenza delle forme basati sulla curvatura si basano sui pixel del contorno per descrivere le irregolarità nelle forme ed è necessario un algoritmo affidabile di tracciamento dei contorni per estrarre il confine delle forme. Se la forma presenta dei fori, è necessario applicare un altro algoritmo di ricerca dei fori per estrarre la configurazione dei fori e tale algoritmo non fa parte di questo articolo. Abbiamo sviluppato un algoritmo di tracciamento sequenziale dei contorni denominato "Algoritmo adattivo di tracciamento dei contorni". L'algoritmo calcola il contorno circostante di qualsiasi forma e si adatta a tutti i tipi di rappresentazioni di curve chiuse, siano esse forme digitali riempite o parzialmente riempite. Qualsiasi pixel, linee larghe 1 pixel e forme complete potrebbero essere tracciate e rappresentate da curve chiuse. L'algoritmo tiene conto anche delle discontinuità nel contorno della forma e può raggiungere i pixel vicini. La traccia del contorno inizia dal punto in alto a sinistra o dal pixel più vicino alla forma e procede in senso orario seguendo il contorno del contorno della forma anziché il contorno stesso. Il percorso attorno al contorno viene tracciato in uno schema di scansione look-forward per trovare il successivo punto circostante più vicino al contorno. Il percorso viene quindi chiuso quando viene trovato il punto di partenza.