• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Book chapter
  • Fast approximate energy minimization with label costs
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 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
October 1, 2026
HSE Researchers Show How Congenital Motor Disorders Affect Brain Development
Researchers from HSE University’s Institute for Cognitive Neuroscience have synthesised the findings of their previous studies on brain development in children with obstetric brachial plexus palsy and arthrogryposis. Their analysis shows that impaired motor function in early childhood not only limits children’s motor experience but also affects memory, categorical thinking, and information processing. The study has been published in Frontiers in Psychology.
October 1, 2026
Window into the Body: Scientists Develop Neural Network to Detect Risk of 15 Diseases from Retinal Images
Russian universities, with the participation of HSE University, Sber, and Z-union, have developed a neural network that can simultaneously assess the risk of 15 types of pathology from retinal photographs, including not only eye diseases but also cardiovascular conditions. The AI system can help clinicians detect potentially concerning changes at an early stage, identify signs reflecting the condition of retinal blood vessels, and determine whether a patient may need further examination. The paper has been published in Frontiers in Medicine.
September 30, 2026
'We Did Not Limit the Time for Questions'
The International Laboratory for Supercomputer Atomistic Modelling and Multi-Scale Analysis at HSE University held a major conference on molecular dynamics. Participants had the opportunity to attend all the presentations, while speakers were given as much time as they needed to answer questions. The HSE News Service interviewed Grigory Smirnov, Head of the Laboratory, and Genri Norman, Chief Research Fellow, about the conference preparations and the discussions it generated.

 

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

?

Fast approximate energy minimization with label costs

P. 2173–2180.
Delong A., Osokin A., Isack H., Boykov Y.

The α-expansion algorithm [4] has had a significant impact in computer vision due to its generality, effectiveness, and speed. Thus far it can only minimize energies that involve unary, pairwise, and specialized higher-order terms. Our main contribution is to extend α-expansion so that it can simultaneously optimize “label costs” as well. An energy with label costs can penalize a solution based on the set of labels that appear in it. The simplest special case is to penalize the number of labels in the solution. Our energy is quite general, and we prove optimality bounds for our algorithm. A natural application of label costs is multi-model fitting, and we demonstrate several such applications in vision: homography detection, motion segmentation, and unsupervised image segmentation. Our C++/MATLAB implementation is publicly available.

Language: English
DOI
Text on another site
Keywords: segmentationalgorithmsgraph cuts

