Abstract-Designing an efficient watermarking scheme that can achieve better robustness with limited visual quality distortion is the most challenging problem. In this paper, robust digital image watermarking scheme based on edge detection and singular value decomposition (SVD) is proposed. Two sub-images, which are used as a point of reference for both watermark embedding and extracting, are formed from blocks that are selected based on the number of edges they have. Block based SVD is performed on sub-images to embed a binary watermark by modifying the singular value (S). A population-based stochastic optimization technique is employed to achieve enhanced performance by searching embedding parameters which can maintain a better trade-off between robustness and imperceptibility. The experimental results show that the proposed method achieves improved robustness against different image processing and geometric attacks for selected quality threshold. The performance of the proposed scheme is compared with the existing schemes and significant improvement is observed.