INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA

Size: px
Start display at page:

Download "INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA"

Transcription

1 INVESTIGATION OF RESAMPLING EFFECTS ON IRS-D PAN DATA Smpth Kumr P.,*, Onkr Dikshit nd YVS Murthy Geo-Informtics Division, Ntionl Remote Sensing Agency, Hyderd, Indi.-(smpth_k, Deprtment of Civil Engineering, Indin Institute of Technology Knpur, Knpur, Keywords: Resmpling, Geometric rectifiction, Edge detection ATRACT: Imge resmpling is frequently employed in geometric correction s prt of preprocessing of remotely sensed imge. The resmpled imges will hve noticele chnge in imge qulity, which my hve n dverse impct on the ccurcy of susequent imge nlysis for informtion etrction. Informtion of edges is very importnt, especilly in high sptil resolution imgery. The present study hs investigted the effects of resmpling on edge informtion for Indin remote sensing (IRS)-D pnchromtic (PAN) imgery with 5.8 m sptil resolution. PAN imges hve een resmpled during shift resmpling nd geometric rectifiction processes y using iliner, cuic B-Spline nd cuic convolution resmpling methods. The cuic convolution ws implemented with three different prmeter vlues of s -.0, nd The resmpled imges were then used to identify edges. It hs een oserved from the sttisticl properties nd y using edge detected imges tht the cuic convolution method of resmpling with s vlue is the most suitle resmpling pproch for IRS-D PAN imgery, especilly for detecting edges.. INTRODUCTION Resmpling lso known s intensity interpoltion pplied for digitl imge in vrious geometric trnsformtion processes such s scling, rottion, shering, wrping etc. Conceptully, imge resmpling comprises of two stges: imge reconstruction followed y smpling. Although resmpling tkes its nme from the smpling stge, imge reconstruction is the implicit component in this procedure (Wolerg, 990). For remotely sensed (RS) stellite dt, resmpling is necessry, when imges re to e geometriclly corrected or registered into different coordinte system defined y mp, nother imge or sptilly referenced dt set (Roy nd Dikshit, 994). When n imge is sujected to resmpling, there is often noticele chnge in imge qulity. This in turn my hve n dverse impct on the ccurcy of susequent humn nd mchine ssisted imge nlysis for informtion etrction such s clssifiction (Devereu et l., 989), teture (Roy nd Dikshit, 994) nd shrp imge detils or edges. In reltion to resmpling studies, considerle work hs een done y the erlier reserchers. But, limited numer of studies ws concentrted out the effects on RS imgery. The effects of resmpling hve to e studied during vrious imge-processing opertions such s clssifiction, principl component nlysis, edge detection etc. Sme resmpling method my give dissimilr results for seprte sensor dt. This is due to the fct tht performnce of resmpling function depends on the sptil structure of piels nd the viewing geometry. But, nothing hs een reported on the effects of resmpling for Indin remote sensing (IRS) stellite dt. One of the est sptil dt ville to user community from IRS stellites is PAN dt with 5.8 m sptil resolution nd 6-it quntiztion (NRSA, 997). From PAN dt, we cn etrct mjority of edge fetures such s rod network, fly-overs etc, which mke up to 70% fetures tht re ville in :5,000 mps (Ktiyr S. K., 00). Hence, this study presents the investigted effects of resmpling for IRS sensors, especilly the high sptil resolution PAN sensor.. DATA AND TOOLS USED The study hs een conducted for three study sites consisting of rpidly chnging Indin urn environments, which were locted in Knpur, nd Bhopl. The Level dt ws cquired from Ntionl remote sensing gency (NRSA), Hyderd, which is corrected only for rdiometric errors. It is not corrected geometriclly, which mens it hs not undergone resmpling. For this reson, Level dt of IRS-D, PAN sensor eing used to chieve the ojectives of present study. From every imge test site of size 55 piels hve een etrcted. These test sites hve een selected so tht they contin mjor lnd cover fetures such s wter odies, urn, rurl regions, vegettion, frm lnds etc., nd prominent edge fetures like rods, cnls, strems etc. These test sites re shown in Figure nd detils re given in tle. c d Figure : Test imges showing () Knpur, (), (c) Bhopl, nd (d) their loction in Indin mp.

2 City Dte Row Pth Su scene Bhopl D8 Knpur B A3 Tle : Detils of IRS-D, PAN dt Resmpling for two study cses were implemented in Mtl 6.5 commercil softwre. The process of Geometric correction ws vlidted with the corresponding module present in ILWIS 3.0 softwre. GPS survey ws crried out using hnd held GPS (GS5) nd differentil GPS (SR530) from Leic Geosystems. mtri,,, specify liner trnsformtion for scling, shering, nd rottion, while 3, 3 produces trnsltion. Interpoltion or resmpling is common process of filling in unknown vlues (output) in sequence y emining the known vlues (input). One-dimensionl interpoltion is illustrted in Figure 3(Wolerg, 990), where the interpolting function h() is centered t, which is the loction of point to e interpolted. The vlue t tht point is equl to the sum of the vlues of the discrete input scled y the corresponding vlues of the interpolting function. 3. METHODOLOGY Resmpling process dels with imge piel vlues only. Tht mens only rdiometric modifictions re epected due to resmpling. Geometric rectifiction process modifies n imge oth geometriclly nd rdiometriclly. Therefore, investigtion for resmpling effects cnnot e justified y only nlyzing the geometriclly rectified imges. For this reson, resmpling of imges is lso performed y shifting n imge in oth directionl es. The sme hs een clled s the Shift resmpling nd used in present study. Hence, two eperiment cses re shift-resmpling (SR) nd geometric rectifiction (GR). The methodology implemented is represented in the following flowchrt. imge Figure 3. Interpoltion of single point In oth the cses, three resmpling methods were used viz, Biliner (), B-Spline () nd Cuic Convolution (CC). Implementtion of CC ws done long with three different vlues of prmeter s -.0, nd The lgorithms given y Wolerg (Wolerg, 990) re eing dopted in the study. They re: Shift-resmpled/ Rectified imge 0 < h ( ) = 0 () Sttistics Figure : Methodology flowchrt In shift-resmpling cse, shifting vlue is referred in terms of piel units. A shift of 0.5 piel vlues on oth the directions ( nd y) ws used, since this vlue gives the mimum reconstruction error (Shlien, 979). This shift hs een dpted for nlyzing the chnge of piel vlues due to resmpling lone. While geometric rectifiction ws done using precise Ground Control Point (GCP) coordintes. These GCPs were collected during n etensive Glol Positioning System (GPS) survey work conducted in ll the three cities nd were used for geometric rectifiction of imges using ffine trnsformtion (Wolerg, 990). u = + v = + y + y + Anlysis 3 3 Edge detection Percentge edge piels Where, u, v refers to output coordintes corresponding to input piel coordintes, y. The coefficients of trnsformtion () < ( ) ( 3) 0 h ( ) = < 0 < h ( ) = < 0 The shift-resmpled or geometriclly rectified imges re used etrction of edges using Cnny edge lgorithm (Cnny, 986). Detection of edges ws done for ech rw nd resmpled imge using cnny edge detector. Cnny ssumed tht step edge suject to Gussin noise nd lso ssumed tht, the edge detector s convolution filter tht smoothens the noise nd loctes the edge using the Gussin function. The form of Gussin function is given elow G ( ) σ ( ) e (3) (4) = (5) σ π Where, s is the (one dimensionl) spce constnt of the Gussin function, nd is the distnce etween the point of interest to the middle of the Gussin function. The Cnny edge detector works in multi-stge process s given elow:

3 i) Imge is smoothed y Gussin convolution filter. ii) Directionl grdients re computed y numericlly differentiting the smoothened imge to compute the nd y grdients, nd compute the resultnt grdient or mgnitude. iii) Non-mimum suppression finds peks in mgnitude-imge. iv) Thresholding loctes prominent edges. The size of Gussin smoothing filter is tken s 3w, where w = σ is the width of the centrl ecittory region of the filter (Huerts, 986), hence the size of filter will e proportionl to the s vlue. Gussin filter ws used for smoothening imges with prmeter (s) s.0. After mny trils, it ws found tht this vlue ws suited est for finding the prominent edges. The sme vlue ws used for ll eperiments of study. Threshold vlues were otined y computing uto thersholding vlue using Trussel method (Trussel, 979). In Trussel method of thresholing, optimum threshold vlue is otined y itertion process. The eqution used for itertion process is given in (Eq - 6). 4. Shift resmpling (SR) 4. RESULTS AND DISCUSSION Imges sujected to shift resmpling re visully interpreted nd few sttisticl prmeters were computed. The visul interprettion ws difficult find ny nomlies s the chnges were very minute, i.e out 0. piel vrition in men (Figure 4.) only. The sttisticl prmeters include men, stndrd devition for individul imges nd coefficient of correltion of resmpled imges with respect to corresponding rw imge. These vlues depicted in Figure 4. In these plots few terms,,,, nd re used, which represents rw imge nd SR imges otined using Biliner, Cuic Convolution with prmeter vlues -.0, -0,75, -0.5 nd cuic B-spline respectively. Then there re three es in ech plot, ech of them represent one city dt, colours re mentioned s legend. All the es represent sme i.e. either men, stndrd devition etc Tk ini () i= 0 i= Tk + k+ = + Tk N T ni () i= 0 N i= Tk + ini () ni () (6) Men Where T k Threshold t k th itertion i Piel vlue in mgnitude imge n(i) Frequency of grey level i, 0 i N N Numer of piel vlues Further, sttisticl prmeters for ll the rw nd resmpled imges were computed for further nlysis. While, edge detection etrcted the oundries of prominent fetures such s rods, wter odies, stdiums, cnls etc, were identified s edges in rw imges. Then eperiment results were nlyzed with respect to the rw imges. The sme results nd conclusions re presented in the following sections. In present study. The edge piel identified y the Cnny edge detector ws ssumed s true edge piel. Bsed on this ssumption, the percentge of edge piels corresponding to rw nd resmpled imges wre clculted. This percentge is the rtio of numer of edge piels to numer of dt piels in corresponding input imge. Chnge in edge informtion ws lso otined y prepring clssified edge imges from oth rw nd processed (shiftresmpled). These clssified imges contin 4 clsses of piels, whose description is given elow. Coefficient of correltion Stndrd devition Bhopl Knpur Clss Unchnged edge piels Clss Chnged from edge to non-edge Clss 3 Chnged from non-edge to edge Clss 4 Unchnged non-edge piels Resmpled imges in oth cses were nlyzed sed on visul nd sttisticl prmeters. The corresponding results re presented with oservtions nd interprettions in the following section. c Resmpling methods Figure 4: Sttisticl prmeters () Men, () Stndrd devition nd (c) Coefficient of correltion for rw nd SR imges. From the sttisticl properties it ws oserved tht, the stndrd devition of imge piel vlues ws reduced due for nd resmplers. For resmpled imges with CC, the chnge in stndrd devition is reltively less. For s -0.75, the stndrd devition ws nerest to tht of the rw imge. While, the coefficient of correltion of rw imge with other resmpled

