Wykrywanie przejść dla pieszych wykonywane w aplikacji działającej na telefonie komórkowym jest jednym z elementów ułatwiających poruszanie się po mieście osób niewidomych i słabo widzących. W pracy przedstawiono algorytm wykrywania przejść dla pieszych na zdjęciach wykonanych telefonem komórkowym. Ważnym jego elementem jest filtracja punktów należących do krawędzi pasów przejścia i dwuetapowa agregacja tych punktów w krawędzie przejścia. Przedstawiono wyniki dla rzeczywistych zdjęć pasów dla pieszych wykonanych aparatem telefonu komórkowego w trudnych, zimowych warunkach.
EN
Zebra-crossings detection in a mobile application is one of mobility aids for the blind and partially-sighted. This paper presents an algorithm for the detection of pedestrian crossings in images taken with mobile phone. Its important element is the filtering of points belonging to the edge of zebra-crossing stripes and two-step aggregation of these points into the stripes edges. The results for the real zebracrossing images taken with the mobile phone camera in tough winter conditions are presented.
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.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W pracy przedstawiono system biometryczny układu naczyniowego. Nowym rozwiązaniem jest zastosowanie transformacji Hougha w procesie tworzenia wektora cech. W pierwszej części opracowania autorzy przedstawili różne metody akwizycji obrazów. Następnie opisano proponowane rozwiązanie od etapu wstępnego przetworzenia obrazu, przez wyodrębnienie wzorca układu naczyniowego, jego szkieletyzację i transformację do przestrzeni Hougha. W ostatniej części artykułu zaprezentowano wyniki przeprowadzonych badań eksperymentalnych.
EN
Authors present proposition of finger vein biometric system. A new approach is applying Hough transform for feature extraction. In the first part of the paper description of various image acquisition techniques are presented. In second part the proposed method are given – image preprocessing, extraction of patterns, skeletonization and transformation to Hough space. In the last part authors present results of conducted experiments.
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.
EN
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.
5
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule przedstawiono autorskie stanowisko rejestrujące położenie przewodów napowietrznej linii elektroenergetycznej. Dodatkowo zaprezentowano wyniki pomiarów zarejestrowanych w długim przedziale czasu wraz z możliwościami potencjalnego zastosowania ich dla wspomagania procesu eksploatacji sieci elektroenergetycznej .
EN
The article presents the position of a original instrument for recording the position of wires on overhead power lines. In addition, presents the results of the measurements recorded over a long period of time, along with the capabilities of their potential application to support electricity grid operation process (support network dispatcher, to prevent failures of power lines).
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.
EN
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.
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.
Artykuł prezentuje zagadnienia związane z przetwarzaniem sygnałów w szumowych radarach do penetracji gruntu. Przedstawione zostały wyniki rzeczywistych pomiarów szumowego GPR. Transmitowany sygnał został wygenerowany na wyjściu 8 szeregowo połączonych wzmacniaczy. Celem badania było zobrazowanie odbić od poszczególnych kondygnacji budynku. W artykule opisana jest koherentna metoda przetwarzania sygnałów - SAR zogniskowany.
EN
The article presents issues of noise ground penetrating radar digital signal processing. The paper reviews real data measurement results of noise GPR. Transmitted signal has been generated at the output of 8 amplifiers connected in cascade. The main goa of the measurement is to visualize signal reflection from each floor of the building. The article describes coherent signal processing method - focused SAR.
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.
EN
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.
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.
PL
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.
Artykuł prezentuje wybrane zagadnienia związane z przetwarzaniem sygnałów w radarach do penetracji gruntu. Urządzenia tego typu wykorzystywane są do detekcji obiektów o relatywnie małych wymiarach zagrzebanych w ziemi w warstwie przypowierzchniowej. Wymusza to konieczność rozwoju algorytmów umożliwiających detekcję obiektów na tle bardzo silnego sygnału odbitego od granicy ośrodków powietrze - ziemia typu clutter. W artykule opisane są metody koherentne i niekoherentne przetwarzania sygnałów. W artykule zaprezentowano wyniki symulacyjne obu typów algorytmów.
EN
The paper deals with chosen issues of ground penetrating radar signal processing. The paper reviews some radar image processing techniques based on coherent and noncoherent algorithms. A comparison on these two algorithms (i.e. Hough transform and SAR processing) with real data is also provided and discussed.
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ń.
EN
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.
Praca dotyczy zagadnień szybkiej klasyfikacji zdjęć w oparciu o informacje w nich zawarte. Brane są pod uwagę takie cechy, jak występowanie linii prostych, średnia jasność w poszczególnych obszarach zdjęć, występowanie tekstów oraz obecność twarzy. Na podstawie tych cech, wykorzystując m.in. sieć neuronową, obrazy są klasyfikowane do jednej z kilku kategorii. W pracy przedstawiono implementację omawianego podejścia oraz wyniki przeprowadzonych eksperymentów.
EN
This paper concerns pictures fast classification on the basis of information included in them. Features as occurrence of straight lines, average brightness in particular areas of picture, text detection as well as human face occurrence are taken into consideration. On the basis of these features, images are classified to one of several categories, by using neural network. Chapter describes implementation and results obtained using mentioned approach.
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).
EN
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).
15
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
W artykule prezentuje się nowy algorytm detekcji twarzy oraz oczu w obrazach 2D. Detekcję twarzy można sprowadzić do problemu detekcji elipsy w obrazie 2D, aczkolwiek należy uwzględnić wiele czynników zewnętrznych, mających wpływ na rezultat detekcji. Proponowane rozwiązanie bazuje na powiązaniu ze sobą transformaty Hougha oraz segmentacji metodą rozrostu. Zastosowanie hybrydowego połączenia obydwu metod pozwala na efektywną detekcję zarówno twarzy, jak i oczu.
EN
The new algorithm for detection of faces and eyes in 2D images is presented in this paper, as well as some major problems connected with faces detection. The algorithm is based on Hough transform for ellipses detection and segmentation with region growing which increase the efficiency of the algorithm.
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.
EN
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.
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.
EN
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.
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.
19
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
This paper describes three cytological image segmentation methods. The analysis includes the watershed algorithm, active contouring and a cellular automata GrowCut method. One can also find here a description of image pre-processing, Hough transform based pre-segmentation and an automatic nuclei localization mechanism used in our approach. Preliminary experimental results collected on a benchmark database present the quality of the methods in the analyzed issue. The discussion of common errors and possible future problems summarizes the work and points out regions that need further research.
20
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.