Codebook Generation for Vector Quantization using Interpolations to Compress Gray Scale Images
|
|
- Neal Sims
- 6 years ago
- Views:
Transcription
1 Internatonal Journal of Computer Applcatons ( ) Volume No.9, March 0 Codebook Generaton for Vector Quantzaton usng Interpolatons to Compress Gray Scale Images S.Vmala Dept. of Comp. Sc. Mother Teresa Women s Unversty Kodakanal 6 0 K.KowsalyaDev Dept. of Comp. Sc. Mother Teresa Women s Unversty Kodakanal 6 0 M.Sathya Dept. of Comp. Sc. Mother Teresa Women s Unversty Kodakanal 6 0 ABSTRACT Vector Quantzaton (VQ) s one of the Lossy Image Compresson Technques. Vector Quantzaton s performed n three phases:.codebook Generaton,.Image Encodng and.image Decodng. In ths paper, we have proposed a novel dea of ncorporatng the technque of Interpolaton as part of the estng codebook generaton technque to further reduce the bt-rate that s obtaned. Eperments were carred over standard mages lke Lena, Cameraman, Boats, Brdge, Baboon, Goldhll, and Kush. Accordng to the smulated results, the proposed algorthm acheves sgnfcant reducton n bt-rate for codebooks of varous szes such as 6,, 6, 8, 6 and. General Terms Image Processng, Compresson, Vector Quantzaton. Keywords vector quantzaton, codebook, encodng, decodng, bt-rate, nterpolaton, mage compresson. INTRODUCTION The mage compresson [] technques are broadly classfed nto two categores:.lossless technques and.lossy technques. In lossless compresson technques, the reconstructed mage wll be the eact replca of the orgnal mage. Some of the lossless compresson technques:.run Length Encodng,.Huffman Encodng,.LZW codng and.area codng []. In lossy compresson technques, the decompressed mage s not dentcal to the orgnal mage, but an appromaton of the orgnal mage []. Some of the lossy compresson technques:.transformaton Codng,.Vector Quantzaton,.Fractal Codng,.Block Truncaton Codng and. Subband Codng []. Vector Quantzaton (VQ) s a classcal quantzaton technque from sgnal processng and mage compresson [] whch allows the modelng of probablty densty functons by the dstrbuton of prototype vectors. VQ asssts to project a contnuous nput space on a dscrete output space, whle mnmzng the loss of nformaton [6]. The purpose of VQ [7] orgnally stems from encodng dscrete data vectors to compress data whch have to be transferred quckly e.g for onlne communcaton channels. The performance of the VQ s known to be asymptotcally optmum n the sense of mnmum rate dstorton as the vector dmenson ncreases [8], [9], [0]. VQ has been wdely used for sgnal compresson due to ts ecellent rate-dstorton performance. The ecellent revew on speech and mage applcatons can be found n [] []. VQ s done n three steps:.codebook Desgn,.Image Encodng and.image Decodng. The performance of the VQ depends manly on the qualty of the codebook that s generated. There are several known methods for generatng codebook. The most cted and wdely used s the Lnde Buzo Gray (LBG) [] Algorthm. It starts wth an ntal soluton, whch s teratvely mproved usng two optmalty crtera untl a local mnmum s reached []. Another herarchcal algorthm, the Parwse Nearest Neghbor (PNN) [] uses an opposte, bottom-up approach to generate the codebook. In codebook generaton, an mage s splt up nto blocks of sze pels. The blocks are converted nto vectors of dmenson K. These vectors are called tranng vectors, and the set of tranng vectors s called the tranng set of sze N vectors [6]. N s computed usng the equaton (). N = (m m) / k () where k s the dmenson of the vector and m m s the number of rows and columns of pels n the nput mage. The poston p from whch the codevectors to be selected s computed usng the equaton (). p = N /M () where N s the sze of the Tranng Set and M s the desred sze of the codebook. The codevectors at every p th poston from the tranng set are selected to form the codebook.
2 Internatonal Journal of Computer Applcatons ( ) Volume No.9, March 0 In encodng stage, the closest codevector for each tranng vector s dentfed by computng the dstance d(y, ) usng the equaton (). d 6 Y, y j j j where, = to M and d(y, ) must be mnmum for j. Each block of the nput mage s replaced wth the nde of the codevector satsfyng equaton (). The collecton of such ndces s called the Inde Map. Now the compressed mage s ether stored or transmtted n the form of Inde Map and the Codebook. In the decodng stage, whle reconstructng the mage from the compressed mage, each nde n nde map s replaced wth the correspondng codevector. The dfference between the nput mage and the reconstructed mage s the Mean Square Error (MSE) and s computed usng the equaton (). The Peak Sgnal to Nose Rato (PSNR) s the qualty of the reconstructed mage and s computed usng the equaton (). (). Kekre s Proportonate Error (KPE) Algorthm [8] Step: Computng centrod for the entre tranng set Step: Add a proportonate error to the covector. Magntude of elements of the codevector decdes he error rato. Step: Hereafter the procedure s same as that as LBG. Step: Whle addng proportonate error a safe guard s also ntroduced so that nether V nor V. Step: Go beyond the tranng vector space.. Smple Codebook Generaton (SCG) Algorthm [9] Step: Input the gven mage of sze m m pels. Step: Dvde t nto blocks of sze pels. MSE ' N I I N () Step: Generate N tranng vectors usng equaton (). Step: F the codebook sze to M. PSNR 0Log 0 MSE () Step: Compute p=n/m Step6: Select every p th tranng vector as codevector to generate the codebook. Our proposed dea s to ncorporate the nterpolaton technque whch has been adopted as part of Block Truncaton Codng [7] for mage compresson to further reduce the btrate of the compressed mage. The Organzaton of the paper s as follows: The estng codebook generaton method s eplaned n Secton, the proposed method s eplaned n Secton, the results are dscussed n secton and the Concluson s gven n Secton.. EISTING METHODS. Lnde Buzo Gray (LBG) Algorthm Step: Computng centrod for the entre tranng set Step: Add a constant error {,,,,,,,,,,,,,,,,,} to the centrod Step: Addng a constant error to and subtractng the constant error from the centrod respectvely Step: Two clusters are formed by groupng the nearest vectors of V and V usng the mnmum dstance method. Interpolaton Technque The Interpolaton s adopted n the Block Truncaton Codng (BTC) based mage compresson methods to have a better compresson rato. In ths method, the boldfaced components as n Fg. are dropped to mprove the codng effcency Fg. : Droppng pattern of bts n nterpolaton technque In decodng phase, the dropped bts are recovered by takng the arthmetc mean of the adjacent pel values as gven n equaton set (6). Step: Repeat Step untl the desred the sze of codebook s generated.
3 Internatonal Journal of Computer Applcatons ( ) Volume No.9, March 0 6, 8 for, for 9, for, for. PROPOSED METHOD. Modfed Interpolaton Technque The estng nterpolaton order s slghtly changed and the dropped elements are generated usng the equaton set (7). for for 8 for 9 for for for for. Smple codebook Generaton wth Interpolaton(SCGI) In the proposed method, both the Smple Codebook Generaton technque and the Interpolaton technque adopted n BTC are combned and ncorporated as part of SCG. The algorthm s as follows:.. Encodng Algorthm. Generate the Smple Codebook as stated earler.. Generate the Inde Map.. Drop the elements of all the codevectors of the codebook as n Fg... Store or transmt the compressed mage n the form of Codebook and Inde Map... Decodng Algorthm. Generate the dropped elements of the codevectors usng the equaton set (7).. Reconstruct the mage by replacng each nde from the Inde Map wth ts correspondng Codevector.. RESULTS AND DISCUSSION Usng the proposed (SCGI) technque, codebooks of dfferent szes 6,, 6, 8, 6 and are generated. The mages Lena, Cameraman, Boats, Brdge, Baboon, Goldhll and Kush are used for the study and are gven n Fg.. a) Lena b) Cameraman c) Boats d) Brdge e) Baboon f) Goldhll g) Kush Fg : Input Images taken for the study (6) (7)
4 Internatonal Journal of Computer Applcatons ( ) Volume No.9, March 0 TABLE. PSNR AND BITRATE OBTAINED WITH VARIOUS CODEBOOK SIZES Image Codebook Sze SCG SCGI bpp PSNR bpp PSNR Lena Cameraman Boats Brdge
5 Internatonal Journal of Computer Applcatons ( ) Volume No.9, March 0 TABLE. COMPARISON OF THE PSNR OBTAINED WITH LBG, KPE AND PROPOSED METHOD. Codebook Sze Image LBG KPE Proposed bpp PSNR bpp PSNR bpp PSNR 8 Baboon Goldhll Kush Lena Baboon Goldhll Kush Lena Baboon Goldhll Kush Lena The Results observed for dfferent codebook szes are lsted n the TABLE and TABLE. For all mages, wth the codebook of sze, the proposed method outperforms both n terms of PSNR and bpp. For Lena mage, the bpp and the PSNR obtaned wth the proposed method (SCGI) are 0. and.9 respectvely, but n SCG, the bpp and PSNR are only 0.8 and.8. For codebooks of lowers szes such as 6 and, the proposed method gves better results both n terms of bpp and PSNR. For hgher sze codebooks, the bpp s reduced sgnfcantly wth slght degradaton n PSNR. For a codebook of sze, the bpp s reduced from 0.8 to 0.. For a codebook of sze, the bpp s reduced from.6 to.06, whch s sgnfcant mprovement n codng effcency. In Table, the comparson of LBG, KPE and the proposed methods s gven wth respect to PSNR for codebooks of szes 8, 6 and. In Fg., the reconstructed mages usng the SCG and the SCGI technques are gven. Orgnal SCG (bpp:.00) Proposed (bpp: 0.7) Orgnal SCG (bpp:.00) Proposed (bpp: 0.7) Fg : Reconstructed mages of Lena and Cameraman for a codebook of sze 6 8
6 Internatonal Journal of Computer Applcatons ( ) Volume No.9, March 0. CONCLUSION In ths paper, we have proposed a codebook ceneraton technque SCGI for Vector Quantzaton usng Interpolaton. Ths method was used generate codebooks of dfferent szes 6,, 6, 8, 6 and. The methods, when tred wth standard mages, gave better bpp. The PSNR obtaned wth the proposed method s better when compared to that few estng methods such as LBG and KPE. Ths method s sutable for handheld devces. The same technque can also be etended for color mages. 6. REFERENCES [] Sonal, Dnesh,Kumar, A study of varous Image Compresson Technque, Natonal Conference on Challenges and Opportuntes n Informaton Technology, Hsar, 007. [] Davd Solomon, Data Compresson, The Complete Reference, Thrd Edton. [] Somasundaram and S.Vmala, Codebook generaton for vector quantzaton wth Edge Features, CT Internatonal Journal of Dgtal Image Processng, 00. [] Rafael C.Gonzalez, Rchard E.Woods, Dgtal Image Processng, Second Edton. [] G.Boopathty and S.Arockasamy, Implementaton of Vector Quantzaton for Image Compresson A Survey, Global Journal of Computer Scence and Technology, vol.0, Issue, pp. -8, Aprl 00. [6] K.Makhoul, S.Roucos, H.Gsh, Vector Quantzaton s speech codng, IEEE, vol. 7, n., November 00. [7] R.Gray, Vector Quantzaton, IEEE ASSP Mag., pp. -9, 989. [8] A.Gersho, Asymptotcally optmal block quantzaton, IEEE Trans. Inform. Theory, vol. IT-, pp. 7-80, July 979. [9] Y.Yamada, S.Tazak, and R.M.Gray, Asymptotc performance of block quantzers wth dfference dstorton measure, IEEE Trans. Inform. Theory, vol. IT-6, pp.6-, Jan 980. [0] T.Berger, Rate Dstorton Theory, Englewood Clffs, NJ: Prentce Hall, 97. [] A.Gersho and R.M.Gray, Vector Quantzaton and Sgnal Compresson, Norwell, MA:Kluwer, 99. [] N.M.Nasradbad nad R.A.Kng, Image Codng Usng Vector Quantzaton: A revew, IEEE Trans. Commun., vol. 9, pp , Aug 988. [] Y.Lnde, A.Buzo and R.M.Gray, An Algorthm for Vector Quantzer Desgn, IEEE Trans. Commun., vol. COM -8, no., pp. 8-9, 980. [] H.B.Kekre, Tanuja K.Sarode, An Effcent Fast Algorthm to Generate Codebook for Vector Quantzaton, IEEE, 008. [] Wllam H.Equtz, A New Vector Quantzaton Clusterng Algorthm, IEEE Trans. On Acoustcs, Speech and Sgnal Processng, vol. 7, No. 0, October 989. [6] S.Vmala, Convergence Analyss of Codebook Generaton Technques for Vector Quantzaton usng k- means Clusterng Technques, Internatonal Journal of Computer Applcatons, vol, No.8, May 0. [7] S.Vmala, P.Uma Edwn and P.Anne Raja Reega Ruth, Block Truncaton Codng usng Enhanced Interpolatons and Lookup procedures for Image Compresson, Internatonal Journal of Computer Applcatons, vol 9, No., Sep 0. [8] H.B.Kekre, Sudeep Thepade and Nkta Bhandar, Colorzaton of Greyscale Images Usng Kekre s Borthogonal Color Spaces and Kekre s Fast Codebook Generaton, Internatonal Journal of Advances n Multmeda, vol., Issue, 009. [9] Somasundaram and S.Vmala, Smple and Fast Ordered Codebook for Vector Quantzaton, Proceedng of the Natonal Conference on mage processng, Gandhgram rural Insttute, March 00. 9
Enhanced AMBTC for Image Compression using Block Classification and Interpolation
Internatonal Journal of Computer Applcatons (0975 8887) Volume 5 No.0, August 0 Enhanced AMBTC for Image Compresson usng Block Classfcaton and Interpolaton S. Vmala Dept. of Comp. Scence Mother Teresa
More informationShape-adaptive DCT and Its Application in Region-based Image Coding
Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,
More informationAn Image Compression Algorithm based on Wavelet Transform and LZW
An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationHybrid Non-Blind Color Image Watermarking
Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationVector Quantization Codebook Design and Application Based on the Clonal Selection Algorithm
Sensors & Transducers 03 by IFSA http://www.sensorsportal.com Vector Quantzaton Codeboo Desgn and Applcaton Based on the Clonal Selecton Algorthm Menglng Zhao, Hongwe Lu School of Scence, Xdan Unversty,
More informationKey-Selective Patchwork Method for Audio Watermarking
Internatonal Journal of Dgtal Content Technology and ts Applcatons Volume 4, Number 4, July 2010 Key-Selectve Patchwork Method for Audo Watermarkng 1 Ch-Man Pun, 2 Jng-Jng Jang 1, Frst and Correspondng
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationWavelet-Based Image Compression System with Linear Distortion Control
Je-Hung Lu, Kng-Chu Hung Wavelet-Based Image Compresson System wth Lnear Dstorton Control Je-Hung Lu, Kng-Chu Hung Insttute of Engneerng Scence and Technology Natonal Kaohsung Frst Unversty of Scence and
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationDiscrete Cosine Transform Optimization in Image Compression Based on Genetic Algorithm
015 8th Internatonal Congress on Image and Sgnal Processng (CISP 015) Dscrete Cosne Transform Optmzaton n Image Compresson Based on Genetc Algorthm LIU Yuan-yuan 1 CHE He-xn 1 College of Communcaton Engneerng,
More informationSpeech Recognition Using Vector Quantization through Modified K-meansLBG Algorithm
Computer Engneerng and Intellgent Systems ISSN 2222-1719 (Paper) ISSN 2222-2863 (Onlne) www.ste.org Speech Recognton Usng Vector Quantzaton through Modfed K-meansLBG Algorthm Balwant A. Sonkamble 1* D.
More informationOn the Efficiency of Swap-Based Clustering
On the Effcency of Swap-Based Clusterng Pas Fränt and Oll Vrmaok Department of Computer Scence, Unversty of Joensuu, Fnland {frant, ovrma}@cs.oensuu.f Abstract. Random swap-based clusterng s very smple
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationDynamic Code Block Size for JPEG 2000
Dynamc Code Block Sze for JPEG 2000 Png-Sng Tsa a, Yann LeCornec b a Dept. of Computer Scence, Unv. of Texas Pan Amercan, 1201 W. Unv. Dr., Ednburg, TX USA 78539-2999; b Sgma Desgns, Inc., 1778 McCarthy
More informationParallel Inverse Halftoning by Look-Up Table (LUT) Partitioning
Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationFRACTAL COMPRESSION TECHNIQUE FOR COLOR IMAGES USING VARIABLE BLOCK
ISSN: 0976-910 (ONLINE) ICTACT JOURNAL ON IMAGE AND VIDEO PROCESSING, NOVEMBER 017, VOLUME: 08, ISSUE: 0 DOI: 10.1917/jvp.017.030 FRACTAL COMPRESSION TECHNIQUE FOR COLOR IMAGES USING VARIABLE BLOCK Nsar
More informationHigh Payload Reversible Data Hiding Scheme Using Difference Segmentation and Histogram Shifting
JOURNAL OF ELECTRONIC SCIENCE AND TECHNOLOGY, VOL. 11, NO. 1, MARCH 2013 9 Hgh Payload Reversble Data Hdng Scheme Usng Dfference Segmentaton and Hstogram Shftng Yung-Chen Chou and Huang-Chng L Abstract
More informationMultilevel Compression Scheme using Vector Quantization for Image Compression
Multilevel Compression Scheme using Vector Quantization for Image Compression S.Vimala, B.Abidha, and P.Uma Abstract In this paper, we have proposed a multi level compression scheme, in which the initial
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationQuantization Noise Power Injection In Subband Audio Coding Using Low Selectivity Filter Banks
Quantzaton Nose Power Injecton In Subband Audo Codng Usng Low Selectvty Flter Banks D. ARTÍNEZ -UÑOZ, N. RUIZ-REYES, P. VERA-CANDEAS, P.J. RECHE-LÓPEZ, J. CURPIÁN-ALONSO Departamento de Electrónca Unversdad
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationVectorization of Image Outlines Using Rational Spline and Genetic Algorithm
01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc
More informationEnhanced Watermarking Technique for Color Images using Visual Cryptography
Informaton Assurance and Securty Letters 1 (2010) 024-028 Enhanced Watermarkng Technque for Color Images usng Vsual Cryptography Enas F. Al rawashdeh 1, Rawan I.Zaghloul 2 1 Balqa Appled Unversty, MIS
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationConvolutional interleaver for unequal error protection of turbo codes
Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationCombined Rate Control and Mode Decision Optimization for MPEG-2 Transcoding with Spatial Resolution Reduction
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Combned Rate Control and Mode Decson Optmzaton for MPEG-2 Transcodng wth Spatal Resoluton Reducton TR2003-7 December 2003 Abstract Ths paper
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationSemi-Fragile Watermarking Scheme for Authentication of JPEG Images
Tamkang Journal of Scence and Engneerng, Vol. 10, No 1, pp. 5766 (2007) 57 Sem-Fragle Watermarkng Scheme for Authentcaton of JPEG Images Chh-Hung n 1 *, Tung-Shh Su 2 and Wen-Shyong Hseh 2,3 1 Department
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationQuantization Schemes for Low Bitrate Compressed Histogram of Gradients Descriptors
Quantzaton Schemes for Low Btrate Compressed Hstogram of Gradents Descrptors Vjay Chandrasekhar Yury Reznk Gabrel Takacs Davd Chen Sam Tsa Radek Grzeszczuk Bernd Grod Stanford Unversty Informaton Systems
More informationVideo Content Representation using Optimal Extraction of Frames and Scenes
Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal
More informationMallathahally, Bangalore, India 1 2
7 IMPLEMENTATION OF HIGH PERFORMANCE BINARY SQUARER PRADEEP M C, RAMESH S, Department of Electroncs and Communcaton Engneerng, Dr. Ambedkar Insttute of Technology, Mallathahally, Bangalore, Inda pradeepmc@gmal.com,
More informationA DCVS Reconstruction Algorithm for Mine Video Monitoring Image Based on Block Classification
1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 Artcle A DCVS Reconstructon Algorthm for Mne Vdeo Montorng Image Based on Block Classfcaton Xaohu Zhao 1,, Xueru Shen 1,, *, Kuan Wang 1, and Wanme L 1,
More informationUB at GeoCLEF Department of Geography Abstract
UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationPerformance Analysis of Data Hiding in MPEG-4 AAC Audio *
TSINGHUA SCIENCE AND TECHNOLOGY ISSNll1007-0214ll07/21llpp55-61 Volume 14, Number 1, February 2009 Performance Analyss of Data Hdng n MPEG-4 AAC Audo * XU Shuzheng ( ) **, ZHANG Peng ( ), WANG Pengjun
More informationAn Improved Image Segmentation Algorithm Based on the Otsu Method
3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationEfficient Video Coding with R-D Constrained Quadtree Segmentation
Publshed on Pcture Codng Symposum 1999, March 1999 Effcent Vdeo Codng wth R-D Constraned Quadtree Segmentaton Cha-Wen Ln Computer and Communcaton Research Labs Industral Technology Research Insttute Hsnchu,
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationA CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2
Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationThe Research of Support Vector Machine in Agricultural Data Classification
The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationClassification Based Mode Decisions for Video over Networks
Classfcaton Based Mode Decsons for Vdeo over Networks Deepak S. Turaga and Tsuhan Chen Advanced Multmeda Processng Lab Tranng data for Inter-Intra Decson Inter-Intra Decson Regons pdf 6 5 6 5 Energy 4
More informationData Hiding and Image Authentication for Color-Palette Images
Data Hdng and Image Authentcaton for Color-Palette Images Chh-Yang Yn ( 殷志揚 ) and Wen-Hsang Tsa ( 蔡文祥 ) Department of Computer & Informaton Scence Natonal Chao Tung Unversty 00 Ta Hsueh Rd., Hsnchu, Tawan
More informationA Hybrid Semi-Blind Gray Scale Image Watermarking Algorithm Based on DWT-SVD using Human Visual System Model
A Hybrd Sem-Blnd Gray Scale Image Watermarkng Algorthm Based on DWT-SVD usng Human Vsual System Model Rajesh Mehta r Scence & Engneerng, USICT Guru Gobnd Sngh Indrarprastha Unversty New Delh, Inda rajesh00ust@gmal.com
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationCHAPTER 4 PARALLEL PREFIX ADDER
93 CHAPTER 4 PARALLEL PREFIX ADDER 4.1 INTRODUCTION VLSI Integer adders fnd applcatons n Arthmetc and Logc Unts (ALUs), mcroprocessors and memory addressng unts. Speed of the adder often decdes the mnmum
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More information[33]. As we have seen there are different algorithms for compressing the speech. The
49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More information2 optmal per-pxel estmate () whch we had proposed for non-scalable vdeo codng [5] [6]. The extended s shown to accurately account for both temporal an
Scalable Vdeo Codng wth Robust Mode Selecton Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna Santa Barbara, CA 906 Abstract We propose
More informationA Two-Stage Algorithm for Data Clustering
A Two-Stage Algorthm for Data Clusterng Abdolreza Hatamlou 1 and Salwan Abdullah 2 1 Islamc Azad Unversty, Khoy Branch, Iran 2 Data Mnng and Optmsaton Research Group, Center for Artfcal Intellgence Technology,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationResearch and Application of Fingerprint Recognition Based on MATLAB
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department
More informationCLUSTERING ALGORITHMS FOR PERCEPTUAL IMAGE HASHING. Vishal Monga, Arindam Banerjee, and Brian L. Evans
CLUSTERING ALGORITHMS FOR PERCEPTUAL IMAGE HASHING Vshal Monga, Arndam Banerjee, and Bran L. Evans Center for Perceptual Systems The Unversty of Texas at Austn, Austn, TX 7871 vshal,abanerje,bevans}@ece.utexas.edu
More informationMining User Similarity Using Spatial-temporal Intersection
www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,
More informationEnhancement of Region Merging Algorithm for Image Segmentation
nternatonal Conference on Advances n Engneerng and Technology CAET'04) March 9-30, 04 Sngapore Enhancement of Regon Mergng Algorthm for mage Segmentaton Tn Tn Htar, and Soe Ln Aung Abstract Effcent and
More informationIMAGE FUSION TECHNIQUES
Int. J. Chem. Sc.: 14(S3), 2016, 812-816 ISSN 0972-768X www.sadgurupublcatons.com IMAGE FUSION TECHNIQUES A Short Note P. SUBRAMANIAN *, M. SOWNDARIYA, S. SWATHI and SAINTA MONICA ECE Department, Aarupada
More informationAlgorithm for Human Skin Detection Using Fuzzy Logic
Algorthm for Human Skn Detecton Usng Fuzzy Logc Mrtunjay Ra, R. K. Yadav, Gaurav Snha Department of Electroncs & Communcaton Engneerng JRE Group of Insttutons, Greater Noda, Inda er.mrtunjayra@gmal.com
More informationIMPLEMENTATION OF QIM BASED AUDIO WATERMARKING USING HYBRID TRANSFORM OF SWT-DCT-SVD METHODS OPTIMIZED WITH GENETIC ALORITHM
IMPLEMENTATION OF QIM BASED AUDIO WATERMARKING USING HYBRID TRANSFORM OF SWT-DCT-SVD METHODS OPTIMIZED WITH GENETIC ALORITHM Ryan Amnullah 1, Gelar Budman 2, Irma Saftr 3 1, 2, 3 FakultasTeknk Elektro,
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationA Secured Method for Image Steganography Based On Pixel Values
A Secured Method for Image Steganography Based On Pxel Values Tarun Gulat #, Sanskrt Gupta * # Assocate Professor, Electroncs and Communcaton Engneerng Department, MMEC, M.M.U., Mullana, Ambala, Haryana,
More informationReal-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution
Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,
More informationContribution to Image Segmentation and Integral Image Coding
Contrbuton to Image Segmentaton and Integral Image Codng Ioanns N. Kontaxaks 1 Natonal and Kapodstran Unversty of Athens Department of Informatcs and Telecommuncatons kont@d.uoa.gr Abstract. Unsupervsed
More informationClustering Algorithm of Similarity Segmentation based on Point Sorting
Internatonal onference on Logstcs Engneerng, Management and omputer Scence (LEMS 2015) lusterng Algorthm of Smlarty Segmentaton based on Pont Sortng Hanbng L, Yan Wang*, Lan Huang, Mngda L, Yng Sun, Hanyuan
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationNewton-Raphson division module via truncated multipliers
Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power
More informationLinear Hashtable Motion Estimation Algorithm for Distributed Video Processing
Lnear Hashtable Moton Estmaton Algorthm for Dstrbuted Vdeo Processng Yunsong Wu 1,, Graham Megson 1 Jangx Scence & Technology ormal Unversty anchang, Chna School of Systems Engneerng, Readng Unversty Readng,
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More information