Назначение «Подсистемы линейной сегментации»

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

Характеристика организационной и функциональной структуры

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

Обоснование состава автоматизируемых задач

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

Структурная схема подсистемы линейной сегментации

Рис. 1.2

Обоснование применения типовых и оригинальных решений

В качестве технического обеспечения рабочей станции используется IBM-совместимый персональный компьютер, оснащенный русифицированной клавиатурой, манипулятором типа «мышь», монитором, накопителями на жестком диске. Данный состав технических средств был выбран исходя из их доступности и достаточно высокой надежности при оптимальных ценах. В качестве целевой операционной системы выбрана платформа Windows 2000/XP, являющаяся на данный момент наиболее широко распространенной платформой общего назначения. Средством разработки выбрана система C++ Builder 6 фирмы Borland. Выбор этого языка обусловлен наличием развитой среды программирования и отладки, его высокой эффективностью создания рабочих приложений, и легкостью создания пользовательского интерфейса приложения.