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]

Šiame darbe, remiantis radialiniu medžių vaizdavimu, Maple programos aplinkoje buvo realizuotas algoritmas, skirtas numeruotųjų medžių vizualizacijai plokštumoje. Po to, atsitiktinai generuojant tūkstančius įvairios eilės medžių, empiriškai nustatyta, jog ne visais atvejais tenkinami estetiniai reikalavimai. Iškilusi problema spręsta įvedant papildomus parametrus, suteikiančius medžiui lankstumo, ilgiausius takus vaizduojant vienoje iš koncentrinių elipsių, medį „užtempiant“ ant erdvinių spiralinių paviršių. Taigi mes apibendrinome radialino medžių vaizdavimo algoritmą; pasiūlėme medžio centro paieškos metodą taikyti ilgiausių takų radimui; sukūrėme iki šiol neaprašytą laurų vainiko algoritmą, skirtą vaizduoti įvairiems medžiams plokštumoje; patogumo dėlei pritaikėme Priuferio sugalvotą kodą medžiams generuoti bei išvesti apibrėžto medžio Priuferio kodą; modifikuodami radialinį medžių vizualizacijos algoritmą pavaizdavome medžius koncentrinių elipsoidų sistemoje. Darbe pasiūlyta originali idėja vizualizuoti paiešką į plotį ir į gylį įterpiant papildomas procedūras, tam tikruose algoritmo realizacijos etapuose vaizduojančias grafus bei keičiančias jų briaunų ir viršūnių spalvas. / In this paper, referring to radial tree drawing, through the medium of Maple program, an algorithm has been realized. It was meant to carry out the visualization of rooted trees on a plane. After that, randomly generating thousands of trees of a different order, it has been empirically identified that aesthetic requirements are not suitable in all cases. The arisen problem has been tackled by introducing additional parameters: they have added flexibility to trees, the longest paths representing in one of the concentric ellipsis, pulling the tree on dimensional spiral surfaces. So we have summarized the algorithm of radial tree drawing, we have suggested to apply the method of finding the tree centre in identifying the longest trails. We have created a not described yet method of the algorithm of the laurel wreath, which is meant for portraying various trees on a plane. For ease of application we have also adjusted the code introduced by Prüfer: it is meant for generating trees and for deducing Prüfer‘s code of a determined tree. By modifying the algorithm of radial tree drawing, we have pictured the trees in a system of concentric ellipsoids. The paper suggests an original idea to visualize the breadth first search and the depth first search by inserting additional procedures, showing graphs and changing the colors of their edges and summits at certain stages of the realization of the algorithm.

Neural networks are one of the most efficient classifier methods. One of such classifying neural networks we are trying to teach in this work by using genetic algorithms. In this work we test two types of genetic algorithms. One may be called parameterized genetic algorithm. It is built on the basic ideas of genetic algorithms. The other one is called parameter less genetic algorithm. It was presented by F. G. Lobo and D. E. Goldberg. Both genetic algorithms are tested and compared to the other well known optimization methods such as Bayes and Monte Carlo search. Experiments show the relevance of use genetic algorithms in teaching classifying neural network. Also stated that parameter less genetic algorithm works more efficient than parametric genetic algorithm in general cases. Created programs will be used in future studies.

Sparti elektroninės komercijos plėtra ir augimas natūraliai sąlygojo modernių, online aplinkai pritaikytų atsiskaitymo, mokėjimo sistemų atsiradimą. Itin svarbu tai, kad technologijų tobulėjimo pasėkoje ne tik eksponentiškai išaugo perduodamos informacijos kiekis, tačiau pakito pačios informacijos prigimtis – ji pati savaime, per se, tapo ekonominę vertę turinčiu objektu. Vartotojų noras saugiai atsiskaityti internete įtakojo, kad „online“ aplinkoje mažėja naudojimas tokių tradicinių atsiskaitymo priemonių kaip mokėjimo kortelės. Interneto vartotojai vis rečiau pasitiki šiuo mokėjimo įrankiu, kadangi vartotojai, pateikdami pardavėjui savo mokėjimo kortelės duomenis, susiduria su neteisėta šių duomenų panaudojimo rizika. Šiame darbe pateikiamas siūlomas dalinai prijungties režime veikiančios elektroninių pinigų cirkuliacijos sistemos, skirtos mažiems ir vidutiniams mokėjimams, modelis, besiremiantis sukurta Payword mikromokėjimų sistemos koncepcija. / Fast developing and growing of e-commerce determined the coming of modern payment systems. Intention of users to pay safely on the internet impacted the decrease of use of traditional payment system such as credit cards. It’s started to look for and design alternative ways of payment, such as smart cards systems or systems using software for saving monetary value. Traditional payment systems currently used by most e-commerce sites are not suitable for high volume, tiny valued transactions. There is a need of payment system that is cost effective, secure and easy to use. The purpose of this work is to propose a model of semi-online electronic money circulation system for small and average payments, which is based on a concept of R. Rivest and A. Shamir created micropayment system called Payword. The proposed model’s architecture and protocol are explained in detail. To increase performance of the system there was done a research to find out which hash algorithm and electronic signature algorithm is most suitable for the proposed model.

