RU2517715C2 - Method of converting and processing digital image based on multi-centre scanning - Google Patents
Method of converting and processing digital image based on multi-centre scanning Download PDFInfo
- Publication number
- RU2517715C2 RU2517715C2 RU2012134079/08A RU2012134079A RU2517715C2 RU 2517715 C2 RU2517715 C2 RU 2517715C2 RU 2012134079/08 A RU2012134079/08 A RU 2012134079/08A RU 2012134079 A RU2012134079 A RU 2012134079A RU 2517715 C2 RU2517715 C2 RU 2517715C2
- Authority
- RU
- Russia
- Prior art keywords
- bypass
- square
- icr
- plane
- 1fas
- Prior art date
Links
Images
Landscapes
- Image Processing (AREA)
Abstract
Description
Область техникиTechnical field
Способ преобразования и обработки цифрового изображения на основе многоцентричной развертки (МЦР) относится к области обработки изображений. Способ предназначен для преобразования строчного (растрового) представления изображения в самоподобные квадраты согласно отображениям типа кривой заполняющей плоскость (КЗП).A method for converting and processing a digital image based on a multicentric scan (ICR) relates to the field of image processing. The method is intended to convert the line (raster) representation of the image into self-similar squares according to mappings of the type of curve filling the plane (KZP).
Применение МЦР позволяет в несколько раз поднять эффективность реализации процедур по существующим классам системы обработки изображений (СОИ), а именно: анализ, преобразование, синтез, передача.The use of ICR allows several times to increase the effectiveness of the implementation of procedures for existing classes of the image processing system (SDI), namely: analysis, transformation, synthesis, transmission.
Эффективность задается тройкой параметров:Efficiency is set by three parameters:
- быстродействие,- performance
- простота аппаратной реализации,- simplicity of hardware implementation,
- повышение степени релевантности (т.е. по информационной ценности для наблюдателя) на начальном уровне представления изображения.- an increase in the degree of relevance (i.e., in terms of informational value for the observer) at the initial level of image representation.
Последний компонент тройки ориентирован на выделения семантических зон интересов в изображении без предварительных обработок.The last component of the three is focused on highlighting semantic zones of interests in the image without preliminary processing.
Быстродействие достигается за счет увеличения размера окрестности исследуемой точки изображения (пиксела) по площади сходимости.Performance is achieved by increasing the size of the neighborhood of the studied image point (pixel) over the area of convergence.
Простота аппаратной реализации достигается декларированием процедуры отображения плоскости в отрезок. Условия повышения уровня релевантности заложены в пирамидальном представлении цифрового изображения в памяти процессора деревом с основанием 9, листья которого размещены на разных уровнях, то есть применяется неравномерное дерево.The simplicity of the hardware implementation is achieved by declaring the procedure for mapping a plane into a segment. The conditions for increasing the relevance level are laid down in the pyramid representation of the digital image in the processor memory with a tree with base 9, the leaves of which are placed at different levels, that is, an uneven tree is used.
Аналоги и их недостаткиAnalogs and their disadvantages
В работах [1, 2] показаны и исследованы более 10 существующие КЗП разверток и их приложений для СОИ. Известные КЗП Пеано, Гильберта, Мура, Серпинского и др. Эти КЗП, являясь самоподобными (это преимущество), обладают общим недостатком, а именно сходимостью к точке интереса, которая заявлена как 4p, где p - мера сходимости как вложенность квадратов. Кроме того, в этих КЗП отсутствует режим развертки от центра изображения (наиболее информативного) и низкая сходимость как на этапе отображения изображения из двухмерного в одномерное, так и на этапе адресации к памяти процессора для СОИ.In [1, 2], more than 10 existing short-circuit breakdown scans and their applications for SDI were shown and investigated. Known KZPs of Peano, Hilbert, Moore, Sierpinski, etc. These KZPs, being self-similar (this advantage), have a common drawback, namely, convergence to the point of interest, which is declared as 4 p , where p is the measure of convergence as nesting of squares. In addition, in these short circuit breakers there is no sweep mode from the center of the image (the most informative) and low convergence both at the stage of displaying the image from two-dimensional to one-dimensional, and at the stage of addressing to the processor memory for SDI.
ПрототипыPrototypes
Наиболее широко применяемой является КЗП Гильберта. Это базис для всех на сегодня существующих КЗП - в силу наличия предельного индекса окрестности (Jp=4.6) ее элемента [1. стр.10]. Такая КЗП, в отличие от других, проработана вплоть до ее аппаратной реализации [2. стр.233]. Достоинство КЗП Гильберта в форме согласованности с двоичным форматом организации памяти для работы вычислителя, то есть 4p или вычислитель работает с блоками типа байт, слово и так далее. КЗП Гильберта - четная КЗП. Недостаток четных КЗП указан выше в предыдущем разделе. Кроме того, эталонная ячейка этой КЗП (2×2) не позволяет строить геометрические примитивы, то есть создавать семантические базисы, например, в виде отрезка прямой.The most widely used is the HCP of Hilbert. This is the basis for all existing KZPs today - due to the presence of the limit index of the neighborhood (Jp = 4.6) of its element [1. p. 10]. Such a short circuit breaker, unlike others, has been worked out up to its hardware implementation [2. p. 233]. The advantage of the Hilbert KZP in the form of consistency with the binary format of the organization of memory for the work of the computer, that is, 4 p or the computer works with blocks such as bytes, word, and so on. KZP Hilbert - even KZP. The lack of even short-circuit breakers is indicated above in the previous section. In addition, the reference cell of this KZP (2 × 2) does not allow constructing geometric primitives, that is, creating semantic bases, for example, in the form of a straight line segment.
Уровень техникиState of the art
Изобретение относится к области обработки изображений. Его применение - преобразование строчной развертки изображения в самоподобные квадраты, со стороной размером 3p, где p - степень сходимости, p=0…10.The invention relates to the field of image processing. Its application is the conversion of line scan of an image into self-similar squares, with a side size of 3 p , where p is the degree of convergence, p = 0 ... 10.
В специальных приложениях допускается, например, при 100-кратном увеличении исходного изображения (задача построения баннера), применяется p<0. Такой принцип обеспечивает независимую центровку квадрата с наличием прямого доступа к его краю. Отображение этих квадратов в памяти процессора выполняется по правилам кривой заполняющей плоскость (КЗП), или отрезками длиной 9p, а наличие центра обеспечивает параллельный доступ к этим отрезкам. Отсюда и название - многоцентричная развертка.In special applications, for example, with a 100-fold increase in the original image (the task of building a banner), p <0 is used. This principle provides independent alignment of the square with direct access to its edge. The display of these squares in the processor memory is performed according to the rules of the curve filling the plane (KZP), or by segments of length 9 p , and the presence of the center provides parallel access to these segments. Hence the name - a multicentric scan.
При этом центр изображения (монохромного, полутонового, цветного) задан в памяти первым номером первого отрезка. Предлагаемая развертка элементов (пикселов) изображения позволяет (за счет организации памяти и сверх параллельного доступа) в десятки раз увеличить скорость обработки изображения по всем его классам процедур.In this case, the center of the image (monochrome, grayscale, color) is set in memory as the first number of the first segment. The proposed scan of the elements (pixels) of the image allows (due to the organization of memory and over parallel access) tens of times to increase the speed of image processing for all its classes of procedures.
Раскрытие изобретенияDisclosure of invention
Изобретение относится к области обработки изображений и создано дляThe invention relates to the field of image processing and is created for
преобразования изображения из растра в квадрат, с помощью самоподобных отображений от центра квадрата - многоцентричная развертка по правилам Кривой Заполняющей Плоскость (КЗП).transforming an image from a raster into a square, using self-similar images from the center of the square - a multicentric scan according to the rules of the Curve Fill Plane (KZP).
Технический результат изобретения в следующем:The technical result of the invention is as follows:
- повышение степени сжатия изображения без потерь;- increase the degree of image compression without loss;
- повышение скорости сжатия и обработки цифрового изображения в преобразованном сжатом виде по всем классам процедур (анализ, преобразование, синтез, передача), что достигается, в том числе, посредством организации независимого (сверхпараллельного) доступа процедур обработки изображения к памяти вычислителя;- increasing the speed of compression and processing of digital images in converted compressed form for all classes of procedures (analysis, conversion, synthesis, transfer), which is achieved, inter alia, by organizing independent (super-parallel) access of image processing procedures to the memory of the computer;
- возможность эффективной работы с оцифрованными сигналами любого частотного диапазона и полученных любым типом сенсоров, например оптических, ультразвуковых, рентгеновских, радиоволновых, магниторезонансных, инфракрасных, или их комбинаций, др., задающих многозональный спектр.- the ability to work effectively with digitized signals of any frequency range and received by any type of sensors, for example optical, ultrasonic, x-ray, radio waves, magnetic resonance, infrared, or their combinations, etc., defining a multi-zone spectrum.
Заявленный способ отличается тем, что выполняют управляемую перестановку пикселов из строчной развертки в квадратную, сторона которого равна 3p, где p - степень приближения области реального изображения к зоне точки интереса заказчика или это управляемый уровень сходимости для точки
Способ преобразования и обработки изображения на основе многоцентричной развертки (МЦР), построенной по правилам кривой заполняющей плоскость (КЗП), с установкой начала и направления рекурсии, определяют тем, что начальную ячейку МЦР (начало рекурсии) задают как дискретный квадрат, состоящий из девяти клеток (3×3=9), имеющий свой центр и свои четыре грани (стороны); развертка начальной ячейки МЦР (направление рекурсии) стартует от центра к краю квадрата и далее с обходом остальных ячеек по кругу (таким образом, возможны 16 путей обхода из учета 8 граничных клеток и двух вариантов обхода - по и против часовой стрелки).A method for converting and processing an image based on a multicentric scan (ICR) constructed according to the rules of a curve filling a plane (KZP) with setting the beginning and direction of recursion is determined by the fact that the initial cell of the ICR (beginning of recursion) is set as a discrete square consisting of nine cells (3 × 3 = 9), having its own center and its four faces (sides); the scan of the initial ICR cell (recursion direction) starts from the center to the edge of the square and then bypasses the remaining cells in a circle (thus, there are 16 ways to bypass from the count of 8 boundary cells and two bypass options - clockwise and counterclockwise).
Приоритетным, в т.ч. для сканирования и визуализации изображений, является путь с обходом влево от центра и далее по кругу по часовой стрелке (фиг.1).Priority, incl. for scanning and visualizing images, is a path with a detour to the left of the center and further in a circle clockwise (figure 1).
Такую конструкция представляет собой фасет pFas, где p - шаг рекурсии, при р=1 имеем описанную выше начальную ячейку (3×3=9).This construction is the pFas facet, where p is the recursion step; for p = 1, we have the initial cell described above (3 × 3 = 9).
Для формирования направления рекурсии будем различать четыре типа обхода (фиг.2) необходимые для описания 2Fas:To form the direction of the recursion, we will distinguish four types of bypass (Fig. 2) necessary to describe 2Fas:
- описанный ранее обход w1 как начальный (1Fas1);- the previously described bypass w1 as the initial (1Fas1);
- обход w2 как зеркальный от 1Fas1 в левую сторону (1Fas2),- bypass w2 as a mirror from 1Fas1 to the left side (1Fas2),
- обход w3 как зеркальный от 1Fas2 в верхнюю сторону (1Fas3),- bypass w3 as a mirror from 1Fas2 to the upper side (1Fas3),
- обход w4 как зеркальный от 1Fas3 в правую сторону.- w4 bypass as a mirror from 1Fas3 to the right.
Для получения рекурсий МЦР выполняют 2Fas (фиг.3) (р=2, со стороной 9 клеток, 9×9=81), где исходной служит начальная 1Fas, которая (на основе выше указанных вращений w), выполняема в последовательности с начальным движением в квадрат влево от 1Fas и далее по часовой вокруг 1Fas: w1 w2 w3 w4 w3 w2 w3 w4 w3. Собственно это и порождает направление рекурсий.To obtain the recursion of the ICR, 2Fas is performed (Fig. 3) (p = 2, with a side of 9 cells, 9 × 9 = 81), where the initial is 1Fas, which (based on the above rotations w) is performed in sequence with the initial movement squared to the left of 1Fas and then clockwise around 1Fas: w1 w2 w3 w4 w3 w2 w3 w4 w3. Actually, this gives rise to the direction of recursion.
Каждая последующая рекурсия pFas (p>2) строится на основе 1Fas и 2Fas. Пример для 3Fas дан на фиг.4.Each subsequent recursion pFas (p> 2) is based on 1Fas and 2Fas. An example for 3Fas is given in FIG. 4.
Включение рекурсии МЦР на основе 1Fas и 2Fas (р>2) позволяет плоскость представить в координатах вращения (w), носителем которых является pFas, причем точкой этой плоскости, далее
Таким образом МЦР создает многокоординатное пространство точки Q:Thus, the ICR creates a multi-coordinate space of the point Q:
- две координаты декартового измерения (x,y координаты),- two coordinates of the Cartesian dimension (x, y coordinates),
- координата измерения вращения (w),- coordinate measurement of rotation (w),
- координата измерения вложенности точки в дерево Q,- coordinate measuring the nesting of points in the tree Q,
- координата измерения размера граней фасета pFas,- coordinate of the dimension of the facets of the pFas facet,
- координата измерения вложений обрабатываемой точки из Оp-1 в Qp,- coordinate measurement of the attachment of the processed point from O p-1 to Q p ,
- координата измерения номера хранения
Причем эти координаты измерений свободно комбинируют в зависимости от поставленных задач.Moreover, these measurement coordinates are freely combined depending on the tasks.
Общим для координат является отображение декартовой плоскости в память при взаимно однозначном отображении точки
Важным преимуществом представляемого способа является то, что в изображении, представленном МЦР, выделение площади сегмента изображения по заданному критерию релевантности (т.е. по информационной ценности для наблюдателя) в плоскости изображения (для выделения линий прямых, областей постоянной яркости или цветности, хаотичных скоплений пикселей и др.), выполняют в форме управляемых вложений pFas по параметру p=1…10 в точку зоны интереса релеванта, с точностью p, с помощью представления точки интереса в изображении на основании таблиц преобразования, получаемых, как описано выше (1Fas или 2Fas или pFas). И все это не требует применения уравнений местонахождения точки на физическом уровне представления изображения через его габариты.An important advantage of the presented method is that in the image presented by the ICR, the allocation of the image segment area according to a given relevance criterion (i.e., according to the information value for the observer) in the image plane (to highlight straight lines, areas of constant brightness or color, random clusters pixels, etc.), are performed in the form of controlled investments pFas with the parameter p = 1 ... 10 at the point of the zone of interest of the relevant, with accuracy p, by representing the point of interest in the image based on the conversion tables mations obtained as described above (1Fas or 2Fas or pFas). And all this does not require the application of the equations for the location of a point at the physical level of image representation through its dimensions.
Следующим преимуществом представляемого способа является то, что в изображении, представленном в памяти в форме МЦР, т.е. представленном в форме графа типа «лес», с учетом ранее представленных процедур вложенности, выполняют выделение графа типа «дерево» из «леса», при том, что "дерево" есть pFas (где p=1…10, в зависимости от содержимого изображения).The next advantage of the presented method is that in the image presented in memory in the form of ICR, i.e. presented in the form of a graph of the “forest” type, taking into account the previously presented nesting procedures, a graph of the “tree” type is selected from the “forest”, while the “tree” is pFas (where p = 1 ... 10, depending on the image content )
Тем самым выполняют прямой доступ (в т.ч. несколькими процессорами независимо) к точке интереса или группам точек интереса изображения по схеме 9p; где каждый процессор отрабатывает свое «дерево» из вышеуказанного «леса», при этом доступ выполняется минимальной шириной захвата пикселей 91 или в зависимости от параметра p=1…10. При этом процессоры однородны, и их количество зависит от габарита входного изображения.Thereby, direct access (including by several processors independently) to the point of interest or groups of points of interest of the image according to the 9 p scheme is performed; where each processor fulfills its own “tree” from the above “forest”, while access is performed with a minimum pixel capture width of 9 1 or depending on the parameter p = 1 ... 10. In this case, the processors are homogeneous, and their number depends on the size of the input image.
В представляемом способе эффективно определяют восьмисвязную окрестность любой точки зоны интереса на изображении путем использования таблиц преобразований (без средств маскирования): эта восьмисвязная окрестность определяется, для
Представляемый способ, по умолчанию, также выполняет сжатие изображения без потерь. Путь (трек) развертки задан от его (квадрата) центра по правилам кривых заполняющих плоскость (КЗП); при p=1 (форма КЗП) изображение, независимо от своих габаритов (w, h), сегментируется на 9 квадратов, каждый из которых сегментируется снова на 9 квадратов или p=2 (направление КЗП). Остальные КЗП (p>2) строятся рекурсивно на длине p=0…10. При p=10 габарит изображения или w, h равны по 59049 пикселов. Формально, многоцентричная развертка (МЦР) выполняет взаимно однозначное отображение xi, yj в rj, где пара xi, yj - декартовые координаты пиксела или Pxy, rj - номер из натурального ряда чисел отрезком 1…59049×59049.The presented method, by default, also performs lossless image compression. The sweep path (track) is set from its (square) center according to the rules of the curves filling the plane (KZP); at p = 1 (KZP shape), the image, regardless of its dimensions (w, h), is segmented into 9 squares, each of which is segmented again into 9 squares or p = 2 (KZP direction). The remaining KZP (p> 2) are constructed recursively at a length p = 0 ... 10. At p = 10, the image size or w, h are equal to 59049 pixels. Formally, a multicentric scan (ICR) performs a one-to-one mapping of xi, yj to rj, where the pair xi, yj are the Cartesian coordinates of the pixel or Pxy, rj is the number from the natural series of numbers with the
Представим алгоритм преобразования растра в МЦР.Imagine an algorithm for converting a raster to ICR.
Исходные данные:Initial data:
1. Исходный BMP-файл шириной w и высотой h пикселей (w - длина по x, h -длина по y); w,h>=243;1. The original BMP file with a width of w and a height of h pixels (w is the length along x, h is the length along y); w, h> = 243;
2. Таблицы развертки TN (N от 1 до 4), TN=(tn0, tn1, …tnj, …tn59048), где tnj=(xnj,ynj) - декартова координата точки;2. Scan tables T N (N from 1 to 4), T N = (t n0 , t n1 , ... t nj , ... t n59048 ), where t nj = (x nj , y nj ) is the Cartesian coordinate of the point;
3. Таблица вращений R=(r0,…) - определяет номер N используемой таблицы развертки для каждой обрабатываемой области 243×243 точки. Элемент таблицы (rt) задается как rt=(y1jmod2)+(x1jmod2)+1, где mod - операция взятия целочисленного остатка от деления.3. The rotation table R = (r 0 , ...) - determines the number N of the used scan table for each processed area of 243 × 243 points. The table element (rt) is defined as r t = (y 1j mod2) + (x 1j mod2) +1, where mod is the operation of taking the integer remainder of division.
Этапы алгоритма:Algorithm Stages:
Шаг 1. Определяется минимальное целое p, такое что H=3p<=max(w,h) (исходный растр изображения вложим в квадрат со стороной H);
Шаг 2. Определяются смещения левого верхнего угла исходного растра относительно левого верхнего угла растра со стороной H:
смещение по оси абсцисс xoffset=(H-w)/2,abscissa offset xoffset = (H-w) / 2,
смещение по оси ординат yoffset=(H-h)/2,y axis offset yoffset = (H-h) / 2,
здесь и далее «/» означает операцию целочисленного деления;hereinafter “/” means the operation of integer division;
Шаг 3. Последовательно выполняются выбор и представление одномерной формой H2/59049 областей размером 243×243 точки, каждой из которых присваивается последовательный номер t от 0 до Н2/59049-1.
Алгоритм выполнения итерации следующий:The iteration algorithm is as follows:
Шаг 3.1. По таблице R определяется текущая таблица развертки Tr=rt;Step 3.1 The table R determines the current scan table T r = r t ;
Шаг 3.2. Определяются смещения верхнего левого угла текущей области (xoffset2, yoffset2) относительно верхнего левого угла растра со стороной Н:Step 3.2 The offsets of the upper left corner of the current region (xoffset2, yoffset2) are determined relative to the upper left corner of the raster with side H:
xoffset2=x1t*243;xoffset2 = x1t * 243;
yoffset2=y1t*243;yoffset2 = y1t * 243;
Шаг 3.3. Определяется область покрытия исходным растром текущей области 243×243 точки (если w,h<>Н, то граница исходного растра может не совпадать с границей области 243×243 точки) как прямоугольный фрагмент, лежащий по ширине - от xStart до xEnd, по высоте - от yStart до yEnd. А также определяются промежуточные переменные xFileOffset, yFileOffset, используемые для вычисления смещения позиции файлового указателя (курсора), относительно начала файла, по которому будет позиционироваться «окно» доступа к области файла.Step 3.3 The coverage area of the current region of 243 × 243 points is determined by the initial raster (if w, h <> Н, then the boundary of the initial raster may not coincide with the boundary of the region of 243 × 243 points) as a rectangular fragment lying in width - from xStart to xEnd, in height - from yStart to yEnd. It also defines intermediate variables xFileOffset, yFileOffset, used to calculate the position offset of the file pointer (cursor) relative to the beginning of the file, which will be positioned the “window” of access to the file area.
Шаг 3.3.1. Если xoffset2>=xoffset, то: xStart=0; xFileOffset=xoffset2-xoffset; иначе: xStart=xoffset-xoffset2; xFileOffset=0;Step 3.3.1. If xoffset2> = xoffset, then: xStart = 0; xFileOffset = xoffset2-xoffset; otherwise: xStart = xoffset-xoffset2; xFileOffset = 0;
Шаг 3.3.2. Если yoffset2>=yoffse, то: yStart=0; yFileOffset=yoffset2-yoffset; иначе: yStart=yoffset-yoffset2; yFileOffset=0;Step 3.3.2. If yoffset2> = yoffse, then: yStart = 0; yFileOffset = yoffset2-yoffset; otherwise: yStart = yoffset-yoffset2; yFileOffset = 0;
Шаг 3.3.3. Если xFileOffset+243<=w, то: xEnd=242; иначе: xEnd=w -xoffset2;Step 3.3.3. If xFileOffset + 243 <= w, then: xEnd = 242; otherwise: xEnd = w -xoffset2;
Шаг 3.3.4. Если yFileOffset+243<=h, то yEnd=242; иначе: yEnd=h-yoffset2;Step 3.3.4. If yFileOffset + 243 <= h, then yEnd = 242; otherwise: yEnd = h-yoffset2;
Шаг 3.4. Определяется позиция M (смещение относительно начала файла до байта) и размер S (число последовательных байтов файла) «окна», по которому осуществляется доступ к области файла на данной итерации с использованием механизма «отображения файлов в память» (File Mapping). При этом учитывается «перевернутое» хранения растра изображения в bmp-файле, для чего вводится вспомогательная переменная yFileOffset2:Step 3.4 The position M (the offset from the beginning of the file to the byte) and the size S (the number of consecutive bytes of the file) of the “window” are determined, which accesses the file area at this iteration using the “File Mapping” mechanism. In this case, the “inverted” storage of the image raster in the bmp file is taken into account, for which the auxiliary variable yFileOffset2 is introduced:
Шаг 3.4.1. yFileOffset=h-yFileOffset-243;Step 3.4.1. yFileOffset = h-yFileOffset-243;
Шаг 3.4.2. Если yFileOffset<0, то yFileOffset2=-yFileOffset-1; yFileOffset=0;Step 3.4.2. If yFileOffset <0, then yFileOffset2 = -yFileOffset-1; yFileOffset = 0;
иначе: yFileOffset2=0;otherwise: yFileOffset2 = 0;
Шаг 3.4.3. М=54+(3*xFileOffset)+(L*yFileOffset), где 54 - фрейм bmp-файла;Step 3.4.3. M = 54 + (3 * xFileOffset) + (L * yFileOffset), where 54 is the frame of the bmp file;
L - число байтов на одну горизонтальную строку исходного растра,L is the number of bytes per horizontal row of the source raster,
определяется следующим образом:defined as follows:
если (h*3)mod4=0, то L=h*3, иначе: L=h*3+4-((h*3)mod3);if (h * 3) mod4 = 0, then L = h * 3, otherwise: L = h * 3 + 4 - ((h * 3) mod3);
Шаг 3.4.4. S=243*L;Step 3.4.4. S = 243 * L;
Шаг 3.5. Строится функция F, выполняющая частичное отображение байтового массива P в три матрицы субпикселей MR, MG, MB (красная, зеленая и синяя компонента соответственно) размером 243×243 точки каждая. Здесь P - одномерный байтовый массив длины S, представляющий собой «окно» доступа к последовательной области файла, полученное в пункте 3.4. Функция F описывается следующим образом:Step 3.5 A function F is constructed that performs partial mapping of the byte array P into three matrixes of subpixels M R , M G , M B (red, green, and blue components, respectively) with a size of 243 × 243 pixels each. Here P is a one-dimensional byte array of length S, which is a “window” of access to the sequential file region, obtained in clause 3.4. Function F is described as follows:
Шаг 3.5.1. r(x,y)=p((x-xStart)*3+(242-y-yFileOffset2)*L), где r(x,y) - элемент матрицы MR с заданными индексами x, y; p(Z) - элемент массива p с индексом, заданным выражением Z;Step 3.5.1. r (x, y) = p ((x-xStart) * 3 + (242-y-yFileOffset2) * L), where r (x, y) is an element of the matrix M R with given indices x, y; p (Z) is the element of the array p with the index given by the expression Z;
Шаг 3.5.2. g(x,y)=p((x-xStart)*3+(242-y-yFileOffset2)*L+1), где g(x,y) - элемент матрицы MG с заданными индексами x, y;Step 3.5.2. g (x, y) = p ((x-xStart) * 3 + (242-y-yFileOffset2) * L + 1), where g (x, y) is an element of the matrix M G with given indices x, y;
Шаг 3.5.3. b(x,y)=p((x-xStart)*3+(242-y-yFileOffset2)*L+2), где b(x,y) - элемент матрицы MB с заданными индексами x, y.Step 3.5.3. b (x, y) = p ((x-xStart) * 3 + (242-y-yFileOffset2) * L + 2), where b (x, y) is an element of the matrix M B with given indices x, y.
Далее, полученная в пункте 3.5 область размером 243×243 точек обрабатывается по таблице развертки, рассчитанной в пункте 3.1.Further, an area of 243 × 243 dots obtained in clause 3.5 is processed according to the scan table calculated in clause 3.1.
Особенностью реализации механизма отображения последовательной области файла в память (параметры которого рассчитываются в пункте 3.4), характерного для ОС Windows, является то, что позиция М и размер S «окна» должны быть кратны 64 килобайтам. В этом случае вводится поправочный коэффициент А=М mod 65036. Тогда параметры MW, SW, PW «окна», с учетом особенностей Windows, будут скорректированы следующим образом:A specific feature of the mechanism for mapping a sequential region of a file into memory (the parameters of which are calculated in clause 3.4), which is typical for Windows, is that the position M and the size S of the "window" must be a multiple of 64 kilobytes. In this case, a correction factor A = M mod 65036 is introduced. Then the “window” parameters M W , S W , P W , taking into account the features of Windows, will be adjusted as follows:
MW=M-A; SW=S+A; PW:pW(Z)=p(Z+А).M W = MA; S W = S + A; P W : p W (Z) = p (Z + A).
Краткое описание чертежейBrief Description of the Drawings
На Фиг.1 показана начальная ячейка МЦР, названная 1Fas, которая представляет собой дискретный квадрат, состоящий из девяти клеток (3×3=9), имеющий свой центр и свои четыре грани (стороны); развертка МЦР начальной ячейки стартует от центра с обходом влево от центра и далее по кругу по часовой стрелке.Figure 1 shows the initial cell of the ICR, called 1Fas, which is a discrete square consisting of nine cells (3 × 3 = 9), having its own center and its four faces (sides); the ICR scan of the initial cell starts from the center with a detour to the left of the center and further in a circle clockwise.
На Фиг.2 показаны четыре типа обхода квадрата, состоящего из девяти клеток (3×3=9): обход w1, описанный как начальный (1Fas1); обход w2 - как зеркальный от 1Fas1 в левую сторону (1Fas2), обход w3 - как зеркальный от 1Fas2 в верхнюю сторону (1Fas3), обход w4 - как зеркальный от 1Fas3 в правую сторону; эти типы обхода необходимы для получения направления рекурсии МЦР для 2Fas.Figure 2 shows four types of traversal of a square consisting of nine cells (3 × 3 = 9): traversal w1, described as initial (1Fas1); bypass w2 - as a mirror from 1Fas1 to the left (1Fas2), bypass w3 - as a mirror from 1Fas2 to the upper side (1Fas3), bypass w4 - as mirror from 1Fas3 to the right; these types of bypass are necessary to obtain the direction of the recursion of the ICR for 2Fas.
На Фиг.3 показано направление рекурсии МЦР для 2Fas (p=2, со стороной 9 клеток, 9×9=81), где исходной служит начальная 1Fas, на основе выше указанных вращений w в последовательности с движением в квадрат влево от 1Fas и далее по часовой вокруг 1Fas: w1 w2 w3 w4 w3 w2 w3 w4 w3.Figure 3 shows the direction of the recursion of the ICR for 2Fas (p = 2, with a side of 9 cells, 9 × 9 = 81), where the initial is 1Fas, based on the above rotations w in the sequence with a square motion to the left of 1Fas and further clockwise around 1Fas: w1 w2 w3 w4 w3 w2 w3 w4 w3.
На Фиг.4 показана рекурсия МЦР для 3Fas (p=3, со стороной 27 клеток).Figure 4 shows the recursion of the ICR for 3Fas (p = 3, with a side of 27 cells).
Промышленная применимостьIndustrial applicability
МЦР обеспечивает прямой доступ к блокам изображения, лежащим в оперативной памяти, в зависимости от их информационной ценности (релевантности).The ICR provides direct access to image blocks lying in the RAM, depending on their information value (relevance).
МЦР позволяет упорядочить содержимое изображения по его релевантам.ICR allows you to organize the contents of the image by its relevant.
МЦР минимизирует число обращений к внешней памяти, хранящей сотни миллионов изображений.ICR minimizes the number of accesses to external memory that stores hundreds of millions of images.
МЦР в состоянии формировать в изображении семантические единицы, состоящие из сотен и выше пикселов, отражающих смысловой запрос, пусть через сканер пользователя.ICR is able to form semantic units in the image, consisting of hundreds or more pixels that reflect a semantic query, even through a user’s scanner.
МЦР обемпечивает повышение степени сжатия изображения без потерь и повышение скорости обработки цифрового изображения в преобразованном сжатом виде по всем классам процедур (анализ, преобразование, синтез, передача).The ICR provides an increase in the lossless image compression ratio and an increase in the processing speed of the digital image in converted compressed form for all classes of procedures (analysis, transformation, synthesis, transmission).
Возможна эффективная работы с оцифрованными сигналами любого частотного диапазона и полученных любым типом сенсоров, например оптических, ультразвуковых, рентгеновских, радиоволновых, магниторезонансных, инфракрасных или их комбинаций, др., задающих многозональный спектр.It is possible to work effectively with digitized signals of any frequency range and received by any type of sensors, for example, optical, ultrasonic, x-ray, radio waves, magnetic resonance, infrared or their combinations, etc., defining a multizonal spectrum.
Способ имеет аппаратную и программно-аппаратную реализации.The method has hardware and software and hardware implementations.
Источники информацииInformation sources
1. Н.Д. Горский, С.Н. Мысько, В.П. Сухаричев. Сравнительное исследование некоторых характеристик двумерных разверток. Препринт ЛНИВЦ АН СССР, №44, Л., 1982.1. N.D. Gorsky, S.N. Mysko, V.P. Sukharichev. A comparative study of some characteristics of two-dimensional scans. Preprint LNIVTS AN SSSR, No. 44, L., 1982.
2. Генри Уоррен, мл. Алгоритмические трюки для программистов. "Вильямс", Москва, 2004.2. Henry Warren, ml. Algorithmic tricks for programmers. "Williams", Moscow, 2004.
3. Александров В.В., Горский Н.Д., Поляков А.О. Рекурсивные алгоритмы представления и обработки данных. - В кн.: Алгоритмы и системы автоматизации исследований и проектирования. - М.: Наука, 1980.3. Aleksandrov VV, Gorsky ND, Polyakov A.O. Recursive data presentation and processing algorithms. - In the book: Algorithms and automation systems for research and design. - M.: Science, 1980.
4. Александров В.В., Горский Н.Д. Структуризация иерархических систем. - В кн.: Алгоритмические модели в автоматизации исследований. - М.: Наука, 1980.4. Alexandrov V.V., Gorsky N.D. Structuring hierarchical systems. - In the book: Algorithmic models in research automation. - M.: Science, 1980.
5. Р.М. Кроновер. Фракталы и хаос в динамических системах. Основы теории. - М.: Постмаркет, 2000.5. R.M. Cronover. Fractals and chaos in dynamical systems. Fundamentals of the theory. - M.: Postmarket, 2000.
6. Федер Е. Фракталы. - М.: Мир, 1991.6. Feder E. Fractals. - M.: Mir, 1991.
7. Орловский В.А. Передача факсимильных изображений. - М.: Связь, 1980.7. Orlovsky V.A. Fax transmission. - M.: Communication, 1980.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012134079/08A RU2517715C2 (en) | 2012-08-09 | 2012-08-09 | Method of converting and processing digital image based on multi-centre scanning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012134079/08A RU2517715C2 (en) | 2012-08-09 | 2012-08-09 | Method of converting and processing digital image based on multi-centre scanning |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2012134079A RU2012134079A (en) | 2014-02-27 |
RU2517715C2 true RU2517715C2 (en) | 2014-05-27 |
Family
ID=50151439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012134079/08A RU2517715C2 (en) | 2012-08-09 | 2012-08-09 | Method of converting and processing digital image based on multi-centre scanning |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2517715C2 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2009542C1 (en) * | 1991-07-23 | 1994-03-15 | Научно-производственное коммерческое предприятие "АКИМ" при Ижевском механическом институте | Device for setting half-tone images into computer |
RU2212651C1 (en) * | 2002-04-18 | 2003-09-20 | Закрытое акционерное общество "Лазерные диагностические инструменты - Русприбор" | Device for producing surface sweep image of objects close to cylinder or to plane |
WO2008143168A1 (en) * | 2007-05-17 | 2008-11-27 | Axion Japan Co., Ltd. | Panoramic image pickup device and image processing method for panorama imaging |
RU2008102962A (en) * | 2005-06-28 | 2009-08-10 | Скэнэлайз Пти Лтд (Au) | SYSTEM AND METHOD FOR MEASURING AND MAKING A SURFACE MAP WITH RESPECT TO THE REFERENCE |
-
2012
- 2012-08-09 RU RU2012134079/08A patent/RU2517715C2/en not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2009542C1 (en) * | 1991-07-23 | 1994-03-15 | Научно-производственное коммерческое предприятие "АКИМ" при Ижевском механическом институте | Device for setting half-tone images into computer |
RU2212651C1 (en) * | 2002-04-18 | 2003-09-20 | Закрытое акционерное общество "Лазерные диагностические инструменты - Русприбор" | Device for producing surface sweep image of objects close to cylinder or to plane |
RU2008102962A (en) * | 2005-06-28 | 2009-08-10 | Скэнэлайз Пти Лтд (Au) | SYSTEM AND METHOD FOR MEASURING AND MAKING A SURFACE MAP WITH RESPECT TO THE REFERENCE |
WO2008143168A1 (en) * | 2007-05-17 | 2008-11-27 | Axion Japan Co., Ltd. | Panoramic image pickup device and image processing method for panorama imaging |
Also Published As
Publication number | Publication date |
---|---|
RU2012134079A (en) | 2014-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10372728B2 (en) | System and method providing a scalable and efficient space filling curve approach to point cloud feature generation | |
CN109613540A (en) | A kind of Doppler radar three-dimensional visualization method based on WebGL | |
US20060269152A1 (en) | Method and apparatus for compressing data and decompressing compressed data | |
DE69607355T2 (en) | IMAGE ROTATION | |
CN101794456A (en) | Methods of and apparatus for processing graphics | |
JP2018537877A (en) | How to encode light field content | |
US20230306662A1 (en) | Systems, methods, and devices for image processing | |
JP3830304B2 (en) | Interpolation method and apparatus | |
RU2517715C2 (en) | Method of converting and processing digital image based on multi-centre scanning | |
CN112233241B (en) | Method and device for generating height map of virtual scene terrain and storage medium | |
Fournier et al. | Chebyshev polynomials for boxing and intersections of parametric curves and surfaces | |
CN117274527B (en) | Method for constructing three-dimensional visualization model data set of generator equipment | |
CN103731153B (en) | Vectorizations algorithms is carried out the method and device of data compression by Computer Image Processing | |
EP1461772B1 (en) | Method and apparatus for compressing data and decompressing compressed data | |
CN110674324A (en) | Radar data storage method and device, computer equipment and storage medium | |
Sternberg | Cytocomputer real-time pattern recognition | |
RU2728949C1 (en) | Method of constructing and processing images and system for implementing thereof | |
Salah et al. | Performance evaluation of classification trees for building detection from aerial images and LiDAR data: a comparison of classification trees models | |
CN113790730B (en) | Mobile robot navigation map conversion method and system based on DXF format | |
Kleefeld et al. | Processing Multispectral Images via Mathematical Morphology. | |
Anzai et al. | Effect of corner information in simultaneous placement of k rectangles and tableaux | |
EP3145191A1 (en) | Method for encoding a light field content | |
Distante et al. | A two-pass filling algorithm for raster graphics | |
RU2519445C2 (en) | Method for alphabetical image representation | |
Hua et al. | Spatial and axial resolution limits for mask-based lensless cameras |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20150810 |