4.3. Комментарии к литературе
Много ссылок на литературу по обработке бинарных изображений было приведено в конце предыдущей главы. Попытки обобщить изложенные здесь идеи на трехмерный случай могут привести к успеху при изучении различных способов заполнения пространства. Об этом рассказано в работах [33, 85]. Попытку применения идеи итеративной модификации к полутоновым изображениям можно найти в монографии [96].
Одной из первых работ на тему обработки бинарных изображений была статья [356]. Многое из изложенного в этой главе берет начало в имевшей широкий резонанс статье [215]. Преимущества гексагонального покрытия рассмотрены в работе [213], а более доступное изложение — в работе [388]. Проблеме связности посвящена работа [395]. В свое время большой интерес возник к параллельным операциям над изображениями, особенно в связи с методом итеративной модификации. Вот некоторые из содержательных работ на эту тему: [122, 123, 195, 298, 310, 375, 376, 434]. Стоит также отметить работу [188], посвященную алгоритмам прореживания для различного типа разбиений.
В настоящее время имеется большой объем информации в виде карт, диаграмм и инженерных чертежей. Чтобы сделать эту информацию доступной современным средствам обработки, таким, как системы автоматизированного проектирования (САПР), ее нужно представить в компактной символической форме. Прежде всего рисунок должен быть преобразован в множество линейных отрезков. Этот процесс называется векторизацией изображения. Его неотъемлемой частью обычно
являются алгоритмы прореживания. В работе [445] описывается система векторизации, разработанная фирмой Broomal Industries. О других исследованиях по этой теме см. работу [212].
Промышленные методы диагностики простых изображений, таких, как изображения печатных плат, дали толчок развитию локальных параллельных методов определения размеров объектов и расстояний между ними. Некоторые из них описаны в работах [182, 183].
В томографии при достаточной контрастности в поглощающей способности между различными материалами просвечиваемого объекта имеется возможность построить его трехмерное бинарное изображение. Распространения описанных здесь методов на обработку трехмерных бинарных изображений предложены в работах [228, 237, 316, 459].
4.4. Упражнения
(см. скан)
