Generalized Phi Number System and its Applications for Image Decomposition and Enhancement
|
|
- Buck Townsend
- 5 years ago
- Views:
Transcription
1 Generalzed Ph Number System and ts Applcatons for Image Decomposton and Enhancement Sarks Agaan a and Ycong Zhou b, * a Department of Electrcal Engneerng, Stanford Unversty, Stanford, CA b Interdscplnary Solutons, LLC, San Antono, TX 7815; ABSTRACT Technologes and applcatons of the feld-programmable gate array (FPGAs) and dgtal sgnal processng (DSP) requre both new customzable number systems and new data formats. Ths paper ntroduces a new class of parameterzed number systems, namely the generalzed Ph number system (GPNS). By selectng approprate parameters, the new system derves the tradtonal Ph number system, bnary number system, beta encoder, and other commonly used number systems. GPNS also creates new opportuntes for developng customzed number systems, multmeda securty systems, and mage decomposton and enhancement systems. A new mage enhancement algorthm s also developed by ntegratng the GPNS-based bt-plane decomposton wth Parameterzed Logarthmc Image Processng (PLIP) models. Smulaton results are gven to demonstrate the GPNS s performance. Keywords: Number system, Ratonal number system, Ph number system, Parameterzed Logarthmc Image Processng, Bt-plane decomposton, Image enhancement 1. INTRODUCTION The development of computer technologes s how to utlze the hardware and software to perform computaton. Dgtal computer arthmetc s based on data or numbers represented as a strng of zeroes and ones. The hardware of dgtal computers can execute the smple and prmtve formats of Boolean operatons. The sze of the dgts s called radx r: k X ar a r... ar a (1) k ( k1) k1 1 0 The radx r could be an nteger, postve or a constant. A very useful radx case s r=, also called the base- number system. It represents numbers by a combnaton of two numerals: ak {0,1}, zero (0) and one (1). All modern computers are based on the bnary system. The computer archtecture s from embedded processors to supercomputers. The bnary system s also used for parallel programmng and parallel archtectures, computer arthmetc, custom computng, algorthms and programmng methodologes as well. Bnary arthmetc operatons are mplemented by Boolean logcs whch are easly realzed wth dgtal electroncs. In other words, bnary number system was selected for computer systems because of ts straghtforward and one-to-one mappng n logc crcuts. Due to the long carry/borrow propagaton paths extendng from the least-sgnfcant bt to the most-sgnfcant bt poston, the bnary number systems are lmted n the computng speed [1, ]. Ths motvates researchers to develop alternatve approaches to desgn hgh-speed arthmetc unts. Usng unconventonal number representatons has brought much attenton n recent years. Usng non-bnary number representatons, several schemes have been presented n order to obtan effcent arthmetc operatons. Examples nclude the multple-valued fxed radx-number resdue number [3], Logarthmc Number System (LNS) [4, 5], Resdue Number System (RNS) [6, 7], sgned-dgt [8], and some hybrd number systems [9, 10]. An approprate number representaton s very mportant for dfferent FPGA applcatons snce t sgnfcantly affects the performance and accuracy of the FPGA systems. Recently several encoders have been developed for dfferent number systems such as ratonal number system [5], beta or Golden rato encoders [11, 1] whch are used on analog to dgtal (A/D) converson system [13]. The golden rato ( (1 5) / ) sometmes refers to base- (the Greek letter ph ). It has been used as the base of a number system called golden mean base, ph number system (PNS), or phnary. Ths number system was developed by Bergman n It s a non-nteger postonal number system n whch the base- s an rratonal number. * Ycong.Zhou@yahoo.com Multmeda on Moble Devces 011; and Multmeda Content Access: Algorthms and Systems V, edted by Davd Akopan, Rener Creutzburg, Cees G. M. Snoek, Ncu Sebe, Lyndon Kennedy, Proc. of SPIE-IS&T Electronc Imagng, SPIE Vol. 7881, 78810M 011 SPIE-IS&T CCC code: X/11/$18 do: / SPIE-IS&T/ Vol M-1
2 Every non-negatve real number can be represented as a base- sequence usng dgts 0 and 1, and avodng the dgt sequence 11 ths called a standard form [14-16]. In ths number system, every non-negatve nteger s represented by a fnte base- sequence of dstnct ntegers k1, k,..., k m such that [15, 17-19]. X 1 m k k... k () Every non-negatve nteger has a base- representaton usng two dgts 0 and 1. Ths representaton s unque f the followng condton s satsfed [14, 15]. 1) It contans no consecutve 1s or has a standard form. ) It does not become after some fnte number of dgts. Usng the arthmetc propertes of the base- that +1 =, a base- numeral contanng the dgt sequence "11" can always be rewrtten as a standard form. For example, 11 = 100. Due to the fact of that all ntegers have a unque representaton as a fnte expanson of the rratonal base-, the ph number system s a remarkable number system. Other numbers have unque standard representatons n base- as well. Ratonal numbers have recurrng expansons. The numbers wth a termnatng expanson also have a non-termnatng representaton [0]. Smlar cases could be found n base-10 system, for example, 1= [1]. Ths property can be extended nto the negatve of a base- representaton by negatng each dgt, standardzng the result, and then markng t as negatve. For example, use a mnus sgn, or some other sgnfcance to denote negatve numbers. If the arthmetc s beng performed on a computer, an error message may be returned. Detal dscussons of the ph number system can be found n [16, 19, ]. Ternary -representaton [3, 4] s another rratonal base number system whch the base s the square of the golden rato, (3 5) /, wth the ternary numerals { 1,0,1}. Ths number system have been used n computers for arthmetcal operaton control [3, 4] FPGA technologes make applcaton-specfc number representatons avalable wth customzable bt-wdths. However, they requre a new customzed number system and new data treatment [10, 5]. In ths paper, we ntroduce a new generalzed Ph number system (GPNS). By selectng approprate parameters, The GPNS can be specfed to the tradtonal PNS, the bnary number system (base-), and other nteger base number systems. We nvestgate the applcatons of the new GPNS n mage processng. We ntroduce a new parameter bt-plane decomposton method usng the new GPNS. Integratng ths new decomposton method wth the chaotc logstc map, a new mage encrypton algorthm s ntroduced. Expermental results are gven to demonstrate that the GPNS shows excellent performance n mage decomposton and encrypton. The rest of the paper s organzed as followed. Secton ntroduces the new GPNS and dscusses ts propertes. Secton 3 ntroduces an mage bt-plane decomposton method usng the GPNS. Secton 4 draws a concluson.. GENERALIED PHI NUMBER SYSTEM In ths secton, we ntroduce a new class of parameterzed number system, namely the generalzed ph number system (GPNS). We show that, by selectng approprate parameters, the new system can derve other commonly used number systems ncludng the Ph number system, bnary number system, and beta encoder. Some GPNS propertes are also presented. By extendng the concept of the base- representaton, we ntroduce a new number system defned n the defnton.1. b b4bc Defnton.1: If s a root of x bxc 0 (where bc, 0 ),, each non-negatve nteger X can be b represented by a fnte sum, X a a a... a a a a a a... (3) km ( k 1) m ( k ) m m m m m 3m where a, m, kare ntegers and m 0, 0,1,,3,.... a (, ). Ths s called the generalzed ph number system (GPNS). SPIE-IS&T/ Vol M-
3 The new GPNS has followng propertes: 1) The sequence/coeffcent ak can be calculated by usng the followng teraton v1 X; a1 Q( v1); 1: v 1 ( v a); for a 1 Q( v 1) 1 v 0 whle Qv ( ) 1 v 0 ) The new GPNS s ether a ratonal or rratonal number system. The coeffcents of x bxc 0 determne that the base- s a ratonal or rratonal number. 3) It can be shown that X a a f 1, and m0 N ( N1) m km km k k km k1 kn1 1 (4) 1 f 1, and m km k k0 k0 1 (5) (6) k k 0 1 f 4) By varyng ts coeffcents, bcma,the,,, GPNS be specfed nto many well-known number systems, ncludng tradtonal ph number system, bnary numeral system, ternary numeral systems and many other arbtrary base systems. Bnary number system If b1, c, m1, and a {0,1}, then x x0,. The GPNS turns nto the tradtonal bnary numeral system defned by, where a {0,1}, and 0,1,,3,..., k. X a a a... a a a a a a... (7) The bnary numeral system s a base- number system. It s wdely used n many felds such as dgtal electroncs, dgtal communcatons, and all modern computers. Ph number system If b1, c 1, m1, and a {0,1}, then 1 5 x x10,, the equaton (3) changes to X a a a... a a a a a a... (8) k k 1 k 1 3 The GPNS becomes the tradtonal ph number system. The equaton (8) s another format of the equaton (). Ternary -representaton If b1, c 1, m, and a { 1,0,1}, then 4] defned by, 3 5 x x1 0,.618. The GPNS s the ternary -representaton [3, X a a a... a a a a a a... (9) k ( k 1) ( k ) SPIE-IS&T/ Vol M-3
4 where a { 1,0,1}, and 0,1,,3,..., k. The ternary -representaton s the ternary symmetrcal number system wth the ternary numerals{ 1,0,1}. It has rratonal base the square of the golden rato. It can be used n computers for arthmetcal operaton control [3, 4]. Ternary numeral system If b1, c 6, m1, and a {0,1,}, then system [6, 7]. It s defned by, where a {0,1,}, and 0,1,,3,..., k. x x 60, 3. The GPNS s the ternary numeral system a base-3 number X a 3 a 3 a 3... a 3 a 3 a 3 a 3 a 3 a 3... (10) Balanced ternary numeral system If b1, c 6, m1, and a { 1, 0,1}, then defned by, where a { 1,0,1}, and 0,1,,3,..., k. x x 60, 3. The GPNS s the balanced ternary numeral system [8], It s X a 3 a 3 a 3... a 3 a 3 a 3 a 3 a 3 a 3... (11) The balanced ternary numeral system s also called the ternary symmetrcal number system [3, 9]. It s used n comparson logc and ternary computers. Table 1. GPNS representaton of ntegers. GPNS b1, c, m1, a {0,1} b1, c1, m1, a {0,1} b1, c1, m, a { 1,0,1} b1, c6, m1, a {0,1, } b1, c6, m1, a { 1,0,1} Bnary number Ternary representaton system numeral system Ternary numeral Balanced ternary Ph number system system Note: ndcates -1 n the table. SPIE-IS&T/ Vol M-4
5 Examples of new number systems Case #1: Case #: b1, c, 1 7 b3, c 1, 1 11 Case #3: b7, c1, Table I shows the dfferent representatons of ntegers from 1 to GPNS BIT-PLANE DECOMPOSITION Benefted from the GPNS propertes, we ntroduce a new GPNS-based mage bt-plane decomposton. The tradtonal bnary bt-plane decomposton [30] ntends to decompose mage nto several bnary bt-planes. Each btplane contans the correspondng bts of the bnary representaton of all mage pxels. For example, a grayscale mage can be decomposed nto eght bnary bt-planes. The 4th bt-plane conssts of the 4th bts of all mage pxels. The tradtonal bnary bt-plane decomposton has been used n mage processng such as edge detecton [31], mage codng and compresson [3-34], as well as for securty applcatons such as mage encrypton [35-37], data hdng [38, 39], watermarkng [40] and steganography [41, 4]. Bt-plane 5 Bt-plane 4 Bt-plane 3 Bt-plane Bt-plane 1 Bt-plane 0 Fg. 1. Image bt-plane decomposton usng the balance ternary numeral system (base-3) wth numerals { 1,0,1}. SPIE-IS&T/ Vol M-5
6 Bt-plane 11 Bt-plane 10 Bt-plane 9 Bt-plane 8 Bt-plane 7 Bt-plane 6 Bt-plane 5 Bt-plane 4 Bt-plane 3 Bt-plane Bt-plane 1 Bt-plane 0 Bt-plane -1 Bt-plane - Bt-plane -3 Bt-plane -4 Bt-plane -5 Bt-plane -6 Bt-plane -7 Bt-plane -8 SPIE-IS&T/ Vol M-6
7 Bt-plane -9 Bt-plane -10 Bt-plane -11 Bt-plane -1 Fg.. Image bt-plane decomposton usng the Ph number system (base-) wth numerals {0,1}. Bt-plane 6 Bt-plane 5 Bt-plane 4 Bt-plane 3 Bt-plane Bt-plane 1 Bt-plane 0 Bt-plane -1 Bt-plane - Bt-plane -3 Bt-plane -4 Bt-plane -5 Bt-plane -6 Fg. 3. Image bt-plane decomposton usng the ternary -representaton (base- ) wth numerals { 1,0,1}. SPIE-IS&T/ Vol M-7
8 The pxel ntensty values of a dgtal mage are non-negatve ntegers. In the same manner of bnary bt-plane decomposton, a dgtal mage can also be composed nto several GPNS bt-planes. Ths s called GPNS bt-plane decomposton. Snce the base of the GPNS could be an rratonal number, a ratonal number, or an nteger. Therefore the GPNS bt-planes may consst of bnary bts or arbtrary-base bts. Moreover, the tradtonal bnary bt-plane decomposton s a specal case of the GPNS bt-plane decomposton when b1, c, m1, and a {0,1}. Fg.1-3 provdes decomposton results of a grayscale Lena mage usng the GPNS bt-plane decomposton. Fg. 1 shows mage decomposton usng the balance ternary numeral system (base-3) wth numerals { 1,0,1}. Usng the Ph number system (base-) wth numerals {0,1}, the mage s decomposed nto twenty-fve bt-planes shown n Fg.. Usng the ternary -representaton (base- ) wth numerals { 1,0,1}, Fg. 3 demonstrates that an mage s decomposed nto thrteen bt-planes. 4. IMAGE ENHANCEMENT USING GPNS-BASED BIT-PLANE DECOMPOSITION For a specfc base of the GPNS, an mage can be decomposed nto a certan number of bt-planes wth specfc numerals. Ths decomposton result could be used for other applcatons n mage processng. Ths secton nvestgates the applcaton of the GPNS bt-plane decomposton for mage enhancement. A new mage enhancement algorthm s ntroduced. Some results of mage enhancement are also presented. 4.1 New Image Enhancement Algorthm The Parameterzed Logarthmc Image Processng (PLIP) model s a mathematcal framework [43]. Its operatons make use of a parameterzed gray-tone functon (, ) g jdefned by, where f (, j) s the orgnal mage ntensty. The multplcaton of two gray-tone mages, g1, g n the PLIP model s defned by, where transform and ts nverse transform are defned by g(, j) ( M) f(, j) (1) 1 g * g ( g ) ( g ) (13) 1 1 1/ 1 g ( ) ( ) ln 1 and g g M ( g) ( M) 1exp ( M) ( M) The PLIP multplcaton has been demonstrated to be able to yeld vsually appealng mages [43]. Integratng the PLIP multplcaton wth the GPNS bt-plane decomposton, we ntroduce a new algorthm for mage enhancement, called. The algorthm s shown n Fg. 4. U bsug OL!d!L EUIJSU( IWSdE cowpue bisue!wsag Fg. 4. Image Enhancement Algorthm usng the GPNS bt-plane decomposton and PLIP Multplcaton SPIE-IS&T/ Vol M-8
9 The new enhancement algorthm frst decomposes the nput mage nto n GPNS bt-planes wth a specfc base-. Usng the defnton.1, the algorthm combnes the frst k GPNS bt-planes to obtan the sub-mage #1. The sub-mage # s generated from the rest GPNS bt-planes by the same manner. The enhanced mage s obtaned by mergng these two sub-mages usng the PLIP multplcaton. As shown n equatons (8) and (9), the varaton of parameters, μ(m), (M), and, wll change the enhancement results of the presented algorthm by modfyng the propertes of the PLIP multplcaton. When (M) s negatve, the parameter wll play mportant role for the PLIP multplcaton. The new algorthm has potental for enhancng dfferent types of mages such as grayscale mages, bometrcs and medcal mages. 4. Smulaton Results The presented algorthm has been appled to more than 6 mages. Fg. 5 shows the enhanced results of four dfferent types of mages. The enhanced mages are more vsually pleasurng and recognzable n detals than the orgnal ones. Ths demonstrates that the new algorthm shows excellent performance for enhancng the contrast and detals regons n dfferent types of mages. (a) Grayscale mage (b) Satelte mage (c) MRI mage (d) X-ray mage (e) (f) (g) (h) Fg. 5. Image enhancement usng the presented algorthm. (a)-(d) shows the orgnal mages; (e)-(h) shows the correspondng enhanced mages. Ths demonstrates that the presented algorthm can enhance dfferent types of mages. 5. CONCLUSION Ths paper has ntroduced a new generalzed ph number system, whch has shown the ablty of drvng several exstng rratonal-, ratonal- and nteger-base number systems. Its applcatons for mage decomposton and enhancement have been nvestgated. We ntroduced a new parametrc mage bt-plane decomposton method usng the new GPNS. It can decompose an mage nto dfferent number of bt-planes accordng the specfcaton by parameters. Combnng ths decomposton method wth the PLIP multplcaton, we have ntroduced a new mage enhancement algorthm. The algorthm has shown excellent performance for mprovng vsual qualty of dfferent types of mages. SPIE-IS&T/ Vol M-9
10 REFERENCES [1] Johnson, E. L., Dgtal desgn: a pragmatc approach, PWS Publshng Co., Boston, MA, USA (1987). [] Hwang, K., Computer arthmetc: prncples, archtecture and desgn, John Wley & Sons, Inc., New York, NY, USA (1979). [3] Hurst, S. L., "Multple-Valued Logc--ts Status and ts Future," IEEE Trans. Comput., C-33(1), (1984). [4] Mrsaleh, M. M. and Gaylord, T. K., "Logcal mnmzaton of multlevel coded functons," Appl. Opt., 5(18), (1986). [5] Fu, H., et al., "Optmzng Logarthmc Arthmetc on FPGAs," Feld-Programmable Custom Computng Machnes, 007. FCCM th Annual IEEE Symposum on, (007). [6] Garner, H. L., "The resdue number system," n Papers presented at the the March 3-5, 1959, western jont computer conference ACM, San Francsco, Calforna (1959). [7] Soderstrand, M., et al., Resdue number system arthmetc: modern applcatons n dgtal sgnal processng, (1986). [8] Balakrshnan, W. and Burgess, N., "Very-hgh-speed VLSI s-complement multpler usng sgned bnary dgts," Computers and Dgtal Technques, IEE Proceedngs E, 139(1), 9-34(199). [9] Hasheman, R. and Sreedharan, B., "A hybrd number system and ts applcaton n FPGA-DSP technology," Informaton Technology: Codng and Computng, 004. Proceedngs. ITCC 004. Internatonal Conference on, (004). [10] Bajard, J.-C., et al., "Modular Number Systems: Beyond the Mersenne Famly," n Selected Areas n Cryptography, Handschuh and Hasan, Eds. Sprnger Berln / Hedelberg, (005). [11] Ward, R., "On Robustness Propertes of Beta Encoders and Golden Rato Encoders," IEEE Trans. Inf. Theory, 54(9), (008). [1] Daubeches, I., et al., "The Golden Rato Encoder," IEEE Trans. Inf. Theory, 56(10), (010). [13] Daubeches, I. and Ylmaz, O., "Robust and Practcal Analog-to-Dgtal Converson Wth Exponental Precson," IEEE Trans. Inf. Theory, 5(8), (006). [14] Bergman, G., "A Number System wth an Irratonal Base," Mathematcs Magazne, 31(), (1957). [15] Rousseau, C., "The Ph Number System Revsted," Mathematcs Magazne, 68(4), 83-84(1995). [16] Wkpeda. Golden rato base. Avalable from: [17] Knuth, D. E., Art of Computer Programmng, Volume I: Fundamental Algorthms, 3 ed. Addson-Wesley Professonal (1997). [18] Levasseur, K. The Ph Number System. Avalable from: [19] Wessten, E. W. Ph Number System. Avalable from: [0] wordq. Golden mean base - Defnton Avalable from: [1] Wkpeda Avalable from: [] Knott, R. Usng Powers of Ph to Represent Integers (Base Ph). Avalable from: [3] Stakhov, A., "Brousentsov's Ternary Prncple, Bergman's Number System and Ternary Mrror-symmetrcal Arthmetc," The Computer Journal, 45(), 1-36(00). [4] Stakhov, A. Ternary mrror-symmetrcal representaton. Avalable from: [5] Cet, M., et al., "Tradng Inversons for Multplcatons n Ellptc Curve Cryptography," Desgns, Codes and Cryptography, 39(), (006). [6] Hayes, B., "Thrd Base," Amercan Scentst, 3(4(1908). [7] Wkpeda. Ternary numeral system. Avalable from: [8] Wkpeda. Balanced ternary. Avalable from: [9] Museum, T. M. o. Nkolay Brusentsov - the Creator of the Trnary Computer. Avalable from: [30] Gonzalez, R. C. and Woods, R. E., Dgtal Image Processng, 3 ed. Pearson Prentce Hall (007). SPIE-IS&T/ Vol M-10
11 [31] Govndarajan, B., et al., "Progressve Edge Detecton on mult-bt mages usng polynomal-based bnarzaton," Machne Learnng and Cybernetcs, 008 Internatonal Conference on, (008). [3] Kamata, S., et al., "Depth-frst codng for multvalued pctures usng bt-plane decomposton," IEEE Trans. Commun., 43(5), (1995). [33] Loncar-Turukalo, T., et al., "Image compresson by decomposton nto bt planes," Telecommuncatons n Modern Satellte, Cable and Broadcastng Servce, 001. TELSIKS th Internatonal Conference on, vol.(001). [34] Yu, S. S. and Galatsanos, N. P., "Bnary decompostons for hgh-order entropy codng of grayscale mages," IEEE Trans. Crcuts Syst. Vdeo Technol., 6(1), 1-31(1996). [35] Han, J.-W., et al., "Optcal mage encrypton based on XOR operatons," Opt. Eng., 38(1), 47-54(1999). [36] Moon, D., et al., "An Effcent Selectve Encrypton of Fngerprnt Images for Embedded Processors," ETRI J., 8(4), (006). [37] Podesser, M., et al., "Selectve btplane encrypton for secure transmsson of mage data n moble envronments," The 5th Nordc Sgnal Processng Symposum -NORSIG-00, 1037(00). [38] Zheng, W., et al., "Image Data Encrypton and Hdng Based on Wavelet Packet Transform and Bt Planes Decomposton," Wreless Communcatons, Networkng and Moble Computng, 008. WCOM '08. 4th Internatonal Conference on, 1-4(008). [39] Dey, S., et al., "An LSB Data Hdng Technque Usng Prme Numbers," 007 3rd Int. Sym. Informaton Assurance and Securty, (007). [40] Sun, Z. and Jang, H., "An Adaptve Vdeo Watermarkng Based on Decomposng of Bt Planes," Genetc and Evolutonary Computng, 009. WGEC '09. 3rd Internatonal Conference on, 34-36(009). [41] Noda, H., et al., "Applcaton of bt-plane decomposton steganography to JPEG000 encoded mages," IEEE Sgnal Process Lett., 9(1), (00). [4] Noda, H., et al., "Applcaton of bt-plane decomposton steganography to wavelet encoded mages," 00 Int. Conf. Image Processng, II-909-II-91 vol.(00). [43] Panetta, K., et al., "Parameterzed Logarthmc Framework for Image Enhancement," IEEE Trans. Syst. Man Cybern. Part B Cybern., 41(), (011). SPIE-IS&T/ Vol M-11
Speeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationA New Design of Multiplier using Modified Booth Algorithm and Reversible Gate Logic
Internatonal Journal of Computer Applcatons Technology and Research A New Desgn of Multpler usng Modfed Booth Algorthm and Reversble Gate Logc K.Nagarjun Department of ECE Vardhaman College of Engneerng,
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationA New Scrambling Evaluation Scheme based on Spatial Distribution Entropy and Centroid Difference of Bit-plane
A New Scramblng Evaluaton Scheme based on Spatal Dstrbuton Entropy and Centrod Dfference of Bt-plane Lang Zhao *, Avshek Adhkar Kouch Sakura * * Graduate School of Informaton Scence and Electrcal Engneerng,
More informationCSE4210 Architecture and Hardware for DSP
4210 Archtecture and Hardware for DSP Lecture 1 Introducton & Number systems Admnstratve Stuff 4210 Archtecture and Hardware for DSP Text: VLSI Dgtal Sgnal Processng Systems: Desgn and Implementaton. K.
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationNumbers. Principles Of Digital Design. Number Representations
Prncples Of Dgtal Desgn Numbers Number Representatons Decmal, Bnary Number System Complement Number System Fxed Pont and Floatng Pont Numbers Postonal Number System Each number s represented by a strng
More informationComputing Correlated Equilibria in Multi-Player Games
Computng Correlated Equlbra n Mult-Player Games Chrstos H. Papadmtrou Presented by Zhanxang Huang December 7th, 2005 1 The Author Dr. Chrstos H. Papadmtrou CS professor at UC Berkley (taught at Harvard,
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
More informationMicrowave Diversity Imaging Compression Using Bioinspired
Mcrowave Dversty Imagng Compresson Usng Bonspred Neural Networks Youwe Yuan 1, Yong L 1, Wele Xu 1, Janghong Yu * 1 School of Computer Scence and Technology, Hangzhou Danz Unversty, Hangzhou, Zhejang,
More informationBit-Parallel Word-Serial Multiplier in GF(2 233 ) and Its VLSI Implementation. Dr. M. Ahmadi
Bt-Parallel Word-Seral Multpler n GF(2 233 ) and Its VLSI Implementaton Supervsors: Student: Dr. Huapeng Wu Dr. M. Ahmad Wenka Tang Contents Introducton to Fnte Feld Research Motvatons Proposed Multplers
More informationNovel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000
Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationRepresentations of Elementary Functions Using Binary Moment Diagrams
Representatons of Elementary Functons Usng Bnary Moment Dagrams Tsutomu Sasao Department of Computer Scence and Electroncs, Kyushu Insttute of Technology Izua 82-852, Japan Shnobu Nagayama Department of
More informationHiding data in images by simple LSB substitution
Pattern Recognton 37 (004) 469 474 www.elsever.com/locate/patcog Hdng data n mages by smple LSB substtuton Ch-Kwong Chan, L.M. Cheng Department of Computer Engneerng and Informaton Technology, Cty Unversty
More informationPerforming Modulation Scheme of Chaos Shift Keying with Hyperchaotic Chen System
6 th Internatonal Advanced echnologes Symposum (IAS 11), 16-18 May 011, Elazığ, urkey Performng Modulaton Scheme of Chaos Shft Keyng wth Hyperchaotc Chen System H. Oğraş 1, M. ürk 1 Unversty of Batman,
More informationBACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB
BACKGROUND SUBTRACTION WITH EIGEN BACKGROUND METHODS USING MATLAB 1 Ilmyat Sar 2 Nola Marna 1 Pusat Stud Komputas Matematka, Unverstas Gunadarma e-mal: lmyat@staff.gunadarma.ac.d 2 Pusat Stud Komputas
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationA Novel, Low-Power Array Multiplier Architecture
A Noel, Low-Power Array Multpler Archtecture by Ronak Bajaj, Saransh Chhabra, Sreehar Veeramachanen, MB Srnas n 9th Internatonal Symposum on Communcaton and Informaton Technology 29 (ISCIT 29) Songdo -
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationTHE HARTLEY TRANSFORM IN A FINITE FIELD
THE HARTLEY TRANSFORM IN A FINITE FIELD R. M. Campello de Souza H. M. de Olvera A. N. Kauffman CODEC - Grupo de Pesusas em Comuncações Departamento de Eletrônca e Sstemas - CTG - UFPE C.P. 78 57-97 Recfe
More informationOn balancing multiple video streams with distributed QoS control in mobile communications
On balancng multple vdeo streams wth dstrbuted QoS control n moble communcatons Arjen van der Schaaf, José Angel Lso Arellano, and R. (Inald) L. Lagendjk TU Delft, Mekelweg 4, 68 CD Delft, The Netherlands
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
More informationBit Juggling. Representing Information. representations. - Some other bits. - Representing information using bits - Number. Chapter
Representng Informaton 1 1 1 1 Bt Jugglng - Representng nformaton usng bts - Number representatons - Some other bts Chapter 3.1-3.3 REMINDER: Problem Set #1 s now posted and s due next Wednesday L3 Encodng
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationThe Chaotic Robot Prediction by Neuro Fuzzy Algorithm (2) = θ (3) = ω. Asin. A v. Mana Tarjoman, Shaghayegh Zarei
The Chaotc Robot Predcton by Neuro Fuzzy Algorthm Mana Tarjoman, Shaghayegh Zare Abstract In ths paper an applcaton of the adaptve neurofuzzy nference system has been ntroduced to predct the behavor of
More informationIMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER
Sgnal & Image Processng : An Internatonal Journal (SIPIJ) Vol.5, No.4, August 2014 IMAGE DENOISING USING NEW ADAPTIVE BASED MEDIAN FILTER Suman Shrestha 1, 2 1 Unversty of Massachusetts Medcal School,
More informationOdd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits
Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationA NEW DISCRETE WAVELET TRANSFORM
A NEW DISCRETE WAVELET TRANSFORM ALEXANDRU ISAR, DORINA ISAR Keywords: Dscrete wavelet, Best energy concentraton, Low SNR sgnals The Dscrete Wavelet Transform (DWT) has two parameters: the mother of wavelets
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationEntropy Coding. A complete entropy codec, which is an encoder/decoder. pair, consists of the process of encoding or
Sgnal Compresson Sgnal Compresson Entropy Codng Entropy codng s also known as zero-error codng, data compresson or lossless compresson. Entropy codng s wdely used n vrtually all popular nternatonal multmeda
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationThe Complex Finite Field Hartley Transform
The Complex Fnte Feld Hartley Transform R. M. Campello de Souza, H. M. de Olvera, A. N. Kauffman CODEC - Communcatons Research Group Departamento de Eletrônca e Sstemas - CTG - UFPE C.P. 78, 5711-97, Recfe
More informationThe Digital Fingerprinting Method for Static Images Based on Weighted Hamming Metric and on Weighted Container Model
Journal of Computer and Communcatons, 04,, -6 Publshed Onlne July 04 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.436/cc.04.906 The Dgtal Fngerprntng Method for Statc Images Based on Weghted
More informationBrousentsov s Ternary Principle, Bergman s Number System and Ternary Mirror-symmetrical Arithmetic
Brousentsov s Ternary Prncple, Bergman s Number System and Ternary Mrror-symmetrcal Arthmetc ALEXEY STAKHOV c Brtsh Computer Socety 00 P.O. Box 878, Vnntsa 7, Ukrane 07 Emal: anna@nest.vnnca.ua We consder
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationClock-Gating and Its Application to Low Power Design of Sequential Circuits
Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM
More informationCOMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,
More informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationComparison of Wiener Filter solution by SVD with decompositions QR and QLP
Proceedngs of the 6th WSEAS Int Conf on Artfcal Intellgence, Knowledge Engneerng and Data Bases, Corfu Island, Greece, February 6-9, 007 7 Comparson of Wener Flter soluton by SVD wth decompostons QR and
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationA Novel Feistel Cipher Involving a Bunch of Keys supplemented with Modular Arithmetic Addition
(IJACSA) Internatonal Journal of Advanced Computer Scence Applcatons, A Novel Festel Cpher Involvng a Bunch of Keys supplemented wth Modular Arthmetc Addton Dr. V.U.K Sastry Dean R&D, Department of Computer
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationCHAPTER 4. Vector Spaces
man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear
More informationIntroduction to Information Theory, Data Compression,
Introducton to Informaton Theory, Data Compresson, Codng Mehd Ibm Brahm, Laura Mnkova Aprl 5, 208 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on the 3th of March 208 for a Data Structures
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationExercises. 18 Algorithms
18 Algorthms Exercses 0.1. In each of the followng stuatons, ndcate whether f = O(g), or f = Ω(g), or both (n whch case f = Θ(g)). f(n) g(n) (a) n 100 n 200 (b) n 1/2 n 2/3 (c) 100n + log n n + (log n)
More informationDecision Diagrams Derivatives
Decson Dagrams Dervatves Logc Crcuts Desgn Semnars WS2010/2011, Lecture 3 Ing. Petr Fšer, Ph.D. Department of Dgtal Desgn Faculty of Informaton Technology Czech Techncal Unversty n Prague Evropský socální
More informationTutorial 2. COMP4134 Biometrics Authentication. February 9, Jun Xu, Teaching Asistant
Tutoral 2 COMP434 ometrcs uthentcaton Jun Xu, Teachng sstant csjunxu@comp.polyu.edu.hk February 9, 207 Table of Contents Problems Problem : nswer the questons Problem 2: Power law functon Problem 3: Convoluton
More informationChannel Encoder. Channel. Figure 7.1: Communication system
Chapter 7 Processes The model of a communcaton system that we have been developng s shown n Fgure 7.. Ths model s also useful for some computaton systems. The source s assumed to emt a stream of symbols.
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationDepartment of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution
Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable
More informationElectrical double layer: revisit based on boundary conditions
Electrcal double layer: revst based on boundary condtons Jong U. Km Department of Electrcal and Computer Engneerng, Texas A&M Unversty College Staton, TX 77843-318, USA Abstract The electrcal double layer
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationDetermining Transmission Losses Penalty Factor Using Adaptive Neuro Fuzzy Inference System (ANFIS) For Economic Dispatch Application
7 Determnng Transmsson Losses Penalty Factor Usng Adaptve Neuro Fuzzy Inference System (ANFIS) For Economc Dspatch Applcaton Rony Seto Wbowo Maurdh Hery Purnomo Dod Prastanto Electrcal Engneerng Department,
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationDiscussion 11 Summary 11/20/2018
Dscusson 11 Summary 11/20/2018 1 Quz 8 1. Prove for any sets A, B that A = A B ff B A. Soluton: There are two drectons we need to prove: (a) A = A B B A, (b) B A A = A B. (a) Frst, we prove A = A B B A.
More informationA Fast Fractal Image Compression Algorithm Using Predefined Values for Contrast Scaling
Proceedngs of the World Congress on Engneerng and Computer Scence 007 WCECS 007, October 4-6, 007, San Francsco, USA A Fast Fractal Image Compresson Algorthm Usng Predefned Values for Contrast Scalng H.
More informationPower Efficient Design and Implementation of a Novel Constant Correction Truncated Multiplier
APSIPA ASC 11 X an Power Effcent Desgn and Implementaton of a Novel Constant Correcton Truncated Multpler Yu Ren, Dong Wang, Lebo Lu, Shouy Yn and Shaojun We Tsnghua Unversty, Bejng E-mal: reneereny@gmal.com
More informationImprovement of Histogram Equalization for Minimum Mean Brightness Error
Proceedngs of the 7 WSEAS Int. Conference on Crcuts, Systems, Sgnal and elecommuncatons, Gold Coast, Australa, January 7-9, 7 3 Improvement of Hstogram Equalzaton for Mnmum Mean Brghtness Error AAPOG PHAHUA*,
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More information2010 Black Engineering Building, Department of Mechanical Engineering. Iowa State University, Ames, IA, 50011
Interface Energy Couplng between -tungsten Nanoflm and Few-layered Graphene Meng Han a, Pengyu Yuan a, Jng Lu a, Shuyao S b, Xaolong Zhao b, Yanan Yue c, Xnwe Wang a,*, Xangheng Xao b,* a 2010 Black Engneerng
More informationGeneral theory of fuzzy connectedness segmentations: reconciliation of two tracks of FC theory
General theory of fuzzy connectedness segmentatons: reconclaton of two tracks of FC theory Krzysztof Chrs Ceselsk Department of Mathematcs, West Vrgna Unversty and MIPG, Department of Radology, Unversty
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationHigh-Speed Decoding of the Binary Golay Code
Hgh-Speed Decodng of the Bnary Golay Code H. P. Lee *1, C. H. Chang 1, S. I. Chu 2 1 Department of Computer Scence and Informaton Engneerng, Fortune Insttute of Technology, Kaohsung 83160, Tawan *hpl@fotech.edu.tw
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationImplementation of Parallel Multiplier Accumulator based on Radix-2 Modified Booth Algorithm Shashi Prabha Singh 1 Uma Sharma 2
IJSRD - Internatonal Journal for Scentfc Research & Development Vol. 3, Issue 05, 2015 ISSN (onlne): 2321-0613 Implementaton of Parallel Multpler Accumulator based on Radx-2 Modfed Booth Algorthm Shash
More informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationLecture 2: Gram-Schmidt Vectors and the LLL Algorithm
NYU, Fall 2016 Lattces Mn Course Lecture 2: Gram-Schmdt Vectors and the LLL Algorthm Lecturer: Noah Stephens-Davdowtz 2.1 The Shortest Vector Problem In our last lecture, we consdered short solutons to
More informationCHAPTER-5 INFORMATION MEASURE OF FUZZY MATRIX AND FUZZY BINARY RELATION
CAPTER- INFORMATION MEASURE OF FUZZY MATRI AN FUZZY BINARY RELATION Introducton The basc concept of the fuzz matr theor s ver smple and can be appled to socal and natural stuatons A branch of fuzz matr
More informationCryptanalysis of a Public-key Cryptosystem Using Lattice Basis Reduction Algorithm
www.ijcsi.org 110 Cryptanalyss of a Publc-key Cryptosystem Usng Lattce Bass Reducton Algorthm Roohallah Rastagh 1, Hamd R. Dall Oskoue 2 1,2 Department of Electrcal Engneerng, Aeronautcal Unversty of Snce
More informationDe-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG
6th Internatonal Conference on Mechatroncs, Materals, Botechnology and Envronment (ICMMBE 6) De-nosng Method Based on Kernel Adaptve Flterng for elemetry Vbraton Sgnal of the Vehcle est Kejun ZEG PLA 955
More information