WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     || 2 | 3 | 4 | 5 |   ...   | 10 |
Министерство образования и науки Российской Федерации Федеральное агентство по образованию САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ А.Л. Андреев Автоматизированные телевизионные системы наблюдения Часть II Арифметико логические основы и алгоритмы Учебное пособие для курсового и дипломного проектирования Санкт-Петербург УДК 681.78 Андреев А.Л. Автоматизированные телевизионные системы наблюдения. Часть II. Арифметико логические основы и алгоритмы.

Учебное пособие для курсового и дипломного проектирования. – СПб: СПбГУИТМО, 2005. – 88с.

Приведён анализ общих принципов построения автоматизи рованных телевизионных систем наблюдения (АТСН) различного типа и назначения.

Во второй части рассмотрены арифметико логические основы и наиболее часто используемые алгоритмы цифровой обработки изоб ражений. В последнем разделе приводятся конкретные примеры АТСН, иллюстрирующие практическое использование некоторых алгоритмов, а также приёмов проектирования.

Для студентов оптических и оптоэлектронных направлений и специальностей.

Утверждено к изданию Учёным Советом факультета оптико информационных систем и технологий, протокол № 2 от 08.02.05 © Санкт-Петербургский государственный университет информационных технологий, механики и оптики, 2005 © А.Л. Андреев, 2005 Содержание ВВЕДЕНИЕ....................................................................................... 4 1. АРИФМЕТИКО ЛОГИЧЕСКИЕ ОСНОВЫ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ.......................................................... 4 1.1. Системы счисления............................................................... 4 1.2. Двоичная арифметика......................................................... 12 1.3. Арифметика повышенной точности................................... 21 1.4. Арифметика чисел с плавающей точкой............................ 23 2. АЛГОРИТМЫ ЦИФРОВОЙ ОБРАБОТКИ ИЗОБРАЖЕНИЙ В АТСН......................................................... 2.1. Методы фильтрации, позволяющие уменьшить уровень помех.................................................................................... 2.2. Алгоритмы определения интегральных параметров.......... 2.3. Дифференциальные алгоритмы обработки изображений. 2.4. Алгоритмы трансформирования исходных изображений. 2.5. Алгоритмы выделения признаков контролируемых объектов............................................................................... 3. МЕТОДЫ ОБНАРУЖЕНИЯ, РАСПОЗНАВАНИЯ И ИЗМЕРЕНИЯ ПАРАМЕТРОВ ОБЪЕКТОВ НАБЛЮДЕНИЯ......................................................................... 3.1. Обнаружение объектов........................................................ 3.2. Идентификация и классификация объектов в АТСН....... 3.3. Об измерении параметров объектов наблюдения.............. 3.4. Методы моделирования на этапе проектирования АТСН.... 4. ПРИМЕРЫ ПОСТРОЕНИЯ АВТОМАТИЗИРОВАННЫХ ТЕЛЕВИЗИОННЫХ СИСТЕМ НАБЛЮДЕНИЯ................... 4.1. Оптико электронные системы астроориентации............. 4.2. Принципы построения обучаемых АТСН......................... 4.3. Основные этапы проектирования и реализации АТСН... ЗАКЛЮЧЕНИЕ............................................................................... Библиографический список........................................................... ВВЕДЕНИЕ Общей особенностью автоматизированных телевизионных сис тем наблюдения (АТСН) в отличие от других видов телевизионных систем является их способность функционировать без участия че ловека оператора, т.е. в полностью автоматическом режиме на ос нове заранее определённых решающих правил.

Независимо от характера решаемых задач (обнаружение, распоз навание или измерение параметров объектов) в АТСН, использу ются методы цифровой обработки изображений, реализуемые в ре альном масштабе времени, т.е. со скоростью протекания реальных процессов. Указанное обстоятельство приходится учитывать при вы боре как аппаратных средств, так и конкретных алгоритмов, исполь зуемых при обработке сигналов за ограниченное время анализа.

Классификация АТСН, основные понятия, определения, особен ности аппаратной структуры и элементная база составляют содер жание первой части. Во второй части пособия рассматриваются арифметико логические основы, наиболее часто используемые ал горитмы цифровой обработки изображений. В последнем разделе приводятся конкретные примеры достаточно интересных видов АТСН, иллюстрирующие практическое использование некоторых алгоритмов, а также приёмов проектирования.

