Method for detecting perforation on the edge of an image of a form

摘要

A method for detecting whether perforations are present on the edge of an image of a form, such as a check, includes obtaining (100) a bitmap of the image, identifying (105) a selected portion of the bitmap that corresponds to at least the edge and that includes a matrix of a plurality of rows and columns of brightness values, and selecting (110) a particular one of the rows of brightness values. The method further includes performing (115) a Fourier transform of the brightness values included in the particular selected row to generate a Fourier transform output, and determining (120) whether a series of perforations is present based on the Fourier transform output. The method may also include steps wherein the brightness values are low pass filtered and wherein the values in the selected row are high pass filtered prior to the step of performing a Fourier transform