<?php
$file = 'image.jpg';
$filemd5 = md5_file($file);

When inserting the image, insert with the md5 .. when a new image is inserted check the database for the existing md5.. if it's not there .. insert, if it is .. don't. :)