Discrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational ScienceDiscrete and Continuous Models and Applied Computational Science2658-46702658-7149Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)8510ArticlesСтатьиFast Ring Recognition Algorithm for the RICH Detector of the CBM Experiment at FAIRАлгоритм быстрого поиска колец в RICH детекторе эксперимента CBM на FAIRLebedevS AleksandrovichЛебедевСемён АлександровичЛаборатория информационных технологий; Объединённый институт ядерных исследований; Joint Institute for Nuclear ResearchЛаборатория информационных технологий; Объединённый институт ядерных исследованийs.lebedev@gsi.deH¨ohneCХенеКлавдияGSI Helmholtzzentrum f¨ur Schwerionenforschung GmbHЦентр имени Гельмгольца по исследованию тяжёлых ионовc.hoehne@gsi.deOsoskovG AlekseevichОсосковГеннадий АлексеевичЛаборатория информационных технологий; Объединённый институт ядерных исследований; Joint Institute for Nuclear ResearchЛаборатория информационных технологий; Объединённый институт ядерных исследованийososkov@jinr.ruJoint Institute for Nuclear ResearchОбъединённый институт ядерных исследованийGSI Helmholtzzentrum f¨ur Schwerionenforschung GmbHЦентр имени Гельмгольца по исследованию тяжёлых ионов020320103.2NO3.2 (2010)№3.2 (2010)778008092016Copyright ©; 2010, Лебедев С.А., Хене К., Ососков Г.А.2010Лебедев С.А., Хене К., Ососков Г.А.http://creativecommons.org/licenses/by/4.0https://journals.rudn.ru/miph/article/view/8510The Compressed Baryonic Matter (CBM) experiment at the future FAIR facility at Darmstadt will measure dileptons emitted from the hot and dense phase in heavy-ion collisions. Measuring di-electron, a high purity of identified electrons is required in order to suppress the background. Electron identification in CBM will be performed by a Ring Imaging Cherenkov (RICH) detector and Transition Radiation Detectors (TRD). In this contribution we will present algorithms which were developed for event reconstruction in the RICH detector. Efficient and fast ring recognition is based on the Hough Transform method which was accelerated considerably compared to a standard implementation. Ring quality selection is done using an Artificial Neural Network. Ellipse fitting algorithm was developed for RICH ring fitting. These reconstruction methods allow for a high purity and efficiency of reconstructed electron rings.В эксперименте CBM (Compressed Baryonic Matter) на строящемся в институте GSI (Дармштадт, Германия) ускорительном комплексе FAIR планируется изучение ди-лептонов, образующихся в соударениях тяжёлых ядер при энергиях от 10 до 45 АГэВ. Для этого требуется очень чистая идентификация электронов, чтобы их выделить из шума. Идентификация электронов будет производиться с помощью RICH детектора (Ring Imaging Cherenkov) и TRD детектора (Transition Radiation Detectors). В данной работе представлены алгоритмы, которые были разработаны для реконструкции событий в детекторе RICH. Алгоритм поиска колец основан на преобразовании Хафа, которое было существенно ускоренно по сравнению со стандартной реализацией. Алгоритм выбора хороших колец и отсева неправильно найденных основан на использовании искусственной нейронной сети. Для подгонки колец был реализован алгоритм подгонки эллипсом. Разработанные алгоритмы позволяют с высокой эффективностью распознавать кольца RICH.CBMRICH detectorring recognitionring findingANNArtificial Neural NetworkСВМRICH детекторраспознавание колецпоиск колецискусственные нейронные сети1.CBM Collaboration. Compressed Baryonic Matter Experiment. Technical Status Report. - 2005.2.H¨ohne C. et al. Development of a RICH detector for electron identification in CBM // Nucl. Inst. and Meth. A. - 2008. - Vol. 595. - Pp. 187-189.3.Chernov N., Ososkov G. Effective Algorithms for Circle Fitting // Comp. Phys. Comm. - 1984. - Vol. 33. - Pp. 329-333.4.Chernov N. On the Convergence of Fitting Algorithms in Computer Vision // J. Math. Imaging Vision. - 2007. - Vol. 27, No 3. - Pp. 231-239.5.CBMRoot. - http://cbmroot.gsi.de.