4 imges ws highest in cse of resmpled imges nd the lest for CC resmpled imge with s -.0.The mimum difference etween rw nd resmpled imges for the minimum piel vlue is. The minimum piel vlue did not chnge for Bhopl nd for CC resmple with s nd For Knpur, however, it remined unchnged with s -.0. The used high resolution dt, gve very lrge numer of edges when Cnny method ws pplied fter Gussin smoothing. The percentge of edge piels in the edge imges listed in Tle 4. nd corresponding grph is provided in Figure 4.. Bhopl Knpur Tle. Percentge edge piels for SR imges 7 in cse of CC with = for Bhopl nd Knpur study sites nd with -.0 vlue for re. Most of the new edge piels (Clss3) were visully seen to e locted cross the direction of shift i.e. top-left nd ottom-right digonl direction. It ws lso oserved tht there ws minimum loss in continuity of edge fetures, where s for some fetures continuity ws estlished fter SR. 4. Geometric Rectifiction (GR) The co-ordintes of ground control points (GCPs) re very importnt in terms of sptil interpoltion, which governs the position of new piel where the resmpled vlues will e plced. The imges in present study were geo-referenced with GPS survey crried in three cities, out fifty well distriuted control points were collected. These were identified from the imges nd survey of Indi topo-sheets s well. Due to the good ccurcy of collected GCPs, geometric rectifiction ws le to chieve less thn 0.5 piel error. In this cse sttisticl prmeters men nd stndrd devitions were computed. The coefficient of correltion ws not computed due to difference in size of rw nd resmpled imges. The plots of these vlues re given in Figure 7. Percentge Edge Piels Resmpling methods Bhopl Knpur Figure 5. Percentge edge piels (Tle ) From these vlues, it cn e oserved tht percentge edge piels incresed due to CC resmpler with s -.0 nd The numer of piels did not chnge much in SR imge otined y s However, the percentge of edge piels decresed in cse of nd methods. Further the retention rtio of sme piels, i.e. numer of clss- piels were computed from the clssifiction imges nd re present in the Tle. An emple of resmpled imge nd its corresponding edge clssified imge re presented in the figure. Bhopl Knpur Tle 3. Percentge of unchnged edge piels (clss) Men Stndrd Devition Resmpling methods Bhopl Knpur Figure 7. () Men nd () Stndrd devition plots for rw, GR imges The oservtions mde from the vlues nd grphs include tht, the Men vlues for ll GR imges re similr to rw imge vlue. For ll study sites, the difference in stndrd devition is minimum in cse of CC with s nd the mimum in cse of method. The chnge of minimum piel vlues ws lest in CC resmpling method. Clss Clss Clss3 Clss4 Figure 6. Prt of Resmpled nd its edge clssfied imges Form these clssified imges it ws oserved tht More thn 54 percent of edge piels re common in oth rw nd SR edge imges. Mimum percentge of Clss piels were oserved Bhopl Knpur Tle 4. Percentge edge piels for rw nd GR imges

