Without knowing what kind of lense is being used and what kind of field you want to capture the resolution and framerate aren't going to help. I also think that trying to capture blinking lights in a videostream is going to be very hard because you'll likely also need to recognise and track the object across several frames BESIDES detecting it in the first place. A high resolution and framerate can actually be a bad thing according to my experience with computer vision. Depending on the application a big size QR style encoding (possibly with color if lighting is good enough) could be a much better bet. It will be easier to make the tags (just go to a print shop and have them designed/made) and the computer vision system will be allowed to drop a whole bunch of frames without getting into trouble.
Just so you know, I've worked on quite a lot of image processing and visual marker recognition/tracking.
In this case, having such small surface and such a big range, it might not be the best guess.
I will try it soon for sure, but let's just stick to the main question about the LEDs if possible.
I already have a working prototype.
It can detect multiple LEDs with unique ID, using a standard cheap 1280x720 camera. Multiple time per seconds.
What I need is the "hardware part" (circuit / components) and is there any way to crunch it to a simpler design, that would cost almost nothing to make.
How to design the most simple circuit that will be able to "blink" LEDs with a specific pattern.
If you are certain that LEDs are the answer, you already have a few potential answers - lowest-end MCU or ASIC, probably a COB assembly. No other solution will approach the all-in cost in the quantities you're talking about.
Possibly die-bonded LEDs if the optics work out - maybe die bonded LEDs on the PCB combined with an injection-moulded light guide to direct the light in the required directions. A moulding like this could also be used to do things like holding the battery, retaining the PCB etc.
You want to be talking to the sort of people that make flashing LED badges & toys, but you do need to think carefully about the power issue in order to specify the design sufficiently well.