Tracking Of Tissue Movement Using Distance-Weighted Log Ratio Similarity Matching Algorithm

Rohana Abdul Karim, Mohd Marzuki Mustafa, Mohd Asyraf Zulkifley


Nowadays, the growth of health care quality awareness lead to the advancement of the medical technologies, especially for surgery technologies. In the field of computer vision, tracking of the tissues and internal organs (TDOD) movements have been beneficial to many surgical technologies such as computer-assisted surgery and minimally invasive surgery. TDOD tracking poses a challenging task due to the nature characteristic of TDOD which mainly has a homogenous surface and texture. We proposed a feature point tracking algorithm based on hypothesis testing t-test as a novel technique for TDOD tracking. This algorithm is based on the distanceweighted log ratio t-test similarity measurement. The algorithm has been tested and showed it can perform better compared with existing methods in all the test datasets.


Tissues and Internal Organs; Feature Point; Matching; Hypothesis Test; Distance;

Full Text:



A. Abdalbari, X. Huang, and J. Ren, “Endoscopy-MR Image Fusion for Image Guided Procedures,” Int. J. Biomed. Imaging, 2013, 2013, pp. 23.

A. M. Broehan, T. Rudolph, C. A. Amstutz, and J. H. Kowal, “Real-time multimodal retinal image registration for a computer-assisted laser photocoagulation system,” IEEE Trans. Biomed. Eng. 58(10), 2011, pp. 2816–2824.

A. Cifor, L. Risser, D. Chung, E. M. Anderson, and J. A. Schnabel, “Hybrid feature-based diffeomorphic registration for tumor tracking in 2-D liver ultrasound images,” IEEE Trans. Med. Imaging. 32(9), 2013, pp. 1647–1656.

A. Gupta, J. J. Little, and R. J. Woodham, “Using Line and Ellipse Features for Rectification of Broadcast Hockey Video,” Canadian Conference on Computer and Robot Vision. 2011, pp. 32–39.

A. Datta, Y. Sheikh, and T. Kanade, “Linearized motion estimation for articulated planes,” IEEE Trans. Pattern Anal. Mach. Intell. 33(4), 2011, pp. 780–793.

G. Salvietti, M. Malvezzi, G. Gioioso, and D. Prattichizzo, “On the use of homogeneous transformations to map human hand movements onto robotic hands,” IEEE International Conference on Robotics and Automation (ICRA). 2013, pp. 5352–5357.

B. Zahneisen and T. Ernst, “Homogeneous coordinates in motion correction,” Magnetic resonance in medicine. 75(1), 2016, pp. 274-279.

R. A. Karim, N. F. Zakaria, M. A. Zulkifley, M. M. Mustafa, I. Sagap, and N. H. Md Latar, “Telepointer technology in telemedicine: a review,” Biomed. Eng. Online. 12(1), 2013, pp. 21.

C.-H. Peng and C.-H. Cheng, “A panoramic endoscope design and implementation for Minimally Invasive Surgery,” IEEE International Symposium on Circuits and Systems (ISCAS). 2014, pp. 453–456.

G. A. Puerto-Souza and G.-L. Mariottini, “A fast and accurate feature-matching algorithm for minimally-invasive endoscopic images,” IEEE Trans. Med. Imaging. 32(7), 2013, pp. 1201–1214.

Y. Wan, Q. Wu, and X. He, “Dense feature correspondence for video-based endoscope three-dimensional motion tracking,” IEEE-EMBS International Conference on Biomedical and Health Informatics (BHI). 2014, pp. 49–52.

T. T. Nguyen, H. Jung, and D. Y. Lee. 2013. “Markerless tracking for augmented reality for image-guided Endoscopic Retrograde Cholangiopancreatography,” Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 2013, pp. 7364–7367.

K. Mikolajczyk and C. Schmid, “Indexing based on scale invariant interest points,” Proceedings Eighth IEEE International Conference on Computer Vision (ICCV 2001). 1, 2001, pp. 525–531.

K. Mikolajczyk, “Scale & Affine Invariant Interest Point Detectors,” Int. J. Comput. Vis. 60(1), 2004, pp. 63–86.

