图像处理方法、装置、电子设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109741394A(43)申请公布日2019.05.10(21)申请号201811506464.4(22)申请日2018.12.10(71)申请人北京拓尔思信息技术股份有限公司地址100088北京市海淀区知春路6号（锦秋国际大厦）14层14B04(72)发明人程涛肖诗斌李渝勤(74)专利代理机构北京天健君律专利代理事务所(普通合伙)11461代理人罗延红金丹(51)Int.Cl.G06T7/62(2017.01)权利要求书3页说明书11页附图5页(54)发明名称图像处理方法、装置、电子设备和存储介质(57)摘要本公开实施例提供一种图像处理方法、装置、电子设备和存储介质。图像处理方法包括：获取含有非空白图像区域的待处理图像；对所述待处理图像执行二值化处理，获得二值化图像；自所述二值化图像的一个顶点像素点开始，分别沿相互垂直的两个图像边界遍历所述二值化图像，获取与所述非空白图像区域的轮廓相切的多条边切线，所述边切线上包含至少一个黑色像素点且其一侧仅包含白色像素点；根据获取的多条边切线，获取至少一个外接矩形；将多个外接矩形当中面积最小的外接矩形选取为所述非空白图像区域的最小外接矩形区域。能够相对容易地计算得到图像的最小外接矩形，并且降低最小外接矩形的计算复杂度。CN109741394ACN109741394A权利要求书1/3页1.一种图像处理方法，包括：获取含有非空白图像区域的待处理图像；对所述待处理图像执行二值化处理，获得二值化图像；自所述二值化图像的一个顶点像素点开始，分别沿相互垂直的两个图像边界遍历所述二值化图像，获取与所述非空白图像区域的轮廓相切的多条边切线，所述边切线上包含至少一个黑色像素点且其一侧仅包含白色像素点；根据获取的多条边切线，获取至少一个外接矩形；将多个外接矩形当中面积最小的外接矩形选取为所述非空白图像区域的最小外接矩形区域。2.根据权利要求1所述的方法，其特征在于，所述自所述二值化图像的一个顶点像素点开始，分别沿相互垂直的两个图像边界遍历所述二值化图像，获取与所述非空白图像区域的轮廓相切的多条边切线，包括：自所述二值化图像的任一顶点像素点开始，分别沿相互垂直的两个图像边界进行移动查找，直到移动到的两个边界像素点之间的连线包含黑色像素点为止，将该包含黑色像素点的连线作为初始边切线，所述初始边切线对应的两个边界像素点分别为初始第一边界像素点和初始第二边界像素点；根据所述初始边切线相对于非空白图像区域的位置确定遍历移动的时针方向，所述时针方向为顺时针方向和逆时针方向之一；将所述初始边切线、初始第一边界像素点和初始第二边界像素点分别作为当前边切线、当前第一边界像素点和当前第二边界像素点，通过迭代地执行以下处理，获取至少一个后续边切线：将所述当前第一边界像素点沿其当前所在的图像边界向确定的时针方向移动，并且确定移动后的当前第一边界像素点和当前第二边界像素点之间的连线有否包含黑色像素点；如果确定移动后的当前第一边界像素点和当前第二边界像素点之间的连线不包含黑色像素点，则将所述当前第二边界像素点沿其当前所在的图像边界向确定的时针方向移动，并且确定移动后的当前第一边界像素点和当前第二边界像素点之间的连线有否包含黑色像素点；交替地执行移动所述当前第一边界像素点和所述当前第二边界像素点的处理，直到确定移动后的当前第一边界像素点和当前第二边界像素点之间的连线包含黑色像素点为止；将包含黑色像素点的所述连线确定为下一个后续边切线；如果所述下一个后续边切线与所述初始边切线重合，则停止所述迭代，否则将所述当前边切线、当前第一边界像素点和当前第二边界像素点分别设置为所述下一个后续边切线、所述下一个后续边切线对应的第一边界像素点和第二边界像素点，继续执行下一次迭代处理。3.根据权利要求2所述的方法，其特征在于，所述根据获取的多条边切线，获取至少一个外接矩形，包括：对于所述多条边切线当中，与所述初始边切线的夹角大于等于0°且小于等于90°的任一第一边切线，获取与所述第一边切线平行的第二边切线以及与所述第一边切线垂直的第三边切线和第四边切线，任一所述第一边切线以及由其获取对应的第二边切线、第三边切2CN109741394A权利要求书2/3页线和第四边切线构成至少一个所述外接矩形。4.根据权利要求3所述的方法，其特征在于，所述获取与所述第一边切线平行的第二边切线以及与所述第一边切线垂直的第三边切线和第四边切线，包括：通过二叉查找法，从所述多条边切线当中查找获取与所述第一边切线平行的第二边切线以及与所述第一边切线垂直的第三边切线和第四边切线。5.根据权利要求1～4中任一项所述的方法，其特征在于，所述方法还包括：根据所述最小外接矩形对所述待处理图像进行标准化处理。6.一种图