In general you can compost anything that was growing can be composted - But go to :-

/www.grow-it-organically.com/compost-ingredients.html

Can't think of any reason why not, just cut them up small if they are very woody.

Thinking about your photo of the rosemary don't use the trunks unless you can shred them first though.

Very slow to decay, otherwise.