Abstract: A method and apparatus for image classification includes a first embodiment, in which halftone detection is performed based on the size of a boundary set between a class of light pixels and a class of dark pixels, and further based upon image information contained within each single image plane (i.e within one color plane). This embodiment of the invention is based upon the distinctive property of images that halftone areas within the image have larger boundary sets than non-halftone areas within the image. A second, equally preferred embodiment of the invention provides a cross color difference correlation technique that is used to detect halftone pixels.