An　algorithm　for　image　hiding　is　presented　to　embed　important　image　into　the　k　rightmost　LSBs　(least　significant　bits)　of　the　host　image.　To　increase　the　quantity　of　the　embedded　data　and　improve　the　quality　of　embedding　result,　the　algorithm　finds　the　optimal　LSBs　substitution　by　Tabu　Search　(TS)　with　the　criterion　function　PSNR.　Experimental　results　show　that　compared　with　simple　LSBs　substitution,　the　proposed　algorithm　does　not　seriously　degrade　the　quality　of　embedding　result　even　when　more　LSBs　are　used　and　can　make　a　great　improvement　in　both　the　quantity　of　the　embedded　data　and　the　quality　of　the　host　image.