3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

Size: px
Start display at page:

Download "3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method"

Transcription

1 NICOGRAPH Internatonal 2012, pp D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama Tokyo Unversty of Agrculture and Technology, Tokyo, Japan Abstract Ths paper proposes a novel method of generatng a 3D model of eyeglass frames from multple camera mage data based on the GFFD deformaton method. rapdly wth consderably low cost. Models of eyeglass frames can be generated easly and Based on the postons of the feature ponts of eyeglass frames n photos, the 3D generc model of eyeglass frames, whch s prepared beforehand, s deformed nto ndvdual models that correspond to the eyeglass frames n the photos. We confrmed that the shapes of the models are almost same as the frames n photos by comparng the generated models wth the photos from some drectons. Snce we can generate the models easly and rapdly wth the proposed method, our 3D fttng smulators of eyeglass frames wll be put to practcal use n the near future. Keywords: eyeglass frames modelng, GFFD, free form deformaton, camera mage data, operaton ponts, fttng smulaton 1. Introducton Nowadays, t s wdespread to desgn and dsplay the products n three dmensons. Dsplayng them n 3D s the most effectve method as the means to show a whole or a part of the products that desgners and users want to see from varous drectons. In the feld of manufacturng and sellng eyeglass frames, however, 2D CAD systems are stll wdely used [e.g. 1, 2] and they are almost dsplayed wth 2D mages [e.g. 3, 4, 5], such as photos. The man reason s that the prce of eyeglass frames s comparatvely lower than other products and so usng the 3D CAD systems and dsplayng systems does not counterbalance the above-mentoned effectveness. From ths reason, the 3D CAD and dsplayng systems have never been used n the feld of manufacturng and sellng eyeglass frames. We have developed a 3D fttng smulator of eyeglass frames [6] for ndvdual s faces usng our orgnal space deformaton method [7] whch we call GFFD (Generalzed Free Form Deformaton). By usng GFFD, we can generate 3D ndvdual s face models easly and rapdly. Moreover, snce the nput devce we use s an only dgtal camera, the cost of the smulator s very low. Therefore, t s expected that the smulator wll be put to practcal use n the near future. However, one problem to overcome has remaned. Although we got to generate 3D ndvdual s face models easly and rapdly wth low cost, t takes much tme and cost to generate a 3D eyeglass frame model. The reason s that there s no tool of modelng varous and many eyeglass frames easly and rapdly wth low cost. In ths paper, we wll menton a method to apply the GFFD method to eyeglass frames. To apply GFFD to a certan set of obects, we need a generc model whch has characterstc features common to a whole set of the obects. Fortunately, smlarly to an ndvdual s face, most of eyeglass frames have topologcally common structure and shape. So we wll be able to apply GFFD to eyeglass frames. Frst, we wll descrbe about GFFD n detal n the next chapter. 2. GFFD(Generalzed Free Form Deformaton) In ths study, we apply the technque to generate an obectve face model by transformng a generc face model prepared beforehand. We use GFFD, whch s the FFD by the arbtrary functon, for the transformaton of the generc geometry model. GFFD has a characterstc feature whch allows to control the transformaton by changng the base functon. If we use conventonal FFD methods, we have to put control ponts on the vertces of grds, but then we cannot antcpate the shape of deformed obect beforehand. On the contrary, f we use our GFFD method, we can get such a mert that the shape can be qute antcpated, because the operaton ponts after moved do not fal to be on the shape. Snce the postons of all ponts except the operaton ponts are automatcally decded by nterpolatng methods based on the base functon, t s mportant to use the most sutable base functon to rase 114

