Technologies on Fast Search for Non-uniform 3D-LUT
非均匀三维查找表的快速查找技术

In the process of color calibration using tetrahedral interpolation, 3D-LUT created directly by color patch sample is usually not uniform, which contradicts the ICC profile specification and makes it necessary to obtain the uniform profile data by interpolation. However, the time-consuming location of proper tetra for interpolation for uniform data is a serious problem for creating the profile data. Two fast searching algorithms, namely, local searching based on history and fast location using auxiliary table, are presented from the perspective of neighborhood correlation and location at the rough and detailed level. Experimental results indicate either of the fast searching algorithms can effectively shorten the time of creating profile data and the combination of two fast searching algorithms can perform better than either of them.