A music-segment detection method comprising: an orthogonal transform step of orthogonally transforming left and right audio channels of an audio signal included in input data from time domain to frequency domain to obtain orthogonal transform coefficients; a first music-segment detection step of detecting, from the audio signal, a first music-segment in the input data, based on a plurality of criteria different from each other, wherein one of the criteria different from each other is that the amount of difference D between the left and right audio channels is larger than a threshold, the amount of difference D is defined as D = ∑ n = 1 a M l n − M r n 2, M l (n) represents the n-th orthogonal transform coefficient of the left audio channel, M r (n) represents the n-th orthogonal transform coefficient of the right audio channel, and a is the number of orthogonal transform coefficients obtained for the right and left channels each; a correction step of correcting the first music-segment such that if the first music-segment labeled as music lasts for shorter than a first predetermined time, its label is changed to non-music, and, after the label change, a segment labeled as music that lasts for over a second predetermined time is determined to be a corrected first music-segment; a change-point detection step of detecting a change point in the input data, based on a scene change on the basis of a change in a video signal in the input data and/or on a point where an energy of the audio signal becomes smaller than a predetermined value; and a second music-segment detection step of detecting a second music-segment by modifying the start point and/or the end point of the corrected first music-segment, based on the detected change point in the input data. an orthogonal transform step of orthogonally transforming left and right audio channels of an audio signal included in input data from time domain to frequency domain to obtain orthogonal transform coefficients; a first music-segment detection step of detecting, from the audio signal, a first music-segment in the input data, based on a plurality of criteria different from each other, wherein one of the criteria different from each other is that the amount of difference D between the left and right audio channels is larger than a threshold, the amount of difference D is defined as D = ∑ n = 1 a M l n − M r n 2, M l (n) represents the n-th orthogonal transform coefficient of the left audio channel, M r (n) represents the n-th orthogonal transform coefficient of the right audio channel, and a is the number of orthogonal transform coefficients obtained for the right and left channels each; M l (n) represents the n-th orthogonal transform coefficient of the left audio channel, M r (n) represents the n-th orthogonal transform coefficient of the right audio channel, and a is the number of orthogonal transform coefficients obtained for the right and left channels each; a correction step of correcting the first music-segment such that if the first music-segment labeled as music lasts for shorter than a first predetermined time, its label is changed to non-music, and, after the label change, a segment labeled as music that lasts for over a second predetermined time is determined to be a corrected first music-segment; a change-point detection step of detecting a change point in the input data, based on a scene change on the basis of a change in a video signal in the input data and/or on a point where an energy of the audio signal becomes smaller than a predetermined value; and a second music-segment detection step of detecting a second music-segment by modifying the start point and/or the end point of the corrected first music-segment, based on the detected change point in the input data.