Interpolation Algorithm for Data Processing in Video & Imaging Solutions

The technology is a data processing technique based on the orbit functions of compact Lie groups, called discrete orbit- function transforms (DOFT).

The DOFT, in the particular case of a rectangular lattice of 2D, is reduced to DCT, which is the transform implemented in the JPEG standard.
The continuous extensions of DOFTs (CEDOFT) have good analytic properties, such as convergence, localization and differentiability of the trigonometric series, which all are important for data interpolation.

It allows fast and effective processing of images and is not restricted to rectangular grids in 2- dimensional space, but performs others symmetries such as triangular or tetrahedral in 2 or more dimensional spaces. This 3rd dimension can be time, which allow data processing for video solutions.

• For 2D images the CEDOFT outperforms these high-order interpolation methods by a factor of 2 to 4 in the speed of interpolation.
• For 3D images the interpolation speed becomes faster than for bicubic spline by a factor of 10 and more.

The technology considered is an major improvement for the common data compression technologies.
It can provide higher PSNR (Peak Signal to Noise Ratio) at the same compression factor or lower compression at same PSNR.

The technology provides a comprehensive set of reference-standard algorithms and graphical tools for analysis, visualization, and image manipulation, such as

• improving degraded images,
• enhancing image quality,
• image segmentation,
• interpolation/zooming,
• rotation,
• texture analysis,
• data compression, etc.

Image processing has a wide range of applications from imagery to video data applications from consumers based applications to industrial niche markets.

• Magnetic Resonance Imaging,
• Video Surveillance,
• Imaging Software,
• Digital Camera, Digital Still Camera,
• Cellular, PDA, Webcam,

The algorithms have been developed and tested on various samples for different applications.
Univalor is now seeking partners for the development of particular applications through sponsored research and licensing agreements.

Contact us if you want to explore the potential of the technology with your own data or video samples (some conditions may apply).