基于Ridgelet冗余字典的遗传进化图像重构方法专利登记公告

专利名称：基于Ridgelet冗余字典的遗传进化图像重构方法

摘要：本发明公开了一种基于Ridgelet冗余字典的遗传进化图像重构方法，解决了现有L0范数重构技术重构图像的视觉效果差的问题，重构过程包括选择合适聚类算法对所有分块观测向量按相似程度进行聚类；初始化种群；对初始种群进行共同遗传进化；重构初始图像；滤波及凸投影更新处理；判断进化代数是否达到最大值；更新稀疏度；更新种群；对图像块进行独立遗传进化；重构图像。本发明利用了图像块的相似性聚类，用遗传进化计算思想为每类的每个图像块找到最优的Ridgelet冗余字典基原子，降低了算法的时间复杂度；并用滤波和凸集投影操作消除

专利类型：发明专利

专利号：CN201210011613.6

专利申请（专利权）人：西安电子科技大学

专利发明（设计）人：刘芳;焦李成;郝红侠;杨丽;戚玉涛;周确;侯彪;王爽;杨淑媛;马文萍;尚荣华

主权项：一种基于Ridgelet冗余字典的遗传进化图像重构方法，其特征在于：采用的Ridgelet冗余字典对图像稀疏表示，包括如下步骤：步骤1对观测向量聚类，发送方首先将图像在空域中进行分块处理，对处理结果观测后得到观测向量进行发送，接收方接收后对观测向量按照欧氏距离相似度用仿射传播AP算法进行聚类，得到聚类Y1，Y2，...，YL；步骤2构建种群，设定所有图像块在字典D下稀疏度为k，k为一个与图像大小有关的常数，对Ridgelet冗余字典D的所有基原子用正整数进行编号，随机选取k个Ridgelet冗余字典基原子

专利地区：陕西