Patent attributes
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for shape detection are disclosed. In one aspect, a method includes the actions of generating a shape model that includes a predetermined shape with a predetermined scale and predetermined orientation. The actions further include receiving an image. The actions further include identifying edges that are parallel to the side of the shape model and that are a predetermined distance from the side of the shape model. The actions further include selecting a plurality of edges that likely correspond to edges of a shape that is similar to the shape model. The actions further include determining a fit score between the plurality of edges and each shape of a plurality of shapes that are similar to the shape model. The actions further include identifying a particular shape in the image that most closely fits the shape model.
