автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.13, диссертация на тему:Организация процесса диалоговой обработки штриховых изображений в мини-ЭВМ

1.1. Анализ особенностей обработки штриховых изображений в системах на базе шни-ЭВМ

1.2. Анализ принципов организации программных средств обработки штриховых изображений

1.3. Разработка структуры црограммного обеспечения СДОИ

1.4. Автоматно-лингвистический подход к организации процесса обработки штриховых изображений

Выводы

ГЛАВА П. АВТОМАТНО-ЛИНГВИСТМЕСКИЕ МОДЕЛИ ФУНКЦИОНАЛЬНОЙ ОБРАБОТКИ ШТРИХОВЫХ ИЗОБРАЖЕНИЙ

2.1. Автоматно-лингвистическая модель процессов предварительной обработки штриховых изображений

2.1.1. Лингвистическая модель процесса предварительной обработки штриховых изображений

2.1.2. Автоматная модель предварительной обработки штриховых изображений.

2.2. Описание штриховых изображений цепочками кодов связности

3.1. Программная интерпретация автоматно-лингвис-тической модели предварительной обработки штриховых изображений.

3.1.1. Программный комплекс ввода и предварительной обработки штриховых изображений.

3.1.1.1. Организация процесса ввода изображений в ЭВМ

3.1.1.2. Программная интерцретация процедуры преобразования многоградационного представления изображений в двухграда-ционное.

3.1.1.3. Программная интерпретация процедуры предварительной обработки штриховых изображений.

3.1.1.4. Редактирование изображений.

3.1.2. Программный комплекс 'Трафика" предварительной обработки изображений.

3.2. Программная интерпретация автсыатно-лингвис-тических моделей анализа и описания штриховых изображений.

3.2.1. Программная интерпретация автсматно-линг-вистической модели анализа и описания изображений знаков

3.2.2. Программная интерпретация автоматно-линг-вистической модели анализа и описания на языке геометрических и топологических признаков

3.3. Программная интерпретация автоматно-лингвис-тической модели обучения и классификации

2,3. Автоматно-лингвистические модели процессов анализа и ошсания графических изображений

2.3.1. Автоматно-лингвистическая модель анализа и ошсания изображений знаков.

2.3.1.1. Лингвистическая модель

2.3.1.2. Автоматная модель с магазинной памятью

2.3.2. Автоматно-лингвистическая модель процессов анализа и описания изображений на языке геометрических и топологических признаков

2.3.2.1. Лингвистическая модель

2.3.2.2. Автоматная модель

2.4. Автоматно-лингвистическая модель процессов обучения и классификации.

2.4.1. Лингвистическая модель процессов обучения и классификации.

2.4.2. Классификация штриховых изображений и построение решающих правил классификации изображений.

2.4.3. Автоматная модель

2.5. Обобщенная автоматно-лингвистическая модель функциональной обработки штриховых изображений

Выгоды .ПО

ГЛАВА Ш. ПРОГРАММНАЯ ИНТЕРПРЕТАЦИЯ АВТОМАТНО-ЛИНГВИС-ТИЧЕСКИХ МОДЕЛЕЙ ОБРАБОТКИ ШТРИХОВЫХ ИЗОБРАЖЕНИЙ . III

3.3.1. Программная интерпретация процедуры обучения и классификации "Дерево"

3.3.2. Программная интерпретация процедуры обучения и классификации "Куб"

3.3.3. Программная интерпретация процедуры обучения и классификации "Матрицы конкатенации"

3.3.4. Программная интерцретация процедуры классификации "Динамическое программирование"

Выводы

ГЛАВА 1У. АВТШАТНО-ЛИНГВИСТИЧЕСКАЯ МОДЕЛЬ УПРАВЛЕНИЯ ПРОЦЕССОМ ДИАЛОГОВОЙ ОБРАБОТКИ ШТРИХОВЫХ ИЗОБРАЖЕНИЙ И ЕЕ ПРОГРАММНАЯ ИНТЕРПРЕТАЦИЯ.

