基于VC＋＋的图像着色算法

着色技术在电影制作、图像处理等领域具有广泛的应用,提出了基于VC＋＋的图像着色算法,可根据用户指定的颜色对图像的部分区域进行着色.首先获得图像中每个像素点颜色的R、G、B值存储在数组结构中;然后判断图像中要进行着色的区域内像素颜色的R、G、B值范围;最后比较数组中的值是否在范围内,定义新颜色并进行更改,完成着色.实验结果表明,所提算法可以快速地将图像的部分区域按照指定的颜色进行着色.     

求最大完全子图的启发式着色算法

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.     

有关满着色的一些结果

图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为∏={V1,V2,…,Vk}.其中Vi,i=1,2,…,k,也称色类.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则v被称为是满色的.如果在G的一个正常k-着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χf(G).另外,记ψf(G)为使图存在满着色的最大颜色数.本文主要研究了有关满着色的一些性质,并给出一个满着色与完美图之间的结论.     

地图着色方法的种数

给地图着色,要求具有共同边界的两个区域不能同色,那么有4种颜色就可以了。这就是著名的“地图四色定理。”1976年由美国的数学家用电子计算机给出证明。本文通过举例探讨用若干种颜色,给一张特定地图着色,有多少种不同着色方法问题。 例1 7种颜色,给图1的4个区域着色,有多少种不同的着色方法?     

漂白后复合树脂再着色的实验研究

采用35%过氧化氢和10%过氧化脲对三种复合树脂进行漂白,将漂白后的树脂进行再着色试验,并用电脑比色仪测量其再着色前后的颜色参数,以探究不同漂白处理后复合树脂的再着色情况,并为临床提供一定的指导.     

浅谈应用分类讨论思想求解染色问题

1 问题的引入 有两道与染色有关的高考题: (2003年全国高考题)如图1所示,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色.现有4种颜色可供选择,则不同的着色方法共有---种.(以数字作答)     

基于全连接神经网络的近实时重新着色算法

提出了一种基于全连接神经网络(FNN)的图像重新着色算法。该算法提取着色线条所在区域的像素RGB颜色特征值和相应的着色线条分类为数据集,为了减少神经网络的训练时间,对数据集进行了采样;把FNN作为一个像素级的多分类神经网络,利用这些训练数据训练FNN,将待重新着色图像中逐个像素的特征值作为神经网络的输入,获得每个像素属于着色线条的似然概率;根据神经网络输出的每个像素属于着色线条的似然概率,计算最终的图像重新着色结果。与现有的基于卷积神经网络的图像重新着色方法相比,该方法避免了神经网络在训练阶段需要大规模的训练样本的弊端,且能够达到近实时的交互性能,同时用户只需输入少量的用户着色线条,就能获得高质量的图像重新着色效果。     

给地图着色——一种行之有效的树图法

有四种不同的颜色可以给一张地图着色,并且使得任何两个相邻的区域颜色不相同,这就是古代数学的一个重要成果,说明给不同的区域着色,是一个历史悠久的有趣的数学问题．     

关于地图着色问题

当你打开一幅地图时,就会看到各个不同的区域(如各省、各地区等)着上不同的颜色.早在一百多年前就有人提问:若用不同颜色来区分地图上有公共边界的两个区域,试问最少要用几种颜色才能把任何一幅地图都这样地着色?这就是地图着色问题.容易证明,仅三种颜色是不够的.例如,图1表示一个海岛上有三个区域,它们两两有公共边界,而且又都与海洋相邻接.显然,这样的一张地图要用不同颜色来区分三个区域Ⅰ,Ⅱ,Ⅲ和海洋,就得用四种不同的颜色.     

奇妙的四色问题

绘制地图,除了要求保证其准确性外,如何给地图着色,从而能明显地区分地图上的各个区域,也是十分重要的.很早以前,绘图员就发现,只要配置几种颜色就可以给任何地图着色了.究竟最少要用几种颜色呢?这成了数学家们十分感兴趣的问题.     

