File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Global Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach

TitleGlobal Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach
Authors
Lu, LSun, FPan, HWang, WP
KeywordsCentroidal Voronoi tessellation
Global optimization
Monte Carlo with minimization
Issue Date2012
PublisherIEEE. 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?
DOI: http://dx.doi.org/10.1109/TVCG.2012.28
AbstractCentroidal 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 Identifierhttp://hdl.handle.net/10722/165861
ISSN
1077-2626
2023 Impact Factor: 4.7
2023 SCImago Journal Rankings: 2.056
ISI Accession Number ID
WOS:000308414100008

 

DC FieldValueLanguage
dc.contributor.authorLu, L-
dc.contributor.authorSun, F-
dc.contributor.authorPan, H-
dc.contributor.authorWang, WP-
dc.date.accessioned2012-09-20T08:24:36Z-
dc.date.available2012-09-20T08:24:36Z-
dc.date.issued2012-
dc.identifier.citationIEEE Transactions on Visualization and Computer Graphics, 2012, v. 18 n. 11, p. 1880-1890-
dc.identifier.issn1077-2626-
dc.identifier.urihttp://hdl.handle.net/10722/165861-
dc.description.abstractCentroidal 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.languageeng-
dc.publisherIEEE. The Journal's web site is located at http://www.computer.org/tvcg-
dc.relation.ispartofIEEE Transactions on Visualization and Computer Graphics-
dc.rightsIEEE Transactions on Visualization and Computer Graphics. Copyright © IEEE.-
dc.subjectCentroidal Voronoi tessellation-
dc.subjectGlobal optimization-
dc.subjectMonte Carlo with minimization-
dc.titleGlobal Optimization of Centroidal Voronoi Tessellation with Monte Carlo Approach-
dc.typeArticle-
dc.identifier.emailWang, WP: wenping@cs.hku.hk-
dc.identifier.authorityWang, WP=rp00186-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/TVCG.2012.28-
dc.identifier.pmid22291151-
dc.identifier.scopuseid_2-s2.0-84866278253-
dc.identifier.hkuros209055-
dc.identifier.volume18-
dc.identifier.issue11-
dc.identifier.spage1880-
dc.identifier.epage1890-
dc.identifier.isiWOS:000308414100008-
dc.publisher.placeUnited States-
dc.identifier.issnl1077-2626-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats