Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(1.88MB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Comprehensive Performance Comparison of Cosine, Walsh, Haar, Kekre, Sine, Slant and Hartley Transforms for CBIR With Fractional Coefficients of Transformed Image
H.B.Kekre, Sudeep D.Thepade, Akshay Maloo
Pages - 336 - 351     |    Revised - 01-07-2011     |    Published - 05-08-2011
Volume - 5   Issue - 3    |    Publication Date - July / August 2011  Table of Contents
MORE INFORMATION
KEYWORDS
CBIR, Image Transform, DCT, Walsh, Haar, Kekre
ABSTRACT
The desire of better and faster retrieval techniques has always fuelled to the research in content based image retrieval (CBIR). The extended comparison of innovative content based image retrieval (CBIR) techniques based on feature vectors as fractional coefficients of transformed images using various orthogonal transforms is presented in the paper. Here the fairly large numbers of popular transforms are considered along with newly introduced transform. The used transforms are Discrete Cosine, Walsh, Haar, Kekre, Discrete Sine, Slant and Discrete Hartley transforms. The benefit of energy compaction of transforms in higher coefficients is taken to reduce the feature vector size per image by taking fractional coefficients of transformed image. Smaller feature vector size results in less time for comparison of feature vectors resulting in faster retrieval of images. The feature vectors are extracted in fourteen different ways from the transformed image, with the first being all the coefficients of transformed image considered and then fourteen reduced coefficients sets are considered as feature vectors (as 50%, 25%, 12.5%, 6.25%, 3.125%, 1.5625% ,0.7813%, 0.39%, 0.195%, 0.097%, 0.048%, 0.024%, 0.012% and 0.06% of complete transformed image coefficients). To extract Gray and RGB feature sets the seven image transforms are applied on gray image equivalents and the color components of images. Then these fourteen reduced coefficients sets for gray as well as RGB feature vectors are used instead of using all coefficients of transformed images as feature vector for image retrieval, resulting into better performance and lower computations. The Wang image database of 1000 images spread across 11 categories is used to test the performance of proposed CBIR techniques. 55 queries (5 per category) are fired on the database o find net average precision and recall values for all feature sets per transform for each proposed CBIR technique. The results have shown performance improvement (higher precision and recall values) with fractional coefficients compared to complete transform of image at reduced computations resulting in faster retrieval. Finally Kekre transform surpasses all other discussed transforms in performance with highest precision and recall values for fractional coefficients (6.25% and 3.125% of all coefficients) and computation are lowered by 94.08% as compared to Cosine or Sine or Hartlay transforms.
CITED BY (17)  
1 Thepade, S. D., & Bhondave, R. K. (2015, January). Bimodal biometric identification with Palmprint and Iris traits using fractional coefficients of Walsh, Haar and Kekre transforms. In Communication, Information & Computing Technology (ICCICT), 2015 International Conference on (pp. 1-4). IEEE.
2 Thepade, S. D., & Mhaske, V. (2015, February). New Clustering Algorithm for Vector Quantization Using Hybrid Haar Slant Error Vector. In Computing Communication Control and Automation (ICCUBEA), 2015 International Conference on (pp. 634-640). IEEE.
3 Thepade, S. D., & Erandole, S. (2014, April). Improved image compression using row & column cosine hybrid wavelet transform with various color spaces. In Convergence of Technology (I2CT), 2014 International Conference for (pp. 1-6). IEEE.
4 Thepade, S. D., & Erandole, S. Improved Image Compression using Row& Column Cosine Hybrid Wavelet Transform with various Color Spaces.
5 Thepade, D. S., & Mandal, P. R. (2014). Novel Iris Recognition Technique using Fractional Energies of Transformed Iris Images using Haar and Kekre Transforms. International Journal Of Scientific & Engineering Research, 5(4).
6 Thepade, S., Das, R., & Ghosh, S. (2014). Feature Extraction with Ordered Mean Values for Content Based Image Classification. Advances in Computer Engineering, 2014.
7 Thepade, S., & Mandal, P. R. (2014, December). Energy compaction based novel Iris recognition techniques using partial energies of transformed iris images with Cosine, Walsh, Haar, Kekre, Hartley Transforms and their Wavelet Transforms. In India Conference (INDICON), 2014 Annual IEEE (pp. 1-6). IEEE.
8 Mhaske, M. V. appraise of codebook generation techniques in vector quantization.
9 Layer, M. International Journal of Emerging Technologies in Computational and Applied Sciences (IJETCAS) www. iasir. net.
10 Shaheen, A. T. Performance Improvement of Multi-User MC-CDMA System Using Discrete Hartley Transform Mapper.
11 Thepade, D. S. D., Mhaske, V., & Kurhade, V. (2013). New Clustering Algorithm TCEVR for Vector Quantization Using Cosine Transform. In Fifth International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom 2013).
12 Thepade, S. D., Mhaske, V., & Kurhade, V. (2013, September). New clustering algorithm for Vector Quantization using Slant transform. In Emerging Trends and Applications in Computer Science (ICETACS), 2013 1st International Con
13 Kekre, D. H., Thepade, D. S. D., & Gupta, S. (2013). Content based video retrieval in transformed domain using fractional coefficients. International Journal of Image Processing (IJIP), 7(3), 237-247.
14 Thepade, S., & Mhaske, V. (2013, April). New clustering algorithm for Vector Quantization using Haar sequence. In Information & Communication Technologies (ICT), 2013 IEEE Conference on (pp. 1144-1149). IEEE.
15 Kekre, H. B., Archana, B., & Nagpal, D. (2012). Energy based Comparative Study of CBIR Techniques and a Novel approach of Image Splitting in the Frequency Domain for Efficient Retrieval. International Journal of Computer Applications, 41(13).
16 Thepade, S., & Mhaske, M. V. appraise of codebook generation techniques in vector quantization.
17 Kekre, H. B., Thepade, S. D., Banura, V. K., & Bhatia, A. (2011). Image Retrieval using Fractional Coefficients of Orthogonal Wavelet Transformed Images with Seven Image Transforms. International Journal of Computer Applications, 30(1).
1 Google Scholar
2 CiteSeerX
3 refSeek
4 Scribd
5 SlideShare
6 PdfSR
1 H.B.Kekre, Sudeep D. Thepade, “Improving the Performance of Image Retrieval using Partial Coefficients of Transformed Image”, International Journal of Information Retrieval (IJIR), Serials Publications, Volume 2, Issue 1, 2009, pp. 72-79(ISSN: 0974-6285)
2 H.B.Kekre, Sudeep D. Thepade, “Image Retrieval using Augmented Block Truncation Coding Techniques”, ACM International Conference on Advances in Computing, Communication and Control (ICAC3-2009), pp. 384-390, 23-24 Jan 2009, Fr. ConceicaoRodrigous College of Engg., Mumbai. Is uploaded on online ACM portal.
3 H.B.Kekre, Sudeep D. Thepade, “Scaling Invariant Fusion of Image Pieces in Panorama Making and Novel Image Blending Technique”, International Journal on Imaging (IJI), www.ceser.res.in/iji.html, Volume 1, No. A08, pp. 31-46, Autumn 2008.
4 Hirata K. and Kato T. “Query by visual example – content-based image retrieval”, In Proc. of Third International Conference on Extending Database Technology, EDBT’92, 1992, pp 56-71
5 H.B.Kekre, Sudeep D. Thepade, “Rendering Futuristic Image Retrieval System”, National Conference on Enhancements in Computer, Comm. and Information Technology, EC2IT-2009, 20-21 Mar 2009, K.J.Somaiya COE, Vidyavihar, Mumbai-77.
6 Minh N. Do, MartinVetterli, “Wavelet-Based Texture Retrieval Using Generalized Gaussian Density and Kullback-Leibler Distance”, IEEE Transactions On Image Processing, Volume 11, Number 2, pp.146-158, February 2002.
7 B.G.Prasad, K.K. Biswas, and S. K. Gupta, “Region –based image retrieval using integrated color, shape, and location index”, International Journal on Computer Vision and Image Understanding Special Issue: Colour for Image Indexing and Retrieval, Volume 94, Issues 1-3, April-June 2004, pp.193-233.
8 H.B.Kekre, Sudeep D. Thepade, “Creating the Color Panoramic View using Medley of Grayscale and Color Partial Images ”, WASET International Journal of Electrical, Computer and System Engineering (IJECSE), Volume 2, No. 3, Summer 2008. Available online at www.waset.org/ijecse/v2/v2-3-26.pdf.
9 StianEdvardsen, “Classification of Images using color, CBIR Distance Measures and Genetic Programming”, Ph.D. Thesis, Master of science in Informatics, Norwegian university of science and Technology, Dept. of computer and Information science, June 2006.
10 H.B.Kekre, TanujaSarode, Sudeep D. Thepade, “DCT Applied to Row Mean and Column Vectors in Fingerprint Identification”, In Proceedings of International Conference on Computer Networks and Security (ICCNS), 27-28 Sept. 2008, VIT, Pune.
11 Zhibin Pan, Kotani K., Ohmi T., “Enhanced fast encoding method for vector quantization by finding an optimally-ordered Walsh transform kernel”, ICIP 2005, IEEE International Conference, Volume 1, pp I - 573-6, Sept. 2005.
12 H.B.kekre, Sudeep D. Thepade, “Improving ‘Color to Gray and Back’ using Kekre LUV Color Space”, IEEE Int. Advanced Computing Conference 2009 (IACC’09), Thapar University, Patiala, INDIA, 6-7 March 2009. Is uploaded at IEEE Xplore.
13 H.B.Kekre, Sudeep D. Thepade, “Image Blending in Vista Creation using Kekre LUV Color Space”, SPIT-IEEE Colloquium and International Conference, Sardar Patel Institute of Technology, Andheri, Mumbai, 04-05 Feb 2008.
14 H.B.Kekre, Sudeep D. Thepade, “Color Traits Transfer to Grayscale Images”, In Proc.of IEEE First International Conference on Emerging Trends in Engg. & Technology, (ICETET-08), G.H.Raisoni COE, Nagpur, INDIA. Uploaded on online IEEE Xplore.
15 http://wang.ist.psu.edu/docs/related/Image.orig (Last referred on 23 Sept 2008)
16 H.B.Kekre, Sudeep D. Thepade, “Using YUV Color Space to Hoist the Performance of Block Truncation Coding for Image Retrieval”, IEEE Int. Advanced Computing Conference 2009 (IACC’09), Thapar University, Patiala, INDIA, 6-7 March 2009.
17 H.B.Kekre, Sudeep D. Thepade, ArchanaAthawale, Anant Shah, PrathmeshVerlekar, Suraj Shirke,“Energy Compaction and Image Splitting for Image Retrieval using Kekre Transform over Row and Column Feature Vectors”, International Journal of Computer Science and Network Security (IJCSNS),Volume:10, Number 1, January 2010, (ISSN: 1738-7906) Available at www.IJCSNS.org.
18 H.B.Kekre, Sudeep D. Thepade, ArchanaAthawale, Anant Shah, PrathmeshVerlekar, SurajShirke,“Walsh Transform over Row Mean and Column Mean using Image Fragmentation and Energy Compaction for Image Retrieval”, International Journal on Computer Science and Engineering (IJCSE),Volume 2S, Issue1, January 2010, (ISSN: 0975–3397). Available online at www.enggjournals.com/ijcse.
19 H.B.Kekre, Sudeep D. Thepade,“Image Retrieval using Color-Texture Features Extracted from Walshlet Pyramid”, ICGST International Journal on Graphics, Vision and Image Processing (GVIP), Volume 10, Issue I, Feb.2010, pp.9-18, Available online www.icgst.com/gvip/Volume10/Issue1/P1150938876.html
20 H.B.Kekre, Sudeep D. Thepade,“Color Based Image Retrieval using Amendment Block Truncation Coding with YCbCr Color Space”, International Journal on Imaging (IJI), Vol. 2, No. A09, Autumn 2009, pp. 2-14. Available at www.ceser.res.in/iji.html.
21 H.B.Kekre, TanujaSarode, Sudeep D. Thepade,“Color-Texture Feature based Image Retrieval using DCT applied on Kekre Median Codebook”, International Journal on Imaging (IJI), Vol. 2, No. A09, Autumn 2009,pp. 55-65. Available at www.ceser.res.in/iji.html.
22 H.B.Kekre, Sudeep D. Thepade, “Image Retrieval using Non-Involutional Orthogonal Kekre Transform”, International Journal of Multidisciplinary Research and Advances in Engineering (IJMRAE), Ascent Publication House, 2009, Volume 1, No.I, pp 189-203, 2009. Abstract available online at www.ascent-journals.com (ISSN: 0975-7074)
23 H.B.Kekre, Sudeep D. Thepade, “Boosting Block Truncation Coding using Kekre LUV Color Space for Image Retrieval”, WASET International Journal of Electrical, Computer and System Engineering (IJECSE), Volume 2, Number 3, pp. 172-180, Summer 2008. Available online at http://www.waset.org/ijecse/v2/v2-3-23.pdf
24 H.B.Kekre, Sudeep D. Thepade, ArchanaAthawale, Anant Shah, PrathmeshVerlekar, SurajShirke, “Performance Evaluation of Image Retrieval using Energy Compaction and Image Tiling over DCT Row Mean and DCT Column Mean”, Springer-International Conference on Contours of Computing Technology (Thinkquest-2010), BabasahebGawde Institute of Technology, Mumbai, 13-14 March 2010, The paper will be uploaded on online Springerlink.
25 H.B.Kekre, Tanuja K. Sarode, Sudeep D. Thepade, VaishaliSuryavanshi,“Improved Texture Feature Based Image Retrieval using Kekre Fast Codebook Generation Algorithm”, Springer-Int. Conference on Contours of Computing Technology (Thinkquest-2010), BabasahebGawde Institute of Technology, Mumbai, 13-14 March 2010, The paper will be uploaded on online Springerlink.
26 H.B.Kekre, Tanuja K. Sarode, Sudeep D. Thepade, “Image Retrieval by Kekre Transform Applied on Each Row of Walsh Transformed VQ Codebook”, (Invited), ACM-Int. Conference and Workshop on Emerging Trends in Technology (ICWET 2010),Thakur College of Engg. & Tech., Mumbai, 26-27 Feb 2010, The paper is uploaded at ACM Portal.
27 H.B.Kekre, Sudeep D. Thepade, AkshayMaloo, “Image Retrieval using Fractional Coefficients of Transformed Image using DCT and Walsh Transform”, International Journal of Engineering Science and Technology (IJEST), Volume 2, Number 4, 2010, pp.362-371.
28 Haar, Alfred, “ZurTheorie der orthogonalen Funktionen systeme”. (German), MathematischeAnnalen, volume 69, No. 3, 1910, pp. 331–371.
29 Charles K. Chui, “An Introduction to Wavelets”, Academic Press, 1992, San Diego, ISBN 0585470901.
30 R. N. Bracewell, "Discrete Hartley transform," Journal of Opt. Soc. America, Volume 73, Number 12, pp. 1832–183 , 1983.
31 R. N. Bracewell, "The fast Hartley transform," Proc. of IEEE Vol. 72, Num. 8, pp.1010–1018 ,1984.
32 R. N. Bracewell, ‘The Hartley Transform”, Oxford Univ. Press, New York, 1986.
33 R. N. Bracewell, "Computing with the Hartley Transform," Computers in Physics 9 (4), 373–379 (1995).
34 R. V. L. Hartley, "A more symmetrical Fourier analysis applied to transmission problems," Proc. IRE 30, 144–150 (1942).
35 H. V. Sorensen, D. L. Jones, M. T. Heideman, and C. S. Burrus, "Real-valued fast Fourier transform algorithms," IEEE Trans. Acoust. Speech Sig. Processing ASSP-35, pp.849–863, 1987.
36 S. A. Martucci, "Symmetric convolution and the discrete sine and cosine transforms," IEEE Trans. Sig. Processing SP-42, pp. 1038-1051, 1994.
37 MatteoFrigo and Steven G. Johnson: FFTW, http://www.fftw.org/. A free (GPL) C library that can compute fast DSTs (types I-IV) in one or more dimensions, of arbitrary size. Also M. Frigo and S. G. Johnson, "The Design and Implementation of FFTW3," Proceedings of the IEEE Volume 93, Number 2, pp.216–231, 2005.
38 Rant W K, Welch L R and Chen W H, “Slant Transforms for Image Coding”. Proc. Symp. Applications of walsh Functions: 229434,1972.
39 Zheng-XinHou, Ni-Ni Xu, Hong Chen, Xeu-Lei Li, “Fast Slant Transform with Sequency Increment and Its Applications in Image Compression”, In Proc. of the Third International Conference on Machine Learning and Cybemetics, Shanghai, 26-29 August 2004.
40 H.B.Kekre, J.K.Solanki, “Comparative performance of various trigonometric unitary transforms for transform image coding”, International Journal of Electronics, 1362-3060, Volume 44, Issue 3, 1978, pp. 305 – 315.
41 Ch.SrinivasaRao, S. Srinivas Kumar, B.N.Chatterji, “Content Based Image Retrieval using Contourlet Transform”, ICGST-GVIP Journal, Volume 7, Issue 3, November 2007, pp.9-15.
42 Arnold W.M. Smeulders, Marcel Worring, Simone Santini, Amarnath Gupta, Ramesh Jain, “Content-Based Image Retrieval at the End of the Early Years”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 22, Number 12, December 2000.
43 H.B.Kekre, Sudeep D. Thepade, Akshay Maloo, “Performance Comparison of Image Retrieval Using Fractional Coefficients of Transformed Image Using DCT, Walsh, Haar and Kekre Transform”, CSC International Journal of Image Processing (CSC-IJIP), Volume 4, Issue 2, pp 142-155.
Dr. H.B.Kekre
SVKM's NMIMS University - India
Associate Professor Sudeep D.Thepade
SVKM's NMIMS University - India
sudeepthepade@gmail.com
Mr. Akshay Maloo
SVKM's NMIMS University - India