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ę "transformata Hough'a" wg kryterium: Temat


Tytuł:
Wykorzystanie transformaty Hough`a do lokalizacji robota mobilnego
Hough transform for mobile robot localization
Autorzy:
Siemiątkowska, B.
Powiązania:
https://bibliotekanauki.pl/articles/151948.pdf
Data publikacji:
2004
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
robot mobilny
lokalizacja
transformata Hough'a
mobile robotics
localization
Hough transform
Opis:
W niniejszej pracy przedstawione zostanie zastosowanie transformaty Hough`a w określeniu zmian położenia robota w środowisku, które nie jest znane. Przyjęto założenie, że robot wyposażony w laserowy czujnik odległości porusza się we wnetrzu budynku. Znajdowane są cechy charakterystyczne otoczenia - fragmenty ścian. Określenie przemieszczenia robota odbywa się na podstawie określenia zmian położenia robota względem wykrytych obiektów charakterystycznych. Odcinki wykrywane są przy pomocy transformaty Hough`a. Opisywane w poniższym artykule badania są rozszerzeniem i uzupełnieniem metody przedstawionej w (1).
The paper presents the application of Hough transform for mobile robot localization. It is assumed that the robot acts in an unknown environment. It is equipped with the SICK laser range finder. The robot looks for segments which are features of the environment. Comparing the robot position relatively to the segments the displacement of the vehicle is computed. In this paper a certain modification of Hough transform is proposed in order to detect the segments and to compute their equations. Presented experiments show the efficiency of the proposed approach.
Źródło:
Pomiary Automatyka Kontrola; 2004, R. 50, nr 4, 4; 21-24
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ł:
Analysis of advanced techniques of image processing based on automatic detection system and road sings recognition
Autorzy:
Smorawa, D.
Kubanek, M.
Powiązania:
https://bibliotekanauki.pl/articles/122301.pdf
Data publikacji:
2014
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
image processing
image detection
radon transform
Hough transform
przetwarzanie obrazów
transformata Radona
transformata Hough'a
Opis:
This paper describes implementations of the Hough Circle Transform and the Radon Line Transform. The presented transforms were used to build a system for identifying road signs from selected images and recordings. This can be very important and especially useful for monitoring and prevention in driver assistance systems. The design of our system assumed that the objects should be found automatically from images or video sequence. Furthermore, the detection was based on the shapes of common traffic signs which correspond to used transforms. Additionally, the Huffman method was applied to encode the data before being compared. Consequently, the traffic signs were matched directly with the Euclidean distance.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2014, 13, 1; 103-113
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Transformata Hough’a jako narzędzie wspomagające wykrywanie dachów budynków
Hough transform as a tool support building roof detection
Autorzy:
Borowiec, N.
Powiązania:
https://bibliotekanauki.pl/articles/130438.pdf
Data publikacji:
2013
Wydawca:
Stowarzyszenie Geodetów Polskich
Tematy:
chmura punktów
detekcja
płaszczyzna
transformata Hough'a
cloud of points
detection
plane
Hough transform
Opis:
Pozyskanie informacji na temat kształtu dachu budynków wciąż jest aktualnym zagadnieniem. Jednym z wielu źródeł, z którego można pozyskać dane dotyczące budynków jest lotniczy skaning laserowy. Jednak z chmury punktów określenie w sposób automatyczny połaci dachowych budynków jest zadaniem złożonym. Można to zadanie wykonać wspomagając się dodatkowymi informacjami pochodzącymi z innych źródeł, bądź w oparciu wyłącznie o dane lidarowe. W niniejszym artykule został przedstawiony sposób wykrycia i określenia połaci dachu budynku tylko na podstawie chmury punktów. Zdefiniowanie kształtu dachu odbywa się w trzech etapach. Pierwszy etap to znalezienie miejsc występowania budynku, drugi to dokładne określenie krawędzi, natomiast trzeci to wskazanie płaszczyzn dachu. Analiza pseudo-rastra otrzymanego z punktów laserowych, ma prowadzić do określenia miejsca występowania budynku. Zastosowano segmentację przez progowanie jasności (wysokości), która jest jedną z podstawowych metod segmentacyjnych obrazu. Wykorzystane narzędzia do detekcji obszaru zainteresowania (budynku), opierają się na morfologii matematycznej. Na otrzymanych obrazach binarnych wskazywany jest przebieg krawędzi dachu budynku na podstawie linii otrzymanych dzięki wykorzystaniu transformacji Hough’a. Transformacja Hough’a jest metodą detekcji współliniowych punktów, dlatego doskonale pasuje do określenia linii opisujących dach. Do prawidłowego określenia kształtu dachu nie wystarczą tylko krawędzie, ale również konieczne jest wskazanie połaci dachowych. Zatem w badaniach transformata Hough’a, również posłużyła jako narzędzie do wykrycia płaszczyzn dachu. Z tą różnicą, że zastosowane narzędzie w tym przypadku ma charakter przestrzenny, czyli w formie 3D.
Gathering information about the roof shapes of the buildings is still current issue. One of the many sources from which we can obtain information about the buildings is the airborne laser scanning. However, detect information from cloud o points about roofs of building automatically is still a complex task. You can perform this task by helping the additional information from other sources, or based only on lidar data. This article describes how to detect the building roof only from a point cloud. To define the shape of the roof is carried out in three tasks. The first step is to find the location of the building, the second is the precise definition of the edge, while the third is an indication of the roof planes. First step based on the grid analyses. And the next two task based on Hough Transformation. Hough transformation is a method of detecting collinear points, so a perfect match to determine the line describing a roof. To properly determine the shape of the roof is not enough only the edges, but it is necessary to indicate roofs. Thus, in studies Hough Transform, also served as a tool for detection of roof planes. The only difference is that the tool used in this case is a three-dimensional.
Źródło:
Archiwum Fotogrametrii, Kartografii i Teledetekcji; 2013, 25; 45-54
2083-2214
2391-9477
Pojawia się w:
Archiwum Fotogrametrii, Kartografii i Teledetekcji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Proces uczenia i rozpoznawania wzorców na przykładzie systemu śledzenia ruchów gałki ocznej
Process of patterns learning and matching on example of an eye tracking system
Autorzy:
Murawski, K.
Żorski, W.
Powiązania:
https://bibliotekanauki.pl/articles/273129.pdf
Data publikacji:
2012
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
śledzenie gałki ocznej
dobieranie wzorców
transformata Hough'a
eye tracking
pattern matching
Hough transform
Opis:
Przedstawiono metodę uczenia i rozpoznawania wzorców w systemie śledzenia ruchów gałki ocznej działającym w czasie rzeczywistym. Podstawowym zagadnieniem jest problem uczenia wzorców, który realizowany jest w oparciu o dynamicznie zarządzany zbiór wzorców. Zbiór wzorców jest adaptacyjny i w razie potrzeby nowy wzorzec może zostać do niego dodany, aby następnie ewoluować w procesie dobierania wzorców do obiektów. Jako metodę dopasowywania wzorców do obiektów zastosowano transformatę Hougha dla wzorców nieregularnych. W celu zagwarantowania wydajności proces dopasowywania wzorców jest realizowany na wstępnie zawężonym fragmencie obrazu wejściowego.
This paper presents a method of patterns learning and matching in a real-time computer vision system designed for eye tracking. The main issue is the problem of patterns learning that requires creation of a set of patterns with some kind of dynamic management. The set of patterns is adaptive in that way that a new pattern can be added to the set and next undergoes an evolution during the process of matching. The Hough transform for irregular patterns play the role of the matching method. In order to guarantee the performance the process of patterns matching is carried out on a preliminary selected narrow fragment of the input image.
Źródło:
Biuletyn Instytutu Automatyki i Robotyki; 2012, R. 18, nr 33, 33; 17-28
1427-3578
Pojawia się w:
Biuletyn Instytutu Automatyki i Robotyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Symulacja i testowanie algorytmów wykrywania krawędzi na potrzeby lotu wśród kanionu ulicy
Simulation and testing of edge detection algorithms for flight among street canyon
Autorzy:
Bogdan, M.
Powiązania:
https://bibliotekanauki.pl/articles/387397.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
MATLAB
metody gradientowe
wykrywanie krawędzi
przeszkody
transformata Hough'a
gradient method
edge detection
Hough's transform
Opis:
W artykule testowano i analizowano metody wykrywania krawędzi w środowisku programowym Matlab’a. Skupiono się głownie na metodach gradientowych. W celu uproszczenie informacji zawartej w zarejestrowanych obrazach (klatkach) zaproponowano, także opis analityczny wykrywanych krawędzi – przeszkód (transformata Hough’a).
In the article the methods for edge detection in the Matlab’s software environment were tested and analyzed. The primary focus is placed on the gradient methods. In order to simplify the information comprised in the registered images (frames) an analytical description of the detected edge-obstacles was proposed (Hough's transform).
Źródło:
Acta Mechanica et Automatica; 2010, 4, 3; 9-15
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Combined off-line type signature recognition method
Autorzy:
Porwik, P.
Para, T.
Smacki, Ł.
Żuławiński, S.
Powiązania:
https://bibliotekanauki.pl/articles/333578.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
rozpoznawanie podpisu
transformata Hough'a
przetwarzanie wstępne
identyfikacja osoby
signature recognition
Hough transform
preprocessing
persons identification
Opis:
In this paper the off-line type signature analysis have been presented. The signature recognition is composed of some features. Different influences of such features were tested and stated. Proposed approach gives good signature recognition level, hence described method can be used in many areas, for example in biometric authentication, as biometric computer protection or as method of the analysis of person's behaviour changes.
Źródło:
Journal of Medical Informatics & Technologies; 2006, 10; 81-90
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Circular object detection using a modified Hough transform
Autorzy:
Smereka, M.
Dulęba, I.
Powiązania:
https://bibliotekanauki.pl/articles/908053.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
transformata Hough'a
obrazowanie medyczne
przetwarzanie obrazu
image processing
circular shape recognition
Hough transform
medical imaging
Opis:
A practical modification of the Hough transform is proposed that improves the detection of low-contrast circular objects. The original circular Hough transform and its numerous modifications are discussed and compared in order to improve both the efficiency and computational complexity of the algorithm. Medical images are selected to verify the algorithm. In particular, the algorithm is applied to localize cell nuclei of cytological smears visualized using a phase contrast microscope.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2008, 18, 1; 85-91
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Straight-lines modelling using planar information for monocular SLAM
Autorzy:
Santana, A. M.
Medeiros, A. A. D.
Powiązania:
https://bibliotekanauki.pl/articles/331312.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
SLAM
filtr Kalmana
transformata Hough'a
Simultaneous Localization and Mapping (SLAM)
Kalman filter
Hough transform
monocular vision
Opis:
This work proposes a SLAM (Simultaneous Localization And Mapping) solution based on an Extended Kalman Filter (EKF) in order to enable a robot to navigate along the environment using information from odometry and pre-existing lines on the floor. These lines are recognized by a Hough transform and are mapped into world measurements using a homography matrix. The prediction phase of the EKF is developed using an odometry model of the robot, and the updating makes use of the line parameters in Kalman equations without any intermediate stage for calculating the distance or the position. We show two experiments (indoor and outdoor) dealing with a real robot in order to validate the project.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 2; 409-421
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Accumulation methods in the processing of difficult images
Autorzy:
Chmielewski, L.J.
Powiązania:
https://bibliotekanauki.pl/articles/332880.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
analiza obrazu
gromadzenie dowodów
metody rozmyte
histogram
transformata Hough'a
image analysis
evidence accumulation
fuzzy methods
Hough transform
Opis:
The accumulation methods emerged in close relation to the development of the Hough transform (HT). The application of some far reaching generalizations of the HT will be presented. The accumulation principle will be taken as a starting point: Accumulate the relevant data from possibly many, possibly competent sources. This principle is known and widely used in image processing, mainly in the methods related to the HT. The principle is in opposition to the tendency to compress the image data as early in the processing as possible. The accumulation principle is a recommendation to utilize the redundancy in the image data in a specific way and should be applied when the images are difficult to process due to their low quality. The basic data structure is the fuzzy histogram, which is in fact an experimentally obtained approximation of the probability density of the phenomenon of interest. The concepts of a degree of fuzzification and the weakly and strongly fuzzified histograms will be introduced. A number of solutions found with the use of the accumulation principle will be presented. In the examples and tests, biomedical images will be used. Such images are challenging because the objects imaged are irregular and the quality of the images is usually limited in a natural way by the imaging modalities used. The accumulation methods are a good solution to the problem of analysis of such images.
Źródło:
Journal of Medical Informatics & Technologies; 2008, 12; 11-21
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Segmentacja obrazów kolorowych wzorcami nieregularnymi
Colour image segmentation with irregular patterns
Autorzy:
Żorski, W.
Samsel, P.
Powiązania:
https://bibliotekanauki.pl/articles/273173.pdf
Data publikacji:
2009
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
widzenie komputerowe
rozpoznawanie obrazów
segmentacja
transformata Hough'a
grupowanie
kwantyzacja kolorów
computer vision
image recognition
segmentation
Hough transform
clustering
Opis:
Artykuł porusza zagadnienie rozpoznawania obiektów na obrazach kolorowych, z pominięciem etapu ekstrakcji cech. Na etapie przetwarzania wstępnego, jedynym poprzedzającym segmentację, dokonywana jest kwantyzacja kolorów, mająca na celu uniknięcie problemów związanych ze stosowaniem pełnej przestrzeni barw RGB. Proces segmentacji wykorzystuje uogólnioną transformatę Hougha w formie narzędzia rozpoznawania obiektów nieregularnych. Zagadnieniu kwantyzacji kolorów poświęcono szczególną uwagę, gdyż ma ono decydujące znaczenie dla jakości rozpoznawania. Wybór konkretnej techniki kwantyzacji powinien być podyktowany charakterem analizowanych, w danym systemie widzenia komputerowego, obrazów wejściowych.
This paper considers the problem of object recognition in colour images, excepting the feature extraction process. On the pre-processing stage, the only preceding segmentation, a colour quantisation technique is applied to avoid the use of a whole RGB colour space. The generalized Hough transform is used as a tool of segmentation to identify irregular objects. The colour quantisation process is essential for the recognition reliability and received special attention. In a given computer vision system, the choice of a quantisation technique should be dictated by the nature of analyzed input images.
Źródło:
Biuletyn Instytutu Automatyki i Robotyki; 2009, R. 15, nr 26, 26; 45-65
1427-3578
Pojawia się w:
Biuletyn Instytutu Automatyki i Robotyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recognition of unknown scale objects
Rozpoznawanie obiektów o nieznanej skali
Autorzy:
Żorski, W.
Powiązania:
https://bibliotekanauki.pl/articles/209558.pdf
Data publikacji:
2008
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
transformata Hough'a
systemy widzenia robotów
widzenie maszynowe
dobieranie wzorców
Hough transforms
robot vision systems
machine vision
pattern matching
Opis:
This paper presents an application of the Hough Transform to the task of identifying objects of unknown scale, e.g. within a scene in a robot vision system. The presented method is based on the Hough Transform for irregular objects, with a parameter space defined by translation, rotation and scaling operations. The high efficiency of the technique allows for poorquality or highly complex images to be analysed. The technique may be used in robot vision systems, identification systems or for image analysis, directly on grey-level images.
Artykuł prezentuje zastosowanie transformaty Hougha do zadań identyfikacji obiektów o nieznanej skali, np. na scenie w systemie widzenia robota. Metoda wykorzystuje transformatę Hougha dla wzorców nieregularnych, z przestrzenią parametrów określoną przez operacje: translacji, obrotu i skalowania. Wysoka sprawność techniki pozwala na analizę obrazów o słabej jakości lub dużej złożoności. Technika może być przykładowo zastosowana w systemach widzenia robotów, do bezpośredniej analizy obrazów pozyskanych w poziomach szarości.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2008, 57, 4; 197-207
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie technologii CUDA w rozpoznawaniu wzorców nieregularnych
Use of CUDA technology in area of irregular pattern recognition
Autorzy:
Żorski, W.
Makowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/210607.pdf
Data publikacji:
2011
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
technologia CUDA
programowanie współbieżne
transformata Hough'a
widzenie komputerowe
wzorce nieregularne
segmentacja
CUDA technology
parallel programming
Hough transform
computer vision
irregular patterns
segmentation
Opis:
W artykule przedstawiono implementację techniki rozpoznawania wzorców nieregularnych przy zastosowaniu technologii CUDA. Zasygnalizowano możliwości współczesnych procesorów graficznych firmy NVIDIA o architekturze Fermi. Przytoczono podstawowe reguły programowania w C UDA. Dokonano wyboru metody segmentacji wzorcami nieregularnymi opartej na transformacie Hougha, jako odpowiedniej do wykorzystania potencjału procesora graficznego. Opisano kluczowe fragmenty implementacji. Dokonano weryfikacji działania w zakresie szybkości i poprawności obliczeń.
An implementation of an irregular pattern recognition technique with the use of the CUDA technology is presented in the paper. The potential of the contemporary NVIDIA's graphics processing units based on the Fermi architecture is emphasized. Basic rules of the CUDA programming are described. The Hough method for irregular patterns segmentation, as suitable for the implementation, has been chosen. Parts of the written program crucial to the CUDA technology are explained. The implementation has been verified for the sake of speed and correctness.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2011, 60, 4; 265-279
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytm hybrydowy detekcji obiektów w przestrzeni 3D
Hybrid algorithm for object detection in 3D space
Autorzy:
Budzan, S.
Powiązania:
https://bibliotekanauki.pl/articles/152480.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
detekcja powierzchni
transformata Hough'a
redukcja szumów
decymacja
przetwarzanie danych 3D
inżnieria odwrotna
surface detection
Hough transform
noise reduction
decimation
3D data processing
reverse engineering
Opis:
Artykul stanowi podsumowanie badań autora w zakresie algorytmów przetwarzania danych pozyskanych ze skanera 3D, zamieszczonych w rozprawie doktorskiej. Zaprezentowano algorytm filtracji nieregularnych danych pomiarowych 3D, zwanych obrazem 3D. Następnie omówiono algorytm decymacji, w którym wprowadzono modyfikację, która skupia się na wprowadzeniu a priori wartości stopnia decymacji okreslającego liczbę usuniętych punktów ze zbioru. Najistotniejszym elementem badań był algorytm hybrydowy detekcji obiektów w przestrzeni 3D, który bazuje na wykorzystaniu transformaty Hough'a 3D w powiązaniu z segmentacją metodą rozrostu, która powoduje wzrost efektywności algorytmu.
In the paper some authors experiments summary has been presented. First the robust noise reduction in 3D measurement data algorithm has been presented. Often the noise source are optical elements from the 3D scanner. This noise commonly is the separate groups of points with high amplitude or single points with low amplitude. Main idea of applied algorithm depends on maximize distance - distance between points in three dimensional space - nearest neighbors in sliding 3D sphere. Next the modification of decimation algorithm has been presented. Main idea of proposed algorithm depends on adding a priori decimation level - number of the data points, which must be deleted from the dataset. Also the new hybrid algorithm for detection of parametric surfaces in 3D measurement data is presented in this paper, as well as some major problems connected with 3D data acquisition and processing. The algorithm is based on 3D Hough transform and segmentation with region growing which increase the efficiency of the algorithm. The application of Hough transform for parametric surfaces in 3D is the natural extension of the Hough transform for 2D digital images, where it is used for detection of e.g. lines and ellipses.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 5, 5; 298-301
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