Image Content Representation
|
|
- Morris Peters
- 6 years ago
- Views:
Transcription
1 Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1
2 Reliable Represenaion Uniqueness: mus uniquely specify an image oherwise dissimilar images migh have similar represenaions Invariance: mus be invarian o viewing condiions: ranslaion, roaion, scale invarian, viewing angle changes and symmeric ransformaions Efficiency: compuaionally efficien E.G.M. Perakis Image Represenaion & Recogniion 2
3 More Crieria Robusness: resisance o moderae amouns of deformaion and noise disorions and noise should a leas resul in variaions in he represenaions of similar magniude Scalabiliy: mus conain informaion abou he image a many levels of deail images are deemed similar even if hey appear a differen view-scales (resoluion) E.G.M. Perakis Image Represenaion & Recogniion 3
4 Image Recogniion Mach he represenaion of an unknown image wih represenaions compued from known images (model based recogniion) Maching akes in wo represenaions and compues heir disance he more similar he images are he lower he heir disance is (and he reverse) E.G.M. Perakis Image Represenaion & Recogniion 4
5 Shape Represenaion The shapes are represened by conours or curves Conour: a linked lis of edge pixels open or closed region boundaries much space overhead Curve: he mahemaical model of a conour polygons splines E.G.M. Perakis Image Represenaion & Recogniion 5
6 Shape Maching The algorihm akes in wo shapes and compues heir disance he correspondences beween similar pars in he shapes E.G.M. Perakis Image Represenaion & Recogniion 6
7 Polylines Sequence of line segmens approximaing a conour joined end o end Polyline: P={(x 1,y 1 ),(x 2,y 2 ),.,(x n,y n )} for closed conours x 1 =x n, x n =y n Verices: poins where line segmens are joined E.G.M. Perakis Image Represenaion & Recogniion 7
8 Polyline Compuaion Sar wih a line segmen beween he end poins find he furhes poin from he line if is disance > T a new verex is insered a he poin repea he same for he wo curve pieces E.G.M. Perakis Image Represenaion & Recogniion 8
9 Hop along algorihm Works wih liss of k pixels a a ime and adjuss heir line approximaion 1. ake he firs k pixels 2. fi a line segmen beween hem 3. compue heir disances from he line 4. if a disance > T ake k < k pixels and go o sep 2 5. if he orienaion of he curren and previous line segmens are similar, merge hem o one 6. advance k pixels and go o sep 2 E.G.M. Perakis Image Represenaion & Recogniion 9
10 B-Splines guided polygon spline Piecewise polynomial curves beer aesheic represenaion analyic properies coninuiy of firs and second derivaives E.G.M. Perakis Image Represenaion & Recogniion 10
11 Types of Splines n=2: quadraic spline n=1: linear spline n=3: cubic spline The spline varies less han he guided polygon The spline lies beween he convex hull of groups of n+1 consecuive poins n is he degree of he inerpolaive polynomial cubic splines are frequenly used E.G.M. Perakis Image Represenaion & Recogniion 11
12 Spline Inerpolaion The inerpolan hough a se of poins x i,i=1,2, n is a vecor piecewise polynomial funcion x() n 1 + x( ) = i= 0 vc ( ) v i s are he verices of he guided polygon here are n+2 coefficiens he addiional 2 coefficiens are deermined from boundary condiions by seing curvaure = 0 a end poins we ge v 1 =(v 0 +v 2 )/2, v n =(v n-1 +v n+1 )/2 i i E.G.M. Perakis Image Represenaion & Recogniion 12
13 x( ) n 1 = + = i 0 vc ( ) i i E.G.M. Perakis Image Represenaion & Recogniion 13
14 E.G.M. Perakis Image Represenaion & Recogniion 14 Spline Base Funcions ) ( ) ( ) ( 6 ) ( = = + = = = C C C C x() in (i,i+1) is compued as C i (s): piecewise cubic polynomials ) ( ) ( ) ( 1) ( ) ( i C v i C v i v C C v x i i i i = + +
15 Chain Codes Recording of he change of direcion along a conour (4 or 8 direcions) sar a he firs edge and go clockwise he derivaive of he chain code is a roaion invarian E.G.M. Perakis Image Represenaion & Recogniion 15
16 Commens Independency of saring poin is achieved by roaing he code unil he sequence of codes forms he minimum possible ineger Sensiive o noise and scale Exension: approximae he boundary using chain codes (l i,a i ), (Tsai & Yu, IEE PAMI 7(4): , 1985) l i : lengh a i : angle difference beween consecuive vecors E.G.M. Perakis Image Represenaion & Recogniion 16
17 Maching Chain Codes Ediing disance D(A,B) D(A,B): minimum cos o ransform A o B operaions: inser, delee, change coss: cos of changing o is 2 cos of changing o is 1 cos of deleion is 2 cos of inserion is 2 E.G.M. Perakis Image Represenaion & Recogniion 17
18 a a a a a a b b c A c d d b B c c c d b b C c d d A: aabbccdd B: aaabcccd C: a bbc dd C: a bbb dd D(A,C) = 4 D(B,C) = 4 E.G.M. Perakis Image Represenaion & Recogniion 18
19 Maching Algorihm Compue D(A,B) #A, #B lenghs of A, B 0: null symbol R: cos of an edi operaion D(0,0) = 0 for i = 0 o #A: D(i:0) = D(i-1,0) + R(A[i] 0); for j = 0 o #B: D(0:j) = D(0,j-1) + R(0 B[j]); for i = 0 o #A for j = 0 o #B { 1. m 1 = D(i,j-1) + R(0 B[j]); 2. m 2 = D(i-1,j) + R(A[i] 0); 3. m 3 = D(i-1,j-1) + R(A[i] B[j]); 4. D(i,j) = min{m 1, m 2, m 3 }; } E.G.M. Perakis Image Represenaion & Recogniion 19
20 i j a b b c d d a a a b c c c d iniializaion cos oal cos E.G.M. Perakis Image Represenaion & Recogniion 20
21 Ψ-s Slope Represenaion Plo of angen Ψ versus arc lengh s Ψ-s is a represenaion of he shape of a conour line segmens horizonal line segmens in Ψ-s circular arcs oher line segmens in Ψ-s use Ψ-s o segmen a curve ino lines and arcs for a closed conour Ψ-s is periodic Ψ-s is ranslaion and scale invarian he derivaive of Ψ-s is also roaion invarian E.G.M. Perakis Image Represenaion & Recogniion 21
22 Ψ-s Examples From Ballard and Brown 84 a) riangular curve b) regions of high curvaure c) resulan segmenaion E.G.M. Perakis Image Represenaion & Recogniion 22
23 E.G.M. Perakis Image Represenaion & Recogniion 23 Fourier Represenaion Fourier ransform of conour represenaion u(n) = x(n) + j y(n), n = 0,1,2,N-1 or u(n) = Ψ(n) 2πn/L (subracs rising componen) for closed curves u(n) is periodic N kn j N n N k N kn j e n u N k a N n e k a n u π π ) ( 1 ) ( 1,0 ) ( ) ( = = = =
24 Fourier Descripors (FDs) The complex coefficiens a(k) are called Fourier Descripors (FD) of he boundary use he lower order FD s if only he firs M coefficiens are used M u( n) = 1 k= 0 a( k) e j2πkn N,0 u(n) is an approximaion of u(n) he approximaion depends on M 1 Shape disance: disance beween vecors of FD s E.G.M. Perakis Image Represenaion & Recogniion 24 n M
25 FDs and Invariance Simple geomeric ransformaions: ranslaion : u(n) + a(k) + δ(κ) roaion : u(n)e jθ a(k)e jθ scaling : su(n) sa(k) saring poin : u(n - ) a(k) e j2πk/n FDs of Ψ-s: invarian FDs of (x(n),y(n)): see Wallace & Winz Efficien 3-D Aircraf Recogniion using FDs, CGIP, 13:99-126, 1980 E.G.M. Perakis Image Represenaion & Recogniion 25
26 FDs and Occluded Shapes FDs of derivaive of Ψ-s: roaion invariance Ignoring a(0): ranslaion invariance Normalizing all FD s by a(1) : scale invariance Vecor of M coefficiens saring from a(2) E.G.M. Perakis Image Represenaion & Recogniion 26
27 Momen Invarians [Hu 62] An objec is represened by is binary image R A se of 7 feaures can be defined based on cenral momens m pq = x y m, x = y = p q ( x, y) R m00 m00 p q µ pq = ( x x ) ( y y ), p,q = 0,1,2... ( x,y ) R E.G.M. Perakis Image Represenaion & Recogniion 27 m
28 Cenral Momens [Hu 62] Invarian o ranslaion and roaion Use η pq =μ pq /μ γ 00 where γ=(p+q)/2 + 1 for p+q=2,3 insead of μ s in he above formulas o achieve scale invariance E.G.M. Perakis Image Represenaion & Recogniion 28
29 Scale-Space Descripions (SSD) Shape maching using represenaions a various level of deail (resoluion) Mehod: Scale-Space Descripions and Recogniion of Planar Curves, F. Mokharian and A. Mackworh, IEEE PAMI 1986 SSDs were originally proposed by Wikin E.G.M. Perakis Image Represenaion & Recogniion 29
30 Zero Crossings SSD: represenaion of zero-crossings of he curvaure k for all possible values of σ Curve: {x(), y()}, in [0,1] Curvaure: k = dφ/d=1/ρ k = xy yx + ) 2 2 ( x y y' = x = x = E.G.M. Perakis Image Represenaion & Recogniion 30 3/ 2 ρ 2 dy d y, y' ' = 2 dx dx dx dy, y = d d 2 2 d x d y, y = 2 2 d d
31 E.G.M. Perakis Image Represenaion & Recogniion 31 Curvaure Compue k on x(),y() a various levels of deail convolve wih... ), ( ) ( ), ( 2 1 ) ( ), ( ) ( ), ( 2 1 ), ( ) ( 2 = = = = = σ σ π σ σ σ π σ σ σ σ g y y du e u x g x x e g u
32 Smoohing a Curve κ(,σ) E.G.M. Perakis Image Represenaion & Recogniion 32
33 SSD of Africa E.G.M. Perakis Image Represenaion & Recogniion 33
34 Maching SSDs Varian of A* algorihm 1. compare he wo higher curves firs 2. compare he curves included saring from he wo higher curves ec. unil all included curves are mached 3. compare he curves nex o he wo higher Some curves may be missing assign a cos for missing curves E.G.M. Perakis Image Represenaion & Recogniion 34
35 Maching Scale-Space Curves σ A ll 1 σ B ll 2 d h 2 1 lr 1 d1 h 2 lr 2 D(A,B) = h 1 - h 2 + ll 1 - ll 2 + lr 1 - lr 2 Trea ranslaion and scaling: compue (d,k) = k + d, k = h 1 /h 2, d = d 1 - d 2, σ = κσ mormalize A, B before maching Cos of maching: leas cos maching E.G.M. Perakis Image Represenaion & Recogniion 35
36 Relaional Srucures Represenaions of he relaionships beween objecs Aribued Relaional Graphs (ARGs) Semanic Nes (SNs) Proposiional Logic May include or combined wih represenaions of objecs E.G.M. Perakis Image Represenaion & Recogniion 36
37 Aribued Relaional Graphs (ARGs) Objecs correspond o nodes, relaionships beween objecs correspond o arcs beween nodes boh nodes and arcs may be labeled label ypes depend on applicaion and designer usually feaure vecors recogniion is based on graph maching which is NP-hard E.G.M. Perakis Image Represenaion & Recogniion 37
38 ARG for Cup direced graph Node feaure: compacness = area/perimeer 2 Arc feaures: bigger (area 1 /area 2 ) adjacency (percenage of common boundary), disance beween ceners of graviy E.G.M. Perakis Image Represenaion & Recogniion 38
39 ARG for Face Node feaure: perimeer l Arc feaures: relaive disance r, angle wih he horizonal a E.G.M. Perakis Image Represenaion & Recogniion 39
40 ARG for Doll Connecion graph represening he connecions beween he pieces of an objec E.G.M. Perakis Image Represenaion & Recogniion 40
41 Semanic Nes (SNs) Generalizaion of ARG SNs represen informaion a he high semanic level e.g. a represenaion of chairs around a able E.G.M. Perakis Image Represenaion & Recogniion 41
42 Hierarchical SNs (HSN) Informaion organized in ISA and PART-OF hierarchies ISA: generalizaion hierarchy, generalizaion of classes and relaionships beween insances and classes PART-OF: relaionships beween pars and whole Inheriance: lower level classes inheri properies of he higher level classes House Building Camel Mammal E.G.M. Perakis Image Represenaion & Recogniion 42
43 Example HSN op of a ransisor SN of a silicon chip ransisor silicon chip E.G.M. Perakis Image Represenaion & Recogniion 43
44 Long / Shor Term Memory Long Term Memory (LTM): schema or model represenaion of an image a high - semanic level virual classes in C++ Shor Term Memory (STM): represenaion of insances o LTM objecs insances o virual classes E.G.M. Perakis Image Represenaion & Recogniion 44
45 E.G.M. Perakis Image Represenaion & Recogniion 45
46 Proposiional Represenaions Collecion of facs and rules in informaion base new facs are deduced from exising facs ransisor(region 1 ) ransisor(region 2 ) greaer(area(region 1 ), 100.0) & less(area(region 1 ), 4.0) & is-conneced(region 1,region 2 ) & base(region 2 ) ransisor(region 2 ) E.G.M. Perakis Image Represenaion & Recogniion 46
47 Commens Pros: clear and compac expandable represenaions of image knowledge Cons: non-hierarchical no easy o rea uncerainy and incompaibiliies complexiy of maching E.G.M. Perakis Image Represenaion & Recogniion 47
48 Maching Relaional Srucures Maching beween A, B is ransformed o a graph or sub-graph isomorphism problem graph isomorphism: one o one mapping of nodes and arcs beween he srucures of A, B (NP-hard!) sub-graph isomorphism: isomorphism of a subgraph of A and B (harder!!) double sub-graph isomorphism: isomorphism of a sub-graph of A and a sub-graph of B (even harder!!!) E.G.M. Perakis Image Represenaion & Recogniion 48
49 (a), (b) are isomorphic (a), (c ) have many sub-graph isomorphisms (a), (d) have many double sub-graph isomorphisms E.G.M. Perakis Image Represenaion & Recogniion 49
50 Maching Algorihm Find all sub-graph isomorphisms Branch and bound search wih backracking a each sep expand a parial soluion a all possible direcions when search fails (a parial soluion can be expanded) backrack o an earlier parial soluion he cos of complee soluion is an upper bound o prune he expansion of non-promising soluions wih greaer cos keep he leas cos complee soluion E.G.M. Perakis Image Represenaion & Recogniion 50
51 he graph of (a) has o be mached wih he graph of (b) arcs are unlabeled differen shapes denoe differen shape properies: differen shapes canno be mached parial maches complee maches E.G.M. Perakis Image Represenaion & Recogniion 51
52 Maching Cos Cos of maching: he maching wih he leas cos cos: disance beween heir feaure vecors cos of maching nodes plus o he cos of maching arcs plus he cos of missing nodes and arcs (someimes exra or missing nodes or arcs in model graph are ignored) E.G.M. Perakis Image Represenaion & Recogniion 52
53 query model E.G.M. Perakis Image Represenaion & Recogniion 53
54 Leas Cos Maching E.G.M. Perakis Image Represenaion & Recogniion 54
Spline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationCurves & Surfaces. Last Time? Today. Readings for Today (pick one) Limitations of Polygonal Meshes. Today. Adjacency Data Structures
Las Time? Adjacency Daa Srucures Geomeric & opologic informaion Dynamic allocaion Efficiency of access Curves & Surfaces Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
More informationLast Time: Curves & Surfaces. Today. Questions? Limitations of Polygonal Meshes. Can We Disguise the Facets?
Las Time: Curves & Surfaces Expeced value and variance Mone-Carlo in graphics Imporance sampling Sraified sampling Pah Tracing Irradiance Cache Phoon Mapping Quesions? Today Moivaion Limiaions of Polygonal
More informationToday. Curves & Surfaces. Can We Disguise the Facets? Limitations of Polygonal Meshes. Better, but not always good enough
Today Curves & Surfaces Moivaion Limiaions of Polygonal Models Some Modeling Tools & Definiions Curves Surfaces / Paches Subdivision Surfaces Limiaions of Polygonal Meshes Can We Disguise he Faces? Planar
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationSchedule. Curves & Surfaces. Questions? Last Time: Today. Limitations of Polygonal Meshes. Acceleration Data Structures.
Schedule Curves & Surfaces Sunday Ocober 5 h, * 3-5 PM *, Room TBA: Review Session for Quiz 1 Exra Office Hours on Monday (NE43 Graphics Lab) Tuesday Ocober 7 h : Quiz 1: In class 1 hand-wrien 8.5x11 shee
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More information4.1 3D GEOMETRIC TRANSFORMATIONS
MODULE IV MCA - 3 COMPUTER GRAPHICS ADMN 29- Dep. of Compuer Science And Applicaions, SJCET, Palai 94 4. 3D GEOMETRIC TRANSFORMATIONS Mehods for geomeric ransformaions and objec modeling in hree dimensions
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More informationImage segmentation. Motivation. Objective. Definitions. A classification of segmentation techniques. Assumptions for thresholding
Moivaion Image segmenaion Which pixels belong o he same objec in an image/video sequence? (spaial segmenaion) Which frames belong o he same video sho? (emporal segmenaion) Which frames belong o he same
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
More informationEvaluation and Improvement of Region-based Motion Segmentation
Evaluaion and Improvemen of Region-based Moion Segmenaion Mark Ross Universiy Koblenz-Landau, Insiue of Compuaional Visualisics, Universiässraße 1, 56070 Koblenz, Germany Email: ross@uni-koblenz.de Absrac
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationChapter Six Chapter Six
Chaper Si Chaper Si 0 CHAPTER SIX ConcepTess and Answers and Commens for Secion.. Which of he following graphs (a) (d) could represen an aniderivaive of he funcion shown in Figure.? Figure. (a) (b) (c)
More informationAUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION
Chaper 3 AUTOMATIC 3D FACE REGISTRATION WITHOUT INITIALIZATION A. Koschan, V. R. Ayyagari, F. Boughorbel, and M. A. Abidi Imaging, Roboics, and Inelligen Sysems Laboraory, The Universiy of Tennessee, 334
More informationLandmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
Lmarks: A New Model for Similariy-Based Paern Querying in Time Series Daabases Chang-Shing Perng Haixun Wang Sylvia R. Zhang D. So Parker perng@cs.ucla.edu hxwang@cs.ucla.edu Sylvia Zhang@cle.com so@cs.ucla.edu
More informationFill in the following table for the functions shown below.
By: Carl H. Durney and Neil E. Coer Example 1 EX: Fill in he following able for he funcions shown below. he funcion is odd he funcion is even he funcion has shif-flip symmery he funcion has quarer-wave
More informationRao-Blackwellized Particle Filtering for Probing-Based 6-DOF Localization in Robotic Assembly
MITSUBISHI ELECTRIC RESEARCH LABORATORIES hp://www.merl.com Rao-Blackwellized Paricle Filering for Probing-Based 6-DOF Localizaion in Roboic Assembly Yuichi Taguchi, Tim Marks, Haruhisa Okuda TR1-8 June
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
More informationIn Proceedings of CVPR '96. Structure and Motion of Curved 3D Objects from. using these methods [12].
In Proceedings of CVPR '96 Srucure and Moion of Curved 3D Objecs from Monocular Silhouees B Vijayakumar David J Kriegman Dep of Elecrical Engineering Yale Universiy New Haven, CT 652-8267 Jean Ponce Compuer
More informationNumerical Solution of ODE
Numerical Soluion of ODE Euler and Implici Euler resar; wih(deools): wih(plos): The package ploools conains more funcions for ploing, especially a funcion o draw a single line: wih(ploools): wih(linearalgebra):
More informationRepresenting Non-Manifold Shapes in Arbitrary Dimensions
Represening Non-Manifold Shapes in Arbirary Dimensions Leila De Floriani,2 and Annie Hui 2 DISI, Universiy of Genova, Via Dodecaneso, 35-646 Genova (Ialy). 2 Deparmen of Compuer Science, Universiy of Maryland,
More informationX-Splines : A Spline Model Designed for the End-User
X-Splines : A Spline Model Designed for he End-User Carole Blanc Chrisophe Schlic LaBRI 1 cours de la libéraion, 40 alence (France) [blancjschlic]@labri.u-bordeaux.fr Absrac his paper presens a new model
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationEngineering Mathematics 2018
Engineering Mahemaics 08 SUBJET NAME : Mahemaics II SUBJET ODE : MA65 MATERIAL NAME : Par A quesions REGULATION : R03 UPDATED ON : November 06 TEXTBOOK FOR REFERENE To buy he book visi : Sri Hariganesh
More informationA Face Detection Method Based on Skin Color Model
A Face Deecion Mehod Based on Skin Color Model Dazhi Zhang Boying Wu Jiebao Sun Qinglei Liao Deparmen of Mahemaics Harbin Insiue of Technology Harbin China 150000 Zhang_dz@163.com mahwby@hi.edu.cn sunjiebao@om.com
More informationMOTION DETECTORS GRAPH MATCHING LAB PRE-LAB QUESTIONS
NME: TE: LOK: MOTION ETETORS GRPH MTHING L PRE-L QUESTIONS 1. Read he insrucions, and answer he following quesions. Make sure you resae he quesion so I don hae o read he quesion o undersand he answer..
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationNURBS rendering in OpenSG Plus
NURS rering in OpenSG Plus F. Kahlesz Á. alázs R. Klein Universiy of onn Insiue of Compuer Science II Compuer Graphics Römersrasse 164. 53117 onn, Germany Absrac Mos of he indusrial pars are designed as
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationA non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics
A non-saionary uniform ension conrolled inerpolaing 4-poin scheme reproducing conics C. Beccari a, G. Casciola b, L. Romani b, a Deparmen of Pure and Applied Mahemaics, Universiy of Padova, Via G. Belzoni
More informationCollision-Free and Curvature-Continuous Path Smoothing in Cluttered Environments
Collision-Free and Curvaure-Coninuous Pah Smoohing in Cluered Environmens Jia Pan 1 and Liangjun Zhang and Dinesh Manocha 3 1 panj@cs.unc.edu, 3 dm@cs.unc.edu, Dep. of Compuer Science, Universiy of Norh
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationLAMP: 3D Layered, Adaptive-resolution and Multiperspective Panorama - a New Scene Representation
Submission o Special Issue of CVIU on Model-based and Image-based 3D Scene Represenaion for Ineracive Visualizaion LAMP: 3D Layered, Adapive-resoluion and Muliperspecive Panorama - a New Scene Represenaion
More informationComputer representations of piecewise
Edior: Gabriel Taubin Inroducion o Geomeric Processing hrough Opimizaion Gabriel Taubin Brown Universiy Compuer represenaions o piecewise smooh suraces have become vial echnologies in areas ranging rom
More informationProjective geometry- 2D
Projecive geomer- D Acknowledgemens Marc Pollefes: for allowing e use of is ecellen slides on is opic p://www.cs.unc.edu/~marc/mvg/ Ricard Harle and Andrew Zisserman, "Muliple View Geomer in Compuer Vision"
More informationVideo-Based Face Recognition Using Probabilistic Appearance Manifolds
Video-Based Face Recogniion Using Probabilisic Appearance Manifolds Kuang-Chih Lee Jeffrey Ho Ming-Hsuan Yang David Kriegman klee10@uiuc.edu jho@cs.ucsd.edu myang@honda-ri.com kriegman@cs.ucsd.edu Compuer
More informationSOT: Compact Representation for Triangle and Tetrahedral Meshes
SOT: Compac Represenaion for Triangle and Terahedral Meshes Topraj Gurung and Jarek Rossignac School of Ineracive Compuing, College of Compuing, Georgia Insiue of Technology, Alana, GA ABSTRACT The Corner
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationResearch Article Auto Coloring with Enhanced Character Registration
Compuer Games Technology Volume 2008, Aricle ID 35398, 7 pages doi:0.55/2008/35398 Research Aricle Auo Coloring wih Enhanced Characer Regisraion Jie Qiu, Hock Soon Seah, Feng Tian, Quan Chen, Zhongke Wu,
More informationA Hierarchical Object Recognition System Based on Multi-scale Principal Curvature Regions
A Hierarchical Objec Recogniion Sysem Based on Muli-scale Principal Curvaure Regions Wei Zhang, Hongli Deng, Thomas G Dieerich and Eric N Morensen School of Elecrical Engineering and Compuer Science Oregon
More informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationImage warping Li Zhang CS559
Wha is an image Image arping Li Zhang S559 We can hink of an image as a funcion, f: R 2 R: f(, ) gives he inensi a posiion (, ) defined over a recangle, ih a finie range: f: [a,b][c,d] [,] f Slides solen
More informationAudio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA
Audio Engineering Sociey Convenion Paper Presened a he 119h Convenion 2005 Ocober 7 10 New Yor, New Yor USA This convenion paper has been reproduced from he auhor's advance manuscrip, wihou ediing, correcions,
More informationIntegro-differential splines and quadratic formulae
Inegro-differenial splines and quadraic formulae I.G. BUROVA, O. V. RODNIKOVA S. Peersburg Sae Universiy 7/9 Universiesaya nab., S.Persburg, 9934 Russia i.g.burova@spbu.ru, burovaig@mail.ru Absrac: This
More informationMobile Robots Mapping
Mobile Robos Mapping 1 Roboics is Easy conrol behavior percepion modelling domain model environmen model informaion exracion raw daa planning ask cogniion reasoning pah planning navigaion pah execuion
More informationM y. Image Warping. Targil 7 : Image Warping. Image Warping. 2D Geometric Transformations. image filtering: change range of image g(x) = T(f(x))
Hebrew Universi Image Processing - 6 Image Warping Hebrew Universi Image Processing - 6 argil 7 : Image Warping D Geomeric ransormaions hp://www.jere-marin.com Man slides rom Seve Seiz and Aleei Eros Image
More informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
More informationA Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.
Slide A Principled Approach o MILP Modeling John Hooer Carnegie Mellon Universiy Worshop on MIP Columbia Universiy, Augus 008 Proposal MILP modeling is an ar, bu i need no be unprincipled. Slide Proposal
More information3-D Object Modeling and Recognition for Telerobotic Manipulation
Research Showcase @ CMU Roboics Insiue School of Compuer Science 1995 3-D Objec Modeling and Recogniion for Teleroboic Manipulaion Andrew Johnson Parick Leger Regis Hoffman Marial Heber James Osborn Follow
More informationparametric spline curves
arameric sline curves comuer grahics arameric curves 9 fabio ellacini curves used in many conexs fons animaion ahs shae modeling differen reresenaion imlici curves arameric curves mosly used comuer grahics
More informationRestorable Dynamic Quality of Service Routing
QOS ROUTING Resorable Dynamic Qualiy of Service Rouing Murali Kodialam and T. V. Lakshman, Lucen Technologies ABSTRACT The focus of qualiy-of-service rouing has been on he rouing of a single pah saisfying
More informationTraditional Rendering (Ray Tracing and Radiosity)
Tradiional Rendering (Ray Tracing and Radiosiy) CS 517 Fall 2002 Compuer Science Cornell Universiy Bidirecional Reflecance (BRDF) λ direcional diffuse specular θ uniform diffuse τ σ BRDF Bidirecional Reflecance
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
More informationSimultaneous Precise Solutions to the Visibility Problem of Sculptured Models
Simulaneous Precise Soluions o he Visibiliy Problem of Sculpured Models Joon-Kyung Seong 1, Gershon Elber 2, and Elaine Cohen 1 1 Universiy of Uah, Sal Lake Ciy, UT84112, USA, seong@cs.uah.edu, cohen@cs.uah.edu
More informationA Review on Block Matching Motion Estimation and Automata Theory based Approaches for Fractal Coding
Regular Issue A Review on Block Maching Moion Esimaion and Auomaa Theory based Approaches for Fracal Coding Shailesh D Kamble 1, Nileshsingh V Thakur 2, and Preei R Bajaj 3 1 Compuer Science & Engineering,
More informationBOUNDARY REPRESENTATION MODELLING WITH LOCAL TOLERANCES
BOUNDARY REPRESENTATON MODELLNG WTH LOCAL TOLERANCES David J. Jackson Parasolid Business Uni EDS Unigraphics Parker s House 6 Regen!Sree! Cambridge England ABSTRACT Convenional boundary represenaion (b-rep)
More informationImage warping/morphing
Image arping/morphing Image arping Digial Visual Effecs Yung-Yu Chuang ih slides b Richard Szeliski, Seve Seiz, Tom Funkhouser and leei Efros Image formaion Sampling and quanizaion B Wha is an image We
More informationA Numerical Study on Impact Damage Assessment of PC Box Girder Bridge by Pounding Effect
A Numerical Sudy on Impac Damage Assessmen of PC Box Girder Bridge by Pounding Effec H. Tamai, Y. Sonoda, K. Goou and Y.Kajia Kyushu Universiy, Japan Absrac When a large earhquake occurs, displacemen response
More informationVirtual Recovery of Excavated Archaeological Finds
Virual Recovery of Excavaed Archaeological Finds Jiang Yu ZHENG, Zhong Li ZHANG*, Norihiro ABE Kyushu Insiue of Technology, Iizuka, Fukuoka 820, Japan *Museum of he Terra-Coa Warrlors and Horses, Lin Tong,
More informationPrecise Voronoi Cell Extraction of Free-form Rational Planar Closed Curves
Precise Voronoi Cell Exracion of Free-form Raional Planar Closed Curves Iddo Hanniel, Ramanahan Muhuganapahy, Gershon Elber Deparmen of Compuer Science Technion, Israel Insiue of Technology Haifa 32000,
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationIt is easier to visualize plotting the curves of cos x and e x separately: > plot({cos(x),exp(x)},x = -5*Pi..Pi,y = );
Mah 467 Homework Se : some soluions > wih(deools): wih(plos): Warning, he name changecoords has been redefined Problem :..7 Find he fixed poins, deermine heir sabiliy, for x( ) = cos x e x > plo(cos(x)
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationSystems & Biomedical Engineering Department. Transformation
Sem & Biomedical Engineering Deparmen SBE 36B: Compuer Sem III Compuer Graphic Tranformaion Dr. Aman Eldeib Spring 28 Tranformaion Tranformaion i a fundamenal corner one of compuer graphic and i a cenral
More informationProbabilistic Detection and Tracking of Motion Discontinuities
Probabilisic Deecion and Tracking of Moion Disconinuiies Michael J. Black David J. Flee Xerox Palo Alo Research Cener 3333 Coyoe Hill Road Palo Alo, CA 94304 fblack,fleeg@parc.xerox.com hp://www.parc.xerox.com/fblack,fleeg/
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are InechOpen, he world s leading publisher of Open Access books Buil by scieniss, for scieniss 4,000 116,000 120M Open access books available Inernaional auhors and ediors Downloads Our auhors are
More informationHandling uncertainty in semantic information retrieval process
Handling uncerainy in semanic informaion rerieval process Chkiwa Mounira 1, Jedidi Anis 1 and Faiez Gargouri 1 1 Mulimedia, InfoRmaion sysems and Advanced Compuing Laboraory Sfax Universiy, Tunisia m.chkiwa@gmail.com,
More informationIntroduction to Computer Graphics 10. Curves and Surfaces
Inroduion o Comuer Grahis. Curves and Surfaes I-Chen Lin, Assisan Professor Naional Chiao Tung Univ, Taiwan Tebook: E.Angel, Ineraive Comuer Grahis, 5 h Ed., Addison Wesley Ref: Hearn and aker, Comuer
More informationDynamic Depth Recovery from Multiple Synchronized Video Streams 1
Dynamic Deph Recoery from Muliple ynchronized Video reams Hai ao, Harpree. awhney, and Rakesh Kumar Deparmen of Compuer Engineering arnoff Corporaion Uniersiy of California a ana Cruz Washingon Road ana
More informationMaximum Flows: Polynomial Algorithms
Maximum Flow: Polynomial Algorihm Algorihm Augmening pah Algorihm - Labeling Algorihm - Capaciy Scaling Algorihm - Shore Augmening Pah Algorihm Preflow-Puh Algorihm - FIFO Preflow-Puh Algorihm - Highe
More informationA Bayesian Approach to Video Object Segmentation via Merging 3D Watershed Volumes
A Bayesian Approach o Video Objec Segmenaion via Merging 3D Waershed Volumes Yu-Pao Tsai 1,3, Chih-Chuan Lai 1,2, Yi-Ping Hung 1,2, and Zen-Chung Shih 3 1 Insiue of Informaion Science, Academia Sinica,
More informationBI-TEMPORAL INDEXING
BI-TEMPORAL INDEXING Mirella M. Moro Uniersidade Federal do Rio Grande do Sul Poro Alegre, RS, Brazil hp://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsoras Uniersiy of California, Rierside Rierside, CA 92521,
More informationDAGM 2011 Tutorial on Convex Optimization for Computer Vision
DAGM 2011 Tuorial on Convex Opimizaion for Compuer Vision Par 3: Convex Soluions for Sereo and Opical Flow Daniel Cremers Compuer Vision Group Technical Universiy of Munich Graz Universiy of Technology
More informationFully Dynamic Algorithm for Top-k Densest Subgraphs
Fully Dynamic Algorihm for Top-k Denses Subgraphs Muhammad Anis Uddin Nasir 1, Arisides Gionis 2, Gianmarco De Francisci Morales 3 Sarunas Girdzijauskas 4 Royal Insiue of Technology, Sweden Aalo Universiy,
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationOutline. CS38 Introduction to Algorithms 5/8/2014. Network flow. Lecture 12 May 8, 2014
/8/0 Ouline CS8 Inroducion o Algorihm Lecure May 8, 0 Nework flow finihing capaciy-caling analyi Edmond-Karp, blocking-flow implemenaion uni-capaciy imple graph biparie maching edge-dijoin pah aignmen
More informationSection 2. Mirrors and Prism Systems
Secion 2 Mirrors and Prism Sysems 2-1 Plane Mirrors Plane mirrors are used o: Produce a deviaion Fold he opical pah Change he image pariy Each ray from he objec poin obeys he law of reflecion a he mirror
More informationProjection & Interaction
Projecion & Ineracion Algebra of projecion Canonical viewing volume rackball inerface ransform Hierarchies Preview of Assignmen #2 Lecure 8 Comp 236 Spring 25 Projecions Our lives are grealy simplified
More informationSegmentation by Level Sets and Symmetry
Segmenaion by Level Ses and Symmery Tammy Riklin-Raviv Nahum Kiryai Nir Sochen Tel Aviv Universiy, Tel Aviv 69978, Israel ammy@eng.au.ac.il nk@eng.au.ac.il sochen@pos.au.ac.il Absrac Shape symmery is an
More informationVisual Perception as Bayesian Inference. David J Fleet. University of Toronto
Visual Percepion as Bayesian Inference David J Flee Universiy of Torono Basic rules of probabiliy sum rule (for muually exclusive a ): produc rule (condiioning): independence (def n ): Bayes rule: marginalizaion:
More informationStreamline Pathline Eulerian Lagrangian
Sreamline Pahline Eulerian Lagrangian Sagnaion Poin Flow V V V = + = + = + o V xi y j a V V xi y j o Pahline and Sreakline Insananeous Sreamlines Pahlines Sreaklines Maerial Derivaive Acceleraion
More informationScattering at an Interface: Normal Incidence
Course Insrucor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 Mail: rcrumpf@uep.edu 4347 Applied lecromagneics Topic 3f Scaering a an Inerface: Normal Incidence Scaering These Normal noes Incidence
More informationFlow graph/networks MAX FLOW APPLICATIONS. Flow constraints. Max flow problem 4/26/12
4// low graph/nework MX LOW PPLIION 30, pring 0 avid Kauchak low nework direced, weighed graph (V, ) poiive edge weigh indicaing he capaciy (generally, aume ineger) conain a ingle ource V wih no incoming
More informationReal-Time Non-Rigid Multi-Frame Depth Video Super-Resolution
Real-Time Non-Rigid Muli-Frame Deph Video Super-Resoluion Kassem Al Ismaeil 1, Djamila Aouada 1, Thomas Solignac 2, Bruno Mirbach 2, Björn Oersen 1 1 Inerdisciplinary Cenre for Securiy, Reliabiliy, and
More informationChapter 8 LOCATION SERVICES
Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home
More informationImproved TLD Algorithm for Face Tracking
Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,
More informationRobust Segmentation and Tracking of Colored Objects in Video
IEEE TRANSACTIONS ON CSVT, VOL. 4, NO. 6, 2004 Robus Segmenaion and Tracking of Colored Objecs in Video Theo Gevers, member, IEEE Absrac Segmening and racking of objecs in video is of grea imporance for
More informationExercise 3: Bluetooth BR/EDR
Wireless Communicaions, M. Rupf. Exercise 3: Blueooh BR/EDR Problem 1: Blueooh Daa Raes. Consider he ACL packe 3-DH5 wih a maximum user payload of 1021 byes. a) Deermine he maximum achievable daa rae in
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More information