In many signal processing problems, it may be fruitful to represent the signal under study in a redundant linear decomposition called a frame. If a probabilistic approach is adopted, it becomes then necessary to estimate the hyper-parameters characterizing the probability distribution of the frame coefficients. This problem is difficult since in general, the frame synthesis operator is not bijective and consequently, the frame coefficients are not directly observable. In this work, a hierarchical Bayesian model is introduced to solve this problem. A hybrid MCMC algorithm is subsequently proposed to sample from the derived posterior distribution. We show that through classical Bayesian estimators, this algorithm allows us to determine these hyper-parameters, as well as the frame coefficients in applications to image denoising with uniform noise.