In the field of medical image management, the security and privacy of patient data are of utmost importance. This research focuses on the application of the Jarvis halftone technique for image reconstruction aimed at enhancing data hiding capabilities. We employed data hiding in binary image with high payload method to embed binary characters into the modified contours of Jarvis halftone images, thereby increasing the bandwidth for data hiding. To enhance the hiding capacity, the original patient image was modified by adding an artificial contour that creates vectors in selected pixels, thus optimizing the halftone technique used. The processed images were embedded into DICOM medical images using a pseudo-random walk technique, which allowed the generation of two keys for concealment, embedded in layers 12 and 16 of the image. This resulted in a modified DICOM image with a Structural Similarity Index measure. Subsequently, data were extracted using the generated keys, thus retrieving the Jarvis halftone image with modified contours. This process was followed by a conversion of the halftone image to grayscale for patient authentication, highlighting the effectiveness of the Jarvis halftone in preserving image quality after the data hiding and extraction process. This study not only demonstrates the feasibility of integrating advanced halftone and data hiding techniques in the medical field but also opens ways to future research on security in the transmission and storage of medical images, ensuring the confidentiality and integrity of patient information.