11.5.2 Generalized Cylinders -- Generation

Smith, D.R.,
Autonomous Scene Description with Range Imagery,
Ph.D.Thesis (CS), May 1989. BibRef 8905 CMU-CS-TR-89-162. BibRef
And: add A2: Kanade, T., CVGIP(31), No. 3, September 1985, pp. 322-334.
WWW Version. BibRef
And: DARPA84(282-290). Using light-stripe data, generate the generalized cone representations. Light-stripe contours are classified into a few types for processing. BibRef

Lozano-Perez, T., Grimson, W.E.L., and White, S.J.,
Finding Cylinders in Range Data,
CRA87(202-207). BibRef 8700

Grimson, W.E.L., Lozano-Perez, T., Nobel, N., and White, S.J.,
An Automatic Tube Inspection System That Finds Cylinders in Range Data,
CVPR93(446-452).
IEEE Abstract. IEEE Top Reference. Application, Inspection. Using a light stripe, find the cylinder. BibRef 9300

Kuan, D.T.[Darwin T.], and Drazovich, R.J.[Robert J.],
Model Based Interpretation Of 3-D Range Data,
T3DMP86(219-230). BibRef 8600
Earlier:
Model-Based Interpretation of Range Imagery,
AAAI-83(210-215). System: ACRONYM. Generalized cylinder models, laser range input, uses the ACRONYM approach, but applied to range data. BibRef

Kuan, D.T.[Darwin T.],
Three-Dimensional Feature Extraction,
CVPR83(388-389). BibRef 8300

Tanaka, T., Naito, S., Takahishi, T.,
Generalized Symmetry and Its Application to 3D Shape Generation,
VC(5), 1989, pp. 83-94. BibRef 8900

Ponce, J., and Faugeras, O.D.,
An Object Centered Hierarchial Representation for 3D Objects: The Prism Tree,
CVGIP(38), No. 1, April 1987, pp. 1-28. BibRef 8704
Earlier: A2, A1:
Prism Trees: A Hierarchical Representation for 3-D Objects,
IJCAI83(982-988). Apply the descriptions of ribbons to 3-D representations. Get several levels - describe as a tree. BibRef

Ponce, J.[Jean],
Prism Trees: An Efficient Representation for Manipulating and Displaying Polyhedra With Many Faces,
MIT AI Memo-838, April 1985. BibRef 8504

Glachet, R., La Preste, J.T., and Dhome, M.,
Locating and Modelling a Flat Symmetric Object from a Single Perspective Image,
CVGIP(57), No. 2, March 1993, pp. 219-226.
WWW Version. Find the axis projection of the object. BibRef 9303

Kanatani, K.[Kenichi],
Statistical Bias of Conic Fitting and Renormalization,
PAMI(16), No. 3, March 1994, pp. 320-326.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9403

Kanatani, K.,
Statistical-Analysis of Geometric Computation,
CVGIP(59), No. 3, May 1994, pp. 286-306.
WWW Version. BibRef 9405

Kanatani, K.,
Statistical Optimization for Geometric Computation: Theory and Practice,
North-HollandAmsterdam, 1996. BibRef 9600

Kanazawa, Y., and Kanatani, K.,
Reliability of Conic Fitting,
ACCV95(III:397-401). BibRef 9500

Richetin, M., Dhome, M., La Preste, J.T., and Rives, G.,
Inverse Perspective Transform Using Zero-Curvature Contour Points: Application to the Localization of Some Generalized Cylinders from a Single View,
PAMI(13), No. 2, February 1991, pp. 185-192.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9102
Earlier: A2, A1, A3, A4:
The Inverse Perspective Problem from a Single View for Polyhedra Location,
CVPR88(61-66).
IEEE Abstract. IEEE Top Reference. Pose Estimation. Matching of models to the image. BibRef

Richetin, M., Dhome, M., La Preste, J.T.,
Inverse Perspective Transform from Zero-Curvature Curve Points Application to the Localization of Some Generalized Cylinders,
CVPR89(517-522).
IEEE Abstract. IEEE Top Reference. BibRef 8900

Glachet, R., Dhome, M., La Preste, J.T.,
Finding the Perspective Projection of an Axis of Revolution,
PRL(12), 1991, pp. 693-700. BibRef 9100
And:
Finding the Pose of an Object of Revolution,
ECCV92(681-686).
WWW Version. BibRef

