Abstract

In a two-valued digital picture (in brief: “image”), it is well known that changing a “simple” pixel from 1 to 0 or vice versa preserves the topology of the image—specifically, it preserves the adjacency/surroundedness relations between the connected components of 0's and 1's. We prove here that the converse is also true: Any two topologically equivalent images can be transformed into one another by changes in the values of simple pixels. As a preliminary, we show how an image can be magnified by an arbitrary integer factor, or translated along an arbitrary path, or rendered “well-composed,” by repeatedly changing the values of simple pixels. The relationship between the simple pixel method and other types of “topology-preserving” deformations of images is also briefly discussed.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.