臺灣博碩士論文加值系統

本篇論文主要是針對各種不同的色彩空間，提出一致性的色彩量化法。首先，針對一般常用的色彩空間，如：RGB、YCrCb、YIQ、I1I2I3、HSV、L*a*b*及L*u*v*，比較分析不同色彩空間之差異性，並分析實際彩色影像色彩使用分布情形。再根據這些分析資料，設計一以檢索為目的且適用於不同色彩空間的一致性色彩量化法。最後將所提方法應用於各不同色彩空間進行色彩檢索，以評估其效能。實驗結果證實所提色彩量化法不只是對於各不同色彩空間之色彩檢索確實有效，而且優於其他現有彩色量化法。

This study proposes a universal color quantization for different color spaces. First, we analyze and compare the differences between common used color spaces, for example, RGB, YCrCb, YIQ, I1I2I3, HSV, L*a*b* and L*u*v*. Second, we analyze the distributions of colors used for real color images. On the basis of the analysis, a universal color quantization is proposed for color image retrieval in various color spaces. Experimental results show that that the proposed color quantization is effective for color image retrieval and superior to other methods.

摘要 i
Abstract ii
Contents iii
List of Figures v
List of Tables vii
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Survey of related studies 2
1.3 Proposed approach 3
1.4 Organization of the thesis 4
Chapter 2 Color spaces 5
2.1 RGB space 5
2.2 YCrCb space 6
2.3 YIQ space 6
2.4 I1I2I3 space 7
2.5 HSV space 8
2.6 CIE spaces 9
2.7 Ranges of color spaces 11
Chapter 3 Image databases 13
Chapter 4 Universal color quantization 17
4.1 Equi-partitioning different color spaces 17
4.2 Color centers equi-distantly spread in color spaces 19
4.3 Universal color quantization 28
Chapter 5 Experimental results 34
5.1 Performance with respect to classification accuracy 34
5.2 Performance with respect to AVRR/IAVRR 35
5.3 Performance with respect to distortion 36
5.4 Performance with respect to number of bins 39
5.5 Performance with respect to different databases 40
Chapter 6 Conclusions and future work 43
References 44

