also, i don't think dithering has anything to do with compression... it won't change the size of an image file unless the compression algorithm works better with the resulting data (which i doubt?).
and if it did, then it's definitely not lossless... lossless compression means that the file is smaller, but all data is recoverable. if you dither an image, you've changed the data, and you will not be able to perfectly recover the original... though depending on the dithering algorithm and how you view the result, the human eye might not be able to tell the difference.