1. A silhouette correction method for correcting a silhouette of a person which is extracted from a frame including the person and the background by labeling each pixel of the frame as the person or the background, wherein pixels in a target region which is at least part of the frame are relabeled, the method comprising a step in which, by the use of pixels in the target region labeled as the person, a person histogram of which frequency and class are the number of pixels and color data of the pixels, respectively, is created, a step in which, by the use of pixels in the target region labeled as the background, a background histogram of which frequency and class are the number of pixels and color data of the pixels, respectively, is created, a step in which, for each pixel in the target region, by the use of the person histogram, the background histogram and color data of each pixel in the target region, a first connective cost of the pixel which represents the degree of similarity to the color data of the person and the degree of similarity to the color data of the background is calculated, a step in which, for each pixel in the target region, a second connective cost of the pixel which represents continuity of the color data of the pixel from adjacent pixels is calculated by the use of difference values from the adjacent pixels, a correcting step in which a graph of which vertices are the pixels in the target region, and of which edges between the vertices are the first and second connective costs is prepared, and a min-cut by which the graph is divided into two so that the sum of the first and second connective costs becomes minimum, is computed, and based on the min-cut, the pixels in the target region are relabeled to correct the silhouette.