ISSN 0236-235X (P)
ISSN 2311-2735 (E)


Next issue

Publication date:
16 March 2021

Journal articles №1 2013

11. Image processing time prediction using determinate methods [№1 за 2013 год]
Authors: ( - ; Logunova O.S. ( - G.I. Nosov Magnitogorsk State Technical University, Ph.D; ( - ;
Abstract: The article is devoted to the forecast of processing time of images containing objects characterized by random location and irregular shape. The described method of image enhancement and segmentation is aimed at reduction of noise typical for a metallurgical plant. The authors introduce mathematical formulation of algorithms used in the method. They also carried out a computational experiment aimed at estimation of the algorithm operating speed and at finding correlation between that speed and hardware (platform) configuration and image characteristics. The analysis of the experiment results proved that the algorithm operating speed has almost linear relationship with the chosen processor and very little relationship with the RAM capacity. A number of possible trajectories of image processing are also described in the article. Maximum forecast error of the image processing time for different trajectories was 0,5 s. It was found that the most time consuming algorithms (erosion and dilatation) are work faster for low-contrast than for high-contrast images. They are also faster for dark than for light images. To improve the accuracy of the processing time forecast it was offered beforehand to categorize the images by the brightness and contrast level and to carry out statistical analysis for each separate group.
Keywords: performance estimation, automation, forecasting, computing experiment, image processing
Visitors: 8378

12. Multitexturing with shaders [№1 за 2013 год]
Authors: Fedorischev L.A. ( - Institute of Automation and Control Processes Far Eastern Branch of RAS, Ph.D;
Abstract: Different types of textures and methods for texture visualization are considered. There are described problems of program creating, storing and using of complicated big textures, combined multilayer-tiling textures with subtextures repeated on whole area. Particular attention is given to the problem of the memory volume required for big textures and to the methods for the problem solution. Vertex and pixel shaders are described; ways of applying of shaders for creation and use of program textures are considered; features of Flash shaders are shown. There are demonstrated shader methods for the above mentioned problem for different combinations of input layers of subtextures (tiling subtextures, textures with two layers of subtextures, multilayer textures with tiling subtextures) and suggested the concrete algorithms of such shaders creation and their practical realization on the shader language AGAL in the Flash. At the end of the paper the practical example is demonstrated that shows all the advantages of using of the suggested shader algorithms for economy of the textures memory volumes for tens and hundreds times. Besides the considered algorithms can be applied at other shader technologies, not only in the Flash.
Keywords: shaders, textures, computer graphics
Visitors: 8107

13. Spatial processing of unsynchronized video sequences based on rectification frames [№1 за 2013 год]
Author: ( - ;
Abstract: The article presents the process of non-synchronized video sequences correction in stereo vision tasks used to build an accurate stereo pairs for the analysis of data from aerial photographs and satellite images. The problem of stereo-video sequences composition based on non-synchronized video sequences obtained from two uncalibrated video cameras is investigated. We propose the spatio-temporal correction algorithm of stereo-video sequences where temporal processing of video sequences scenes consists of the two-step procedure of motion estimation: an initial motion estimation by comparing blocks and an amended estimate based on invariant moments of Hu and Zernike. The steps of processing stereo pair are presented. The invariant to scale and rotation basic methods of image feature detection and matching are described. The fundamental matrix estimation algorithms based on epipolar geometry and image rectification algorithms representing the transfer of two image planes in a single plane are reviewed. The algorithms of disparity maps construct are described. The article presents the spatial processing scenes of video sequences. The matching algorithm of non-synchronized video frames based on improved selection of feature matching points and robust estimate of the fundamental matrix is introduced. In order to check the obtained algorithm the Middlebury stereo datasets are used. The author developed the software in the language of C++ using the OpenCV library to estimate the algorithms. The experimental results show the comparison of the disparity map accuracy of key points detection algorithms and features estimation of the fundamental matrix. The proposed algorithm outperforms other algorithms by 3–4 % on the accuracy of a disparity map.
Keywords: disparity map, stereovision, fundamental matrix, feature points, rectification, image analysis
Visitors: 10201

14. The evaluation of reliability of the integrated cluster system with the meta-scheduler Gridway [№1 за 2013 год]
Authors: ( - , Ph.D;
Abstract: The reliability and efficiency of a distributed computing environment mostly depend on the workflow scheduling. Nowadays, the most widely used meta-scheduler is Gridway. In the paper the simulation of this meta-scheduler in the integrated cluster system is considered. The simulation algorithms of the meta-scheduler Gridway are described. The simulation modeling allows to evaluate the efficiency and reliability of the integrated cluster system. The system GPSS World is used as a simulation environment. The model of the meta-scheduler Gridway was described on the special formal language. Next, the text of modeling program on GPSS-language was generated automatically. The computing clusters were considered as nodes of the integrated cluster system which was simulated. The clusters are characterized by different performance and cores count. The integrated cluster systems have complex software and hardware structure. As a result, it is so difficult to find the optimal values of configuration parameters for the used computing schedulers. The simulation modeling tools considered in this paper allow to solve this problem partially and obtain in some cases increase in reliability and efficiency of the integrated cluster system.
Keywords: simulation modeling, toolkit, planning, job flows, cluster Grid
Visitors: 7509

15. Forecasting in conditions of innovative diversification [№1 за 2013 год]
Author: ( - ; ( - ;
Abstract: In article are considered questions of forecasting the development of industrial enterprises in the conditions of technological and product innovations. Describes features of application of different methods of forecasting in innovation diversification of the industrial enterprises. Author's model of the analytical system of planning of material and technical supply, the situations are considered innovation, the application of methods of forecasting in conditions of innovative change. Considered two main directions of innovative activity of industrial enterprise: application of new technologies in the production process (process innovation); innovations associated with the product (product innovation). The possible strategic decisions in situations, connected with: application-enhancing technologies for the modification of an existing product; adaptation of the product under conditions of functioning of the new market; application of new technologies, allowing to carry out deep modification of the product; the use of new technologies that offer the formed market a new product that represents the interest to consumers; the conclusion of the new market of the new product. It was shown the relationship and interdependence of innovative changes of technologies, products and organization of the sale. Presented the main directions of changes in the functional strategies for the supply of the projected innovative changes. The main parameters of the material-technical supply system, susceptible to change in connection with the innovation of business diversification and, therefore, to be monitored by the specialists for procurement. To the necessity of systematization in the application of various techniques to predict the innovation diversification of the industrial enterprises.
Keywords: forecasting methods, product innovation, technological innovation, innovate diversification, analytic system
Visitors: 5248

16. Software determination of the degree of transient processes attenuation with simulink-models [№1 за 2013 год]
Author: ( - ;
Abstract: When comparing and analyzing transients in control systems the quality of transients is mostly used. Main indicators are a dynamic error, an integral quality, a degree of attenuation and other. Only first two of all are calculated exactly, but a degree of attenuation depends of the attenuation process’s shape. When we analyze and compare many shapes the automation of quality parameters calculating is needs. Some methods to automate the process of quality parameters calculating with simulink-models are described in the article. The first is useful when the transition process is faded or aperiodic (then the attenuation will be equal to one). Second method is useful in any case including not-faded transition processes. Third method can be used in any case too. Images shows the calculated values illustrates all the methods. Fragments of M-files with graphics of transition process are dumped.
Keywords: software, modeling, dynamics, control
Visitors: 11683

17. Designing process representation in functionally adapted form for store of the project solutions class [№1 за 2013 год]
Authors: Gorbachev I.V. ( - Ulyanovsk State Technical University, Ph.D; Pokhilko A.F. ( - Ulyanovsk State Technical University, Ph.D;
Abstract: The interoperability of distributed and concurrent designing is defined by the representation of CAD systems project solutions. Nowadays solution exchange is performed through standard ISO 10303 STEP format, created in the frames of CALS technology and doesn’t allow modifying solutions. This article describes project solutions extraction capability from design activity, designing object class models formation, as well as store, map and further use of information in the context of the functionally adapted representation. The functionally adapted representation concept allows solution exchange by the other method. In this case, the main thing is the fixation of solution construction procedure (consists of operation chain) in the procedure chain. On the base of procedure chain mini CAD is generated by author’s instrumental environment. Mini CAD is small software application for designing. Mini CAD functionality is determined by required operation set for designed object creation. In this case, the logic and the modify ability of project process is saved inside of selected project operation class.
Keywords: cad , automation, project solutions, project activity, ide
Visitors: 8898

18. Data support method for structural-complicated projects implementation [№1 за 2013 год]
Authors: Dopira R.V. ( - NPO RusBITex (Professor, Head of Department), Ph.D; Kordyukov R.Yu. ( - Main Department of scientific and research activities and technological support of the advanced technologies of the Ministry of defense of the Russian Federation, Ph.D; ( - ; Begletsov A.A. () - Military Representativ Office of the Ministry of Defence of the Russian Federation; Talalaev A.B. () - Radiotechnical and Information Systems Aerospace Defence;
Abstract: The development objective of the data support method for structural-complicated and spread out over a period of time and distance projects implementation is worded and formalized. Project is understood to be the whole complex of activities needed to achieve the goal. Those activities are connected by ordering relation (imperative precedence). Moreover, the duration of each activity (determined or random) is known. Transition to market economy, domestic and international situation changes that complicated with crisis developments in national economics reasonably cause the need to critically analyze the methods of meeting the state product requirements and to work-out brand new approaches to these issues. Problem solving method is based on the application of network planning and network management tools, on the idea of critical path optimization. In addition, known methods are updated for consideration of stochastic factors that have an effect on duration and probability ofuccessful completions of project activities. Climatic effect on the project process is taken into consideration by dropping execution of work intensity depending from calendar time when counting the critical path of the project graph which determines the time of project implementation as a whole. Suggested methodology for operational control of project implementation allows to address the consequences of untimely or incorrect implementation of certain project activities. Functional test of suggested method is carried out using presented simulated model.
Keywords: simulated model, network model, critical path, forecasting time series, network planning, net graph, data support
Visitors: 7541

19. Methode zur Lösung von Aufgaben beim Rufrouting auf der Grundlage einer neuen Bewertung der Termrelevanz [№1 за 2013 год]
Authors: ( - ; ( - , Ph.D; ( - , Ph.D; ( - ;
Abstract: Das Call Routing, das auf der Verarbeitung von natürlicher Sprache basiert, stellt einen komplizierten und perspektivreichen Forschungsbereich auf dem Gebiet der intelligenten Verfahren zur maschinellen Verarbeitung und Interpretation von Sprache dar. Die Schwierigkeit ist bedingt durch die Komplexität bei der automatischen Interpretation von natürlicher Sprache. In diesem Artikel wird Schwerpunkt auf die Entwicklung von Algorithmen gelegt, die in der Lage sind, über die Effizienz der bestehenden Methoden in großen Datenbanken hinaus zu gehen, und die keine morphologische Analyse oder Filter der Art «Stoppwörter» erfordern. Bei der vorgeschlagenen Methode erfolgt eine Dekomposition der Klassifizierungsaufgabe, in der das Rufrouting auf zwei Stadien zurückgeführt wird: Feststellen der «residuellen» Klasse und Zuordnen der Objekte zu signifikanten Klassen. Zur «residuellen» Klasse gehören Objekte, die keiner signifikanten Klasse oder aber die nicht per se mehreren signifikanten Klassen zugeordnet werden können. Wir stellen eine neue Formel zur Bewertung der Termrelevanz bei der Bestimmung der signifikanten Klassen vor, die eine Modifizierung der Bewertung der Relevanz von fließenden Regeln in einem Fuzzy-Klassifikator ist. Wenn diese Formel nur für 300 der am meisten verbreiteten Worte für jede Klasse zur Anwendung kommt, kann eine Genauigkeit bei der Klassifizierung von 85,55 % erreicht werden.
Keywords: natural language processing, term relevance estimation, call classification
Visitors: 4691

20. Call routing problem solving method based on a new term relevance estimation [№1 за 2013 год]
Author: ( - ; ( - ; Semenkin E.S. ( - Academician M.F. Reshetnev Siberian State Aerospace University; ( - ;
Abstract: Call routing based on Natural Language Understanding remains a complex and challenging research area in machine intelligence and language understanding. This challenge is due to the difficulty in automated natural language understanding. This paper focuses on the design of algorithms which are able to outperform existing methods on large dataset and do not require morphological and stop-word filtering. The proposed approach decomposes the classification problem into two steps: detection the residual class and utterance categorization to meaningful classes. Class residual includes utterances which cannot be assigned to any useful class or which can be assigned to more than one class. We present the new formula for term relevance estimation which is a modification of fuzzy rules relevance estimation for fuzzy classifier. Using these formulae for only 300 frequent words for each class we achieve an accuracy rate of 85,55 %.
Keywords: natural language processing, term relevance estimation, call classification
Visitors: 6196

← Preview | 1 | 2 | 3 | 4 | Next →