Super 4PCS fast global pointcloud registration via smart indexing

Computer Graphics Forum

Volumn 33, Issue 5, 2014, Pages 205-215

  Mellado, Nicolas ^a   Aiger, Dror ^b   Mitra, Niloy J ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; INDEXING (OF INFORMATION);

ALIGNMENT PROBLEMS; DATA ORGANIZATION; GLOBAL REGISTRATION; ITERATIVE CLOSEST POINT ALGORITHM; MEMORY EFFICIENT; NUMBER OF DATUM; OUTPUT-SENSITIVE; STATE OF THE ART;

ITERATIVE METHODS;

EID: 84906654904     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12446     Document Type: Article

References (35)

1. Aiger D., Kedem K.,: Approximate input sensitive algorithms for point pattern matching. Pattern Recogn. 43, 1 (Jan. 2010), 153-159. 4
2. Aronov B., Koltun V., Sharir M.,: Incidences between points and circles in three and higher dimensions. In Discrete Comput. Geom. (2005), pp. 185-2006. 3
3. Aiger D., Mitra N.J., Cohen-Or D.,: 4-points congruent sets for robust surface registration. ACM TOG (SIGGRAPH) 27, 3 (2008), 85, 1-10. 2, 3, 4
4. Albarelli A., Rodolà E., Torsello A.,: Loosely distinctive features for robust surface alignment. In ECCV (2010), pp. 519-532. 3
5. Arvo J.,: A simple method for box-sphere intersection testing. In Graphics Gems, Glassner A.S., (Ed.). 1990. 6, 7
6. Besl R J., McKay N.D.,: A method for registration of 3-d shapes. IEEE PAMI 14, 2 (Feb. 1992), 239-256. 2
7. Bouaziz S., Tagliasacchi A., Pauly M.,: Sparse iterative closest point. CGF (SGP) 32, 5 (2013), 1-11. 2, 7, 8
8. Cheng Z.-Q., Chen Y., Martin R., Lai Y.-K., Wang A.,: Supermatching: Feature matching using supersym-metric geometric constraints. IEEE TVCG 19, 11 (2013). 3
9. Corsini M., Dellepiane M., Ganovelli F., Gherardi R., Fusiello A., Scopigno R.,: Fully automatic registration of image sets on approximate geometry. Int. J. Comput. Vision 102, 1-3 (Mar. 2013), 91-111. 3, 7
10. Chazelle B.,: Cutting hyperplanes for divide-and-conquer. Discrete Comput. Geom. 9, 2 (Apr. 1993), 145-158. 3
11. Chen C.-S., Hung Y.-P., Cheng J.-B.,: RANSAC-based DARCES: A new approach to fast automatic registration of partially overlapping range images. IEEE PAMI 21, 11 (Nov. 1999), 1229-1234. 2
12. Chen Y., Medioni G.,: Object modelling by registration of multiple range images. Image Vision Comput. 10, 3 (Apr. 1992), 145-155. 2
13. Diez Y., Marta J., Salvi J.,: Hierarchical normal space sampling to speed up point cloud coarse matching. Pattern Recognition Letters 33, 16 (2012), 2127-2133. 3
14. Finkel R., Bentley J.,: Quad trees a data structure for retrieval on composite keys. Acta Informatica 4, 1 (1974), 1-9. 5
15. Fischler M.A., Bolles R.C.,: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM 24, 6 (June 1981), 381-395. 2
16. Gõrski K.M., Hivon E., Banday A.J., Wandelt B.D., Hansen F.K., Reinecke M., Bartelmann M.,: Healpix: A framework for high-resolution discretization and fast analysis of data distributed on the sphere. The Astrophysical Journal 622, 2 (2005), 759. 7
17. Gavrilov M., Indyk P., Motwani R., Venkatasubramanian S.,: Combinatorial and experimental methods for approximate point pattern matching. Algorithmica 38, 1 (2004), 59-90. 4
18. Guennebaud G., Iacob B., ET AL,.: Eigen v3. http://eigen.tuxfamily.org, 2010. 7
19. Gelfand N., Mitra N.J., Guibas L.J., Pottmann H.,: Robust global registration. In Proc. SGP (2005), pp. 197-206. 3
20. Izadi S., Kim D., Hilliges O., Molyneaux D., Newcombe R., Kohli P., Shotton J., Hodges S., Freeman D., Davison A., Fitzgibbon A.,: Kinectfusion: Real-time 3d reconstruction and interaction using a moving depth camera. In Proc. UIST (2011), pp. 559-568. 2
21. Irani S., Raghavan P.,: Combinatorial and experimental results for randomized point matching algorithms. In Proc. Symposium on Computational Geometry (1996), pp. 68-77. 2
22. Li X., Guskov I.,: Multi-scale features for approximate alignment of point-based surfaces. In Proc. SGP (2005). 3
23. Mellado N., Guennebaud G., Barla P., Reuter P., Schlick C.,: Growing least squares for the analysis of manifolds in scale-space. Comp. Graph. Forum 31, 5 (Aug. 2012), 1691-1701. 3, 9
24. Mitra N.J., Gelfand N., Pottmann H., Guibas L.,: Registration of point cloud data from a geometric optimization perspective. In Proc. SGP (2004), pp. 23-31. 2
25. Papazov C., Burschka D.,: Stochastic optimization for rigid point set registration. In Proc. Intern. Symposium on Advances in Visual Computing (2009), pp. 1043-1054. 3
26. Papazov C., Burschka D.,: Stochastic global optimization for robust point set registration. Comput. Vis. Image Underst. 115, 12 (Dec. 2011), 1598-1609. 3
27. Pach J., Sharir M.,: Geometric incidences. Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics, Amer. Math. Soc, Providence 342 (2004), 185-223. 3
28. Pottmann H., Wallner J., Huang Q.-X., Yang Y.-L.,: Integral invariants for robust geometry processing. Comput. Aided Geom. Des. 26, 1 (Jan. 2009), 37-60. 3
29. Rodolá E., Albarelli A., Bergamasco F., Torsello A.,: A scale independent selection process for 3d object recognition in cluttered scenes. International Journal of Computer Vision 102, 1-3 (2013), 129-145. 3
30. Rusinkiewicz S., Hall-Holt O., Levoy M.,: Real-time 3D model acquisition. Proc. SIGGRAPH 21, 3 (July 2002), 438-446. 10
31. Rusinkiewicz S., Levoy M.,: Efficient variants of the icp algorithm. In Proc. 3DIM (2001), IEEE, pp. 145-152. 2
32. Shang L., Greenspan M.,: Pose determination by potentialwell space embedding. In Proc. 3DIM (2007), pp. 297-304. 2
33. Tam G., Cheng Z.-Q., Lai Y.-K., Langbein F., Liu Y, Marshall O., Martin R., Sun X.-F., Rosin P.,: Registration of 3d point clouds and meshes: A survey from rigid to nonrigid. IEEE TVCG 19, 7 (July 2013), 1199-1217. 2
34. Taati B., Greenspan M.,: Local shape descriptor selection for object recognition in range data. Comput. Vis. Image Underst. 115, 5 (May 2011), 681-694. 3
35. Tuytelaars T., Mikolajczyk K.,: Local invariant feature detectors: A survey. Found. Trends. Comput. Graph. Vis. 3, 3 (July 2008), 177-280. 2