Edge Detection Based on the Newton Interpolation s Fractional Differentiation
|
|
- James Ball
- 5 years ago
- Views:
Transcription
1 Te International Arab Journal of Information Tecnology, Vol. 11, No. 3, May Edge Detection Based on te Newton Interpolation s Fractional Differentiation Caobang Gao 1,, Jiliu Zou, 3, and Weiua Zang 3 1 College of Information Science and Tecnology, Cengdu Uniersity, Cina Key Laboratory of Pattern Recognition and Intelligent Information Processing, Cengdu Uniersity, Cina 3 Scool of Computer Science, Sicuan Uniersity, Cina Abstract: In tis paper, according to te deelopment of te fractional differentiation and its applications in te modern signal processing, we improe te numerical calculation of fractional differentiation by Newton interpolation equation, and propose a new mask, te Newton Interpolation s Fractional Differentiation (NIFD. Ten, we apply tis new mask to image edge detection and can obtain te better edge information image. In order to get continuous and tin edges, we syntesize a new gradient and adopt te non-maxima suppression metod. For a comparison, we consider te edge map yielded by te sobel operator and canny operator. By contrast, we discoer tat te edge image obtained by NIFD operator is better tan tose of sobel and canny operators, and specially for a noisy image, NIFD operator as te best anti-noise ability. Keywords: NIFD operator, edge detection, newton interpolation, fractional differentiation. Receied September 4, 011; accepted May, 01; publised online April 4, Introduction Fractional differentiation [10], also called non-integer differentiation, is not a new concept: it dates back to Caucy, Riemann, Liouille and Letniko in te 19 t century. Since ten, seeral teoretical pysicists and matematicians ae studied fractional differential equations, especially fractional-order linear differential equations. In comparison wit integer-order differentiation, te fractional differentiation of direct current or low-frequency signal is often nonzero. Fractional differential processing is not only nonlinearly keeping signal s low-frequency and direct current components, but also nonlinearly enancing te signal s ig-frequency and middle-frequency components. Based on te special caracteristics of fractional differentiation in te last two decades, fractional differentiation as played a ery important role in arious pysical sciences fields, suc as mecanics, electricity, cemistry, biology, economics, time and frequency domains system identification, notably control teory, and robotics. Recently, fractal teory is already used in fractal image processing [3, 4, 5, 6, 9, 1, 13]. In image processing, edge detection often makes use of integer-order differentiation operators, especially order 1 used by te gradient and order by te Laplacian [1,, 7, 8, 14]. In [4, 5, 6, 9, 11, 1], te principles of non-integer order differentiation operators in edge detection is introduced. Tis paper demonstrates wit details ow using an edge detector Newton Interpolation s Fractional Differentiation (NIFD can improe te criterions of tin detection and immunity to noise, wic can be interpreted in term of robustness to noise in general. Based on te existed teories of fractional calculus and teir specific applications in digital image processing, we improe te numerical calculation of fractional differentiation by Newton interpolation equation and propose a new operator (NIFD operator tat can improe te criterions of tin detection and immunity to noise.. Fractional Differentiation Reiew Differential operation is a basic type of matematical calculations, it is widely used in te fields of signal analysis and processing. Recently, many researces ae been reported about fractional calculus and its applications, and it as become more and more important in foundational researc and engineering application. From a teoretical point of iew, fractional differentiation extends te order of signal processing from integer-order to any order, wic is an extension of information processing metods and means [3, 4, 5, 6, 9, 1, 13]. Grümwald-Letniko definition of fractional calculus originates from te classical definition of integer-order differentiation for continuous function, wic is deduced by generalizing differential order from integer to fraction [10]. Assume tat R (R represents te real set, [] is its integral part, te signal F(t [a,t], a<t, a R, t R, as m(m Z, Z represents te integer set order continuous
2 4 Te International Arab Journal of Information Tecnology, Vol. 11, No. 3, May 014 differentiation. Wen >0, m is no less tan [], so order differentiation could be expressed in te form [10]: Γ D F(t = lim F(t m (m 1 ( m 1 n 1 m G ( 1 ( 1 a t 0 Γ Γ n= t a m = 0 d F Equation 1 is also written as, and te difference of dt fractional differentiation equation 1 is expressed as [4, 5, 6, 1]: = F(t ( F(t 1 F(t d F ( 1 dt ( 1( F(t 3 6 Γ(n F(t n Γ(n 1 Γ( Similarly, for te signal F(x, y, te order differentiation could be expressed: t a m Γ lim 0 m= 0 Γ Γ F ( 1 ( 1 = F(x m,y x (m 1 ( m 1 t a m Γ lim 0 m= 0 Γ Γ F ( 1 ( 1 = F( x,y m y (m 1 ( m 1 (3 Te differences of fractional partial differentiation respectiely are expressed as [4, 5, 6, 1]: F ( 1 = F(x,y ( 1( F(x 3,y 6 Γ(n F(x n,y Γ(n 1 Γ( F(x,y ( F(x 1,y x F ( 1 = F( x,y ( F( x,y 1 F( x,y y ( 1( F( x,y 3 6 Γ(n F( x,y n Γ(n 1 Γ( According to equations 5 and 6, among te n non-zero coefficients, only te coefficient of te first term is te constant 1, te oter n-1 non-zero coefficients are functions wit respect to te fractional order. We can proe te sum of n non-zero coefficients is non-zero [5, 1]. And it is one of te significant differences in te caracteristics between te fractional differentiation and te integer-order differentiation. 3. Teory of NIFD (1 ( (4 (5 (6 To make te fractional differential operator more precise, we can improe fractional differentiation algoritm. Next, te points F(t - m, m = 0, 1,,..., n in equation are iewed as nodes. To express any point between t m - and t-m, let ξ = t - m. Wen [-, ], ξ [t m -, t-m ]. Tus, for any tree nodes F(t - m -, F(t - m, F(t - m, using Newton interpolation equation, one as interpolation expression of te signal function F(t in equation : Were F ( ξ = F [ t m ] F [ t m,t m ] ( ξ ( t m F [ t m,t m,t m ] ( ξ ( t m ( ξ ( t m F[ t m ] = F ( t m (8 F( t m F( t m (9 F[ t m, t m ] = F[ t m, t m, t m ] F[ t m, t m ] F[ t m, t m] = F( t m F( t m F( t m F( t m = F( t m F( t m F( t m = Taking equations 8 to 10 into equation 7, we ae: F ( ξ = F ( t m F ( t m F ( t m ( ξ ( t m F ( t m F ( t m F ( t m ( ξ ( t m ( ξ ( t m Since ξ=t-m, equation 11 becomes: F ( t m F ( t m F ( ξ = F ( t m ( t m ( t m F ( t m F ( t m F ( t m ( t m ( t m ( t m ( t m = F ( t m 1 ( F ( t m F ( t m ( ( F ( t m F ( t m F ( t m 8 1 = 1 1 ( F ( t m 8 ( 1 1 F ( t m ( F ( t m = F ( t m 1 F ( t m ( 8 4 F t m (7 (10 (11 (1 Compare wit F(t in equations and 1 as introduced te signal alue F(ξ on non-node. And te non-node signal alue F(ξ is a linear combination of te nodes F(t - m -, F(t - m, and F(t m, wic implies tat F(ξ contains te more information in its neigborood. As we known, te processed object of computer or digital filter is te limit number, te biggest ariable of gray-leel of digital image signal is also limited, and te sortest canging distance of gray-leel is one pixel, tat is =1. Ten F(t is replaced by F(ξ and taking equation 1 into equation, we can obtain te approximation of
3 Edge Detection Based on te Newton Interpolation s Fractional Differentiation 5 equation as follows: n 1 m d F ( t ( 1 Γ ( dt m= 0 Γ ( m 1 Γ ( m F( t m 1 F(t m F( t m = F( t 1 1 F( t F( t F( t 1 F(t 1 F( t ( 1 F( t 3 1 F( t Γ ( 1 F( t Γ ( m 1 Γ ( m 1 F ( t m 1 1 F( t m F ( t m = F(t 1 1 F( t ( F ( t ( ( 1( F ( t ( 1 ( 1( ( 1( ( 3 F( t Γ ( n 1 Γ ( n Γ ( n Γ ( 4 Γ ( n 1 Γ ( 1 1 Γ ( n 1 F 8 4 Γ ( n Γ ( ( t n 3 = F( t 1 1 F(t F(t F(t F( t Γ ( n 1 Γ ( n Γ ( n Γ ( 4 Γ ( n 1 Γ ( Γ ( n 1 F(t n 8 4 Γ ( n Γ ( (13 Equation 13 is called te NIFD of F(t. Indeed, te expression can only get te approximated alue due it simplifies fractional differentiation to multiplication and add. Similarly, we coose te top n terms as te fractional differentiation approximation of F(t. Let: Tus, d F ( t dt a F ( t 1 a F ( t a F ( t a F ( t n n Similarly, for te signal F(x,y, from equation 13, te approximate backward differences of fractional partial differentiation respectiely on negatie x-coordinate and y-coordinate, are expressed as: 3 F = F( x 1,y 1F(x,y x F( x 1,y F( x,y Γ(n 1 F( x 3,y Γ(n Γ( Γ(n Γ(n 1 1 F( x n,y 4 Γ(n 1 Γ( 8 4 Γ(n Γ( 3 F = F( x,y 1 1F( x,y y F( x,y 1 F( x,y Γ(n 1 F( x,y Γ(n Γ( Γ(n Γ(n 1 1 F( x,y n 4 Γ(n 1 Γ( 8 4 Γ(n Γ( (15 (16 (17 To obtain new mask along eigt symmetric directions and make tem ae anti-rotation capability, eigt new masks wic are respectiely along te directions of negatie x-coordinate, negatie y-coordinate, positie x-coordinate, positie y-coordinate, left downward diagonal, rigt upward diagonal, left upward diagonal, and rigt downward diagonal are implemented, wic is noted as NIFD operators and te operator along eery direction is written as NIFD i, i = 0, 1,..., 7, as sown in Figure a 1 = a 0 = a 1 = a = a 3 = Γ ( n 1 Γ ( n a n = Γ ( n Γ ( 4 Γ ( n 1 Γ ( 1 1 Γ ( n Γ ( n Γ ( (14 Figure 1. NIFD mask.
4 6 Te International Arab Journal of Information Tecnology, Vol. 11, No. 3, May Experiment Results and Analysis According to Figure 1, we adopt 5 5 mask. For an image, first do Gauss filter, and ten calculate te fractional differentiation by NIFD mask, tus eigt edge information images are obtained by NIFD i, i=0,1,,7 along eigt directions respectiely. Some results are sown in Figure. a Original. gradf ( x, y = d f ( x, y i d f ( x, y j [ x = NIFD f ( x, y NIFD f ( x, y 3 ( NIFD 4 f ( x, y NIFD 5 f ( x, y NIFD6 f ( x, y NIFD7 f ( x, y i NIFD f ( x, y NIFD f ( x, y [ 0 1 ( NIFD4 f ( x, y NIFD6 f ( x, y NIFD5 f ( x, y NIFD7 f ( x, y j Te norm of te syntesized gradient is: y gradf ( x, y = d x d y (0 In order to get continuous and tin edges, next we need to track and connect te edges of image based on te norm image of te gradient. Te idea is te same as te non_maxima suppression metod []. For a comparison, we considered te edge map yielded by sobel and canny operators. Some results are sown in Figure 3. b Edge information by NIFD 0. c Edge information by NIFD 1. a Original. b NIFD = 0.1. d Edge information by NIFD. e Edge information by NIFD 3. c NIFD = 0.3. d NIFD = 0.5. f Edge information by NIFD 4. g Edge information by NIFD 5. e NIFD = 0.7. f NIFD = 0.9. Edge information by NIFD 6. i Edge information by NIFD 7. Figure. Te edge information image of 0.8 order by NIFD i, i = 0, 1,, 7. From te eigt edge information images obtained by NIFD i, i = 0, 1,, 7, we can project tem to two directions (i.e., linear combination: d f ( x, y = NIFD f ( x, y NIFD f ( x, y x 3 ( NIFD 4 f ( x, y NIFD 5 f ( x, y NIFD f ( x, y NIFD f ( x, y 6 7 d f( x, y = NIFD f( x,y NIFD f( x, y y 0 1 ( NIFD 4 f( x,y NIFD 6 f( x,y NIFD f( x,y NIFD f( x,y 5 7 Ten, we syntesize a new gradient for an image f(x,y: (18 (19 g Sobel. Canny. Figure 3. Comparison of edge images. Obsering carefully Figure 3, we see tat NIFD operator and canny operator ae stronger edge searc capability and more complete edge, but sobel operator can not. In addition, NIFD operator and canny operator almost completely maintain contour information of te original image, but only NIFD operator can weaken false negaties in te textured regions.
5 Edge Detection Based on te Newton Interpolation s Fractional Differentiation 7 It is known tat accurate detection of edges in noisy data sould comply wit two possibly conflicting requirements. Te edge detection process sould aoid false edges produced by noise and ensure tat actual edges are correctly detected. In order to alidate te performance of NIFD operator, we generate some noisy images by adding zero-mean Gaussian noise wit standard deiation 0.05, ten detect edge of noisy images by sobel, Canny and NIFD operators. A part of results are sown in Figure 4. a Original noisy image. b Sobel. c Canny. d NIFD. e Original noisy image. f Sobel. g Canny. NIFD. i Original noisy image. j Sobel. k Canny. l NIFD. Figure 4. Comparison of edge images obtained by different operators for noisy images. From Figure 4, we see tat te better performance of NIFD operator is apparent. Te edge cure obtained by te NIFD operator is always smooter tan tat of canny operator. For sobel operator, te edge map is noisy, and tis effect is ery annoying. And we can easily see tat te edge map gien by NIFD looks sarper tan tose yielded by sobel operator and canny operator. Te lower resolution yielded by te sobel operator is clearly perceiable. Te edge cures ae not been detected. Altoug, canny operator can extract edge cures, te result is more noisy and te edge cures contain always some glitc. Since canny operator tracks and connects te edges of image based on te norm image of gradient tat is obtained by filtering along two directions. Wile NIFD operator is based on te norm image of gradient tat is syntesized by filtering along eigt directions suc as equations 18 and 19, tus it as anti-rotation capability and anti-noise ability. Terefore, te NIFD operator offers te best result among tem. Te edge cures can satisfactorily been detected and be muc less noisy by NIFD operator, and te image edges look ery sarp. NIFD operator as stronger edge searc capability and more complete edge, and may oercome te sortcomings of sobel and canny operators. 5. Conclusions Fractional differentiation as played a ery important role in digital image processing fields respectiely and more and more researcers begin to study tem. Tis paper intends to deduce a new operator, NIFD operator, wic may be applied to edge detection. Experiments sow tat te NIFD operator as excellent edge detection capabilities and especially plays an important role in reducing te noise sensitiity. Acknowledgements Tis work is supported by te National Natural Science Foundation of Cina (No , te Support Project of Science & Tecnology Department of Sicuan Proince (No. 011JY0077, No. 010JQ003, No. 010SZ0004, and te Natural Science Foundation of Education Department of Sicuan Proince (No. 09ZB110. References [1] Balamurugan V. and Kannan S., Detection of Traffic Signal by Adaptie Approac and Sape Constraints, te International Arab Journal of Information Tecnology, ol. 8, no. 4, pp , 011. [] Canny J., A Computational Approac to Edge Detection, IEEE Transaction on Pattern Analysis and Macine Intelligence, ol. 8, no. 6, pp , 1986.
6 8 Te International Arab Journal of Information Tecnology, Vol. 11, No. 3, May 014 [3] Fiser Y., Fractal Image Compression: Teory and Application, Springer, New York, USA, [4] Gao C. and Zou J., Image Enancement Based on Quaternion Fractional Directional Differentiation, Acta Automatica Sinica, ol. 37, no., pp , 011. [5] Gao C., Zou J., Hu J., and Lang F., Edge Detection of Color Image Based on Quaternion Fractional Differential, IET Image Processing, ol. 5, no. 3, pp. 61-7, 011. [6] Gao C., Zou J., Zeng X., and Lang F., Image Enancement Based on Improed Fractional Differentiation, Journal of Computational Information Systems, ol. 7, no. 1, pp , 011. [7] Heat M., Sarkar S., Sanocki T., and Bowyer K., Comparison of Edge Detectors: A Metodology and Initial Study, in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, USA, pp , [8] Martin D., Fowlkes C., and Malik J., Learning to Detect Natural Image Boundaries Using Local Brigtness, Color, and Texture Cues, IEEE Transaction on Pattern Analysis and Macine Intelligence, ol. 6, no. 5, pp , 004. [9] Matieu B., Melcior P., Oustaloup A., and Ceyral C., Fractional Differentiation for Edge Detection, Signal Processing, ol. 83, no. 11, pp , 003. [10] Oldam K. and Spanier J., Fractional Calculus: Teory and Applications, Differentiation and Integration to Arbitrary Order, Academic Press, New York, [11] Oustaloup A., Matieu B., and Melcior P., Edge Detection Using Non Integer Deriation, in Proceedings of Presanted at te IEEE European Conference on Circuit Teory and Design, Copenagen, Denmark, [1] Pu Y., Zou J., and Yuan X., Fractional Differential Mask: A Fractional Differential Based Approac for Multi-Scale Texture Enancement, IEEE Transactions on Image Processing, ol. 19, no., pp , 010. [13] Sabatier J., Agrawal O., and Tenreiro J., Adances in Fractional Calculus: Teoretical Deelopments and Applications in Pysics and Engineering, Springer, New York, 007. [14] Tai Y., Jia J., and Tang C., Soft Color Segmentation and its Applications, IEEE Transaction on Pattern Analysis and Macine Intelligence, ol. 9, no. 9, pp , 007. Caobang Gao is a PD and associate professor wit te College of Computer Science and Tecnology, Cengdu Uniersity. His researc interests coer digital image processing, artificial intelligence, biology feature recognition, te teory of fractional calculus and its application in signal processing. He studies currently te teory and application of fractional directional differentiation. He publised or will publis more tan 30 papers wic inole fractional directional differentiation and quaternion fractional calculus. Jiliu Zou is currently a Professor wit te Scool of Computer Science, Sicuan Uniersity. His researc is mainly in te field of image processing, artificial intelligence, fractional differential application on te latest signal and image processing, and so on. He as publised more tan 100 papers, of wic more tan 80 papers are indexed by SCI, EI, or ISTP. Weiua Zang is currently a PD wit te Scool of Computer Science, Sicuan Uniersity. His researc interests coer digital image processing, artificial intelligence, biology feature recognition, te teory of fractional calculus and its application in signal processing.
qwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq
qwertyuiopasdfgjklzxcbnmqwerty uiopasdfgjklzxcbnmqwertyuiopasd fgjklzxcbnmqwertyuiopasdfgjklzx cbnmqwertyuiopasdfgjklzxcbnmq Projectile Motion Quick concepts regarding Projectile Motion wertyuiopasdfgjklzxcbnmqwertyui
More informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationComputational Method of Structural Reliability Based on Integration Algorithms
Sensors & ransducers, Vol. 54, Issue 7, July 03, pp. 5-59 Sensors & ransducers 03 by IFSA ttp://www.sensorsportal.com Computational Metod of Structural Based on Integration Algoritms * Cong Cen, Yi Wan
More informationResearch Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation
Advances in Numerical Analysis Volume 204, Article ID 35394, 8 pages ttp://dx.doi.org/0.55/204/35394 Researc Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic
More informationWind Turbine Micrositing: Comparison of Finite Difference Method and Computational Fluid Dynamics
IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 1, No 1, January 01 ISSN (Online): 169-081 www.ijcsi.org 7 Wind Turbine Micrositing: Comparison of Finite Difference Metod and Computational
More informationAutomatic Extraction of Shape Features for Classification of Leukocytes
00 International Conference on Artificial Intelligence and Computational Intelligence Automatic Extraction of Sape Features for Classification of Leukocytes Ermai Xie, T. M. McGinnity, QingXiang Wu Intelligent
More informationDedicated to the 70th birthday of Professor Lin Qun
Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,
More informationTechnology-Independent Design of Neurocomputers: The Universal Field Computer 1
Tecnology-Independent Design of Neurocomputers: Te Universal Field Computer 1 Abstract Bruce J. MacLennan Computer Science Department Naval Postgraduate Scool Monterey, CA 9393 We argue tat AI is moving
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationMANY scientific and engineering problems can be
A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial
More informationLecture 21. Numerical differentiation. f ( x+h) f ( x) h h
Lecture Numerical differentiation Introduction We can analytically calculate te derivative of any elementary function, so tere migt seem to be no motivation for calculating derivatives numerically. However
More informationComplexity of Decoding Positive-Rate Reed-Solomon Codes
Complexity of Decoding Positive-Rate Reed-Solomon Codes Qi Ceng 1 and Daqing Wan 1 Scool of Computer Science Te University of Oklaoma Norman, OK73019 Email: qceng@cs.ou.edu Department of Matematics University
More informationSOLUTIONS OF FOURTH-ORDER PARTIAL DIFFERENTIAL EQUATIONS IN A NOISE REMOVAL MODEL
Electronic Journal of Differential Equations, Vol. 7(7, No., pp.. ISSN: 7-669. URL: ttp://ejde.mat.txstate.edu or ttp://ejde.mat.unt.edu ftp ejde.mat.txstate.edu (login: ftp SOLUTIONS OF FOURTH-ORDER PARTIAL
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationTeaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line
Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,
More information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More informationDifferential Settlement of Foundations on Loess
Missouri Uniersity of Science and Tecnology Scolars' Mine International Conference on Case Histories in Geotecnical Engineering (013) - Seent International Conference on Case Histories in Geotecnical Engineering
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
More informationNew Streamfunction Approach for Magnetohydrodynamics
New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More informationSECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES
(Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More informationDerivation Of The Schwarzschild Radius Without General Relativity
Derivation Of Te Scwarzscild Radius Witout General Relativity In tis paper I present an alternative metod of deriving te Scwarzscild radius of a black ole. Te metod uses tree of te Planck units formulas:
More informationPolynomial Functions. Linear Functions. Precalculus: Linear and Quadratic Functions
Concepts: definition of polynomial functions, linear functions tree representations), transformation of y = x to get y = mx + b, quadratic functions axis of symmetry, vertex, x-intercepts), transformations
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More information= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)
Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''
More informationSchool of Geomatics and Urban Information, Beijing University of Civil Engineering and Architecture, Beijing, China 2
Examination Metod and Implementation for Field Survey Data of Crop Types Based on Multi-resolution Satellite Images Yang Liu, Mingyi Du, Wenquan Zu, Scool of Geomatics and Urban Information, Beijing University
More informationAN ANALYSIS OF AMPLITUDE AND PERIOD OF ALTERNATING ICE LOADS ON CONICAL STRUCTURES
Ice in te Environment: Proceedings of te 1t IAHR International Symposium on Ice Dunedin, New Zealand, nd t December International Association of Hydraulic Engineering and Researc AN ANALYSIS OF AMPLITUDE
More informationCOMPARISON OF FUZZY LOGIC CONTROLLERS FOR A MULTIVARIABLE PROCESS
COMPARISON OF FUZZY LOGIC CONTROLLERS FOR A MULTIVARIABLE PROCESS KARTHICK S, LAKSHMI P, DEEPA T 3 PG Student, DEEE, College of Engineering, Guindy, Anna University, Cennai Associate Professor, DEEE, College
More informationMVT and Rolle s Theorem
AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state
More informationProblem Solving. Problem Solving Process
Problem Solving One of te primary tasks for engineers is often solving problems. It is wat tey are, or sould be, good at. Solving engineering problems requires more tan just learning new terms, ideas and
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More informationExperimental Validation of Cooperative Formation Control with Collision Avoidance for a Multi-UAV System
Proceedings of te 6t International Conference on Automation, Robotics and Applications, Feb 17-19, 2015, Queenstown, New Zealand Experimental Validation of Cooperative Formation Control wit Collision Avoidance
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationSuperconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract
Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of
More informationDifferentiation. Area of study Unit 2 Calculus
Differentiation 8VCE VCEco Area of stud Unit Calculus coverage In tis ca 8A 8B 8C 8D 8E 8F capter Introduction to limits Limits of discontinuous, rational and brid functions Differentiation using first
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationResearch Article Solution to Two-Dimensional Steady Inverse Heat Transfer Problems with Interior Heat Source Based on the Conjugate Gradient Method
Hindawi Matematical Problems in Engineering Volume 27, Article ID 286342, 9 pages ttps://doiorg/55/27/286342 Researc Article Solution to Two-Dimensional Steady Inverse Heat Transfer Problems wit Interior
More information158 Calculus and Structures
58 Calculus and Structures CHAPTER PROPERTIES OF DERIVATIVES AND DIFFERENTIATION BY THE EASY WAY. Calculus and Structures 59 Copyrigt Capter PROPERTIES OF DERIVATIVES. INTRODUCTION In te last capter you
More informationFORCED CONVECTION FILM CONDENSTION OF DOWNWARD-FLOWING VAPOR ON HORIZONTAL TUBE WITH WALL SUCTION EFFECT
Journal of Marine Science and Tecnology DOI: 1.6119/JMST-11-15-1 Tis article as been peer reiewed and accepted for publication in JMST but as not yet been copyediting, typesetting, pagination and proofreading
More informationTe comparison of dierent models M i is based on teir relative probabilities, wic can be expressed, again using Bayes' teorem, in terms of prior probab
To appear in: Advances in Neural Information Processing Systems 9, eds. M. C. Mozer, M. I. Jordan and T. Petsce. MIT Press, 997 Bayesian Model Comparison by Monte Carlo Caining David Barber D.Barber@aston.ac.uk
More informationOutline. MS121: IT Mathematics. Limits & Continuity Rates of Change & Tangents. Is there a limit to how fast a man can run?
Outline MS11: IT Matematics Limits & Continuity & 1 Limits: Atletics Perspective Jon Carroll Scool of Matematical Sciences Dublin City University 3 Atletics Atletics Outline Is tere a limit to ow fast
More informationResearch Article New Results on Multiple Solutions for Nth-Order Fuzzy Differential Equations under Generalized Differentiability
Hindawi Publising Corporation Boundary Value Problems Volume 009, Article ID 395714, 13 pages doi:10.1155/009/395714 Researc Article New Results on Multiple Solutions for Nt-Order Fuzzy Differential Equations
More informationDerivatives. By: OpenStaxCollege
By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationChapter 8. Numerical Solution of Ordinary Differential Equations. Module No. 2. Predictor-Corrector Methods
Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Matematics National Institute of Tecnology Durgapur Durgapur-7109 email: anita.buie@gmail.com 1 . Capter 8 Numerical Solution of Ordinary
More informationON THE CONSTRUCTION OF REGULAR A-OPTIMAL SPRING BALANCE WEIGHING DESIGNS
Colloquium Biometricum 43 3, 3 9 ON THE CONSTRUCTION OF REGUAR A-OPTIMA SPRING BAANCE WEIGHING DESIGNS Bronisław Ceranka, Małgorzata Graczyk Department of Matematical and Statistical Metods Poznań Uniersity
More informationMinimal surfaces of revolution
5 April 013 Minimal surfaces of revolution Maggie Miller 1 Introduction In tis paper, we will prove tat all non-planar minimal surfaces of revolution can be generated by functions of te form f = 1 C cos(cx),
More informationThe entransy dissipation minimization principle under given heat duty and heat transfer area conditions
Article Engineering Termopysics July 2011 Vol.56 No.19: 2071 2076 doi: 10.1007/s11434-010-4189-x SPECIAL TOPICS: Te entransy dissipation minimization principle under given eat duty and eat transfer area
More informationEOQ and EPQ-Partial Backordering-Approximations
USING A ONSTANT RATE TO APPROXIMATE A LINEARLY HANGING RATE FOR THE EOQ AND EPQ WITH PARTIAL BAKORDERING David W. Pentico, Palumo-Donaue Scool of Business, Duquesne University, Pittsurg, PA 158-18, pentico@duq.edu,
More informationESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT
ESTIMATION OF TIME-DOMAIN FREQUENCY STABILITY BASED ON PHASE NOISE MEASUREMENT P. C. Cang, H. M. Peng, and S. Y. Lin National Standard Time & Frequenc Laborator, TL, Taiwan, Lane 55, Min-Tsu Road, Sec.
More informationLocalized Interaction Models (LIMs)
Capter ocalized Interaction Models IMs Nomenclature a, a, a parameters determining te model; A, A, A parameters, Tale.6., Eqs..7.3.7.5; tickness of te sield; B, B, B parameters, Eqs..6.5,.6.,.6.6,.7.4;
More informationSection 15.6 Directional Derivatives and the Gradient Vector
Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More information6. Non-uniform bending
. Non-uniform bending Introduction Definition A non-uniform bending is te case were te cross-section is not only bent but also seared. It is known from te statics tat in suc a case, te bending moment in
More informationSection 3: The Derivative Definition of the Derivative
Capter 2 Te Derivative Business Calculus 85 Section 3: Te Derivative Definition of te Derivative Returning to te tangent slope problem from te first section, let's look at te problem of finding te slope
More informationOn seismic landslide hazard assessment
Yang, J. (27). Géotecnique 57, No. 8, 77 713 doi: 1.168/geot.27.57.8.77 TECHNICAL NOTE On seismic landslide azard assessment J. YANG* KEYWORDS: eartquakes; landslides; slopes INTRODUCTION Seismic landslides
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationCALCULATION OF COLLAPSE PRESSURE IN SHALE GAS FORMATION AND THE INFLUENCE OF FORMATION ANISOTROPY
CALCULATION OF COLLAPSE PRESSURE IN SHALE GAS FORMATION AND THE INFLUENCE OF FORMATION ANISOTROPY L.Hu, J.Deng, F.Deng, H.Lin, C.Yan, Y.Li, H.Liu, W.Cao (Cina University of Petroleum) Sale gas formations
More informationv represents the uncertainties of the model. The observations are related
HARMO13-1-4 June 010, Paris, France - 13t Conference on Harmonisation witin Atmosperic Dispersion Modelling for Regulatory Purposes H13-137 DATA ASSIMILATION IN AIR QUALITY MODELLING OVER PO VALLEY REGION
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationMIMO decorrelation for visible light communication based on angle optimization
MIMO decorrelation for visible ligt communication based on angle optimization Haiyong Zang, and Yijun Zu Citation: AIP Conference Proceedings 80, 09005 (07); View online: ttps://doi.org/0.03/.4977399 View
More informationMath Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim
Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z
More informationPhysics 121, April 1, Equilibrium. Physics 121. April 1, Physics 121. April 1, Course Information. Discussion of Exam # 2
Pysics 121, April 1, 2008. Pysics 121. April 1, 2008. Course Information Discussion of Exam # 2 Topics to be discussed today: Requirements for Equilibrium Gravitational Equilibrium Sample problems Pysics
More informationImproved Rotated Finite Difference Method for Solving Fractional Elliptic Partial Differential Equations
American Scientific Researc Journal for Engineering, Tecnolog, and Sciences (ASRJETS) ISSN (Print) 33-44, ISSN (Online) 33-44 Global Societ of Scientific Researc and Researcers ttp://asrjetsjournal.org/
More informationSection 2: The Derivative Definition of the Derivative
Capter 2 Te Derivative Applied Calculus 80 Section 2: Te Derivative Definition of te Derivative Suppose we drop a tomato from te top of a 00 foot building and time its fall. Time (sec) Heigt (ft) 0.0 00
More informationThe Basics of Vacuum Technology
Te Basics of Vacuum Tecnology Grolik Benno, Kopp Joacim January 2, 2003 Basics Many scientific and industrial processes are so sensitive tat is is necessary to omit te disturbing influence of air. For
More informationChapter 5 FINITE DIFFERENCE METHOD (FDM)
MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationAn optimum design of robotic food handling by using Burger model
DOI 10.1007/s11370-008-0032-5 ORIGINAL RESEARCH PAPER An optimum design of robotic food andling by using Burger model Naoki Sakamoto Mitsuru Higasimori Tosio Tsuji Makoto Kaneko Received: 28 February 2008
More informationAbout the Riemann Hypothesis
Journal of Applied Matematics and Pysics, 6, 4, 56-57 Publised Online Marc 6 in SciRes. ttp://www.scirp.org/journal/jamp ttp://dx.doi.org/.46/jamp.6.46 About te Riemann Hypotesis Jinua Fei Cangling Company
More informationQuaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 01 Aug 08, 2016.
Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals Gary D. Simpson gsim1887@aol.com rev 1 Aug 8, 216 Summary Definitions are presented for "quaternion functions" of a quaternion. Polynomial
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationMATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION Tis tutorial is essential pre-requisite material for anyone stuing mecanical engineering. Tis tutorial uses te principle of
More informationA finite element approximation for the quasi-static Maxwell Landau Lifshitz Gilbert equations
ANZIAM J. 54 (CTAC2012) pp.c681 C698, 2013 C681 A finite element approximation for te quasi-static Maxwell Landau Lifsitz Gilbert equations Kim-Ngan Le 1 T. Tran 2 (Received 31 October 2012; revised 29
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 34, pp. 14-19, 2008. Copyrigt 2008,. ISSN 1068-9613. ETNA A NOTE ON NUMERICALLY CONSISTENT INITIAL VALUES FOR HIGH INDEX DIFFERENTIAL-ALGEBRAIC EQUATIONS
More informationAnalysis of Stress and Deflection about Steel-Concrete Composite Girders Considering Slippage and Shrink & Creep Under Bending
Send Orders for Reprints to reprints@bentamscience.ae Te Open Civil Engineering Journal 9 7-7 7 Open Access Analysis of Stress and Deflection about Steel-Concrete Composite Girders Considering Slippage
More informationANGLE OF OF ARRIVAL ESTIMATION WITH A POLARIZATION DIVERSE ARRAY
ANGLE OF OF ARRIVAL ESTIMATION WIT A POLARIZATION DIVERSE ARRAY DR. DR. WILLIAM ILLIAM P. P. BALLANCE ** RALP ALP A. A. COAN COAN MARC 999 999 * No it Te Boeing Company WPB- Problem formulation OUTLINE
More informationLearning based super-resolution land cover mapping
earning based super-resolution land cover mapping Feng ing, Yiang Zang, Giles M. Foody IEEE Fellow, Xiaodong Xiuua Zang, Siming Fang, Wenbo Yun Du is work was supported in part by te National Basic Researc
More informationMATH 155A FALL 13 PRACTICE MIDTERM 1 SOLUTIONS. needs to be non-zero, thus x 1. Also 1 +
MATH 55A FALL 3 PRACTICE MIDTERM SOLUTIONS Question Find te domain of te following functions (a) f(x) = x3 5 x +x 6 (b) g(x) = x+ + x+ (c) f(x) = 5 x + x 0 (a) We need x + x 6 = (x + 3)(x ) 0 Hence Dom(f)
More informationEffect of the Dependent Paths in Linear Hull
1 Effect of te Dependent Pats in Linear Hull Zenli Dai, Meiqin Wang, Yue Sun Scool of Matematics, Sandong University, Jinan, 250100, Cina Key Laboratory of Cryptologic Tecnology and Information Security,
More informationSEISMIC PASSIVE EARTH PRESSURE WITH VARYING SHEAR MODULUS: PSEUDO-DYNAMIC APPROACH
IGC 29, Guntur, INDIA SEISMIC PASSIE EART PRESSURE WIT ARYING SEAR MODULUS: PSEUDO-DYNAMIC APPROAC P. Gos Assistant Professor, Deartment of Ciil Engineering, Indian Institute of Tecnology Kanur, Kanur
More informationReflection Symmetries of q-bernoulli Polynomials
Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,
More informationChapter 2. Limits and Continuity 16( ) 16( 9) = = 001. Section 2.1 Rates of Change and Limits (pp ) Quick Review 2.1
Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 969) Quick Review..... f ( ) ( ) ( ) 0 ( ) f ( ) f ( ) sin π sin π 0 f ( ). < < < 6. < c c < < c 7. < < < < < 8. 9. 0. c < d d < c
More informationFractional differentiation based image processing
Fractional differentiation based image processing Amelia Carolina Sparaigna Dipartimento di Fisica, Politecnico di Torino C.so Duca degli Abruzzi 4, Torino, Italy Abstract There are many resources useful
More informationACCURATE SYNTHESIS FORMULAS OBTAINED BY USING A DIFFERENTIAL EVOLUTION ALGORITHM FOR CONDUCTOR-BACKED COPLANAR WAVEG- UIDES
Progress In Electromagnetics Researc M, Vol. 10, 71 81, 2009 ACCURATE SYNTHESIS FORMULAS OBTAINED BY USING A DIFFERENTIAL EVOLUTION ALGORITHM FOR CONDUCTOR-BACKED COPLANAR WAVEG- UIDES S. Kaya, K. Guney,
More informationDepartment of Mechanical Engineering ME 322 Mechanical Engineering Thermodynamics. Calculation of Entropy Changes. Lecture 19
Department of Mecanical Engineering ME Mecanical Engineering ermodynamics Calculation of Entropy Canges Lecture 9 e Gibbs Equations How are entropy alues calculated? Clausius found tat, dq dq m re re ds
More informationLogarithmic functions
Roberto s Notes on Differential Calculus Capter 5: Derivatives of transcendental functions Section Derivatives of Logaritmic functions Wat ou need to know alread: Definition of derivative and all basic
More information