Former Brazilian president Luiz Inacio Lula da Silva emerged from prison on Friday, according to a Reuters witness, after a federal judge ordered his release following a landmark Supreme Court decision.