公开(公告)号：US09245200B2

公开(公告)日：2016-01-26

申请号：US14068437

申请日：2013-10-31

Applicant: STMICROELECTRONICS S.R.L. ,  STMICROELECTRONICS INTERNATIONAL N.V.

Inventor： Luca Magri ,  Beatrice Rossi ,  Subarna Tripathi ,  Pasqualina Fragneto ,  Emiliano Mario Piccinelli

IPC: G06K9/46 ,  G06T7/00

CPC classification number: G06K9/4604 ,  G06T7/13 ,  G06T2207/20061

Abstract: An embodiment is a computer-implemented method for detecting a straight line in a digital image comprising a plurality of pixels comprising the steps: detecting an edge in the digital image, generating a first straight line which passes through a first pixel of the detected edge, generating a second straight line which passes through a second pixel of the detected edge, which is different from the first pixel, determining at least two intersections with a boundary of the digital image for each generated straight line, determining a set of two parameter values for each generated straight line based on the respective determined at least two intersections, wherein the set of two parameter values uniquely determines the respective generated straight line, and detecting the straight line in the digital image based on the determined sets of two parameter values.

Abstract translation: 一个实施例是用于检测包括多个像素的数字图像中的直线的计算机实现的方法，包括以下步骤：检测数字图像中的边缘，生成穿过检测到的边缘的第一像素的第一直线， 产生穿过所检测的边缘的不同于第一像素的第二像素的第二直线，为每个生成的直线确定与数字图像的边界的至少两个交点，确定一组两个参数值，以供 每个生成的直线基于相应确定的至少两个交点，其中所述两个参数值的集合唯一地确定相应生成的直线，并且基于所确定的两个参数值的集合来检测数字图像中的直线。