• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Directed enumeration method in image recognition
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
November 17, 2026
Physicists Show How a Solvent Shapes the Response of Drug Molecules
Many drug molecules can switch between different three-dimensional shapes. Using a mathematical model of ibuprofen dissolved in supercritical CO₂, researchers from HSE University and the Institute of Solution Chemistry of the Russian Academy of Sciences have shown that the solvent can make these molecules appear to respond unusually slowly. The molecules themselves continue to change shape rapidly, but their surroundings rearrange much more slowly, and this lag shows up in the measurements. The study has been published in The Journal of Chemical Physics. 
November 10, 2026
Physicists Train AI to Optimise Particle Beams in Accelerators
Researchers from the AI and Digital Science Institute at the HSE Faculty of Computer Science and the Budker Institute of Nuclear Physics at the Siberian Branch of the Russian Academy of Sciences have developed RLABC (Reinforcement Learning for Accelerator Beamline Control), a framework that uses reinforcement learning to identify optimal settings for a particle accelerator. In a computer simulation, RLABC optimised the accelerator's parameters to achieve a particle transmission rate of 70%. The study has been published in Computer Physics Communications.
November 9, 2026
'Organ-on-a-Chip Technology Could Eliminate the Need for Animal Testing'
The Laboratory of Molecular Physiology at the HSE Faculty of Biology and Biotechnology investigates how molecular regulators known as microRNAs control gene expression and contribute to the development of diseases, including cancer, viral and inflammatory conditions, and pregnancy complications. At HSE University, researchers develop organ-on-a-chip models: miniature devices containing living cells that mimic the functions of human organs, such as the placenta and intestines. These models help researchers understand how diseases develop and how drugs affect them. HSE News Service spoke with Evgeny Knyazev, Head of the Laboratory.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

Directed enumeration method in image recognition

Pattern Recognition. 2012. Vol. 45. No. 8. P. 2952–2961.
Savchenko A.

The article is devoted to the problem of image recognition in real-time applications with a large database containing hundreds of classes. The directed enumeration method as an alternative to exhaustive search is examined. This method has two advantages. First, it could be applied with measures of similarity which do not satisfy metric properties (chi-square distance, Kullback-Leibler information discrimination, etc). Second, the directed enumeration method increases recognition speed even in the most difficult cases which seem to be very important in practical terms. In these cases many neighbors are located at very similar distances. In this paper we present the results of an experimental study of the directed enumeration method with comparison of color- and gradient-orientation histograms in solving the problem of face recognition with well-known datasets (Essex, FERET). It is shown that the proposed method is characterized by increased computing efficiency of automatic image recognition (3-12 times in comparison with a conventional nearest neighbor classifier).