1. АРИФМЕТИКО ЛОГИЧЕСКИЕ ОСНОВЫ ЦИФРОВОЙ ОБРАБОТКИ СИГНАЛОВ На стадии отладки алгоритмов любому специалисту разработ чику АТСН часто бывает нужно контролировать текущие значения операндов в различных регистрах, вводить отдельные константы, рассчитывать необходимый объём памяти СОЗУ и ОЗУ и т. д. Таким образом разработчик аппаратных и программных средств АТСН дол жен иметь полное представление о двоичной и некоторых других системах счисления, о различных способах кодирования и обработ ки данных, в том числе чисел повышенной точности и чисел пред ставленных в форме с плавающей точкой.

1.1. Системы счисления Под системой счисления понимается способ представления чи сел с помощью символов, имеющих определённое количественное значение. Множество символов, используемых для представления чисел, называют цифрами. Системы счисления подразделяются на два типа: непозиционные и позиционные.

Непозиционные системы счисления характеризуются сложнос тью представления чисел и сложностью алгоритмов выполнения арифметических операций, вследствие чего они не получили рас пространения в вычислительной технике.



Позиционной называется система счисления, в которой число, соответствующее записанной цифре, определяется как значением этой цифры, так и её позицией (разрядом) среди других цифр. Под основанием позиционной системы понимается число различных цифр, используемых в системе счисления. Типичной позиционной системой счисления является хорошо знакомая нам с детства деся тичная система. Вспомнив известные правила интерпретации де сятичных чисел и правила выполнения арифметических операций над ними, можно без труда понять принцип построения любой дру гой позиционной системы счисления.

Поскольку десятичная система оперирует десятью символами (0, 1, 2, 3,..., 9), то говорят, что это система с основанием 10. Каждую позицию цифры в числе принято оценивать весом – показателем степени числа 10. В первой справа позиции целого числа размеще ны единицы, в соседней с ней второй позиции – десятки, затем сот ни и т. д. Иначе говоря, вес крайней справа позиции равен 100, со седней с ней – 101, следующей – 102, затем – 103 и т.д. То есть вес позиции в любой системе счисления равен основанию этой систе мы, возведенному в степень, соответствующую номеру этой пози ции.

Пример 1.Вес разряда целого числа 103 102 101 Значение разряда 8 3 6 Тогда величину, представленную этими символами определяют следующим образом:

8103 + 3102 + 6101 + 5100 = Дробная часть десятичного числа находится справа от десятич ной точки, используемой для отделения целой части числа от дроб ной. (Заметим, что в вычислительной технике принято для отделе ния целой части от дробной использовать символ точки, а не символ запятой). Каждая позиция справа от десятичной точки также имеет свой вес.

Пример 1.Вес разряда десятичной дроби 10-1 10-2 10-3 10-Значение разряда 6 4 5 Величину, представленную этими символами определяют следующим образом:

610 1 + 410 2 + 510 3 + 210 4 = 0.6452.

1.1.1. Двоичная система счисления Двоичная система проще десятичной. В ней используется толь ко два символа, что хорошо согласуется с техническими характери стиками большинства цифровых схем, имеющих два устойчивых состояния. Как правило, в качестве символов в двоичной системе служат 0 и 1. При отображении состояния отдельных элементов мо гут использоваться и другие обозначения: «включено – выключе но», «знак – пробел» и др.

В двоичной системе счисления, так же как и в десятичной, каж дой позиции (разряду) соответствует определённый вес Пример 1.Вес разряда 26 25 24 23 22 21 20 2 1 2 2 2 двоичного (64) (32) (16) (8) (4) (2) (1) (0.5) (0.25) (0.125) числа Значение 1 0 1 0 0 1 0. 1 0 разряда Величину, представленную этими символами определяют следующим образом:

126 + 025+124+ 023+ 022+121+ 020+12 1+ 02 2+12 3 = 82.т.е. 1010010.1012 = 82.62510.

Таким образом, процедура преобразования двоичного числа в десятичное проста: необходимо сложить десятичные веса всех разря дов, в которых содержатся единицы.

Если необходимо решить обратную задачу – преобразовать де сятичное вещественное число в двоичный эквивалент, то необходи мо воспользоваться отдельными различными процедурами для пре образования целой и дробной частей исходного числа. Законченный результат преобразования получают путём записи двоичных экви валентов этих частей соответственно слева и справа от двоичной точки.

