Dans mon souvenir c'est très simple une fois qu'on a l'image. Il faut qu'il n'y ait aucun blanc (au sens vrai blanc, couleur (255,255,255), mais tu peux avoir un gris très très léger à la place) dans toute l'image, ensuite tu ajoutes (avec paint) exactement un pixel blanc au centre de chaque province pour la définir.
Ensuite tu l'ouvres dans l'éditeur pour ajouter des données supplémentaires (mer, caverne, etc). J'avais commencé la Terre du Milieu en reprenant une carte toute faite, la simplicité du système m'a surpris.
http://www.illwinter.com/dom4/manual_mapedit.pdf