Description:

Invenţia se referă la un sistem şi la o metodă de segmentare a imaginilor video în timp real. Sistemul conform invenţiei cuprinde: un dispozitiv de achiziţie sau de generare a unor matrice bi- sau multi-dimensionale ca set de date de intrare, un modul opţional de preprocesare a datelor de intrare, de exemplu, prin filtrarea zgomotelor, un modul de segmentare rară prin trasarea de raze, ce scoate la ieşire regiuni continue disjuncte prin metoda de segmentare conform invenţiei, şi un modul de post-procesare ce utilizează regiunile disjuncte în funcţie de scopul aplicaţiei. Metoda de segmentare conform invenţiei cuprinde următoarea succesiune de etape: calcularea unui flux adaptiv peste setul de date de intrare, ce descrie rata de schimbare a valorii unui segment relativ la vecinătatea acelui element; construcţia de generatori de subseturi, numiţi şi puncte germen de segmentare, într-un mod pseudoaleatoriu, folosind secvenţe de tip Sobol, Hammersly şi Van der Corput, sau distribuţii Poisson; trasarea de raze multiple plecând de la generatorii de subseturi, trasarea garantând o acoperire eficientă a întregului set de date, dar cu un număr foarte mic de eşantioane, minimizând costurile explorării spaţiului de căutare; conectarea generatorilor de subseturi în momentul în care razele trasate anterior se intersectează; extinderea, opţională, a subseturilor generate, pentru a acoperi complet setul de date iniţial, utilizând un proces iterativ de filtrare; unirea, opţională, a subseturilor generate, folosind un proces iterativ de calcul de statistici şi unificare pe baza statisticilor.