Процедура преобразования целого числа (целой части веществен ного числа) в двоичный эквивалент заключается в следующем.

1. Необходимо разделить исходное число на основание системы счис ления, в которой число должно быть представлено – в данном случае на 2. Значение остатка от деления (1 или 0) присваивается младшему значащему разряду (МЗР) искомого числа.

2. Результат деления на первом шаге (его целую часть) необходимо разделить опять на 2. Остаток от деления используется в качестве значения следующего по значимости разряда.

3. Шаги описанной процедуры повторяются до тех пор, пока част ное, полученное в результате очередной операции деления (его целая часть) не станет равным нулю. Тогда остаток от последнего деления используется в качестве старшего значащего разряда (СЗР) искомого числа.

Пример 1.Шаг Деление Частное Остаток (значение разряда) 1 134/2 67 0 (МЗР) 2 67/2 33 3 33/2 16 4 16/2 8 5 8/2 4 6 4/2 2 7 2/2 1 8 1/2 0 1 (СЗР) Результат: 13410 = Процедура преобразования десятичной дроби в двоичную осуществляется посредством операции умножения.

1. Необходимо умножить дробную часть на основание системы счисления, в которой число должно быть представлено, – в данном случае на 2. Если результат умножения меньше 1, то старшему значащему разряду присваивается значение 0, если больше – 1.

2. Дробная часть результата предыдущей операции опять умножается на 2. Если результат умножения меньше 1, то следующему по значению (ближайшему справа) разряду присваивается значение 0, если больше – 1.

Шаги описанной процедуры повторяются до тех пор, пока либо результат умножения не станет в точности равен 1, либо не будет достигнута требуемая точность.

Пример 1.Шаг Умножение Произведение Значение разряда 1 20.34375 0.6875 0 (СЗР) 2 20.6875 1.375 3 20.375 0.75 4 20.75 1.5 5 20.5 1.0 6 20 0 0 (МЗР) Результат: 0.3437510 = 0.Пример 1.Шаг Умножение Произведение Значение разряда 1 20.3 0.6 0 (СЗР) 2 20.6 1.2 3 20.2 0.4 4 20.4 0.8 5 20.8 1.6 6 20.6 1.2 7 20.2 0.4 8 20.4 0.8 0 (МЗР) Поскольку процедура в примере 1.6 имеет характер бесконечного повторения группы одинаковых результатов, следует ограничиться достаточным количеством полученных разрядов, например восьмью разрядами. Результат: 0.310 = 0.1.1.2. Восьмеричная и шестнадцатеричная системы счисления В цифровых вычислительных устройствах непосредственно не ис пользуются восьмеричные и шестнадцатеричные сигналы, поскольку они оперируют только с сигналами двух уровней. Однако восьмерич ная и шестнадцатеричная системы счисления весьма удобны для ком пактного представления иногда достаточно длинных двоичных чисел, и они потому широко используются программистами и разработчика ми программных средств ЦВУ, в частности микро Таблица 1.контроллеров.





Восьмерич Двоичное Десятичное Восьмеричной является ное число число число позиционная система 0 0 0 счисления с основанием 8.

1 1 1 В ней в качестве цифр ис 2 10 2 пользуются следующие 3 11 3 символы: 0, 1, 2, 3, 4, 5, 6, 4 100 4 7. Поскольку символов 8, 5 101 5 то каждый восьмеричный 6 110 6 символ может быть пред 7 111 7 ставлен 3 битовым дво 10 1000 8 ичным числом (log28 = 3) 11 1001 9 от 0002 до 1112. В таблице 12 1010 10 1.1 приведены некоторые 13 1011 11 восьмеричные числа и их … … … двоичные и десятичные 100 100 0000 64 эквиваленты.

Для представления целых двоичных чисел восьмеричными циф рами биты объединяют в группы по три, начиная с младшего знача щего бита. Каждую группу битов заменяют соответствующим восьмеричным эквивалентом (см. первые 8 строк таблицы 1.1). На пример, двоичное число 101010111111012 записывается восьмерич ными цифрами как число 253758. Аналогичным образом двоичное число 110001112 записывается как 3078. В обоих примерах для фор мирования целого числа групп двоичные числа были дополнены слева незначащими нулями. Очевидно, что такое дополнение не изменяет значения числа.

