The present paper aims to regularize ill-posed high-dimensional problems using a constrained total variation minimization approach. The analysis of the continuous model via the dual formulation converts this minimization problem into a constrained minimax problem. Three main issues stand before the resolution of this problem: The minimization over a constraint, the high dimensional representation of the model, and the non-linearity and non-differentiability of the cost function. On the one hand, multidimensional data analysis will be performed using the tensor representation. On the other hand, a new alternating approach based on a proposed pseudo-Lagrangian operator will be developed to deal with the non-linearity and the non-differentiability of this constrained optimization problem. The proposed technique aims to decompose the main tensorial problem into feasible subproblems that can be solved using the conditional gradient method. The convergence of the proposed algorithm is proved and some numerical results are given to illustrate the effectiveness of the presented approach in different fields of image and video processing.