Motion estimation of skeletonized angiographic images using elastic registration

An approach for estimating the motion of arteries in digital angiographic image sequences is proposed. Binary skeleton images are registered using an elastic registration algorithm in order to estimate the motion of the corresponding arteries. This algorithm operates recursively on the skeleton images by considering an autoregressive (AR) model of the deformation in conjunction with a dynamic programming (DP) algorithm. The AR model is used at the pixel level and provides a suitable cost function to DP through the innovation process. In addition, a moving average (MA) model for the motion of the entire skeleton is used in combination with the local AR model for improved registration results. The performance of this motion estimation method is demonstrated on simulated and real digital angiographic image sequences. It is shown that motion estimation using elastic registration of skeletons is very successful especially with low contrast and noisy angiographic images.

[1]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[2]  Henri Maître,et al.  Improving dynamic programming to solve image registration , 1987, Pattern Recognit..

[3]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[4]  Aggelos K. Katsaggelos,et al.  Nonstationary AR modeling and constrained recursive estimation of the displacement field , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

[6]  G. D. Meier,et al.  Kinematics of the Beating Heart , 1980, IEEE Transactions on Biomedical Engineering.

[7]  Aggelos K. Katsaggelos,et al.  Recursive displacement estimation and restoration of noisy-blurred image sequences , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  A. K. Katsaggelos,et al.  Motion estimation in digital angiographic images using skeletons , 1991, Other Conferences.

[9]  Kan Xie,et al.  Motion-compensated interframe prediction , 1990, Optics & Photonics.

[10]  Henri Maître,et al.  A dynamic programming algorithm for elastic registration of distorted pictures based on autoregressive model , 1989, IEEE Trans. Acoust. Speech Signal Process..

[11]  M. Lee,et al.  Estimation of Local Cardiac Wall Deformation and Regional Wall Stress from Biplane Coronary Cineangiograms , 1985, IEEE Transactions on Biomedical Engineering.

[12]  Davi Geiger,et al.  Matching elastic contours , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Blake Hannaford,et al.  Adaptive Linear Predictor Tracks Implanted Radiopaque Markers , 1985, IEEE Transactions on Biomedical Engineering.

[14]  Jake K. Aggarwal,et al.  On the computation of motion from sequences of images-A review , 1988, Proc. IEEE.

[15]  Guy E. Mailloux,et al.  Analysis Of Cardiac Motion From Coronary Cineangiograms: Velocity Field Computation And Decomposition , 1989, Medical Imaging.

[16]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  G. Mailloux,et al.  Computer Analysis of Heart Motion from Two-Dimensional Echocardiograms , 1987, IEEE Transactions on Biomedical Engineering.

[18]  Aggelos K. Katsaggelos.  A multiple input image restoration approach , 1990, J. Vis. Commun. Image Represent..

[19]  Orkun Hasekioglu,et al.  Image segmentation via motion vector estimates , 1990, Medical Imaging: Image Processing.