In book

Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2010)
San Francisco: IEEE, 2010.
Similar publications
Децентрализованное управление группой автономных подвижных объектов при формировании траектории движения
Lebedev O. B., Лебедев Б. К., Бесхмельнов М. И., Известия ЮФУ. Технические науки 2024 № 2(242) С. 177–190
This article examines algorithms for generating motion trajectories for unmanned aerial vehicles (UAVs) during search-and-rescue and emergency response operations. It describes methods and algorithms for controlling the movement of a UAV group in various formations—such as line, rank, column, and during turns. Control is achieved through alternative collective adaptation algorithms based on principles of collective ...
Added: September 13, 2026
ESA'2026: Proceedings of the 34th Annual European Symposium on Algorithms
Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, 2026.
Added: August 24, 2026
The Third Visual Object Tracking Segmentation VOTS2025 Challenge Results
Kristan M., Matas J., Tokmakov P. et al., , in: 2025 IEEE/CVF International Conference on Computer Vision Workshops (ICCVW).: Honolulu: IEEE, 2025. P. 7472–7490.
The VOTS2025 is the third edition of the Visual Object Tracking Segmentation benchmark. Organised the VOT initiative, VOTS builds on 10 years of experience in organising VOT challenges. Building on the tracking setup introduced in VOTS2023, the challenge continues to integrate short-term and long-term tracking, as well as single-target and multi-target scenarios, using segmentation masks ...
Added: May 3, 2026
Медийные социальные представления в ТикТок: пользователи против алгоритмов
Balakina Y. V., Информационное общество 2026 № 1 С. 94–107
The review examines how TikTok's algorithms and users shape media social representations. Algorithms act as subjects of communication, selecting content for user interpretation, while media and users have to adapt. The platform balances algorithm-centric and audience-centric approaches to representation formation. ...
Added: February 28, 2026
Определение фолликулярного резерва яичников по данным ультразвукового исследования на основе методов машинного обучения
Moshkin A., Лапутин Ф. А., Сидоров И. В., DIGITAL DIAGNOSTICS 2024 Т. 5 № S1 С. 40–42
BACKGROUND: Ovarian reserve reflects a woman's ability to successfully realize reproductive function. The assessment of ovarian reserve is an urgent task for clinical practice [1] and is important in scientific research. The use of computerized diagnostic image processing methods can accelerate and facilitate the performance of routine tasks in clinical practice. Their use in retrospective ...
Added: February 21, 2026
Segmentation of Vertebral Arteries on the MR Images
Prikhodko R., Moshkin A., Romanov A., , in: 2025 International Russian Automation Conference (RusAutoCon).: IEEE, 2025. P. 273–278.
The vertebral arteries are one of the most important sources of blood supply to the brain, therefore any pathological changes in them can be the reason behind serious diseases. Magnetic Resonance Imaging (MRI) allows diagnosticians to examine main arteries, which is exceptionally important for effective diagnosis. However, because of the small size of arteries relative ...
Added: November 6, 2025
Влияние искусственного интеллекта на структуру и содержание вакансий на российском рынке труда
Skorobogatov A., Свиридов О. И., Вопросы экономики 2025 № 1 С. 71–91
The paper studies the association between the artificial intelligence (AI) and employment characteristics. As a theoretical framework, we use the Acemoglu et al. model, which introduces opposing effects of the AI algorithms on labor employment on the firm level such as substitution effect and complimentary/ productivity effects. Depending on their relative strength, the AI algorithms ...
Added: January 14, 2025
An empirical scrutinization of four crisp clustering methods with four distance metrics and one straightforward interpretation rule
T. A. Alvandyan, S. Shalileh, Doklady Mathematics 2024 Vol. 110 No. S1 P. S236–S250
Clustering has always been in great demand by scientific and industrial communities.  However, due to the lack of ground truth, interpreting its obtained results can be debatable. The current research provides an empirical benchmark on the efficiency of three popular and one recently proposed crisp clustering methods. To this end, we extensively analyzed these (four) ...
Added: November 30, 2024
Из чего сделаны компьютерные игры?
Kirichenko V., Галактика медиа: журнал медиа исследований 2024 Т. 6 № 3 С. 376–389
This article is a review of Pippin Barr’s book The Stuff Games Are Made Of (2023), which explores various elements of game worlds. Over the course of ten chapters, including introduction and conclusion, the author of the monograph examine samples with stable basic concepts of computer games and their production. Being a game designer and a theorist, Pippin Barr reflects on many ‘medianized’ ...
Added: September 30, 2024
Mass Higher Education and the Changing Labour Market for Graduates: Between Employability and Employment
Edward Elgar Publishing, 2024.
As higher education continues to expand and an increasing number of graduates enter the workforce, this insightful book considers the crucial social and economic questions raised by this societal shift. Fátima Suleman, Pedro Videira and Pedro Teixeira bring together an array of experts to illustrate the connections between higher education and the labour market across ...
Added: August 15, 2024
Диффамация и алгоритмы: Новое измерение старой проблемы
Diskin E., Закон 2024 № 1 С. 24–28
The issue of the protection of legitimate rights of personas who were defamed is not new in Russian legal science. The problem of protection of honor and dignity was known to classical Roman law, was the subject of study of pre-revolutionary and Soviet lawyers. However, the classic civilistic constructions formulated in the Civil Code were ...
Added: January 30, 2024
Segmentation of Prostate Cancer on TRUS Images Using ML
Zaev R., Romanov A., Solovyev R., , in: 2023 International Russian Smart Industry Conference (SmartIndustryCon), 27-31 March 2023.: Sochi: IEEE, 2023. P. 460–465.
Medical research has made tremendous progress in detecting various pathologies in the human body. There is still the problem of the speed of the process, and the lack of a sufficient number of trained professionals in this field. Detection of prostate cancer, in particular, without surgery is a very labor- intensive process. A neural network-based ...
Added: July 30, 2023
A Pipeline for Traffic Accident Dataset Development
Stepanyants V., Mantsa Andzhusheva, Romanov A., , in: 2023 International Russian Smart Industry Conference (SmartIndustryCon), 27-31 March 2023.: Sochi: IEEE, 2023. P. 621–626.
Many traffic accidents happen on the roads every day and a lot of them are captured on traffic or dashboard cameras. This data could be used to train machine learning models to predict dangerous situations so that they can be prevented. For that, it should be organized into datasets. Nowadays a limited amount of traffic ...
Added: July 30, 2023
VGsim: Scalable viral genealogy simulator for global pandemic
Shchur V., Spirin V., Sirotkin D. et al., PLoS Computational Biology 2022 Vol. 18 No. 8 Article e1010409
Accurate simulation of complex biological processes is an essential component of developing and validating new technologies and inference approaches. As an effort to help contain the COVID-19 pandemic, large numbers of SARS-CoV-2 genomes have been sequenced from most regions in the world. More than 5.5 million viral sequences are publicly available as of November 2021. ...
Added: September 14, 2022
Цифровая лихорадка: в поисках баланса между профессиональной и рыночной логиками в веб-журналистике Рецензия на книгу: Сhristin A. 2020. Metrics at Work: Journalism and the Contested Meaning of Algorithms. Princeton: Princeton University Press. 256 p
Богомазова Л. В., Экономическая социология 2021 Т. 22 № 5 С. 137–150
A book written by French-born American sociologist Angèle Christin, Metrics at Work: Journalism and the Contested Meaning of Algorithms, is devoted to the specificities of the functioning of publications during the traffic-chase era. The book’s main goal is to show how the implementation of algorithms affects the professional identity and working practices of journalists. The scholar ...
Added: January 17, 2022
Transformers: “The End of History” for Natural Language Processing?
Chernyavskiy A., Ilvovsky D., Nakov P., , in: Machine Learning and Knowledge Discovery in Databases. Research Track: European Conference, ECML PKDD 2021, Bilbao, Spain, September 13–17, 2021, Proceedings,* 3.: Springer, 2021. P. 677–693.
Added: November 12, 2021
Algorithms and Data Structures. WADS 2019. Lecture Notes in Computer Science
Springer, 2019.
16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5–7, 2019, Proceedings ...
Added: October 26, 2021
Artificial Intelligence for Prosthetics: Challenge Solutions
Kidziński Ł., Ong C., Mohanty S. P. et al., , in: The NeurIPS '18 Competition: From Machine Learning to Intelligent Conversations.: Springer, 2020. P. 69–128.
Added: October 21, 2021
Оттенки "зеленой" коммуникации в ретейле: экономический анализ учета экотренда
Lebedev A. V., Исраелян Е. А., Маркетинговые коммуникации 2021 № 02(114) С. 124–138
During the pandemic, health has become a core value. Grocery retailers realized the benefits of communicating with eco-consumers. The authors identified customer segments based on their attitude to healthy lifestyles. The article provides data on the gender and age structure of consumers with the average values of receipts, describes portraits of different types of eco-consumers ...
Added: June 10, 2021
Spatially intermixed objects of different categories are parsed automatically
Khvostov V., Lukashevich A., Utochkin I. S., Scientific Reports 2021 No. 11 P. 1–8
Added: January 26, 2021
Special Issue on Computer Science Symposium in Russia
Springer, 2020.
This special issue of Theory of Computing Systems consists of extended journal papers originally presented at the 13th International Computer Science Symposium in Russia (CSR 2018) held on June 6–10, 2018 in Moscow, Russia. The event was hosted by National Research University Higher School of Economics and chaired by Vladimir V. Podolskii. Preliminary versions of ...
Added: October 27, 2020
  • 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