Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "pattern" wg kryterium: Temat


Tytuł:
Efektywna implementacja algorytmu wyszukiwania wzorców genetycznych
On efficient implementation of the search algorithm for genome patterns
Autorzy:
Milik, A.
Pułka, A.
Powiązania:
https://bibliotekanauki.pl/articles/156619.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
programowanie dynamiczne
identyfikacja wzorców
rozpoznawanie wzorców
przetwarzanie równoległe
przetwarzanie potokowe
dynamic programming
computational methods
pattern identification
pattern recognition
parallel processing
pipeline processing
Opis:
W artykule zaprezentowano implementację algorytmu obliczającego stopień podobieństwa sekwencji znaków (genów) do zadanego wzorca. Algorytm wywodzi się z biologii obliczeniowej. Rozwiązania programowe wymagają znacznych zasobów sprzętowych oraz czasu. W badaniach nad algorytmem główny nacisk położono na poznanie jego własności i ich wykorzystanie przy implementacji. Pozwoliło to stworzyć bardzo oryginalna implementację zapewniającą niezwykle oszczędne gospodarowanie zasobami w układzie programowalnym jak i uzyskanie bardzo wysokich częstotliwości pracy.
The paper describes implementation of the computation algorithm in modern, complex programmable hardware devices. The presented algorithm originates from computation biology and works on very long chains of symbols which come from reference patterns of the genome. The software solutions in this field are very limited and need large time and space resources. The main research efforts were aimed at investigating the properties of the searching algorithm. Especially, the influence of the penalty values assigned to the mismatch, insertion and deletion on the algorithm was analysed. This allowed obtaining a completely new algorithm offering extremely efficient implementation and exhibiting the outstanding performance. The Virtex 5 FPGA family was considered to be a target family for the searching algorithm based on the dynamic programming idea. The obtained results are very promising and show the dominance of the dedicated platform over the general purpose PC-based systems.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 1, 1; 15-18
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wyznaczanie atrybutów sygnału EEG w oparciu o transformatę Stockwella
EEG signal attribute extraction based on the Stockwell transform
Autorzy:
Rutkowski, G.
Patan, K.
Powiązania:
https://bibliotekanauki.pl/articles/156767.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
EEG
reprezentacja czasowo-częstotliwościowa
klasyfikacja
S-transform
pattern recognition
classification
Opis:
W nowoczesnych systemach medycznych w dziedzinie elektroencefalografii coraz bardziej zwiększa się nacisk na udoskonalanie aparatury pomiarowej. Nieustannie poszukuje się rozwiązań poprawiających niedoskonałości sprzętowe, a trudności dotyczą zarówno sfery konstrukcyjnej, jak i zaimplementowanych algorytmów. Problemy dotyczą eliminacji artefaktów i samej charakterystyki sygnałów EEG. Proponowane rozwiązania począwszy od metod klasycznych, a skończywszy na metodach opartych na sztucznej inteligencji ciągle ewoluują i pozwalają na wdrażanie coraz to nowszych rozwiązań na potrzeby kliniczne. Techniki oparte na analizie widmowej pozwalają wspomóc pracę lekarzy specjalistów w procesie diagnostycznym dla poszczególnych dysfunkcji o podłożu neurologicznym. Jednym ze stosowanych rozwiązań jest dynamicznie rozwijająca się metodologia oparta na zaawansowanych narzędziach analizy widmowej. Transformata S pozwala na wprowadzenie i zastosowanie funkcji okna o zmiennej szerokości zależnej od częstotliwości. Uzyskane informacje pozwalają zarówno określić rozdzielczość zależną od częstotliwości, jak i wyznaczyć widmo. W artykule opisano eksperyment na próbkach rzeczywistych pomiarów EEG zgromadzonych przy ścisłej współpracy z Oddziałem Neurologii i Udarów Szpitala Wojewódzkiego w Zielonej Górze. Zaprezentowano wyniki przy użyciu transformaty S w ekstrakcji cech i klasyfikacji zaburzeń neurologicznych dla przypadków napadów epileptycznych.
In modern medical systems more and more emphasis is put on improvement of the measuring equipment. We are constantly looking for solutions to improve both hardware and software. The main problems relate to the elimination of artifacts and the analysis of EEG signal characteristics. To date elaborated solutions still evolve and allow for the implementation of still newer and newer solutions for clinical needs. One of possible solutions is to use a dynamically developing methodology based on advanced spectral analysis tools. First, the Fourier Transform was used, but it turned out to be effective only for stationary signals. The Fourier Transform allows extracting information about the signal spectrum components, without providing the information about the component occurrence time of the component. Unfortunately, EEG signals are non-stationary in nature. The solution may be S Transform, which can be viewed as an extension of the popular Short-Time Fourier Transform and wavelet transform. S Transform allows for the introduction and application of window functions with a variable width frequency dependent. The resulting information helps us to determine attributes of EEG signals needed for classification. The paper deals with experiments carried out using EEG samples collected in close collaboration with the Ward of Neurology and Strokes of Provincial Hospital of Zielona Góra. EEG signals were recorded using 16-channel equipment under the supervision of experts in neurology practices. In result, 1154 sequences were acquired including both dysfunctions (586 epileptic seizures) and normal records (568). EEG sequences were analyzed using S-transform to extract signal features. The last step was classification of EEG signals performed using a nearest neighbor classifier. The presented results are very promising and may have an impact on the improvement and refinement of medical diagnostic tools.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 3, 3; 208-211
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Poszukiwanie odpowiedniości elementów obrazów poprzez poszukiwanie klik optymalnych
Image element matching by optimal clique findingInstytut
Autorzy:
Bal, A.
Powiązania:
https://bibliotekanauki.pl/articles/156849.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
elementy obrazu
poszukiwanie wzorca
graf
image analysis
pattern definition
graph
Opis:
W pracy przedstawiono idee trzech nowych, wykorzystujących informację o strukturze, metod poszukiwania niedokładnej odpowiedniości elementów obrazów. Metodami tymi są metoda: jednokrokowa, iteracyjna i wieloetapowa. Problem poszukiwania odpowiedniości elementów obrazów został w nich sprowadzony do problemu określenia niedokładnej odpowiedniości odpowiednio zdefiniowanych grafów. Na potrzeby rozwiązania tego zadnia opracowano metodę poszukiwania odpowiedniości grafów przez poszukiwanie klik optymalnych. Jako przykład zastosowania prezentowanych metod przedstawiono ich wykorzystanie w zadaniu poszukiwania stereokorespondencji.
In this paper the idea of three novel (i.e. one-step, iterative and multistage method), using structural information, methods for finding inexact correspondence of image elements is presented. In those methods the task of matching image elements is reduced to the problem of inexact graph matching in accordingly defined graphs. For this problem solving new method of finding graph matching by optimal clique finding in respectively defined association graph was developed. As an example of practical usage of the described methods, their application in problem of stereomatching is presented.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 8, 8; 3-6
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finger vein pattern extraction methods
Metody ekstrakcji układu naczyniowego
Autorzy:
Waluś, M.
Powiązania:
https://bibliotekanauki.pl/articles/151327.pdf
Data publikacji:
2014
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
finger vein
pattern extraction
biometrics
układ naczyniowy
ekstrakcja cech
biometria
Opis:
In this paper the author presents techniques used for finger vein pattern extraction from raw biometric images. The proposition of a new image acquisition system is given. The main conclusion is the usability of image enhancement during acquisition process before taking the snapshot of a biometric probe. The proposed solution, compared to other techniques, improves the image quality and the overall effectiveness of the biometric system in the context of proper identification or verification.
W pracy przedstawiono metody wyodrębnienia wzorca układu naczyniowego palców dłoni z obrazów biometrycznych. Oprócz prezentacji najczęściej stosowanych metod przedstawiono prace autora w zakresie rozwoju nowego systemu akwizycji wzorców. W porównaniu do innych badań w tym zakresie skupiono się na zwiększeniu jakości obrazów poprzez lokalne dostrojenie jasności świecenia diod LED emitujących światło w zakresie widma bliskiej podczerwieni wykorzystywanych do oświetlenia palca w urządzeniu rejestrującym wzorce. Uzyskano obiecujące rezultaty polepszenia jakości obrazów głównie poprzez bardziej zróżnicowane uwidocznienie obszarów zajmowanych przez układ naczyniowy oraz pozostałe tkanki palca w porównaniu do innych metod. Obecnie trwają prace związane z ulepszeniem stworzonego prototypu urządzenia oraz prowadzone są konsultacje mające na celu określenie jego przydatność w diagnostyce medycznej.
Źródło:
Pomiary Automatyka Kontrola; 2014, R. 60, nr 6, 6; 366-368
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Algorithm of the Test Pairs Minimization by means of the Incompatibility Graph
Algorytm minimalizacji par testowych z użyciem grafu niezgodności
Autorzy:
Czerwiński, R.
Rudnicki, T.
Powiązania:
https://bibliotekanauki.pl/articles/155089.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
testowanie
pary testowe
uszkodzenia opóźnieniowe
MISR
two-pattern testing
delay faults
Opis:
A heuristic method of the test pairs minimization in Two-Pattern testing is presented. The method is designed for test pattern generators including ROM and MISR, while the goal of the minimization is reduction of the ROM size. The method is based on the coloring the incompatibility graph. Authors present original application of the coloring the incompatibility graph. Introduced in the paper algorithm is very compact and can be implemented as a quick computer program. Primary experiments prove the high effectiveness of the method.
W niniejszej pracy przedstawiono heurystyczną metodę minimalizacji liczby par testowych potrzebnych do testowania uszkodzeń opóźnieniowych. Metoda ta polega na tworzeniu w kolejnych etapach minimalizacji grafu niezgodności par testowych. Minimalizacja opiera się na kolorowaniu takiego grafu. Ostateczna liczba par testowych jest równa liczbie chromatycznej grafu. Naturalnie, kolory przyporządkowane poszczególnym wierzchołkom grafu zawierają informację, które pary testowe mają być ze sobą sklejane. O końcowej liczbie par testowych po procesie sklejania decyduje liczba stanów nieokreślonych występujących w parach testowych przed procesem sklejania. Jeżeli liczba tych stanów jest duża, wówczas istnieje wiele możliwości sklejania par testowych. Jednak tylko kilka rozwiązań sklejania daje minimalną końcową liczbę par testowych po procesie sklejania. Metoda nie wymaga rozwiązania problemu pokrycia znanego z klasycznych metod minimalizacji. Kilka sklejonych par testowych (rys. 3) w jedną parę testową (rys. 4) oznacza, że w jednym takcie zegarowym zostanie przetestowanych kilka ścieżek układu ze względu na występowanie w nich uszkodzeń opóźnieniowych. Mniejsza liczba par testowych oznacza mniejszą liczbę słów programujących, a także mniejsze wykorzystanie pamięci ROM generatora par testowych z pamięcią ROM (rys. 1) przy jednoczesnym wysokim współczynniku pokrycia par testowych. Dodatkową zaletą mniejszej liczby par testowych jest mniejsza liczba potrzebnych taktów zegarowych do ich generacji. Poszczególne kroki metody minimalizacji liczby par testowych (rys. 6) zostały przedstawione na prostym przykładzie (rys. 5). Wstępne wyniki eksperymentów dają bardzo dobre wyniki.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 6, 6; 573-575
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
System do wyznaczania charakterystyki kierunkowości przetworników elektroakustycznych
Measuring system for determination of directional response pattern of electro-acoustic converters
Autorzy:
Błąd, G.
Szlachta, A.
Powiązania:
https://bibliotekanauki.pl/articles/157040.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
elektroakustyka
głośnik
mikrofon
charakterystyka kierunkowości
electroacoustics
loudspeaker
microphone
directional response pattern
Opis:
W artykule zostało przedstawione opracowanie systemu do pomiaru charakterystyki kierunkowości przetworników elektroakustycznych z wykorzystaniem nowoczesnych metod - mikrokontrolera, oprogramowania, wysokiej klasy urządzeń przetwarzania sygnałów akustycznych. Część praktyczną stanowią: koncepcja oraz realizacja praktyczna stanowiska do pomiaru charakterystyki kierunkowości głośników i mikrofonów. Stanowisko to stanowi system elektroniczny wraz z oprogramowaniem sterującym (środowisko LabView) stolikiem obrotowym oraz całym procesem pomiarowym wraz z wizualizacją wyników.
The idea and practical realisation of a measuring system for directional response pattern determination of electro-acoustic converters are presented in this paper. Such a laboratory stand was realised using the modern methods, that is a microcontroller, software as well as signal converters of high class. It consists of a specially elaborated electronic system with software (made in LabView environment) that controls a rotary table and the whole measuring process (including data visualisation).
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 12, 12; 874-876
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Circle parameters estimation using Hough transform implemented on GPGPU
Estymacja parametrów okręgu z wykorzystaniem transformaty Hougha dla GPGPU
Autorzy:
Mazurek, P.
Powiązania:
https://bibliotekanauki.pl/articles/155064.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
estymacja
rozpoznawanie obrazów
transformata Hough'a
GPGPU
estimation
pattern recognition
Hough transform
Opis:
In the paper implementation of the Hough transform using NVidia CUDA platform is considered. The GPGPU implementation is based on processing in parallel a set of Hough transforms with synchronized memory accesses for better utilization of the texture cache. The best code variant is based on quadrature sine and cosine functions, an unrolled loop and a single write to the global memory. The processing time is about 1000 shorter in comparison to the Matlab code, which is necessary for processing the video data.
W artykule rozpatruje się implementację transformaty Hougha [1] dla okręgów (1). Celem implementacji jest skrócenia czasu przetwarzania wielu obrazów o dużej rozdzielczości na potrzeby estymacji położenia i promienia półsferycznego próbnika oświetlenia stosowanego [3] podczas pomiarów światła na potrzeby realistycznej grafiki i animacji komputerowej (rys. 1). Kolorowy obraz przetwarzany jest za pomocą algorytmu [2] (rys. 3), a w celu redukcji czasu przetwarzania skoncentrowano się na wykorzystaniu platformy NVidia CUDA 3.2 [5, 6] do równoległej realizacji transformaty Hougha [7-12]. Wykorzystano oryginalną konfigurację bloków wątków oraz siatki w celu efektywnego wykorzystania pamięci podręcznej tekstur przy równoległym próbkowaniu obrazu. W implementacji 32 wątki bloku wykonują transformatę Hougha pobierając wartości obrazu z pierścienia w sposób synchroniczny w celu optymalizacji wykorzystania pamięci tekstur. Porównano 14 metod wyznaczania (tab. 1) próbkowanego piksela. Porównano metodę zapisu wyniku najlepszego dla bloku z wykorzystaniem jednego i wszystkich wątków. Najbardziej efektywnym rozwiązaniem jest wykorzystanie funkcji kwadraturowej wraz z rozwijaniem pętli i pojedynczym zapisem. Dla procesora G80 (Geforce 8800 GTS) uzyskano 1000-krotne przyspieszenie obliczeń w stosunku do kodu w Matlabie wykonywanego na procesorze Pentium 4 (2.4GHz). Dla 32 sąsiednich promieni i 100 próbek każdego okręgu czas przetwarzania jest rzędu 1 sekundy.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 8, 8; 896-898
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja transformaty Hougha dla okręgu z wykorzystaniem techniki odrzucenia implementowana na GPGPU
Optimization of Hough transform for circle processing using drop technique implemented on GPGPU
Autorzy:
Mazurek, P.
Powiązania:
https://bibliotekanauki.pl/articles/156591.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
estymacja
rozpoznawanie obrazów
transformata Hough'a
GPGPU
estimation
pattern recognition
Hough transform
Opis:
W artykule jest przedstawiona implementacja transformaty Hougha (HT) dla okręgów z wykorzystaniem platformy CUDA. Wykorzystano zbiór równolegle przetwarzaniach HT z synchronizacją dostępu do pamięci podręcznej tekstur. Zaproponowane rozwiązanie umożliwia przyspieszenie obliczeń o około 16% z wykorzystaniem techniki odrzucenia (dwu etapowej wyznaczania HT) względem algorytmu naiwnego. Celem pracy jest estymacja położenia i kołnierza lustra półsferycznego do pomiaru oświetlenia.
Implementation of the Hough transform (HT) [1] using NVidia CUDA 4.0 platform [5, 6] is considered. The aim is fast estimation of the position and radius of a light probe. The light probe device is e.g. a hemispherical mirror (Fig. 1) used for light estimation in some points of the 3D space [3, 4] for purposes of computer animation. The GPGPU based implementation allows parallel computation of the HT. Direct implementation tests all cases, which is not computationally time feasible. Knowledge about the number of desired circles (a single circle) simplifies searching. The naive algorithm (Fig. 4) tests circles and compares temporal results with the best HT. This technique is not fast due to testing temporal HT values for every circle pixel. The proposed drop technique (Fig. 5) is based on the predefined angle threshold. The first step computes HT values up to the predefined angle threshold. The temporal result is compared with the best obtained HT value. The computations are continued (second step) if the temporal result is better than the best HT, or dropped otherwise. After the second step the comparison is calculated again. Preprocessing of the input image is necessary according to [3] and negative representation is used. The computation time depends on the number of the circle sampling points and threshold. The threshold influences the computation time. The value about 200 for the tested image is optimal. There has been obtained improvement of about 16% for the drop technique.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 7, 7; 587-589
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Porównanie i ocena metod klasyfikacji sygnałów EEG
Analysis and classification of EEG data. An evaluation of methods
Autorzy:
Rutkowski, G.
Patan, K.
Powiązania:
https://bibliotekanauki.pl/articles/154847.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
EEG
sztuczne sieci neuronowe
rozpoznawanie obrazów
klasyfikacja
artificial neural networks
pattern recognition
classification
Opis:
Analiza i interpretacja sygnałów elektroencefalograficznych znalazła szerokie spektrum zastosowań w diagnostyce klinicznej. Pomimo licznych doświadczeń specjalistów, ciągle napotyka się wiele trudności. Powstające problemy związane są m.in. z aspektami technicznymi co spowodowane jest charakterem niestacjonarności w przypadku sygnałów takich jak sygnały EEG. Rozwiązania sprzętowe i programowe w tej dziedzinie są poddawane ciągłej poprawie ze względu na rozwój technologiczny. Bardzo obiecującym narzędziem w analizie i interpretacji sygnałów EEG są sztuczne sieci neuronowe. W pracy przedstawiono eksperymenty oparte o analizę i klasyfikację danych biomedycznych za pomocą różnych technik, w tym metod klasycznych takich jak naiwny klasyfikator Bayesa, k najbliższych sąsiadów z zastosowaniem metod sztucznej inteligencji takich jak klasyfikatory SVM czy perceptron wielowarstwowy.
Analysis and interpretation methods of electroencephalogram signals have found a broad spectrum of applications in clinical diagnosis. Despite the experience of professionals, biomedical data analysis encounters many difficulties. Measurement problems are associated with both the technical ground that determines the character of non-stationarity of EEG signals and the individual nature of a neurological dysfunction. The existing hardware and software have been continuously improved due to the rapid progress of technological development. Very promising tool in the analysis and interpretation of the EEG signals are artificial neural networks. An electroencephalogram (EEG) is a noninvasive technique for measurement of processes occurring in the human brain. This technique allows direct measurement of electrical potentials of neuronal activity. EEG is thus recording of electrical activity of nerve cells on the surface of the cerebral cortex. Seizures are very important element in clinical diagnosis due to the ongoing search for causal link in generating sudden discharges of electricity. The interpretation of such signals may allow for appropriate treatment and selection of relevant therapy for individual cases. There have been many works in the area of electroencephalography which used artificial neural networks involving among the others in the process of recognizing specific graphoelements, which in turn indicate a definite neurological dysfunction. Neural networks are also able to extract the relevant information contained in the EEG signals and support the process of solving problems, such as the identification of characteristic EEG [1, 5, 6] patterns or determine patterns based on spectral EEG topography [3]. Neural networks are also used to identify artifacts, where inputs to the classifier are implemented in the form of selected parameters of a specific wave length [10]. The paper presents experiments based on the analysis and classification of biomedical data using various techniques, including classical methods such as naive Bayes classifiers, and nearest neighbor using artificial intelligence methods including SVM classifiers and multilayer perceptron.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 4, 4; 369-371
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Opis i implementacja algorytmu wyznaczania rozkładu fazy obrazów prążkowych w układzie FPGA
Hardware implementation of phase extraction algorithm in fringe pattern analysis
Autorzy:
Staszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/155308.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
obraz prążkowy
ekstrakcja fazy
transformacja falkowa
FPGA
fringe pattern
phase extraction
wavelet transform
Opis:
Niniejszy artykuł przedstawia opis algorytmu wyznaczania rozkładu fazy z obrazów prążkowych. Jest to jeden z kroków przetwarzania obrazów stosowanych powszechnie w profilometrii optycznej, dzięki której na podstawie zdjęcia można odtworzyć trójwymiarowy kształt obiektu. Algorytm oparty został na zespolonej transformacji falkowej i pozwala na pełną automatyzację procesu skanowania. Duży nacisk został położony na optymalizację pod kątem sprzętowej implementacji w układzie FPGA. Wykazana została dobra odporność zarówno na szumy jak i niską jakość obrazu prążkowego.
This paper presents a phase extraction algorithm used in fringe pattern analysis. It is one of steps in optical profilometry process used to obtain full three-dimensional information about the measured object shape. The algorithm is based on the complex wavelet transform and allows full automation of the process. Since the fringe patterns represent non-stationary signals, application of time-frequency analysis provides better results than the commonly used Fourier transform. Six variants of the wavelet transform (one- and two-dimensional) were simulated in order to minimise the required hardware resources in FPGA and test their robustness. As a result the one-dimensional minimised transform of variable size was chosen. A further part of the paper is focused on particular blocks of implementation. The presented wavelet coefficient computational method decreases the number of necessary operations during transform computing and enables significant reducing of memory requirements. The applied arcus tangens block with logarithmic division of approximation intervals gives correct extracted phase values in the entire four-quarter interval. The solution mentioned above leads to great minimisation of the described block without any impact on the accuracy. The last part of the paper presents processing results. The emphasis was put on the noise robustness and influence of the fringe pattern poor quality on the processing error. As it is shown, the algorithm works correctly even with only three gray levels and high noise level present in the input picture.
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 3, 3; 298-301
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Pomiary i analiza naprężeń resztkowych w stopie tytanu Ti6Al5 z zastosowaniem elektronicznej interferometrii plamkowej (ESPI)
Measurement and analysis of residual stresses in Ti6Al5 using electronic speckle pattern interferometry (ESPI)
Autorzy:
Tomkowski, R.
Lipiński, D.
Kacalak, W.
Powiązania:
https://bibliotekanauki.pl/articles/156713.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
naprężenia resztkowe
stop tytanu
elektroniczna interferometria plamkowa
residual stress
titanium alloy
electronic speckle pattern interferometry
Opis:
Naprężenia resztkowe wpływają między innymi na takie właściwości eksploatacyjne części maszyn, jak odkształcenie, wytrzymałość statyczna i dynamiczna, zużycie materiału, czy też wytrzymałość stykowa. Zastosowanie elektronicznej interferometrii plamkowej do pomiarów naprężeń resztkowych umożliwia wyeliminowanie problemów, które występują w standardowej metodzie tensometrycznej tj. pozycjonowanie wiertła względem rozety tensometrycznej, czy też zdeterminowana liczba kierunków pomiaru naprężeń. W pracy przedstawiono zagadnienia związane z pomiarami naprężeń resztkowych z zastosowaniem elektronicznej interferencji plamkowej (ESPI), stopu tytanu Ti6Al5 (TitanGrade 5) po obróbce ściernej, z zastosowaniem systemu Prism firmy Stresstech Oy.
Residual stresses influence, among other parameters, on the performance characteristics of the machine, such as deformation, static and dynamic strength, material usage, or the strength of the contact. Extensional stresses as a result of abrasive machining reduce the fatigue strength for the dynamically loaded machine parts. It is preferred when the surface layer of the compressive stress is obtained. Therefore, it is recommended to reduce or remove most of the tensile stresses in the elements of the machine, for example, by reducing the value of technological parameters (feed-in). Note also that the type of occurring stresses depends also on the characteristics of the used grinding wheel, where the importance has the type of selected abrasive material. Grinding, eg. grinding wheel with aloxite grain is almost always the occurrence of tensile stresses, in contrast to CBN, which causes the formation of an compressive stresses in the surface layer. The article presents the issues related to the measurement of residual stresses by using electronic speckle pattern interference (ESPI), titanium alloy Ti6Al5 (TitanGrade 5), using a system of Stresstech Prism Oy. Stress measurements using ESPI can eliminate the problems that exist in the strain-gage method, such as the positioning of the axis of the drill in the center of the rosette hole, and only three directions of stress measurement (every 120 degrees). In the ESPI method stresses are recorded in all directions per-pendicular to the axis of the hole.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 11, 11; 1223-1226
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
System-level implementation of a partial pattern matching algorithm
Implementacja algorytmu porównywania binarnych obrazów PPMA na poziomie systemowym
Autorzy:
Frejlichowski, D.
Dziurzański, P.
Powiązania:
https://bibliotekanauki.pl/articles/155574.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
rozpoznawanie obrazów
deskryptory kształtu
SystemC
projektowanie na poziomie systemowym
pattern recognition
shape descriptors
system-level design
Opis:
In this paper, we describe Partial Point Matching Algorithm (PPMA) for binary images matching and provide some information about a developed SystemC system-level hardware implementation model. We present some data obtained from a cycle accurate simulator taking into account computation and routing delays of a target FPGA chip and compare it with its software counterparts.
W artykule opisano algorytm częściowego dopasowywania z użyciem punktów do porównywania obrazów binarnych i przedstawiono opracowany model na poziomie systemowym w języku SystemC. Zaprezentowano dane otrzymane z symulatora pracującego na poziomie dokładności co do cyklu zegarowego, biorącego pod uwagę opóźnienia bramek i rutingu, oraz porównano go z jego programowym odpowiednikiem.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 7, 7; 128-130
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rozpoznawanie wzorców cyfrowych pisma ręcznego z użyciem robota edukacyjnego
Handwritten digit pattern recognition based on education robot
Autorzy:
Dimitrova-Grekow, T.
Sworowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/155788.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
rozpoznawanie wzorców
pismo ręczne
drzewo decyzyjne
graf Hamiltona
pattern recognition
handwritten numbers
decision tree
Hamilton graph
Opis:
Niniejsza praca prezentuje zaimplementowanie systemu rozpoznającego ręcznie pisane wzorce cyfrowe z użyciem mobilnego układu edukacyjnego LEGO Mindstorms NXT. Został on wybrany ze względu na prostotę w konstrukcji i równocześnie możliwość złożonego programowania. Zbudowany w ramach projektu robot skanujący znaki pisma ręcznego spełnił założenia początkowe. Wyniki zaimplementowanego algorytmu rozpoznającego również pokryły się z oczekiwaniami - system osiągnął skuteczność na poziomie 100% w warunkach idealnych. We względnie utrudnionych warunkach skuteczność spadła do 91%.
Pattern recognition can be classified depending on the data source, the way data is read, processed and on the implementation of the recognition itself [9]. This paper presents a method of pattern recognition identifying handwritten Arabic numbers. The data is collected by a Lego Mindstorms NXT 2.0 mobile robot using a color sensor. Usually, the input data are gathered by high-precision equipment [2,5], and or have an additional multi-sensor subsystem [1]. Very successive recognition approaches are based on neural networks [3, 4,6] additional supported by statistic [8]. Unfortunately, all these methods require powerful calculations. The environment data read by such a simple educational robot contains many drawbacks: noises, relative stabile confidence etc. The solution we propose solves to some extent the problem using a minimal hardware equipment (Fig. 4) and undemanding computation effort. The built recognition system is divided into two parts. The first part presents the data set collection - the hand-written digits scanning (Fig.1) and the data initial processing. The second one consists of primary and secondary classification (Figs. 2 and 3). The algorithm is based on the undirected graph model [10]. The results of the conducted experiments are very interesting (Tabs. 1 and 2). This encourages further exploration of implementation of the well-known and new recognition methods on minimal hardware.
Źródło:
Pomiary Automatyka Kontrola; 2013, R. 59, nr 8, 8; 812-814
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Skuteczny generator testów dla przesłuchów w połączeniach
Effective BIST for Crosstalk Faults in Inter-connects
Autorzy:
Rudnicki, T.
Garbolino, T.
Gucwa, K.
Hławiczka, A.
Powiązania:
https://bibliotekanauki.pl/articles/154381.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
rejestr liniowy
generator testów
przesłuchy
samotestowanie
system jednoukładowy
sieć połączeń
test pattern generator
crosstalks
BIST
LFSR
SoC
interconnect net
Opis:
W pracy zasygnalizowano konieczność testowania przesłuchów metodą test-per-clock przy pełnej szybkości zegara w sieciach długich połączeń między modułami w jednoukładowych systemach typu SoC. Do generacji testów zaproponowano rejestr LFSR (ang. Linear Feedback Shift Register) z wielomianem pierwotnym oraz z podwojoną liczbą przerzutników, w którym tylko co drugi przerzutnik jest podłączony do testowanej sieci połączeń. Przeprowadzono eksperymenty symulacyjne sprawdzające skuteczność ich wykorzystania do testowania przesłuchów objawiających się albo chwilowym zakłóceniem (szpilką) albo opóźnieniem zbocza.
The paper is devoted to a test-per-clock method of an at-speed testing of crosstalk faults in long interconnects between cores in a System-on-a-Chip. A LFSR composed of 2n flip-flops and implementing primitive polynomial was used as a Test Pattern Generator (TPG) for an interconnect network comprised of n nets. In our approach every second output of the LFSR is connected to the Interconnect Network Under Test. Simulation-based experiments were carried out to verify effectiveness of vector sequences produced by the proposed TPG in detection of crosstalk faults provoked at victim net by simultaneous occurrence of rising (falling) edges 01(10) at k aggressor lines. Crosstalk faults causing occurrence of a positive (negative) glitch at a victim line having constant value 00(11) as well as ones that lead to delaying an edge with an opposite direction 10(01) at a victim line were taken into consideration. The experimental results show that for n ? {8,12,16,20,24,28,32} and k << n all above-mentioned crosstalk faults can be detected by a test sequence having an acceptable length.
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 7, 7; 432-434
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Testowanie dynamicznych uszkodzeń typu przesłuchy w sieciach połączeń przy użyciu rejestrów pierścieniowych R-LFSR
On the use of a ring LFSR for testing crosstalk faults in interconnect networks
Autorzy:
Hławiczka, A.
Gucwa, K.
Garbolino, T.
Powiązania:
https://bibliotekanauki.pl/articles/151798.pdf
Data publikacji:
2009
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
rejestr liniowy
rejestr pierścieniowy
generator testów
przesłuchy
samotestowanie
sieć połączeń
test pattern generator
crosstalks
BIST
LFSR
R LFSR
interconnect net
Opis:
W pracy przedstawiono nową metodę wykrywania przesłuchów w połączeniach. Testowaniu poddaje się tylko te połączenia FPGA, które będą wykorzystywane przez docelową aplikację. Zaproponowana struktura testera wbudowanego (BIST) wykorzystuje rejestr pierścieniowy 3n R LFSR, który w swojej części odpowiedzialnej za generowanie par testowych ma podwojoną liczbę przerzutników. Do testowanej sieci n połączeń jest podłączony tylko co drugi przerzutnik. Taka struktura generuje wszystkie pary niezbędne do pobudzenia przesłuchów co jest niemożliwe w klasycznej strukturze R-LFSR. Eksperymenty potwierdziły skuteczność testera BIST w pobudzaniu określonych przesłuchów.
A new method of detection of crosstalk faults is presented in the paper. An interconnect network employed by a target application is a sole subject of the test. The detection of crosstalk fault requires stimulation of the interconnect network under test (INUT) with two consecutive test patterns. The test patterns have to be applied to inputs of the INUT at a nominal clock frequency. So using the Built In Self Test (BIST) is a must. The proposed BIST structure is based on a ring register called 3n R LFSR (Fig.1). In contrast to a typical ring register, the 3n R LFSR contains a double number 2n of flip flops in its part that is responsible for two test pattern generation. The n lines of the INUT are fed from the outputs of every second flip flop of that part of the register. Such structure of the BIST is capable of generating all two test patterns that are required to stimulate crosstalk faults in the INUT, which is impossible in the case of a classical R LFSR. At the beginning of a test session the 3n-R-LFSR is seeded with a chosen value. After g clock cycles the final state (signature) is read. In more complex cases crosstalk can be observed only if a number k of lines being aggressors change their state simultaneously. The experiments proved that for k << n it is possible to find the initial seed being the beginning of a test sequence, that stimulate all required crosstalks. The length of the test sequence and simulation time ? necessary for finding initial seed is acceptable (Tab. 3).
Źródło:
Pomiary Automatyka Kontrola; 2009, R. 55, nr 8, 8; 572-574
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies