Merge and Split Karhunen-Loeve Block Transform Method

Discrete Karhunen-Loeve Transforms in a radix-2 block transform method enables true split and merge transform processing of equal sized data halves in the KLT domain for enabling recursive merges and splits in the KLT domain without data degradation. Input data in the time domain or spatial domain during either the split and merge radix-2 forward transform processing is firstly transform processed followed by combinational processing. Whole transformed data is split using combinational processing into transformed halves in the transform domain as a true split. Transformed halves are merged using combinational processing into whole merged transformed data in the transform domain. Time or spatial domain input data can be transformed into the transform domain in the form of split halves or merged whole. The split halves are merged by the merge process combinational processing and the merged whole are split by the split process combinational processing.