A method is disclosed for detection of miniature security mark configurations within documents and images, wherein the miniature security marks may include data marks or a combination of data marks and anchor marks. The method includes sub-sampling a received image, which is a digital representation possible recipient(s) of the miniature security marks, to generate a reduced-resolution image of the received image. Maximum/minimum points detection is performed and the maximum/minimum points are grouped into one or more clusters according to location distances between the maximum/minimum points. Group configuration is checked to match the clusters with a pre-defined template configuration. Shape verification is then performed to verify mark location and configuration between the reduced-resolution image and the received image.