2 NICOGRAPH Internatonal 2012, pp the accuracy level around the operaton ponts. Let the pont p(p x, p y, p z ) denote an arbtrary pont n the space, The transformed pont q by GFFD s represented as follows: q, (1) where V s a coordnate of a control pont and G s the base functon. If control ponts do not exst on the obect, ts transformaton by the movements of control ponts s not ntutve. So, we consder that the movements of the ponts (operaton ponts) that exst on the obect transform the space. After the transformaton, the obect must passes through the operaton ponts after moved. For ths requrement, usng operaton pont P whose number s the same as the number of control pont, t s necessary to satsfy the followng expresson: q. (2) Here, although G s the functon of the dfference between operaton ponts and control ponts, control ponts are not obtaned. Therefore, defnng G to be a functon of the dfference between operaton ponts, we obtan as follows: q n 1 n 1 n 1 V G V G V G. (3) We obtan V by solvng (3). Substtutng V nto (1) gves the coordnates of arbtrary ponts after moved. p V p V p p We call G the base functon of GFFD and use Eucld-norm for the functon when we deform a model of eyeglass frames. The functon s as follows: G ( p ) p V ( x x ) ( y y ) ( z z ). (4) Ths base functon s susceptble to faraway control ponts. Thus, n case of usng many control ponts, we can transform the obect smoothly, keepng orgnal shape [8]. 3. Eyeglass frames modelng wth GFFD We descrbe the method of eyeglass frames modelng wth GFFD. We decde the generc model of eyeglass frames (secton 3.1) and locate the feature ponts (secton 3.2) on t n advance. Next, we take photos of eyeglass frames from sx drectons (front, back, rght sde, left sde, top and bottom). Then, we specfy the feature ponts of the frames n each photo (secton 3.3) and obtan the correspondng 3D postons of the feature ponts usng a stereo computng method. A 3D poston s decded from two photos selected from among the sx photos. Fnally, by usng the feature ponts as the operaton ponts at GFFD converson, we deform the 3D generc model nto the model that correspond to the eyeglass frames n the photos wth GFFD based on the obtaned 3D postons of the feature ponts. Fg. 1 shows the outlne of whole procedures. The sze of the deformed model s correspondng to that of the real obect. The how to decde the sze s mentoned n secton 3.4. Feature ponts Generc model of eyeglass frames Calculate control vectors Transform (GFFD) Photos taken from the sx drectons Obtan the 3D postons Feature ponts 3D model of eyeglass frames Fg. 1 Outlne of whole procedures 115

3 NICOGRAPH Internatonal 2012, pp Generc model of eyeglass frames We descrbe a generc model of eyeglass frames. Eyeglass frames are classfed nto three types such as full rm, half rm and rmless n terms of the form of frames rms, whch are parts holdng lenses (Fg. 2). Among them, most popular frames are full rm frames. They vary n ther structure n terms of whether ther materal s metal or plastc. Plastc frames have the structure that s smpler than metal frames. Metal frames consst of the parts called a brdge, rms, nose pads, pad arms (clngs), endpeces, temples and tps [9]. Meanwhle, plastc frames generally consst of only two parts that one s unfed wth a brdge, rms, nose pads, pad arms and endpeces and the other s unfed wth temples and tps. In addton, plastc frames nvolve thck parts compared wth metal frames owng to strength of the materal. These make t easer to specfy the feature ponts of plastc frames than metal frames. Therefore, we start to target plastc frames as a model of eyeglass frames. Next step, we decde the shape of the plastc frames as a generc model. We classfed the shape nto three portons: rm, endpece and temple. In eyeglasses ndustry, the rm s shape s named such as round, oval, square, boston, wellngton, fox, etc [10, 11]. Among them, the shape that s seen most frequently n optcal shops s the type of oval and square. So we decded the rm s shape of the generc model to be the mddle shape between oval and square. The endpece s shape of plastc frames s roughly classfed nto two types. One s the proectng type from a rm such as Fg. 3(a). The other s the embedded type nto a rm such as Fg. 3(b). If the generc model s the embedded type, t s dffcult to produce the shape of the proectng endpece. So we decded the endpece s shape of the generc model to be the proectng type. The temple s shape of plastc frames has varous types such as Fg. 8(c), (e). However, the standard shape s a straght type such as Fg. 8(a). So we decded the temple s shape of the generc model to be the straght type. As a result, comparng several above-mentoned types of real plastc frames, we made a generc model usng modelng software. It s the frames shown n Fg. 2(b). polygons. The geometrc model conssts of trangle P 7 P 8 P 1 P 2 P 3 P 4 P 6 (a) Front vew (b) Back vew (c) Rght sde vew (d) Left sde vew (e) Top vew P 9 P 5 P 10 Tp Endpece: a part connectng a rm and a temple Brdge Temple Rm (a) Full rm (metal materal) (b) Full rm (plastc materal) (c) Half rm (d) Rmless (f) Bottom vew Fg. 2 Eyeglass frames classfed n terms of ther rm type Fg. 4 Frames generc model and ther feature ponts 116

