Journal
OIL AND GAS TECHNOLOGIES AND ENVIRONMENTAL SAFETY SERIES: MARINE ENGINEERING AND TECHNOLOGIES SERIES: FISHING INDUSTRY SERIES: MANAGEMENT, COMPUTER SCIENCE AND INFORMATICS SERIES: ECONOMICS

VESTNIK OF ASTRAKHAN STATE TECHNICAL UNIVERSITY (ARCHIVAL)
History Links News Contacts
Submit manuscript
Home / Journals / Vestnik of Astrakhan State Technical University. Series: Management, computer science and informatics / Issue 4 / ALGORITHM AND METHODS OF RANKING GROUP OF BITMAP IMAGES
ALGORITHM AND METHODS OF RANKING GROUP OF BITMAP IMAGES
Submit manuscript Download PDF
Text
To cite
Citations:

ALGORITHM AND METHODS OF RANKING GROUP OF BITMAP IMAGES
UDK 62 Инженерное дело. Техника в целом. Транспорт
Afonin Viktor Vasil'evich 1
Savkina Anastasia Vasilevna 2
Nikulin Vladimir 3
Authors:
1.  National Research Ogarev Mordovia State University (Candidate of Technical Sciences, Assistant Professor; Assistant Professor of the Department of Automated Information Processing Systems and Management)

Russian Federation
2.  National Research Ogarev Mordovia State University (Candidate of Technical Sciences, Assistant Professor; Assistant Professor of the Department of Automated Systems of Data Processing and Control)

Russian Federation
3.  National Research Ogarev Mordovia State University (Candidate of Technical Sciences, Assistent Professor; Head of the Department of Infocommunication Technologies and Communication Systems)

Russian Federation
Type:
Article
DOI:
https://doi.org/10.24143/2072-9502-2021-4-58-67
Pages:
from 58 to 67
Status:
Published
Received:
26.10.2021
Accepted:
29.10.2021
Published:
29.10.2021
Subject area:
UDK 62 Инженерное дело. Техника в целом. Транспорт
Language:
Russian
Keywords:
color spaces, colour models, bitmap images, coefficients of variation, determinations, rank correlation, maximum, average, mean-square errors
Abstract and keywords
Abstract (English):
The article presents an algorithm and a methodology of ranking a group of raster images by using the criterion of their expected quality. Ranking refers to the evaluation of a sample of bitmap images in a descending order of their quality, the image quality assessment being performed on the basis of a number of statistical parameters, such as coefficients of variation, determination, rank correlation index, as well as errors (absolute maximum error, average error, average quadratic error). The differences between the images are based on converting a full-color RGB image into HSV, Lab, NTSC, XYZ, YCbCr color models, which are represented as one-dimensional pixel ma-trices. The colour model RGB is taken as a reference. In relation to it, the proposed statistical char-acteristics of other color models are compared, any object of each color model being compared with the base model - an RGB image. Based on this comparison, all images of a given group are analyzed independently of each other. Image quality assessment is performed in a module that can be used to cycle through multiple images and is represented in numerical form as a real number. One of the module blocks calculates the statistical parameters between each color model and the base RGB model. After receiving the values of the quality scores they are ranked according to their values. As a result, an image with a higher or lower scene quality can be determined. Images with blocking artifacts, noisy images of the salt & pepper type, and images with strobe effects artifacts were considered as test images.

