This paper proposes an efficient computation of kernel dimension reduction, extending the previous work [19] to much more general class of kernels. We think this extension has an impact both in theory and practice from the general applicability of the framework.