A combined approach for shape reconstruction from under-sampled data