Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений
Показано, что сортировка может служить единой основой для автоматической идентификации нулей и экстремумов произвольной функции одной и более переменных в произвольно фиксированной части области определения. Нули полинома вычисляются с учетом кратности, включая случай характеристического полинома...
Saved in:
| Date: | 2006 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут програмних систем НАН України
2006
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/1585 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений / Я.Е. Ромм, И.В. Заика, И.А. Тюшнякова // Проблеми програмування. — 2006. — N 2-3. — С. 708-717. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-1585 |
|---|---|
| record_format |
dspace |
| spelling |
Ромм, Я.Е. Заика, И.В. Тюшнякова, И.А. 2008-08-27T09:39:19Z 2008-08-27T09:39:19Z 2006 Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений / Я.Е. Ромм, И.В. Заика, И.А. Тюшнякова // Проблеми програмування. — 2006. — N 2-3. — С. 708-717. — Бібліогр.: 10 назв. — рос. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/1585 681.3 Показано, что сортировка может служить единой основой для автоматической идентификации нулей и экстремумов произвольной функции одной и более переменных в произвольно фиксированной части области определения. Нули полинома вычисляются с учетом кратности, включая случай характеристического полинома матрицы. Функция может задаваться значениями на равномерной сетке. В частности, идентифицируются нули и экстремумы разностных решений обыкновенных дифференциальных уравнений и уравнений в частных производных. Для оцифрованного изображения на плоскости как дискретной функции двух переменных на сетке пиксельных элементов на этой основе строится вектор распознавания. Процесс обработки использует лишь операции сравнения, что исключает накопление погрешности, влечет высокую точность локализации экстремумов и устойчивость идентификации изображений. It is shown that sorting can form a unique basis for automatic identification of zeroes and extremums of any function of one and more variables in any way fixed раrt of definitional domain. Polynomials` zeroes are calculated with consideration of multiplicity, including a case of a characteristic polynomial of a matrix. Function can be set by values on a analytical grid. In particular, zeroes and extremums of difference solutions of the ordinary differential equations and the equations in partial derivatives are identified. For digitized image on a plane as discrete function of two variables on a pixel elements’ grid on this basis the recognition vector is under construction. Manufacturing process uses only comparison operations, which excludes error accumulation and implyies split-hair accuracy of localization of extremums and stability of images identification. ru Інститут програмних систем НАН України Прикладне програмне забезпечення Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений Identification extremums of functions on the basis of sorting with the appendix to computing schemes of algebra, the analysis and to images recognition Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений |
| spellingShingle |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений Ромм, Я.Е. Заика, И.В. Тюшнякова, И.А. Прикладне програмне забезпечення |
| title_short |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений |
| title_full |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений |
| title_fullStr |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений |
| title_full_unstemmed |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений |
| title_sort |
идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений |
| author |
Ромм, Я.Е. Заика, И.В. Тюшнякова, И.А. |
| author_facet |
Ромм, Я.Е. Заика, И.В. Тюшнякова, И.А. |
| topic |
Прикладне програмне забезпечення |
| topic_facet |
Прикладне програмне забезпечення |
| publishDate |
2006 |
| language |
Russian |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Identification extremums of functions on the basis of sorting with the appendix to computing schemes of algebra, the analysis and to images recognition |
| description |
Показано, что сортировка может служить единой основой для автоматической идентификации нулей и экстремумов
произвольной функции одной и более переменных в произвольно фиксированной части области определения. Нули полинома
вычисляются с учетом кратности, включая случай характеристического полинома матрицы. Функция может задаваться
значениями на равномерной сетке. В частности, идентифицируются нули и экстремумы разностных решений обыкновенных
дифференциальных уравнений и уравнений в частных производных. Для оцифрованного изображения на плоскости как
дискретной функции двух переменных на сетке пиксельных элементов на этой основе строится вектор распознавания. Процесс
обработки использует лишь операции сравнения, что исключает накопление погрешности, влечет высокую точность локализации
экстремумов и устойчивость идентификации изображений.
It is shown that sorting can form a unique basis for automatic identification of zeroes and extremums of any function of one and more
variables in any way fixed раrt of definitional domain. Polynomials` zeroes are calculated with consideration of multiplicity, including a
case of a characteristic polynomial of a matrix. Function can be set by values on a analytical grid. In particular, zeroes and extremums of
difference solutions of the ordinary differential equations and the equations in partial derivatives are identified. For digitized image on a
plane as discrete function of two variables on a pixel elements’ grid on this basis the recognition vector is under construction.
Manufacturing process uses only comparison operations, which excludes error accumulation and implyies split-hair accuracy of
localization of extremums and stability of images identification.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/1585 |
| citation_txt |
Идентификация экстремумов функции на основе сортировки с приложением вычислительным схемам алгебры, анализа и распознаванию изображений / Я.Е. Ромм, И.В. Заика, И.А. Тюшнякова // Проблеми програмування. — 2006. — N 2-3. — С. 708-717. — Бібліогр.: 10 назв. — рос. |
| work_keys_str_mv |
AT rommâe identifikaciâékstremumovfunkciinaosnovesortirovkispriloženiemvyčislitelʹnymshemamalgebryanalizairaspoznavaniûizobraženii AT zaikaiv identifikaciâékstremumovfunkciinaosnovesortirovkispriloženiemvyčislitelʹnymshemamalgebryanalizairaspoznavaniûizobraženii AT tûšnâkovaia identifikaciâékstremumovfunkciinaosnovesortirovkispriloženiemvyčislitelʹnymshemamalgebryanalizairaspoznavaniûizobraženii AT rommâe identificationextremumsoffunctionsonthebasisofsortingwiththeappendixtocomputingschemesofalgebratheanalysisandtoimagesrecognition AT zaikaiv identificationextremumsoffunctionsonthebasisofsortingwiththeappendixtocomputingschemesofalgebratheanalysisandtoimagesrecognition AT tûšnâkovaia identificationextremumsoffunctionsonthebasisofsortingwiththeappendixtocomputingschemesofalgebratheanalysisandtoimagesrecognition |
| first_indexed |
2025-12-07T16:32:05Z |
| last_indexed |
2025-12-07T16:32:05Z |
| _version_ |
1850867843563782144 |