<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Sensory Systems</journal-id><journal-title-group><journal-title xml:lang="en">Sensory Systems</journal-title><trans-title-group xml:lang="ru"><trans-title>Сенсорные системы</trans-title></trans-title-group></journal-title-group><issn publication-format="print">0235-0092</issn><issn publication-format="electronic">3034-5936</issn><publisher><publisher-name xml:lang="en">The Russian Academy of Sciences</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">675773</article-id><article-id pub-id-type="doi">10.31857/S0235009224040077</article-id><article-id pub-id-type="edn">ACVQWZ</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>MODELING OF SENSORY PROCESSES</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>МОДЕЛИРОВАНИЕ СЕНСОРНЫХ ПРОЦЕССОВ</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Computationally efficient adaptive color correction</article-title><trans-title-group xml:lang="ru"><trans-title>Вычислительно эффективная адаптивная цветовая коррекция</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Kharkevich</surname><given-names>M. V.</given-names></name><name xml:lang="ru"><surname>Харкевич</surname><given-names>М. В.</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><email>kharkevich@iitp.ru</email><xref ref-type="aff" rid="aff1"/><xref ref-type="aff" rid="aff2"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Basova</surname><given-names>O. A.</given-names></name><name xml:lang="ru"><surname>Басова</surname><given-names>О. А.</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><email>kharkevich@iitp.ru</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Konovalenko</surname><given-names>I. A.</given-names></name><name xml:lang="ru"><surname>Коноваленко</surname><given-names>И. А.</given-names></name></name-alternatives><address><country country="RU">Russian Federation</country></address><email>kharkevich@iitp.ru</email><xref ref-type="aff" rid="aff3"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Institute for Information Transmission Problem RAS</institution></aff><aff><institution xml:lang="ru">Институт проблем передачи информации им. А.А. Харкевича РАН</institution></aff></aff-alternatives><aff-alternatives id="aff2"><aff><institution xml:lang="en">Moscow Institute of Physics and Technology (National Research University)</institution></aff><aff><institution xml:lang="ru">Московский физико-технический институт</institution></aff></aff-alternatives><aff-alternatives id="aff3"><aff><institution xml:lang="en">Federal Research Center “Informatics and Management” RAS</institution></aff><aff><institution xml:lang="ru">Федеральный исследовательский центр “Информатика и управление” РАН</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2024-12-12" publication-format="electronic"><day>12</day><month>12</month><year>2024</year></pub-date><volume>38</volume><issue>4</issue><fpage>78</fpage><lpage>84</lpage><history><date date-type="received" iso-8601-date="2025-02-28"><day>28</day><month>02</month><year>2025</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2024, Russian Academy of Sciences</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2024, Российская академия наук</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="en">Russian Academy of Sciences</copyright-holder><copyright-holder xml:lang="ru">Российская академия наук</copyright-holder></permissions><self-uri xlink:href="https://journals.eco-vector.com/0235-0092/article/view/675773">https://journals.eco-vector.com/0235-0092/article/view/675773</self-uri><abstract xml:lang="en"><p>To obtain a photo that reproduces the original scene as accurately as possible, it is necessary to solve the problem of color correction, that is, to find a mapping that translates the coordinates of the camera color space (RGB) into the coordinates of the human color space (CIE XYZ). In this article, we consider color correction using lookup tables, pre-built for various lighting conditions. This approach allows you to achieve high speed and accuracy when applying color correction on the device, but requires large amounts of RAM, which, for example, mobile phones do not have. We propose a method for automatic thinning of a set of search tables without loss of accuracy of color correction. The method is based on clustering of the mappings that specify the color correction. To compare the mappings, we propose a criterion for their similarity based on the maximum difference of the generated colors in the target space of a standard CIE XYZ observer. For the proposed criterion, the article provides an effective calculation method and, together with a theorem justifying the correctness of the method.</p></abstract><trans-abstract xml:lang="ru"><p>Для получения цифровой фотографии, максимально точно воспроизводящей оригинальную сцену, необходимо решить задачу цветовой коррекции, т.е. найти отображение, переводящее координаты цветового пространства камеры (RGB) в координаты цветового пространства человека (CIE XYZ). В данной статье мы рассматриваем цветовую коррекцию с помощью таблиц поиска (англ. lookup table), заранее построенных для различных условий освещения. Такой подход позволяет достичь высоких скорости и точности при применении цветовой коррекции на устройстве, однако требует больших объемов оперативной памяти, которыми располагают не все устройства, например, мобильные телефоны. Нами предлагается метод автоматического прореживания множества таблиц поиска с минимальными потерями в точности цветовой коррекции. Метод основан на кластеризации отображений, задающих цветовую коррекцию. Для сравнения отображений нами предлагается критерий их схожести, основанный на максимальном различии порождаемых цветов в целевом пространстве стандартного наблюдателя CIE XYZ. Для предложенного критерия в статье приводится эффективный метод вычисления вместе с теоремой, обосновывающей корректность метода.</p></trans-abstract><kwd-group xml:lang="en"><kwd>adaptive color correction</kwd><kwd>similarity criterion of mapping</kwd><kwd>lookup table</kwd><kwd>mathematical programming</kwd><kwd>clustering</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>адаптивная цветовая коррекция</kwd><kwd>критерий схожести отображений</kwd><kwd>таблица поиска</kwd><kwd>математическое программирование</kwd><kwd>кластеризация</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><citation-alternatives><mixed-citation xml:lang="en">Konovalenko I.A. Kriterii i algoritmy vychisleniya tochnosti proektivnoj normalizacii izobrazhenij [Criteria and algorithms for calculating the accuracy of projective normalization of images]. PhD thesis. Moscow, 2021. 136 p. (in Russian).</mixed-citation><mixed-citation xml:lang="ru">Коноваленко И. А. Критерии и алгоритмы вычисления точности проективной нормализации изображений. Дисс. канд. физ-мат. наук. М., 2021. 136 с.</mixed-citation></citation-alternatives></ref><ref id="B2"><label>2.</label><citation-alternatives><mixed-citation xml:lang="en">Nikolaev D.P., Nikolaev P.P., Gladilin S.A., Bozhkova V.P. Osnovy cvetovoj teorii v tekhnicheskom zrenii. I. Vvedenie v cvetovuyu teoriyu [Fundamentals of color theory in technical vision. I. Introduction to Color Theory]. Moscow, Mir nauki, 2021. 40 p. (in Russian).</mixed-citation><mixed-citation xml:lang="ru">Николаев Д.П., Николаев П.П., Гладилин С.А., Божкова В.П. Основы цветовой теории в техническом зрении. I. Введение в цветовую теорию. М.: Мир науки, 2021. 40 с.</mixed-citation></citation-alternatives></ref><ref id="B3"><label>3.</label><citation-alternatives><mixed-citation xml:lang="en">Nikolaev P.P., Nikolaev D.P., Gladilin S.A., Basova O.A., Yarykina M.S. Sbornik zadach po obrabotke izobrazhenij i tekhnicheskomu zreniyu [Collection of tasks on image processing and technical vision]. Moscow, 2023. 78 p. (in Russian).</mixed-citation><mixed-citation xml:lang="ru">Николаев П.П., Николаев Д.П., Гладилин С.А., Басова О.А., Ярыкина М.С. Сборник задач по обработке изображений и техническому зрению. М.: 2023. 78 с.</mixed-citation></citation-alternatives></ref><ref id="B4"><label>4.</label><citation-alternatives><mixed-citation xml:lang="en">Shashlov A.B. Osnovy svetotekhniki [Fundamentals of lighting engineering]. Moscow: Logos, 2016. (in Russian).</mixed-citation><mixed-citation xml:lang="ru">Шашлов А.Б. Основы светотехники. М.: Логос, 2016. 256 с.</mixed-citation></citation-alternatives></ref><ref id="B5"><label>5.</label><mixed-citation>Fernando R., Matt P. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, 2005. 814 p.</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation>Finlayson G.D., Michal M., Anya H. Root-polynomial colour correction. Color and Imaging Conference. Society of Imaging Science and Technology, 2011. V. 19. P. 115–119.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation>Gasparini F., Schettini R. Color correction for digital photographs. 12th International Conference on Image Analysis and Processing, 2003. Proceedings. IEEE, 2003. P. 646–651. DOI: 10.1109/ICIAP.2003.1234123</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation>Han D. Real-time color gamut mapping method for digital TV display quality enhancement. IEEE Transactions on consumer Electronics. IEEE, 2004. V. 50. P. 691–698. DOI: 10.1109/TCE.2004.1309450</mixed-citation></ref><ref id="B9"><label>9.</label><citation-alternatives><mixed-citation xml:lang="en">Ives H.E. The transformation of color-mixture equations from one system to another. Journal of the Franklin Institute. 1915. V. 180. № 6. 673–701.</mixed-citation><mixed-citation xml:lang="ru">Ives H.E. The transformation of color-mixture equations from one system to another. Journal of the Franklin Institute. 1915. V. 180. P. 673–701.</mixed-citation></citation-alternatives></ref><ref id="B10"><label>10.</label><mixed-citation>Kim Y.T., Cho Y.H., Lee C.H., Ka Y.H. Color look-up table design for gamut mapping and color space conversion. International Conference on Digital Production Printing and Industrial Applications. 2003. P. 28–29.</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation>Luther R. Aus dem gebiet der farbreizmetrik, Zeitschrift fur Technishe Physik. 1927. V. 12. P. 540–558.</mixed-citation></ref><ref id="B12"><label>12.</label><citation-alternatives><mixed-citation xml:lang="en">Mantiuk R., Mantiuk R., Tomaszewska A., Heidrich W. Color correction for tone mapping. Computer graphics forum. Oxford: Blackwell Publishing Ltd, 2009. V. 50. P. 193–202.</mixed-citation><mixed-citation xml:lang="ru">Mantiuk R., Mantiuk R., Tomaszewska A., Heidrich W. Color correction for tone mapping. Computer graphics forum. Oxford. Blackwell Publishing Ltd, 2009. V. 50. P. 193–202.</mixed-citation></citation-alternatives></ref><ref id="B13"><label>13.</label><mixed-citation>Moroney N. Local color correction using non-linear masking. Color and Imaging conference. California. Society of Imaging Science and Technology, 2000. V. 8. P. 108–111.</mixed-citation></ref><ref id="B14"><label>14.</label><mixed-citation>Morovic J., Luo M.R. The fundamentals of gamut mapping: A survey. Journal of Imaging Science and Technology. Derby. The Society for Imaging Science and Technology, 2001. V. 45. P. 283–290.</mixed-citation></ref><ref id="B15"><label>15.</label><citation-alternatives><mixed-citation xml:lang="en">Sari Y.A., Ginardi R.V. H., Suciati N. Color correction using improved linear regression algorithm. 2015 International Conference on Information &amp; Communication Technology and Systems (ICTS). IEEE, 2015. P. 73–78. DOI: 10.1109/ICTS.2015.7379874</mixed-citation><mixed-citation xml:lang="ru">Sari Y.A., Ginardi R.V. H., Suciati N. Color correction using improved linear regression algorithm. 2015 International Conference on Information &amp; Communication Technology and Systems (ICTS). IEEE, 2015. P. 73–78. DOI: 10.1109/ICTS.2015.7379874.</mixed-citation></citation-alternatives></ref><ref id="B16"><label>16.</label><citation-alternatives><mixed-citation xml:lang="en">Solomatov G., Akkaynak D. Spectral Sensitivity Estimation Without a Camera. 2023 IEEE International Conference on Computational Photography (ICCP). IEEE, 2023. P. 1–12. DOI: 10.1109/ICCP56744.2023.10233713.</mixed-citation><mixed-citation xml:lang="ru">Solomatov G., Akkaynak D. Spectral Sensitivity Estimation Without a Camera. 2023 IEEE International Conference on Computational Photography (ICCP). IEEE, 2023. P. 1–12. DOI: 10.1109/ICCP56744.2023.10233713</mixed-citation></citation-alternatives></ref><ref id="B17"><label>17.</label><mixed-citation>Soshin K.V., Nikolaev D.P., Ershov E.I., Tchobanou M.K. A scalable rational color correction for an image. Patent RF. № WO2023121500A1. 2023.</mixed-citation></ref></ref-list></back></article>
