{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T18:57:02Z","timestamp":1776452222374,"version":"3.51.2"},"reference-count":48,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2020,6,26]],"date-time":"2020-06-26T00:00:00Z","timestamp":1593129600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Recently, spectral methods have been extensively used in the processing of 3D meshes. They usually take advantage of some unique properties that the eigenvalues and the eigenvectors of the decomposed Laplacian matrix have. However, despite their superior behavior and performance, they suffer from computational complexity, especially while the number of vertices of the model increases. In this work, we suggest the use of a fast and efficient spectral processing approach applied to dense static and dynamic 3D meshes, which can be ideally suited for real-time denoising and compression applications. To increase the computational efficiency of the method, we exploit potential spectral coherence between adjacent parts of a mesh and then we apply an orthogonal iteration approach for the tracking of the graph Laplacian eigenspaces. Additionally, we present a dynamic version that automatically identifies the optimal subspace size that satisfies a given reconstruction quality threshold. In this way, we overcome the problem of the perceptual distortions, due to the fixed number of subspace sizes that is used for all the separated parts individually. Extensive simulations carried out using different 3D models in different use cases (i.e., compression and denoising), showed that the proposed approach is very fast, especially in comparison with the SVD based spectral processing approaches, while at the same time the quality of the reconstructed models is of similar or even better reconstruction quality. The experimental analysis also showed that the proposed approach could also be used by other denoising methods as a preprocessing step, in order to optimize the reconstruction quality of their results and decrease their computational complexity since they need fewer iterations to converge.<\/jats:p>","DOI":"10.3390\/jimaging6060055","type":"journal-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T03:40:07Z","timestamp":1593402007000},"page":"55","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Spectral Processing for Denoising and Compression of 3D Meshes Using Dynamic Orthogonal Iterations"],"prefix":"10.3390","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8149-5188","authenticated-orcid":false,"given":"Gerasimos","family":"Arvanitis","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Patras, 26504 Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0511-9302","authenticated-orcid":false,"given":"Aris S.","family":"Lalos","sequence":"additional","affiliation":[{"name":"Industrial Systems Institute, ATHENA Research and Innovation Center, 26504 Platani-Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7617-227X","authenticated-orcid":false,"given":"Konstantinos","family":"Moustakas","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Patras, 26504 Patras, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1109\/TPAMI.2014.2316828","article-title":"3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey","volume":"36","author":"Guo","year":"2014","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Maturana, D., and Scherer, S. (October, January 28). VoxNet: A 3D Convolutional Neural Network for real-time object recognition. Proceedings of the 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany.","DOI":"10.1109\/IROS.2015.7353481"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"19830","DOI":"10.1109\/ACCESS.2020.2968460","article-title":"View-Based 3D Model Retrieval by Joint Subgraph Learning and Matching","volume":"8","author":"Guan","year":"2020","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Akhtar, A., Kathariya, B., and Li, Z. (2019, January 22\u201325). Low Latency Scalable Point Cloud Communication. Proceedings of the 2019 IEEE International Conference on Image Processing (ICIP), Taipei, Taiwan.","DOI":"10.1109\/ICIP.2019.8803373"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1865","DOI":"10.1111\/j.1467-8659.2010.01655.x","article-title":"Spectral mesh processing","volume":"Volume 29","author":"Zhang","year":"2010","journal-title":"Computer Graphics Forum"},{"key":"ref_6","unstructured":"Cai, W., Leung, V.C.M., and Chen, M. (2013, January 25\u201328). Next Generation Mobile Cloud Gaming. Proceedings of the 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering, Redwood City, CA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"50131","DOI":"10.1109\/ACCESS.2020.2980359","article-title":"Monitoring Ancient Buildings: Real Deployment of an IoT System Enhanced by UAVs and Virtual Reality","volume":"8","author":"Bacco","year":"2020","journal-title":"IEEE Access"},{"key":"ref_8","first-page":"960","article-title":"DeepOrganNet: On-the-Fly Reconstruction and Visualization of 3D\/4D Lung Models from Single-View Projections by Deep Deformation Network","volume":"26","author":"Wang","year":"2020","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1109\/TMM.2012.2229264","article-title":"Real-time, full 3-D reconstruction of moving foreground objects from multiple consumer depth cameras","volume":"15","author":"Alexiadis","year":"2013","journal-title":"IEEE Trans. Multimed."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1809","DOI":"10.1109\/TMM.2014.2331919","article-title":"Enabling geometry-based 3-D tele-immersion with fast mesh compression and linear rateless coding","volume":"16","author":"Mekuria","year":"2014","journal-title":"IEEE Trans. Multimed."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/TMM.2016.2605927","article-title":"Compressed Sensing for Efficient Encoding of Dense 3D Meshes Using Model-Based Bayesian Learning","volume":"19","author":"Lalos","year":"2017","journal-title":"IEEE Trans. Multimed."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lalos, A.S., Nikolas, I., and Moustakas, K. (2015, January 7\u201310). Sparse coding of dense 3D meshes in mobile cloud applications. Proceedings of the 2015 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Abu Dhabi, UAE.","DOI":"10.1109\/ISSPIT.2015.7394369"},{"key":"ref_13","unstructured":"Zhang, P. (2009). Iterative Methods for Computing Eigenvalues and Exponentials of Large Matrices. [Ph.D. Thesis, University of Kentucky]."},{"key":"ref_14","unstructured":"Gotsman, C. (2003, January 12\u201315). On graph partitioning, spectral analysis, and digital mesh processing. Proceedings of the 2003 Shape Modeling International, Seoul, Korea."},{"key":"ref_15","unstructured":"L\u00e9vy, B. (2006, January 14\u201316). Laplace-beltrami eigenfunctions towards an algorithm that understands geometry. Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI\u201906), Matsushima, Japan."},{"key":"ref_16","unstructured":"Chrysanthou, Y., and Magnor, M. (2005). Laplacian Mesh Processing. Eurographics 2005\u2014State of the Art Reports, The Eurographics Association."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1111\/j.1467-8659.2008.01122.x","article-title":"Spectral Geometry Processing with Manifold Harmonics","volume":"27","author":"Vallet","year":"2008","journal-title":"Comput. Graph. Forum"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1111\/j.1467-8659.2005.00854.x","article-title":"Geofilter: Geometric selection of mesh filter parameters","volume":"Volume 24","author":"Kim","year":"2005","journal-title":"Computer Graphics Forum"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Karni, Z., and Gotsman, C. (2000, January 23\u201328). Spectral compression of mesh geometry. Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, LA, USA.","DOI":"10.1145\/344779.344924"},{"key":"ref_20","unstructured":"Ohbuchi, R., Takahashi, S., Miyazawa, T., and Mukaiyama, A. (2001, January 7\u20139). Watermarking 3D polygonal meshes in the mesh spectral domain. Proceedings of the Graphics Interface, Ottawa, ON, Canada."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Taubin, G. (1995, January 6\u201311). A Signal Processing Approach to Fair Surface Design. Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH \u201995), Los Angeles, CA, USA.","DOI":"10.1145\/218380.218473"},{"key":"ref_22","unstructured":"Taubin, G. (2000). Geometric Signal Processing on Polygonal Meshes. Eurographics 2000\u2014STARs, Eurographics Association."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Liu, J. (2016, January 1\u20133). Research on laser stripe extraction in underwater 3D laser scanning. Proceedings of the 2016 IEEE International Conference on Information and Automation (ICIA), Ningbo, China.","DOI":"10.1109\/ICInfA.2016.7831815"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1948","DOI":"10.1109\/LRA.2017.2715378","article-title":"Ground Segmentation From Large-Scale Terrestrial Laser Scanner Data of Industrial Environments","volume":"2","author":"Giorgini","year":"2017","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1109\/TVT.2015.2397004","article-title":"Integrated Indoor Navigation System for Ground Vehicles With Automatic 3-D Alignment and Position Initialization","volume":"64","author":"Atia","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/5.58320","article-title":"Tracking a few extreme singular values and vectors in signal processing","volume":"78","author":"Comon","year":"1990","journal-title":"Proc. IEEE"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1137\/141002037","article-title":"Analysis of subspace iteration for eigenvalue problems with evolving matrices","volume":"37","author":"Saad","year":"2016","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Lalos, A.S., Arvanitis, G., Dimas, A., and Moustakas, K. (2018). Block based Spectral Processing of Dense 3D Meshes using Orthogonal Iterations. Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications\u2014Volume 1: GRAPP, INSTICC, SciTePress.","DOI":"10.5220\/0006611401220132"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0024-3795(01)00313-5","article-title":"Discrete nodal domain theorems","volume":"336","author":"BrianDavies","year":"2001","journal-title":"Linear Algebra Its Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0923-5965(02)00147-9","article-title":"Application of spectral decomposition to compression and watermarking of 3D triangle mesh geometry","volume":"18","author":"Cayre","year":"2003","journal-title":"Signal Process. Image Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","article-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","volume":"20","author":"Karypis","year":"1998","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Golub, G.H., and Van Loan, C.F. (2012). Matrix Computations, JHU Press.","DOI":"10.56021\/9781421407944"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"15779","DOI":"10.1109\/ACCESS.2019.2894533","article-title":"Signal Processing on Static and Dynamic 3D Meshes: Sparse Representations and Applications","volume":"7","author":"Lalos","year":"2019","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/MSP.2004.1311143","article-title":"Asymptotical orthonormalization of subspace matrices without square root","volume":"21","author":"Hua","year":"2004","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_35","first-page":"1513","article-title":"Feature Preserving Mesh Denoising Based on Graph Spectral Processing","volume":"5","author":"Arvanitis","year":"2018","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1016\/j.jvcir.2005.03.001","article-title":"Technologies for 3D mesh compression: A survey","volume":"16","author":"Peng","year":"2005","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_37","unstructured":"Litany, O., Remez, T., and Bronstein, A. (2016). Cloud Dictionary: Sparse Coding and Modeling for Point Clouds. arXiv."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Maglo, A., Lavou\u00e9, G., Dupont, F., and Hudelot, C. (2015). 3D Mesh Compression: Survey, Comparisons, and Emerging Trends. ACM Comput. Surv., 47.","DOI":"10.1145\/2693443"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Tang, D., Dou, M., Lincoln, P., Davidson, P., Guo, K., Taylor, J., Fanello, S., Keskin, C., Kowdle, A., and Bouaziz, S. (2018). Real-Time Compression and Streaming of 4D Performances. ACM Trans. Graph., 37.","DOI":"10.1145\/3272127.3275096"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Lalos, A.S., Arvanitis, G., Spathis-Papadiotis, A., and Moustakas, K. (2018, January 23\u201327). Feature Aware 3D Mesh Compression Using Robust Principal Component Analysis. Proceedings of the 2018 IEEE International Conference on Multimedia and Expo (ICME), San Diego, CA, USA.","DOI":"10.1109\/ICME.2018.8486541"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1145\/882262.882368","article-title":"Bilateral Mesh Denoising","volume":"22","author":"Fleishman","year":"2003","journal-title":"ACM Trans. Graph."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1109\/TVCG.2010.264","article-title":"Bilateral Normal Filtering for Mesh Denoising","volume":"17","author":"Zheng","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_43","first-page":"23","article-title":"Guided Mesh Normal Filtering","volume":"34","author":"Zhang","year":"2015","journal-title":"Pac. Graph."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1007\/s00371-017-1395-4","article-title":"Adaptive compression of animated meshes by exploiting orthogonal iterations","volume":"33","author":"Lalos","year":"2017","journal-title":"Vis. Comput."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"943","DOI":"10.1145\/882262.882367","article-title":"Non-iterative, feature-preserving mesh smoothing","volume":"22","author":"Jones","year":"2003","journal-title":"ACM Trans. Graph."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/TVCG.2007.1065","article-title":"Fast and effective feature-preserving mesh denoising","volume":"13","author":"Sun","year":"2007","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"64:1","DOI":"10.1145\/2461912.2461965","article-title":"Mesh denoising via l0 minimization","volume":"32","author":"He","year":"2013","journal-title":"ACM Trans. Graph"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.cag.2003.10.002","article-title":"Compression of Soft-Body Animation Sequences","volume":"28","author":"Karni","year":"2004","journal-title":"Comput. Graph."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/6\/6\/55\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:43:29Z","timestamp":1760175809000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/6\/6\/55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,26]]},"references-count":48,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["jimaging6060055"],"URL":"https:\/\/doi.org\/10.3390\/jimaging6060055","relation":{},"ISSN":["2313-433X"],"issn-type":[{"value":"2313-433X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,26]]}}}