5 In GR imges, there were mny lnk piels due to rottion of imge. So, numer of dt piels ws only clculted nd used for otining the percentge of edge piels, ut clssified imges were not computed due to size mismtch. The percentge vlues re tulted in Tle 4 nd the corresponding grphs re shown in Figure 8. recommended for performing the resmpling process on IRS- D, PAN imgery, especilly if the im is to detect edges. Becuse, it gives good numer of edge piels with minimum correltion devition from rw dt. References from Journls: Percentge of Edge Piels Resmpling methods Bhopl Knpur Figure 8. Percentge edge piels (Tle 4) From the tle nd grph, it ws oserved tht in ll GR imges the numer of edge piels ws more thn tht ws identified in rw imge. The mimum percentge ws oserved using CC with = -.0. Bsed on the results otined in geometric rectifiction, following interprettions cn e mde: Cnny, J., 986, A computtionl pproch to edge detection, IEEE Trnsctions on Pttern Anlysis nd Mchine Intelligence, 8, Huerts, A., 986, Detection of Intensity chnges with supiel ccurcy using Lplcin-Gussin msks, IEEE Trnsctions on Pttern Anlysis nd Mchine Intelligence, 8, Roy, D. P., nd Dikshit, O., 994, Investigtion of imge resmpling effects upon the teturl informtion content of high sptil resolution remotely sensed imge, Interntionl journl of remote sensing, 5, Shlien, S., 979, Geometric correction, registrtion nd resmpling of Lndst imgery, Cndin journl of remote sensing, 5, Trussel, H. J., 979, Comments on picture thresholding using n itertive selection method, IEEE trnsctions on Systems, Mn, nd Cyernetics, 9, 3. References from Books: (i) (ii) (iii) Chnge in men vlue is significntly less. This could e due to good ccurcy of geometric rectifiction s indicted y smller vlues of sigm. The chnge in stndrd devitions hs shown the sme trend s SR. This mens tht the informtion content ws unffected due to the trnsformtion processes. Percentge of edge piels ws significntly incresed in ll GR imges. This could e due to wrping of imge involved in ffine trnsformtion. However, the trend in vrition of percentges ws similr to edge imges otined y SR (Figure 5). 5. CONCLUSIONS Wolerg, G., 990, Digitl imge wrping, IEEE computer society press, Los Almitos, Cliforni. References from Other literture: Devereu, B.J., Fuller, R. M., nd Roy, D.P., 989, The Geometric Correction of Airorne Themtic Mpper Imgery, Proceedings of the NERC workshop on Airorne Remote Sensing. Ktiyr, S. K., 000, Report of stte-of-the-rt seminr on Geometric correction of IRS-C/D dt, Deprtment of Civil Engineering, IITKnpur. The present study hs investigted the performnce of resmpling methods y nlyzing the sttisticl prmeters of imges otined y vrious resmpling lgorithms. The investigtions hve demonstrted tht resmpling techniques hve profound effect on detection of edge fetures. Although Biliner () nd cuic B-spline () methods mintin high correltion etween rw nd resmpled imges due to their positive interpoltion vlues, these lgorithms smoothen the imge cusing disppernce of edge fetures. Cuic convolution (CC) method with three different prmeter vlues hs shown similr performnce. However, resultnt imges re very different from the rw imges (indicted y low correltion vlues). The CC method with = vlue hs shown similr vlues of sttisticl properties nd numer of edges in most of resmpled imges to tht of rw imge vlues. Although the trends of stndrd devition nd percentge of edges were similr for SR nd GR imges, the numer of edge piels significntly incresed in GR imges, which could e due to wrping of imges in trnsformtion process. Hence, sed on vrious results, CC method with s is NRSA, 997, IRS-D Dt users hndook. Ntionl Remote Sensing Agency, Hyderd.

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

