Fast DCT-based image convolution algorithms and application to image resampling and hologram reconstruction
|
|
- Isabella Thornton
- 5 years ago
- Views:
Transcription
1 Fast DCT-based image convolution algoithms and application to image esampling and hologam econstuction Leonid Bilevich* a and Leonid Yaoslavsy** a a Depatment of Physical Electonics, Faculty of Engineeing, Tel Aviv Univesity, 69978, Tel Aviv, sael ABSTRACT Convolution and coelation ae vey basic image pocessing opeations with numeous applications anging fom image estoation to taget detection to image esampling and geometical tansfomation. n eal time applications, the cucial issue is the pocessing speed, which implies mandatoy use of algoithms with the lowest possible computational complexity. Fast image convolution and coelation with lage convolution enels ae taditionally caied out in the domain of Discete Fouie Tansfom computed using Fast Fouie Tansfom algoithms. Howeve standad DFT based convolution implements cyclic convolution athe than linea one and, because of this, suffes fom heavy bounday effects. We intoduce a fast DCT based convolution algoithm, which is vitually fee of bounday effects of the cyclic convolution. We show that this algoithm have the same o even lowe computational complexity as DFT-based algoithm and demonstate its advantages in application examples of image abitay tanslation and scaling with pefect discete sinc-intepolation and fo image scaled econstuction fom hologams digitally ecoded in nea and fa diffaction zones. n geometical esampling the scaling by abitay facto is implemented using the DFT domain scaling algoithm and DCT-based convolution. n scaled hologam econstuction in fa diffaction zones the Fouie econstuction method with simultaneous scaling is implemented using DCT-based convolution. n scaled hologam econstuction in nea diffaction zones the convolutional econstuction algoithm is implemented by the DCT-based convolution. A linea (apeiodic) convolution. TRODUCTO ~ a a h hna n (, K, ) n is a fundamental basic opeation in digital image pocessing. t is implemented by fast algoithms in tansfom domain, usually in DFT domain though FFT algoithms. Howeve, these algoithms compute a cyclic (cicula) convolution: athe than a linea one. a h n hna( n) mod (, K, Because in digital pocessing signals ae always given by a finite numbe of thei samples, any digital convolution algoithm equies one o anothe method fo detemination of signals and convolution enels outside thei boundaies. n ode to cope with this poblem, seveal DFT domain digital convolution methods wee suggested. n paticula, in Ref. [] zeo padding of both the signal and the enel is ecommended and in Ref. [] zeo padding of the signal and mio eflection of the enel is suggested. Howeve these methods, widely used in digital signal pocessing, suffe fom heavy bounday effects caused by discontinuities in signals due to zeo padding. A method of digital convolution that is vitually fee fom such bounday effects was suggested in [3-5]. Accoding to this method, signals ae extended to *bilevich@eng.tau.ac.il; **yao@eng.tau.ac.il; ) () ()
2 double length by thei mio eflection and the enel is zeo-padded to double length. This esults in the following convolution algoithm: [ DCT( DCT[ a ] R{ DFT[ SH( ZP ( h ))]}) + DcST( DCT[ a ] { DFT[ SH( ( h ))]} )] ~ a ZP whee DFT, DCT, DCT and DcST ae the Discete Fouie Tansfom, Discete Cosine Tansfom, nvese Discete Cosine Tansfom and nvese Discete Cosine-Sine Tansfom defined by: h a a, (3) DFT α DFT a a, (4) ( ) DCT + α DCT a a cos π, (5) ( DCT ) ( DCT ) ( DCT ) ( + ) α α + α cos π, (6) DCT ( DST ) ( DST ) ( DST ) ( + ) α α + α sin π ; (7) DcST ZP denotes a zeo-padding of { h to double length and SH denotes a shift by intege pat of the agument: R denotes a eal pat and factional tanslation algoithm [6]. SH } [ ZP ( h )] [ ZP ( h )] ( ) mod, whee denotes, (8) denotes an imaginay pat. The algoithm given by Eq. (3) was used to implement a p -. BOUDARY EFFECT SAFE DGTAL COVOLUTO DCT DOMA Algoithm given by Eq. (3) equies computing the nvese Discete Cosine-Sine Tansfom DcST which is not commonly available. Howeve DcST can be easily computed via DCT [7], and the Eq. (3) can be conveted into the following fom: + DCT( DCT[ a ] R{ DFT[ SH( ZP ( h ))]} ) ( ) { DcST( [ DCT[ a ] { DFT[ SH( ZP ( h ))]}] )}. This equation assumes computing DFT of the zeo-padded convolution enel of double length. Futhemoe, this equation can be conveted into the following fom that equies computing ove oiginal samples: DCT { [ ( ˆ DCT DCT a DCT )] DcST[ DCT DcST ( ˆ h + a h )]} [ [ ( ˆ DCT DCT a DCT )] { DCT[ ( DCT DcST ( ˆ h + a h ) ]} ], DcST whee and ae the type- Discete Cosine Tansfom and type- Discete Cosine-Sine Tansfom defined by: (9) ()
3 α K ( DCT ) DCT ( a ) a + ( ) a + a cos π (, K,,,, ), () α ( DST ) DcST ( a ) a sin π (, K,,, K, ) () and ĥ denotes a nomalized enel: hˆ h h if if if, K,. (3) Since the algoithm Eq. () opeates on signals of the oiginal length (and not double one) and fast FFT-type algoithms ae available fo computation of diffeent types of DCT/DcST tansfoms [8], the DCT convolution Eq. () can be computed in efficient way suited fo eal-time applications. 3. APPLCATOS The convolution algoithm Eq. () can be applied to vaious applications including esampling and hologam econstuction. As epesentative applications, we ll descibe a method of scaling and two methods of scaled hologaphic econstuction. 3. Scaling The input signal a has to be scaled by abitay scaling facto σ. n ode to map the cente of the input image into the cente of the scaled image, we have to intoduce the tanslational centeing facto : ( σ ) ( )σ (4) (the distance between the cente of the input image and the cente of the scaled image is equal to ). The scaled signal is computed in the following way [, 9]: ( σ ) ( )( ) SDFT (, ( ) ) ( a ) σ σ whee SDFT is the Shifted Discete Fouie Tansfom [4] defined by: ( ) σ, ( u)( v) ( u ) u, v, v uv α SDFT a a (5). (6) n the scaling method Eq. (5) the poblem of computation of scaled signal boils down to computation of convolution that is implemented in DCT domain using Eq. (). The peculia choice of phase factos in the Eq. (5) ensues that fo the eal input image the computed scaled image is eal and centeed coectly. Fo the case of zoom-out ( σ < ) the method Eq. (5) does not equie the low-pass pe-filteing of the input signal (because this pe-filteing is built-in in the DCT convolution Eq. (). The intepolation fomula of the scaling algoithm Eq. (5) is given by:
4 whee sincd σ n is a discete sinc function defined by: an sincd ; ; σ n, (7) Mx sin π sincd M ; ; x. (8) x sin π Examples of images obtained by the scaling method Eq. (5) with scaling facto σ implemented by the DFT convolution [] and by the DCT convolution Eq. () ae shown in Figue. As one can see, bounday effect in fom of heavy oscillations at the image bodes ae pesent in the esult of DFT convolution and ae absent in the esult of DCT convolution. Figue. Compaison of image scaling algoithms. Left: the oiginal image. Middle: the scaled image computed using DFT-domain convolution ( σ ). Right: the scaled image computed using DCT-domain convolution ( σ ). 3. Hologam econstuction with scaling n numeical econstuction of hologams it is fequently equied to econstuct images with diffeent scale facto commensuable with illumination wave length. The two most impotant methods of numeical econstuction of Fesnel hologams ae the Fouie econstuction algoithm (fo fa diffaction zones) and the convolutional econstuction algoithm (fo nea diffaction zones) [5, ]. The suggested above digital convolution algoithm can natually be employed fo solving this tas. Fo the Fouie econstuction algoithm, the econstuction and scaling can be pefomed simultaneously in one step while fo the convolutional econstuction algoithm the econstuction and scaling have to be pefomed in two steps. Fouie econstuction algoithm with scaling Fo Fouie econstuction algoithm, σ -scaled econstucted samples of the object wave font ae computed fom the α by the following fomula [5, ]: input hologam samples { }
5 [ σ ] σ ( µ σ + w) α ( µ σ ) w µ ( ) σ Theefoe the poblem of computation of scaled hologam econstuction boils down to the poblem of computation of convolution that can be implemented in DCT domain using Eq. (). Examples of Fouie hologam econstuction algoithm without scaling ( σ ) and with scaling ( σ ) ae shown in Figue.. (9) Figue. Fouie econstuction algoithm with scaling. Left: hologam econstuction without scaling ( ). Right: scaled hologam econstuction ( σ ). σ Convolutional econstuction algoithm with scaling Fo the convolutional algoithm, econstucted samples of the object wave ae computed fom the input hologam α by the following fomula [5, ]: samples { } whee fincd is a discete finc function defined by: a α fincd( ; µ ; w), () +
6 fincd ; q; x q x. () n this case, the poblem of hologam econstuction boils down to the poblem of computation of convolution that can be implemented in DCT domain using Eq. (). The function fincd is computed fom Eq. () using DFT. The scaled ( σ ) hologam econstuction a ~ is computed fom the hologam econstuction using scaling algoithm Eq. (5). Examples of convolutional hologam econstuction algoithm without scaling ( shown in Figue 3. a σ ) and with scaling ( σ ) ae Figue 3. Convolution econstuction algoithm with scaling. Left: hologam econstuction without scaling ( σ ). Right: scaled hologam econstuction ( σ ). 4. COCLUSOS The bounday effect safe DCT-domain convolution algoithm is pesented and applications of this algoithm to image escaling and scaled hologaphic econstuction ae povided. Thans to the availability of fast FFT-type algoithms fo computing tansfoms involved in the algoithm, the suggested DCT-domain convolution epesents a valuable altenative to DFT-domain convolution in eal-time video pocessing applications. REFERECES [] Stocham, T. G., High-speed convolution and coelation with applications to digital filteing, in [Digital Pocessing of Signals], Gold, B. and Rade, C. M., eds., 3 3, McGaw-Hill, nc. (969). [] Rabine, L. R., Schafe, R. W., and Rade, C. M., The chip z-tansfom algoithm and its application, Bell Syst. Tech. J. 48(5), 49 9 (May-June 969).
7 [3] Yaoslavsy, L., Bounday effect fee and adaptive discete signal sinc-intepolation algoithms fo signal and image esampling, Appl. Opt. 4(), (July 3). [4] Yaoslavsy, L., [Digital Hologaphy and Digital mage Pocessing: Pinciples, Methods, Algoithms], Kluwe Academic Publishes (4). [5] Yaoslavsy, L., Discete tansfoms, fast algoithms, and point spead functions of numeical econstuction of digitally ecoded hologams, in [Advances in Signal Tansfoms: Theoy and Applications], Astola, J. and Yaoslavsy, L., eds., EURASP Boo Seies on Signal Pocessing and Communications 7, 93 4, Hindawi (7). [6] Yaoslavsy, L., Fast discete sinc-intepolation: A gold standad fo image esampling, in [Advances in Signal Tansfoms: Theoy and Applications], Astola, J. and Yaoslavsy, L., eds., EURASP Boo Seies on Signal Pocessing and Communications 7, , Hindawi (7). [7] Wang, Z., A fast algoithm fo the discete sine tansfom implemented by the fast cosine tansfom, EEE Tans. Acoust., Speech, Signal Pocessing 3(5), (Oct. 98). [8] Bitana, V., Yip, P., and Rao, K. R., [Discete Cosine and Sine Tansfoms: Geneal Popeties, Fast Algoithms and ntege Appoximations], Elsevie Ltd. (7). [9] Deng, X., Bihai, B., Gan, J., Zhao, F., and Chen, R. T., Fast algoithm fo chip tansfoms with zooming-in ability and its applications, J. Opt. Soc. Am. A 7(4), (Ap. ). [] Yaoslavsy, L., ntoduction to digital hologaphy, in [Digital Signal Pocessing in Expeimental Reseach], Yaoslavsy, L. and Astola, J., eds., Bentham E-boo Seies, 87 (9).
Chapter 3 Optical Systems with Annular Pupils
Chapte 3 Optical Systems with Annula Pupils 3 INTRODUCTION In this chapte, we discuss the imaging popeties of a system with an annula pupil in a manne simila to those fo a system with a cicula pupil The
More informationPlanar Nearfield Acoustical Holography in High-Speed, Subsonic Flow
Baltimoe, Mayland NOISE-CON 010 010 Apil 19-1 Plana Neafield Acoustical Hologaphy in High-Speed, Subsonic Flow Yong-Joe Kim a) Texas A&M Univesity Depatment of Mechanical Engineeing 313 TAMU College Station,
More information15 Solving the Laplace equation by Fourier method
5 Solving the Laplace equation by Fouie method I aleady intoduced two o thee dimensional heat equation, when I deived it, ecall that it taes the fom u t = α 2 u + F, (5.) whee u: [0, ) D R, D R is the
More informationDOING PHYSICS WITH MATLAB COMPUTATIONAL OPTICS
DOING PHYIC WITH MTLB COMPUTTIONL OPTIC FOUNDTION OF CLR DIFFRCTION THEORY Ian Coope chool of Physics, Univesity of ydney ian.coope@sydney.edu.au DOWNLOD DIRECTORY FOR MTLB CRIPT View document: Numeical
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 8 Due on Oct. 19, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes.
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationTutorial on Strehl ratio, wavefront power series expansion, Zernike polynomials expansion in small aberrated optical systems By Sheng Yuan
Tutoial on Stel atio, wavefont powe seies expansion, Zenike polynomials expansion in small abeated optical systems By Seng Yuan. Stel Ratio Te wave abeation function, (x,y, is defined as te distance, in
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationRigid Body Dynamics 2. CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018
Rigid Body Dynamics 2 CSE169: Compute Animation nstucto: Steve Rotenbeg UCSD, Winte 2018 Coss Poduct & Hat Opeato Deivative of a Rotating Vecto Let s say that vecto is otating aound the oigin, maintaining
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More information{ } ( ) ( ) ( 1 ( ) π 2. Trapezoidal rule: a ( ) ( ) Simpson rule: 3/8 Simpson rule: Boole's rule a ( ) ( ) ( ) ( + ) 45 Weddle's Rule Hardy's rule:
L. Yaoslavsy. Selected Topics in Image Pocessing Pat. Fast tansfom methods fo image esampling Lect. 5. Pecise numeical integation and eentiation Conventional numeical integation methods: T T T = S S S
More informationNumerical Inversion of the Abel Integral Equation using Homotopy Perturbation Method
Numeical Invesion of the Abel Integal Equation using Homotopy Petubation Method Sunil Kuma and Om P Singh Depatment of Applied Mathematics Institute of Technology Banaas Hindu Univesity Vaanasi -15 India
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationAbsolute Specifications: A typical absolute specification of a lowpass filter is shown in figure 1 where:
FIR FILTER DESIGN The design of an digital filte is caied out in thee steps: ) Specification: Befoe we can design a filte we must have some specifications. These ae detemined by the application. ) Appoximations
More informationCourse Outline. ECE 178: Image Processing REVIEW. Relationship between pixels. Connected components. Distance Measures. Linear systems-review
ECE 78: Image Pocessing REVIEW Lectue #2 Mach 3, 23 Couse Outline! Intoduction! Digital Images! Image Tansfoms! Sampling and Quantization! Image Enhancement! Image/Video Coding JPEG MPEG Mach 3, 23 Mach
More informationLecture 04: HFK Propagation Physical Optics II (Optical Sciences 330) (Updated: Friday, April 29, 2005, 8:05 PM) W.J. Dallas
C:\Dallas\0_Couses\0_OpSci_330\0 Lectue Notes\04 HfkPopagation.doc: Page of 9 Lectue 04: HFK Popagation Physical Optics II (Optical Sciences 330) (Updated: Fiday, Apil 9, 005, 8:05 PM) W.J. Dallas The
More informationHOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS?
6th INTERNATIONAL MULTIDISCIPLINARY CONFERENCE HOW TO TEACH THE FUNDAMENTALS OF INFORMATION SCIENCE, CODING, DECODING AND NUMBER SYSTEMS? Cecília Sitkuné Göömbei College of Nyíegyháza Hungay Abstact: The
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationPulse Neutron Neutron (PNN) tool logging for porosity Some theoretical aspects
Pulse Neuton Neuton (PNN) tool logging fo poosity Some theoetical aspects Intoduction Pehaps the most citicism of Pulse Neuton Neuon (PNN) logging methods has been chage that PNN is to sensitive to the
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationConservative Averaging Method and its Application for One Heat Conduction Problem
Poceedings of the 4th WSEAS Int. Conf. on HEAT TRANSFER THERMAL ENGINEERING and ENVIRONMENT Elounda Geece August - 6 (pp6-) Consevative Aveaging Method and its Application fo One Heat Conduction Poblem
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationRevision of Lecture Eight
Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection
More informationFresnel Diffraction. monchromatic light source
Fesnel Diffaction Equipment Helium-Neon lase (632.8 nm) on 2 axis tanslation stage, Concave lens (focal length 3.80 cm) mounted on slide holde, iis mounted on slide holde, m optical bench, micoscope slide
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationScattering in Three Dimensions
Scatteing in Thee Dimensions Scatteing expeiments ae an impotant souce of infomation about quantum systems, anging in enegy fom vey low enegy chemical eactions to the highest possible enegies at the LHC.
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationME 3600 Control Systems Frequency Domain Analysis
ME 3600 Contol Systems Fequency Domain Analysis The fequency esponse of a system is defined as the steady-state esponse of the system to a sinusoidal (hamonic) input. Fo linea systems, the esulting steady-state
More informationI. CONSTRUCTION OF THE GREEN S FUNCTION
I. CONSTRUCTION OF THE GREEN S FUNCTION The Helmohltz equation in 4 dimensions is 4 + k G 4 x, x = δ 4 x x. In this equation, G is the Geen s function and 4 efes to the dimensionality. In the vey end,
More informationCOUPLED MODELS OF ROLLING, SLIDING AND WHIRLING FRICTION
ENOC 008 Saint Petesbug Russia June 30-July 4 008 COUPLED MODELS OF ROLLING SLIDING AND WHIRLING FRICTION Alexey Kieenkov Ins ti tu te fo P ob le ms in Me ch an ic s Ru ss ia n Ac ad em y of Sc ie nc es
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationA Backward Identification Problem for an Axis-Symmetric Fractional Diffusion Equation
Mathematical Modelling and Analysis Publishe: Taylo&Fancis and VGTU Volume 22 Numbe 3, May 27, 3 32 http://www.tandfonline.com/tmma https://doi.og/.3846/3926292.27.39329 ISSN: 392-6292 c Vilnius Gediminas
More informationMathematical Model of Magnetometric Resistivity. Sounding for a Conductive Host. with a Bulge Overburden
Applied Mathematical Sciences, Vol. 7, 13, no. 7, 335-348 Mathematical Model of Magnetometic Resistivity Sounding fo a Conductive Host with a Bulge Ovebuden Teeasak Chaladgan Depatment of Mathematics Faculty
More informationRecent Advances in Chemical Engineering, Biochemistry and Computational Chemistry
Themal Conductivity of Oganic Liquids: a New Equation DI NICOLA GIOVANNI*, CIARROCCHI ELEONORA, PIERANTOZZI ARIANO, STRYJEK ROAN 1 DIIS, Univesità Politecnica delle ache, 60131 Ancona, ITALY *coesponding
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationMagnetometer Calibration Algorithm Based on Analytic Geometry Transform Yongjian Yang, Xiaolong Xiao1,Wu Liao
nd Intenational Foum on Electical Engineeing and Automation (IFEEA 5 Magnetomete Calibation Algoithm Based on Analytic Geomety ansfom Yongjian Yang, Xiaolong Xiao,u Liao College of Compute Science and
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationNo. 6 Cell image ecognition with adial hamonic Fouie moments 611 ecognition expeiment is pefomed. Results show that as good image featues, RHFMs ae su
Vol 12 No 6, June 23 cfl 23 Chin. Phys. Soc. 19-1963/23/12(6)/61-5 Chinese Physics and IOP Publishing Ltd Cell image ecognition with adial hamonic Fouie moments * Ren Hai-Ping(Φ ±) a)y, Ping Zi-Liang(
More informationFREE TRANSVERSE VIBRATIONS OF NON-UNIFORM BEAMS
Please cite this aticle as: Izabela Zamosa Fee tansvese vibations of non-unifom beams Scientific Reseach of the Institute of Mathematics and Compute Science Volume 9 Issue pages 3-9. The website: http://www.amcm.pcz.pl/
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationApplication of homotopy perturbation method to the Navier-Stokes equations in cylindrical coordinates
Computational Ecology and Softwae 5 5(): 9-5 Aticle Application of homotopy petubation method to the Navie-Stokes equations in cylindical coodinates H. A. Wahab Anwa Jamal Saia Bhatti Muhammad Naeem Muhammad
More information$ i. !((( dv vol. Physics 8.02 Quiz One Equations Fall q 1 q 2 r 2 C = 2 C! V 2 = Q 2 2C F = 4!" or. r ˆ = points from source q to observer
Physics 8.0 Quiz One Equations Fall 006 F = 1 4" o q 1 q = q q ˆ 3 4" o = E 4" o ˆ = points fom souce q to obseve 1 dq E = # ˆ 4" 0 V "## E "d A = Q inside closed suface o d A points fom inside to V =
More informationQuantum Mechanics II
Quantum Mechanics II Pof. Bois Altshule Apil 25, 2 Lectue 25 We have been dicussing the analytic popeties of the S-matix element. Remembe the adial wave function was u kl () = R kl () e ik iπl/2 S l (k)e
More informationEQUATIONS OF MOTION LUCA GUIDO MOLINARI
EQUATIONS OF MOTION LUCA GUIDO MOLINARI 1. Equation of motion of destuction opeatos Conside a system of bosons o femions descibed by a Hamiltonian H = H 1 + H 2, whee H 1 and H 2 ae espectively the one
More informationIN SITU SOUND ABSORPTION COEFFICIENT MEASUREMENT OF VARIOUS SURFACES
IN SITU SOUND ABSORPTION COEFFICIENT MEASUREMENT OF VARIOUS SURFACES PACS REFERENCES : 43.20.El, 43.20.Ye, 43.55.Ev, 43.58.Bh Michel Béengie 1 ; Massimo Gaai 2 1 Laboatoie Cental des Ponts et Chaussées
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationAnalysis and Optimization of a Special Type of Dielectric Loaded Resonant Cavity for Mobile Communication Filters
328 Analysis and Optimization of a Special Type of Dielectic Loaded Resonant Cavity fo Mobile Communication Filtes Haold S. Showes, Banmali S. Rawat *, Syam S. Challa Depatment of Electical and Biomedical
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More information2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8
5 CHAPTER Fundamentals When solving equations that involve absolute values, we usually take cases. EXAMPLE An Absolute Value Equation Solve the equation 0 x 5 0 3. SOLUTION By the definition of absolute
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationDIMENSIONALITY LOSS IN MIMO COMMUNICATION SYSTEMS
DIMENSIONALITY LOSS IN MIMO COMMUNICATION SYSTEMS Segey Loya, Amma Koui School of Infomation Technology and Engineeing (SITE) Univesity of Ottawa, 6 Louis Pasteu, Ottawa, Ontaio, Canada, KN 6N5 Email:
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More information11) A thin, uniform rod of mass M is supported by two vertical strings, as shown below.
Fall 2007 Qualifie Pat II 12 minute questions 11) A thin, unifom od of mass M is suppoted by two vetical stings, as shown below. Find the tension in the emaining sting immediately afte one of the stings
More informationModeling Fermi Level Effects in Atomistic Simulations
Mat. Res. Soc. Symp. Poc. Vol. 717 Mateials Reseach Society Modeling Femi Level Effects in Atomistic Simulations Zudian Qin and Scott T. Dunham Depatment of Electical Engineeing, Univesity of Washington,
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More informationUniversity Physics (PHY 2326)
Chapte Univesity Physics (PHY 6) Lectue lectostatics lectic field (cont.) Conductos in electostatic euilibium The oscilloscope lectic flux and Gauss s law /6/5 Discuss a techniue intoduced by Kal F. Gauss
More informationTransverse Wakefield in a Dielectric Tube with Frequency Dependent Dielectric Constant
ARDB-378 Bob Siemann & Alex Chao /4/5 Page of 8 Tansvese Wakefield in a Dielectic Tube with Fequency Dependent Dielectic Constant This note is a continuation of ARDB-368 that is now extended to the tansvese
More informationLC transfer of energy between the driving source and the circuit will be a maximum.
The Q of oscillatos efeences: L.. Fotney Pinciples of Electonics: Analog and Digital, Hacout Bace Jovanovich 987, Chapte (AC Cicuits) H. J. Pain The Physics of Vibations and Waves, 5 th edition, Wiley
More information2 Governing Equations
2 Govening Equations This chapte develops the govening equations of motion fo a homogeneous isotopic elastic solid, using the linea thee-dimensional theoy of elasticity in cylindical coodinates. At fist,
More informationLocalization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix
Jounal of Sciences, Islamic Republic of Ian (): - () Univesity of Tehan, ISSN - http://sciencesutaci Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matix H Ahsani
More informationSwissmetro: design methods for ironless linear transformer
Swissmeto: design methods fo ionless linea tansfome Nicolas Macabey GESTE Engineeing SA Scientific Pak PSE-C, CH-05 Lausanne, Switzeland Tel (+4) 2 693 83 60, Fax. (+4) 2 693 83 6, nicolas.macabey@geste.ch
More informationAnalytical evaluation of 3D BEM integral representations using complex analysis
BIR Wokshop 5w5052 Moden Applications of Complex Vaiables: Modeling, Theoy and Computation Analytical evaluation of 3D BEM integal epesentations using complex analysis onia Mogilevskaya Depatment of Civil,
More informationRight-handed screw dislocation in an isotropic solid
Dislocation Mechanics Elastic Popeties of Isolated Dislocations Ou study of dislocations to this point has focused on thei geomety and thei ole in accommodating plastic defomation though thei motion. We
More informationANALYSIS OF PRESSURE VARIATION OF FLUID IN AN INFINITE ACTING RESERVOIR
Nigeian Jounal of Technology (NIJOTECH) Vol. 36, No. 1, Januay 2017, pp. 80 86 Copyight Faculty of Engineeing, Univesity of Nigeia, Nsukka, Pint ISSN: 0331-8443, Electonic ISSN: 2467-8821 www.nijotech.com
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationChebyshev Polynomial Based Numerical Inverse Laplace Transform Solutions of Linear Volterra Integral and Integro-Differential Equations
Ameican Reseach Jounal of Mathematics ISSN 378-74X Oiginal Aticle Volume, Issue, Feb-5 Chebyshev Polynomial Based Numeical Invese Laplace Tansfom Solutions of Linea Voltea Integal and Intego-Diffeential
More informationELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS
THE 9 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS R. Sbulati *, S. R. Atashipou Depatment of Civil, Chemical and Envionmental Engineeing,
More informationtransformation Earth V-curve (meridian) λ Conical projection. u,v curves on the datum surface projected as U,V curves on the projection surface
. CONICAL PROJECTIONS In elementay texts on map pojections, the pojection sufaces ae often descibed as developable sufaces, such as the cylinde (cylindical pojections) and the cone (conical pojections),
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationApplication of Parseval s Theorem on Evaluating Some Definite Integrals
Tukish Jounal of Analysis and Numbe Theoy, 4, Vol., No., -5 Available online at http://pubs.sciepub.com/tjant/// Science and Education Publishing DOI:.69/tjant--- Application of Paseval s Theoem on Evaluating
More informationQUALITATIVE AND QUANTITATIVE ANALYSIS OF MUSCLE POWER
QUALITATIVE AND QUANTITATIVE ANALYSIS OF MUSCLE POWER Jey N. Baham Anand B. Shetty Mechanical Kinesiology Laboatoy Depatment of Kinesiology Univesity of Nothen Coloado Geeley, Coloado Muscle powe is one
More informationThe second law of thermodynamics - II.
Januay 21, 2013 The second law of themodynamics - II. Asaf Pe e 1 1. The Schottky defect At absolute zeo tempeatue, the atoms of a solid ae odeed completely egulaly on a cystal lattice. As the tempeatue
More informationA DETAILED STUDY OF THE HIGH ORDER SERIAL RESONANT INVERTER FOR INDUCTION HEATING
ELECTRONICS 005 1 3 Septembe, Sozopol, BULGARIA A DETAILED STUDY OF THE HIGH ORDER SERIAL RESONANT INVERTER FOR INDUCTION HEATING Evgeniy Ivanov Popov, Liliya Ivanova Pindeva, Elisaveta Histova Mileva,
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationLecture 10. Vertical coordinates General vertical coordinate
Lectue 10 Vetical coodinates We have exclusively used height as the vetical coodinate but thee ae altenative vetical coodinates in use in ocean models, most notably the teainfollowing coodinate models
More informationA Relativistic Electron in a Coulomb Potential
A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify
More informationFractional Tikhonov regularization for linear discrete ill-posed problems
BIT manuscipt No. (will be inseted by the edito) Factional Tikhonov egulaization fo linea discete ill-posed poblems Michiel E. Hochstenbach Lotha Reichel Received: date / Accepted: date Abstact Tikhonov
More informationQUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY
QUANTU ALGORITHS IN ALGEBRAIC NUBER THEORY SION RUBINSTEIN-SALZEDO Abstact. In this aticle, we discuss some quantum algoithms fo detemining the goup of units and the ideal class goup of a numbe field.
More informationPower efficiency and optimum load formulas on RF rectifiers featuring flow-angle equations
LETTE IEICE Electonics Expess, Vol.10, No.11, 1 9 Powe efficiency and optimum load fomulas on F ectifies featuing flow-angle equations Takashi Ohia a) Toyohashi Univesity of Technology, 1 1 Hibaigaoka,
More informationradians). Figure 2.1 Figure 2.2 (a) quadrant I angle (b) quadrant II angle is in standard position Terminal side Terminal side Terminal side
. TRIGONOMETRIC FUNCTIONS OF GENERAL ANGLES In ode to etend the definitions of the si tigonometic functions to geneal angles, we shall make use of the following ideas: In a Catesian coodinate sstem, an
More informationUniform Circular Motion
Unifom Cicula Motion Intoduction Ealie we defined acceleation as being the change in velocity with time: a = v t Until now we have only talked about changes in the magnitude of the acceleation: the speeding
More informationSimulation and Discretization of Fractional Order Systems
Simulation and Discetization of Factional Ode Systems Mohamad Adnan Depatment of Electical and Compute Engineeing, Ameican Univesity of Beiut, Beiut, Lebanon Abstact - This wok deals with the simulation
More informationVector d is a linear vector function of vector d when the following relationships hold:
Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More information