[1] D.A. Adjeroh and M.C. Lee, “An occupancy model for image retrieval and similarity evaluation,” IEEE Transactions on Image Processing, vol. 9, pp. 120-131, 2000.
[2] D. Androutsos, K.N. Plataniotis, and A.N. Venetsanopoulos, “A novel vector-based approach to color image retrieval using a vector angular-based distance measure,” Computer Vision and Image Understanding, vol. 75, pp. 46-58, 1999.
[3] J.R. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Humphrey, R.C. Jain and C. Shu, “The Virage image search engine: an open framework for image management,” Proc. SPIE Storage and Retrieval for Image and Video Databases, pp. 76-87, 1996.
[4] A.P. Berman and L.G. Shapiro, “A flexible image database system for content-based retrieval,” Computer Vision and Image Understanding, vol. 75, pp. 175-195, 1999.
[5] A.D. Bimbo, M. Mugnaini, P. Pala and F. Turco, “Visual querying by color perceptive regions,” Pattern Recognition, vol. 31, pp. 1241-1253, 1998.
[6] E. Boldrin and R. Schettini, “Faithful cross-media color matching using neural networks,” Pattern Recognition, vol. 32, pp. 465-476, 1999.
[7] R. Brunelli and O. Mich, “Image retrieval by examples,” IEEE Transactions on Multimedia, vol. 2, pp. 164-171, 2000.
[8] C. Carson, S. Belongie, H. Greenspan and J. Malik, “Region-based image querying,” Proc. IEEE Workshop on Content-based Access of Image and Video Libraries, pp.42-49, 1997.
[9] M.T. Chang and S.Y. Chen, “Deformed trademark retrieval based on 2D pseudo-hidden Markov model,” Pattern Recognition, vol. 34, pp.953-967, 2001.
[10] H.D. Cheng, X.H. Jiang, Y. Sun and J. Wang, “Color image segmentation: advances and prospects,” Pattern Recognition, vol. 34, pp. 2259-2281, 2001.
[11] C. Colombo and A.D. Bimbo, “Color-induced image representation and retrieval,” Pattern Recognition, vol. 32, pp. 1685-1695, 1999.
[12] I.J. Cox, M.L. Miller, T.P. Minka, T.V. Papathomas, and P.N. Yianilos, “The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments,” IEEE Transactions on Image Processing, vol. 9, pp. 20-37, 2000.
[13] Y. Deng, B.S. Manjunath and C. Kenney, “An efficient color representation for image retrieval,” IEEE Transactions on Image Processing, vol. 10, pp. 140-147, 2001.
[14] C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, “Efficient and effective querying by image content,” Journal of Intelligent Information Systems, vol. 3, pp. 231-262, 1994.
[15] M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q, Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker, “Query by image and video content: the QBIC system,” IEEE Computers, vol. 28, pp. 23-33, 1995.
[16] J.D. Foley, A.V. Dam, S.K. Feiner and J.F. Hughes, Computer Graphics: Principles and Practice, U.S.A, 1993.
[17] A. Ford and A. Roberts, “Color Space Conversions,” http://www.inforamp.net /~poynton/PDFs/coloureq.pdf.
[18] C.S. Fuh, S.W. Cho, and K. Essig, “Hierarchical color image region segmentation for content-based image retrieval system,” IEEE Transactions on Image Processing, vol. 9, pp. 156-162, 2000.
[19] T. Gevers and A.W.M. Semeulder, “PicToSeek: combining color and shape invariant features for image retrieval,” IEEE Transactions on Image Processing, vol. 9, pp. 102-119, 2000.
[20] Y. Gong, H. Zhang, H.C. Chuant and M. Sakuchi, “An image database system with content capturing and fast image indexing abilites,” Proc. IEEE Int. Conf. Multimedia Computing and Systems, pp. 121-130, 1994.
[21] Y. Gong, G. Proietti, and C. Faloutsos, “Image indexing and Retrieval based on human perceptual color clustering,” Proc. IEEE Computer Vision and Pattern Recognition, pp. 578-583, 1998.
[22] B. Hill, Th. Roger and F.W. Vorhagen, “Comparative analysis of the quantization of color spaces on the basis of the CIELAB color-difference formula,” ACM Transactions on Graphics, vol. 16, pp. 109-154, 1997.
[23] W. Hsu, T.S. Chua, and H.K. Pung, “An integrated color-spatial approach to content-based image retrieval,” Proc. ACM Multimedia 95, pp. 305-313, 1995.
[24] J. Huang, S.R. Kumar, M. Mitra, W.J. Zhu, and R. Zabih, “Image indexing using color correlograms,” Proc. IEEE Computer Vision and Pattern Recognition, pp. 762-768, 1997.
[25] C.E. Jacobs, A. Finkelstein, and D.H. Salesin, “Fast multiresolution image querying,” Computer Graphics Proceedings, Annual Conference Series, pp. 277-286, 1995.
[26] M.S. Kankanhalli, B.M. Mehtre, and J.K. Wu, “Cluster-based color matching for image retrieval,” Pattern Recognition, vol. 29, pp. 701-708, 1996.
[27] M.S. Kankanhalli, B.M. Mehtre, and H.Y. Huang, “Color and spatial feature content-based image retrieval,” Pattern Recognition Letters, vol. 20, pp. 109-118, 1999.
[28] H.C. Lin, L.L. Wang, and S.N. Yang, “Color image retrieval based on hidden markov models,” IEEE Transactions on Image Processing, vol. 6, pp. 332-339, 1997.
[29] C.J. Liao and S.Y. Chen, “Complementary retrieval for distorted image,” accepted and to appear in Pattern recognition.
[30] W.Y. Ma and B.S. Manjunath, “Netra: a toolbox for navigating large image databases,” Multimedia Systems, vol. 7, pp. 184-198, 1999.
[31] P.E. Mattison, Practical Digital Video with Programming Examples in C, John Wiley & Sons, 1994.
[32] B.M. Mehtre, M.S. Kankanhalli, A.D. Narasimhalu, and G.C. Man, “Color matching for image retrieval,” Pattern Recognition Letters, vol. 16, pp. 325-331, 1995.
[33] T.P. Minka and R.W. Picard, “Interactive learning with a “society of models”,” Pattern Recognition, vol. 30, pp. 565-581, 1997.
[34] A. Mojsilovic, J. Kovacevic, J. Hu, R.J. Safranek, and S.K. Ganapathy, “Matching and retrieval based on the vocabulary and grammar of color patterns,” IEEE Transactions on Image Processing, vol. 9, pp. 38-54, 2000.
[35] H. Muller, W. Muller, D.M. Squire, S. M. Maillet, and T. Pun, “Performance evaluation in content-based image retrieval: overview and proposals,” Pattern Recognition Letters, vol. 22, pp. 593-601, 2001.
[36] M.R. Naphade and T.S. Huang, “A probabilistic framework for semantic video indexing, filtering, and retrieval,” IEEE Transactions on Multimedia, vol. 3, pp. 141-151, 2001.
[37] Y. Ohta, T. Kanade, and T. Sakai, “Color information for region segmentation,” Computer Graphics Image Process, vol. 13, pp. 222-241, 1980.
[38] I.K. Park, I.D. Yun, and S.U. Lee, “Color image retrieval using hybrid graph representation,” Image and Vision Computing, vol. 17, pp. 465-474, 1999.
[39] G. Paschos, “Fast color texture recognition using chromaticity moments,” Pattern Recognition Letters, vol. 21, pp. 837-841, 2000.
[40] G. Pass and R. Zabih, “Histogram refinement for content-based image retrieval,” Proc. IEEE Workshop on Applications of Computer Vision, pp. 96-102, 1996.
[41] G. Pass and R. Zabih, “Comparing images using joint histograms,” Multimedia Systems, vol. 7, pp. 234-240, 1999.
[42] S.C. Pei and C.M. Cheng, “Extracting color features and dynamic matching for image data-base retrieval,” IEEE Transactions on Circuits and System for Video Technology, vol. 9, pp. 501-512, 1999.
[43] A. Pentland, R.W. Picard, and S. Sclaroff, “Photobook:content-based manipulation of image databases,” Int. J. of Computer Vision, vol. 18, pp. 233-254, 1996.
[44] M. Pietikainen, S. Nieminen, E. Marszalec, and T. Ojala, “Accurate color discrimination with classification based on feature distributions,” Proc. International Conference on Pattern Recognition, pp. 833-838, 1996.
[45] Y. Rui, T.S. Huang, M. Ortega, and S. Mehrotra, “Relevance feedback: a power tool for interactive content-based image retrieval,” IEEE Transactions on Circuits and Video Technology, vol. 8, pp. 644-655, 1998.
[46] S. Sclaroff, M.L. Cascia, and S. Sethi, “Unifying textual and visual cues for content-based image retrieval on the world wide web,” Computer Vision and Image Understandings, vol. 75, pp. 86-98, 1999.
[47] N. Sebe and M.S. Lew, “Color-based retrieval,” Pattern Recognition Letters, vol. 22, pp. 223-230, 2001.
[48] J.R. Smith and S. Chang, “VisualSEEK: a fully automated content-based image query system,” Proc. ACM International Conference on Multimedia, pp. 87-98, Nov. 1996.
[49] J.R. Smith and C.S. Li, “Image classification and querying using composite region templates,” Computer Vision and Image Understanding, vol. 75, pp. 165-174, 1999.
[50] M. Stricker and A. Dimai, “Spectral covariance and fuzzy regions for image indexing,” Machine Vision and Applications, vol. 10, pp. 66-73, 1997.
[51] M.J. Swain and D.H. Ballard, “Color indexing,” International Journal of Computer Vision, vol. 7, pp. 11-32, 1991.
[52] M. Szummer and R.W. Picard, “Indoor-outdoor image classification,” Proc. IEEE Intl. Workshop on Content-based Access of Image and Video Databases, pp. 42-51, 1997.
[53] A. Vailaya, A.K. Jain, and H.J. Zhang, “On image classification: city images vs. landscapes,” Pattern Recognition, vol. 31, pp. 1921-1935, 1998.
[54] A. Vailaya, M.A.T. Figueiredo, A.K. Jain, and H.J. Zhang, “Image classification for content-based indexing,” IEEE Transactions on Image Processing, vol. 10, pp. 117-130, 2001.
[55] X. Wan and C.-C.J. Kuo, “A new approach to image retrieval with hierarchical color clustering,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, pp.628-643, 1998.
[56] J.K. Wu, A.D. Narasimhalu, B.M. Mehtre, C.P. Lam, and Y.J. Gao, “CORE: a content-based retrieval engine for multimedia information systems,” Multimedia Systems, vol. 3, pp. 25-41, 1995.
[57] Y. Zhong and A.K. Jain, “Object localization using color, texture and shape,” Pattern Recognition, vol. 33, pp. 671-684, 2000.
[58] X.S. Zhou and T.S. Huang, “Edge-based structural features for content-based image retrieval,” Pattern Recognition Letters, vol. 22, pp. 457-468, 2001.
[59] “The color space conversions applet,” http://www.cs.rit.edu/~ncs/color /a_spaces.html.