连通域检测方法、电路、设备、计算机可读存储介质技术

一种连通域检测方法、电路、设备、计算机可读存储介质，所述方法包括：从外部存储介质的第一类地址块中读取图像数据块；其中，原始图像数据被划分为多个图像数据块，针对每个图像数据块，包括所述原始图像数据的部分行数据，且每行数据包括所述原始图像数据的部分列数据；将读取的图像数据块存储到内部存储介质的第二类地址块中；利用所述第二类地址块中存储的图像数据块进行连通域检测。应用本发明专利技术实施例，减少数据读取次数，节约大量DDR带宽，提高连通域检测性能。

【技术实现步骤摘要】
【国外来华专利技术】连通域检测方法、电路、设备、计算机可读存储介质
本专利技术涉及图像处理
，尤其是涉及连通域检测方法、电路、设备、计算机可读存储介质。
技术介绍
计算机视觉是使用计算机和摄像设备对生物视觉的一种模拟，通过对采集的图像进行处理，以获得相应场景的三维信息，是一门关于如何运用摄像设备和计算机来获取被拍摄对象的数据与信息的技术，目前被广泛应用。连通域检测是计算机视觉的一种典型应用，例如，在BM(BlockMatching，块匹配)、SGBM(Semi-GlobalBlockMatching，半全局块匹配)等针对深度图的处理过程中，均会进行连通域检测。但是，传统的连通域检测算法，处理能力受到多方面因素的限制，继而导致连通域检测算法的应用场景受限。
技术实现思路
本专利技术提供连通域检测方法、电路、设备、计算机可读存储介质。本专利技术第一方面，提供一种连通域检测方法，所述方法包括：从外部存储介质的第一类地址块中读取图像数据块；其中，原始图像数据被划分为多个图像数据块，针对每个图像数据块，包括所述原始图像数据的部分行数据，且每行数据包括所述原始图像数据的部分列数据；将读取的图像数据块存储到内部存储本文档来自技高网...

【技术保护点】
1.一种连通域检测方法，其特征在于，所述方法包括：从外部存储介质的第一类地址块中读取图像数据块；其中，原始图像数据被划分为多个图像数据块，针对每个图像数据块，包括所述原始图像数据的部分行数据，且每行数据包括所述原始图像数据的部分列数据；将读取的图像数据块存储到内部存储介质的第二类地址块中；利用所述第二类地址块中存储的图像数据块进行连通域检测；其中，所述第一类地址块是所述外部存储介质的任意地址块；所述第二类地址块是所述内部存储介质的任意地址块。

