用wordpress建立专业网站视频教程,网站开发开发公司排名,php网站开发概念,网络营销的主要内容原文:关于二维码分块上色#xff08;彩色二维码#xff09;的算法研究众所周知#xff0c;二维码通常是黑白的#xff0c;而且是由若干个长方形或正方形小块平铺而成。但从人们的审美角度来看#xff0c;常见的黑白二维码不免让人审美疲劳。本文试着从分块上色的角度对二维…原文:关于二维码分块上色彩色二维码的算法研究 众所周知二维码通常是黑白的而且是由若干个长方形或正方形小块平铺而成。但从人们的审美角度来看常见的黑白二维码不免让人审美疲劳。本文试着从分块上色的角度对二维码进行美化并尝试讲一下“美化”的编程思路。 一、缘由及目的 首先我们来看看正常情况下的黑白二维码如图1 图1 普通二维码黑白条块 上色的难点在于如何上色上什么色也就是哪些块“着”什么颜色。关于彩色二维码的效果请参考我的另一篇文章《C#彩色艺术化二维码样式设计仅说思路》http://blog.csdn.net/johnsuna/article/details/7933619 如果上错了色也会成为“大花脸”变得并不艺术。就好像漂亮的农村姑娘如果穿上大花衣裳看上去鲜艳但仍然显示不出其天生的丽质反而显得“很土”。如下图2及图3 图2 大花脸式的彩色二维码 图3 单块随机色彩色二维码 而上色的难点在于分块也就是将二维码分成多少块、如何分块相关色块上什么颜色后一个问题是美术工程师考虑的不在本文讨论范围之内。从图1图2来看分块的归类并不容易或者说我们从外观上还不好判断哪些块分在一起成为一个大色块。 经过上面图3、下面图4的圆角化处理后色块的划分是显而易见的。具体如何圆角化处理请见我的另一篇文章《C#彩色艺术化二维码样式设计仅说思路》http://blog.csdn.net/johnsuna/article/details/7933619 及http://blog.csdn.net/johnsuna/article/details/7948907。 图4 圆角化艺术二维码黑白色 为了阐述方便我将图1的关键块进行了编号如下图5所示 图5 对图1黑白二维码相关关键色块进行编号 与图5相对应图6为圆角化分块后的带编号的图片 图6 对图2的关键块进行编号 下图7为们我要的最终效果 图7 最终需要的效果示意 尽管我的上色功夫美感不怎么样但总体效果比图1-图4的效果确实好多了。 二、算法研究 如下图8所示为了方便讲述我将图7中色块7、8、9、10、11中的每个单元格又按a,b,c……进行了编号并给每个单元格加了一个黑边框。 图8 单元格 图8中单元格7a和7b最终组成一个竖条色块单元格8为一个独立的色块9a与9b组成一个横条色块而10a,10b...f 又组成一个L形的色块。如图7所示12-18等由多个单元格彼此相连而组成一个大的色块其中编号为16的色块面积最大。 接下来重点研究算法。 首先必须找到分块的“点”观察图7和图8我们经过对比可以发现分隔各块之间的交接点有一个共同的规律交接点外围相邻对角均为空。 具体地说就是以“交接点”为中心的3*3个单元格区域含交接点本身内如果该交接点的外围8个点中有两个斜角不管是呈现“/”或“\”也不管是哪一个角位如左上或右下或左下或右上的点均为空白那么此点必为分块关键点也就是“交接点”。 经过观察和研究还有一种办法那就是“广度优先遍历”。如下图 图9 单点水平/垂直延伸法示意 此算法也是棋牌或连连看等游戏常用的算法了。网上有很多类似的例子就不再详解。另外此算法可以与分形递归算法相结合实现快速有效地对整个图像的分块上色。