Lavest, J.M., Glachet, R., Dhome, M., and La Preste, J.T.,
Modelling Solids of Revolution by Monocular Vision,
CVPR91(690-691).
IEEE Abstract. IEEE Top Reference. Uses multiple contours. BibRef 9100

Delherm, C., Lavest, J.M., Dhome, M., La Preste, J.T.,
Dense Reconstruction by Zooming,
ECCV96(II:427-438).
WWW Version. Shape from Zoom. Static camera, zoom lens. BibRef 9600

Sayd, P., Dhome, M., Lavest, J.M., and La Preste, J.T.,
Non-Uniform Circular Generalized Cylinders Reconstruction From Multiple Perspective Views,
SCIA97(xx-yy) 9705
HTML Version. BibRef

Lavest, J.M., Rives, G., Dhome, M.,
Three-Dimensional Reconstruction by Zooming,
RA(9), No. 2, April 1993, pp. 196-207. BibRef 9304

Lavest, M., Rives, G., and Dhome, M.,
Modelling an Object of Revolution by Zooming,
RA(11), No. 2, April 1995. BibRef 9504

Dhome, M., Glachet, R., and La Preste, J.T.,
Recovering the Scaling Function of a SHGC from a Single Perspective View,
CVPR92(36-41).
IEEE Abstract. IEEE Top Reference. BibRef 9200

Rosin, P.L., and West, G.A.W.,
Detection and Verification of Surfaces of Revolution by Perceptual Grouping,
PRL(13), 1992, pp. 453-461. BibRef 9200
Earlier:
Extracting Surfaces of Revolution by Perceptual Grouping of Ellipses,
CVPR91(677-678).
IEEE Abstract. IEEE Top Reference. BibRef

Berkemeier, M.D., Fearing, R.S.,
Determining the axis of a surface of revolution using tactile sensing,
PAMI(15), No. 10, October 1993, pp. 1079-1087.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0401 BibRef

Kender, J.R., and Kjeldsen, R.,
On Seeing Spaghetti: Self-Adjusting Piecewise Toroidal Recognition Of Flexible Extruded Objects,
PAMI(17), No. 2, February 1995, pp. 136-157.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9502
Earlier:
On Seeing Spaghetti: A Novel Self-Adjusting Seven Parameter Hough Space for Analyzing Flexible Extruded Objects,
DARPA92(585-591). BibRef
And: IJCAI91(1271-1277). BibRef
And: SPIE(1570), 1991, pp. 315-321. Piece-wise toroidal model with Hough space in sequence. BibRef

Sato, Y., Tamura, S.,
Detecting Planar and Curved Symmetries of 3D Shapes from a Range Image,
CVIU(64), No. 1, July 1996, pp. 175-187. 9608
WWW Version. BibRef

Lejeune, A., Ferrie, F.P.,
Finding the Parts of Objects in Range Images,
CVIU(64), No. 2, September 1996, pp. 230-247.
WWW Version. Relaxation. BibRef 9609

Lejeune, A., and Ferrie, F.P.,
Partitioning Range Images Using Curvature and Scale,
CVPR93(800-801).
IEEE Abstract. IEEE Top Reference. BibRef 9300

Zerroug, M.[Mourad], and Nevatia, R.[Ramakant],
Volumetric Descriptions from a Single Intensity Image,
IJCV(20), No. 1/2, 1996, pp. 11-42. BibRef 9600 USC Computer Vision BibRef
Earlier:
Scene Segmentation and Volumetric Descriptions of SHGCs from a Single Intensity Image,
DARPA93(905-916). Separate the several objects and generate the descriptions. See also Part-Based 3D Descriptions of Complex Objects from a Single Image. BibRef

Zerroug, M., Nevatia, R.,
Segmentation and 3-D Recovery of Curved-Axis Generalized Cylinders from an Intensity Image,
ICPR94(A:678-681).
WWW Version. BibRef 9400 USC Computer Vision
PDF Version. BibRef
And:
Segmentation and Recovery of SHGCS from a Real Intensity Image,
ECCV94(A:319-330).
WWW Version. BibRef

Karl, W.C., Verghese, G.C., Willsky, A.S.,
Reconstructing Ellipsoids from Projections,
GMIP(56), No. 2, March 1994, pp. 124-139. BibRef 9403

Sayd, P.[Patrick], Dhome, M.[Michel], Lavest, J.M.[Jean-Marc],
Recovering Generalized Cylinders By Monocular Vision,
ORCV96(25) 9611 BibRef