Keywords:
color spaces, colour models, bitmap images, coefficients of variation, determinations, rank correlation, maximum, average, mean-square errors
Text
Publication text (PDF): Read Download
Введение Содержание и исследования, проведенные в работе, относятся к теории и практике цифровой обработки изображений, которую применяют в различных научных направлениях, включая работы учебного и научно-исследовательского характера [1–14]. Существуют различные подходы и алгоритмы оценки качества изображений, которые подразделяют на референсные и нереференсные. Оценке качества растровых изображений посвящено достаточно много научных работ [6–14], которые отличаются методами и алгоритмами, позволяющими давать заключение о качестве изображений на основе числовых показателей или метрик. В данной работе за основу принято сравнение различных цветовых моделей – RGB (Red, Green, Blue), HSV (Hue – цветовой тон, Saturation – насыщенность, Brightness – яркость), Lab (CIE L*a*b, Lightness – светлота в диапазоне от 0 до 100, координаты a, b означают позицию между зеленым-пурпурным и синим-желтым цветами), NTSC (National Television System Committee – стандарт системы цветного телевидения, использовавшийся в США, Канаде, Мексике, Японии, Южной Корее, Тайване, на Филиппинах и в ряде стран Южной Америки), XYZ (CIE XYZ, X – мнимый красный цвет, Y – мнимый зеленый цвет, Z – мнимый синий цвет), YCbCr (Y – яркость/интенсивность, Cb – цветность синего, Cr – цветность красного). Возможность перехода от цветовой модели RGB к перечисленным может быть выполнена в ряде сред программирования. Данный подход в некоторой степени является продолжением исследований, представленных в [14]. Задачей данного исследования является ранжирование группы изображений с целью определения наиболее качественного среди них. При этом можно сказать, что оценка качества осуществляется условно эталонным способом, когда за эталон принимается не отдельно взятое изображение, а цветовая модель RGB. Относительно нее сравниваются предлагаемые статистические характеристики других цветовых моделей. Следует, конечно, отметить существующие референсные и нереференсные методы оценки качества изображений [9, 12, 14–23]. В то же время также следует отметить, что нет универсальных методов или алгоритмов, реализованных на компьютере в виде универсальной программы, в связи с чем авторы считают обоснованным выбор темы своей научной статьи, чтобы внести определенный вклад в решение задачи компьютерной оценки качества растровых изображений. Материалы и методы В проведенных исследованиях были использованы группы изображений, представленные на рис. 1–4 с учетом форматного размера расположения на странице. img1.bmp img89.bmp img107.bmp img138.bmp img154.bmp img168.bmp Рис. 1. Первая группа тестовых изображений Как видно на рис. 1, в первой тестовой группе имеются очевидные искажения блокинга. Вторая тестовая группа изображений визуально не имеет очевидных искажений (рис. 2). А. Делон.jpeg Девушка 1.bmp Девушка 2.bmp Рис. 2. Вторая группа тестовых изображений В третьей группе изображений (рис. 3) имеются искажения типа соли и перца (salt & pepper) с указанием доли внесенных искажений. lena.jpeg lena_0.05.jpeg lena_0.1.jpeg lena_0.15.jpeg lena_0.2.jpeg lena_0.25.jpeg Рис. 3. Третья группа тестовых изображений И в четвертой группе изображений (рис. 4) присутствуют артефакты строб-эффектов, описание которых можно найти в [12]. Strobe4.jpg Strobe2.jpg Strobe3.jpg Strobe1.jpg Рис. 4. Четвертая группа тестовых изображений Начальный анализ каждой из групп изображений базируется на анализе каждого отдельного изображения. Этот анализ связан с загрузкой растрового изображения (Image), представления его в цветовом пространстве RGB с последующим преобразованием и переходом к другим цветовым пространствам – HSV, Lab, XYZ, NTSC, YCbCr. Схема преобразований цветовых пространств представлена на рис. 5. Рис. 5. Концептуальная схема преобразования цветовой модели RGB На рис. 5 обозначение 1D-array есть результат преобразования трехмерного массива в одномерный массив пикселей в соответствии с рассматриваемыми цветовыми пространствами. Оценка качества загруженного изображения Image выполняется в блоке Evaluator, который определяет качество изображения Quality в числовой форме в виде вещественного числа. Схему рис. 5 можно рассматривать как модуль, который будет использоваться при циклической обработке группы изображений. В блоке Evaluator выполняются расчеты статистических показателей между каждой цветовой моделью и базовой моделью RGB. Это, в первую очередь, следующие показатели: – максимальная ошибка Emax: (1) – средняя ошибка Eaver: (2) – среднеквадратическая ошибка Ease: (3) где Yrk, Yck – одномерные массивы цветовой модели RGB и преобразованной цветовой модели (HSV, Lab, XYZ, NTSC, YCbCr); n – размер одномерных массивов, число пикселей исследуемого изображения. Кроме ошибок (1)–(3) предлагается использовать коэффициент вариации Cv абсолютной разницы массивов Yrk, Yck в соответствии с определением [24, 25] в виде отношения стандартного отклонения к среднему арифметическому пикселей разницы массивов, а также коэффициент детерминации R2. Оценку связи Prs между Yrk и Yck находим с помощью коэффициента ранговой корреляции Пирсона [24, 25]. Поскольку значения R2 и Prs принадлежат отрезку [–1; 1], то в расчетах выполнено приведение к отрезку [0; 1] по формулам (4) В результате циклической обработки цветовых моделей значения статистических показателей сохранялись в контейнеры, например, с именами V1 (максимальные ошибки), V2 (средние ошибки), V3 (среднеквадратические ошибки), V4 (коэффициенты вариации), V5 (коэффициенты детерминации), V6 (коэффициенты ранговой корреляции). Для дальнейших расчетов принимались следующие значения каждого из контейнеров: где k – индексация размерности контейнеров Vi, i = 1,6. Итоговую величину оценки качества Quality определяем по следующему выражению: (5) где eps – малая положительная величина порядка 10–16. Расчетные формулы (4) и (5) получены в результате экспериментальных исследований и эвристических предпосылок. Все приведенные формулы позволяют использовать их практически в любой системе программирования, где предусматривается чтение графических файлов распространенных форматов – .bmp, .png, .jpeg (.jpg), .jpf (Jpeg 2000), .tiff (.tif). Очевидно, что усреднение величины Quality (метрики качества) приводит к выравниванию получаемых значений, когда значения меняются без резких перепадов. Но это не является серьезным препятствием для современных вычислительных средств в процессе последующего ранжирования группы изображений, т. е. их сортировки по возрастанию значений Quality. При этом меньшие значения метрики изображения соответствуют его более качественному восприятию. Таким образом, нами был описан функционал блока Evaluator, представленного на рис. 5. Результаты экспериментального исследования В соответствии с описанным алгоритмом расчета метрик (Quality) изображений была разработана программа, в соответствии с которой здесь предлагаются результаты обработки тестовых изображений, представленных на рис. 1–4. Эти результаты сведены в табл. 1–4, где они проранжированы по величине Quality. Таблица 1 Результаты оценки качества первой группы тестовых изображений Имя графического файла Размер изображения, W  H пикселей Quality (оценка качества) img168.bmp 480  720 2,537941665 img107.bmp 480  720 2,538593912 img89.bmp 480  720 2,539512781 img1.bmp 480  720 2,539996022 img154.bmp 480  720 2,557317004 img138.bmp 480  720 2,557495761 По данным табл. 1 наиболее качественное изображение относится к img168.bmp, менее качественное, соответственно, – img138.bmp. Для этой группы изображений, как видно из рис. 1, результат вполне соответствует визуальному восприятию. Таблица 2 Результаты оценки качества второй группы тестовых изображений Имя графического файла Размер изображения, W  H пикселей Quality (оценка качества) А. Делон.jpeg 454  338 2,517179412 Девушка 1.bmp 444  338 2,559873106 Девушка 2.bmp 444  336 2,560627690 Несмотря на некоторые различия в размерах изображений, можно считать, что изображение А. Делон.jpeg является более качественным по сравнению с остальными изображениями второй группы. Визуально такое решение не совсем очевидно. Таблица 3 Результаты оценки качества третьей группы тестовых изображений Имя графического файла Размер изображения, W  H пикселей Quality (оценка качества) lena.jpg 512  512 2,485204422 lena_ 0.05.jpg 512  512 2,489409720 lena_ 0.1.jpg 512  512 2,496873669 lena_ 0.15.jpg 512  512 2,502811663 lena_ 0.2.jpg 512  512 2,506858274 lena_ 0.25.jpg 512  512 2,512953788 Результаты из табл. 3, возможно, соответствуют визуальным восприятиям изображений, одно из которых (lena.jpg) является стандартным, а остальные с шумами типа salt & pepper. При этом величина, например 0,05, это 5 % от числа всех пикселей, подверженных шуму, величина 0,25 соответствует 25 %. Следует также отметить, что горизонтальное и вертикальное разрешение изображений из табл. 3 составляет 96 точек на дюйм. Таблица 4 Результаты оценки качества четвертой группы тестовых изображений Имя графического файла Размер изображения, W  H пикселей Quality (оценка качества) Strobe_1.jpg 420  450 2.724683722 Strobe_3.jpg 450  300 2.741842024 Strobe_2.jpg 281  300 2.765243917 Strobe_4.jpg 300  217 2.814810280 Для четвертой группы достаточно сложно определить наиболее качественное изображение визуально, поэтому в этом случае актуальным способом определения следует признать компьютерную обработку подобных изображений. Заключение В статье рассмотрены методы и приемы оценки качества группы растровых изображений и показана их состоятельность на ряде примеров. Преимуществом разработанной методики оценки качества изображений является ее надежная программная реализация. Предложенный подход в некоторых случаях может быть альтернативой существующим алгоритмам нереференсной оценки качества изображений [15–17] в плане оперативности программной реализации и доступности вычислительных операций. Тем не менее, авторы отдают себе отчет в том, что рассмотренный в определенной степени эвристический подход не может быть включен в ранг нереференсных методов оценки качества растровых изображений.
References