Dinaminiai kelio paieškos algoritmai apjungia euristinės ir plečiamos (angl. incremental) paieškos metodus, sprendžiant eiles panašių paieškos uždavinių tiek žinant visą informaciją apie aplinką, tiek neturint jokios informacijos. Yra trys plečiamą paiešką naudojančių algoritmų klasės. Šiame darbe pateikiama trumpa dinaminių kelio paieškos algoritmų, naudojančių plečiamos paieškos metodus analizė. Pagrindinis darbo tikslas – visų trijų plečiamos paieškos klasių algoritmų, kuriuos naudojant gaunamas optimalus kelio paieškos sprendinys aplinkose, kur perėjimų tarp viršūnių svoriai gali didėti ir mažėti, palyginimas. Algoritmai lyginami trijose skirtingose situacijose: stacionarioje, judėjimo link tikslo (angl. goal – directed) bei judančio taikinio (angl. moving – target). Tyrimo rezultatai parodė, jog A* ir FSA* nepasiekiamų viršūnių kiekiui esant ~16000 yra ~23,6% našesni už GAA* ir trečios plečiamos klasės algoritmus, o pasiekiamumą keičiančių viršūnių kiekiui esant ~8000 – 42,3%. Nepasiekiamų viršūnių kiekiui kintant nuo 1000 iki 16000 trečios plečiamos klasės algoritmai yra vidutiniškai ~58,7% našesni už GAA* ir ~54% našesni už A* ir FSA*. Pasiekiamumą keičiančių viršūnių kiekiui kintant nuo 500 iki 8000 trečios plečiamos klasės algoritmai yra vidutiniškai ~69,3% našesni už GAA* ir ~47,8% našesni už A* ir FSA*. / Dynamic path finding algorithms combine heuristic and incremental search methods to solve a series of similar search tasks in both known and unknown environments. There are three classes of incremental search algorithms. In this document we provide a brief summary of dynamic path finding algorithms, that uses incremental search methods, but its main focus is on comparing main algorithms of all three incremental classes, that are guaranteed to give optimal solution in environment where action costs can increase and decrease over time, and showing their strong and weak sides. The algorithms are compared in three different situations: stationary, goal – directed and moving – target. At the end of the document conclusions are given based on performed work. In this paper, research showed that A* and FSA* are ~23,6% more efficient than GAA* and third incremental class algorithms when the amount of untraversable cells is ~16000 and ~42,3% more efficient when the amount of traversability changing cells is ~8000. When the amount of untraversable cells is between 1000 and 16000, the third incremental class algorithms are ~58,7% more efficient than GAA* and ~54% – than A* and FSA*. When the amount of traversability changing cells is between 500 and 8000, the third incremental class algorithms are ~69,3% more efficient than GAA* and ~47,8% – than A* and FSA*.

Magistro baigiamojo darbo tikslas – įgyvendinti realiuoju laiku veikiančius objektų sekimo vaizde algoritmus lauku programuojamų loginių matricų įrenginyje (LPLM) ir ištirti šių algoritmų veikimą. Iškelti uždaviniai pasiekti 3 etapais. Atlikta analitinė objektų sekimo vaizde literatūros apžvalga, išanalizuoti objektų sekimo vaizde algoritmai bei jų įgyvendinimo galimybės LPLM įrenginiuose. Sukurti algoritmai ir programos įgyvendintos viename ir keliuose LPLM įrenginiuose (sinchroniškai) taikant VHDL programavimo kalbą ir veikia realiu laiku. Atlikti sukurtų algoritmų tyrimai ir gautų rezultatų analizė. Ištirtas objektų sekimo stabilumas keičiant apšviestumo lygį, fono sudėtingumą, objekto spalvą, judesio greitį, atstumą iki kameros ir posūkio kampą. Darbo apimtis – 69 psl. teksto be priedų, 72 iliustr., 70 bibliografinių šaltinių, 3 priedai. / The aim of master’s thesis is to investigate the object tracking methods and implement the object tracking algorithms in field programmable gate array (FPGA) devices for real-time execution. The aim is achieved by performing 3 tasks. The analytical review of object tracking methods is performed, reviewing the abilities of algorithms implementation on FPGAs. The object tracking algorithms are implemented in VHDL and distributed on one and few FPGA chips in parallel and works in real-time. The implemented algorithms are investigated and results are analyzed. The stability of different object tracking is investigated by changing the illumination, background complexity, object color, moving velocity, distance to camera and rotation angle. Thesis consists of: 69 p. text without appendixes, 72 figures, 70 bibliographical entries, 3 appendixes included.

