Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


 одирование с переменной длиной




—уществует несколько способов кодировани€, позвол€ющих еще больше сжать информацию о бинарных изображени€х. ќдним из широко распространенных €вл€етс€ кодирование с переменной длиной кодовой последовательности. Ётот метод основан на том, что вдоль любой просматриваемой в данный момент строки обычно обнаруживаютс€ длинные цепочки нулей и единиц. ѕоэтому вместо передачи отдельных битов информации мы можем посылать длины подобных цепочек.  од с переменной длиной есть просто .

                           

ƒл€ обозначени€ начала каждой строки нужно ввести специальный признак.  роме того, принимаетс€ соглашение относительно того, с чего начинаетс€ строка (с нул€ или единицы). ≈сли строка начинаетс€ с противоположного символа, то первым символом кода устанавливаетс€ нуль.

ƒругой подход к обработке изображений описан в книге [2].  нига [3] содержит сведени€ о некоторых работах в области обработки бинарных изображений. ћного интересных бинарных изображений, полученных художниками, можно найти в книге [4].

 одирование с переменной длиной кодовой последовательности основываетс€ на избыточности лишь в одном измерении. ¬ цел€х уменьшени€ затрат на передачу и хранение данных было предприн€то несколько попыток использовать пространственную взаимосв€зь между элементами изображени€ в обоих направлени€х. Ѕыть может наиболее удачной среди схем такого рода €вл€етс€ схема, разработанна€ фирмой IBM и описанна€ в отчете [5].

¬ системе Matlab также рассматриваетс€ один из видов кодировани€, который содержитс€ в описании функции BWPACK.

Ћитература

  1. ’орн Ѕ. .ѕ. «рение роботов: ѕер. с англ. Ц ћ.: ћир, 1989. Ц 487 с., ил. ISBN 5Ц03Ц000570Ц6.
  2. Rosenfeld A., Kak A.C., Digital Picture Processing, Vols. 1, 2, Second Edition, Academic Press, New York, 1982.
  3. Stoffel J.C. (ed.), Graphical and Binary Image Processing and Applications, Artech House, Inc., Massachusetts, 1982.
  4. Grafton C.B. (ed.), Silhouettes Ц A Pictorial Archive of Varied Illustrations, Dover Publications, New York, 1979.
  5. Mitchell J.L., Goertzel G., TwoЦDimensional Facsimile Coding Scheme, IBM Reserch Report RC 7499, Jan., 1979.

Ѕинарные изображени€: топологические характеристики

–ассмотрим некоторые методы восстановлени€ информации по бинарным изображени€м. ƒл€ этого необходимо тщательно определить, что подразумеваетс€ под св€зностью двух элементов изображени€. Ќужно изучить этот вопрос дл€ различных способов разбиени€ плоскости изображени€ и исследовать средства, позвол€ющие помечать различные компоненты изображени€ при последовательном его просмотре.

»зображени€ содержат большой объем информации. ќдин из путей ее обработки за приемлемое врем€ состоит в широком использовании распараллеливани€ процессов. —уществуют два из€щных класса методов параллельной обработки бинарных изображений Ц локальные методы и методы итеративной модификации. ƒл€ понимани€ того, какие величины можно вычислить в результате их применени€, вводитс€ свойство аддитивности.

ѕриведенные здесь методы могут найти применение в задачах визуальной инспекции, обнаружени€ и распознавани€ объектов.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-10-01; ћы поможем в написании ваших работ!; просмотров: 830 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќадо любить жизнь больше, чем смысл жизни. © ‘едор ƒостоевский
==> читать все изречени€...

1244 - | 1006 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.