An effective algorithm to compress and to reconstruct medical images without any loss of diagnostic data is proposed. The proposed algorithm extracts edge information of medical images by using plane fitting method. This paper discusses a coding algorithm to maximize compression ratio without sacrificing diagnostic information. The effectiveness of the proposed method is evaluated by applying it to CT and MRI images and in terms of objective quality measures by comparing with existing image compression methods.