BOX method for identification straight line on the raster image
Journal Title: Vìsnik Nacìonalʹnogo unìversitetu "Lʹvìvsʹka polìtehnìka". Serìâ Ìnformacìjnì sistemi ta merežì - Year 2016, Vol 854, Issue
Abstract
The method BOX transformation that reflects lines on raster images for the points of intersection circumscribing the square image. Displaying is carried out by lines with distinct pairs of crossing points and has N2 complexity. The number of pairs of points lying on a straight line accumulates at a point of reflection. This selection allows you to direct the number of dots on them and perform filtering of individual points. The algorithms of direct and inverse conversion and the examples of images conversion have been demonstrated. Display allows you to implement algorithms of line identification on video images in real time.
Authors and Affiliations
Ihor Shelevytsky, Yevgeny Tkachenko
Formal model of information resources processing in the electronic content commerce systems
The main problems of electronic content commerce are analyzed and functional services of commercial content management are explored. The proposed method gives an opportunity to create an instrument of information resourc...
Matrix stochastic game with Q-learning
The model of matrix stochastic game for decision-making in the conditions of uncertainty is developed. The method of Q-learning for stochastic game solving with a priori unknown gains matrices is offered. The formulation...
Providing group anonymity as a minimum cost network flow problem
In the paper, it is shown that the task of providing group anonymity can be treated as a generalized minimum cost flow problem, where fuzzy restrictions are imposed on the network architecture. To solve this task, a nove...
Construction of Dialogue Student-pc System on the Basis of Natural Language Exchange Using the Java Environment
The review and analysis of natural language processing methods (NLP) was carried out. Definitely a global criterion for evaluating the effectiveness NLP funds. Recommendations on the expediency of the use NLP funds are g...
Hybrid Algorithm for Inductive Cluster Analysis Using Density Distribution Data Evaluation
In this article proposed a new clustering technique, which is based on two methods: density algorithm DBSCAN and inductive objective clustering algorithm. Experimentally proved that the combination of two these methods c...