1.refCnts中存放了轮廓信息,执行轮廓排序
refCnts = myutils.sort_contours(refCnts, method="left-to-right")[0]
# 排序,从左到右,从上到下
2.myutils.sort_contours函数详解
def sort_contours(cnts, method="left-to-right"):
reverse = False
i = 0
if method == "right-to-left" or method == "bottom-to-top":
reverse = True
if method == "top-to-bottom" or method == "bottom-to-top":
i = 1
boundingBoxes = [cv2.boundingRect(c) for c in cnts]
# 计算外接矩形,用一个最小的矩形,把找到的形状包起来x,y,h,w
# 对 "cnts" 中的每个轮廓,计算其外接矩形,并将外接矩形存储在 "boundingBoxes" 元组中
(cnts, boundingBoxes) = zip(*sorted(zip(cnts, boundingBoxes),
key=lambda b: b[1][i], reverse=reverse))
return cnts, boundingBoxes
对核心代码的详解
(cnts, boundingBoxes) = zip(*sorted(zip(cnts, boundingBoxes), key=lambda b: b[1][i], reverse=reverse))
zip 函数:它接受多个可迭代对象作为参数,并将它们的元素打包成一个元组的列表。
sorted 函数:它接受一个可迭代对象作为参数,并返回该对象中元素的排序后的列表。
lambda 表达式:它是一种匿名函数(anonymous function),用于临时定义函数。
这段代码的作用是:将两个列表 cnts 和 boundingBoxes 中的元素对应地打包成一个元组列表,并将这个列表按照边界框的左上角坐标排序。然后,将排序后的列表中的元组解压缩(unpack),并分别赋值给变量 cnts 和 boundingBoxes。
具体来说:
1. 使用 **zip** 函数将 cnts 和 boundingBoxes 中的元素对应地打包成元组,形成一个元组列表。
2. 使用 **sorted** 函数对这个元组列表进行排序。
排序的顺序由参数 reverse 确定,
reverse = True,倒序排序; reverse = False,正序排序。
排序的依据是使用 lambda 表达式定义的匿名函数 lambda b: b[1][0]。
这个函数的输入是一个元组 b,输出是该元组的第二个元素的第一个元素(即边界框的左上角坐标)。因此,排序后的列表中,元素的顺序就是按照边界框的左上角坐标排序的。
3. 使用多元赋值语句将排序后的列表中的元组解压缩,并分别赋值给变量 cnts 和 boundingBoxes。
注意:这段代码使用了 Python 的解压缩语法。具体来说,在多元赋值语句的左边使用了星号(*)操作符,用于将排序后的列表中的元组解压缩。例如,如果有一个列表 [(1, 2), (3, 4), (5, 6)],那么将其解压缩后,就可以得到三个变量 a、b 和 c,分别被赋值为 1、3 和 5。