A data embedding technique that adds a watermark in the form of embedded data in the RGB domain in a duplex color laser printer. The data embedding algorithm employs a two-color (cyan and magenta) patch based coding scheme. Each bit of raw data is coded by a rectangular patch ("data area") of either cyan or magenta color surrounded by white space ("space area"). The combination of a single data area and corresponding space area is a "data cell".