4.1. Автоматно-лингвистическая модель процесса управления обработкой штриховых изображений

4.2. Программная интерпретация автсматно-лингвис-тической модели процесса управления обработкой штриховых изображений.

4.2.1. Проблемно-ориентированное программное обеспечение управления обработкой штриховых изображений (организующая программа)

4.2.1.1. Язык диалога СДОИ

4.2.1.2. Информационная среда СДОИ

4.2.2. Операционная система

4.3. Методика построения программных средств СДОИ.

Выводы.

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

Подготовка в ввод ШИ в ЭВМ можно производить тремя способами: ручным, полуавтоматическим и автоматическим. Ручной ввод информации в ЭВМ характеризуется низкой скоростью (ограниченной предельной скоростью работы оператора 1+5 знаков в секунду); низким качеством - клавишный ввод сопровождается большим количеством ошибок, число их составляет 2%; трудоемкостью и дороговизной подготовки данных клавишным способом, отвлекающей человека от работы творческой - этап клавишного ввода составляет до 85% времени от общего времени решения задачи на машине [77J. Полуавтоматические способы ввода ШИ обладают достаточной производительностью и лишены ограничений на вид и носитель информации. В самом общем плане он состоит в последовательном ручном совмещении оператором регистрирующего органа (визира, щупа,светового пера) с выбранными точками графика (чертежа, схемы),после чего их координаты автоматически кодируются. Однако полуавтоматические способы ввода ШИ способны лишь ослабить, но не устранить полностью существующую диспропорцию между высокой производительностью ЭВМ и примитивными методами отбора информации и ее ввода в ЭВМ.Указанные недостатки определяют практическую значимость работ по построению систем автоматического ввода ШИ.

Задача автоматического ввода тесно связана с задачей обработки изображений. Обработка предполагает решение следующих задач [4-8] : предварительной обработки, анализа и описания, обучения и классификации.

Судя по нарастающему потоку публикаций,посвященных созданию автоматических систем обработки изображений на ЭВМ, можно придши к выводу, что до настоящего времени не достигнута удовлетворительная степень понимания общности метода решения и представления задачи обработки ШИ. Многие авторы [1,19,39,84] видят решение задачи в специализации этих систем и их ориентации на решение весьма ограниченного класса задач. Например, только автоматического ввода, не предусматривая решения вопросов автоматической обработки, анализа и классификации [4,19] , или решение задачи классификации, не предусматривая решения задач ввода и предварительной обработки изображений [53,61] . Кроме того, системы, в которых решаются все перечисленные задачи, ограничиваются исключительно определенным классом входной информации. Например, к таким системам можно отнести читающие автоматы (ЧА), ориентированные на ввод исключительно алфавитно-цифровой информации [45] . Существующие ЧА характеризуются сложной структурой, высокой стоимостью, невысокой конструктивной надежностью и предназначены в основной своей массе для чтения стилизованных шрифтов и шрифтов, на написание которых накладываются ограничения.

Создание автоматизированной системы обработки графических изображений на базе миниЭВМ осложняется противоречивыми требованиями к обработке изображений: чрезвычайно большая размерность исходного (дискретного) пространства описания графических изображений и необходимость их обработки в условиях крайне ограниченного вычислительного ресурса требует разработки дополнительных средств сокращения информационной избыточности исходного изображений посредством минимизации эталонных описаний распознаваемых изображений и их экономичной формц представления в памяти машины.

Эффективная цифровая обработка сложных графических изображений с использованием современных ЭВМ требует применения алгоритмического базиса, адекватного последовательному характеру функционирования этих машин. Для этого требуется преобразование двухмерного изображения в одномерное представление.

Многообразие графической информации как по сложности, так и по конфигурации ставит под сомнение попытки построения универсального языка описания изображений. Построение же языка описания для каждого класса изображений нерентабельно. Разрешение данного противоречия заключается в построении математической модели, удовлетворяющей требованиям расширяемости относительно ее постоянного ядра [48] .

Высокая вариантность штриховых изображений осложняет процедуру принятия решений, условия работоспособности которой зависят от качества предварительной обработки изображений и от корректирующих способностей решающих правил процедур классификации изображений. Эффективность обработки изображений, считанных оптическим путем, во многом определяется качеством исходного дискретного пространства описаний изображений. Наличие в нем помех и искажений требует применения специальных мер предварительной обработки изображений (заполнение пустот, удаление разрывов и пятен, сглаживание линий, нормализация линий по толщине) и в некоторых случаях требует участия пользователя в процессе решения задачи [5в] .

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

-Заработки ШИ и расширения области ее использования. Расширение функциональных возможностей системы обработки ШИ наилучшим образом можно достичь за счет построения системы экспериментального применения, обладающей возможностью решать разнообразные задачи разового применения (экспериментальное) наряду с решением массовых однотипных задач промышленного применения. Учет указанных выше особенностей приводит к тому, что оперативная обработка ШИ практически невозможна без широкого использования систем интерактивной обработки изображений. Участие пользователя в процессе обработки изображений безусловно ценно, так как корректирующее вмешательство человека весьма полезно для правильной работы системы и обеспечивает возможность оптимального выбора методов и алгоритмов обработки из имеющегося набора с тем, чтобы определить, какой алгоритм или метод больше всего подходит для данного конкретного приложения [39,84] .

Трудности разработки алгоритмического обеспечения системы диалоговой обработки ШИ (СДОИ) решаются в рамках структурного подхода к распознаванию ШИ [81] . Алгоритмическое обеспечение СДОИ берет свою основу в разработанных на кафедре Вычислительной техники ЛЭТИ имени В.И.Ульянова (Ленина) алгоритмах предварительной обработки, анализа и описания, обучения и классификации f13,46,48,50,77] в силу удобства их интерпретации средствами микровычислительной техники (экономичность - сокращение множества правил грамматик языков описаний изображений, адекватность принципов работы алгоритмов решения задачи обработки ШИ логике функционирования ЭВМ и интерпретация алгоритмов распознавания логическими операциями). Использование указанных алгоритмов снимает большинство противоречивых требований, приведенных выше, к разработке СДОИ, однако задача эффективной орга

