Even if there are no witnesses, and the person does not confess, then although rajm wont be done but the judge can hand out a discretionary punishment based on forensic or other types of evidence. Allah know best