A fade state determination unit (5) determines that the target picture is in a fade state when a feature value A is equal to or larger than a threshold value TH_A. If the target picture has been determined to be in the fade state, a fade-in determination unit (6) determines that the target picture is of a fade-in type when a feature value B is equal to or larger than a threshold value TH_B1 and a feature value C is less than a threshold value TH_C. If the target picture has been determined to be in the fade state, a fade-out determination unit (7) determines that the target picture is of a fade-out type when the feature value B is less than a threshold value TH_B2 that is smaller than the threshold value TH_B1. A cross-fade determination unit (8) determines that the target picture is of a cross-fade type when the target picture has been determined to be in the fade state and be not of the fade-in type nor of the fade-out type.