A Validation Approach to Over-parameterized Matrix and Image Recovery