analysisof natural imagery [1], [2]. The analysis of textural properties
|
|
- Claud Miller
- 5 years ago
- Views:
Transcription
1 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 with prominent perceived oundries not detectle y methods sed only on differences in verge rightness. Index Terms-Pttern recognition, picture processing, scene segmenttion, texturl edge detection, texture. lest significnt crry- in Fig it EAC dder whose ehvior is determinte. must e greter thn the crry-propgtion dely for single dder cell Ȧn lterntive scheme requiring less control logic to drive the crry lines to the ll 1 stte is illustrted in Figs. 3 nd 4. The group crrypropgte signl P found in mny medium- nd lrge-scle integrtion (MSI nd LSI) dders (Signetics for exmple) is 1 when the ddend inputs to ech it position in the group re propgting inputs. When the group consists of ll it positions, the group crry-propgte signl is 1 only when numer nd its one's complement re dded. In this cse, the output of the OR gte in Fig. 3 is forced to 1 nd the externl crry lines re driven to the ll 1 stte. ACKNOWLEDGMENT The uthor thnks Dr. A. Verdillon for pointing out tht the indeterminism of n EAC dder is netly descried y stte model, where the stle sttes correspond to the ll 0 nd ll 1 crry sttes mentioned in the text. REFERENCES [1] T. C. Brtee, Digitl Computer Fundmentls. New York: McGrw-Hill, [2] H. S. Stone, Ed., Introduction to Computer Architecture. Plo Alto, CA: Science Reserch Assocites, [3] A. Avizienis, "Arithmetic error codes: Cost nd effectiveness studies for ppliction in digitl system design," IEEE Trns. Comput., vol. C-20, Nov [4] J. F. Wkerly, "Low-cost error detection techniques for smll computers," Digitl Systems L., Stnford University, Stnford, CA., Tech. Rep. 51, Dec [5] J. E. Thornton, Design of Computer-The Control Dt Glenview, IL: Scott, Foresmn, nd Co., [6] M. Grhm, Dep. of Elec. Eng. nd Comput. Sci., Univ. of Cliforni, Berkeley, CA, personl communiction. Texturl Boundry Anlysis WILLIAM B. THOMPSON Astrct-A procedure is demonstrted for locting texturl oundries in the digitl imge representtion of nturl scene. The technique involves development of n edge opertor cple Mnuscript received August 1, 1975; revised April 16, This reserch ws sponsored y the Advnced Reserch Projects Agency of the Deprtment of Defense monitored y the Air Force Estern Test Rnge under Contrct F C The uthor ws with the Imge Processing Institute, University of Southern Cliforni, Los Angeles, CA He is currently with the Deprtment of Computer Science, University of Minnesot, Minnepolis, MN Texture is I. INTRODUCTION eing incresingly recognized s n importnt cue for the nlysisof nturl imgery [1], [2]. The nlysis of texturl properties is prticulrly vlule for scene segmenttion systems. In fct, redily perceived texturl oundries my e pprent in scene where no ovious discontinuities in verge rightness exist. A numer of uthors hve developed successful procedures for using imge texture in the scene segmenttion process. Bjcsy incorportes Fourier sed mesures into region merger system [2]. Rosenfeld nd Thurston descrie n edge oriented pproch cple of incorporting In the edge sed system, locl opertor sensitive texturl properties [3]. to some property such s orienttion or corseness is pplied t multiple points in scene. Sptil discontinuities in the output of given opertor re ssumed to correspond to texturl oundries. This pproch hs designed to simulte ctul humn perception demonstrted on pictures with een employed in numer of susequent ppers which investigte different locl opertors nd different criteri for mking oundry determintions [4]-[6]. No cler mechnism hs yet een suggested, however, for integrting the results from multiple opertors. Thus, the pproch must e limited to specific clsses of imgery. This correspondence descries technique for incorporting multiple texturl cues into oundry nlysis system. Furthermore, the procedure which is developed is of texturl discontinuities. The system is prominent perceived oundries which could not e found y conventionl techniques sed on differences in verge rightness. II. SIMILARITY MEASURES A centrl feture of ny scene segmenttion system using texturl properties must e meningful mesure of texturl similrity. Texturl edges my e defined s contiguous imge regions of perceptully differing texture. Region oriented systems must merge or split regions sed on mesures of visul similrity. Unfortuntely, few of the existing systems for scene segmenttion mke use of texturl similrity mesure with ny psychophysicl foundtion. A previous pper descried the construction of texturl distnce function [7]. This function cn numericlly quntify the perceived degree of dissimilrity etween two imge regions. A prominent feture of the distnce function is tht it hs een developed to ccurtely simulte humn perception of texturl differences. This is importnt in system designed to descrie scene in mnner comprle to wht humn oserver would "see" in tht scene. Texturl similrity is usully estimted y compring specific imge sttistics in the two regions of interest. For exmple, one of the mny numericl chrcteriztions of texture [2], [8] could e evluted in oth regions. An solute vlue difference of the two mesures might e used s n indiction of similrity (the smller the vlue, the greter the similrity). Experience hs shown, however, tht none of the commonly used sttistics, tken lone, is dequtely correlted with perceptul response. The distnce function model is le to integrte lrge numer of simple, sttisticl mesures into vlue which more closely corresponds with ctul perception. Specificlly, it ws shown tht in certin pplictions, prticulr liner comintion of simple difference mesures ws quite successful in simulting the perception of texturl differences. As n exmple, let i(n) e the ith texturl property of region n. Then, we cn define the difference etween regions I nd m sed on property i s di(i,m) = Ii (I )-i (m) I. Ech di represents n elementry difference function. A single estimte of region dissimilrity my e found y exmining collection of elementry mesures. In prticulr, it is usully possile for n pproprite set of mesures to find set of coefficients {ci I such tht the vlue
2 273 CORRESPONDENCE Fig. 1. Templte for texturl edge opertor. D(1,m) = cidi(l,m) + + c,d,(i,m) ccurtely reflects the perceived difference etween the textures in region I nd the textures in region m. With such function on pirs of imge regions, it is now possile to quntittively specify "significnt difference" in perceived textures. It is importnt to recognize the-utility of this pproch. The distnce function model is pplicle to most of the existing systems incorporting texture s cue to segmenttion. More generlly, systems dependent on differences in verge rightness my e expnded to include texturl considertions with little chnge in the sic computtionl frmework. Texture my then e used, long with rightness, color, nd ny desired semntic processing, in determining oject oundries. The utility of texturl oundry detection will e demonstrted in n edge oriented system. III. TEXTURAL EDGE OPERATOR Mny uthors hve developed edge finding systems which serch for mjor discontinuities in the rightness function of n imge [9]. This is normlly done y computing n estimte of the derivtive or grdient of the imge nd then finding peks in the derivtive function. Mny opertors hve een suggested for this purpose. A common nd often successful function is clled the modified Roerts cross opertor [10], [9] nd is defined s R(i, j) = Ip(i, j) - p(i+1, j+1)i + Ip(i+', j) - p(i, j+1). Thus, the Roerts "grdient" is found y summing rightness differences in two orthogonl directions. Mny more sophisticted opertors re possile [11]. In prticulr, n opertor which returns edge orienttion my e quite useful. A procedure ws developed to serch for edges defined y texturl properties in mnner similr to the Roerts opertor. At specified intervls in the scene to e processed, four imge regions rrnged in squre pttern were considered (see Fig. 1). The sum of the estimted perceived texturl differences etween regions nd d nd etween regions nd c ws found. As with conventionl grdient opertions, it ws postulted tht lrger vlues of this sum corresponded to texturl edges running pproximtely through the intersection of the four regions. In ddition, n edge direction ws clculted. Let D(i,j) e the computed dissimilrity etween two regions i nd j (D(i,j) > 0 for ny two imge regions). Then we cn define texturl oundry opertor t the point in the scene shown in Fig. 1 s T = D(,d) + D(,c). To determine the orienttion of the edge, oserve tht ng = 4rctn(D(,d)/D(,c)), where ng = 0 _ n edge with negtive slope t 450 to the x xis. To see why two ngles re possile, notice tht D(,d) = D(,c) my correspond to either verticl or horizontl edge. This is direct consequence of the multiple degrees of freedom possile nd the lck of direction implicit in the dissimilrity mesure. The miguity is stright forwrdly resolved y considering D(,c), D(,d), D(,), nd D(c,d). In the current system, n edge mp is first produced y pplying the texturl oundry opertor t selected points in n imge. A second edge mp is produced y smering ech point in the first mp long the direction of edge orienttion. This is done to emphsize colliner edges. Finlly, inry edge points re isolted y locting "yidge points" in the edge mp. A ridge point is defined s n imge point sufficiently greter thn its neighors long some direction.-much of the code to process the edge mps ws dpted with little modifiction from system originlly designed to operte only on intensity i'nformtion [12]. Fig. 2. Texturl mosic 1. IV. RESULTS While most nlysis systems designed to operte on nturl imgery will use texture s only one of set of multiple cues to determine imge orgniztion, some wy is needed to evlute the utility of the texturl oundry opertor on its own. As result, this opertor ws pplied to pictures in which the edges could e descried s "purely texturl." These test imges were creted s mosics of texturl ptterns tken from pic- tures of nturl scenes. Ech component of the mosic ws individully normlized such tht ll components hd pproximtely the sme distriution of intensity levels. Thus, it ws impossile to distinguish ptterns sed on verge rightness or contrst criteri. The normliztion technique used ws histogrm mpping procedure with clipped Gussin trget distriution. Figs. 2 nd 3 show representtive mosic pttern. Note tht to humn oserver, there re severl quite prominent edges. Thus, it is cler tht humn perception cn identify oundries on criteri other thn differences in verge rightness. Fig. 4 is nother mosic pttern. Fig. 5 indictes the different texturl regions present in Fig. 4. In Fig. 4, very prominent oundry exists etween ptterns nd. The oundry etween nd d is reltively noticele while the edge etween nd d is hrdly detectle. Region c my e viewed t one level s uniform texturl region. On nother level, however, the region my e thought of s eing composed of mny smller regions corresponding to the predominntly light nd predominntly drk res in the pttern. The texturl edge opertor ws pplied to these nd severl other mosic ptterns using severl different sizes for the sic locks in the opertor (i.e., the locks in Fig. 1). The originl mosics were 256 y 256 picture elements in size. Fig. 6 is n edge mp for Fig. 4 using sic lock size of 16 y 16 picture elements. An effective jo hs een done of identifying the visully prominent oundries in the mosic.
3 Fig. 3. Edge mp for Fig. 2 using 8 y 8 regions. Fig. 4. Texturl mosic 2.. c d Fig. 5. Identifiction of regions in mosic 2. Testing dt indicted tht humns cn differentite etween the texturl ptterns in Figs. 2 nd 4 over regions s smll s 6 to 8 pixels on side [13]. Fig. 7 is n edge mp for Fig. 4 using n 8 y 8 sic lock size nd the perceived oundries hve een well locted. Fig. 7 is n edge mp for the mosic in Fig. 4 using the sme 8 y 8 lock size. Agin, the oundries re well identified. The opertor completely degenertes in region c, however. A look t the originl picture will show tht mny of the elementry light nd drk res re of comprle size to the 8 y 8 sic locks. Thus, t this resolution, the microedges re dominnt effect. This is nother exmple of the importnce of relizing tht per-
4 CORRESPONDENCE _ -. i &,,,,,. i_ 6,, L L, r..; & L_ A. L_ L _ IE Fig. 6. Edge mp for Fig. 4 using 16 y 16 regions. -., * _n - S - L.., #, _ fi, 3 ''.. F: _SJ, ^ g - L _ L S Fig. 7. Edge mp for Fig. 4 using 8 y 8 regions. 275 ceived edges hve "size" ssocited with them tht is function of the size of the ojects eing serched for. Comprle results were otined on the other mosic test ptterns. REFERENCES (1] R. M. Pickett, "Visul nlysis of texture in the detection nd recognition of ojects," in Picture Processing nd Psychopictorics, B. C. Lipkin nd A. Rosenfeld, Eds. New York: Acdemic Press, 1970, pp [2] R. Bjcsy, "Computer identifiction of textured visul scenes," Stnford Univ., Plo Alto, CA, Tech. Rep. AIM-180, Oct [3] A. Rosenfeld nd M. Thurston, "Edge nd curve detection for visul scene nlysis," IEEE Trns. Comput., vol. C-20, pp , My [4] A. Rosenfeld, M. Thurston, nd Y. H. Lee, "Edge nd curve detection: further experiments," IEEE Trns. Comput., vol. C-21, pp ; July [5] A. Rosernfeld, "A note on utomtic detection of texture grdients," IEEE Trns. Comput., vol. C-24, pp , Oct [6] S. W. Zucker, A. Rosenfeld, nd L. S. Dvis, "Picture segmenttion y texture discrimintion," IEEE Trns. Comput., vol. C-24, pp , Dec [7] A. L. Zorist nd W. B. Thompson, "Building distnce function for gestlt grouping," IEEE Trns. Comput., vol. C-24, pp , July [8] R. M. Hrlick, K. Shnmugn, nd I. Dinstein, "Texturl fetures for imge clssifiction," IEEE Trns. Syst., Mn, Cyern., vol. SMC-3, pp , Nov [9] R. O. Dud nd P. E. Hrt, Pttern Clssifiction nd Scene Anlysis. New York: Wiley, `$ [10] L. G. Roerts, "Mchine perception of three-dimensionl solids," in Opticl nd Electro-Opticl Informtion Processing, J. T. Tippett, et l., Ed. Cmridge, MA: MIT Press, 1965, pp [11] L. S. Dvis, "A survey of edge detection techniques," Comput. Grph. nd Imge Processing, vol. 4, pp , Sept
5 276 [12] E. L. Hll, G. Vrsi, W. B. Thompson, nd R. Guldin, "Computer mesurement of prticle sizes in electron microscope imges," IEEE Trns. Syst., Mn, CNvern., vol. SMC-6, pp , Fe [13] W. B. Thompson, "The role of texture in computerized scene nlysis," University of Southern Cliforni, Los Angeles, Tech. Rep. USCIPI-550, Dec Shift Register Binry Rte Multipliers W. H. NINKE AND G. R. RITCHIE Astrct-Novel implementtions of inry rte multiplier (BRM) circuit re descried. These BRM's, which use the input dt word to lod ptterns into shift registers, re cple of working t higher speed thn conventionl circuit, nd should e more suitle for silicon integrtion. Long input dt words cn e ccommodted with long shift register or y interconnecting severl short registers. Index Terms-Binry rte multipliers (BRM's), code conversion, logic design, shift registers, vector genertion. INPUT REGISTER Fig. 1. Conventionl BRM circuit. INTRODUCTION In mny res of digitl signl processing, there is need for device which will generte inry code words, or vectors, contining specified numer of l's nd hving these l's more or less uniformly distriuted over the time intervl of the code word. Such device my e used, for exmple, s prt of vector genertor for CRT disply or in converting differentil pulse code modultion encoding of signl to delt modultion pproximtion. Circuits to ccomplish this genertion re known s inry rte multipliers (BRM's) [1], [2]. The conventionl BRM implementtion involves using the input dt word to gte the output of inry counter. This correspondence descries BRM implementtion which involves using the input dt word to lod pttern of l's nd O's into prllel input shift register. Elimintion of the inry counter mens tht high-speed opertion cn e more esily chieved, nd sustitution of the shift register elimintes the need for holding register for the input dt word nd leds to possile dvntges in integrted circuit implementtion. In the next section the sic shift register BRM technique is descried. In the third section, modifiction of the sic circuit is discussed which gretly reduces the numer of shift register stges required, t the expense of more complicted clocking rrngements. THE BASIC SHIFT REGISTER BRM An exmple of conventionl 4-it BRM circuit is shown in Fig. 1. The counter is driven y clock 1 t rte 16f. The input dt word K is loded y clock 2 t rte f. Ko is the lest significnt it nd K3 the most significnt it of the input word. The counter wveforms shown in Fig. 2 re gted y the flip-flops holding K in such mnner tht ech 16-it inry output vector contins numer of l's equl to the vlue of the input inry numer, nd these l's re more or less evenly distriuted over the entire 16-it period of this BRM. For exmple, for the input dt word 1001, the output vector is Output Timeslot The shift register BRM equivlent of the circuit of Fig. 1 is shown in Fig. 3. At the eginning of ech cycle, with the occurrence of clock 2, the input dt word K is trnslted y the shift register input led rrngement into sptil distriution of l's nd O's corresponding to the time distriution produced y the circuit of Fig. 1. Then on ech pulse of clock 1 the register shifts once to the right, converting the sptil inry pttern into time pttern identicl to tht produced y conventionl BRM. Mnuscript received Novemer 21, 1975; revised April 13, The uthors re with Bell Lortories, Holmdel, NJ CLOCK 1'l 1llf L CLOCK 2 A J PU JL B_ C_ 4 12 D Fig BRM wveforms. This shift register BRM hs inherent dvntges over the conventionl BRM circuit. "Ripple-through" dely prolems, which re usully ssocited with ripple-crry counters, or the complexities of synchronous counters [31 re not present in the shift register BRM. Both the loding of the shift register nd the shift itself re prllel opertions. Thus, the circuit of Fig. 3 is cple of working t very high speeds, pproching the mximum clock frequency of the shift register. For smll input words nd single chnnel opertion, equl or less circuitry is required compred to conventionl circuit. For exmple, with n input word of 4 its, 15 shift register stges, nd some gting re required which compres fvorly to 4-it holding register, 4-it counter, nd some gting for the conventionl BRM. The use of shift register rises the poissiility of integrting the circuit using dynmic trnsfer cells for oth the shift register nd the gtes, thus reducing oth the silicon re nd the power consumption required in conventionl implementtion. REDUCING THE SHIFT REGISTER SIZE BY INTERCONNECTING BASIC UNITS Although the circuit of Fig. 3 my e extended in strightforwrd mnner to ccommodte longer dt words with very little scrifice in speed, such direct extension would require tht the length of the shift register e douled ech time it is dded to the input word. For dt 0
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 informationOn 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 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 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 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 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 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 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 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 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 informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationQuestions About Numbers. Number Systems and Arithmetic. Introduction to Binary Numbers. Negative Numbers?
Questions About Numbers Number Systems nd Arithmetic or Computers go to elementry school How do you represent negtive numbers? frctions? relly lrge numbers? relly smll numbers? How do you do rithmetic?
More informationA dual of the rectangle-segmentation problem for binary matrices
A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht
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 information6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.
6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted
More informationWhat do all those bits mean now? Number Systems and Arithmetic. Introduction to Binary Numbers. Questions About Numbers
Wht do ll those bits men now? bits (...) Number Systems nd Arithmetic or Computers go to elementry school instruction R-formt I-formt... integer dt number text chrs... floting point signed unsigned single
More informationDr. D.M. Akbar Hussain
Dr. D.M. Akr Hussin Lexicl Anlysis. Bsic Ide: Red the source code nd generte tokens, it is similr wht humns will do to red in; just tking on the input nd reking it down in pieces. Ech token is sequence
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 informationSection 10.4 Hyperbolas
66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol
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 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 informationSystems I. Logic Design I. Topics Digital logic Logic gates Simple combinational logic circuits
Systems I Logic Design I Topics Digitl logic Logic gtes Simple comintionl logic circuits Simple C sttement.. C = + ; Wht pieces of hrdwre do you think you might need? Storge - for vlues,, C Computtion
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 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 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 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 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 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 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 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 information4452 Mathematical Modeling Lecture 4: Lagrange Multipliers
Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl
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 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 informationTOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS
TOWARDS GRADIENT BASED AERODYNAMIC OPTIMIZATION OF WIND TURBINE BLADES USING OVERSET GRIDS S. H. Jongsm E. T. A. vn de Weide H. W. M. Hoeijmkers Overset symposium 10-18-2012 Deprtment of mechnicl engineering
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 informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationText mining: bag of words representation and beyond it
Text mining: bg of words representtion nd beyond it Jsmink Dobš Fculty of Orgniztion nd Informtics University of Zgreb 1 Outline Definition of text mining Vector spce model or Bg of words representtion
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes
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 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 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 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 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 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 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 informationLab 1 - Counter. Create a project. Add files to the project. Compile design files. Run simulation. Debug results
1 L 1 - Counter A project is collection mechnism for n HDL design under specifiction or test. Projects in ModelSim ese interction nd re useful for orgnizing files nd specifying simultion settings. 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 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 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 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 informationThe Fundamental Theorem of Calculus
MATH 6 The Fundmentl Theorem of Clculus The Fundmentl Theorem of Clculus (FTC) gives method of finding the signed re etween the grph of f nd the x-xis on the intervl [, ]. The theorem is: FTC: If f is
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 informationZZ - Advanced Math Review 2017
ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is
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 informationFrom Dependencies to Evaluation Strategies
From Dependencies to Evlution Strtegies Possile strtegies: 1 let the user define the evlution order 2 utomtic strtegy sed on the dependencies: use locl dependencies to determine which ttriutes to compute
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 informationRepresentation of Numbers. Number Representation. Representation of Numbers. 32-bit Unsigned Integers 3/24/2014. Fixed point Integer Representation
Representtion of Numbers Number Representtion Computer represent ll numbers, other thn integers nd some frctions with imprecision. Numbers re stored in some pproximtion which cn be represented by fixed
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 Sparse Grid Representation for Dynamic Three-Dimensional Worlds
A Sprse Grid Representtion for Dynmic Three-Dimensionl Worlds Nthn R. Sturtevnt Deprtment of Computer Science University of Denver Denver, CO, 80208 sturtevnt@cs.du.edu Astrct Grid representtions offer
More informationRevisiting the notion of Origin-Destination Traffic Matrix of the Hosts that are attached to a Switched Local Area Network
Interntionl Journl of Distributed nd Prllel Systems (IJDPS) Vol., No.6, November 0 Revisiting the notion of Origin-Destintion Trffic Mtrix of the Hosts tht re ttched to Switched Locl Are Network Mondy
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 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 informationThe Distributed Data Access Schemes in Lambda Grid Networks
The Distributed Dt Access Schemes in Lmbd Grid Networks Ryot Usui, Hiroyuki Miygi, Yutk Arkw, Storu Okmoto, nd Noki Ymnk Grdute School of Science for Open nd Environmentl Systems, Keio University, Jpn
More informationObject and image indexing based on region connection calculus and oriented matroid theory
Discrete Applied Mthemtics 147 (2005) 345 361 www.elsevier.com/locte/dm Oject nd imge indexing sed on region connection clculus nd oriented mtroid theory Ernesto Stffetti, Antoni Gru, Frncesc Serrtos c,
More informationEngineer To Engineer Note
Engineer To Engineer Note EE-169 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 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 informationPointwise convergence need not behave well with respect to standard properties such as continuity.
Chpter 3 Uniform Convergence Lecture 9 Sequences of functions re of gret importnce in mny res of pure nd pplied mthemtics, nd their properties cn often be studied in the context of metric spces, s in Exmples
More informationBinary images, as discussed in the preceding chapter, consist of groups of pixels selected on
7 Processing Binry Imges Binry imges, s discussed in the preceding chpter, consist of groups of pixels selected on the sis of some property. The selection my e performed y thresholding rightness vlues,
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 informationINVESTIGATION OF RESAMPLING EFFECTS ON IRS-1D PAN DATA
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, murthy_yvs)@nrs.gov.in Deprtment
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 informationCS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis
CS143 Hndout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexicl Anlysis In this first written ssignment, you'll get the chnce to ply round with the vrious constructions tht come up when doing lexicl
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 informationReal-Time Stereo Vision Techniques
Rel-Time Stereo Vision Techniques Christos Georgouls nd Ionnis Andredis Lortory of Electronics, Deprtment of Electricl nd Computer Engineering Democritus University of Thrce Xnthi 6700, Greece {cgeorg,indred}@ee.duth.gr
More informationEfficient Rerouting Algorithms for Congestion Mitigation
2009 IEEE Computer Society Annul Symposium on VLSI Efficient Rerouting Algorithms for Congestion Mitigtion M. A. R. Chudhry*, Z. Asd, A. Sprintson, nd J. Hu Deprtment of Electricl nd Computer Engineering
More informationSection 9.2 Hyperbolas
Section 9. Hperols 597 Section 9. Hperols In the lst section, we lerned tht plnets hve pproimtel ellipticl orits round the sun. When n oject like comet is moving quickl, it is le to escpe the grvittionl
More informationIntroduction to Integration
Introduction to Integrtion Definite integrls of piecewise constnt functions A constnt function is function of the form Integrtion is two things t the sme time: A form of summtion. The opposite of differentition.
More informationAn Integrated Simulation System for Human Factors Study
An Integrted Simultion System for Humn Fctors Study Ying Wng, Wei Zhng Deprtment of Industril Engineering, Tsinghu University, Beijing 100084, Chin Foud Bennis, Dmien Chblt IRCCyN, Ecole Centrle de Nntes,
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 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 informationDynamic Tone Mapping with Head-Mounted Displays
Dynmic Tone Mpping with Hed-Mounted Displys Mtt Yu Deprtment of Electricl Engineering, Stnford University Abstrct The rel world consists of mny scenes which contin high dynmic rnge. While modern cmers
More informationGraphs with at most two trees in a forest building process
Grphs with t most two trees in forest uilding process rxiv:802.0533v [mth.co] 4 Fe 208 Steve Butler Mis Hmnk Mrie Hrdt Astrct Given grph, we cn form spnning forest y first sorting the edges in some order,
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 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 informationComputer Arithmetic Logical, Integer Addition & Subtraction Chapter
Computer Arithmetic Logicl, Integer Addition & Sutrction Chpter 3.-3.3 3.3 EEC7 FQ 25 MIPS Integer Representtion -it signed integers,, e.g., for numeric opertions 2 s s complement: one representtion for
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 information9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association
9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl
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 informationINTRODUCTION TO SIMPLICIAL COMPLEXES
INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min
More informationStack Manipulation. Other Issues. How about larger constants? Frame Pointer. PowerPC. Alternative Architectures
Other Issues Stck Mnipultion support for procedures (Refer to section 3.6), stcks, frmes, recursion mnipulting strings nd pointers linkers, loders, memory lyout Interrupts, exceptions, system clls nd conventions
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 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 informationPerformance analysis of QoS mechanisms in IP networks
University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering nd Informtion Sciences 2000 Performnce nlysis of QoS mechnisms in IP networks D. Ji University of Wollongong
More informationECEN 468 Advanced Logic Design Lecture 36: RTL Optimization
ECEN 468 Advnced Logic Design Lecture 36: RTL Optimiztion ECEN 468 Lecture 36 RTL Design Optimiztions nd Trdeoffs 6.5 While creting dtpth during RTL design, there re severl optimiztions nd trdeoffs, involving
More informationUT1553B BCRT True Dual-port Memory Interface
UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl
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 information