Rak, MarkoEngel, KarinTönnies, Klaus D.Michael Bronstein and Jean Favre and Kai Hormann2014-02-012014-02-012013978-3-905674-51-4https://doi.org/10.2312/PE.VMV.VMV13.137-144In this work we address part-based object detection under variability of part shapes and spatial relations. Our approach bases on the hierarchical finite element modeling concept of Engel and Tönnies [ET09a, ET09b]. They model object parts by elastic materials, which adapt to image structures via image-derived forces. Spatial part relations are realized through additional layers of elastic material forming an elastic hierarchy. We present a closed-form solution to this concept, reformulating the hierarchical optimization problem into the optimization of a non-hierarchical finite element model. This allows us to apply standard finite element techniques to hierarchical problems and to provide an efficient framework for part-based object detection. We demonstrate our approach at the example of lumbar column detection in magnetic resonance imaging on a data set of 49 subjects. Given a rough model initialization, our approach solved the detection problem reliably in 45 out of 49 cases, showing computation times of only a few seconds per subject.I.4.8 [Computer Graphics]Scene AnalysisObject recognitionI.4.8 [Computer Graphics]Scene AnalysisShape