- II низации процесса диалоговой обработки ШИ остается актуальной.

Построение СДОИ в свою очередь требует разработки прикладного программного обеспечения (ППО), применение которого повышает гибкость .расширяемость и экономичность этой системы.

Построение ШЮ неразрывно связано с поиском методов рациональной организации процесса диалоговой обработки ШИ. Решение этой задачи носит комплексный характер и зависит не только от наличия эффективного алгоритмического базиса, но и от разработки способов его программной интерпретации с учетом структурных особенностей современных средств микровычислительной техники.

Под комплексным подходом к построению СДОИ будем понимать совокупность теоретических, прикладных, организационных и практических воцросов проектирования вычислительных систем диалоговой обработки ШИ. В соответствии с указанным подходом задача построения СДОИ предусматривает решение следующих вопросов:

I. Разработка формального подхода к организации вычислительного процесса обработки ШИ.

2; В рамках формального подхода организовать функциональное, системное, информационное наполнение СДОИ с учетом особенностей ее инструментальной среды, требуемых способов общения человека с системой и ввод-вывода информации в ЭВМ. Сложность создания формального аппарата проектирования СДОИ зависит не столько от ее объема, сколько от разнообразия подходов и методов решения задачи обработки изображений, зависящих в свою очередь от разнообразия теоретических и организационных основ их представления и реализации.

Развитие аппарата математической лингвистики и ее связь с теорией автоматов открывает возможность использования богатого опыта построения синтаксически управляемых трансляторов при организации процесса диалоговой обработки ШИ. В связи с этим актуальным является использование автоматно-лингвистического подхода к организации вычислительного процесса диалоговой обработки ШИ в мини-ЭВМ.

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

Основные результаты работы опубликованы в 5 печатных работах. Результаты докладывались на:

- Ш Всесоюзном совещании-семинаре "Совершенствование устройств и методов приема и передачи информации",г.Ростов-Ярославский, 1982 г. ;

- I Всесоюзной конференции "Автоматизированные системы обработки изображений АСОИЗ-81", г.Москва, 1981 г.;

- на республиканской научно-технической конференции "Автоматический ввод и обработка изображений на ЭВМ", г.Севастополь, 1981 г.;

- ХНУ, ХХУ, ХХУ1 научно-технических конференциях профессорско-преподавательского состава ЛЭТИ имени В.И.Ульянова(Ле-нина), г.Ленинград, 1981, 1982, 1983 гг.

Полученные научные и практические результаты могут найти применение при решении вопросов автоматизации процессов ввода и последующей обработки конструкторско-технологической документации и может быть использована в качестве подсистемы ввода в существующих и вновь создаваемых САПР, при создании многофункционального рабочего места программиста, студента, проектировщика и т.д.

Дальнейшие исследования предлагается проводить в следующих направлениях:

- расширение функциональной возможности СДОИ за счет включения в ее состав новых компонентов функциональной обработки изображений (использование новых устройств ввода-вывода информации, решение задач постобработки графических изображений);

- повышение эффективности программного обеспечения, использование резервов для уменьшения времени и объема памяти,затрачиваемых на обработку изображений;

- расширение области использования системы (для обработки графических изображений, топографических карт, полутоновых графических изображений, для анализа трехмерных сцен и использование ее в системах искусственного интеллекта);

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

ЗАКЛЮЧЕНИЕ

В результате проведенных теоретических и экспериментальных исследований по теме диссертационной работы получены следующие основные научные и практические результаты:

1. Проведен анализ особенностей и принципов организации программных средств диалоговой обработки ШИ, позволивший разработать структуру программного обеспечения СДОИ.

2. Сформулированы принципы организации вычислительного процесса диалоговой обработки ШИ, включающие в себя следующие вопросы:

- предложен и глубоко разработан автоматно-лингвистичес-кий подход к организации процесса диалоговой обработки ШИ в мини-ЭВМ, определяемый цепочкой понятий "Язык-Автомат-Программа", заложивший основы методики проектирования программных средств СДОИ;

- для формального представления структуры системы диалоговой обработки ШИ предлагается конкретизация понятия машины Глушкова, состоящая в том, что входным сигналам машины сопоставляется информационная среда, операционному автомату - функциональное наполнение, автомату управления - системное наполнение, а базису схемной интерпретации - инструментальная среда системы;

- предложено использовать R -метаязык для описания работы автоматных моделей обработки ШИ.

3. Дано формальное представление процесса функциональной обработки ШИ совокупностью автоматно-лингвистических моделей, что создает предпосылки для их эффективной программной интерпретации:

- 213

- разработаны автоматные модели предварительной обработки, анализа и описания, обучения и классификации;

- показана практическая целесообразность использования метаязыка R -грамматик для описания работы AJIM и принципа синтаксической эквивалентности для компактного представления грамматик АЛМ.

4. Разработана программная интерпретация автоматно-линг-вистических моделей функциональной обработки ШИ, в рамках которой:

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

- дана ассоциативная интерпретация правил работы автомат-но-лингвистических моделей функциональной обработки ШИ.

5. В рамках автоматно-лингвистического подхода к построению программного обеспечения СДОИ определены следующие основные принципы разработки его системного наполнения:

- предложено представлять лингвистическое обеспечение процесса управления функциональной обработкой ШИ ориентированным графом, дуги которого помечены символами языка диалога и именами программных модулей, а вершины - блоками программ обработки ШИ;

- предложено отождествлять ориентированный граф с Грефом переходов и выходов автоматной модели управления обработки ШИ;

- предложено осуществлять программную интерпретацию автом матной модели процесса управления посредством ее представления системным и проблемно-ориентированным программным обеспечением.

6. При построешш проблемно-ориентированного программного обеспечения СДОИ предложено использовать ассоциативную интер

- 214 претацию правил работы автоматной модели управления.

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

8.При разработке диалоговой операционной системы был исполь-. зован принцип модульного программирования и механизм вызова подпрограмм по команде

9. Разработано программное обеспечение системы диалоговой обработки ШИ, опирающееся на принципы модульного и структурного программирования и состоящее из 122 модулей объемом 24,5 К байт.

10. Разработана методика проектирования программных средств СДОИ.

Работа является составной частью программы научно-исследовательских работ, проводимых на кафедре вычислительной техники Ленинградского электротехнического института им.В.И.Ульянова (Ленина) в соответствии с приказом № 535 Минвуза РСФСР от 20. 05.1981 г. "Разработка интеллектуального терминала для обработки визуально-речевой информации".

Практическим результатом работы является разработанное в соответствии с предлагаемыми методами ППО СДОИ.Программное обеспечение СДОИ зарегистрировано в Московском фонде алгоритмов и программ АСУ.

1. Аверин С.В. Интерактивная система обработки изображений ОБРАЗ. - Препринт ВЦ СО АН СССР, Jp 168, Новосибирск, 1979.

2. Агамирзян И.Р.,Иванов А.С.Процедурные механизмы абстракции. В кн.: Численные методы и вопросы организации вычислений. 5.(Зап.науч.семин.ШЛИ,т.Ш) - Л.: Наука,1981,с.5-30.

3. Айзенберг А.Б., Винокуров В.Г.,Костелянский В.М. и др. Агрегатная система программного обеспечения М-7000 АСВТ. -УСиМ,1976, № 6,с.93-98.

4. Алексеев А.С.Комплекс программ предварительной обработки изображений. Препринт ВЦСО АН СССР, № 411.Новосибирск, 1983,31 с.

5. Алферова 3.В. Теория алгоритмов. -М.: Статистика, 1973.

6. Балашов Е.П., Пузанков Д.В. Микропроцессоры и микропроцессорные системы. М#: Радио и связь,1981.

7. Басс Л.П., Герногенова Т.А., Хмнлев А.Н. Модульная структура программ в ассиметричных задачах теории переноса системы "Радуга". Препринт ИПМ АН СССР, В 97, М.,1973.

8. Банковский Ю.М. ГРАФОР Комплекс графических программ на фортране - М.: Вып.ИПМ,1972, № 41.

9. Бежанова М.М. Входные языки пакетов прикладных программ. -Препринт ВЦ СО АН СССР Ш 168, Новосибирск,1979,30с.

10. Бежанова М.М. Проектные спецификации пакетов прикладных программ. Препринт ВЦ СО АН СССР № 225, Новосибирск,1980, 46 с.

11. Бежанова М.М. Система построения и функционирования ППП. -Программирование,1982, Je 2,с.59-63.

12. Богданов А.В., Демин Б.Е., Игнатов Б.С. и др. Состав и функциональные характеристики пакета математического программирования. УСиМ ,19763,с.40-42.

13. Бронников В.А. Организация и исследование вычислительных процессов при автоматическом анализе чертежно-графической информации: Автореф.канд.дисс. Л.: ЛЭТИД979.

14. Брусненцов Н.П. Микрокомпьютеры. М.: Наука,1979.

15. Будячевский И.А. Виттих В.А. Щ для системы автоматизации экспертов. УСиМ, № I,1979,с.87-89.

16. Вашакмадзе Т.С., Вельбицкий И.В.,Глушков О.В., Ковалев А.Л. Применение -технологии при построении пакетов прикладных программ. В кн.: Никитина А.И. Операционные системы и технология программирования, Киев, Ж АН УССР,1979,с.37-43.

17. Вельбицкий И.В.,Хццаковский В.Н.,Шолнов Л.П. Технологический комплекс производства программ на машинах ЕС ЭВМ,БЭСМ-6, М.: Статистика,1980.

18. Вентцель Е.С. Элементы .динамического программирования. -М.: Наука,1964.

19. Викулов С.II., Романцев В.В., Фойгель А.В.,Шушпанов О.Е. Диалоговая система отображения графической информации. Препринт Института радиотехники и электроники АН СССР,.? 18, (274),М.,1979, 28 с.

20. Гайсарян С.С.,Кабанов М.И. КОМФОРТ язык описания макроподпрограмм - системное программирование, ч.1. - Новосибирск, 1973, с.102-123.

21. Гладкий А.В. Формальные грамматики и языки. М.: Наука, 1973.

22. Глушков В.М.,Вельбицкий И.В. Технология программирования и проблемы ее автоматизации. УСиМ,1976,№ 6,с.75-93.

23. Глушков В.М., Барабанов А.А. Далиниченко Л.А.,Михновский С.А. Вычислительные машины с развитыми системами интерпретации. Киев: Наукова думка,1970.

24. Глушков В.М., Капитонова Ю.В., Летичевский А.А. Математическое обеспечение автоматизированной системы проектирования вычислительных мажн и систем (проект). Кибернетика, & 4, 1970, с.1-6.

25. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра, языки программирования. Киев,:Наукова думка,1978.

26. ППП САФРА. Системное наполнение Горбунов М.М.,Карпов В.Я., Корягин А.А. и др. Препринт ИПМ АН СССР, }Ь 85,М.,1977.

27. Григоренко Б.II., Саан 10.11. ,Сотникова Н.С. Опыт применения системы Приз-32 при построении ППП САПР. Программирование, 1979, гё I, с.73-79.

28. Гуляницкий Л.Ф., Каспшицкая М.Ф., Сершенко И.В. и др. 0 проблемно-ориентированном Ш для решения задач комбинаторной оптимизации. УСиМ,1973,В 4,с.43-47.

29. Гуляницкий Л,Ф.,Каспшицкая М.Ф.,Сершенко И.В. и др. ПП Вектор I. Программирование, 1976 J£ 2,с.42-54.

30. Дал У. Дейкстра Э., Хоор К. Структурное программирование. -М.: Мир, 1975.

31. Ершов А.П., Ильин В.П.Пакеты программ. Технология решения прикладных задач. Препринт ВЦ СО АН СССР J,r> 121, Новосибирск, 1978.

32. Задолоцкий Д.Е.,Карпенко С.Н.,Кузин С.Г.,Песков В.И.Принципы построения и архитектура пакета прикладных программ. УСиМ,1978, lb I,с.8-14.

33. Ивжчев Б.П. /Гупчиенко А.В. Некоторые вопросы разработки ПО диалоговых систем. УСиМ,1978,.р 5,с.42-47.

34. Имамутдинов И.Ф.,Каблан Н.А. .Яковлев А.В .Устройство ввода и предварительной обработки изображений. В кн.: Теорияи практика построения информащюнно-вычисжтельных систем: Тез.докл. Саратов; изд-во СГУД982, с.47-48.

35. Каблан Н.А. ,Крамаренко Л.И.,Русанов В.В.,Яковлев А.В.Комплекс программ "Система-79".Аннатированный перечень нювых поступлений. М.: МОСФАП АСУ,вып.2,198207311-81.

36. Каблан Н.А. Организация автоматизированной системы обработки графических изображений в мини-ЭВМ. Изв.ЛЭТИ,Науч.тр. Ленингр.электротехн.ин-т им.В.И.Ульянова (Ленина),1983, вып.324,с.80-86.

37. Канал Г.Н. Обзор систем для анализа структуры образов и разработки алгоритмов классификации в режиме диалога. В кн.: Распознавание образов при помощи цифровых вычисжтель-ных машин: Пер.с англ.под ред.Л.Хармона. - М.: Мир,1974,с.124-143.- 221

38. Караченец Д.В., Малик А.Н., Маматкулов B.S. и др. Ш сбора и обработки телемеханической информации в АСУТП магистрального нефтепровода. УСиГЛ,1982 v J£ с.ПЗ-116.

39. Карпов В.Я. Принципы разработки ППП для задач математической физики. Вычислительная математика и мат.физ.: ИПМ АН СССР, т.18,с.2-18.

40. Кахро М.И., Мяннисалц М.А., Саан Э.Х. Система программирования Приз. Программирование, 1976, J5 I, с.38-46.

41. Клыков Ю.И.,Горьков Л.Н. Банки данных для принятия решения. -М.: Сов .радио, 1980.

42. Ковалевская Е.Б. ППП в АСУ. ivl. ,1980.

43. Ковалевский Б.А. ,Гиммельфарб Г.Л. ,Возиянов А.Ф. Оптические читающие автоматы. Киев: Техника, 1980.

44. Кокаев О.Г. Исследование принципов организации и проектирования читающих автоматов на основе многофункциональных запоминающих устройств. Автора!).канд.дисс. Л.: ЛЭТИД973, 17 с.

45. Кокаев О.Г.,Казак А.Ф. Преобразование алгоритмов к виду, удобному для аппаратной реализации в устройствах на основе АЗУ. В кн.: Операционные системы и технология программирования. - Киев: ИК АН УССР, 1979, с.65-69.

46. Кокаев О.Г. Некоторые вопросы построения экономичных читающих автоматов высокой производительности. Изв.ЛЭТИ.науч.тр. Ленингр.электротехн.ин-т им.В.И.Ульянова (Ленина),1973,вып. 121,с.7-14.

47. Кокаев О.Г., Темирханов Т.Э. Ассоциативные ЗУ и вопросы аппаратной реализации математического обеспечения. В сб.: Запоминающие устройства. - Л.: Энергия,1980,вып.5,с.64-78.- 222

48. Кокаев О.Г. Эффективно вычисленные процедуры анализа и распознавания графических изображений. В сб.: Вычислительная техника: Многофункциональные регулярные вычислительные структуры. - ЛГУ,1978,вып.7,с.125-143.

49. Кокаев О.Г.,Яковлев А.В., Афанасов А.Д. Структуры ассоциативных устройств классификации (изображений). В сб.: Дискретные системы обработки информации. - Ижевск: ИМИ, 1979,с.51-56.

50. Колиниченко JI.А.,Щербин В.М. СКЕФ независимый от языков программирования ППП ориентированный на имитационное моделирование систем с дискретными событиями. УСшл,1976, 4,с.37-42.

51. Кочетков Д.В.,Кольцов П.П.,Пакет ПАРК. Организация вычислительной процедуры. М.: ВЦ АН СССР,1981,0.1-17,

52. Корнилова Г.Ф. Пакет оптима I. Структура и организация ПП. Тез.докл. - Тбилиси,1976,с.103-104.

53. Кузин Л.Т. Основы кибернетики. М.: Энергия,1979.

54. Купчинаус С.Ю. Параллельная обработка графических изображений на однородной вычислительной структуре. В сб.: Вычислительная техника: Многофункциональные регулярные вычислительные структуры. - ЛГУ,1978, вып.7,с.153-162.

55. Купчинаус С.Ю. Разработка и исследование методов предварительной обработки графических изображений и способы их реализации. Автореф.канд.дисс. Л.: ЛЭТИ,1979,14с.

56. Кузин Л.Т. Основы кибернетики. М.: Энергия,1979.

57. Левенштейн В.И.Двоичные коды с исправлением выпадений, вставок и замещений символов. Докл.АН СССР.Т.163, J& 4, 1965,с.845-848.- 223

58. Ляшко И.И. ,Сергиенко И.В. ,Скопецкий В.В. и др. Разработка автоматизированной системы Ш. УСиМ,1976, № 2,с.42-47.

59. Мазуров Б.Д.Казанцов B.C.,Белецкий Н.Г.,Мезенцев С.В. Пакет "КВАЗАР" прикладных программ распознавания образов (версия 2). Свердловск,1979.

60. Мельников И.Д.,Мяртин К.0.,Прууден Ю.И. и др. Метасистема для создания информационно-связных специализированных систем программирования. Кибернетика,1974, № 6,с.69-73.

61. Монцитович Б.Р.,Попов Б.А.,Сергиенко И.В. Некоторые вопросы построения ПП для малых ЭВМ. УСиЫ ,1975,J£ 5,с.39-42.

62. Мухопад Ю.Ф. Проектирование специализированных микро-про-цессорных вычислений. Новосибирск.: Наука,1981.

63. Наумов В.В.Супервизор реального Бремени. Программирование,.^, 3,с.54-60.

64. Парасюк И.Н.,Сергиенко И.В. Модульный подход к построению семейства ППП. Программирование,1981 6,с.29-34.

65. Парасюк И.Н. Об одном подходе к построению семейства ППП математической обработки данных. УСиМ,1982,- й 2,с.89-94.

66. Пирогов В.В.,Богомолов Л.П.,Гайстеров С.Ф.,Удалов В.И. Структура диалоговых ППП. АВТД975, В 6,с.71-76.

67. Поспелов Д.А. Логико-лингвистические модели в системах управления . М.: Энергоиздат,1981.

68. Прууден Ю.И. АПРОКС специализированный язык с проблемной ориентацией. В сб.: Алгоритмы и алгоритмические языки. - М.: Ротапринт ВЦ АН СССР,1971,вып.5.

69. Прууден Ю.И. Структура и общие характеристики интерпретированной системы программирования. В кн.: Интерпретированная система программирования. - тр. ШЭЖ, 1974,Вып.43. ,с.5.16.- 224

70. Тамм Б.Г.,Тыугу Э.Х. Введение в банки данных. изв.АН СССР,Тех.кибер.,1979 о,с.53-64.

71. Тамм Б.Г. Описание языка САП-2 для программирования станков с ЦПУ. В сб.: Алгоритмы и алгоритмические языки. -ротапринт ВЦ АН СССР,1971,вып.5.

72. Тамм Б.Г.Дыугу Э.Х. О создании проблемно-ориентированного программного обеспечения. Кибернетика,1975, № 4, с.76-85.

73. Тамм Б.Г.,Тыугу Э.Х. Пакеты программ. Техническая кибернетика ,1977, JS 5,c.III-I23.

74. Таненбаум Э. Многоуровневая организация ЭВМ. -М.: Мир, 1979.

75. Тойбина М.И.Исследование принципов организации вычислительного процесса автоматического анализа и распознавания алфавитно-цифровых рукописных знаков чертежей и программ.Ав-тореф.канд.дисс. Л.: ЛЭТИ,1982,22 с.

76. Тыугу Э.Х.Генератор программ в мо,дульной системе программирования. Кибернетика; 1974, 6,с.74-78.

77. Тыугу Э.Х. На пути к практическому синтезу программ. Кибернетика, 1976 Jp 6, с.34-44.

78. Фатеев А.Е.,Ройтман А.И.,Фатеев Т.II.Прикладные программы в системе математического обеспечения ЕС ЭВМ. М.: Статистика, 1978.

79. ФУ К. Структурные методы в распознавании образов. М.: Мир ,1977.

80. Хомский Н. Формальные свойства грамматик. Кибернетический сборник. - М.: Мир,1966, JS 3.

81. Хььэз Дж. ,Мигтом Дж. Структурный подход к программированию. М.: Мир,1980.- 225

82. Чочиа П.А. Методы организации диалоговой обработки изображений и особенности их реализации в специализированных системах. Автореф.канд.дисс. М.: 1980,14с.

83. Шомье S. Банки данных. М.: Энергия,1981.

84. Ющенко Е.Л., Перевозчикова ОД. Развитие языков программирования и даилоговых систем в СССР. Кибернетика,1976,6,с.16-30.

85. Qeuisch £.5 TMnninq atqoiitkms on ttianqutaz, vectanquCaz aria hexagonal aw ays <сотт.йСН»у 1972, voe. 15, N9, p.827 837.

86. Sie-fanetti R., RosenfeSd R. Some patattel thinning algorithms -fov digital Uctuves "j йсм",1971, vol. 18, nZ , p. 255 26^.