1. Aleksandrov E. E., Savkina A. V. Komp'yuternaya grafika: ucheb. posobie. Saransk: Izd-vo Mordov. un-ta, 2005. 88 s.

2. Demin A. Yu. Osnovy komp'yuternoy grafiki: ucheb. posobie. Tomsk: Izd-vo Tom. politehn. un-ta, 2011. 191 s.

3. Gonsales R., Vuds R. Cifrovaya obrabotka izobrazheniy. M.: Tehnosfera, 2012. 1104 s.

4. Nushtaeva A. V., Savkina A. V. Laboratornyy praktikum po komp'yuternoy grafike: ucheb. posobie. Saransk: Izd-vo Mordov. un-ta, 2018. 132 s.

5. Nikulin E. A. Komp'yuternaya grafika. Modeli i algoritmy: ucheb. posobie. SPb.: Lan', 2018. 708 c.

6. Matveev D. V., Sedov A. G. i dr. Ocenka kachestva cifrovyh izobrazheniy i videodannyh: ucheb.-metod. posobie. Yaroslavl': Izd-vo YarGU, 2018. 76 s.

7. Erofeev V. T., Afonin V. V., Kasimkina M. M. Vliyanie plastifikatorov na izmenenie cvetnosti LKM pod vozdeystviem agressivnyh sred // Lakokrasochnye materialy i ih primenenie. 2011. № 6. S. 38-41.

