Отбор и передача информации, № 22(98), 2005
АНОТАЦІЇ
ПОЛЯ ТА СИГНАЛИ У НЕОДНОРІДНИХ СЕРЕДОВИЩАХ
УДК 535.361:620.186
Івасів І. Б.
МЕТОД ІЗОЛІНІЙ КУТА РОЗСІЮВАННЯ В ОБЕРНЕНІЙ ЗАДАЧІ ДЛЯ ПІВЦИЛІНДРИЧНОГО СЕНСОРА
The method of scattering angle's isolines has been proposed. It allows to formulate in correct manner the integral equation
for recovery of diffuse reflection angle curve inside the semi-cylindrical reflectometer sensor of the powders' disperse
composition and structure analyser.
Запропоновано метод ізоліній кута розсіювання, що дозволяє коректно сформулювати інтегральне рівняння для відтворення
кутової характеристики дифузного відбивання у півциліндричному рефлектометричному сенсорі аналізатора дисперсного складу
та структури порошків
УДК 550.837.6:621.373
Нічога В. О., Дуб П. Б.
АНАЛІЗ МОЖЛИВОСТІ ВИЯВЛЕННЯ ПОВЕРХНЕВОГО ДЕФЕКТУ РЕЙКИ ЗА АНОМАЛІЄЮ МАГНІТНОГО ПОЛЯ СТРУМУ
The formulae for the magnetic field of the near surface current in a rail with surface defects in the form of rectangular
or wedge-shaped hollows are obtained. A possibility of detection of such defects is considered.
Отримано формули для магнітного поля поверхневого струму в залізничній рейці за наявності на її поверхні дефектів у вигляді
прямокутних і клиноподібних заглибин. Розглянуто можливість їх виявлення.
МАТЕМАТИЧНІ МОДЕЛІ СИГНАЛІВ ТА СИСТЕМ
УДК 621.314
Юзефович Р. М., Михайлишин В. Ю., Яворський І. М.
МОДЕЛЬНІ ДОСЛІДЖЕННЯ НАКОПИЧЕННЯ ПОШКОДЖЕНЬ ПІД ДІЄЮ СТОХАСТИЧНИХ ВІБРАЦІЙНИХ НАВАНТАЖЕНЬ
The methods of calculating for damage accumulation under stochastic cyclic loads are analysed. The method of rain-flow
counting for estimating the cycles of loads is used. The fact of rapid growth of failure for periodically correlated
random damages in contrast to stationary damages is shown.
Проаналізовано методи обчислення накопичення пошкоджень під дією навантажень, властивість яких стохастично повторюється.
Для підрахунку циклів навантажень використано так званий метод "краплі дощу". Показано, що періодично корельовані
стохастичні навантаження спричиняють швидше руйнування, ніж стаціонарні.
УДК 519.95
Бухало О. П.
МЕТОДИ АЛГОРИТМІЧНОГО МОДЕЛЮВАННЯ ПУАССОНОВИХ СИГНАЛІВ
The paper is dealing with an algorithmic modeling of Poisson processes which intensity is a constant or random value and
determined or random time function. Signal model, pulses accumulation process, time interval between pulses, random
amplitudes and pulse form modeling are regarded.
Розглянуто методи алгоритмічного моделювання пуассонових процесів, інтенсивність яких постійна чи випадкова величина, а
також детермінована чи випадкова функція часу. Розглянуто модель сигналу, моделювання процесу накопичення імпульсів,
інтервалів між ними, випадкової амплітуди та форми імпульсів.
УДК 621.391.18
Волочій Б. Ю., Колодій А. 3., Матічин О. В.
АДАПТИВНЕ ОБСЛУГОВУВАННЯ ІНФОРМАЦІЙНИХ ПОТОКІВ У ВУЗЛАХ КОМУТАЦІЇ ТЕЛЕКОМУНІКАЦІЙНИХ МЕРЕЖ
Telecommunication networks with packet commutation are being analyzed here. Time of arriving of the packets has an
accidental character. The adaptive service of informational torrents in the commutating knots has to provide equal
middle significances of the time of delay and the probability of loss for the packets of every torrent. In this report
is presented the model of the procedure of adaptive service and is demonstrated the instance of its applying.
Розглянуто телекомунікаційні мережі з комутацією пакетів. Час надходження пакетів має випадковий характер.
Адаптивне обслуговування інформаційних потоків у вузлах комутації повинно забезпечити для пакетів кожного потоку однакові
середні значення часу затримки та імовірності втрат. Представлено програмну модель процедури адаптивного обслуговування і
наведено приклад її використання.
УДК 681.142.27
Альохіна О. В. , Кошовий В. В., Федорів Р. Ф.
ІНФОРМАЦІЙНО-АНАЛІТИЧНА СИСТЕМА УПРАВЛІННЯ ЕКОСИСТЕМАМИ ЗАПОВІДНИХ ТЕРИТОРІЙ
(на прикладі Шацького національного природного парку)
The results of researches on a problem of management by ecosystems of natural reserved territories on the basis of the
use of advanced information technologies are presented. Functional structure of the information-analytical system of
expert-ecological monitoring meant for realization of management process of a reserved territory on example of an
ecosystem of the Shatsk National Natural Park is proposed and analyzed.
Викладено результати досліджень з проблеми управління екосистемами природно-заповідних територій на основі застосування
прогресивних інформаційних технологій. Запропоновано і проаналізовано функціональну структуру інформаційно-аналітичної
системи експертно-екологічного моніторингу для реалізації управління екосистемою заповідної території на прикладі Шацького
національного природного парку.
УДК 621.513.8
Стахів П. Г., Горішний О. В., Бідловський А. Я.
ОСОБЛИВОСТІ ПРОГРАМНОЇ РЕАЛІЗАЦІЇ РОЗПАРАЛЕЛЕННЯ ЗАДАЧ ПАРАМЕТРИЧНОЇ ІДЕНТИФІКАЦІЇ ІНТЕРВАЛЬНИХ МОДЕЛЕЙ СТАТИЧНИХ СИСТЕМ
The features of software implementation of parallelization tasks of parametrical identification of interval models of the
static systems are considered. Possibilities of the use of the cluster systems for the parallelization one class of tasks
of parametrical identification of the systems on the basis of set-theoretic approach are analyzed.
Розглянуто особливості програмної реалізації розпаралелення задач параметричної ідентифікації інтервальних моделей статичних
систем. Досліджено можливість розпаралелення за допомогою кластера одного класу задач параметричної ідентифікації на основі
теоретико-множинного підходу.
ОБРОБКА ВИМІРЮВАЛЬНОЇ ІНФОРМАЦІЇ
УДК 621.391.822
Колодій 3. О.
СПОСІБ ЗНИЖЕННЯ РІВНЯ НИЗЬКОЧАСТОТНИХ ШУМІВ В ЕЛЕМЕНТАХ ЕЛЕКТРОНІКИ
On the basis of the analysis of spectral concentrations of fluctuations S(f), calculated both for computer
model of random driving in flat plant and presented in the known publications, here is proposed the empirical correlation
for S(f) are made the conclusions about a mode of lowering of flicker-noise in devices of an electronics engineering.
На основі аналізу спектральних густин флуктуацій S(f), визначених як для комп'ютерної моделі хаотичного руху
в плоскому об'єкті, так і наведених у відомих публікаціях, запропоновано емпіричне співвідношення для S(f) і
зроблено висновки про спосіб зниження флікер-шуму в елементах електроніки.
УДК 531.8+62-50
Литвин Б. А.
ЗАСТОСУВАННЯ НЕЛІНІЙНОЇ ЦИФРОВОЇ ФІЛЬТРАЦІЇ В АВТОМАТИЗОВАНІЙ ОБРОБЦІ ЕКСПЕРИМЕНТАЛЬНИХ БІОМЕХАНІЧНИХ ДАНИХ ХОДИ ЛЮДИНИ
The methods of numerical processing of experimental data biomechanical investigations of human gait with using nonlinear
digital filtration methods are described. An algorithm for building range of variation of experimental rhythmic and
kinematics characteristic of human walking on typical gait cycle based on them is realized.
Описано методику числової обробки експериментальних даних біомеханічних досліджень ходи людини з використанням методів
нелінійної цифрової фільтрації. На основі методики реалізовано алгоритм побудови областей зміни експериментальних
ритмічних і кінематичних характеристик ходи людини протягом типового подвійного кроку.
УДК 691.391
Kiedrowski P.
UTILIZING THE ISDN-САРІ PROGRAM INTERFACE FOR CREATING MEASUREMENT APPLICATIONS
The presented method of measurement realization using the program application created by the author was positively
verified using independent measurement devices - Wandel & Goltermann's ISDN IBT-100 tester and GN Elmi's 2Mbit/s EPT 1100.
During the tests it was stated that assuming an error-free ISDN connection, the application can also be used to test
ISDN-САРІ card based ISDN terminals.
ОБРОБКА ЗОБРАЖЕНЬ ТА РОЗПІЗНАВАННЯ ОБРАЗІВ
УДК 669.017.539.6
Voronyak Т. І., Haskevych H. I., Muravsky L. I., Cheben P., Xu D.-X., Janz S.
USE OF ELECTRONIC SPECKLE PATTERN INTERFEROMETRY TECHNIQUES FOR STUDY OF PHOTONIC PLANAR WAVEGUIDE DEVICES
Possibility of application of electronic speckle pattern interferometry (ESPI) for detection and estimation of stress
and birefringence distributions in optical planar waveguide layers are explored. Preliminary experimental results are
represented. Directions of further investigations to obtain a quantitative estimate of displacement and residual stress
in a thermally loaded waveguide layers are indicated.
Досліджено можливості застосування електронної спекл-інтерферометрії (ЕСПІ) для виявлння і оцінки напружень і розподілу
двозаломлення в структурах оптичних планарних хвилеводів. Подано попередні експериментальні результати. Визначено напрямки
подальших досліджень для одержання кількісних оцінок зсувів та залишкових напружень у термічно навантажених структурах
хвилеводів.
УДК 551.568.85
Капшій О. В., Русин Б. П.
ЛОКАЛЬНИЙ ОПИС ВЕЙВЛЕТ-КОЕФІЦІЄНТІВ У МОДЕЛІ ПРИХОВАНОГО МАРКІВСЬКОГО ДЕРЕВА ДЛЯ ЗАДАЧ ФІЛЬТРАЦІЇ ЗОБРАЖЕНЬ
A denoising algorithm for images corrupted by additive white gaussian noise is proposed. The algorithm is based on
image wavelet transform modelling using hidden markov tree with localised to each wavelet coefficient model's parameters.
The algorithm has shown good denoising performance in comparison with other state-of-the-art denoising algorithms.
Запропоновано алгоритм фільтрації зображень, спотворених адитивним білим гаусівським шумом з нульовим середнім.
Алгоритм ґрунтується на моделюванні вейвлет-перетворення зображення прихованим марківським деревом з параметрами,
локалізованими для кожного вейвлет-коефіцієнта. Показано, що алгоритм має кращі властивості фільтрації, порівняно з
іншими методами.
УДК 621.325:681.142.4
Корній В. В., [ Кисіль Б. В.]
ІНФОРМАЦІЙНА ЕКСПЕРТНО-АНАЛІТИЧНА СИСТЕМА АНАЛІЗУ ФРАКТОГРАФІЧНИХ ЗОБРАЖЕНЬ
Principles, methods and mechanisms were proposed to create the information-analytic expert system for processing
and identification of the metallographic images. Its structure, functionality, logic and information dependencies
between subsystems were determined.
Розроблено основні принципи, методи та механізми побудови експертної інформаційно-аналітичної системи обробки та
розпізнавання металографічних зображень. Визначена її структура, функціональність, логічні та інформаційні залежності і
взаємозв'язки підсистем.
УДК 681.3
Івасенко І. Б.
ЛОКАЛІЗАЦІЯ ТА СЕГМЕНТАЦІЯ РІЗНОМАСШТАБНИХ ОБ'ЄКТІВ З ВИКОРИСТАННЯМ ФУНКЦІЇ ІНФОРМАТИВНОСТІ
The proposed algorithm is developed for scale-invariant localization and segmentation of objects in low contrast images.
It is based on piecewise-linear model of image intensity and mathematical morphology for modeling of local image objects.
Запропонований алгоритм розроблено для локалізації та сегментації об'єктів різних розмірів у низькоконтрастних зображеннях.
Він базується на кусково-лінійній моделі функції яскравості зображення та апараті математичної морфології для моделювання
локальних об'єктів.
УДК 681.325
Воробель P. А., Берегуляк О. Р.
УСУНЕННЯ КРАЙОВИХ АРТЕФАКТІВ ПІД ЧАС ПІДСИЛЕННЯ КОНТРАСТНОСТІ ЗОБРАЖЕНЬ
The analysis of known contrast enhancement methods was carried out. The method which allows to avoid appearance of
artifacts at the boundary of two regions with sharp drops in brightness is proposed.
Проаналізовано відомі методи покращання контрасту цифрових зображень. Запропоновано метод, що дозволяє уникнути появи
артефактів на межі двох областей з різким перепадом яскравості.
УДК 621.391
Косаревич P. Я., Марков А. Д., Студент О. 3.
ЗАСТОСУВАННЯ ХАРАКТЕРИСТИК ТОЧКОВИХ ОБРАЗІВ ДЛЯ АНАЛІЗУ РОЗТАШУВАННЯ КАРБІДІВ У ЗЕРНАХ МАТЕРІАЛІВ
It is well known that for determination of material destruction stage the carbides relative position is used. We try
to characterize carbides position by means of two different classes of techniques: the first is point pattern analysis
and the second is cluster analysis. Based on these the qualitative and quantitative assessments characterizing ability
of carbides to form lineage structures are proposed.
Відомо, що характеристикою міри деградації матеріалів є взаємне розташування елементів їх мікроструктури. Досліджено
можливість застосування параметрів точкових процесів, а також кластерного аналізу для опису взаємного розташування
карбідів у зернах матеріалу. За допомогою вказаних методів побудовано якісні та кількісні оцінки, що характеризують
степінь утворення стрічок карбідів.
АЛГОРИТМІЧНЕ ТА ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ
УДК 62.507
Рицар Б. Є., Швай А. Ю.
КОМП'ЮТЕРНЕ ДОСЛІДЖЕННЯ МЕТОДУ РОЗЧЕПЛЕННЯ КОН'ЮНКТЕРМІВ
The algorithm of program Split has been described. This program serves to minimize Boolean functions on the basis of
conjuncterms splitting method. The results of experimental research of the program Split in comparison with minimization
program Espresso have been shown.
Описано алгоритм роботи програми Split, що призначена для мінімізації булових функцій на основі методу розчеплення
кон'юнктермів. Наведено результати експериментального дослідження програми Split і порівняно з програмою мінімізації Espresso.
УДК621.317.4
Гафійчук В. В., Камінський В. І., Пономарьов О. М., Стойка P. C.
АНАЛІЗ І КЛАСИФІКАЦІЯ СТУПЕНЯ ПОШКОДЖЕННЯ КЛІТИННОЇ ДНК ЗА РЕЗУЛЬТАТАМИ ЇЇ ГЕЛЬ-ЕЛЕКТРОФОРЕТИЧНОГО ДОСЛІДЖЕННЯ
This paper proposes a method of analysis and classification of the DNA damage level during single-cell gel
electrophoresis assay. Immune algorithm was used to locate the DNA damage regions and neuron algorithm was used to
obtain clusters of DNA damage level. Basic DNA molecule parameters obtained from single-cell electrophoresis (comet)
assay were used as components for classification vectors.
Запропоновано метод аналізу і класифікації ступеня пошкодження молекул ДНК клітин, що піддавалися дії цитотоксичних
чинників. Використано імунний і нейронний алгоритми для обробки результатів гель-електрофоретичного дослідження клітинної ДНК.
УДК 004.89
Даревич P. P., Досин Д. Г., Литвин В. В.
МЕТОД АВТОМАТИЧНОГО ВИЗНАЧЕННЯ ІНФОРМАЦІЙНОЇ ВАГИ ПОНЯТЬ В ОНТОЛОГІЇ БАЗИ ЗНАНЬ
The new method of the weighing of knowledge base ontology classes consists in recursive summing of the weight of their
subclasses and other semantic-linked objects is offered. With this goal semantic relation is suggested weighted
proportionally to the frequency of its using by the system. It is shown that defined distance measure fulfills the
properties of a metrics at the text documents comparison represented as weighted conceptual graphs and complemented by
it's context.
Описано новий метод зважування класів онтології бази знань, який полягає у рекурсивному сумуванні ваги їх підкласів та
інших семантично пов'язаних об'єктів. З цією метою семантичні зв'язки запропоновано зважувати пропорційно до частоти їх
використання системою. Показано, що метод задовольняє вимоги метрики при порівнянні текстових документів, поданих у
вигляді зважених концептуальних графів та доповнених контекстом.
УДК 621.391
Варецький Я. Ю.
АЛГОРИТМ БІОМЕТРИЧНОГО БЛОКУВАННЯ КЛЮЧІВ ДЛЯ КРИПТОГРАФІЧНИХ СИСТЕМ
In the paper a problem of cryptographic keys' biometric protection is considered. A cryptographic algorithm for data
protection by some locking set is created. The algorithm is stable to the some kind of distortions of locking set. It
allows to unlock keys by the other set with some part of locking set elements only.
Розглянуто проблему біометричного захисту ключів. Створено алгоритм захисту, або блокування, секретних даних за допомогою
деякої множини блокування. Алгоритм є стійким до певних спотворень множини блокування, що дозволяє розблокувати ключі за
допомогою іншої множини, яка містить лише частину елементів множини блокування.
УДК518.25
Чайківський І. В.
РОЗВ'ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ ЗІ СТРІЧКОВИМ РОЗМІЩЕННЯМ ЕЛЕМЕНТІВ МАТРИЦІ НА ПАРАЛЕЛЬНИХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМАХ
КЛАСУ MIMD
In this paper is described the usage of recurrence formulas of the second algorithm of the truncated systems offered
by M. O. Nedashkovsky, modified for the systems of linear equations with tape filling units of a matrix. An evaluation
of a rating of effectiveness of implementation of algorithm on computing systems such as MIMD. It is established, that
optimal indexes for implementation of the given algorithm have 8-32 processor systems - the most spread multiprocessor
servers.
Описано використання рекурентних формул другого алгоритму відсічених систем, запропонованого М. О. Недашковським,
модифікованих для систем лінійних рівнянь зі стрічковим заповненням елементів матриці. Обчислено оцінки ефективності
реалізації алгоритму на ЕОМ типу MIMD. Встановлено, що оптимальні показники для його реалізації мають 8-32-процесорні
системи - найпоширеніші багатопроцесорні сервери.
Поновлено: 10.02.2004