Currently Hough transform and its variants are the most common methods for detecting analytic curves from a binary edge image. However, these methods do not scale well when applied to complex noisy images where correct data is very small compared to the amount of incorrect data. We propose a Genetic Algorithm in combination with the Randomized Hough Transform, along with a di erent scoring func...

The Hough transform is a powerful tool in image analysis, e.g. circle detection is a fundamental issue in image processing applications of industrial parts or tools. Because of its drawbacks, various modifications of the basic circle Hough transform (CHT) method have been suggested. This paper presents a modified method based on the basic CHT algorithm and using no trigonometric calculations in...

A large number of methods for circle detection has been studied in the last years for numerous image processing applications. The application domain considered in this paper is the soccer game. To identify the ball in soccer images is very important in order to evaluate the goal event. This domain is challenging as a great number of problems has to be managed, such as occlusions, shadows, objec...

The Circle Hough Transform (CHT) has become a common method for circle detection in numerous image processing applications. Because of its drawbacks, various modifications to the basic CHT method have been suggested. This paper presents an algorithm to find circles which are totally brighter or darker than their backgrounds. The method is size-invariant, and such circular shapes can be found ve...

A number of image analysis tasks of the heart region have to cope with both the problem of respiration and heart contraction. While the heart contraction status can be estimated based on the ECG, respiration status estimation must be based on the images themselves, unless additional devices for respiration measurements are used. Since diaphragm motion is closely linked to respiration, we descri...

-Digital image processing relies heavily on detection of various objects. Detection of geometric objects like lines and circles helps image understanding. In this paper, an improved version of Hough transform for circle detection in digital images is presented. Hierarchical Hough transform has been modified to achieve better computational efficiency. An important property of square root of inte...

Complex ensemble of shapes in an image is very difficult for segmentation. Hough transform is one of the robust algorithms for detecting geometric shapes in the images. The modification of this Hough transform is used for effecting way of segmenting images. By tuning the parameters of the circle detection model, extracting the concentric shapes is achieved. In this paper, we proposed an algorit...

There is a problem of too long computation time in Circle detection of Hough transform. In this paper, two paralleled methods are given based on Threading Building Blocks (TBB) and CUDA, by utilizing multi-core and GPU, the most timeconsuming part of circle detection is coped with parallelization. Experimental results show that the circle detection algorithms proposed in this paper has extremel...