1. An image segmentation apparatus comprising: first means for estimating a shape entropy of a certain area of an image signal; second means for estimating a motion vector entropy of the region; third means for estimating a texture entropy based on a signal variance of the area and an allowed value of encoding degradation determined according to an encoding rate; and means for adding up the entropies derived by the first to third means and thereby estimating a generated entropy of the area.