Multiscale Fourier Descriptor for Shape Classification
|
|
- Nathan Paul
- 5 years ago
- Views:
Transcription
1 Multiscle Fourier Descriptor for Shpe Clssifiction Iivri Kunttu, een epistö, Juhni Ruhm 2, nd Ari Vis Tmpere University of Technology Institute of Signl Processing P. O. Box 553, FI-330 Tmpere, Finlnd 2 ABB Oy Pper, Printing, Metls & Minerls P. O. Box 94, FI-0038 Helsinki, Finlnd Abstrct The description of the object shpe is n importnt chrcteristic of the imge. In imge processing nd pttern recognition, severl different shpe descriptors re used. In humn visul perception, the shpes re processed in multiple resolutions. Therefore multiscle shpe representtion is essentil in the shpe bsed imge clssifiction nd retrievl. In the description of the object shpe, the multiresolution representtion provides lso dditionl ccurcy to the shpe clssifiction. In this pper we introduce new descriptor for shpe clssifiction. This descriptor is clled multiscle Fourier descriptor, nd it combines the benefits of Fourier descriptor nd multiscle shpe representtion. This descriptor is formed by pplying Fourier trnsform to the coefficients of wvelet trnsform of the object boundry. In this wy the Fourier descriptor cn be presented in multiple resolutions. We mke clssifiction experiments using three imge dtbses. The clssifiction results of our method re compred to those of Fourier descriptors.. Introduction The description of the object shpe is n importnt tsk in imge nlysis nd pttern recognition. The shpes occurring in the imges hve lso remrkble significnce in imge retrievl [4]. The bsic problem in shpe clssifiction is to define the similrity between two shpes. In mny cses, this similrity mesurement should obey the humn shpe perception. Imges cn be clssified bsed on their shpe content using different types of shpe descriptors [3]. In the field of psychophysics, it hs been found tht the humn visul system processes nd nlyzes imge informtion t different resolutions. Therefore multiscle shpe representtion is essentil in the clssifiction of the shpes occurring in the imges. Severl methods for shpe description hve been developed. The shpe description techniques cn be divided into two types, boundry bsed nd region bsed techniques [7]. The region bsed methods consider the whole re of the object wheres the boundry bsed methods concentrte merely on the object boundry line. In this pper we consider the boundry bsed methods. The most common boundry bsed shpe descriptors re chin codes [6] nd Fourier descriptors [5]. Also utoregressive (AR) [5],[2] models hve been used to represent the boundries of curves. During recent yers, curvture scle-spce (CSS) [4] shpe representtion hs lso been widely used. Kuppinen et l. [] mde comprison between utoregressive models nd Fourierbsed descriptors in shpe clssifiction. In this comprison, Fourier-descriptors proved to be the best in the clssifiction of different shpes. In the comprison mde by Mehtre et l. [3], retrievl bility of chin codes, Fourier-descriptors, nd different moments were compred in shpe similrity-bsed retrievl. In this cse, the best results were obtined using moments nd Fourier-descriptors, wheres the lowest retrievl results were given by chin codes. In this pper, we pply wvelet trnsform to the clssifiction of different shpes. Wvelet trnsform hs been widely used in multiscle imge nd signl nlysis. It is used for exmple in imge nd signl compression nd noise reduction. However, wvelet trnsform hs only few pplictions in the field of shpe description. In [] Chung nd Kuo used one-dimensionl discrete periodized wvelet trnsform (DPWT) to describe plnr curves. The sme trnsform ws used lso in [9], in which the method ws mde rottion invrint. In contrst to these studies, we use complex wvelet trnsform. In our pproch, the boundry of the object is presented in complex form like in the cse of Fourier descriptors. Using complex wvelet trnsform, the multiscle representtion of the shpe cn be chieved. The multiscle Fourier descriptor is obtined by pplying the Fourier trnsform to the coefficients of the multiscle wvelet trnsform. Using Fourier trnsform, the wvelet Proceedings of the 2th Interntionl Conference on Imge Anlysis nd Processing (ICIAP 03)
2 coefficients cn be presented in frequency domin, which mkes the descriptor invrint for rottion nd strting point of the boundry. The use of Fourier trnsform mkes it lso possible to present the descriptor in fixed length, independent on the length of the object boundry. In section two, the generl principle of Fourier descriptors nd complex wvelet trnsform re presented. In the sme section we show how the multiscle Fourier descriptor for object shpe cn be formed using complex wvelet trnsform. The clssifiction bility of the descriptors is tested in section three using three sets of testing imges. The results of the clssifiction re discussed in section four. 2. Shpe descriptors The use of Fourier descriptors is common in pttern recognition nd imge nlysis. The benefits of the Fourier descriptors re invrince to the strting point of the boundry nd rottion [3]. However, the use of Fourier-bsed multiscle representtion of shpe is new ppliction in shpe representtion. In this section we present multiscle shpe descriptor bsed on the complex wvelet trnsform nd Fourier trnsform. It is simple descriptor tht combines the benefits of Fourier representtion of the object shpe nd the multiresolution nture of wvelet trnsform. 2.. Representtion of the object boundry In this pper the shpe description methods re bsed on the boundry of the object. Therefore, the boundry of the object hs to be extrcted from the imge. In the presenttion of the object boundry, we use the complex coordinte function []. This function is simply the coordintes of the boundry pixels in n object centered coordinte system, represented s complex numbers: z k) = ( x x ) + j( y y ) () ( k c k c for k=0,,2,,-, in which is the length of the boundry nd (x c, y c ) is the centroid of the object. Using complex coordinte function, the boundry cn be represented independent on the loction of the object in the imge. In this wy the trnsltion invrince cn be chieved Fourier descriptors The shpe descriptor bsed on the object boundry cn be formed in severl wys. Fourier trnsform [5] is the most common method for this purpose. Fourier trnsformtion of boundry function genertes set of complex numbers which re clled Fourier descriptors. Fourier descriptors chrcterize the object shpe in frequency domin. The Fourier descriptors cn be formed for complex boundry using discrete Fourier trnsform (DFT) [7]. Fourier trnsform of z(k) is: F( n) = k = 0 z( k) e j 2πnk / for n =0,,2,,-. The generl shpe of the object is represented by the lower frequency descriptors, wheres high frequency descriptors represent the smll detils of the object shpe. A common pproch to shpe clssifiction is to use only subset of the descriptors. These subsets cn be formed in severl different wys. Kuppinen et l. [] hve compred Curvture Fourier, Rdius Fourier, Contour Fourier, nd A-invrint methods for Fourier-bsed shpe representtion. According to their experimentl results, Contour Fourier nd A-invrint methods were best pproches in shpe clssifiction. In this work, we selected Contour Fourier method for testing purposes. The Contour Fourier method mkes the Fourier trnsform directly for the complex coordinte function of the object boundry. In this method, the descriptors re tken both positive nd negtive frequency xis. The scling of the descriptors is mde by dividing the bsolute vlues of the selected descriptors by the bsolute vlue of the first non-zero component. The feture vector for this method is: F x = ( / 2 ) F (2) T F F F 2 / 2 (3) in which is constnt vlue tht defines the number of the smples selected from the Fourier coefficients Complex wvelet trnsform The multiscle representtion of the object boundry cn be chieved using wvelet trnsform. The boundry function is trnsformed using some wvelet Ψ. Complex wvelet trnsform is bsed on the continuous wvelet trnsform (CWT) [2]. In CWT, the wvelet coefficient of the boundry z(k) t scle nd position b is defined by: C b) = R k b z( k) ψ dk ( (4) As in the Fourier trnsform, lso in cse of CWT we obtin set of complex coefficients C (b) of scle. The coefficients re defined for ll the positions b=0,,2,...,-. Proceedings of the 2th Interntionl Conference on Imge Anlysis nd Processing (ICIAP 03)
3 2.4. Multiscle Fourier descriptor The problem with the coefficients obtined from the complex wvelet trnsform is the fct tht they re dependent on the strting point of the object boundry. Also the length of the feture vector depends on the length of the object boundry. Therefore, the coefficient vectors of different shpes cnnot directly be mtched in the imge clssifiction. The solution for this problem is to pply the Fourier trnsform to the coefficients obtined from the complex wvelet trnsform. In this wy the multiscle shpe representtion cn be trnsformed to the frequency domin. As result, multiscle Fourier descriptor is obtined. The descriptor is formed by pplying the discrete Fourier trnsform of eqution 2 to the set of complex coefficients C (b): F ( n) = b= 0 C ( b) e j 2πnb / The multiscle descriptor x of ech scle is then formed from coefficients F (n) using Contour Fourier method presented in eqution 3: x F = F ( / 2 ) T (5) F F F 2 / 2 (6) The multiscle representtion of the object shpe cn then be formed by defining the descriptor x using severl different scles, nd combining the descriptors into single feture vector, FW of length R. et the set of scles be A={, 2,..., r }. So the number of the scles in the descriptor is r. 3. Clssifiction experiments In this section, we mke clssifiction experiments using our method, multiscle Fourier descriptor. The clssifiction results re compred to those of Contour Fourier pproch. 3.. Testing dtbses For testing purposes, we used three imge dtbses. Two of these dtbses were industril defect imge dtbses, which re quite difficult to clssify. However, in these imges, shpe is one essentil clssifying feture nd therefore these dtbses re used in the experimentl prt of this pper. In ddition to these industril dtbses, we hd lso dtbse of very simple shpes. Using these three dtbses, we cn show tht our method cn be used in the shpe-bsed clssifiction of severl different imge dtbses. Testing dtbse I consisted of pper defect imges. The imges were tken from the pper mnufcturing process using pper inspection system [6]. The defects occurring in the pper cn be for exmple holes, wrinkles or different kinds of dirt spots. The test set consisted of 204 pper defects, which represented 4 defect clsses so tht ech clss consisted of imges. An exmple imge of ech clss is presented in figure. Within the clsses, there were differences in the size nd orienttion of the defects. This fct cn be seen in figure 2, in which the vritions of the defect clss re presented. The second industril imge set, testing dtbse II, contined 943 metl defect imges. Also this dtbse contined 4 defect clsses. In ech clss, there were imges. Figure 3 presents n exmple of ech clss nd the vritions in the defect clss re presented in figure 4. Different defect types in both industril dtbses cn be distinguished using their shpe or gry level. In this pper we concentrte on the shpe informtion of the defects. The clssifiction of the defect imges is demnding tsk, becuse in some clsses the shpes re very similr. In the cse of some defect clsses, the shpes re lso overlpping, which reduces the clssifiction. The defects cn be extrcted from their bckground using n imge segmenttion method presented in [0]. The third test set, testing dtbse III, consisted of 30 imge clsses selected from the MPEG-7 imge dtbse. Ech clss contined 20 imges, so tht the size of the whole testing dtbse ws 600 imges. The imges were silhouettes of some simple objects. An exmple of ech imge clss in testing dtbse III is presented in figure 5. In ech clss, the imges were vritions of the sme object. In these imges, shpe, size, nd orienttion re vrying. An exmple of the vritions within the clss deer is presented in figure 6. In ll imges, the object is deer, but the size, shpe, nd orienttion of the deer vries significntly Clssifiction The dtbse imges were indexed by clculting the feture vector x for them. The selected wvelet ψ ws complex gussin wvelet of order two. The multiscle presenttion ws chieved using set of three scles. The scle sets A were selected to be [0,5,20], [0,20,30], nd [50,80,0] for testing dtbses I, II, nd III, respectively. For comprison, lso the feture vector x of Contour Fourier method ws clculted for ech test set imge. Proceedings of the 2th Interntionl Conference on Imge Anlysis nd Processing (ICIAP 03)
4 Figure. The exmple imges of ech pper defect imge clss of testing dtbse I. Figure 2. 0 exmples of clss pper defect imges in the testing dtbse I. Figure 3. The exmple imges of ech metl defect imge clss of testing dtbse II. Figure 4. 0 exmples of clss metl defect imges in the testing dtbse II. The clssifiction ws mde using nerest neighbor lgorithm. The distnce mesure between the feture vectors ws selected to be Eucliden distnce. This distnce cn be clculted between the feture vectors (FW) of query imge Q nd dtbse imge D in the following wy: E R Q D ( ( i) ( i) ) D ( Q, D) = FW FW (7) i= The vlidtion of the shpe-bsed clssifiction ws mde using leving one out method [8]. In this method ech imge in turn is left out from the test set nd used s query imge, wheres the other imges in the test set form testing dtbse. The verge clssifiction rte ws mesured for both testing dtbses using three vlues for. The results re presented in tbles, 2, nd 3. 2 The computtionl chrcteristics of the clssifiction in both dtbses re presented in tble 4. The computtion ws mde using Mtlb on PC with 804 MHz Pentium III CPU nd 256 MB primry memory. Tble. The verge clssifiction rte of test set I. Contour Multiscle Fourier Fourier % 43.7 % % 45. % % 43.9 % Tble 2. The verge clssifiction rte of test set II. Contour Multiscle Fourier Fourier % 3.6 % % 30.4 % % 30.5 % Proceedings of the 2th Interntionl Conference on Imge Anlysis nd Processing (ICIAP 03)
5 Figure 5. The exmple imges of ech defect imge clss of testing dtbse II. Figure exmples of deer imges in the testing dtbse II. Tble 3. The verge clssifiction rte of test set III. Contour Multiscle Fourier Fourier % 96.3 % % 94.7 % % 94.2 % 4. Results nd discussion In this pper we presented new shpe representtion method, multiscle Fourier descriptor, for shpe-bsed imge clssifiction. This descriptor combines wvelet trnsform nd Fourier trnsform. In this wy, the benefits of both trnsforms cn be utilized. Therefore, when the wvelet trnsform is pplied to the object boundry, the shpe description is obtined in multiple resolutions. This is remrkble becuse humn vision system uses multiresolution representtion of shpe. This representtion improves lso the clssifiction of the shpes occurring in the imges. Tble 4. The Computtionl chrcteristics of the methods. The computing times re presented for the clssifiction of the whole dtbses. FEATURE Multiscle Fourier =6 =32 =64 Contour Fourier =6 =32 =64 Vector Clssifiction time length DB I DB II DB III *r sec 8 sec 28 sec 44 sec 47 sec 64 sec 67 sec 97 sec 59 sec 46 sec 56 sec 83 sec 28 sec 36 sec 49 sec 0 sec 25 sec 29 sec Proceedings of the 2th Interntionl Conference on Imge Anlysis nd Processing (ICIAP 03)
6 In our pproch, the obtined multiscle shpe representtion is trnsformed into frequency domin using Fourier trnsform. In this wy, our shpe description pproch is invrint for rottion nd the strting point of the boundry line. According to the results presented in tbles, 2, nd 3, our method, multiscle Fourier, gives better clssifiction results thn Contour Fourier method in ll testing dtbses. The clssifiction ccurcy ws very high in cse of the dtbse III, in which the object shpes were quite simple nd esy to distinguish from ech other. On the other hnd, the clssifiction rte ws reltively low in the industril imge dtbses I nd II. This is becuse the shpe clsses of these dtbses re much hrder to distinguish from ech other. In fct, the clssifiction of the defect imges is demnding tsk even to n expert. However, the results show tht our method is pplicble in severl types of imge dtbses. The computtionl cost of multiscle Fourier is lso resonble. Compred to the Contour Fourier, multiscle pproch demnds more computtion time due to the incresed feture vector length. On the other hnd, the difference between the clssifiction times is not remrkble, nd in the cse of smll vlues of, the whole dtbses cn be clssified in the less thn 00 sec. In conclusion, the multiscle Fourier descriptor proved to be n effective tool for clssifying different types of shpes. The clssifiction results show tht when multiscle representtion is combined to the commonly used Fourier-bsed shpe description, the clssifiction results cn be esily improved. 5. Acknowledgment The uthors wish to thnk the Technology Development Centre of Finlnd (TEKES s grnt 40397/0) for finncil support. 6. References [] G.C.-H. Chung nd C.-C.J. Kuo, Wvelet Descriptor of Plnr Curves: Theory nd Applictions, IEEE Trnsctions on Imge Processing, Vol. 5, o., Jn. 996, pp [2] C.K. Chui, An Introduction to Wvelets, Acdemic Press, Sn Diego, 992. [3].F. Cost nd R.M. Cesr, Shpe Anlysis nd Clssifiction, Theory nd Prctice, CRC Press, Boc Rton, Florid, 200. [4] A. Del Bimbo, Visul Informtion Retrievl, Morgn Kufmnn Publishers, Sn Frnsisco, Cliforni, 200. [5] S.R. Dubois nd F.H. Glnz, An Autoregressive Model Approch to Two-Dimensionl Shpe Clssifiction, IEEE Trnsctions on Pttern Anlysis nd Mchine Intelligence, Vol. 8, 986 pp [6] H. Freemn nd.s. Dvis, A Corner Finding Algorithm for Chin Coded Curves, IEEE Trnsctions on Computers, 26, 977, pp [7] R.C. Gonzlez nd R.E. Woods, Digitl Imge Processing, Addison Wesley, 993. [8] D. Hnd, H. Mnnil, nd P. Smyth: Principles of Dt Mining, MIT Press, Msschusetts, 200. [9] K.-C. Hung, The Generlized Uniqueness Wvelet Descriptor for Plnr Closed Curves, IEEE Trnsctions on Imge Processing, Vol. 9, o. 5, My 2000, pp [0] J. Iivrinen, J. Ruhm nd A. Vis, Unsupervised segmenttion of surfce defects, Proceedings of 3th Interntionl Conference on Pttern Recognition, Vol. 4, Wien, Austri, Aug , 996, pp [] H. Kuppinen, T. Seppänen, nd M. Pietikäinen, An Experimentl Comprison of Autoregressive nd Fourier-Bsed Descriptors in 2D Shpe Clssifiction, IEEE Trnsctions on Pttern Anlysis nd Mchine Intelligence, Vol. 7, o. 2, Feb. 995, pp [2] R.. Kyshp nd Chellpp, Stochstic Models for Closed Boundry Anlysis: Representtion nd Reconstruction, IEEE Trnsction on Informtion Theory, Vol. 27, o. 5, 98, pp [3] B.M. Mehtre, M.S. Knknhlli, nd W.F. ee, Shpe Mesures for Content Bsed Imge Retrievl: A Comprison, Informtion Processing & Mngement, Vol. 33, o 3, 997, pp [4] F. Mokhtrin nd A.K. Mckworth, A Theory of Multiscle, Curvture-Bsed Shpe Representtion of Plnr Curves, IEEE Trnsctions on Pttern Anlysis nd Mchine Intelligence, Vol. 4, o. 8, Aug. 992, pp [5] E. Persoon nd K. Fu, Shpe Discrimintion Using Fourier Descriptors, IEEE Trnsctions on Systems, Mn, nd Cybernetics, Vol. 7, 977, pp [6] J. Ruhm nd R. Reinius, Pper Web Imging with Advnced Defect Clssifiction, Proceedings of the 2002 TAPPI Technology Summit, Atlnt, Georgi, Mrch 3-7, Proceedings of the 2th Interntionl Conference on Imge Anlysis nd Processing (ICIAP 03)
NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationPredict Global Earth Temperature using Linier Regression
Predict Globl Erth Temperture using Linier Regression Edwin Swndi Sijbt (23516012) Progrm Studi Mgister Informtik Sekolh Teknik Elektro dn Informtik ITB Jl. Gnesh 10 Bndung 40132, Indonesi 23516012@std.stei.itb.c.id
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS
ADVANCEMENT OF THE CLOSELY COUPLED PROBES POTENTIAL DROP TECHNIQUE FOR NDE OF SURFACE CRACKS F. Tkeo 1 nd M. Sk 1 Hchinohe Ntionl College of Technology, Hchinohe, Jpn; Tohoku University, Sendi, Jpn Abstrct:
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationLECTURE 14. Dr. Teresa D. Golden University of North Texas Department of Chemistry
LECTURE 14 Dr. Teres D. Golden University of North Texs Deprtment of Chemistry Quntittive Methods A. Quntittive Phse Anlysis Qulittive D phses by comprison with stndrd ptterns. Estimte of proportions of
More informationEnhanced Fourier Shape Descriptor Using Zero-Padding
Enhanced ourier Shape Descriptor Using Zero-Padding Iivari Kunttu, Leena Lepistö, and Ari Visa Tampere University of Technology, Institute of Signal Processing, P.O. Box 553, I-330 Tampere inland {Iivari.Kunttu,
More informationDriving Cycle Construction of City Road for Hybrid Bus Based on Markov Process Deng Pan1, a, Fengchun Sun1,b*, Hongwen He1, c, Jiankun Peng1, d
Interntionl Industril Informtics nd Computer Engineering Conference (IIICEC 15) Driving Cycle Construction of City Rod for Hybrid Bus Bsed on Mrkov Process Deng Pn1,, Fengchun Sun1,b*, Hongwen He1, c,
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationTravelling Profile Solutions For Nonlinear Degenerate Parabolic Equation And Contour Enhancement In Image Processing
Applied Mthemtics E-Notes 8(8) - c IN 67-5 Avilble free t mirror sites of http://www.mth.nthu.edu.tw/ men/ Trvelling Profile olutions For Nonliner Degenerte Prbolic Eqution And Contour Enhncement In Imge
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationMAC-solutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More information8 Laplace s Method and Local Limit Theorems
8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved
More informationDISTRIBUTION OF SUB AND SUPER HARMONIC SOLUTION OF MATHIEU EQUATION WITHIN STABLE ZONES
Fifth ASME Interntionl Conference on Multibody Systems, Nonliner Dynmics nd Control Symposium on Dynmics nd Control of Time-Vrying nd Time-Dely Systems nd Structures September 2-2, 05, Long Bech, Cliforni,
More informationMatching patterns of line segments by eigenvector decomposition
Title Mtching ptterns of line segments y eigenvector decomposition Author(s) Chn, BHB; Hung, YS Cittion The 5th IEEE Southwest Symposium on Imge Anlysis nd Interprettion Proceedings, Snte Fe, NM., 7-9
More informationKINEMATICS OF RIGID BODIES
KINEMTICS OF RIGID ODIES Introduction In rigid body kinemtics, e use the reltionships governing the displcement, velocity nd ccelertion, but must lso ccount for the rottionl motion of the body. Description
More informationEstimation of the particle concentration in hydraulic liquid by the in-line automatic particle counter based on the CMOS image sensor
Glyndŵr University Reserch Online Conference Presenttion Estimtion of the prticle concentrtion in hydrulic liquid by the in-line utomtic prticle counter bsed on the CMOS imge sensor Kornilin, D.V., Kudryvtsev,
More informationHow to simulate Turing machines by invertible one-dimensional cellular automata
How to simulte Turing mchines by invertible one-dimensionl cellulr utomt Jen-Christophe Dubcq Déprtement de Mthémtiques et d Informtique, École Normle Supérieure de Lyon, 46, llée d Itlie, 69364 Lyon Cedex
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationStudent Activity 3: Single Factor ANOVA
MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether
More informationThe Properties of Stars
10/11/010 The Properties of Strs sses Using Newton s Lw of Grvity to Determine the ss of Celestil ody ny two prticles in the universe ttrct ech other with force tht is directly proportionl to the product
More informationA New Grey-rough Set Model Based on Interval-Valued Grey Sets
Proceedings of the 009 IEEE Interntionl Conference on Systems Mn nd Cybernetics Sn ntonio TX US - October 009 New Grey-rough Set Model sed on Intervl-Vlued Grey Sets Wu Shunxing Deprtment of utomtion Ximen
More informationNew data structures to reduce data size and search time
New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute
More information5.7 Improper Integrals
458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More information5.2 Volumes: Disks and Washers
4 pplictions of definite integrls 5. Volumes: Disks nd Wshers In the previous section, we computed volumes of solids for which we could determine the re of cross-section or slice. In this section, we restrict
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationDETERMINATION OF MECHANICAL PROPERTIES OF NANOSTRUCTURES WITH COMPLEX CRYSTAL LATTICE USING MOMENT INTERACTION AT MICROSCALE
Determintion RevAdvMterSci of mechnicl 0(009) -7 properties of nnostructures with complex crystl lttice using DETERMINATION OF MECHANICAL PROPERTIES OF NANOSTRUCTURES WITH COMPLEX CRYSTAL LATTICE USING
More informationConducting Ellipsoid and Circular Disk
1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationSimulation of Eclipsing Binary Star Systems. Abstract
Simultion of Eclipsing Binry Str Systems Boris Yim 1, Kenny Chn 1, Rphel Hui 1 Wh Yn College Kowloon Diocesn Boys School Abstrct This report briefly introduces the informtion on eclipsing binry str systems.
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationSpace Curves. Recall the parametric equations of a curve in xy-plane and compare them with parametric equations of a curve in space.
Clculus 3 Li Vs Spce Curves Recll the prmetric equtions of curve in xy-plne nd compre them with prmetric equtions of curve in spce. Prmetric curve in plne x = x(t) y = y(t) Prmetric curve in spce x = x(t)
More informationCHAPTER 4 MULTIPLE INTEGRALS
CHAPTE 4 MULTIPLE INTEGAL The objects of this chpter re five-fold. They re: (1 Discuss when sclr-vlued functions f cn be integrted over closed rectngulr boxes in n ; simply put, f is integrble over iff
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationConservation Law. Chapter Goal. 5.2 Theory
Chpter 5 Conservtion Lw 5.1 Gol Our long term gol is to understnd how mny mthemticl models re derived. We study how certin quntity chnges with time in given region (sptil domin). We first derive the very
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More informationLecture 14: Quadrature
Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl
More informationSongklanakarin Journal of Science and Technology SJST R1 Thongchan. A Modified Hyperbolic Secant Distribution
A Modified Hyperbolic Secnt Distribution Journl: Songklnkrin Journl of Science nd Technology Mnuscript ID SJST-0-0.R Mnuscript Type: Originl Article Dte Submitted by the Author: 0-Mr-0 Complete List of
More informationA Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System
SPIE Aerosense 001 Conference on Signl Processing, Sensor Fusion, nd Trget Recognition X, April 16-0, Orlndo FL. (Minor errors in published version corrected.) A Signl-Level Fusion Model for Imge-Bsed
More informationCBE 291b - Computation And Optimization For Engineers
The University of Western Ontrio Fculty of Engineering Science Deprtment of Chemicl nd Biochemicl Engineering CBE 9b - Computtion And Optimiztion For Engineers Mtlb Project Introduction Prof. A. Jutn Jn
More informationCalculus of Variations
Clculus of Vritions Com S 477/577 Notes) Yn-Bin Ji Dec 4, 2017 1 Introduction A functionl ssigns rel number to ech function or curve) in some clss. One might sy tht functionl is function of nother function
More informationPrecalculus Spring 2017
Preclculus Spring 2017 Exm 3 Summry (Section 4.1 through 5.2, nd 9.4) Section P.5 Find domins of lgebric expressions Simplify rtionl expressions Add, subtrct, multiply, & divide rtionl expressions Simplify
More informationWavelet Network Model and Its Application to the Prediction of Hydrology
Wvelet Network Model nd Its Appliction to the rediction of Hydrology Wensheng Wng, Jing Ding Deprtment of Hydrology nd Wter esources, Hydrulic School of Sichun University, Chengdu, Sichun 665, Chin, wngws7@sin.com
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationLecture 20: Numerical Integration III
cs4: introduction to numericl nlysis /8/0 Lecture 0: Numericl Integrtion III Instructor: Professor Amos Ron Scribes: Mrk Cowlishw, Yunpeng Li, Nthnel Fillmore For the lst few lectures we hve discussed
More information#6A&B Magnetic Field Mapping
#6A& Mgnetic Field Mpping Gol y performing this lb experiment, you will: 1. use mgnetic field mesurement technique bsed on Frdy s Lw (see the previous experiment),. study the mgnetic fields generted by
More informationContext-Aware Clustering
Context-Awre Clustering Junsong Yun EECS Dept., Northwestern Univ. Evnston, IL, USA j-yun@northwestern.edu Ying Wu EECS Dept., Northwestern Univ. Evnston, IL, USA yingwu@eecs.northwestern.edu Abstrct Most
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More information13.4 Work done by Constant Forces
13.4 Work done by Constnt Forces We will begin our discussion of the concept of work by nlyzing the motion of n object in one dimension cted on by constnt forces. Let s consider the following exmple: push
More informationLecture 13 - Linking E, ϕ, and ρ
Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on
More informationFiltering in Spatial and Frequency Domains: Examples &Tools
Filtering in Sptil nd Frequency Domins: Exmples &Tools Shin S. Jou Deprtment of Computer Science, Winston-Slem Stte University, Winston-Slem, NC, 27110 USA Astrct - In this pper, we intent to do some studies
More informationLearning Moore Machines from Input-Output Traces
Lerning Moore Mchines from Input-Output Trces Georgios Gintmidis 1 nd Stvros Tripkis 1,2 1 Alto University, Finlnd 2 UC Berkeley, USA Motivtion: lerning models from blck boxes Inputs? Lerner Forml Model
More informationSUMMER KNOWHOW STUDY AND LEARNING CENTRE
SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationMath 32B Discussion Session Session 7 Notes August 28, 2018
Mth 32B iscussion ession ession 7 Notes August 28, 28 In tody s discussion we ll tlk bout surfce integrls both of sclr functions nd of vector fields nd we ll try to relte these to the mny other integrls
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationFamilies of Solutions to Bernoulli ODEs
In the fmily of solutions to the differentil eqution y ry dx + = it is shown tht vrition of the initil condition y( 0 = cuses horizontl shift in the solution curve y = f ( x, rther thn the verticl shift
More informationPurpose of the experiment
Newton s Lws II PES 6 Advnced Physics Lb I Purpose of the experiment Exmine two cses using Newton s Lws. Sttic ( = 0) Dynmic ( 0) fyi fyi Did you know tht the longest recorded flight of chicken is thirteen
More informationStudy on the Calculation of Magnetic Force Based on the Equivalent Magnetic Charge Method
Avilble online t www.sciencedirect.com Physics Procedi 4 () 9 97 Interntionl Conference on Applied Physics nd Industril Engineering Study on the Clcultion of Mgnetic Force Bsed on the Equivlent Mgnetic
More informationExpected Value of Function of Uncertain Variables
Journl of Uncertin Systems Vol.4, No.3, pp.8-86, 2 Online t: www.jus.org.uk Expected Vlue of Function of Uncertin Vribles Yuhn Liu, Minghu H College of Mthemtics nd Computer Sciences, Hebei University,
More informationJackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell
Jckson 2.26 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: The two-dimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationfractions Let s Learn to
5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin
More informationLecture 8 Wrap-up Part1, Matlab
Lecture 8 Wrp-up Prt1, Mtlb Homework Polic Plese stple our homework (ou will lose 10% credit if not stpled or secured) Submit ll problems in order. This mens to plce ever item relting to problem 3 (our
More informationFredholm Integral Equations of the First Kind Solved by Using the Homotopy Perturbation Method
Int. Journl of Mth. Anlysis, Vol. 5, 211, no. 19, 935-94 Fredholm Integrl Equtions of the First Kind Solved by Using the Homotopy Perturbtion Method Seyyed Mhmood Mirzei Deprtment of Mthemtics, Fculty
More informationA Robust Feature-Based Digital Image Watermarking Scheme
Chpter 6 A Robust Feture-Bsed Digitl Imge Wtermrking Scheme 6.1 Introduction Attcks hve been developed to destroy wtermrks. These ttcks on wtermrks cn roughly be clssified s geometric distortions nd noise-like
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationQUADRATURE is an old-fashioned word that refers to
World Acdemy of Science Engineering nd Technology Interntionl Journl of Mthemticl nd Computtionl Sciences Vol:5 No:7 011 A New Qudrture Rule Derived from Spline Interpoltion with Error Anlysis Hdi Tghvfrd
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationTHIELE CENTRE. Linear stochastic differential equations with anticipating initial conditions
THIELE CENTRE for pplied mthemtics in nturl science Liner stochstic differentil equtions with nticipting initil conditions Nrjess Khlif, Hui-Hsiung Kuo, Hbib Ouerdine nd Benedykt Szozd Reserch Report No.
More informationMath 113 Exam 2 Practice
Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More informationWavelets. Toh Kim Chuan National University of Singapore
Wvelets Toh Kim Chun Ntionl University of Singpore A wvelet bsis is sequence of functions tht is generted from single function.,p, clled mother wvelet, by tking combintions of trnsltes nd diltes of t/j.
More informationIntensity transformations
Intensity trnsformtions Stefno Ferrri Università degli Studi di Milno stefno.ferrri@unimi.it Methods for Imge Processing cdemic yer 2017 2018 Sptil domin The sptil domin of n imge is the plne tht contins
More informationPlates on elastic foundation
Pltes on elstic foundtion Circulr elstic plte, xil-symmetric lod, Winkler soil (fter Timoshenko & Woinowsky-Krieger (1959) - Chpter 8) Prepred by Enzo Mrtinelli Drft version ( April 016) Introduction Winkler
More informationMATH 144: Business Calculus Final Review
MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives
More informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More information10 Vector Integral Calculus
Vector Integrl lculus Vector integrl clculus extends integrls s known from clculus to integrls over curves ("line integrls"), surfces ("surfce integrls") nd solids ("volume integrls"). These integrls hve
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationProf. Anchordoqui. Problems set # 4 Physics 169 March 3, 2015
Prof. Anchordoui Problems set # 4 Physics 169 Mrch 3, 15 1. (i) Eight eul chrges re locted t corners of cube of side s, s shown in Fig. 1. Find electric potentil t one corner, tking zero potentil to be
More informationINTRODUCTION. The three general approaches to the solution of kinetics problems are:
INTRODUCTION According to Newton s lw, prticle will ccelerte when it is subjected to unblnced forces. Kinetics is the study of the reltions between unblnced forces nd the resulting chnges in motion. The
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationA unified generalization of perturbed mid-point and trapezoid inequalities and asymptotic expressions for its error term
An. Ştiinţ. Univ. Al. I. Cuz Işi. Mt. (N.S. Tomul LXIII, 07, f. A unified generliztion of perturbed mid-point nd trpezoid inequlities nd symptotic expressions for its error term Wenjun Liu Received: 7.XI.0
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationThe use of a so called graphing calculator or programmable calculator is not permitted. Simple scientific calculators are allowed.
ERASMUS UNIVERSITY ROTTERDAM Informtion concerning the Entrnce exmintion Mthemtics level 1 for Interntionl Bchelor in Communiction nd Medi Generl informtion Avilble time: 2 hours 30 minutes. The exmintion
More informationA Modified ADM for Solving Systems of Linear Fredholm Integral Equations of the Second Kind
Applied Mthemticl Sciences, Vol. 6, 2012, no. 26, 1267-1273 A Modified ADM for Solving Systems of Liner Fredholm Integrl Equtions of the Second Kind A. R. Vhidi nd T. Dmercheli Deprtment of Mthemtics,
More informationJack Simons, Henry Eyring Scientist and Professor Chemistry Department University of Utah
1. Born-Oppenheimer pprox.- energy surfces 2. Men-field (Hrtree-Fock) theory- orbitls 3. Pros nd cons of HF- RHF, UHF 4. Beyond HF- why? 5. First, one usully does HF-how? 6. Bsis sets nd nottions 7. MPn,
More informationCentre of Mass, Moments, Torque
Centre of ss, oments, Torque Centre of ss If you support body t its center of mss (in uniform grvittionl field) it blnces perfectly. Tht s the definition of the center of mss of the body. If the body consists
More informationa * a (2,1) 1,1 0,1 1,1 2,1 hkl 1,0 1,0 2,0 O 2,1 0,1 1,1 0,2 1,2 2,2
18 34.3 The Reciprocl Lttice The inverse of the intersections of plne with the unit cell xes is used to find the Miller indices of the plne. The inverse of the d-spcing etween plnes ppers in expressions
More informationx = a To determine the volume of the solid, we use a definite integral to sum the volumes of the slices as we let!x " 0 :
Clculus II MAT 146 Integrtion Applictions: Volumes of 3D Solids Our gol is to determine volumes of vrious shpes. Some of the shpes re the result of rotting curve out n xis nd other shpes re simply given
More informationSolution for Assignment 1 : Intro to Probability and Statistics, PAC learning
Solution for Assignment 1 : Intro to Probbility nd Sttistics, PAC lerning 10-701/15-781: Mchine Lerning (Fll 004) Due: Sept. 30th 004, Thursdy, Strt of clss Question 1. Bsic Probbility ( 18 pts) 1.1 (
More information