ВИЯВЛЕННЯ ВІРУСНИХ «ХРОБАКІВ» ЕЛЕКТРОННОЇ ПОШТИ ЗА ДОПОМОГОЮ ВЕЙВЛЕТ-АНАЛІЗУ ПОТОКІВ ЗАПИТІВ DNS.

Investigations into detection of mail worms using wavelet transforms are presented. The article takes a step towards a better understanding of email worms and the study of their impact on the level of performance of Domain Name System (DNS) query flows generated by user machines. Wavelet analysis, namely discrete and continuous wavelet transform, statistical clustering algorithms, numerical methods and other methods of mathematical analysis, were used for modeling and experimental calculations.Key words: mail worms; DNS requests; discrete wavelet transformation; Haar wavelet, data compressionПредставлено дослідження виявлення поштових черв’яків за допомогою вейвлет-перетворень. Стаття робить крок до кращого розуміння черв'яків електронної пошти та дослідження їх впливу на рівень характеристик потоків запитів системи доменних імен (DNS), які створюють машини користувачів. Для моделювання та експериментальних обчислень використано вейвлет-аналіз, а саме дискретне та неперевне вейвлет перетворення, статистичні алгоритми кластеризації, численні методи та інші методи математичного аналізу.Ключові слова: поштові черв’яки; DNS запити; дискретне вейвлетне перетворення; вейвлет Хаара (Гаара), стиснення даних.

Метод поиска изображений с использованием вейвлет-технологии

Recently, the problem of quick search of specified images has taken developers’ attention. The main reason for this interest lies in the substantially increasing capacity of graphic information, which stipulates the need to create instant search algorithms. An important problem is also to develop the metric for determining an affinity degree of the two images.A number of papers describe a wavelet- based technology method. Herewith the metric is based on a comparison of the wavelet transform coefficients. These papers demonstrate the benefits of such an approach. This article describes a modification of the method described above in order to increase the effectiveness of the image retrieval on the image-request, as well as to reduce the retrieval time. The presented method has the following features. Firstly, Daubechies wavelets have been proposed as the decomposition basis, in contrast to previously used Haar wavelets. This reduced the number of expansion coefficients and thus, reduced the search time. Secondly, to determine the coefficients has been used so-called logistic regression algorithm based on the statistical model. The paper gives a detailed description of the algorithm to implement said procedure of image search.To assess the effectiveness of the presented method based both on the criteria of accuracy of selecting a given image (the percentage of successfully completed requests) and on the speed, there were conducted numerical experiments to search for images in databases of different capacities.The paper has shown that the proposed metric provides a substantially greater speed and accuracy than the standard metric L1 and L2 . It has also demonstrated the advantage of using Daubechies wavelet- basis.В статье рассмотрен метод поиска заданных изображений в базах данных больших размеров. Предложена модифицированная версия данного метода, основанная на применении вейвлет базиса Добеши. Для определения степени близости двух изображений рассмотрена метрика, основанная на сравнении коэффициентов вейвлет преобразования. Предложен алгоритм определения коэффициентов на основе метода логистической регрессии. Проведено экспериментальное исследование представленного модифицированного метода. Продемонстрировано его преимущество по сравнению с использованными ранее методами с точки зрения точности реализации запроса и быстродействия. DOI: 10.7463/rdopt.0515.081325

Pengenalan Citra Sidik Jari Berbasis Transformasi Wavelet Dan Jaringan Syaraf Tiruan

Image recognition is a mechanism to recognize an image that is not recognized by eyes, using certain method. This research was fingerprint recognition based on wavelet transforms and neural network. The aims of this research are to find the best wavelet and to know what the performance of this method is. Fingerprint recognition algorithms start from extracting an image to find image signature by choosing a little wavelet transforms coefficients that have the biggest magnitude value and neural network was used to select the best match (likeness) to original images in the collection. The test were carried out in three kind of wavelets viz Coiflet 6, Daubechies 8, dan Symlet 8 and 5 types of query images (pure, blur, noise, pencil sketch, and edge) and each query image has 30 samples. Query\u27s success rates were determined by using one percent threshold value times size of databases. The result show that this method has good performance, which the average of success rate over 90% and need a little time query. The Symlet 6 can be considered to be the best wavelet for fingerprint image recognition, with success rate 96.36%. With respect to the elapsed query time, of about 0.11 second, the above method is sufficiently efficient for the database size of 1500 records

