Robust Surface Reconstruction from Orthogonal Slices
|
|
- Ariel Stanley
- 5 years ago
- Views:
Transcription
1 Robust Surface Reconstructon from Orthogonal Slces Radek Svták 1, Václav Skala Department of Computer Scence and Engneerng, Unversty of West ohema n Plsen, Unverztní 8, Plzeň, Czech Republc E-mal: rsvtak@kv.zcu.cz bstract The surface reconstructon problem from sets of planar parallel slces representng cross sectons through 3D obects s presented. The fnal result of surface reconstructon s always based on the correct estmaton of the structure of the orgnal obect. Ths paper s a case study of the problem of the structure determnaton. We present a new approach, whch s based on consderng mutually orthogonal sets of slces. new method for surface reconstructon from orthogonal slces s descrbed and the beneft of orthogonal slces s dscussed too. The propertes and sample results are presented as well. 1. Introducton The crucal task of the surface reconstructon from slces s a correct estmaton of the orgnal obect structure,.e. the soluton of the contour correspondence problem. Most of the exstng methods smply consder the overlap of contours n a par of consecutve parallel slces as the only correspondence crteron. Therefore, they produce unacceptable structure estmaton when the angle between the axs of the obect and the normal of the slces ncreases. Hgher densty of slces can help to solve ths problem, but t s not always possble because of the resoluton lmt of the scannng devce, etc. It s obvous that other slces n non-parallel planes offer an addtonal nformaton. In ths paper we wll concentrate on the beneft of orthogonal slces for the reconstructon process. In comparson to the exstng methods, our currently acheved results show, that for a set of obects the resultant surface s sgnfcantly more accurate wth respect to the smlarty to the orgnal surface. The concept of the new proposed method s presented and results of comparsons wth the exstng methods are dscussed as well. D Fgure 1: Problematc cases when solvng the contour correspondence problem. Expected problems usng the overlappng crteron:,, C, D; generalzed cylnders:, D; MST: C, D; Reeb graph based methods: D. C Ths work s was supported by the Mnstry of Educaton of the Czech Republc proects: 1 FRVŠ 1348/004/G1 MSM
2 . ref survey of exstng methods Several methods for surface reconstructon from slces have been developed snce about In ths secton we wll classfy them accordng to ther approach to solvng the contour correspondence problem. For more extensve study of the exstng methods from the other vewponts, see [, 4, 6, 7]. The smplest methods estmate the contour correspondence locally between each consecutve par of contours. Typcally, contours that overlap each other are consdered as correspondent. Ths works f the densty of slce s hgh,.e. the dstance between slces s low, and the axs of the nput obect s nearly perpendcular to the slces planes. more advanced method uses generalzed ellptcal cylnder to solve the correspondence problem [1, 11, 1]. Contours are frst classfed as ellptcal or complex by determnng how well the vertces of ther permeter can be ft by an ellpse. If the ft s too poor, a contour s classfed as complex, and can not be ncorporated nto an ellptcal cylnder. Then the ellpses are grouped to the cylnders. When as many contours as possble have been organzed nto cylnders, then the algorthm uses the geometrc relatonshp between cylnders to group them nto obects. Ths method s most useful for elongated smooth obects wth roughly ellptcal cross secton. pparently the best exstng approaches that have been publshed are two graph-based methods. The frst of them presented by Sknner [10] computes a mnmum spannng tree based on contour shape and poston. In the frst step a graph s constructed by representng each contour as a node and connectng each node to all nodes representng contours n adacent sectons. The best fttng ellpse s computed for each contour. The cost of an edge of the graph reles on the mutual poston and sze of two ellpses: c (,) (x x ) + (y y ) + (a a ) + (b b ) =, where (x, y, z ), (x, y, z ) represent the centers of the ellpses of contours,, respectvely, and a, b, a, b are ther maor and mnor axs lengths. The mnmum spannng tree computed for the graph represents the soluton to the correspondence problem. The method works well for naturally tree-structured obects, the man lmtaton s ts nablty to solve the correspondence problem correctly for general graph topologes, e.g. genus > 0. Fgure : ) Data set of slces of the cochlea. Usng the Reeb graph t s possble to detect and represent the rght contour correspondence. The advantage conssts n the possblty of consderng the correspondence among contours of one slce (). Taken from [8]. The second graph based method presented by Shnagawa [8, 9] uses surface codng based on Morse Theory to construct a Reeb graph [14] representng the contour connectvty. Each contour represents a node n the graph, edges of the graph represent the contour correspondence relaton. Edges are added to the graph n the manner to avod makng connectons that would result n a surface that s not a -manfold. For each par of contours that can be legally connected, a weght functon s evaluated, and ts value s used to establsh a prorty for connectng that par of contours. The algorthm proceeds by makng the hghest prorty connectons n regons where the number of contours n each secton does not change, and then adds connectons n order of decreasng prorty wth respect to the a pror knowledge of the number of connected components and the topologcal genus.
3 It s necessary to note that all the exstng solutons ust estmate the contours correspondence,.e. the structure of the orgnal obect, should be emphaszed. In Fgure 1 there are some typcal example data sets to llustrate capabltes of the approaches mentoned n ths secton. of grd M. We dstngush two knds of cells of M, the surface-crossng and the surfacepassng cells. There are parts of contours on some sdes of a surface-crossng cell, whch means that the resultant surface ntersects the cell, see Fgure Orthogonal slces One set of parallel planar slces s one of the well-known boundary representatons of a 3D obect. Usually the planes of such slces set are perpendcular to the z-axs, and thus called z- slces. If we slce an obect by more then one set of parallel slces and moreover when these sets are mutually orthogonal, we get orthogonal sets of slces. Consder now that we have z-slces, x-slces and y-slces of an obect, see Fgure 3. Note, that the contours are supposed to be polygonal, orented the way that when lookng from the postve drecton of the gven slces set axs, the contours have the nteror on ts left sde and the exteror on the rght sde, see Fgure 4. Fgure 3: n example of three orthogonal slces sets. Fgure 4: Correct contour orentaton. 3.1 Contour correspondence The man advantage of orthogonal slces conssts n the approach how the contour correspondence can be determned. It s mportant to emphasze that two orthogonal contours whch ntersect each other comes aparently from one and the same surface component of the nput obect. It means that the ntersecton of contours s very mportant snce t provdes accurate nformaton about the correct structure, see Fgure 5. It s obvous that f the slces n the orthogonal sets sample the obect suffcently, then the ntersectons of contours from the orthogonal slces dentfy the correspondence relaton accurately,.e. the correct structure of the orgnal obect. Fgure 5: The mutual crossngs of orthogonal contours defne the correspondence relaton. 4. The algorthm The planes of slces dvde space nto a set of spatal cells of a spatal grd M. In Fgure 3 can be seen three mutually orthogonal planes Fgure 6: surface-crossng cell. Parts of contours on the sdes of the cell together wth node ponts form spatal polygons. Node ponts are denoted as whte crcles. Each edge of G s adacent wth two cells of M.
4 The ntersecton of two orthogonal slces consstng of curvlnear contours s a set of ponts and we call them node ponts, see Fgure 7. Now we focus on surface-crossng cell. n mportant observaton s that parts of nput contours and the node ponts form spatal polygons. Each such polygon s enclosed n a surface-crossng cell, ts patch s part of the resultant surface, see Fgure 6. representaton of a contour correspondence relaton. It holds that each node pont must le on the edge of the grd M. Snce the contours are supposed as polygonal curves, we cannot compute the ntersectons of two orthogonal sectons drectly. We obtan them n two phases. 4.1 The correspondence problem t ths moment we suppose that the correspondence of contours s dentfed suffcently by the ntersectons of orthogonal contours as t has been dscussed n secton 3.1. Consder the ntersecton of two contours as the relaton of correspondence. Note that the number of components of a graph constructed of such a relaton corresponds to the number of dsont components of the resultant surface. 4. Node ponts computaton node pont s geometrcally the ntersecton of two contours. Topologcally t s the Fgure 7: ) n nput contour, the lattce represents postons of orthogonal slces planes. ) The contour formed by ts node ponts (black spots). In the frst step ntersectons of each contour and the grd M are computed. These ntersectons are added among the current contour vertces on the approprate poston. They are regstered on the correspondng edge of the grd M smultaneously. Our algorthm works on the same prncple as the Cohen- Sutherland s lne clppng algorthm [3]. n ntersecton of a slce plane and all other orthogonal slce planes forms a lattce frequency of occurence Fgure 8: Polygon sze (number of edges) hstogram.
5 wth cells, see Fgure 7. Each node pont arses as the ntersecton of a contour and a sde of a cell. Snce the contour s supposed to be polygonal, a node pont s smply computed as an ntersecton of two segments. Sngular cases when a contour crosses a cell at ts corner are handled separately [13]. In the second step the node pont constructon s completed. The correspondent vertex, whch s a member of the orthogonal contour and also a member of the same edge of M, must be found. s t was sad before t s done very fast searchng the auxlary regstratons of contour ntersectons on the approprate edge of M. Each two nearest ntersectons comng from orthogonal contours regstered on an edge of M are qualfed as correspondent vertces buldng together a node pont. polygon. Then usng the center pont each polygon s dvded nto set of quadrlaterals, whch are easer to patch, see Fgure 9. Fgure 9: Partton of a generc polygon n the set of quadrlaterals. Requres the central pont C determnaton Constructng the surface Now suppose graph G, whose set of vertces conssts of a set of the node ponts and whose edges represent the parts of contours between two node vertces. Note that the geometrcal shape of the edges stll corresponds to the approprate parts of contours. Now the task s to fnd such cycles of graph G, whch have the property that ther geometrcal representaton les wthn one cell of M. Those cycles represents spatal polygons that le on the surface. We suppose each edge e of G s adacent wth cells 1 and, see Fgure 6. Each cell from { 1, } ncludes one cycle c of our nterest, whch s adacent wth e (that results from the consderaton of -manfold obects). The crcle c represents the spatal polygon beng searched. Thus for each e two e e cycles c 1, c must be searched and then polygons p c, p 1 c correspondent to those cycles are constructed. s soon as all polygons are obtaned, we can start to patch them. We can use any arbtrary patchng technque. Note that the number of sdes of such polygon can be hgh, but n cases of our data sets t s n range 10, see the graph n Fgure 8. The proposed method starts wth fndng a sutable pont n the center of each C D Fgure 10: Results of the surface reconstructon. ) n nput data set (courtesy of Martn Čermák), ) VTK surface reconstructon from slces class, C) common volume based method, D) Proposed method for surface reconstructon from orthogonal slces.
6 5. Results ll the problematc data sets mentoned n secton 1 and many more have been processed usng: - surface reconstructng from slces class from VTK, - a common volume based method; see [5] for more detals, - our proposed method for surface reconstructon from orthogonal slces. The results of the reconstructon of one data set are llustrated n Fgure 10, the complete documentaton and expermental results can be found at 6. Concluson and further research Our current research proves that the advantages of orthogonal slces n the process of surface reconstructon are sgnfcant. There s a set of obects for whch the orthogonal slces are almost the only way to reconstruct them correctly. The proposed method supposes that the obect s sampled well enough, so that the number of components of the correspondence graph G equals to the number of dsont components of the orgnal surface. The man pont of our further research s the soluton of problems caused by undersamplng,.e. to deal wth data sets that do not sample the nput obect suffcently. Furthermore we would lke to study the nfluence of contour naccuracy on the node pont computaton. References [1] resler, Y., Fessler, J.., Macovsk,.: ayesan approach to reconstructon from ncomplete proectons of a multple obect 3D doman. IEEE Trans. Pat. nal. Mach. Intell., 11(8): , ugust [] Cong, G., Parvn,.: Robust and effcent surface reconstructon from contours. The Vsual Computer, (17):199-08, 001 [3] Foley, J. D., van Dam,., Fener, S. K. and Hughes, J. F., Computer Graphcs: Prncples and Practce, ddson-wesley, [4] Jones, M., Chen, M.: new approach to the constructon of surfaces from contour data. Computer Graphcs Forum (13): 75-84, 1994 [5] Klen, R., Schllng,.: Fast Dstance Interpolaton for Reconstructon of Surfaces from Contours. In proceedngs of Eurographcs '99, Short Papers and Demos, September [6] Meyers, D.: Multresoluton tlng. In Proceedngs, Graphcs Interface '94, pages 5-3, anff, lberta, May [7] Meyers, D.: Reconstructon of Surfaces From Planar Contours. PhD thess, Unversty of Washngton, [8] Shnagawa, Y., Kun, T.L.: Constructng a Reeb graph automatcally from cross sectons. IEEE Comuter Graphcs and pplcatons, 11(6): 44-51, November [9] Shnagawa, Y., Kun, T.L., Kergosen, Y.L.: Surface codng based on Morse theory. IEEE Comuter Graphcs and pplcatons, 11(5): 66-78, September [10] Sknner, S.M.: The correspondence problem: Reconstructon of obects from contours n parallel sectons. Master s thess, Department of Computer Scence and Engneerng, Unversty of Washngton, [11] Soroka,.I.: Understandng Obects From Slces: Extractng Generalsed Cylnder Descrptons From Seral Sectons. PhD thess, Unversty of Kansas Dept of Computer Scence, March TR [1] Soroka,.I.: Generalzed cones from seral sectons. Computer Graphcs and Image Processng, (15): , [13] Svtak, R., Skala, V.: Surface Reconstructon from Orthogonal Slces, ICCVG 00, Zakopane, Poland, 00 [14] Wood, Z. J.: Computatonal Topology lgorthms For Dscrete -Manfolds. Calforna Insttute of Techology, PhD Thess, May 003
A Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationMesh Editing in ROI with Dual Laplacian
Mesh Edtng n ROI wth Dual Laplacan Luo Qong, Lu Bo, Ma Zhan-guo, Zhang Hong-bn College of Computer Scence, Beng Unversty of Technology, Chna lqngng@sohu.com, lubo@but.edu.cn,mzgsy@63.com,zhb@publc.bta.net.cn
More informationMATHEMATICS FORM ONE SCHEME OF WORK 2004
MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationMulti-Resolution Geometric Fusion
Internatonal Conference on Recent Advances n 3-D Dgtal Imagng and Modellng, Ottawa, Canada May 12 15, 1997 Mult-Resoluton Geometrc Fuson Adran Hlton and John Illngworth Centre for Vson, Speech and Sgnal
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationThe Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole
Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng
More informationLine Clipping by Convex and Nonconvex Polyhedra in E 3
Lne Clppng by Convex and Nonconvex Polyhedra n E 3 Václav Skala 1 Department of Informatcs and Computer Scence Unversty of West Bohema Unverztní 22, Box 314, 306 14 Plzeò Czech Republc e-mal: skala@kv.zcu.cz
More informationRESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION
RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the
More informationLearning-Based Top-N Selection Query Evaluation over Relational Databases
Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **
More informationRadial Basis Functions
Radal Bass Functons Mesh Reconstructon Input: pont cloud Output: water-tght manfold mesh Explct Connectvty estmaton Implct Sgned dstance functon estmaton Image from: Reconstructon and Representaton of
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationQuerying by sketch geographical databases. Yu Han 1, a *
4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationFast Computation of Shortest Path for Visiting Segments in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang
More informationChapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward
More information3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method
NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationThe Shortest Path of Touring Lines given in the Plane
Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationInterpolation of the Irregular Curve Network of Ship Hull Form Using Subdivision Surfaces
7 Interpolaton of the Irregular Curve Network of Shp Hull Form Usng Subdvson Surfaces Kyu-Yeul Lee, Doo-Yeoun Cho and Tae-Wan Km Seoul Natonal Unversty, kylee@snu.ac.kr,whendus@snu.ac.kr,taewan}@snu.ac.kr
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationHierarchical clustering for gene expression data analysis
Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationA Semi-parametric Regression Model to Estimate Variability of NO 2
Envronment and Polluton; Vol. 2, No. 1; 2013 ISSN 1927-0909 E-ISSN 1927-0917 Publshed by Canadan Center of Scence and Educaton A Sem-parametrc Regresson Model to Estmate Varablty of NO 2 Meczysław Szyszkowcz
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationParameterization of Quadrilateral Meshes
Parameterzaton of Quadrlateral Meshes L Lu 1, CaMng Zhang 1,, and Frank Cheng 3 1 School of Computer Scence and Technology, Shandong Unversty, Jnan, Chna Department of Computer Scence and Technology, Shandong
More informationVisual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007
IEEE onf. on omputer Vson and Pattern Recognton (VPR June 7 Vsual urvature HaRong Lu, Longn Jan Lateck, WenYu Lu, Xang Ba HuaZhong Unversty of Scence and Technology, P.R. hna Temple Unversty, US lhrbss@gmal.com,
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationAdaptive Selection of Rendering Primitives for Point Clouds of Large Scale Environments
Adaptve Selecton of Renderng Prmtves for Pont Clouds of Large Scale Envronments Taash Maeno, Hroa Date and Satosh Kana 3 Graduate School of Informaton Scence and Technology, Hoado Unversty, Japan t_maeno@sdm.ss.st.houda.ac.jp,
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationA Clustering Algorithm for Chinese Adjectives and Nouns 1
Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationA Newton-Type Method for Constrained Least-Squares Data-Fitting with Easy-to-Control Rational Curves
A Newton-Type Method for Constraned Least-Squares Data-Fttng wth Easy-to-Control Ratonal Curves G. Cascola a, L. Roman b, a Department of Mathematcs, Unversty of Bologna, P.zza d Porta San Donato 5, 4017
More information3D vector computer graphics
3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationForm-factors Josef Pelikán CGG MFF UK Praha.
Form-factors 1996-2016 Josef Pelkán CGG MFF UK Praha pepca@cgg.mff.cun.cz http://cgg.mff.cun.cz/~pepca/ FormFactor 2016 Josef Pelkán, http://cgg.mff.cun.cz/~pepca 1 / 23 Form-factor F It ndcates the proporton
More informationUSING GRAPHING SKILLS
Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Bran Curless Sprng 2008 Announcements (5/14/08) Homework due at begnnng of class on Frday. Secton tomorrow: Graded homeworks returned More dscusson
More informationAPPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA
RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO
More informationCSE 326: Data Structures Quicksort Comparison Sorting Bound
CSE 326: Data Structures Qucksort Comparson Sortng Bound Steve Setz Wnter 2009 Qucksort Qucksort uses a dvde and conquer strategy, but does not requre the O(N) extra space that MergeSort does. Here s the
More informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationLocal Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationDetection of hand grasping an object from complex background based on machine learning co-occurrence of local image feature
Detecton of hand graspng an object from complex background based on machne learnng co-occurrence of local mage feature Shnya Moroka, Yasuhro Hramoto, Nobutaka Shmada, Tadash Matsuo, Yoshak Shra Rtsumekan
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationAny Pair of 2D Curves Is Consistent with a 3D Symmetric Interpretation
Symmetry 2011, 3, 365-388; do:10.3390/sym3020365 OPEN ACCESS symmetry ISSN 2073-8994 www.mdp.com/journal/symmetry Artcle Any Par of 2D Curves Is Consstent wth a 3D Symmetrc Interpretaton Tadamasa Sawada
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationTHE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS
THE MA MATCHING ALGORITHM OF GS DATA WITH RELATIVELY LONG OLLING TIME INTERVALS Jae-seok YANG Graduate Student Graduate School of Engneerng Seoul Natonal Unversty San56-, Shllm-dong, Gwanak-gu, Seoul,
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationDynamic wetting property investigation of AFM tips in micro/nanoscale
Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationEfficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity
ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationSnakes-based approach for extraction of building roof contours from digital aerial images
Snakes-based approach for extracton of buldng roof contours from dgtal aeral mages Alur P. Dal Poz and Antono J. Fazan São Paulo State Unversty Dept. of Cartography, R. Roberto Smonsen 305 19060-900 Presdente
More informationLecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method
Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationHarmonic Coordinates for Character Articulation PIXAR
Harmonc Coordnates for Character Artculaton PIXAR Pushkar Josh Mark Meyer Tony DeRose Bran Green Tom Sanock We have a complex source mesh nsde of a smpler cage mesh We want vertex deformatons appled to
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationAutomatic 3D Building Reconstruction
Automatc 3D Buldng Reconstructon Ildko Suveg, George Vosselman Delft Unversty of Technology, The Netherlands Secton of Photogrammetry and Remote Sensng {I.Suveg, G.Vosselman}@geo.tudelft.nl ABSTRACT We
More informationProfessional competences training path for an e-commerce major, based on the ISM method
World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More information