Presentation Martin Randers

Presentation Martin Randers Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

USING HOUGH TRANSFORM IN LINE EXTRACTION

USING HOUGH TRANSFORM IN LINE EXTRACTION Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,

More information

Machine vision system for surface inspection on brushed industrial parts.

Machine vision system for surface inspection on brushed industrial parts. Mchine vision system for surfce inspection on rushed industril prts. Nicols Bonnot, Rlph Seulin, Frederic Merienne Lortoire Le2i, CNRS UMR 5158, University of Burgundy, Le Creusot, Frnce. ABSTRACT This

More information

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle

Analysis of Computed Diffraction Pattern Diagram for Measuring Yarn Twist Angle Textiles nd Light ndustril Science nd Technology (TLST) Volume 3, 2014 DO: 10.14355/tlist.2014.0301.01 http://www.tlist-journl.org Anlysis of Computed Diffrction Pttern Digrm for Mesuring Yrn Twist Angle

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

Performance enhancement of IEEE DCF using novel backoff algorithm

Performance enhancement of IEEE DCF using novel backoff algorithm Kuo et l. EURASIP Journl on Wireless Communictions nd Networking 212, 212:274 http://jis.eursipjournls.com/content/212/1/274 RESEARCH Open Access Performnce enhncement of IEEE 82.11 using novel ckoff lgorithm

More information

EXPONENTIAL & POWER GRAPHS

EXPONENTIAL & POWER GRAPHS Eponentil & Power Grphs EXPONENTIAL & POWER GRAPHS www.mthletics.com.u Eponentil EXPONENTIAL & Power & Grphs POWER GRAPHS These re grphs which result from equtions tht re not liner or qudrtic. The eponentil

More information

Statistical classification of spatial relationships among mathematical symbols

Statistical classification of spatial relationships among mathematical symbols 2009 10th Interntionl Conference on Document Anlysis nd Recognition Sttisticl clssifiction of sptil reltionships mong mthemticl symbols Wl Aly, Seiichi Uchid Deprtment of Intelligent Systems, Kyushu University

More information

What are suffix trees?

What are suffix trees? Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

Slides for Data Mining by I. H. Witten and E. Frank

Slides for Data Mining by I. H. Witten and E. Frank Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully

More information

Ranking of Hexagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem

Ranking of Hexagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem Interntionl Journl of Computer pplictions 097 8887 Volume 8 No 8 Decemer 0 nking of egonl Fuzzy Numers Solving ulti Ojective Fuzzy Liner Progrmming Prolem jrjeswri. P Deprtment of themtics Chikknn Government

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

Spectral Analysis of MCDF Operations in Image Processing