Orthogonal Wavelets via Filter Banks: Theory and Applications

Wavelets are used in many applications, including image processing, signal analysis and seismology. The critical problem is the representation of a signal using a small number of computable functions, such that it is represented in a concise and computationally efficient form. It is shown that wavelets are closely related to filter banks (sub band filtering) and that there is a direct analogy between multiresolution analysis in continuous time and a filter bank in discrete time. This provides a clear physical interpretation of the approximation and detail spaces of multiresolution analysis in terms of the frequency bands of a signal. Only orthogonal wavelets, which are derived from orthogonal filter banks, are discussed. Several examples and applications are considered

Метод факторизации функции распределения двунаправленного отражения в трехмерных сценах

Метод факторизации функции распределения двунаправленного отражения в трехмерных сценах = The method of factorizing the function of the distribution of bidirectional reflection in three-dimensional scenes / А. Н. Романюк, С. И. Вяткин, В. В. Войтко, О. В. Романюк // Зб. наук. пр. НУК. – Миколаїв : НУК, 2020. – № 1 (479). – С. 91–96.Анотація. Функція розподілу двонаправленого відображення описує відображення світла від поверхні. Важливим є використання довільних двонаправлених відображень під час рендерингу в режимі реального часу. Метою роботи є підвищення реалістичності формування гладких поверхонь з використанням факторизації функції розподілу двонаправленого відображення в тривимірних сценах, що дає змогу адаптувати процес для використання сучасними графічними апаратними процесорами. Метод стиснення уявлення двонаправленого відображення має застосовуватися з використанням доступного зіставлення текстур і обчислювальних можливостей графічних процесорів. Наукова новизна роботи полягає в запропонованому чисельному методі гомоморфної факторизації, за допомогою якого можна розкласти довільні двонаправлені відображення на частини двох або більше факторів менших розмірностей, кожна з яких залежить від інтерпольованих геометричних параметрів. Порівняно з відомим методом факторизації на основі розкладання сингулярних значень запропонований метод генерує факторизацію тільки з позитивними факторами. Ця відмінність має велике практичне значення, оскільки робить його більш відповідним для сучасних графічних апаратних процесорів, забезпечуючи контроль над гладкістю результуючої поверхні, мінімізуючи відносну, а не абсолютну помилку, і може мати справу з розсіяними, розрідженими даними без окремого алгоритму вибірки та інтерполяції. Фізичний коефіцієнт відбиття поверхні може бути змодельований локально за допомогою двонаправленого методу функції розподілу відбивної здатності. Для однорідної поверхні вихідне випромінювання від точки в певному напрямку може бути розраховане з використанням інтеграла вхідного випромінювання над усіма вхідними напрямками. Чисельний підхід, заснований на сингулярному розкладанні, будує апроксимацію ряду, що складається з суми кількох добутків функцій. На відміну від чисельного підходу, в запропонованому методі використовується чистий добуток функцій у разі факторизації. Проєкції функцій визначають параметризацію множників відносно оригінальної параметризації двонаправленого відображення. Проєкції функцій можуть бути також нелінійними. Запропоноване роздільне уявлення функції уникає негативних чисел, що дає змогу використовувати прості і зручні в обчисленнях параметризації. Це забезпечує гнучкість запропонованого методу і зумовлює легкість його застосування на практиці.Abstract. The bidirectional reflection distribution function describes the reflection of light from a surface. It is important to use arbitrary bidirectional reflections when rendering in real-time. The aim of the work is to increase the realism of smooth surfaces using the factorization of the distribution function of bidirectional reflection in three-dimensional scenes, which allows us to adapt the process for use by modern graphic hardware processors. The bidirectional reflection representation compression method should be applied using available texture mapping and GPU computing capabilities. The scientific novelty of the work lies in the proposed numerical method of homomorphic factorization, with which it is possible to decompose arbitrary bidirectional reflections into products of two or more factors of smaller dimensions, each of which depends on the interpolated geometric parameters. Compared to the well-known factorization method based on the decomposition of singular values, the proposed method generates factorization only with positive factors. This difference is of great practical importance because it makes it more suitable for modern graphic hardware processors, providing control over the smoothness of the resulting surface, minimizing relative rather than absolute error, and can deal with scattered, sparse data without a separate sampling and interpolation algorithm. The physical reflection coefficient of a surface can be modeled locally using the bidirectional reflectance distribution function method. For a uniform surface, the outgoing radiation from a point in a certain direction can be calculated using the integral of the incoming radiation over all incoming directions. A numerical approach based on a singular expansion constructs an approximation of a series consisting of the sum of several products of functions. In contrast to the numerical approach, the proposed method uses a pure product of functions during factorization. The projections of the functions determine the parameterization of the factors with respect to the original parameterization of the bidirectional reflection. Projections of functions can also be non-linear. The proposed shared representation of the function avoids negative numbers, which allows the use of simple and easily computed parameterizations. This ensures the flexibility of the proposed method and determines the ease of its application in practice.Аннотация. Функция распределения двунаправленного отражения описывает отражение света от поверхности. Важным является использование произвольных двунаправленных отражений при рендеринге в режиме реального времени. Целью работы является повышение реалистичности формирования гладких поверхностей с использованием факторизации функции распределения двунаправленного отражения в трехмерных сценах, что позволяет адаптировать процесс для использования современными графическими аппаратными процессорами. Метод сжатия представления двунаправленного отражения должен применяться с использованием доступного сопоставления текстур и вычислительных возможностей графических процессоров. Научная новизна работы заключается в разработке метода гомоморфной факторизации, с помощью которого можно разложить произвольные двунаправленные отражения на произведения двух или более факторов меньших размерностей, каждый из которых зависит от интерполированных геометрических параметров. По сравнению с известным методом факторизации на основе разложения сингулярных значений предлагаемый метод генерирует факторизацию только с положительными факторами. Это отличие имеет важное практическое значение, поскольку делает его более подходящим для современных графических аппаратных процессоров, обеспечивая контроль над гладкостью результирующей поверхности, минимизируя относительную, а не абсолютную ошибку, и может иметь дело с рассеянными, разреженными данными без отдельного алгоритма выборки и интерполяции. Физический коэффициент отражения поверхности может быть смоделирован локально с помощью двунаправленного метода функции распределения отражательной способности. Для однородной поверхности исходящее излучение от точки в определенном направлении может быть вычислено с использованием интеграла входящего излучения над всеми входящими направлениями. Численный подход, основанный на сингулярном разложении, строит аппроксимацию ряда, состоящую из суммы нескольких произведений функций. В отличие от численного подхода, в предлагаемом методе используется чистое произведение функций при факторизации. Проекции функций определяют параметризацию множителей по отношению к оригинальной параметризации двунаправленного отражения. Проекции функций могут быть также нелинейными. Предложенное разделяемое представление функции избегает отрицательных чисел, что разрешает использовать простые и легко вычисляемые параметризации. Это обеспечивает гибкость предложенного метода и обуславливает легкость его применения на практике

Voxel-based Modeling with Multi-resolution Wavelet Transform for Layered Manufacturing

A voxel-based modeling system with multi-resolution for layered manufacturing is presented in this paper. When dealing with discretized data input, voxel-based modeling shows its clear advantages over the conventional geometric modeling methods. To increase the efficiency of voxel data due to its large storage space requirement, multi-resolution method with wavelet transform technique is implemented. Combining with iso-surface generation and lossless polygon reduction, this voxel-based modeling method can easily work with layered manufacturing. To demonstrate these concepts, components with different resolutions are built using Layered Manufacturing and presented in the paper.Mechanical Engineerin