3D visualization of color image histograms

作者: Paula J. Reitan

DOI: 10.1016/S0169-7552(98)00215-3

关键词: Color histogramVisualizationComputer scienceCluster analysisHistogramQuantization (image processing)Color quantizationComputer visionArtificial intelligenceColor imageRGB color model

摘要: Color quantization is a useful method for obtaining high-quality compressed images storage and subsequent distribution via the World Wide Web. The first step of most color techniques to create histogram colors in truecolor image. dramatic differences time space efficiency various data structures used represent image histograms are visually explored 3D. Spatial subdivisions use buckets store portion RGB cube. Linked lists typical structure buckets; we propose using red-black trees treaps. Our visualizations highlight clustering property spatial subdivision methods.

参考文章(18)
Ashim Garg, Roberto Tamassia, GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D graph drawing. pp. 193- 200 ,(1996) , 10.1007/3-540-62495-3_48
Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms ,(1996)
William vanRyper, James D. Murray, Encyclopedia of graphics file formats ,(1994)
C. Ding, P. Mateti, A framework for the automated drawing of data structure diagrams IEEE Transactions on Software Engineering. ,vol. 16, pp. 543- 557 ,(1990) , 10.1109/32.52777
Giuseppe Di Battista, Peter Eades, Roberto Tamassia, Ioannis G Tollis, Algorithms for drawing graphs: an annotated bibliography Computational Geometry: Theory and Applications. ,vol. 4, pp. 235- 282 ,(1988) , 10.1016/0925-7721(94)00014-X
Tolga Taşdizen, Lale Akarun, Cem Ersoy, Color quantization with genetic algorithms Signal Processing: Image Communication. ,vol. 12, pp. 49- 57 ,(1998) , 10.1016/S0923-5965(97)00035-0
E.M. Reingold, J.S. Tilford, Tidier Drawings of Trees IEEE Transactions on Software Engineering. ,vol. 7, pp. 223- 228 ,(1981) , 10.1109/TSE.1981.234519
George G. Robertson, Jock D. Mackinlay, Stuart K. Card, Cone Trees Proceedings of the SIGCHI conference on Human factors in computing systems Reaching through technology - CHI '91. pp. 189- 194 ,(1991) , 10.1145/108844.108883
William Ditto, Toshinori Munakata, Principles and applications of chaotic systems Communications of the ACM. ,vol. 38, pp. 96- 102 ,(1995) , 10.1145/219717.219797
Ching-Yung Yang, Ja-Chen Lin, RWM-cut for color image quantization eurographics. ,vol. 20, pp. 577- 588 ,(1996) , 10.1016/0097-8493(96)00028-3