论文信息 - A VLSI Algorithm for the Optimal Detection of a Curve

A VLSI Algorithm for the Optimal Detection of a Curve

This paper presents a parallel dynamic programming algorithm for the extraction of a smooth curve from a digitized image. The algorithm can be implemented on a systolic architecture with a limited number of processors, independent of the image size. The machine can be upgraded easily to detect arbitrarily irregular curves.

Concettina Guerra

[1] H. T. Kung,et al. Architecture of the PSC-a programmable systolic chip , 1983, ISCA '83.

[2] Larry S. Davis,et al. A survey of edge detection techniques , 1975 .

[3] Ugo Montanari,et al. On the optimal detection of curves in noisy pictures , 1971, CACM.

[4] Paola Bertolazzi,et al. A parallel algorithm for the optimal detection of a noisy curve , 1984 .

[5] H. T. Kung. Why systolic architectures? , 1982, Computer.

[6] H. T. Kung,et al. Warp as a machine for low-level vision , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7] Dana H. Ballard,et al. A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs , 1976, IEEE Transactions on Computers.