The Kodak PhotoCD used a very clever (and complex) color encoding and then compression scheme. See http://www.kodak.com/global/en/profe.../pcd-045.jhtml