Priority areas: business informatics engineering science
Language: English
Full text
DOI
Text on another site
Keywords: распознавание изображенийметод направленного перебораImage recognitionlarge databaseapproximate nearest neighbor classificationdirected enumeration methodcolor histogramgradient orientation histogramбольшая база данных эталоновприближенные методы ближайшего соседагистограмма цветагистограмма направления градиента
Similar publications
Low-energy collective excitations in a gold monolayer, Vyacheslav Silkin and Maxim Kagan Working papers by Cornell University Series cond-mat other “arxiv org” 2610. 31805 22 Oct. 2026
Kagan M., / Series Series "arxiv org" 2610.31805 "cond-mat other "arxiv org" 2610.31805". 2026. No. 2610.31805.
Abstract The low-energy plasmonic properties of a free-standing Au (111) monolayer, frequently referred to as goldene, are investigated by time-dependent density functional theory in the random phase approximation. In the evaluation of dielectric and loss functions, the first-principle, band structure characterized by a single s − p energy band at the Fermi level is taken ...
Added: October 27, 2026
Specialized Non-local Blocks for Recognizing Tumors on Computed Tomography Snapshots of Human Lungs
Aleksei Samarin, Aleksei Toropov, Dzestelova A. et al., , in: Proceedings of the 35th Conference of Open Innovations Association FRUCT, 24-26 April 2024, Tampere, FinlandIssue 1.: FRUCT Oy, 2024. P. 659–664.
This research endeavor is dedicated to the integration of specialized attentional mechanisms within the intricate web of deep neural network architectures aimed at discerning indications of lung carcinoma from monochromatic snapshots derived from computerized axial tomography. Within this exploration, we propose a myriad of adaptations to the traditional non-local blocks, infusing them with bespoke attentional ...
Added: September 19, 2026
Dish-ID: A neural-based method for ingredient extraction and further recipe suggestion.
Shchuka I., Miftakhov S., Patrushev V. et al., , in: 2020 International Conference Engineering and Telecommunication (En&T).: IEEE, 2020. P. 1–5.
The paper presents a method for meal recognition, ingredient extraction and recipe suggestion in the Russian language. The proposed algorithm consists of several consecutive stages. On the first stage the model extracts a list of ingredients from a photo of the dish, based on which recipes on the second stage are selected. Two ingredient extraction ...
Added: June 14, 2026
Perovskite nanoparticles Cs4PbBr6 and CsPbBr3: synthesis, analysis and peculiar optical properties
Гущина В. А., / Series chemrxiv-2023-vpzhz-v2 "ChemRxiv". 2023.
All-inorganic perovskite CsPbBr3 and Cs4PbBr6 nanoparticles are being intensively studied due to their unique properties and wide range of applications; however, however, the nature of their optical properties is not yet fully understood due to the difficulty of synthesis of singlephase nanoparticles. In this article we describe the features of the synthesis of single-phase particles ...
Added: May 14, 2026
Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Оценка моделей LLM по степени готовности решать задачи управления в области ESG
Storchevoy M., Mylnikov L., Чернышев В. В. et al., / SSRN. Серия "Working Papers". 2025.
Внимание к охране природы принимает все большую значимость для бизнеса с одной стороны в связи с ужесточением в природоохранном законодательстве, а с другой в связи с использованием ESG рейтингов при принятии решений о коммерческой деятельности компаний. Составление рейтинга LLM систем, способных оказывать консультационные услуги в области природоохраны и ESG, позволяет осуществить выбор такой системы для ...
Added: September 18, 2025
Causal Estimands for Policy Evaluation and Beyond
Sokolov B., / Series OSF "SocArXiv". 2025.
This paper reviews various estimands used in modern scientific and applied research to operationalize causal inquiries within the Rubin Causal Model framework. I first introduce the most widely utilized average treatment effects, such as ATE, ATT, and ATC. I then describe their popular extensions, including those targeting local and conditional treatment effects; causal interactions and mediation; effects ...
Added: May 6, 2025
Astrocytes mediate analogous memory in a multi-layer neuron–astrocyte network
Tsybina Y., Kastalskiy I., Krivonosov M. et al., Neural Computing and Applications 2023 Vol. 34 No. 11 P. 9147 –9160
Modeling the neuronal processes underlying short-term working memory remains the focus of many theoretical studies in neuroscience. In this paper, we propose a mathematical model of a spiking neural network (SNN) which simulates the way a fragment of information is maintained as a robust activity pattern for several seconds and the way it completely disappears ...
Added: April 9, 2025
Cultural characteristics of Digital Ecosystem Product Teams and Operational Efficiency
Ovanesova Y., Moshiashvili M. M., Типсина Н. О., / Series "Working Papers". 2021.
The purpose of this article is to analyze and evaluate the cultural characteristics of the digital ecosystem product teams leaders and operational efficiency. Using binary choice models (the main conclusions were made on the basis of logit regressions), has been found a significant negative relationship between the probability of achieving business goals by a team ...
Added: February 17, 2025
Doping dependence of low-energy charge collective excitations in high-Tc cuprates
Kagan M., Silkin V. M., Efremov D. V., / Series arXiv "math". 2024. No. 2411.12836.
In this study, we analyze the dielectric function of high-Tc cuprates as a function of doping level, taking into account the full energy band dispersion within the CuO2 monolayer. In addition to the conventional two-dimensional (2D) gapless plasmon mode, our findings reveal the existence of three anomalous branches within the plasmon spectrum. Two of these branches ...
Added: November 27, 2024
Versions of least-squares k-means algorithm for interval data
Mirkin B., Parinov A., Halynchyk M. et al., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2024.
Recently, k-means clustering has been extended to the so-called interval data. In contrast to conventional data case, the interval data feature values are intervals rather than single reals. This paper further explores the least-squares criterion for k-means clustering to tackle the issue of initialization, that is, finding a proper set of initial cluster centers at ...
Added: November 26, 2024
Influence of anisotropy on the study of critical behavior of spin models by machine learning methods
Sukhoverkhova D., Shchur L., / Series arXiv "math". 2024. No. 2410.14523.
In this paper, we applied a deep neural network to study the issue of knowledge transferability between statistical mechanics models. The following computer experiment was conducted. A convolutional neural network was trained to solve the problem of binary classification of snapshots of the Ising model's spin configuration on a two-dimensional lattice. During testing, snapshots of ...
Added: October 21, 2024
Comparison of the microcanonical population annealing algorithm with the Wang-Landau algorithm
Mozolenko V., Fadeeva Marina, Shchur L., / Series arXiv "math". 2024. No. 2405.10865.
The development of new algorithms for simulations in physics is as important as the development of new analytical methods. In this paper we present a comparison of the recently developed microcanonical population annealing (MCPA) algorithm with the rather mature Wang-Landau algorithm. The comparison is performed on two cases of the Potts model exhibiting a first ...
Added: May 20, 2024
Majorana modes and Fano resonances in Aharonov- Bohm ring with topologically nontrivial superconducting bridge
Kagan M., Аксёнов С. В., / Series Research Square "Research Suqare". 2024. No. 1.
We study different resonances (first of all of the Fano type) in the interference device formed by the Aharonov-Bohm ring with superconducting (SC) wire in the topologically nontrivial state playing a role of a bridge between top and bottom arms. We analyze Majorana modes on the ends of the SC wire and show that the collapse of the ...
Added: April 10, 2024
High-frequency dielectric anomalies in a highly frustrated square kagome lattice nabokoite family compounds ACu7(TeO4)(SO4)5Cl (A=Na, K, Rb, Cs)
Ребров Я. В., Glazkov V., Murtazoev A. F. et al., / Series cond-mat "arxiv.org". 2023.
Nabokoite family compounds ACu7(TeO4)(SO4)5Cl (A=Na, K, Cs, Rb) are one of the candidates for the evasive spin-liquid state predicted for highly-frustrated square kagome lattice (SKL). Their magnetic subsystem includes SKL layers decorated by additional copper ions. All members of this family are characterized by quite high Curie-Weiss temperatures (∼80−200 K), but magnetic ordering was reported ...
Added: January 29, 2024
Nondestructive KPFM-assisted Quality Control in Fabrication of GaAs High-Speed Electronics
Shurakov A., Kaurova N., Belikov I. et al., / Series Physics "arxiv.org". 2022.
In this paper, we report on the method of nondestructive quality control that can be used in fabrication of GaAs high-speed electronics. The method relies on the surface potential mapping and enables rigid in vivo analysis of transport properties of an active electronic device incorporated into a complex integrated circuit. The study is inspired by ...
Added: September 15, 2023
Superconducting spin valves based on a single spiral magnetic layer
Pugach N., Safonchik M. O., Belotelov V. et al., / Series "cond-mat". 2022. No. 2110.00369.
A detailed investigation of a superconducting spin-triplet valve is presented. This spin-valve consists of a superconducting film covering a metal with an intrinsic spiral magnetic order, which could result from competing isotropic exchanges or, if the crystal lattice breaks central symmetry, from asymmetric Dzyaloshinskii-Moriya exchange. Depending on the anisotropy, such a metal may change its ...
Added: November 16, 2022
Сравнение различных методов реализации нейронных сетей для распознавания изображений
Головин Р. Д., Zunin V., В кн.: Межвузовская научно-техническая конференция студентов, аспирантов и молодых специалистов имени Е.В. Арменского. Материалы конференции.: М.: МИЭМ НИУ ВШЭ, 2021. С. 120–122.
В работе проводится обзор различных способов реализации нейронной сети для распознавания изображения на примере набора данных MNIST. Дается анализ используемых библиотек и методов их применения в области распознавания объектов. ...
Added: September 25, 2022
Sequential analysis in Fourier probabilistic neural networks
Savchenko A., Belova N. S., Expert Systems with Applications 2022 Vol. 207 Article 117885
In this paper, the computational complexity of the probabilistic neural network for the classification of high-dimensional data is improved. At first, the class probability densities are estimated by using only a few principal components of an observed point. The Gaussian–Parzen kernel is replaced by the orthogonal series estimates of class-conditional densities for each principal component using the Fourier series to speed ...
Added: June 29, 2022
Instagram Hashtag Prediction Using Deep Neural Networks
Anna Beketova, Makarov I., , in: Advances in Computational Intelligence: 16th International Work-Conference on Artificial Neural Networks, IWANN 2021, Virtual Event, June 16–18, 2021, Proceedings, Part II.: Cham: Springer, 2021. Ch. 3 P. 28–42.
*Реализация соц. сети Instagram запрещена на территории России по основаниям осуществления экстремистской деятельности. Instagram is one of the most popular photos sharing services. For more convenient content search people use hashtags (#nature, #love, etc.) in posts with photos. The author’s aim is to make hashtag prediction possible and convenient for users. The paper provides a reader with ...
Added: September 1, 2021
Fast inference in convolutional neural networks based on sequential three-way decisions
Savchenko A., Information Sciences 2021 Vol. 560 P. 370–385
A novel image recognition algorithm based on sequential three-way decisions is introduced to speed up the inference in a convolutional neural network. In contrast to the majority of existing studies, our approach does not require a special procedure to train a neural network, and thus it can be used with arbitrary architectures including pre-trained convolutional ...
Added: February 25, 2021
Вычислительно эффективные алгоритмы классификации изображений на основе последовательного анализа
Savchenko A., Записки научных семинаров ПОМИ РАН 2021 Т. 499 С. 267–283
In this paper fast image recognition techniques based on statistical sequential analysis are discussed. We examine the possibility to sequentially process the principal components and organize a convolutional neural net- work with early exits. Particular attention is paid to sequentially learn multi-task lightweight neural network model to predict several facial at- tributes (age, gender and ...
Added: January 27, 2021
Sequential Analysis with Specified Confidence Level and Adaptive Convolutional Neural Networks in Image Recognition
Savchenko A., , in: Proceedings of International Joint Conference on Neural Networks 2020 (IJCNN 2020).: Piscataway: IEEE, 2020. P. 1–8.
In this paper the problem of high computational complexity of deep convolutional nets in image recognition is considered. An existing framework of adaptive neural networks is extended by appending the separate classifier to intermediate layers. The hierarchical representations of the input image are sequentially analyzed. If the first classifier returns rather high confidence score, the ...
Added: October 15, 2020
Probabilistic Neural Network With Complex Exponential Activation Functions in Image Recognition
Savchenko A., IEEE Transactions on Neural Networks and Learning Systems 2020 Vol. 31 No. 2 P. 651–660
If the training data set in image recognition task is not very large, the feature extraction with a convolutional neural network is usually applied. Here, we focus on the nonparametric classification of extracted feature vectors using the probabilistic neural network (PNN). The latter is characterized by the high runtime and memory space complexity. We propose ...
Added: November 1, 2019
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit