article

Shape similarity by homotopic deformation

Authors:

Yusaku Sako,

Kikuo FujimuraAuthors Info & Claims

The Visual Computer: International Journal of Computer Graphics, Volume 16, Issue 1

Pages 47 - 61

https://doi.org/10.1007/s003710050006

Published: 01 February 2000 Publication History

Abstract

+n log n) time, where n is the number of vertices in the polygonal shapes and k is an index to indicate how the target shape is convoluted. Experimental results show the feasibility of our approach. Extending the method for comparison of scenes with mutiple objects is also discussed.

References

[1]

Arkin E, Chew L, Huttenlocher D, Kedem K, Mitchell J (1991) An efficient computable metric for comparing polygonal shapes. IEEE Trans Patt Anal Machine Intell 13:209-215.

Digital Library

Google Scholar

[2]

Bern M, Eppstein D (1992) Mesh generation and optimal triangulation. In: Du D, Hwang F (eds) Computing and euclidian geometry, World Scientific, pp 23-90.

Google Scholar

[3]

Chew L (1989) Constrained Delaunay triangulation. Algorithmica 4:97-108.

Crossref

Google Scholar

[4]

Chin R, Dyer C (1986) Model-based recognition in robot vision. ACM Comput Surveys, 18(1):67-108.

Digital Library

Google Scholar

[5]

Gudivada V, Raghavan V (1995) Design and evaluation of algorithms for image retrieval by spatial similarity. ACM Trans Inform Syst 13:115-144.

Digital Library

Google Scholar

[6]

Jagadish H (1991) A retrieval technique for similar shapes. In: Proc ACM SIGMOD 20(2):208-217.

Digital Library

Google Scholar

[7]

Kalvin A, Schonberg E, Schwartz JT, Sharir M (1986) Two-dimensional.model-based boundary matching using footprints. Int J Robotics Res 5:38-55.

Digital Library

Google Scholar

[8]

Kupeev K, Wolfson HJ (1994) On shape similarity. 12th International Conference on Pattern Recognition, Jerusalem, Vol 1, pp 227-231.

Google Scholar

[9]

Mokhtarian F (1995) Silhouette-based isolated object recognition through curvature scale space. IEEE Trans Patt Anal Machine Intell 17:539-544.

Digital Library

Google Scholar

[10]

O'Rourke J (1993) Computational geometry in C. Cambridge University Press.

Crossref

Google Scholar

[11]

Wallace TP, Wintz P (1980) An efficient, three-dimensional aircraft recognition algorithm using normalized Fourier descriptors. Comput Graph Image Processing 3:99-126.

Crossref

Google Scholar

[12]

Wolfson H (1990) On curve matching. IEEE Trans Patt Anal Machine Intell 12:483-489.

Digital Library

Google Scholar

Cited By

View all

Xin SLévy BChen ZChu LYu YTu CWang W(2016)Centroidal power diagrams with capacity constraintsACM Transactions on Graphics10.1145/2980179.298242835:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2982428
Kothari RBinaee KMatthis JBailey RDiaz GQvarfordt PHansen D(2016)Novel apparatus for investigation of eye movements when walking in the presence of 3D projected obstaclesProceedings of the Ninth Biennial ACM Symposium on Eye Tracking Research & Applications10.1145/2857491.2857540(261-266)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2857491.2857540
Sheng BSun HLiu BWu ENakajima MWu EMiyata KThalmann DHuang Z(2009)GPU-based refraction and caustics rendering on depth texturesProceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry10.1145/1670252.1670282(139-144)Online publication date: 14-Dec-2009
https://dl.acm.org/doi/10.1145/1670252.1670282
Show More Cited By

Shape similarity by homotopic deformation
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Homotopic shape deformation
SMA '97: Proceedings of the 1997 International Conference on Shape Modeling and Applications (SMA '97)

An image warping method is presented that deforms an image continuously without foldover while observing a given set of trajectories of feature elements. Any intermediate image during the morph is homeomorphic to the initial image and the morphing ...
Deformation similarity measurement in quasi-conformal shape space

This paper presents a novel approach based on the shape space concept to classify deformations of 3D models. A new quasi-conformal metric is introduced which measures the curvature changes at each vertex of each pose during the deformation. The shapes ...
Medial-axis-driven shape deformation with volume preservation

The medial axis is a natural skeleton for shapes. However, it is rarely used in the existing skeleton-based shape deformation techniques. In this paper, we propose a novel medial-axis-driven skin surface deformation algorithm with volume preservation ...

Comments

Information & Contributors

Information

Published In

cover image The Visual Computer: International Journal of Computer Graphics

The Visual Computer: International Journal of Computer Graphics Volume 16, Issue 1

February 2000

77 pages

ISSN:0178-2789

Issue’s Table of Contents

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 February 2000

Author Tag

Key words: Shape similarity ---: Deformation ---: Scene comparison

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xin SLévy BChen ZChu LYu YTu CWang W(2016)Centroidal power diagrams with capacity constraintsACM Transactions on Graphics10.1145/2980179.298242835:6(1-12)Online publication date: 5-Dec-2016
https://dl.acm.org/doi/10.1145/2980179.2982428
Kothari RBinaee KMatthis JBailey RDiaz GQvarfordt PHansen D(2016)Novel apparatus for investigation of eye movements when walking in the presence of 3D projected obstaclesProceedings of the Ninth Biennial ACM Symposium on Eye Tracking Research & Applications10.1145/2857491.2857540(261-266)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.1145/2857491.2857540
Sheng BSun HLiu BWu ENakajima MWu EMiyata KThalmann DHuang Z(2009)GPU-based refraction and caustics rendering on depth texturesProceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry10.1145/1670252.1670282(139-144)Online publication date: 14-Dec-2009
https://dl.acm.org/doi/10.1145/1670252.1670282
Tan CCheng HSchwartz DSchrier KSwain CWagner M(2008)A combined tactical and strategic hierarchical learning framework in multi-agent gamesProceedings of the 2008 ACM SIGGRAPH symposium on Video games10.1145/1401843.1401865(115-122)Online publication date: 9-Aug-2008
https://dl.acm.org/doi/10.1145/1401843.1401865
Lu JSeah HTian FAdcock MGwilt ITsui L(2003)Computer-assisted cel animationProceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia10.1145/604471.604477(13-ff)Online publication date: 11-Feb-2003
https://dl.acm.org/doi/10.1145/604471.604477

Abstract

References

Cited By

Recommendations

Homotopic shape deformation

Deformation similarity measurement in quasi-conformal shape space

Medial-axis-driven shape deformation with volume preservation

Comments

Information

Published In

Publisher

Publication History

Author Tag

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations