Список основных исполнителей по Государственному контракту 14. 740. 11. 1258 от 17 июня 2011

Скачать 0.54 Mb.

Название	Список основных исполнителей по Государственному контракту 14. 740. 11. 1258 от 17 июня 2011
страница	6/13
Дата публикации	24.02.2015
Размер	0.54 Mb.
Тип	Отчет

100-bal.ru > Право > Отчет

1 2 3 4 5 6 7 8 9 ... 13

1.5Требования к эффективности методов решения задач обработки изображений

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

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

1.5.1Требования к эффективности представления изображения в оперативной памяти компьютера

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

чтение интенсивности пикселя по заданным координатам – O(1);
запись интенсивности пикселя по заданным координатам – O(1).

1.5.2Требования к эффективности визуализации полутоновых растровых изображений

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

визуализация одного изображения, одновременная визуализация нескольких изображений – O(M), где М – количество пикселей используемого дисплея;
изменение масштаба на единицу – O(1);
перемещение по изображению на единичный вектор – O(1);
изменение яркости и контрастности на единицу – O(1).

1.5.3Требования к эффективности методов сжатия и декомпрессии

Вычислительная сложность методов сжатия и декомпрессии должна быть O(NlogN), где N – размер изображения. Такой выбор обусловлен тем, что необходимость применения этих методов возникает редко, поэтому требовать принципиально минимальную вычислительную сложность O(N) необязательно. В то же время, учитывая, что N > 4∙10⁶, сложность O(N²) является неприемлемой, так как не будет обеспечена оперативность. Именно поэтому была выбрана оценка O(NlogN) как средняя между указанными.

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

Так же, как и для методов сжатия и декомпрессии, для методов преобразования изображений требование к вычислительной сложности устанавливается как O(NlogN). Несмотря на более высокую частоту применения по сравнению с методами сжатия, методы преобразования не могут быть ограничены оценкой O(N). Это связано с тем, что некоторые из них, например, гомоморфная фильтрация, принципиально не могут выполняться за такое время. Как было сказано выше, использование оценки O(N²) нарушает требование оперативности. Поэтому выбор пал на O(NlogN).

2Обоснование выбора для каждого метода инструментальных средств, обеспечивающих максимальную скорость обработки графической информации

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

1 2 3 4 5 6 7 8 9 ... 13

Похожие:

	Список основных исполнителей по Государственному контракту 14. 740. 11. 1258 от 17 июня 2011 Государственному контракту 14. 740. 11. 1258 от 17 июня 2011 на выполнение поисковых научно-исследовательских работ для государственных...		Список основных исполнителей по Государственному контракту 14. 740. 11. 1258 от 17 июня 2011 Государственному контракту 14. 740. 11. 1258 от 17 июня 2011 на выполнение поисковых научно-исследовательских работ для государственных...
	Отчет о выполненной работе по Государственному контракту №14. 741.... Государственное образовательное учреждение высшего профессионального образования "Российский экономический университет им. Г. В....		Отчет о научно-исследовательской работе по Государственному контракту... Этап второй: «Выбор направлений исследований и этап предварительных исследований по мембранным коллоидным системам»
	Отчет по Дополнительному соглашению №2 к Государственному контракту... «Разработка проекта скиово бассейна реки Нарва и рек бассейна Псковско-Чудского озера» (С-10-01)		Отчет о научно-исследовательской работе, выполняемой по государственному... «Разработка алгоритмов для биоинформационного анализа комплексных метаболических и молекулярно-генетических сетей»
	Отчет о научно-исследовательской работе по государственному контракту... Русский язык и культура речи: учебно-методический комплекс для студентов очной формы обучения / сост. И. А. Крым; Кузбасский институт...		Отчет о выполнении 4 этапа Государственного контракта №14. 740. 11.... О выполнении 4 этапа Государственного контракта №14. 740. 11. 1071 от 24. 05. 2011 г
	Отчет по Дополнительному соглашению №4 от 27 февраля 2010 г к Государственному...		Отчетные материалы по гос контракту №02. 740. 11. 0072 в рамках федеральной... Учебно-методический комплекс по дисциплине «Биохимия молока и мяса» составлен на основе
	Отчет по Государственному контракту № «Разработка концепции создания интеллектуальной транспортной системы на автомобильных дорогах федерального значения»		Отчет по Государственному контракту на выполнение работ для государственных нужд Организационно-техническое обеспечение работы российской экспозиции на осенней технической ярмарке
	Отчет по государственному контракту от 04. 06. 2012 №1102-01-41/06-12... ...		Реферат отчета по государственному контракту от 20. 04. 2007 г. №8-07-Эко... Фгун екатеринбургский медицинский научный центр профилактики и охраны здоровья рабочих
	Список исполнителей Содержание деятельности и результаты Мероприятия №10 «Москва – город грамотных людей»		Список исполнителей Федеральное государственное бюджетное учреждение науки институт программных систем им. А. К. Айламазяна

Школьные материалы