TY - JOUR
AU - Рибін, О.І.
AU - Літвінцев, С.М.
AU - Сушко, І.О.
PY - 2015/12/30
Y2 - 2024/10/03
TI - Normal orthogonal transformation algorithm of 2D image
JF - Visnyk NTUU KPI Seriia - Radiotekhnika Radioaparatobuduvannia
JA - RADAP
VL - 0
IS - 63
SE -
DO - 10.20535/RADAP.2015.63.21-32
UR - https://radap.kpi.ua/radiotechnique/article/view/1088
SP - 21-32
AB - A new 2D transformation algorithm based on algorithm of matrix operator formation in 1D discrete orthogonal transformation is presented. Complexity 2D algorithm creation is a high order of matrix operator when 2D image is presented as a sequence of rows (columns). In this case the order of matrix operator is <em>N</em><sup>2 </sup>for image matrix of <em>N</em> order. As result, the number of its elements is equal to <em>N</em><sup>4</sup>, which is equivalent of huge figure for image, having size <em>N</em> = 256…1024. A simple algorithm for creation of matrix operator in 2D discrete transformation was obtained. It allows reduce to <em>N</em><sup>3 </sup>the memory volume, required for transform coefficient calculation. It makes possible to classify images having matrix of order <em>N</em> ≈ 256…1024. The algorithm is illustrated on the example selected from the ease of inspection results.
ER -