File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Q-MAT: Computing medial axis transform by quadratic error minimization

TitleQ-MAT: Computing medial axis transform by quadratic error minimization
Authors
KeywordsMedial axis
Quadratic error metric
Simplification
Stability ratio
Volume approximation
Issue Date2015
PublisherAssociation for Computing Machinery, Inc. The Journal's web site is located at http://tog.acm.org
Citation
ACM Transactions on Graphics, 2015, v. 35 n. 1, article no. 8 How to Cite?
AbstractThe medial axis transform (MAT) is an important shape representation for shape approximation, shape recognition, and shape retrieval. Despite of years of research, there is still a lack of effective methods for efficient, robust and accurate computation of the MAT. We present an efficient method, called {em Q-MAT}, that uses quadratic error minimization to compute a structurally simple, geometrically accurate, and compact representation of the MAT. We introduce a new error metric for approximation and a new quantitative characterization of unstable branches of the MAT, and integrate them in an extension of the well-known quadric error metric (QEM) framework for mesh decimation. Q-MAT is fast, removes insignificant unstable branches effectively, and produces a simple and accurate piecewise linear approximation of the MAT. The method is thoroughly validated and compared with existing methods for MAT computation.
Persistent Identifierhttp://hdl.handle.net/10722/220466
ISSN
2020 Impact Factor: 5.414
2015 SCImago Journal Rankings: 2.552
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorLi, P-
dc.contributor.authorWang, B-
dc.contributor.authorSun, F-
dc.contributor.authorGuo, X-
dc.contributor.authorZhang, C-
dc.contributor.authorWang, WP-
dc.date.accessioned2015-10-16T06:43:12Z-
dc.date.available2015-10-16T06:43:12Z-
dc.date.issued2015-
dc.identifier.citationACM Transactions on Graphics, 2015, v. 35 n. 1, article no. 8-
dc.identifier.issn0730-0301-
dc.identifier.urihttp://hdl.handle.net/10722/220466-
dc.description.abstractThe medial axis transform (MAT) is an important shape representation for shape approximation, shape recognition, and shape retrieval. Despite of years of research, there is still a lack of effective methods for efficient, robust and accurate computation of the MAT. We present an efficient method, called {em Q-MAT}, that uses quadratic error minimization to compute a structurally simple, geometrically accurate, and compact representation of the MAT. We introduce a new error metric for approximation and a new quantitative characterization of unstable branches of the MAT, and integrate them in an extension of the well-known quadric error metric (QEM) framework for mesh decimation. Q-MAT is fast, removes insignificant unstable branches effectively, and produces a simple and accurate piecewise linear approximation of the MAT. The method is thoroughly validated and compared with existing methods for MAT computation.-
dc.languageeng-
dc.publisherAssociation for Computing Machinery, Inc. The Journal's web site is located at http://tog.acm.org-
dc.relation.ispartofACM Transactions on Graphics-
dc.rightsACM Transactions on Graphics. Copyright © Association for Computing Machinery, Inc.-
dc.subjectMedial axis-
dc.subjectQuadratic error metric-
dc.subjectSimplification-
dc.subjectStability ratio-
dc.subjectVolume approximation-
dc.titleQ-MAT: Computing medial axis transform by quadratic error minimization-
dc.typeArticle-
dc.identifier.emailWang, WP: wenping@cs.hku.hk-
dc.identifier.authorityWang, WP=rp00186-
dc.identifier.doi10.1145/2753755-
dc.identifier.scopuseid_2-s2.0-84953271213-
dc.identifier.hkuros256002-
dc.identifier.volume35-
dc.identifier.issue1-
dc.identifier.isiWOS:000367270100008-
dc.publisher.placeUnited States-
dc.identifier.issnl0730-0301-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats