« poprzedni punkt  następny punkt »


2. Przekształcenia geometryczne

Przekształcenia geometryczne dotyczą z reguły całych obrazów. Typowe przekształcenia to przesunięcia, obroty, odbicia. Zaliczymy tu również operacje kadrowania pozwalające wybierać z obrazu wybrany fragment. Na rysunku pokazano przykłady działania takich operacji. Często operacje mogą być wykonywane w odniesieniu do wybranych fragmentów obrazu. Do wskazywania odpowiednich fragmentów służą różnego rodzaju maski.

Rys. XIV.1. Przykłady operacji na całej mapie bitowej. a) Oryginał, b) obrót o 90°, c) odbijanie w poziomie, d) pochylanie w kierunku osi x, e) obrót o kąt a, f) kadrowanie

Niektóre z operacji wykonywanych w odniesieniu do całego obrazu (bądź wybranego fragmentu) są łatwe algorytmicznie, inne są bardziej skomplikowane. Proponuję zastanowić się chwilę nad realizacją operacji obracania obrazu o 90° przeciwnie do ruchu wskazówek zegara, tak jak na rysunku XIV.1b. Można chyba zauważyć, że operacja taka może być zrealizowana w następujący sposób: zamieniamy kolejność pikseli w każdym wierszu a następnie zamieniamy miejscami wiersze i kolumny (por. rysunek XIV.2).

Rys. XIV.2. Obrót macierzy pikseli o 90° przeciwnie do kierunku ruchu wskazówek zegara

Obrót mapy bitowej o inny kąt niż 90° albo 180° jest bardziej złożony. Ogólną procedurę ilustruje rysunek XIV.3. Najpierw dokonujemy obrotu matrycy pikseli o zadany kąt. Następnie określamy docelową siatkę pikseli i dla każdego docelowego piksela znajdujemy te piksele pierwotnej matrycy, które są pokryte przez rozpatrywany piksel docelowy. Z kolei wyznaczamy stopień pokrycia każdego przykrytego piksela. Ten stopień pokrycia określa z jaką wagą należy wziąć intensywność przykrytego piksela przy obliczaniu wypadkowej barwy docelowego piksela.

Rys. XIV.3. Obrót mapy bitowej o kąt a

Zwróćmy uwagę, że przy przekształceniach tego typu, jak na przykład obroty mapy bitowej, musimy wykonać operacje w odniesieniu do poszczególnych pikseli obrazu początkowego, podczas gdy w przypadku opisu wektorowego obrazu dokonywaliśmy przekształceń w odniesieniu do poszczególnych obiektów, a w szczególności do wierzchołków obiektów bądź punktów sterujących.


« poprzedni punkt  następny punkt »