Browse > Article

Iterative Generalized Hough Transform using Multiresolution Search  

W. Nick Street (Department of Management Sciences at the University)
Publication Information
Journal of KIISE:Software and Applications / v.30, no.10, 2003 , pp. 973-982 More about this Journal
Abstract
This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.
Keywords
automatic object detection; iterative generalized Hough transform; multiresolution search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Incremental Feature Weight Learning and its application to Shapebased Query System /
[ K.M.Lee;W.N.Street ] / Pattern Recoginition Letters   ScienceOn
2 D. H. Ballard, 'Generalizing the Hough transform to detect arbitrary shapes,' Pattern Recognition, Vol. 13, No. 2, pp. 111-122, 1981   DOI   ScienceOn
3 K.-M. Lee and W. N. Street, 'A fast and robust approach for automated segmentation of breast cancer nuclei,' Proceedings of the IASTED International Conference on Computer Graphics and Imaging, pp. 42-47, 1999
4 National Alliance of Breast Cancer Organizations (NABCO). Facts about breast cancer in the USA. New York, NY, USA, February 2001. http://www.nabco.org/resources/facts/usafacts.html
5 T. Mouroutis, S. J. Roberts, and A. A. Bharath, 'Robust cell nuclei segmentation using statistical modelling,' IOP Bioimaging, Vol. 6, No. 2, pp. 79-91, 1998 10.1002/1361-6374(199806)6:2<79::AID-BIO3>3.0.CO;2-#   DOI   ScienceOn
6 W. H. Wolberg, W. N. Street, and O. L. Mangasarian, 'Machine learning techniques to diagnose breast cancer from image-processed nuclear features of fine needle aspirates,' Cancer Lerrers, Vol. 77, pp. 163-171, 1994 10.1016/0304-3835(94)90099-X   DOI   ScienceOn
7 W. N. Street, 'Xcyt: A system for remote cytological diagnosis and prognosis of breast cancer,' In L. C. Jain, editor, Soft Computing Techniques in Breast Cancer Prognosis and Diagnosis, pp. 297-322. World Scientific Publishing, 2000
8 O. L. Mangasarian, W. N. Street, and W. H. Wolberg, 'Breast cancer diagnosis and prognosis via linear programming,' Operations Research, Vol. 43, No. 4, pp. 570-576, 1995   ScienceOn
9 A. S. Aguado and M. S. Nixon. A new Hough transform mapping for ellipse detection. Technical report, University of Southampton, UK, 1995. 1995/6 Research Journal Image, Speech and Intelligent Systems
10 D. Ma and X. Chen, 'Hough transform using slope and curvature as local properties to detect arbitrary 2D shapes,' In Proceedings of the 9th International Conference on Pattern Recognition, pp. 511-513, 1988   DOI
11 A. A. Kassim, T. Tan, and K. H. Tan. 'A comparative study of efficient generalised Hough transform techniques,' Image and Vision Computing, Vol. 17, No. 10, pp. 737-748, 1999 10.1016/S0262-8856(98)00156-5   DOI   ScienceOn
12 H. Li, M. A. Lavin, and R. J. LeMaster, 'Fast Hough transform: A hierarchical approach,' Computer Vision, Graphics, and Image Processing, Vol. 36, No. 2-3, pp. 139-161, 1986 10.1016/0734-189X(86)90073-3   DOI
13 S.-C. Jeng and W.-H. Tsai, 'Scale and orientation-invariant generalized Hough transform a new approach,' Pattern Recognition, Vol. 24, No. 11, pp. 1037-1051, 1991   DOI   ScienceOn
14 H. A. Rowley, S. Baluja, and T. Kanade, 'Neural network-based face detection,' IEEE Transacations on Pattern Analysis and Machine Intelligence, Vol. 20, No. 1, pp. 23-38, 1998   DOI   ScienceOn
15 K.-M. Lee and W. N. Street, 'Incremental Feature Weight Learning and its application to Shapebased Query System,' Pattern Recognition Letters, Vol. 23, No. 7, 865-874, 2002 10.1016/S0167-8655(01)00161-1   DOI   ScienceOn
16 M. Lee, J. Kittler, and K. C. Wong, 'Generalized Hough transform in object recognition,' In Proceedings of the International Conference on Pattern Recognition, Vol. 3, pp. 285-289, 1992 Lee, H.M.;Kittler, J.;Wong, K.C.   DOI
17 K.-M. Lee and W. N. Street, 'Model-based detection, segmentation and classification for image analysis using on-line shape learning,' Machine Vision and Applications, Vol. 13, No. 4, 222-233, 2003   DOI
18 V. Chalana, W. Costa, and Y. Kim, 'Integrating region and edge information using regularization,' In Proceedings of the SPIE Conference on Medical Imaging, Vol. 2434, pp. 262-271, 1995   DOI
19 M. Kass, A. Witkin, and D. Terzopoulos, 'Snakes: Active contour models,' International Journal of Computer Vision, Vol. 1, No. 4, pp. 321-331, 1988   DOI