Forward interpolation approach using forward and backward mapping

US8577186B1 · kind B1 · utility

Assignee

• Digitaloptics Corporation Europe Limited · IE

Inventors

• Oded Gigushinski · Herzliya, IL
• Shahar Kovalsky · Nes Ziona, IL
• Noy Cohen · Nes Ziona, IL
• Yariv Oz · Nes Ziona, IL
• Daniel Cohen · Ithaca, US
• Poitr Stec · Galway, IE
• Alexandru Drimbarean · Galway, IE

Key dates

• Filing date: Feb 14, 2011
• Grant date: Nov 5, 2013
• Expiry date: Apr 12, 2031

Classification

• Technology area (CPC G): Physics
• CPC primary: G06T3/18
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A forward interpolation approach is disclosed for enabling a second version of an image to be constructed from a first version of the image. According to one implementation, an input pixel from the first version of the image is forward mapped to the second version of the image to determine a set of candidate pixels that may be affected by the input pixel. Each candidate pixel is then backward mapped to the first version of the image to determine whether they are actually affected by the input pixel. For each candidate pixel that is actually affected by the input pixel, a pixel value is determined for that candidate pixel based at least in part upon the pixel value of the input pixel. By using this forward and backward mapping technique, forward interpolation can be implemented quickly and efficiently.