8. Cherushova N. V., Mitina E. A., Kasimkina M. M., Afonin V. V., Erofeev V. T. Ocenka izmeneniya dekorativnyh svoystv lakokrasochnyh materialov pod vozdeystviem ekspluatacionnyh faktorov // Vestn. Mordov. un-ta. 2008. № 4. S. 124-127.

9. Zotkina M. M., Zotkin V. B., Emel'yanov D. V., Zaharova E. A., Cherushova N. V., Erofeeva I. V., Afonin V. V. Izmenenie dekorativnyh svoystv pigmentirovannyh cementnyh kompozitov v rezul'tate vozdeystviya biologicheskih agressivnyh sred // Aktual'nye voprosy arhitektury i stroitel'stva: materialy XIV Mezhdunar. nauch.-tehn. konf. (Saransk, 23-25 dekabrya 2015 g.). Otv. red. V. T. Erofeev. Saransk: Izd-vo Mordov. un-ta, 2015. S. 221-224.

10. Afonin V. V., Erofeeva I. V., Zotkina M. M., Emel'yanov D. V., Podzhivotov N. Yu. Etalonnaya ocenka kachestva izobrazheniy kompozicionnyh materialov, podverzhennyh vozdeystviyu polozhitel'nyh i otricatel'nyh temperatur // Vestn. Mosk. gos. stroit. un-ta. 2019. T. 14. Vyp. 1. S. 83-93. DOI:https://doi.org/10.22227/1997-0935.2019.1.83-93.

