  We propose an optimization-based method for reconstructing a time-domain
signal from a low-dimensional spectral representation such as a
mel-spectrogram. Phase reconstruction has been studied to reconstruct a
time-domain signal from the full-band short-time Fourier transform (STFT)
magnitude. The Griffin-Lim algorithm (GLA) has been widely used because it
relies only on the redundancy of STFT and is applicable to various audio
signals. In this paper, we jointly reconstruct the full-band magnitude and
phase by considering the bi-level relationships among the time-domain signal,
its STFT coefficients, and its mel-spectrogram. The proposed method is
formulated as a rigorous optimization problem and estimates the full-band
magnitude based on the criterion used in GLA. Our experiments demonstrate the
effectiveness of the proposed method on speech, music, and environmental
signals.
