JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2014, Vol. 49 ›› Issue (09): 166-170.doi: 10.6040/j.issn.1671-9352.0.2014.271

Previous Articles    

Symmetry detection of point-based 3D models algorithm based on weighted PCA

WANG Lei1, HE Chen1,2, XIE Jiang-ning2   

  1. 1. School of Computer Engineering, Weifang University, Weifang 261061, Shandong, China;
    2. Computer Science and Technology, Shandong University, Jinan 250101, Shandong, China
  • Received:2014-06-16 Revised:2014-09-04 Online:2014-09-20 Published:2014-09-30

PDF (PC)

1451

Abstract: The common PCA (principal component analysis) algorithm was improved, which can be used to detect the presence of plane reflection symmetry of point-based 3D model. The iteratively re-weighted PCA process works as follows: Firstly, an initial approximate symmetry plane is computed through a weighted PCA process. Then, the area of each surfel is calculated as its weight. Thereafter, the approximate symmetry plane is refined iteratively. In each iteration, we firstly update each surfel's weight based on a distance metric at that surfel, and secondly conduct the weighted PCA to refine the approximate symmetry plane. The iteration will stop to give the final approximate symmetry plane until the new symmetry plane and the previous one are closely enough or the number of iterations goes beyond a threshold.According to the experiment results, the primary symmetry plane of the models that are not perfectly symmetric can also be found by the proposed algorithm.

Key words: shape analysis, symmetry detection, PCA analysis, point-based 3D model

CLC Number: 

  • TP391
