I believe the plates are recorded while driving as well, in most cases. By law, you must display plates while driving. The only way to opt out is to refrain from driving. Does that change your feelings on the matter?
I can complain about such law, but can't really complain about others remembering my face - that would be unfair to others.
As to my original question, I'm still curious how you'd feel. What if it were facial recognition on public sidewalks and parks, and not license plates? Would you feel differently?
As for how I'd feel - I guess while I don't like the fact I'm being observed, there's nothing I could do about that. Somehow similar to feelings when others say things I disagree with - I'm not comfortable with that, but there's free speech rights.
Although, if that'd be within my powers to contribute to improving such laws (say, allowing to replace identification plates with something more privacy-respecting), I'd probably consider this option.