Halftoning is a crucial part of image reproduction in print. For large format prints, especially at higher resolutions, it is important to have very fast and computationally feasible halftoning methods of good quality. The authors have already introduced an approach to obtain image-independent threshold matrices generating both first- and second-order frequency modulated (FM) halftones with different clustered dot sizes. Predetermined and image-independent threshold matrices make the proposed halftoning method a point-by-point process and thereby very fast. In this article, they report a comprehensive quality evaluation of first- and second-order FM halftones generated by this technique and compare them with each other, employing several quality metrics. These generated halftones are also compared with error diffusion (ED) halftones employing two different error filters. The results indicate that the second-order FM halftoning with small clustered dot size performs best in almost all studied quality aspects than the first- and second-order FM halftoning with larger clustered dot size. It is also shown that the first- and second-order FM halftones with small clustered dot sizes are of almost the same quality as ED halftones using Floyd–Steinberg error filter and of higher quality than halftones generated by ED employing Jarvis, Judice, and Ninke error filter.