File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TVCG.2012.28
- Scopus: eid_2-s2.0-84866278253
- PMID: 22291151
- WOS: WOS:000308414100008
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Global Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach
Title | Global Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach |
---|---|
Authors | |
Keywords | Centroidal Voronoi tessellation Global optimization Monte Carlo with minimization |
Issue Date | 2012 |
Publisher | IEEE. The Journal's web site is located at http://www.computer.org/tvcg |
Citation | IEEE Transactions on Visualization and Computer Graphics, 2012, v. 18 n. 11, p. 1880-1890 How to Cite? |
Abstract | Centroidal Voronoi Tessellation (CVT) is a widely used geometric structure in applications including mesh generation, vector quantization and image processing. Global optimization of the CVT function is important in these applications. With numerical evidences, we show that the CVT function is highly nonconvex and has many local minima and therefore the global optimization of the CVT function is nontrivial. We apply the method of Monte Carlo with Minimization (MCM) to optimizing the CVT function globally and demonstrate its efficacy in producing much improved results compared with two other global optimization methods. |
Persistent Identifier | http://hdl.handle.net/10722/165861 |
ISSN | 2023 Impact Factor: 4.7 2023 SCImago Journal Rankings: 2.056 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lu, L | - |
dc.contributor.author | Sun, F | - |
dc.contributor.author | Pan, H | - |
dc.contributor.author | Wang, WP | - |
dc.date.accessioned | 2012-09-20T08:24:36Z | - |
dc.date.available | 2012-09-20T08:24:36Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | IEEE Transactions on Visualization and Computer Graphics, 2012, v. 18 n. 11, p. 1880-1890 | - |
dc.identifier.issn | 1077-2626 | - |
dc.identifier.uri | http://hdl.handle.net/10722/165861 | - |
dc.description.abstract | Centroidal Voronoi Tessellation (CVT) is a widely used geometric structure in applications including mesh generation, vector quantization and image processing. Global optimization of the CVT function is important in these applications. With numerical evidences, we show that the CVT function is highly nonconvex and has many local minima and therefore the global optimization of the CVT function is nontrivial. We apply the method of Monte Carlo with Minimization (MCM) to optimizing the CVT function globally and demonstrate its efficacy in producing much improved results compared with two other global optimization methods. | - |
dc.language | eng | - |
dc.publisher | IEEE. The Journal's web site is located at http://www.computer.org/tvcg | - |
dc.relation.ispartof | IEEE Transactions on Visualization and Computer Graphics | - |
dc.rights | IEEE Transactions on Visualization and Computer Graphics. Copyright © IEEE. | - |
dc.subject | Centroidal Voronoi tessellation | - |
dc.subject | Global optimization | - |
dc.subject | Monte Carlo with minimization | - |
dc.title | Global Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach | - |
dc.type | Article | - |
dc.identifier.email | Wang, WP: wenping@cs.hku.hk | - |
dc.identifier.authority | Wang, WP=rp00186 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TVCG.2012.28 | - |
dc.identifier.pmid | 22291151 | - |
dc.identifier.scopus | eid_2-s2.0-84866278253 | - |
dc.identifier.hkuros | 209055 | - |
dc.identifier.volume | 18 | - |
dc.identifier.issue | 11 | - |
dc.identifier.spage | 1880 | - |
dc.identifier.epage | 1890 | - |
dc.identifier.isi | WOS:000308414100008 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 1077-2626 | - |