Spherical parameter detection based on hierarchical Hough transform

Authors:
M. Y. Cao;C. H. Ye;O. Doessel;C. Liu
Affiliations:
College of Information and Electrical Engineering, Shandong University of Science and Technology, China and Institute of Biomedical Engineering, University of Karlsruhe, Germany;College of Information and Electrical Engineering, Shandong University of Science and Technology, China;Institute of Biomedical Engineering, University of Karlsruhe, Germany;Shandong Institute of Radiology and Imaging, China
Venue:
Pattern Recognition Letters
Year:
2006

Citing 12
Cited 1

The Adaptive Hough Transform

IEEE Transactions on Pattern Analysis and Machine Intelligence
A high speed algorithm for circular object location

Pattern Recognition Letters
A survey of the Hough transform

Computer Vision, Graphics, and Image Processing
A new curve detection method: randomized Hough transform (RHT)

Pattern Recognition Letters
A probabilistic Hough transform

Pattern Recognition
Which Hough transform?

CVGIP: Image Understanding
The Hough Transform Versus the UpWrite

IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding circles by an array of accumulators

Communications of the ACM
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Recovering 3D motion of multiple objects using adaptive Hough transform

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Planar 3D Object Detection by Using the Generalized Hough Transform

ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

SPReAD: on spherical part recognition by axial discretization in 4d hough space

ICCVG'12 Proceedings of the 2012 international conference on Computer Vision and Graphics

Quantified Score

Hi-index	0.10

Visualization

Abstract

The paper is addressed to detect the parameters of a sphere-center coordinates and radius based on a stack of CT slices. It is proposing a new hierarchical Hough transform approach. In the first step, all slices are taken into consideration sequentially and a 2D accumulator array is used to obtain the coordinates (x"0,y"0), the projecting value of the sphere center into every X-Y-plane. In this step, also a new type of 2D Hough transform for circle or circular detection is proposed based on an effective point filtering. In the second step, the radii of the circles in the different slices are obtained using 1D accumulator arrays. In the last step, the coordinate z"0 and the radius R of the sphere are acquired using a 2D planar Hough transform based on the correlation between the radii of circles, the coordinates z of the slice and the sphere radius. The hierarchical Hough transform is applied to analyze the structure of femoral head of human hip joints. Compared to the established Hough transform techniques for 3D object detection, the hierarchical Hough transform reduces storage space and calculation time significantly and it has a good robustness to noise in the images.