Plumber: a method for a multi-scale decomposition of 3D shapes into tubular primitives and bodies
|
|
- Lynne Cobb
- 6 years ago
- Views:
Transcription
1 ACM Symposium on Solid Modeling and Appliations (2004) P. Brunet, N. Patrikalakis (Editors) Plumber: a method for a multi-sale deomposition of 3D shapes into tubular primitives and bodies M. Mortara G. Patanè M. Spagnuolo B. Falidieno J. Rossigna Abstrat Plumber is a speialized shape lassifiation method for deteting tubular features of 3D objets represented by a triangle mesh. The Plumber algorithm segments a surfae into onneted omponents that are either body parts or elongated features, that is, handle-like and protrusion-like features, together with their onave ounterparts, i.e. narrow tunnels and wells. The segmentation an be done at single or multi-sale, and produes a shape graph whih odes how the tubular omponents are attahed to the main body parts. Moreover, eah tubular feature is represented by its skeletal line and an average ross-setion radius. Categories and Subjet Desriptors (aording to ACM CCS): I.3.5 [Computer Graphis]: Curve, surfae, solid, and objet representations 1. Introdution Given a two-manifold losed surfae represented by a triangle mesh, Plumber automatially extrats the features that an be desribed as generalized ylinders or ones; we all these features, together with their onave ounterparts, i.e. narrow tunnels and wells, tubular features. The Plumber approah lassifies the verties of a given triangle mesh aording to their urvature and shape behaviour in neighbourhoods of inreasing size (see Figure 1, 2). Seed verties are loated on tubular features, and lustered to form andidate seed regions whih are then used to ompute the first reliable tube setion, alled the medial loop, whih is ensured to be around eah andidate tube and whih works as a generator of the feature. Then, the medial loop is moved in both diretions on the surfae, by using spheres plaed at the baryentres of the new medial loops, until the tube is ompletely swept. The size of the tube is related to the radius of the sphere, and the stop riterion is given by the abrupt variation of the medial loops lenght. The tube detetion is devised in order to work in a multi-sale fashion, where small tubes are deteted at first and larger ones at following steps. After the surfae segmentation, a geometri representation of eah tubular feature is onstruted by omputing its skeletal line. The onfiguration of eah feature, whose setion and length an arbitrarily vary, and its attahments to the body are hierarhially oded in a shape graph. Different appliation fields make the surfae segmentation an important task. For instane, while tubular strutures an be quite easily defined during design proesses their automati extration Istituto di Matematia Appliata e Tenologie Informatihe, Consiglio Nazionale delle Rierhe College of Computing, Georgia Institute of Tehnology, Atlanta (a) Figure 1: Tubular features reognized by Plumber on a omplex model: (a) tube axis and loops, (b) tubes olored with respet to their sale. from 3D meshes is not a trivial task. We believe that a variety of appliations, espeially shape reognition and analysis, will benefit if tubular features are identified and abstrated to a entreline and a set of setions. These abstrat models, may failitate the measurements of hanges over time in medial appliations (e.g. alifiation proess), or detet abnormalities suh as unnatural narrowing or ballooning. Finally, reliable ylindrial models are essential for proper design of prostheti tubular strutures. The basi idea of Plumber onsists of desribing a shape by using both loal point-wise, and global region-wise measures for shape deomposition and skeleton extration; in the following, we review the state of the art on those onepts used in the paper. (b)
2 M. Mortara, et al. / Plumber: a method for a multi-sale deomposition of 3D shapes into tubular primitives and bodies (a) (b) () (d) Figure 2: Plumber method: (a) identifiation of limb verties, (b) extration of their onneted omponents and medial loop, () iteration, (d) tube and a ap (blak) found at this sale. Deomposition methods based on the analysis of the shape boundary evaluate loal harateristis to identify pathes of the surfae that group verties with similar properties with respet to some measure. In most ases, surfae verties are lustered using the Gaussian urvature: for instane, the segmentation of a free form surfae into pathes of similar urvature is one of the key steps in reverse engineering [SJTH99, VMC97], and for the validation and verifiation of visualization produts to ontrol mesh quality [ZP01]. In [KT03], the segmentation method is defined as a fuzzy lustering of verties where the probability that a fae belongs to a path depends on its distane from the other faes of the path. The advantage of the method is the avoidane of over-segmentation, and that boundaries between adjaent regions are not jagged. The results show that the segmentation is meaningful, in the sense that the extrated omponents loate the main natural features of the objets. Skeletons suh as the Medial Axis Transformation (MAT) and the Reeb Graph assume that the surfae is the boundary of a volume, and analyse the shape aording to its interior, thus providing desriptions whih better highlight its global struture. The MAT is onstruted using the paradigm of the maximal enlosed spheres, whose entres define a lous of points whih desribes, together with the assoiated radius, the width variation of the shape. The MAT of a 3D surfae is generally a non-manifold omplex, omputationally heavy, and sensitive to noise beause tiny perturbations may produe a whole new ar. Furthermore, there is not a diret relation between tubular features and speifi omponents of the MAT, espeially when the tubes have an arbitrary shape and the ross setions do not exhibit any symmetry. More relevant for the identifiation of tubular features are methods for the extration of skeletons, whih provide an abstrat shape representation by a graph of lines that retain the onnetivity of the original shape. The Reeb graph [SKBT96, VL00, BMMP03] is a topologial struture whih odes a given surfae by storing the evolution of the level sets of a mapping funtion defined on its boundary. In [LTH01], tubular parts are identified using a sweeping tehniques along the ars of the skeleton whih is onstruted by joining the edges remaining after an edge ollapse proess on the whole mesh. These edges are linked in a tree struture, and it is used as a support for the sweeping proess where the mesh is interseted by a set of planes and tubes are identified by looking at the geometry of the ross-setions. The main differene between Plumber and segmentation methods previously disussed is that we extrat building primitives of the objet with a speifi struture, i.e. generalized ones and ylinders, and not only related to a urvature and onavity analysis [MPS 04, KT03]. Furthermore, while skeletal representations do not provide a sale-based deomposition of the shape and are usually unstable with respet to wripples or wrinkles, Plumber differentiates tubular features of different dimension. The reminder of the paper is organized as follows; in setion 2 the Plumber method is detailed, and the disussion on possible appliations onludes the paper. 2. The Plumber method Intuitively, ideal tubes are identified by parts of the shape whose intersetion with a sphere of appropriate radius produes two intersetion urves. The setion of the tube and its axis an be arbitrarily shaped, and the size of the tube is kept as a onstraint during the identifiation proess. Chosen a level of detail R, Plumber performs the following steps: 1. identify limb-regions assoiated with at least two loops on M (see Figure 2(a)); 2. shrink eah of the two seleted boundary omponents along the surfae to its medial-loop, whose points are nearly equidistant from the two border loops (see Figure 2(b)); 3. expand-bak the medial-loop by sweeping the extent of the shape in both diretions. More preisely, at eah iteration we plae a sphere of radius R in the baryentre of the new medial loops. If the intersetion between the sphere and the surfae generates two loops, mesh verties inside the sphere are marked as visited; 4. the proedure is iterated in both diretions until: no more loops are found, or more than one loop is found on not-visited regions; the new loop lies on triangles that are already part of another tube, or the length of the new loop exeeds a pre-defined threshold. 5. the tube skeleton is extrated by joining the loops baryentres. The previous steps are detailed in the following paragraphs. Vertex lassifiation Given an inreasing set of radii R i, i 1 n, Plumber haraterizes a 3D mesh M in a neighbourhood
3 M. Mortara, et al. / Plumber: a method for a multi-sale deomposition of 3D shapes into tubular primitives and bodies of a vertex p at the sale R i by analysing the evolution of the onneted omponents of the urve γ i : M S p R i, where S p R i is the sphere of enter p and radius R i [MPS 04, MP02]. The following lassifiation is used: 1 boundary: the surfae around p is onsidered topologially equivalent to a dis (see Figure 3(a)). 2 boundary omponents: the surfae around p is tubular-shaped (see Figure 3(b)). Their lengths are used to distinguish between oni and ylindrial shapes, and p is lassified as a limb-vertex. n 3 boundary omponents: in a neighbourhood of p a branhing of the surfae ours (see Figure 3()). Therefore, the next step defines a riterion for judging if a limbregion is a good andidate for the tube identifiation; that is, the limb-region is around the tube. For instane, in the ase that the tube setion is ellipsoidal and its size is greater than the hosen sale, it may happen that the spheres used to lassify the verties produe only one intersetion urve on one side of the tube, and two on the other side (see Figure 5), thus giving rise to a limb-region not surrounding the tube. Therefore, the region is not tube-shaped at the given sale and it has to be disarded; it will be found at a larger sale. (a) (b) () Figure 3: Different ases of sphere to surfae intersetion. Interseting the mesh with a sphere with radius R i allows to identify limb-verties if they lay on a tube of diameter R i or smaller. At eah vertex p M, we onsider three spheres of radius R i ε, R i, and R i ε with ε given threshold proportional to the minimum edge in the triangulation. We onsider limb verties those ones whose urve γ i has two or more boundary omponents (see Figure 4). This lassifiation improves stability for identifying tubes of arbitrary ross setion where isolated limb-verties ould appear; a striter hoie onsists of onsidering as limb verties those ones lassified with the same label at all the three sales. Figure 5: Example of limb-regions (in yellow) whose verties on γ have one boundary omponent. Medial loop generation Seed tubular regions are used to onstrut a medial loop around eah andidate tube that will be used for the tube identifiation and its entreline onstrution. Beause we have already deteted all the andidate tubular regions, a seed point for eah tube is seleted; for instane, we ould hoose the entroid of eah region, i.e. the point with maximum distane from the region boundary, and then generate the loop with one of the methods proposed in [VF02, GW, LPVV01]. Instead, Plumber relies on the limb-region boundaries whih are loops surrounding the tube. The idea is to find the medial loop by moving the boundary loops in the middle of the limb-region; to this end, we perform a morphologial shrink by simultaneously invading the omponent from its two boundary omponents. (a) (b) () (d) Figure 4: In yellow limb-verties found at sale R ε (a), R (b), and R ε (). All the limb verties are depited in (d). The hoie of the set R i i 1 n is related to the sale of the features whih have to be extrated, and for performing a multi-sale analysis of the shape; small radii determine details, while bigger ones are used to analyse the global harateristis of the surfae. Further disussions are given in the paragraph Mutli-sale analysis. Identifiation of tube andidates from limb verties The seond step is the identifiation of the maximal edge-onneted omponents of limb-verties, using a depth-first searh. Note that while the analysis of the evolution of γ i produes a vertex-oriented lassifiation of M, regions omposed by limb-verties are not guaranteed to be tube-shaped as a whole (see Figure 2(a), on the handle). In partiular, limb regions may have not two boundary urves. (a) (b) () (d) (e) Figure 6: A tubular region affeted by small features, like the neel. The onfiguration of the sphere/mesh intersetion is depited, with spheres entred in verties of different feature types: (a) limb, (b) blend, (), (d) tip, (e) split. Firstly, the two boundary omponents of the limb-region (the two of greater length if the region has three or more border loops, as in Figure 6(e)) are omputed. Let R and L (for right and left respetively) be the two boundary omponents of the tube; at first, eah vertex p on L is assoiated with the ouple 0 that indiates that p has distane 0 (resp. ) from the boundary L (resp. R). The same initialization applies to R.
4 M. Mortara, et al. / Plumber: a method for a multi-sale deomposition of 3D shapes into tubular primitives and bodies The distane of a vertex p from one boundary is omputed as the shortest edge path onneting p with a boundary vertex. Then, the distane values of all points are updated, propagating from L and R towards the interior of the region. The distane propagation from L will update the first value of the distane vetor, while that from L will affet the seond field; at the end of the proess, verties are lassified as nearer to L or R (see Figure 7). Edges onneting verties of different type are ut by the medial loop we are looking for; that is, we join the mid-points of those medial edges to produe a medial loop. This onstrution ahieves two good effets with respet to other methods [Kar99, VF02]: the medial loop is guaranteed to be non-trivial and inside the region. The non-minimality of its length does not affet the growth of the tube, and the onstrution of the skeleton. In the ase of three or more boundary omponents, the hoie of starting from the two loops of greater length is to guarantee a stronger reliability to the tube extration with respet to smaller intersetion urves whih may be due to loal undulations of the shape. setion and its baryentre ontributes to the skeleton as a new node. Otherwise (see Figure 8(b), in the oval), the growth stops. the intersetion ounts two, or more loops; that is, a bifuration ours (see Figure 8(b)). The growing of the tube in this diretion stops, and the last visited triangles are unmarked. Finally, the baryentres of the medial loops are joined to define the tube skeleton. (a) Figure 8: (a) No new loop is found on the snake tail (in the box), and a loop disarded after the length hek on the head (in the oval). (b) A branhing ours on the dolphin tail. (b) (a) (b) () Figure 7: (a) Limb verties, (b) onneted omponent of the limb verties with two boundary omponents, and medial loop (marked urve), () medial sphere entred in the baryentre of the medial loop, and tube growing. Loop expansion and skeleton onstrution The loop expansion is ontrolled by a verifiation proedure whih, at eah step, extends the enter-line and at the same time ensures that the surfae is tubular around it. A first medial sphere is drawn, whose entre p is the baryentre of the medial loop, and whose radius is R. If M S p R has not two boundary omponents, the growing stops and the andidate tube is disarded. Otherwise, a new sphere with the same radius is entred in the baryentre of the two loops; the proess is then split into two parts, trying to grow the tube in both diretions. Now we fous on the sphere moving in one of the two diretions, sine the other ase is symmetri. At eah iteration, the sphere rolls to the baryentre of the next loop, and the triangles laying ompletely or partially inside the sphere are marked as belonging to that tube. Then, the intersetion between the sphere in the new position and the mesh is again omputed, taking into aount only the intersetion urves through non visited triangles (all the spheres exept the medial one have always a bakward loop, passing on the already marked triangles). During the loop expansion, the following ases may arise: no intersetion urves are found. This is the ase of a tubular protrusion terminating in a tip; visited triangles loate a ap (see Figure 8(a), in the square); the intersetion urve onsists of one loop (see Figure 8(a)). If its length is less than a pre-defined threshold, the size of the tube setion is not varying too muh; the loop beomes a new ross Multi-sale analysis The extration of tubes at sales R 1 R n adopts a fine-to oarse strategy, marking triangles as visited while the tube grows and whih are not taken into aount during the following steps (see Figure 9). Analogously, the medial loop omputation simply does not take into aount smaller tube verties, propagating distane values only on not-visited verties (Figure 9(d)). Deisions are taken when the loop passes partially on not-visited and tube triangles. For example, in the ase depited in Figure 9(e), the two smaller loops fall on tube triangles, and are not ounted; therefore, this is the ase of two intersetion loops, and not that of a branhing. The tube is grown, and the result of the two iteration steps is shown in Figure 9(f). This set of radii is seleted by the user, or assigned by uniformly sampling the interval from the minimum edge lenght in M to that of the diagonal of its bounding box. At the end of the whole proess, tubes are labelled with respet to the sale at whih they were found. The onneted omponents of the shape parts whih are not lassified as tubes or aps define body parts of the objet, and the resulting deomposition is oded in a tube-body onnetivity graph whih represents the spatial arrangement of the tubular features onto bodies. A smooth transition of radii ensures a meaningful growth of the tube at a sale R i, while disarding smaller features and analysed at the previous levels of detail R j j 1 i 1. Strit/ non strit mode Together with the size of the sphere rolling over the entreline, the other parameter to be fixed in the tube growing step is the threshold in the loop length hek. To this end, we stop the growing when the tube beomes too large, i.e. the length of the intersetion loops varies too muh. If we onsider a natural objet, we probably do not want to deompose natural limbs into piees; on the other hand, in the ase of a manufatured model, we may want to be preise with respet to the tube size, eventually splitting a tube into omponents of
5 M. Mortara, et al. / Plumber: a method for a multi-sale deomposition of 3D shapes into tubular primitives and bodies Table 1: Plumber timings (m:s:ms) performed on an Athlon 1000 MHZ. Model n V Vert. lassif. Medial loop Tube grow (a) (b) () Cylinder se Pot (1 iter.) se Pot (2 iter.) se Shale se (d) (e) (f) Figure 9: Iteration of Plumber at inreasing sales. (even slightly) different setions. For this reason, two alternatives are available (see Figure 10): a strit mode, useful in CAD and medial appliations, a non-strit mode, for other appliations where a ontinuous variation of the tube size does not require to split the tube. In the strit mode, eah time a new loop is generated its length is ompared with that of the intersetion loops assoiated to the medial sphere at the beginning of the proess, and not with the length of the medial loop tube setion whih an be non minimal and misleading. Other hoies were also taken into aount, suh as average, minimum, and maximum tube length; the one adopted is a ompromise between the required stritness and robustness. In the non strit mode, a loop is aepted if its length is less or equal to twie the length of the previous loop. In both ases, the user an selet values on the base of a-priori information or speifi needs. (a) (b) () (d) (e) (f) (g) (h) (i) (l) Figure 10: (a) Initial level of detail, (b) limb-region, () tube growing in non-strit mode, and (d) tube extration. In (e) tube growing from the same limb-verties in strit mode, (f) the extrated tube, (g), (h) (i) next iterations, (l) ahieved segmentation at the hosen sale. Shape graph Throughout the previous paragraphs we have detailed a method for identifying and lassifying tubes of different size and bodies ahieving a segmentation of the input objet. We enrih this geometri lassifiation with an expliit representation of the struture of the model whih odes the relations between primitives in a hierarhy of tubes and bodies. This strutured representation is a shape-graph whose nodes are the extrated primitive shapes, while the ars ode the adjaeny relation among the previous ones, i.e. their relative position and orientation. Eah node is a tube, whose labels are the medium radius and the axis length, a body, whose labels are the number of holes and the approximate volume, or a ap, whose labels are the basis setion, the axis length and the urvature extrema. Eah ar between two adjaent nodes falls into one of these ases (see Figure 11): tube-body, tubetube, ap-tube. The tube-body or tube-tube adjaeny is alled H- juntion (i.e. handle-juntion) if both boundaries of the tube lay on the same body or tube respetively; in this ase, the ar is a loop and the tube loates a handle on the input objet. In the ase that only one boundary of the tube belongs to the tube-body the adjaeny is alled a T-juntion. Computational omplexity The predominant ost of the method is represented by the initial surfae haraterization [MPS 04] to detet limb verties, whih is O n 2 V with n V number of mesh verties. The following tube extration proedure is muh faster. The lustering of limb verties into regions is treated triangle-wise; starting from a first seed triangle having three limb verties, the region is onstruted adding neighbouring limb triangles through a breadth-first searh. The boundary omputation of a region is linear in the number of verties of the region: all the verties are visited, and when a seed boundary vertex is found, the boundary loop whih it belongs to is omputed moving by adjaeny. The medial loop omputation is in the worst ase very expensive: the problem of omputing the minimal distane between two verties an be solved by the Dijkstra s algorithm in O nlog n, where n is the region ardinality, but in our ase the minimum distane from all the boundary points takes O n 2 log n. In pratie boundary verties are muh less than n, about n 1 2, thus reduing time omplexity in the average ase. The tube growing proedure onsists at eah step in a triangle visit, starting from those laying on the previous medial loop, until a triangle interseted by the sphere is found. Eah triangle inside the sphere is visited one, and the omputation of the intersetion urve itself is linear in the number of interseted triangles, determined by adjaneny. So eah tube is grown in linear time with respet to the number of triangles it inludes. Timings are reported in Table 1.
6 M. Mortara, et al. / Plumber: a method for a multi-sale deomposition of 3D shapes into tubular primitives and bodies (a) (b) () (d) Figure 11: (a) Centrelines on a tea-pot with respet to two levels of detail, (b), () Segmentation of the tea pot into ap, body, tubes and adjaeny relations, (d) shape graph. 3. Appliations and Conlusions The Plumber algorithm provides a multi-sale method to deompose a omplex shape into its tubular features and bodies. The segmentation onsiders as bodies those regions that are not tubular shaped; therefore, a sub-lassifiation of these primitives is neessary. Main diffiult tasks are their identifiation, general onfiguration and the identifiation of a basi shape for the abstration. The interpretation and ategorization of tubular features has the drawbak of introduing heuristi thresholds to make deisions on the tube size, or for distinguishing branhing parts from ompliated onfigurations of tubes as in Figure 1, and 9. The redution of the influene of these parameters and the abstration of tubular features with generalized ylinder and ones for ollision detetion appliations are the further improvements of Plumber. 4. Aknowledgements This work has been supported by the Researh Agreement Surfae Analysis between GVU/Gateh and IMATI-GE/CNR. Thanks are given to the Shape Modelling Group at IMATI-GE/CNR. Referenes [BMMP03] BIASOTTI S., MARINI S., MORTARA M., PATANÈ G.: An overview on properties and effiay of topologial graphs in shape modelling. In Shape Modeling International (2003), pp [GW] [Kar99] GUSKOV I., WOOD Z.: Topologial noise removal. In Graphi Interfae, pp KARTASHEVA E.: The algorithm for automati utting of three dimensional polyhedrons of h-genus. In Shape Modeling International (1999), pp [KT03] KATZ S., TAL A.: Hierarhial mesh deomposition using fuzzy lustering and uts. Transations on Graphis 22, 3 (2003), [LPVV01] LAZARUS F., POCCHIOLA M., VEGTER G., VER- ROUST A.: Computing a anonial polygonal shema of an orientale triangulated surfae. In Symposium on Computational Geometry (2001), pp [LTH01] [MP02] [MPS 04] [SJTH99] LI X., TOON T. W., HUANG Z.: Deomposing polygon meshes for interative appliations. In Symposium on Interative 3D graphis (2001), pp MORTARA M., PATANÈ G.: Shape overing for skeleton extration. International Journal of Shape Modeling 8, 2 (2002), MORTARA M., PATANÈ G., SPAGNUOLO M., FAL- CIDIENO B., ROSSIGNAC J.: Blowing bubbles for the multi-sale analysis and deomposition of triangle meshes. Algorithmia, Speial Issues on Shape Algorithms 38, 2 (2004), , 3, 5 SACCHI R., J.F. P., THOMAS P., HAFELE K.: Curvature estimation for segmentation of triangulated surfaes. In 3-D Digital Imaging and Modelling (1999), pp [SKBT96] SHINAGAWA Y., KUNII T., BELAYEV A., TSUKIOKA T.: Shape modeling and shape analysis based on singularities. International Journal of Shape Modeling 2, 1 (1996), [VF02] VERROUST A., FINIASZ M.: A ontrol of smooth deformations with topologial hange on a polyhedral mesh based on urves and loops. In Shape Modeling International (2002), pp , 4 [VL00] VERROUST A., LAZARUS F.: Extrating skeletal urves from 3d sattered data. The Visual Computer 16, 1 (2000), [VMC97] VÁRADY T., MARTIN R. R., COX J.: Reverse engineering of geometri models - an introdution. Computer-Aided Design 29, 4 (1997), [ZP01] ZHOU L., PANG A.: Metris and visualization tools for surfae mesh omparison. In Symposium on Eletroning Imaging: Siene and Tehmology (2001). 2
Outline: Software Design
Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling
More informationMulti-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality
INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of
More informationCleanUp: Improving Quadrilateral Finite Element Meshes
CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationAdaptive Implicit Surface Polygonization using Marching Triangles
Volume 20 (2001), Number 2 pp. 67 80 Adaptive Impliit Surfae Polygonization using Marhing Triangles Samir Akkouhe Eri Galin L.I.G.I.M L.I.G.I.M Eole Centrale de Lyon Université Claude Bernard Lyon 1 B.P.
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationExtracting Partition Statistics from Semistructured Data
Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk
More informationA Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationA Unified Subdivision Scheme for Polygonal Modeling
EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.
More informationCalculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem
Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationPipelined Multipliers for Reconfigurable Hardware
Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,
More informationAn Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results
An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationExploring the Commonality in Feature Modeling Notations
Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More informationParametric Abstract Domains for Shape Analysis
Parametri Abstrat Domains for Shape Analysis Xavier RIVAL (INRIA & Éole Normale Supérieure) Joint work with Bor-Yuh Evan CHANG (University of Maryland U University of Colorado) and George NECULA (University
More informationAbstract A method for the extrusion of arbitrary polygon meshes is introduced. This method can be applied to model a large class of complex 3-D
Abstrat A method for the extrusion of arbitrary polygon meshes is introdued. This method an be applied to model a large lass of omplex 3-D losed surfaes. It onsists of defining a (typially small) set of
More informationUsing Augmented Measurements to Improve the Convergence of ICP
Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationtimestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else
3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationRotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors
Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationThis fact makes it difficult to evaluate the cost function to be minimized
RSOURC LLOCTION N SSINMNT In the resoure alloation step the amount of resoures required to exeute the different types of proesses is determined. We will refer to the time interval during whih a proess
More informationSEGMENTATION OF IMAGERY USING NETWORK SNAKES
SEGMENTATION OF IMAGERY USING NETWORK SNAKES Matthias Butenuth Institute of Photogrammetry and GeoInformation, Leibniz Universität Hannover Nienburger Str. 1, 30167 Hannover, Germany butenuth@ipi.uni-hannover.de
More informationEvolutionary Feature Synthesis for Image Databases
Evolutionary Feature Synthesis for Image Databases Anlei Dong, Bir Bhanu, Yingqiang Lin Center for Researh in Intelligent Systems University of California, Riverside, California 92521, USA {adong, bhanu,
More informationAnalysis of input and output configurations for use in four-valued CCD programmable logic arrays
nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationConstructing Hierarchies for Triangle Meshes
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS VOL. 4 NO. APRIL-JUNE 1998 145 Construting Hierarhies for Triangle Meshes Tran S. Gieng Bernd Hamann Member IEEE Kenneth I. Joy Member IEEE Gregory
More informationVertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inconclusive Results
CCCG 2018, Winnipeg, Canada, August 8 10, 2018 Vertex Unfoldings of Orthogonal Polyhedra: Positive, Negative, and Inonlusive Results Luis A. Garia Andres Gutierrrez Isaa Ruiz Andrew Winslow Abstrat We
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationAlgorithms, Mechanisms and Procedures for the Computer-aided Project Generation System
Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationSparse Certificates for 2-Connectivity in Directed Graphs
Sparse Certifiates for 2-Connetivity in Direted Graphs Loukas Georgiadis Giuseppe F. Italiano Aikaterini Karanasiou Charis Papadopoulos Nikos Parotsidis Abstrat Motivated by the emergene of large-sale
More informationOFF-LINE ROBOT VISION SYSTEM PROGRAMMING USING A COMPUTER AIDED DESIGN SYSTEM S. SRIDARAN. Thesis submitted to the Faculty of the
OFF-LINE ROBOT VISION SYSTEM PROGRAMMING USING A COMPUTER AIDED DESIGN SYSTEM by S. SRIDARAN Thesis submitted to the Faulty of the Virginia Polytehni Institute and State University in partial fulfillment
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationOne Against One or One Against All : Which One is Better for Handwriting Recognition with SVMs?
One Against One or One Against All : Whih One is Better for Handwriting Reognition with SVMs? Jonathan Milgram, Mohamed Cheriet, Robert Sabourin To ite this version: Jonathan Milgram, Mohamed Cheriet,
More informationFuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis
Journal of Computer Siene 4 (): 9-97, 008 ISSN 549-3636 008 Siene Publiations Fuzzy Meta Node Fuzzy Metagraph and its Cluster Analysis Deepti Gaur, Aditya Shastri and Ranjit Biswas Department of Computer
More informationBoundary Correct Real-Time Soft Shadows
Boundary Corret Real-Time Soft Shadows Bjarke Jakobsen Niels J. Christensen Bent D. Larsen Kim S. Petersen Informatis and Mathematial Modelling Tehnial University of Denmark {bj, nj, bdl}@imm.dtu.dk, kim@deadline.dk
More informationDynamic Programming. Lecture #8 of Algorithms, Data structures and Complexity. Joost-Pieter Katoen Formal Methods and Tools Group
Dynami Programming Leture #8 of Algorithms, Data strutures and Complexity Joost-Pieter Katoen Formal Methods and Tools Group E-mail: katoen@s.utwente.nl Otober 29, 2002 JPK #8: Dynami Programming ADC (214020)
More informationA Coarse-to-Fine Classification Scheme for Facial Expression Recognition
A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationTUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM
TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM M. Murugeswari 1, M.Gayathri 2 1 Assoiate Professor, 2 PG Sholar 1,2 K.L.N College of Information
More informationChromaticity-matched Superimposition of Foreground Objects in Different Environments
FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology
More informationAutomatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)
Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University
More informationTorpedo Trajectory Visual Simulation Based on Nonlinear Backstepping Control
orpedo rajetory Visual Simulation Based on Nonlinear Bakstepping Control Peng Hai-jun 1, Li Hui-zhou Chen Ye 1, 1. Depart. of Weaponry Eng, Naval Univ. of Engineering, Wuhan 400, China. Depart. of Aeronautial
More informationarxiv: v1 [cs.gr] 10 Apr 2015
REAL-TIME TOOL FOR AFFINE TRANSFORMATIONS OF TWO DIMENSIONAL IFS FRACTALS ELENA HADZIEVA AND MARIJA SHUMINOSKA arxiv:1504.02744v1 s.gr 10 Apr 2015 Abstrat. This work introdues a novel tool for interative,
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationAn Efficient and Scalable Approach to CNN Queries in a Road Network
An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,
More informationAlgorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking
Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient
More informationA Dual-Hamiltonian-Path-Based Multicasting Strategy for Wormhole-Routed Star Graph Interconnection Networks
A Dual-Hamiltonian-Path-Based Multiasting Strategy for Wormhole-Routed Star Graph Interonnetion Networks Nen-Chung Wang Department of Information and Communiation Engineering Chaoyang University of Tehnology,
More informationHIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More informationColouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G.
Colouring ontat graphs of squares and retilinear polygons de Berg, M.T.; Markovi, A.; Woeginger, G. Published in: nd European Workshop on Computational Geometry (EuroCG 06), 0 Marh - April, Lugano, Switzerland
More informationA scheme for racquet sports video analysis with the combination of audio-visual information
A sheme for raquet sports video analysis with the ombination of audio-visual information Liyuan Xing a*, Qixiang Ye b, Weigang Zhang, Qingming Huang a and Hua Yu a a Graduate Shool of the Chinese Aadamy
More informationGraph-Based vs Depth-Based Data Representation for Multiview Images
Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:
More informationAn Edge-based Clustering Algorithm to Detect Social Circles in Ego Networks
JOURNAL OF COMPUTERS, VOL. 8, NO., OCTOBER 23 2575 An Edge-based Clustering Algorithm to Detet Soial Cirles in Ego Networks Yu Wang Shool of Computer Siene and Tehnology, Xidian University Xi an,77, China
More informationExploiting Enriched Contextual Information for Mobile App Classification
Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationTo Do. Assignment Overview. Outline. Mesh Viewer (3.1) Mesh Connectivity (3.2) Advanced Computer Graphics (Spring 2013)
daned Computer Graphis (Spring 23) CS 283, Leture 5: Mesh Simplifiation Rai Ramamoorthi http://inst.ees.berkeley.edu/~s283/sp3 To Do ssignment, Due Feb 22 Start reading and working on it now. This leture
More informationWhat are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study
What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The
More informationC 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2)
SPECIAL ISSUE OF IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION: MULTI-ROBOT SSTEMS, 00 Distributed reonfiguration of hexagonal metamorphi robots Jennifer E. Walter, Jennifer L. Welh, and Nany M. Amato Abstrat
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationPARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu
20th European Signal Proessing Conferene EUSIPCO 2012) Buharest, Romania, August 27-31, 2012 PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING Yesheng Gao, Kaizhi Wang,
More informationAnd, the (low-pass) Butterworth filter of order m is given in the frequency domain by
Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B
More informationTOWARD HYBRID VARIANT/GENERATIVE PROCESS PLANNING
Proeedings of DETC 97: 1997 ASME Design Engineering Tehnial Conferenes September 14-17,1997, Saramento, California DETC97/DFM-4333 TOWARD HYBRID VARIANT/GENERATIVE PROCESS PLANNING Alexei Elinson Dept.
More informationDefinitions Homework. Quine McCluskey Optimal solutions are possible for some large functions Espresso heuristic. Definitions Homework
EECS 33 There be Dragons here http://ziyang.ees.northwestern.edu/ees33/ Teaher: Offie: Email: Phone: L477 Teh dikrp@northwestern.edu 847 467 2298 Today s material might at first appear diffiult Perhaps
More informationEnd mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2
C H A P T E R End Mill End mills are widely used in industry for high-speed mahining. End milling utters are multi-point milling utters with utting edges both on the fae end as well as on the periphery,
More informationZ Combinatorial Filters: Sensor Beams, Obstacles, and Possible Paths
Z Combinatorial Filters: Sensor Beams, Obstales, and Possible Paths BENJAMIN TOVAR, Northwestern University FRED COHEN, University of Rohester LEONARDO BOBADILLA, University of Illinois JUSTIN CZARNOWSKI,
More informationAbstract. We describe a parametric hybrid Bezier patch that, in addition. schemes are local in that changes to part of the data only aect portions of
A Parametri Hyrid Triangular Bezier Path Stephen Mann and Matthew Davidhuk Astrat. We desrie a parametri hyrid Bezier path that, in addition to lending interior ontrol points, lends oundary ontrol points.
More informationDETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT
DETECTION METHOD FOR NETWORK PENETRATING BEHAVIOR BASED ON COMMUNICATION FINGERPRINT 1 ZHANGGUO TANG, 2 HUANZHOU LI, 3 MINGQUAN ZHONG, 4 JIAN ZHANG 1 Institute of Computer Network and Communiation Tehnology,
More informationA Load-Balanced Clustering Protocol for Hierarchical Wireless Sensor Networks
International Journal of Advanes in Computer Networks and Its Seurity IJCNS A Load-Balaned Clustering Protool for Hierarhial Wireless Sensor Networks Mehdi Tarhani, Yousef S. Kavian, Saman Siavoshi, Ali
More informationPERSISTENT NAMING FOR PARAMETRIC MODELS
PERSISTENT NAMING FOR PARAMETRIC MODELS Dago AGBODAN, David MARCHEIX and Guy PIERRA Laboratory of Applied Computer Siene (LISI) National Shool of Engineers in Mehanis and Aeronautis (ENSMA) Téléport 2
More informationDubins Path Planning of Multiple UAVs for Tracking Contaminant Cloud
Proeedings of the 17th World Congress The International Federation of Automati Control Dubins Path Planning of Multiple UAVs for Traking Contaminant Cloud S. Subhan, B.A. White, A. Tsourdos M. Shanmugavel,
More informationContents Contents...I List of Tables...VIII List of Figures...IX 1. Introduction Information Retrieval... 8
Contents Contents...I List of Tables...VIII List of Figures...IX 1. Introdution... 1 1.1. Internet Information...2 1.2. Internet Information Retrieval...3 1.2.1. Doument Indexing...4 1.2.2. Doument Retrieval...4
More informationA Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering
A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,
More informationPlot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar
Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation
More information1. Introduction. 2. The Probable Stope Algorithm
1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground
More informationContour Box: Rejecting Object Proposals Without Explicit Closed Contours
Contour Box: Rejeting Objet Proposals Without Expliit Closed Contours Cewu Lu, Shu Liu Jiaya Jia Chi-Keung Tang The Hong Kong University of Siene and Tehnology Stanford University The Chinese University
More informationM32: A Constructive Multilevel Logic Synthesis System*
M32: A Construtive Multilevel Logi Synthesis System* Vitor N. Kravets Karem A. Sakallah Department of Eletrial Engineering and Computer Siene University of Mihigan, Ann Arbor, MI 48109 {vkravets, karem}@ees.umih.edu
More informationAcoustic Links. Maximizing Channel Utilization for Underwater
Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it
More informationMultiple-Criteria Decision Analysis: A Novel Rank Aggregation Method
3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More informationUnsupervised color film restoration using adaptive color equalization
Unsupervised olor film restoration using adaptive olor equalization A. Rizzi 1, C. Gatta 1, C. Slanzi 1, G. Cioa 2, R. Shettini 2 1 Dipartimento di Tenologie dell Informazione Università degli studi di
More informationCOMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP
Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European
More information