Глава 11. ДВУМЕРНЫЕ МЕТОДЫ ЛИНЕЙНОЙ ОБРАБОТКИ

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