骰子算法 php,骰子作画的算法

程序员Scott MacDonald做了一个很有趣的项目----骰子作画。

他用黑底白点的骰子。

模拟出一张人像照片。

把图像放大，就可以看得更清楚。

他一共用了2500多颗骰子。

最后的成品就是这样。

任何一张图片都可以用骰子模拟出来，算法非常简单：将图片分成若干个区域，每个区域经过计算以后，用1-6之间的一个整数表示，代表骰子的一个面。这种将连续的量转化成不连续的整数的算法，属于vector quantization(矢量量化)的一个应用。

具体来说，

第一步，将图片分割成16像素x16像素的小方块。

for (int i=0; i < (pic_width/16); ++i) {

for (int j=0; j < (pic_height/16); ++j) {

patch = cropped_img.get(i*16, j*16, 16, 16);

}

第二步，每个小方块内共有256个像素，将每个像素点的灰度值，存入一个数组。

for (int k=0; k < patch.pixels.length; ++k) {

x[k] = rgb2gray(patch.pixels[k]);

}

int rgb2gray(int argb) {

int _alpha = (argb >> 24) & 0xFF;

int _red = (argb >> 16) & 0xFF;

int _green = (argb >> 8 ) & 0xFF;

int _blue = (argb) & 0xFF;

return int(0.3*_red + 0.59*_green + 0.11*_blue);

}

第三步，计算该数组的平均值，并用1-6之间的一个整数来表示。

int dice_num = six_step_gray(mean(x));

int mean(int[] x) {

float m = 0;

for (int i=0; i < x.length; ++i) {

m += x[i];

}

m = m/x.length;

return int(m);

}

int six_step_gray(int x) {

if (0 <= x && x <= 41) return 1;

if (41 < x && x <= 83) return 2;

if (83 < x && x <= 124) return 3;

if (124 < x && x <= 165) return 4;

if (165 < x && x <= 206) return 5;

if (206 < x && x <= 247) return 6;

else return 6;

}

整数1，表示骰子朝上的一面有1个白点；整数2，表示有2个白点；以此类推。白点越少，表示这个区域越接近全黑；白点越多，表示越接近全白。根据白点值，将骰子依次放入，就能模拟出全图。

这种算法早在1981年就有人提出，当时用的是1~9个白点的多米诺骨牌。

如果区域划分得越小，模拟图的生成效果就越好。

此外，不用编程，使用Photoshop也可以得到类似效果。

(完)

骰子算法 php,骰子作画的算法相关推荐

1. 通用基础算法（1.7动态规划算法/1.8模拟算法/1.9其他算法）
7 动态规划算法动态规划(Dynamic Programming)是求多阶段决策过程(Multistep Decision Process)最优化的一种数学方法,它将问题的整体按时间或空间的特征分 ...
计算机绘出一条虚线算法步骤,国外利用计算机算法将有色线编织成经典绘画
原标题:国外利用计算机算法将有色线编织成经典绘画位于莫斯科的程序员Ani Abakumova使用算法将有色线程的长度组织成经典绘画风格.虽然每个线程的放置数学公式都是在她的计算机上创建的,但Abak ...
回归算法分类，常用回归算法解析
回归算法分类,常用回归算法解析回归是数学建模.分类和预测中最古老但功能非常强大的工具之一.回归在工程.物理学.生物学.金融.社会科学等各个领域都有应用,是数据科学家常用的基本工具. 回归通常是机器学 ...
【POJ/算法】 3259 Wormholes（Bellman-Ford算法， SPFA ，FLoyd算法）
Bellman-Ford算法 Bellman-Ford算法的优点是可以发现负圈,缺点是时间复杂度比Dijkstra算法高.而SPFA算法是使用队列优化的Bellman-Ford版本,其在时间复杂度和编 ...
K-means聚类算法和模糊C-means聚类算法
K-means聚类算法和模糊C-means聚类算法 1.K-means聚类算法 K-means算法是硬聚类算法,是典型的基于原型的目标函数聚类方法的代表,它是数据点到原型的某种距离作为优化的目标函数, ...
TSNE算法是什么？该算法有什么缺陷？
TSNE算法是什么?该算法有什么缺陷? TSNE算法是什么? TSNE是一种通过在二维或三维地图中给每个数据点一个位置来实现高维数据可视化的统计方法.它是基于Sam Roweis和Geoffrey H ...
java贪心算法区间调度_贪心算法-区间调度问题解之证明(示例代码)
一.贪心算法定义:一个算法是贪心算法,如果它是通过一些小的步骤来一个求解,并且在每一步根据局部情况选择一个决定,使得某些主要的指标得到优化. 二.区间调度问题 1. 问题:我们有一组需求{1,2,3 ...
成为顶尖算法专家需要知道哪些算法？
成为顶尖算法专家需要知道哪些算法? 摘要:顶尖的机器学习专家需要的算法,要不要? 机器学习算法简介有两种方法可以对你现在遇到的所有机器学习算法进行分类. 第一种算法分组是学习风格的. 第二种算法 ...
成为顶尖机器学习算法专家需要知道哪些算法？
2019独角兽企业重金招聘Python工程师标准>>> 成为顶尖机器学习算法专家需要知道哪些算法? 摘要:顶尖的机器学习专家需要的算法,要不要? 机器学习算法简介有两种方法可以对你 ...
跳一跳j算法ava代码_DBSCAN聚类算法的理解与应用
在前面的文章中,我们讲了KNN算法的原理与简单应用,KNN一种有监督学习的分类算法,也就是说该算法首先需要训练数据来进行学习之后才能对数据进行分类.在本文中我们讲到的DBSCAN聚类算法,也属于一种数 ...

骰子算法 php,骰子作画的算法

骰子算法 php,骰子作画的算法相关推荐

最新文章

热门文章