11.2.2 Surface Patches, Planes, Descriptions from Range

Sederberg, T.W., and Anderson, D.C.,
Steiner Surface Patches,
IEEE_CGA(5), No. 5, May 1985, pp. 23-36. BibRef 8505

Brady, M., Ponce, J.[Jean], Yuille, A.L., and Asada, H.[Haruo],
Describing Surfaces,
CVGIP(32), No. 1, October 1985, pp. 1-28.
WWW Version. BibRef 8510
Earlier: MIT AI Memo-822, January 1985.
WWW Version. A variety of techniques using range data for obtaining surface descriptions. A good and large set of references. See also Toward a Surface Primal Sketch. BibRef

Fan, T.J., Medioni, G.G., and Nevatia, R.,
Segmented Description of 3-D Surfaces,
RA(3), No. 6, December 1987, pp. 527-538. BibRef 8712 USC Computer Vision BibRef
Earlier:
Surface Segmentation and Description from Curvature Features,
DARPA87(351-359). BibRef
And:
Description of Surfaces from Range Data using Curvature Properties,
CVPR86(86-91). BibRef
And:
Description of Surfaces from Range Data,
DARPA85(232-244). Use 1-D curvature of the surface in 4 directions to get important features at multiple resolutions, and use descriptions to reconstruct the objects. BibRef

Medioni, G.G., and Nevatia, R.,
Description of 3-D Surfaces Using Curvature Properties,
DARPA84(291-299). BibRef 8400 USC Computer Vision BibRef

Soucy, M.[Marc], Laurendeau, D.[Denis],
A General Surface Approach to the Integration of a Set of Range Views,
PAMI(17), No. 4, April 1995, pp. 344-358.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9504
And:
A Dynamic Integration Algorithm to Model Surfaces from Multiple Range Views,
MVA(8), No. 1, 1995, pp. 53-62. BibRef
And:
Surface Modeling from Dynamic Integration of Multiple Range Views,
ICPR92(I:449-452).
IEEE DOI may work or IEEE-CS DOI may work. BibRef
Earlier:
Generating Non-redundant Surface Representations of 3-D Objects Using Multiple Range Views,
ICPR90(I: 198-200).
IEEE DOI may work or IEEE-CS DOI may work. 9006Integrate range data from several views and model the surface. Compute a connected surface model from registered range images. General set of views allowed. Builds complex free-form models. See also Towards a General Multiview Registration Technique. BibRef

Soucy, M.[Marc],
Modeling the Surface of 3D Objects Using Multiple Range Views,
Ph.D.Thesis, Laval University, Quebec, Canada, 1992. BibRef 9200

Soucy, M., Laurendeau, D.,
Multiresolution Surface Modeling Based on Hierarchical Triangulation,
CVIU(63), No. 1, January 1996, pp. 1-14.
WWW Version. BibRef 9601
Earlier:
Multi-Resolution Surface Modeling from Multiple Range Views,
CVPR92(348-353).
IEEE Abstract. IEEE Top Reference. BibRef

Soucy, M.[Marc], Godin, G.[Guy], Baribeau, R.[Rejean], Blais, F.[Francois], Rioux, M.[Marc],
Sensors and Algorithms for the Construction of Digital 3-D Colour Models of Real Objects,
ICIP96(II: 409-412).
IEEE DOI may work or IEEE-CS DOI may work. BibRef 9600

Li, S.Z.,
Invariant Surface Segmentation through Energy Minimization with Discontinuities,
IJCV(5), No. 2, November 1990, pp. 161-194.
WWW Version. BibRef 9011
And:
Reconstruction without Discontinuities,
ICCV90(709-712).
IEEE DOI may work or IEEE-CS DOI may work. BibRef

Lu, H.Q., Todhunter, J.S., and Sze, T.W.,
Congruence Conditions for Nonplanar Developable Surfaces and Their Application to Surface Recognition,
CVGIP(58), No. 3, November 1993, pp. 265-285.
WWW Version. BibRef 9311

