Invention Application
- Patent Title: System and method for cache-friendly volumetric image memory storage
-
Application No.: US11185602Application Date: 2005-07-20
-
Publication No.: US20060018555A1Publication Date: 2006-01-26
- Inventor: Pascal Cathier , Senthil Periaswamy
- Applicant: Pascal Cathier , Senthil Periaswamy
- Main IPC: G06K9/36
- IPC: G06K9/36

Abstract:
A method of storing a digital image in a computer memory includes providing a N-dimensional digital image, defining an offset for each image element (x1, . . . , xN) by the formula offset ( x 1 , … , x N ) = ∑ i ∑ n = 1 N K x n ( i ) x ni , where i is summed over all bits and n is summed over all dimensions. The coefficient K for the ith bit of the nth dimension is defined as K x n ( i ) = ( ∏ j = 1 n - 1 f ( x j , 2 i + 1 , sx j ) ) 2 i ( ∏ j = n + 1 N f ( x j , 2 i , sx j ) ) , where xj is the jth dimension, f(x,G,sxj)=min(G,sxj−└x┘G) G is a power of 2, sxj represents the size associated with a given dimension, and └x┘G=x−x mod G. Image elements are stored in the computer memory in an order defined by the offset of each image element.
Public/Granted literature
- US07598960B2 System and method for cache-friendly volumetric image memory storage Public/Granted day:2009-10-06
Information query