Hough array processing via fast multi-scale clustering

Real-Time Imaging

Volumn 6, Issue 2, 2000, Pages 129-141

  Araabi, Babak Nadjar ^a   Kehtarnavaz, Nasser ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; HOUGH TRANSFORMS; IMAGE SEGMENTATION;

FAST MULTISCALE CLUSTERING ALGORITHM; HOUGH ARRAY;

EDGE DETECTION;

EID: 0033729082     PISSN: 10072014     EISSN: None     Source Type: Journal    
DOI: 10.1006/rtim.1999.0181     Document Type: Article

References (22)

1. Hough, P.V.C. (1962) Methods and means for recognizing complex patterns. U.S. Patent 3,069,654.
2. rd Int. Joint Conf. Artificial Intelligence, pp. 543-555.
3. Ballard, D.H. (1994) Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13: 111-122.
4. Illingworth, J. & Kittler, J. (1988) A survey of the Hough transform. Computer Vision, Graphics, and Image Processing, 44: 87-116.
5. Grimson, W.E.L. & Huttenlocher, D.P. (1990) On the sensitivity of the Hough transform for object recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, 12: 255-274.
6. Kiryati, N., Eldar, Y. & Bruckstein, A.M. (1991) A probabilistic Hough transform. Pattern Recognition, 24: 303-316.
7. Xu, L., Oja, E. & Kultanen, P. (1990) A new curve detection method: Randomized hough transform (RHT). Pattern Recognition Letters, 11: 331-338.
8. Xu, L. & Oja, E. (1993) Randomized Hough Transform (RHT): Basic mechanisms, algorithms, and computational complexities, CVGIP: Image Understanding, 57: 131-154.
9. Princen, J. Illingworth, J. & Kittler, J. (1990) A hierarchical approach to line extraction based on the Hough transform, Computer Vision, Graphics, and Image Processing, 52: 57-77.
10. Lam, W.C.Y. & Yuen, S.Y. (1996) Effective technique for circle detection using hypothesis filtering and Hough transform. IEE Proc. Vis. Image Signal Process., 143: 292-300.
11. Sheu, H.T., Chen, H.Y. & Hu, W.C. (1997) Consistent symmetric axis method for robust detection of ellipses. IEE Proc. Vis. Image Signal Process., 144: 332-338.
12. Bosdogianni, P., Petrou, M. & Kittler, J. (1998) Classification of sets of mixed pixels with the hypothesis testing Hough transform. IEE Proc. Vis. Image Signal Process., 145: 57-64.
13. Haule, D.D. & Malowany, A.S. (1989) Object recognition using fast adaptive Hough transform. Proceedings of IEEE Pacific Rim Conf. on Comm. Comp. and Signal Proc., pp. 91-94.
14. Jean, E. Vuillemin, (1994) Fast linear Hough transform. IEEE Int. Conf. on Appl. Specific Array Processors, pp. 1-9.
15. Guil, N., Villalba, J. & Zapata, E.L. (1995) A fast Hough transform for segment detection. IEEE Trans. Image Processing, 4: 1541-1548.
16. Mahmoud, M., Nakanishi, M. & Ogura, T. (1997) Hough transform implementation on a reconfigurable highly parallel architecture. IEEE Int. Workshop on Comp. Arch. For Mach. Perception, pp. 186-194.
17. Ferretti, M. & Albanesi, M.G. (1996) Architecture for the Hough transform: a survey. Proc. IAPR Workshop on Machine Vision Applications, Tokyo, Japan, pp. 542-551.
18. Nakamura, E. & Kehtarnavaz, N. (1998) Determining number of clusters and prototype locations via multi-scale clustering. Pattern Recognition Letters, 19: 1265-1283.
19. Kehtarnavaz, N. & Nakamura, E. (1998) Generalization of EM algorithm for mixture density estimation. Pattern Recognition Letters, 19: 133-140.
20. Parzen, E. (1962) On estimation of a probability density function and mode. Ann. Math. Stat., 33: 1065-1076.
21. Lindeberg, T. (1994) Scale-Space Theory in Computer Vision, Boston: Kluwer Academic Publishers.
22. rd Edition, New York: Mc Graw Hill.