4 NICOGRAPH Internatonal 2012, pp Locatng of feature ponts on the generc model We locate the feature ponts on the generc model of eyeglass frames. The feature ponts are determned at the postons where ts shape change greatly, ts desgn s mportant and accuracy s requred. In ths study, we used 152 feature ponts. Fg. 4 shows the feature ponts located. When the frame model s used for smulaton of wearng eyeglass frames, the ponts where the frame model hangs on the nose and ears of a face model play an mportant role. In Fg. 4(a), the reason the lower rm s located more the feature ponts than the upper rm s that lower rms tend to be desgned longer than upper rms (e.g. Fg. 8 (b)). 3.3 Specfyng of feature ponts on the frames n photos We decde the poston of the feature ponts on eyeglass frames n photos. (a) Proectng endpece In our current mplementaton, we manually specfy the feature ponts on eyeglass frames n each photo by clckng and movng the ponts wth a mouse. We are workng on technques for automatc extracton of these ponts. Fg. 5 shows an example of specfyng the feature ponts. Frst a ntal arrangement of the feature ponts s put on the photo, and then each pont s arranged n the outlne of the eyeglass frames. At ths procedure, the feature pont needs to be arranged on the poston where the outlne changes remarkably. If segments of the outlne change smoothly, the feature ponts n the segments are arranged at equal ntervals along the segments. (b) Embedded endpece Fg. 3 Endpece type of plastc frames 3.4 Makng the sze of the model correspond to that of the real frames We wll menton the way to make the sze of the deformed model correspond to that of the real obect. Most of eyeglass frames have some sze nformaton prnted or engraved on the nsde of the frames. Fg. 6 shows a sample of the nformaton. The value 54 means eye sze. Eye sze s the horzontal wdth n mllmeters of one of the frame s lenses. The value 17 means brdge sze. Brdge sze s the dstance n mllmeters between the two lenses. It s measured between the two closest ponts of the two lenses. The value 140 means temple sze. Temple sze s measured along the length of the temple, from one end to the other, ncludng the bend. Fg. 7 shows what these szes mean [12]. In the generc model, eye sze, brdge sze and temple sze correspond to the dstance between the feature P 1 and P 2 (P 3 and P 4 ), the dstance between the feature P 2 and P 3, and the total of the dstance between the feature P 5 and P 6 (P 8 and P 9 ) and the dstance between the feature P 6 and P 7 (P 9 and P 10 ), respectvely. If we use the frame models n the smulaton that makes a face model wth accurate sze wear them accurately, we use the actual values that are measured. Usng these szes, we enlarge or reduce the shapes of eyeglass frames to the sze of real obect when the generc model s deformed. Intal arrangement of the feature ponts Fg. 6 A sample of the sze nformaton prnted Temple sze Brdge sze Eye sze Fg. 7 Three knds of szes Fg. 5 An example of specfyng the feature ponts 117

