A criminal trial begins today for Perth woman Donna Nelson, who has waited almost two years in a Japanese prison to argue her innocence before a court.