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
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
2015 Impact Factor: 4.218
2015 SCImago Journal Rankings: 2.552

 

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.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.hkuros256002-
dc.identifier.volume35-
dc.identifier.issue1-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats