基于记忆网络的视频着色方法

针对视频上色过程中存在的颜色跳变以及多模态问题,提出了一种基于记忆网络的视频上色方法,即在生成对抗网络的基础上引入记忆网络来保持视频帧之间的颜色一致性,统一整个视频上色的颜色传播。研究结果表明,该方法不仅可以有效缓解相邻帧的颜色跳变问题,而且可以在保持参考特征的基础上,生成稳定且真实的着色效果。     

自然图像上色研究综述

图像上色是指从灰度图像中恢复图像的色彩信息,一张灰度图像可以有多个合理的上色结果,具有多模态的不确定性.另外,在上色过程中经常会出现颜色溢出、颜色暗淡等问题.传统的上色方法耗时长且效果不佳.最近,深度学习技术的应用使图像上色取得了显著的进展.文章将自然灰度图像上色分为4类：基于涂鸦的图像上色、基于参考图像的图像上色、全自动图像上色和基于文本的图像上色,并对这4类自然图像上色的技术方法进行回顾与总结;然后,讨论分析了深度学习给上色带来的影响、目前使用的损失函数以及评价指标;最后,总结了图像上色中存在的问题和未来的研究发向,为后续图像上色的研究提供参考.     

4一致C-超图的最小边数问题

研究了上色数为3的4一致C-超图的最小边数问题，并给出了上色数为3的4一致C-超图的最小边数的一个上界．     

D-完全一致混合超图上色数的研究

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ（H）增加,增加D-超边会使上色数χ-（H）减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.     

快速黑白图像自动上色技术研究

黑白图像自动上色是通过一种算法,让计算机能够自动地在两幅图像之间传递颜色信息,使目标图像(灰度图像)的颜色能够带有源图像(彩色图像)的特征.本文对目前常见的三种上色算法进行了研究与改进.基于灰度直方图的Hist算法上色速度非常快,作者提出基于邻域相关性的改进方法,使得该算法在保证上色速度的前提下提高了上色质量.金字塔算法是一种基于图像分层的算法,本文利用灰度直方图对图层上色进行了改进,从而大大提高金字塔算法的上色速度.快速上色算法是在经典算法Welsh算法的基础上,利用隔行扫描和邻域相关性进行了改进.     

φ-超图的最小边数与染色问题

讨论了3一致φ-超图的最小边数问题，给出了上色数为2的3一致φ-超图的最小边数的一个上界。     

一类斯泰勒三元系(STS)的上色数

反超图及其上色数的概念是由ＶｉｔａｌｙＩＶｏｌｏｓｈｉｎ（１９９５）提出来的,该文主要研究斯泰勒三元系及其着色理论,构造了一类ＳＴＳ,并给出了它们的上色数。     

C-超图的最小边数与染色问题

讨论了3一致C＿超图的最小边数问题,给出了上色数为2的3一致C＿超图的最小边数的一个上界.     

超图的最小边数与染色问题

讨论了3一致l-超图的最小边数问题,给出了上色数为2的3一致l-超图的最小边数的一个上界.     

多才多艺的绘画助手——蜡笔

说到蜡笔，小朋友们一定不会陌生吧!别看蜡笔身材娇小，它可是绘画，上色的得力助手呢。更神奇的是。蜡笔能防水，它可以与水彩配合使用，绘制出美丽的星空和海底世界。     

几种图类的邻点可区别关联着色

近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点可区别关联色数.     

基于生物芯片技术的地图四着色问题的DNA算法

基于先进的生物芯片技术、多种荧光标记技术和DNA计算理论提出了解决地图四着色问题的DNA算法,通过一个实例阐述了具体的DNA操作步骤,并对生化实验进行了计算机模拟,给出了所有可行的着色方案,证明了该算法的可行性。与已有的模型相比,该模型在解的准确性、计算复杂度以及操作的自动化方面都表现出了很强的优势。     

Solid phase based DNA solution of the coloring problem

DNA computing has the potential to tackle computationally difficult problems that have real-world implications.The parallel search capabilities of DNA make it a valuable tool for approaching intractable computational problems,for which conventional computers have limited potentials.Up to now,many accomplishments have been achieved to improve its performance and increase its reliability.In this paper,the coloring problem has been solved by means of molecular biology techniques.The coloring problem is a well-known NP-complete problem.This work represents further evidence for the ability of DNA computing to solve NP-complete problems.     

染色的装箱问题及其近似算法

给出了染色装箱问题和染色覆盖问题的数学描述,得到了给定颜色限制的染色装箱问题和染色覆盖问题的两个近似算法.     

k-方图的一般邻点可区别边染色

已有的文献中,起源于网络问题的点可区别边染色和邻点可区别边染色问题得到广泛研究.Gyri E,Hornak M,Palmer C,等提出了一般邻点可区别边染色的定义,并且给出了路、圈、树的一般邻点可区别色指标.作者给出了两类k-方图的一般邻点可区别色指标,并提出一个猜想.     

用构造性方法计算多重图Ramsey数的界

在图的边染色问题中,通常考虑的是每条边染且只染一种颜色.边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集.多重图的边染色与边的集染色是等价的.多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难.用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界.     

项链的若干染色问题

 图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3 (h能确定项链的顶点个数,N_h中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。     

若干圈的广义冠图的(2,1)-全标号(英文)

研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数.     

路与路联图的邻强边染色和均匀邻强边染色(英文)

对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数.     

应用思维进化计算求解顶点着色问题

应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的有效算法。