Method and system for calculating a transformed image from a digital image
AssigneeDO Labs
InventorsBenoit Chauville, Frederic Guichard, Jean-Marc Lavest, Bruno Liege
Life of this patent
Estimating the term…
Abstract
The invention relates to a system and method for calculating a transformed image from a digital image and formatted information related to a geometric transformation, especially formatted information related to the distortion and/or chromatic aberrations of an appliance chain. This calculation is carried out on the basis of an approximation of the said geometric transformation. The invention is applicable to photographic or video image processing, in optical devices, industrial controls, robotics, metrology, etc.
Claims26
A method for calculating a transformed image from a digital image and formatted information related to a geometric transformation, the formatted information being limited to defects of an appliance chain, the formatted information especially linked to distortions and/or to chromatic aberrations of the appliance chain, wherein the digital image is composed of digital pixels, the transformed image is composed of transformed pixels, and the transformed pixels are characterized by a transformed position and a transformed value, the method comprising:
- calculating the transformed image from an approximation of the geometric transformation;
- calculating values of the transformed pixels by employing a general algorithm that includes
- selecting the transformed pixels, to generate initial transformed pixels,
- obtaining blocks of initial digital pixels and initial digital positions by applying the following processes
- (a) a process of selecting, within the digital image, from the formatted information, for each transformed position, a block of digital pixels,
- (b) a process of calculating, from the formatted information, for each transformed position, a digital position within the block of digital pixels,
- (c) a process of calculating, for the transformed position, the value of the transformed pixel as a function of the values of the digital pixels of the block of digital pixels and of the digital position, and
- applying an optimized algorithm to each transformed pixel other than the initial transformed pixels, wherein the optimized algorithm includes the following processes
- (d) a process of selecting, from the initial digital blocks and/or from each initial transformed position, a block of digital pixels within the digital image,
- (e) a process of calculating, from the initial digital blocks and/or from each initial transformed position, a digital position within the block of digital pixels,
- (f) a process of calculating the value of the transformed pixel as a function of the values of the digital pixels of the block of digital pixels and of the digital position;
- and
- the formatted information containing parameters, the parameters making it possible to choose at least one mathematical function related to the geometric transformation, the at least one mathematical function making it possible to calculate the block of digital pixels and the digital position from the transformed position.
A system for calculating a transformed image from a digital image and formatted information related to a geometric transformation, the formatted information being limited to defects of an appliance chain, to distortions and/or to chromatic aberrations of an appliance chain, wherein the digital image is composed of digital pixels, the transformed image is composed of transformed pixels, and the transformed pixels are characterized by a transformed position and a transformed value, the system comprising:
- calculating means for calculating the transformed image from an approximation of the geometric transformation,
- calculating means for calculating values of the transformed pixels by employing data-processing means provided with a general algorithm, the data-processing means configured
- to select the transformed pixels, to generate initial transformed pixels,
- to obtain blocks of initial digital pixels and initial digital positions by applying the following processes
- (a) a process of selecting, within the digital image, from the formatted information, for each transformed position, a block of digital pixels,
- (b) a process of calculating, from the formatted information, for each transformed position, a digital position within the block of digital pixels,
- (c) a process of calculating, for the transformed position, the value of the transformed pixel as a function of the values of the digital pixels of the block of digital pixels and of the digital position, and
- to apply an optimized algorithm to each transformed pixel other than the initial transformed pixels, wherein the optimized algorithm includes the following processes
- (d) a process of selecting, from the initial digital blocks and/or from each initial transformed position, a block of digital pixels within the digital image,
- (e) a process of calculating, from the initial digital blocks and/or from each initial transformed position, a digital position within the block of digital pixels,
- (f) a process of calculating the value of the transformed pixel as a function of the values of the digital pixels of the block of digital pixels and of the digital position;
- and
- the formatted information containing parameters, the parameters making it possible to choose at least one mathematical function related to the geometric transformation, the at least one mathematical function making it possible to calculate the block of digital pixels and the digital position from the transformed position.
Dependencies are inferred from the claim text.