Wyniki wyszukiwania - BazTech

1

Development and performance test of a novel solar tracking sensor

Lan Jianjun

Metrology and Measurement Systems

|

2023

|

Vol. 30, nr 2

289--303

EN

A new solar tracking sensor based on image recognition is proposed and designed to solve the problem of low accuracy of photoelectric tracking in photovoltaic power generation. The sensor can directly output its angular deviation from the sun, and its mechanical structure and working principle are analysed in detail. We use a high-precision camera to collect the image of the two slots on the projector surface and use the Hough transform to identify the image of the light seam. After obtaining the linear equation for the two slots, the coordinate of the intersection point is found, and the calculation of the solar altitude and azimuth can be realized. We have improved the Hough transform scheme by using the skeleton image of the slots instead of the edge image. The improvement of the scheme has been proved to effectively improve the detection accuracy. A calibration test board is used to test the sensor and experimental results show that the scheme can achieve the measurement of azimuth and altitude with the accuracy of be 0.05°, which can meet the detection accuracy requirements of the solar tracking in photovoltaic power generation and many other photoelectric tracking implementations.

2

Efficient line detection method based on 2D convolution filter

Kowalski Paweł, Tojza Piotr

Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska

|

2021

|

T. 11, nr 4

22--27

EN

The article proposes an efficient line detection method using a 2D convolution filter. The proposed method was compared with the Hough transform, the most popular method of straight lines detection. The developed method is suitable for local detection of straight lines with a slope from -45˚ to 45˚. Also, it can be used for curve detection which shape is approximated with the short straight sections. The new method is characterized by a constant computational cost regardless of the number of set pixels. The convolution is performed using the logical conjunction and sum operations. Moreover, design of the developed filter and the method of filtration allows for parallelization. Due to constant computation cost, the new method is suitable for implementation in the hardware structure of real-time image processing systems.

PL

W artykule zaproponowano efektywną metodę wykrywania prostych z wykorzystaniem dwuwymiarowego filtru konwolucyjnego. Zaproponowana metoda została porównana z transformatą Hough, najpopularniejszą metodą wykrywania linii prostych. Opracowana metoda pozwala na wykrywanie linii prostych o nachyleniu od -45˚ to 45˚. Może również zostać wykorzystana do wykrywania krzywych, których kształt jest aproksymowany za pomocą krótkich prostych odcinków. Zaproponowana metoda charakteryzuje się stałym kosztem obliczeniowym, niezależnym od liczby pikseli. Splot wykonywany jest z wykorzystaniem logicznej koniunkcji oraz sumowania. Ponadto konstrukcja opracowanego filtru oraz zastosowana metoda filtracji pozwala na zrównoleglenie. Ze względu na stały koszt obliczeniowy, zaproponowana metoda nadaje się do implementacji w strukturze sprzętowej systemów przetwarzania obrazu w czasie rzeczywistym.

3

Detection of line objects by means of Gabor wavelets and Hough transform

Marmol U., Borowiec N.

Archives of Civil Engineering

|

2020

|

Vol. 66, nr 3

339--363

PL

Celem pracy jest zaproponowanie metody wykrywania krawędzi o ściśle określonym kierunku przebiegu na danych obrazowych i laserowych. Tradycyjne filtry wykrywają krawędzie we wszystkich kierunkach (np. filtr Canny), ewentualnie w trzech wybranych – horyzontalnym, wertykalnym lub diagonalnym (np. filtr Roberts). Często przedmiotem analiz są tylko określone obiekty liniowe jak linie energetyczne, tory, czy rurociągi. Mają one zazwyczaj ściśle określone kierunki przebiegu. Klasyczne filtry wykrywają oczywiście te informacje, ale także dużą ilość danych nadmiarowych, które utrudniają dalsze analizy. Problemem postawionym w pracy jest znalezienie takiego rozwiązania, które pozwoliłoby na wyznaczenie krawędzi tylko i wyłącznie o ściśle określonym kierunku, odpowiadających za przebieg konkretnych obiektów takich jak tory kolejowe, rurociągi czy linie energetyczne. Problem badawczy skupiał się w pierwszym etapie na określeniu przybliżonej lokalizacji wyłącznie analizowanych obiektów, a w kolejnym kroku na poprawnej i dokładnej ich detekcji. Pierwszy etap został przeprowadzony z wykorzystaniem filtrów Gabora, drugi - z użyciem transformaty Hougha. Testy zostały wykonane zarówno dla danych laserowych jak i danych obrazowych w postaci ortofotomapy. W obydwu przypadkach uzyskano dobre rezultaty dla obydwóch etapów: przybliżonej lokalizacji i precyzyjnej detekcji.

