Fast Ellipse Fitting Implementation on USG Mobile Telehealth Application

Fetal head circumference (HC) is one of the most important biometrics in assessing fetal growth during prenatal ultrasound examinations. However, measuring the fetal head is not an easy task. This study aims to create an automatic fetal head measurement system. This system is expected to run on mobile devices as part of telehealth system. HC measurement can be done with object detection method, followed by edge detection, then using every edge pixel, fetal head can be approximated using ellipse fitting. Evaluations are carried out using hit rates and error rates for ellipse fitting. From each method that was tested, the evaluation result showed that the Adaptive Boosting and Fast Ellipse Fitting (ElliFit) method had the best performance. This method also had a relatively fast execution time for a mobile device, which is 3–5 seconds.

[1]  Dong Ni,et al.  Automatic Fetal Head Circumference Measurement in Ultrasound Using Random Forest and Fast Ellipse Fitting , 2018, IEEE Journal of Biomedical and Health Informatics.

[2]  M. Anwar Ma'sum,et al.  Automatic fetal organs detection and approximation in ultrasound image using boosting classifier and hough transform , 2014, 2014 International Conference on Advanced Computer Science and Information System.

[3]  Wanqing Li,et al.  Object detection using Non-Redundant Local Binary Patterns , 2010, 2010 IEEE International Conference on Image Processing.

[4]  Hiok Chai Quek,et al.  ElliFit: An unconstrained, non-iterative, least squares based geometric Ellipse Fitting method , 2013, Pattern Recognit..

[5]  Xu Bing,et al.  AdaBoost typical Algorithm and its application research , 2017 .

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  B. Ginneken,et al.  Automated measurement of fetal head circumference using 2D ultrasound images , 2018, PloS one.

[8]  Qiang Ji,et al.  A new efficient ellipse detection method , 2002, Object recognition supported by user interaction for service robots.

[9]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[10]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.