This paper proposes a contrast improvement method that divides an image into several blocks and finds the optimum LUT for each block by Genetic Algorithms(GA). Experimental results show that the proposed method is effective in improving visually natural contrast.