A method to detect and characterize ellipses using the Hough transform

Abstract

Abstract-In this paper we describe a new technique for detecting and characterizing ellipsoidal shapes automatically from any type of image. This technique is a single pass algorithm which can extract any group of ellipse parameters or characteristics which can be computed from those parameters without having to detect all five parameters for each ellipsoidal shape. Moreover, the method can explicitly incorporate any a priori knowledge the user may have concerning ellipse parameters. The method is based on techniques from Projective Geometry and on the Hough Transform. This technique can significantly reduce interpretation and computation time by automatically extracting only those features or geometric parameters of interest from images and making exact use of a priori information.

Snakes With an Ellipse-Reproducing Property

“…1 how our snake can adopt the shape of a perfect ellipse (i.e., reproduces the ellipse) as well as more refined shapes. Segmenting circles and ellipses in images is a problem that arises in many fields, such as biomedical engineering [19]- [22] or computer graphics [23], [24]. In medical imaging in particular, it is usually necessary to segment arteries and veins within tomographic slices [25].…”

A Two-Omni-Camera Stereo Vision System With an Automatic Adaptation Capability to Any System Setup for 3-D Vision Applications

“…About peak cell extraction, we compare our technique using the proposed filter with a traditional method. And about accumulation, we compare the adaptive thresholding technique that we propose with a traditional accumulation method [31], [32]. Accordingly, four different space line detection experiments have been designed, which are listed in Table I.…”

“…A commonly used method for curve detection to calculate the cell support is as follows [30]- [32]: for each pixel at coordinates (u, v), find all the Hough cells with their parameter values (A, B) satisfying the target equation (9), and increment the value of each cell so found by one. Some cell supports calculated by this method are shown in Fig.…”

Robust Multi-homography Method for Image Stitching under Large Viewpoint Changes

“…Furthermore, the detection of line segment is an important and foundational issue in computer vision. The most well known feature extraction technique is Hough transformation (HT) [21][22][23]. It is concerned with the identification of lines in the image.…”