Frame Rate Up-Conversion in Echocardiography Images, Using Manifold-Learning and Image Registration

In this paper, we propose a new temporal frame interpolation algorithm for frame rate up-conversion (FRUC) in echocardiography images. This algorithm employs a combination of dimension reduction techniques and image registration to increase frame rate. If the distance between two successive frames of a video be great, motion jerkiness will appear between them and visual quality of the video will decrease. Some parts of heart have a very high speed motion, and echocardiography videos, obtained by available systems can’t take enough number of frames to show them well. So, to achieve an echocardiography image set with a better visual quality, more frames are necessary between two frames at a great distance. Here, we use dimension reduction techniques to find out the number of suitable frames between two consecutive frames to show the fast motions better, but don’t take much time. We project images to a 3-dimentional space by this way. Greater difference between the frames, results greater distance between corresponding embedded points. Thus, the distance between the embedded points is a scale for the suitable number of frames, needed between two successive frames. These frames are produced with the registration techniques. On the other hand, heart doesn’t have a constant speed during a cycle, but echocardiography images are recorded with constant speed. So, frames at a greater distance show fast motions of the heart, and frames at a lower distance show slow motions of the heart. While, we put unequal number of frames between successive frames, and in this way remove temporal coordination of the image set. To solve this problem, we put efficient number of linear average of available frames, in places that the number of inserted frames in between available frames is less than maximum to obtain an equal number of frames between all successive frames.

[1]  P. Suetens,et al.  Two-dimensional ultrasonic strain rate measurement of the human heart in vivo , 2002 .

[2]  E.S. Ebbini,et al.  A new coded-excitation ultrasound imaging system. II. Operator design , 1996, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[3]  T. Misaridis,et al.  Use of modulated excitation signals in medical ultrasound. Part II: design and performance for medical imaging applications , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[4]  E.S. Ebbini,et al.  A new coded-excitation ultrasound imaging system. I. Basic principles , 1996, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[5]  Tom Anderson,et al.  The use of the fractional Fourier transform with coded excitation in ultrasound imaging , 2006, IEEE Transactions on Biomedical Engineering.

[6]  M. O’Donnell,et al.  Strain rate imaging using two-dimensional speckle tracking , 2001, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[7]  Jin Ho Chang,et al.  P3J-3 Implementation of High Frame Rate Digital Scan Converter for High Frequency Ultrasound Mechanical Sector Scanner , 2006, 2006 IEEE Ultrasonics Symposium.

[8]  K.A. Bugwadia,et al.  Progressive-scan rate up-conversion of 24/30 Hz source materials for HDTV , 1996, 1996. Digest of Technical Papers., International Conference on Consumer Electronics.

[9]  Jian Shen,et al.  Filter-based coded-excitation system for high-speed ultrasonic imaging , 1998, IEEE Transactions on Medical Imaging.

[10]  John W. Woods,et al.  Frame-rate up-conversion using transmitted motion and segmentation fields for very low bit-rate video coding , 1997, Proceedings of International Conference on Image Processing.

[11]  Travis N. Blalock,et al.  Development of a parallel acquisition system for ultrasound research , 2001, SPIE Medical Imaging.

[12]  Lawrence K. Saul,et al.  Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold , 2003, J. Mach. Learn. Res..

[13]  T. Misaridis,et al.  Use of modulated excitation signals in medical ultrasound. Part III: high frame rate imaging , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[14]  E. Konofagou,et al.  A composite high-frame-rate system for clinical cardiovascular imaging , 2008, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[15]  A. Taguchi,et al.  Motion-compensated frame rate up-conversion based on block matching algorithm with multi-size blocks , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

[16]  C.-C. Jay Kuo,et al.  Low complexity algorithm for robust video frame rate up-conversion (FRUC) technique , 2009, IEEE Transactions on Consumer Electronics.

[17]  J. Ophir,et al.  Myocardial elastography--a feasibility study in vivo. , 2002, Ultrasound in medicine & biology.

[18]  J.A. Jensen,et al.  Use of modulated excitation signals in medical ultrasound. Part I: basic concepts and expected benefits , 2005, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[19]  O T von Ramm,et al.  Explososcan: A Parallel Processing Technique For High Speed Ultrasound Imaging With Linear Phased Arrays , 1985, Medical Imaging.