1. Introduction. 2. Existing Shape Distortion Measurement Algorithms
|
|
- Geoffrey Little
- 6 years ago
- Views:
Transcription
1 A Moifie Distortion Measurement Algorithm for Shape Coing Ferous Ahme Sohel, Laurence S Doole an Gour C Karmaar Gippslan School of Computing an Information an Technolog Monash Universit, Churchill, Victoria, Australia. Ferous.Sohel@infotech.monash.eu.au Abstract: Efficient encoing of object bounaries has become increasingl prominent in areas such as content-base storage an retrieval, stuio an television post-prouction facilities, mobile communications an other real-time multimeia applications. The wa istortion between the actual an approimate shapes is measure however, has a major impact upon the qualit of the shape coing algorithms. In eisting shape coing methos, the istortion measure o not generate an actual istortion value, so this paper proposes a new istortion measure, calle a moifie istortion measure for shape coing (DMSC) which incorporates an actual perceptual istance. The performance of the Operational Rate Distortion optimal algorithm [1] incorporating DMSC has been empiricall evaluate upon a number of ifferent natural an snthetic arbitrar shapes. Both qualitative an quantitative results confirm the superior results in comparison with the ORD algorithm for all test shapes, without an increase in computational compleit. Kewors Distortion measure, shortest absolute istance, perceptual istance, shape coing, object base coing. 1. Introuction Object-oriente vieo coing base upon shape information is a ver challenging topic in the literature currentl as it facilitates retrieval, interactive eiting an manipulation of both natural an snthetic vieos. Due to the inherent banwith limitations of eisting communication technolog, vieo applications such as vieo over the Internet, vieo on eman, wire an mobile vieo transmission for han-hel evices will all be benefite immensel from fast an efficient shape coing techniques. Within the object-oriente framewor, a vieo sequence is represente b the evolution of vieo object planes (VOPs), with each frame comprise of one or more VOPs, which in turn are escribe in terms of shape, teture an motion information. In MPEG- [] for eample, shape or bounar encoing is wiel use. In a classical verte-base shape coing sstem, a shape is encoe to an optimal number of bits within some prescribe istortion value. The total number of bits require to encoe a particular shape is nown as the rate (cost), an the istortion is usuall measure as the maimum istance between the original an approimate shape. Distance measurement is an important issue in rate-istortion algorithms. For instance, the shortest absolute istance is use in [1- ], where the vertical istance from a point on a shape to a line or etene line segment of the approimate shape is efine as the istortion for that point. This measure however oes not prouce the actual istortion for those points where the vertical istance is measure from the etene line segment. To aress this issue, a istortion measure algorithm, namel a moifie istortion measurement algorithm for shape coing (DMSC) is propose on the beroc of Operational Rare Distortion (ORD) optimal algorithms in [1-]. The performance, in terms of subjective assessment of the ecoe shape an the actual istortion with respect to the constraine maimum istortion, of the DMSC has been teste for a number of ifferent natural an snthetic arbitrar shapes, an will be shown that it can mae guarantee on the maimum istortion value for the ecoing. The remainer of this paper is organize as follows: Section provies a brief review of eisting shape measurement techniques, while Section presents the new propose istortion measure algorithm. Section gives a escription of the ORD optimal algorithms in [1-], while Section provies the eperimental results, analsis an performance comparison of the various ORD techniques. Finall, some concluing remars are mae in Section.. Eisting Shape Distortion Measurement Algorithms A shape is generall approimate as a polgon or a higher orer parametric curve. Usuall parametric curves are comprise of a sequence of iscrete points that ultimatel form a polgon. Amongst the istance measurement algorithms, the Eucliian istance is etensivel use to etermine the istance between two points. The Eucliian istance ( p 1, p ), between two points p 1 an p in a plane, having Cartesian coorinates ( ) (, ) respectivel, is efine as:- 1, p) ( ) + ( ) 1 1 1, 1 an ( p = (1)
2 If Eucliian istance is use as the istortion measure, the istance of each point on the original shape from all points on the approimate polgon are neee to be calculate to fin the minimum istance, as shown in Figure 1. In Figure 1, the shortest istance of q from line a = qc while from p it is pa. p a b c Figure 1: Shortest istance using Eucliian Distance. This requires a computational compleit of O ( n), where n is the number of points in the approimate shape (polgon), to measure the istortion for each point of the original shape. The shortest absolute istance ha been introuce to conquer the high computational compleit, where the perpenicular istance is measure from each point on the original shape to the polgon. Let ( a,, m) be the shortest absolute (perpenicular) istance from a point m on a line passing through points a an. This is formulate as:- ( m a)( b a) ( m a)( b a) ( a,, m) = () ( b a) + ( b a) where subscripts an represent the an coorinate values respectivel. This is clearl computationall more efficient, as it taes onl O ( 1) to calculate the istance from a point to a line segment; however, the perceive shape istortion is not properl reflecte in (). To unerstan wh, consier the eample in Figure : g b c a h f e Figure : The minimum istance eample using (). Eq. () measures the shortest geometric istance between a point an a line segment. The minimum istance point of the line segment ma either be on the line or its etension in Figure. The minimum istance point is on the line segment ( gh is the istance of point g from a ), the minimum istance point is on the etene line segment ( b is the istance of point b from a, which lies on the etension a ). This leas to an inaccurac in the istortion measure from a perceptual point of view, since the actual perceptual istance of b from line q a is ba, while accoring to () it is b. This algorithm therefore oes not tae account of human visual perception with respect to shape an essentiall introuces further istortion in sharp eges, especiall in concave or conve areas of a shape. This was the primar motivation behin the evelopment of the new shape istortion measure that is escribe in Section.. Propose Distortion Measurement Algorithm for Shape Coing This Section introuces a novel istortion measurement algorithm, namel a moifie istortion measurement algorithm for shape coing (DMSC) which consiers the minimum istance of a shape point from a respective line segment connecting two approimate polgon points. Note that, the etene portion of the line segment ( a in Figure ) is not taen into account because of the nee to measure the true shape istortion. b Figure : Verte positioning strateg. Let the upper part of the shape abcefa, abc be approimate b the polgon segment a. The istance of ever point of shape abc from segment a is then calculate. Two perpenicular lines are rawn at a an (Figure ) an it is assume that the intersect the original bounar at points p, q respectivel. When the shape points lie within or on the perpenicular lines, the istortion is measure using (). For all other shape points, the istances are measure either from a or epening on the caniate shape point position with respect to the perpenicular lines. In Figure for eample, if the caniate shape point lies before the vertical line at a or after the vertical line at, the istortion is measure from a or respectivel. If the equation of a straight line is nown, using elementar geometr, the position of an point can be easil etermine whether it lies on the straight line or to which sie of it. For a given straight line ( α + β + δ = 0 ), the position etermining function is f (, ) = α + β + δ. The position of a point ( c, ) with respect to the straight line α + β + δ = 0 is then etermine using the following functions: f p s a q r c e
3 < 0, = 0, for below ( c, ) = > 0, for above ( after) the line () f on the line ( before) the line The perpenicular lines on a at a an can respectivel be efine as, a + a + a + a a a = an ( ) ( ) ( ) 0 ( a ) + a ( ) + ( + a a ) = 0 () The complete DMSC algorithm is summarize in the following Algorithm: Algorithm 1: Moifie istortion measurement algorithm for shape coing: Input: A shape point m an a line segment boune b points a an inclusive. Output: ( a,, m), the minimum istortion between the shape point m an the line segment a. Step 1: Construct two perpenicular lines on the current caniate segment enpoints. Step : Locate the position of an shape point m within a with respect to the relative orientation of the perpenicular lines erive in Step 1 using () an (). Step : IF position of m is within perpenicular line inclusive, THEN calculate istortion using (). Step : ELSE IF position of m is outsie of the perpenicular line at a, on the further sie of perpenicular line at, THEN the istortion is : ( a, m) = ( a m ) + ( a ), m Step : ELSE position of m is outsie of the perpenicular line at, on the farther sie of the perpenicular line at a, the istortion is : Step : Stop. ( a, m) = ( m ) + ( ), m The computational compleit of this algorithm is same as the shortest absolute istance measure algorithm, which is O () 1, once is onl require to be. This algorithm DMSC is mathematicall moelle an the potentialit of DMSC has teste using the ORD optimal algorithms escribe in [1-], which ha introuce shape coing as ORD optimal, for ifferent tpes of shapes with ifferent size an ifferent orientation. The following Section will provie a brief escription of the ORD algorithm.. The ORD Optimal Technique Incorporating the Propose Distortion Measurement Algorithm for Shape Coing The ORD optimal techniques [1-] approimate a bounar of a given shape b a set of significant points an encoe them instea of all the actual shape B = b, b,, be an orere set of points. Let { } 1 L bounar points, where points. Note Let S { s, s,, } b NB N B is the total bounar b 1 = b NB represents a close bounar. = 1 L s NS be an orere set of significant points use to approimate the bounar B, where N is the total number of points. The th ( ) S ege starts from s 1 an ens at s. Since S is an orere set, it uniquel represents the approimate polgon an is ifferentiall encoe. If r( s 1, ) is the requisite bit rate for ifferentiall encoing of significant point s, given that s 1 has alrea R require for set S is then:- encoe, the bit rate ( S ) N s R S) = r( s 1, s ) = 1 ( () where ( ) s 0,s 1 r is the number of bits require to encoe the absolute position of the first point s 1. For a close bounar r ( s N 1, s ) = 0 S N as the last point S oes not nee to be encoe. The - th ege which connects two consecutive significant points, 1 an s is an approimation to a portion of shape j = 1 j+ L, j+ l consisting of + 1 { b s, b 1, b = s } points. (, ) l shape s 1 s enotes the ege istortion between the shape an its approimate bounar efine using 1 maimum of all istortion measures. Let ( s s q) an s. The istortion measure is then the 1,, be the shortest absolute istance of q from the line connecting points s 1 an s. This istance is measure in the ORD algorithm b (). Note that this will also be measure using the new algorithm escribe in Algorithm 1 an will be compare an contraste with () in orer to test its potential. The maimum absolute istance between b s, b 1, b = s the portion of a shape { j = 1 j+ L, j+ l } an the ege of the approimate polgon ( s, ) 1 s is then given b: s, s ) = ma ( s, s, q) () ( 1 1 q { bj = 1, bj+ 1,..., bj+ l = } Hence, the maimum polgon istortion is :- D S) = ma ( s, s ) () ( 1 [1,..., NS ] s0, s1 =. where ( ) 0
4 Hence the problem becomes a solution to the following constraine optimization problem: min D( S), subject to R( S) R () s1,..., s N S ma where Rma is the maimum allowable rate. An also its complementar problem, min R( S), subject to: D( S) D (9) s1,..., s NS ma Dma is the maimum allowable istortion. This can be recursivel efine as a namic problem formulation: R ( ) = R 1( 1 ) + w( 1, ) (10) where : ( 1, ) > Dma w( 1, ) = (11) r( 1, ) : ( 1, ) Dma A etaile escription of rate measure r (, ) s 1 s is provie in [] which uses both linear an logarithmic schemes for a combine chain coe an run-length coing along with orientation encoing scheme for all significant points. The recursion nees to be initialize b setting ( ) 0 s 0 R equal to the number of bits require to coe the first point; so RN ( s ) R( S ) S N S =, the rate for the entire set of significant points for the complete bounar. The Directe Acclic Graph (DAG) [] algorithm has the least time compleit of currentl nown shortest path algorithms for a graph. The selection of a starting point plas an important role in such algorithms an [1] an [] have presente a clear efinition on how to select this point. Thus a weighte DAG is forme with ege list E = {( bi, b j ) B, i < j} an the weighting value is etermine b (11) to fin the shortest path. A DAG formation eample for an arbitrar shape point 9 is shown in Figure , Figure : Formation of DAG for point 9, i.e., (b 9, b j ) B, j>9 Algorithm : The ORD algorithm incorporating DMSC. 1. R*(s 1 ) = r(s 0, s 1 );. for i =,, N B ;. R*(b i ) = ;. for i = 1,, N B 1;. for j = i + 1,, N B ;. calculate ege istortion (b i, b j ) using algorithm (1);. loo up ege rate r(b i, b j );. assign w(b i, b j ); 9. if (R* (b i ) + w (b i, b j ) < R* (b j )); 10. R* (b j ) = (R* (b i ) + w (b i, b j ); 11. prev(b j ) = b i ; In Algorithm, R * ( b i ) represents the minimum rate to reach the shape point b i from the source via a polgon approimation. ( ) b NB p 1 = bi R * is the solution to () or (9). Prev escribe in step 11 of algorithm will contain all the significant points in a recursive fashion.. Results an Analsis Both the original ORD optimal algorithm [1-] an the ORD algorithm incorporating DMSC were implemente using Matlab.1 (The Mathwors Inc.) for a number of ifferent natural an snthetic arbitrar shapes, some of which were selecte b collecting the objects from IMSI 1. All object shapes were manuall segmente an the results were erive using the coe shape information generate b each respective algorithm. The eperimental results prouce b the original ORD an ORD with DMSC algorithms for the butterfl object in Figure (a), are shown in Figures (b)-(), with a maimum istortion value D ma = 10 pel. Note the two front antenna of the butterfl object were not separate b manual segmentation, because it was ifficult to intuitivel separate. The results in Table 1 show that the ecoe shape (Figure (c)) encoe using ORD with DMSC has a maimum istortion of 10 pel i.e. equal to D ma, while the corresponing istortion value for Figure (b) using the original ORD algorithm is pel. This improvement is ue to the fact that the original ORD algorithm oes not consier istance in its istortion 1 IMSI s Master Photo Collection, 19 Francisco Blv. East, San Rafael, CA , USA.
5 measure. To further illustrate the superiorit of ORD incorporating the new DMSC over the original, two results are superimpose in ifferent colours in Figure (). If the results in Figures (b)-() are compare with the original shape shown in Figure (a), it is visibl apparent that ORD with DMSC prouces a much more accurate shape representation i.e. has a lower shape istortion. (a) (b) (c) As in [1] With DMSC (a) (b) Figure : Decoe shapes using shortest absolute istance measure with D ma = 1 pel (a) Original ORD [1-], note highlighte area has a istortion of pel, b) shape coing with DMSC has Dma = 1 pel [1 - ] DMS () Figure : a) Original butterfl object, b) The ecoe shape using the original ORD algorithm, c) The ecoe shape using ORD with DMSC, ) A comparative plot showing the shapes prouce b the original ORD an ORD incorporating DMSC. A secon series of eperiments were conucte using the 1 st frame of the Miss America vieo sequence (Figure ) which was etensivel use in [1-] an the fish image (Figure (a)). The results for both are shown in Figures an (b)-() respectivel. The corresponing istortion values for the original ORD an ORD incorporating DMSC for prescribe maimum istortion values are given in Table 1. Results for the highlighte nec region in the 1 st frame of the Miss America sequence are summarize in Figure, coe with a istortion of 1 pel. The maimum istortion for the ecoe shape using ORD [1] is pel (inicate b the ellipse in Figure (a)), while DMSC maintaine a Dma = 1 pel (Figure (b)), so confirming the superiorit of this new approach. Figure : The 1 st frame of the Miss America sequence with the nec region highlighte in white. (a) (b) (c) [1 - ] DMS () Figure : a) The original fish object, b) The ecoe shape using the original ORD algorithm, c) The ecoe shape using ORD with DMSC, ) A comparative plot of the original ORD an ORD incorporating DMSC. The algorithm in [1-] prouces more istortion that the stipulate maimum istortion at the sharp corners as inicate with otte ellipses, whereas the new algorithm shows the minimum rate istortion an obes the tolerable istortion. Because, DMSC is consiering all perceptual istances. A final series of eperiments were performe upon the snthetic shape in Figure 9(a) to confirm the superiorit of the new DMSC algorithm. The results are presente in Figures 9(b c) an Figure 10 for D ma = 1 an D ma = pel respectivel. In Figure 9(b), when the top soli line is consiere to approimate the upper bounar, the shortest absolute istance will have a istortion of 1 pel, but in realit ( 1) =. 1 + pel will be perceive b a human. The same thing occurs in Figure 10(a).
6 As in [1] (a) DMSC (b) (c) Figure 9: a) An artificial object, b) results of original ORD algorithm in [1-] an c) results of ORD incorporating DMSC for D 1 pel. Distortion is ma = greater than 1 pel (actuall.1 pel) at an corner of the ecoe object for algorithms in [1-] As in [1] 10 0 DMSC (a) (b) Figure 10: Comparison of (a) Original ORD algorithm in [1-] an (b) ORD algorithms incorporating DMSC for D = ma pel. DMSC guarantees a boune maimum istortion, however in Figure (a) istortion is higher than pel (. pel) at an corner of the ecoe object. Table 1: Actual istortions in pel. Image D ma DMSC [1-] Butterfl Miss America 1 1 (Nec) Fish Artificial Object 1 1. Artificial Object. It can be conclue from the subjective assessment of the ecoe shape an actual istortion with respect to the stipulate limit, that the shortest absolute istance measure oes not maintain the constraint of maimum istortion. Table 1 confirms this because the perceptual istortion ecees the maimum allowable istortion in all eperiments, while the new DMSC algorithm taes cognisance of human visual perception b consiering ever istortion is alwas boune.. Conclusions Much research has alrea been conucte in respect of eveloping optimal shape coing algorithms, though none aress the ifference between geometric an perceptual istance in the shape coing technique. The original ORD algorithm is unable to ensure a boune shape istortion after ecoing, so to aress this issue, a new istortion measurement algorithm calle a moifie istortion measurement algorithm for shape coing (DMSC) has been presente in this paper. Eperimental results using a number of ifferent natural an snthetic arbitrar shapes confirme the improve performance of the DMSC algorithm, an prove it overcomes the limitation of the original ORD algorithm, without an increase in computational compleit.. References [1] A. K. Katsaggelos, L. P. Koni, F. W. Meier, J. Ostermann, an G. M. Schuster, MPEG- an Rate-Distortion-Base Shape-Coing Techniques, Proc. IEEE, vol., pp , June 199. [] G. M. Schuster, G. Melniov, an A. K. Katsaggelos, Operationall Optimal Point-Base Shape Coing, IEEE Signal Processing Mag., vol. 1, pp. -0, Nov [] G. M. Schuster an A. K. Katsaggelos, Rate- Distortion Base Vieo Compression: Optimal Vieo Frame Compression an Object Bounar Encoing, Kluwer Acaemic Publishers, 199. [] G. M. Schuster an A. K. Katsaggelos, An optimal bounar encoing scheme in the rate istortion sense, IEEE Trans. Image Processing, vol., pp. 1-, Jan [] H. Wang, G. M. Schuster, A. K. Katsaggelos, an T. N. Pappas, An Efficient Rate-Distortion Optimal Shape Coing Approach Utilizing a Seleton-Base Decomposition, IEEE Trans. Image Processing, vol. 1, pp , Oct. 00. [] L. P. Koni, G. Melniov, an A. K. Katsaggelos, Joint Optimal Object Shape Estimation an Encoing, IEEE Trans. Circuits Sst. Vieo Technol., vol. 1, pp. -, Apr. 00. [] R. Koenen, MPEG- multimeia for our time, IEEE Spectrum, vol., pp. -, Feb [] T. H. Cormen, C. h. Leiserson, R. L. Rivest, C. Stelin, Introuction to Algorithms, n eition, MIT Press, 001.
Multi-camera tracking algorithm study based on information fusion
International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic
More informationX y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.
3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan
More information4.2 Implicit Differentiation
6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable
More informationSTEREOSCOPIC ROBOT VISION SYSTEM
Palinko Oskar, ipl. eng. Facult of Technical Sciences, Department of Inustrial Sstems Engineering an Management, 21 000 Novi Sa, Dositej Obraovic Square 6, Serbia & Montenegro STEREOSCOPIC ROBOT VISION
More informationComputer Graphics Inf4/MSc. Computer Graphics. Lecture 6 View Projection Taku Komura
Computer Graphics Lecture 6 View Projection Taku Komura 1 Overview 1. View transformation 2. Rasterisation Implementation of viewing. Transform into camera coorinates. Perform projection into view volume
More informationTry It. Implicit and Explicit Functions. Video. Exploration A. Differentiating with Respect to x
SECTION 5 Implicit Differentiation Section 5 Implicit Differentiation Distinguish between functions written in implicit form an eplicit form Use implicit ifferentiation to fin the erivative of a function
More informationPHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EXAMPLE
PHOTOGRAMMETRIC MEASUREMENT OF LINEAR OBJECTS WITH CCD CAMERAS SUPER-ELASTIC WIRES IN ORTHODONTICS AS AN EAMPLE Tim SUTHAU, Matthias HEMMLEB, Dietmar URAN, Paul-Georg JOST-BRINKMANN Technical Universit
More information2.7 Implicit Differentiation
2.7 Implicit Differentiation [ y] = = = [ x] 1 Sometimes we may be intereste in fining the erivative of an equation that is not solve or able to be solve for a particular epenent variable explicitly. In
More informationAnimated Surface Pasting
Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca
More informationComputer Graphics Chapter 7 Three-Dimensional Viewing Viewing
Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation
More informationTHE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE
БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:
More informationImplicit and Explicit Functions
60_005.q //0 :5 PM Page SECTION.5 Implicit Differentiation Section.5 EXPLORATION Graphing an Implicit Equation How coul ou use a graphing utilit to sketch the graph of the equation? Here are two possible
More information1 Shortest Path Problems
CS268: Geometric Algorithms Hanout #7 Design an Analysis Original Hanout #18 Stanfor University Tuesay, 25 February 1992 Original Lecture #8: 4 February 1992 Topics: Shortest Path Problems Scribe: Jim
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus
More informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
More informationPolygon Simplification by Minimizing Convex Corners
Polygon Simplification by Minimizing Convex Corners Yeganeh Bahoo 1, Stephane Durocher 1, J. Mark Keil 2, Saee Mehrabi 3, Sahar Mehrpour 1, an Debajyoti Monal 1 1 Department of Computer Science, University
More informationFault Simulation with Parallel Critical Path Tracing for Combinational Circuits Using Structurally Synthesized BDDs
Fault Simulation with Parallel Critical Path Tracing for Combinational Circuits Using Structurall Snthesize BDDs Sergei Devaze, Jaan Rai, Artur Jutman, Raimun Ubar Tallinn Universit of Technolog, Estonia
More informationClassical Mechanics Examples (Lagrange Multipliers)
Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the
More informationShift-map Image Registration
Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationImage compression predicated on recurrent iterated function systems
2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationA Versatile Model-Based Visibility Measure for Geometric Primitives
A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationCS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics
CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationPERFECT ONE-ERROR-CORRECTING CODES ON ITERATED COMPLETE GRAPHS: ENCODING AND DECODING FOR THE SF LABELING
PERFECT ONE-ERROR-CORRECTING CODES ON ITERATED COMPLETE GRAPHS: ENCODING AND DECODING FOR THE SF LABELING PAMELA RUSSELL ADVISOR: PAUL CULL OREGON STATE UNIVERSITY ABSTRACT. Birchall an Teor prove that
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More informationChapter 5 Proposed models for reconstituting/ adapting three stereoscopes
Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,
More informationShift-map Image Registration
Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.
More informationFundamentals of the stiffness method. Fundamentals of the stiffness method. Fundamentals of the stiffness method
CHAPER 6 russ Analsis using Stiffness Metho Objectives เข าใจว ธ ของ stiffness metho ใช ว ธ stiffness metho ก บ russ, BM & rame จะพ ดถ งในบท หน า unamentals of the stiffness metho he stiffness metho: Is
More informationConsidering bounds for approximation of 2 M to 3 N
Consiering bouns for approximation of to (version. Abstract: Estimating bouns of best approximations of to is iscusse. In the first part I evelop a powerseries, which shoul give practicable limits for
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationViewing Transformations I Comp 535
Viewing Transformations I Comp 535 Motivation Want to see our virtual 3-D worl on a 2-D screen 2 Graphics Pipeline Moel Space Moel Transformations Worl Space Viewing Transformation Ee/Camera Space Projection
More informationState Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway
State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle
More informationResearch Article Inviscid Uniform Shear Flow past a Smooth Concave Body
International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationCS 157: Assignment 6
CS 7: Assignment Douglas R. Lanman 8 Ma Problem : Evaluating Conve Polgons This write-up presents several simple algorithms for determining whether a given set of twodimensional points defines a conve
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationSURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH
SURVIVABLE IP OVER WDM: GUARANTEEEING MINIMUM NETWORK BANDWIDTH Galen H Sasaki Dept Elec Engg, U Hawaii 2540 Dole Street Honolul HI 96822 USA Ching-Fong Su Fuitsu Laboratories of America 595 Lawrence Expressway
More informationUNIT 9 INTERFEROMETRY
UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers
More informationPhysics INTERFERENCE OF LIGHT
Physics INTERFERENCE OF LIGHT Q.1 State the principle of superposition of waves an explain the concept of interference of light. Ans. Principle of superposition of waves : When two or more waves, traveling
More informationNEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2.
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/009, ISSN 164-6037 Krzysztof WRÓBEL, Rafał DOROZ * fingerprint, reference point, IPAN99 NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More information+ E. Bit-Alignment for Retargetable Code Generators * 1 Introduction A D T A T A A T D A A. Keen Schoofs Gert Goossens Hugo De Mant
Bit-lignment for Retargetable Coe Generators * Keen Schoofs Gert Goossens Hugo e Mant IMEC, Kapelreef 75, B-3001 Leuven, Belgium bstract When builing a bit-true retargetable compiler, every signal type
More informationImproving Spatial Reuse of IEEE Based Ad Hoc Networks
mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos
More informationA shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationRaster Graphics Algorithms
Overview of Grahics Pieline Raster Grahics Algorithms D scene atabase traverse geometric moel transform to worl sace transform to ee sace scan conversion Line rasterization Bresenham s Mioint line algorithm
More informationOptimal path planning in a constant wind with a bounded turning rate
Optimal path planning in a constant win with a boune turning rate Timothy G. McGee, Stephen Spry an J. Karl Herick Center for Collaborative Control of Unmanne Vehicles, University of California, Berkeley,
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationPreamble. Singly linked lists. Collaboration policy and academic integrity. Getting help
CS2110 Spring 2016 Assignment A. Linke Lists Due on the CMS by: See the CMS 1 Preamble Linke Lists This assignment begins our iscussions of structures. In this assignment, you will implement a structure
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 5. Graph sketching
Roberto s Notes on Differential Calculus Chapter 8: Graphical analsis Section 5 Graph sketching What ou need to know alread: How to compute and interpret limits How to perform first and second derivative
More informationfiltering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember
107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang
More informationOn a Method of Finding Homoclinic and Heteroclinic Orbits in. Multidimensional Dynamical Systems
Applie Mathematics & Information Sciences 4(3) (), 383 394 An International Journal c Diie W Publishing Corporation, U. S. A. On a Metho of Fining Homoclinic an Heteroclinic Orbits in Multiimensional Dynamical
More informationRobust Camera Calibration for an Autonomous Underwater Vehicle
obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of
More informationRealtime 3D Computer Graphics Virtual Reality
Realtime 3D Comuter Grahics Virtual Realit Viewing an rojection Classical an General Viewing Transformation Pieline CPU CPU Pol. Pol. DL DL Piel Piel Per Per Verte Verte Teture Teture Raster Raster Frag
More information(a) Find the equation of the plane that passes through the points P, Q, and R.
Math 040 Miterm Exam 1 Spring 014 S o l u t i o n s 1 For given points P (, 0, 1), Q(, 1, 0), R(3, 1, 0) an S(,, 0) (a) Fin the equation of the plane that passes through the points P, Q, an R P Q = 0,
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More informationLinderoth, Magnus; Robertsson, Anders; Åström, Karl; Johansson, Rolf
Vision Base Tracker for Dart-Catching Robot Lineroth, Magnus; Robertsson, Aners; Åström, Karl; Johansson, Rolf 9 Link to publication Citation for publishe version (APA): Lineroth, M., Robertsson, A., Åström,
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationA multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for
More informationApproximation with Active B-spline Curves and Surfaces
Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer
More informationUsing Ray Tracing for Site-Specific Indoor Radio Signal Strength Analysis 1
Using Ray Tracing for Site-Specific Inoor Raio Signal Strength Analysis 1 Michael Ni, Stephen Mann, an Jay Black Computer Science Department, University of Waterloo, Waterloo, Ontario, NL G1, Canaa Abstract
More informationFast Fractal Image Compression using PSO Based Optimization Techniques
Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationFrequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms
Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using
More information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationDual Arm Robot Research Report
Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationTight Wavelet Frame Decomposition and Its Application in Image Processing
ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department
More informationSECTION 2. Objectives. Identify appropriate coordinate systems for solving problems with vectors.
SECTION 2 Plan an Prepare Preview Vocabular Scientific Meaning The wor simultaneous is use for phenomena that occur together at the same time. Ask stuents to list some simultaneous phenomena, such as the
More informationExercises of PIV. incomplete draft, version 0.0. October 2009
Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary
More informationLinear First-Order PDEs
MODULE 2: FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS 9 Lecture 2 Linear First-Orer PDEs The most general first-orer linear PDE has the form a(x, y)z x + b(x, y)z y + c(x, y)z = (x, y), (1) where a, b,
More informationy = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)
0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationEXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL
EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL Ting Peng a,b, Ian H. Jermyn b, Véronique Prinet a, Josiane Zerubia b a LIAMA & PR, Institute of Automation,
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationA Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision
A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision Xiaofeng Lu,, Xiangwei Li, Sumin Shen, Kang He, and Songu Yu Shanghai Ke Laborator of Digital Media Processing and Transmissions
More informationDesign of Controller for Crawling to Sitting Behavior of Infants
Design of Controller for Crawling to Sitting Behavior of Infants A Report submitte for the Semester Project To be accepte on: 29 June 2007 by Neha Priyaarshini Garg Supervisors: Luovic Righetti Prof. Auke
More informationAnimação e Visualização Tridimensional. Collision Detection Corpo docente de AVT / CG&M / DEI / IST / UTL
Animação e Visualização Triimensional Collision Detection Collision Hanling Collision Detection Collision Determination Collision Response Collision Hanling Collision Detection Collision Determination
More informationLesson 11 Interference of Light
Physics 30 Lesson 11 Interference of Light I. Light Wave or Particle? The fact that light carries energy is obvious to anyone who has focuse the sun's rays with a magnifying glass on a piece of paper an
More informationOpen Access Adaptive Image Enhancement Algorithm with Complex Background
Sen Orers for Reprints to reprints@benthamscience.ae 594 The Open Cybernetics & Systemics Journal, 205, 9, 594-600 Open Access Aaptive Image Enhancement Algorithm with Complex Bacgroun Zhang Pai * epartment
More informationComparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography
Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationFINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD
Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.
More informationGraphics Output Primitives
Important Graphics Output Primitives Graphics Output Primitives in 2D polgons, circles, ellipses & other curves piel arra operations in 3D triangles & other polgons Werner Purgathofer / Computergraphik
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
More informationObject Recognition Using Colour, Shape and Affine Invariant Ratios
Object Recognition Using Colour, Shape an Affine Invariant Ratios Paul A. Walcott Centre for Information Engineering City University, Lonon EC1V 0HB, Englan P.A.Walcott@city.ac.uk Abstract This paper escribes
More informationNew Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance
New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com Abstract
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationPartial Fraction Decomposition
Section 7. Partial Fractions 53 Partial Fraction Decomposition Algebraic techniques for determining the constants in the numerators of partial fractions are demonstrated in the eamples that follow. Note
More information