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

Authors:
Radhika Mittal;Partha Bhowmick
Affiliations:
Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India;Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur, India
Venue:
ICCVG'12 Proceedings of the 2012 international conference on Computer Vision and Graphics
Year:
2012

Citing 14
Cited 0

A high speed algorithm for circular object location

Pattern Recognition Letters
Which Hough transform?

CVGIP: Image Understanding
Circular arc extraction by direct clustering in a 3D Hough parameter space

Signal Processing
Computational geometry: algorithms and applications

Computational geometry: algorithms and applications
Hough Transform Modified by Line Connectivity and Line Thickness

IEEE Transactions on Pattern Analysis and Machine Intelligence
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
A two-step circle detection algorithm from the intersecting chords

Pattern Recognition Letters
Digital Image Processing

Digital Image Processing
Shape segmentation using local slippage analysis

Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
An effective voting method for circle detection

Pattern Recognition Letters
3D Shape Recognition and Reconstruction Based on Line Element Geometry

ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Spherical parameter detection based on hierarchical Hough transform

Pattern Recognition Letters
A new method for spherical object detection and its application to computer aided detection of pulmonary nodules in CT images

MICCAI'07 Proceedings of the 10th international conference on Medical image computing and computer-assisted intervention - Volume Part I
A novel Hough transform algorithm for multi-objective detection

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel algorithm is proposed to locate the sets of adjacent co-spherical triangles for a given object, which enables us to detect spheres and spherical parts constituting the object. An extension of the idea of Hough transform has been used, aided by axial discretization and restricted searching, along with the geometric data structure of doubly connected edge list. The algorithm has been analyzed and shown to achieve significant efficiency in space and run-time. On testing the algorithm with various 3D objects, it is found to produce the desired result. Effects of different input parameters have been explained and the robustness of the algorithm has been shown for rough/noisy surfaces.