A program storage medium wherein a computer-readable program is stored, such program for executing with a computer, processing for generating subtitle data to display subtitles corresponding to a predetermined AV stream, comprising:
- a character object holding control step for controlling the holding of a character object in order to display said subtitles;
- an attribute data holding control step for controlling the holding of attribute data which includes at least font style specifying information which can specify at least a font style having an outline as a font style to be applied for said character objects, and width specifying information which can specify the width of the outline of the character object corresponding to the font style having an outline in the case that said font style having an outline is specified in said font style specifying information;
- and
- a converting step for obtaining font style data of said font style having an outline in the case whereby said font style having an outline is specified in said font style specifying information held by the control processing of said attribute data holding control step, updating said font style data based on said width specifying information held by the processing of said attribute data holding controlling step, and converting said character object held by said character object holding means into subtitle data, using at least said updated font style data.