Darbe apžvelgiami Kravčiuko ir Čebyševo polinomai, jų taikymas vaizdų analizėje. Šie polinomai priklauso dikrečių ortogonalių polinomų klasei. Darbas susideda iš dviejų pagrindinių dalių: teorinės ir praktinės. Teorinėje dalyje pristačiau polinomus, jų momentus ir invariantus, naudojamus vaizdų klasifikacijoje. Taip pat parodžiau, kaip galima koduoti ir atstatyti vaizdus, naudojant polinomus. praktinėje dalyje buvo parodytas praktinis taikymas. Buvo atrasta nauja polinomų savybė, kuri leidžia išvalyti triukšmą. Prieita prie išvados, kad Kravčiuko polinomai yra labiau tinkami vaizdo analizei. / This work is dedicated for Krawchouk and Chebyshev polynomials. I tried to compare two types of polynomials in image analysis. These polynomials belong to discrete orthogonal polynomial family. Work is divided in two main parts: theoretical part and practical part. In theoretical part I introduced both polynomials, their moments and invariants. Also, I talked about image reconstruction and classification. In practical section I showed how polynomials deal with image reconstruction, classification and found very important feature of polynomials – image transformation using polynomials work as noise reduction filter. This is absolutely way of polynomials usage. This can be useful not only with images, but also with density functions and number matrices. Krawchouk polynomials showed better results in all these practical examples. So I am doing assumption that discrete Krawchouk polynomials is better in image analysis comparing to Chebyshev polynomials.

The doctoral dissertation deals with mathematical problems related to various heights of polynomials. The height of a polynomial, in the most general sense, is a quantity by which we measure the complexity of the polynomial P. There are several different types of heights: the naive height H(P), the length L(P), the Euclidean norm ||P||, the Mahler measure M(P) or the integral norms ||P||s. The doctoral dissertation is devoted to study algebraic, analytical and number theoretical properties of polynomials which depend on heights. We consider the height reduction problem for polynomials in R[x] and maxima of polynomials with restricted coefficients on the unit circle. The properties of algebraic numbers whose minimal polynomials have small integer coefficients {-1, 0, 1} are investigated with a special attention to Newman and Littlewood polynomials. We explore the arithmetic and geometric properties of algebraic numbers which are roots of trinomial or quadrinomial equations in connection with the intersection problem of the geometric and arithmetic progressions of real numbers. The reducibility problem of Walsh is solved. The problem of construction of number systems in the rings Z[α] is studied for expanding algebraic integers α, together with metric versions of Mahler measures. We prove inequalities for the Mahler measures and Ls norms of the derivatives of self – inversive polynomials. Polynomials which are related to Barker sequences are investigated. A composition equation... [to full text] / Disertacijoje yra sprendžiami matematiniai uždaviniai susiję su polinomų (algebrinių daugianarių) aukščiais. Nagrinėjami vieno kintamojo polinomai su realiais ir kompleksiniais koeficientais. Polinomo aukštis, bendriausia prasme, yra dydis kuriuo matuojame polinomo sudėtingumą. Yra keletas plačiai naudojamų polinomų aukščių: naivusis aukštis H(P), polinomo ilgis L(P), Euklidinė norma ||P||, Malerio matas M(P) bei integralinės normas ||P||s. Polinomų aukščiai yra labai svarbūs šiuolaikinėje skaičių teorijoje, ypač diofantinėje analizėje bei įvairiose matematinės analizės šakose: aproksimavimo teorijoje erdvėse Ls ir C, Fourier analizėje, funkcinėje analizėje, ir kitur. Polinomų aukščiai turi praktinių taikymų signalų apdorojimo teorijoje, kur jie yra naudojami matuojant signalo energiją. Disertacijos mokslinių tyrimų problema: kaip daugianarių aukščiai įtakoja daugianarių savybes -- daugianarių dalumą, realiųjų daugianarių ir sveikųjų daugianarių žieduose R[x] ir Z[x], redukuojamumą, daugianarių ekstremalias reikšmes. Disertacijoje tiriamos algebrinių skaičių aritmetinės savybės, kurios priklauso nuo tų skaičių minimalių polinomų aukščių. Nagrinėjama daugianarių su mažais koeficientais {-1, 0, 1} kompleksinių šaknų aibė. Konstruojamos skaičiavimo sistemos algebrinių skaičių žieduose bei tiriami metriniai Malerio matai. Įrodomos nelygybės daugianarių ir jų išvestinių Malerio matams bei jų normoms erdvėje Ls. Nagrinėjami daugianariai, susiję su Barkerio sekomis bei sprendžiama... [toliau žr. visą tekstą]

