Патент на изобретение №2162248
|
||||||||||||||||||||||||||
(54) УСТРОЙСТВО ДЛЯ СЧИТЫВАНИЯ ИЗОБРАЖЕНИЙ ПО БАЗОВОМУ ИНТЕГРАЛЬНОМУ МЕТОДУ (БИМ)
(57) Реферат: Изобретение относится к вычислительной технике. Его использование для считывания и предварительной обработки изображений позволяет получить технический результат в виде расширения области применения устройства. Это устройство содержит телевизионный датчик 1, видеоусилитель 2, селектор 3 видеосигнала, блок 4 синхронизации и управления, счетчики 5, 6, блок 7 выделения границ изображения по координате Y, блок 8 выделения границ изображения по координате X, элемент И 9, блок 11 приема и передачи информации, цифроаналоговый преобразователь 12, амплитудный дискриминатор 13, генератор 14 импульсов, сдвиговый регистр 16 и блок 21 памяти. Технический результат достигается благодаря тому, что в устройство введены блок 18 формирования эталонного сечения, блок 19 преобразования кодов, блок 20 формирования слов, блок 22 формирования главного сечения и мультиплексор 23 каналов, причем блок 22 формирования главного сечения имеет специфическое выполнение. 6 ил. Предлагаемое изобретение относится к автоматике и вычислительной технике и может быть использовано для считывания и предварительной обработки изображений. Наиболее близким к заявляемому является устройство по патенту РФ N 2004929, МКИ G 06 K 11/00, опубл. БИ N 45-46, 93 г. Это устройство содержит последовательно соединенные телевизионный датчик, видеоусилитель и селектор видеосигнала, первый и второй выходы которого подключены соответственно к первым входам первого амплитудного дискриминатора и блока синхронизации и управления, первый выход которого соединен со счетным входом первого счетчика, выход которого подключен к первому входу блока выделения границ по координате Y, выход которого соединен с первым выходом элемента И, второй вход которого подключен к выходу генератора импульсов, а выход к счетному входу второго счетчика, выход которого соединен с первым входом блока выделения границ изображения по координате X, выход которого подключен к счетному входу третьего счетчика и информационным входам первого регистра сдвига, второй выход блока синхронизации и управления соединен с управляющими входами блоков выделения границ изображения по координатам X и Y и третьего счетчика, блок приема и передачи информации, первая – третья группы выходов которого соединены соответственно с информационными входами первого и второго счетчиков, блока выделения границ по координате X и первого цифроаналогового преобразователя, выход которого подключен к второму входу первого амплитудного дискриминатора, выход которого соединен с управляющим входом первого сдвигового регистра, аналогично включенные вторые амплитудный дискриминатор, цифроаналоговый преобразователь и регистр сдвига, блок памяти, блок кодирования изображения, содержащий элемент сравнения, преобразователь кодов и группы мультиплексоров, причем выход элемента сравнения соединен с информационным входом преобразователя кодов, вход которого подключен к управляющим входам мультиплексоров, первый, второй и третий информационные входы которых соединены соответственно с прямыми выходами первого и второго регистров сдвига и инверсным выходом второго регистра сдвига, первый и второй входы элемента сравнения подключены к выходам старших разрядов первого и второго регистров сдвига, формирователь управляющего слова, содержащий элемент сравнения, два счетчика, дешифратор, регистр, блок выработки сигнала записи управляющего слова и инвертор, прямой и инверсный входы которого соединены соответственно с прямыми и инверсными входами регистра, выход элемента сравнения подключен к счетным входам первого и второго счетчиков, выходы первого счетчика соединены с входами дешифратора, выходы которого подключены к информационным входам блока выработки сигнала записи управляющего слова, выходы которого соединены с синхровходами регистра, выход переноса первого счетчика подключен к управляющему входу второго счетчика, а нулевой выход к входу сброса второго счетчика и входу блокировки элемента сравнения, информационные входы которого соединены с выходами первого и второго регистров сдвига, а управляющий вход – с выходом генератора импульсов и тактовыми входами первого счетчика и блока выработки сигналов записи управляющего слова, выход элемента сравнения формирователя управляющего слова подключен к управляющему входу блока кодирования изображения, выходы регистра и второго счетчика формирователя изображения управляющего слова соединены с первой группой информационных входов блока памяти, вторая группа входов которого подключена к четвертой группе выходов блока приема и передачи информации и входам второго цифроаналогового преобразователя, выход которого соединен с первым входом второго амплитудного дискриминатора, второй вход которого подключен к выходу селектора видеосигнала, а выход к управляющему входу второго регистра сдвига, информационный вход которого соединен с выходом блока выделения границ изображения по координате X, выходы блока памяти и мультиплексоров подключены к информационным входам блока приема и передачи информации. Недостатком данного устройства является то, что оно имеет низкую эффективность при сжатии малонасыщенных или перенасыщенных изображений, наличие прямого и обратного кода в пределах одного формата слова, что затрудняет визуализацию информации. Целью предлагаемого изобретения является расширение области применения устройства путем устранения указанных недостатков. Поставленная цель достигается тем, что в устройство, содержащее последовательно соединенные телевизионный датчик, видеоусилитель и селектор видеосигнала, первый и второй выходы которого подключены соответственно к первым входам амплитудного дискриминатора и блока синхронизации и управления, первый выход которого соединен со счетным входом первого счетчика, выход которого подключен к первому входу блока выделения границ изображения по координате Y, выход которого соединен с первым входом элемента И, второй вход которого подключен к выходу генератора импульсов, а выход подключен к счетному входу второго счетчика, выход которого соединен с первым входом блока выделения границ изображения по координате X, второй выход блока синхронизации и управления соединен с управляющими входами блоков выделения границ изображения по координатам X и Y и генератора импульсов, блок приема и передачи информации, первая-третья группы выходов которого соединены соответственно с информационными входами первого и второго счетчиков и блока выделения границ изображения по координате X, сдвиговый регистр, цифроаналоговый преобразователь, выход которого подключен к второму входу амплитудного дискриминатора, выход которого соединен с информационным входом сдвигового регистра, блок памяти, вторая группа входов которого подключена к пятой группе выходов блока приема и передачи информации, выходы блока памяти подключены к информационным входам блока приема и передачи информации, дополнительно содержит блок формирования эталонного сечения, блок преобразования кодов, блок формирования слов, блок формирования главного сечения и мультиплексор каналов, причем информационные входы блока формирования эталонного сечения соединены шиной данных с параллельными выходами сдвигового регистра, а выходы соединены шиной данных с информационными входами блока преобразования кодов, выход которого соединен с первым информационным входом блока формирования слов, второй информационный вход которого соединен с выходом сдвигового регистра, а выходы соединены шиной данных с информационными входами блока памяти, входы управления блока синхронизации и управления, сдвигового регистра, блока формирования эталонного сечения, блока формирования слов, блока преобразования кодов, блока памяти, блока формирования главного сечения и мультиплексора соединены шиной управления с соответствующими выходами генератора импульсов, выход блока выделения границ изображения по координате X подключен к другому входу управления сдвигового регистра, выходы блока формирования главного сечения соединены шиной данных с первой группой входов мультиплексора и второй группой входов блока приема и передачи информации, группа входов блока формирования главного сечения соединена шиной данных с шестой группой выходов блока приема и передачи информации, а информационный вход соединен с выходом амплитудного дискриминатора, вторая группа входов мультиплексора соединена шиной данных с четвертой группой выходов блока приема и передачи информации, а группа выходов мультиплексора соединена шиной данных с группой входов цифроаналогового преобразователя, причем блок формирования главного сечения содержит счетчик, блок сравнения, три регистра, мультиплексор каналов, сумматор с делением на два, схему сравнения и три схемы ИЛИ, счетный вход счетчика является информационным входом блока формирования главного сечения, группа выходов счетчика соединена шиной данных с первой группой входов блока сравнения, вторая группа входов которого является группой входов блока формирования главного сечения, первый выход блока сравнения соединен с первыми входами первой и второй схем ИЛИ, второй выход блока сравнения соединен с первым входом третьей схемы ИЛИ, третий выход блока сравнения соединен со вторым входом второй схемы ИЛИ и входом управления третьего регистра, группа выходов блока сравнения соединена шиной данных с первой группой информационных входов мультиплексора, группа выходов которого шиной данных подсоединена к информационным входам первого регистра, выходы которого шиной данных подсоединены к первой группе входов сумматора с делением на два, выходы которого шиной данных подсоединены к группе информационных входов второго регистра, группа выходов которого шиной данных соединена со второй группой входов мультиплексора, с группой информационных входов третьего регистра, с первой группой входов схемы сравнения, первой группой входов мультиплексора каналов и является группой выходов блока формирования главного сечения, группа выходов третьего регистра соединена шиной данных со вторыми группами входов сумматора с делением на два и схемы сравнения, выход которой соединен со вторым входом третьей схемы ИЛИ, выход которой объединен со входами управления счетчика и блока сравнения, вторым входом первой схемы ИЛИ, третьим входом второй схемы ИЛИ и входом синхронизации мультиплексора и является входом управления блока формирования главного сечения. При реализации изобретения по базовому интегральному методу (БИМ) по сравнению с прототипом с помощью введенных блоков осуществляют считывание информации сечение за сечением всего изображения, эффективное кодирование ее и передачу в ЭВМ, что позволяет увеличить скорость считывания и передачи информации, снизить требования по объему памяти для записи изображения и расширить область применения устройства при сжатии малонасыщенных изображений. Сущность предлагаемого изобретения поясняется чертежами: – фиг. 1-2 – сущность метода упаковки изображений; – фиг. 3 – схема устройства; – фиг. 4 – схема блока формирования главного сечения; – фиг. 5 – схема блока 16 (регистр сдвига); – фиг. 6 – схема блока 20 формирования слов. Телевизионный датчик 1 представляет собой функциональный модуль, предназначенный для получения стандартного телевизионного видеосигнала. Видеоусилитель 2 предназначен для усиления видеосигнала до необходимого уровня, селектор 3 видеосигнала – для выделения из полного телевизионного видеосигнала сигналов строчной и кадровой синхронизации и приведения этих сигналов к необходимому логическому уровню. Импульсы строчной частоты выделяются дифференцированием, а кадровой частоты – интегрированием сигналов. Введение в состав устройства селектора 3 позволяет обрабатывать видеосигнал не только от телевизионного датчика, но и от других стандартизированных по выходу источников видеосигнала: видеомагнитофонов, линий связи, имитаторов и синтезаторов видеосигнала, что расширяет функциональные возможности устройства. Элемент 13 представляет собой аналоговый быстродействующий компаратор напряжения. На один вход амплитудного дискриминатора подают видеосигнал, на другой вход некоторый уровень порога, сравнивают видеосигнал с пороговым уровнем, на выходе появляется логическая единица, если видеосигнал не превышает уровень порога. Цифроаналоговый преобразователь 12 устанавливает величину порога амплитудного дискриминатора (компаратора) 13, соответствующую цифровому коду, передаваемому на его вход из ЭВМ через блок 11. Блок 4 осуществляет синхронизацию блоков устройства в соответствии с пиком телевизионных разверток растра в установку счетчиков в исходное состояние. Счетчик 5 выполняет функции управляемого делителя частоты. Он уменьшает частоту следования строчных синхроимпульсов в два, четыре, восемь раз, чем достигается изменение масштаба дискретизации по кадру. Блок 7 выделения границ по координате Y выделяет для обработки “окно”, т.е. участок растра по кадру (по координате Y). Блок содержит счетчик начала и конца участка, триггеры начала ТО и конца ТкО и ключ (на фиг. 3 не показаны). Если текущая строка находится внутри “окна”, определенного содержимым счетчиков начала и конца участка, устанавливается триггер ТО и разрешает прохождение строчных импульсов через ключ на элемент И 9. После окончания “окна” триггер закрывает ключ. Элемент И 9 разрешает прохождение импульсов опорной частоты генератора 14 в счетчик 6 по сигналу из блока 7 выделения границ по координате Y. Счетчик 6 аналогичен счетчику 5 и выполняет аналогичную функцию – делит частоту генератора 14 в два, четыре, восемь раз до нужного масштаба дискретизации в пределах строки разложения. Вспомогательный блок 17 представляет собой третий счетчик, формирующий сигнал “данные готовы”, который поступает в блок приема и передачи информации. По сигналу “подтверждение приема” с блока приема и передачи информации блок 17 выдает сигнал управления на второй счетчик 6. Один выход третьего счетчика соединен со входом блока приема и передачи информации, а другой выход – со входом управления второго счетчика. Блок 8 выделения границ по координате Х выделяет для ввода участок строки. Блок содержит счетчики начала и конца участка (не показаны). Значениями счетчиков определяется участок строки для обработки. В течение цикла ввода изображения блок 8 выделяет последовательность импульсов, соответствующую во временной области моментам формирования первичных отсчетов изображения в объеме выбранного числа элементов разложения. Эти импульсы управляют работой сдвигового регистра 16, функциональная схема блока 8 аналогична схеме блока 7. Блок 11 приема и передачи информации предназначен для организации связи устройства для считывания информации с ЭВМ. Этот блок реализует прямой и программный режимы доступа к памяти ЭВМ, содержит буферные регистры для хранения информации о формате разложения, относительном месторасположении считываемого участка растра, о пороге квантования видеосигнала по яркости, о начальных значениях. В качестве ЭВМ 15 используется универсальная машина, которая осуществляет управление режимами работы устройства и хранение видеоинформации. Генератор 14 импульсов генерирует опорную частоту, синхронную с частотой телевизионного датчика, формирует последовательность тактовых импульсов, синхронизирующую работу блоков формирования эталонного сечения 18, блока формирования слов 20, блока 19 преобразования кодов, блока формирования главного сечения 22, блока памяти 21 и мультиплексора каналов 23. Сдвиговый регистр 16 осуществляет накопление значений отсчетов видеосигнала от сечения в моменты времени, определяемые масштабом дискретизации и формирования слов данных в заданном формате. Сдвиговый регистр 16 (фиг. 5) содержит два регистра 35, 36, логический элемент 37-40, мультиплексоры 41, 42, счетный триггер 43 и делитель 44. Два регистра обеспечивают непрерывный процесс накопления значений, один из них работает на прием данных, другой – на выдачу параллельного кода. Коммутацию входов регистров осуществляют с помощью сигналов с триггера 43, а их выходов – с помощью мультиплексоров 41 – 42, число которых равно числу разрядов регистра. Делитель 44 обеспечивает переключение счетного триггера в соответствии с форматом слов (разрядностью регистров). Логические элементы 37 – 40 обеспечивают съем информации с регистра в прямом или инверсном коде по сигналу от блока 14. Блок 18 формирования эталонного сечения осуществляет запись информации об обрабатываемом сечении и ее использование как эталонной при обработке последующего сечения. Блок 18 представляет собой битовую память с организацией n х m х k, где n – число слов вдоль строки, m – число строк разложения, k – формат слов вдоль строки и со схемами обрамления, обеспечивающими выдачу K-разрядного слова на блок 19 и запись на его место K-разрядного слова с блока 16. Блок 19 преобразования кодов осуществляет преобразование параллельного кода в последовательный. В качестве блока 19 используем регистр сдвига. Блок 20 формирования слов (фиг. 6) осуществляет формирование слов в формате ЭВМ. Блок 20 содержит буферный регистр 45, схему И 46 и счетчик – делитель 47 с коэффициентом деления, соответствующим формату слов в ЭВМ. Запись информации от блока 16 в буферный регистр осуществляют только от тех элементов разложения, которым в предыдущем сечении соответствуют единицы. Сигналы единицы от элементов предыдущего эталонного сечения открывают схему И 46 по одному входу, на второй ее вход подают тактовые сигналы по шине управления. Сигналы с выхода схемы И подают как сигналы сдвига на буферный регистр 45 и счетчик-делитель 47, с выхода которого поступают по шине управления в блок 14 для формирования сигнала записи блока памяти. Блок 21 памяти осуществляет накопление информации о кадре изображения, ее передачу через блок 11 приема и передачи информации в ЭВМ. Блок 22 формирования главного сечения содержит счетчик 24, блок сравнения 25, регистры 26, 27, 28, мультиплексор 29, сумматор с делением на два 30, схему сравнения 31, схемы ИЛИ 32, 33, 34. Блок 22 осуществляет поиск главного сечения (“равновесного сечения”), содержащего приблизительно равное число единиц и нулей, методом дихотомии. Мультиплексор каналов 23 осуществляет коммутацию потоков от блока 22 формирования главного сечения и блока 11 приема и передачи информации. В режиме поиска главного сечения – от блока 11, в режиме обработки – начальное значение для ЦАП 12 от блока 22. Устройство работает следующим образом. На этапе подготовки устанавливаются параметры вводимого изображения: относительное местоположение и размер считываемого растра Унач., Хнач., dy, dx, число элементов разложения (масштаб дискретизации) K1, K2, начальное значение порога. Эта информация передается из ЭВМ 15 через буферные регистры блока 11 в счетчики 5 и 6, блоки 7 и 8 выделения границ по координатам Y и X, ЦАП 12 элемента 13. Начальное значение сечения записывается за два цикла, в третьем записывается максимальный номер сечения в регистр 26 блока 22 формирования главного сечения. На этапе считывания видеоинформации из телевизионного датчика 1 через видеоусилитель 2 и селектор 3 непрерывно подается видеосигнал. В селекторе происходит выделение синхронизирующих кадровых и строчных импульсов. Сигнал “Пуск”, поступающий из ЭВМ 15 через блок 11, переводит блок 4 в режим управления вводом изображения. С приходом кадрового синхроимпульса (КСИ) происходит привязка к конкретному полукадру (четному или нечетному) и строчные синхроимпульсы начинают поступать на счетчик 5. Счетчик 5 разрежает растр, то есть уменьшает число строк до выбранного формата разложения. Коэффициент деления установлен по коду с ЭВМ. Синхроимпульсы (СИ), соответствующие необходимой частоте следования строк в считываемом растре, поступают в блок 7 выделения границ по координате Y. В счетчиках начала и конца окна этого блока – код, соответствующий номеру строки, с которой начинается считывание, и код строки, на которой ввод изображения заканчивается. При переполнении счетчиков во время подсчета строчных импульсов устанавливаются триггеры начала и конца окна ТО и ТкО, которые определяют границы участка растра по коду для считывания. Если текущая строка находится в пределах этого участка, элемент И 9 открывается разрешающим сигналом из блока 7 выделения границ и пропускает импульсы генератора 14, которые размещают выделенную строку в счетчик 6. Счетчик 6, как и счетчик 5, в соответствии с установленным коэффициентом деления, уменьшает частоту дискретизации по строке (по координате X). С выхода счетчика 6 импульсы дискретизации поступают на вход блока 8 выделения границ по координате X, в которой определяется участок строки для считывания. Функционирование блока 7 не отличается от рассмотренного. Импульсы на выходе блока 8 выделения границ по координате X соответствуют моментам дискретизации данного участка всего растра, доступного сканированию телевизионным датчиком в данном объеме разложения. Эти импульсы подаются на сдвиговый регистр 16 для фиксации мгновенных значений видеосигнала. Работу устройства рассмотрим на примере обработки части изображения размером 6х4, представленного в виде матрицы градаций яркости белого цвета при равномерном изменении порогового уровня относительно нулевого эталонного сечения. Представляем исходное изображение в виде трехмерной матрицы и в виде совокупности сечений, состоящих из “1” и “0”, получаемых в результате сравнения значений элементов матрицы с пороговым уровнем, который соответствует номеру эталонного сечения, задаваемому в виде кода на входе ЦАП 12. Первое значение уровня порога “1”. Первую матрицу – сечение формируем так. Если значение в столбце = 1, то в матрицу – сечение ставим “1”, в противном случае – “0”. Получаем матрицу – сечение, которая записана в блок 18. Из блока 18 информация словами переписывается в блок 19, на место выданного слова из блока 16 будет записано соответствующее слово следующего сечения. Далее идет последовательная обработка информации в оставшихся сечениях по специальному алгоритму, выполняемому блоком 20. Суть данного алгоритма состоит в том, что сохраняется только информация (0 или 1), для которой значение в предыдущем слое было равно 1. Эта единица выдается из блока 19. Данный процесс продолжается по всему сечению, потом по следующему сечению, до тех пор, пока не будет достигнут слой, состоящий только из нулей (Х). Для пояснения приведем последовательно изображение для каждого сечения, получаемого в результате работы алгоритма, на входе блока 20. x – значение, находящееся в данном столбце, которое не должно сохраняться. В результате работы алгоритма для данного примера должна получиться следующая последовательность битов, записываемых в БRG блока 20 и выдаваемых в формате ЭВМ в блок памяти 21. Для 1-го сечения матрицы: 111111110111111111101100 Для 2-го сечения матрицы: 01111111101111111100 Для 3-го сечения матрицы: 1011001000111110 Для 4-го сечения матрицы: 100001001 Для 5-го сечения матрицы: 000 После обработки 5-го сечения главное сечение представляют в инверсном коде (фиг. 1). С блока 16 на блок 18 подается информация в обратном коде и операции повторяются. Последовательность дополняется информацией от сечений (фиг. 1). В качестве главного сечения удобно использовать “равновесное сечение” (фиг. 2), когда число единиц в сечении примерно равно числу нулей в этом же сечении. Поиск главного сечения ведется методом дихотомии по координате яркости, что гарантирует отыскание “равновесного сечения” за шагов (где k – число градаций яркости). Во всех сечениях, расположенных ниже равновесного, преобладают единицы, в сечениях, расположенных выше – нули. Далее для обработки информации выполняются два прохода от “равновесного сечения” (фиг. 2). До начала формирования главного сечения в буферные регистры блока 25 за два цикла записываются из ЭВМ через блок 11 начальное значение числа единиц в главном сечении, при заданном формате растра, за третий цикл в растр 26 записывается максимальный номер сечения, в котором есть единицы, в регистр 28 – ноль. Значения номеров сечений с выходов регистров 26, 28 подаются на сумматор 30, сумма делится на два и среднее значение записывается в регистр 27, выходное слово которого через мультиплексор 23 каналов подается на вход ЦАП, осуществляя выбор порога амплитудного дискриминатора 13, информация с выхода которого поступает на вход счетчика 24, который подсчитывает число единиц в данном сечении. Это число единиц A сравнивается в блоке сравнения 25 с начальным значением B, в результате на выходе блока 26 получается сигнал либо AB. При A = B на выходе схемы ИЛИ 34 формируется сигнал “конец поиска” КП, который по шине управления подается в блок 14, инициируя начало процесса обработки сечений. Если А < B, то значение номера с выхода регистра 27 записывается через мультиплексор 29 каналов в регистр 26, снова суммируется и делится на два значения с выходов регистров 26, 28, результат записывается в RG 27, устанавливая новое значение порога. Если A > B, то первоначальная запись осуществляется в RG 28 и все приведенные операции повторяются. Процедура повторяется до получения равенства с заданной точностью значений на выходах регистров 27, 28; в этом случае на выходе схемы сравнения формируется сигнал “конец поиска” КП, который через схему ИЛИ 34 подается в блок 14 и для формирования сигналов управления процедурой обработки сечений проход вверх. На входе ЦАП через блок 23 и в ЭВМ через блок 11 подается код номера главного сечения. После завершения процедуры “проход вверх” на ЦАП подается из блока 11 инверсный код номера главного сечения и аналогично проводится процедура “проход вниз”, при этом информация снимается с инверсных выходов регистра блока 16. После завершения процедуры “проход вниз” в блоке памяти 21 записана информация об изображении, которая в режиме прямого доступа через блок 11 приема и передачи информации вводится в ЭВМ. При обработке изображений устройство дает большой выигрыш в объеме передаваемых данных. При считывании полутоновых изображений каждое последующее сечение будет содержать меньшее число единиц, что обеспечивает более компактную запись. Поэтому каждое из полученных сечений будет сильно сжиматься, что сокращает время передачи и необходимый для записи объем памяти. ,> Формула изобретения
РИСУНКИ
MM4A Досрочное прекращение действия патента Российской Федерации на изобретение из-за неуплаты в установленный срок пошлины за поддержание патента в силе
Дата прекращения действия патента: 21.02.2000
Номер и год публикации бюллетеня: 5-2003
Извещение опубликовано: 20.02.2003
|
||||||||||||||||||||||||||