Liang, P., and Todhunter, J.S.,
Representation and Recognition of Surface Shapes in Range Images: A Differential Geometry Approach,
CVGIP(52), No. 1, October 1990, pp. 78-109.
WWW Version. Formal discussion of some parameters: lines of curvature. BibRef 9010

Liang, P.[Ping], and Taubes, C.H.[Colfford H.],
Orientation-Based Differential Geometric Representations for Computer Vision Applications,
PAMI(16), No. 3, March 1994, pp. 249-258.
IEEE Abstract. IEEE Top Reference.
WWW Version. BibRef 9403
And: SPIE(1570), 1991, pp. 96-102. Extended Gaussian Image. Support Functions. Generalized Gaussian Image representations. Maps surface normals of constant Gaussian Curvature patches for convex and non-convex objects to recover oriented smooth surfaces (no translation). BibRef

Berkmann, J., Caelli, T.M.,
Computation of Surface Geometry and Segmentation Using Covariance Techniques,
PAMI(16), No. 11, November 1994, pp. 1114-1116.
IEEE Abstract. IEEE Top Reference.
WWW Version. Segmentation of range images. BibRef 9411

Kehtarnavaz, N., and de Figueiredo, R.J.P.,
A Framework for Surface Reconstruction for 3D Contours,
CVGIP(42), No. 1, April 1988, pp. 32-47.
WWW Version. Given 3-D contours, generate the parametric surface description. See also Syntactic/Semantic Technique for Surface Reconstruction from Cross-Sectional Contours, A. BibRef 8804

Vemuri, B.C., and Aggarwal, J.K.,
Representation and Recognition of Objects from Dense Range Maps,
CirSys(34), No. 11, November 1987, pp. 1351-1363. BibRef 8711
Earlier:
3-D Reconstruction of Objects from Range Data,
ICPR84(752-754). BibRef
And:
Representation and Recognition of Objects from Depth Maps,
Univ. of Texas-TR-87-8-40, June 1987. Recognize Range Data. This is Vemuri's thesis, and thus it includes several different things such as object representation (surface patches), integration from multiple views (register with common coordinate system), and matching object descriptions to models. It appears to require precise models and good camera (view-point) information. BibRef

Vemuri, B.C., Aggarwal, J.K.,
Localization of Objects from Range Data,
CVPR88(893-898).
IEEE Abstract. IEEE Top Reference. BibRef 8800
Earlier:
Resolving the Orientation and Identity of an Object from Range Data,
SPMSF87(178-187). BibRef

Vemuri, B.C., and Aggarwal, J.K.,
3-D Model Construction from Multiple Views Using Range and Intensity Data,
CVPR86(435-437). Data Fusion. Fusion of range and intensity. More on merging the data, preliminary results. BibRef 8600

Vemuri, B.C., Mitiche, A., and Aggarwal, J.K.,
3-D Object Representation from Range Data Using Intrinsic Surface Properties,
3DMV87(241-266). BibRef 8700
And:
Curvature-Based Representation of Objects From Range Data,
IVC(4), No. 2, May 1986, pp. 107-114.
WWW Version. Patches are found that are smooth in some intrinsic property, then classified using curvature etc. BibRef

Vemuri, B.C.[Baba C.], Diller, K.R., Davis, L.S., Aggarwal, J.K.,
Image analysis of solid-liquid interface morphology in freezing solutions,
PR(16), No. 1, 1983, pp. 51-61.
WWW Version. 0309 BibRef

Vemuri, B.C., Diller, K.R., Aggarwal, J.K.,
A Model for Characterizing the Motion of the Solid-Liquid Interface in Freezing Solutions,
PR(17), No. 3, 1984, pp. 313-319.
WWW Version. 9611 BibRef

Yu, X.M., Bui, T.D., Krzyzak, A.,
Robust Estimation for Range Image Segmentation and Reconstruction,
PAMI(16), No. 5, May 1994, pp. 530-538.
IEEE Abstract. IEEE Top Reference.
WWW Version. The RESC algorithm to eliminate outliers. BibRef 9405

