Спосіб та пристрій для поліпшення якості відеозображення з низькою швидкістю передачі бітів

1. Спосіб для обробки зображень, стиснутих при використанні основаного на блоках стиснення, причому спосіб включає етапи, на яких: визначають, чи є два блоки сусідніми блоками; визначають, чи є обидва сусідніх блоки поділеними або неподіленими, якщо визначено, що два блоки є сусідніми блоками; виконують фільтрацію блокового згладжування на одному або більше крайових пікселах двох сусідніх блоків, якщо визначено, що обидва сусідніх блоки є неподіленими. 2. Спосіб за п. 1, в якому визначення того, чи є обидва сусідніх блоки поділеними, містить етапи, на яких: одержують значення дисперсії для кожного з двох сусідніх блоків; порівнюють значення дисперсії з першим пороговим значенням; і визначають, чи є обидва сусідніх блоки поділеними, основуючись на порівнянні значень дисперсії з першим пороговим значенням. 3. Спосіб за п. 1, в якому визначення того, чи є обидва сусідніх блоки поділеними, містить етапи, на яких: одержують присвоєне значення розміру блока; і використовують присвоєне значення розміру блока, щоб визначити, чи є два сусідніх значення поділеними. 4. Спосіб за п. 1, який додатково містить етапи, на яких: визначають, чи є один з двох сусідніх блоків поділеним, якщо обидва блоки є неподіленими; використовують перший фільтр блокового згладжування на одному або більше крайових пікселах 2 (19) 1 3 87660 4 12. Спосіб за п. 9, в якому вибір другого фільтра 20. Пристрій за п. 18, в якому засіб для викорисблокового згладжування додатково містить етап, тання фільтра Гауса містить засіб для викорисна якому використовують усереднювальний тання чотириточкового фільтра Гауса на чотирьох фільтр на двох крайових пікселах двох сусідніх крайових пікселах двох сусідніх блоків, якщо два із блоків, якщо одне із значень відмінності більше, значень відмінності більші, ніж друге порогове ніж друге порогове значення. значення. 13. Пристрій для обробки зображень, стиснутих 21. Пристрій за п. 18, в якому засіб для вибору при використанні основаного на блоках стиснення, другого фільтра блокового згладжування додаткопричому пристрій містить: засіб для визначення во містить засіб для використання усереднювальтого, чи є два блоки сусідніми блоками; засіб для ного фільтра на двох крайових пікселах двох сусівизначення того, чи є обидва сусідніх блоки подідніх блоків, якщо одне із значень відмінності леними або неподіленими, якщо визначено, що більше, ніж друге порогове значення. два блоки є сусідніми блоками; засіб для фільтра22. Машинозчитуваний носій, що містить машиноції на одному або більше крайових пікселах двох зчитуваний код, при використанні якого в комп'юсусідніх блоків, якщо визначено, що обидва сусідтерній системі, яка реалізовує основану на блоках ніх блоки є неподіленими. систему стиснення зображень, здійснюють спосіб 14. Пристрій за п. 13, в якому засіб для визначення обробки зображень, стиснутих при використанні того, чи є обидва сусідніх блоки поділеними, місоснованого на блоках стиснення, і містить: машитить: засіб для одержання значення дисперсії для нозчитуваний код, для визначення того, чи є два кожного з двох сусідніх блоків; засіб для порівнянблоки сусідніми блоками; машинозчитуваний код, ня значень дисперсії з першим пороговим значендля визначення того, чи є обидва сусідніх блоки ням; і засіб для визначення того, чи є обидва сусіподіленими або неподіленими, якщо визначено, дніх блоки поділеними, основуючись на порівнянні що два блоки є сусідніми блоками; машинозчитузначень дисперсії з першим пороговим значенням. ваний код, для фільтрації на одному або більшій 15. Пристрій за п. 13, в якому засіб для визначення кількості крайових пікселів двох сусідніх блоків, того, чи є обидва сусідніх блоки поділеними, місякщо визначено, що обидва сусідніх блоки є непотить: засіб для одержання присвоєного значення діленими. розміру блока; і засіб для використання присвоє23. Машинозчитуваний носій за п. 22, в якому маного значення розміру блока, щоб визначити, чи є шинозчитуваний код для визначення того, чи є два сусідніх значення поділеними. обидва сусідніх блоки поділеними, містить: маши16. Пристрій за п. 13, який додатково містить: засіб нозчитуваний код, для одержання значення дисдля визначення того, чи є один з двох сусідніх персії для кожного з двох сусідніх блоків; машиноблоків поділеним, якщо обидва сусідніх блоки є зчитуваний код, для порівняння значень дисперсії неподіленими; засіб для використання першого з першим пороговим значенням; і машинозчитувафільтра блокового згладжування на одному або ний код, для визначеннятого, чи є обидва сусідніх більше крайових пікселах двох сусідніх блоків, блоки поділеними, основуючись на порівнянні знаякщо один з двох сусідніх блоків є поділеним; і чень дисперсії з першим пороговим значенням. засіб для використання другого фільтра блокового 24. Машинозчитуваний носій за п. 22, в якому мазгладжування на одному або більше крайових пікшинозчитуваний код для визначення того, чи є селах двох сусідніх блоків, якщо жоден з двох суобидва сусідніх блоки поділеними, містить: машисідніх блоків не є поділеним. нозчитуваний код, для одержання присвоєного 17. Пристрій за п. 16, який додатково містить: засіб значення розміру блока; і машинозчитуваний код, для одержання одного або більше значень відміндля використання присвоєного значення розміру ності для одного або більше крайових пікселів блока, щоб визначити, чи є два сусідніх значення двох сусідніх блоків, якщо жоден з двох сусідніх поділеними. блоків не є поділеним; засіб для порівняння одного 25. Машинозчитуваний носій за п. 22, який додатабо більше значень відмінності з другим порогоково містить: машинозчитуваний код, для визнавим значенням; і засіб для вибору другого фільтра чення того, чи є один з двох сусідніх блоків подіблокового згладжування, основуючись на порівленим, якщо обидва сусідніх блоки не є нянні одного або більше значень відмінності з друподіленими; машинозчитуваний код, для викорисгим пороговим значенням. тання першого фільтра блокового згладжування 18. Пристрій за п. 17, в якому засіб для одержання на одному або більше крайових пікселах двох суодного або більше значень відмінності містить: сідніх блоків, якщо один з двох сусідніх блоків є засіб для одержання значень відмінності між поділеним; і машинозчитуваний код, для використрьома крайовими пікселами двох сусідніх блоків; тання другого фільтра блокового згладжування на причому засіб для вибору другого фільтра блокоодному або більшій кількості крайових пікселів вого згладжування містить засіб для використання двох сусідніх блоків, якщо жоден з двох сусідніх фільтра Гауса, якщо щонайменше два із значень блоків не є поділеним. відмінності більші, ніж друге порогове значення. 26. Машинозчитуваний носій за п. 25, який додат19. Пристрій за п. 18, в якому засіб для викорисково містить: машинозчитуваний код, для одертання фільтра Гауса містить засіб для викорисжання одного або більше значень відмінності для тання шеститочкового фільтра Гауса на шести одного або більше крайових пікселах двох сусідніх крайових пікселах двох сусідніх блоків, якщо знаблоків, якщо жоден з двох сусідніх блоків не є почення відмінності більше, ніж друге порогове знаділеним; машинозчитуваний код, для порівняння чення. одного або більше значень відмінності з другим пороговим значенням; і машинозчитуваний код, 5 87660 6 для вибору другого фільтра блокового згладжу30. Машинозчитуваний носій за п. 27, в якому мавання, основуючись на порівнянні одного або бішинозчитуваний код для вибору другого фільтра льше значень відмінності з другим пороговим знаблокового згладжування додатково реалізований ченням. для використання усереднювального фільтра на 27. Машинозчитуваний носій за п. 26, в якому мадвох крайових пікселах двох сусідніх блоків, якщо шинозчитуваний код для одержання одного або одне із значень відмінності більше, ніж друге поробільше значень відмінності містить: машинозчитугове значення. ваний код, для одержання значень відмінності між 31. Пристрій для обробки зображень, стиснутих трьома крайовими пікселами двох сусідніх блоків; і при використанні основаного на блоках стиснення, причому коди для вибору другого фільтра блокопричому пристрій містить: процесор, сконфігурового згладжування реалізовані для використання ваний з можливістю визначення того, чи є два фільтра Гауса, якщо щонайменше два із значень блоки сусідніми блоками, і визначення того, чи є відмінності більші, ніж друге порогове значення. два сусідніх блоки поділеними або неподіленими, 28. Машинозчитуваний носій за п. 27, в якому маякщо визначено, що два блоки є сусідніми блокашинозчитуваний код для використання фільтра ми; фільтр блокового згладжування, сконфігуроГауса реалізований для використання шеститочваний з можливістю фільтрації на одному або бікового фільтра Гауса на шести крайових пікселах льше крайових пікселах двох сусідніх блоків, якщо двох сусідніх блоків, якщо значення відмінності визначено, що щонайменше один з двох сусідніх більше, ніж друге порогове значення. блоків не є поділеним. 29. Машинозчитуваний носій за п. 27, в якому ма32. Пристрій за п. 31, в якому процесор визначає, шинозчитуваний код для використання фільтра чи поділені два сусідніх блоки при використанні Гауса реалізований для використання чотириточінформації про присвоєний розмір блока. кового фільтра Гауса на чотирьох крайових піксе33. Пристрій за п. 31, в якому процесор визначає, лах двох сусідніх блоків, якщо два із значень відчи поділені два сусідніх блоки, основуючись на мінності більші, ніж друге порогове значення. значеннях дисперсії для кожного блока. Пріоритет даної заявки заявляється відповідно до попередньої заявки №60/456,030, озаглавленої «Спосіб та пристрій для поліпшення якості відеозображення з низькою швидкістю передачі бітів», зареєстрованої 17 березня 2003 року і призначеної правонаступником даної заявки і, таким чином, навмисно об'єднаної з даною заявкою за допомогою посилань. Винахід відноситься, загалом, до стиснення даних і, конкретніше, до основаних на блоках систем стиснення. Кодування з перетворенням є загальною технологією стиснення зображення, яка ділить зображення на підзображення або блоки для обробки. Основане на блоках стиснення вносить артефакти між межами блоків, оскільки блоки кодуються незалежно. Отже, перетворення не бере до уваги кореляцію між межами блоків. Отже, технологія звичайно має наслідком зображення з низькою швидкістю передачі бітів, які піддані сильному стисненню, але містять сильні артефакти стиснення, такі як кубізація, шуми та розмазаний рух. У результаті були запропоновані декілька алгоритмів подальшої обробки для блокового згладжування, щоб зменшити і/або усунути артефакти стиснення. Проте, багато алгоритмів включають складні обчислення і можуть мати наслідком ефект повного розмивання меж вихідного зображення. Інші блокові фільтри не зберігають ефективно крайову інформацію і звичайно важко реалізовуються в апаратному забезпеченні. Отже, існує необхідність простішого і/або ефективнішого способу блокового згладжування. Спосіб та пристрій для обробки зображень, стиснутих при використанні основаного на блоках стиснення, можуть містити: визначення того, чи є два блоки сусідніми блоками; визначення того, чи є обидва сусідніх блоки поділеними; виконання фільтрації блокового згладжування на одному або більшій кількості крайових пікселів двох сусідніх блоків, якщо обидва сусідніх блоки не є поділеними. Визначення того, чи є обидва сусідніх блоки поділеними, може містити одержання значень дисперсії для кожного з двох сусідніх блоків; порівняння значень дисперсії з першим пороговим значенням; і визначення того, чи є обидва сусідніх блоки поділеними, основуючись на порівнянні значень дисперсії з першим пороговим значенням. Альтернативно, визначення того, чи є обидва сусідніх блоки поділеними, також може містити одержання присвоєного значення розміру блока; і використання присвоєного значення розміру блока, щоб визначити, чи є два сусідніх значення поділеними. Спосіб та пристрій можуть додатково містити визначення того, чи є один з двох сусідніх блоків поділеним, якщо обидва сусідніх блоки не є поділеними; використання першого фільтра блокового згладжування на одному або більшій кількості крайових пікселів двох сусідніх блоків, якщо один з двох сусідніх блоків є поділеним; і використання другого фільтра блокового згладжування на одному або більшій кількості крайових пікселів двох сусідніх блоків, якщо жоден з двох сусідніх блоків не є поділеним. Спосіб та пристрій можуть додатково містити одержання одного або більше значень відмінності для одного або більшої кількості крайових пікселів двох сусідніх блоків, якщо жоден з двох сусідніх блоків не є поділеним; порівняння одного або більше значень відмінності з другим пороговим значенням; і вибір другого фільтра блокового згладжування, основуючись на порівнянні одного або більше значень відмінності з другим пороговим значенням. 7 87660 8 Одержання одного або більше значень відмінозаглавленій «Спосіб та Система Стиснення Зоності може містити одержання значення відмінносбраження з Адаптивним Розміром Блока», і викоті між трьома крайовими пікселями двох сусідніх ристання ABSDCT технології в поєднанні з техноблоків; і вибір другого фільтра блокового згладжулогією Дискретного Перетворення Дерева вання може містити використання фільтра Гауса, Квадрантів обговорюється в заявці США якщо щонайменше два із значень відмінності бі№5,452,104, названій «Спосіб та Система Стисльше, ніж друге порогове значення. нення Зображення з Адаптивним Розміром БлоРізні втілення будуть детально описані з посика». Адаптивні розміри блоків вибираються, щоб ланням на наступні креслення, в яких однакові використати надмірність інформації в кадрі даних посилальні позиції відповідають однаковим елезображення. ABSDCT буде описано нижче детаментам, причому: льніше. Фіг.1 є одним прикладом компресора зобраВтілення, описані нижче, зменшують артефакжень; ти, допускаючи простий та ефективний спосіб блоФіг.2 є одним прикладом декомпресора зокового згладжування, який може бути легко реалібражень; зований в системах стиснення, що використовують Фіг.3 показує приклад способу визначення тоосноване на блоках DCT. Втілення особливо ефего, є чи блок поділеним; ктивні в DCT із змінним розміром блока. Фіг.4A-4D показують приклади поділення блоУ подальшому описі подані конкретні подрока; биці, щоб забезпечити всебічне розуміння втілень. Фіг.5 показує приклад двох сусідніх блоків в Проте, фахівці в даній галузі техніки зрозуміють, зображенні; що втілення можуть бути виконані без цих конкреФіг.6 показує приклад способу визначення тотних подробиць. Наприклад, в блок-схемах можуть го, чи треба використовувати фільтр блокового бути показані схеми для того, щоб не затемняти згладжування; втілення непотрібними подробицями. В інших приФіг.7 показує інший приклад способу визнакладах добре відомі схеми, структури і технології чення того, чи треба використовувати фільтр бломожуть бути детально показані, щоб не затемняти кового згладжування; втілення. Фіг.8A-8D показують розстановки ABSDCT для Також зазначимо, що втілення можуть бути описані як процес, який зображений у вигляді блока 16´16; блок-схеми. Хоча блок-схема може описувати дії Фіг.9А та 9В показують приклади присвоєних як послідовний процес, багато дій можуть виконуданих розміру блока; ватися паралельно або одночасно. Додатково, Фіг.10А та 10В показують інші приклади припослідовність дій може бути змінена. Процес завесвоєних даних розміру блока; ршується, коли дії завершені. Процес може відпоФіг.11 показує приклад способу генерації привідати способу, функції, процедурі, стандартній своєних даних розміру блока для ABSDCT; підпрограмі, підпрограмі тощо. Коли процес відпоФіг.12 є таблицею, яка показує різні порогові відає функції, його зупинка відповідає поверненню значення дисперсій; функції до викликаючої функції або головної функФіг.13 показує деякі змінювані визначення; і ції. Фіг.14 показує приклад способу визначення тоФіг.1 показує приклад компресора 100 зобраго, чи треба використовувати фільтр блокового жень, а Фіг.2 показує приклад декомпресора 200 згладжування в системах, що використовують зображень, який симетричний компресору 100 ABSDCT. зображень. Компресор 100 зображень містить моВ системах стиснення, що використовують осдуль ПО DCT із змінним розміром блока новане на блоках Дискретне Косинусне Перетво(VBSDCT), модуль 120 квантування і модуль 130 рення (DCT), потік даних ділиться на блоки піксекодування із змінною довжиною (VLC). Декомпрелів і до них застосовується дискретне косинусне сор 200 зображень містить модуль 210 декодуванперетворення. Ця основана на блоках обробка ня із змінною довжиною (VLD), модуль 220 зворотвносить блокові артефакти між межами блоків, ного квантування та модуль 230 зворотного оскільки перетворення не бере до уваги кореляцію VBSDCT. Декомпресор 200 зображень додатково між межами блоків і кожний блок кодується незамістить модуль 240 фільтра блокового згладжулежно. вання, щоб фільтрувати краї блока, якщо необхідЗвичайно в системах стиснення, що викорисно, і процесор 250, щоб керувати модулем 240 товують DCT, розмір кожного блока даних є пофільтра блокового згладжування. стійним. Проте, існують технології динамічного Звичайно, потік даних, що вводяться в компстиснення зображення, які можуть запропонувати ресор 100 зображень, складається з кадрів зобразначне стиснення зберігаючи якість сигналів зоження. Кадр зображення може, загалом, бути розбраження при використанні блоків з адаптивним ділений на кристали, причому кристал може бути розміром і підблоків із закодованими за допомогою розділений на блоки даних, а блоки даних можуть DCT даними. Такі технології будуть називатися бути розділені на пікселі, які є найменшими одиDCT із змінним розміром блока. Одним прикладом ницями зображення. Кожний кадр зображення DCT із змінним розміром блока є дискретне косивключає ціле число кристалів, і кожний кристал нусне перетворення з адаптивним розміром блока зображення представляє інформацію про зобра(ABSDCT), розкрите в заявці США №5,021,891, ження для набору з n послідовних рядків розгорназваній «Спосіб та Система Стиснення Зобратай, таких як 16 послідовних рядків розгортай. У ження з Адаптивним Розміром Блока». DCT техтакому випадку, кожний блок даних відповідає нології також розкриті в заявці США №5,107,345, 9 87660 10 У декомпресорі 200 зображень модуль 210 16´16 блоку пікселів в зображенні кадру. Також, VLD розгортає стиснуту інформацію про зобракадр може бути поділений на парне і непарне чисження, модуль 220 квантування квантує в зворотло кристалів, таким чином, утворюючи парну поному порядку розгорнуту інформацію про зобраловину кадру і непарну половину кадру. Крім того, ження і модуль 230 зворотного VBSDCT піксель зображення звичайно може бути предстаперетворює квантовану інформацію про зобравлений в системі компонентів Червоного, Зеленого ження з просторової області в частотну область, та Блакитного (RGB) кольорів. Проте, оскільки використовуючи інформацію про присвоєний розлюдське око більш чутливе до змін яскравості і мір блока. Процесор 250 визначає, чи є два блоки менш чутливе до змін кольоровості, при стисненні зображення сусідніми блоками, як показано на відеозображення звичайно використовується Фіг.5. Процесор 250 потім визначає, чи" необхідне YCbCr колірний простір, щоб представити пікселі блокове згладжування для двох сусідніх блоків, зображення. YCbCr колірний простір є лінійним основуючись на кількості крайової активності блоперетворенням RGB компонент, де Υ є компоненка або зайнятості. Якщо вважається, що блокове тою кольоровості, а Сb та Сr є компонентами козгладжування необхідне, один або більше загальльору. Якщо кадр поділений на парні/непарні кадних крайових пікселів двох сусідніх блоків фільтри, кадр зображення буде складатися з трьох руються за допомогою модуля 240 фільтра блокопарних половин кадру і трьох непарних половин вого згладжування. Після подальшої обробки кадру, відповідних компонентам Υ, Сb та Сr. інформація про зображення виводиться на диспУ вищенаведеному описі кристал може предлей і/або зберігається для представлення. ставляти набір послідовних рядків розгортай, відФіг.6 показує спосіб 600 обробки зображень, мінних від 16 послідовних рядків розгортай. Також, стиснутих при використанні основаного на блоках блок даних може бути n´m блоком, де n не дорівстиснення. У способі 600 визначають, чи є обидва нює m, якщо блок може бути поділений. Крім того, сусідніх блоки поділеними (610). Тут BSA інформоже бути використаний інший колірний простір з мація може бути використана, щоб визначити, чи є таким самим або іншим числом колірних комподва сусідніх блоки поділеними. Якщо обидва сусінент, щоб представити піксель зображення. Проте, дніх блоки не є поділеними, тоді на одному або нижче, з метою пояснення, будуть використані більшій кількості крайових пікселів двох сусідніх розмір блока з 16´16 пікселів та YCbCr колірний блоків використовується фільтр блокового зглапростір. джування (620). Посилаючись знову на Фіг.1: модуль 110 Фіг.7 показує інший спосіб 700 обробки зобраVBSDCT перетворює цифрову інформацію про жень, стиснутих при використанні основаного на зображення з просторової області в частотну обблоках стиснення. У способі 700 визначають, чи є ласть і генерує DCT коефіцієнти з відповідною обидва сусідніх блоки поділеними (710). Якщо виінформацією про присвоєний розмір блока (BSA). значено, що два сусідніх блоки обидва є поділеМодуль 110 VBSDCT ділить та обробляє цифрову ними, фільтр блокового згладжування не викорисінформацію про зображення в блоках і, якщо нетовується. Проте, якщо обидва сусідніх блоки не є обхідно, в підблоках. Фіг.3 показує один спосіб 300 поділеними, тобто щонайменше один з двох - сувизначення того, чи є блок поділеним. У способі сідніх блоків не є поділеним, додатково визнача300 одержують (310) значення дисперсії DCT блоють, чи є один з двох сусідніх блоків поділеним ка. Дисперсію потім порівнюють з набором TBS (720). Якщо один з двох сусідніх блоків є поділепорогових значень для розміру блока (320). Виним, тоді на одному або більшій кількості пікселів значають, чи є блок поділеним, основуючись на двох сусідніх блоків використовується фільтр блопорівнянні значення дисперсії з пороговим значенкового згладжування (730). Тут перший фільтр ням TBS. Тобто, якщо значення дисперсії більше, блокового згладжування може бути двоточковим ніж TBS, тоді блок є поділеним (330 та 340). В інусереднюючим фільтром, що використовується на шому випадку, блок не є поділеним (350). Тут анадвох крайових пікселях двох сусідніх блоків. Якщо логічний спосіб може бути використаний для піджоден з двох сусідніх блоків не є поділеним, тоді блоків, щоб визначити, чи є підблок поділеним. У на одному або більшій кількості пікселів двох сусітакому випадку, дисперсія порівнюється з набором дніх блоків використовується другий фільтр блопорогових значень для розміру підблока. кового згладжування. BSA інформація показує як поділений блок, Конкретніше, одержують значення відмінності якщо він є поділеним. Наприклад, BSA інформація між одним або більше відповідними крайовими може показати, що 16´16 блок поділений на чотипікселями двох сусідніх блоків (740). Значення ри 8´8 блоки, як на Фіг.4А, або, можливо, що 8´8 відмінності представляє дисперсію вздовж границь блок поділений на чотири 4´4 блоки, як на Фіг.4В. блока, і воно може бути одержане і/або виведене, В інших системах BSA інформація може показати, з використанням різних технологій. Може бути що 16´16 блок поділений на чотири 8´8 блоки, як одержана проста відмінність першого порядку між показано на Фіг.4С. Як показано, один з 8´8 блоків двома відповідними сусідніми блоками. В інших Фіг.4С поділений на чотири 4´4 блоки і додатково втіленнях може бути одержана і використана відна чотири 2´2 блоки, як показано також на Фіг.4С, мінність другого порядку. Одне або більше знаосновуючись на конфігурації системи і/або необчень відмінності порівнюють з пороговим значенхідності. Модуль 120 квантування потім квантує ням TD (750). Основуючись на порівнянні одного DCT коефіцієнти, і VLC 130 стискає квантовані або більше значень відмінності з пороговим знаDCT коефіцієнти, використовуючи технологію коченням TD, вибирають другий фільтр блокового дування із змінною довжиною. згладжування (760). 11 87660 12 Порогове значення TD звичайно залежить від бітів, необхідних для кодування блока або підблояскравості і може бути заздалегідь встановлене ка. Потім вибирають блок або комбінацію підблодля різних систем і/або різних типів зображень. В ків, яка вимагає щонайменше декількох бітів для одному втіленні як порогове значення може бути кодування, щоб представити сегмент зображення. використане середнє значення з середніх значень Наприклад, можуть бути вибрані два 8´8 підблоки, двох сусідніх блоків. Альтернативно, порогове шість 4´4 підблоків і вісім 2´2 підблоків, щоб предзначення TD може бути різницею середніх значень ставити сегмент зображення. Вибраний блок або двох сусідніх блоків. Порогове значення TD може комбінація підблоків потім належним чином упорятакож бути оптимізоване, щоб мати справу із змідковуються. нами інтенсивності в зображенні, використовуючи Перетворені коефіцієнти аналізують і вибирамасштабний коефіцієнт а, який пропорційний стують блок або комбінацію підблоків, щоб предстапеню контрастності таким чином: вити сегмент зображення. Таким чином, генерують α=(μc-μn)/μn інформацію про присвоєний розмір блока, яка де μс є середнім значенням поточного блока, а представляє присвоєний розмір блока в n´n блоці. μn є середнім значенням блока, що містить крайові Для 16´16 блока даних ABSDCT технологія генепікселі, що використовуються при одержанні знарує дані, відомі як PQR інформація, яка представчень відмінності. ляє присвоєний розмір блока в 16´16 блоці. PQR Значення α лежить в діапазоні від 0 до 1. інформація є даними із змінною бітовою шириною, Крім того, в одному втіленні одержують знаі вона описує якою мірою поділяється 16´16 блок. чення відмінності між трьома крайовими пікселями R-біт PQR поля представляє, чи поділений 16´16 двох сусідніх блоків і порівнюють їх з пороговим блок на чотири 8´8 блоки. Як показано на Фіг.9А, значенням TD. Якщо щонайменше два із значень якщо R-біт дорівнює «0», блок залишається неповідмінності більше, ніж TD, вибирається фільтр діленим. У цьому випадку додаткова PQR інфорГауса. Тобто, якщо три з трьох значень відмінності мація не потрібна, і PQR поле має тільки 1 біт. більше, ніж TD, використовується шеститочковий Якщо R-біт дорівнює «1», тоді 16x16 блок поділефільтр Гауса на шести крайових пікселях двох ний на чотири 8´8 блоки, як показано на Фіг.9В, і, в сусідніх блоків. Якщо два з трьох значень відмінPQR полі будуть існувати щонайменше чотири ності більше, ніж TD, тоді використовується чотидодаткових біти. риточковий фільтр Гауса на чотирьох крайових Додаткові чотири біти називаються «Q»пікселях двох сусідніх блоків. Якщо одне з трьох інформація. Кожний Q-біт означає підрозділ 8´8 значень відмінності більше, ніж TD, тоді викорисблока на чотири 4´4 блоки. Для кожного Q-біта, товується усереднюючий фільтр на двох крайових існують ще чотири біти «Р», щоб вказати, якщо пікселях двох сусідніх блоків. будь-який з 4´4 блоків поділений на 2´2. Отже, Посилаючись знову на Фіг.2: процесор 250, довжина PQR даних може бути від 1 до 21 біта, отже, може визначити, чи необхідне блокове зглазалежно від присвоюваного розміру блока в 16´16 джування. Як обговорювалося вище, процесор 250 блоці. Якщо кожний 8´8 блок є поділеним, тоді може також вибрати, коли дозволяє система, різні PQR інформація буде мати довжину, що дорівнює фільтри блокового згладжування залежно від ха21 бітам. Фіг.10А-В показують деякі приклади рактеристик сусідніх блоків. Таким чином, модуль 16´16 блоків з відповідними PQR даними. 240 фільтра блокового згладжування містить один Отже, кожний блок може бути поділений на або більше типів фільтрів, таких як усереднюючий фільтр і/або фільтр Гауса, але не обмежується підблоки розмірів 8´8, 4´4 і/або 2´2 залежно від ними. критерію присвоювання. Критерієм підрозділу n´n Крім того, як обговорювалося вище, модуль блока є дисперсія блока: 110 VBSDCT може бути реалізований за допомо2 ù é 1 N-1 N -1 1 N -1 N-1 гою ABSDCT. Технології стиснення, що використоBlock _ var iance = 2 å å x 2 (m, n) - ê å å x(m, n)ú вують ABSDCT, будуть описані нижче, використоN m=0 n =0 ú ê N m = 0 n= 0 û ë вуючи розмір блока, що дорівнює 16´16 пікселів. Блок пікселів розміром n´n буде поділений на Звичайно, кожна з компонент яскравості та кольо4n/2´n/2 підблоки, якщо дисперсія блока n´n блока ровості передається на чергування блоків (не поперевищує визначене порогове значення. Тут, казано). В одному втіленні, як показано на Фігурах середнє по блоках може мати значення в діапазоні від 8А до 8D, 16´16 блок представлений для чер(0, 1023) для 10-бітового зображення. Таким чигування блоків, яке упорядковує зразки зображень ном, зображення ділиться на 12 елементів, і для в 16´16 блоках, щоб створити блоки і складові кожного елемента для кожної компоненти кольору підблоки даних для DCT аналізу. Одне 16´16 DCT використовується набір порогових значень. Також застосовується для першої розстановки, чотири порогові значення можуть бути визначені основуючись на статистиці, зібраній з деякої кількості 8´8 DCT застосовуються для другої розстановки, кадрів зображень різних типів. Звичайний набір 16 4´4 DCT застосовуються для третьої розстанопорогових значень показаний на Фіг.12А-С. вки, і 64 2´2 DCT застосовуються для четвертої Фіг.11 ілюструє зразковий спосіб 1100 для герозстановки. DCT дія зменшує просторову надмірнерації PQR інформації для показаного 16´16 блоність, властиву джерелу зображення. Після викока. Для кожного блока одержують (1110) середнє нання DCT велика частина енергії сигналу зобразначення і дисперсію V16. Дисперсію V16 порівження прагне до зосередження в декількох DCT нюють з відповідним пороговим значенням Т16 коефіцієнтах. для відповідного середнього значення (1115). ЯкДля 16´16 блока і кожного підблока аналізущо дисперсія V16 не перевищує порогове значенють перетворені коефіцієнти, щоб визначити число 13 87660 14 ня Τ16, R значення PQR даних встановлюють на го згладжування, модуля 230 зворотного VBSDCT і 0, і спосіб завершується (1120). В іншому випадку, процесора 250 можуть бути реалізовані разом. R значення встановлюють на 1 (1125). Потім одеТакож, втілення можуть бути реалізовані за ржують дисперсію V8(i), {і=1...4}, для кожного з допомогою апаратного забезпечення, програмного забезпечення, програмно-апаратного забезпеченчотирьох 8´8 підблоків від 0 до 3, як показано на ня, проміжного програмного забезпечення, мікроФіг.9В, і кожну дисперсію V8(i) порівнюють з відпокоманд або будь-якої їх комбінації. При реалізації відним пороговим значенням Τ16, щоб визначити в програмному забезпеченні, програмноQ значення для PQR даних (від 1130 до 1140). апаратному забезпеченні, проміжному програмноЯкщо дисперсія V8(i) не більше, ніж порогове знаму забезпеченні або мікрокомандах, елементи чення Т8, відповідне Q(i) встановлюють на 0 втілення є програмним кодом або сегментами ко(1145). В іншому випадку, Q(i) значення встановду, щоб виконати необхідні задачі, і можуть бути люють на 1 (1150). Потім одержують дисперсію збережені в машинозчитуваному середовищі (не V4(j), {j=1...4}, для кожного з чотирьох 4´4 підблопоказане). Сегмент коду може представляти проків кожного 8´8 блока, для якого Q(i) встановлено цедуру, функцію, підпрограму, програму, стандарна 1, і кожну дисперсію V4(j) порівнюють з відповітну програму, стандартну підпрограму, модуль, дним пороговим значенням Т4, щоб визначити Ρ пакет програмного забезпечення, клас або будьзначення для PQR даних (від 1155 до 1165). Якщо яку комбінацію команд, структур даних або операдисперсія V4(j) не більше, ніж порогове значення тора програми. Сегмент коду може бути об'єднаТ4, відповідне Q(j) встановлюють на 0 (1170). В ний з іншим сегментом коду або схемою апаратноіншому випадку, Q(j) значення встановлюють на 1 го забезпечення за допомогою передачі і/або (1175). прийому інформації, даних, аргументів, параметрів Таким чином, PQR інформація може бути згеабо вмісту пам'яті. Інформація, аргументи, паранерована і використана для блокового згладжуметри, дані тощо можуть бути передані, направвання зображень в декомпресорі, такому як деколені або відправлені через будь-який відповідний мпресор 200 зображень. PQR інформація засіб, включаючи спільне використання пам'яті, використовується, щоб визначити крайовий зміст передачу повідомлень, передачу маркера, мережзображення. Чим більше крайова інформація в ну передачу тощо. Також, машинозчитуване сереблоці, тим менше розмір блока і довше PQR код. довище може бути реалізоване в промисловому Фіг.14 показує зразковий спосіб 1400 для обробки виробі для використання в комп'ютерній системі і зображень, стиснутих при використанні ABSDCT, а може мати засоби у вигляді машинозчитуваного Фіг.15 показує змінні визначення, що використовукоду, реалізовані в машинозчитуваному середоються в способі 1400. вищі. При визначенні того, чи треба використати Додатково, хоча втілення були описані, викофільтр блокового згладжування для двох сусідніх ристовуючи DCT із змінним розміром блока, техблоків, одержують PQR інформацію для кожного нологія блокового згладжування, як описано вище, блока (1410). Якщо обидва PQR біти більше, ніж 5 може бути також реалізована в DCT з постійним бітів (1415), спосіб завершується. Тобто, визначерозміром блока. У таких випадках BSA інформація но, що обидва блоки є поділеними і що вони місгенерується, але не використовується для дійснотять достатню крайову інформацію. В іншому виго DCT. Замість цього BSA інформація використопадку, якщо один з PQR бітів більше, ніж 5 бітів, на вується в декомпресорі зображень, щоб визначи{х1, у1} використовується двоточковий усереднюти, чи необхідне блокове згладжування для двох ючий фільтр (1420 та 1425). Якщо жоден з PQR сусідніх блоків. бітів не більше, ніж 5 бітів, тоді одержують (1430) Потрібно зазначити, що вищезазначені втілензначення d1, d2 та d3 відмінності. Якщо d1, d2 та ня є тільки прикладами і не повинні тлумачитися d3 більше, ніж порогове значення TD, тоді на {х1, як обмеження винаходу. Опис втілень призначех2, х3, у1, у2, у3} використовується шеститочковий ний для ілюстрації і не обмежує обсяг формули фільтр Гауса (1435 та 1440). Якщо dl та d2 більше, винаходу. По суті, дані указания можуть бути легко ніж порогове значення TD, тоді на {х1, х2, у1, у2} застосовані до інших типів пристроїв і багатьох використовується чотириточковий фільтр Гауса альтернатив, модифікацій та варіацій, які стануть (1445 та 1450). Якщо d1 більше, ніж порогове знаочевидними для фахівців в даній галузі техніки. чення TD, тоді на {х1, у1} використовується двотоПерелік посилальних позицій чковий усереднюючий фільтр (1455 та 1460). Фіг.1-2 В способі 1400 втілення не обмежується усе110 VBSDCT модуль реднюючим фільтром і/або фільтром Гауса. За120 Модуль квантування мість усереднюючого фільтра і/або фільтра Гауса 130,210 VLC модуль можуть використовуватися інші фільтри. 220 Модуль зворотного квантування Як показано, модуль фільтра блокового згла230 Зворотний VBSDCT модуль джування може бути легко реалізований в декомп240 Модуль фільтра блокового згладжування ресорі. Отже, артефакти можуть бути значно 250 Процесор Фіг.2 ослаблені, і може бути поліпшена візуальна якість 310 Одержати значення дисперсії блока зображення. Зазначимо, що хоча показано, що 320 Порівняти значення дисперсії з відповідмодуль 240 фільтра блокового згладжування реаним пороговим значенням TBS лізований окремо від модуля 230 зворотного 330 Значення дисперсії >TBS VBSDCT і від процесора 250, одна з цих компо340 Блок поділений нент або комбінація модуля 240 фільтра блоково350 Блок не поділений Фіг.6 15 87660 16 610 Визначити, чи є два сусідніх блоки поділе1135 Обчислити дисперсію і-того 8´8 блока ними 1160 Обчислити дисперсію j-того 4´4 блока 620 Використати фільтр розблокування, якщо Фіг.14 обидва сусідніх блоки не є поділеними 1410 Одержати PQR інформацію Фіг.7 1415 Обидва PQR>5 біт 710 Обидва сусідніх блоки поділені 1420 Одне з PQR>5 біт 720 Один з сусідніх блоків поділений 1430 Одержати d1, d2, d3 730 Фільтр 1440 Шеститочковий фільтр Гауса хi, уi, і=1, 2, 740 Одержати одне або більше значень від3 вздовж краю мінності між одним або більшою кількістю крайо1450 Чотириточковий фільтр Гауса хі, уі, і=1,2 вих пікселів сусідніх блоків вздовж краю 750 Порівняти одне або більше значень від1460 Двоточковий фільтр Гауса хі, уі, і=1 мінності з другим пороговим значенням вздовж краю. 760 Фільтр, оснований на порівнянні Фіг.11 1110 Одержати дисперсію V16 блока 17 87660 18 19 87660 20 21 87660 22 23 87660 24 25 87660 26 27 87660 28 29 Комп’ютерна верстка Т. Чепелева 87660 Підписне 30 Тираж 28 прим. Міністерство освіти і науки України Державний департамент інтелектуальної власності, вул. Урицького, 45, м. Київ, МСП, 03680, Україна ДП “Український інститут промислової власності”, вул. Глазунова, 1, м. Київ – 42, 01601