[1] BERNER A, WAND M, MITRA N J, et al. Shape analysis with subspace symmetries[J]. Computer Graphics Forum, 2011, 30(2):277-286.
[2] MINOVIC P, ISHIKAWA S, KATO K. Symmetry identification of a 3D object represented by octree [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(5):507-514.
[3] ZABRODSKY H, WEINSHALL D. Using bilateral symmetry to improve 3D reconstruction from image sequences[J]. Computer Vision and Image Understanding, 1997, 67(1):48-57.
[4] KAZHDAN M, FUNKHOUSER T, RUSINKIEWICZ S. Symmetry descriptors and 3D shape matching [C]//Proceedings of Eurographics Symposium on Geometry Processing.[S.l.]:[s.n.],2004:115-123.
[5] PODOLAK J, SHILANE P, GOLOVINSKIY A, et al. A planar-reflective symmetry transform for 3D shapes [J]. ACM Transactions on Graphics, 2006, 25(3):549-559.
[6] RUSTAMOV R M. Augmented planar reflective symmetry transforms [J]. The Visual Computer, 2008, 24(6):423-433.
[7] MARTINET A, SOLER C, HOLZSCHUCH N, et al. Accurate detection of symmetries in 3D shapes [J]. ACM Transactions on Graphics, 2006, 25(2):439-464.
[8] THRUN S, WEGBREIT B. Shape from symmetry [C]//Proceedings of IEEE International Conference on Computer Vision. Los Alamitos: IEEE Computer Society,2005:1824-1831.
[9] SIMARI P, KALOGERAKIS E, SINGH K. Folding meshes: hierarchical mesh segmentation based on planar symmetry [C]//Proceedings of the 4th Eurographics Symposium on Geometry Processing, 2006:111-119.
[10] MITRA N J, GUIBAS L J, PAULY M. Partial and approximate symmetry detection for 3D geometry[J]. ACM Transactions on Graphics, 2006, 25(3):560-568.
[11] LOY G, Eklundh J-O. Detecting symmetry and symmetric constellations of features [C]//Proceedings of ECCV'06.[S.l.]:[s.n.], 2006:508-521.
[12] MITRA N J, GUIBAS L J, PAULY M. Symmetrization [J]. ACM Transactions on Graphics, 2007, 26(3):1-8.
[13] PAULY M, MITRA N J, WALLNER J, et al. Discovering structural regularity in 3D geometry[J]. ACM Transactions on Graphics, 2008, 27(3):1-11.
[14] BOKELOH M, BERNER A, WAND M, et al. Symmetry detection using line features[J]. Computer Graphics Forum, 2009, 28(2):697-706.
[15] LIU Shenglan, MARTIN R, LANGBEIN F C, et al. Segmenting periodic reliefs on triangle meshes [C]//Proceedings of the 12th IMA International Conference. Berlin-Heidelberg: Springer-Verlag, 2007:290-306.
[16] YEH Y-T, MECH R. Detecting symmetries and curvilinear arrangements in vector art [J]. Computer Graphics Forum (Special Issue of Eurographics), 2009, 28(2):707-716.
[17] BEN-CHEN M, BUTSCHER A, SOLOMON J, et al. On discrete killing vector fields and patterns on surfaces [J]. Computer Graphics Forum (Special Issue of SGP), 2010, 29(5):1701-1711.
[18] RAVIV D, BRONSTEIN A M, BRONSTEIN M M, et al. Symmetries of non-rigid shapes [C]//Proceedings of IEEE 11th International Conference on Computer Vision. Washington: IEEE Computer Society, 2007:1-7.
[19] RUSTAMOV R M. Laplace-beltrami eigenfunctions for deformation invariant shape representation [C]//Proceedings of Eurographics Symposium on Geometry Processing. [S.l.]:[s.n.], 2007:225-233.
[20] OVSJANIKOV M, SUN J, GUIBAS L. Global intrinsic symmetries of shapes [J]. Computer Graphics Forum, 2008, 27(5):1341-1348.
[21] CHERTOK M, KELLER Y. Spectral symmetry analysis [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2010, 32(7):1227-1238.
[22] KIM V, LIPMAN Y, CHEN X, et al. Mobius transformations for global intrinsic symmetry analysis [J]. Computer Graphics Forum, 2010, 29(5):1689-1700.
[23] BRONSTEIN A M, BRONSTEIN M M, BRUCKSTEIN A M, et al. Partial similarity of objects, or how to compare a centaur to a horse [J]. International Journal of Computer Vision, 2009, 84(2):163-183.
[1] GONG Shuang-shuang, CHEN Yu-feng, XU Jin-an, ZHANG Yu-jie. Extraction of Chinese multiword expressions based on Web text [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 40-48.
[2] YU Chuan-ming, ZUO Yu-heng, GUO Ya-jing, AN Lu. Dynamic discovery of authors research interest based on the combined topic evolutional model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 23-34.
[3] . Reader emotion classification with news and comments [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 35-39.
[4] . Design and implementation of topic detection in Russian news based on ontology [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 49-54.
[5] LIAO Xiang-wen, ZHANG Ling-ying, WEI Jing-jing, GUI Lin, CHENG Xue-qi, CHEN Guo-long. User influence analysis of social media with temporal characteristics [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 1-12.
[6] YU Chuan-ming, FENG Bo-lin, TIAN Xin, AN Lu. Deep representative learning based sentiment analysis in the cross-lingual environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 13-23.
[7] ZHANG Jun, LI Jing-fei, ZHANG Rui, RUAN Xing-mao, ZHANG Shuo. Community detection algorithm based on effective resistance of network [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 24-29.
[8] PANG Bo, LIU Yuan-chao. Fusion of pointwise and deep learning methods for passage ranking [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 30-35.
[9] CHEN Xin, XUE Yun, LU Xin, LI Wan-li, ZHAO Hong-ya, HU Xiao-hui. Text feature extraction method for sentiment analysis based on order-preserving submatrix and frequent sequential pattern mining [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(3): 36-45.
[10] WANG Tong, MA Yan-zhou, YI Mian-zhu. Speech recognition of Russian short instructions based on DTW [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 29-36.
[11] ZHANG Xiao-dong, DONG Wei-guang, TANG Min-an, GUO Jun-feng, LIANG Jin-ping. gOMP reconstruction algorithm based on generalized Jaccard coefficient for compressed sensing [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(11): 23-28.
[12] SUN Jian-dong, GU Xiu-sen, LI Yan, XU Wei-ran. Chinese entity relation extraction algorithms based on COAE2016 datasets [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 7-12.
[13] WANG Kai, HONG Yu, QIU Ying-ying, WANG Jian, YAO Jian-min, ZHOU Guo-dong. Study on boundary detection of users query intents [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 13-18.
[14] ZHANG Fan, LUO Cheng, LIU Yi-qun, ZHANG Min, MA Shao-ping. User preference prediction in heterogeneous search environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 26-34.
[15] YANG Yan, XU Bing, YANG Mu-yun, ZHAO Jing-jing. An emotional classification method based on joint deep learning model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(9): 19-25.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd