On Multi-Scale Refinement of Discrete Data