Two simply connected sets that have the same area are IP-equivalent |
| |
Authors: | Azriel Rosenfeld Akira Nakamura |
| |
Affiliation: | a Center for Automation Research, University of Maryland, College Park, MD 20742-3275, USA b Department of Computer Science, Hiroshima-Denki Institute of Technology, Hiroshima 739-0321, Japan |
| |
Abstract: | A pair of neighboring, opposite-valued pixels in a two-valued digital image is called interchangeable if reversing their values preserves the topology of the image. It was conjectured in Rosenfeld, Saha, Nakamula, Pattern Recognition 34 (2001) 1853-1865 that if two digital images have the same number of 1's, and their sets of 1's S,T are simply connected, then S can be transformed into T by a sequence of interchanges. In that paper this conjecture was proved only for certain special cases—for example, if S and T are arcs. This paper proves the conjecture for arbitrary simply connected sets. |
| |
Keywords: | Interchangeable pixels Topology preservation Area preservation |
本文献已被 ScienceDirect 等数据库收录! |
|