Kompiuterinė erdvinė rega - tai erdvinės informacijos gavimas iš skaitmeninių vaizdų. Ši mokslo sritis yra ganėtinai nauja ir jos populiarumas auga. Kompiuterinė erdvinė rega naudojama robotikoje, pramonėje, buityje ir kitose srityse. Pagrindinis magistro darbo tikslas yra išanalizuoti ir palyginti erdvinio vaizdo algoritmus. Šiam tikslui pasiekti yra keliami šie uždaviniai: suklasifikuoti erdvinio vaizdo algoritmus, apžvelgti jų sudarymo metodus, sukurti erdvinio vaizdo algoritmų įvertinimo metodiką ir vadovaujantis ja įvertinti erdvinio vaizdo algoritmus. Vadovaujantis kitų autorių moksliniais darbais, erdvinės regos algoritmai, pagal jų veikimo principus buvo suklasifikuoti ir išskirti i dvi grupės: lokalinius ir globalius. Iš kiekvienos grupės buvo išskirti keli algoritmai, su kuriais ir buvo atliekamas tyrimas. Iš lokalinių buvo išrinktas bazinis lokalinis algoritmas su skirtingais matematiniais sprendimais, o iš globalių buvo paimtas dinaminis programavimas. Išvardintų algoritmų palyginimui buvo sukurta įvertinimo metodika. Pagrindiniai jos kriterijai yra koreliacijos koeficientas ir algoritmo atlikimo laikas. Visi išvardinti algoritmai buvo išbandyti vadovaujantis įvertinimo metodika. Remiantis bandymų rezultatais ir metodika buvo išrinkti geriausi rezultatai. Atliktų eksperimentinių tyrimų rezultatai parodo, kad išbandyti algoritmai nėra tobuli, bet ir jie tinka vartojimui, nors ir su tam tikrais apribojimais. Taip pat algoritmų netobulumas parodo, kad ne... [toliau žr. visą tekstą] / Computer stereo vision is a receiving of stereo information from digital images. This field of science is rather new and its popularity is increasing rapidly. Computer stereo vision is applied in robotics, manufacturing industry, everyday life and other spheres. The aim of the Thesis is to analyze and compare the stereo vision algorithms. In order to achieve the aim of the Research, the following tasks are determined: to classify the stereo vision algorithms, to study the methods of algorithm design, to create the method of assessment of stereo vision algorithms and to assess the stereo vision algorithms basing on the ground of this method. Basing on academic works of various authors, the stereo vision algorithms are classified and divided into two groups in accordance with the modes of their functioning: local and global algorithms. Several algorithms are chosen from each group. A based local algorithm with different mathematical solutions is chosen from the group of local algorithms, and the dynamic programming is chosen from the group of the global algorithms. The chosen algorithms are tested in the course of the Research. To compare the mentioned algorithms, the assessment method is prepared, the main criteria of which are the correlation index and the running time of algorithm. All abovementioned algorithms are tested by the means of the method of assessment. The best results are chosen basing on the method and results of the tests. The results of the conducted... [to full text]