Lossy means noise or other visual artifacts are added to an image when it is saved. This usually because the compression scheme requires dropping details in order to reduce the file size. DXT, GIF, and JPG are common lossy formats.
