首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号