Connectivity-preserving transformations of binary images
Visualitza/Obre
Cita com:
hdl:2117/8244
Tipus de documentArticle
Data publicació2009-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A binary image $\emph{I}$ is $B_a$, $W_b$-connected, where $\emph{a,b}$ ∊ {4,8}, if its foreground is $\emph{a}$-connected and its background is $\emph{b}$-connected. We consider a local modification of a $B_a$, $W_b$-connected image $\emph{I}$ in which a black pixel can be interchanged with an adjacent white pixel provided that this preserves the connectivity of both the foreground and the background of $\emph{I}$. We have shown that for any ($\emph{a,b}$) ∊ {(4,8),(8,4),(8,8)}, any two $B_a$, $W_b$-connected images $\emph{I}$ and $\emph{J}$ each with n black pixels differ by a sequence of $\theta(n^2)$ interchanges. We have also shown that any two $B_4$, $W_4$-connected images $\emph{I}$ and $\emph{J}$ each with n black pixels differ by a sequence of O($n^4$) interchanges.
CitacióBose, P. [et al.]. Connectivity-preserving transformations of binary images. "Computer vision and image understanding", Octubre 2009, vol. 113, núm. 10, p. 1027-1038.
ISSN1077-3142
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
connectivitypreserving.pdf | 288,5Kb | Visualitza/Obre |