Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995 · 13 citations · 11 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureDigital ImagingSystem-on-chip DesignDigital Image ProcessingField-programmable Gate Array ArchitectureImage ProcessingImage Processing UnitsPipelined Digital CircuitsPrinted Circuit BoardsSkeletonizationVegetative Propagation By Cuttings
Skeletonization of binary images is an essential step in the inspection of many products, most notably printed circuit boards. It also is used in many other situations, an unusual example being the location of branching points on growing plants for purposes of cutting and vegetative propagation. Commercially-available image processing boards typically can't perform this operation, although they readily perform the easier task of repeated binary erosion. While a single skeletonization step cannot be done in one pass using a 3 X 3 neighborhood, one pass with a 4 X 4 neighborhood suffices. This result has been implemented in custom integrated circuits imbedded in proprietary products, but (to our knowledge) is not commercially available. This paper describes a new pipelined implementation of binary skeletonization which fits easily into the standard SKIPSM (Separated-Kernel Image Processing using finite State Machines) architecture and which can be built using standard ICs costing less than $DOL200 total. The same approach also can be implemented in software, providing an order-of-magnitude increase in speed at no extra cost. Furthermore, this same SKIPSM architecture is highly versatile and programmable, allowing it to be software- reconfigured to perform hundreds of other pipelined image processing operations.
11
A fast parallel algorithm for thinning digital patterns
Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text
Connectivity in Digital Pictures
Azriel Rosenfeld · Journal of the ACM · 1970 · 638 citations · Full text
Linear Skeletons From Square Cupboards
C. J. Hilditch · Machine intelligence · 1969 · 435 citations
An improved parallel thinning algorithm
Christopher M. Holt, A L Stewart, M. Clint et al. · Communications of the ACM · 1987 · 185 citations · Full text