2284 11 archive 2 disk0/00/00/22/84 2008-07-03 14:50:45 2008-07-03 14:50:45 2008-07-03 14:50:45 article show Mas Rina Mustaffa masrina@fsktm.upm.edu.my Fatimah Ahmad fatimah@fsktm.upm.edu.my Rahmita Wirza O.K. Rahmat rahmita@fsktm.upm.edu.my Ramlan Mahmod ramlan@fsas.upm.edu.my Universiti Putra Malaysia, Faculty of Computer Science and Information Technology Universiti Putra Malaysia, Faculty of Computer Science and Information Technology Universiti Putra Malaysia, Faculty of Computer Science and Information Technology Universiti Putra Malaysia, Faculty of Computer Science and Information Technology pub Q none Color, Content-Based Image Retrieval (CBIR), Query-by-Example, Spatial A novel technique for Content-Based Image Retrieval (CBIR) that employs both the color and spatial information of images is proposed. A maximum of three dominant color regions in an image together with its respective coordinates of the Minimum-Bounding Rectangle (MBR) are first extracted. Next, the Sub-Block technique is then used to determine the location of the dominant regions by comparing the coordinates of the region’s MBR with the four corners of the center of the location map. The cell number that is maximally covered by the region is supposedly to be assigned as the location index. However, the Sub-Block technique is not reliable because in most cases, the location index assigned is not the cell number that is maximally covered by the region and sometimes a region does not overlap with the cell number assigned at all. The effectiveness of this technique has been improved using the Improved Sub-Block technique by taking into consideration the total horizontal and vertical distances of a region at each location where it overlaps. The color-spatial technique is accessed on a Query-by- Example CBIR system consisting of 900 images. From the experiments it is shown that retrieval effectiveness has been significantly improved by 85.86%. 2008 published Malaysian Journal of Computer Science 21 1 Faculty of Computer Science and Information Technology 1-12 TRUE 0127-9084 http://ejum.fsktm.um.edu.my/ArticleInformation.aspx?ArticleID=624 [1] 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 Computer, Vol. 28, No. 9, 1995, pp. 23–32. [2] J. R. Smith and S. F. Chang, “VisualSEEk: a fully automated content-based image query system”, in Proceedings of the ACM Multimedia Conference, Boston, MA, USA, 1996, pp. 87-98. [3] C. Carson, M. Thomas, S. Belongie, J. M. Hellerstein, and J. Malik, “Blobworld: a system for regionbased image indexing and retrieval”, in Proceedings of the Third International Conference of Visual Information and Information Systems, VISUAL ’99, Amsterdam, The Netherlands, 1999, pp. 509–516. [4] Q. Iqbal and J. K. Aggarwal, “Cires: a system for content-based retrieval in digital image libraries,” in Proceedings of the Seventh International Conference on Control, Automation, Robotics And Vision (ICARCV), Singapore, 2002, pp. 205-210. [5] P. Stanchev, “Content-based image retrieval”, in Proceedings of the Bulgarian Computer Science Conference, CompSysTech’2001, Sofia, Bulgaria, 2001. [6] A. Rao, R. K. Srihari, and Z. Zhang, “Spatial color histograms for content-based image retrieval”, in Proceedings of the IEEE International Conference on Tools with Artificial Intelligence, 1999, pp. 183-186. [7] J. L. Shih and L. H. Chen, “Color image retrieval based on primitives of color moments”, in Proceedings of the Vision, Image, and Signal Processing, IEE, Vol. 149, No. 6, 2002, pp. 370-376. [8] Y. K. Chan and C. Y. Chen, “Image retrieval system based on color-complexity and color-spatial features”, Journal of Systems and Software, Vol. 71, 2004, pp. 65-70. [9] G. Pass, R. Zabih, and J. Miller, “Comparing images using color coherent vectors”, in Proceedings of the ACM Multimedia Conference, Boston, MA, USA, 1996, pp. 65-73. [10] L. Cinque, G. Ciocca, S. Levialdi, A. Pellicano, and R. Schettini, “Color-based image retrieval usingspatial-ahromatic histograms”, Image and Vision Computing, Vol. 19, 2001, pp. 979-986. [11] K. Walczak, “Image retrieval using spatial color information”, in Proceedings of the 9th. International Conference, CAIP, 2001, pp. 53-60. [12] H. W. Yoo, H. S. Park, and D. S. Jang, “Expert system for color image retrieval,” Expert Systems with Applications, Vol. 28, 2005, pp. 347-357. [13] J. Y. Qu and H. S. Shan, “Symmetrical color-spatial feature for medical image retrieval”, in Proceedings of the International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP '06), 2006, pp. 289-292. [14] B. G. Prasad, K. K. Biswas, and S. K. Gupta, “Region-based image retrieval using integrated color, shape and location index”, Computer Vision and Image Understanding, Vol. 94, 2004, pp. 193-233. [15] K. C. Ravishankar, B. G. Prasad, S. K. Gupta, and K. K. Biswas, “Dominant color region-based indexing technique for CBIR”, in Proceedings of the International Conference on Image Analysis and Processing, ICIAP, Venice, Italy, 1999, pp. 887–892. [16] R. Adams and L. Bischof, “Seeded region growing”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 6, 1994, pp. 641-647 [17] A. S. Hornby, Oxford Advanced Learner’s Dictionary, 7th Edition. Oxford: Oxford University Press, 2005. [18] J. Z. Wang, J. Li, and G. Wiederhold, “SIMPLIcity: semantics-sensitive integrated matching for picture libraries”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 9, 2001, pp.947-963. [19] D. M. Squire and T. Pun, “A comparison of human and machine assessments of image similarity for the organization of image databases”, in 10th Scandinavian Conference on Image Analysis (SCIA ’97),Lappeenranta, 1997, Finland, pp.51-58.