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

Radhika Mittal; Partha Bhowmick

doi:10.1007/978-3-642-33564-8_23

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings
Publisher	Springer
Pages	188-195
Number of pages	8
ISBN (Print)	9783642335631
DOIs	https://doi.org/10.1007/978-3-642-33564-8_23
State	Published - 2012
Externally published	Yes
Event	International Conference on Computer Vision and Graphics, ICCVG 2012 - Warsaw, Poland Duration: Sep 24 2012 → Sep 26 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7594 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Computer Vision and Graphics, ICCVG 2012
Country/Territory	Poland
City	Warsaw
Period	9/24/12 → 9/26/12

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-642-33564-8_23

Library availability

Discover UIUC Full Text

Cite this

Mittal, R., & Bhowmick, P. (2012). SPReAD: on spherical part recognition by axial discretization in 4D hough space. In Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings (pp. 188-195). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7594 LNCS). Springer. https://doi.org/10.1007/978-3-642-33564-8_23

SPReAD: on spherical part recognition by axial discretization in 4D hough space. / Mittal, Radhika; Bhowmick, Partha.
Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings. Springer, 2012. p. 188-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7594 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Mittal, R & Bhowmick, P 2012, SPReAD: on spherical part recognition by axial discretization in 4D hough space. in Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7594 LNCS, Springer, pp. 188-195, International Conference on Computer Vision and Graphics, ICCVG 2012, Warsaw, Poland, 9/24/12. https://doi.org/10.1007/978-3-642-33564-8_23

Mittal R, Bhowmick P. SPReAD: on spherical part recognition by axial discretization in 4D hough space. In Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings. Springer. 2012. p. 188-195. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-33564-8_23

@inproceedings{7e345de9e0724f84ac8a604d8d4fd646,

title = "SPReAD: on spherical part recognition by axial discretization in 4D hough space",

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.",

author = "Radhika Mittal and Partha Bhowmick",

year = "2012",

doi = "10.1007/978-3-642-33564-8_23",

language = "English (US)",

isbn = "9783642335631",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "188--195",

booktitle = "Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings",

address = "Germany",

}

TY - GEN

T1 - SPReAD

T2 - International Conference on Computer Vision and Graphics, ICCVG 2012

AU - Mittal, Radhika

AU - Bhowmick, Partha

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84868032310&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868032310&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33564-8_23

DO - 10.1007/978-3-642-33564-8_23

M3 - Conference contribution

AN - SCOPUS:84868032310

SN - 9783642335631

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 188

EP - 195

BT - Computer Vision and Graphics - International Conference, ICCVG 2012, Proceedings

PB - Springer

Y2 - 24 September 2012 through 26 September 2012

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this