Particle swarm optimation based 2-dimensional randomized hough transform for fetal head biometry detection and approximation in ultrasound imaging

One of the most profound use of ultrasound imaging is to generate the image of fetal during pregnancy. This paper will describe an ellipse detection approach to automatically detect and approximate the head size of the fetal. The method was developed using the Hough Transform techniques that have been modified and optimized by Particle Swarm Optimization (PSO). Experiments of the method are tested on synthetic and real ellipse image dataset. For real images, the detection was applied on 2D ultrasonography images to perform fetal head measurement to approximate the Head Circumference (HC) and Biparietal Diameter (BPD). Experiment result showed that the proposed method can perform ellipse detection in synthetic dataset with satisfactory result for noisy images with noise density up to 0.4 and able to perform the fetal head detection for real images with an averate hit rate of 0.654. This proposed method can also perform detection on images that have high degree of noise or incomplete ellipse images generated from the fetal objects.

[1]  V Chalana,et al.  Automatic fetal head measurements from sonographic images. , 1996, Academic radiology.

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[4]  Claudio Castellini,et al.  Ultrasound imaging as a human-machine interface in a realistic scenario , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  R J Carpenter,et al.  Fetal head and abdominal circumferences: I. Evaluation of measurement errors , 1982, Journal of clinical ultrasound : JCU.

[6]  Jinglu Tan,et al.  Automated fetal head detection and measurement in ultrasound images by iterative randomized Hough transform. , 2005, Ultrasound in medicine & biology.

[7]  Erkki Oja,et al.  Randomized Hough transform (RHT) , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[8]  Yanhui Guo,et al.  A novel Hough transform based on eliminating particle swarm optimization and its applications , 2008, Pattern Recognit..

[9]  Mamoru Mitsuishi,et al.  A control framework for the non-invasive ultrasound theragnostic system , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  W. Jatmiko,et al.  Improved efficient ellipse hough transform for fetal head measurement , 2013, 2013 International Conference on Advanced Computer Science and Information Systems (ICACSIS).

[11]  W. Jatmiko,et al.  A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment: theory, simulation and measurement , 2007, IEEE Computational Intelligence Magazine.

[12]  Pallavi Vajinepalli,et al.  Segmentation of 2D fetal ultrasound images by exploiting context information using conditional random fields , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[14]  Jinglu Tan,et al.  Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT) , 2008, Pattern Recognit..

[15]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[16]  Gustavo Carneiro,et al.  Detection and Measurement of Fetal Anatomies from Ultrasound Images using a Constrained Probabilistic Boosting Tree , 2008, IEEE Transactions on Medical Imaging.

[17]  Qing Zhu,et al.  An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows , 2006, 2006 IEEE International Conference on Evolutionary Computation.