Please use this identifier to cite or link to this item: http://lib.kart.edu.ua/handle/123456789/6285
Title: Методи стиску і відновлення зображень на основі поліадичного кодування масивів довжин серій для скорочення часу обробки і передачі інформації
Other Titles: Методы сжатия и восстановления изображений на основе полиадического кодирования массивов длин серий для уменьшения времени обработки и передачи информации
Methods of compression and recovering the expressing on the base of poliadical coding the arrays of lengths of series for reducing a time of processing and transmissions information
Authors: Корольова, Наталія Анатоліївна
Королева, Н. А.
Korolyova, N. A.
Keywords: відеодані
поліадичне число
довжини серій
перешкодостійкість
надмірність
видеоданные
полиадическое число
длины серий
помехоустойчивость
избыточность
videodata
poliadical coding
lengths of series
noise-immunity
redundancy
Issue Date: 2002
Publisher: Українська державна академія залізничного транспорту
Citation: Корольова Н. А. Методи стиску і відновлення зображень на основі поліадичного кодування масивів довжин серій для скорочення часу обробки і передачі інформації : автореф. дис. ... канд. техн. наук : 05.12. 02 - телекомунікаційні системи та мережі / Наталія Анатоліївна Корольова ; Укр. держ. акад. залізн. трансп. - Харків, 2002. - 18 с.
Abstract: UA: У дисертаційній роботі наведено, що своєчасність і точність рішення задач по управлінню залізничним транспортом залежить від оперативності й вірогідності обробки та передачі відеоін-формації. Розроблено метод стиску зображень на основі формування масивів довжин серій зі зме-ншеним діапазоном та їх комбінованим поліадичним кодуванням. У цьому випадку стиск зобра-жень досягається за рахунок скорочення структурної й комбінаторної надмірності. Розроблено ме-тод відновлення зображень, що забезпечує декодування комбінованих кодів, ієрархічно – конвеєр-ну організацію отримання відеоданих і підвищення перешкодостійкості стиснутих даних до поми-лок у каналі зв'язку.
RU: В диссертационной работе показано, что своевременность и точность решения задач по управлению железнодорожным транспортом зависит от оперативности и достоверности обра-ботки и передачи видеоинформации. Это обусловлено широким использованием изображений больших объемов в качестве источника информации. Обоснована необходимость передачи изображений с сохранением высокого качества (без потерь качества). Проведен анализ известных методов компактного представления видеоинформации без потери качества, который показал, что они не обеспечивают необходимой степени сжатия, достаточной для решения задач в реальном режиме времени. В работе было доказано, что массивы длин серий имеют большое количество комбинаторной избыточности. Разработан и исследован метод сжатия видеоинформации без потери качества, основанный на полиадическом кодировании массивов длин серий. Данный метод позволяет осуществлять компактное представление длин серий полиадическими кодами, формировать массивы длин серий и полиадических кодов, отбирать наиболее избыточные столбцы длин серий для образования комбинированных полиадических кодов, обеспечивать упаковку последовательностей длин серий в машинные слова фиксированных размеров, учитывать динамический диапазон представления длин серий. Разработаны программно-аппаратные методы реализации методов сжатия изображений на основе полиадического кодирования массивов длин серий, которые позволили дополнительно относительно известных методов компрессии увеличить сжатие в среднем 2,5 раза, снизить суммарное время на обработку и передачу видео-информации в среднем на 70%. В этом случае сжатие изображений достигается за счет сокращения при формировании массивов длин серий структурной избыточности и устранения комбинаторной избыточности в полученных массивах длин серий в результате их полиадического кодирования. Выведены аналитические выражения, позволяющие вычислить энтропию и среднюю длину полиадических кодов длин серий в зависимости от степени насыщенности изображений мелкими деталями. На основе этих выражений найдены максимальное и среднее значения коэффициента сжатия изображений разработанным методом. Разработан и исследован метод восстановления изображений, который обеспечивает декодирование полиадических кодов массивов длин серий, определение количества столбцов длин серий, для которых формировался комбинированный полиадический код с целью его декодирования, восстановление последовательностей длин серий по значениям взвешенных результирующих кодов, сопоставление массивам длин серий соответствующих цветовых координат, иерархически–конвейерную организацию выполнения восстанавливающих действий и повышение помехоустойчивости сжатых данных к ошибкам в канале связи. Разработаны программно-аппаратные реализации метода восстановления изображений на основе декодирования полиадических кодов длин серий, обеспечивающие отношение сигнал/шум на приемной стороне не меньше 40дБ. Кроме того, разработанный метод восстановления позволяет повысить помехоустойчивость сжатых данных к ошибкам в канале связи от 15дБ до 35дБ в зависимости от степени насыщенности изображений и вероятности ошибки в канале связи. В случае отсутствия ошибок в канале связи исходные видеоданные восстанавливаются без погрешности. Получено выражение для оценки временных затрат на обработку и передачу видеоданных в зависимости от степени насыщенности изображений и вероятности ошибки в канале связи. Расчеты, проведенные по этому выражению, показали, что за счет разработанных методов обеспечивается дополнительное сокращение времени обработки и передачи видеоданных. Дано сравнение характеристик разработанного и существующих методов сжатия и восстановления изображений. Разработаны и приведены патентоспособные технические реализации предложенного метода сжатия.
EN: In thesis functioning is shown that timeliness and accuracy of deciding the tasks on rail-freight traffic control depends on velocity and validity of processing and transmissions an videoinformation. De-signed method of compression of expressing on the base of shaping the arrays of lengths of series with the reduced range and its multifunction poliadical coding. In this case compression of expressing is reached to the account of shortening of structured and combinatorial redundancy. Designed method of recovering the expressing, which ensures a decoding the multifunction codes, hierarchical - a pipeline organisation of performing the restoring actions and increasing of noise-immunity compressed given to errors in the relationship channel.
URI: http://lib.kart.edu.ua/handle/123456789/6285
Appears in Collections:2002

Files in This Item:
File Description SizeFormat 
aref_Korolyova.pdf639.57 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.