METHOD AND APPARATUS FOR TRANSFORMING A NON-LINEAR LENS-DISTORTED IMAGE

• Main Authors: LIN, RUEI-SUNG, LINZMEIER, DANIEL A, DWYER, MALCOLM R, BELLAS, NIKOLAOS, CHAI, SEK M
• Format: Patent
• Language: English; French
• Published: 22.07.2010
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PICTORIAL COMMUNICATION, e.g. TELEVISION

A method and apparatus for image processing a lens-distorted image (e.g., a fisheye image) is provided. The method includes partitioning coordinate points in a selected output image into tiles. The output image is an undistorted rendition of a subset of the lens-distorted image. Coordinate points on a border of the tiles in the output image are selected. For each tile, coordinate points in the lens-distorted image corresponding to each selected coordinate point in the output image are calculated. In addition, for each tile, a bounding box on the lens-distorted image is selected. The bounding box includes the calculated coordinates in the lens-distorted image. The bounding boxes are expanded so that they encompass all coordinate points in the lens-distorted image that map to all coordinate points in their respective corresponding tiles. Output pixel values are generated for each tile from pixel values in their corresponding expanded bounding boxes. L'invention concerne un procédé et un appareil permettant de traiter une image déformée par objectif (p. ex., une image « très grand angulaire »). Le procédé consiste à partitionner des points de coordonnées d'une image de sortie sélectionnée en pavés. L'image de sortie est un rendu non déformé d'un sous-ensemble de l'image déformée par objectif. Des points de coordonnées sur une bordure des pavés dans l'image de sortie sont sélectionnés. Pour chaque pavé, les points de coordonnées dans l'image déformée par objectif correspondant à chaque point de coordonnées sélectionné dans l'image de sortie sont calculés. De plus, pour chaque pavé, un rectangle englobant sur l'image déformée par objectif est sélectionné. Le rectangle englobant comprend les coordonnées calculées dans l'image déformée par objectif. Les rectangles englobants sont développés de façon à englober tous les points de coordonnées dans l'image déformée par objectif qui correspondent à tous les points de coordonnées dans leurs pavés correspondants. Des valeurs de pixels de sortie sont générées pour chaque pavé à partir des valeurs de pixels dans leurs rectangles englobants développés correspondants.