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

1. Метод: наивное транспонирование пикселей
   Самый простой способ повернуть изображение на 90 градусов — транспонировать пиксели и перевернуть их по горизонтали или вертикали. Этот подход имеет временную сложность O(N^2), где N — размер изображения. Вот пример реализации на Python:

def rotate_naive(image):
    height, width = image.shape[:2]
    rotated = np.zeros((width, height, image.shape[2]), dtype=image.dtype)
    for i in range(height):
        for j in range(width):
            rotated[j, i] = image[i, j]
    return rotated

2. Метод: вращение на месте
   В этом методе мы выполняем поворот на месте, разделяя изображение на четыре квадранта и меняя местами соответствующие пиксели. Этот подход имеет временную сложность O(N^2), но позволяет избежать дополнительного выделения памяти. Вот пример реализации:

def rotate_inplace(image):
    n = image.shape[0]
    for i in range(n // 2):
        for j in range(i, n - i - 1):
            temp = image[i, j]
            image[i, j] = image[j, n - i - 1]
            image[j, n - i - 1] = image[n - i - 1, n - j - 1]
            image[n - i - 1, n - j - 1] = image[n - j - 1, i]
            image[n - j - 1, i] = temp
    return image

3. Метод: вращение матрицы
   Этот метод предполагает использование матричных преобразований для поворота изображения. Мы можем использовать операции линейной алгебры для достижения вращения. Этот подход также имеет временную сложность O(N^2), но обеспечивает более краткое и элегантное решение. Вот пример реализации:

import numpy as np
def rotate_matrix(image):
    rotated = np.rot90(image, k=1, axes=(0, 1))
    return rotated

4. Метод: быстрое преобразование Фурье (БПФ)
   Метод вращения на основе БПФ использует свойства преобразования Фурье для эффективного поворота изображения. Идея состоит в том, чтобы выполнить преобразование Фурье, повернуть представление в частотной области, а затем выполнить обратное преобразование в пространственную область. Этот метод имеет временную сложность O(N^2 log N), что делает его более быстрым для больших изображений. Вот пример кода с использованием библиотеки OpenCV:

import cv2
def rotate_fft(image):
    rows, cols = image.shape[:2]
    center = (cols / 2, rows / 2)
    rotation_matrix = cv2.getRotationMatrix2D(center, 90, 1)
    rotated = cv2.warpAffine(image, rotation_matrix, (cols, rows))
    return rotated

В этой статье мы рассмотрели различные способы поворота изображения на 90 градусов. Каждый метод имеет свои собственные компромиссы с точки зрения сложности и вычислительной эффективности. Выбор метода зависит от конкретных требований приложения. Понимая эти различные подходы и их реализации в коде, вы можете выбрать наиболее подходящий метод для ваших нужд вращения изображений.