Methods and apparatus for locating lines in images and using located lines to make image adjustments

摘要

Methods and apparatus for identifying lines in an image are described. An image to be processed is divided into a plurality of tiles, and processing is performed on a per tile basis. Lines are identified in tiles and a weight is assigned to each line based on among other things, the length of the line. Quantized first and second parameter values, e.g., values defining where lines enters and leave an area, are used in defining the identified lines. A set of lines is selected based on the weight information and output or used in image processing the image including the lines.

主权项

1. A method of identifying lines in an image, the method comprising:
processing a tile of said image, said processing including: performing a line identification operation on a tile of said image, said line identification operation identifying a line in said tile when a line is present; determining, when said line identification operation identifies a line in said tile of interest: i) a first quantized parameter value used in defining the identified line, and ii) a line weight corresponding to the identified line; updating, based on the determined line weight, i) an accumulated line weight value corresponding to the determined first quantized parameter value defining the identified line ii) a first accumulated parameter weighted sum corresponding to the identified line and iii) a second accumulated parameter weighted sum corresponding to the identified line; and identifying a number of lines in said image based on accumulated values generated from processing multiple different tiles of said image, said identifying a number of lines including identifying n largest accumulated line weights, each of the n largest accumulated line weights corresponding to a different pair of quantized perimeter locations, where n is a positive integer value.