Jono Jankausko disertacijos "Polinomų aukščiai" matematikos Disertacijoje yra sprendžiami matematiniai uždaviniai susiję su polinomų (algebrinių daugianarių) aukščiais. Nagrinėjami vieno kintamojo polinomai su realiais ir kompleksiniais koeficientais. Polinomo aukštis, bendriausia prasme, yra dydis kuriuo matuojame polinomo sudėtingumą. Yra keletas plačiai naudojamų polinomų aukščių: naivusis aukštis H(P), polinomo ilgis L(P), Euklidinė norma ||P||, Malerio matas M(P) bei integralinės normas ||P||s. Polinomų aukščiai yra labai svarbūs šiuolaikinėje skaičių teorijoje, ypač diofantinėje analizėje bei įvairiose matematinės analizės šakose: aproksimavimo teorijoje erdvėse Ls ir C, Fourier analizėje, funkcinėje analizėje, ir kitur. Polinomų aukščiai turi praktinių taikymų signalų apdorojimo teorijoje, kur jie yra naudojami matuojant signalo energiją. Disertacijos mokslinių tyrimų problema: kaip daugianarių aukščiai įtakoja daugianarių savybes -- daugianarių dalumą, realiųjų daugianarių ir sveikųjų daugianarių žieduose R[x] ir Z[x], redukuojamumą, daugianarių ekstremalias reikšmes. Disertacijoje tiriamos algebrinių skaičių aritmetinės savybės, kurios priklauso nuo tų skaičių minimalių polinomų aukščių. Nagrinėjama daugianarių su mažais koeficientais {-1, 0, 1} kompleksinių šaknų aibė. Konstruojamos skaičiavimo sistemos algebrinių skaičių žieduose bei tiriami metriniai Malerio matai. Įrodomos nelygybės daugianarių ir jų išvestinių Malerio matams bei jų normoms erdvėje Ls... [toliau žr. visą tekstą] / The doctoral dissertation deals with mathematical problems related to various heights of polynomials. The height of a polynomial, in the most general sense, is a quantity by which we measure the complexity of the polynomial P. There are several different types of heights: the naive height H(P), the length L(P), the Euclidean norm ||P||, the Mahler measure M(P) or the integral norms ||P||s. The doctoral dissertation is devoted to study algebraic, analytical and number theoretical properties of polynomials which depend on heights. We consider the height reduction problem for polynomials in R[x] and maxima of polynomials with restricted coefficients on the unit circle. The properties of algebraic numbers whose minimal polynomials have small integer coefficients {-1, 0, 1} are investigated with a special attention to Newman and Littlewood polynomials. We explore the arithmetic and geometric properties of algebraic numbers which are roots of trinomial or quadrinomial equations in connection with the intersection problem of the geometric and arithmetic progressions of real numbers. The reducibility problem of Walsh is solved. The problem of construction of number systems in the rings Z[α] is studied for expanding algebraic integers α, together with metric versions of Mahler measures. We prove inequalities for the Mahler measures and Ls norms of the derivatives of self – inversive polynomials. Polynomials which are related to Barker sequences are investigated. A composition equation... [to full text]

Sudaryta ir išbandyta Matchad‘o programiniu paketu Gauso funkcijų splino programa glodinanti didelio matavimo skaičiaus eksperimentinį masyvą. Glodinimo funkciją sudaro polinomų ir Gauso funkcijų sandaugos suma. Glodinimo procedūra suvedama į algebrinių lygčių sistemą neapibrėžtiems koeficientams Cn,l rasti. Sudaryta Matchad‘o programa, kuri panaudojus suglodintą funkciją apruoksimuoja ją tik teigiamų Gauso funkcijų suma.Šis uždavinys realizuotas programa, kuri remiasi didžiausio nuolydžio metodu. Glodinimo ir aproksimavimo rezultatai tenkina eksperimentatorių reikalavimus. / Formed and, used MathCad software, tested Gauss function spline program, which smoothes big measure number experimental array. Smoothing function contains polynomial and Gauss functions multiplication sum. Smoothing procedure is reduced to algebraic equation system to find indeterminate coefficients Cn,l. Created MathCad program, which, by using smoothed function, approximates it to positive Gauss functions sum. This task was solved with program, which refers to biggest pitch method. Smoothing and approximation results fit experimenters’ requirements.

In this thesis we will consider divisibility properties of some recurrent sequences, Newman polynomials and computer calculations in those and related questions of number theory. / Čia nagrinėsime rekurenčiųjų sekų dalumo savybes, Niumano polinomus ir kompiuterių panaudojimąatliekant įvairius skaičiavimus, susijusius su minėtais skaičių teorijos klausimais.

Šioje disertacijoje bus nagrinėjamos rekurenčiųjų sekų dalumo savybės, Niumano polinomai ir kompiuterių panaudojimas atliekant įvairius matematinius skaiciavimus, susijusius su minėtais skaičių teorijos klausimais. / In this thesis we will consider divisibility properties of some recurrent sequences, Newman polynomials and computer calculations in those and related questions of number theory.