基于直方图差分的视频分类方法

针对当前视频自动分类算法复杂计算量大等问题,提出一种简单的自动视频分类方法,即基于直方图差分的统计方法。获得每个视频的直方图差分曲线后,调整去掉编辑特效造成的虚假峰,得到每个视频的每秒平均镜头切换次数,以此作为广告视频和非广告视频的分类依据,进行C-均值聚类。实验结果表明,该方法以较少的工作量获得了较好的分类结果。     

关于*-矩形群的刻划

给出了＊-完全单半群和E-＊-完全单半群的定义，把矩形群的定义广义化。给出了＊-矩形群的定义．证明了＊-矩形群与E一＊-完全单半群等价．     

求解装箱问题的一种混合分组遗传算法

通过设计一种适应度函数,利用分组遗传算法结合BF算法和FFD算法来对此适应度函数进行优化,从而求得一个优化的装箱结果。用C++实现该算法并对装箱实例进行仿真实验与比较,结果表明:在遗传算子的交叉操作过程中采用FFD+GGA的混合分组遗传算法是一种解决装箱问题的有效方法,在大部分情况下用很短的时间都可求得最优解。