Спосіб стискання кодованого зображення на основі аналізу перепадів яскравості

Спосіб стискання кодованого зображення на основі аналізу перепадів яскравості, що включає в себе формування матриці слів кодованих значень яскравості пікселів вихідного зображення, який відрізняє ться тим, що після формування матриці слів кодованих значень яскравості пікселів вихідного зображення, додатково виконують: задання числа підслів, на які розбивають слова кодованих значень яскравості пікселів вихідного зображення, задання довжини кожного підслова розбиття піксела вихідного зображення, задання для кожного підслова розбиття піксела вихідного зображення, за винятком першого, додаткового числа старших бітів наступного молодшого підслова, задання числа пікселів, для здійснення переходу до аналізу більш низького рівня перепадів яскравості, вибір першого рядка матриці слів зображення як поточного рядка, вибір першого піксела поточного рядка матриці слів вихідного зображення як поточного піксела, вибір підслова, яке містить найстарші біти слова кодованих значень яскравості пікселів вихідного зображення, як базового підслова поточного піксела, формування базової бітової підпослідов 2 (19) 1 3 84120 4 дорівнює числу пікселів, яке необхідне для здійсвиконують вибране співвідношення між бітовою нення переходу до аналізу більш низького рівня підпослідовністю, збудованою для поточного пікперепадів яскравості, встановлення, за результасела, та бітовою підпослідовністю і відповідною їй тами порівняння, операції відтворення поточного частиною відтвореного кодованого значення пікпіксела, яка забезпечує мінімально можливу відсела, збудованих для попереднього піксела, формінність між словами вихідного та відтвореного мування бітової підпослідовності поточного піксекодованих значень поточного піксела, визначення ла об'єднанням базової та допоміжної бітових прирощення номера базового підслова поточного підпослідовностей, збудованих для поточного пікпіксела відносно номера базового підслова попесела, формування стисненої бітової послідовності реднього піксела на основі аналізу співвідношення записом в неї бітової підпослідовності поточного між бітовою підпослідовністю, збудованою для піксела, формування елемента матриці залишкопоточного піксела, та бітовими підпослідовностями вих кодів яскравості, відповідного поточному пікі відповідними їм частинами відтворених кодоваселу копіюванням коду яскравості поточного піксених значень пікселів, збудованих для попередніх ла з наступним обнулінням всіх тих бітів, які пікселів, визначення значення номера базового зберігають при відтворенні поточного піксела по підслова поточного піксела додаванням до номера бітових підпослідовностях стисненої бітової послібазового підслова попереднього піксела визначедовності, збудованих для поточного та попередніх ного прирощення номера базового підслова потопікселів, збільшення на одиницю номера поточночного піксела, формування базової бітової підпосго піксела вибраного рядка матриці слів кодованих лідовності, яка відповідає поточному пікселу, значень пікселів вихідного зображення, повторенкопіюванням бітів базового підслова поточного ня для поточного піксела вибраного рядка матриці піксела, формування допоміжної бітової підпослізображення всіх дій по формуванню стисненої довності, яка відповідає поточному пікселу, копіюбітової послідовності та дій по формуванню матванням заданого для базового підслова поточного риці залишкових кодів яскравості, виконаних для піксела додаткового числа старших бітів наступнонаступного за першим пікселем даного рядка, якго за базовим молодшого підслова поточного пікщо номер поточного піксела не перевищує число села, якщо це число задане відмінним від нуля, пікселів у вибраному рядку матриці слів кодованих вибір з заданого набору співвідношень між бітозначень пікселів вихідного зображення, збільшенвою підпослідовністю, збудованою для поточного ня на одиницю значення номера поточного рядка піксела, та бітовою підпослідовністю, збудованою матриці слів кодованих значень пікселів вихідного для попереднього піксела, і частиною відтвореного зображення, якщо проаналізовані всі піксели потокодованого значення попереднього піксела, такого чного рядка і для нього повністю сформована стиспіввідношення, яке відповідає операції відтвоснена бітова послідовність, повторення всіх дій по рення кодованого значення поточного піксела, формуванню стисненої бітової послідовності та дій вибраній для поточного піксела зі скінченного напо формуванню матриці залишкових кодів яскрабору операцій по відтворенню пікселів матриці вості, виконаних для першого рядка матриці слів слів кодованих значень яскравості пікселів вихідкодованих значень пікселів вихідного зображення, ного зображення, вибір перетворення бітової підякщо номер поточного рядка не перевищує число послідовності поточного піксела, з заданого скінрядків в цій матриці. ченного набору перетворень, за допомогою яких Винахід належить до обчислювальної техніки для обробки даних та може бути використаний для передачі в реальному часі зображення по каналах передачі цифрової інформації з низькою пропускною здатністю. Відомий спосіб стискання кодованого зображення передбачає заміну кодової послідовності вихідного зображення на стиснену бітову послідовність меншої довжини, побудованої на основі статистичних властивостей кодів вихідного зображення [наприклад, Пат. США №5,951,623 , вересень 14, 1999]. Недоліками цього способу є: 1) стиснена бітова послідовність будується, без врахування зв'язку цієї послідовності із вихідним зображенням; 2) довжину отриманої стисненої бітової послідовності важко передбачити, оскільки вона залежить від статистичних власти востей кодової послідовності вихідного зображення. Найбільш близьким до винаходу, що пропонується, технічним рішенням є спосіб стискання кодованого зображення, який передбачає проведення декореляції вихідного зображення за результатами аналізу перепадів яскравості і побудову стисненої бітової послідовності на основі декорельованого вихідного зображення з використанням статистичних властивостей слів кодів декорельованого вихідного зображення, запропонований в [роботі Б.П. Русин, В.Я. Мосоров "Розвиток алгоритмів безвтратної компресії зображень на основі аналізу перепадів яскравості", Космічна наука і технологія. 1999. т.5. №5/6, с.16-20]. Цей спосіб включає в себе формування матриці слів кодованих значень яскравості пікселів вихідного зображення. Недоліком цього способу є те, що довжину отриманої стисненої бітової послідовності важко передбачити, оскільки, вона залежить від корельованості сусідніх пікселів вихідного зображення, тобто, можливі зображення, коли довжина стисне 5 84120 6 ної бітової послідовності, збудованої для цього формування допоміжної бітової підпослідовзображення згідно із даним способом, буде переності, яка відповідає поточному пікселю, копіюванвищува ти деяку заздалегідь задану граничну довням заданого для базового підслова поточного жину, визначену, наприклад, за пропускною здатпікселя додаткового числа старших біт наступного ністю каналу зв'язку. Це означає, що при передачі за базовим молодшого підслова поточного піксезображень, які формуються в реальному часі, моля, якщо це число задане відмінним від нуля, жуть виникати ситуації, коли зображення не може формування бітової підпослідовності поточнобути передане в реальному часі по каналу зв'язку го пікселя об'єднанням базової та допоміжної бітоз низькою пропускною здатністю. вих підпослідовностей, збудованих для поточного В основу винаходу поставлена задача розропікселя, блення способу стискання кодованого зображензавдання скінченого набору операцій по відня, який передбачає побудову стисненої бітової творенню пікселів матриці слів кодованих значень послідовності із частин слів кодованих значень яскравості пікселів вихідного зображення по бітояскравості пікселів вихідного зображення за ревим підпослідовностям, збудованим для поточного зультатами аналізу перепадів яскравості сусідніх та попередніх пікселів вибраного рядка зображенпікселів вихідного зображення, що забезпечує ня, отримання стисненої бітової послідовності фіксозавдання для кожної операції по відтворенню ваної довжини та забезпечує візуальної близькості пікселя набору можливих співвідношень між бітозображення, відтвореного по цій послідовності, до вою підпослідовністю, збудованою для поточного вихідного зображення. При застосуванні цього пікселя, та бітовою послідовністю, збудованою для способу, в стисненій бітовій послідовності кожному попереднього, і частиною відтвореного кодованого пікселю вихідного зображення відповідає підпослізначення попереднього пікселя, які дозволять роздовність довжина якої дорівнює розміру частини пізнати дану операцію, слова кодованого значення яскравості даного пікзавдання відповідності між прирощенням носеля, яка була використана при побудові стисненої мера базового підслова наступного пікселя віднобітової послідовності. Отже довжина стисненої сно номера базового підслова поточного пікселя, з бітової послідовності буде залежати лише від розодного боку, та між елементами набору операцій міру частин слів кодованих значень яскравості по відтворенню пікселів матриці слів кодованих пікселів вихідного зображення, а отже її легко пезначень яскравості пікселів вихідного зображення редбачити. Оскільки вибір частини слова кодовопо бітовим підпослідовностям, збудованим для ного значення яскравості пікселя вихідного зобрапоточного та попередніх пікселів вибраного рядка ження здійснюється на основі аналізу перепадів зображення, яскравості сусідніх пікселів вихідного зображення, завдання скінченого набору дозволених перето у відтвореному зображенні будуть збережені творень бітових підпослідовностей, включно із границі предметів вихідного зображення, що заперетворенням, яке залишає незмінною цю підпобезпечує візуальну близькість вихідного і відтвослідовність, реного зображень. формування стисненої бітової послідовності Спосіб стискання кодованого зображення на записом в неї бітової підпослідовності поточного основі аналізу перепадів яскравості, яким вирішупікселя, ється поставлена задача, включає в себе формуформування елемента матриці залишкових вання матриці слів кодованих значень яскравості кодів яскравості, відповідного поточному пікселю пікселів вихідного зображення, а після формуванкопіюванням коду яскравості поточного пікселя з ня матриці слів кодованих значень яскравості пікнаступним обнулінням всіх тих бітів, які ввійшли в селів вихідного зображення, додатково виконують стиснену бітову послідовність, завдання числа N підслів, на які розбивають завдання номера поточного пікселя вибраного слова кодованих значень яскравості пікселів вихірядка матриці пікселів вихідного зображення рівдного зображення, ним двом, завдання довжини кожного підслова розбиття виконання порівняння слів вихідних кодованих пікселя вихідного зображення, завдання для кожзначень пікселів, починаючи з попереднього, в ного підслова розбиття пікселя вихідного зобракількості, що дорівнює числу L, ження, за винятком першого, додаткового числа встановлення, за результатами порівняння, старших біт наступного молодшого підслова, операції відтворення поточного пікселя , яка б зазавдання числа пікселів L, необхідного для безпечувала мінімально можливу відмінність між здійснення переходу до аналізу більш низького словами вихідного та відтвореного кодованих знарівня перепадів яскравості, чень поточного пікселя, завдання значення номера поточного рядка визначення-прирощення номера базового підматриці слів кодованих значень яскравості пікселів слова поточного пікселя відносно номера базового вихідного зображення рівним одному, Дідслова попереднього пікселя на основі аналізу завдання номера поточного пікселя вибраного співвідношення між бітовою підпослідовностями, рядка матриці пікселів вихідного зображення рівзбудованою для поточного пікселя, та бітовими ним одному, підпослідовністю і відповідними їм частинами відзавдання номера базового підслова поточного творених кодованих значень пікселів, збудованих пікселя рівним числу N, для попередніх пікселів, формування базової бітової підпослідовності, визначення значення номера базового підслояка відповідає поточному пікселю, копіюванням ва поточного пікселя додаванням до номера базобазового підслова поточного пікселя, вого підслова попереднього пікселя визначеного 7 84120 8 прирощення номера базового підслова поточного джерелах інформації не виявлений, що дозволяє пікселя, вважати його новим. формування базової бітової підпослідовності, Відмінні ознаки в своїй сук упності є необхідяка відповідає поточному пікселю, копіюванням ними і достатніми для досягнення поставленої бітів базового підслова поточного пікселя, мети, в інших відомих технічних рішеннях не виявформування допоміжної бітової підпослідовлені, що забезпечує винаходу відповідність критеності, яка відповідає поточному пікселю, копіюванрію «винахідницький рівень». ням заданого для базового підслова поточного Введення нових ознак способу стискання копікселя додаткового числа старших біт наступного дованого зображення на основі аналізу перепадів за базовим молодшого підслова поточного піксеяскравості є необхідним і достатнім для забезпеля, якщо це число задане відмінним від нуля, чення побудови стисненої бітової послідовності, вибір співвідношення між бітовою підпослідовдовжина якої не буде перевищувати задану граниністю, збудованою для поточного пікселя, та біточну довжину, і такої, що зображення, відтворене вою підпослідовністю і відповідною їй частиною по цій послідовності, буде візуально близьким до відтвореного кодованого значення пікселя, збудовихідного. ваних для попереднього пікселя, яке відповідає Реалізація наведеного способу дозволяє вивибраній для поточного пікселя операції відтвоконувати в реальному часі гарантовану передачу рення кодованого значення поточного пікселя, зображення, візуально близького до вихідного, по вибір перетворення бітової підпослідовності каналу зв'язку, пропускна здатність якого менша за поточного пікселя, з набору дозволених перетвошвидкість формування зображення, що дозволяє рень, яке забезпечує виконання вибраного співрекомендувати наведений спосіб стискання зовідношення між бітовою підпослідовністю, збудображення для використання при проведенні аерованою для поточного пікселя, та бітовою космічного моніторингу земної поверхні та поверхпідпослідовністю і відповідною їй частиною відтвоні інших небесних тіл. реного кодованого значення пікселя, збудованих При додатковому використанні матриці залишдля попереднього пікселя, кових кодів, матриця слів кодів яскравості пікселів формування бітової підпослідовності поточновідтвореного зображення буде ідентичною до матго пікселя об'єднанням базової та допоміжної біториці слів кодів яскравості пікселів вихідного зових підпослідовностей, збудованих для поточного браження, що дозволяє використовувати цей спопікселя; сіб для виконання безвтратної компресії формування стисненої бітової послідовності зображення. записом в неї бітової підпослідовності поточного Наведений спосіб може бути використаний пікселя, для компресії кольорового зображення, шляхом формування елемента матриці залишкових побудови для кожного з трьох основних кольорів, кодів яскравості, відповідного поточному пікселю синього, зеленого та червоного, матриці слів кодокопіюванням коду яскравості поточного пікселя з ваних значень яскравості пікселів з наступною наступним обнулінням всіх тих бітів, які будуть побудовою для кожної з цих матриць стиснених збережені при відтворені поточного пікселя по бітових послідовностей та матриць залишкових бітовим підпослідовностям стисненої бітової покодів. слідовності, збудованим для поточного та попереСутність винаходу, що пропонується, полягає дніх пікселів, в наступному. Згідно зі способом стискання кодозбільшення на одиницю номера поточного пікваного зображення на основі аналізу перепадів селя вибраного рядка матриці слів кодованих знаяскравості, виконують чень пікселів вихідного зображення, формування матриці слів кодованих значень повторення для поточного пікселя вибраного яскравості пікселів вихідного зображення. Ця матрядка матриці зображення всіх дій по формуванню риця забезпечує впорядкованість розташування стисненої бітової послідовності та дій по формупікселів у вихідному зображенні, що дозволяє прованню матриці залишкових кодів яскравості, виковадити порівняння яскравості сусідніх пікселів; наних для пікселя з номером два даного рядка, завдання числа N підслів, на які розбивають якщо номер поточного пікселя не перевищує чисслова кодованих значень яскравості пікселів вихіло пікселів у вибраному рядку матриці слів кододного зображення та завдання довжини кожного ваних значень пікселів вихідного зображення, підслова розбиття пікселя вихідного зображення. збільшення на одиницю значення номера поСпосіб, що пропонується, передбачає передачу у точного рядка матриці слів кодованих значень пікстисненій бітовій послідовності лише частини слоселів вихідного зображення, якщо проаналізовані ва кодованого значення яскравості пікселя вихідвсі пікселі поточного рядка і для нього повністю ного зображення. Значення числа N та завдання сформована стиснена бітова послідовність, довжини кожного підслова вибирають такими, щоб повторення всіх дій по формуванню стисненої довжина стисненої бітової послідовності не перебітової послідовності та дій по формуванню матвищувала граничну довжину. Значення граничної риці залишкових кодів яскравості, виконаних для довжини визначають, наприклад, на основі аналізу рядка з номером один матриці слів кодованих знапропускної здатності каналу передачі даних то що; чень пікселів вихідного зображення, якщо номер завдання для кожного підслова розбиття пікпоточного рядка не перевищує число рядків в цій селя вихідного зображення, за винятком першого, матриці. додаткового числа старших біт наступного молоСпосіб стискання кодованого зображення на дшого підслова. Старші біти наступного молодшооснові аналізу перепадів яскравості у відомих го підслова використовують для підвищення якості 9 84120 10 відтвореного по стисненій бітовій послідовності Lвихід - довжина рядків матриці кодованих зназображення, якщо їх використання при побудові чень яскравості пікселів вихідного зображення; стисненої бітової послідовності не призведе до Lбазова - максимальна довжина підслова розперевищення довжини цієї послідовності гранично биття пікселя вихідного зображення; заданої; (Lбазова+ Lдопом ) - максимальне значення суми завдання числа пікселів L, необхідного для довжини підслів розбиття пікселя вихідного зобраздійснення переходу до аналізу більш низького ження та додаткового числа старших біт відповідрівня перепадів яскравості. При побудові стиснених їм наступних молодших підслів; ної бітової послідовності, її підпослідовності, які m - число двійкових розрядів, необхідних для відповідають пікселям вихідного зображення, випередачі зменшеного на два числа N конують подвійну роль. По-перше, ці підпослідовn - число біт в словах кодованих значень яскності, в поєднанні з сусідніми підпослідовностями равості пікселів вихідного зображення; та з підсловами відтворених попередніх пікселів, завдання значення номера поточного рядка утворюють маркери, які дозволяють визначити, матриці слів кодованих значень яскравості пікселів яке саме підслово передане в цій підпослідовності вихідного зображення рівним одному. Спосіб, що і які операції необхідно застосувати для відтвопропонується, передбачає побудову стисненої рення даного пікселя. По-друге, підпослідовності бітової послідовності для кожного рядка матриці дозволяють відтворити передане підслово. Для слів кодованих значень яскравості пікселів вихідреалізації, можна рекомендувати вибирати знаного зображення, при цьому ці послідовності є чення числа L рівним числу, з набору, що складанезалежними одна від одної; ється з чисел три і чотири, причому підпослідовнозавдання номера поточного піксели вибраного сті, що відповідають першим двом пікселям, рядка матриці пікселів вихідного зображення рівутворюють маркер переходу на рівень більш низьним одному та завдання номера базового підслоких перепадів яскравості. Підпослідовності, що ва поточного пікселя рівним числу N. Ця операція відповідають решті пікселів, містять дані, які довстановлює, що бітова підпослідовність, яка відпозволяють відтворити більше підслів цих пікселів, а відає першому елементу вибраного рядка матриці також утворюють маркер, який дозволяє визначислів кодованих значень яскравості пікселів вихідти кінцевий піксель, після якого необхідно здійсного зображення, повинна будуватись на основі нювати перехід на більш високий рівень перепадів підслова, яке відповідає найвищому рівню яскраяскравості. Здійснення побудови такого маркера вості; можливе двома варіантами. Перший варіант пеформування базової бітової підпослідовності, редбачає приєднання до бітової підпослідовності, яка відповідає поточному пікселю, копіюванням збудованої для граничного пікселя, маркерної підбазового підслова поточного пікселя та формупослідовності. Ця операція можлива лише при вання допоміжної бітової підпослідовності, яка пом'якшенні вимог до довжини стисненої бітової відповідає поточному пікселю, копіюванням задапідпослідовності і число L для цього випадку слід ного для базового підслова поточного пікселя довибирати рівним числу три. Другий варіант застодаткового числа старших біт наступного за базосовується лише за наявності жорстких вимог до вим молодшого підслова поточного пікселя, якщо довжини стисненої бітової підпослідовності і пеце число задане відмінним від нуля. Базову бітову редбачає побудову для даного пікселя маркерної підпослідовність доцільно використовувати як для підпослідовності, замість відповідної йому бітової відтворення поточного пікселя, так і в якості марпідпослідовності. Така операція призведе до часткера для вибору операції по здійсненню відтвокової втрати інформації при відтворенні даного рення даного пікселя. Допоміжну бітову підпосліпікселя, але це не спричинить суттєве візуальне довність доцільно використовувати ли ше для відхилення відтвореного зображення від вихідного, відтворення поточного пікселя; оскільки при відтворенні наступного пікселя здійсформування бітової підпослідовності поточнонюється перехід на більш високий рівень перепаго пікселя об'єднанням базової та допоміжної бітодів яскравості, тобто буде відтворена границя певих підпослідовностей, збудованих для поточного реходу. Число L для цього випадку слід вибирати пікселя. Ця бітова підпослідовність є складовою рівним числу чотири. Гранична довжина стисненої стисненої бітової послідовності; бітової підпослідовності може бути обчислена за завдання скінченого набору операцій по відформулою: творенню пікселів матриці слів кодованих значень - для випадку, коли число наступних пікселів L яскравості пікселів вихідного зображення по бітовихідного зображення в контрольному наборі піквим підпослідовностям, збудованим для поточного селів вибрано рівним трьом: та попередніх пікселів вибраного рядка зображенLстис=Lвихід*max((L базова+Lдопом )/n, ня. При реалізації способу стискання, що пропону(3*(Lбазова+Lдопом )+Lбазова+m)/(3*n)); ється, можна запропонувати наступний набір опе- для випадку, коли число наступних пікселів L рацій по відтворенню пікселів матриці слів вихідного зображення в контрольному наборі піккодованих значень яскравості пікселів вихідного селів вибрано рівним чотирьом: зображення по бітовим підпослідовностям, збудоLстис=Lвихід*max((L базова+Lдопом )/n, ваним для поточного та попередніх пікселів виб(3*(Lбазова+Lдопом )+Lбазова+m)/(4*n)), раного рядка зображення: де Lстис - максимальна довжина стиснених бі- операція O1: "Номер базового підслова дорітових послідовностей, відповідних рядкам матриці внює числу N. Біти базового підслова і старші біти кодованих значень яскравості пікселів вихідного наступного молодшого підслова, в кількості, що зображення; дорівнює заданому для цього підслова додатко 11 84120 12 вому числу старши х біт наступного молодшого вибрано рівним чотирьом. Номер базового підслопідслова, дорівнюють бітам бітової підпослідовнова дорівнює номеру базового підслова попересті, збудованої для даного елемента. Решта бітів днього пікселя. Всі підслова поточного пікселя з дорівнює нулю"; номерами більшими або рівними номеру базового - операція О2: "Номер базового підслова доріпідслова, дорівнюють відповідним підсловам відвнює номеру базового підслова попереднього піктвореного попереднього пікселя. Решта бітів доріселя. Всі підслова поточного пікселя з номерами внює нулю"; більшими за номер базового підслова, дорівнюють - операція О7: "Поточна базова бітова підпосвідповідним підсловам відтвореного попереднього лідовність дорівнює інвертованому базовому підпікселя. Біти базового підслова і старші біти наслову пікселя, відтвореного за попередньою бітоступного молодшого підслова, в кількості, що дорівою підпослідовністю. Число L вибрано рівним внює заданому для цього підслова додатковому трьом. Поточна бітова підпослідовність є маркечислу старши х біт наступного молодшого підслбром і для відтворення поточного пікселя не викова, дорівнюють бітам бітової підпослідовності, ристовується. Здійснюється перехід до наступної збудованої для даного елемента. Решта бітів добітової підпослідовності"; рівнює нулю"; - операція O8: "Для попереднього пікселя або - операція О3: "Номер базового підслова дорівстановлена операція О6, або встановлена операвнює номеру базового підслова попереднього пікція О7. Номер базового підслова дорівнює сумі селя. Всі підслова поточного пікселя з номерами збільшеного на одиницю номеру базового підслобільшими за номер базового підслова, дорівнюють ва попереднього пікселя та зчитаного із бітової відповідним підсловам відтвореного попереднього підпослідовності числа. Це число передається пікселя. Біти базового підслова дорівнюють бітам першими елементами бітової підпослідовності в базової підпослідовності, збудованої для даного кількості, що дорівнює мінімальному числу m двійпікселя, з інвертованим першим елементом. Стакових розрядів, необхідному для передачі в двійрші біти наступного за базовим молодшого підслоковій системі числення зменшеного на два числа ва, в кількості, що дорівнює заданому для цього N. Всі підслова поточного пікселя з номерами біпідслова додатковому числу старши х біт наступнольшими за номер базового підслова, дорівнюють го молодшого підслова, дорівнюють бітам допомівідповідним підсловам відтвореного попереднього жної бітової підпослідовності, збудованої для дапікселя. Біти базового підслова і старші біти наного елемента. Решта бітів дорівнює нулю"; ступного молодшого підслова, в кількості, що дорі- операція О4: "Номер базового підслова дорівнює заданому для цього підслова додатковому внює номеру базового підслова попереднього пікчислу старши х біт наступного молодшого підслоселя. Всі підслова поточного пікселя з номерами ва, дорівнюють елементам бітової підпослідовносбільшими за номер базового підслова, дорівнюють ті, збудованої для даного елемента. Решта бітів відповідним підсловам відтвореного попереднього дорівнює нулю"; пікселя. Біти базового підслова дорівнюють бітам - операція O9: "Для попереднього пікселя або базової підпослідовності, збудованої для даного встановлена операція О6, або встановлена операпікселя, з інвертованим останнім елементом. Якщо ція О7. Номер базового підсіова попереднього пікзбудована допоміжна бітова підпослідовність, то селя дорівнює зменшеному на одиницю числу N. молодший біт базового підслова дорівнює першоБіти базового підслова і старші біти наступного му елементу допоміжної бітової підпослідовності. молодшого підслова, в кількості, що дорівнює заСтарші біти наступного за базовим молодшого даному для цього підслова додатковому числу підслова, в кількості, що дорівнює зменшеному на старших біт наступного молодшого підслова, доріодиницю заданому для цього підслова додаткововнюють елементам бітової підпослідовності, збуму числу старши х біт наступного молодшого піддованої для даного елемента. Решта бітів дорівслова, дорівнюють елементам допоміжної бітової нює нулю"; підпослідовності, збудованої для даного елемента, - операція О10: "Базова бітова підпослідовність починаючи з другого елемента. Решта бітів дорівпоточного пікселя дорівнює базовій бітовій підпоснює нулю"; лідовності попереднього пікселя. Номер базового - операція O5: "Для попереднього пікселя підслова дорівнює номеру базового підслова повстановлена операція О10. Номер базового підпереднього пікселя. Всі підслова поточного пікселя слова дорівнює зменшеному на одиницю номеру з номерами, більшими за номер базового підслобазового підслова попереднього пікселя. Всі підва, дорівнюють відповідним підсловам відтворенослова поточного пікселя з номерами більшими за го попереднього пікселя. Біти базового підслова і номер базового підслова поточного пікселя, дорівстарші біти наступного молодшого підслова, в кінюють відповідним підсловам відтвореного попелькості, що дорівнює заданому для цього підслова реднього пікселя. Біти базового підслова і старші додатковому числу старши х біт наступного молобіти наступного молодшого підслова, в кількості, дшого підслова, дорівнюють бітам бітової підпосщо дорівнює заданому для цього підслова додатлідовності, збудованої для даного елемента. Решковому числу старши х біт наступного молодшого та бітів дорівнює нулю" підслова, дорівнюють бітам бітової підпослідовнозавдання для кожної операції по відтворенню сті, збудованої для даного елемента. Решта бітів пікселя набору можливих співвідношень між бітодорівнює нулю"; вою підпослідовністю, збудованою для поточного - операція О6: "Поточна базова бітова підпоспікселя, та бітовою послідовністю, збудованою для лідовність дорівнює інвертованому базовому підпопереднього, і частиною відтвореного кодованого слову відтвореного попереднього пікселя. Число L значення попереднього пікселя, які дозволять роз 13 84120 14 пізнати дану операцію. При реалізації даного спова попереднього пікселя дорівнює зменшеному на собу можна рекомендувати наступний виділений одиницю числу N"; набір можливих співвідношень між бітовою підпос- операції О10 доцільно поставити у відповідлідовністю, збудованою для поточного пікселя, та І ність співвідношення С 10: "Поточна базова бітова бітовою послідовністю, збудованою для поперепідпослідовність дорівнює базовій бітовій підпосднього, і частиною відтвореного кодованого зналідовності, яка збудована для попереднього піксечення попереднього пікселя, які відповідають опеля. Номер базового підслова попереднього пікселя раціям по відтворенню пікселів: більший одиниці"; - операції O1 доцільно поставити у відповід- операції О2 доцільно поставити у відповідність співвідношення C1: "Базова бітова підпосліність всі співвідношення, відмінні від співвіднодовність збудована для поточного пікселя, номер шень С 1-С11; якого дорівнює одному"; завдання відповідності між прирощенням но- операції О3 доцільно поставити у відповідмера базового підслова наступного пікселя відноність співвідношення С 3: "Базова бітова підпослісно номера базового підслова поточного пікселя, з довність, яка збудована для поточного пікселя, одного боку, та між елементами набору операцій дорівнює базовій бітовій підпослідовності, яка збупо відтворенню пікселів матриці слів кодованих дована для попереднього пікселя, з інвертованим значень яскравості пікселів вихідного зображення першим елементом. Номер базового підслова попо бітовим підпослідовностям, збудованим для переднього пікселя більший одиниці. Для поперепоточного та попередніх пікселів вибраного рядка днього пікселя або встановлена операція O1, або зображення. При реалізації даного способу можна встановлена операція О2"; рекомендувати наступну відповідність між приро- операції О4 доцільно поставити у відповідщенням номера базового підслова наступного пікність або співвідношення С 4: "Базова бітова підпоселя відносно номера базового підслова поточнослідовність, яка збудована для поточного пікселя, го пікселя, з одного боку, та між елементами дорівнює базовій бітовій підпослідовності, яка збунабору операцій по відтворенню пікселів матриці дована для попереднього пікселя, з інвертованими слів кодованих значень яскравості пікселів вихідпершим та останнім елементами. Номер базового ного зображення по бітовим підпослідовностям, підслова попереднього пікселя більший одиниці. збудованим для поточного та попередніх пікселів Для попереднього пікселя або встановлена опевибраного рядка зображення: рація O1, або встановлена операція О2", або співприрощенню, рівному мінус одиниці, відповівідношення C11: "Базова бітова підпослідовність, дає операція O8; яка збудована для поточного пікселя, дорівнює прирощенню, рівному плюс одиниці, відповіінвертованому базовому підслову відтвореного дає операція О9; попереднього пікселя з інвертованим молодшим прирощенню, рівному різниці між найбільшим бітом. Номер базового підслова попереднього пікномером підслова поточного пікселя, відмінного селя менший числа N. Для попереднього пікселя від відповідного підслова попереднього пікселя, та або встановлена операція O1, або встановлена номером базового підслова попереднього пікселя, операція О2". Тобто, коли в стисненій бітовій повідповідає операція O8; слідовності буде виявлено або співвідношення С 4, прирощенню, рівному нулю, відповідають всі або співвідношення С11, то це означає, що для операції, за винятком операції O5, операції O8 та відтворення поточного пікселя слід застосовувати операції O9; операцію О4; завдання скінченого набору дозволених пере- операції O5 доцільно поставити у відповідтворень бітових підпослідовностей, включно із ність співвідношення C5: "Для попереднього піксеперетворенням, яке залишає незмінною цю підполя встановлена операція О10"; слідовність. При реалізації даного способу можна - операції О6 доцільно поставити у відповідрекомендувати наступний набір дозволених переність співвідношення С 6: "Поточна базова бітова творень бітових підпослідовностей: підпослідовність дорівнює інвертованому базовоперетворення П 1 - "Бітова підпослідовність заму підслову відтвореного попереднього пікселя. лишається незмінною"; Число L встановлене рівним чотирьом"; перетворення П 2 - "Перший елемент базової - операції О7 доцільно поставити у відповідбітової підпослідовності інвертується. Решта еленість співвідношення С 7: "Поточна базова бітова ментів базової та допоміжної бітових підпослідовпідпослідовність, яка збудована для поточного ностей залишаються незмінними"; пікселя, дорівнює інвертованому базовому підслоперетворення П 3 - "Елементи допоміжної бітову відтвореного попереднього пікселя. Число L вої підпослідовності починаючи з номера найставстановлене рівним трьом"; ршого в цій підпослідовності елемента і до елеме- операції O8 доцільно поставити у відповіднта з номером два покладають рівними ність співвідношення C8: "Для попереднього піксепопереднім елементам, якщо довжина цієї підпосля або була встановлена операція О6, або була лідовності, яка дорівнює заданому для даного бавстановлена операція О7. Номер базового підслозового підслова додатковому числу старши х біт ва попереднього пікселя менше числа, яке дорівнаступного молодшого підслова, не менше двох. нює зменшеному на одиницю числу N"; Перший елемент допоміжної бітової підпослідов- операції О9 доцільно поставити у !відповідності покладають рівним останньому елемента ність співвідношення С 9: "Для попереднього піксебазової бітової підпослідовності, якщо довжина ля або була встановлена операція О6, або була допоміжної бітової підпослідовності не менше одвстановлена операція С7. Номер базового підслоного. Останній елемент базової бітової підпослідо 15 84120 16 вності інвертується. Решта елементів базової біформування елемента матриці залишкових тової підпослідовності залишаються незмінними"; кодів яскравості, відповідного поточному пікселю перетворення П 4 - "Елементи допоміжної бітокопіюванням коду яскравості поточного пікселя з вої підпослідовності починаючи з номера найстанаступним обнулінням всіх тих бітів, які ввійшли в ршого в цій підпослідовності елемента і до елеместиснену бітову послідовність. Матриця залишконта з номером два покладають рівними вих кодів яскравості призначена для доповнення попереднім елементам, якщо довжина цієї підпосстисненої бітової підпослідовності для забезпелідовності, яка дорівнює заданому для даного бачення повного відтворення матриці слів кодованих зового підслова додатковому числу старши х біт значень яскравості пікселів вихідного зображення. наступного молодшого підслова, не менше двох. Для цієї матриці доцільно застосувати операцію Перший елемент допоміжної бітової підпослідовстискання яким-небудь класичним методом, наності покладають рівним останньому елементу приклад методом Хаффмена [Ф.А. Новиков "Дисбазової бітової підпослідовності, якщо довжина кретная математика для программистов", СПб, допоміжної бітової підпослідовності не менше одизд. "Питер", 2001г.]. Стиснена матриця може бути ного. Елементи базової бітової підпослідовності занесена в архів поруч із стисненою бітовою підзалишаються незмінними"; послідовністю, або передана по каналу зв'язку в перетворення П 5 - "Бітова підпослідовність, що доповнення до вже переданої стисненої бітової збудована для поточного пікселя, замінюється послідовності; маркерною підпослідовністю, яка має довжину завдання номера поточного пікселя вибраного рівну довжині базової підпослідовності поперерядка матриці пікселів вихідного зображення рівднього пікселя і заповнюється бітами інвертованоним двом; го базового підслова відтвореного попереднього виконання порівняння слів вихідних кодованих пікселя"; значень пікселів, починаючи з попереднього, в перетворення П 6 - "До бітової підпослідовноскількості, що дорівнює числу L, та встановлення, ті, що збудована для поточного пікселя, приєднуза результатами порівняння, операції відтворення ється маркерна підпослідовність, яка має довжину поточного пікселя, яка б забезпечувала мінімально рівну довжині базової підпослідовності поточного можливу відмінність між словами вихідного та відпікселя, і заповнюється бітами інвертованого батвореного кодованих значень поточного пікселя. зового підслова відтвореного поточного пікселя"; Доцільно встановити наступну відповідність між перетворення П 7 - "Виконується порівняння вибором операції відновлення поточного пікселя підслів з номерами, більшими за номер базового та результами порівняння L пікселів, починаючи з підслова попереднього пікселя із відповідними попереднього: підсловами наступних пікселів в кількості, яка до- результат P1 - "Поточний елемент є першим рівнює зменшеному на два числу L. Визначаються у вибраному рядку"; Відповідає йому операція Oi1; підслова попереднього пікселя, які не співпадають - результат P2: "Для попереднього пікселя або із відповідними підсловами наступних пікселів. встановлена операція O1, або встановлена операСеред номерів цих слів вибирають найбільший ція О2. Номер базового підслова попереднього номер. Формують різницю між отриманим числом пікселя більший одного. Число пікселів в рядку, які та збільшеним на два номером базового підслова йдуть за поточним елементом, більше нуля. Підпопереднього пікселя. Отриману різницю записуслова, номери яких більші або дорівнюють номеру ють в двійковій системі числення, при цьому викобазового підслова попереднього пікселя, поточнористовують число розрядів, яке дорівнює мінімаго та наступних пікселів, в кількості, яка дорівнює льній кількості двійкових розрядів, яка необхідна найменшому значенню з числа наступних пікселів для запису зменшеного на два числа N. Доповнюв поточному рядку та числа (L-2), збігаються із ють бітову підпослідовність, збудовану для поточвідповідними підсловами попереднього пікселя". В ного пікселя записаною в двійковій системі чисцьому випадку покласти номер базового підслова лення отриманою різницею, при цьому ця різниця поточного пікселя рівним номеру базового підслозаписується в перших елементах доповненої бітова попереднього пікселя. Встановити для поточнової підпослідовності"; го пікселя операцію О10. перетворення F8 - "Елементи допоміжної біто- результат Р3: "Для попереднього пікселя або вої підпослідовності починаючи з номера найставстановлена операція O1, або встановлена операршого в цій підпослідовності елемента і до елемеція О2. Номер базового підслова попереднього нта з номером два покладають рівними пікселя більший одного і менший числа N. Число попереднім елементам, якщо довжина цієї підпоспікселів в рядку, які йдуть за поточним елементом, лідовності, яка дорівнює заданому для даного бабільше нуля. Число L вибрано рівним трьом. Підзового підслова додатковому числу старши х біт слова поточного пікселя, номери яких більші нонаступного молодшого підслова, не менше двох. мера базового підслова попереднього пікселя, Перший елемент допоміжної бітової підпослідовзбігаються із відповідними підсловами попереності покладають рівним останньому елемента днього пікселя. Для наступного пікселя існує підбазової бітової підпослідовності, якщо довжина слово з номером, більшим за номер базового піддопоміжної бітової підпослідовності не менше одслова попереднього пікселя, відмінне від ного. Елементи базової бітової підпослідовності відповідного підслова поточного пікселя. Підслово залишаються незмінними"; поточного пікселя, номер якого дорівнює номеру формування стисненої бітової послідовності базового підслова попереднього пікселя, відмінне записом в неї бітової підпослідовності поточного від базового підслова попереднього пікселя, відпікселя; мінне від базового підслова попереднього пікселя 17 84120 18 з інвертованим старшим бітом, відмінне від базовстановити для поточного пікселя послідовність з вого підслова попереднього пікселя з інвертовадвох операцій - операції О4 та операції О7. ними старшим та молодшим бітами, відмінне від - результат Р7: "Для попереднього пікселя або інвертованого базового підслова попереднього встановлена операція O1, або встановлена операпікселя, відмінне від інвертованого базового підція О2. Номер базового підслова попереднього слова попереднього пікселя з інвертованим молопікселя більший одного і менший числа N. Число дшим бітом". В цьому випадку встановити для попікселів в рядку, які йдуть за поточним елементом, точного пікселя послідовність з двох операцій більше нуля. Число L вибрано рівним трьом. Підоперації О2 та операції О7. слова поточного пікселя, номери яких більші но- результат Р4: "Для попереднього пікселя або мера базового підслова попереднього пікселя, встановлена операція О3, або встановлена операзбігаються із відповідними підсловами попереція О4. Номер базового підслова попереднього днього пікселя. Для наступного пікселя існує підпікселя більший одного і менший числа N. Число слово з номером, більшим за номер базового підпікселів в рядку, які йдуть за поточним елементом, слова попереднього пікселя, відмінне від більше нуля. Число L вибрано рівним трьом. Підвідповідного підслова поточного пікселя. Підслово слова поточного пікселя, номери яких більші нопоточного пікселя, номер якого дорівнює номеру мера базового підслова попереднього пікселя, базового підслова попереднього пікселя, збігаєтьзбігаються із відповідними підсловами попереся із базовим підсловом попереднього пікселя з днього пікселя. Для наступного пікселя існує підінвертованими старшим та молодшим бітами". В слово з номером, більшим за номер базового підцьому випадку встановити для поточного пікселя слова попереднього пікселя, відмінне від послідовність з двох операцій - операції О4 та опевідповідного підслова поточного пікселя. Підслово рації О7. поточного пікселя, номер якого дорівнює номеру - результат P8: "Для попереднього пікселя або базового підслова попереднього пікселя, відмінне встановлена операція O1, або встановлена операвід інвертованого базового підслова попереднього ція О2, або встановлена операція О3, або встановпікселя, відмінне від інвертованого базового підлена операція О4. Номер базового підслова попеслова попереднього пікселя з інвертованим молореднього пікселя більший одного і менший числа дшим бітом". В цьому випадку встановити для поN. Число пікселів в рядку, які йдуть за поточним точного пікселя послідовність з двох операцій елементом, більше нуля. Число L вибрано рівним операції О2 та операції О7. трьом. Підслова поточного пікселя, номери яких - результат Р5: "Для попереднього пікселя або більші номера базового підслова попереднього встановлена операція O1, або встановлена операпікселя, збігаються із відповіднимипідсловами ція О2. Номер базового підслова попереднього попереднього пікселя. Для наступного пікселя іспікселя більший одного і менший числа N. Число нує підслово з номером, більшим за номер базопікселів в рядку, які йдуть за поточним елементом, вого підслова попереднього пікселя, відмінне від більше нуля. Число L вибрано рівним трьом. Підвідповідного підслова поточного пікселя. Підслово слова поточного пікселя, номери яких більші нопоточного пікселя, номер якого дорівнює номеру мера базового підслова попереднього пікселя, базового підслова попереднього пікселя, збігаєтьзбігаються із відповідними підсловами попереся із інвертованим базовим підсловом відтвореноднього пікселя. Для наступного пікселя існує підго попереднього пікселя". В цьому випадку встаслово з номером, більшим за номер базового підновити для поточного пікселя послідовність з двох слова попереднього пікселя, відмінне від операцій - операції О4 та операції O7. відповідного підслова поточного пікселя. Підслово - результат Р9: "Для попереднього пікселя або поточного пікселя, номер якого дорівнює номеру встановлена операція O1, або встановлена операбазового підслова попереднього пікселя, збігаєтьція О2, або встановлена операція О3, або встановся із базовим під словом попереднього пікселя". В лена операція О4. Номер базового підслова попецьому випадку встановити для поточного пікселя реднього пікселя більший одного і менший числа послідовність з двох операцій - операції О3 та опеN. Число пікселів в рядку, які йдуть за поточним рації О7. елементом, більше нуля. Число L вибрано рівним - результат Р6: "Для попереднього пікселя або трьом. Підслова поточного пікселя, номери яких встановлена операція O1, або встановлена операбільші номера базового підслова попереднього ція О2. Номер базового підслова попереднього пікселя, збігаються із відповідними підсловами пікселя більший одного і менший числа N. Число попереднього пікселя. Для наступного пікселя іспікселів в рядку, які йдуть за поточним елементом, нує підслово з номером, більшим за номер базобільше нуля. Число L вибрано рівним трьом. Підвого підслова попереднього пікселя, відмінне від слова поточного пікселя, номери яких більші новідповідного підслова поточного пікселя. Підслово мера базового підслова попереднього пікселя, поточного пікселя, номер якого дорівнює номеру збігаються із відповідними підсловами поперебазового підслова попереднього пікселя, збігаєтьднього пікселя. Для наступного пікселя існує підся із інвертованим базовим підсловом відтворенослово з номером, більшим за номер базового підго попереднього пікселя з інвертованим молодшим слова попереднього пікселя, відмінне від бітом". В цьому випадку встановити для поточного відповідного підслова поточного пікселя. Підслово пікселя послідовність з двох операцій - операції О4 поточного пікселя, номер якого дорівнює номеру та операції O7. базового підслова попереднього пікселя, збігаєть- результат Р10: "Для попереднього пікселя або ся із базовим підсловом попереднього пікселя з встановлена операція O1, або встановлена операінвертованим старшим бітом". В цьому випадку ція О2. Номер базового підслова попереднього 19 84120 20 пікселя дорівнює одному. Число пікселів в рядку, мер базового підслова попереднього пікселя, відякі йдуть за поточним елементом, більше нуля. мінне від відповідного підслова поточного пікселя. Число L вибрано рівним трьом. Підслова поточноПідслово поточного пікселя, номер якого дорівнює го пікселя, номери яких більші номера базового номеру базового підслова попереднього пікселя, підслова попереднього пікселя, збігаються із відзбігається із інвертованим базовим підсловом відповідними підсловами попереднього пікселя. Для твореного попереднього пікселя з інвертованим наступного пікселя існує підслово з номером, бімолодшим бітом". В цьому випадку покласти нольшим за номер базового підслова попереднього мер базового підслова встановити для поточного пікселя, відмінне від відповідного підслова поточпікселя послідовність з двох операцій - операції О4 ного пікселя. Підслово поточного пікселя, номер та операції О7. якого дорівнює номеру базового підслова попере- результат P14 "Для попереднього пікселя або днього пікселя, відмінне від інвертованого базововстановлена операція O1, або встановлена операго підслова попереднього пікселя, відмінне від ція О2, або встановлена операція О3, або встановінвертованого базового підслова попереднього лена операція О4. Номер базового підслова попепікселя з інвертованим молодшим бітом". В цьому реднього пікселя більший одного і менший числа випадку встановити для поточного пікселя посліN. Число пікселів в рядку, які йдуть за поточним довність з двох операцій - операції О2 та операції елементом, більше нуля. Число L вибрано рівним O7. чотирьом. Підслова поточного пікселя, номери - результат P11: "Для попереднього пікселя яких більші номера базового підслова попередньовстановлена операція О4. Номер базового підслого пікселя, збігаються із відповідними підсловами ва попереднього пікселя дорівнює одному. Число попереднього пікселя. Для наступного пікселя іспікселів в рядку, які йдуть за поточним елементом, нує підслово з номером, більшим за номер базобільше нуля. Число L вибрано рівним трьом. Підвого підслова попереднього пікселя, відмінне від слова поточного пікселя, номери яких більші новідповідного підслова поточного пікселя". В цьому мера базового підслова попереднього пікселя, випадку встановити для поточного пікселя операзбігаються із відповідними підсловами поперецію О6. днього пікселя. Для наступного пікселя існує під- результат P15: "Для попереднього пікселя або слово з номером, більшим за номер базового підвстановлена операція O1, або встановлена операслова попереднього пікселя, відмінне від ція О2, або встановлена операція О4. Номер базовідповідного підслова поточного пікселя. Підслово вого підслова попереднього пікселя дорівнює одпоточного пікселя, номер якого дорівнює номеру ному. Число пікселів в рядку, які йдуть за базового підслова попереднього пікселя, відмінне поточним елементом, більше нуля. Число L вибвід інвертованого базового підслова відтвореного рано рівним чотирьом. Підслова поточного піксепопереднього пікселя". В цьому випадку встановиля, номери яких більші номера базового підслова ти для поточного пікселя послідовність з двох опепопереднього пікселя, збігаються із відповідними рацій - операції О2 та операції О7. підсловами попереднього пікселя. Для наступного - результат P12 "Для попереднього пікселя або пікселя існує підслово з номером, більшим за новстановлена операція O1, або встановлена операмер базового підслова попереднього пікселя, відція О2, або встановлена операція О4. Номер базомінне від відповідного підслова поточного пікселя". вого підслова попереднього пікселя дорівнює одВ цьому випадку встановити для поточного пікселя ному. Число пікселів в рядку, які йдуть за операцію О6. поточним елементом, більше нуля. Число L виб- результат Р16: "Для попереднього пікселя або рано рівним трьом. Підслова поточного пікселя, встановлена операція O1, або встановлена операномери яких більші номера базового підслова поція О2. Номер базового підслова попереднього переднього пікселя, збігаються із відповідними пікселя більший одного і менший числа N. Число підсловами попереднього пікселя. Для наступного пікселів в рядку, які йдуть за поточним елементом, пікселя існує підслово з номером, більшим за нобільше нуля. Підслова поточного пікселя, номери мер базового підслова попереднього пікселя, відяких більші номера базового підслова попередньомінне від відповідного підслова поточного пікселя. го пікселя, збігаються із відповідними підсловами Підслово поточного пікселя, номер якого дорівнює попереднього та наступного пікселів. Підслово номеру базового підслова попереднього пікселя, поточного пікселя, номер якого дорівнює номеру збігається із інвертованим базовим підсловом відбазового підслова попереднього пікселя, відмінне твореного попереднього пікселя". В цьому випадку від базового підслова попереднього пікселя, відвстановити для поточного пікселя послідовність з мінне від базового підслова попереднього пікселя двох операцій - операції О4 та операції С7. з інвертованим старшим бітом, відмінне від базо- результат P13: "Для попереднього пікселя або вого підслова попереднього пікселя з інвертовавстановлена операція O1, або встановлена операними старшим та молодшим бітами, відмінне від ція О2, або встановлена операція О4. Номер базоінвертованого базового підслова попереднього вого підслова попереднього пікселя дорівнює одпікселя, відмінне від інвертованого базового підному. Число пікселів в рядку, які йдуть за слова попереднього пікселя з інвертованим молопоточним елементом, більше нуля. Число L вибдшим бітом". В цьому випадку встановити для порано рівним трьом. Підслова поточного пікселя, точного пікселя операцію О2. номери яких більші номера базового підслова по- результат P17: "Для попереднього пікселя або переднього пікселя, збігаються із відповідними встановлена операція О3, або встановлена операпідсловами попереднього пікселя. Для наступного ція О4 . Номер базового підслова попереднього пікселя існує підслово з номером, більшим за нопікселя більший одного і менший числа N. Число 21 84120 22 пікселів в рядку, які йдуть за поточним елементом, го пікселя з номером, рівним номеру базового підбільше нуля. Підслова поточного пікселя, номери слова попереднього пікселя, відмінне від яких більші номера базового підслова попередньовідповідного підслова поточного пікселя, або підго пікселя, збігаються із відповідними підсловами слово наступного пікселя з номером, рівним номепопереднього та наступного пікселів". В цьому ру базового підслова попереднього пікселя, збігавипадку встановити для поточного пікселя операється із відповідним підсловом поточного пікселя, цію О2. число L дорівнює чотирьом і для пікселя, який слі- результат P18: "Для попереднього пікселя або дує за наступним, існує підслово, номер якого не встановлена операція Oi, або встановлена операменший номера базового підслова попереднього ція Ог . Номер базового підслова попереднього пікселя, відмінне від відповідного підслова попепікселя дорівнює числу N. Число пікселів в рядку, реднього пікселя, або підслово наступного пікселя які йдуть за поточним елементом, більше нуля. з номером, рівним номеру базового підслова поПідслова поточного пікселя, номери яких більші переднього пікселя, збігається із відповідним підномера базового підслова попереднього пікселя, словом поточного пікселя, число L дорівнює чотизбігаються із відповідними підсловами поперерьом і число наступним пікселів дорівнює одному. днього та наступного пікселів. Підслово поточного Підслово поточного пікселя, номер якого дорівнює пікселя, номер якого дорівнює номеру базового номеру базового підслова попереднього пікселя, підслова попереднього пікселя, відмінне від базозбігається із базовим підсловом попереднього піквого підслова попереднього піксела, відмінне від селя". В цьому випадку встановити для поточного базового підслова попереднього пікселя з інвертопікселя операцію О3. ваним старшим бітом, відмінне від базового під- результат Р23: "Для попереднього пікселя або слова попереднього пікселя з інвертованими ставстановлена операція O1, або встановлена операршим та молодшим бітами". В цьому випадку ція О2. Номер базового підслова попереднього встановити для поточного пікселя операцію O2. пікселя більший одного. Число пікселів в рядку, які - результат Р19: "Для попереднього пікселя або йдуть за поточним елементом, більше нуля. Підвстановлена операція О3, або встановлена операслова поточного пікселя, номери яких більші ноція О4 . Номер базового підслова попереднього мера базового підслова попереднього пікселя, пікселя дорівнює числу N. Число пікселів в рядку, збігаються із відповідними підсловами попереякі йдуть за поточним елементом, більше нуля". В днього та наступного пікселів. Підслово поточного цьому випадку встановити для поточного пікселя пікселя, номер якого дорівнює номеру базового операцію О2. підслова попереднього пікселя, збігається із базо- результат Р20:"Для попереднього пікселя або вим підсловом попереднього пікселя з інвертовавстановлена операція O1, або встановлена операним старшим бітом". В цьому випадку встановити ція О2. Номер базового підслова попереднього для поточного пікселя операцію О4. пікселя дорівнює одному. Число пікселів в рядку, - результат Р24: "Для попереднього пікселя або які йдуть за поточним елементом, більше нуля. встановлена операція O1, або встановлена операПідслова поточного пікселя, номери яких більші ція О2. Номер базового підслова попереднього номера базового підслова попереднього пікселя, пікселя більший одного. Число пікселів в рядку, які збігаються із відповідними під словами поперейдуть за поточним елементом, більше нуля. Підднього та наступного пікселів. Підслово поточного слова поточного пікселя, номери яких більші нопікселя, номер якого дорівнює номеру базового мера базового підслова попереднього пікселя, підслова попереднього пікселя, відмінне від інверзбігаються із відповідними підсловами поперетованого базового підслова попереднього пікселя, днього та наступного пікселів. Підслово поточного відмінне від інвертованого базового підслова попікселя, номер якого дорівнює номеру базового переднього пікселя з інвертованим молодшим біпідслова попереднього пікселя, збігається із базотом". В цьому випадку встановити для поточного вим підсловом попереднього пікселя з інвертовапікселя операцію О2. ними старшим та молодшим бітами". В цьому ви- результат Р21: "Для попереднього пікселя падку встановити для поточного пікселя операцію встановлена операція О4. Номер базового підслоО4. ва попереднього пікселя дорівнює одному. Число - результат Р25: "Для попереднього пікселя або пікселів в рядку, які йдуть за поточним елементом, встановлена операція O1, або встановлена операбільше нуля. Підслова поточного пікселя, номери ція О2. Номер базового підслова попереднього яких більші номера базового підслова попередньопікселя менший числа N. Число пікселів в рядку, го пікселя, збігаються із відповідними підсловами які йдуть за поточним елементом, більше нуля. попереднього та наступного пікселів". В цьому Підслова поточного пікселя, номери яких більші випадку встановити для поточного пікселя операномера базового підслова попереднього пікселя, цію О2. збігаються із відповідними підсловами попере- результат Р22: "Для попереднього пікселя або днього та наступного пікселів. Підслово поточного встановлена операція O1, або встановлена операпікселя, номер якого дорівнює номеру базового ція O2. Номер базового підслова попереднього підслова попереднього пікселя, збігається із інверпікселя більший одного. Число пікселів в рядку, які тованим базовим підсловом попереднього піксейдуть за поточним елементом, більше нуля. Підля". В цьому випадку встановити для поточного слова поточного пікселя, номери яких більші нопікселя операцію О4. мера базового підслова попереднього пікселя, - результат Р26: "Для попереднього пікселя або збігаються із відповідними підсловами поперевстановлена операція O1, або встановлена операднього та наступного пікселів. Підслово наступноція О2. Номер базового підслова попереднього 23 84120 24 пікселя менший числа N. Число пікселів в рядку, відтвореного кодованого значення пікселя, збудоякі йдуть за поточним елементом, більше нуля. ваних для попереднього пікселя, яке відповідає Підслова поточного пікселя, номери яких більші вибраній для поточного пікселя операції відтвономера базового підслова попереднього пікселя, рення кодованого значення поточного пікселя та збігаються із відповідними підсловами поперевибір перетворення бітової підпослідовності потоднього та наступного пікселів. Підслово поточного чного пікселя, з набору дозволених перетворень, пікселя, номер якого дорівнює номеру базового яке забезпечує виконання вибраного співвіднопідслова попереднього пікселя, збігається із інвершення між бітовою підпослідовністю, збудованою тованим базовим підсловом попереднього пікселя для поточного пікселя, та бітовою підпослідовнісз інвертованим молодшим бітом". В цьому випадку тю і відповідною їй частиною відтвореного кодовавстановити для поточного пікселя операцію О4. ного значення пікселя, збудованих для попере- результат Р27: "Для попереднього пікселя днього пікселя. Вибір перетворення здійснюється встановлена операція О10". В цьому випадку встатаким чином, щоб шляхом внесення мінімальних новити для поточного пікселя операцію O5. змін у бітову підпослідовність, збудовану для по- результат Р28: "Для попереднього пікселя або точного пікселя, забезпечити виконання співвідвстановлена операція О6, або встановлена операношення, яке дозволяє розпізнати операцію, зація О7. Номер базового підслова поточного пікселя стосовану для поточного пікселя, а саме: менший від зменшеного на одиницю числа N". В - виконання співвідношення С3 у випадку, коли цьому випадку встановити для поточного пікселя для поточного пікселя встановлена операція О3. операцію O8. Тут може бути застосоване перетворення П 2; - результат Р29: "Для попереднього пікселя або - виконання співвідношення С4, або співвідновстановлена операція О6, або встановлена операшення C11 у випадку, коли для поточного пікселя ція О7. Номер базового підслова поточного пікселя встановлена операція О4. Тут може бути застосодорівнює зменшеному на одиницю числу N". В ване перетворення П 3, або перетворення П 4, або цьому випадку встановити для поточного пікселя перетворення П 8. Застосовують те перетворення, операцію O9. яке вносить якнайменше змін у бітову підпослідов- результат Р30: "Число наступних пікселів в ність, збудовану для поточного пікселя; поточному рядку дорівнює нулю". В цьому випадку - виконання співвідношення C5 у випадку, коли встановити для поточного пікселя операцію О2. для поточного пікселя встановлена операція O5. визначення прирощення номера базового підТут може бути застосоване перетворення П 1; слова поточного пікселя відносно номера базового - виконання співвідношення С6 у випадку, коли підслова попереднього пікселя на основі аналізу для поточного пікселя встановлена операція О6. співвідношення між бітовою підпослідовністю, збуТут може бути застосоване перетворення П 5; дованою для поточного пікселя, та бітовими підпо- виконання співвідношення С7 у випадку, коли слідовностями і відповідними їм частинами відтводля поточного пікселя встановлена операція О7. рених кодованих значень пікселів, збудованих для Тут може бути застосоване перетворення П 6; попередніх пікселів. Прирощення дорівнює мінус - виконання співвідношення C8 у випадку, коли одиниці для випадку, коли для поточного пікселя для поточного пікселя встановлена операція O8. встановлена операція O5. Прирощення дорівнює Тут може бути застосоване перетворення П 7; плюс одиниці для випадку, коли для поточного - виконання співвідношення С9 у випадку, коли пікселя встановлена операція О9. Прирощення для поточного пікселя встановлена операція О9. дорівнює різниці між найбільшим номером поточТут може бути застосоване перетворення П 1; ного пікселя, відмінного від відповідного підслова - виконання співвідношення С 10 у випадку, копопереднього пікселя, та номером базового підли для поточного пікселя встановлена операція слова попереднього пікселя, у випадку, коли для О10 . Тут може бути застосоване перетворення П 1; поточного пікселя встановлена операція O8. При- виконання будь-якого співвідношення, за вирощення дорівнює нулю, коли для поточного пікнятком співвідношень C1-C11, у випадку, коли для селя встановлена операція, відмінна від операції поточного пікселя встановлена операції О2. В цьоO5, операції O8 та операції O9; му випадку необхідно застосовувати перетворення визначення значення номера базового підслоП 1; ва поточного пікселя додаванням визначеного формування бітової підпослідовності поточноприрощення номера базового підслова поточного го пікселя об'єднанням базової та допоміжної бітопікселя до номера базового підслова попередньових підпослідовностей, збудованих для поточного го пікселя; пікселя; формування базової бітової підпослідовності, формування стисненої бітової послідовності яка відповідає поточному пікселю, копіюванням записом в неї бітової підпослідовності поточного бітів базового підслова поточного пікселя та форпікселя; мування допоміжної бітової підпослідовності, яка формування елемента матриці залишкових відповідає поточному пікселю, копіюванням задакодів яскравості, відповідного поточному пікселю ного для базового підслова поточного пікселя докопіюванням коду яскравості поточного пікселя з даткового числа старших біт наступного за базонаступним обнулінням всіх тих бітів, які будуть вим молодшого підслова поточного пікселя, якщо збережені при відтворені поточного пікселя по це число задане відмінним від нуля; бітовим підпослідовностям стисненої бітової повибір співвідношення між бітовою підпослідовслідовності, збудованим для поточного та попереністю, збудованою для поточного пікселя, та бітодніх пікселів. Ця матриця використовується для вою підпослідовністю і відповідною їй частиною проведення наступного стискання яким-небудь 25 84120 26 класичним методом, наприклад методом Хаффким до вихідного. Це дозволяє рекомендувати дамена [Ф.А. Новиков "Дискретная математика для ний спосіб стискання кодованого зображення для программистов", СПб, изд. "Питер", 2001г.]. Слова передачі зображення по каналу зв'язку з обмежекодованих значень пікселів зображення, відтвореною пропускною здатністю. ного з використанням стисненої бітової послідовМатриця залишкових кодів яскравості відіграє ності, відрізняються від слів кодованих значень допоміжну роль та призначена для забезпечення відповідних пікселів вихідного зображення. Доповбезвтратного відтворення матриці слів кодованих нення слів кодованих значень пікселів відтворенозначень пікселів вихідного зображення і може бути го зображення бітами відповідних елементів відпіддана стисканню яким-небудь класичним метотвореної матриці залишкових кодів яскравості дом стискання, наприклад методом Хаффмена дозволить усун ути всі розбіжності між словами [Ф.А. Новиков "Дискретная математика для прокодованих значень пікселів вихідного та відтвореграммистов", СПб, изд. "Питер", 2001г.]. Якихного зображень; небудь вимог до розмірів стисненої матриці не збільшення на одиницю номера поточного піквисувається. Стиснена матриця залишкових кодів селя вибраного рядка матриці слів кодованих знаяскравості може зберігатись в архіві даних і викочень пікселів вихідного зображення; ристовуватись, в разі потреби, як доповнення до повторення для поточного пікселя вибраного матриці відтворених слів кодованих значень піксерядка матриці зображення всіх дій по формуванню лів стисненої бітової послідовності. стисненої бітової послідовності та дій по формуНижче пояснюється принцип проведення стисванню матриці залишкових кодів яскравості, викокання кодованого зображення на основі аналізу наних для пікселя з номером два даного рядка, перепадів яскравості у відповідності із способом, якщо номер поточного пікселя не перевищує чисщо пропонується, та обґрунтовуються його істотні ло пікселів у вибраному рядку матриці слів кодовідмінні ознаки. ваних значень пікселів вихідного зображення; формування матриці слів кодованих значень збільшення на одиницю значення номера пояскравості пікселів вихідного зображення. Ця матточного рядка матриці слів кодованих значень пікриця забезпечує впорядкованість розташування селів вихідного зображення, якщо проаналізовані пікселів у вихідному зображенні, що дозволяє провсі пікселі поточного рядка і для нього повністю вадити порівняння яскравості сусідніх пікселів. сформована стиснена бітова послідовність; Реалізація способу не передбачає одночасного повторення всіх дій по формуванню стисненої використання всіх елементів матриці, для кожної бітової послідовності та дій по формуванню матдії способу достатньо знати лише L елементів мариці залишкових кодів яскравості, виконаних для триці - попереднього, поточного та ( L-2 ) наступрядка з номером один матриці слів кодованих знаних елементів. Це дозволяє використовувати дочень пікселів вихідного зображення, якщо номер сить обмежені ресурси пам'яті та провадити поточного рядка не перевищує число рядків в цій стискання в реальному часі наприклад, при скануматриці. ванні земної поверхні; Проведення стискання кодованого зображення завдання числа N підслів, на які розбивають у відповідності із даним способом передбачає фослова кодованих значень яскравості пікселів вихірмування, на основі матриці слів кодованих знадного зображення. Для цього параметра доцільно чень яскравості пікселів вихідного зображення, виділити окремий регістр; двох наборів даних: стиснену бітову послідовність завдання довжини кожного підслова розбиття та матрицю залишкових кодів яскравості. Стиснепікселя вихідного зображення та завдання для на бітова послідовність дозволяє побудува ти маткожного підслова розбиття пікселя вихідного зорицю відтворених слів кодованих значень яскрабраження, за винятком першого, додаткового чисвості пікселів вихідного зображення, таку, що ла старших біт наступного молодшого підслова. зображення, сформоване по цій матриці, буде Кількість регістрів, необхідна для завдання цих візуально близьким до вихідного зображення. Грапараметрів визначається довжиною слова кодованичний розмір стисненої бітової послідовності моного значення яскравості пікселя. З цієї сукупності же бути заздалегідь визначений завданням настувикористовують лише N регістрів; пних параметрів: завдання числа пікселів L, необхідного для - числа N підслів, на які розбивають слова коздійснення переходу до аналізу більш низького дованих значень яскравості пікселів вихідного зорівня перепадів яскравості. Це число дозволяє браження; визначити кількість регістрів, які необхідно запов- довжини кожного підслова розбиття пікселя нити значення пікселів вихідного зображення для вихідного зображення та додаткового числа старреалізації даного способу стискання. Доцільно ших біт наступного молодшого підслова; значення числа L вибирати серед чисел 3 і 4. Зна- числа пікселів L, необхідного для здійснення чення всіх цих параметрів визначають граничний переходу до аналізу більш низького рівня перепарозмір стисненої бітової послідовності; дів яскравості. завдання значення номера поточного рядка Побудова стисненої бітової послідовності згідматриці слів кодованих значень яскравості пікселів но із способом, що пропонується, провадиться вихідного зображення рівним одному. Для цієї ветаким чином, щоб забезпечити збереження найличини також доцільно виділити окремий регістр більш значимих перепадів яскравості. Оскільки лічильник рядків матриці пікселів вихідного зобрасаме такі перепади яскравості дозволяють візуаження; льно розпізнавати предмети, то відтворене по цій завдання номера поточного пікселя вибраного послідовності зображення буде візуально близьрядка матриці пікселів вихідного зображення рів 27 84120 28 ним одному. Номер поточного пікселя фактично є дорівнює заданому для цього підслова додаткономером стовпця. Для нього також доцільно видівому числу старши х біт наступного молодшого лити окремий регістр - лічильник пікселів в поточпідслова, дорівнюють бітам бітової підпослідовноному рядку; сті, збудованої для даного елемента. Решта бітів завдання номера базового підслова поточного дорівнює нулю"; пікселя рівним числу N. Для номера базового під- операція О2: "Номер базового підслова доріслова достатньо виділити два регістри - перший внює номеру базового підслова попереднього пікдля номера базового підслова попереднього пікселя. Всі підслова поточного пікселя з номерами селя, другий - для номера базового підслова потобільшими за номер базового підслова, дорівнюють чного пікселя. Для першого пікселя в рядку номер відповідним підсловам відтвореного попереднього базового підслова попереднього пікселя не визнапікселя. Біти базового підслова і старші біти начений; ступного молодшого підслова, в кількості, що доріформування базової бітової підпослідовності, внює заданому для цього підслова додатковому яка відповідає поточному пікселю, копіюванням числу старши х біт наступного молодшого підслобазового підслова поточного пікселя та формува, дорівнюють бітам бітової підпослідовності, вання допоміжної бітової підпослідовності, яка збудованої для даного елемента. Решта бітів довідповідає поточному пікселю, копіюванням задарівнює нулю"; ного для базового підслова поточного пікселя до- операція О3: "Номер базового підслова дорідаткового числа старших біт наступного за базовнює номеру базового підслова попереднього піквим молодшого підслова поточного пікселя, якщо селя. Всі підслова поточного пікселя з номерами це число задане відмінним від нуля. Для базової більшими за номер базового підслова, дорівнюють та допоміжної бітових підпослідовностей доцільно відповідним підсловам відтвореного попереднього використовува ти окремі регістри - два для поперепікселя. Біти базового підслова дорівнюють бітам днього пікселя і два для поточного пікселя; базової підпослідовності, збудованої для даного формування бітової підпослідовності поточнопікселя, з інвертованим першим елементом. Стаго пікселя об'єднанням базової та допоміжної біторші біти наступного за базовим молодшого підслових підпослідовностей, збудованих для поточного ва, в кількості, що дорівнює заданому для цього пікселя. Для цієї мети може бути використаний, підслова додатковому числу старши х біт наступнонаприклад регістр зберігання базової бітової підго молодшого підслова, дорівнюють бітам допоміпослідовності. Для цього достатньо в молодші жної бітової підпослідовності, збудованої для данезайняті розряди цього регістра скопіювати розного елемента. Решта бітів дорівнює нулю"; ряди регістра, в якому записана допоміжна бітова - операція С4: "Номер базового підслова доріпідпослідовність; внює номеру базового підслова попереднього пізавдання скінченого, набору операцій по відкееля. Всі підслова поточного пікселя з номерами творенню пікселів матриці слів кодованих значень більшими за номер базового підслова, дорівнюють яскравості пікселів вихідного зображення по бітовідповідним підсловам відтвореного попереднього вим підпослідовностям, збудованим для поточного пікселя. Біти базового підслова дорівнюють бітам та попередніх пікселів вибраного рядка зображенбазової підпослідовності, збудованої для даного ня. Кожній з операцій доцільно поставити певне пікселя, з інвертованим останнім елементом. Якщо число (номер операції), та виділити два регієтри збудована допоміжна бітова підпослідовність, то один для номера операції попереднього пікселя, а молодший біт базового підслова дорівнює першодругий для номера операції поточного пікселя. му елементу допоміжної бітової підпослідовності. Також доціїльно створити окремий обчислювальСтарші біти наступного за базовим молодшого ний пристрій виконання операції відтворення пікпідслова, в кількості, що дорівнює зменшеному на селя, вхідними даними якого будуть відтворене одиницю заданому для цього підслова додатковозначення попереднього пікселя, базова бітова підму числу старши х біт наступного молодшого підпослідовність попереднього пікселя, номер операслова, дорівнюють елементам допоміжної бітової ції, встановленої для попереднього пікселя, номер підпослідовності, збудованої для даного елемента, поточного пікселя в поточному рядку, базова та починаючи з другого елемента. Решта бітів дорівдопоміжна бітові підпослідовності поточного піксенює нулю"; ля та номер операції, встановленої для поточного - операція O5: "для попереднього пікселя встапікселя. Вихідними даними такого пристрою буде новлена операція О10. Номер базового підслова відтворене значення поточного пікселя. Сам придорівнює зменшеному на одиницю номеру базовострій доцільно побудувати з блоків, кожен з яких го підслова попереднього пікселя. Всі підслова реалізує ту чи іншу операцію. Вибір блока здійспоточного пікселя з номерами більшими за номер нюється по номеру операції. При реалізації способазового підслова поточного пікселя, дорівнюють бу стискання, що пропонується, можна запропонувідповідним підсловам відтвореного попереднього вати наступний набір операцій, а отже і набір пікселя. Біти базового підслова і страші біти наблоків пристрою, по відтворенню пікселів матриці ступного молодшого підслова, в кількості, що доріслів кодованих значень яскравості пікселів вихідвнює заданому для цього підслова додатковому ного зображення по бітовим підпослідовностям, числу старши х біт наступного молодшого підслозбудованим для поточного та попередніх пікселів ва, дорівнюють бітам бітової підпослідовності, вибраного рядка зображення: збудованої для даного елемента. Решта бітів до- операція O1: "Номер базового підслова дорірівнює нулю"; внює числу N. Біти базового підслова і старші біти - операція О6: "Поточна базова бітова підпоснаступного молодшого підслова, в кількості, що лідовність дорівнює інвертованому базовому під 29 84120 30 слову відтвореного попереднього пікселя. Число L значення попереднього пікселя, які дозволять розвибрано рівним чотирьом. Номер базового підслопізнати дану операцію. Ці співвідношення викорисва дорівнює номеру базового підслова поперетовують лише при побудові матриці відтворених днього пікселя. Всі підслова поточного пікселя з слів кодованих значень яскравості пікселів вихідномерами більшими або рівними номеру базового ного зображення по стисненій бітовій послідовноспідслова, дорівнюють відповідним підсловам відті. При побудові стисненої бітової послідовності ці твореного попереднього пікселя. Решта бітів доріспіввідношення дозволяють визначити тип перевнює нулю"; творення, який необхідно застосувати до базової - операція О7: "Поточна базова бітова підпоста допоміжної бітових підпослідовностей поточнолідовність дорівнює інвертованому базовому підго пікселя. При реалізації даного способу можна слову пікселя, відтвореного за попередньою біторекомендувати наступний виділений набір можливою підпослідовністю. Число L вибрано рівним вих співвідношень між бітовою підпослідовністю, трьом. Поточна бітова підпослідовність є маркезбудованою для поточного пікселя, та бітовою ром і для відтворення поточного пікселя не викопослідовністю, збудованою для попереднього, і ристовується. Здійснюється перехід до наступної частиною відтвореного кодованого значення попебітової підпослідовності"; реднього пікселя, які відповідають операціям по - операція O8: "Для попереднього пікселя або відтворенню пікселів: встановлена операція О6, або встановлена опера- операції O1 доцільно поставити у відповідція О7. Номер базового підслова дорівнює сумі ність співвідношення C1: "Базова бітова підпослізбільшеного на одиницю номеру базового підслодовність збудована для поточного пікселя, номер ва попереднього пікселя та зчитаного із бітової якого дорівнює одному"; підпослідовності числа. Це число передається - операції О3 доцільно поставити у відповідпершими елементами бітової підпослідовності в ність співвідношення С 3: "Базова бітова підпослікількості, що дорівнює мінімальному числу m двійдовність, яка збудована для поточного пікселя, кових розрядів, необхідному для передачі в двійдорівнює базовій бітовій підпослідовності, яка збуковій системі числення зменшеного на два числа дована для попереднього пікселя, з інвертованим N. Всі підслова поточного пікселя з номерами біпершим елементом. Номер базового підслова польшими за номер базового підслова, дорівнюють переднього пікселя більший одиниці. Для поперевідповідним підсловам відтвореного попереднього днього пікселя або встановлена операція O1, або пікселя. Біти базового підслова і старші біти навстановлена операція О2"; ступного молодшого підслова, в кількості, що дорі- операції О4 доцільно поставити у відповідвнює заданому для цього підслова додатковому ність або співвідношення С 4: "Базова бітова підпочислу старши х біт наступного молодшого підслослідовність, яка збудована для поточного пікселя, ва, дорівнюють елементам бітової підпослідовносдорівнює базовій бітовій підпослідовності, яка збуті, збудованої для даного елемента. Решта бітів дована для попереднього пікселя, з інвертованими дорівнює нулю"; першим та останнім елементами. Номер базового - операція O9: "Для попереднього пікселя або підслова попереднього пікселя більший одиниці. встановлена операція О6, або встановлена операДля попереднього пікселя або встановлена опеція О7. Номер базового підслова попереднього рація O1, або встановлена операція О2", або співпікселя дорівнює зменшеному на одиницю числу відношення C11: "Базова бітова підпослідовність, N. Біти базового підслова і старші біти наступного яка збудована для поточного пікселя, дорівнює молодшого підслова, в кількості, що дорівнює заінвертованому базовому підслову відтвореного даному для цього підслова додатковому числу попереднього пікселя з інвертованим молодшим старших біт наступного молодшого підслова, дорібітом. Номер базового підслова попереднього піквнюють елементам бітової підпослідовності, збуселя менший числа N. Для попереднього пікселя дованої для даного елемента. Решта бітів дорівабо встановлена операція O1, або встановлена нює нулю"; операція О2"; - операція О10: "Базова бітова підпослідовність - операції O5 доцільно поставити у відповідпоточного пікселя дорівнює базовій бітовій підпосність співвідношення C5: "Для попереднього пікселідовності попереднього пікселя. Номер базового ля встановлена операція О10"; підслова дорівнює номеру базового підслова по- операції О6 доцільно поставити у відповідпереднього пікселя. Всі підслова поточного пікселя ність співвідношення С 6: "Поточна базова бітова з номерами більшими за номер базового підслова, підпослідовність дорівнює інвертованому базоводорівнюють відповідним підсловам відтвореного му підслову відтвореного попереднього пікселя. попереднього пікселя. Біти базового підслова і Число L встановлене рівним чотирьом"; старші біти наступного молодшого підслова, в кі- операції О7 доцільно поставити у відповідлькості, що дорівнює заданому для цього підслова ність співвідношення С 7: "Поточна базова бітова додатковому числу старши х біт наступного молопідпослідовність, яка збудована для поточного дшого підслова, дорівнюють бітам бітової підпоспікселя, дорівнює інвертованому базовому підслолідовності, збудованої для даного елемента. Решву відтвореного попереднього пікселя. Число L та бітів дорівнює нулю"; встановлене рівним трьом"; завдання для кожної операції по відтворенню - операції O8 доцільно поставити у відповідпікселя набору можливих співвідношень між бітоність співвідношення C8: "Для попереднього піксевою підпослідовністю, збудованою для поточного ля або була встановлена операція О6, або була пікселя, та бітовою послідовністю, збудованою для встановлена операція О7. Номер базового підслопопереднього, і частиною відтвореного кодованого 31 84120 32 ва попереднього пікселя менше числа, яке дорівпоміжна бітові підпослідовності, збудовані для нює зменшеному на одиницю числу N"; поточного пікселя, та номер операції, встановле- операції О9 доцільно поставити у відповідний для поточного пікселя. Вихідними даними цьоність співвідношення С 9: "Для попереднього піксего обчислювального пристрою будуть перетворені ля або була встановлена операція О6, або була базова та допоміжна бітові підпослідовності потовстановлена операція О7. Номер базового підслочного пікселя. Gaм пристрій можна збудувати з ва попереднього пікселя дорівнює зменшеному на окремих блоків, один з яких здійснює вибір переодиницю числу N"; творення, а решта реалізують ці перетворення. - операції О10 доцільно поставити у відповідПри реалізації даного способу можна рекомендуність співвідношення С 10: "Поточна базова бітова вати наступний набір дозволених перетворень підпослідовність дорівнює базовій бітовій підпосбітових підпослідовностей: лідовності, яка збудована для попереднього піксеперетворення П 1 - "Бітова підпослідовність заля. Номер базового підслова попереднього пікселя лишається незмінною"; більший одиниці"; перетворення П 2 - "Перший елемент базової - операції О2 доцільно поставити у відповідбітової підпослідовності інвертується. Решта еленість всі співвідношення, відмінні від співвідноментів базової та допоміжної бітових підпослідовшень C1-C11; ностей залишаються незмінними"; завдання відповідності між прирощенням ноперетворення П 3 - "Елементи допоміжної бітомера базового підслова наступного пікселя віднової підпослідовності починаючи з номера найстасно номера базового підслова поточного пікселя, з ршого в цій підпослідовності елемента і до елемеодного боку, та між елементами набору операцій нта з номером два покладають рівними по відтворенню пікселів матриці слів кодованих попереднім елементам, якщо довжина цієї підпосзначень яскравості пікселів вихідного зображення лідовності, яка дорівнює завданому для даного по бітовим підпослідовностям, збудованим для базового підслова додатковому числу старши х біт поточного та попередніх пікселів вибраного рядка наступного молодшого підслова, не менше двох. зображення. Для обчислення цієї відповідності Перший елемент допоміжної бітової підпослідовдоцільно створити обчислювальний пристрій виності покладають рівним останньому елементу значення значення прирощення номера базового базової бітової підпослідовності, якщо довжина підслова поточного пікселя, в який "прошити" табдопоміжної бітової підпослідовності не менше одлицю відповідності між прирощенням та номером ного. Останній елемент базової бітової підпослідооперації. Вхідними даними цього пристрою буде вності інвертується. Решта елементів базової біномер операції, а вихідними даними - буде знатової підпослідовності залишаються незмінними"; чення прирощення. При реалізації даного способу перетворення П 4 - "Елементи допоміжної бітоможна рекомендувати наступну відповідність між вої підпослідовності починаючи з номера найстаприрощенням номера базового підслова наступноршого в цій підпослідовності елемента і до елемего пікселя відносно номера базового підслова понта з номером два покладають рівними точного пікселя, з одного боку, та між елементами попереднім елементам, якщо довжина цієї підпоснабору операцій по відтворенню пікселів матриці лідовності, яка дорівнює заданому для даного баслів кодованих значень яскравості пікселів вихідзового підслова додатковому числу старши х біт ного зображення по бітовим підпослідовностям, наступного молодшого підслова, не менше двох. збудованим для поточного та попередніх пікселів Перший елемент допоміжної бітової підпослідоввибраного рядка зображення: ності покладають рівним останньому елементу прирощенню, рівному мінус одиниці, відповібазової бітової підпослідовності, якщо довжина дає операція O5; допоміжної бітової підпослідовності не менше одприрощенню, рівному плюс одиниці, відповіного. Елементи базової бітової підпослідовності дає операція О9; залишаються незмінними"; прирощенню, рівному різниці між найбільшим перетворення П 5 - "Бітова підпослідовність, що номером підслова поточного пікселя, відмінного збудована для поточного пікселя, замінюється від відповідного підслова попереднього пікселя, та маркерною підпослідовністю, яка має довжину номером базового підслова попереднього пікселя, рівну довжині базової підпослідовності поперевідповідає операція O8; днього пікселя і заповнюється бітами інвертованоприрощенню, рівному нулю, відповідають всі го базового підслова відтвореного попереднього операції, за винятком операції О5, операції O8 та пікселя"; операції O9; перетворення П 6 - "До бітової підпослідовносзавдання скінченого набору дозволених переті, що збудована для поточного пікселу, приєднутворень бітових підпослідовностей, включно із ється маркерна підпослідовність, яка має довжину перетворенням, яке залишає незмінною цю підпорівну довжині базової підпослідовності поточного слідовність. Для даного набору доцільно створити пікселя, і заповнюється бітами інвертованого баобчислювальний пристрій вибору та виконання зового підслова відтвореного поточного пікселя"; перетворення, вхідними даними якого будуть баперетворення П 7 - "Виконується порівняння зова бітова підпослідовність попереднього пікселя, підслів з номерами, більшими за номер базового відтворене слово кодованого значення яскравості підслова попереднього пікселя із відповідними попереднього пікселя, номер операції, встановлепідсловами наступних пікселів в кількості, яка доної для попереднього пікселя, номер поточного рівнює зменшеному на два числу L. Визначаються пікселя у поточному рядку, слово кодованого знапідслова попереднього пікселя, які не співпадають чення яскравості поточного пікселя, базова та доіз відповідними підсловами наступних пікселів. 33 84120 34 Серед номерів цих слів вибирають найбільший ним двом, тобто збільшення значення відповідного номер. Формують різницю між отриманим числом регістра на одиницю. При виконанні цієї операції та збільшеним на два номером базового підслова слід спочатку перезаписати значення всіх регістпопереднього пікселя. Отриману різницю записурів, які поставлені у відповідність поточному щксеють в двійковій системі числення, при цьому виколю, у відповідні регістри, які поставлені у відповідристовують число розрядів, яке дорівнює мініманість попередньому пікселю; льній кількості двійкових розрядів, яка необхідна виконання порівняння слів вихідних кодованих для запису зменшеного і на два числа N. Доповзначень пікселів, починаючи з попереднього, в нюють бітову підпослідовність, збудовану для покількості, що дорівнює числу L, та встановлення, точного пікселя записаною в двійковій системі чиза результатами порівняння, операції відтворення слення отриманою різницею, при цьому ця різниця поточного пікселя, яка б забезпечувала мінімально записується в перших елементах доповненої бітоможливу відмінність між словами вихідного та відвої підпослідовності"; твореного кодованих значень поточного пікселя. перетворення П 8 - "Елементи допоміжної бітоПорівняння доцільно виконувати в спеціалізовавої підпослідовності починаючи з номера найстаному обчислювальному пристрої виконання порівршого в цій підпослідовності елемента і до елеменянь та вибору операції відтворення, вхідними нта з номером два покладають рівними даним якого будуть: базова бітова підпослідовпопереднім елементам, якщо довжина цієї підпосність попереднього пікселя, відтворене значення лідовності, яка дорівнює завданому для даного попереднього пікселя, номер'операції встановлебазового підслова додатковому числу старши х біт ної для попереднього пікселя, число наступних наступного молодшого підслова, не менше двох. пікселів в поточному рядку, число L, значення поПерший елемент допоміжної бітової підпослідовточного та (L-2 ) наступних пікселів. Вихідними ності покладають рівним останньому елементу даними цього пристрою буде номер операції, базової бітової підпослідовності, якщо довжина встановленої для поточного пікселя. Доцільно допоміжної бітової підпослідовності не менше одвстановити наступну відповідність між вибором ного. Елементи базової бітової підпослідовності операції відновлення поточного пікселя та резульзалишаються незмінними"; тати порівняння L пікселів, починаючи з попереформування стисненої бітової послідовності днього: записом в неї бітової підпослідовності поточного - результат P1 - "Поточний елемент є першим пікселя. Стиснену бітову послідовність доцільно у вибраному рядку"; Відповідає йому операція O1; записувати в розряди двох вихідних регістрів. Коли - результат P2: "Для попереднього пікселя або всі розряди першого регістра будуть заповнені, то встановлена операція O1, або встановлена операйого значення слід передати у пристрій передачі ція О2. Номер базового підслова попереднього інформації у зовнішні пристрої. Після того, як знапікселя більший одного. Число пікселів в рядку, які чення регістра передане, в нього потрібно перезайдуть за поточним елементом, більше нуля. Підписати розряди другого регістра і продовжити дослова, номери яких більші або дорівнюють номеру заповнювати його елементами стисненої бітової базового підслова попереднього пікселя, поточнопослідовності; го та наступних пікселів, в кількості, яка дорівнює формування елемента матриці залишкових найменшому значенню з числа наступних пікселів кодів яскравості, відповідного поточному пікселю в поточному рядку та числа (L-2), збігаються із копіюванням коду яскравості поточного пікселя з відповідними підсловами попереднього пікселя". В наступним обнулінням всіх тих бітів, які ввійшли в цьому випадку покласти номер базового підслова стиснену бітову послідовність. Формування цього поточного пікселя рівним номеру базового підслоелемента можна виконати наступним чином. Чева попереднього пікселя. Встановити для поточнорез пристрій виконання відтворення пікселя сфорго пікселя операцію O10 . мувати відтворене значення поточного пікселя. - результат Р3: "Для попереднього пікселя або Для відтвореного значення поточного пікселя та встановлена операція O1, або встановлена операвихідного значення поточного пікселя виконати ція О2. Номер базового підслова попереднього операцію порозрядного додавання за модулем пікселя більший одного і менший числа N. Число два. Отриману величину передати в пристрій пепікселів в рядку, які йдуть за поточним елементом, редачі інформації у зовнішні пристрої. Матриця більше нуля. Число L вибрано рівним трьом. Підзалишкових кодів яскравості призначена для дослова поточного пікселя, номери яких більші ноповнення стисненої бітової підпослідовності для мера базового підслова попереднього пікселя, забезпечення повного відтворення матриці слів збігаються із відповідними підсловами поперекодованих значень яскравості пікселів вихідного днього пікселя. Для наступного пікселя існує підзображення. Для цієї матриці доцільно застосуваслово з номером, більшим за номер базового підти операцію стискання яким-небудь класичним слова попереднього пікселя, відмінне від методом, наприклад методом Хаффмена [Ф.А. відповідного підслова поточного пікселя. Підслово Новиков "Дискретная математика для программипоточного пікселя, номер якого дорівнює номеру стов", СПб, изд. "Питер", 2001г.]. Стиснена матрибазового підслова попереднього пікселя, відмінне ця може бути занесена в архів поруч із стисненою від базового підслова попереднього пікселя, відбітовою підпослідовністю, або передана по каналу мінне від базового під слова-попереднього піксели зв'язку в доповнення до вже переданої стисненої з інвертованим старшим бітом, відмінне від базобітової послідовності; вого підслова попереднього пікселя з інвертовазавдання номера поточного пікселя вибраного ними старшим та молодшим; бітами, відмінне від рядка матриці пікселів вихідного зображення рівінвертованого базового підслова попереднього 35 84120 36 пікселя, відмінне від інвертованого базового підція О2. Номер базового підслова попереднього слова попереднього пікселя з інвертованим молопікселя більший одного і менший числа N. Число дшим бітом". В цьому випадку встановити для попікселів в рядку, які йдуть за поточним елементом, точного пікселя послідовність з двох операцій більше нуля. Число L вибрано рівним трьом. Підоперації О2 та операції О7. слова поточного пікселя, номери яких більші но- результат Р4: "Для попереднього пікселя або мера базового підслова попереднього пікселя, встановлена операція О3, або встановлена операзбігаються із відповідними підсловами попереція О4. Номер базового підслова попереднього днього пікселя. Для наступного пікселя існує підпікселя більший одного і менший числа N. Число слово з номером, більшим за номер базового підпікселів в рядку, які йдуть за поточним елементом, слова попереднього пікселя, відмінне від більше нуля. Число L вибрано рівним трьом. Підвідповідного підслова поточного пікселя. Підслово слова поточного пікселя, номери яких більші нопоточного пікселя, номер якого дорівнює номеру мера базового підслова попереднього пікселя, базового підслова попереднього пікселя, збігаєтьзбігаються із відповідними підсловами попереся із базовим підсловом попереднього пікселя з днього пікселя. Для наступного пікселя існує підінвертованими старшим та молодшим бітами". В слово з номером, більшим за номер базового підцьому випадку встановити для поточного пікселя слова попереднього пікселя, відмінне від послідовність з двох операцій - операції О4 та опевідповідного підслова поточного пікселя. Підслово рації C7. поточного пікселя, номер якого дорівнює номеру - результат P8: "Для попереднього пікселя або базового підслова попереднього пікселя, відмінне встановлена операція O1, або встановлена операвід інвертованого базового підслова попереднього ція О2, або встановлена операція О3, або встановпікселя, відмінне від інвертованого базового підлена операція О4. Номер базового підслова попеслова попереднього пікселя з інвертованим молореднього пікселя більший одного і менший числа дшим бітом". В цьому випадку встановити для поN. Число пікселів в рядку, які йдуть за поточним точного пікселя послідовність з двох операцій елементом, більше нуля. Число L вибрано рівним операції С2 та операції О7. трьом. Підслова поточного пікселя, номери яких - результат Р5: "Для попереднього пікселя або більші номера базового підслова попереднього встановлена операція O1, або встановлена операпікселя, збігаються із відповідними підсловами ція О2. Номер базового підслова попереднього попереднього пікселя. Для наступного пікселя іспікселя більший одного і менший числа N. Число нує підслово з номером, більшим за номер базопікселів в рядку, які йдуть за поточним елементом, вого підслова попереднього пікселя, відмінне від більше нуля. Число L вибрано рівним трьом. Підвідповідного підслова поточного пікселя. Підслово слова поточного пікселя, номери яких більші нопоточного пікселя, номер якого дорівнює номеру мера базового підслова попереднього пікселя, базового підслова попереднього пікселя, збігаєтьзбігаються із відповідними підсловами попереся із інвертованим базовим підсловом відтвореноднього пікселя. Для наступного пікселя існує підго попереднього пікселя". В цьому випадку встаслово з номером, більшим за номер базового підновити для поточного пікселя послідовність з двох слова попереднього пікселя, відмінне від операцій - операції О4 та операції O7. відповідного підслова поточного пікселя. Підслово - результат P9: "Для попереднього пікселя або поточного пікселя, номер якого дорівнює номеру встановлена операція O1, або встановлена операбазового підслова попереднього пікселя, збігаєтьція О2, або встановлена операція О3, або встановся із базовим підсловом попереднього пікселя". В лена операція О4. Номер базового підслова попецьому випадку встановити для поточного пікселя реднього пікселя більший одного і менший числа послідовність з двох операцій - операції О3 та опеN. Число пікселів в рядку, які йдуть за поточним рації О7. елементом, більше нуля. Число L вибрано рівним - результат Р6: "Для попереднього пікселя або трьом. Підслова поточного пікселя, номери яких встановлена операція O1, або встановлена операбільші номера базового підслова попереднього ція О2. Номер базового підслова попереднього пікселя, збігаються із відповідними підсловами пікселя більший одного і менший числа N. Число попереднього пікселя. Для наступного пікселя іспікселів в рядку, які йдуть за поточним елементом, нує підслово з номером, більшим за номер базобільше нуля. Число L вибрано рівним трьом. Підвого підслова попереднього пікселя, відмінне від слова поточного пікселя, номери яких більші новідповідного під слова поточного пікселя. Підслово мера базового підслова попереднього пікселя, поточного пікселя, номер якого дорівнює номеру збігаються із відповідними підсловами поперебазового підслова попереднього пікселя, збігаєтьднього пікселя. Для наступного пікселя існує підся із інвертованим базовим підсловом відтворенослово з номером, більшим за номер базового підго попереднього пікселя з інвертованим молодшим слова попереднього пікселя, відмінне від бітом". В цьому випадку встановити для поточного відповідного підслова поточного пікселя. Підслово пікселя послідовність з двох операцій - операції О4 поточного пікселя, номер якого дорівнює номеру та операції С7. базового підслова попереднього пікселя, збігаєть- результат Р10: "Для попереднього пікселя або ся із базовим підсловом попереднього пікселя з встановлена операція O1, або встановлена операінвертованим старшим бітом". В цьому випадку ція О2. Номер базового підслова попереднього встановити для поточного пікселя послідовність з пікселя дорівнює одному. Число пікселів в рядку, двох операцій - операції О4 та операції О7. які йдуть за поточним елементом, більше нуля. - результат Р7: "Для попереднього пікселя або Число L вибрано рівним трьом. Підслова поточновстановлена операція O1, або встановлена операго пікселя, номери яких більші номера базового 37 84120 38 підслова попереднього пікселя, збігаються із відзбігається із інвертованим базовим підсловом відповідними під словами попереднього пікселя. Для твореного попереднього пікселя з інвертованим наступного пікселя існує підслово з номером, бімолодшим бітом". В цьому випадку покласти нольшим за номер базового підслова попереднього мер базового підслова встановити для поточного пікселя, відмінне від відповідного підслова поточпікселя послідовність з двох операцій - операції О4 ного пікселя. Підслово поточного пікселя, номер та операції С7. якого дорівнює номеру базового підслова попере- результат P14: "Для попереднього пікселя або днього пікселя, відмінне від інвертованого базововстановлена операція O1, або встановлена операго підслова попереднього пікселя, відмінне від ція О2, або встановлена операція О3, або встановінвертованого базового підслова попереднього лена операція О4. Номер базового підслова попепікселя з інвертованим молодшим бітом". В цьому реднього пікселя більший одного і менший числа випадку встановити для поточного пікселя посліN. Число пікселів в рядку, які йдуть за поточним довність з двох операцій -операції О2 та операції елементом, більше нуля. Число L вибрано рівним О7. чотирьом. Підслова поточного пікселя, номери - результат P11: "Для попереднього пікселя яких більші номера базового підслова попередньовстановлена операція О4. Номер базового підслого пікселя, збігаються із відповідними підсловами ва попереднього пікселя дорівнює одному. Число попереднього пікселя. Для наступного пікселя іспікселів в рядку, які йдуть за поточним елементом, нує підслово з номером, більшим за номер базобільше нуля. Число L вибрано рівним трьом. Підвого підслова попереднього пікселя, відмінне від слова поточного пікселя, номери яких більші новідповідного підслова поточного пікселя" . В цьому мера базового підслова попереднього пікселя, випадку встановити для поточного пікселя операзбігаються із відповідними підсловами поперецію О6. днього пікселя. Для наступного пікселя існує під- результат P15: "Для попереднього пікселя або слово з номером, більшим за номер базового підвстановлена операція O1, або встановлена операслова попереднього пікселя, відмінне від ція О2, або встановлена операція О4. Номер базовідповідного підслова поточного пікселя. Підслово вого підслова попереднього пікселя дорівнює одпоточного пікселя, номер якого дорівнює номеру ному. Число пікселів в рядку, які йдуть за базового підслова попереднього пікселя, відмінне поточним елементом, більше нуля. Число L вибвід інвертованого базового підслова відтвореного рано рівним чотирьом. Підслова поточного піксепопереднього пікселя". В цьому випадку встановиля, номери яких більші номера базового підслова ти для поточного пікселя послідовність з двох опепопереднього пікселя, збігаються із відповідними рацій - операції О2 та операції О7. підсловами попереднього пікселя. Для наступного - результат P12: "Для попереднього пікселя або пікселя існує підслово з номером, більшим за новстановлена операція O1, або встановлена операмер базового підслова попереднього пікселя, відція О2, або встановлена операція О4. Номер базомінне від відповідного підслова поточного пікселя". вого підслова попереднього пікселя дорівнює одВ цьому випадку встановити для поточного пікселя ному. Число пікселів в рядку, які йдуть за операцію О6. поточним елементом, більше нуля. Число L виб- результат P16: "Для попереднього пікселя або рано рівним трьом. Підслова поточного пікселя, встановлена операція O1, або встановлена операномери яких більші номера базового підслова поція О2. Номер базового підслова попереднього переднього пікселя, збігаються із відповідними пікселя більший одного і менший числа N. Число підсловами попереднього пікселя. Для наступного пікселів в рядку, які йдуть за поточним елементом, пікселя існує підслово з номером, більшим за нобільше нуля. Підслова поточного пікселу, номери мер базового підслова попереднього пікселя, відяких більші номера базового підслова попередньомінне від відповідного підслова поточного пікселя. го пікселя, збігаються із відповідними підсловами Підслово поточного пікселя, номер якого дорівнює попереднього та наступного пікселів. Підслово номеру базового підслова попереднього пікселя, поточного пікселя, номер якого дорівнює номеру збігається із інвертованим базовим підсловом відбазового підслова попереднього пікселя, відмінне твореного попереднього пікселя". В цьому випадку від базового підслова попереднього пікселя, відвстановити для поточного пікселя послідовність з мінне від базового підслова попереднього пікселя двох операцій - операції О4 та операції О7. з інвертованим старшим бітом, відмінне від базо- результат Р13: "Для попереднього пікселя або вого підслова попереднього пікселя з інвертовавстановлена операція O1, або встановлена операними старшим та молодшим бітами, відмінне від ція О2, або встановлена операція О4. Номер базоінвертованого базового підслова попереднього вого підслова попереднього пікселя дорівнює одпікселя, відмінне від інвертованого базового підному. Число пікселів в рядку, які йдуть за слова попереднього пікселя з інвертованим молопоточним елементом, більше нуля. Число L вибдшим бітом". В цьому випадку встановити для порано рівним трьом. Підслова поточного пікселя, точного пікселя операцію О2. номери яких більші номера базового підслова по- результат P17: "Для попереднього пікселя або переднього пікселя, збігаються із відповідними встановлена операція О3, або встановлена операпідсловами попереднього пікселя. Для наступного ція О4 . Номер базового підслова попереднього пікселя існує підслово з номером, більшим за нопікселя більший одного і менший числа N. Число мер базового підслова попереднього пікселя, відпікселів в рядку, які йдуть за поточним елементом, мінне від відповідного підслова поточного пікселя. більше нуля. Підслова поточного пікселя, номери Підслово поточного пікселя, номер якого дорівнює яких більші номера базового підслова попередньономеру базового підслова попереднього пікселя, го пікселя, збігаються із відповідними підсловами 39 84120 40 попереднього та наступного пікселів". В цьому ру базового підслова попереднього пікселя, збігавипадку встановити для поточного пікселя операється із відповідним підсловом поточного пікселя, цію О2. число L дорівнює чотирьом і для пікселя, який слі- результат P18: "Для попереднього пікселя або дує за наступним, існує підслово, номер якого не встановлена операція O1, або встановлена операменший номера базового підслова попереднього ція О2. Номер базового підслова попереднього пікселя, відмінне від відповідного підслова попепікселя дорівнює числу N. Число пікселів в рядку, реднього пікселя, або підслово наступного пікселя які йдуть за поточним елементом, більше нуля. з номером, рівним номеру базового підслова поПідслова поточного пікселя, номери яких більші переднього пікселя, збігається із відповідним підномера базового підслова попереднього пікселя, словом поточного пікселя, число L дорівнює чотизбігаються із відповідними підсловами поперерьом і число наступним пікселів дорівнює одному. днього та наступного пікселів. Підслово поточного Підслово поточного пікселя, номер якого дорівнює пікселя, номер якого дорівнює номеру базового номеру базового підслова попереднього пікселя, підслова попереднього пікселя, відмінне від базозбігається із базовим підсловом попереднього піквого підслова попереднього пікселя, відмінне від селя". В цьому випадку встановити для поточного базового підслова попереднього пікселя з інвертопікселя операцію О3. ваним старшим бітом, відмінне від базового під- результат Р23: "Для попереднього пікселя або слова попереднього пікселя з інвертованими ставстановлена операція O1, або встановлена операршим та молодшим бітами". В цьому випадку ція О2. Номер базового підслова попереднього встановити для поточного пікселя операцію О2. пікселя більший одного. Число пікселів в рядку, які - результат P19: "Для попереднього пікселя або йдуть за поточним елементом, більше нуля. Підвстановлена операція О3, або встановлена операслова поточного пікселя, номери яких більші ноція О4. Номер базового підслова попереднього мера базового підслова попереднього пікселя, пікселя дорівнює числу N. Число пікселів в рядку, збігаються із відповідними підсловами попереякі йдуть за поточним елементом, більше нуля". В днього та наступного пікселів. Підслово поточного цьому випадку встановити для поточного пікселя пікселя, номер .якого дорівнює номеру базового операцію О2. підслова попереднього пікселя, збігається із базо- результат Р20 :"Для попереднього пікселя або вим підсловом попереднього пікселя з інвертовавстановлена операція O1, або встановлена операним старшим бітом". В цьому випадку встановити ція О2. Номер базового підслова попереднього для поточного пікселя операцію О4. пікселя дорівнює одному. Число пікселів в рядку, - результат P24: "Для попереднього пікселя або які йдуть за поточним елементом, більше нуля. встановлена операція O1, або встановлена операПідслова поточного пікселя, номери яких більші ція О2. Номер базового під слова попереднього номера базового підслова попереднього пікселя, пікселя більший одного. Число пікселів в рядку, які збігаються із відповідними підсловами поперейдуть за поточним елементом, більше нуля. Підднього та наступного пікселів. Підслово поточного слова поточного пікселя, номери яких більші нопікселя, номер якого дорівнює номеру базового мера базового підслова попереднього пікселя, підслова попереднього пікселя, відмінне від інверзбігаються із відповідними під словами поперетованого базового підслова попереднього піксели, днього та наступного пікселів. Під слово поточного відмінне від інвертованого І базового підслова пікселя, номер якого дорівнює номеру базового попереднього пікселя з інвертованим молодшим підслова попереднього пікселя, збігається із базобітом". В цьому випадку встановити для поточного вим підсловом попереднього пікселя з інвертовапікселя операцію О2. ними старшим та молодшим бітами". В цьому ви- результат Р21: "Для попереднього пікселя падку встановити для поточного пікселя операцію встановлена операція О4. Номер базового підслоО4. ва попереднього пікселя дорівнює одному. Число - результат Р23: "Для попереднього пікселя або пікселів в рядку, які йдуть за поточним елементом, встановлена операція O1, або встановлена операбільше нуля. Підслова поточного пікселя, номери ція О2. Номер базового підслова попереднього яких більші номера базового підслова попередньопікселя менший числа N. Число пікселів в рядку, го пікселя, збігаються із відповідними підсловами які йдуть за поточним елементом, більше нуля. попереднього та наступного пікселів". В цьому Підслова поточного пікселя, номери яких більші випадку встановити для поточного пікселя операномера базового підслова попереднього пікселя, цію О2. збігаються із відповідними підсловами попере- результат Р22: "Для попереднього пікселя або днього та наступного пікселів. Підслово поточного встановлена операція O1, або встановлена операпікселя, номер якого дорівнює номеру базового ція О2. Номер базового підслова попереднього підслова попереднього пікселя, збігається із інверпікселя більший одного. Число пікселів в рядку, які тованим базовим підсловом попереднього піксейдуть за поточним елементом, більше нуля. Підля". В цьому випадку встановити для поточного слова поточного пікселя, номери яких більші нопікселя операцію О4. мера базового підслова попереднього пікселя, - результат Р26: "Для попереднього пікселя або збігаються із відповідними підсловами поперевстановлена операція O1, або встановлена операднього та наступного пікселів. Підслово наступноція О2. Номер базового підслова попереднього го пікселя з номером, рівним номеру базового підпікселя менший числа N. Число пікселів в рядку, слова попереднього пікселя, відмінне від які йдуть за поточним елементом, більше нуля. відповідного підслова поточного пікселя, або підПідслова поточного пікселя, номери яких більші слово наступного пікселя з номером, рівним номеномера базового підслова попереднього пікселя, 41 84120 42 збігаються із відповідними підсловами попереформування базової бітової підпослідовності, днього та наступного пікселів. Підслово поточного яка відповідає поточному пікселю, копіюванням пікселя, номер якого дорівнює номеру базового бітів базового підслова поточного пікселя та форпідслова попереднього пікселя, збігається із інвермування допоміжної бітової підпослідовності, яка тованим базовим підсловом попереднього пікселя відповідає поточному пікселю, копіюванням задаз інвертованим молодшим бітом". В цьому випадку ного для базового підслова поточного пікселя довстановити для поточного пікселя операцію О4. даткового числа старших біт наступного за базо- результат Р27: "Для попереднього пікселя вим молодшого підслова поточного пікселя, якщо встановлена операція О10". В цьому випадку встаце число задане відмінним від нуля; новити для поточного пікселя операцію О5. вибір співвідношення між бітовою підпослідов- результат Р28: "Для попереднього пікселя або ністю, збудованою для поточного пікселя, та бітовстановлена операція О6, або встановлена операвою підпослідовністю і відповідною їй частиною ція О7. Номер базового підслова поточного пікселя відтвореного кодованого значення пікселя, збудоменший від зменшеного на одиницю числа N". В ваних для попереднього пікселя, яке відповідає цьому випадку встановити для поточного пікселя вибраній для поточного пікселя операції відтвооперацію O8. рення кодованого значення поточного пікселя та - результат Р29: "Для попереднього пікселя або вибір перетворення бітової підпослідовності потовстановлена операція О6, або встановлена операчного пікселя, з набору дозволених перетворень, ція О7. Номер базового підслова поточного пікселя яке забезпечує виконання вибраного співвіднодорівнює зменшеному на одиницю числу N".В шення між бітовою підпослідовністю, збудованою цьому випадку встановити для поточного пікселя для поточного пікселя, та бітовою підпослідовнісоперацію О9. тю і відповідною їй частиною відтвореного кодова- результат Р30: "Число наступних пікселів в ного значення пікселя, збудованих для поперепоточному рядку дорівнює нулю". В цьому випадку днього пікселя. Після того, як для поточного встановити для поточного пікселя операцію О2; пікселя встановлена операція відтворення пікселя визначення прирощення номера базового підта сформовані базова та допоміжна бітові підпосслова поточного пікселя відносно номера базового лідовності, керування передається в обчислювапідслова попереднього пікселя на основі аналізу льний пристрій вибору та виконання перетворенспіввідношення між бітовою підпослідовністю, збуня. Після завершення роботи даного блоку для дованою для поточного піксела, та бітовими підпопоточного пікселя будуть остаточно сформовані слідовностями і відповідними їм частинами відтвобазова та допоміжна бітові підпослідовності. Вибір рених кодованих значень пікселів, збудованих для перетворення здійснюється в спеціалізованому попередніх пікселів. Дану функцію виконують після блоці цього пристрою таким чином, щоб шляхом завершення роботи обчислювального пристрою внесення мінімальних змін у бітову підпослідоввиконання порівнянь та вибору операції відтвоність, збудовану для поточного пікселя, забезперення. Її виконання здійснюється обчислювальним чити виконання співвідношення, яке дозволяє розпристроєм визначення значення прирощення нопізнати операцію, застосовану для поточного мера базового підслова поточного пікселя. Таблипікселя, а саме: ця, яка ставить у відповідність операції відтворен- виконання співвідношення С3 у випадку, коли ня значення прирощення номера базового для поточного пікселя встановлена операція О3. підслова може бути збудована наступним чином. Тут може бути застосоване перетворення П 2; Прирощення дорівнює мінус одиниці для випадку, - виконання співвідношення С4, або співвідноколи для поточного пікселя встановлена операція шення C11 у випадку, коли для поточного пікселя O5. Прирощення дорівнює плюс одиниці для випавстановлена операція О4. Тут може бути застосодку, коли для поточного пікселя встановлена опеване перетворення П 3, або перетворення П 4, або рація O9. Прирощення дорівнює різниці між найбіперетворення П 8. Застосовують те перетворення, льшим номером поточного пікселя, відмінного від яке вносить якнайменше змін у бітову підпослідоввідповідного підслова попереднього пікселя, та ність, збудовану для поточного пікселя; номером базового підслова попереднього пікселя, - виконання співвідношення C5 у випадку, коли у випадку, коли для поточного пікселя встановледля поточного пікселя встановлена операція O5. на операція O8. Прирощення дорівнює нулю, коли Тут може бути застосоване перетворення П 1; для поточного пікселя встановлена операція, від- виконання співвідношення С6 у випадку, коли мінна від операції O5, операції O8 та операції О9; для поточного пікселя встановлена операція О6. визначення значення номера базового підслоТут може бути застосоване перетворення П 5; ва поточного пікселя додаванням до номера базо- виконання співвідношення С7 у випадку, коли вого підслова попереднього пікселя визначеного для поточного пікселя встановлена операція О7. прирощення номера базового підслова поточного Тут може бути застосоване перетворення П 6; пікселя. Для першого пікселя не існує попередньо- виконання співвідношення C8 у випадку, коли го пікселя, тому номер базового підслова цього для поточного пікселя встановлена операція О8. пікселя примусово встановлений рівним числу N, Тут може бути застосоване перетворення П 7; тобто вибраний найвищий рівень перепадів яскра- виконання співвідношення C9 у випадку, коли вості. Для решти пікселів номер базового підслова для поточного пікселя встановлена операція O9. визначається при виконанні операції додавання до Тут може бути застосоване перетворення П 1; номера базового підслова попереднього пікселя - виконання співвідношення С 10 у випадку, коотриманого значення прирощення; ли для поточного пікселя встановлена операція О10 . Тут може бути застосоване перетворення П 1; 43 84120 44 - виконання будь-якого співвідношення, за вичень пікселів вихідного зображення. Тобто збільнятком співвідношень C1-C11, у випадку, коли для шення на одиницю значення лічильника пікселів в поточного пікселя встановлена операції О2. В цьопоточному рядку; му випадку необхідно застосовувати перетворення повторення для поточного пікселя вибраного П 1; рядка матриці зображення всіх дій по формуванню формування бітової підпослідовності поточностисненої бітової послідовності та дій по формуго пікселя об'єднанням базової та допоміжної бітованню матриці залишкових кодів яскравості, викових підпослідовностей, збудованих для поточного наних для пікселя з номером два даного рядка, пікселя; якщо номер поточного пікселя не перевищує чисформування стисненої бітової послідовності ло пікселів у вибраному рядку матриці слів кодозаписом в неї бітової підпослідовності поточного ваних значень пікселів вихідного зображення. Пепікселя. Стиснену бітову послідовність доцільно ред виконанням цієї дії необхідно всі регістри, які записувати в розряди двох вихідних регістрів. Коли відповідають поточному пікселю, перезаписати у всі розряди першого регістра будуть заповнені, то відповідні регістри попереднього пікселя; його значення слід передати у пристрій передачі збільшення на одиницю значення номера поінформації у зовнішні пристрої. Після того, як знаточного рядка матриці слів кодованих значень пікчення регістра передане, в нього потрібно перезаселів вихідного зображення, якщо проаналізовані писати розряди другого регістра і продовжити довсі пікселі поточного рядка і для нього повністю заповнювати його елементами стисненої бітової сформована стиснена бітова послідовність; послідовності; повторення всіх дій по формуванню стисненої формування елемента матриці залишкових бітової послідовності та дій по формуванню маткодів яскравості, відповідного поточному пікселю риці залишкових кодів яскравості, виконаних для копіюванням коду яскравості поточного пікселя з рядка з номером один матриці слів кодованих знанаступним обнулінням всіх тих бітів, які будуть чень пікселів вихідного зображення, якщо номер збережені при відтворені поточного пікселя по поточного рядка не перевищує число рядків в цій бітовим підпослідовностям стисненої бітової поматриці. і слідовності, збудованим для поточного та попереТаким чином, для апаратної реалізації способу дніх пікселів. Формування цього елемента можна стискання кодованого зображення, що пропонувиконати наступним чином. Через пристрій викоється, достатньо використовувати пристрої, які нання відтворення пікселя сформувати відтворене дозволяють виконувати наступні операції: значення поточного пікселя. Для відтвореного зна- операцію збільшення значення регістра на чення поточного пікселя та вихідного значення одиницю (для організації лічильника пікселів в поточного пікселя виконати операцію порозряднорядку та лічильника рядка); го додавання за модулем два. Отриману величину - операцію порівняння чисел, записаних в регіпередати в пристрій передачі інформації у зовнішстрах (для визначення досягнення номера поточні пристрої. Ця матриця використовується для ного пікселя або поточного рядка своїх граничних проведення наступного стискання яким-небудь значень); класичним методом, наприклад методом Хафф- операції побітової арифметики (для формумена [Ф.А. Новиков "Дискретная математика для вання стисненої бітової послідовності на основі программистов", СПб, изд. "Питер", 2001г.]. Слова перетворень підслів слів кодованих значень ясккодованих значень пікселів зображення, відтвореравості пікселів вихідного зображення). ного з використанням стисненої бітової послідовТакі операції легко можуть бути реалізовані на ності, відрізняються від слів кодованих значень логічних програмованих матрицях, які виготовлявідповідних пікселів вихідного зображення. Доповють, наприклад, фірми Xilinx (http:\\ www.xilinx.com) нення слів кодованих значень пікселів відтворенота Altera (http:\\ www.altera.com). Таким чином, го зображення біта відповідних елементів відтвопристрій, що реалізує спосіб стискання кодованого реної матриці залишкових кодів яскравості зображення, що пропонується, може бути побудодозволить усун ути всі розбіжності між словами ваний, наприклад, на основі логічної програмовакодованих значень пікселів вихідного та відтвореної матриці виробництва фірми Xilinx або фірми ного зображень; Altera. збільшення на одиницю номера поточного пікселя вибраного рядка матриці слів кодованих зна Комп’ютерна в ерстка О. Гапоненко Підписне Тираж 28 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601