Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

Banner header
61.703 UPC E-Prints
You are here:
View Item 
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
  • Articles de revista
  • View Item
  •   DSpace Home
  • E-prints
  • Grups de recerca
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
  • Articles de revista
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Connectivity-preserving transformations of binary images

Thumbnail
View/Open
connectivitypreserving.pdf (288,5Kb)
 
10.1016/j.cviu.2007.06.003
 
  View Usage Statistics
  LA Referencia / Recolecta stats
Cita com:
hdl:2117/8244

Show full item record
Bose, Prosenjit
Dujmovic, Vida
Hurtado Díaz, Fernando AlfredoMés informacióMés informació
Morin, Pat
Document typeArticle
Defense date2009-10
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain
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.
CitationBose, P. [et al.]. Connectivity-preserving transformations of binary images. "Computer vision and image understanding", Octubre 2009, vol. 113, núm. 10, p. 1027-1038. 
URIhttp://hdl.handle.net/2117/8244
DOI10.1016/j.cviu.2007.06.003
ISSN1077-3142
Publisher versionhttp://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6WCX-4P96266-1-19&_cdi=6750&_user=1517299&_pii=S1077314207000860&_orig=search&_coverDate=10%2F31%2F2009&_sk=998869989&view=c&wchp=dGLzVlb-zSkzk&md5=68954496ec51e904236841dc3614cb70&ie=/sdarticle.pdf
Collections
  • DCCG - Grup de recerca en geometria computacional, combinatoria i discreta - Articles de revista [85]
  • Departament de Matemàtiques - Articles de revista [3.102]
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
connectivitypreserving.pdf288,5KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Privacy Settings
  • Inici de la pàgina