• cnvxhull(M, fg) - Restituisce una matrice contenente il guscio convesso dei pixel con valore fg nella matrice M.
Il guscio convesso consente di caratterizzare la forma di un'immagine determinando quali pixel sono adiacenti ad altri pixel della stessa intensità. Rappresenta un modo efficace di trovare spazi vuoti e caratteristiche convesse in un'immagine.
La funzione restituisce una matrice immagine binaria che contiene il guscio convesso di M, con i pixel di primo piano impostati sul valore 1 e quelli di sfondo impostati su 0.
L'output viene reso in formato binario con valori 1 all'interno del guscio convesso e valori 0 al di fuori. Il guscio viene trovato scegliendo P1 come punto all'estremità superiore sinistra dell'insieme di pixel in M e L1 come linea orizzontale attraverso P1. L1 viene quindi ruotato intorno a P1 finché non raggiunge il valore fg nell'insieme di pixel. Chiamando la linea ruotata risultante L2 e permettendo a P2 di essere il punto più lontano da P1 lungo L2, l'algoritmo si ripeterà fino a Pn = P1. L'unione di {P1, P2, ... , Pn-1} corrisponde ai vertici del guscio convesso.
L'algoritmo utilizzato è descritto in Digital Picture Processing di A. Rosenfeld e A. C. Kak, p. 269, 1982.
Argomenti
• M è la matrice immagine.
• fg è il valore di intensità dei pixel di primo piano.