Discrete Rotations on the Triangular Plane

Abstract

There are various geometric transformations, e.g., translations, rotations, which are always bijections in the Euclidean space. Their digital counterpart, i.e., their digitized variants are defined on discrete grids, since most of our pictures are digital nowadays. Usually, these digital versions of the transformations have different properties than the original continuous variants have. Rotations are bijective on the Euclidean plane, but in many cases they are not injective and not surjective on digital grids. Since these transformations play an important role in image processing and in image manipulation, it is important to discover their properties. Neighborhood motion maps are tools to analyze digital transformations, e.g., rotations by local bijectivity point of view. In this thesis we show digitized rotations of a pixel and its 12-neighbors on the triangular grid. In particular, different rotation centers are considered with respect to the corresponding main pixel, e.g. edge midpoints and corner points. Angles of all locally bijective and non-bijective rotations are described in details. It is also shown that the triangular grid shows better performance in some cases than the square grid regarding the number of lost pixels in the neighborhood motion map. We also compare the bijectivity of the digitized rotations for the closest neighbors in all three regular grids. Rotations for every integer degree are studied for rotation centers at the corner, edgemidpoint and at the center of the pixels. The experiment proves that, when the center of rotation is the center or the corner of a main pixel, then, the triangular grid and the square grid have a better behaviour compared to the hexagonal grid. Keywords: Digital rotations, Discrete motions, Non-traditional grids, Neighborhood motion maps, Lost pixels, Quality of images.

ÖZ: Öklid uzayında her zaman birebir ve örten olan çe¸sitli geometrik dönü¸sümler vardır; bunlara örnek olarak ötelemeler ve döndürmeler verilebilir. Günümüzde resimlerimizin çogu dijital oldu ˘ gundan, bunların dijitalle¸stirilmi¸s versiyonları; dijital ˘ varyantlar, ayrık ızgaralarda tanımlanmı¸stır.Genellikle, dönü¸sümlerin bu dijital versiyonları farklı özelliklere sahiptir. Döndürmeler Öklid düzleminde birebir ve örtendir ancak çogu durumda dijital ızgaralarda birebir veya örten özellikleri ˘ saglanmaz. Bu dönü¸sümler, görüntü i¸slemede önemli bir rol oynadı ˘ gı için, belli ˘ özelliklerini ke¸sfetmek önemlidir. Ana piksel kom¸sularının hareket ¸semaları dijital dönü¸sümleri analiz etmek için bir araçtır, bunlara örnek olarak bölgesel birebir ve örtenlik özellikleri incelenebilir. Bu tezde, üçgen ızgara üzerinde ana pikselin ve 12 kom¸susunun dijitalle¸stirilmi¸s dönü¸slerini inceledik. Ana piksel üzerinde, piksel merkezi, kö¸se noktaları ve kenar orta noktaları gibi farklı dönü¸s merkezleri dü¸sünülmü¸stür. Tüm yerel birebir örten olan ve olmayan rotasyonlar ayrıntılı olarak açıklanmı¸stır. Kom¸su hareket haritasındaki kayıp piksel sayısı incelendiginde bazı ˘ durumlarda üçgen ızgaranın kare ızgaradan daha iyi performans gösterdigi görülür. ˘ Bu tezde ayrıca her üç düzenli ızgarada en yakın kom¸sular için dijitalle¸stirilmi¸s rotasyonların birebir örtenligi kıyaslanır. Her tamsayı açısı için, kö¸sedeki, kenar orta ˘ noktadaki ve piksel merkezindeki dönü¸sler incelenir. Yapılan çalı¸sma, dönü¸s noktası bir ana piksel merkezi veya kö¸sesi oldugunda, üçgen ve kare ızgaraların altıgen ˘ ızgaraya göre daha iyi sonuç verdigini göstermektedir. ˘ Anahtar Kelimeler: Dijital döndürmeler, Kom¸su hareket ¸seması, Görüntü kalitesi, Piksel kaybı