Hsia, C.Y., Huang, C.L.,
'Visual Events' Identification of Solids of Revolution from Perspective Views,
PR(26), No. 2, February 1993, pp. 333-349.
WWW Version. BibRef 9302

Huang, C.L.[Chung Lin],
Contour generation and shape restoration of the straight homogeneous generalized cylinder,
ICPR90(I: 409-413).
WWW Version. 9006 BibRef

Chung, J.M., Nagata, T.,
Extraction of Parametric Descriptions of Circular GCs from a Pair of Contours for 3-D Shape-Recognition,
PR(29), No. 6, June 1996, pp. 903-917.
WWW Version. 9606 BibRef

Zhang, Z.Y.,
Parameter-Estimation Techniques: A Tutorial with Application to Conic Fitting,
IVC(15), No. 1, January 1997, pp. 59-76.
WWW Version. 9702 BibRef

Cumani, A., Guiducci, A.,
Recovering the 3D Structure of Tubular Objects from Stereo Silhouettes,
PR(30), No. 7, July 1997, pp. 1051-1059.
WWW Version. 9707 BibRef

Puech, W., Chassery, J.M., Pitas, I.,
Cylindrical Surface Localization in Monocular Vision,
PRL(18), No. 8, August 1997, pp. 711-722. 9801 BibRef

Zhu, Q.M.[Qiu-Ming], Peng, L.[Lu],
A new approach to conic section approximation of object boundaries,
IVC(17), No. 9, July 1999, pp. 645-658.
WWW Version. BibRef 9907

Caglioti, V.[Vincenzo], Castelli, E.[Eugenio],
Recovering cylindric and conic surfaces from contours and reflections,
PRL(20), No. 4, April 1999, pp. 367-382. BibRef 9904

Caglioti, V.[Vincenzo], Castelli, E.[Eugenio],
Shape and orientation of revolution surfaces from contours and reflections,
PR(35), No. 10, October 2002, pp. 2249-2258.
WWW Version. 0206 BibRef

Laurentini, A.[Aldo],
Computing the visual hull of solids of revolution,
PR(32), No. 3, March 1999, pp. 377-388.
WWW Version. BibRef 9903

Marshall, D.[David], Lukács, G.[Gabor], Martin, R.[Ralph],
Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy,
PAMI(23), No. 3, March 2001, pp. 304-314.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0103Identify and fit known surfaces when these are a good fit. Least squares fitting of spheres, cylinders, cones and Tori. Robust to variations and similarities of surfaces. BibRef

Lukács, G.[Gabor], Marshall, A.D., Martin, R.R.,
Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation,
ECCV98(I: 671).
WWW Version. BibRef 9800

Pan, C.[Chunhong], Yan, H.[Hongping], Medioni, G., Ma, S.[Songde],
Parametric reconstruction of generalized cylinders from limb edges,
IP(14), No. 8, August 2005, pp. 1202-1214.
WWW Version. 0508 BibRef

Leymarie, F.F.[Frederic F.], Kimia, B.B.[Benjamin B.],
The Medial Scaffold of 3D Unorganized Point Clouds,
PAMI(29), No. 2, February 2007, pp. 313-330.
WWW Version. 0701 BibRef
Earlier:
Computation of the shock scaffold for unorganized point clouds in 3D,
CVPR03(I: 821-827).
IEEE Abstract. IEEE Top Reference. 0307 BibRef
Earlier:
The Shock Scaffold for Representing 3D Shape,
VF01(216 ff.). 0209
HTML Version.
WWW Version. Graph constructed from special medial points. BibRef

Chang, M.C.[Ming-Ching], Leymarie, F.F.[Frederic F.], Kimia, B.B.[Benjamin B.],
Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold,
3DIM07(13-20).
WWW Version. 0708 BibRef

Leymarie, F.F., Kimia, B.B., Giblin, P.J.,
Towards surface regularization via medial axis transitions,
ICPR04(III: 123-126).
WWW Version. 0409 BibRef

Kimia, B.B., Leymarie, F.F.,
Symmetry-based Representations of 3D Data,
ICIP01(II: 581-584).
IEEE Abstract. IEEE Top Reference. 0108 BibRef

Leymarie, F.F., Kimia, B.B.,
On the computation of 3D symmetries and shocks,
BrownLEMS-173, Providence, RI, July 1998. BibRef 9807

