The identification of texture changes is a challenging problem that can be addressed by considering local regularity fluctuations in an image. This work develops a procedure for local regularity estimation that combines a convex optimization strategy with wavelet leaders, specific wavelet coefficients recently introduced in the context of multifractal analysis. The proposed procedure is formulated as an inverse problem that combines the joint estimation of both local regularity exponent and of the optimal weights underlying regularity measurement. Numerical experiments using synthetic texture indicate that the performance of the proposed approach compares favorably against other wavelet based local regularity estimation formulations. The method is also illustrated with an example involving real-world texture.