Unsupervised Upright Orientation of Man-made Models

Most man-made models can be posed at a unique upright orientation which is consistent to human sense. However, since produced by various techniques, digital man-made models, such as polygon meshes, might be sloped far from the upright orientation. We present a novel unsupervised approach for finding the upright orientation of man-made models by using a low-rank matrix theorem based technique. We propose that projections of the models could be regarded as low-rank matrices when they have been posed at axis-aligned orientations. The models are to be iteratively rotated by using the recently presented TILT technique, in order to ensure that their projections have optimal low-rank observations. After that, the upright orientation can be easily picked up from the six axis-aligned candidate orientations by analysis on geometric properties of the model. The approach does not require any other training set of models and should be regardless of the model quality. A number of experiments will be shown to illustrate the effectiveness and robustness of the proposed approach.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[3]  Ching Y. Suen,et al.  Character Recognition Systems: A Guide for Students and Practitioners , 2007 .

[4]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[5]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[6]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[7]  Loris Nanni,et al.  Detector of image orientation based on Borda Count , 2005, Pattern Recognit. Lett..

[8]  HongJiang Zhang,et al.  Detecting image orientation based on low-level visual content , 2004, Comput. Vis. Image Underst..

[9]  Mateu Sbert,et al.  Automatic View Selection Using Viewpoint Entropy and its Application to Image‐Based Modelling , 2003, Comput. Graph. Forum.

[10]  Remco C. Veltkamp,et al.  A Survey of Content Based 3D Shape Retrieval Methods , 2004, SMI.

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  David W. Jacobs,et al.  Mesh saliency , 2005, ACM Trans. Graph..

[13]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[14]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[15]  D. Cohen-Or,et al.  Upright orientation of man-made objects , 2008, SIGGRAPH 2008.

[16]  LiuLigang,et al.  Unsupervised upright orientation of man-made models , 2012 .

[17]  Yi Ma,et al.  TILT: Transform Invariant Low-Rank Textures , 2010, ACCV.

[18]  Sadegh Abbasi,et al.  Automatic view selection in multi-view object recognition , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[19]  Greg Turk,et al.  Interior/exterior classification of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[20]  Yongsheng Gao,et al.  Face recognition across pose: A review , 2009, Pattern Recognit..

[21]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[22]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[23]  Ching Y. Suen,et al.  Historical review of OCR research and development , 1992, Proc. IEEE.

[24]  Yi Ma,et al.  TILT: Transform Invariant Low-Rank Textures , 2010, ACCV 2010.

[25]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.