Scalable symmetry detection for urban scenes

Computer Graphics Forum

Volumn 32, Issue 1, 2013, Pages 3-15

  Kerber, J ^a,b   Bokeloh, M ^c   Wand, M ^a,b   Seidel, H P ^a,b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

^c STANFORD UNIVERSITY   (United States)

Author keywords

clustering; feature detection; large scene processing; symmetry detection

Indexed keywords

NEAREST NEIGHBOR SEARCH; PERSONAL COMPUTERS; SCANNING;

CLUSTERING; DETECTION PROBLEMS; FEATURE DETECTION; GEOMETRIC CLUSTERING; NEAREST NEIGHBOUR; SCENE PROCESSING; STATE-OF-THE-ART METHODS; SYMMETRY DETECTION;

FEATURE EXTRACTION;

EID: 84874929421     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03226.x     Document Type: Article

References (39)

1. Adams A., Gelfand N., Pulli K.,: Viewfinder alignment. Computer Graphics Forum 27, 2 (2008), 597-606.
2. Andoni A., Indyk P.,: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Communications of the ACM 51, 1 (2008), 117-122.
3. Arya S., Mount D. M., Netanyahu N. S., Silverman R., Wu A. Y.,: An optimal algorithm for approximate nearest neighbor searching. Journal of the ACM 45, (1998), 891-923.
4. Berner A., Bokeloh M., Wand M., Schilling A., Seidel H.-P.,: A graph-based approach to symmetry detection. In Proceedings of Symposium Point-Based Graphics (2008), pp. 1-8.
5. Bokeloh M., Berner A., Wand M., Seidel H.-P., Schilling A.,: Symmetry detection using line features. Computer Graphics Forum 28, 2 (2009), 697-706.
6. Brenner C.,: Hannover city scan database. http://www.ikg.uni-hannover.de/ index.php?id=413 (2007). Accessed 1 September 2012.
7. Bokeloh M., Wand M., Koltun V., Seidel H.-P.,: Pattern-aware shape deformation using sliding dockers. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2011) 30, 6 (2011), 123:1-123:10.
8. Bokeloh M., Wand M., Seidel H.-P.,: A connection between partial symmetry and inverse procedural modeling. ACM Transactions on Graphics 29, 4 (2010), 104:1-104:10.
9. Dasgupta S., Gupta A.,: An elementary proof of a theorem of Johnson and Lindenstrauss. Random Structures and Algorithms 22, 1 (2003), 60-65.
10. Dalal N., Triggs B.,: Histograms of oriented gradients for human detection. In Proceedings of the International Conference on Computer Vision & Pattern Recognition (Washington, DC, USA, June 2005), IEEE Computer Society, vol. 2, pp. 886-893.
11. Frahm J.-M., Georgel P., Gallup D., Johnson T., Raguram R., Wu C., Jen Y.-H., Dunn E., Clipp B., Lazebnik S., Pollefeys M.,: Building Rome on a cloudless day. In Proceedings of the European Conference on Computer Vision (Heraklion, Crete, Greece, 2010).
12. Freeman W. T., Roth M.,: Orientation histograms for hand gesture recognition. In Proceedings of the International Workshop on Automatic Face and Gesture- Recognition (1995), IEEE Computer Society, pp. 296-301.
13. Gal R., Cohen-Or D.,: Salient geometric features for partial shape matching and similarity. ACM Transactions on Graphics 25, 1 (2006), 130-150.
14. Gelfand N., Guibas L.,: Shape segmentation using local slippage analysis. In Proceedings of the Symposium on Geometry Processing (Nice, France, 2004).
15. Gelfand N., Mitra N. J., Guibas L. J., Pottmann H.,: Robust global registration. In Proceedings of the Symposium on Geometry Processing (Aire-la-Ville, Switzerland, 2005), Eurographics Association, pp. 197-206.
16. Goldstein J., Platt J. C., Burges C. J. C.,: Redundant bit vectors for quickly searching high-dimensional regions. Deterministic and Statistical Methods in Machine Learning 3635 (2005), 137-158.
17. Gal R., Shamir A., Hassner T., Pauly M., Cohen-Or D.,: Surface reconstruction using local shape priors. In Proceedings of the Symposium on Geometry Processing (Aire-la-Ville, Switzerland, 2007), Eurographics Association.
18. Gal R., Sorkine O., Mitra N., Cohen-Or D.,: iWIRES: An analyze-and-edit approach to shape manipulation. ACM Transactions on Graphics 28, 3 (2009), 33:1-33:10.
19. Kolojanov J., Bokeloh M., Wand M., Guibas L., Slusallek P., Seidel H.-P.,: Microtiles: Extracting building blocks from correspondences. Computer Graphics Forum 31, 5 (2012), 1597-1606.
20. Lipman Y., Chen X., Daubechies I., Funkhouser T.,: Symmetry factored embedding and distance. ACM Transactions on Graphics (SIGGRAPH 2010) (July 2010), 103:1-103:12.
21. Lin J., Cohen-Or D., Zhang H. R., Liang C., Sharf A., Deussen O., Chen B.,: Structure-preserving retargeting of irregular 3D architecture. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia 2011) 30, 6 (Dec 2011), 183:1-183:10.
22. Lowe D.,: Distinctive image features from scale-invariant keypoints. In Proceedings of the International Journal of Computer Vision (2003), vol. 20, pp. 91-110.
23. Liu T., Rosenberg C., Rowley H. A.,: Clustering billions of images with large scale nearest neighbor search. In Proceedings of the Eighth IEEE Workshop on Applications of Computer Vision (Washington, DC, USA, 2007), WACV '07, IEEE Computer Society.
24. Maes C., Fabry T., Keustermans J., Smeets D., Suetens P., Vandermeulen D.,: Feature detection on 3D face surfaces for pose normalisation and recognition. In Biometrics: Theory Applications and Systems (BTAS) (2010).
25. Mitra N. J., Guibas L. J., Pauly M.,: Partial and approximate symmetry detection for 3D geometry. ACM Transactions on Graphics 25, 3 (2006), 560-568.
26. Mitra N. J., Pauly M.,: Symmetry for architectural design. In Advances in Architectural Geometry (2008), pp. 13-16.
27. Mitra N. J., Pauly M., Wand M., Ceylan D.,: Symmetry in 3D geometry: Extraction and applications. EUROGRAPHICS State-of-the-art Report (STAR), 2012.
28. Mikolajczyk K., Schmid C.,: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis & Machine Intelligence 27, 10 (2005), 1615-1630.
29. Martinet A., Soler C., Holzschuch N., Sillion F.,: Accurate detection of symmetries in 3D shapes. ACM Transactions on Graphics 25, 2 (2006), 439-464.
30. Mitra N. J., Yang Y.-L., Yan D.-M., Li W., Agrawala M.,: Illustrating how mechanical assemblies work. ACM Transactions on Graphics 29, 3 (2010), 58:1-58:12.
31. Ohtake Y., Belyaev A., Seidel H.-P.,: Ridge-valley lines on meshes via implicit surface fitting. In SIGGRAPH (2004), pp. 609-612.
32. Ovsjanikov M., Sun J., Guibas L.,: Global intrinsic symmetries of shapes. In Proceedings of the Eurographics Symposium on Geometry Processing (SGP) (Aire-la-Ville, Switzerland, 2008), Eurographics Association, pp. 1341-1348.
33. Pauly M., Mitra N. J., Wallner J., Pottmann H., Guibas L.,: Discovering structural regularity in 3D geometry. ACM Transactions on Graphics 27, 3 (2008), 43:1-43:11.
34. Podolak J., Shilane P., Golovinskiy A., Rusinkiewicz S., Funkhouser T.,: A planar-reflective symmetry transform for 3D shapes. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 25, 3 (2006), 549-559.
35. Simari P., Kalogerakis E., Singh K.,: Folding meshes: Hierarchical mesh segmentation based on planar symmetry. In SGP '06: Proceedings of the fourth Eurographics symposium on Geometry processing (Aire-la Ville, Switzerland, 2006), Eurographics Association, pp. 111-119.
36. Wand M., Berner A., Bokeloh M., Jenke P., Fleck A., Hoffmann M., Maier B., Staneker D., Schilling A., Seidel H.-P.,: Special section: Point-based graphics: Processing and interactive editing of huge point clouds from 3D scanners. Computer Graphics Forum 32, 2 (April 2008), 204-220.
37. Wang Y., Xu K., Li J., Zhang H., Shamir A., Liu L., Cheng Z., Xiong Y.,: Symmetry hierarchy of man-made objects. Computer Graphics Forum 30, 2 (2011), 287-296.
38. Zheng Y., Fu H., Cohen-Or D., Au O. K.-C., Tai C.-L.,: Component-wise controllers for structure-preserving shape manipulation. Computer Graphics Forum 30, 2 (2011), 563-572.
39. Zheng Q., Sharf A., Wan G., Li Y., Mitra N. J., Cohen-Or D., Chen B.,: Non-local scan consolidation for 3D urban scenes. ACM Transactions on Graphics 29, 3 (2010), 94:1-94:9.