C. Reimann and P. de Caritat, “New soil composition data for Europe and Australia: demonstrating comparability, identifying continental-scale processes and learning lessons for global geochemical mapping,” Sci. Total Environ. 416, 2012, pp. 239–252.

J. Palarea-Albaladejo and J. A. Martín-Fernánde, “Values below detection limit in compositional chemical data,” Analytica Chimica Acta. 764(0), 2013, pp. 32–43.

R. Tolosana-Delgado, “Uses and misuses of compositional data in sedimentology,” Sedimentary Geology. 280, 2012, pp. 60–79.

E. J. M. Carranza, “Analysis and mapping of geochemical anomalies using logratio-transformed stream sediment data with censored values,” Journal of Geochemical Exploration. 110(2), 2011, pp. 167–185.

C. Reimann, P. Filzmoser, K. Fabian, K. Hron, M. Birke, A. Demetriades, E. Dinelli, and A. Ladenberger, “The concept of compositional data analysis in practice--total major element concentrations in agricultural and grazing land soils of Europe,” Sci. Total Environ. 426, 2012, pp. 196–210.

R. Saaltink, J. Griffioen, G. Mol, and M. Birke, “Geogenic and agricultural controls on the geochemical composition of European agricultural soils,” J. Soils Sediments. 14(1), 2014, pp. 121–137.

X.-L. Sun, Y.-J. Wu, H.-L. Wang, Y.-G. Zhao, and G.-L. Zhang, “Mapping Soil Particle Size Fractions Using Compositional Kriging, Cokriging and Additive Log-ratio Cokriging in Two Case Studies Math” Geosci. 46(4), 2013, pp. 429–443.

M. L. C. Leite, “Applying compositional data methodology to nutritional epidemiology,” Stat. Methods Med. Res., 25(6), 2016, pp. 3057-3065.

R. A. Karim, M. M. Mustafa, and M. A. Zulkifley, “A log-ratio pair approach to endoscopic image matching,” IEEE Workshop on Statistical Signal Processing (SSP). 2014, pp. 185–188.

M. Agrawal, K. Konolige, and M. R. Blas, “CenSurE : Center Surround Extremas for Realtime Feature Detection and Matching,” Computer Vision–ECCV 2008. Springer Berlin Heidelberg. 2008, pp. 102-115.

S. Ahn, B. Yi, Y. Suh, J. Kim, S. Lee, S. Shin, S. Shin, and E. Choi, “A feasibility study on the prediction of tumour location in the lung from skin motion,” Br. J. Radiol. 77(919), 2004, pp. 588–596,

K. M. Langen and D. T. L. Jones, “Organ motion and its management,” Int. J. Radiat. Oncol. 50(1), 2001, pp. 265–278.

M. A. Gates, R. A. Mekary, G. R. Chiu, E. L. Ding, G. A. Wittert, and A. B. Araujo, “Sex steroid hormone levels and body composition in men,” J. Clin. Endocrinol. Metab. 98(6), 2013, pp. 2442–2450.

M. D. Reisner, J. B. Grace, D. A. Pyke, and P. S. Doescher, “Conditions favouring Bromus tectorum dominance of endangered sagebrush steppe ecosystems,” J. Appl. Ecol. 50(4), 2013, pp. 1039–1049.

K. Das, M. Kudo, M. Kitano, H. Sakamoto, T. Komaki, T. Takagi, and K. Yamao, “Diagnostic value of endoscopic ultrasound-guided directional eFLOW in solid pancreatic lesions,” J. Med. Ultrason. 40(3), 2013, pp. 211–218.

I. Bodhinayake, M. Ottenhausen, M. A. Mooney, K. Kesavabhotla, P. Christos, J. T. Schwarz, and J. A. Boockvar, “Results and risk factors for recurrence following endoscopic endonasal transsphenoidal surgery for pituitary adenoma,” Clin. Neurol. Neurosurg. 119, 2014, pp. 75–79.

I. C. London, “Endoscopic Video Datasets.” [Online]. Available: [Accessed: 21-Feb-2014]


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131