A novel method for Voronoi mosaic effect using k-means clustering

TSUJI, Shingo

doi:10.51094/jxiv.5152

##article.authors##

TSUJI, Shingo Research Center for Advanced Science and Technology, The University of Tokyo https://researchmap.jp/tsjshg

DOI:

https://doi.org/10.51094/jxiv.5152

キーワード:

ボロノイ図、 K-meansクラスタリング、デジタル画像処理

抄録

この論文では、デジタル画像にモザイク調の効果を適用する計算手法を提案する。この手法では、ボロノイ図とK-meansクラスタリング手法を用い、既存の方法と比較して簡素化された方法になっている。提案手法の実装はPythonパッケージとして公開されており、だれでも自由に利用することができる。

利益相反に関する開示

本論文に関して開示すべきCOIはありません。

ダウンロード *前日までの集計結果を表示します

ダウンロード実績データは、公開の翌日以降に作成されます。

引用文献

Sebastiano Battiato, Gianpiero Di Blasi, Giovanni Maria Farinella, Giovanni Gallo, et al. A survey of digital

mosaic techniques. In Eurographics Italian Chapter Conference, pages 129–135, 2006.

Sebastiano Battiato, Gianpiero Di Blasi, Giovanni Maria Farinella, and Giovanni Gallo. Digital mosaic frameworksan

overview. In computer graphics forum, volume 26, pages 794–812. Wiley Online Library, 2007.

Wojciech Pokojski and Paulina Pokojska. Voronoi diagrams–inventor, method, applications. Polish Cartographical

Review, 50, 2018.

Yoshinori Dobashi, Toshiyuki Haga, Henry Johan, and Tomoyuki Nishita. A method for creating mosaic images

using voronoi diagrams. In Eurographics (Short Presentations), pages 341–348, 2002.

Geisa Martins Faustino and Luiz Henrique de Figueiredo. Simple adaptive mosaic effects. In XVIII Brazilian

Symposium on Computer Graphics and Image Processing (SIBGRAPI’05), pages 315–322. IEEE, 2005.

John A Hartigan and Manchek A Wong. Algorithm as 136: A k-means clustering algorithm. Journal of the royal

statistical society. series c (applied statistics), 28(1):100–108, 1979.

P Umesh. Image processing in python. CSI Communications, 23(2):23–24, 2012.

Alex Clark and Contributors. Pillow (pil fork) documentation, 2015.

Pauli Virtanen, Ralf Gommers, Travis E. Oliphant, Matt Haberland, Tyler Reddy, David Cournapeau, Evgeni

Burovski, Pearu Peterson, Warren Weckesser, Jonathan Bright, Stéfan J. van der Walt, Matthew Brett, Joshua

Wilson, K. Jarrod Millman, Nikolay Mayorov, Andrew R. J. Nelson, Eric Jones, Robert Kern, Eric Larson, C J

Carey, ˙Ilhan Polat, Yu Feng, Eric W. Moore, Jake VanderPlas, Denis Laxalde, Josef Perktold, Robert Cimrman,

Ian Henriksen, E. A. Quintero, Charles R. Harris, Anne M. Archibald, Antônio H. Ribeiro, Fabian Pedregosa,

Paul van Mulbregt, and SciPy 1.0 Contributors. SciPy 1.0: Fundamental Algorithms for Scientific Computing in

Python. Nature Methods, 17:261–272, 2020.

F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss,

V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay. Scikit-learn:

Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830, 2011.

K-meansクラスタリングを使ったボロノイモザイク効果の新手法