es muy simple... primero debes usar
preg_match_all()
sacar los <a/>
luego las imágenes... usando los matches, claro
luego iteras los matches aplicando mas reglas... (
sobre los atributos)
ahora, con los atributos ya capturados... puedes hacer lo que quieras!!
NOTA que no creo que alguien te de el código ya hecho, es mucho pedir... supongo