Automated generation of finite-state machine lookup tables for binary morphology

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2908, Issue , 1996, Pages 249-258

  Waltz, Frederick M ^a  

^a NONE   (United States)

Author keywords

Binary morphology; Finite state machines; Image processing; Implementations; Lookup tables; Pipelining

Indexed keywords

ASYNCHRONOUS MACHINERY; COMPUTER VISION; CONTOUR FOLLOWERS; DIGITAL IMAGE STORAGE; IMAGE PROCESSING; IMAGING SYSTEMS; MATHEMATICAL MORPHOLOGY;

BINARY MORPHOLOGY; FINITE-STATE MACHINES; IMPLEMENTATIONS; LOOKUP TABLES; PIPELINING;

MORPHOLOGY;

EID: 0005378235     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.257271     Document Type: Conference Paper

References (14)

1. J. Serra, Image Analysis & Mathematical Morphology, Academic Press, London, 1982.
2. Lougheed, McCubbrey, & Sternberg, "Cytocomputers: architectures for parallel image processing," Proc. Workshop on Picture Data Description & Management, Aug. 1980.
3. F. M. Waltz, "SKIPSM: separated-kernel image processing using finite-state machines," Paper No. 36, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration III, SPIE vol. 2347, Boston, Nov. 1994
4. F. M. Waltz and H. H. Garnaoui, "Application of SKIPSM to binary morphology," Paper No. 37, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration III, SPIE vol. 2347, Boston, Nov. 1994
5. . F. M. Waltz and H. H. Garnaoui, "Fast computation of the Grassfire Transform using SKIPSM," Paper No. 38, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems integration III, SPIE vol. 2347, Boston, Nov. 1994
6. F. M. Waltz, "Application of SKIPSM to binary template matching," Paper No. 39, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration III, SPIE vol. 2347, Boston, Nov. 1994
7. F. M. Waltz, "Application of SKIPSM to grey-level morphology," Paper No. 40, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration III, SPIE vol. 2347, Boston, Nov. 1994
8. F. M. Waltz, "Application of SKIPSM to the pipelining of certain global image processing operations," Paper No. 41, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration III, SPIE vol. 2347, Boston, Nov. 1994
9. . F. M. Waltz, "Fast implementation of standard and 'fuzzy' binary morphological operations with large, arbitrary structuring elements," SPIE Proceedings: Intelligent Robots and Computer Vision, Volume 1002, Boston, November 1988, pp 434-441
10. A. A. Hujanen & F. M. Waltz, "Pipelined implementation of binary skeletonization using finite-state machines," SPIE Conference on Machine Vision Applications in Industrial Inspection, San Jose, Feb. 1995 SPIE Proc. Vol. 2423 Paper No. 2
11. . A. A. Hujanen & F. M. Waltz, "Extending the SKIPSM binary skeletonization implementation," Paper No. 12, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration IV, SPIE vol. 2597, Philadelphia, Oct. 1995
12. F. M. Waltz, "Application of SKIPSM to binary correlation," Paper No. 11, Proc. SPIE Conf. on Machine Vision Applications, Architectures, and Systems Integration IV, SPIE vol. 2597, Philadelphia, Oct. 1995
13. F. M. Waltz, "SKIPSM implementations: morphology and much, much more," Paper No. 14, Proc. SPJE Conf. on Machine Vision Applications, Architectures, and Systems Integration IV, SPIE vol. 2597, Philadelphia, Oct. 1995
14. F. M. Waltz, "Binary openings and closings in one pass using finite-state machines," Proc. SPIE Conf. on Advanced Signal Processing Algorithms, Architectures, and Implementations VI, Denver, Aug. 1996