The impact of information technology is an integral part of modern life. Any activity is related to information and data accumulation and storage, therefore, quick analysis of information is necessary. Today, the traditional data processing and data reports are no longer sufficient. The need of generating new information and knowledge from given data is understandable; therefore, new facts and knowledge, which allow us to forecast customer behaviour or financial transactions, diagnose diseases, etc., can be generated applying data mining techniques. The doctoral dissertation analyses modern data mining algorithms for estimating frequent sub-sequences and association rules. The dissertation proposes a new stochastic algorithm for mining frequent sub-sequences, its modifications SDPA1 and SDPA2 and stochastic algorithm for discovery of association rules, and presents the evaluation of the algorithm errors. These algorithms are approximate, but allow us to combine two important tests, i.e. time and accuracy. The algorithms have been tested using real and simulated databases. / Informacinių technologijų įtaka neatsiejama nuo šiuolaikinio gyvenimo. Bet kokia veiklos sritis yra susijusi su informacijos, duomenų kaupimu, saugojimu. Šiandien nebepakanka tradicinio duomenų apdorojimo bei įvairių ataskaitų formavimo. Duomenų tyrybos technologijų taikymas leidžia iš turimų duomenų išgauti naujus faktus ar žinias, kurios leidžia prognozuoti veiklą, pavyzdžiui, pirkėjų elgesį ar finansines tendencijas, diagnozuoti ligas ir pan. Disertacijoje nagrinėjami duomenų tyrybos algoritmai dažniems posekiams ir susietumo taisyklėms nustatyti. Disertacijoje sukurtas naujas stochastinis dažnų posekių paieškos algoritmas, jo modifikacijos SDPA1, SDPA2 ir stochastinis susietumo taisyklių nustatymo algoritmas bei pateiktas šių algoritmų paklaidų įvertinimas. Šie algoritmai yra apytiksliai, tačiau leidžia suderinti du svarbius kriterijus  laiką ir tikslumą. Šie algoritmai buvo testuojami naudojant realias bei imitacines duomenų bazes.

Informacinių technologijų įtaka neatsiejama nuo šiuolaikinio gyvenimo. Bet kokia veiklos sritis yra susijusi su informacijos, duomenų kaupimu, saugojimu. Šiandien nebepakanka tradicinio duomenų apdorojimo bei įvairių ataskaitų formavimo. Duomenų tyrybos technologijų taikymas leidžia iš turimų duomenų išgauti naujus faktus ar žinias, kurios leidžia prognozuoti veiklą, pavyzdžiui, pirkėjų elgesį ar finansines tendencijas, diagnozuoti ligas ir pan. Disertacijoje nagrinėjami duomenų tyrybos algoritmai dažniems posekiams ir susietumo taisyklėms nustatyti. Disertacijoje sukurtas naujas stochastinis dažnų posekių paieškos algoritmas, jo modifikacijos SDPA1, SDPA2 ir stochastinis susietumo taisyklių nustatymo algoritmas bei pateiktas šių algoritmų paklaidų įvertinimas. Šie algoritmai yra apytiksliai, tačiau leidžia suderinti du svarbius kriterijus  laiką ir tikslumą. Šie algoritmai buvo testuojami naudojant realias bei imitacines duomenų bazes. / The impact of information technology is an integral part of modern life. Any activity is related to information and data accumulation and storage, therefore, quick analysis of information is necessary. Today, the traditional data processing and data reports are no longer sufficient. The need of generating new information and knowledge from given data is understandable; therefore, new facts and knowledge, which allow us to forecast customer behaviour or financial transactions, diagnose diseases, etc., can be generated applying data mining techniques. The doctoral dissertation analyses modern data mining algorithms for estimating frequent sub-sequences and association rules. The dissertation proposes a new stochastic algorithm for mining frequent sub-sequences, its modifications SDPA1 and SDPA2 and stochastic algorithm for discovery of association rules, and presents the evaluation of the algorithm errors. These algorithms are approximate, but allow us to combine two important tests, i.e. time and accuracy. The algorithms have been tested using real and simulated databases.

Šiame baigiamajame darbe optimizuojama plokščiojo kūno forma esant žinomai apkrovai ir kraštinėms sąlygoms. Aptariami pagrindiniai optimizavimo tipai, globaliojo optimizavimo ir kontinuumo diskretizavimo metodai. Forma optimizuojama trimis skirtingais neadaptyviais genetiniais algoritmais ir trimis adaptyviais, taikant migracijos strategijas. Poslinkiai ir von Mises įtempimai skaičiuojami baigtinių elementų metodu. Darbo užduotis realizuota C++ kalba. Darbą sudaro 9 dalys: įvadas, kūno formos modeliavimo metodų apžvalga, baigtinių elementų metodas, genetiniai algoritmai, kūno formos optimizavimo uždavinys, rezultatų palyginimas, išvados, literatūros sąrašas, priedai. Darbo apimtis - 62 p. teksto be priedų, 39 iliustr., 5 lent., 24 bibliografinių šaltinių. / The task of Master thesis is to optimize shape of plane body with given loading and boundary conditions. The classes of structural optimization problems, the methods of global optimization and discretization of continual structures are discussed. For shape optimization three different not adaptive and three adaptive genetic algorithms with migration strategy are used, displacements and von Mises stresses are calculated using finite element method. The program was created using C++ language. The work consists of 9 parts: introduction, overview of methods used for shape optimization, finite element method, genetic algorithms, shape optimization of plane body, results, conclusions, references, appendixes. Work consist of 62 p. text without appendixes, 39 pictures, 5 tables, 24 bibliographical entries. Appendixes are included.