1. A method of encoding an image using exponential Golomb coding, the method comprising: performing entropy coding on an input image by exponential Golomb binarization using a plurality of predetermined thresholds; measuring a bit rate of a bit stream which is generated by performing the entropy coding using each of the plurality of predetermined thresholds; and determining an optimal threshold by comparing bit rates with regard to the plurality of predetermined thresholds.