We present a method to compute the steganographic capacity for images, with odd-even based hiding in the quantized discrete cosine transform domain. The method has been generalized for varying orders of co-occurrence statistics for statistical restoration based steganography. We further utilize this capacity estimate to hide the maximum possible data per individual frequency stream, while ensuring that the first order histograms of individual frequency coefficients remain matched. We also show that certain frequency components are more useful for steganalysis after first order statistical restoration is performed for a certain band of select frequencies.