Convertir Mapa <Cadena, Objeto> a Mapa <Cadena, Cadena>

Como puedo convertirMap<String,Object>&nbsp;aMap<String,String> ?

Esto no funciona:

Map<String,Object> map = new HashMap<String,Object>(); //Object is containing String
Map<String,String> newMap =new HashMap<String,String>(map);