Carleton University
Technical Report TR-05-10
November 24, 2005
Connectivity – Preserving Transformations of Binary Images
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin
Abstract
A binary image I is Ba,Wb-connected, where a, b 2 {4, 8}, if its foreground is a-connected and its background is b-connected. We consider a local modification of a Ba,Wb-connected image 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 I. We have shown that for any (a, b) 2 {(4, 8), (8, 4), (8, 8)}, any two Ba,Wb-connected images I and J each with n black pixels differ by a sequence