5 4. Results We generated several 3D models of eyeglass frames wth the proposed method. Fg. 8 shows the frames photos, the results of ths method and the results of our fttng smulaton for the eyeglass frames. NICOGRAPH Internatonal 2012, pp The comparsons of the generated models and the photos ndcated that the generc model s deformed nto ndvdual models that correspond to the eyeglass frames n the photos. In ths experment, the average of the operatng tme was about 25 mnutes. Ths s rapd compared wth modelng software. We compared the szes of the generated models wth those of the real frames. The szes compared are the length A, B, C, D and E n Fg. 9. We got the lengths of the real frames by measurng them wth calpers. To enlarge or reduce the frame models generated wth GFFD, we used the length A, B, and E measured for eye sze, brdge sze and temple sze, respectvely. Table.1 shows the actual lengths of real frames and the lengths obtaned from models. The average errors between real and model are wthn 1.0 mm, whch s the acceptable error range for shapes of eyeglass frames. 5. Concluson In ths paper, we proposed a novel method of generatng a 3D model of eyeglass frames from multple camera mage data based on the GFFD deformaton method. The outlne of the whole procedures s as follows: (1) Take photos of eyeglass frames from front, back, rght sde, left sde, top and bottom. (2) Specfy the feature ponts of the frames n each photo. (3) Obtan the correspondng 3D postons of the feature ponts usng a stereo computng method. (4) Deform the 3D generc model of eyeglass frames nto the model that correspond to the eyeglass frames n the photos wth GFFD based on the obtaned 3D postons of the feature ponts. We showed some models obtaned usng ths method. The results ndcated that the shapes of the models are almost same as the frames n photos. Usng ths method, we wll try to develop a catalog system of 3D eyeglass frames that has smulaton of wearng eyeglass frames for ndvdual s faces. References [1] Glass-talor, [2] Takeuch Optcal, [3] FramesDrect, [4] FramesRx, [5] Optcal Drect, [6] N. Tamura and K. Ktama, 3D Fttng Smulaton of Eyeglass Frames for Indvdual s Faces Usng Inverse Knematcs, Proceedng I of Asan Conference on Desgn and Dgtal Engneerng 2011, pp , [7] K. Ktama, Y. Akag, A. Yamauch, N. Okazawa and Y. Hguch, A Study on Facal Modelng Based on the GFFD Method, Journal of the Japan Socety of Precson Engneerng, Vol. 74, No. 8, pp , (n Japanese) [8] N. Yoshda, K. Kanou and K. Ktama, Free-Form Deformatons Based on Gaussan Functons: Fundamental Theory for Interactve Modelng, Journal of the Japan Socety of Precson Engneerng, Vol. 65, No. 7, pp , (n Japanese) [9] Sabaemeganefactory, [10] AJOC, [11] MEGANE PARK Web, [12] Om Megane, [13] H. Yanagsawa and S. Fukuda, Development of Interactve Industral Desgn Support System Consderng Customer s Evaluaton: Shape Desgn of Eyeglass Frame, JSME nternatonal ournal. Seres C, Vol. 47, No. 2, pp , D B Fg. 9 Four lengths for comparng Table.1 Actual lengths of real frames and obtaned lengths from models (unt: mm) E A C Length Frame model A Frame model B Frame model C Frame model D Frame model E Average error Actual Model Actual Model Actual Model Actual Model Actual Model A B C D E

6 NICOGRAPH Internatonal 2012, pp (a) Eyeglass frame model A Fttng Smulaton of eyeglass frames (b) Eyeglass frame model B Fttng Smulaton of eyeglass frames (c) Eyeglass frame model C Fttng Smulaton of eyeglass frames (d) Eyeglass frame model D Fttng Smulaton of eyeglass frames (e) Eyeglass frame model E Fg. 8 Results of smulaton Fttng Smulaton of eyeglass frames 119

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A 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 information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

A Binarization Algorithm specialized on Document Images and Photos

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 information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The 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 information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

A high precision collaborative vision measurement of gear chamfering profile

A 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 information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Modeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study

Modeling Concave Globoidal Cam with Swinging Roller Follower: A Case Study Modelng Concave Globodal Cam wth Swngng Roller Follower: A Case Study Nguyen Van Tuong, and Premysl Pokorny Abstract Ths paper descrbes a computer-aded desgn for desgn of the concave globodal cam wth cylndrcal

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R 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 information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps 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 information

3D vector computer graphics

3D 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 information

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD

Analysis on the Workspace of Six-degrees-of-freedom Industrial Robot Based on AutoCAD Analyss on the Workspace of Sx-degrees-of-freedom Industral Robot Based on AutoCAD Jn-quan L 1, Ru Zhang 1,a, Fang Cu 1, Q Guan 1 and Yang Zhang 1 1 School of Automaton, Bejng Unversty of Posts and Telecommuncatons,

More information

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,

More information

Hierarchical clustering for gene expression data analysis

Hierarchical 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 information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical 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 information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky 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 information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

USING GRAPHING SKILLS

USING 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 information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

FPGA-based implementation of circular interpolation

FPGA-based implementation of circular interpolation Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 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 information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-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 information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range 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 information

An Optimal Algorithm for Prufer Codes *

An 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 information

Multiblock method for database generation in finite element programs

Multiblock 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 information

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1 A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent

