Concurrent Hardware Alternatives for the Implementation of the Binary Hough Transform
Resumo
Alternativas de hardware concorrente são consideradas para a implementação da transformada binária de Hough, uma técnica simples e efetiva para detecção de barras digitais. As alternativas consideradas incluem: processadores de alto desempenho para uso geral (transputers e TMS320C40), o processador de imagens paralelo MAPP2200, circuitos lógicos discretos e VLSI digital e de multiplos-valores. Os méritos e limitações de cada uma destas opções para a implementação da transformada binária de Hough são discutidos.
Referências
H. Maitre. Un panorama de la transformation de Hough. Traitment du Signal, 2(4):305-317, 1985.
J. Illingworth and J. Kittler. A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44:8T-116, 1988.
L. da F. Costa. Effective Detection of Line Segments with Hough Transform, PhD thesis, King's College, University of London, London, UK, May 1992.
P. V. C. Hough. Method and means for recognizing complex patterns. United States Patent Office, Dec. 1962. Patent 3,069654.
G.C. Stockman and A. K. Agrawala. Equivalence of Hough curve detection to template matching. Communications of the ACM, 20(11):820-822, Nov. 1977.
S. R. Deans. Hough transform from the Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3(2):185-188, Mar. 1981.
G. Hall, T. J. Terrell, and L. M. Murphy. Implementation of the Radon transform using a dynamically switched transputer network. In D. J. Pritchard and C. J. Scott, editors, Transputer Applications 90, pages 156-163. IOS Press, 1990.
J. L. C. Sanz and L. Dinstein. Projection-based geometrical feature extraction for computer n: algorithms in pipeline architectures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(1):160-168, Jan. 1987.
L. da F. Costa and M. B. Sandler. Effective detection of straight-line segments with Hough transform. Computer Vision, Graphics, and Image Processing, 1992. Accepted for publication.
P. H. Lindsay and D. A. Norman. An Introduction to Psychology. Harcourt Brace Jovanovich, 1977.
D. H. Ballard, G. E. Hinton, and T. J. Sejnowski. Parallel visual computation. Nature, 306:21-26, Nov. 1983.
G. Blasdel. Orientation selectivity, preference, and continuity in monkey striate cortex. The Journal of Neuroscience, 12(8):3139-3161, Aug. 1992.
Luciano da F. Costa. On visual cortex and hough transforms. Psycoloquy, 1993. Submitted.
T. O. Binford. Survey of model-based image analysis systems. Artificial Intelligence, 17:205-244, 1981,
D. Marr. Vision. W. IL. Freeman, 1982.
L. da F. Costa. Towards a versatile framework for intermediate-level computer vision. In Proc. IAPR International Workshop on Machine Vision Applications 1992, pages 261 - 264, Tokyo, Japan, Dec. 1992.
M. D. Mcllroy. A note on discrete representation of lines. AT & T Technical Journal. 64(2):481-490, Feb. 1984.
L. da F. Costa and M. B. Sandler. Performance improvements and performance evaluation of the binary Hough transform. In Proc. V European Signal Processing Conference, Barcelona, Spain, Sep. 1990.
L. da F. Costa and M. B. Sandler. Detecting straight line segments in O(n?). In International Workshop on Visual Form, pages 165 - 174, Capri, Italy, May 1991.
G. Gerig and F. Klein. Fast contour identification through efficient Hough transform and simplified interpretation strategy. In 8th International Joint Conference on Pattern Recognition, pages 498-500, Paris, France, 1986.
M. G. Albanesi. Architectures for the Hough transform: A survey. Technical Report RIDIS-39-90, Dipartamento di Informatica e Sistemistica, Università degli Studi di Pavia, Pavia, Italy, May 1990.
INMOS. Transputer Reference Manual. Prentice-Hall, 1988.
D. Ben-Tzvi, A. Naqvi, and M. Sandler. Synchronous multiprocessor implementation of the Hough transform. Computer Vision, Graphics, and Image Processing, 52:437446, 1990.
L. da F. Costa, X. Leng, M. B. Sandler, and P. Smart. A system for semi-automated analysis of clay samples. Review of Scientific Instruments, 62:2163-2166. Sep. 1991.
L. da F. Costa, D. R. Andrews, and M. B. Sandler. Quality control of ultra-sound transducers with the binary Hough transform. In 19th International Symposium on Acoustical Imaging, Bochum, Germany, 1991.
L. da F. Costa, M. B. Sandler, and S. Velastin. Applying image analy: to optimize the production of cork stoppers. In Proc. SIBGRAPI'92, pages 13-16, Lindoia, Brazil, Nov. 1992.
L. da F. Costa and M. B. Sandler. Application of the binary Hough transform to image compression. In 6th International Conference on Digital Processing of Signals in Communications, pages 56-60, Loughborough, UK, Sep. 1991.
R. Simar, P. Koeppen, J. Leach, S. Marshall, D. Francis, G. Mekras. J. Rosenstrauch, and S. Anderson. Floating-point processors join forces in parallel processing architectures. IEEE Micro, pages 60-69, Aug. 1992.
Texas Instruments Inc. TMS320C4X User's guide, 1991.
A. Astrom and R. Forchheimer. Mapp2200 smart vision sensor. programmability and adaptivity. In MVA'92 - IAPR Workshop on Machine Vision Applications, pages 17-20, Tokyo, Japan, Dec. 1992.
L. da F. Costa and M. B. Sandler. A binary Hough transform and its efficient implementation in a systolic array architecture. Pattern Recognition Letters, 10(5):329-334, Nov. 1989.
L. da F. Costa and M. B. Sandler. The binary Hough transform and its implementation. In Proc. 1990 SPIE/SPSE Symposium on Electronic Imaging Seience and Technology Curves and Surfaces in Computer Vision and Graphics, pages 183-193, Sta. Clara, Feb 1990, Paper No. 1251-21.
L. da F., Costa and M. B. Sandler, Multiple-output multipliers for computer vision and digital signal processing. In Proc. IEEE International Symposium on Circuits and Systems, pages 2633-2636. Singapore, 1991.
L. da P. Costa and J.P. W. Slaets. On the efficiency of parallel pipelined architectures, IEEE Transactions on Acoustics, Speech and Signal Processing, 39(9):2086-2089, 1991.
L. da F. Costa and M. B. Sandler. A complete and efficient real time system for line segment detection based on the binary Hough transform. In Proc. Euromicro'90 Workshop on Real Time, pages 205-213, Horsholm, Denmark, Jun, 1990,
Tzionas Panagiotis, VLSI implementation of the binary Hough transform. Master's thesis. Department of Eletronic and Elletrical Engineering. King’s College London. University of London. London, UK, Sep. 1989,
L. da F. Costa, P. Tzionas, and M. B. Sandler. On the VLSI implementation of the binary Hough transform. IEE Colloquium Digest. (1990/95):1 4 May 1990.
A. Avizienis. Signed-digit number representations for fast parallel arithmetic. IRE Transactions on Electronic Computers. pages 389-100. Sep. 1961.
M. Kameyama, S. Kawahito, and T. Higuchi, A multiplier chip with multiple-valued bidirectional current-mode logic circuits. IEEE Computer, pages 887-845, Apr. 1988.
S. Kawahito, M. Kameyama, T. Higuchi, and H. Yamada. A 32x32-bit multiplier using multiple-valued mos current-mode circuits. IEEE Journal of Solid-State Circuits, 23(1):121-132, Feb.1998.
J. Illingworth and J. Kittler. A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44:8T-116, 1988.
L. da F. Costa. Effective Detection of Line Segments with Hough Transform, PhD thesis, King's College, University of London, London, UK, May 1992.
P. V. C. Hough. Method and means for recognizing complex patterns. United States Patent Office, Dec. 1962. Patent 3,069654.
G.C. Stockman and A. K. Agrawala. Equivalence of Hough curve detection to template matching. Communications of the ACM, 20(11):820-822, Nov. 1977.
S. R. Deans. Hough transform from the Radon transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3(2):185-188, Mar. 1981.
G. Hall, T. J. Terrell, and L. M. Murphy. Implementation of the Radon transform using a dynamically switched transputer network. In D. J. Pritchard and C. J. Scott, editors, Transputer Applications 90, pages 156-163. IOS Press, 1990.
J. L. C. Sanz and L. Dinstein. Projection-based geometrical feature extraction for computer n: algorithms in pipeline architectures. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(1):160-168, Jan. 1987.
L. da F. Costa and M. B. Sandler. Effective detection of straight-line segments with Hough transform. Computer Vision, Graphics, and Image Processing, 1992. Accepted for publication.
P. H. Lindsay and D. A. Norman. An Introduction to Psychology. Harcourt Brace Jovanovich, 1977.
D. H. Ballard, G. E. Hinton, and T. J. Sejnowski. Parallel visual computation. Nature, 306:21-26, Nov. 1983.
G. Blasdel. Orientation selectivity, preference, and continuity in monkey striate cortex. The Journal of Neuroscience, 12(8):3139-3161, Aug. 1992.
Luciano da F. Costa. On visual cortex and hough transforms. Psycoloquy, 1993. Submitted.
T. O. Binford. Survey of model-based image analysis systems. Artificial Intelligence, 17:205-244, 1981,
D. Marr. Vision. W. IL. Freeman, 1982.
L. da F. Costa. Towards a versatile framework for intermediate-level computer vision. In Proc. IAPR International Workshop on Machine Vision Applications 1992, pages 261 - 264, Tokyo, Japan, Dec. 1992.
M. D. Mcllroy. A note on discrete representation of lines. AT & T Technical Journal. 64(2):481-490, Feb. 1984.
L. da F. Costa and M. B. Sandler. Performance improvements and performance evaluation of the binary Hough transform. In Proc. V European Signal Processing Conference, Barcelona, Spain, Sep. 1990.
L. da F. Costa and M. B. Sandler. Detecting straight line segments in O(n?). In International Workshop on Visual Form, pages 165 - 174, Capri, Italy, May 1991.
G. Gerig and F. Klein. Fast contour identification through efficient Hough transform and simplified interpretation strategy. In 8th International Joint Conference on Pattern Recognition, pages 498-500, Paris, France, 1986.
M. G. Albanesi. Architectures for the Hough transform: A survey. Technical Report RIDIS-39-90, Dipartamento di Informatica e Sistemistica, Università degli Studi di Pavia, Pavia, Italy, May 1990.
INMOS. Transputer Reference Manual. Prentice-Hall, 1988.
D. Ben-Tzvi, A. Naqvi, and M. Sandler. Synchronous multiprocessor implementation of the Hough transform. Computer Vision, Graphics, and Image Processing, 52:437446, 1990.
L. da F. Costa, X. Leng, M. B. Sandler, and P. Smart. A system for semi-automated analysis of clay samples. Review of Scientific Instruments, 62:2163-2166. Sep. 1991.
L. da F. Costa, D. R. Andrews, and M. B. Sandler. Quality control of ultra-sound transducers with the binary Hough transform. In 19th International Symposium on Acoustical Imaging, Bochum, Germany, 1991.
L. da F. Costa, M. B. Sandler, and S. Velastin. Applying image analy: to optimize the production of cork stoppers. In Proc. SIBGRAPI'92, pages 13-16, Lindoia, Brazil, Nov. 1992.
L. da F. Costa and M. B. Sandler. Application of the binary Hough transform to image compression. In 6th International Conference on Digital Processing of Signals in Communications, pages 56-60, Loughborough, UK, Sep. 1991.
R. Simar, P. Koeppen, J. Leach, S. Marshall, D. Francis, G. Mekras. J. Rosenstrauch, and S. Anderson. Floating-point processors join forces in parallel processing architectures. IEEE Micro, pages 60-69, Aug. 1992.
Texas Instruments Inc. TMS320C4X User's guide, 1991.
A. Astrom and R. Forchheimer. Mapp2200 smart vision sensor. programmability and adaptivity. In MVA'92 - IAPR Workshop on Machine Vision Applications, pages 17-20, Tokyo, Japan, Dec. 1992.
L. da F. Costa and M. B. Sandler. A binary Hough transform and its efficient implementation in a systolic array architecture. Pattern Recognition Letters, 10(5):329-334, Nov. 1989.
L. da F. Costa and M. B. Sandler. The binary Hough transform and its implementation. In Proc. 1990 SPIE/SPSE Symposium on Electronic Imaging Seience and Technology Curves and Surfaces in Computer Vision and Graphics, pages 183-193, Sta. Clara, Feb 1990, Paper No. 1251-21.
L. da F., Costa and M. B. Sandler, Multiple-output multipliers for computer vision and digital signal processing. In Proc. IEEE International Symposium on Circuits and Systems, pages 2633-2636. Singapore, 1991.
L. da P. Costa and J.P. W. Slaets. On the efficiency of parallel pipelined architectures, IEEE Transactions on Acoustics, Speech and Signal Processing, 39(9):2086-2089, 1991.
L. da F. Costa and M. B. Sandler. A complete and efficient real time system for line segment detection based on the binary Hough transform. In Proc. Euromicro'90 Workshop on Real Time, pages 205-213, Horsholm, Denmark, Jun, 1990,
Tzionas Panagiotis, VLSI implementation of the binary Hough transform. Master's thesis. Department of Eletronic and Elletrical Engineering. King’s College London. University of London. London, UK, Sep. 1989,
L. da F. Costa, P. Tzionas, and M. B. Sandler. On the VLSI implementation of the binary Hough transform. IEE Colloquium Digest. (1990/95):1 4 May 1990.
A. Avizienis. Signed-digit number representations for fast parallel arithmetic. IRE Transactions on Electronic Computers. pages 389-100. Sep. 1961.
M. Kameyama, S. Kawahito, and T. Higuchi, A multiplier chip with multiple-valued bidirectional current-mode logic circuits. IEEE Computer, pages 887-845, Apr. 1988.
S. Kawahito, M. Kameyama, T. Higuchi, and H. Yamada. A 32x32-bit multiplier using multiple-valued mos current-mode circuits. IEEE Journal of Solid-State Circuits, 23(1):121-132, Feb.1998.
Publicado
07/09/1993
Como Citar
COSTA, Luciano da Fontoura.
Concurrent Hardware Alternatives for the Implementation of the Binary Hough Transform. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 5. , 1993, Florianópolis/SC.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1993
.
p. 646-660.
DOI: https://doi.org/10.5753/sbac-pad.1993.23066.
