File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1145/2753755
- Scopus: eid_2-s2.0-84953271213
- WOS: WOS:000367270100008
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Q-MAT: Computing medial axis transform by quadratic error minimization
Title | Q-MAT: Computing medial axis transform by quadratic error minimization |
---|---|
Authors | |
Keywords | Medial axis Quadratic error metric Simplification Stability ratio Volume approximation |
Issue Date | 2015 |
Publisher | Association 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? |
Abstract | The 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 Identifier | http://hdl.handle.net/10722/220466 |
ISSN | 2023 Impact Factor: 7.8 2023 SCImago Journal Rankings: 7.766 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Li, P | - |
dc.contributor.author | Wang, B | - |
dc.contributor.author | Sun, F | - |
dc.contributor.author | Guo, X | - |
dc.contributor.author | Zhang, C | - |
dc.contributor.author | Wang, WP | - |
dc.date.accessioned | 2015-10-16T06:43:12Z | - |
dc.date.available | 2015-10-16T06:43:12Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | ACM Transactions on Graphics, 2015, v. 35 n. 1, article no. 8 | - |
dc.identifier.issn | 0730-0301 | - |
dc.identifier.uri | http://hdl.handle.net/10722/220466 | - |
dc.description.abstract | The 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.language | eng | - |
dc.publisher | Association for Computing Machinery, Inc. The Journal's web site is located at http://tog.acm.org | - |
dc.relation.ispartof | ACM Transactions on Graphics | - |
dc.rights | ACM Transactions on Graphics. Copyright © Association for Computing Machinery, Inc. | - |
dc.subject | Medial axis | - |
dc.subject | Quadratic error metric | - |
dc.subject | Simplification | - |
dc.subject | Stability ratio | - |
dc.subject | Volume approximation | - |
dc.title | Q-MAT: Computing medial axis transform by quadratic error minimization | - |
dc.type | Article | - |
dc.identifier.email | Wang, WP: wenping@cs.hku.hk | - |
dc.identifier.authority | Wang, WP=rp00186 | - |
dc.identifier.doi | 10.1145/2753755 | - |
dc.identifier.scopus | eid_2-s2.0-84953271213 | - |
dc.identifier.hkuros | 256002 | - |
dc.identifier.volume | 35 | - |
dc.identifier.issue | 1 | - |
dc.identifier.isi | WOS:000367270100008 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 0730-0301 | - |