EN

This article presents a method for detecting linear objects with a defined direction based on image and lidar data. It was decided to use Gabor waves for this purpose. The Gabor wavelet is a sinusoid modulated by the Gauss function. The orientation angle of the sinusoid means that the waveform can only operate in strictly defined directions. It should, therefore, provide an appropriate solution to the problem posed by the publication. The research problem focused in the first stage on determining the approximate location of only the analysed objects, and in the next step on correct and accurate detection. The first stage was carried out using Gabor filters, the second - using the Hough transform. The tests were performed for both laser data and image data. In both cases, good results were obtained for both stages: approximate location and precise detection.

4

The Hough transform in the classification process of inland ships

Bobkowska Katarzyna, Wawrzyniak Natalia

Zeszyty Naukowe Akademii Morskiej w Szczecinie

|

2019

|

nr 58 (130)

9--15

EN

This article presents an analysis of the possibilities of using image processing methods for feature extraction that allows kNN classification based on a ship’s image delivered from an on-water video surveillance system. The subject of the analysis is the Hough transform which enables the detection of straight lines in an image. The recognized straight lines and the information about them serve as features in the classification process. Above all, this approach allows ships to be recognized, which can then be characterized by a specific representation and shape. Recreational units that are often seen on inland waters were classified correctly using this method. Each analyzed camera image was previously prepared – brought to the form where the ship was visible from the side and the background removed (they were monochromatic – white). The results obtained in this work will allow for the development of the final ship classification method based on camera images. This method is a significant part of the emerging system prototype, which is implemented as part of the Automatic Ship Recognition and Identification (SHREC) project.

5

Wykrywanie prostych w obrazie cyfrowym z wykorzystaniem transformacji Hougha

Kowalski P., Smyk R.

Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej

|

2018

|

Nr 61

45--48

PL

Artykuł prezentuje eksperymentalną analizę wpływu szumu o założonym poziomie na skuteczność wykrywania prostych w obrazie przy użyciu algorytmu Hougha. Analizę przeprowadzono przy użyciu opracowanej aplikacji obejmującej realizację procedury generacji szumu oraz algorytmu automatycznie wyznaczającego liczbę pikseli w funkcji jasności w przestrzeni Hougha. Zbadano wpływ poziomu szumu na różnicę w liczbach pikseli tworzących prostą wejściową, a prostą tworzoną przez współliniowe piksele szumu.

EN

The paper experimentally analyzed the impact of noise level on the efficiency of straight lines detection using the Hough algorithm. The analysis was carried out in the own application containing the noise generation procedure and the algorithm that automatically determines the number of pixels as a function of brightness in Hough space. The impact of noise level on the difference in the number of pixels of input straight lines, and lines generated from noise was analyzed.

6

Zastosowanie technik przetwarzania obrazów do identyfikacji śladów obróbki ściernej

Łukianowicz Cz.

Mechanik

|

2018

|

R. 91, nr 11

1020--1022

PL

Przedstawiono podstawy wybranych technik przetwarzania obrazów opartych na przekształceniach Fouriera, Radona i Hougha, które są stosowane do szybkiej identyfikacji śladów obróbki na powierzchniach obrobionych ściernie. Pokazano przykład programu pozwalającego na identyfikację śladów obróbki.

EN

