Главная > Моделирование, обработка сигналов > Быстрые алгоритмы в цифровой обработке изображений
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

2.2.2. Простой метод блочного транспонирования

Простой и очевидный метод транспонирования матрицы приведен в [2.1]. При транспонировании этим методом исходные записи длиной слов разбиваются на части длиной К слов, где К выбирается так, чтобы элементов могли быть размещены в ОЗУ. Затем для каждого в ОЗУ считываются укороченные записи с номером образуя там матрицу которая затем подвергается транспонированию. При этом создаются К последовательных строк матрицы-результата, которые могут быть переписаны во внешнее запоминающее устройство.

Число операций считывания-записи, необходимых для этого алгоритма, пропорционально . Для обеспечения высокой эффективности необходимо стремиться к большим значениям К, следовательно, требуется большой объем памяти ОЗУ. Фактически этот метод сопоставим с другими предлагаемыми методами только в тех случаях, когда матрица может быть размещена в ОЗУ почти целиком. Аналогична эффективность и другого метода блочного транспонирования [2.3].

<< Предыдущий параграф Следующий параграф >>
Оглавление