一类涂色问题的求解

分类计数、分步计数原理是排到组合的理论基础, 涂色问题就可以直接应用这两个计数原理来解决．例1 用n种不同颜色为下列两块广告牌着色(如图1、2),要求在①、②、③、④四个区域中相邻(有公共边界)的区域不用同一种颜色． (1)若n=6,为图1着色时共有多少种不同的方法? (2)若为图2着色时共有120种不同方法,求n.     

准强边着色在频率分配中的应用

本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强边着色的QSEC算法,并证明了彩QSEC算法所需的最大边色数。     

准强边着色在频率分配中的应用

本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题，提出一种准强迫着色的QSEC算法，并证明了采用QSEC算法所需的最大边色数。     

不锈钢电化学着色膜显色机理

通过试验得到最佳工艺参数,用电化学的方法对不锈钢进行着色,随着着色时间的增加,出现一系列不同颜色的着色膜．对着色膜的显色机理进行初步的理论研究,得出着色膜显示的颜色与着色膜厚度和折射率有关．     

一道小学生也会做的高考题

2003年的高考数学试卷中有这样一道试题:如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色。现有4种颜色可供选择,则不同的着色方法共有多少种?由于我们在数学活动课中讲过加法原理和乘法原理等有关知识,因此我出示此题试着让同学们动动脑筋,做做看。没想到有许多同学竟作出了正确答案。解法如下:①当2与4颜色相同时:给1着色,有4种选择颜色方法;给2着色,有3种选择颜色方法;给3着色,有2种选择颜色方法;给4着色,有1种选择颜色方法(因为2与4同色);给5着色有2种选择颜色方法。根据乘法原理得:4×3×2×1×2=48(种)②当2…     

奇妙的四色问题

绘制地图,除了要求保证其准确性外,如何给地图着色,从而能明显地区分地图上的各个区域,也是十分重要的.很早以前,绘图员就发现,只要配置几种颜色就可以给任何地图着色了.究竟最少要用几种颜色呢?这成了数学家们十分感兴趣的问题.四色问题的提出相传,四色问题是由英国青年数学家格思里提出来的.1852年,他     

解“地图着色”问题的通法

通常的“地图着色”问题就是A—n着色问题：设图形A包括a个区域,要把图形A的a个区域着色（有n种颜色可供使用,但这n种颜色不一定用完）,要求相邻的区域不能着相同的颜色,求着色的方法数fA（n）．这类问题是高考中的常见排列组合题．     

不锈钢电氧化着色工艺的研究

研究了采用电化学手段对不锈钢在铬酸盐体系中着色这一工艺，从中寻找到不锈钢着色的起始电位，改进了“茵科法”中两个不稳定因素，并且通过实验得到不锈钢电解氧化的颜色随时间、温度、电位及电流密度变化的规律，为不锈钢着色的工业化生产开拓了广阔的前景     

基于K均值聚类的西洋参图像背景去除方法研究

利用机器视觉量化西洋参外观特征的过程中,为了消除图像背景的影响,基于K均值聚类算法的思想,先将图像从RGB色彩空间转换成颜色重心角描述的色彩空间,并把颜色重心角从0³60度划分成12区域,对各颜色重心角区域进行直方图统计,将K个频数最大的颜色重心角区域指定为初次聚类中心进行迭代实现图像分割.经对比实验表明,25幅样本图像中,传统的K均值聚类算法15幅存在过分割与10幅存在欠分割的情况,改进的K均值聚类算法收敛速度有所加快,普适性较好,25幅样本图像均能精准分割出目标与背景.     

基于图着色的TDMA调度方法性能仿真分析

为深入研究基于图着色的TDMA调度算法性能,详细讨论了两种典型的面向传感器网络的基于图着色的TDMA调度方法实现原理,并通过实验从数据汇聚时间、传输延迟、能量消耗3个方面比较了算法的性能。结果表明,基于图着色的TDMA调度方法明显缩短了无线传感器网络的数据汇聚时间与传输延迟。