{"id":13149,"date":"2021-12-06T19:09:24","date_gmt":"2021-12-07T00:09:24","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=13149"},"modified":"2026-06-02T14:59:24","modified_gmt":"2026-06-02T18:59:24","slug":"tr-05-10-connectivity-preserving-transformations-of-binary-images","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-2005\/tr-05-10-connectivity-preserving-transformations-of-binary-images\/","title":{"rendered":"TR-05-10: Connectivity – Preserving Transformations of Binary Images"},"content":{"rendered":"\n
\n
\n\n
\n
\n
\n

\n TR-05-10: Connectivity – Preserving Transformations of Binary Images\n <\/h1>\n \n \n <\/header>\n\n <\/div>\n\n <\/div>\n\n <\/div>\n<\/section>\n\n

Carleton University
\nTechnical Report<\/a> TR-05-10
\nNovember 24, 2005<\/p>\n\n\n\n

Connectivity – Preserving Transformations of Binary Images<\/h2>\n\n\n\n
\n
\n
\n
\n
\n
\n
\n
\n
\n
Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n
\n

Abstract<\/h3>\n

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<\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n

TR-05-10.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

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 […]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":12337,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-13149","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/13149","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=13149"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/13149\/revisions"}],"predecessor-version":[{"id":13150,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/13149\/revisions\/13150"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12337"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=13149"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=13149"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}