A Computer Assisted Surgery Planning Application (CASPA) has been developed by the CARD team as a software platform for the assisted 3D planning of orthopedic surgeries. One of the functionalities of CASPA, is the surgical planning of osteotomies (anatomical reduction of bones), which is used to achieve the restauration of a normal bone anatomy. Solutions obtained for the surgical planning are subject to a large range of parameters and the quality of the solution is dependent on the achievement of specific clinical goals and optimization targets. Moreover, the surgeons’ expertise and choice preferences play a crucial role on the refinement of the final output of the planning.

 

 Goal of this student project is the development of a decision maker interface to improve the set of solutions generated from an existing optimization algorithm. The expected decision maker interface comprehends the following milestones:

(1) Implementation of a clustering algorithm to group similar solutions according to the different optimization targets.

(2) Development of a graphical user interface for presenting the clustered solutions to the user. The GUI should allow the user to select a defined number of solutions and provide inputs about parameter range and importance of the optimization targets. Good visualization techniques are required for providing intuitive and easy-to-use controls and UI elements.

(3) Adaptation of a state-of-the-art decision maker (DM) approach [1-4], using the information from user input and existing solutions. The DM should narrow down the parameter range and provide a weighting of the different optimization targets for a second round of the optimization algorithm.

(4) Evaluation of the decision-making interface using the existing optimization algorithm. The interface should allow the generation of improved solutions of the planning, according to the choices made by the user.

The project builds upon existing optimization algorithms, and also on rendering techniques already included in CASPA. The main focus of the project is on the usability interface. The complexity of the DM can be agreed on according to the student background and the duration of the thesis. 

The project will be jointly supervised by the Computer Vision Lab (CVL) of ETH and the Computer Assisted Research and Development (CARD) group at the University Hospital Balgrist. . You should have a solid background in C# / C++ and Graphical User Interfaces. Knowledge in machine learning is advantageous but not required.

You will have the opportunity to work in a practical and interdisciplinary environment, and to be directly involved on the improvement of the pipeline of pre-operative planning for orthopedic surgeries.    

 

Supervision: Dr. Philipp Fürnstahl, Head of CARD, University Hospital Balgrist. Phone: +41 44 386 5746. Email: This email address is being protected from spambots. You need JavaScript enabled to view it. 

Contact: Fabio Carrillo, PhD Candidate at CARD, University Hospital Balgrist. Phone: +41 44 386 5744. Email: This email address is being protected from spambots. You need JavaScript enabled to view it. 

 

References 

[1]M. Tanaka, H. Watanabe, Y. Furukawa, and T. Tanino, "GA-based decision support system for multicriteria optimization," in Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on, 1995, pp. 1556-1561.

[2]C. Stephanidis, C. Karagiannidis, and A. Koumpis, "Decision making in intelligent user interfaces," in Proceedings of the 2nd international conference on Intelligent user interfaces, 1997, pp. 195-202.

[3]K. Deb and A. Kumar, "Interactive evolutionary multi-objective optimization and decision-making using reference direction method," in Proceedings of the 9th annual conference on Genetic and evolutionary computation, 2007, pp. 781-788.

[4]J. Branke, K. Deb, H. Dierolf, and M. Osswald, "Finding Knees in Multi-objective Optimization," in Parallel Problem Solving from Nature - PPSN VIII: 8th International Conference, Birmingham, UK, September 18-22, 2004. Proceedings, X. Yao, E. K. Burke, J. A. Lozano, J. Smith, J. J. Merelo-Guervós, J. A. Bullinaria, et al., Eds., ed Berlin, Heidelberg: Springer Berlin Heidelberg, 2004, pp. 722-731.