Дробную часть двоичного числа тоже можно представить восьмеричным эквивалентом аналогичным образом. Но в этом случае биты надо объединять в группы по три, начиная со старше го разряда. При этом незначащие нули добавляются при необхо димости справа. Например. двоичная дробь 0.01011012 запишется в виде 0.2648. А двоичное вещественное число 1011.01012 после до бавления слева и справа по два незначащих нуля (001 011.010 100) может быть представлено в виде 13.248. Однако очевидно, что 13. 13.2410. Во избежание ошибок рекомендуется использовать раз личные способы чтения восьмеричных и десятичных чисел. Так, восьмеричное число рекомендуется произносить «один – три – точка – два – четыре», в отличие от привычного чтения десятич ного числа «тринадцать целых двадцать четыре сотых».

Шестнадцатеричная система – позиционная система счисления с основанием 16. В ней используются следующие символы: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Каждую шестнадцатеричную цифру можно использовать для сокращения записи 4 разрядного двоич ного числа.

В таблице 1.2 приведены некоторые шестнадцатеричные числа и их двоичные и десятичные эквиваленты.

Чтобы записать целое двоичное число шестнадцатеричными цифрами биты объединяют в группы по четыре, начиная с младше го значащего бита. Каждую группу битов заменяют соответствую щим шестнадцатеричным эквивалентом (см. первые 16 строк таб лицы 1.2). Например, чтобы преобразовать двоичное число 101010111111012 в шестнадцатеричное необходимо, с целью полу чения целого числа групп, добавить слева два незначащих нуля (1010 1111 1101), которые следует затем заменить на соответствую щие шестнадцатеричные эквиваленты. Таким образом, получим число 2AFD16. Аналогичным образом двоичное число 110001112 за писывается как C716.

Таблица 1.2 Представление дво ичных дробей шестнад Шестнадца Двоичное Десятичное цатеричными символа теричное число число ми осуществляется по число правилам, аналогичным 0 0 для преобразования 1 1 этих дробей в восьме 2 01 ричные. Биты дробной 3 11 части, начиная со стар 4 100 шего, группируются по 5 101 четыре. По мере необхо 6 110 димости справа могут 7 111 добавляться незначащие 8 1000 нули. Например:

9 1001 0.010110102 = 0.5A16;

A 1010 1101.01112 = D716.

B 1011 Правила преобразова C 1100 ния восьмеричных и шес D 1101 тнадцатеричных чисел в E 1110 десятичные подобны пра F 1111 вилу преобразования дво 10 10000 ичных чисел: Каждой по 12 10001 зиции числа в любой … … … позиционной системе 3F 11 1111 соответствует опреде 40 100 0000 лённый вес. Значение … … … веса позиции умножает 80 1000 0000 ся на цифру, занимаю щую эту позицию. Ре зультаты операций умножения, выполненных для всех позиций числа, суммируются.

Пример 1.Вес разряда 83 82 81 80 8 1 8 восьмеричного числа (512) (64) (8) (1) (0.125) (0.015625) Значение 1 1 7 2. 2 разряда Результат 512 64 56 2 0.25 0.умножения Величину, представленную символами 1172.258 определяют сле дующим образом:

183+182+781+280+28 1+58 2 = 634.328125, т.е. 1172.258 = 634.32812510.

Пример 1.Вес разряда 162 161 160 16 1 16 шестнадцатеричного числа (256) (16) (1) (0.0625) (0.00390625) Значение 2 7 A. 5 разряда (10) Результат 512 112 10 0.3125 0.умножения Величину, представленную символами 27A.5416 определяют следующим образом:

2162 + 7161 + 10160 + 516 1 + 416 2 = 634.328125, т.е. 27A.5416 = 634.32812510.

Рассмотрим процедуры преобразования десятичных чисел в восьмеричные и шестнадцатеричные. Эти процедуры в принципе аналогичны процедурам преобразования десятичных чисел в дво ичные. Вместо деления (для целых) или умножения (для дробных частей числа) на 2 необходимо выполнять деление или умножение на 8 или на 16. Остатки от деления или целые части произведений используются для формирования результата.

Pages:     || 2 | 3 | 4 | 5 |   ...   | 10 |










© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.