A one pass parallel hexagonal thinning algorithm

The development of a fully parallel hexagonal thinning algorithm is reported and compared with a similar algorithm for use with rectangularly sampled images. Both algorithms produced good skeletons, but the hexagonal could be implemented with only 50% of the logical operations required by the rectan...

Full description

Saved in:
Bibliographic Details
Published in:7th International Conference on Image Processing and its Applications pp. 841 - 845
Main Author: Staunton, R.C
Format: Conference Proceeding
Language:English
Published: London IEE 1999
Subjects:
Applied sciences
Computer vision and image processing techniques
Exact sciences and technology
Image processing
Image recognition
Information, signal and communications theory
Optical, image and video signal processing
Parallel programming and algorithm theory
Signal processing
Telecommunications and information theory
binary images
image sampling
parallel algorithms
hexagonal sampling
skeletons
one pass hexagonal algorithm
image thinning
fully parallel algorithm
hexagonal thinning algorithm
Boolean equation
Parallel algorithm
Thinning
Hexagonal shape
Computer program
Image processing
Iterative process
Binary image
Skeleton
Implementation
ISBN:0852967179, 9780852967171
ISSN:0537-9989
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The development of a fully parallel hexagonal thinning algorithm is reported and compared with a similar algorithm for use with rectangularly sampled images. Both algorithms produced good skeletons, but the hexagonal could be implemented with only 50% of the logical operations required by the rectangular.
ISBN:0852967179
9780852967171
ISSN:0537-9989
DOI:10.1049/cp:19990443