Local Properties of Binary Images in Two Dimensions

Authors:
S. B. Gray
Affiliations:
-
Venue:
IEEE Transactions on Computers
Year:
1971

Citing 4
Cited 20

Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Connectivity in Digital Pictures

Journal of the ACM (JACM)
Hexagonal Parallel Pattern Transformations

IEEE Transactions on Computers
The IBM 1975 optical page reader: part II: video thresholding system

IBM Journal of Research and Development

Stacked Euler Vector (SERVE): A Gray-Tone Image Feature Based on Bit-Plane Augmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel Image Processing

IEEE Transactions on Computers
A Systematically Designed Binary Array Processor

IEEE Transactions on Computers
Distance on a Hexagonal Grid

IEEE Transactions on Computers
Mesh-Connected Computers with Broadcasting

IEEE Transactions on Computers
Property Encoding: Application in Binary Picture Encoding and Boundary Following

IEEE Transactions on Computers
A Parallel Picture Processing Machine

IEEE Transactions on Computers
Topological triangle characterization with application to object detection from images

Image and Vision Computing
Evaluation of Face Datasets as Tools for Assessing the Performance of Face Recognition Methods

International Journal of Computer Vision
WND-CHARM: Multi-purpose image classification using compound image transforms

Pattern Recognition Letters
The GRAFIX I image processing system

AFIPS '74 Proceedings of the May 6-10, 1974, national computer conference and exposition
Image understanding architectures

AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Computer vision-based human body segmentation and posture estimation

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special section: Best papers from the 2007 biometrics: Theory, applications, and systems (BTAS 07) conference
Impressionism, expressionism, surrealism: Automated recognition of painters and schools of art

ACM Transactions on Applied Perception (TAP)
Real-time FPGA architecture of modified stable Euler-number algorithm for image binarization

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Extraction of moving objects from their background based on multiple adaptive thresholds and boundary evaluation

IEEE Transactions on Intelligent Transportation Systems
Superresolution border segmentation and measurement in remote sensing images

Computers & Geosciences
Digital connectedness: An algebraic approach

Pattern Recognition Letters
A Co-processor for Computing the Euler Number of a Binary Image using Divide-and-Conquer Strategy

Fundamenta Informaticae
Modified stable Euler-number algorithm implementation for real-time image binarization

Journal of Real-Time Image Processing

Quantified Score

Hi-index	15.00

Visualization

Abstract

Aspects of topology and geometry are used in analyzing continuous and discrete binary images in two dimensions. Several numerical properties of these images are derived which are " locally countable." These include the metric properties area and perimeter, and the topological invariant, Euler number. "Differentials" are defined for these properties, and algorithms are given. The Euler differential enables precise examination of connectivity relations on the square and hexagonal lattices. Easily computable binary image characterizations are introduced, with reference to a serial binary image processor (BIP) now being built. A precise definition of "localness" is given, and some implications for image computation theory are examined.