When a halftone dot region includes a character or line drawing, high extraction performance of a halftone dot region cannot be obtained. Hence, the isolation amount of a pixel of interest is calculated, and the isolation amounts are integrated in a plurality of areas having different sizes. Thresholds set for respective areas are compared with the integration result to determine whether or not the pixel of interest belongs to a halftone dot region.