Multiresolution ORKA: fast and resolution independent object reconstruction using a K-approximation graph

TL;DR

This paper introduces a multiresolution extension of ORKA that leverages wavelet decomposition to enable fast, resolution-independent object reconstruction, significantly reducing runtime and improving flexibility in data resolution handling.

Contribution

The authors develop a multiresolution approach combining ORKA with wavelet decomposition, allowing resolution-independent object reconstruction with faster runtime.

Findings

Runtime is drastically reduced using multiresolution approach.

Object movement can be reconstructed independently of original data grid.

Data resolution can be increased without affecting reconstruction accuracy.

Abstract

Object recognition and reconstruction is of great interest in many research fields. Detecting pedestrians or cars in traffic cameras or tracking seismic waves in geophysical exploration are only two of many applications. Recently, the authors developed a new method - Object reconstruction using K-approximation (ORKA) - to extract such objects out of given data. In this method a special object model is used where the movement and deformation of the object can be controlled to fit the application. ORKA in its current form is highly dependent on the data resolution. On the one hand, the movement of the object can only be reconstructed on a grid that depends on the data resolution. On the other hand, the runtime increases exponentially with the resolution. Hence, the resolution of the data needs to be in a small range where the reconstruction is accurate enough but the runtime is not too high. In this work, we present a multiresolution approach, where we combine ORKA with a wavelet decomposition of the data. The object is then reconstructed iteratively what drastically reduces the runtime. Moreover, we can increase the data resolution such that the movement reconstruction no longer depends on the original grid. We also give a brief introduction on the original ORKA algorithm. Hence, knowledge of the previous work is not required.