INVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA
|
|
- Peter Flynn
- 5 years ago
- Views:
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 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 informationBefore 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 information2 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 informationSUPPLEMENTARY 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 informationGENERATING 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 informationCHAPTER 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 informationUnit #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 informationChapter 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 informationStained 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 informationPresentation 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 informationL. 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 informationFig.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 informationUSING 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 informationMachine 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 informationAnalysis 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 informationP(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 informationPerformance 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 informationEXPONENTIAL & 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 informationStatistical 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 informationWhat 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 informationComplete 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 informationSlides 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 informationRanking 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 informationMTH 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 informationSpectral 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 informationMobile 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 informationAgilent 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 information1.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 informationFig.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 informationSmall 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 informationthis 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 informationIn 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 informationEECS150 - 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 informationCOLOUR 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 informationA 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 informationPNC 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 informationA 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 information1. 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 informationTree 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 informationMA1008. 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 informationUnit 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 informationVideo-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 informationCone 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 informationIf 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 informationMidterm 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 informationEssential 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 informationOUTPUT 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 informationGraphing 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 informationIMAGE 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 informationCharacteristics 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 information8.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 informationLETKF 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 informationParallel 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 information1.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 informationF. 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 informationSmall 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 informationSmall 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 informationSmall 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 information9 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 informationAn 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 informationA 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 informationInternational 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 informationDigital 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 informationII. 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 informationSmall 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 informationHOPC: 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 informationA 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 informationSmall 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 informationLecture 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 informationcalled 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 informationEngineer 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 informationAccelerating 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 informationThe 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 informationNearest 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 informationComputer 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 informationA 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 information15. 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 informationHyperbolas. 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 informationA 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 informationDistributed 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 information10.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 informationAlgorithm 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 informationA 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 informationLecture 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 informationCOMP 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 informationGeometric 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 informationFastRoute: 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 informationThe 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 informationSmall 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 informationanalysisof 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 informationThe 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 informationStack. 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 informationAgilent 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 informationView, 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 informationPOTENTIAL 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 informationDECISION 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 informationGeorge 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 informationClass-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 informationSolutions 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 information9.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