The principles of selected image processing techniques based on Fourier, Radon and Hough transformations are presented. The techniques can be used to quick identification of the machined marks on surfaces after abrasive machining. Example of software that allow the identification of machined marks is shown.

7

Wyodrębnienie drzew z danych lidarowych z zastosowaniem transformaty Hougha

Borowiec N., Niemiec B.

Archiwum Fotogrametrii, Kartografii i Teledetekcji

|

2018

|

vol. 30

55--66

PL

W niniejszej pracy podjęto próbę automatycznego wyodrębnienia drzew z chmury punktów na podstawie utworzonego obrazu wysokiej roślinności z przefiltrowanych danych laserowych. W tym celu został napisany skrypt w programie MATLAB. Idea jego działania opiera się na tezie, że na obrazach cyfrowych kształt drzew w górnych piętrach zbliżony jest do okręgów. Do ich detekcji posłużono się transformatą Hougha - jedną ze skutecznych metod wykrywania kształtów w widzeniu komputerowym. Badania przeprowadzono na danych pochodzących z lotniczego skaningu laserowego, obejmujących teren Cmentarza Rakowickiego w Krakowie.

EN

In the present study attempts to automatically extract trees from image which was created from points cloud representing high vegetation. For this purpose the script was written in MATLAB. The idea of the operation is based on the thesis that on the digital image trees shape in the upper floors is similar to circles. To detect trees the transform Hough was used - one of the effective methods to detect shapes in computer vision. The research was conducted on data from airborne laser scanning, which included the area of the Rakowicki cemetery in Krakow. In order to check the number of trees, a manual vectorization (indication of the trees tops) on the orthophotomap was made. However this measurement is sub-optimal, but allowed to assess the correctness of the HT algorithm.

8

Application of Matlab for automatic reading of analogue measuring instruments

Chmielińska J., Jakubowski J.

Przegląd Elektrotechniczny

|

2016

|

R. 92, nr 11

95--98

EN

The paper presents the methodology of using the Matlab environment to develop the algorithm for automatic reading of an analogue measuring instrument. It can be applied to measurements conducted with the use of linear scales, where the deflection of the pointer is proportional to the magnitude of the measured physical quantity. The proposed algorithm is based on the Hough transform, which allows detecting the pointer in the image of the instrument dial.

PL

W niniejszym artykule została przedstawiona metodyka wykorzystania środowiska Matlab do opracowania algorytmu automatycznego odczytu wskazania miernika analogowego. Jego zastosowanie jest możliwe w przypadku wykorzystywania liniowych podziałek, dla których wychylenie wskazówki miernika jest proporcjonalne do wartości wielkości mierzonej. Opracowany algorytm oparty jest na transformacji Hougha, która umożliwia wykrycie wskazówki na obrazie tarczy miernika.

9

The use of the Circular Hough Transform for counting coins

Gomółka Z., Żesławska E., Twaróg B., Paszkiewicz A.

Measurement Automation Monitoring

|

2015

|

Vol. 61, No. 9

434--437

EN

The paper presents the circular Hough transform in the process of detecting and counting coins. The issues of linear and circular Hough transform are discussed. An algorithm for counting coins in a three-dimensional image using the discrete Hough space is demonstrated. Moreover, the results of the application for detecting and counting coins in a static image and video stream are presented. Observations of histograms for HSV and RGB color palettes, for different camera resolutions and various parameters of image segmentation, edge detection and smoothing filter have been made.

10

The visual detection and steering of medical autonomous vehicles

Bernas M.

Journal of Medical Informatics & Technologies

|

2015

|

Vol. 24

133--140

EN

The paper presents initial research on method, which improves precise indoor localization and steering of autonomous mobile devices that can be used for medical applications like: patient’s state monitoring, medicine distribution or environmental data collection before medical intervention (in case of biohazard or ﬁre). The localization of object is based on optical codes, which are modified to be easily identified from distance in low light. Multiple codes modification was tested to find optimal ones. The visual recognition system is using Hough transform and Canny edge detection to read values from code. The novelty of the proposed method is reading values directly from image, without scaling and rotation. Moreover, the steering algorithm for identified device is proposed. It takes distance and decision uncertainty under consideration. The proposed method was verified against state-of-the-art optical codes in real-world indoor environment. Finally, the further research directions are discussed.

