SZStiching

项目介绍

一、 识别图片重合部分的智能长拼图工具 二、只有纵向重合的图片才能识别拼成（识别成功率在80%-90%之间）

项目运用到的算法

1. 提取指纹算法：

   1）循环冗余校验码（crc32）

   2）灰度公式提取灰度值：0.3B + 0.59G + 0.11R，提取每行主色调

2. 获取重合部分算法：

   1）最长公共子串+动态规划

3. 耗时优化：

   1） 动态规划：相比暴力的直接遍历获取最大子串，时间复杂度从O(n4) 到 O(n2)

   2） crc32+灰度公式：使用多线程并发处理，最后在线程同步的时候处理结果

   3） 灰度公式：跳点取像素点