Deep Structured Prediction with Nonlinear Output Transformations