11

Wykrywanie przejść dla pieszych na zdjęciach wykonanych telefonem komórkowym

Kożuszek R.

Elektronika : konstrukcje, technologie, zastosowania

|

2015

|

Vol. 56, nr 1

67-71

PL

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.

12

Metody ekstrakcji linii tekstu w złożonych dokumentach rękopiśmiennych

Pach J.

Elektronika : konstrukcje, technologie, zastosowania

|

2015

|

Vol. 56, nr 12

92-96

PL

W artykule przedstawiono metody komputerowe wykorzystywane do wykrywania linii tekstu w dokumentach rękopiśmiennych. Przedstawiono problematykę automatycznej identyfikacji autora tekstu na podstawie cech jego pisma. Ponieważ jest to problematyka złożona, omówiono ogólną metodologię przetwarzania tekstu z wykorzystaniem przetwarzania cyfrowej wersji obrazu dokumentu zeskanowanego lub pozyskanego poprzez fotografię. Omówiono główne grupy algorytmów służących do wykrywania linii w tekście, przedstawiając ich ogólną ideę, wady i zalety. Zaprezentowano także autorski algorytm wykorzystujący transformatę Hougha, którego skuteczność analizy trudnych średniowiecznych dokumentów łacińskich jest wyższa, niż pozostałych podejść. Wykazano jej dokładność na przykładzie eksperymentu z wybranymi dokumentami archiwalnymi.

EN

The paper presents the computer-based methods for the text line detection in hand-written manuscripts. The problem of the automated author detection based on his writing habits was defined. Because the task is difficult and complex, the general text processing methodology is introduced, working with the scanned or photographed documents. The main groups of algorithms applied to the text line detection were introduced with their advantages and drawbacks iterated. The novel approach for the task, exploiting the modified Hough transform is also presented. Its efficiency of detecting text lines in the complex medieval manuscripts is higher than for approaches used so far. This is demonstrated based on the selected archived documents.

13

Directionality detection of delaminations basing on analysis of CT slices using wavelet and Hough transforms-based algorithm

Katunin A., Wronkowicz A.

Diagnostyka

|

2015

|

Vol. 16, No. 2

3--10

EN

Growing demands for high reliability of constructions made of composite materials lead to a significant development of non-destructive testing methods of structural diagnostics. Among the most accurate and sensitive techniques used for analysis of internal defects, is the computed tomography (CT). However, since the results obtained from CT are highly precise, certain problems with their interpretation occur. The visual information about defects has isotropic character, thus it is not possible to evaluate directions of propagation of defects. The following study presents an investigation on a problem of identifying the directionality of delaminations evolution in layered composites. The tests were performed on specimens made of polymeric composites with delamination resulted from water-jet cutting. The images of cross sections of specimens were acquired by CT scanning. In the paper, the developed algorithm based on wavelet and Hough transforms as well as other methods of image processing and analysis is presented. The proposed method allows for automatic detection of directionality of delaminations and could be applied in quality control of composite components as well as non-destructive testing during their operation.

PL

Rosnące wymagania dotyczące wysokiej niezawodności konstrukcji wykonanych z materiałów kompozytowych prowadzą do znaczącego rozwoju metod badań nieniszczących przy diagnostyce strukturalnej. Jedną z najbardziej dokładnych i wrażliwych technik stosowanych do analizy defektów wewnętrznych jest tomografia komputerowa. Jednak, poza wysoką dokładnością wyników otrzymywanych tą metodą, istnieją pewne problemy z ich interpretacją. Informacja wizyjna o defektach ma charakter izotropowy, dlatego nie jest możliwa ocena kierunków propagacji defektów. Niniejsze studium przedstawia badania dotyczące problemu identyfikacji kierunkowości propagacji delaminacje w kompozytach warstwowych. Badania przeprowadzono na próbkach wykonanych z kompozytów polimerowych z delaminacją wynikającą z cięcia próbek strumieniem wody. Obrazy przekrojów próbek uzyskano z wykorzystaniem tomografii komputerowej. W niniejszym artykule przedstawiono algorytm oparty na transformacjach falkowej i Hougha oraz innych metod przetwarzania i analizy obrazów. Zaproponowana metoda pozwala na automatyczne wykrywanie kierunkowości delaminacji i mogłaby być zastosowana przy kontroli jakości elementów kompozytowych, jak i badań nieniszczących podczas ich eksploatacji.