Yu, X.M., Bui, T.D., Krzyzak, A.,
Range image segmentation and fitting by residual consensus,
CVPR92(657-660).
IEEE Abstract. IEEE Top Reference. 0403 BibRef

Koh, J., Suk, M.S., Bhandarkar, S.M.,
A Multilayer Self-Organizing Feature Map for Range Image Segmentation,
NeurNet(8), No. 1, 1995, pp. 67-86. BibRef 9500

Ghosal, S., Mehrotra, R.,
Segmentation of Range Images: An Orthogonal Moment-Based Integrated Approach,
RA(9), No. 4, 1993, pp. 385-399. BibRef 9300

Ghosal, S., Mehrotra, R.,
Range Surface Characterization and Segmentation Using Neural Networks,
PR(28), No. 5, May 1995, pp. 711-727.
WWW Version. BibRef 9505

Ghosal, S., Mehrotra, R.,
A Moment-Based Unified Approach to Image Feature Detection,
IP(6), No. 6, June 1997, pp. 781-793.
IEEE DOI may work or IEEE-CS DOI may work. 9705 BibRef

Bricault, I., Monga, O.,
From Volume Medical Images to Quadratic Surface Patches,
CVIU(67), No. 1, July 1997, pp. 24-38. 9707
WWW Version. BibRef

Lee, K.M., Meer, P., Park, R.H.,
Robust Adaptive Segmentation of Range Images,
PAMI(20), No. 2, February 1998, pp. 200-205.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9803Minimize Adaptive Least Kth Order Squares. Better able to handle outliers than MINPRAN ( See also MINPRAN: A New Robust Estimator for Computer Vision. ) or RESC ( See also Robust Estimation for Range Image Segmentation and Reconstruction. ). See also Multiresolution Adaptive Image Smoothing. BibRef

Cho, W.[Wonjoon], Maekawa, T.[Takashi], Patrikalakis, N.M.[Nicholas M.], Peraire, J.[Jaime],
Topologically Reliable Approximation of Trimmed Polynomial Surface Patches,
GMIP(61), No. 2, March 1999, pp. 84-109. BibRef 9903

Maekawa, T., Ko, K.H.,
Surface construction by fitting unorganized curves,
GM(64), No. 5, September 2002, pp. Graphical Models, Volume 64, Issue 5, September 2002, 316-332.
WWW Version. 0309 BibRef

Ye, X., and Maekawa, T.,
Differential Geometry of Intersection Curves of Two Surfaces,
CAGD(16), No. 8, September 1999, pp. 767-788. BibRef 9909

Khachan, M.[Mohammed], Chenin, P.[Patrick], Deddi, H.[Hafsa],
Polyhedral Representation and Adjacency Graph in n-dimensional Digital Images,
CVIU(79), No. 3, September 2000, pp. 428-441. 0008
WWW Version. BibRef

Gregor, J., Whitaker, R.T.,
Indoor Scene Reconstruction from Sets of Noisy Range Images,
GM(63), No. 5, September 2001, pp. 304-332.
WWW Version. 0203 BibRef
Earlier: A2, A1, Add A3: Chen, P.F., 3DIM99(348-357).
IEEE DOI may work or IEEE-CS DOI may work. 9910 BibRef

Whitaker, R.T.[Ross T.], Gregor, J.[Jens],
A Maximum-Likelihood Surface Estimator for Dense Range Data,
PAMI(24), No. 10, October 2002, pp. 1372-1387.
IEEE Abstract. IEEE Top Reference. 0210Surface models from multiple range maps. BibRef

Dell'Acqua, F.[Fabio], Fisher, R.B.[Robert B.],
Reconstruction of Planar Surfaces Behind Occlusions in Range Images,
PAMI(24), No. 4, April 2002, pp. 569-575.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0204 BibRef Edinburgh BibRef

Stulp, F., Dell'Acqua, F., Fisher, R.B.,
Reconstruction of surfaces behind occlusions in range images,
3DIM01(232-239).
IEEE DOI may work or IEEE-CS DOI may work. 0106 BibRef

