Non-smooth Convex Optimization for O-Space Reconstruction