{"id":21892980,"url":"https://github.com/chunyuanli/ispm","last_synced_at":"2025-08-15T18:50:39.446Z","repository":{"id":29161177,"uuid":"32691626","full_name":"ChunyuanLI/ISPM","owner":"ChunyuanLI","description":"Intrinsic Spatial Pyramid Matching (ISPM) on 3D meshed surfaces.","archived":false,"fork":false,"pushed_at":"2017-11-29T06:20:46.000Z","size":68957,"stargazers_count":9,"open_issues_count":0,"forks_count":6,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-03T00:54:32.935Z","etag":null,"topics":["shape-analysis","spatial-pyramid","spectral-descriptor"],"latest_commit_sha":null,"homepage":"","language":"Matlab","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ChunyuanLI.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-03-22T19:33:58.000Z","updated_at":"2025-01-30T19:16:47.000Z","dependencies_parsed_at":"2022-08-17T19:15:21.733Z","dependency_job_id":null,"html_url":"https://github.com/ChunyuanLI/ISPM","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChunyuanLI%2FISPM","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChunyuanLI%2FISPM/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChunyuanLI%2FISPM/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ChunyuanLI%2FISPM/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ChunyuanLI","download_url":"https://codeload.github.com/ChunyuanLI/ISPM/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":244902929,"owners_count":20529114,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["shape-analysis","spatial-pyramid","spectral-descriptor"],"created_at":"2024-11-28T13:00:12.719Z","updated_at":"2025-03-22T03:40:25.913Z","avatar_url":"https://github.com/ChunyuanLI.png","language":"Matlab","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Intrinsic Spatial Pyramid Matching\r\n\r\nThis is the package to demonstrate ISPM. It can \r\n\r\n   1. Visualize the functions and partitions on 3D meshed surfaces;\r\n   2. Perform the Intrinsic Spatial Pyramid Matching of shapes.\r\n\r\nWhy ISPM?| 2nd Eigenfunction performs Intrinsic Cuts|Invariant to Shape  Deformation\r\n:-------------------------:|:-------------------------:|:-------------------------:\r\n![](/figs/motivation.png)  |  ![](/figs/isocontours.png)  |  ![](/figs/ISPM_examples.png)\r\n\r\nPlease see more details in my [Slides](/slides_spectral.pdf) and [Master Thesis](http://spectrum.library.concordia.ca/976916/4/Li_MSc_F2013.pdf), or [Wikipedia](https://en.wikipedia.org/wiki/Spectral_shape_analysis)\r\n\r\n\r\n## Citation\r\nIf you use this code for your research, please cite our paper: [Intrinsic Spatial Pyramid Matching](https://link.springer.com/article/10.1007/s13735-013-0041-9)\r\n\r\n```\r\n@article{li2013intrinsic,\r\n  title={Intrinsic spatial pyramid matching for deformable 3d shape retrieval},\r\n  author={Li, Chunyuan and Hamza, A Ben},\r\n  journal={International Journal of Multimedia Information Retrieval},\r\n  volume={2},\r\n  number={4},\r\n  pages={261--271},\r\n  year={2013},\r\n  publisher={Springer}\r\n}\r\n```\r\n\r\n# Instructions:\r\n\r\nData: The first 4 shapes in shrec2011 nonrigid dataset [9] are used in this package.\r\n\r\n\t1. Visualize the partition of 2nd eigenfunction \r\n\r\nStep 1. Please open 'demo_visualize_isocontours.m';\r\nStep 2. To set the number of isocontours, change 'Nlines'';\r\nStep 3. Run the demo, it will visualize both the values and isocontours of 2nd eigenfunction.\r\n\r\n\t2. Intrinsic Spatial Pyramid Matching (ISPM)\r\n\r\nStep 1. Please open 'demo_ISPM.m';\r\nStep 2. Set the parameters of in 'setting_up.m', including the pyramid paritions 'pyramid'.\r\nStep 3. Run 'demo_ISPM.m', it will perform ISPM and display the distances with different combinations.\r\n\r\nNote that any of the following local descriptors can be incorporated as the input of ISPM, we use SGWS [7] in this demo. We surveyed the performance of these descriptors in [8], and found GPS [1] is not compatible with ISPM due to the sgin flip.\r\n\r\n\tGlobal Point Signature (GPS) [1], \r\n\tHeat Kernel Signature (HKS) [2] [3], \r\n\tWave Kernel Signature (WKS) [4], \r\n\tScale Invariant Heat Kernel Signature (SIHKS) [5], \r\n\tHeat mean signature (HMS) [6], \r\n\tSpectral Graph Wavelet Signature (SGWS) [7].\r\n\r\n# References\r\n\t[1] Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proceedings of symposium on geometry processing, pp. 225–233 (2007)\r\n\t[2] Sun, J., Ovsjanikov, M., Guibas, L.J.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5), 1383–1392 (2009)\r\n\t[3] K. Gebal, J. A. Bærentzen, H. Aanæs, and R. Larsen. Shape analysis using the auto diffusion function. In Computer Graphics Forum, volume 28, pp 1405–1413 (2009).\r\n\t[4] Aubry, M., Schlickewei, U., Cremers, D.: The wave kernel signature: a quantum mechanical approach to shape analysis. In: Proceedings of computational methods for the innovative design of electrical devices, pp. 1626–1633 (2011)\r\n\t[5] Kokkinos, I., Bronstein, M.M., Yuille, A.: Dense scale-invariant descriptors for images and surfaces. Research Report, INRIA RR-7914 (2012)\r\n\t[6] Fang, Y., Sun, M., Kim, M., Ramani, K.: Heat-mapping: a robust approach toward perceptually consistent mesh segmentation. In: Proc. CVPR, pp. 2145–2152 (2011)\r\n\t[7] Li, Chunyuan, and A. Ben Hamza. \"A multiresolution descriptor for deformable 3D shape retrieval.\" The Visual Computer 29.6-8 (2013): 513-524.\r\n\t[8] Li, Chunyuan, and A. Ben Hamza. \"Spatially aggregating spectral descriptors for nonrigid 3D shape retrieval: a comparative survey.\" Multimedia Systems: 1-29.\r\n\t[9] Lian, Z., Godil, A., et al.: SHREC'11 track: Shape retrieval on non-rigid 3D watertight meshes. In Proc. of Eurographics on 3DOR, 2011.\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchunyuanli%2Fispm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fchunyuanli%2Fispm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchunyuanli%2Fispm/lists"}