Halftoning is found to be one crucial process for converting gray scale figure into binary figure having white and black pixels. Clipping-free DBS (Direct Binary Search)-oriented halftoning happens to be one among the halftoning techniques which is capable of generating binary images of high quality. Different methods have already been developed in the past by making use of Halftoning strategies for attaining watermarked figures from printing paper and for achieving data security. Yet, there are only a few properties of time-maintenance in the existing approaches. In this study, we propose one halftoning-oriented multilayer watermarking with low computational complications. One additional technique for data hiding has also been used for embedding multiple watermarks in the watermark that needs to be implanted for improving security and the embedding ability. There have been different halftoning strategies that have been developed, Ordered Dithering (OD), Direct Binary Search (DBS), Dot Diffusion (DD), and Error Diffusion (ED), to name a few. Such methods help converting a continuous stone figure into a two-tone figure founded on the particular fact that halftone figure is recognized as a continuous tone figure when being viewed from a distance because of low-penetration filtering impact of Human Visual System, (HVS). Among the said techniques, DBS provides the best quality of image having high computational intricacy. This research suggests one highly efficient multi-layer halftoning-oriented watermarking that engages noise-balanced fault diffusion for achieving high embedding ability and enhancing the security aspects. The encoder uses Effective Direct Binary Seeking (EDBS) and Look-up-table (LUT) approach for embedding multitudinous watermarks. A decoder just uses Least Average Square (LMS) and the simple Bayes classifier for extracting implanted watermarks in the multi-layered framework with the capability of self-decoding. All things considered, the suggested method satisfies the needs of printing industry with regard to apparent supremacy in connection with processing time. Specifically, since the size of the image keeps increasing with advancement in consumer electronics, processing efficiency happens to be a vital issue in the practical applications.