【技术特征摘要】
【国外来华专利技术】1.一种连通域检测方法，其特征在于，所述方法包括：从外部存储介质的第一类地址块中读取图像数据块；其中，原始图像数据被划分为多个图像数据块，针对每个图像数据块，包括所述原始图像数据的部分行数据，且每行数据包括所述原始图像数据的部分列数据；将读取的图像数据块存储到内部存储介质的第二类地址块中；利用所述第二类地址块中存储的图像数据块进行连通域检测；其中，所述第一类地址块是所述外部存储介质的任意地址块；所述第二类地址块是所述内部存储介质的任意地址块。2.根据权利要求1所述的方法，其特征在于，所述利用所述第二类地址块中存储的图像数据块进行连通域检测之后，所述方法还包括：在对所述第二类地址块中存储的图像数据块中的像素点进行连通域检测时，确定与所述像素点关联的图像数据块；从用于存储所述图像数据块的第一类地址块中读取所述图像数据块，并将读取的图像数据块存储到内部存储介质的第二类地址块中。3.根据权利要求2所述的方法，其特征在于，所述确定与所述像素点关联的图像数据块，包括：若检测到当前图像数据块的最后一列数据，将最后一列数据的下一列数据所在的图像数据块，确定为与所述像素点关联的图像数据块；和/或，若检测到当前图像数据块的最后一行数据，将最后一行数据的下一行数据所在的图像数据块，确定为与所述像素点关联的图像数据块。4.根据权利要求2所述的方法，其特征在于，所述从用于存储所述图像数据块的第一类地址块中读取所述图像数据块，包括：在用于对所述像素点进行连通域检测的当前图像数据块的检测完成之后，从用于存储所述图像数据块的第一类地址块中读取所述图像数据块。5.根据权利要求1所述的方法，其特征在于，所述从外部存储介质的第一类地址块中读取图像数据块，包括：从外部存储介质的第一类地址块的起始地址开始，依次读取M*N个像素点的数据，并将读取的数据组成所述图像数据块；其中，M和N为大于等于1的整数值，M为所述图像数据块的行数，N为所述图像数据块的列数。6.根据权利要求5所述的方法，其特征在于，所述M小于所述原始图像数据的总行数，所述N小于所述原始图像数据的总列数。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：将所述原始图像数据划分成多个图像数据块，并将所述外部存储介质的存储空间划分成与所述多个图像数据块对应的多个第一类地址块；将每个图像数据块存储到该图像数据块对应的第一类地址块。8.根据权利要求7所述的方法，其特征在于，所述将所述原始图像数据划分成多个图像数据块，包括：按照M*N的划分策略，将所述原始图像数据划分成多个图像数据块；其中，对于每个图像数据块，最多包括所述原始图像数据的M行数据，最多包括所述原始图像数据的N列数据；M和N为大于等于1的整数值。9.根据权利要求1所述的方法，其特征在于，所述将读取的图像数据块存储到内部存储介质的第二类地址块中，包括：从映射表中确定所述第一类地址块对应的第二类地址块；将读取的图像数据块存储到所述第一类地址块对应的第二类地址块；其中，所述映射表用于记录第一类地址块和第二类地址块的映射关系。10.根据权利要求9所述的方法，其特征在于，所述方法还包括：获取第一类地址块和第二类地址块的映射关系；在映射表中记录所述第一类地址块和第二类地址块的映射关系。11.根据权利要求9或10所述的方法，其特征在于，外部存储介质中的第一类地址块的数量，大于内部存储介质中的第二类地址块的数量。12.根据权利要求9或10所述的方法，其特征在于，每个第二类地址块对应一个或者多个第一类地址块，每个第一类地址块对应一个第二类地址块。13.根据权利要求9所述的方法，其特征在于，所述将读取的图像数据块存储到所述第一类地址块对应的第二类地址块，包括：若所述第一类地址块对应的第二类地址块已经存储图像数据块，则删除该第二类地址块中存储的图像数据块，将读取的图像数据块存储到该第二类地址块。14.根据权利要求1所述的方法，其特征在于，利用所述第二类地址块中存储的图像数据块进行连通域检测，包括：在对所述第二类地址块中存储的图像数据块中的第一像素点进行连通域检测时，从所述图像数据块中选取所述第一像素点关联的第二像素点；若存在所述第二像素点的状态信息，则根据所述第二像素点的状态信息进行连通域检测；其中，所述状态信息用于指示所述第二像素点是否进行过连通域检测。15.根据权利要求14所述的方法，其特征在于，所述根据所述第二像素点的状态信息进行连通域检测，包括：若所述状态信息为未进行连通域检测，则检测所述第二像素点与所述第一像素点是否属于同一个连通域，根据检测结果更新第二像素点的状态信息。16.根据权利要求14所述的方法，其特征在于，所述根据所述第二像素点的状态信息进行连通域检测，包括：若所述状态信息为已进行连通域检测，且检测结果为不连通，则确定所述第二像素点和所述第一像素点不属于同一个连通域。17.根据权利要求14所述的方法，其特征在于，所述根据所述第二像素点的状态信息进行连通域检测，包括：若所述状态信息为已进行连通域检测，且检测结果为连通，则确定所述第二像素点和所述第一像素点属于同一个连通域。18.根据权利要求14所述的方法，其特征在于，所述选取与所述第一像素点关联的第二像素点之后，所述方法还包括：若不存在所述第二像素点的状态信息，则检测所述第二像素点与所述第一像素点是否属于同一个连通域，根据检测结果更新第二像素点的状态信息。19.根据权利要求14-18任一所述的方法，其特征在于，所述方法还包括：在从外部存储介质的第一类地址块中读取图像数据块时，从所述外部存储介质中读取所述图像数据块中的每个像素点对应的状态信息；将读取的状态信息存储到所述内部存储介质的寄存器中。20.根据权利要求19所述的方法，其特征在于，所述将读取的状态信息存储到所述内部存储介质的寄存器中之后，所述方法还包...

【专利技术属性】
技术研发人员：高明明，李涛，杨康，
申请(专利权)人：深圳市大疆创新科技有限公司，
类型：发明
国别省市：广东,44