Set custom image to checkbox without mandatory label

I have a project where sometimes checkboxes don't have labels.

Are there any CSS way (at least hacky) to set custom image to checkbox without changing markup? input[type="checkbox"]:before works only in Chrome.