Motion estimation in digital angiographic images using skeletons

J. Y. Kwak*, S. N. Efstratiadis, A. K. Katsaggelos, A. V. Sahakian, B. J. Sullivan, S. Swiryn, D. C. Hueter, T. Frohlich

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review


This paper deals with the estimation of the motion field in digital angiographic sequences. An approach is developed according to which each frame is first segmented into a moving object of interest and the background. The original images are converted into binary images by using a Gaussian smoothing filter and thresholding. In the binary images, pixels in moving objects have the value of '1' and pixels in the background have the value of '0'. The moving objects in the binary images are thinned to skeletons with unit width by using the Safe-Point Thinning Algorithm (SPTA) with restriction windows we introduce. Then, a block-matching algorithm is used in estimating the motion for the pixels which belong to the skeleton. This approach to motion estimation results in reduced computations since only binary multiplications need to be performed for determining the match between two blocks. Therefore, an effective searching method is proposed for finding the direction of displacement in successive skeleton frames. Very satisfactory results are obtained by applying the algorithm to 64 × 64 pixel digital angiographic image sequences.

Original languageEnglish (US)
Pages (from-to)32-44
Number of pages13
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - Jan 1 1991
EventApplications of Optical Engineering: Proceedings of OE/Midwest '90 - Rosemont, IL, USA
Duration: Sep 27 1990Sep 28 1990

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Motion estimation in digital angiographic images using skeletons'. Together they form a unique fingerprint.

Cite this