A new technique has been developed for the construction of binary space partitioning tree for color image representation. Based on the binary quaternion moment preserving thresholding, a color image is first binarised, and a goodness of fit criterion is then introduced to determine the partitioning line. An intuitive, yet simple, algorithm has been introduced to compare the contents of color images by matching their BSP trees. Experimental results are presented to demonstrate the performance of the method.
G. Qiu, S. Sudirman, "Representation and Retrieval of Color Image Using Binary Space Partitioning Tree" in Proc. IS&T 8th Color and Imaging Conf., 2000, pp 195 - 201, https://doi.org/10.2352/CIC.2000.8.1.art00036