Common challenges encountered in these pursuits include the fact that descriptions can be highly task dependent, openended, and difficult to evaluate automatically.
we look at the related, but more focused problem of referring expression generation (REG).