Spectral Analysis of MCDF Operations in Image Processing Spectrl Anlysis of MCDF Opertions in Imge Processing ZHIQIANG MA 1,2 WANWU GUO 3 1 School of Computer Science, Northest Norml University Chngchun, Jilin, Chin 2 Deprtment of Computer Science, JilinUniversity

More information

Mobile IP route optimization method for a carrier-scale IP network

Mobile IP route optimization method for a carrier-scale IP network Moile IP route optimiztion method for crrier-scle IP network Tkeshi Ihr, Hiroyuki Ohnishi, nd Ysushi Tkgi NTT Network Service Systems Lortories 3-9-11 Midori-cho, Musshino-shi, Tokyo 180-8585, Jpn Phone:

More information

Agilent Mass Hunter Software

Agilent Mass Hunter Software Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss

More information

1.5 Extrema and the Mean Value Theorem

1.5 Extrema and the Mean Value Theorem .5 Extrem nd the Men Vlue Theorem.5. Mximum nd Minimum Vlues Definition.5. (Glol Mximum). Let f : D! R e function with domin D. Then f hs n glol mximum vlue t point c, iff(c) f(x) for ll x D. The vlue

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the

this grammar generates the following language: Because this symbol will also be used in a later step, it receives the LR() nlysis Drwcks of LR(). Look-hed symols s eplined efore, concerning LR(), it is possile to consult the net set to determine, in the reduction sttes, for which symols it would e possile to perform reductions.

More information

In the last lecture, we discussed how valid tokens may be specified by regular expressions.

In the last lecture, we discussed how valid tokens may be specified by regular expressions. LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.

More information

EECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining

EECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining EECS150 - Digitl Design Lecture 23 - High-level Design nd Optimiztion 3, Prllelism nd Pipelining Nov 12, 2002 John Wwrzynek Fll 2002 EECS150 - Lec23-HL3 Pge 1 Prllelism Prllelism is the ct of doing more

More information

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION Hee Ju Prk OLOUR IMAGE MATHING FOR DTM GENERATION AND HOUSE EXTRATION Hee Ju PARK, Petr ZINMMERMANN * Swiss Federl Institute of Technology, Zuric Switzerlnd Institute for Geodesy nd Photogrmmetry heeju@ns.shingu-c.c.kr

More information

A TRIANGULAR FINITE ELEMENT FOR PLANE ELASTICITY WITH IN- PLANE ROTATION Dr. Attia Mousa 1 and Eng. Salah M. Tayeh 2

A TRIANGULAR FINITE ELEMENT FOR PLANE ELASTICITY WITH IN- PLANE ROTATION Dr. Attia Mousa 1 and Eng. Salah M. Tayeh 2 A TRIANGLAR FINITE ELEMENT FOR PLANE ELASTICITY WITH IN- PLANE ROTATION Dr. Atti Mous nd Eng. Slh M. Teh ABSTRACT In the present pper the strin-bsed pproch is pplied to develop new tringulr finite element

More information

PNC NC code PROGRAMMER'S MANUAL

PNC NC code PROGRAMMER'S MANUAL PNC-3200 NC code PROGRAMMER'S MANUAL Thnk you very much for purchsing the PNC-3200. To ensure correct nd sfe usge with full understnding of this product's performnce, plese be sure to red through this

More information

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM

A Comparison of the Discretization Approach for CST and Discretization Approach for VDM Interntionl Journl of Innovtive Reserch in Advnced Engineering (IJIRAE) Volume1 Issue1 (Mrch 2014) A Comprison of the Discretiztion Approch for CST nd Discretiztion Approch for VDM Omr A. A. Shib Fculty

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

Tree Structured Symmetrical Systems of Linear Equations and their Graphical Solution

Tree Structured Symmetrical Systems of Linear Equations and their Graphical Solution Proceedings of the World Congress on Engineering nd Computer Science 4 Vol I WCECS 4, -4 October, 4, Sn Frncisco, USA Tree Structured Symmetricl Systems of Liner Equtions nd their Grphicl Solution Jime

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Unit 5 Vocabulary. A function is a special relationship where each input has a single output. MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with

More information

Video-rate Image Segmentation by means of Region Splitting and Merging

Video-rate Image Segmentation by means of Region Splitting and Merging Video-rte Imge Segmenttion y mens of Region Splitting nd Merging Knur Anej, Florence Lguzet, Lionel Lcssgne, Alin Merigot Institute for Fundmentl Electronics, University of Pris South Orsy, Frnce knur.nej@gmil.com,

More information

Cone Cluster Labeling for Support Vector Clustering

Cone Cluster Labeling for Support Vector Clustering Cone Cluster Lbeling for Support Vector Clustering Sei-Hyung Lee Deprtment of Computer Science University of Msschusetts Lowell MA 1854, U.S.A. slee@cs.uml.edu Kren M. Dniels Deprtment of Computer Science

More information

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs. Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online

More information

Midterm 2 Sample solution

Midterm 2 Sample solution Nme: Instructions Midterm 2 Smple solution CMSC 430 Introduction to Compilers Fll 2012 November 28, 2012 This exm contins 9 pges, including this one. Mke sure you hve ll the pges. Write your nme on the

More information

Essential Question What are some of the characteristics of the graph of a rational function?

