in the last two decade the use of aerial laser scanner (als) or lidar (light detection and ranging) sensor in geomatics engineering and surveying application has augmented significantly . the main reason of the mentioned phenomenon is the reliability and accuracy of the data obtained by lidar sensors. the output of lidar is unclassified 3d point cloud. classification of the lidar point clouds i...

OBJECTIVES We propose an automatic breast mass detection algorithm in three-dimensional (3D) ultrasound (US) images using the Hough transform technique. METHODS One hundred twenty-five cropped images containing 68 benign and 60 malignant masses are acquired with clinical diagnosis by an experienced radiologist. The 3D US images are masked, subsampled, contrast-adjusted, and median-filtered as...

Abstract—A GPR object detection algorithm delivers a promising performance using the Hough transform through a high computational load. This paper presents a fast Hough-based algorithm. To reduce the parameter space of the Hough transform, first, two parameters for a reflection hyperbola were estimated using cross correlation between adjacent A-scans. Next, only a 1D Hough transform is necessar...

In order to perform intra-operative or post-implant dosimetry in prostate brachytherapy, the 3D coordinates of the implanted radioactive seeds must be determined. Film or fluoroscopy based seed reconstruction techniques use back projection of x-ray data obtained at two or three x-ray positions. These methods, however, do not perform well when some of the seed images are undetected. To overcome ...

In this work we propose a new method to detect arbitrary planar shapes from a previous template and calculate the parameters that define the transformations between the new image and the template. The image contains a perspective projection of the template subjected to two angles transformation, called tilt and pan, a displacement a rotation and a scaling. The method uncouples parameter calcula...

We discuss Hough Transform, some of its key properties, a scheme of fast and complete calculation of the Hough Transform (similar to the Fast Fourier Transform), and an efficient implementation of this scheme on SIMD processors. We also demonstrate an application of the Fast Hough Transform in computer vision by the example of an automatic page orientation detection unit incorporated in an inte...

The Hough transform has many applications in image processing and computer vision, including line detection, shape recognition and range alignment for moving imaging objects. Many constant-time algorithms for computing the Hough transform have been proposed on recon gurable meshes [1, 5, 6, 7, 9, 10]. Among them, the ones described in [1, 10] are the most e cient. For a problem with an N N imag...

With the advent of low-cost and high-performance depth sensors, the usage of threedimensional (3D) point clouds is becoming attractive and increasingly popular. Meanwhile, there is a growing demand to process and understand the 3D data. 3D scan registration is the cornerstone of several advanced 3D data processing techniques, and the odometry-free scan registration of 3D point clouds is a resea...

We present a three-dimensional generalization of linear Hough transform allowing fast calculating of sums along all planes in discretized space. The main idea of this method is multiple calculation of two-dimensional fast Hough transforms combined with a specific method for plane parametrization. Compared to the direct summation, the method achieves significant acceleration ( O(n log n) vs O(n)...