Research Papers

Robust Automatic Feature Tracking on Beating Human Hearts for Minimally Invasive CABG Surgery

[+] Author and Article Information
H. Mohamadipanah

Department of Surgery,
University of Wisconsin,
Madison, WI 53792
e-mail: hmohamadipan@wisc.edu

M. Andalibi

Department of Mechanical Engineering,
Embry-Riddle Aeronautical University,
Prescott, AZ 86301
e-mail: Mehran.Andalibi@erau.edu

L. Hoberock

Fellow ASME
Department of Mechanical Engineering,
Oklahoma State University,
Stillwater, OK 74075
e-mail: larry.hoberock@okstate.edu

Manuscript received September 2, 2015; final manuscript received April 1, 2016; published online September 14, 2016. Assoc. Editor: Carl Nelson.

J. Med. Devices 10(4), 041010 (Sep 14, 2016) (8 pages) Paper No: MED-15-1251; doi: 10.1115/1.4033301 History: Received September 02, 2015; Revised April 01, 2016

This paper presents a robust algorithm for automatic tracking of feature points on the human heart. The emphases and key contributions of the proposed algorithm are uniform distribution of the feature points and sustained tolerable tracking error. While in many methods in the literature, detection takes place independently from the tracking procedure, adopting a different approach, we selected a data-driven detection stage, which works based on the feedback from tracking results from the Lucas–Kanade (LK) tracking algorithm to avoid unacceptable tracking errors. To ensure a uniform spatial distribution of the total detected feature points for tracking, a cost function is employed using the simulated annealing optimizer, which prevents the newly detected points from accumulating near the previously located points or stagnant regions. Implementing the proposed algorithm on a real human heart dataset showed that the presented algorithm yields more robust tracking and improved motion reconstruction, compared with the other available methods. Furthermore, to predict the motion of feature points for handling short-term occlusions, a state space model is utilized, and thin-plate spline (TPS) interpolation was also employed to estimate motion of any arbitrary point on the heart surface.

Copyright © 2016 by ASME
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Fig. 1

Detected feature points on a beating human heart using our proposed method, the Harris corner detector, and SURF in an ROI. Result of tracking point A demonstrated in Figs. 6 and 7. The dataset, video of a CABG procedure on real human heart tissue, was taken from Ref. [19].

Grahic Jump Location
Fig. 2

Flowchart for the proposed algorithm

Grahic Jump Location
Fig. 3

Minimum individual distances from grid points to two different collections of feature points: sum of minimum distances to a spatially uniform collection of feature points is smaller

Grahic Jump Location
Fig. 4

(a) Detection initialization in the four corners of ROI, (b) and (c) intermediate steps of feature point detection, and (d) finally detected feature points; in each step, new detected feature points are shown by asterisks and detected feature points from the previous step are shown by circle

Grahic Jump Location
Fig. 5

Hankel singular values of the state space model versus different model orders

Grahic Jump Location
Fig. 6

Handling short-term occlusion for the X component of feature point A in Fig. 1 using state space model prediction

Grahic Jump Location
Fig. 7

Handling short-term occlusion for the Y component of feature point A in Fig. 1 using state space model prediction

Grahic Jump Location
Fig. 8

Tracking a mesh of arbitrary points in consecutive frames: (a) frame 1, (b) frame 3, (c) frame 5, and (d) frame 7




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In