Cart (Loading....) | Create Account
Close category search window

A real-time CAM-based Hough transform algorithm and its performance evaluation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nakanishi, M. ; NTT Electron. Technol., Japan ; Ogura, T.

This paper proposes a real-time content addressable memory (CAM)-based Hough transform algorithm for straight line detection and evaluates its performance. Both voting and peak extraction, which compose the Hough transform, are directly executed by CAM. The CAM acts as a processing element (PE) array that performs highly parallel processing for the Hough transform and also as a memory for two-dimensional Hough space. To achieve high-speed processing, voting is executed in every scanning line, not every pixel. The Hough space is mapped into the CAM in folded form to reduce the size of the CAM hardware. Moreover, CAM-based weighted voting achieves more accurate line detection in spite of the quantization error and noise in the image space. Simulations of CAM hardware size, processing time and the accuracy of line detection show that a real-time and high-resolution Hough transform for a 256×256 picture can be achieved using a single CAM chip with current VLSI technology. This CAM-based Hough transform algorithm promises to be an important step towards the realization of a real-time and compact image understanding system

Published in:

Pattern Recognition, 1996., Proceedings of the 13th International Conference on  (Volume:2 )

Date of Conference:

25-29 Aug 1996

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.