Browse > Article
http://dx.doi.org/10.3795/KSME-B.2003.27.10.1508

Shape Detection of Ellipsoidal Droplets Using Randomized Hough Transform  

Choo, Yeon-Jun (전남대학교 대학원 기계공학과)
Kang, Bo-Seon (전남대학교 기계시스템공학부)
Publication Information
Transactions of the Korean Society of Mechanical Engineers B / v.27, no.10, 2003 , pp. 1508-1515 More about this Journal
Abstract
In this study, the image processing program for deducing parameters of the elliptic shape of the partially overlapped liquid droplets was developed using the randomized Hough transform and the parameter decomposition. The procedure for the shape detection consists of three steps. For the first step, the candidate centers of ellipses are determined by the geometric property of the ellipse. Next, the rest parameters are estimated by the randomized Hough transform. In the final step for the post-processing, optimally approximated parameters of ellipses are determined. The developed program was applied to the simulated overlapped ellipses, real overlapped droplets, and real spray droplets. The shape detection was very excellent unless there existed inherent problems in original images. Moreover, this method can be used as an effective separating method for the overlapped small particles.
Keywords
Randomized Hough Transform; Image Processing; Ellipsoidal Liquid Droplets; Shape Detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Xu, L. and Oja, E., 1993, 'Randomized Hough Transform(RHT):Basic Mechanisms, Algorithms, and Computational Complexities,' Image Understanding, Vol. 57, No. 2, pp. 131-154   DOI   ScienceOn
2 Xu, L., Oja, E. and Kultanen, P., 1990, 'A New Curve Detection Method:Randomized Hough Transform(RHT),' Pattern Recognition Letter, Vol. 11, pp. 331-338   DOI   ScienceOn
3 Yuen, H. K., Illingworth, J. and Kittler, J., 1989, 'Detecting Partially Occluded Ellipses Using the Hough Transform,' Image and Vision Computing, Vol. 7, No. 1, pp. 31-37   DOI   ScienceOn
4 Muammar, H. K. and Nixon, M., 1991, 'Tristage Hough Transform for Multiple Ellipse Extraction,' IEEE Proc. Comput. and Digital Tech., Vol. 138, No. 1, pp. 27-35   DOI
5 Sewisy, A. A. and Leberl, F., 2001, 'Detection Ellipses by Finding Lines of Symmetry in the Images Via an Hough Transform Applied to Straight Lines,' Image and Vision Computing, Vol. 19, pp. 857-866   DOI   ScienceOn
6 Kim, J. Y., Chu, J. H. and Lee, S. Y., 1999, 'Improvement of Pattern Recognition Algorithm for Drop Size Measurement,' Atomization and Sprays, Vol. 9, pp. 313-329   DOI
7 Kim, Y. D. and Lee, S. Y., 2002, 'Application of Hough Transform to Image Processing of Heavily Overlapped Particles with Spherical Shapes,' Atomization and Sprays, Vol. 12, pp. 451-461   DOI
8 Leavers, V. F., 1992, Shape Detection in Computer Vision Using the Hough Transform, Springer-Verlag, Berlin