Reduction of color space dimensionality by moment-preserving thresholding and its application for edge detection in color images

https://doi.org/10.1016/0167-8655(95)00112-3Get rights and content

Abstract

A method for reduction of color space dimensionality by moment-preserving thresholding and its application in edge detection for color images is proposed. An input color image is partitioned into n × n non-overlapping blocks. A moment-preserving thresholding technique is then applied individually to each color plane of each image block. Two sets of (R, G, B) tristimulus values are obtained from the thresholding results to form two representative color vectors for each block. The difference vector between these two representative color vectors is used as an axis onto which all the data in the block are projected to reduce the color space to one dimension. A single-spectral image block is so obtained. Due to the use of analytic formulas in the thresholding step, the proposed dimensionality reduction method is found faster than the KL expansion or vector median approaches which are also applicable for dimensionality reduction. An (n + 1) × (n + 1) circular window is selected to sample the resulting single-spectral image, which in turn includes the n × n square block. Some mass moments of the window data are computed and used for edge detection in the circular window. Due to the use of the larger detection window which results in smaller overlapping detection areas, the computation time for the edge detection step is reduced, compared with other similar approaches using overlapping detection windows. Experimental results show that the proposed approach is effective in reduction of color space dimensionality and edge detection in color images.

References (26)

  • E.J. Delp et al.

    Moment-preserving quantization

    IEEE Trans. Commun.

    (1991)
  • S. Di Zenzo

    A note on the gradient of a multi-image

    Computer Vision, Graphics, and Image Processing

    (1986)
  • K. Fukunaga

    Introduction to Statistical Pattern Recognition

  • Cited by (0)

    This work was supported partially by National Science Council, Republic of China under Grant NSC83-0408-E009-010.

    View full text