This paper presents a reversible data hiding scheme that optimally modifies host data values under a payload-distortion criterion using an iterative algorithm. It introduces a method of using estimation errors for accommodating secret data while ensuring that both the original content and embedded information can be perfectly recovered. The proposed approach enhances payload-distortion performance and allows for efficient data extraction and recovery through structured subsets.