14

Robust method for the text line detection and splitting of overlapping text in the Latin manuscripts

Pach J. L., Bilski P.

Machine Graphics and Vision

|

2014

|

Vol. 23, No. 3/4

11--22

EN

The paper presents the modified method of the text lines separation in the handwritten manuscripts. Such an approach is required for the medieval text analysis, where multiple text lines overlap and are written at different angles. The proposed approach consists in dividing the bounding boxes into smaller components based on the points of the character curves intersection. The method considers the askew text lines, producing non-rectangular zones between the neighboring lines.

15

Detection of Truss Structures in Computer Vision Using Image Processing

Wronkowicz A.

Machine Dynamics Research

|

2014

|

Vol. 38, No. 4

59-68

EN

Nowadays, truss structures are a commonly used solution among various kinds of buildings, mainly because of their advantageous structural characteristics and relatively low cost. Such objects are usually exposed tofatigue, mechanical and corrosion damage. Because they play important functions and their high reliability is required, their systematic diagnostics is very important. The paper presents a proposition of a method of automatic computer recognition of such structures in pictures (using image processing methods) during visual diagnostics, giving the example of a truss pylon.

16

Analysis of advanced techniques of image processing based on automatic detection system and road sings recognition

Smorawa D., Kubanek M.

Journal of Applied Mathematics and Computational Mechanics

|

2014

|

Vol. 13, nr 1

103--113

EN

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.

17

Identification of base plane parameters by means of Hough transform

Bartkowiak T., Gessner A.

Archives of Mechanical Technology and Automation

|

2014

|

Vol. 34, no. 2

3--15

EN

Hough Transform is a widely used method of recognizing shapes and objects from digital images. It was originally used for line detection from binary images, but together with the development of computational method, it was subsequently used for detecting more complex objects. In the paper, method of determination of geometrical parameters describing average machined or to-be-machined surfaces of casts, which can be created based on the clouds of points from coordinate machine measurements, was explained. The point cloud parameterization and its transformation into Hough space is explained. The identification of a shape is conducted by “voting”. Any characteristic point “votes” i.e. adds a certain value to the value of points in Hough space which represent the surfaces on which that point lies. The paper describes the constraints of space accumulation due to the limitations of memory size. The method of its minimization was presented. The final set of values contained maxima which represented parameters of the surfaces from the original cloud of points. In addition, presented are the results for a cast which was a part of frame structure of machine tool.

PL

Transformacja Hougha jest metodą szeroko stosowaną do rozpoznawania kształtów i obiektów ze zdjęć. Początkowo była ona wykorzystywana do detekcji linii z obrazów binarnych, a wraz z rozwojem technik obliczeniowych zaczęto ją stosować do detekcji coraz bardziej skomplikowanych obiektów. W artykule przedstawiono metodę określania parametrów geometrycznych opisujących uśrednione powierzchnie obróbkowe odlewów otrzymane na podstawie analizy chmury punktów pomiarowych uzyskanych z pomiarów współrzędnościowych. Opisano sposób parametryzacji chmury punktów i ich przekształcenie do przestrzeni Hougha. Kształt był identyfikowany przez głosowanie. Charakterystyczny punkt „głosował”, tj. dodawał pewną jednostkową liczbę do wartości tych punktów w zbiorze powierzchni, które reprezentowały powierzchnie przechodzące przez ten punkt. W artykule przedstawiono ograniczenia akumulacji przestrzeni ze względu na wielkość pamięci obliczeniowej oraz sposób minimalizacji tej przestrzeni. Wynikowy zbiór zawierał maksima reprezentujące powierzchnie wykryte w oryginalnej chmurze punktów reprezentującej odlew. Opisaną metodę zastosowano do automatycznej identyfikacji powierzchni obróbkowych odlewu stanowiącego fragment struktury nośnej obrabiarki.

