{"references": ["J. Livesay, \"The benefits of off-pump coronary bypass: A reality or an\nillusion?\" Texas Heart Institute Journal, pp. 258\u2013260, 2003.", "V. Vitiello, K. Kwok, and G. Yang, \"Introduction to robot-assisted\nminimally invasive surgery,\" Book Chapter, Medical Robotics Minimally\nInvasive Surgery, 2012.", "M. L. Koransky, M. L. Tavana, A. Yamaguchi, M. H. Kown, D. N.\nMiniati, W. Nowlin, and R. C. Robbins, \"Quantification of mechanical\nstabilization for the performance of off-pump coronary artery surgery,\"\nHeart Surg. Forum, vol. 6, pp. 224\u2013231, 2003.", "A. Lemma, A. Mangini, A. Redaelli, and F. Acocella, \"Do cardiac\nstabilizers really stabilize? experimental quantitative analysis of\nmechanical stabilization,\" Interactive CardioVascular and Thoracic\nSurgery, 2005.", "S. Atashzar, I. Khalaji, M. Shahbazi, A. Talasaz, R. Patel, and\nM. Naish, \"Robot-assisted lung motion compensation during needle\ninsertion,\" IEEE International Conference on Robotics and Automation,\npp. 1682\u20131687, 2013.", "J. Gagne, W. Bachta, P. Renaud, P. O., Laroche, and J. Gangloff,\n\"Beating heart surgery: Comparison of two active compensation\nsolutions for minimally invasive coronary artery bypass grafting,\" Book\nChapter Computational Surgery and Dual Training Computing, Robotics\nand Imaging, pp. 203\u2013210, 2014.", "L. Hoff, O. Elle, M. Grimnes, S. Halvorsen, H. Alker, and E. Fosse,\n\"Measurements of heart motion using accelerometers,\" Proceedings\nof the 26th Annual International Conference of the IEEE EMBS, pp.\n2049\u20132051, 2004.", "M. Hayashibe, N. Suzuki, and Y. Nakamura, \"Laser-scan endoscope\nsystem for intraoperative geometry acquisition and surgical robot safety\nmanagement,\" Journal in Medical Image Analysis, pp. 509\u2013519, 2006.", "O. Bebek and M. Cavusoglu, \"Whisker sensor design for three\ndimensional position measurement in robotic assisted beating heart\nsurgery,\" IEEE International Conference on Robotics and Automation,\npp. 225\u2013231, 2007.\n[10] P. Puangmali, H. Liu, K. Althoefer, and L. Seneviratne, \"Optical\nfiber sensor for soft tissue investigation during minimally invasive\nsurgery,\" IEEE International Conference on Robotics and Automation,\npp. 2934\u20132939, 2008.\n[11] W. Hu, H. Zhang, Z. Zhao, Y. Wang, and X. Wang, \"Real-time remote\nvital sign detection using a portable doppler sensor system,\" IEEE\nSensors Applications Symposium (SAS), pp. 89\u201393, 2014.\n[12] Y. Nakamura, K. Kishi, and H. Kawakami, \"Heartbeat synchronization\nfor robotic cardiac surgery,\" International Conference on Robotics and\nAutomation, pp. 2014 \u2013 2019, 2001.\n[13] M. Sauve, A. Noce, P. Poignet, J. Triboulet, and E. Dombre,\n\"Three-dimensional heart motion estimation using endoscopic\nmonocular vision system: From artificial landmarks to texture\nanalysis,\" Biomedical Signal Processing and Control, pp. 199 \u2013 207,\n2007.\n[14] E. Bogatyrenko, P. Pompey, and U. Hanebeck, \"Efficient physics-based\ntracking of heart surface motion for beating heart surgery robotic\nsystems,\" International Journal of Computer Assisted Radiology and\nSurgery, pp. 387\u2013399, 2011.\n[15] T. Ortmaier, M. Groger, D. Boehm, V. Falk, and G. Hirzinger, \"Motion\nestimation in beating heart surgery,\" IEEE Transactions on Biomedical\nEngineering, pp. 1729\u20131740, 2005.\n[16] R. Richa, A. B, and P. Poignet, \"Towards robust 3d visual tracking for\nmotion compensation in beating heart surgery,\" Medical Image Analysis,\nvol. 15, no. 3, pp. 302 \u2013 315, 2011.\n[17] H. Elhawary and A. Popovic, \"Robust feature tracking on the beating\nheart for a robotic-guided endoscope,\" The International Journal of\nMedical Robotics and computer Assisted Surgery, 2011.\n[18] J. Hadamard, \"Lectures on the cauchy problems in linear partial\ndifferential equations,\" Yale University Press, New Haven, 1923.\n[19] A. Aviles and A. Casals, \"Interpolation based deformation model\nfor minimally invasive beating heart surgery,\" Book Chapter IFMBE\nProceedings vol.41, Springer International Publishing, 2013., 2013.\n[20] A. Sotiras, C. Davatazikosy, and N. Paragios, \"Deformable medical\nimage registration: A survey,\" Research Report Num. 7919, INRIA,\nFrance, 2012.\n[21] M. Unser, A. Aldroubi, and M. Eden, \"The l2-polynomial spline\npyramid,\" IEEE Trans. Patter Anal. Mach. Intell., pp. 364\u2013379, 1993.\n[22] M. Unser, \"Splines: A perfect fit for signal and image processing,\" IEEE\nSignal Processing Magazine, vol.16, no.6, pp. 22\u201338, 1999.\n[23] A. N. Tikhonov and A. V. Y., \"Solution of ill-posed problems,\" Winston\nand Sons, Washinton DC, 1977.\n[24] L. Rudin, S. J. Osher, and E. Fatemi, \"Nonlinear total variation based\nnoise removal algorithms,\" Physica D., 60:259-268, 1992.\n[25] A. Chambolle, M. Caselles, D. Cremers, and T. Pock, \"An introduction\nto total variation for image analysis,\" Report number 00437581, pp.\n1\u201387, 2009.\n[26] N. Z. Shor, \"Subgradient methods: A survey of soviet research\nnonsmooth optimization,\" Proceedings of the IIASA Workshop,\nLemar\u00b4echal and R. Mifflin eds. Pergamon Press, 1978.\n[27] D. Bertsekas and S. Mitter, \"A descent numerical method for\noptimization problems with nondifferentiable cost functionals,\" SlAM\nJournal on Control, pp. 637\u2013652, 1973.\n[28] A. Cauchy, \"M\u00b4ethode g\u00b4en\u00b4erale pour la r\u00b4esolution des syst`ems d\nequations simultan\u00b4ees,\" Comp. Rend. Sci. Paris, pp. 46\u201389, 1847.\n[29] R. Fletcher and C. M. Reeves, \"Function minimization by conjugate\ngradients,\" Computer Journal, pp. 149\u2013154, 1964.\n[30] A. Aviles and A. Casals, \"On genetic algorithms optimization for\nheart motion compensation,\" Book Section ROBOT2013 Springer\nInternational, 2014.\n[31] K. Levenberg, \"A method for the solution of certain non-linear problems\nin least squares,\" Quarterly of Applied Mathematics, 1944.\n[32] D. Marquardt, \"An algorithm for least-squares estimation of nonlinear\nparameters,\" SIAM Journal on Applied Mathematics, pp. 431\u2013441, 1963.\n[33] M. Powell, \"A hybrid method for nonlinear equations,\" Numerical\nMethods for Nonlinear Algebraic Equations, pp. 87\u2013144, 1970.\n[34] D. Stoyanov, G. Mylonas, F. Deligianni, A. Darzi, and G. Yang,\n\"Soft-tissue motion tracking and structure estimation for robotic\nassisted mis procedures,\" In Proceeding Conference on Medical Image\nComputing and Computer Assisted Intervention, pp. 139\u2013146, 2005.\n[35] A. Talasaz, A. Trejos, and R. Patel, \"Effect of force feedback on\nperformance of robotics-assisted suturing,\" International Conference on\nBiomedical Robotics and Biomechatronics, pp. 823\u2013828, 2012.\n[36] P. Boonvisut and M. Cavusoglu, \"Estimation of soft tissue mechanical\nparameters from robotic manipulation data,\" IEEE Transactions on\nMechatronics, pp. 1602\u20131611, 2013.\n[37] B. Bickel, M. Bacher, M. Otaduy, W. Matusik, H. Pfister, and M. Gross,\n\"Capture and modeling of non-linear heterogeneous soft tissue,\" ACM\nTransactions on Graphics, 2009.\n[38] A. Aviles, A. Marban, P. Sobrevilla, J. Fernandez, and A. Casals, \"A\nrecurrent neural network approach for 3d vision-based force estimation,\"\nTo appear in IEEE International Conference on Image Processing\nTheory, Tools and Applications, 2014"]}

Compensating physiological motion in the context of minimally invasive cardiac surgery has become an attractive issue since it outperforms traditional cardiac procedures offering remarkable benefits. Owing to space restrictions, computer vision techniques have proven to be the most practical and suitable solution. However, the lack of robustness and efficiency of existing methods make physiological motion compensation an open and challenging problem. This work focusses on increasing robustness and efficiency via exploration of the classes of 1−and 2−regularized optimization, emphasizing the use of explicit regularization. Both approaches are based on natural features of the heart using intensity information. Results pointed out the 1−regularized optimization class as the best since it offered the shortest computational cost, the smallest average error and it proved to work even under complex deformations.