Leymarie, F.F., and Kimia, B.B.,
Discrete 3D Wave Propagation for Computing Morphological Operations from Surface Patches and Unorganized Points,
ISMM00(351-360).
WWW Version. BibRef 0001

Leymarie, F.F.[Frederic Fol],
3D Shape Representation via Shock Flows,
Ph.D.Thesis. Brown University, 2003.
WWW Version. Representing 3-D shapes with partial and unorganized data, e.g. cloud of 3-D points. Start from Medial Axis representation. BibRef 0300

Leymarie, F.F.[Frederic F.], Kimia, B.B.[Benjamin B.],
Method and apparatus for multi-dimensional shape representation via shock flows,
US_Patentfiled October 18, 2002. BibRef 0210

Chen, P.[Pei], Suter, D.[David],
A Bilinear Approach to the Parameter Estimation of a General Heteroscedastic Linear System, with Application to Conic Fitting,
JMIV(28), No. 3, July 2007, pp. 191-208.
WWW Version. 0709 BibRef

Mulat, C.[Christianne], Donias, M.[Marc], Baylou, P.[Pierre], Vignoles, G.[Gérard], Germain, C.[Christian],
Optimal orientation estimators for detection of cylindrical objects,
SIViP(2), No. 1, January 2008, pp. 51-58.
WWW Version. 0712 BibRef

Axelsson, M.[Maria],
3D Tracking of Cellulose Fibres in Volume Images,
ICIP07(IV: 309-312).
WWW Version. 0709 BibRef

Caglioti, V.[Vincenzo], Giusti, A.[Alessandro],
Reconstruction of Canal Surfaces from Single Images Under Exact Perspective,
ECCV06(I: 289-300).
WWW Version. 0608A canal surface is obtained as the envelope of a family of spheres of constant radius, whose center is swept along a space curve. BibRef

Pock, T.[Thomas], Beichel, R.[Reinhard], Bischof, H.[Horst],
A Novel Robust Tube Detection Filter for 3D Centerline Extraction,
SCIA05(481-490).
WWW Version. 0506 BibRef

Yan, Y., Zhang, J.,
Rotation-invariant 3D reconstruction,
ICIP98(I: 156-160).
WWW Version. 9810 BibRef

Williams, J.P., Johnstone, J.K., Wolff, L.B.,
Rational Discrete Generalized Cylinders And Their Application To Shape Recovery In Medical Images,
CVPR97(387-392).
IEEE Abstract. IEEE Top Reference.
WWW Version. 9704Rational B-spline GC with curved axis. BibRef

Koller, T.[Thomas], Gerig, G., Szekely, G.[Gabor], Dettwiler, D.[Daniel],
Multiscale Detection of Curvilinear Structures in 2D and 3D Image Data,
ICCV95(864-869).
WWW Version.
WWW Version. Find thin tubes or ribbons. Multi-scale ridge detection. BibRef 9500

West, G.A.W.[Geoffrey A.W.], Rosin, P.L.[Paul L.],
Using Symmetry, Ellipses, and Perceptual Groups for Detecting Generic Surfaces of Revolution in 2D Images,
SPIE(1964), 1993, pp. 369-379. BibRef 9300

Dion, Jr., D., Laurendeau, D., Bergevin, R.,
Generalized Cylinder Extraction in Range Images,
3DIM97(6 - Geometric Processing) 9702 BibRef

Hoad, P., Illingworth, J.,
Recognition of 3D Cylinders in 2D Images by Top-Down Model Imposition,
SCIA93(1137-1144). BibRef 9300

Walker, E.L., and Kanade, T.,
Shape Recovery of a Solid of Revolution from Apparent Distortions of Patterns,
CMU-CS-TR-84-157. 1984. Shape (generalized cylinder type shape) from patterns on the object. BibRef 8400

Wink, O., Smeulders, A.W.M., Koelma, D.C.,
Location Estimation of Cylinders from a 2-D Image,
ICPR94(A:682-684).
WWW Version. BibRef 9400

Xu, G., Tanaka, H.T., and Tsuji, S.,
Right Straight Homogeneous Generalized Cylinders with Symmetric Cross-Sections: Recovery of Pose and Shape from Image Contours,
CVPR92(692-694).
IEEE Abstract. IEEE Top Reference. RSH GC. BibRef 9200

Kundu, A., Bahl, P.,
Recognizing conic shape: a nonlinear iterative approach,
ICPR88(II: 795-797).
WWW Version. 8811 BibRef

Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in
Generation from Sparse Data .