Lee, M.S.[Mi-Suen], Medioni, G.[Gérard], Mordohai, P.[Philippos],
Inference of Segmented Overlapping Surfaces from Binocular Stereo,
PAMI(24), No. 6, June 2002, pp. 824-837.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0206 BibRef
Earlier: A3, A2, A1:
Inference of Segmented Overlapping Surfaces from Binocular and Multiple-View Stereo,
PercOrg01(xx-yy). 0106 BibRef

Lee, M.S.[Mi-Suen], Medioni, G.[Gerard],
Inferring Segmented Surface Description from Stereo Data,
CVPR98(346-352).
IEEE Abstract. IEEE Top Reference.
PDF Version. BibRef 9800

Wang, G.Y.[Guo-Yu], Houkes, Z.[Zweitze], Ji, G.[Guangrong], Zheng, B.[Bing], Li, X.[Xin],
An Estimation-Based Approach for Range Image Segmentation: On the Reliability of Primitive Extraction,
PR(36), No. 1, January 2003, pp. 157-169.
WWW Version. 0210 BibRef

Chang, I.S.[In Su], Park, R.H.[Rae-Hong],
Range image reconstruction based on robust multiresolution estimation of surface parameters,
PRL(24), No. 9-10, June 2003, pp. 1123-1131.
WWW Version. 0304 See also Segmentation based on fusion of range and intensity images using robust trimmed methods. BibRef

Chang, I.S.[In S.], Sim, D.G.[Dong-G.], Park, R.H.[Rae-Hong],
Multiresolution Surface Parameter Estimation for Range Images,
ICIP96(I: 37-40).
IEEE DOI may work or IEEE-CS DOI may work. BibRef 9600

Min, J.[Jaesik], Bowyer, K.W.[Kevin W.],
Improved range image segmentation by analyzing surface fit patterns,
CVIU(97), No. 2, February 2005, pp. 242-258.
WWW Version. 0412Use Jiang and Bunke See also Fast Segmentation of Range Images by Scan Line Grouping. as baseline algorithm, analyze errors and show how to improve results. BibRef

Filin, S.[Sagi], Pfeifer, N.[Norbert],
Segmentation of airborne laser scanning data using a slope adaptive neighborhood,
PandRS(60), No. 2, April 2006, pp. 71-80.
WWW Version. 0610laser scanning; segmentation; clustering; neighborhood system BibRef

Akel, N.A.[Nizar Abo], Filin, S.[Sagi], Doytsher, Y.[Yerach],
Orthogonal Polynomials Supported by Regional Growing Segmentation for the Extraction of Terrain from Lidar Data,
PhEngRS(73), No. 11, November 2007, pp. 1253-1266.
WWW Version. 0709 BibRef
Earlier: A2, A1, A3:
Detection and Reconstruction of Free Form Surfaces from Airborne Laser Scanning Data,
Laser07(119).
PDF Version. 0709Orthogonal polynomials are utilized for terrain detection from lidar data; results are supplemented by local analysis of smoothness for refining the results. BibRef

Baruch, A.[Amit], Filin, S.[Sagi],
Detection of Subtle Ridgelines from Laser Scanning Data,
ISPRS08(B3a: 111 ff).
PDF Version. 0807 BibRef

Filin, S.[Sagi],
Surface Clustering from Airborne Laser Scanning Data,
PCV02(A: 119). 0305 BibRef

Kodde, M., Pfeifer, N., Gorte, B., Geist, T., Höfle, B.,
Automatic Glacier Surface Analysis from Airborne Laser Scanning,
Laser07(221).
PDF Version. 0709 BibRef

Gorte, B.,
Planar Feature Extraction in Terrestrial Laser Scans Using Gradient Based Range Image Segmentation,
Laser07(173).
PDF Version. 0709 BibRef

