New Mexico Patent of the Month – April 2021
When analyzing digital images and videos, many methods require 2-D convolutions and cross-correlations. These analysis methods are commonly used in feature extraction, template matching, pattern recognition and more. These can be slow processes and reduce the efficiency of analysis. UNM Rainforest Innovations have designed a system capable of rapid execution of both 2D convolutions and cross-correlations.
Traditional methods to speed up the processes build their systems on 2D FFTs (Fast Fourier Transform) which analyze the frequency spectrum of 2D signal data. These methods are better direct approaches but unfortunately require some complex hardware and are not easily scalable. UNM Rainforest Innovations have designed their system using Discrete Periodic Radon Transform (DPRT) instead. In brief, an image is provided along with a convolution kernel. Convolution is a mathematical way of combining two signals to form a third. The DPRT of both the image and kernel are computed. The system then computes one or more 1D circular convolutions with the two DPRTs. This process is repeated over the whole image, row by row.
This approach provides scalability as the hardware is more easily modified to control the number of row-processors within. With the speed and scalability of the DPRT approach, the 2D convolutions and cross-correlations are as fast as possible based on the available resources. Which means as resources increase, the speed does too.
Are you developing new software for an existing application? Did you know your development work could be eligible for the R&D Tax Credit and you can receive up to 14% back on your expenses? Even if your development isn’t successful your work may still qualify for R&D credits (i.e. you don’t need to have a patent to qualify). To find out more, please contact a Swanson Reed R&D Specialist today or check out our free online eligibility test.
Who We Are:
Swanson Reed is one of the U.S.’ largest Specialist R&D tax advisory firms. We manage all facets of the R&D tax credit program, from claim preparation and audit compliance to claim disputes.
Swanson Reed regularly hosts free webinars and provides free IRS CE and CPE credits for CPAs. For more information please visit us at www.swansonreed.com/webinars or contact your usual Swanson Reed representative.