Essential Question What are some of the characteristics of the graph of a rational function? 8. TEXAS ESSENTIAL KNOWLEDGE AND SKILLS A..A A..G A..H A..K Grphing Rtionl Functions Essentil Question Wht re some of the chrcteristics of the grph of rtionl function? The prent function for rtionl functions

More information

OUTPUT DELIVERY SYSTEM

OUTPUT DELIVERY SYSTEM Differences in ODS formtting for HTML with Proc Print nd Proc Report Lur L. M. Thornton, USDA-ARS, Animl Improvement Progrms Lortory, Beltsville, MD ABSTRACT While Proc Print is terrific tool for dt checking

More information

Graphing Conic Sections

Graphing Conic Sections Grphing Conic Sections Definition of Circle Set of ll points in plne tht re n equl distnce, clled the rdius, from fixed point in tht plne, clled the center. Grphing Circle (x h) 2 + (y k) 2 = r 2 where

More information

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho

IMAGE QUALITY OPTIMIZATION BASED ON WAVELET FILTER DESIGN AND WAVELET DECOMPOSITION IN JPEG2000. Do Quan and Yo-Sung Ho IMAGE QUALITY OPTIMIZATIO BASED O WAVELET FILTER DESIG AD WAVELET DECOMPOSITIO I JPEG2000 Do Qun nd Yo-Sung Ho School of Informtion & Mechtronics Gwngju Institute of Science nd Technology (GIST) 26 Cheomdn-gwgiro

More information

Characteristics of MODIS BRDF shape and its relationship with land cover classes in Australia

Characteristics of MODIS BRDF shape and its relationship with land cover classes in Australia 2th Interntionl Congress on Modelling nd imultion, Adelide, Austrli, 1 6 Decemer 213 www.mssnz.org.u/modsim213 Chrcteristics of MODI BRDF shpe nd its reltionship with lnd cover clsses in Austrli F. Li,

More information

8.2 Areas in the Plane

8.2 Areas in the Plane 39 Chpter 8 Applictions of Definite Integrls 8. Ares in the Plne Wht ou will lern out... Are Between Curves Are Enclosed Intersecting Curves Boundries with Chnging Functions Integrting with Respect to

More information

LETKF compared to 4DVAR for assimilation of surface pressure observations in IFS

LETKF compared to 4DVAR for assimilation of surface pressure observations in IFS LETKF compred to 4DVAR for ssimiltion of surfce pressure oservtions in IFS Pu Escrià, Mssimo Bonvit, Mts Hmrud, Lrs Isksen nd Pul Poli Interntionl Conference on Ensemle Methods in Geophysicl Sciences Toulouse,

More information

Parallel Square and Cube Computations

Parallel Square and Cube Computations Prllel Squre nd Cube Computtions Albert A. Liddicot nd Michel J. Flynn Computer Systems Lbortory, Deprtment of Electricl Engineering Stnford University Gtes Building 5 Serr Mll, Stnford, CA 945, USA liddicot@stnford.edu

More information

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers?

1.1. Interval Notation and Set Notation Essential Question When is it convenient to use set-builder notation to represent a set of numbers? 1.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS Prepring for 2A.6.K, 2A.7.I Intervl Nottion nd Set Nottion Essentil Question When is it convenient to use set-uilder nottion to represent set of numers? A collection

More information

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997.

F. R. K. Chung y. University ofpennsylvania. Philadelphia, Pennsylvania R. L. Graham. AT&T Labs - Research. March 2,1997. Forced convex n-gons in the plne F. R. K. Chung y University ofpennsylvni Phildelphi, Pennsylvni 19104 R. L. Grhm AT&T Ls - Reserch Murry Hill, New Jersey 07974 Mrch 2,1997 Astrct In seminl pper from 1935,

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

9 Graph Cutting Procedures

9 Graph Cutting Procedures 9 Grph Cutting Procedures Lst clss we begn looking t how to embed rbitrry metrics into distributions of trees, nd proved the following theorem due to Brtl (1996): Theorem 9.1 (Brtl (1996)) Given metric

More information

An Effective Thresholding Technique for Otsu s Method using Contrast Enhancement 1 A Sankar Reddy, 2 C Usha Rani, 3 M. Sudhakar

An Effective Thresholding Technique for Otsu s Method using Contrast Enhancement 1 A Sankar Reddy, 2 C Usha Rani, 3 M. Sudhakar www.ijecs.in Interntionl Journl Of Engineering And Computer Science ISSN:39-74 Volume 6 Issue 8 August 07, Pge No. 96-304 Index Copernicus vlue (05): 58.0 DOI: 0.8535/ijecs/v6i8. An Effective Thresholding

More information

A Fast Imaging Algorithm for Near Field SAR

A Fast Imaging Algorithm for Near Field SAR Journl of Computing nd Electronic Informtion Mngement ISSN: 2413-1660 A Fst Imging Algorithm for Ner Field SAR Guoping Chen, Lin Zhng, * College of Optoelectronic Engineering, Chongqing University of Posts

More information

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016)

International Conference on Mechanics, Materials and Structural Engineering (ICMMSE 2016) \ Interntionl Conference on Mechnics, Mterils nd tructurl Engineering (ICMME 2016) Reserch on the Method to Clibrte tructure Prmeters of Line tructured Light Vision ensor Mingng Niu1,, Kngnin Zho1, b,

