A 2D binary image is well-composed if it does not contain a 2×2 configuration of two diagonal black and two diagonal white squares. We propose a simple repairing algorithm to construct two well-composed images I4 and I8 starting from an image I, and we prove that I4 and I8 are homotopy equivalent to I with 4- and 8-adjacency, respectively. This is achieved by passing from the original square grid to another one, rotated by π/4, whose pixels correspond to the original pixels and to their vertices. The images I4 and I8 are double in size with respect to the image I. Experimental comparisons and applications are also shown.
Repairing Binary Images Through the 2D Diamond Grid
Paola Magillo
2020-01-01
Abstract
A 2D binary image is well-composed if it does not contain a 2×2 configuration of two diagonal black and two diagonal white squares. We propose a simple repairing algorithm to construct two well-composed images I4 and I8 starting from an image I, and we prove that I4 and I8 are homotopy equivalent to I with 4- and 8-adjacency, respectively. This is achieved by passing from the original square grid to another one, rotated by π/4, whose pixels correspond to the original pixels and to their vertices. The images I4 and I8 are double in size with respect to the image I. Experimental comparisons and applications are also shown.File | Dimensione | Formato | |
---|---|---|---|
492357_1_En_13_Chapter_Online.PDF
accesso chiuso
Descrizione: Contributo in volume
Tipologia:
Documento in versione editoriale
Dimensione
3.26 MB
Formato
Adobe PDF
|
3.26 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.