У вас в каждом потоке создается свой генератор, а это неправильно. Генератор должен быть один на все потоки. Здесь вопрос, а есть ли в OpenCV параллельный генератор случайных чисел?