基于非冗余德布鲁因图的DNA存储数据重建方法及系统

    公开(公告)号:CN118782143A

    公开(公告)日:2024-10-15

    申请号:CN202410768990.7

    申请日:2024-06-14

    Applicant: 大连大学

    Abstract: 本发明公开了基于非冗余德布鲁因图的DNA存储数据重建方法及系统,涉及DNA存储技术领域;包括将莱文斯坦距离小于等于设定阈值的DNA序列划分到同一个聚类子图;将DNA序列之间具有最小莱文斯坦距离的节点连边,度数最大的节点代表该聚类子图中的骨干序列;将骨干序列作为测序数据对齐的模板序列,构造束搜索图;根据束搜索算法进行错误纠正和筛选最佳优选路径,得到共识序列;构造非冗余德布鲁因图;删除权值低于设定阈值的边所连接的节点;根据非冗余德布鲁因图中节点信息以及共识序列进行路径选择;路径选择后的序列即为重建后的序列。本发明能够在保持数据完整性的同时,尽可能减小对存储密度的影响,从而实现更为高效和可靠的DNA数据存储。

    基于DNA-Base128的DNA图像存储方法及系统

    公开(公告)号:CN119252305A

    公开(公告)日:2025-01-03

    申请号:CN202410785432.1

    申请日:2024-06-18

    Applicant: 大连大学

    Abstract: 本发明公开了一种基于DNA‑Base128的DNA图像存储方法及系统,涉及DNA存储技术领域;首先要将图像信息转换为二进制数据,对二进制数据进行分割和概率统计。其次构建DNA‑Base128编码表,通过贪心算法列举出所有满足生化约束的均衡码。根据易错相邻碱基出现的概率筛选并排序出前127位均衡码。然后根据数据块的概率统计和DNA‑Base128编码表进行动态映射。最后,当图像需要恢复时,DNA‑Base128通过阈值设置和漂移比较完成内部纠错。本发明利用DNA‑Base128编码表的限制、漂移比对和阈值,能实现错误类型的判断以及概率矫正。

    优化渲染质量与视觉真实感的多曝光图像融合方法及系统

    公开(公告)号:CN119379546A

    公开(公告)日:2025-01-28

    申请号:CN202411407785.4

    申请日:2024-10-10

    Applicant: 大连大学

    Inventor: 满惠子 刘晓康

    Abstract: 本发明公开了优化渲染质量与视觉真实感的多曝光图像融合方法及系统,涉及图像处理技术领域;包括将多曝光图像进行拼接操作后,输入至卷积神经网络中进行参数提取以获取特征值;再将特征值放入网络模型中进行端到端的无监督学习,生成融合图像模型;训练所述融合图像模型,在训练过程中利用损失函数不断进行反向传播迭代,更新学习内容,所述损失函数是均方差损失和结构相似性损失;使用训练后的融合图像模型进行多曝光图像融合。本申请可以在现有的公开多曝光图像数据集上进行融合操作,融合出来的结果可以有效的提取多曝光图像的纹理细节和亮度信息,二者进行结合后有效地避免了信息损失和色彩失真,形成更符合人眼视觉效果的融合图像。

    基于奇偶编码和局部均值迭代的鲁棒DNA图像存储方法及系统

    公开(公告)号:CN118733803A

    公开(公告)日:2024-10-01

    申请号:CN202410768995.X

    申请日:2024-06-14

    Applicant: 大连大学

    Abstract: 本发明公开了基于奇偶编码和局部均值迭代的鲁棒DNA图像存储方法及系统,涉及DNA存储技术领域;根据二进制不同位置的数据对像素具有不同权重的影响,将数据分为高影响数据和低影响数据,利用rs纠错码对高影响数据进行保护。将加入纠错码的数据转为二进制数据,十六位为一组,每组的1‑4和9‑13根据奇编码规则进行映射,其余根据四种偶编码规则进行映射。根据生化约束和易错相邻碱基进行筛选,拼接在设定长度的DNA序列中,并在DNA序列固定位置添加标识位。在解码时判断标识位的位置,对标识位发生偏移或者错误的序列保存索引。通过图像大小和序列长度进行筛选错误索引序列,获得丢失序列索引并保存。根据丢失和错误的序列索引,计算在图像中的特定位置。

    一种基于局部敏感哈希函数的DNA序列聚类方法、系统、电子设备及可读存储介质

    公开(公告)号:CN118629513A

    公开(公告)日:2024-09-10

    申请号:CN202410847922.X

    申请日:2024-06-27

    Applicant: 大连大学

    Abstract: 本发明公开了一种基于局部敏感哈希函数的DNA序列聚类方法、系统、电子设备及可读存储介质,涉及DNA存储数据重建技术领域;首先在DNA存储数据重建阶段使更接近原始参考序列的测序数据作为聚类时的初始簇中心,降低聚类过程中的计算误差。其次通过划分索引集和哈希映射方式对需要聚类的DNA测序数据进行降维,有效简化数据的表示形式和计算复杂性。然后通过在哈希误差列表上进行相似性检索能够容忍更多的序列错误,提高聚类的鲁棒性。最后更新每个簇的中心序列,并将莱文斯坦距离相近的两个聚类中心代表的簇进行合并。本发明能够在保证不增加编码密度的基础上,提高了聚类精度,保证了数据重建效率,从而实现更为高效和可靠的DNA数据存储。

Patent Agency Ranking