Motion Estimation Using the Firefly Algorithm in Ultrasonic Image Sequence of Soft Tissue

Ultrasonic image sequence of the soft tissue is widely used in disease diagnosis; however, the speckle noises usually influenced the image quality. These images usually have a low signal-to-noise ratio presentation. The phenomenon gives rise to traditional motion estimation algorithms that are not suitable to measure the motion vectors. In this paper, a new motion estimation algorithm is developed for assessing the velocity field of soft tissue in a sequence of ultrasonic B-mode images. The proposed iterative firefly algorithm (IFA) searches for few candidate points to obtain the optimal motion vector, and then compares it to the traditional iterative full search algorithm (IFSA) via a series of experiments of in vivo ultrasonic image sequences. The experimental results show that the IFA can assess the vector with better efficiency and almost equal estimation quality compared to the traditional IFSA method.

[1]  H A Abbass,et al.  MARRIAGE IN HONEY-BEE OPTIMIZATION (MBO): A HAPLOMETROSIS POLYGYNOUS SWARMING APPROACH , 2001 .

[2]  Alihossein Aryanfar,et al.  A Comparison of Different Block Matching Algorithms for Motion Estimation , 2013 .

[3]  Yung-Nien Sun,et al.  Ultrasound motion estimation using a hierarchical feature weighting algorithm , 2007, Comput. Medical Imaging Graph..

[4]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[5]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[6]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

[7]  Yui-Lam Chan,et al.  Motion estimation in low-delay hierarchical p-frame coding using motion vector composition , 2013, J. Vis. Commun. Image Represent..

[8]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..

[9]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[10]  Ming-Huwi Horng,et al.  Vector quantization using the firefly algorithm for image compression , 2012, Expert Syst. Appl..

[11]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[12]  Jing Cai,et al.  On fast and accurate block-based motion estimation algorithms using particle swarm optimization , 2012, Inf. Sci..

[13]  Yui-Lam Chan,et al.  An efficient motion vector composition algorithm for fast-forward playback in a video streaming system , 2010, J. Vis. Commun. Image Represent..

[14]  Erik Valdemar Cuevas Jiménez,et al.  Block-matching algorithm based on differential evolution for motion estimation , 2014, Eng. Appl. Artif. Intell..

[15]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[16]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..