11. Babkin P. S., Pavlov Yu. N. Analiz i sravnenie ob'ektivnyh metodov ocenki kachestva izobrazhe-niy // Nauka i obrazovanie: nauch. izd. MGTU im. N. E. Baumana. 2014. № 9. S. 203-215.

12. Al'-Askari M. A., Fedosin S. A. Nereferensnaya ocenka strob-effektov na rastrovyh izobrazhe-niyah s dvoynoy optimizaciey parametra algoritma Kenni // Estestvennye i tehnicheskie nauki. 2018. № 11 (125). S. 424-428.

13. Afonin V. V., Savkina A. V., Nikulin V. V. Ocenka ustoychivosti strukturno-yarkostnyh svoystv pri cifrovoy obrabotke izobrazheniy // Vestn. Astrahan. gos. tehn. un-ta. Ser.: Upravlenie, vychisli-tel'naya tehnika i informatika. 2021. № 2. S. 39-46. DOI:https://doi.org/10.24143/2072-9502-2021-2-39-46.

14. Yeganeh H., Wang Z. Objective quality assessment of tone-mapped images // IEEE Transactions on Im-age Processing. 2013. V. 22. Iss. 2. P. 657-667. DOI:https://doi.org/10.1109/tip.2012.2221725.

15. Mittal A., Soundararajan R., Bovik A. C. Making a Completely Blind Image Quality Analyzer // IEEE Signal processing Letters. March 2013. V. 22. N. 3. P. 209-212.

16. Mittal A., Moorthy A. K., Bovik A. C. No-reference Image Quality Assessment in the Spatial Domain // IEEE Transactions on Image Processing. 2012. N. 21 (12). P. 4695-4708.

17. Mittal A., Moorthy A. K., Bovik A. C. Referenceless image spatial quality evaluation engine // Proc. 45th Asilomar Conf. Signals Syst. Comput. Nov. 2011. P. 1-5.

18. Gu K., Zhou J., Zhai G., Lin W., Bovik A. C. No-reference quality assessment of screen content pictures // IEEE Transactions on Image Processing. August 2017. V. 26. N. 8. P. 4005-4017.

19. Pambrun J. F., Noumeir R. Limitations of the SSIM quality metric in the context of diagnostic imaging // Proc. of the IEEE International Conference on Image Processing. 2015. P. 2960-2963.

20. Starovoytov V. V. Utochnenie indeksa SSIM strukturnogo shodstva izobrazheniy // Informati-ka. 2018. T. 15. № 3. S. 41-55.

21. Ma J., Fan X., Yang S. X., Zhang X., Zhu X. Contrast Limited Adaptive Histogram Equalization Based Fusion for Underwater Image Enhancement. 2017. URL: https://www.preprints.org/manuscript/201703.0086/v1 (data obrascheniya: 12.04.2021).

22. Wang Z., Bovik A. C. Modern image quality assessment // Synthesis Lectures on Image, Video, and Mul-timedia Processing. 2006. V. 2. N. 1. P. 1-156.

23. Zhou W., Bovik A. C., Sheikh H. R., Simoncelli E. P. Image Qualifty Assessment: From Error Visibility to Structural Similarity // IEEE Transactions on Image Processing. April 2004. V. 13. Iss. 4. P. 600-612.

24. Kobzar' A. I. Prikladnaya matematicheskaya statistika. M.: Fizmatlit, 2006. 816 s.

25. Goryainov V. B., Pavlov I. V., Cvetkova G. M. i dr. Matematicheskaya statistika: ucheb. dlya vuzov / pod red. B. C. Zarubina, A. P. Krischenko. M.: Izd-vo MGTU im. N. E. Baumana, 2008. Vyp. XVII. 424 s.

This work is licensed under Creative Commons Attribution 3.0 Unported

© "Редакция научных журналов"
Support Powered by Editorum,  Instructions
Login or Create
* Forgot password?