Höfle, B., Geist, T., Rutzinger, M., Pfeifer, N.,
Glacier Surface Segmentation Using Airborne Laser Scanning Point Cloud and Intensity Data,
Laser07(195).
PDF Version. 0709 BibRef

Tävári, D., Pfeifer, N.[Norbert],
Segmentation based robust interpolation: A new approach to laser data filtering,
Laser05(xx-yy).
PDF Version. 0509 BibRef

Robini, M.C., Lachal, A., Magnin, I.E.,
A Stochastic Continuation Approach to Piecewise Constant Reconstruction,
IP(16), No. 10, October 2007, pp. 2576-2589.
IEEE DOI may work or IEEE-CS DOI may work. 0711 BibRef

Li, X.[Xi], Ning, Z.N.[Zheng-Nan], Xiang, L.W.[Liu-Wei],
Robust 3D Reconstruction with Outliers Using RANSAC Based Singular Value Decomposition,
IEICE(E88-D), No. 8, August 2005, pp. 2001-2004.
WWW Version. 0508 BibRef

Sotoodeh, S.,
Hierarchical Clustered Outlier Detection in Laser Scanner Point Clouds,
Laser07(383).
PDF Version. 0709 BibRef

Bretar, F., Roux, M.,
Hybrid image segmentation using LiDAR 3D planar primitives,
Laser05(xx-yy).
PDF Version. 0509 BibRef

Tseng, Y.H.[Yi-Hsing], Tang, K.P.[Kai-Pei], Chou, F.C.[Fu-Chen],
Surface Reconstruction from LiDAR Data with Extended Snake Theory,
EMMCVPR07(479-492).
WWW Version. 0708 BibRef

Wang, W.K.[Wen-Ke], Zhang, H.[Hui], Yong, J.H.[Jun-Hai], Sun, J.G.[Jia-Guang],
Surface Fitting to Curves with Energy Control,
ISVC06(I: 569-578).
WWW Version. 0611 BibRef

Xu, G.L.[Guo-Liang], Zhang, Q.[Qin],
Minimal Mean-Curvature-Variation Surfaces and Their Applications in Surface Modeling,
GMP06(357-370).
WWW Version. 0607 BibRef

Lakaemper, R.[Rolf], Latecki, L.J.[Longin Jan],
Using Extended EM to Segment Planar Structures in 3D,
ICPR06(III: 1077-1082).
WWW Version. 0609 BibRef

Pietzsch, T., Grossmann, A.,
A Method of Estimating Oriented Surface Elements from Stereo Images,
BMVC05(xx-yy).
HTML Version. 0509patches from stereo. BibRef

Gachter, S.[Stefan], Nguyen, V.[Viet], Siegwart, R.[Roland],
Results on Range Image Segmentation for Service Robots,
CVS06(53).
IEEE DOI may work or IEEE-CS DOI may work. 0602Plane extraction using lines. BibRef

Specht, A.R., Devy, M.,
Surface segmentation using a modified ball-pivoting algorithm,
ICIP04(III: 1931-1934).
IEEE DOI may work or IEEE-CS DOI may work. 0505 BibRef

Sappa, A.D., Devy, M.,
Fast range image segmentation by an edge detection strategy,
3DIM01(292-299).
IEEE DOI may work or IEEE-CS DOI may work. 0106 BibRef

Lee, S.M.[Sang-Mook], Abbott, A.L., Schmoldt, D.L.,
Wavelet-based hierarchical surface approximation from height fields,
CVPR04(I: 299-305).
IEEE Abstract. IEEE Top Reference. 0408 BibRef

Bab-Hadiashar, A.[Alireza], Gheissari, N.[Niloofar],
Model Selection for Range Segmentation of Curved Objects,
ECCV04(Vol I: 83-94).
WWW Version. 0405 See also Motion analysis: Model selection and motion segmentation. BibRef

Gheissari, N., Bab-Hadiashar, A.,
Effect of noise on model selection criteria in visual applications,
ICPR04(II: 229-232).
IEEE DOI may work or IEEE-CS DOI may work. 0409 BibRef

