CaS: Collectionaware Segmentation


 Marshall Bond
 3 years ago
 Views:
Transcription
1 CaS: Collectionaware Segmentation Raquel Costa Manuel J. Fonseca Alfredo Ferreira INESCID/IST/Technical University of Lisbon Lisboa Abstract Ao longo dos tempos, a segmentação tem provado ser um desafio devido à sua subjectividade. A segmentação depende não apenas do domínio em causa mas acima de tudo da interpretação que os humanos fazem do objecto. Para cada contexto, diversas soluções específicas foram propostas com diferentes objectivos, limitações e vantagens. Neste trabalho propomos ultrapassar algumas dessas limitações usando o algoritmo de segmentação Collectionaware Segmentation (CaS). Este algoritmo identifica segmentos de objectos em colecções baseados na sua individualidade nessa colecção. Para esse efeito realizámos um conjunto de testes para compreender como as pessoas segmentam objectos numa colecção. A partir dos resultados destes testes desenvolvemos os algoritmos AdapedCaS e Geonsaugmented CaS. Avaliações experimentais com utilizadores mostraram que a abordagem proposta produz segmentações com significado para os humanos. Abstract Segmentation has always proven to be a challenge because of its subjectiveness. It depends not only of application domain but also most on human interpretation. To each context, several specific solutions were proposed with different goals, limitations and advantages. With this work we propose to overcome some of those limitations by improving Collectionaware Segmentation algorithm (CaS). This algorithm identifies segments of objects in collections based on ir individuality among collection in which objects belong. To that end we performed a set of tests to understand how humans segment a collection of objects. From results of se tests we developed AdapedCaS and Geonsaugmented CaS algorithms. Experimental evaluation with users revealed that our approach produces a segmentation that is meaningful for humans. Keywords 3D Object Segmentation, 3D Object Collections, Automatic Segmentation, Similarity Estimation 1. Introduction Each human being interprets environment from his own point of view. This generates an huge range of possible interpretations of world, and his components. Thus, segmentation of objects may vary from individual to individual. Indeed, it and has been subject of studies in different areas, from mamatics to philosophy. Over past decades object segmentation has been also tackled within computer graphics domain, as a result of growing number of 3D objects in digital format and widespread of applications that use m. Many computer graphics applications, as animation, collision detection, object indexing and retrieval use segmentation approaches as a stage of core process. However, most of existing object segmentation techniques are domain or context dependent. These perform well in domain and context for which y were designed for, but not so good in or domains or contexts. To overcome this limitation we adopt a different approach that extends Collection Aware Segmentation (CaS) method. This was originally proposed in [Ferreira 09] embedded in a solution for indexing and retrieval of 3D objects. In this paper we extend CaS to make it a standalone segmentation technique that produces meaningful results to users, independently of object domain. With present work we isolated CaS approach of indexing and retrieval application, thus creating a segmentation algorithm that is application independent. As original CaS approach, Adapted CaS is based on Hierarchical Fitting Primitives [Falcidieno 06] algorithm and uses Spherical Harmonics shape descriptor [Kazhdan 03]. By adding geon analysis [Biederman 87], we improved algorithm, achieving better segmentation, closer to human perception. To evaluate proposed approach, we conducted an experimental evaluation where several tests were performed. The first test focusing on understanding how humans segment 3D objects. From results of this test we devel
2 Figure 1. Two different types of segmentation: a) Part Based Segmentation; b) Surface Based Segmentation. (Figure taken from [Shamir 08]) oped and refined our approach. Then, to evaluate efficacy and effectiveness of approach we executed performance tests to study execution time and memory requirements. Finally, to validate quality of segmentation, we organized a test where users where asked to compare results of manual segmentation made by humans with results produced automatically by segmentation algorithms. In remaining of this document we start with a brief presentation of related work on threedimensional object segmentation. Then we describe original Collection Aware Segmentation algorithm, followed by its evolution and explanation on detail of how se work. On section 4 we describe evaluation tests and discuss corresponding results. In last section, we present conclusions of this work and reflect on future research paths on this topic. 2 Related Work 2.1 Categorization of segmentation approaches Some authors [Agathos 07, Shamir 08] classify segmentation techniques in two categories depending on kind of segmentation accomplished, represented in Figure 1. The part based segmentation is closer to user perception and divides object into subcomponents, while surface based segmentation are accomplished by analysing surface shape features. Among se two types, 3D object segmentation has been widely studied and different solutions that uses distinct approaches have been proposed. Some of existing and more relevant are presented next. 2.2 Region Growing and Clustering The region growing methodology follows a exploratory approach that starts by visiting a seed (a face of mesh), n agglomerates adjacent faces by transversing mesh and it stops when it reaches a stop condition. Such Figure 2. Hierarchical decomposition with fuzzy area represented in red. (Figure taken from [Katz 03]) condition can be segment convexity. Then process is restarted using a non visited face as a new seed. The approach proposed by Zuckerberger on [Zuckerberger 02], uses a depth first or breadth first search to transverse a graph that represents mesh and seed where it starts is a node of this graph. From this transverse is creates a segment and n, it restarts transversing on an unvisited node of graph forming a new segment. In a similar way, Attene et al. [Falcidieno 06] approach also agglomerates faces, but instead of creating patch by patch, it creates all patches simultaneously. These are organized as an hierarchical tree in which leafs are mesh triangles and root is entire object. This tree is built bottom to top and clusters adjacent faces with minimum merging cost that can be calculated on different ways. Attene et al. uses primitives by fitting m to resultant cluster. Previously, Katz and Tal [Katz 03] had proposed to generate, in an iterative clustering, various results of segmentation given a number of clusters, and n chooses which is best segmentation. It starts by creating a representative group of clusters and n each adjacent face is clustered until it reaches a ray r between seed and limit of patch. This is used to agglomerate faces that have more probability of belonging to a given segment, thus creating fuzzy areas, illustrated Figure 2. Lastly it is needed to transform fuzzy decomposition in a final decomposition by refining limits. 2.3 Skeleton Based This approach uses skeleton of object to determine segmentation. The most used method to extract skeleton is Reeb Graph. For instance, Tierny et al. [Tierny 07] extract an enhanced topological skeleton by finding feature points located on object extremities using geodesic distances. These are used to create a function that indicates distance from a given point of mesh to each feature point of mesh and from re is built Reeb graph. After having skeleton, object is seg
3 mented in areas where each skeleton node corresponds to a segment of object. 2.4 Geometry and StructureBased The Taylor and Plumber algorithms, by Mortara et.al. [Mortara 03] uses object shape to perform segmentation based on geometry and structure. These algorithms detects tubular features by blowing bubbles that starts on a seed that is predefined and stops blowing when it finds an abrupt change on object shape, such as a bifurcation. Later, Mortara et al. [Mortara 06] used Plumber approach to find tubular zones in objects that represents human body. 2.5 Feature Points and Core Extraction In an attempt to overcome pose invariant limitation a new approach arises called Feature Points and Core Extraction that was proposed by Katz et al. in [Katz 05]. This initially creates a pose invariant representation of object, n extracts feature points and core. After finding core it is necessary to extract rest of segments which is done by matching each part to feature points. In end, it reverse initial process so object can come back to same shape. 2.6 SDF A different approach was proposed by Shapira et al. in [Shapira 08]. They use shape diameter function (SDF) for segmenting objects. In short, this gives diameter of an object in a neighbour of a point and is used to merge points that have same or close diameter values using a histogram. 2.7 Automatic Segmentation of 3D Collections The above referred approaches, as most existing approaches, segment 3D objects individually. The segmentation is performed object by object individually, instead of segmenting various objects simultaneously. Indeed, this is a relatively recent concept: to accomplish automatic simultaneous segmentation of sets of objects. The approaches that use automatic segmentation of 3D collections use information of similar objects to improve results. The group of Thomas Funkhouser in Priceton is one of groups that is already studying this subject. They presented an algorithm [Golovinskiy 09] that builds a graph whose nodes represents mesh faces and edges represents edges of mesh that connects adjacent faces of same object. They also represent correspondence between faces of different meshes. In next step algorithm executes a hierarchical clustering of graph, were adjacent faces of same model, and correspondent faces of different models are going to probably belong to same segment. 2.8 Discussion Several segmentation approaches have emerged as decomposition of 3D objects as is used in many different applications in distinct domains that require different segmentations. This also makes task of evaluating approaches hard to perform, due due large number of approaches. Neverless, Funckhouser and his team defined a benchmark for 3D mesh segmentation [Chen 09], compared seven mesh segmentation algorithms and draw some interesting conclusions. However, a common limitation is need of inputs provided by users in order to decompose objects. Some need to predefine seeds like in Region Growing and Iterative Clustering Approaches. Ors to select level of hierarchy generated by segmentation approach, se are all approaches that produce a hierarchical segmentation. The result of segmentation has more segments that it should have producing over segmented result. Some approaches try to overcome this limitation by using postprocessing stage that removes extra segments by merging m to ors or by initially predefining a maximum number of segments. The individual segmentation of objects can be considered a limitation if we consider segmenting a collection of objects. If segmentation decomposes object by object as it is in major approaches, n it can take more time to decompose entire collection than if segmentation was performed simultaneously. In order to overcome limitations highlighted above, we propose a different solution based on CaS algorithm, presented in next section. This is a segmentation approach that will be application independent. 3 Collectionaware Segmentation In this section we present a distinct approach for segmenting 3D objects whose main goal is to overcome some limitations found on existing approaches. We extracted Collectionaware Segmentation (CaS) algorithm from indexing and retrieval context where it was embedded [Ferreira 09], as a step of a complete solution, and extended it to a fully fledged 3D object segmentation algorithm. This led to original CaS and to evolution for GeonsAugmented CaS. 3.1 Original CaS for Retrieval The original CaS, integrated in a retrieval solution, did not indeed produced any object segmentation per se. Instead, it decomposes all objects in a collection and stores ir subparts in a shape pool, used n for indexing collection. This approach, depicted in Figure 3 has two main stages: initialization stage and iteration stage. In first stage foundations of segmentation are computed and loaded into memory, while in following stage objects of collection are iteratively segmented into subparts. The initialization starts by generating, for each object on collection respective hierarchical segmented mesh (HSM) using Hierarchical Fitting Primitives (HFP) as proposed by Attene et al. [Falcidieno 06]. This approach consists on merging clusters and n fitting m to primitives to create final clusters. Next it saves resulting HSM on HSM Set, producing a set of segmented meshes. Then is computed for each mesh, ob
4 bedded a step of gmentasolution gmentaderstand ssary to ce one of ge (CaS) and also e of that are se of ents rend or ent, this in 4 n where nd loaded. coll Collec SM) uspproach m to HSM ignature esents a ect with here for y if it is unique, on ed using ts. If going to child utes ir on it passes on stage ents on he entire final ition we now in stages he iterae stages purpose. figure 6 ws both Observing figure 6 is possible to visualize that after adding During execution, HSM nodes to iteration NDL stage initialization traverses stage HSMs, ends, so it passes to next stage, iteration stage. This will use level by level, that is, each new iteration corresponds to a all structures previously built. level on hierarchy. In order to support segmentation, iteration During stage execution, uses NDL. iteration In practice, stage traverses each iteration HSMs, of stage levelis by anlevel, iteration that is, to each NDL. new iteration So, thiscorresponds stage starts to a on first level element on hierarchy. of NDL In order and to verifies support if is decomposable or not. iteration stage uses NDL. In practice, each iteration segmentation, of stage is an iteration to NDL. So, this stage starts Like was on previously first element referred, of CaS/HFP NDL and verifies segments if is decomposable objects based on or not. collection where y belong. The figure 7 represents steps for labeling a segment as decomposable Like was previously referred, CaS/HFP segments objects first based verifies on if collection has reached where yminimal belong. The triangle figure 7 or not. It count byrepresents calculating steps minimal for labeling number a segment of triangles as decomposable between both or not. childit nodes first verifies and compares if has reached this minimal minimal with triangle a previously count defined by calculating value minimum minimal triangle numbercount, of triangles in thisbe valueboth is three, child nodes if and minimal compares is bellow this minimal mini with a case thistween mum triangle previously count defined segment value isminimum decomposable triangleifcount, is above in this n case segment this value is labled is three, as non if decomposable. minimal is bellow This step minimum triangle count segment is decomposable if is above prevents from reaching triangles of mesh. n segment is labled as non decomposable. This step Figure 4: Overall architecture of original CaS, Figure prevents 3. from Overall reaching architecture triangles of mesh. In with case of tworesult stages being (Initialization no, passesand to original Iteration). next step that iscas, with two main stages: initialization In execution case of of result KWithin being no, Range it passes (KWR). to next This step algorithm and that isiteration. used to execution verify if ofa segment KWithin is singular, Range (KWR). for that This it was previously algorithmdefined is used to two verify thresholds, if a segment issimilarity singular, for andthat similar stages, count it was thresholds. previously initialization defined The stage first two where thresholds, inputs is usedsimilarity of to verify iteration objects similar stageare count aresimilar computed thresholds. or not, and The saved tofirst be and threshold similar n is passes used to verify and if two of two ject iteration objects signature if twostage objects onusing where are multidimensional similar spherical segmentation or not, harmonics tospace be is actually similar has shape to executed. descriptor (SHA) of twointroduced objects on by Kazhdan multidimensional et al. [Kazhdan space has03]. to be The less bedistance less m similar threshold, this is computed using segments resulting signatures signatures and are stored distance in between shape pool m. for Then, furr As represented m similar on figures threshold, 5 and 6this is CaS/HFP computed Decomposer using seg by receiving signatures and entire collection distance of between objectsm. on Then, ini startsments processing. second tialization threshold second stage. threshold is used On thisis so stage used when for so when comparing each comparing a segment object it computes a segment with In all respective withsegments all iterationhierarchical segments that are that stage, eachsegmented onare on shape signature on Mesh shape pool, using pool, it shape cannot it cannot pool Hierarchical have is verified more have similar for Fitting more similar segments its uniqueness, Primitives segments than this thus generates thansimilar similar being flagged a binary count count threshold. iswith built old. this bottom With result this to top. it result is It going it starts is going toon verify to verify leafs that if segment represents is is for treethresh decomposition. that singular, triangles singular, to be This singular to of means be singular mesh, thatnumber if n number for of each similar of ofsimilar pairs segments of segments neighbors elements has has to be is itbelow above to be calculates a predefined above similar similar merging count, threshold, count, cost. if isthis ithat if isconsidered that cost case, case, calculated n unique, n by segment segment thus fitting decomposable. isalabeled labeled primitive as decomposable. as decomposable. (cylinder, This similarity cone, sphere Ifisnot, not, computed and it labels it labels plane) using astonot not decomposable. decomposable. differences resulting cluster, between n object it compares signatures. values and clusters pairs If that result have is less segment cost. being This new decomposable, cluster generated n it is If If from result object clustering is decomposable, are saved as n a parent it is decomposed node of se byclus ters, tohsm decompose and corresponding tree. getit his it, repeats child for that, nodes. HSM it process on After goes having to HSM until it Set respective reaches child and nodes, get exploring goingisto decompose segmentit, being for that, decomposable, it goes to n respective it is going HSMting top and its of get child calculates three hisnodes, child where ir nodes. computing it respective is saved After ir signatures, having entire signatures object. adds child and m This nodes, adding to tree it calculates m will be signature to transversed ir Shape pool respective Pool. and during insert If signatures, both object iteration nodes isadds on not stage decomposable, m Non andsegmented contains to signature segments List that are going to be important for result. it passes pool (NSL), toand next insert this list element both contains nodes on on segments shape Non pool. Segmented that are going The iteration List After computing se trees, initialization stage saves (NSL), to be mstage this processed on finishes list contains next HSM Set. when re iteration are segments and no more that removes decomposable are going pro to be processed element on from next iteration NDL passing and removes to next element processed element from NDL passing to next element segments on onndl shape that also pool willand be processed. algorithm Alsoends in bycase reoturning As decomposition result entire being shape not algorithm pool. decomposable Indeed, is based it does it onpasses not singularity to produce next on NDL segmented of anelement that object. also versions The will second NDL. be processed. Also in case of result being not ofdecomposable objects step of init initialization passes model tocollection. stage next is to compute SHA signatures of each object. These are element on An iteration NDL. ends when reaches end of NDL but 3.2 shapeadapted descriptors, CaS thatfor is, Decomposition a numerical representation of iteration stage may ended or not. This depends on object in a multidimensional space. Using se representations produce NSL, ends if An To iteration makes segmentations when NSL isit not reaches empty comparison forbetween objects i means endin that of segments a collection, are new NDLsegments but easier and we to be processed. So, it appends all elements on NDL, adapted iteration this comparison stage original may is used CaS ended to for label or decomposition. not. a segment This depends asas decomposable in on original, orif not. NSL NSL, Also is Adapted when not empty CaS each consists signatures it means onfinishes that are two main being new segments stages: computed, to be initialization itprocessed. saves mso, and on it appends signature all iteration. pool. elements on NDL, These stages have similar purpose One of to main those goals on of this original Adapted CaS, CaS but technique are slightly is to different present andcollection compriseof new objects datadecomposed, structures, as it depicted is no longer in Figure necessary 4. to have Shape Pool, instead this adapted approah uses a Signature Pool, so it is only necessary to visit The Adapted CaS decomposer receives as input entire this set to label a segment as decomposable or not. This is collection also one of of objects differences on on initialization initialization stage. stage, Onwhere this stage, instead for ofeach saving object, object it computes with respective corresponding signature HSMon using shape HFP. pool, Thisit generates saves a signature binary tree onthat is Signature built bottom Pool to and top. also It starts without on shape leafs that poolrepresents re no longer triangles exists of second HSM built during iteration stage instead is used mesh, n for each pair of neighbours it calculates to lists, Non Segmented List (NDL), that has next merging next segments cost. This to be cost processed is calculated and by fitting segments a primitive that are (cylinder, labeled ascone, not decomposable sphere and plane) and to Nonresulting Segmented cluster, List n it compares values and clusters pairs that have less cost. This new cluster generated from clustering are saved as a parent node of se clusters, in tree. It repeats process until it reaches top of three has reached end of NDL and NSL is empty, meaning that re are no more segments to be decomposed. So, approach ends by returning entire collection of decomposed objects. Figure 4. Overall architecture of Adapted Figure CaS, 5: with Overall new architecture NDL andof NSL adapted structures. CaS, with two stages(initialization and Iteration). Figure 5: Overall architecture of adapted CaS, with two stages(initialization and Iteration). Model Collection Model Collection Initialization Initialization HSMs Signatures NDL HSMs Signatures NDL Iteration Decomposed Decomposed Object Object Figure 6: 6: 5. High level fluxogram of of Adapted of Adapted CaS CaS CaS Geonsaugmented CaS/HFP CaS/HFP Decomposer Decomposer During execution of Manual Segmentation Test Using HFP. One execution of complains of Manual of Segmentation users was that some Test Us During ingobjects HFP. were Oneover of segment. complains Thisof happens users because was that it was some objects where used it were is HFP saved over approach. segment. entire After object. This executing happens These trees, adapted because stored CaS it was in used approach HSM HFP set, withwill approach. different be transversed similarity After executing and during similar count iteration adapted thresh produce we notice widifferent that decomposed thissimilarity problem objects. still andhappens Figure similar5 on count presents this thresh ap an stage CaS approach tolds olds proach, so, to overcome this limitation was introduced a highwe level notice fluxogram that this of problem decomposition still happens process. on this approach, new feature. so, to The overcome introduction this limitation of geons it was to verify introduced if an a object is decomposable or not. new Since feature. decomposition The introduction algorithm of is based geons on to verify singularity of is an decomposable object, second or not. step of initialization stage if an object The geons are simple 3D objects, like cylinders, cones, cubes. isthe to compute ory proposed SHA by Bieldman signatureson of[4] each called object. Recognitiongeons shape by Components are descriptors, simpletheory defends 3Dthat objects, is, a numerical likethat cylinders, likerepresentation English cones, words cubes. of These The are The that object ory are constituted inproposed a multidimensional by bya number Bieldman of space. phonetics,complex [4] Using called se Recognitiojects bycan Components also be composed Theory defends by se simpler that3d like objects, English that representations makes comparison between segments easier ob words that is, by aresegmenting constituted se bycomplex a number objects of phonetics,complex we get se simpler objects objects this and can (Figure comparison also be8). is used to label a segment as decomposable by segmenting or not. Thus, seeach complex computed objects signature we get se is stored simpler on composed by se simpler 3D objects, that is, objects signature (Figurepool 8). for later use. Iteration The main goal of this Adapted CaS technique is to present collection of objects decomposed. Thus shape poll is no longer necessary to and was replaced by Signature Pool. It is only necessary to visit this set to label a segment as decomposable or not. Without shape pool, no longer exists a second HSM build during iteration stage. Instead two lists are used: Non Segmented List (NDL), that contains segments to be processed and segments that are not labeled as decomposable and Non Segmented List (NSL) that contains segments that are going to be processed on next iteration. So, at end of initialization stage, NDL contains all objects in collection. During its execution, iteration stage traverses HSMs, level by level, that is, each new iteration corre
5 NDL Minimal TriCount Reached? Not NO KWR Singular? Figure 7: 6. Decomposition fluxogram fluxogram of adaptedofcas Adapted CaS. sponds to Archa level onbarrel hierarchy. In order to support Cylinder Cone segmentation, iteration stage uses NDL. In practice, each iteration of stage is an iteration to NDL. So, this stage starts on first element of NDL and verifies if is decomposable or not. Cube ExCylinder ExHandle Handle To segment objects based on collection where y belong, it is necessary to compare each subpart with all or subparts. Figure 6 illustrates steps for labelling a segment ExPyramidas decomposable Pyramid or Plan not. It first verifies Wedge if has reached minimal triangle count by calculating number Figure of triangles 8: Example between ofboth group child of nodes geonsand used compares on Geonsaugmented approach this with a previously defined value  minimum triangle count. If triangle count is below this threshold, segment As CaS is flagged approach as uses nondecomposable. HFP that uses This primitives step prevents calculate from reaching cost of merging triangles clusters of and mesh. re are some to In of case Geons minimum that aretriangle same count as have senot primitives been reached, so, using se objects can helps to stop segmentation when element passes to next step in decomposition it find a geon. The Figure 9 represents decomposition process. fluxogramthis andstep is similar consiststo on figure execution 7 andofdescription a KWithinof Range section(kwr) 3.2 being search. main Thisdifference algorithmafter returns first firstcom parison, ifwhose minimal signatures triangle are within count of a predefined child nodes rangeis and above is usedminimum to verifytriangle a segment count predefined, is singular. n For it com that K elements end, parestwo thresholds segmentedwere withpreviously entiredefined: collection of similarity geons by comparing signature of segment with each geon signature. Then, if it is not similar, it proceeds as previous and similar count thresholds. The first threshold is used to verify description, if twothat objects is, itare executes similar or KWR. not, toin be similar case of being similar of two to any objects of ongeons, multidimensional n segmentspace is libeled has distance to asbe notless decomposable. m similar threshold, this is computed using segments signatures and distance between m. Then, second threshold is used when comparing a segment with all segments that are on signature pool, it NDL Minimal TriCount NO Similar to NO KWR Singular? cannot have more Reached? similar segments Geon? than similar count threshold. With this result it is verified if segment NO is singular, to be singular number of similar segments has to be above similar count, if is that case, n Not segment is labelled as decomposable. If not, it labels as not decomposable. If result is segment being decomposable, n it is going to decompose it, for that, it goes to respective Figure HSM9: and Decomposition get his child nodes. fluxogram After having of geons child augmented it calculates CaS ir respective signatures, adds m nodes, to signature pool and insert both nodes on Non Segmented List (NSL), this list contains segments that are going to be processed on next iteration and removes processed element from NDL passing to next ele NO In order to compare segments to geons it is necessary to predefine best similar values between m. So, best values for similarity thresholds between segments and geons where studied. To compare objects it is used, as was already referred, Spherical Harmonics (SHA). One is that y are not scale invariant, that is, it takes into account scale when comparing to objects, using difference between signatures. So, it was not only necessary to discover best similarity threshold for usual geons but also a profound study about different scales and different smooth variations on geons to really overcome this problem of scale invariance. To overcome this limitation a study was performed on cylinder, for that, is was used several different types of cylinders. In Figure 10 are represented different variations of cylinders, first row are cylinders that are closed both on top as on bottom. The middle row are Figure 7. Group of geons used on Geonsaugmented to or CaS. (bottom) but still has some thickness on cylinders with a hole in cross object from one side (top) sides. The last row has cylinders that are totally open, without a base or a top. Also not scale invariance is shown on Figre 10. As this study was only about ment cylinders, on NDL that samealso is necessary will be processed. to do for Also remaining case geons. of result being not decomposable it passes to next element on NDL. As one of primitives used on HFP is plane, this An primitive iteration was ends added when to it reaches group of geons. end ofbut still NDLthis butis oneiteration of main stageproblems may ended of using or not. HFP, Thisusing depends planes, on this NSL, makesif results NSL is of not segmentation empty it means in plane that instead are new of volume segments as it should to be processed. be, meaning So, that it appends geons alllike elements cube does on notndl, work on remove this approach. m fromthus, NSL a good andpath restarts to follow a newin future is to use anor hierarchical technique instead of iteration by vising again first element on NDL. HFP and make a deeper study of se thresholds. The iteration stage and entire algorithm ends when it has reached end of NDL and NSL is empty, meaning that re are no more segments to be decomposed. So, approach ends by returning entire collection of decomposed objects. Cylinder 1 Cylinder 2 Cylinder Geonsaugmented CaS Decomposer During execution of manual segmentation test using HFP, one of complains of users was that some objects were over segment. This happens because it was Cylinder 4 Cylinder 5 Cylinder 6 Cylinder 7 Cylinder 8 used HFP approach. After executing adapted CaS approach with different similarity and similar count thresholds we notice that this problem still happens on this approach, so, to overcome this limitation it was introduced a new feature. The introduction of geons to verify if an object is decomposable or not. Cylinder 9 Cylinder 10 Cylinder 11 Cylinder 12 The geons are simple 3D objects, like cylinders, cones, cubes. The ory proposed by Biederman on [Biederman 87] called Recognition by Components states Figure that, 10: like SetEnglish of cylinders words that usedare toconstituted stop fromby over a segmenting number of phonetics, complex objects can also be composed by se simpler 3D objects, that is, by segmenting 4. EXPERIMENTAL EVALUATION complex objects we get se simpler objects. Thus we After completing approach implementation, it was necessaryato setverify of geons, efficiency partially depicted and effectiveness in Figureof7, to im algo added prove rithmdecomposition and refine results approach. according So, several to human tests were perception. exe Since CaS approach uses HFP that uses primitives to calculate cost of merging clusters and re are some of geons that are same as se primitives, using
Decomposing Polygon Meshes by Means of Critical Points
Decomposing Polygon Meshes by Means of Critical Points Yinan Zhou and Zhiyong Huang Department of Computer Science, School of Computing National University of Singapore, Singapore 117543 {zhouyina, huangzy}@comp.nus.edu.sg
More informationInteractive Math Glossary Terms and Definitions
Terms and Definitions Absolute Value the magnitude of a number, or the distance from 0 on a real number line Additive Property of Area the process of finding an the area of a shape by totaling the areas
More informationComparison of Nonlinear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data
CMPE 59H Comparison of Nonlinear Dimensionality Reduction Techniques for Classification with Gene Expression Microarray Data Term Project Report Fatma Güney, Kübra Kalkan 1/15/2013 Keywords: Nonlinear
More informationAutomatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 269 Class Project Report
Automatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 69 Class Project Report Junhua Mao and Lunbo Xu University of California, Los Angeles mjhustc@ucla.edu and lunbo
More informationASSISTING MOULD QUOTATION THROUGH RETRIEVAL OF SIMILAR DATA
ASSISTING MOULD QUOTATION THROUGH RETRIEVAL OF SIMILAR DATA Manuel Fonseca, Elsa Henriques, Alfredo Ferreira, Joaquim Jorge Instituto Superior Técnico, Lisbon, Portugal; mjf@inescid.pt; elsa.h@ist.utl.pt
More informationKrishna Institute of Engineering & Technology, Ghaziabad Department of Computer Application MCA213 : DATA STRUCTURES USING C
Tutorial#1 Q 1: Explain the terms data, elementary item, entity, primary key, domain, attribute and information? Also give examples in support of your answer? Q 2: What is a Data Type? Differentiate
More informationART Extension for Description, Indexing and Retrieval of 3D Objects
ART Extension for Description, Indexing and Retrieval of 3D Objects Julien Ricard, David Coeurjolly, Atilla Baskurt LIRIS, FRE 2672 CNRS, Bat. Nautibus, 43 bd du novembre 98, 69622 Villeurbanne cedex,
More informationTopological Properties
Advanced Computer Architecture Topological Properties Routing Distance: Number of links on route Node degree: Number of channels per node Network diameter: Longest minimum routing distance between any
More informationSCAN: A Structural Clustering Algorithm for Networks
SCAN: A Structural Clustering Algorithm for Networks Xiaowei Xu, Nurcan Yuruk, Zhidan Feng (University of Arkansas at Little Rock) Thomas A. J. Schweiger (Acxiom Corporation) Networks scaling: #edges connected
More informationComponent visualization methods for large legacy software in C/C++
Annales Mathematicae et Informaticae 44 (2015) pp. 23 33 http://ami.ektf.hu Component visualization methods for large legacy software in C/C++ Máté Cserép a, Dániel Krupp b a Eötvös Loránd University mcserep@caesar.elte.hu
More informationPartBased Recognition
PartBased Recognition Benedict Brown CS597D, Fall 2003 Princeton University CS 597D, PartBased Recognition p. 1/32 Introduction Many objects are made up of parts It s presumably easier to identify simple
More informationImproved Billboard Clouds for Extreme Model Simplification
Improved Billboard Clouds for Extreme Model Simplification I.T. Huang, K. L. Novins and B. C. Wünsche Graphics Group, Department of Computer Science, University of Auckland, Private Bag 92019, Auckland,
More informationOracle8i Spatial: Experiences with Extensible Databases
Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH03062 {sravada,jsharma}@us.oracle.com 1 Introduction
More information1311. Adding New Level in KDD to Make the Web Usage Mining More Efficient. Abstract. 1. Introduction [1]. 1/10
1/10 1311 Adding New Level in KDD to Make the Web Usage Mining More Efficient Mohammad Ala a AL_Hamami PHD Student, Lecturer m_ah_1@yahoocom Soukaena Hassan Hashem PHD Student, Lecturer soukaena_hassan@yahoocom
More informationConstrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *
Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing
More informationVisibility Map for Global Illumination in Point Clouds
TIFRCRCE 2008 Visibility Map for Global Illumination in Point Clouds http://www.cse.iitb.ac.in/ sharat Acknowledgments: Joint work with Rhushabh Goradia. Thanks to ViGIL, CSE dept, and IIT Bombay (Based
More informationModelbased Chart Image Recognition
Modelbased Chart Image Recognition Weihua Huang, Chew Lim Tan and Wee Kheng Leow SOC, National University of Singapore, 3 Science Drive 2, Singapore 117543 Email: {huangwh,tancl, leowwk@comp.nus.edu.sg}
More informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD meshes Roseline Bénière a,c, Gérard Subsol a, Gilles Gesquière b, François Le Breton c and William Puech a a LIRMM, Univ. Montpellier 2, CNRS, 161 rue Ada, 34392, France;
More information. Learn the number of classes and the structure of each class using similarity between unlabeled training patterns
Outline Part 1: of data clustering NonSupervised Learning and Clustering : Problem formulation cluster analysis : Taxonomies of Clustering Techniques : Data types and Proximity Measures : Difficulties
More informationMathematics Common Core Cluster. Mathematics Common Core Standard. Domain
Mathematics Common Core Domain Mathematics Common Core Cluster Mathematics Common Core Standard Number System Know that there are numbers that are not rational, and approximate them by rational numbers.
More informationGraph Mining and Social Network Analysis
Graph Mining and Social Network Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techniques", The Morgan Kaufmann
More informationLecture 7  Meshing. Applied Computational Fluid Dynamics
Lecture 7  Meshing Applied Computational Fluid Dynamics Instructor: André Bakker http://www.bakker.org André Bakker (20022006) Fluent Inc. (2002) 1 Outline Why is a grid needed? Element types. Grid types.
More informationBig Data Analytics of MultiRelationship Online Social Network Based on MultiSubnet Composited Complex Network
, pp.273284 http://dx.doi.org/10.14257/ijdta.2015.8.5.24 Big Data Analytics of MultiRelationship Online Social Network Based on MultiSubnet Composited Complex Network Gengxin Sun 1, Sheng Bin 2 and
More informationData Mining Cluster Analysis: Advanced Concepts and Algorithms. ref. Chapter 9. Introduction to Data Mining
Data Mining Cluster Analysis: Advanced Concepts and Algorithms ref. Chapter 9 Introduction to Data Mining by Tan, Steinbach, Kumar 1 Outline Prototypebased Fuzzy cmeans Mixture Model Clustering Densitybased
More informationDistributed Dynamic Load Balancing for IterativeStencil Applications
Distributed Dynamic Load Balancing for IterativeStencil Applications G. Dethier 1, P. Marchot 2 and P.A. de Marneffe 1 1 EECS Department, University of Liege, Belgium 2 Chemical Engineering Department,
More informationCS 534: Computer Vision 3D Modelbased recognition
CS 534: Computer Vision 3D Modelbased recognition Ahmed Elgammal Dept of Computer Science CS 534 3D Modelbased Vision  1 High Level Vision Object Recognition: What it means? Two main recognition tasks:!
More informationCollege of Engineering
College of Engineering Drexel ERepository and Archive (idea) http://idea.library.drexel.edu/ Drexel University Libraries www.library.drexel.edu The following item is made available as a courtesy to scholars
More informationExact and Efficient Booleans for Polyhedra
Exact and Efficient Booleans for Polyhedra Cyril Leconte, Hichem Barki, and Florent Dupont LIRIS Laboratory, UMR CNRS 5205, Université de Lyon, Université Claude Bernard Lyon 1 43 Bd. du 11 novembre 1918,
More informationSECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENTSERVER ENVIRONMENT: A SURVEY
SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENTSERVER ENVIRONMENT: A SURVEY Kai Xu and Xiaofang Zhou School of Information Technology and Electrical Engineering The University of Queensland, Brisbane,
More informationIndex Terms Domain name, Firewall, Packet, Phishing, URL.
BDD for Implementation of Packet Filter Firewall and Detecting Phishing Websites Naresh Shende Vidyalankar Institute of Technology Prof. S. K. Shinde Lokmanya Tilak College of Engineering Abstract Packet
More informationPennsylvania System of School Assessment
Pennsylvania System of School Assessment The Assessment Anchors, as defined by the Eligible Content, are organized into cohesive blueprints, each structured with a common labeling system that can be read
More informationMaking Papercraft Toys from Meshes using Stripbased Approximate Unfolding
Making Papercraft Toys from Meshes using Stripbased Approximate Unfolding Jun Mitani* Hiromasa Suzuki University of Tokyo (c) Figure 1. Mesh models. Making papercraft toys with a computer. (c) Papercraft
More informationCHAPTER 3 DATA MINING AND CLUSTERING
CHAPTER 3 DATA MINING AND CLUSTERING 3.1 Introduction Nowadays, large quantities of data are being accumulated. The amount of data collected is said to be almost doubled every 9 months. Seeking knowledge
More information5. Binary objects labeling
Image Processing  Laboratory 5: Binary objects labeling 1 5. Binary objects labeling 5.1. Introduction In this laboratory an object labeling algorithm which allows you to label distinct objects from a
More informationKnowledgebased extraction of control skeletons for animation
Knowledgebased extraction of control skeletons for animation F. Dellas, L. Moccozet, N. MagnenatThalmann MIRALab  University of Geneva, Switzerland M. Mortara, G. Patanè, M. Spagnuolo, B. Falcidieno
More informationTwo General Methods to Reduce Delay and Change of Enumeration Algorithms
ISSN 13465597 NII Technical Report Two General Methods to Reduce Delay and Change of Enumeration Algorithms Takeaki Uno NII2003004E Apr.2003 Two General Methods to Reduce Delay and Change of Enumeration
More information11. A polyhedron is said to be concave if at least one angle between any of its two edges is a reflex angle.
BOOK 8 ( CBSE / Chap10 /Visualizing Solid Shapes Chapter Facts. 1. A plane figure has two dimensions (2 D and a solid figure has three dimensions ( 3 D. 2. Some solid shapes consist of one figure embedded
More informationMODULE 15 Clustering Large Datasets LESSON 34
MODULE 15 Clustering Large Datasets LESSON 34 Incremental Clustering Keywords: Single Database Scan, Leader, BIRCH, Tree 1 Clustering Large Datasets Pattern matrix It is convenient to view the input data
More informationGeorgia Standards of Excellence Curriculum Map. Mathematics. GSE 8 th Grade
Georgia Standards of Excellence Curriculum Map Mathematics GSE 8 th Grade These materials are for nonprofit educational purposes only. Any other use may constitute copyright infringement. GSE Eighth Grade
More informationUNIT PLAN. Big Idea/Theme: Shapes can be analyzed, described, and related to our physical world.
UNIT PLAN Grade Level: 2 Unit #: 5 Unit Name: Geometry Big Idea/Theme: Shapes can be analyzed, described, and related to our physical world. Culminating Assessment: Use real world objects from home, create
More information6.1 Application of Solid Models In mechanical engineering, a solid model is used for the following applications:
CHAPTER 6 SOLID MODELING 6.1 Application of Solid Models In mechanical engineering, a solid model is used for the following applications: 1. Graphics: generating drawings, surface and solid models 2. Design:
More informationGraph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
More informationCommon Core State Standard I Can Statements 8 th Grade Mathematics. The Number System (NS)
CCSS Key: The Number System (NS) Expressions & Equations (EE) Functions (F) Geometry (G) Statistics & Probability (SP) Common Core State Standard I Can Statements 8 th Grade Mathematics 8.NS.1. Understand
More informationTopic Maps Visualization
Topic Maps Visualization Bénédicte Le Grand, Laboratoire d'informatique de Paris 6 Introduction Topic maps provide a bridge between the domains of knowledge representation and information management. Topics
More informationEveryday Mathematics. Grade 4 GradeLevel Goals. 3rd Edition. Content Strand: Number and Numeration. Program Goal Content Thread GradeLevel Goals
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More informationCurriculum Map by Block Geometry Mapping for Math Block Testing 20072008. August 20 to August 24 Review concepts from previous grades.
Curriculum Map by Geometry Mapping for Math Testing 20072008 Pre s 1 August 20 to August 24 Review concepts from previous grades. August 27 to September 28 (Assessment to be completed by September 28)
More informationOLAP Visualization Operator for Complex Data
OLAP Visualization Operator for Complex Data Sabine Loudcher and Omar Boussaid ERIC laboratory, University of Lyon (University Lyon 2) 5 avenue Pierre MendesFrance, 69676 Bron Cedex, France Tel.: +33478772320,
More informationIDENTIFYING BANK FRAUDS USING CRISPDM AND DECISION TREES
IDENTIFYING BANK FRAUDS USING CRISPDM AND DECISION TREES Bruno Carneiro da Rocha 1,2 and Rafael Timóteo de Sousa Júnior 2 1 Bank of Brazil, BrasíliaDF, Brazil brunorocha_33@hotmail.com 2 Network Engineering
More informationVisualization Techniques in Data Mining
Tecniche di Apprendimento Automatico per Applicazioni di Data Mining Visualization Techniques in Data Mining Prof. Pier Luca Lanzi Laurea in Ingegneria Informatica Politecnico di Milano Polo di Milano
More informationHeat Kernel Signature
INTODUCTION Heat Kernel Signature Thomas Hörmann Informatics  Technische Universität ünchen Abstract Due to the increasing computational power and new low cost depth cameras the analysis of 3D shapes
More informationBernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA
Are Image Quality Metrics Adequate to Evaluate the Quality of Geometric Objects? Bernice E. Rogowitz and Holly E. Rushmeier IBM TJ Watson Research Center, P.O. Box 704, Yorktown Heights, NY USA ABSTRACT
More informationTowards 3D Modeling using Sketches and Retrieval
EUROGRAPHICS Workshop on SketchBased Interfaces and Modeling (24) John F. Hughes and Joaquim A. Jorge (Guest Editors) Towards 3D Modeling using Sketches and Retrieval Manuel J. Fonseca Alfredo Ferreira
More informationCategorical Data Visualization and Clustering Using Subjective Factors
Categorical Data Visualization and Clustering Using Subjective Factors ChiaHui Chang and ZhiKai Ding Department of Computer Science and Information Engineering, National Central University, ChungLi,
More informationBinary Image Scanning Algorithm for Cane Segmentation
Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom
More informationVisualization methods for patent data
Visualization methods for patent data Treparel 2013 Dr. Anton Heijs (CTO & Founder) Delft, The Netherlands Introduction Treparel can provide advanced visualizations for patent data. This document describes
More informationMaking Papercraft Toys from Meshes using Stripbased Approximate Unfolding
Making Papercraft Toys from Meshes using Stripbased Approximate Unfolding Jun Mitani * Hiromasa Suzuki University of Tokyo (c) Figure 1. Mesh models. Making papercraft toys with a computer. (c) Papercraft
More informationTOWARDS SIMPLE, EASY TO UNDERSTAND, AN INTERACTIVE DECISION TREE ALGORITHM
TOWARDS SIMPLE, EASY TO UNDERSTAND, AN INTERACTIVE DECISION TREE ALGORITHM ThanhNghi Do College of Information Technology, Cantho University 1 Ly Tu Trong Street, Ninh Kieu District Cantho City, Vietnam
More informationThe Science and Art of Market Segmentation Using PROC FASTCLUS Mark E. Thompson, Forefront Economics Inc, Beaverton, Oregon
The Science and Art of Market Segmentation Using PROC FASTCLUS Mark E. Thompson, Forefront Economics Inc, Beaverton, Oregon ABSTRACT Effective business development strategies often begin with market segmentation,
More informationClustering Hierarchical clustering and kmean clustering
Clustering Hierarchical clustering and kmean clustering Genome 373 Genomic Informatics Elhanan Borenstein The clustering problem: A quick review partition genes into distinct sets with high homogeneity
More informationA SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION
A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS Kyoungjin Park Alper Yilmaz Photogrammetric and Computer Vision Lab Ohio State University park.764@osu.edu yilmaz.15@osu.edu ABSTRACT Depending
More informationFast Matching of Binary Features
Fast Matching of Binary Features Marius Muja and David G. Lowe Laboratory for Computational Intelligence University of British Columbia, Vancouver, Canada {mariusm,lowe}@cs.ubc.ca Abstract There has been
More informationKindergarten Mathematics CCSS I Can Statements!
Kindergarten Mathematics I Can Statements I Can Domain: Counting and Cardinality Cluster: Know number names and the count sequence. K.CC.1 Count to 100 by ones and by tens. I can count to 100 by ones.
More informationDiameter and Treewidth in MinorClosed Graph Families, Revisited
Algorithmica manuscript No. (will be inserted by the editor) Diameter and Treewidth in MinorClosed Graph Families, Revisited Erik D. Demaine, MohammadTaghi Hajiaghayi MIT Computer Science and Artificial
More informationHandwritten Character Recognition from Bank Cheque
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume4, Special Issue1 EISSN: 23472693 Handwritten Character Recognition from Bank Cheque Siddhartha Banerjee*
More informationSegmentation of building models from dense 3D pointclouds
Segmentation of building models from dense 3D pointclouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationChapter 2 Database and Expert System Technology
Chapter 2 Database and Expert System Technology 2.1 Hierarchical Model The hierarchical data model is a logical schema and can be viewed as a sub of a network model because it imposes a further restriction
More informationIntroduction. Chapter 1
1 Chapter 1 Introduction Robotics and automation have undergone an outstanding development in the manufacturing industry over the last decades owing to the increasing demand for higher levels of productivity
More informationPlanar Tree Transformation: Results and Counterexample
Planar Tree Transformation: Results and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen s University Kingston, Ontario, Canada K7L 3N6 Abstract We consider the problem
More informationFourier Descriptors For Shape Recognition. Applied to Tree Leaf Identification By Tyler Karrels
Fourier Descriptors For Shape Recognition Applied to Tree Leaf Identification By Tyler Karrels Why investigate shape description? Hard drives keep getting bigger. Digital cameras allow us to capture, store,
More informationSupporting Software Development Process Using Evolution Analysis : a Brief Survey
Supporting Software Development Process Using Evolution Analysis : a Brief Survey Samaneh Bayat Department of Computing Science, University of Alberta, Edmonton, Canada samaneh@ualberta.ca Abstract During
More informationTracking Groups of Pedestrians in Video Sequences
Tracking Groups of Pedestrians in Video Sequences Jorge S. Marques Pedro M. Jorge Arnaldo J. Abrantes J. M. Lemos IST / ISR ISEL / IST ISEL INESCID / IST Lisbon, Portugal Lisbon, Portugal Lisbon, Portugal
More informationFig. 1 A typical Knowledge Discovery process [2]
Volume 4, Issue 7, July 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Review on Clustering
More information8 th Grade Math Curriculum/7 th Grade Advanced Course Information: Course 3 of Prentice Hall Common Core
8 th Grade Math Curriculum/7 th Grade Advanced Course Information: Course: Length: Course 3 of Prentice Hall Common Core 46 minutes/day Description: Mathematics at the 8 th grade level will cover a variety
More informationDATA STRUCTURES USING C
DATA STRUCTURES USING C QUESTION BANK UNIT I 1. Define data. 2. Define Entity. 3. Define information. 4. Define Array. 5. Define data structure. 6. Give any two applications of data structures. 7. Give
More informationProcess Mining by Measuring Process Block Similarity
Process Mining by Measuring Process Block Similarity Joonsoo Bae, James Caverlee 2, Ling Liu 2, Bill Rouse 2, Hua Yan 2 Dept of Industrial & Sys Eng, Chonbuk National Univ, South Korea jsbae@chonbukackr
More informationRobust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling
81 Robust NURBS Surface Fitting from Unorganized 3D Point Clouds for Infrastructure AsBuilt Modeling Andrey Dimitrov 1 and Mani GolparvarFard 2 1 Graduate Student, Depts of Civil Eng and Engineering
More informationThe Scientific Data Mining Process
Chapter 4 The Scientific Data Mining Process When I use a word, Humpty Dumpty said, in rather a scornful tone, it means just what I choose it to mean neither more nor less. Lewis Carroll [87, p. 214] In
More informationOffline Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park
NSF GRANT # 0727380 NSF PROGRAM NAME: Engineering Design Offline Model Simplification for Interactive Rigid Body Dynamics Simulations Satyandra K. Gupta University of Maryland, College Park Atul Thakur
More informationBehavioral Animation Modeling in the Windows Environment
Behavioral Animation Modeling in the Windows Environment MARCELO COHEN 1 CARLA M. D. S. FREITAS 1 FLAVIO R. WAGNER 1 1 UFRGS  Universidade Federal do Rio Grande do Sul CPGCC  Curso de Pós Graduação em
More informationModelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches
Modelling, Extraction and Description of Intrinsic Cues of High Resolution Satellite Images: Independent Component Analysis based approaches PhD Thesis by Payam Birjandi Director: Prof. Mihai Datcu Problematic
More informationSolid Modeling. Solid Modeling. Polygon Meshes. Polygon Meshes. Representing Polygon Meshes. Representing Polygon Meshes
Solid Modeling Foley & Van Dam, hapter 11.1 and hapter 12 Solid Modeling olygon Meshes lane quation and Normal Vectors Volume Representation Sweep Volume Spatial Occupancy numeration inary Space artition
More informationTime series clustering and the analysis of film style
Time series clustering and the analysis of film style Nick Redfern Introduction Time series clustering provides a simple solution to the problem of searching a database containing time series data such
More informationTaking Inverse Graphics Seriously
CSC2535: 2013 Advanced Machine Learning Taking Inverse Graphics Seriously Geoffrey Hinton Department of Computer Science University of Toronto The representation used by the neural nets that work best
More informationMAVIparticle Modular Algorithms for 3D Particle Characterization
MAVIparticle Modular Algorithms for 3D Particle Characterization version 1.0 Image Processing Department Fraunhofer ITWM Contents Contents 1 Introduction 2 2 The program 2 2.1 Framework..............................
More informationINTERNATIONAL JOURNAL OF ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY An International online open access peer reviewed journal
INTERNATIONAL JOURNAL OF ADVANCES IN COMPUTING AND INFORMATION TECHNOLOGY An International online open access peer reviewed journal Research Article ISSN 2277 9140 ABSTRACT Web page categorization based
More informationTowards Analytical Data Management for Numerical Simulations
Towards Analytical Data Management for Numerical Simulations Ramon G. Costa, Fábio Porto, Bruno Schulze {ramongc, fporto, schulze}@lncc.br National Laboratory for Scientific Computing  RJ, Brazil Abstract.
More informationTEACHER NOTES MATH NSPIRED
Math Objectives Students will predict and identify the shapes of twodimensional crosssections are formed when threedimensional figures are cut by horizontal and vertical planes. Students will draw,
More informationNEW MEXICO Grade 6 MATHEMATICS STANDARDS
PROCESS STANDARDS To help New Mexico students achieve the Content Standards enumerated below, teachers are encouraged to base instruction on the following Process Standards: Problem Solving Build new mathematical
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationUniversal. Event. Product. Computer. 1 warehouse.
Dynamic multidimensional models for text warehouses Maria Zamr Bleyberg, Karthik Ganesh Computing and Information Sciences Department Kansas State University, Manhattan, KS, 66506 Abstract In this paper,
More informationVisualizing egovernment Portal and Its Performance in WEBVS
Visualizing egovernment Portal and Its Performance in WEBVS Ho Si Meng, Simon Fong Department of Computer and Information Science University of Macau, Macau SAR ccfong@umac.mo Abstract An egovernment
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 19982016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More informationClustering Data Streams
Clustering Data Streams Mohamed Elasmar Prashant Thiruvengadachari Javier Salinas Martin gtg091e@mail.gatech.edu tprashant@gmail.com javisal1@gatech.edu Introduction: Data mining is the science of extracting
More informationPA Common Core Standards Standards for Mathematical Practice Grade Level Emphasis*
Habits of Mind of a Productive Thinker Make sense of problems and persevere in solving them. Attend to precision. PA Common Core Standards The Pennsylvania Common Core Standards cannot be viewed and addressed
More informationVisualizing Large Graphs with CompoundFisheye Views and Treemaps
Visualizing Large Graphs with CompoundFisheye Views and Treemaps James Abello 1, Stephen G. Kobourov 2, and Roman Yusufov 2 1 DIMACS Center Rutgers University {abello}@dimacs.rutgers.edu 2 Department
More informationModel Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION
More informationFrom Scattered Samples to Smooth Surfaces
From Scattered Samples to Smooth Surfaces Kai Hormann 1 California Institute of Technology (a) (b) (c) (d) Figure 1: A point cloud with 4,100 scattered samples (a), its triangulation with 7,938 triangles
More informationA Chain Code Approach for Recognizing Basic Shapes
A Chain Code Approach for Recognizing Basic Shapes Dr. Azzam Talal Sleit (Previously, Azzam Ibrahim) azzam_sleit@yahoo.com Rahmeh Omar Jabay King Abdullah II for Information Technology College University
More informationEveryday Mathematics. Grade 4 GradeLevel Goals CCSS EDITION. Content Strand: Number and Numeration. Program Goal Content Thread GradeLevel Goal
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More informationEveryday Mathematics. Grade 3 GradeLevel Goals. 3rd Edition. Content Strand: Number and Numeration. Program Goal Content Thread Grade Level Goal
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More information