A Matching Algorithm for Content-Based Image Retrieval
|
|
- Megan Norman
- 6 years ago
- Views:
Transcription
1 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 visual informaion. Among approaches o expressing visual aspecs in queries, "query by sech" is mos convenien and expressive. However, he query drawn by he user is ypically quie differen from he arge image. In his paper, a maching algorihm for imperfec queries is presened. The algorihm measures he similariy beween he query and each image sored in he daabase based on heir opological srucures ha are represened by prime edge graphs. Experimenal resuls show ha he sysem rerieves he inended image wih a high similariy score even from a parial or shifed query. Keywords: conen-based image rerieval, image daabase, query by sech, maching, similariy 1 Inroducion Conen-based image rerieval sysem rerieves an image from a daabase using visual informaion such as color, exure, or shape. In mos sysems, he user queries by presening an example image ha has he inended feaure [4,5,6]. Alhough his approach has advanages in effecive query processing, i is inferior in expressive power and he user canno represen all inended feaures in his query. To fully reflec user's inenion, he alernaive approach ha acceps a user-drawn sech as a query has been developed [1,2,3]. In his approach, he ype of maching algorihm sysem employs limis he feaures ha user can represen in his query and vice versa. In he sysem ha uses edge-maching algorihm, he user draws a boundary sech as a query [1,3]. However, in he sysem ha allows only boundary informaion in he query, he user canno represen color informaion. In he sysem ha uses wavele-maching algorihm, he user draws a rough paining as a query [2], bu even roughly reproducing an image is very difficul. In his paper, i is assumed ha he Su I. Yoo Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea user draws a query by placing colored objecs in appropriae posiions, in which he posiion of each individual objec may no be correc nor may all objecs be reproduced. The query is as a form of rough map of colored objecs in which he aribues of objecs and heir posiional relaionships play an imporan role. The sysem maches his rough drawing o each of he image daa in he daabase o rerieve he arge image. Since he query image drawn by he user ends o be quie differen from he arge image, he classical maching algorihm based on pixel values are no very effecive in discriminaing he arge image from he res of he daabase. In his paper, a maching algorihm is described, which is o rerieve an image from a parial or shifed query effecively. An image is segmened ino a collecion of objecs. Wih hese objecs and heir opological srucure, he similariy beween wo images is measured. The res of his paper gives he brief descripion of he daa model of images, and shows he algorihms and some experimenal resuls. 2 Image Conversion An image is segmened ino a collecion of objecs. Here, he meaning of an objec is somewha differen from ha of wha we call an objec in real life. An objec is a se of pixels ha are conneced and have he same (quanized) color. Each objec is represened as a se of aribues such as color, size, posiion, major axis, and minor axis. When an image is insered in he daabase, i is convered o a collecion of objecs and hese aribues are auomaically exraced. Since i is assumed ha a user draws a query in objec basis, he query image can be recognized as a collecion of objecs wihou any segmenaion process. This query image is convered o a graph
2 Query Complee Digraph Edge Labeling = 1011 (2) 10 : up 01 : down 11 : none Edge Pruning Prime Edge Graph Figure 1: Query Conversion Figure 2: Edge Labeling 10 : lef 01 : righ 11 : none called prime edge graph, which represens he opological srucure of objecs in he image. In a prime edge graph, each node represens an objec and an edge beween wo nodes represens he posiional relaion of corresponding objecs. 2.1 Query Conversion Algorihm The query image is convered o a prime edge graph hrough several seps a bloc diagram is shown in figure 1. Sep 1 (Generaion of a complee direced graph:) From a query image Q, generae a complee direced graph G q (V,E). Each node v i in V represens an objec in he query image Q. An edge e ij is insered beween every wo nodes v i and v j, where i j. Sep 2 (Edge labeling:) Label each edge e ij in E a number L(e ij ) according o he posiional relaion of wo nodes v i and v j. The number assigned o each of eigh direcions is shown in figure 2. The number for each direcion is 4-bi code based on x, y posiions of sar and end poins. The firs and second bis of 4-bi code represen he relaion of x values of sar and end poins. If he x value of sar poin is smaller han ha of end poin, firs and second bis of 4-bi code are 1 and 0. The las wo bis represen he relaion of y values of sar and end poins. For example, if v i is o he lef of v j, L(e ij ) = 0111 and L(e ji ) = 1011, and heir decimal represenaions are 7 and 11 respecively. Sep 3 (Edge pruning:) Repea he following process unil no change occurs: if L(e ij ) ~ L(e j ) = L(e i ) hen delee(e i ) Where, ~ denoes a biwise-and operaor. If he resul of biwise-and operaion beween wo edge labels L(e ij ) and L(e j ) is equal o he L(e i ), i mean ha v i, v j, and v are placed in one direcion in his order. Even hough e i is deleed, he posiional relaion of v i and v can be sill found wih L(e ij ) and L(e j ). For example, if a node u is on he lef of v and v on he lef of w, i is rivial ha u is on he lef of w. All such ransiiviy can be eliminaed. Sep 4 (Prime edge graph:) Finally, one of wo edges e ij and e ji beween wo nodes v i and v j is deleed as follows: For every e ij, if i > j, hen delee(e ij ). Seps 3 and 4 are o minimize he number of comparison in laer maching process. Figure 3 shows an example of query conversion. The query image in figure 3(a) consiss of 4 objecs. According o he posiional relaion of every wo objecs and figure 2, all edges are labeled (figure 3(b)). Figure 3(c) shows he resuled prime edge graph. Noe ha e 13 is deleed since L(e 12 ) ~ L(e 23 ) = 5 ~ 13 = 5 = L(e 13 ). 12 edges in figure 3(b) is reduced o 3 edges in figure 3(c) in seps 3 and 4, and he opological srucure of objecs is sill remained. v v v v v 1 v 2 v 3 v 4 (a) (b) (c) v 1 Figure 3: Prime edge graph v 2 v 3 v 4
3 Image Daabase score Ge an image rerieved images Prime Edge Graph Objec Maching accep Prime Edge Maching accep rejec rejec Figure 4: Image rerieval 3 Image Rerieval The process of rerieving images wih a prime edge graph is shown in figure 4. For each collecion of objecs ha represens an image in he daabase, similariy score is measured hrough wosep maching objec maching and prime edge maching. Finally, he acceped images are displayed in he order of similariy score. 3.1 Objec Maching A daabase image I is a collecion of objecs {c 1, c 2,, c n } and each objec c j is a lis of aribues. Le A (x) be he funcion ha reurns he -h aribue value. For example, A 0 (c j ) is he color of c j, and A 1 (c j ) is he normalized size of c j. For each node v i in G p, he candidae objecs in an image I are found according o he mach score. The mach score M(c j ) of a candidae objec c j is obained as follows: M c ) = w * A ( v ) A ( c ) A ( v ) / A ( v ), ( j i j i i where w is he weigh of -h aribue. If M(c j ) exceeds some hreshold T, c j is mared as a candidae for v i.. Since aribues are compared direcly, hey mus have normalized values. For effecive segmenaion and maching, colors are quanized and coded so ha neighbor colors would produce he high mach score. If here exiss a node in G p ha has no candidae a all, I is rejeced. 3.2 Prime Edge Maching The prime edge maching sep checs he consisencies beween each prime edge e ij and he posiions of candidae objecs of v i and v j. If all candidaes of v i and v j are no consisen wih L(e ij ), I is rejeced. Finally, one candidae objec for each node in G p remains. The similariy score S of I is compued by summing and normalizing he mach scores of he finally seleced candidaes. S = 100 * M ( f ) / n, where f is he finally seleced candidae and n is he number of nodes in G p. 4 Experimenal resuls The presened maching algorihm is esed on an image daabase wih 400 images. Firs, 3 queries drawn by differen people are esed o rerieve he image in figure 5. Second, o evaluae he algorihm, he similariy scores produced by anoher algorihms are compared wih he presened algorihm. Finally, some ineresing ess ha are o rerieve images ha have cerain componen are performed. 4.1 Robusness o Imperfec Queries The query image Q 1 in figure 6(a) conains 2 objecs, Q 2 in figure 6(b) conains 4 objecs, and Q 3 in figure 6(c) conains 2 objecs whose posiions are quie differen from he arge image in figure 5. The rerieved images for each query and heir similariy scores are shown. Even from a parial or shifed query, he sysem rerieved he inended image wih a high similariy score. 4.2 Rerieval Effeciveness The presened algorihm has wo disincive characerisics. Firs, he similariy scores are calculaed in objec basis, so he user can rerieve an image wih a parial query. Second, he opological srucure of he objecs are compared insead
4 Œ ŒŽ ŽŽ Ž {{ Œ Œ Ž Ž Ž Œ ŒŒ Œ { Œ Œ Ž Œ ŽŽŽ Œ{{ Ž Ž Ž Œ Œ { Ž Œ Œ Ž Œ ŽŽŽ {{ Œ Ž Œ ŒŒ{ Œ Œ Œ ŒŒ Œ Œ ŒŒ {{ ŒŽ Œ Œ Ž{ Œ ŒŒ Œ Ž Ž {{ Œ Ž Ž Ž { Œ Œ ŽŽ Œ Œ Ž {{ Œ Œ Œ Œ Œ ŒŽ ŒŽ { Œ Œ Œ ŽŒ {{ Œ ŒŽ Œ Ž Œ Œ{ Ž Œ Ž Ž Ž ŽŒ Œ {{ Œ ŽŽ Ž Œ{ Ž Ž Ž Ž Ž ŽŽ Œ Ž Ž{{ŒŽ ŽŽ ŒŒ Ž Ž Ž Ž { ŒŽ Œ Ž Ž Ž {{ŒŽ Ž Ž Ž Œ Œ { Œ Ž Œ Œ Ž {{Œ Œ Œ Œ Œ{ Œ Ž Œ Ž Œ Ž {{ Ž ŽŽ Œ { ŒŒŒ ŒŽ Ž Œ{{ Ž Ž Ž Œ Œ { Ž Œ ŒŒ Ž Ž {{ Ž Œ Ž ŽŒŽ { Ž Ž Ž Œ Œ {{ Œ Œ Ž Ž Ž Œ Ž { Ž Œ Ž ŽŒ Œ Œ Ž {{ Ž Ž Ž Œ Œ { Œ Œ ŽŒ Œ {{ Ž Œ Ž Ž Ž Œ Ž Ž Œ { Figure 5: Targe image and he objecs se (a) Rerieval resuls for Q 1 (S 1 = 92.8, S 2 = 90.2, S 3 = 76.7) (b) Rerieval resuls for Q 2 (S 1 = 96.4) (c) Rerieval resuls for Q 3 (S 1 = 95.5, S 2 = 87.6, S 3 = 74.1) Figure 6: Example queries and rerieved images
5 of heir posiions, so even when he query image is shifed or he disance beween objecs are no correc, arge image can be rerieved. To bring ou hese feaures clearly, hree algorihms are developed. In he firs algorihm, he similariy score is calculaed as follows: 1 S = 100 * M ( f ) / m, where m is he number of objecs in I insead of he number of nodes in G p. Alhough his algorihm is also based on objecs, he similariy score canno be high if only he small se of objecs is represened in he query. In he second algorihm, queries are no convered o prime edge graphs and prime edge maching sep is omied. In objec maching sep, he posiion aribues are compared and he final candidae is he one ha has he highes mach score. The similariy score is calculaed as follows: 2 S = 100 * M ( f ' ) / n, where f' is he final candidae for -h objec in he query image Q and n is he number of objecs in Q. In he hird algorihm, he final candidae is seleced as he second algorihm and he similariy score is calculaed as follows: 3 S = 100 * M ( f ' ) / m In figure 7, S, S 1, S 2, and S 3 are similariy scores of he image in figure 5 wih queries in figure 6, calculaed by he presened algorihm, he firs algorihm, he second algorihm, and he hird Similariy Score Q 1 Q 2 Q 3 algorihm, respecively. 4.3 Rerieving Unnown Images Someimes i is very useful o rerieve images ha conain some figures. The user may have no seen he image nor he may now if here is such an image in he image daabase. For example, a person who is o mae a Chrismas card may wan o rerieve an image of Sana Claus. In his case, he doesn' care where Sana Claus is, nor he nows if here is a Sana Claus image. For his ype of query, ou maching algorihm shows a good performance wih he weigh of size aribue minimized. Figure 8 shows some experimens. In figure 8(a), o rerieve a Sana image, a red ha and a whie beard are drawn in he query. There are several Sana images in he daabase, bu only he bes-mached image is shown in his example. (a) Sana query: here is a Sana Claus image S S 1 S 2 S 3 Figure 7: Comparison wih anoher algorihms (b) Srawberry query: here is no srawberry image Figure 8: Rerieving unnown images
6 5 Discussion and Fuure Wor The conen-based rerieval sysem using he algorihm described in his paper has wo imporan advanages. Firs, he sysem can rerieve he inended image wih a high similariy score even from a parial or shifed query. Second, he query can be drawn more easily. The proposed mehod also has some limiaions. Firs, he maching ime increases as he daabase grows. Currenly, o speed up he maching, wo imes of rejecion occurs during he maching process. In objec maching, if here exis a node in G p ha has no candidae a all, maching of I is erminaed immediaely. In prime edge maching, if a prime edge wih which no candidae objec is consisen is found, he image is rejeced. However, for very large daabases, more powerful speed-up scheme mus be devised along wih effecive daabase managemen scheme. Second, for some ind of images such as exured images, he presened mehod is no so effecive. To rerieve such images effecively, supplemenary query scheme is needed. I is no difficul o combine a rouine ha processes he query wih global feaures such as color or exure. 733, July [6] C. Schmid and R. Morh. Image Rerieval Using Local Characerizaion. In Proceedings of ICIP-96, pages , IEEE, References [1] A. D. Bimbo and P. Pala. Visual Image Rerieval by Elasic Maching of User Seches. IEEE Trans. Paern Analysis and Machine Inelligence, 19(2), Feb [2] C. E. Jacobs, A. Finelsein, and D. H. Salesin. Fas Muliresoluion Image Querying. In Proceedings of SIGGRAPH '95, pages , ACM, New Yor, [3] T. Kao, T. Kuria, N. Osu, and K. Hiraa. A Sech Rerieval Mehod for Full Color Image Daabase. In Proceedings of 11h IAPR, pages , IEEE, [4] P. M. Kelly, M. Cannon, and D. R. Hush. Query by image example: he CANDID approach. SPIE Vol Sorage and Rerieval for Image and Video Daabases III, pages , [5] F. Liu and R. W. Picard. Periodiciy, direcionaliy, and randomness: Wold feaures or image modeling and rerieval. IEEE Trans. Paern Analysis and Machine Inelligence, 18(7):722-
Video 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationSpline 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 informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
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 informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
More informationImage Content Representation
Image Conen Represenaion Represenaion for curves and shapes regions relaionships beween regions E.G.M. Perakis Image Represenaion & Recogniion 1 Reliable Represenaion Uniqueness: mus uniquely specify an
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 informationIntentSearch:Capturing User Intention for One-Click Internet Image Search
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2010 1 InenSearch:Capuring User Inenion for One-Click Inerne Image Search Xiaoou Tang, Fellow, IEEE, Ke Liu, Jingyu Cui, Suden Member, IEEE, Fang
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 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 informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
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 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 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 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 informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
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 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 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 informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationQuerying Moving Objects in SECONDO
Querying Moving Objecs in SECONDO Vicor Teixeira de Almeida, Ralf Harmu Güing, and Thomas Behr LG Daenbanksyseme für neue Anwendungen Fachbereich Informaik, Fernuniversiä Hagen D-58084 Hagen, Germany {vicor.almeida,
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 informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
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 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 informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationDetection and segmentation of moving objects in highly dynamic scenes
Deecion and segmenaion of moving objecs in highly dynamic scenes Aurélie Bugeau Parick Pérez INRIA, Cenre Rennes - Breagne Alanique Universié de Rennes, Campus de Beaulieu, 35 042 Rennes Cedex, France
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 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 informationPoint Cloud Representation of 3D Shape for Laser- Plasma Scanning 3D Display
Poin Cloud Represenaion of 3D Shape for Laser- Plasma Scanning 3D Displa Hiroo Ishikawa and Hideo Saio Keio Universi E-mail {hiroo, saio}@ozawa.ics.keio.ac.jp Absrac- In his paper, a mehod of represening
More informationIAJIT First Online Publication
An Improved Feaure Exracion and Combinaion of Muliple Classifiers for Query-by- ming Naha Phiwma and Parinya Sanguansa 2 Deparmen of Compuer Science, Suan Dusi Rajabha Universiy, Thailand 2 Faculy of Engineering
More informationUsing CANopen Slave Driver
CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer
More informationRobot localization under perceptual aliasing conditions based on laser reflectivity using particle filter
Robo localizaion under percepual aliasing condiions based on laser refleciviy using paricle filer DongXiang Zhang, Ryo Kurazume, Yumi Iwashia, Tsuomu Hasegawa Absrac Global localizaion, which deermines
More informationImproving Ranking of Search Engines Results Based on Power Links
IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN
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 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 informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More information1 œ DRUM SET KEY. 8 Odd Meter Clave Conor Guilfoyle. Cowbell (neck) Cymbal. Hi-hat. Floor tom (shell) Clave block. Cowbell (mouth) Hi tom.
DRUM SET KEY Hi-ha Cmbal Clave block Cowbell (mouh) 0 Cowbell (neck) Floor om (shell) Hi om Mid om Snare Floor om Snare cross sick or clave block Bass drum Hi-ha wih foo 8 Odd Meer Clave Conor Guilfole
More informationAnnouncements For The Logic of Boolean Connectives Truth Tables, Tautologies & Logical Truths. Outline. Introduction Truth Functions
Announcemens For 02.05.09 The Logic o Boolean Connecives Truh Tables, Tauologies & Logical Truhs 1 HW3 is due nex Tuesday William Sarr 02.05.09 William Sarr The Logic o Boolean Connecives (Phil 201.02)
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 informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationMoving Object Detection Using MRF Model and Entropy based Adaptive Thresholding
Moving Objec Deecion Using MRF Model and Enropy based Adapive Thresholding Badri Narayan Subudhi, Pradipa Kumar Nanda and Ashish Ghosh Machine Inelligence Uni, Indian Saisical Insiue, Kolkaa, 700108, India,
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 informationWin, Yuzana; Masada, Tomonari. Citation. Issue Date Right. this work in other works.
NAOSITE: Nagasaki Universiy's Ac Tile Exploring Technical Phrase Frames f Auhor(s) Ciaion Win, Yuzana; Masada, Tomonari 05 IEEE 9h Inernaional Confer Neworking and Applicaions Worksho Issue Dae 05-04-7
More information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
More informationVisualizing Complex Notions of Time
Visualizing Complex Noions of Time Rober Kosara, Silvia Miksch Insiue of Sofware Technology, Vienna Universiy of Technology, Vienna, Ausria Absrac Time plays an imporan role in medicine. Condiions are
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 informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationManaging XML Versions and Replicas in a P2P Context
Managing XML Versions and Replicas in a P2P Conex Deise de Brum Saccol1 1,2, Nina Edelweiss 2, Renaa de Maos Galane 2,4, Carlo Zaniolo 3 2 Insiuo de Informáica - Universidade Federal do Rio Grande do Sul
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 informationA Formalization of Ray Casting Optimization Techniques
A Formalizaion of Ray Casing Opimizaion Techniques J. Revelles, C. Ureña Dp. Lenguajes y Sisemas Informáicos, E.T.S.I. Informáica, Universiy of Granada, Spain e-mail: [jrevelle,almagro]@ugr.es URL: hp://giig.ugr.es
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 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 informationTrack-based and object-based occlusion for people tracking refinement in indoor surveillance
Trac-based and objec-based occlusion for people racing refinemen in indoor surveillance R. Cucchiara, C. Grana, G. Tardini Diparimeno di Ingegneria Informaica - Universiy of Modena and Reggio Emilia Via
More informationReinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi
Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
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 informationsource managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The
Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)
More informationObject Trajectory Proposal via Hierarchical Volume Grouping
Objec Trajecory Proposal via Hierarchical Volume Grouping Xu Sun 1, Yuanian Wang 1, Tongwei Ren 1,, Zhi Liu 2, Zheng-Jun Zha 3, and Gangshan Wu 1 1 Sae Key Laboraory for Novel Sofware Technology, Nanjing
More informationVisually Summarizing the Web using Internal Images and Keyphrases
Visually Summarizing he Web using Inernal Images and Keyphrases M.V.Gedam, S. A. Taale Deparmen of compuer engineering, PUNE Universiy Vidya Praishhan s College of Engg., India Absrac Visual summarizaion
More informationPetri Nets for Object-Oriented Modeling
Peri Nes for Objec-Oriened Modeling Sefan Wi Absrac Ensuring he correcness of concurren rograms is difficul since common aroaches for rogram design do no rovide aroriae mehods This aer gives a brief inroducion
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 informationLemonia Ragia and Stephan Winter 1 CONTRIBUTIONS TO A QUALITY DESCRIPTION OF AREAL OBJECTS IN SPATIAL DATA SETS
D. Frisch, M. Englich & M. Seser, eds, 'IAPRS', Vol. 32/, ISPRS Commission IV Symposium on GIS - Beween Visions and Applicaions, Sugar, Germany. Lemonia Ragia and Sephan Winer 1 CONTRIBUTIONS TO A QUALITY
More informationChapter 3 MEDIA ACCESS CONTROL
Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing
More informationA METHOD OF MODELING DEFORMATION OF AN OBJECT EMPLOYING SURROUNDING VIDEO CAMERAS
A METHOD OF MODELING DEFORMATION OF AN OBJECT EMLOYING SURROUNDING IDEO CAMERAS Joo Kooi TAN, Seiji ISHIKAWA Deparmen of Mechanical and Conrol Engineering Kushu Insiue of Technolog, Japan ehelan@is.cnl.kuech.ac.jp,
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 informationUX260 QUICK START GUIDE
UX260 QUICK START GUIDE Transferring Music Playing Music Blueooh Pairing Taking a Picure/ Recording a Video www.lgusa.com Geing o Know Your Phone Camera BACK SIDE Lef Sof Key Speakerphone Key Talk Key
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 informationSimple Network Management Based on PHP and SNMP
Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
More informationA New Semantic Cache Management Method in Mobile Databases
Journal o Compuer Science 1 (3): 351-354, 25 ISSN 1549-3636 Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science
More informationJoint Feature Learning With Robust Local Ternary Pattern for Face Recognition
Join Feaure Learning Wih Robus Local Ternary Paern for Face Recogniion Yuvaraju.M 1, Shalini.S 1 Assisan Professor, Deparmen of Elecrical and Elecronics Engineering, Anna Universiy Regional Campus, Coimbaore,
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 informationMotion Level-of-Detail: A Simplification Method on Crowd Scene
Moion Level-of-Deail: A Simplificaion Mehod on Crowd Scene Absrac Junghyun Ahn VR lab, EECS, KAIST ChocChoggi@vr.kais.ac.kr hp://vr.kais.ac.kr/~zhaoyue Recen echnological improvemen in characer animaion
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
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 informationTime Expression Recognition Using a Constituent-based Tagging Scheme
Track: Web Conen Analysis, Semanics and Knowledge Time Expression Recogniion Using a Consiuen-based Tagging Scheme Xiaoshi Zhong and Erik Cambria School of Compuer Science and Engineering Nanyang Technological
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 informationRobust Multi-view Face Detection Using Error Correcting Output Codes
Robus Muli-view Face Deecion Using Error Correcing Oupu Codes Hongming Zhang,2, Wen GaoP P, Xilin Chen 2, Shiguang Shan 2, and Debin Zhao Deparmen of Compuer Science and Engineering, Harbin Insiue of Technolog
More informationAxiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
Axiomaic Foundaions and Algorihms for Deciding Semanic Equivalences of SQL Queries Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu Paul G. Allen School of Compuer Science and Engineering
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 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 information