Метод графических идентификационных алгоритмов

Графическое моделирование для решения практических задач

Выбор форматов графических файлов

Пригодность формата для определенного назначения наилучшим образом определяется, если известно его исходное предназначение.

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

Большинство устройств генерируют bitmap изображения. Принципиальным исключением являются такие устройства, как планшет дигитайзера (устройство ввода графической информации) и мышь, которые генерируют векторные данные. Среди популярных устройств ввода bitmap выделяют сканеры (цветные или черно-белые). Однако формат данных файла определяет прикладная программа, а не устройство ввода. Сканер передает bitmap информацию, но сложная графическая программа могла бы преобразовать ее в векторную форму. За исключением приложений рисования, где чаще всего тип формата файлов (bitmap или векторное) соответствует устройству ввода.

Большинство устройств вывода также используют bitmap с исключениями в виде графопостроителей. Игольчатые принтеры, как и лазерные принтеры - наиболее распространенные устройства вывода. Они являются исключительно bitmap устройствами.

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

Среди (формграфического выражения криминалистической информации выделяют:

- профилограммы трасологических и баллистических объектов;

- осциллограммы, получаемые при исследовании почерка;

- диаграммы, выражающие качественный и количественный состав сравниваемых материалов и др.

В основу графического выражения криминалистической информации положены; метод графических идентификационных алгоритмов и координатно-графический метод исследования почерка.

Графические алгоритмы представляют собой определенный порядок графических построений, при которых исходными данными являются системы точек, выполняемых на непосредственных объектах исследования.

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

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

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

- изучение объектов, подлежащих исследованию, и уяснение задачи;

- получение их фотокопий в нужных масштабах;

- выделение на фотокопиях как на непосредственных объектах
исследования системы точек;

- сравнительное исследование систем точек;

- оценка полученного результата.

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

Масштаб изображения сравниваемых объектов обязательно должен быть разным и соотноситься от1:1,5 до 1:2.

Примеры: 1) Идентификация принтера

2) Идентификация лица

Заключение

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

Литература:

1. Информатика: учебник. Под ред. Н. Макаровой. — М.: Финансы и статистика, 2000,768 с.

2. Симонович В.С. Информатика базовый курс: Учебник. - М.: Питер; Спб.2000-Пресс, 2000,680 с.

3. Симонович В.С. Информатика для экономистов и юристов: Учебник - М.: Питер; Спб.2000-Пресс, 2000,680 с.

4. Гук М. Аппаратные средства PC: Энциклопедия. - СПб.: Питер, 1999, 816 с.

5. Информатика. Энциклопедический словарь. Под ред. Д. А.Поспелова.- М: Педагогика-Пресс, 2000, 349 с.

6. Основы автоматизации и управления в органах внутренних дел. Под ред. А.П.Полежаева и В.А.Минаева. - М.: Академия МВД РФ, 1993, 332 с.