说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:Dynamic Time Warping(DTW)诞生有一定的历史了(日本学者Itakura提出),它出现的目的也比较单纯,是一种衡量两个长度不同的时间序列的相似度的方法。应用也比较广,主要是在模板匹配中,比如说用在孤立词语音识别(识别两段语音是否表示同一个单词),手势识别,数据挖掘和信息检索等中。...
说明:数字信号处理(DSP)是通信理论、数字(计算机)技术和消费类设备发展的一个重要研究领域。总有一种驱动需要使事情变得更好,dsp为此提供了许多技术。例如,人们喜欢音乐,喜欢下载新歌。然而,由于互联网连接速度很慢(拨号调制解调器通常为每秒56千比特),下载一首歌可能需要花费很长时间小时。和MP3压缩软件...
说明:针对K-SVD算法和BM3D算法的不足,本文提出了基于字典学习和结构聚类的图像去噪算法。该算法首先通过字典学习得到含噪图像的冗余字典,然后对相似的图像块进行聚类构成块群,并通过迭代收缩和L1正则化约束,对同类的图像块在字典上进行稀疏表示,以达到降噪的目的。实验结果表明,在常规的图像处理上,本文提出的...