18

Wykorzystanie transformacji Hougha w systemie biometrycznym układu naczyniowego palców dłoni

Waluś M., Konopacki J.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 12

150-153

PL

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.

19

Computer-assisted Fuhrman grading system for the analysis of clear-cell renal carcinoma: a pilot study

Kruk M., Osowski S., Kozłowski W., Koktysz R., Słodkowska J., Markiewicz T.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 3a

268--270

EN

The paper presents an automatic computer system for evaluation of the Fuhrman degree in renal carcinoma, of the accuracy comparable to the human expert. The solution uses the combined methods of mathematical morphology, Hough transform and neural networks for the estimation of Fuhrman degree of the carcinoma clarocellular cells, based on the microscopic kidney image. The results of numerical experiments have shown that the average discrepancy rate between the score of our system and the human expert results estimated on the basis of almost 300 cells is below 10% and this accuracy is acceptable in the medical practice.

PL

Praca przedstawia podejście komputerowe do automatycznej oceny stopnia skali Fuhrmana w przypadku raka nerki. Ocena dotyczy mikroskopowego obrazu nerek. Proponowane rozwiązanie stosuje zespół metod obejmujących morfologię matematyczną, transformację Hougha, sieci neuronowe oraz grupowanie danych wielowymiarowych. Proponowane rozwiązanie zostało sprawdzone na zbiorze prawie 300 obrazów nerek z różnym stopniem zaawansowania choroby nowotworowej.

20

Redukowanie czasu obliczeń transformaty Hougha z wykorzystaniem preselekcji implementowane na GPGPU

Mazurek P.

Pomiary Automatyka Kontrola

|

2013

|

R. 59, nr 11

1171--1173

PL

W artykule przedstawiono algorytm rzadkiego próbkowania okręgu dla transformaty Hougha, w celu preselekcji okręgów do dalszego przetwarzania. Rozwiązanie pozwala na skrócenie czasu obliczeń, rzędu dwóch razy dla implementacji z wykorzystaniem programowanej karty graficznej (GPGPU). Może ono być zastosowywane do wykrycia jednokolorowej kryzy wokół lustra sferycznego lub półsferycznego służącego do pomiaru oświetlenia. Dzięki temu można analizować obraz wideo zawierający pomiary z różnych obszarów.

EN

The Hough Transform (HT) is a very powerful algorithm for the detection of shapes. It is used for the detection of the flange of a light probe (Fig. 1). GPGPU processing is necessary for HT computation. The proposed algorithm (Fig. 4) is based on the preselection of circles for further computation (Fig. 3). Selection of the circles based on a limited set of pixel samples allows reduction of the processing time up to two times. The reduction is dependent on the image content, but the test shows that the influence of the number of the tested radiuses is less. About one second of the processing time is necessary, so larger images need tens of seconds for computation (Fig. 5). This algorithm uses exhaustive search over all positions and radiuses. One of the interesting applications of the HT is the estimation of the position and diameter of a circle related to the flange of a light probe [2, 3]. Light probes are used for computer graphics applications and they allow application of the real world measurements of light using the Image Based Lighting (IBL) technique. The GPGPU implementation use CUDA based code (CUDA v4.0) [10,11] and 16x8 organization of threads is assumed. The technique proposed for the time and spatial synchronization of the multiple threads for more synchronous read operation from a global memory is applied [7]. The global memory is large and slow, so a GPGPU-global memory interface is the main bottleneck of the system. Synchronization of accesses allows coalescence read operations.