共查询到20条相似文献,搜索用时 453 毫秒
1.
图像相关复杂度的研究领域很广泛,除了计算机科学领域,还延伸到医学、认知心理学等研究领域。在以上应用领域,与图像相关的复杂度的定义有很多,包括图像复杂度、视觉复杂度、场景复杂度,其中图像复杂度又可以进一步细分为颜色复杂度、纹理复杂度和形状复杂度。文中对以上这些复杂度的应用、定义和计算方法进行了归纳总结,并依据组成论中相关复杂度的定义,提出了一种研究图像复杂度的思路,即从图像组成元素的角度来研究图像复杂度。这种图像复杂度的定义只与图像本身所包含的元素、内容有关系,与图像处理任务和算法无关。同时,这种图像复杂度的定义符合一般意义下人对图像复杂性的感受和理解。图像元素可以分为颜色、形状、纹理三大类,它们又可以进一步用一些特征来表示。根据组成论,文中给出了定义这3种特征的广义集的方法。后续研究将进一步给出图像复杂度的计算算法,并通过与人工实验的相关性分析来验证计算结果是否与人的感受相一致。 相似文献
2.
一种节省空间的排序算法 总被引:2,自引:0,他引:2
目前报道的一些排序算法,空间复杂度都比较大.提出了一种改进其空间复杂度的方法,其特点是算法简单、稳定,时间复杂度为O(n^2),空间复杂度为2n,达到下界.与传统的排序算法用变量与变量比较的思路不同,本文提出的是一种用变量与其分布区间进行比较的新思路.本算法特别适合那些范围确定且分布基本均匀的待排数据,也适合一般数据对象的排序. 相似文献
3.
4.
5.
6.
7.
通过对目前常用的几种排序算法的研究,指出它们均为双重循环或多重循环结构设计,提出一种只需要单重循环结构即可完成排序过程的算法,并进行了编程实现。通过对该算法的时间复杂度、空间复杂度以及稳定性等性能分析,证明该算法对于基本有序的数据排列排序性能优秀,并针对其在逆序或数据复杂的情况下,会重复比较一些已经比较过了的数据这一不足,对该算法进行了改进。改进后的算法效率得到提高。 相似文献
8.
9.
10.
从排序算法的时间复杂度、空间复杂度和它的稳定性着手,结合不同排序算法的特点进行分析和比较,通过编程实现的方法对不同算法进行对照实验,为今后的课程教学、排序算法的选择等实际情况提供了参考依据。 相似文献
11.
首先回顾了复杂度研究的发展历程,随后介绍了配置复杂度的基本概念与较新的研究成果。文章在分析了如何对复杂度模型与IT管理流程复杂度模型进行配置的基础上,对模型中的复杂度度量值的确定进行了描述,对使用复杂度模型配置过程中进行量化的四个步骤进行了梳理,并且对配置过程的性能预测问题进行了说明,最后指出了目前存在的问题与未来的研究方向。 相似文献
12.
王云鹏 《电脑编程技巧与维护》2009,(14):3-4,37
算法研究是计算机科学的核心领域之一。文中针对元素选择问题及解此问题的线性时间选择算法进行了深入研究,详细分析并论证了期望情况下与最坏情况下线性时间选择算法的时间复杂度,并对拟中位数元素选择问题进行了深层次的拓展,通过计算比较求出了线性时间下的最小复杂度因子。以期有助于该算法在相关领域的应用。 相似文献
13.
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出m紧错线性复杂度的概念。 序列S的m紧错线性复杂度是一个二元组(km,LCm)。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm,称为序列S的m紧错线性复杂度。通过使用简洁的cost二维结构,给出了周期为2n的二元序列的紧错线性复杂度算法,并证明具有Stamp-Martin模式的线性复杂度算法均可以简单地推广为求紧错线性复杂度的算法。与现有k错线性复杂度算法不同,该算法中省去了原来序列元素的运算。在王-张-肖算法基础上,通过使用cost二维结构,给出了周期为pn的二元序列的紧错线性复杂度算法,其中p是一个素数,2是一个模p2的本原根。 相似文献
15.
为降低H.264编码器的复杂度,本文提出了基于视频运动复杂度分类的模式选择算法。该算法首先利用已编码宏块的运动信息识别出视频运动的平稳区域,然后利用模式信息对运动复杂区域进行细分,从而将视频划分为复杂性不同的区域,并对其进行相应的编码。实验表明,该算法平均节省编码时间达63%,有利于实时应用;同时,PSNR平均下降约0.15dB,不影响主观视觉效果。 相似文献
16.
17.
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerror(S)的概念,提出紧错线性复杂度的概念。在GF(pm)上周期为pn序列的k错线性复杂度快速算法的基础上,给出m紧错线性复杂度的快速算法。其中p是素数。 编程实现了该算法, 并给出实验结果。 相似文献
18.
李崇 《电脑编程技巧与维护》2016,(11):16-17
链表是一种较为复杂的数据结构,而基于链表的排序算法更是让人难以理解,且普遍效率较低,但其运用却极其广泛.通过对基于单向链表的插入排序算法进行剖析,继而归纳出其与顺序存储结构上实现插入排序算法的区别与优势,并从时间复杂度、空间复杂度与稳定性进行比较,体现出其优越性能和实现技巧. 相似文献
19.
排序有许多经典的算法,如插入排序、交换排序、选择排序等。这些排序算法的性能包括时间复杂度、空间复杂度以及稳定性各有优劣。笔者在这里给出一种全新的排序算法——队与栈排序。这种算法打破传统以交换或移动为主要排序的做法,而是借助栈和队这两种数据结构来实现排序。 相似文献