טכניון מכון טכנולוגי לישראל
הטכניון מכון טכנולוגי לישראל - בית הספר ללימודי מוסמכים  
M.Sc Thesis
M.Sc StudentNaamneh Raeda
SubjectFair Multi-Label Reconstruction from Cross-Sections
DepartmentDepartment of Computer Science
Supervisor Professor Gill Barequet
Full Thesis textFull thesis text - English Version


Abstract

In this thesis we propose an algorithm for reconstructing a multi-label object from cross-sections in a fair manner. We handle the problem in its full generality: Cross- sections need not be parallel nor complete, every section may contain an unlimited number of contours with any geometries and in any level of containment hierarchy. We focus on the simultaneous reconstruction of an object from contours with multiple labels (“colors”), in scenarios in which interpolating separately between contours of each color results in conflicting (intersecting) reconstructions. We suggest a flexible scheme for combining all the individual reconstructions and resolving fairly the conflicts between them.