An apparatus and a method of encoding/decoding an image are provided. The method includes generating a bitmap table by mapping a quantized image, that is quantized according to a predetermined bit-depth, to a map table, and setting a bitmap index corresponding to each pixel location of the quantized image with reference to the bitmap table; setting a fixed filter index corresponding to an image of each pixel of the image by analyzing local characteristics of the image; generating bitmap data by adding the filter index to the bitmap index; extracting a bitmap index, a bitmap table, and a filter index from the bitmap data; extracting an encoded image mapped to the bitmap index from the bitmap table; and filtering the extracted encoded image based on a filter corresponding to the filter index.