Не знаю мат. части, но just4fun интересует этот вопрос. Просто, каким образом реализована картинка на рабочем столе?
Какой-нибудь красочный PNG будет съедать больше памяти, чем #000000? Или одинакого (на рабочем столе все как BMP рисуется)? И, соответственно, чем больше разрешение, тем больше памяти на обои уходит? Или может какая-нибудь оптимизация есть, как в случае если, берется только картинка 10x10 пикселей, а затем она множится (feh --bg-tile) на все пространство (тогда соответственно, просто #000000 не жрет память вообще)?