More information

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES Karsten Raguse 1, Chrstan Hepke 2 1 Volkswagen AG, Research & Development, Dept. EZTV, Letter Box 1788, 38436 Wolfsburg, Germany Emal:

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Load Balancing for Hex-Cell Interconnection Network

Load 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 information

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach

Modeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and

More information

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Virtual Ergonomic Assessment on Handheld Products based on Virtual Grasping by Digital Hand

Virtual Ergonomic Assessment on Handheld Products based on Virtual Grasping by Digital Hand 07M-50 Vrtual Ergonomc Assessment on Handheld s based on Vrtual Graspng by Dgtal Hand Yu Endo, Satosh Kana and Takesh Kshnam Hokkado Unversty, JAPAN Natsuk Myata, Makko Kouch, Masaak Mochmaru Dgtal Human

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 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 information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-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 information

Brave New World Pseudocode Reference

Brave New World Pseudocode Reference Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace 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 information

DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER

DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER DESIGN OF A HAPTIC DEVICE FOR EXCAVATOR EQUIPPED WITH CRUSHER Kyeong Won Oh, Dongnam Km Korea Unversty, Graduate School 5Ga-1, Anam-Dong, Sungbuk-Gu, Seoul, Korea {locosk, smleast}@korea.ac.kr Jong-Hyup

More information

Quick error verification of portable coordinate measuring arm

Quick error verification of portable coordinate measuring arm Quck error verfcaton of portable coordnate measurng arm J.F. Ouang, W.L. Lu, X.H. Qu State Ke Laborator of Precson Measurng Technolog and Instruments, Tanjn Unverst, Tanjn 7, Chna Tel.: + 86 [] 7-8-99

More information

MRKOMNO. kéï=~ë=çñw= pfabufp=ud. aáöáí~ä=o~çáçöê~éüó. nìáåâ=êéñéêéååé=öìáçé==== båöäáëü

MRKOMNO. kéï=~ë=çñw= pfabufp=ud. aáöáí~ä=o~çáçöê~éüó. nìáåâ=êéñéêéååé=öìáçé==== båöäáëü kéï=~ë=çñw= MRKOMNO pfabufp=ud aáöáí~ä=o~çáçöê~éüó nìáåâ=êéñéêéååé=öìáçé==== båöäáëü 0123 Ths product bears the CE markng n accordance wth the provsons of the Councl Drectve 93/42/EEC of June 14, 1993

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

Stitching of off-axis sub-aperture null measurements of an aspheric surface

Stitching of off-axis sub-aperture null measurements of an aspheric surface Sttchng of off-axs sub-aperture null measurements of an aspherc surface Chunyu Zhao* and James H. Burge College of optcal Scences The Unversty of Arzona 1630 E. Unversty Blvd. Tucson, AZ 85721 ABSTRACT

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Computer Generated Integral Imaging (II) System Using Depth-Camera

Computer Generated Integral Imaging (II) System Using Depth-Camera Computer Generated Integral Imagng (II) System Usng Depth-Camera Md. Sharful Islam 1, Md. Tarquzzaman 2 1,2 Department of Informaton and Communcaton Engneerng, Islamc Unversty, Kushta-7003, Bangladesh

More information

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

Centroid Based on Branching Contour Matching for 3D Reconstruction using Beta-spline

Centroid Based on Branching Contour Matching for 3D Reconstruction using Beta-spline Journal of Image Graphcs Vol., No., September 0 Centrod Based on Branchng Contour Matchng for D econstructon usng Beta-splne Norm Abdul Had, Arsmah Iahm, Fatmah Yahya Faculty of Computer Mathematcal Scences,

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Facial Model Improvement Using 3D Texture Mapping Feedback

Facial Model Improvement Using 3D Texture Mapping Feedback Facal Model Improvement Usng 3D Texture Mappng Feedback Yongje Lu, Anup Basu and Jong-Seong Km* Department of Computng Scence, Unversty of Alberta, *Andong Unversty, South Korea {yongje, anup}@cs.ualberta.ca,

More information

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song Internatonal Conference on Automaton, Mechancal Control and Computatonal Engneerng (AMCCE 25) he moton smulaton of three-dof parallel manpulator based on VBAI and MALAB Zhuo Zhen, Chaoyng Lu* and Xuelng

More information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION 1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute

More information

Anytime Predictive Navigation of an Autonomous Robot

