The Hough array is computed using the gradient direction image obtained by means of a Principal Component Analysis. This improves accuracy in the determination of edge orientation and speeds up computation of the Hough Transform.
The experiments on image sequences of actual laparoscopic surgical operations show that the instrument tip is located even in the presence of smoke, occlusions or motion blurring.