Метод зменшення блокової структури JPEG-зображень
Представлено новий алгоритм для зменшення артефакту блокової структури, який виникає на зображеннях, оброблених за алгоритмом JPEG з високим коефіцієнтом стиснення. Цей алгоритм поєднує в собі діадне вейвлет-перетворення та метод оптимальної інтерполяції. Основна перевага його – простота та легка ре...
Збережено в:
Дата: | 2010 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
Назва видання: | Штучний інтелект |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/58379 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Метод зменшення блокової структури JPEG-зображень / В.В. Гармаш, А.Я. Кулик // Штучний інтелект. — 2010. — № 4. — С. 177-184. — Бібліогр.: 8 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-58379 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-583792014-03-24T03:01:14Z Метод зменшення блокової структури JPEG-зображень Гармаш, В.В. Кулик, А.Я. Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Представлено новий алгоритм для зменшення артефакту блокової структури, який виникає на зображеннях, оброблених за алгоритмом JPEG з високим коефіцієнтом стиснення. Цей алгоритм поєднує в собі діадне вейвлет-перетворення та метод оптимальної інтерполяції. Основна перевага його – простота та легка реалізація, за рахунок відсутності будь-яких «порогових методик» в процесі розробки. Запропонований метод покращує візуальну якість зображення та пікове відношення сигнал/шум (PSNR). Представлен новый алгоритм для уменьшения артефакта блочной структуры, возникающий на изображениях, обработанных по алгоритму JPEG с высоким коэффициентом сжатия. Этот алгоритм объединяет в себе диадное вейвлет-преобразование и метод оптимальной интерполяции. Основное преимущество его – простота и легкая реализация, за счет отсутствия любых «пороговых методик» в процессе разработки. Предложенный метод улучшает визуальное качество изображения и пиковое отношение сигнал/шум (PSNR). The paper is devoted to the problem of construction of polynomial separate surfaces for the task of two-class images classification. It is proposed an iteration method that provides to get the coefficients of separate hyper surfaces based on taking into account of peculiarity of the location of learning examples on the boundary between classes. A new algorithm for reducing block artifact structure that occurs in images processed by JPEG algorithm with high compression ratio was proposed. This algorithm combines diadic wavelet transform and the method of optimal interpolation. Its main advantage – simplicity and easy implementation, due to the absence of any threshold techniques in the development process. The proposed method improves the visual quality and peak signal – noise ratio (PSNR). 2010 Article Метод зменшення блокової структури JPEG-зображень / В.В. Гармаш, А.Я. Кулик // Штучний інтелект. — 2010. — № 4. — С. 177-184. — Бібліогр.: 8 назв. — укр. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/58379 621.3 uk Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Ukrainian |
topic |
Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
spellingShingle |
Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений Гармаш, В.В. Кулик, А.Я. Метод зменшення блокової структури JPEG-зображень Штучний інтелект |
description |
Представлено новий алгоритм для зменшення артефакту блокової структури, який виникає на зображеннях, оброблених за алгоритмом JPEG з високим коефіцієнтом стиснення. Цей алгоритм поєднує в собі діадне вейвлет-перетворення та метод оптимальної інтерполяції. Основна перевага його – простота та легка реалізація, за рахунок відсутності будь-яких «порогових методик» в процесі розробки. Запропонований метод покращує візуальну якість зображення та пікове відношення сигнал/шум (PSNR). |
format |
Article |
author |
Гармаш, В.В. Кулик, А.Я. |
author_facet |
Гармаш, В.В. Кулик, А.Я. |
author_sort |
Гармаш, В.В. |
title |
Метод зменшення блокової структури JPEG-зображень |
title_short |
Метод зменшення блокової структури JPEG-зображень |
title_full |
Метод зменшення блокової структури JPEG-зображень |
title_fullStr |
Метод зменшення блокової структури JPEG-зображень |
title_full_unstemmed |
Метод зменшення блокової структури JPEG-зображень |
title_sort |
метод зменшення блокової структури jpeg-зображень |
publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
publishDate |
2010 |
topic_facet |
Интеллектуальные интерфейсы и распознавание образов. Системы цифровой обработки изображений |
url |
http://dspace.nbuv.gov.ua/handle/123456789/58379 |
citation_txt |
Метод зменшення блокової структури JPEG-зображень / В.В. Гармаш, А.Я. Кулик // Штучний інтелект. — 2010. — № 4. — С. 177-184. — Бібліогр.: 8 назв. — укр. |
series |
Штучний інтелект |
work_keys_str_mv |
AT garmašvv metodzmenšennâblokovoístrukturijpegzobraženʹ AT kulikaâ metodzmenšennâblokovoístrukturijpegzobraženʹ |
first_indexed |
2025-07-05T09:34:32Z |
last_indexed |
2025-07-05T09:34:32Z |
_version_ |
1836799044068835328 |
fulltext |
«Штучний інтелект» 4’2010 177
4Г
УДК 621.3
В.В. Гармаш, А.Я. Кулик
Вінницький національний технічний університет, м. Вінниця, Україна
kulyk@inaeksu.vstu.vinnica.ua
Метод зменшення блокової
структури JPEG-зображень
Представлено новий алгоритм для зменшення артефакту блокової структури, який виникає на зображеннях,
оброблених за алгоритмом JPEG з високим коефіцієнтом стиснення. Цей алгоритм поєднує в собі
діадне вейвлет-перетворення та метод оптимальної інтерполяції. Основна перевага його – простота та легка
реалізація, за рахунок відсутності будь-яких «порогових методик» в процесі розробки. Запропонований
метод покращує візуальну якість зображення та пікове відношення сигнал/шум (PSNR).
Вступ
В задачах передавання, оброблювання та зберігання зображень велике значення
набувають методи стиснення даних. Це пов’язано, перш за все, з тим, що дані в таких
системах зазвичай складають інтенсивні цифрові потоки. Тому навіть незначне ско-
рочення інформації дозволить збільшити обсяг передачі та зберігання даних. В цьому
випадку якість роботи алгоритмів стиснення безпосередньо позначається на ефектив-
ності застосування систем. При цьому основна частка оброблюваної інформації припа-
дає на зображення та відеопослідовності. Ефективним способом скорочення інтенсив-
ності цифрового потоку є стиснення переданих даних з подальшим відновленням на
приймальній стороні. Відомі методи стиснення без втрат зазвичай характеризуються
низькою ефективністю при роботі із зображеннями. Тому доцільно застосовувати ме-
тоди стиснення зі втратою інформації, що дозволяє досягати більш високих коефіці-
єнтів. З іншого боку, крім малого розміру зображення повинно мати достатньо високу
візуальну якість. Так, наприклад, для успішного розв’язання задач пошуку та ідентифі-
кації об’єктів, визначення різного роду їх кількісних характеристик необхідно, щоб
зображення характеризувалися високою візуальною якістю, яка втрачається внаслідок
стиснення зі втратами, незадовільних умов отримання зображень, недосконалості сис-
тем передавання відеоінформації та її відображення, впливу завад тощо [1].
Одним з найпоширеніших методів стиснення зі втратами є алгоритм JPEG. Він
дозволяє стиснути зображення з піксельною глибиною від 6 до 24 біт із задовільною
швидкістю та ефективністю. Але його головним недоліком є те, що підвищення ступе-
ня ущільнення зображення призводить до розпадання на окремі квадрати (8 × 8, 16 × 16).
Це пов’язано з тим, що відбуваються великі втрати в низьких частотах при квантуван-
ні, і відновити вихідні дані стає неможливим.
Тому актуальною є задача перетворення зображень з метою поліпшення їх візуаль-
ної якості та підвищення інформативності.
Аналіз останніх досліджень
Процес стиснення за схемою JPEG складається з кількох етапів:
– перетворення зображення на оптимальний колірний простір;
– субдискретизація компонентів колірності усередненням груп пікселів;
– застосування дискретних косинусних перетворень для зменшення надлишко-
вості даних зображення;
Гармаш В.В., Кулик А.Я.
«Искусственный интеллект» 4’2010 178
4Г
– квантування кожного блока коефіцієнтів дискретних косинусних перетворень
із застосуванням вагових функцій, оптимізованих з урахуванням візуального сприйнят-
тя людиною;
– кодування результуючих коефіцієнтів даного зображення із застосуванням ал-
горитму Хаффмана для зменшення надлишковості інформації [2].
Обробка блока ДКП відома як блочне дискретне косинусне перетворення (БДКП).
Процес розділення всього зображення на блоки забезпечує ефективну розробку апарат-
них засобів та зменшує час обчислення. Разом з тим оскільки БДКП використовується
блок за блоком без розгляду кореляції між двома сусідніми блоками, це призводить
до виникнення блокових артефактів, які з’являються на багатьох границях між двома
сусідніми блоками. Це явище відоме як блокова структура. Вона погіршує якість де-
кодованого зображення і є очевидною у випадку більш високого степеня стиснення.
Відомі методи вирішення проблеми блокової структури зображення в просторо-
во-частотній області. Такі методи ефективні, тому що використовують вейвлет-пред-
ставлення та методи порогової обробки. Серед методів вирішення проблеми блокової
структури зображення можна виділити: алгоритм постоброблювання на основі вейв-
летів, який базується на представленні блокової структури у вигляді шуму [3], методи
оптимізації з використанням граничної ортонормованої функції [4], [5], метод з ана-
лізом коефіцієнта кореляції масштабу надповного вейвлет-представлення [6], метод,
який використовує вейвлет-перетворення модуля максимального значення [7], алго-
ритм, який може адаптивно вибирати поріг для різних зображень [8]. Головною пере-
вагою цих методів є те, що вони можуть покращувати візуальну якість та пікове від-
ношення сигнал/шум (PSNR) за рахунок правильного вибору порогу. Головним недо-
ліком усіх методів, заснованих на вейвлет-представленні, є необхідність правильного
вибору порогу, оскільки лише в цьому випадку отримують потрібні результати змен-
шення блокової структури зображення.
Таким чином, методи, які існують для вирішення проблеми блокової структури,
є або надто складними для реалізації, або не можуть вирішити проблему блокової струк-
тури достатньою мірою.
Метою даної роботи є підвищення якості стиснених зображень на основі дослі-
дження та врахування чинників, які впливають на зменшення блокової структури.
При цьому необхідно розробити метод, що ефективно зменшує блокову структуру, але
має низьку обчислювальну складність, просту реалізацію і покращує якість стисне-
ного зображення.
Метод зменшення блокової структури зображення
Для зменшення блокової структури зображення доцільно використати діадне вейв-
лет-перетворення та оптимальну інтерполяційну методику для оброблення кожного
рядка та кожного стовпчика для стисненої матриці зображення. Таким чином, пробле-
ма зменшення блокової структури у двовимірній обробці сигналів зображення пере-
творюється на оброблення одновимірних сигналів.
Декодована матриця N × N зображення Х із блоковою структурою може бути ви-
ражена в підматричній формі:
=
nnnn
n
n
XXX
XXX
XXX
X
,2,1,
,22,21,2
,12,11,1
...
...
...
...
, (1)
Метод зменшення блокової структури JPEG-зображень
«Штучний інтелект» 4’2010 179
4Г
де Xi,j – це підматриця В х В, i,j = 1,2,3, ..., n та n = N/B і є цілим числом. Кожна Xi,j
називається блоком. Існують блокові артефакти між кожними суміжними границями
блоків. Такі артефакти називаються блоковою структурою зображення.
Також можна виразити N × N зображення із блоковою структурою Х як X =
( )( ) { }Nlijix ,...,2,1,,, ∈= . Блокова структура збільшується між кожними суміжними
границями блоків, тобто між кожними pBj = та 1+= pBj стовпчиків та qBi = та
1+= qBi рядків, де { }1,...,2,1, −∈ nqp .
Для даного цілого числа і необхідно визначити вектор рядка ( )( ) .,...,2,1,, Njjixx
def
i ==
Вектор хі може бути поданий у вигляді дискретного сигналу з кінцевою енергією. j-й
елемент у векторі хі є xi(j), що еквівалентно х(i,j). Блокова структура робить кожні дві
точки хі(рВ) та хі(рВ+1) розривними, де р = 1,2, ... n-1. Отже, є високі частоти навколо
позицій цих точок, де сигнал хі перетворюється в просторово-частотну область.
Вейвлет-перетворення для f(x) у масштабі 2j та позиції х визначається згорткою
( ) ( ) ( )( )( ) ( )∫
∞
∞−
−
=∗= dxuxxfuxxfufW jj
jj
22
1
22
ψψ . (2)
Діадне вейвлет-перетворення є послідовністю функцій
( )( )
Zj
xfWWf j ∈
=
2
, (3)
де W – оператор діадного вейвлет-перетворення.
Нехай функція )(xφ – відповідна згладжувальна функція вейвлета )x(Ψ та jS2 –
згладжувальний оператор, визначений як згортка
( ) ( ) ( )( )( ) ( )2 2
1
2 2j j j j
x uS f u f x x u f x dxϕ ϕ
∞
−∞
− = ∗ =
∫ , (4)
де )(2 xjφ визначений як
( )2
1
22
j jj
xxϕ ϕ =
. (5)
Тоді з вищевказаного визначення можна побачити, що більше деталей f(x) вида-
лені jS2 , якщо масштаб 2j стає більшим.
Якщо оригінальний сигнал є дискретною послідовністю ( )( ) Znnff ∈= , можна
припустити, що фрагменти a0(n) вхідного дискретного сигналу не зовсім дорівнюють
f(n), але локальне середнє f по сусідству t = n. Отже, a0(n) може бути записане наступ-
ною формулою:
( ) ( ) ( ) ( ) ( )∫
∞
∞−
−>=−=< dtnttfnttfna φφ,0 . (6)
Для кожного j > 0
( ) ( ) ( ) ( ) ( )∫
∞
∞−
−>=−=<= dtnttfnttfnafS jjj j 222
, φφ . (7)
Діадне вейвлет-перетворення описується
( ) ( ) ( ) ( ) >−=<== nttfnWfndfW jj
j
j 22
,2, ψ . (8)
Для кожного масштабу 2J послідовність дискретних сигналів ( )( )
Jj
fWfS jJ ≤≤122
, на-
зивається дискретним діадним вейвлет-перетворенням ( )( )nff = .
Гармаш В.В., Кулик А.Я.
«Искусственный интеллект» 4’2010 180
4Г
Отже, діадне вейвлет-перетворення (S2f, W2f) як (Sf, Wf) для функції f(n), де Sf по-
дає низькочастотну інформацію f(n), а Wf – високочастотну інформацію f(n).
Головна ідея методу схематично наведена на рис. 1.
Рисунок 1 – Процес зменшення блочної структури
Спочатку застосовується діадне вейвлет-перетворення для перетворення сигна-
лу хі на дві субсмуги: одна – низькочастотна iLx , яка вміщує низькочастотну інфор-
мацію сигналу хі, та друга – високочастотна iHx , яка виражає високочастотну інформацію
сигналу хі. Далі, аналогічне перетворення застосовується для високочастотної субсму-
ги iHx . При цьому наявні дві субсмуги – одна високо-низькочастотна субсмуга iLHx
та друга високо-високочастотна iHHx . Після цього отриманий високо-високочастот-
ний сигнал проходить через розроблений оптимальний інтерполяційний фільтр ОІФ,
який може згладжувати сигнал на границях блоку та зберігати оригінальну інформа-
цію для інших позицій. Отриманий сигнал разом з високо-низькочастотним сигналом
перетворюються назад на нову високочастотну субсмугу iHx за рахунок зворотного
вейвлет-перетворення ЗДВП. Далі сигнал нової високочастотної субсмуги знову прохо-
дить через той самий ОІФ. Беручи зворотне перетворення цього сигналу з сигналом
низькочастотної субсмуги iLx , можна отримати новий сигнал €ix , який відповідає ори-
гінальному сигналу ix зі зменшеною блоковою структурою.
Оптимальний інтерполяційний фільтр розробляється наступним чином.
Нехай вектор ( )( )jffh = являє собою високочастотну субсмугу сигналу ( )( )jxx h
i
h
i =
чи високо-високочастотну субсмугу сигналу ( )( ) .,...,2,1, Njjxx hh
i
hh
i == Для даного ∈p
{ }1,...,2,1 −∈ n існують чотири точки ( ) ( ) ( )1,,1 +− pBfpBfpBf та ( )2+pBf навколо
границь блоку у векторі ( )( )jffh = , доцільно взяти відповідно чотири нових точки
( ) ( ) ( )1,,1 +− pBfpBfpBf та ( )2+pBf замість чотирьох точок ( ) ( ),,1− fpBfpBf
( )1+pBf та ( )2+pBf для зменшення блокової структури. В такому випадку точки
( )1−pBf , ( ) ( )( )221 −−− pBfpBf та ( ) ( )( )21 pBfpBf −− потрібно зробити настільки
Метод зменшення блокової структури JPEG-зображень
«Штучний інтелект» 4’2010 181
4Г
малими, наскільки це можливо, та дуже близькими до оригінальної точки ( )1−pBf
так, що
( ) ( ) ( )( )
−−−=− ∑
= 2,1,0
2
1minarg1
i
ipBfpBfpBf . (9)
Інші три точки, ( ) ( )1, +pBfpBf та ( )1+pBf , повинні бути також взяті як
( ) ( ) ( )( ) ( ) ( )( )
+−+−−= ∑
= 1,0
22
1minarg
i
ipBfpBfpBfpBfpBf , (10)
( ) ( ) ( )( ) ( ) ( )( )
+−++−+=+ ∑
= 2,1
22
11minarg1
i
ipBfpBfpBfpBfpBf , (11)
( ) ( ) ( )( ) ( ) ( )( )
+−+++−+=+ ∑
= 3,2
22 212minarg2
i
ipBfpBfpBfpBfpBf . (12)
Таким чином, проблема зменшення блокової структури перетворюється на наступ-
ну оптимізаційну проблему:
( )
( ) ( )( )( )
−−−∑
=− 2,1,0
2
1
1min
jpBf
jpBfpBf , (13)
( )
( ) ( )( ) ( ) ( )( )
+−+−− ∑
= 1,0
22
1min
jpBf
jpBfpBfpBfpBf , (14)
( )
( ) ( )( ) ( ) ( )( )
+−++−+ ∑
=+ 2,1
22
1
11min
jpBf
jpBfpBfpBfpBf , (15)
( )
( ) ( )( ) ( ) ( )( )
+−+++−+ ∑
=+ 3,2
22
2
212min
jpBf
jpBfpBfpBfpBf , (16)
де 1,...,2,1 −= np .
Беручи похідну (13) по відношенню до ( )1−pBf та прирівнюючи похідну до ну-
ля, отримуємо
( ) ( )( ) ( ) ( )( ) ( ) ( )( ) 012112212 =−−+−−−+−−− pBfpBfpBfpBfpBfpBf . (17)
Звідси випливає
( ) ( ) ( )pBfpBfpBff pB +−+−=− 123 1 . (18)
Подібним чином, беручи похідні (6), (7) та (8) відповідно, ми отримаємо:
( ) ( ) ( ) ( )113 ++=−− pBfpBfpBfpBf , (19)
( ) ( ) ( ) ( )2113 +++=−+ pBfpBfpBfpBf , (20)
( ) ( ) ( ) ( )32123 +++=+−+ pBfpBfpBfpBf . (21)
Об’єднуючи (18), (19), (20) та (21) в одну формулу, отримуємо:
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
+
+
+
−
−
=
+
+
−
−
−
−
3
2
1
1
2
110000
011000
001100
000111
2
1
1
3100
0310
0031
0003
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
. (22)
Гармаш В.В., Кулик А.Я.
«Искусственный интеллект» 4’2010 182
4Г
Таким чином сформований вектор, який складається з нових чотирьох точок:
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
+
+
+
−
−
×
−
−
−
=
+
+
−
−
3
2
1
1
2
110000
011000
001100
000111
3100
0310
0031
0003
2
1
1
1
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
. (23)
Дві матриці А та В можна визначити як
,
3100
0310
0031
0003
def
−
−
−
=Α
=Β
110000
011000
001100
000111
def
. (24)
Тоді загальний розв’язок:
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
+
+
+
−
−
ΒΑ=
+
+
−
−
3
2
1
1
2
2
1
1
1
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
pBf
. (25)
Базуючись на вищезгаданому аналізі, можна розробити оптимальний інтерполя-
ційний фільтр як
( )( ) ( ) { } { }
( )
−∈++−∈
=
випадкуіншомувjf
BNppBpBpBpBjjf
jfОІФ
,
1,...,2,1,2,1,,1,
(26)
Результати
Для експерименту використовувалось зображення, наведене на рис. 2. Зображен-
ня було стиснене за стандартом JPEG з якістю q = 10, PSNR стиснутого зображення
29,4786 дБ. Воно наведене на рис. 3. Після цього до нього було застосовано запропо-
нований метод покращення PSNR. Новий показник PSNR становить 29,9458 дБ, тобто
він підвищився на 0,4667 дБ. Нове зображення наведене на рис. 4, з якого видно та-
кож і покращення візуальної якості.
Рисунок 2 – Оригінальне зображення
Метод зменшення блокової структури JPEG-зображень
«Штучний інтелект» 4’2010 183
4Г
Рисунок 3 – Частина збільшеного стисненого зображення (PSNR = 29,4786 дБ)
Рисунок 4 – Зображення після процесу обробки (29,9458 дБ)
Висновки
Запропоновано новий метод для зменшення блокової структури зображення, роз-
роблений у просторово-частотній області. Цей метод базується на дискретному вейвлет-
перетворенні та методі оптимальної інтерполяції. Основна перевага цього алгоритму –
Гармаш В.В., Кулик А.Я.
«Искусственный интеллект» 4’2010 184
4Г
невисока складність та легка реалізація порівняно з існуючими методами. Повністю
відсутні «порогові методики» у процесі розробки. Експерименти показують, що за-
пропонований метод може покращити візуальну якість зображення та пікове відношен-
ня сигнал/шум (PSNR).
Література
1. Журавель И.М. Краткий курс теории обработки изображений / Журавель И.М. – М., 1999.
2. Ватолин Д. Методы сжатия даннях / Ватолин Д., Ратушняк А., Смирнов М. – М. : Диалог-МИФИ,
2003. – 381 с.
3. Gopinath R.A. Wavelet Based Post Processing of Low Bit Rate Transform Coded Images / Gopinath R.A //
Proc. ICIP’94. – Nov. 1994. – P. 913-917.
4. Jeon B. Locking artifacts reduction in image coding based on minimum block boundary discontinuity / B. Jeon,
J. Jeong and J. Jo // Visual Communications Proceedings, Image Processing. – May 1995. – P. 198-209.
5. Jeong J. Use of a class of two dimensional funtions for blocking artifacts reduction in image coding /
J. Jeong and B. Jeon // Proceedings of the International Conference on Image Processing. – October 1995. –
P. 478-481.
6. Zixiang Xiong. A Deblocking Algorithm for JPEG Compressed Images Using Overcomplete Wavelet
Representations / Zixiang Xiong, M.T. Orchard, Yaqin Zhang // IEEE Trans. Circuits Syst. [Video Technol]. –
1997. – Vol. 7, № 2. – P. 433-437.
7. Hsung T.C. A Deblocking Technique for Block Transform Compressed Image Using Wavelet Transfor Mo-
dulus Maxima / T.C. Hsung, D.P.K. Lun, W.C. Siu // IEEE Trans. Image Processing. – 1998. – Vol. 7,
№ 10. – P. 1488-1496.
8. Wu S. An Efficient Wavelet Based Deblocking Algorithm for Highly Compressed Images / S. Wu, H. Yan,
Z. Tan // IEEE Trans. Circuits Syst. [Video Technol]. – 2001. – Vol. 11, № 11. – P. 1193-1198.
В.В. Гармаш, А.Я. Кулик
Метод уменьшения блочной структуры JPEG-изображений
Представлен новый алгоритм для уменьшения артефакта блочной структуры, возникающий на изображениях,
обработанных по алгоритму JPEG с высоким коэффициентом сжатия. Этот алгоритм объединяет в себе
диадное вейвлет-преобразование и метод оптимальной интерполяции. Основное преимущество его –
простота и легкая реализация, за счет отсутствия любых «пороговых методик» в процессе разработки.
Предложенный метод улучшает визуальное качество изображения и пиковое отношение сигнал/шум (PSNR).
V.V. Garmash, A.Y. Kulyk
Blocking Artifacts Reduction Method in JPEG-images
The paper is devoted to the problem of construction of polynomial separate surfaces for the task of two-class
images classification. It is proposed an iteration method that provides to get the coefficients of separate hyper
surfaces based on taking into account of peculiarity of the location of learning examples on the boundary between
classes. A new algorithm for reducing block artifact structure that occurs in images processed by JPEG algorithm
with high compression ratio was proposed. This algorithm combines diadic wavelet transform and the method
of optimal interpolation. Its main advantage – simplicity and easy implementation, due to the absence of any
threshold techniques in the development process. The proposed method improves the visual quality and peak
signal – noise ratio (PSNR).
Стаття надійшла до редакції 02.07.2010.
|