The chief Bali bombmaker has been released from an Indonesian prison after serving just over half of his sentence.