have you tryed a harness? another idea.
and when you say restrained, you mean you are holding him back the hole time. He should be restraining himself, with you only giving a correction.
If you stay there holding him back, its making it worse. Also your leash correction, yank straight up in the air, not backwards like most people do, this causes the reaction you dont want.
You can also try an e-collar, i love mine, and it makes for an awesome correction.
Dog barks, you say No, once and only once, he back again, and corrections.
e-collar are also not just for zapping, they have tones, and vibrates that, to be honest, work better than the tick(electric correction).
Also, if your correction has not made any affect after 3 times correcting with the same method, it is time to switch. He knows what your saying and now knows he can get away with it.
Change your corrections up. Use your hands and feet, dont kick or punch, but let him know your there, and on his ass.
Second, do you have a friend, that your dog doesnt know but, they arnt afraid.
Get them to help. Walk at them, if your dog barks, immediatly turn your back and let that person walk up, and walk with you.
You have to show your dog that people mean no harm, and that he/she can trust your lead.
That dogs had an unknown life being rescue.
best of luck, dont get frustrated or upset, it will just make your dog react more towards what you dont want.