A method is provided for embedding miniature security marks within documents and images, utilizing a mark parameters database, graphical user interface, and detection simulator. The method includes predicting detection error rates for each pixel location of a host image, defined as a digital representation of at least one recipient of the miniature security marks. The detection error rates for each pixel are displayed with the host image on a graphical user interface and the desired miniature security mark locations are selected. At least one set of miniature security mark parameters is identified, with the parameters being mark parameters that enable determination of an optimized balance between detectability and visibility of the miniature security marks. The host image with the miniature security mark is displayed on the graphical user interface for review and adjustment by an operator.