EMBROIDERY DATA GENERATION APPARATUS AND COMPUTER PROGRAM PRODUCT

An embroidery data generation apparatus that generates embroidery data based on image data of an image that is an aggregate of pixels includes a thread color number setting portion that sets a number of use thread colors as a set number, a representable color identifying portion that identifies available thread colors and at least one intermediate color as representable colors, a first usage frequency calculating portion that calculates first usage frequencies of the representable colors, each of the first usage frequencies being a usage frequency of each of the representable colors in the image that is color-reduced using, as representative colors, the representable colors, and a use thread color determining portion that, based on the first usage frequencies, determines, as the use thread colors, available thread colors of the set number, from among the available thread colors.