PATTERN RECOGNITION AND IMAGE ANALYSIS最新文献

筛选
英文 中文
Some Discrete Tomography Problems in Hypergraph Model Interpretation 超图模型解释中的一些离散断层扫描问题
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010176
Hasmik Sahakyan
{"title":"Some Discrete Tomography Problems in Hypergraph Model Interpretation","authors":"Hasmik Sahakyan","doi":"10.1134/s1054661824010176","DOIUrl":"https://doi.org/10.1134/s1054661824010176","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>In this paper we consider discrete tomography problems with an additional requirement of non-repeatability of rows of the binary matrix to be reconstructed; as well as discrete tomography problems with given pairwise projections. Representing the problems in the hypergraph model and pointing out their equivalence to the basic definitions, we state the following results: (i) nonconvexity of the set of hypergraphic sequences of simple hypergraphs with <span>(n)</span> vertices and <span>(m)</span> hyperedges in the <span>(n)</span>-dimensional <span>(m + 1)</span>-valued lattice, (ii) characterization of monotone Boolean functions associated with degree sequences of 3-/(<i>n</i>–3)-uniform hypergraphs, (iii) formulation of discrete tomography problems with paired projections, their connection to hypergraph degree sequence problem with generalized degrees, a solution for a particular case.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590651","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
Complete Caps in Affine Geometry AG(n, 3) 仿射几何 AG(n, 3) 中的完整盖帽
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010097
Iskandar Karapetyan, Karen Karapetyan
{"title":"Complete Caps in Affine Geometry AG(n, 3)","authors":"Iskandar Karapetyan, Karen Karapetyan","doi":"10.1134/s1054661824010097","DOIUrl":"https://doi.org/10.1134/s1054661824010097","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>A cap in a projective or affine geometry over a finite field is a set of points no three of which are collinear. We give several new constructions for complete caps in affine geometry <span>(AGleft( {n,3} right))</span> over the field <span>({{F}_{3}} = left{ {0,1,2} right})</span> implying some well-known results.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590706","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
An Enhanced Semi-Supervised Support Vector Machine Algorithm for Spectral-Spatial Hyperspectral Image Classification 用于光谱-空间高光谱图像分类的增强型半监督支持向量机算法
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010085
Ziping He, Kewen Xia, Jiangnan Zhang, Sijie Wang, Zhixian Yin
{"title":"An Enhanced Semi-Supervised Support Vector Machine Algorithm for Spectral-Spatial Hyperspectral Image Classification","authors":"Ziping He, Kewen Xia, Jiangnan Zhang, Sijie Wang, Zhixian Yin","doi":"10.1134/s1054661824010085","DOIUrl":"https://doi.org/10.1134/s1054661824010085","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Hyperspectral image classification has become an important issue in remote sensing due to the significant amount of spectral information in HSI. The costly and time-consuming annotation task of HSIs makes the number of labeled samples is limited. To address the above problem, we propose an enhanced semi-supervised support vector machine algorithm for spectral-spatial HSI classification. To fully capture the spectral and spatial information of HSI, we use local binary pattern to obtain spatial feature. The captured spatial features are concatenated with the spectral features to yield the hybrid spectral-spatial features. Self-training mechanism is then adopted to gradually select confident unlabeled samples with their pseudo-labels and add them to the labeled set. To further improve the classification performance of the semi-supervised support vector machine, we choose a cuckoo search algorithm based on the chaotic catfish effect to find its optimal combination of parameters. The experimental results on two publicly available HSI datasets show that the proposed model achieves excellent classification accuracy for each category in hyperspectral images, and also has superior overall accuracy compared with other comparative algorithms. Adequate experiments and analysis illustrate the promising potential and prospect of our proposed model for HSI classification.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590542","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 Hierarchy of Determinative Sequent Systems with Different Substitution Rules 具有不同替换规则的确定性序列系统的层次结构
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010206
Hakob A. Tamazyan, Anahit A. Chubaryan
{"title":"A Hierarchy of Determinative Sequent Systems with Different Substitution Rules","authors":"Hakob A. Tamazyan, Anahit A. Chubaryan","doi":"10.1134/s1054661824010206","DOIUrl":"https://doi.org/10.1134/s1054661824010206","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>A determinative sequent system DS for the classical propositional calculus is introduced on the base of well-known Tseitin’s transformation. It is proved that the system DS is polynomially equivalent to the propositional resolution system R and propositional cut-free sequent system PK<sup>–</sup>. Then we define the system SDS (DS with a substitution rule) and the systems S<sub><i>k</i></sub>DS (DS with restricted substitution rules, where the number of connectives in substituted formulas is bounded by <i>k</i>). It is proved that for every <i>k</i> ≥ 0 the system S<sub><i>k</i>+1</sub>DS has an exponential speed-up over the system S<sub><i>k</i></sub>DS in the tree form, and the system SDS is polynomially equivalent to the Frege systems.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590543","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
Logical-Probabilistic Modeling and Structural Analysis of Reconfigurable Systems Composed of Multifunctional Elements 由多功能元件组成的可重构系统的逻辑概率建模与结构分析
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010218
Sergo Tsiramua, Hamlet Meladze, Tinatin Davitashvili
{"title":"Logical-Probabilistic Modeling and Structural Analysis of Reconfigurable Systems Composed of Multifunctional Elements","authors":"Sergo Tsiramua, Hamlet Meladze, Tinatin Davitashvili","doi":"10.1134/s1054661824010218","DOIUrl":"https://doi.org/10.1134/s1054661824010218","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Multifunctional elements are a special class of elements, the reliability model of which differs from the classical two-pole “on-off” model. A multifunctional element can have partly false states in addition to nonfalse and false states. The multifunctionality of the elements leads to the formation of flexible, adaptable systems with reconfigurable structure, in which, in case of partial failure of the element, it is possible to continue the successful functioning of the system by redistributing the functions between the elements. In this paper, the properties of multifunctional elements (MFE) and systems, assembled on their basis, methods of structural analysis, logical-probabilistic reliability models and issues of optimal reconfiguration of systems based on MFE are discussed.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590535","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
On Mobile Pose Estimation and Action Recognition Design and Implementation 关于移动姿势估计和动作识别的设计与实施
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010036
M. Aslanyan
{"title":"On Mobile Pose Estimation and Action Recognition Design and Implementation","authors":"M. Aslanyan","doi":"10.1134/s1054661824010036","DOIUrl":"https://doi.org/10.1134/s1054661824010036","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Human pose estimation (PE, tracking body pose on-the-go) is a computer vision-based technology that identifies and controls specific points on the human body. These points represent our joints and special points over the body determining the sizes, distances, angle of flexion, and type of the motion. Knowing this in a specific exercise is the basis of work for rehabilitation and physiotherapy, fitness and self-coaching, augmented reality, animation and gaming, robot management, surveillance and human activity analysis. Implementing such capabilities may use special suits or sensor arrays to achieve the best result, but massive use of PE is related to devices that many users own: namely smartphones, smartwatches, and earbuds. The body pose estimation system starts with capturing the initial data. In dealing with motion detection, it is necessary to analyze a sequence of images rather than a still photo. Different software modules are responsible for tracking 2D key points, creating a body representation, and converting it into a 3D space. Action recognition on the other hand is a way to analyze the sequence of estimated pose data with the aim to categorize sequence under the classes. It is widely used various fields. One of the widely known use cases is analysis and detection of potential attacks of illegal action using video from the surveillance cameras. Another use case involves analysis of the sequence of pose with the aim of creating a virtual coaching environment. Specifically, our research will target this challenging issue and aim to create this environment for mobile devices. We will describe some of the solutions that are suitable for effectively pose estimation and action recognition on mobile devices. We will show how lightweight models based on convolution neural networks can be used to efficiently solve pose estimation issue and address action recognition problem with the dynamic time warping algorithm.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140603433","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
Outer Bound for E-Capacity–Equivocation Region of Compound Wiretap Channel 复合有线窃听通道的 E-Capacity-Equivocation 区域外边界
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010073
Mariam Haroutunian
{"title":"Outer Bound for E-Capacity–Equivocation Region of Compound Wiretap Channel","authors":"Mariam Haroutunian","doi":"10.1134/s1054661824010073","DOIUrl":"https://doi.org/10.1134/s1054661824010073","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>Investigation of communication over a wiretap channel is one of the problems of information–theoretic security. The aim in the general wiretap channel model is to maximize the rate of the reliable communication from the source to the legitimate receiver, while keeping the confidential information as secret as possible from the wiretapper (eavesdropper). Here we consider the compound wiretap channel model, when the channels to the legitimate receiver and to the wiretapper depends on the number of possible states. We investigate the <span>(E)</span>-capacity–equivocation region which is the closure of the set of all achievable rate-reliability and equivocation pairs, where the rate-reliability function represents the optimal dependence of rate on the error probability exponent (reliability). Here the outer bound of this region is constructed in the case, when the states are not known to all terminals.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140602804","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
Algorithms for Matching Strings with Fuzzy Context-Free and Automata Patterns 用模糊上下文自由模式和自动模式匹配字符串的算法
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010115
A. H. Kostanyan
{"title":"Algorithms for Matching Strings with Fuzzy Context-Free and Automata Patterns","authors":"A. H. Kostanyan","doi":"10.1134/s1054661824010115","DOIUrl":"https://doi.org/10.1134/s1054661824010115","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>This paper is devoted to determining the degree of compliance of a given string with a pattern represented as a grammar, the terminal symbols of which are fuzzy properties of the characters of the base alphabet. In the case when the pattern is specified as a context-free grammar in the Chomsky normal form, the matching degree is calculated by applying a fuzzy version of the Cocke–Younger–Kasami (CYK) algorithm in cubic time depending on the length of the input string. The proposed algorithm becomes a linear time algorithm for the subclass of the automata grammars, which can be considered as finite automata with fuzzy properties of alphabetic characters on transitions. This work may find application in bioinformatics to classify deoxyribonucleic acid (DNA) sequences using fuzzy prototypes described in one way or another. Other applications are related to fuzzy analysis of natural languages, pattern recognition and determination of fuzzy regularity of a string.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590432","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
Special Issue “Selected Papers of the 14th International Conference Computer Science and Information Technologies” 第 14 届计算机科学与信息技术国际会议论文选 "特刊
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010024
L. Aslanyan, Yu. Shoukourian
{"title":"Special Issue “Selected Papers of the 14th International Conference Computer Science and Information Technologies”","authors":"L. Aslanyan, Yu. Shoukourian","doi":"10.1134/s1054661824010024","DOIUrl":"https://doi.org/10.1134/s1054661824010024","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>The biennial “Computer Sciences and Information Technologies” conference in Yerevan in September of 2023 was the 14th in this series. This event is of regional interest, provide a networking ecosystem to scientists in areas such as the Mathematical Logic and Logical Reasoning, Discrete Mathematics, Pattern Recognition and Cognitive Sciences, and Applications. 17 selected papers of this conference, included in Special Issue of PRIA journal provide up to date research results and research topics that make a sensitive input to the field known as “Logic Combinatorial Pattern Recognition”. Results from Algebra and Mathematical Logic help in structural and semantic areas of pattern recognition, graph theoretical investigations help with clustering and image analysis, other selected papers and results are devoted directly to semantic pattern recognition, to cognitive sciences in general, or they provide application platforms where different artificial intelligence technologies are converging.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590540","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
On Singular Functional Variables in Hyperidentities 论超同中的奇异函数变量
IF 1
PATTERN RECOGNITION AND IMAGE ANALYSIS Pub Date : 2024-04-10 DOI: 10.1134/s1054661824010139
Yu. Movsisyan, S. Davidov
{"title":"On Singular Functional Variables in Hyperidentities","authors":"Yu. Movsisyan, S. Davidov","doi":"10.1134/s1054661824010139","DOIUrl":"https://doi.org/10.1134/s1054661824010139","url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>In the first part of this paper, we give a classification of nontrivial left and right distributive hyperidentities satisfied in nontrivial divisible algebras. In the second part is characterized semigroups with hyperidentities of associativity with a singular functional variable.</p>","PeriodicalId":35400,"journal":{"name":"PATTERN RECOGNITION AND IMAGE ANALYSIS","volume":null,"pages":null},"PeriodicalIF":1.0,"publicationDate":"2024-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140590536","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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信