More information

Digital approximation to extended depth of field in no telecentric imaging systems

Digital approximation to extended depth of field in no telecentric imaging systems Journl of Physics: Conference Series Digitl pproximtion to extended depth of field in no telecentric imging systems To cite this rticle: J E Meneses nd C R Contrers 0 J Phys: Conf Ser 74 0040 View the

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING

HOPC: A NOVEL SIMILARITY METRIC BASED ON GEOMETRIC STRUCTURAL PROPERTIES FOR MULTI-MODAL REMOTE SENSING IMAGE MATCHING ISPRS Annls of the Photogrmmetry, Remote Sensing nd Sptil Informtion Sciences, Volume III-1, 216 XXIII ISPRS Congress, 12 19 July 216, Prgue, Czech Republic : A NOVEL SILARITY METRIC BASED ON GEOMETRIC

More information

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola.

called the vertex. The line through the focus perpendicular to the directrix is called the axis of the parabola. Review of conic sections Conic sections re grphs of the form REVIEW OF CONIC SECTIONS prols ellipses hperols P(, ) F(, p) O p =_p REVIEW OF CONIC SECTIONS In this section we give geometric definitions

More information

Engineer To Engineer Note

Engineer To Engineer Note Engineer To Engineer Note EE-186 Technicl Notes on using Anlog Devices' DSP components nd development tools Contct our technicl support by phone: (800) ANALOG-D or e-mil: dsp.support@nlog.com Or visit

More information

Accelerating 3D convolution using streaming architectures on FPGAs

Accelerating 3D convolution using streaming architectures on FPGAs Accelerting 3D convolution using streming rchitectures on FPGAs Hohun Fu, Robert G. Clpp, Oskr Mencer, nd Oliver Pell ABSTRACT We investigte FPGA rchitectures for ccelerting pplictions whose dominnt cost

More information

The Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions

The Reciprocal Function Family. Objectives To graph reciprocal functions To graph translations of reciprocal functions - The Reciprocl Function Fmil Objectives To grph reciprocl functions To grph trnsltions of reciprocl functions Content Stndrds F.BF.3 Identif the effect on the grph of replcing f () b f() k, kf(), f(k),

More information

Nearest Keyword Set Search in Multi-dimensional Datasets

Nearest Keyword Set Search in Multi-dimensional Datasets Nerest Keyword Set Serch in Multi-dimensionl Dtsets Vishwkrm Singh Deprtment of Computer Science University of Cliforni Snt Brbr, USA Emil: vsingh014@gmil.com Ambuj K. Singh Deprtment of Computer Science

More information

Computer Vision and Image Understanding

Computer Vision and Image Understanding Computer Vision nd Imge Understnding 116 (2012) 25 37 Contents lists ville t SciVerse ScienceDirect Computer Vision nd Imge Understnding journl homepge: www.elsevier.com/locte/cviu A systemtic pproch for

More information

A multiview 3D modeling system based on stereo vision techniques

A multiview 3D modeling system based on stereo vision techniques Mchine Vision nd Applictions (2005) 16: 148 156 Digitl Oject Identifier (DOI) 10.1007/s00138-004-0165-2 Mchine Vision nd Applictions A multiview 3D modeling system sed on stereo vision techniques Soon-Yong

More information

15. 3D-Reconstruction from Vanishing Points

15. 3D-Reconstruction from Vanishing Points 15. 3D-Reconstruction from Vnishing Points Christin B.U. Perwss 1 nd Jon Lseny 2 1 Cvendish Lortory, Cmridge 2 C. U. Engineering Deprtment, Cmridge 15.1 Introduction 3D-reconstruction is currently n ctive

More information

Hyperbolas. Definition of Hyperbola

Hyperbolas. Definition of Hyperbola CHAT Pre-Clculus Hyperols The third type of conic is clled hyperol. For n ellipse, the sum of the distnces from the foci nd point on the ellipse is fixed numer. For hyperol, the difference of the distnces

More information

A Transportation Problem Analysed by a New Ranking Method

A Transportation Problem Analysed by a New Ranking Method (IJIRSE) Interntionl Journl of Innovtive Reserch in Science & Engineering ISSN (Online) 7-07 A Trnsporttion Problem Anlysed by New Rnking Method Dr. A. Shy Sudh P. Chinthiy Associte Professor PG Scholr

More information

Distributed Systems Principles and Paradigms

Distributed Systems Principles and Paradigms Distriuted Systems Principles nd Prdigms Chpter 11 (version April 7, 2008) Mrten vn Steen Vrije Universiteit Amsterdm, Fculty of Science Dept. Mthemtics nd Computer Science Room R4.20. Tel: (020) 598 7784

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Algorithm Design (5) Text Search

Algorithm Design (5) Text Search Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:

More information

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards

A Tautology Checker loosely related to Stålmarck s Algorithm by Martin Richards A Tutology Checker loosely relted to Stålmrck s Algorithm y Mrtin Richrds mr@cl.cm.c.uk http://www.cl.cm.c.uk/users/mr/ University Computer Lortory New Museum Site Pemroke Street Cmridge, CB2 3QG Mrtin

