DOI QR코드

DOI QR Code

Shape Detection of Ellipsoidal Droplets Using Randomized Hough Transform

Randomized Hough 변환을 이용한 타원형 액적의 형상 검출

  • 추연준 (전남대학교 대학원 기계공학과) ;
  • 강보선 (전남대학교 기계시스템공학부)
  • Published : 2003.10.01

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

References

  1. 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 https://doi.org/10.1615/AtomizSpr.v9.i3.50
  2. 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 https://doi.org/10.1615/AtomizSpr.v12.i4
  3. Leavers, V. F., 1992, Shape Detection in Computer Vision Using the Hough Transform, Springer-Verlag, Berlin
  4. 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 https://doi.org/10.1006/ciun.1993.1009
  5. 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 https://doi.org/10.1016/0167-8655(90)90042-Z
  6. 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 https://doi.org/10.1016/0262-8856(89)90017-6
  7. 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 https://doi.org/10.1049/ip-e.1991.0004
  8. 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 https://doi.org/10.1016/S0262-8856(01)00049-X