19. O m a c h i,
S.
A fast algorithm for a
k
-NN classifier based
on branch and bound method and computational quantity estimation.
.
Статья поступила в редакцию
5.07.2005
Валерий Михайлович Черненький родился в
1941
г
.,
окончил МВТУ им
.
Н
.
Э
.
Баумана
в
1964
г
.
Д
-
р техн
.
наук
,
профессор
,
заведующий кафедрой
“
Системы обработки ин
-
формации и управления
”
МГТУ им
.
Н
.
Э
.
Баумана
.
Академик Международной акаде
-
мии информатизации
.
Автор
105
научных работ в области моделирования и систем
-
ного анализа
.
V.M. Chornenkiy (b. 1941) graduated from the Bauman Moscow Higher Technical School
in 1964. D. Sc. (Eng.). professor, head of “Systems of Data Processing and Control”
department of the Bauman Moscow State Technical University. Academician of the
International Academy of Information Technology. Author of 105 publications in the field
of modeling and system analysis.
Николай Валентинович Птицын родился в
1979
г
.,
окончил МГТУ им
.
Н
.
Э
.
Баумана
в
2002
г
.
Аспирант кафедры
“
Системы обработки информации и управления
”
МГТУ
им
.
Н
.
Э
.
Баумана
.
Автор
8
научных работ в области системного анализа
.
N.V. Ptitsyn (1979) graduated from the Bauman Moscow State Technical University in
2002. Post-graduate of “Systems of Data Processing and Control” department of the
Bauman Moscow State Technical University. Author of 8 publications in the field of system
analysis.
УДК
519.6
Н
.
В
.
П т и ц ы н
РАЗНОСТНЫЙ МЕТОД ИНТЕГРАЛЬНОГО
ПРЕОБРАЗОВАНИЯ ИЗОБРАЖЕНИЯ
Рассмотрен метод дискретного интегрального преобразования
,
основанный на вычислении разности между соседними суммами
.
Исследовано приложение метода к обработке изображения
.
Пред
-
ставлено сравнение с известными алгоритмами быстрой свертки
.
Дискретные интегральные преобразования
[1, 2]
играют важную
роль в задачах распознавания образов
.
С их помощью строятся филь
-
тры для подавления шума
,
выделения признаков
,
сегментации и других
операций
,
связанных с обработкой сигналов
,
таких как звук и изобра
-
жение
.
Интегральные преобразования являются ресурсоемкими
,
осо
-
бенно для многомерных сигналов и больших ядер
.
Настоящая статья
представляет новый метод интегрального преобразования изображе
-
ния
,
который в определенных случаях превосходит существующие ме
-
тоды с точки зрения точности
,
удобства реализации и быстродействия
.
58 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. “
Приборостроение
”. 2005.
№
3