More information

Lecture 7: Integration Techniques

Lecture 7: Integration Techniques Lecture 7: Integrtion Techniques Antiderivtives nd Indefinite Integrls. In differentil clculus, we were interested in the derivtive of given rel-vlued function, whether it ws lgeric, eponentil or logrithmic.

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

FastRoute: A Step to Integrate Global Routing into Placement

FastRoute: A Step to Integrate Global Routing into Placement FstRoute: A Step to Integrte Glol Routing into Plcement Min Pn nd Chris Chu Deprtment of Electricl nd Computer Engineering Iow Stte University, Ames, IA 00 Emil: {pnmin, cnchu}@istte.edu ABSTRACT Becuse

More information

The gamuts of input and output colour imaging media

The gamuts of input and output colour imaging media In Proceedings of IS&T/SPIE Electronic Imging 1 The gmuts of input nd output colour imging medi án Morovic,* Pei Li Sun* nd Peter Morovic * Colour & Imging Institute, University of Dery, UK School of Informtion

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

analysisof natural imagery [1], [2]. The analysis of textural properties

analysisof natural imagery [1], [2]. The analysis of textural properties 272 of integrting multiple texturl fetures into single oundry determintion. The process is designed to simulte ctul perception of texturl discontinuities. Success of the system is demonstrted on pictures

More information

The notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a.

The notation y = f(x) gives a way to denote specific values of a function. The value of f at a can be written as f( a ), read f of a. Chpter Prerequisites for Clculus. Functions nd Grphs Wht ou will lern out... Functions Domins nd Rnges Viewing nd Interpreting Grphs Even Functions nd Odd Functions Smmetr Functions Defined in Pieces Asolute

More information

Stack. A list whose end points are pointed by top and bottom

Stack. A list whose end points are pointed by top and bottom 4. Stck Stck A list whose end points re pointed by top nd bottom Insertion nd deletion tke plce t the top (cf: Wht is the difference between Stck nd Arry?) Bottom is constnt, but top grows nd shrinks!

More information

Agilent G3835AA MassHunter Mass Profiler Professional Software Familiarization Guide

Agilent G3835AA MassHunter Mass Profiler Professional Software Familiarization Guide Agilent G3835AA MssHunter Mss Profiler Professionl Softwre Fmiliriztion Guide Fmiliriztion Tutoril: How do I do new nlysis? 2 Advnced Tsks 25 Wht is Agilent Mss Profiler Professionl? Agilent Mss Profiler

More information

View, evaluate, and publish assignments using the Assignment dropbox.

View, evaluate, and publish assignments using the Assignment dropbox. Blckord Lerning System CE 6 Mnging Assignments Competencies After reding this document, you will e le to: Crete ssignments using the Assignment tool. View, evlute, nd pulish ssignments using the Assignment

More information

POTENTIAL OF USING AUTOMATICALLY EXTRACTED STRAIGHT LINES IN RECTIFYING HIGH RESOLUTION SATELLITE IMAGES INTRODUCTION

POTENTIAL OF USING AUTOMATICALLY EXTRACTED STRAIGHT LINES IN RECTIFYING HIGH RESOLUTION SATELLITE IMAGES INTRODUCTION POTENTIAL OF USING AUTOMATICALLY EXTRACTED STRAIGHT LINES IN RECTIFYING HIGH RESOLUTION SATELLITE IMAGES Ahmed Elksher Lnd Surveying/Ming Science Progrm, St. Cloud Stte University 5A Stewrt Hll, 70 Fourth

More information

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION

DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION DECISION LEVEL FUSION OF LIDAR DATA AND AERIAL COLOR IMAGERY BASED ON BAYESIAN THEORY FOR URBAN AREA CLASSIFICATION H. Rstiveis* School of Surveying nd Geosptil Engineering, Fculty of Engineering, University

More information

George Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables

George Boole. IT 3123 Hardware and Software Concepts. Switching Algebra. Boolean Functions. Boolean Functions. Truth Tables George Boole IT 3123 Hrdwre nd Softwre Concepts My 28 Digitl Logic The Little Mn Computer 1815 1864 British mthemticin nd philosopher Mny contriutions to mthemtics. Boolen lger: n lger over finite sets

More information

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts

Class-XI Mathematics Conic Sections Chapter-11 Chapter Notes Key Concepts Clss-XI Mthemtics Conic Sections Chpter-11 Chpter Notes Key Concepts 1. Let be fixed verticl line nd m be nother line intersecting it t fixed point V nd inclined to it t nd ngle On rotting the line m round

More information

Solutions to Math 41 Final Exam December 12, 2011

Solutions to Math 41 Final Exam December 12, 2011 Solutions to Mth Finl Em December,. ( points) Find ech of the following its, with justifiction. If there is n infinite it, then eplin whether it is or. ( ) / ln() () (5 points) First we compute the it:

More information

9.1 apply the distance and midpoint formulas

9.1 apply the distance and midpoint formulas 9.1 pply the distnce nd midpoint formuls DISTANCE FORMULA MIDPOINT FORMULA To find the midpoint between two points x, y nd x y 1 1,, we Exmple 1: Find the distnce between the two points. Then, find the

More information