首页 > 最新文献

PATTERN RECOGNITION AND IMAGE ANALYSIS最新文献

英文 中文
Construction of a Semiautomatic Contour of Areal Objects on Hyperspectral Satellite Images 在高光谱卫星图像上构建半自动等值线的区域物体
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700111
Bin Lei, Wei Wan, Artiom Nedzved, Alexei Belotserkovsky

Abstract

In this article, we formalize the problem of semiautomatic construction of the contour of area objects from satellite hyperspectral images and present a solution algorithm using PCA and Dijkstra’s algorithm. The contour is considered as the boundary of an object, which can be used for its segmentation and classification. The semiautomatic contour accepts reference points specified by the operator. The formalization of the algorithm is completed.

摘要 本文正式提出了从卫星高光谱图像中半自动构建区域物体轮廓的问题,并介绍了一种使用 PCA 和 Dijkstra 算法的求解算法。轮廓被视为物体的边界,可用于物体的分割和分类。半自动轮廓接受操作者指定的参考点。算法的形式化已经完成。
{"title":"Construction of a Semiautomatic Contour of Areal Objects on Hyperspectral Satellite Images","authors":"Bin Lei, Wei Wan, Artiom Nedzved, Alexei Belotserkovsky","doi":"10.1134/s1054661824700111","DOIUrl":"https://doi.org/10.1134/s1054661824700111","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>In this article, we formalize the problem of semiautomatic construction of the contour of area objects from satellite hyperspectral images and present a solution algorithm using PCA and Dijkstra’s algorithm. The contour is considered as the boundary of an object, which can be used for its segmentation and classification. The semiautomatic contour accepts reference points specified by the operator. The formalization of the algorithm is completed.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"22 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546347","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
Some Scientific Results of the 16th International Conference PRIP-2023 第 16 届 PRIP-2023 国际会议的部分科学成果
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700019
S. V. Ablameyko, I. B. Gurevich, A. M. Nedzved, V. V. Yashina

Abstract

The main scientific results of the 16th International Conference on Pattern Recognition and Information Processing (PRIP-2023), Minsk, Republic of Belarus, October 2023, are reviewed and analyzed. The history of this series of conferences is outlined, and its significant role in the development of the theory and practice of image analysis, pattern recognition, and artificial intelligence is indicated. A list of articles in the special issue is provided, prepared from reports selected by the PRIP-2023 Program Committee.

摘要 对 2023 年 10 月在白俄罗斯共和国明斯克举行的第 16 届模式识别与信息处理国际会议(PRIP-2023)的主要科学成果进行了回顾和分析。概述了该系列会议的历史,并指出了其在图像分析、模式识别和人工智能理论与实践发展中的重要作用。特刊中的文章列表是根据 PRIP-2023 计划委员会挑选的报告编写的。
{"title":"Some Scientific Results of the 16th International Conference PRIP-2023","authors":"S. V. Ablameyko, I. B. Gurevich, A. M. Nedzved, V. V. Yashina","doi":"10.1134/s1054661824700019","DOIUrl":"https://doi.org/10.1134/s1054661824700019","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The main scientific results of the 16th International Conference on Pattern Recognition and Information Processing (PRIP-2023), Minsk, Republic of Belarus, October 2023, are reviewed and analyzed. The history of this series of conferences is outlined, and its significant role in the development of the theory and practice of image analysis, pattern recognition, and artificial intelligence is indicated. A list of articles in the special issue is provided, prepared from reports selected by the PRIP-2023 Program Committee.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"22 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546338","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
Scientific Gateway for Evaluating Land-Surface Temperatures Using Landsat 8 and Meteorological Data over Armenia and Belarus 利用大地遥感卫星 8 和亚美尼亚及白俄罗斯气象数据评估地表温度的科学途径
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700020
R. Abrahamyan, A. Belotserkovsky, P. Lukashevich, A. Gevorgyan, H. Grigoryan, H. Astsatryan

Abstract

The article introduces a scientific gateway to assess land surface temperatures using Landsat 8 and visible infrared imaging radiometer suite data. The gateway offers a selection of four temperature retrieval algorithms and two interpolation methods to create time series. The evaluation of the gateway’s performance in Armenia from May to October 2022 is illustrated. The research identifies the Price, Jiménez-Muñoz, McMillin, and I05 Chanel algorithms as the most accurate nighttime temperature estimation. Additionally, these products exhibit a reasonable level of accuracy, with an average root mean squared error ranging from 2.42 to 2.45°C and a coefficient of determination spanning from 0.82 to 0.95. The outcomes of this study bear significant relevance for diverse applications such as urban heat island analysis, environmental monitoring, and agricultural assessments.

摘要 文章介绍了利用大地遥感卫星 8 和可见红外成像辐射计套件数据评估地表温度的科学网关。该网关提供了四种温度检索算法和两种插值方法以创建时间序列。该网关从 2022 年 5 月到 10 月在亚美尼亚的性能评估情况进行了说明。研究发现,Price、Jiménez-Muñoz、McMillin 和 I05 Chanel 算法是最准确的夜间温度估计算法。此外,这些产品表现出合理的精度水平,平均均方根误差范围为 2.42 至 2.45°C,判定系数范围为 0.82 至 0.95。这项研究的成果对城市热岛分析、环境监测和农业评估等多种应用具有重要意义。
{"title":"Scientific Gateway for Evaluating Land-Surface Temperatures Using Landsat 8 and Meteorological Data over Armenia and Belarus","authors":"R. Abrahamyan, A. Belotserkovsky, P. Lukashevich, A. Gevorgyan, H. Grigoryan, H. Astsatryan","doi":"10.1134/s1054661824700020","DOIUrl":"https://doi.org/10.1134/s1054661824700020","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The article introduces a scientific gateway to assess land surface temperatures using Landsat 8 and visible infrared imaging radiometer suite data. The gateway offers a selection of four temperature retrieval algorithms and two interpolation methods to create time series. The evaluation of the gateway’s performance in Armenia from May to October 2022 is illustrated. The research identifies the Price, Jiménez-Muñoz, McMillin, and I05 Chanel algorithms as the most accurate nighttime temperature estimation. Additionally, these products exhibit a reasonable level of accuracy, with an average root mean squared error ranging from 2.42 to 2.45°C and a coefficient of determination spanning from 0.82 to 0.95. The outcomes of this study bear significant relevance for diverse applications such as urban heat island analysis, environmental monitoring, and agricultural assessments.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"23 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546339","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
Crowd Movement Type Estimation in Video by Integral Optical Flow and Convolution Neural Network 利用积分光流和卷积神经网络估计视频中的人群运动类型
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700068
Huafeng Chen, Angelina Pashkevich, Shiping Ye, Rykhard Bohush, Sergey Ablameyko

Abstract

The paper proposes a new approach for crowd movement type estimation in video by combining convolutional neural network and integral optical flow. At first, main notions of crowd detection and tracking are given. Secondly, crowd movement features and parameters are defined. Three rules are proposed to identify direct crowd motion. Signs are presented for identifying chaotic crowd movement. Region movement indicators are introduced to analyze the movement of a group of people or a crowd. Thirdly, an algorithm of crowd movement types estimation using convolutional neural network and integral optical flow is proposed. We calculate crowd movement trajectories and show how they can be used to analyze behavior and divide crowds into groups of people. Experimental results show that with the help of convolutional neural network and integral optical flow crowd movement parameters can be calculated more accurately and quickly. The algorithm demonstrates stronger robustness to noise and the ability to get more accurate boundaries of moving objects.

摘要 本文提出了一种结合卷积神经网络和积分光流的视频中人群运动类型估计新方法。首先,给出了人群检测和跟踪的主要概念。其次,定义了人群运动特征和参数。提出了识别直接人群运动的三条规则。提出了识别混乱人群运动的标志。引入了区域运动指标来分析一群人或人群的运动。第三,提出了一种利用卷积神经网络和积分光流估算人群运动类型的算法。我们计算了人群运动轨迹,并展示了如何利用这些轨迹来分析行为并将人群划分为不同的人群。实验结果表明,在卷积神经网络和积分光流的帮助下,可以更准确、更快速地计算出人群运动参数。该算法对噪声具有更强的鲁棒性,并能获得更准确的运动物体边界。
{"title":"Crowd Movement Type Estimation in Video by Integral Optical Flow and Convolution Neural Network","authors":"Huafeng Chen, Angelina Pashkevich, Shiping Ye, Rykhard Bohush, Sergey Ablameyko","doi":"10.1134/s1054661824700068","DOIUrl":"https://doi.org/10.1134/s1054661824700068","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The paper proposes a new approach for crowd movement type estimation in video by combining convolutional neural network and integral optical flow. At first, main notions of crowd detection and tracking are given. Secondly, crowd movement features and parameters are defined. Three rules are proposed to identify direct crowd motion. Signs are presented for identifying chaotic crowd movement. Region movement indicators are introduced to analyze the movement of a group of people or a crowd. Thirdly, an algorithm of crowd movement types estimation using convolutional neural network and integral optical flow is proposed. We calculate crowd movement trajectories and show how they can be used to analyze behavior and divide crowds into groups of people. Experimental results show that with the help of convolutional neural network and integral optical flow crowd movement parameters can be calculated more accurately and quickly. The algorithm demonstrates stronger robustness to noise and the ability to get more accurate boundaries of moving objects.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"22 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546343","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
Automation of Eye Disease Diagnoses Using Descriptive Image Algebras and Boolean Algebra Methods 利用描述性图像代数和布尔代数方法实现眼病诊断自动化
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700093
I. B. Gurevich, V. V. Yashina

Abstract

The article presents an algebraic model for solving the problem of automation of ophthalmological diagnostics written in the language of descriptive image algebras. Descriptive image algebras are an initial mathematical language for formalizing and standardizing representations and procedures for processing image models and conversions over them when extracting information from images. To construct an algebraic model for solving the problem of automation of ophthalmological diagnostics, descriptive algebras of images with one ring are mainly used. This class of algebras belongs to the class of universal linear algebras with a sigma-associative ring with identity. A series of conversions and steps of the algebraic model are described using descriptive Boolean algebras over images. Descriptive image algebras are the main section of the mathematical apparatus of descriptive image analysis, which is a logically organized set of descriptive methods and models designed for image analysis and evaluation. The article defines specialized versions of descriptive image algebras with one ring and descriptive Boolean algebras over images, over models and representations of images, and over conversions of image models and images themselves, necessary for constructing an algebraic model. The image models (representations, formalized descriptions) used in writing the article are described. An example of a descriptive algorithmic scheme for solving an applied ophthalmological problem using an algebraic model is constructed.

摘要 本文介绍了一个用描述性图像代数语言编写的代数模型,用于解决眼科诊断自动化问题。描述性图像代数是一种初步的数学语言,用于在从图像中提取信息时,将处理图像模型和转换图像模型的表示和程序正规化和标准化。为了构建解决眼科诊断自动化问题的代数模型,主要使用单环图像描述性代数。该类代数属于通用线性代数的一类,具有一个具有同一性的σ关联环。使用描述性布尔代数描述了代数模型的一系列转换和步骤。描述性图像代数是描述性图像分析数学装置的主要部分,它是一套逻辑上有条理的描述性方法和模型,用于图像分析和评估。文章定义了描述性图像代数的专门版本,包括一个环和描述性图像布尔代数、图像模型和图像表示,以及构建代数模型所需的图像模型和图像本身的转换。文章介绍了写作过程中使用的图像模型(表示法、形式化描述)。举例说明了使用代数模型解决眼科应用问题的描述性算法方案。
{"title":"Automation of Eye Disease Diagnoses Using Descriptive Image Algebras and Boolean Algebra Methods","authors":"I. B. Gurevich, V. V. Yashina","doi":"10.1134/s1054661824700093","DOIUrl":"https://doi.org/10.1134/s1054661824700093","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The article presents an algebraic model for solving the problem of automation of ophthalmological diagnostics written in the language of descriptive image algebras. Descriptive image algebras are an initial mathematical language for formalizing and standardizing representations and procedures for processing image models and conversions over them when extracting information from images. To construct an algebraic model for solving the problem of automation of ophthalmological diagnostics, descriptive algebras of images with one ring are mainly used. This class of algebras belongs to the class of universal linear algebras with a sigma-associative ring with identity. A series of conversions and steps of the algebraic model are described using descriptive Boolean algebras over images. Descriptive image algebras are the main section of the mathematical apparatus of descriptive image analysis, which is a logically organized set of descriptive methods and models designed for image analysis and evaluation. The article defines specialized versions of descriptive image algebras with one ring and descriptive Boolean algebras over images, over models and representations of images, and over conversions of image models and images themselves, necessary for constructing an algebraic model. The image models (representations, formalized descriptions) used in writing the article are described. An example of a descriptive algorithmic scheme for solving an applied ophthalmological problem using an algebraic model is constructed.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"67 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546345","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
Monitoring of Egg Growing in Video by the Improved DeepLabv3+ Network Model 用改进的 DeepLabv3+ 网络模型监测视频中的鸡蛋生长过程
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700081
Fengyang Gu, Hui Zhu, Haiyang Wang, Yanbo Zhang, Fang Zuo, S. Ablameyko

The paper proposes the noninvasive image egg growing monitoring method based on an illumination and transfer learning. During the egg growing, the size of egg air cell is increased. The segmentation is performed to extract cells and segmentation parameters are adjusted and trained on an air cell datasets by transfer learning to separate air cells with high light transmittance from the background. The improved DeepLabV3+ network model for image egg monitoring is proposed. The network embeds coordinate attention in the lightweight network MobilenetV2. The decoder feature fusion method is improved to a semantic embedding branch structure. The middle-level features that have been newly introduced are merged with the high-level features and low-level features. The results show that the mean intersection over union of the model reaches 89.06% and that the mean pixel accuracy rate reaches 94.66%. The method can effectively segment the air cell part of the eggs. The feasibility of the method was verified by measuring the air cells of egg growing process from the 7th to the 19th day.

本文提出了基于光照和迁移学习的无创图像鸡蛋生长监测方法。在鸡蛋生长过程中,鸡蛋气胞的尺寸会增大。为了从背景中分离出透光率高的气胞,需要对气胞进行分割提取,并通过迁移学习在气胞数据集上调整和训练分割参数。提出了用于图像卵监测的改进型 DeepLabV3+ 网络模型。该网络在轻量级网络 MobilenetV2 中嵌入了协调注意力。解码器特征融合方法改进为语义嵌入分支结构。新引入的中层特征与高层特征和低层特征进行了融合。结果表明,模型的平均交集超过结合率达到 89.06%,平均像素准确率达到 94.66%。该方法能有效分割鸡蛋的气胞部分。通过测量从第 7 天到第 19 天鸡蛋生长过程中的气胞,验证了该方法的可行性。
{"title":"Monitoring of Egg Growing in Video by the Improved DeepLabv3+ Network Model","authors":"Fengyang Gu, Hui Zhu, Haiyang Wang, Yanbo Zhang, Fang Zuo, S. Ablameyko","doi":"10.1134/s1054661824700081","DOIUrl":"https://doi.org/10.1134/s1054661824700081","url":null,"abstract":"<p>The paper proposes the noninvasive image egg growing monitoring method based on an illumination and transfer learning. During the egg growing, the size of egg air cell is increased. The segmentation is performed to extract cells and segmentation parameters are adjusted and trained on an air cell datasets by transfer learning to separate air cells with high light transmittance from the background. The improved DeepLabV3+ network model for image egg monitoring is proposed. The network embeds coordinate attention in the lightweight network MobilenetV2. The decoder feature fusion method is improved to a semantic embedding branch structure. The middle-level features that have been newly introduced are merged with the high-level features and low-level features. The results show that the mean intersection over union of the model reaches 89.06% and that the mean pixel accuracy rate reaches 94.66%. The method can effectively segment the air cell part of the eggs. The feasibility of the method was verified by measuring the air cells of egg growing process from the 7th to the 19th day.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"498 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546344","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
Random Search in Neural Networks Training 神经网络训练中的随机搜索
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s105466182470010x
V. V. Krasnoproshin, V. V. Matskevich

Abstract

The paper deals with a state-of-art applied problem related to the neural networks training. It is shown that, given the expansion of the range of practical problems, gradient methods do not always satisfy the conditions of the subject area, which contributes to the development of alternative training methods. An original training algorithm is proposed that implements the annealing method, for which convergence to the optimal solution is proven. A modified version of the algorithm has been developed that is invariant to the size of the training sample. Experimental studies (using the example of solving problems of image classification and color image compression) confirm the effectiveness of the proposed approach.

摘要 本文论述了与神经网络训练有关的最新应用问题。研究表明,随着实际问题范围的扩大,梯度法并不总能满足该主题领域的条件,这有助于开发替代训练方法。本文提出了一种实现退火法的原始训练算法,并证明了该算法对最优解的收敛性。该算法的改进版已被开发出来,它与训练样本的大小无关。实验研究(以解决图像分类和彩色图像压缩问题为例)证实了所提方法的有效性。
{"title":"Random Search in Neural Networks Training","authors":"V. V. Krasnoproshin, V. V. Matskevich","doi":"10.1134/s105466182470010x","DOIUrl":"https://doi.org/10.1134/s105466182470010x","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The paper deals with a state-of-art applied problem related to the neural networks training. It is shown that, given the expansion of the range of practical problems, gradient methods do not always satisfy the conditions of the subject area, which contributes to the development of alternative training methods. An original training algorithm is proposed that implements the annealing method, for which convergence to the optimal solution is proven. A modified version of the algorithm has been developed that is invariant to the size of the training sample. Experimental studies (using the example of solving problems of image classification and color image compression) confirm the effectiveness of the proposed approach.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"11 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546346","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 Writer-Dependent Approach to Offline Signature Verification Based on One-Class Support Vector Machine 一种基于单类支持向量机的离线签名验证方法
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700135
V. V. Starovoitov, U. Yu. Akhundjanov

Abstract

A new solution to the problem of offline signature verification is presented. Digital images of signatures are processed and converted into a binary representation of a certain size. Then their contours are traced, and from them, two original features are calculated for describing the local structural features of the signature in the form of vectors of normalized frequency distributions of local binary pattern codes and values of local curvature of the signature contours. A new feature space is formed in which the pattern describes the proximity of pairs of signatures, and its coordinates are the rank correlation coefficients between the feature vectors of these signatures. In real practice, the expert has M (from 5 to 15) genuine signatures of a person; there are no forged signatures at all. On these M available genuine signatures of a single person, we train a one-class support vector machine model and obtain a single-writer-dependent classifier. A verifiable signature is considered forged if the classifier model considers it to be an outlier. The accuracy of our approach in verifying the genuineness of all 2640 signatures from the CEDAR database was 99.77%. All forged signatures in this database were correctly recognized.

摘要 针对离线签名验证问题提出了一种新的解决方案。签名的数字图像经过处理后转换成一定大小的二进制表示。然后对其轮廓进行追踪,并从中计算出两个原始特征,以局部二进制模式代码的归一化频率分布向量和签名轮廓的局部曲率值的形式来描述签名的局部结构特征。这样就形成了一个新的特征空间,其中的模式描述了成对签名的接近程度,其坐标则是这些签名特征向量之间的秩相关系数。在实际操作中,专家拥有一个人的 M 个(从 5 到 15 个)真实签名,没有任何伪造签名。在这 M 个可用的单人真实签名上,我们训练了一个单类支持向量机模型,并得到了一个依赖于单个作者的分类器。如果分类器模型认为一个可验证的签名是异常值,那么这个签名就被认为是伪造的。我们的方法验证 CEDAR 数据库中所有 2640 个签名真实性的准确率为 99.77%。该数据库中的所有伪造签名均被正确识别。
{"title":"A Writer-Dependent Approach to Offline Signature Verification Based on One-Class Support Vector Machine","authors":"V. V. Starovoitov, U. Yu. Akhundjanov","doi":"10.1134/s1054661824700135","DOIUrl":"https://doi.org/10.1134/s1054661824700135","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>A new solution to the problem of offline signature verification is presented. Digital images of signatures are processed and converted into a binary representation of a certain size. Then their contours are traced, and from them, two original features are calculated for describing the local structural features of the signature in the form of vectors of normalized frequency distributions of local binary pattern codes and values of local curvature of the signature contours. A new feature space is formed in which the pattern describes the proximity of pairs of signatures, and its coordinates are the rank correlation coefficients between the feature vectors of these signatures. In real practice, the expert has <i>M</i> (from 5 to 15) genuine signatures of a person; there are no forged signatures at all. On these <i>M</i> available genuine signatures of a single person, we train a one-class support vector machine model and obtain a single-writer-dependent classifier. A verifiable signature is considered forged if the classifier model considers it to be an outlier. The accuracy of our approach in verifying the genuineness of all 2640 signatures from the CEDAR database was 99.77%. All forged signatures in this database were correctly recognized.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"23 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546349","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
Detection System of Landscape’s Unnatural Changes by Satellite Images Based on Local Areas 基于本地区域的卫星图像景观非自然变化检测系统
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700159
Xi Zhou, Qing Bu, Vadim Vladimirovich Matskevich, Alexander Mixailovich Nedzved

Abstract

The paper deals with a state-of-the-art applied problem related to the detection of landscape’s unnatural changes based on satellite images. An approach to constructing a detection system based on neural network processing of local terrain areas is proposed. As part of the approach, a neural network architecture and mechanisms for tuning to a specific area have been developed. It is shown that the use of neural networks and images corresponding to local areas (as initial data) provides easy expansion of the system to various types of terrain. The paper also presents a data filtering algorithm to adjust the balance of recall and overall precision of the system. Experimental studies have confirmed the effectiveness of the proposed approach.

摘要 本文论述了一个与基于卫星图像的景观非自然变化检测有关的最新应用问题。本文提出了一种基于神经网络处理局部地形区域的检测系统构建方法。作为该方法的一部分,开发了一种神经网络结构和机制,用于调整特定区域。结果表明,使用神经网络和与局部区域相对应的图像(作为初始数据),可以很容易地将系统扩展到各种类型的地形。论文还提出了一种数据过滤算法,用于调整系统的召回率和总体精度之间的平衡。实验研究证实了拟议方法的有效性。
{"title":"Detection System of Landscape’s Unnatural Changes by Satellite Images Based on Local Areas","authors":"Xi Zhou, Qing Bu, Vadim Vladimirovich Matskevich, Alexander Mixailovich Nedzved","doi":"10.1134/s1054661824700159","DOIUrl":"https://doi.org/10.1134/s1054661824700159","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The paper deals with a state-of-the-art applied problem related to the detection of landscape’s unnatural changes based on satellite images. An approach to constructing a detection system based on neural network processing of local terrain areas is proposed. As part of the approach, a neural network architecture and mechanisms for tuning to a specific area have been developed. It is shown that the use of neural networks and images corresponding to local areas (as initial data) provides easy expansion of the system to various types of terrain. The paper also presents a data filtering algorithm to adjust the balance of recall and overall precision of the system. Experimental studies have confirmed the effectiveness of the proposed approach.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"23 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546351","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
Identification of Mutation Combinations in Genome-Wide Association Studies: Application for Mycobacterium tuberculosis 识别全基因组关联研究中的突变组合:结核分枝杆菌的应用
IF 1 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-07-04 DOI: 10.1134/s1054661824700044
Yu-Xiang Chen, A. M. Andrianov, A. V. Tuzikov

Abstract

In genome-wide association studies, combinations of single nucleotide polymorphisms are considered to be more effective than individual mutations in linking genes to traits. Clearly, finding the most relevant combinations from tens of thousands of these mutations associated with a trait is a complicated combinatorial problem. To achieve the higher prediction performance, improve computational efficiency and results interpretation, we proposed three algorithms for searching combinations of individual mutations and applied these algorithms to 3178 samples of Mycobacterium tuberculosis strains for predicting their drug resistance to 20 drugs. The single nucleotide polymorphisms associated with drug resistance were identified in the Mycobacterium tuberculosis genome using the single-marker test, and the combinations of individual mutations were searched using the multimarker test. The data were compared with those predicted by the widely recognized Mykrobe and TB-profiler software. Comparative analysis of the results obtained showed that, excepting for ofloxacin, the combinations of individual mutations found by our algorithms for the second-line drugs have some advantages in prediction accuracy.

摘要 在全基因组关联研究中,单核苷酸多态性的组合被认为比单个突变更能有效地将基因与性状联系起来。显然,从数以万计与性状相关的突变中找出最相关的组合是一个复杂的组合问题。为了实现更高的预测性能,提高计算效率和结果解释能力,我们提出了三种搜索单个突变组合的算法,并将这些算法应用于 3178 个结核分枝杆菌菌株样本,预测它们对 20 种药物的耐药性。利用单标记检验在结核分枝杆菌基因组中鉴定了与耐药性相关的单核苷酸多态性,并利用多标记检验搜索了单个突变的组合。这些数据与广泛认可的 Mykrobe 和 TB-profiler 软件预测的数据进行了比较。对所得结果的比较分析表明,除氧氟沙星外,我们的算法为二线药物找到的单个突变组合在预测准确性方面具有一定优势。
{"title":"Identification of Mutation Combinations in Genome-Wide Association Studies: Application for Mycobacterium tuberculosis","authors":"Yu-Xiang Chen, A. M. Andrianov, A. V. Tuzikov","doi":"10.1134/s1054661824700044","DOIUrl":"https://doi.org/10.1134/s1054661824700044","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>In genome-wide association studies, combinations of single nucleotide polymorphisms are considered to be more effective than individual mutations in linking genes to traits. Clearly, finding the most relevant combinations from tens of thousands of these mutations associated with a trait is a complicated combinatorial problem. To achieve the higher prediction performance, improve computational efficiency and results interpretation, we proposed three algorithms for searching combinations of individual mutations and applied these algorithms to 3178 samples of <i>Mycobacterium tuberculosis</i> strains for predicting their drug resistance to 20 drugs. The single nucleotide polymorphisms associated with drug resistance were identified in the <i>Mycobacterium tuberculosis</i> genome using the single-marker test, and the combinations of individual mutations were searched using the multimarker test. The data were compared with those predicted by the widely recognized Mykrobe and TB-profiler software. Comparative analysis of the results obtained showed that, excepting for ofloxacin, the combinations of individual mutations found by our algorithms for the second-line drugs have some advantages in prediction accuracy.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":"25 1","pages":""},"PeriodicalIF":1.0,"publicationDate":"2024-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141546340","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
期刊
PATTERN RECOGNITION AND IMAGE ANALYSIS
全部 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