Journal article
Interchangeable pairs of pixels in two-valued digital images
Pattern recognition, Vol.34(9), pp.1853-1865
2001
DOI: 10.1016/S0031-3203(00)00105-9
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. We give a local characterization of such pairs, and also prove that any isolated simply connected component of 1's has at least one pixel that is interchangeable with one of its neighbors. Finally, we give conditions under which two images whose sets of 1's are simply connected and have the same number of pixels can be transformed into one another by a sequence of interchanges. In particular, we show that any two digital arcs that have the same length can be transformed into one another by interchanges.
Details
- Title: Subtitle
- Interchangeable pairs of pixels in two-valued digital images
- Creators
- Azriel Rosenfeld - Computer Vision Laboratory, Center for Automation Research, University of Maryland, College Park, MD 20742-3275, USAPunam K Saha - Medical Image Processing Group, University of Pennsylvania, Philadelphia, PA 19104-6021, USAAkira Nakamura - Department of Computer Science, Hiroshima-Denki Institute of Technology, Hiroshima 739-0321, Japan
- Resource Type
- Journal article
- Publication Details
- Pattern recognition, Vol.34(9), pp.1853-1865
- Publisher
- Elsevier Ltd
- DOI
- 10.1016/S0031-3203(00)00105-9
- ISSN
- 0031-3203
- eISSN
- 1873-5142
- Language
- English
- Date published
- 2001
- Academic Unit
- Electrical and Computer Engineering; Radiology
- Record Identifier
- 9984051990302771
Metrics
37 Record Views