OK, Paint.NET can output files in the format you need.
Just use File > Save As... and choose the format "PNG" from the dropdown under the file name.
Then, you need to make an XML file that references those graphic files. For that, you need to read the links you posted, specifically the XML section.