Gheissari, N., Bab-Hadiashar, A.,
The model selection criteria as merging criteria,
ICPR04(II: 253-256).
IEEE DOI may work or IEEE-CS DOI may work. 0409 BibRef

Marugame, A., Sakamoto, S., Yoshinaga, T., Miyaoka, K., Fujimori, O., Yamada, Y., Kitano, Y., Kabano, H., Tong, W.Q.[Wei-Qing], Tajima, J.,
A fast and precise system for taking high-density human head measurements with surrounding range finders,
ICPR02(III: 978-982).
IEEE DOI may work or IEEE-CS DOI may work. 0211 BibRef

Kenmochi, Y.[Yukiko], Li, C.Y.[Chun-Yan], Kotani, K.[Kazunori],
Flatness Analysis of Three-Dimensional Images for Global Polyhedrization,
CAIP01(482 ff.).
HTML Version. 0210 BibRef

Klette, R.[Reinhard], Sun, H.J.[Hao Jie],
Digital Planar Segment Based Polyhedrization for Surface Area Estimation,
VF01(356 ff.).
HTML Version. 0209 BibRef

Haindl, M.[Michal], Zid, P.[Pavel],
Multimodal Range Image Segmentation by Curve Grouping,
ICPR06(IV: 9-12).
WWW Version. 0609 BibRef

Haindl, M.[Michal], Havlícek, V.[Vojtech], Zid, P.[Pavel],
Automatic Acquisition of Planar-faced Virtual Models,
ICPR00(Vol I: 987-990).
IEEE DOI may work or IEEE-CS DOI may work.
HTML Version. 0009 BibRef

Fisher, R.B., Fitzgibbon, A.W., Eggert, D.W.,
Extracting Surface Patches from Complete Range Descriptions,
3DIM97(6 - Geometric Processing). 9702 BibRef
And: DAINo. 843, January 1997. BibRef EdinburghAdapted the single view surface patch technique to work on merged range datasets.
Postscript Version. BibRef

Garcia, M.A., Basanez, L.,
Fast Extraction of Surface Primitives from Range Images,
ICPR96(III: 568-572).
IEEE DOI may work or IEEE-CS DOI may work. 9608(Polytechnic Univ. of Barcelona, E) BibRef

Torp, A.H., Olstad, B.,
Multispectral analysis of object surfaces extracted from volumetric data sets,
ICIP94(II: 46-50).
IEEE DOI may work or IEEE-CS DOI may work. 9411 BibRef

Chen, X.[Xin], Schmitt, F.[Francis],
Vision-Based Construction of CAD Models from Range Images,
ICCV93(129-136).
IEEE DOI may work or IEEE-CS DOI may work. BibRef 9300
Earlier: A2, A1:
Fast Segmentation of Range Images into Planar Regions,
CVPR91(710-711).
IEEE Abstract. IEEE Top Reference. Edge-based bethod to generate CAD modes, find surface discontinuities, then generate piecewise-continuous surfaces. BibRef

Chen, X.[Xin], Schmitt, F.[Francis],
Intrinsic surface properties from surface triangulation,
ECCV92(739-743).
WWW Version. 9205 BibRef

Besl, P.J., and Jain, R.C.,
Range Image Segmentation,
MVAAS88(XX-YY). Represent surfaces with bivariate functions and use in recognition. BibRef 8800

Grandjean, P.[Pierrick],
3-D Modeling of Indoor Scenes by Fusion of Noisy Range and Stereo Data,
CRA89(681-687). BibRef 8900

Grandjean, P.,
Perception Multisensorielle et Interpretation de Scenes,
Ph.D.LAAS - Universite Paul Sabatier de Toulouse, 1991. BibRef 9100

Yang, J.Y., Liu, K.,
A Segmentation Algorithm of Polyhedral Scene Using Three Dimensional Information,
ICPR86(268-270). BibRef 8600

Chapter on 3-D Object Description and Computation Techniques, Surfaces, Deformable, View Generation, Video Conferencing continues in
Curvature and Features of Surfaces and Range Data .