首页 > 最新文献

Collection of selected papers of the III International Conference on Information Technology and Nanotechnology最新文献

英文 中文
Game-theoretic model of wide social groups’ behavior with stimulation of volunteering activities 志愿活动刺激下广泛社会群体行为的博弈论模型
M. Geraskin
The problem of developing tools for the stimulation system of socially optimal actions (volunteering) is considered. Based on the study of the population’s differentiation according to the propensity to an altruism, the game-theoretic model of the social group’s behavior is formed, accounting for the incentives for volunteering. In the cases of the linear decreasing incentive function and the linear cost functions of agents, the Cournot-Nash equilibrium mechanism in the corresponding game is proved. An existence of the equilibrium actions and an impact of incentives on the volunteers’ time distribution are confirmed by the simulation of the volunteers’ behavior in Russia.
研究了社会最优行为(志愿)激励系统的工具开发问题。在研究群体利他倾向分化的基础上,建立了考虑志愿行为动机的社会群体行为博弈论模型。在具有线性递减激励函数和线性成本函数的情况下,证明了相应博弈中的库尔诺-纳什均衡机制。通过对俄罗斯志愿者行为的模拟,证实了均衡行为的存在以及激励对志愿者时间分布的影响。
{"title":"Game-theoretic model of wide social groups’ behavior with stimulation of volunteering activities","authors":"M. Geraskin","doi":"10.18287/1613-0073-2019-2416-43-49","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2416-43-49","url":null,"abstract":"The problem of developing tools for the stimulation system of socially optimal actions (volunteering) is considered. Based on the study of the population’s differentiation according to the propensity to an altruism, the game-theoretic model of the social group’s behavior is formed, accounting for the incentives for volunteering. In the cases of the linear decreasing incentive function and the linear cost functions of agents, the Cournot-Nash equilibrium mechanism in the corresponding game is proved. An existence of the equilibrium actions and an impact of incentives on the volunteers’ time distribution are confirmed by the simulation of the volunteers’ behavior in Russia.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"26 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87467082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Development of a Method of Terahertz Intelligent Video Surveillance Based on the Semantic Fusion of Terahertz and 3D Video Images 基于太赫兹与三维视频图像语义融合的太赫兹智能视频监控方法研究
A. Morozov, O. Sushkova, I. Kershner, A. F. Polupanov
The terahertz video surveillance opens up new unique opportunities in the field of security in public places, as it allows to detect and thus to prevent usage of hidden weapons and other dangerous items. Although the first generation of terahertz video surveillance systems has already been created and is available on the security systems market, it has not yet found wide application. The main reason for this is in that the existing methods for analyzing terahertz images are not capable of providing hidden and fully-automatic recognition of weapons and other dangerous objects and can only be used under the control of a specially trained operator. As a result, the terahertz video surveillance appears to be more expensive and less efficient in comparison with the standard approach based on the organizing security perimeters and manual inspection of the visitors. In the paper, the problem of the development of a method of automatic analysis of the terahertz video images is considered. As a basis for this method, it is proposed to use the semantic fusion of video images obtained using different physical principles, the idea of which is in that the semantic content of one video image is used to control the processing and analysis of another video image. For example, the information about 3D coordinates of the body, arms, and legs of a person can be used for analysis and proper interpretation of color areas observed on a terahertz video image. Special means of the object-oriented logic programming are developed for the implementation of the semantic fusion of the video data, including special built-in classes of the Actor Prolog logic language for acquisition, processing, and analysis of video data in the visible, infrared, and terahertz ranges as well as 3D video data.
太赫兹视频监控在公共场所安全领域开辟了新的独特机会,因为它可以发现并从而防止使用隐藏的武器和其他危险物品。虽然第一代太赫兹视频监控系统已经问世并在安防系统市场上销售,但尚未得到广泛应用。其主要原因是,现有的太赫兹图像分析方法无法对武器和其他危险物体进行隐藏和全自动识别,只能在经过专门训练的操作人员的控制下使用。因此,与基于组织安全边界和对来访者进行人工检查的标准方法相比,太赫兹视频监视似乎更昂贵,效率更低。本文研究了一种太赫兹视频图像自动分析方法的开发问题。作为该方法的基础,提出了利用不同物理原理获得的视频图像的语义融合,其思想是用一幅视频图像的语义内容来控制另一幅视频图像的处理和分析。例如,一个人的身体、手臂和腿的3D坐标信息可以用于分析和正确解释在太赫兹视频图像上观察到的颜色区域。为实现视频数据的语义融合,开发了面向对象逻辑编程的特殊手段,包括Actor Prolog逻辑语言的特殊内置类,用于采集、处理和分析可见光、红外和太赫兹范围内的视频数据以及3D视频数据。
{"title":"Development of a Method of Terahertz Intelligent Video Surveillance Based on the Semantic Fusion of Terahertz and 3D Video Images","authors":"A. Morozov, O. Sushkova, I. Kershner, A. F. Polupanov","doi":"10.18287/1613-0073-2019-2391-134-143","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-134-143","url":null,"abstract":"The terahertz video surveillance opens up new unique opportunities in the field of security in public places, as it allows to detect and thus to prevent usage of hidden weapons and other dangerous items. Although the first generation of terahertz video surveillance systems has already been created and is available on the security systems market, it has not yet found wide application. The main reason for this is in that the existing methods for analyzing terahertz images are not capable of providing hidden and fully-automatic recognition of weapons and other dangerous objects and can only be used under the control of a specially trained operator. As a result, the terahertz video surveillance appears to be more expensive and less efficient in comparison with the standard approach based on the organizing security perimeters and manual inspection of the visitors. In the paper, the problem of the development of a method of automatic analysis of the terahertz video images is considered. As a basis for this method, it is proposed to use the semantic fusion of video images obtained using different physical principles, the idea of which is in that the semantic content of one video image is used to control the processing and analysis of another video image. For example, the information about 3D coordinates of the body, arms, and legs of a person can be used for analysis and proper interpretation of color areas observed on a terahertz video image. Special means of the object-oriented logic programming are developed for the implementation of the semantic fusion of the video data, including special built-in classes of the Actor Prolog logic language for acquisition, processing, and analysis of video data in the visible, infrared, and terahertz ranges as well as 3D video data.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"52 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85334863","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Improving the accuracy of detecting the edges of texture objects in remote sensing images 提高遥感图像中纹理目标边缘检测的精度
E. Medvedeva, A. Evdokimova
The authors offer a method for detecting the edges of texture objects in remote sensing images. This method is based on the evaluation of textural and brightness attributes. It is proposed to use transition probabilities for three-dimensional Markov chains with two states as texture features, averaged within a sliding window. It makes possible to improve the detection accuracy of texture objects on multichannel or multi-time snapshots. To reduce the computational resources, it is proposed to determine the signs by the bit planes of the senior, most informative digits of the digital image. The simulation results confirm the effectiveness of the proposed method.
提出了一种检测遥感图像中纹理目标边缘的方法。该方法基于纹理属性和亮度属性的评估。提出了将具有两种状态的三维马尔可夫链的转移概率作为纹理特征,在滑动窗口内平均。这使得在多通道或多时间快照中提高纹理对象的检测精度成为可能。为了减少计算资源,提出了利用数字图像中信息量最大的高级数字的位平面来确定符号的方法。仿真结果验证了该方法的有效性。
{"title":"Improving the accuracy of detecting the edges of texture objects in remote sensing images","authors":"E. Medvedeva, A. Evdokimova","doi":"10.18287/1613-0073-2019-2391-350-357","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-350-357","url":null,"abstract":"The authors offer a method for detecting the edges of texture objects in remote sensing images. This method is based on the evaluation of textural and brightness attributes. It is proposed to use transition probabilities for three-dimensional Markov chains with two states as texture features, averaged within a sliding window. It makes possible to improve the detection accuracy of texture objects on multichannel or multi-time snapshots. To reduce the computational resources, it is proposed to determine the signs by the bit planes of the senior, most informative digits of the digital image. The simulation results confirm the effectiveness of the proposed method.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"37 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78051573","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Image clustering by autoencoders 自动编码器图像聚类
A. Kovalenko, Y. Demyanenko
This paper describes an approach to solving the problem of finding similar images by visual similarity using neural networks on previously unmarked data. We propose to build special architecture of the neural network - autoencoder, through which high-level features are extracted from images. The search for the nearest elements is realized by the Euclidean metric in the generated feature space, after a preliminary decomposition into two-dimensional space. Proposed approach of generate feature space can be applied to the classification task using pre-clustering.
本文描述了一种利用神经网络在未标记数据上通过视觉相似性找到相似图像的方法。我们提出了一种特殊的神经网络体系结构——自编码器,通过自编码器从图像中提取高级特征。在生成的特征空间中,经过初步分解到二维空间中,通过欧几里德度量来实现对最近元素的搜索。提出的生成特征空间的方法可以应用于预聚类的分类任务。
{"title":"Image clustering by autoencoders","authors":"A. Kovalenko, Y. Demyanenko","doi":"10.18287/1613-0073-2019-2391-243-249","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-243-249","url":null,"abstract":"This paper describes an approach to solving the problem of finding similar images by visual similarity using neural networks on previously unmarked data. We propose to build special architecture of the neural network - autoencoder, through which high-level features are extracted from images. The search for the nearest elements is realized by the Euclidean metric in the generated feature space, after a preliminary decomposition into two-dimensional space. Proposed approach of generate feature space can be applied to the classification task using pre-clustering.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88786443","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Adaptive interpolation of multidimensional signals for compression on board an aircraft 飞机上用于压缩的多维信号自适应插值
N. Glumov, M. Gashnikov
We consider the compression of multidimensional signals on the aircraft board. We describe the data of such signals as a hypercube, which is "rotated" in a special way. To compress this hypercube, we use a hierarchical compression method. As one of the stages of this method, we use an adaptive interpolation algorithm. The adaptive algorithm automatically switches between different interpolating functions at each signal point. We perform computational experiments in real-world multidimensional signals. Computational experiments confirm that the use of proposed adaptive interpolator allows increasing (up to 31%) the compression ratio of the “rotated” hypercube corresponding to multidimensional hyperspectral signals.
我们考虑对飞机机载的多维信号进行压缩。我们将这些信号的数据描述为一个以特殊方式“旋转”的超立方体。为了压缩这个超立方体,我们使用分层压缩方法。作为该方法的一个步骤,我们使用了自适应插值算法。自适应算法在每个信号点自动切换不同的插值函数。我们在现实世界的多维信号中进行计算实验。计算实验证实,使用所提出的自适应插值器可以增加(高达31%)对应于多维高光谱信号的“旋转”超立方体的压缩比。
{"title":"Adaptive interpolation of multidimensional signals for compression on board an aircraft","authors":"N. Glumov, M. Gashnikov","doi":"10.18287/1613-0073-2019-2391-97-102","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-97-102","url":null,"abstract":"We consider the compression of multidimensional signals on the aircraft board. We describe the data of such signals as a hypercube, which is \"rotated\" in a special way. To compress this hypercube, we use a hierarchical compression method. As one of the stages of this method, we use an adaptive interpolation algorithm. The adaptive algorithm automatically switches between different interpolating functions at each signal point. We perform computational experiments in real-world multidimensional signals. Computational experiments confirm that the use of proposed adaptive interpolator allows increasing (up to 31%) the compression ratio of the “rotated” hypercube corresponding to multidimensional hyperspectral signals.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"33 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87969173","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Convergence characteristics at stochastic estimation of image inter-frame deformations 图像帧间变形随机估计的收敛特性
A. Tashlinskii, A. Zhukova, D. Kraus
Several approaches to the numerical description of image inter-frame geometric deformations parameters estimates behavior at iterations of non-identification relay stochastic gradient estimation are considered. The probability density of the Euclidean mismatch distance of estimates vector is chosen as an argument of the characteristics forming the numerical values. It made it possible to ensure invariance of research to the set of parameters of the used inter-frame geometric deformations model. The mathematical expectation, the probability of exceeding a given threshold value of the convergence rate and the confidence interval of the Euclidean mismatch distance were investigated as characteristics. Probabilistic mathematical modeling is applied to calculate the probability density of the Euclidean mismatch distance.
研究了图像帧间几何变形数值描述的几种方法,对非识别中继随机梯度估计迭代时的参数估计行为进行了研究。选取估计向量欧几里得失配距离的概率密度作为构成数值的特征参数。这使得保证研究对所使用的框架间几何变形模型参数集的不变性成为可能。研究了收敛速度的数学期望、超过给定阈值的概率和欧氏失配距离的置信区间作为特征。应用概率数学模型计算欧几里得失配距离的概率密度。
{"title":"Convergence characteristics at stochastic estimation of image inter-frame deformations","authors":"A. Tashlinskii, A. Zhukova, D. Kraus","doi":"10.18287/1613-0073-2019-2391-114-120","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-114-120","url":null,"abstract":"Several approaches to the numerical description of image inter-frame geometric deformations parameters estimates behavior at iterations of non-identification relay stochastic gradient estimation are considered. The probability density of the Euclidean mismatch distance of estimates vector is chosen as an argument of the characteristics forming the numerical values. It made it possible to ensure invariance of research to the set of parameters of the used inter-frame geometric deformations model. The mathematical expectation, the probability of exceeding a given threshold value of the convergence rate and the confidence interval of the Euclidean mismatch distance were investigated as characteristics. Probabilistic mathematical modeling is applied to calculate the probability density of the Euclidean mismatch distance.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"2400 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86573498","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A technique for detecting diagnostic events in video channel of synchronous video and electroencephalographic monitoring data 一种同步视频和脑电图监测数据视频通道诊断事件检测技术
D. Murashov, Y. Obukhov, I. Kershner, M. Sinkin
In this paper, a technique for automated detecting diagnostic events in the video channel of video and electroencephalographic monitoring data is presented. The technique is based on the analysis of the quantitative features of facial expressions in images of video data. The analysis of video sequences is aimed at detecting a group of frames characterized by high activity of frame regions. For detecting the frames, a criterion computed from the optical flow is proposed. The preliminary results of the analysis of real clinical data are presented. The intervals of synchronous muscle and brain activity, which may correspond to an epileptic seizure, are detected. These intervals can be used for diagnosing epileptic seizures and distinguishing them from non-epileptic events. Requirements for video shooting conditions are formulated.
本文提出了一种自动检测视频和脑电图监测数据视频通道诊断事件的技术。该技术是基于对视频数据图像中面部表情定量特征的分析。视频序列分析的目的是检测出一组帧区域活跃度高的帧。为了检测帧,提出了一种由光流计算的判据。本文给出了对实际临床资料分析的初步结果。同步肌肉和大脑活动的间隔,可能与癫痫发作相对应,被检测到。这些间隔可用于诊断癫痫发作并将其与非癫痫事件区分开来。制定了视频拍摄条件要求。
{"title":"A technique for detecting diagnostic events in video channel of synchronous video and electroencephalographic monitoring data","authors":"D. Murashov, Y. Obukhov, I. Kershner, M. Sinkin","doi":"10.18287/1613-0073-2019-2391-285-292","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-285-292","url":null,"abstract":"In this paper, a technique for automated detecting diagnostic events in the video channel of video and electroencephalographic monitoring data is presented. The technique is based on the analysis of the quantitative features of facial expressions in images of video data. The analysis of video sequences is aimed at detecting a group of frames characterized by high activity of frame regions. For detecting the frames, a criterion computed from the optical flow is proposed. The preliminary results of the analysis of real clinical data are presented. The intervals of synchronous muscle and brain activity, which may correspond to an epileptic seizure, are detected. These intervals can be used for diagnosing epileptic seizures and distinguishing them from non-epileptic events. Requirements for video shooting conditions are formulated.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"30 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85111188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Neural network model in digital prediction of geometric parameters for relative position of the aircraft engine parts 航空发动机零件相对位置几何参数数字预测中的神经网络模型
M. Bolotov, V. Pechenin, N. V. Ruzanov, D. Balyakin
The quality of aircraft and rocket engines depends primarily on the geometric accuracy of assembly units and parts. Mathematical models implemented in the form of computer models are used to predict quality indicators (in particular, assembly parameters). Direct modeling of the conjugation process using numerical conjugation and finite-element models of assemblies requires significant computational resources and is often accompanied by problems convergence of solutions. In order to solve the above problems, it is possible to use neural network models describing the main regularities of the pairing process based on the accumulated results. The work presents a neural network model for predicting assembly parameters of the parts based on the use of actual surfaces of the parts obtained as a result of mathematical modeling. Assembly on conical surfaces is considered. A convolutional neural network was used to predict assembly parameters.
飞机和火箭发动机的质量主要取决于装配单元和部件的几何精度。以计算机模型形式实现的数学模型用于预测质量指标(特别是装配参数)。用数值共轭和装配体有限元模型直接模拟共轭过程需要大量的计算资源,并且常常伴随着解的收敛性问题。为了解决上述问题,可以利用基于累积结果的神经网络模型来描述配对过程的主要规律。本文提出了一种基于零件实际表面的神经网络模型,用于预测零件的装配参数。考虑了圆锥表面上的装配。采用卷积神经网络对装配参数进行预测。
{"title":"Neural network model in digital prediction of geometric parameters for relative position of the aircraft engine parts","authors":"M. Bolotov, V. Pechenin, N. V. Ruzanov, D. Balyakin","doi":"10.18287/1613-0073-2019-2416-87-94","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2416-87-94","url":null,"abstract":"The quality of aircraft and rocket engines depends primarily on the geometric accuracy of assembly units and parts. Mathematical models implemented in the form of computer models are used to predict quality indicators (in particular, assembly parameters). Direct modeling of the conjugation process using numerical conjugation and finite-element models of assemblies requires significant computational resources and is often accompanied by problems convergence of solutions. In order to solve the above problems, it is possible to use neural network models describing the main regularities of the pairing process based on the accumulated results. The work presents a neural network model for predicting assembly parameters of the parts based on the use of actual surfaces of the parts obtained as a result of mathematical modeling. Assembly on conical surfaces is considered. A convolutional neural network was used to predict assembly parameters.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"9 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86337640","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Using the bag-of-tasks model with centralized storage for distributed sorting of large data array 采用集中式存储的任务袋模型对大型数据阵列进行分布式排序
S. Vostokin, I. Bobyleva
The article discusses the application of the bag of tasks programming model for the problem of sorting a large data array. The choice is determined by the generality of its algorithmic structure with various problems from the field of data analysis including correlation analysis, frequency analysis, and data indexation. The sorting algorithm is a blockby-block sorting, followed by the pairwise merging of the blocks. At the end of the sorting, the data in the blocks form an ordered sequence. The order of sorting and merging tasks is set by a static directed acyclic graph. The sorting algorithm is implemented using MPI library in C ++ language with centralized storing of data blocks on the manager process. A feature of the implementation is the transfer of blocks between the master and the worker MPI processes for each task. Experimental study confirmed the hypothesis that the intensive data exchange resulting from the centralized nature of the bag of task model does not lead to a loss of performance. The data processing model makes it possible to weaken the technical requirements for the software and hardware.
本文讨论了任务包编程模型在大数据数组排序问题中的应用。这种选择是由其算法结构的通用性和数据分析领域的各种问题决定的,包括相关分析、频率分析和数据索引。排序算法是逐块排序,然后对块进行两两合并。在排序结束时,块中的数据形成有序序列。排序和合并任务的顺序由静态有向无环图设置。排序算法采用c++语言的MPI库实现,数据块集中存储在管理器进程中。该实现的一个特点是在每个任务的主MPI进程和工作MPI进程之间传输块。实验研究证实了由任务包模型的集中性导致的密集数据交换不会导致性能损失的假设。数据处理模型使得对软件和硬件的技术要求降低成为可能。
{"title":"Using the bag-of-tasks model with centralized storage for distributed sorting of large data array","authors":"S. Vostokin, I. Bobyleva","doi":"10.18287/1613-0073-2019-2416-199-203","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2416-199-203","url":null,"abstract":"The article discusses the application of the bag of tasks programming model for the problem of sorting a large data array. The choice is determined by the generality of its algorithmic structure with various problems from the field of data analysis including correlation analysis, frequency analysis, and data indexation. The sorting algorithm is a blockby-block sorting, followed by the pairwise merging of the blocks. At the end of the sorting, the data in the blocks form an ordered sequence. The order of sorting and merging tasks is set by a static directed acyclic graph. The sorting algorithm is implemented using MPI library in C ++ language with centralized storing of data blocks on the manager process. A feature of the implementation is the transfer of blocks between the master and the worker MPI processes for each task. Experimental study confirmed the hypothesis that the intensive data exchange resulting from the centralized nature of the bag of task model does not lead to a loss of performance. The data processing model makes it possible to weaken the technical requirements for the software and hardware.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"210 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76210087","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The regression model for the procedure of correction of photos damaged by backlighting 背光损坏照片校正过程的回归模型
A. V. Goncharova, I. Safonov, I. Romanov
In the paper, we propose an approach for selection a correction parameter for images damaged by backlighting. We consider the photos containing underexposed areas due to backlit conditions. Such areas are dark and have poorly discernible details. The correction parameter controls the level of amplification of local contrast in shadow tones. Besides, the correction parameter can be considered as a quality estimation factor for such photos. For an automatic selection of the correction parameter, we apply regression by supervised machine learning. We propose new features calculated from the co-occurrence matrix for the training of the regression model. We compare the performance of the following techniques: the least square method, support vector machine, random forest, CART, random forest, two shallow neural networks as well as blending and staking of several models. We apply two-stage approach for the collection of a big dataset for training: initial model is trained on a manually labeled dataset containing about two hundred of photos, after that we use the initial model for searching for photos damaged by backlit in social networks having public API. Such approach allowed to collect about 1000 photos in conjunction with their preliminary quality assessments that were corrected by experts if it was necessary. In addition, we investigate an application of several well-known blind quality metrics for the estimation of photos affected by backlit.
本文提出了一种选择逆光损伤图像校正参数的方法。我们认为照片中含有由于背光条件导致的曝光不足的区域。这些区域很暗,细节难以辨认。校正参数控制阴影色调中局部对比度的放大程度。此外,校正参数可以作为这类照片的质量估计因子。为了自动选择校正参数,我们通过监督机器学习应用回归。我们提出了从共现矩阵计算的新特征用于回归模型的训练。我们比较了以下技术的性能:最小二乘法、支持向量机、随机森林、CART、随机森林、两种浅神经网络以及几种模型的混合和赌注。我们采用两阶段方法对大数据集的收集进行训练:初始模型在包含约200张照片的手动标记数据集上进行训练,之后我们使用初始模型在具有公共API的社交网络中搜索被背光损坏的照片。这种方法可以收集大约1000张照片,并结合他们的初步质量评估,如果有必要,由专家进行纠正。此外,我们研究了几个著名的盲质量指标在估计受背光影响的照片中的应用。
{"title":"The regression model for the procedure of correction of photos damaged by backlighting","authors":"A. V. Goncharova, I. Safonov, I. Romanov","doi":"10.18287/1613-0073-2019-2391-326-333","DOIUrl":"https://doi.org/10.18287/1613-0073-2019-2391-326-333","url":null,"abstract":"In the paper, we propose an approach for selection a correction parameter for images damaged by backlighting. We consider the photos containing underexposed areas due to backlit conditions. Such areas are dark and have poorly discernible details. The correction parameter controls the level of amplification of local contrast in shadow tones. Besides, the correction parameter can be considered as a quality estimation factor for such photos. For an automatic selection of the correction parameter, we apply regression by supervised machine learning. We propose new features calculated from the co-occurrence matrix for the training of the regression model. We compare the performance of the following techniques: the least square method, support vector machine, random forest, CART, random forest, two shallow neural networks as well as blending and staking of several models. We apply two-stage approach for the collection of a big dataset for training: initial model is trained on a manually labeled dataset containing about two hundred of photos, after that we use the initial model for searching for photos damaged by backlit in social networks having public API. Such approach allowed to collect about 1000 photos in conjunction with their preliminary quality assessments that were corrected by experts if it was necessary. In addition, we investigate an application of several well-known blind quality metrics for the estimation of photos affected by backlit.","PeriodicalId":10486,"journal":{"name":"Collection of selected papers of the III International Conference on Information Technology and Nanotechnology","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80039849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Collection of selected papers of the III International Conference on Information Technology and Nanotechnology
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1