Method and apparatus for segmenting image into halftone and non-halftone regions

摘要

A method of segmenting an image into halftone and non-halftone regions includes: processing a pixel block of a grayscale image using a thresholding algorithm and an intensity threshold to form a binary block, the pixel block including grayscale pixels with intensity values, the binary block including binary pixels with binary values; identifying a pixel group in the binary block, wherein the pixel group includes connected pixels represented by a select binary value, wherein pixels in the pixel group adjacent to pixels of the pixel block represented by another binary value are identified as boundary pixels of the pixel group; and processing the pixel group using a scale invariant feature transform (SIFT) algorithm to extract keypoints from the pixel group to form a keypoint map in conjunction with segmenting the grayscale image into halftone and non-halftone regions. An image processing device for performing the method is also provided.

主权项

1. A method of segmenting an image into halftone and non-halftone regions, comprising:
processing a first pixel block of a grayscale image at an image processing device using a thresholding algorithm and a first intensity threshold to form a first binary block, the first pixel block including a plurality of grayscale pixels, each grayscale pixel having an intensity value, the first binary block including a plurality of binary pixels, each binary pixel having a binary value; identifying a first pixel group in the first binary block, wherein the first pixel group includes connected pixels represented by a first binary value, wherein pixels in the first pixel group adjacent to pixels of the first pixel block that are represented by a second binary value are identified as boundary pixels of the first pixel group; and processing the first pixel group at the image processing device using a scale invariant feature transform (SIFT) algorithm to extract keypoints from the first pixel group to form a first keypoint map in conjunction with segmenting the grayscale image into halftone and non-halftone regions.