Anytime Predictive Navigation of an Autonomous Robot Anytme Predctve Navgaton of an Autonomous Robot Shu Yun Chung Department of Mechancal Engneerng Natonal Tawan Unversty Tape, Tawan Emal shuyun@robot0.me.ntu.edu.tw Abstract To acheve fully autonomous moble

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems Performance Evaluaton of an ANFIS Based Power System Stablzer Appled n Mult-Machne Power Systems A. A GHARAVEISI 1,2 A.DARABI 3 M. MONADI 4 A. KHAJEH-ZADEH 5 M. RASHIDI-NEJAD 1,2,5 1. Shahd Bahonar Unversty

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc

More information

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

More information

A Robust Method for Estimating the Fundamental Matrix

A 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 information

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

Slide 1 SPH3UW: OPTICS I. Slide 2. Slide 3. Introduction to Mirrors. Light incident on an object

Slide 1 SPH3UW: OPTICS I. Slide 2. Slide 3. Introduction to Mirrors. Light incident on an object Slde 1 SPH3UW: OPTICS I Introducton to Mrrors Slde 2 Lght ncdent on an object Absorpton Relecton (bounces)** See t Mrrors Reracton (bends) Lenses Oten some o each Everythng true or wavelengths

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

Research on laser tracker measurement accuracy and data processing. Liang Jing IHEP,CHINA

Research on laser tracker measurement accuracy and data processing. Liang Jing IHEP,CHINA Research on laser tracker measurement accuracy and data processng Lang Jng IHEP,CHINA 214.1 1 Outlne 1. Accuracy test experment for laser tracker In the transversal drecton In the longtudnal drecton In

More information

Computer models of motion: Iterative calculations

Computer models of motion: Iterative calculations Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An 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 information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Second Asian Symposium on Industrial Automation and Robotics BITEC, Bangkok, Thailand May 17-18, 2001

Second Asian Symposium on Industrial Automation and Robotics BITEC, Bangkok, Thailand May 17-18, 2001 Second Asan Symposum on Industral Automaton and Robotcs BITEC, Bangkok, Thaland May 7-8, 00 DEVELOPMENT OF DISASSEMBLY SUPPORT SYSTEM FOR MECHANICAL PARTS Ej ARAI, Hdefum WAKAMATSU, Akra TSUMAYA, Kech

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Harmonic Coordinates for Character Articulation PIXAR

Harmonic 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 information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN

Kiran Joy, International Journal of Advanced Engineering Technology E-ISSN Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran

More information

Straight Line Detection Based on Particle Swarm Optimization

Straight Line Detection Based on Particle Swarm Optimization Sensors & ransducers 013 b IFSA http://www.sensorsportal.com Straght Lne Detecton Based on Partcle Swarm Optmzaton Shengzhou XU, Jun IE College of computer scence, South-Central Unverst for Natonaltes,

More information

A Discrete Geometry Framework for Geometrical Product Specifications

A Discrete Geometry Framework for Geometrical Product Specifications A Dscrete Geometry Framework for Geometrcal Product Specfcatons M. Zhang 1, N. Anwer 1, L. Matheu 1, H. B. Zhao, 1 LURPA, Ecole Normale Supereure de Cachan, 61, avenue du Presdent Wlson, Cachan, 9435,

More information

Robust Classification of ph Levels on a Camera Phone

Robust Classification of ph Levels on a Camera Phone Robust Classfcaton of ph Levels on a Camera Phone B.Y. Loh, N.K. Vuong, S. Chan and C.. Lau AbstractIn ths paper, we present a new algorthm that automatcally classfes the ph level on a test strp usng color

More information

Constrained Shape Modification of B-Spline curves

Constrained Shape Modification of B-Spline curves Constraned Shape Modfcaton of B-Splne curves Mukul Tul, N. Venkata Reddy and Anupam Saxena Indan Insttute of Technology Kanpur, mukult@tk.ac.n, nvr@tk.ac.n, anupams@tk.ac.n ABSTRACT Ths paper proposes

More information

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An 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 information

Robust Surface Reconstruction from Orthogonal Slices

Robust Surface Reconstruction from Orthogonal Slices 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, 306 14 Plzeň, Czech Republc E-mal:

More information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

More information