FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING
|
|
- Dominick Hampton
- 5 years ago
- Views:
Transcription
1 FEATURE BASED RECOGNITION OF TRAFFIC VIDEO STREAMS FOR ONLINE ROUTE TRACING Christoph Busch, Ralf Dörer, Christia Freytag, Heike Ziegler Frauhofer Istitute for Computer Graphics, Computer Graphics Ceter Darmstadt, Germay {busch, doerer, freytag, Abstract I this paper a approach is preseted for the acquisitio of route related data by meas of recogizig vehicles that pass differet survey poits. This recogitio approach essetially relies o vehicle licese plate matrices that are provided by stadard video cameras. A recogitio pipelie is coceived where the mai steps are a frame selectio method, a segmetatio techique for the localizatio of plate matrices, a feature extractio method ad a recogitio process. The sigle steps are discussed i detail ad recogitio rates that have bee achieved i a field trial are preseted. Keywords: Computer Visio, motio image aalysis, feature extractio, object recogitio, correspodig problem, traffic aalysis, route tracig I. INTRODUCTION Due to upcomig low cost hardware ad the progress i algorithmic research, Computer Visio has become a promisig base techology for traffic sesorig systems. Various research projects [,5] poited out advatages of video based techology over covetioal systems. Amog these advatages are portability, ease of istallatio, reliability, log lifetime ad low cost. These advatages are stadard features i itegrated video based traffic aalysis systems [3,6]. Aother major ew feature is the acquisitio of route related data [4], which will be elaborated withi this paper. The term route related data describes the combied processig of data stemmig from differet survey poits. Likig the poits of recogitio to cotiuous routes, the traffic flow statistics ca be computed from the data acquired. This data represets the curret traffic situatio ad ca be optimally used for the Fig. : Traffic situatio aroud a major city. The modified route directio towards lie A-C produces a traffic jam o lie C-B cotrol of variable directio sigs. The importace of the traffic flow survey for a optimal trip distributio is illustrated i Figure. This figure represets the traffic situatio aroud may major cities. Assume dese traffic ruig o the log-distace route from A -B-C (Figure a). As soo as traffic icreases, local detectors o route segmet A-B (i Figure b) will register higher umbers of vehicles per time. Dyamic traffic cotrol systems would modify variable road sigs i a way that the assumed mai traffic flow would the ru o the route segmet A-C. This cotrol reactio is cotra productive if most of the vehicles are ruig from A towards B (see Figure c), sice superpositio of the diverted traffic with the dese traffic flow o lie segmet C-B will the lead to a complete traffic jam. The major subject of this paper will be a approach for the acquisitio of route related data by meas of recogizig vehicles that pass differet survey poits. This recogitio approach essetially relies o vehicle licese plate matrices that are provided by stadard video cameras. II. IMAGE PROCESSING PIPELINE As itroduced i Sectio I, the survey of et-liked traffic data relies o recogitio of sigle vehicles at differet poits. The recogitio is accomplished by usig features that characterize a vehicle. It ca be show that features extracted from wide-agle video frames (showig the etire highway) such as vehicle class (va, car, motor bike), color ad predicted arrival time are ot sufficiet for reliable vehicle recogitio. The aalysis of licese plates as a feature cotributor is therefore cosidered i our approach. I this cotext, video recordigs which show oly sigle laes are used. This sectio gives a overview of how the video recordigs are processed i a image processig pipelie. A ordiary video stream of theoretically ifiite legth is used as iput data for the pipelie at each survey poit. A umber of frames are redudat sice they do ot cotai ay relevat iformatio (e.g. showig the pavemet ad o vehicle). Therefore, the task of the first step, the relevat frame selectio, is to filter frames of a video sequece that iclude a vehicle for further processig. The secod step, the segmetatio process, is performed i two substeps. I the first substep, the image area roughly cotaiig the licese plate is cut from the etire frame. Secodly,
2 a fier segmetatio is executed i order to obtai the character field. Due to our applicatio costraits we have developed a kowledge based solutio for licese plate segmetatio that relies o the detectio of horizotal ad vertical plate edges. The segmetatio of plate images is iflueced by plate properties ad local illumiatio coditios (e.g. shadows). I order to provide comparable iformatio vectors for further processig, a additioal segmetatio ad ormalizatio is required that elaborates the essetial data. Based o this data, step 3, feature extractio, derives features from the plate matrix. The feature extractio scheme is resposible for calculatig sigificat feature vectors that ca be used for compariso of two plate matrices. Fially, step 4, the recogitio process, is applied to the feature vectors. I order to cope with the requiremets of the parallel processig of vectors stemmig from differet survey poits the approach uses a et-orieted recogitio process. The data structure developed for recogitio purposes across differet survey poits must provide fast isertio ad retrieval of feature vectors. Therefore, a multidimesioal search tree has bee chose that splits the set of feature vectors ito smaller subsets regardig preselected features (such as color, etc.). To sum up, the four steps of our image processig pipelie are:. Relevat frame selectio. Plate segmetatio 3. Feature extractio 4. Recogitio The followig sectios discuss each process i more detail. III. RELEVANT FRAME SELECTION The iput video stream with a frame size of 5 x 5 ad a frame rate of 5 frames per secod is digitized usig a frame grabber card resultig i a high data iput rate of 6 MB per secod. Depedet o the traffic desity, a percetage of frames will show a empty traffic lie ad thus do ot provide ay iformatio. Therefore, the task of the relevat frame selectio process is to filter frames of a video sequece that iclude a vehicle for further processig. A special requiremet i the desig for a suitable algorithm is the ecessity for actio i real time, implyig that the processig time betwee cosecutive frames must be less tha 0.04 secods. This is the upper boudary for the process duratio. As a cosequece of this requiremet the umber of pixels ivolved i the decisio of whether a frame cotais a vehicle has to be reduced to a miimum. The reductio is achieved through the use of detectio stripes spread over the frame. Their localizatio i the frame is ot chaged while processig. Because the vehicles move maily vertically through the image, the detectio stripes are arraged horizotally o the frame. We foud pairs of stripes with sectios for the upper stripe ad 3 sectios for the lower stripe to be appropriate for this task (Fig. ). The state of a detectio stripe is importat for the relevat frame selectio. A detectio stripe is said to be active if a certai percetage of its pixel are covered by a movig object. I Figure, we see that certai detectio stripes are activated accordig to the positio of the car i the frame. I this example a frame is selected whe detectio stripe is active while detectio stripe becomes iactive. This state idicates a vehicle positio where the licese plate is approximately i the cetre of the frame. To fid out which areas are assumed to cotai a movig object, the backgroud-differece-techique [3] is applied with the modificatio that it is restricted to the pixels o the detectio stripes. We made further modificatios to the adaptatio of the backgroud image (stripes): The etire frame iformatio is simply trasferred to the backgroud if o detectio stripes are active. Cosiderig the umber of calculatios that are ecessary i processig oe pixel, it turs out that a maximum of four operatios are eeded. These operatios are visualized i the data flow graph i Figure 3, where s is the threshold which determies if a pixel is i a movig area. Fig. : Relevat frame selectio method: deactivatio of detectio stripe ad simultaeous activatio of stripe idicates a frame of iterest Fig. 3: Dataflow graph of pixel operatios IV. PLATE SEGMENTATION Feature aalysis of licese plates requires a importat preprocessig step: segmetatio withi frames of iterest. This is performed i two steps, as outlied i Figure 4. I the first step, the image area roughly cotaiig the licese plate is cut out of the etire frame (Sectio IV.A). Secodly, a fier
3 segmetatio is executed i order to obtai the character field. This is the topic of Sectio IV.B. algorithm is parametrized to adapt to variable locatio coditios at differet road cotrol statios. Our border idetifyig algorithm sequetially examies the edge image E H i Figure 5 lie by lie. As soo as the umber of edge poits i a lie correspods to a parametrized threshold, the algorithm searches for lies a certai distace away depedet o the plate size. If such a pair of lies (as lower ad upper border cadidates) is foud, a similar search is performed for colums i edge image E V (Figure 5). This search is restricted to the area betwee the two lies used as pair cadidates. If this detectio process is successful, a subsequet cosistecy check esures that edge pixels i determied lie pairs are coheret ad furthermore lie betwee the vertical bouds. Fig. 4: The segmetatio process as part of the processig pipelie A. Licese Plate Segmetatio A robust licese plate segmetatio is essetial for all further processig steps. Its fuctioality, amely the determiatio of licese plate positio, ca be foud i a variety of video based applicatios such as access cotrol systems, as well as kowledge based approaches which check image lies for white-black-white chagig of character edges. Plate segmets are idetified whe a group of image lies fulfills predefied feature thresholds. Aother approach is the adaptio of artificial eural etworks, which have prove their capabilities i a variety of applicatios i the segmetatio task. The commo disadvatages of segmetatio methods proposed so far are:. They allow a more geerous plate-to-frame-area relatio. The projectio of a licese plate ito a image produces a presetatio which is 9 times larger tha i our applicatio;. They do ot require real time solutios for their applicatio. Due to our applicatio costraits we have developed a kowledge based solutio that relies o the detectio of horizotal ad vertical plate edges. Accordigly, we apply a horizotal ad a vertical Sobel operator [] sice it is less sesitive to oise tha a Laplace filter ad i additio slightly smoothes the iput. Typical plate characteristics such as white backgroud ad black border differetiate the plate s properties from other parts of the vehicle. This is highly advatageous for a edge based algorithm. The algorithm idetifies the border of the licese plate by aalyzig the detected edges. The kowledge about the stadardized size of a licese plate is also used i the algorithm. Depedig o the camera positio ad the system camera calibratio the projected size of a licese plate ito the image plae is differet for each survey poit. Therefore, the Fig. 5: Edge based licese plate segmetatio B. Character Field Segmetatio As Figure 6 illustrates, the segmetatio of plate images is iflueced by plate properties ad local illumiatio coditios (e.g. shadows). I order to provide comparable iformatio for further processig, a additioal segmetatio which elaborates the essetial iformatio is required: amely the idetificatio of letters iside a character field. Fig. 6: Segmetatio results The segmetatio starts searchig for a suitable determiatio threshold i order to distiguish betwee plate backgroud ad letters. This search is realized by selectig a rectagular regio i the cetre of the licese plate image ad performig a histogram aalysis of the pixel values. After subsequet determiatio of the etire licese plate image, the upper ad lower boudary of the character field are searched. A upper boudary is foud if a log coheret area
4 of white values i a lie is detected which is followed by at least three lies cotaiig substatially shorter coheret areas of white ad black values (see Figure 7). I a correspodig maer, the lower ad vertical boudaries are determied. 5. Idetify assigmet: if m is greater tha the threshold S rec, the $v has bee recogized. 6. Update the data structures ad i the case of a recogitio collect route iformatio ad iitialize calculatio of route related data. The calculatio of the feature vector for a plate matrix is the task of the feature extractio process, while the determiatio of m is performed by the recogitio process. For the implemetatio of the similarity measure rec we have chose the correlatio c( x, y) which is mathematically defied for two real fuctios f(x,y) ad g(x,y) i equatio. c( x, y) = f( xy, ) gx ( + xy, + y) d xdy () xy, R Fig. 7: Detectio of the character field V. FEATURE EXTRACTION AND RECOGNITION I order to realize the recogitio, a fuctio rec is defied as a measure for the similarity of two plate image feature vectors with the sigature: rec: feature-vector x feature-vector [0,] This fuctio provides a uique value for the recogitio of a vehicle at two survey poits M i ad M j. It ca be used as a weightig factor i the calculatio of route related traffic data. Furthermore, every survey poit M is assiged a uique idetificatio umber i. For every M i the set D i of feature vectors is defied which is the represetatio of vehicles passig survey poit M i. The storage implemetatio of D i uses a data structure that allows efficiet isertio ad retrieval of feature vectors. The data structure represets iterally the geometrical topology of survey poits. Thus, every topological predecessor ad successor of a survey poit ca be determied. Additioally, stored iformatio are distaces betwee two cosecutive survey poits, ad the average travel time betwee selected poits. With these elemets the recogitio process is coceived as follows:. A feature vector $v occurs at the measure poit M i. The set of idetifiers J of all direct predecessors of M i is determied 3. Calculate the set of cadidates V = U D j j J It is possible to remove all elemets v from V for which it is improbable that v ad $v are similar (for example the occurrece time differece betwee v ad $v is too small). 4. Calculate m= max{ rec( v, v$) v V} Applied to our applicatio we cosider two greyscale plate images N ad N (see Figure 4) which ca be thought of as greyscale matrices or discrete fuctios u(m,) ad v(m,). They correspod to the fuctios f ad g i the defiitio above. The correlatio value, which is calculated depedet o the traslatios, represets a measure for the similarity of the images beig overlaid i a certai aligmet. As a characteristic value for the similarity of two images, the maximum correlatio value $c is calculated over all possible aligmets of the two images that ca be obtaied by traslatig the images i both directios parallel to the mai axis. So far, the use of the correlatio appears to be a proper solutio for our similarity measure rec. However, $c caot be used for the compariso of differet image pairs sice its expressiveess is limited to a fixed choice of a sigle image pair. Moreover, $c is ot ivariat regardig differet illumiatio coditios that might occur at differet survey poits. The problems ca be tackled by ormalizig the correlatio value []. Workig with the above approach leads to a umber of issues which must be resolved. First, a computatioal time problem eeds to be solved sice correlatio has a computatioal time complexity of O( 4 ) cosiderig images of size x. Oe solutio is the trasformatio i the frequecy domai. Accordig to the Wieer-Khichi-theorem [], the correlatio ca be calculated by multiplyig both Fourier trasformatios. Other solutios exist for the spatial domai as for example the limited cosideratio of possible aligmets of the images or the omissio of maximum value calculatio. Cosiderig the computatioal overhead while trasformig a image ito the frequecy domai, the latter solutios i the spatial domai are less computatioally expesive. Secodly, the questio arises whether to use black ad white images istead of grey scale images. It ca be show, however, that the average correlatio error is 7 times higher while usig black ad white images tha the error whe usig images of 56 grey toes. Additioal difficulties arise i the decisio of a suitable determiatio threshold. The result of our cosideratios is the followig algorithm, which uses as iput the character field of a licese plate segmeted as described i Sectio IV.B:. Calculate the feature vector from the image: a) Scale the plate image C to a stadard size image N
5 b) Extract grey values from the image ad write them to field (feature stripes) c) Calculate the expectacy m = field i [] d) Calculate the square root from the auto correlatio a = ( field [ i ] m ) e) Create the feature vector v = (field, m, a). Calculate rec(v,v ) of two feature vectors v ad v a) Calculate r = field i m field i m a a ( [ ] ) ( [ ] ) 00 r if v > 0 b) Calculate: rec( v, v ) = 0 otherwise VII. RESULTS The algorithms preseted above have bee itegrated i VESUV, a comprehesive, itegrated machie visio system for traffic surveillace. The VESUV system has bee evaluated i a field trial o a Germa highway. Usig 4 video cameras traffic data was recorded at a poit of covergece i order to cover every traffic etrace ad exit. O the base of this test data (see Fig. 8), the system s reliability as well as its time cosumptio were evaluated. Results are give i Table ad show that 60% of vehicles were recogized correctly. This recogitio rate is satisfyig the specified requiremet, sice oly represetatives of traffic streams are eeded i order to calculate route related traffic data. The evaluatio of the time cosumptio showed that VESUV has bee able to process the video data i real time o a SUN Ultra with 67 MHz. Referece licese plate: Fig. 8: Correlatio based similarity measure of data set to referece licese plate The work preseted i this paper shows promisig results that will efficietly improve a ew geeratio of traffic cotrol systems Selectig frames of iterest Detectio of licese plate Correlatio based idetity Percetage correct Percetage correct (idividual error) (superpos. of errors) 98% 98% 7% 70% 84% 60% Tab. : Precisio of et-liked data VIII. CONCLUSION I this paper we preseted a recogitio pipelie for processig video data i order to perform olie route tracig by a machie visio system. The objective of the preseted approach is to miimize the computatio time for the recogitio by preselectig feature vectors accordig to the well kow topology of the road etwork ad efficietly reducig the data volume for cosideratio. Moreover, the time eeded to compare two feature vectors is miimized by precalculatio of ecessary iformatio at creatio time. Due to the use of the correlatio method, our approach does ot deped o optical character recogitio (OCR) of the plate s cotets. Eve though iterpretig sigle characters is performed successfully i a variety of related work, the correlatio approach is preferable with regard to privacy, sice o idetificatio of idividuals is possible. The outcome of our approach is the olie acquisitio of route related data such as travel times ad tracig of traffic streams, which ca highly icrease the efficiecy of traffic cotrol systems. REFERENCES [] Buxto, H.; Gog, S.: Advaced Visual Surveillace usig Bayesia Networks. I: Iteratioal Coferece o Computer Visio, Cambridge, Massachusetts, (995). [] Jai, A.K.: Fudametals of Digital Image Processig, Pretice Hall, (989) [3] M. Kilger: A Shadow Hadler i a Video-based Real-time Traffic Moitorig System. IEEE Workshop o Applicatios of Computer Visio, pp , (99). [4] Kuehe, R. et al: Loop-based travel time measuremet. I: Traffic Techology Iteratioal, pp. 57-6, (997). [5] Malik, J.: Robust Multiple Car Trackig with Occlusio Reasoig. I: Proc. Third Europea Coferece o Computer Visio, Stockholm, Swede, May -6, pp , (994). [6] P.G. Michalopoulus et al.: Vehicle detectio video through image processig: the Autoscope system. IEEE Trasactios o Vehicle Techology, vol. 40, o., (99)
Improving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationEvaluation scheme for Tracking in AMI
A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationPerformance Plus Software Parameter Definitions
Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationAccuracy Improvement in Camera Calibration
Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z
More informationStone Images Retrieval Based on Color Histogram
Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationFundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le
Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationDETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION
Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationFilter design. 1 Design considerations: a framework. 2 Finite impulse response (FIR) filter design
Filter desig Desig cosideratios: a framework C ı p ı p H(f) Aalysis of fiite wordlegth effects: I practice oe should check that the quatisatio used i the implemetatio does ot degrade the performace of
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationAnalysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve
Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationThe Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana
The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationA Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System
A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality
More informationDATA MINING II - 1DL460
DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationDerivation of perspective stereo projection matrices with depth, shape and magnification consideration
Derivatio of perspective stereo projectio matrices with depth, shape ad magificatio cosideratio Patrick Oberthür Jauary 2014 This essay will show how to costruct a pair of stereoscopic perspective projectio
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More information9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence
_9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationArithmetic Sequences
. Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationBezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only
Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of
More informationThe Magma Database file formats
The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationFire Recognition in Video. Walter Phillips III Mubarak Shah Niels da Vitoria Lobo.
Fire Recogitio i Video Walter Phillips III Mubarak Shah Niels da Vitoria Lobo {wrp65547,shah,iels}@cs.ucf.edu Computer Visio Laboratory Departmet of Computer Sciece Uiversity of Cetral Florida Orlado,
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationEE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control
EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationOptimal Mapped Mesh on the Circle
Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationThe golden search method: Question 1
1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())
More informationReview: The ACID properties
Recovery Review: The ACID properties A tomicity: All actios i the Xactio happe, or oe happe. C osistecy: If each Xactio is cosistet, ad the DB starts cosistet, it eds up cosistet. I solatio: Executio of
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationRESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE
RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,
More informationcondition w i B i S maximum u i
ecture 10 Dyamic Programmig 10.1 Kapsack Problem November 1, 2004 ecturer: Kamal Jai Notes: Tobias Holgers We are give a set of items U = {a 1, a 2,..., a }. Each item has a weight w i Z + ad a utility
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationPosition and Velocity Estimation by Ultrasonic Sensor
Positio ad Velocity Estimatio by Ultrasoic Sesor N Ramarao 1, A R Subramayam 2, J Chara Raj 2, Lalith B V 2, Varu K R 2 1 (Faculty of EEE, BMSIT & M, INDIA) 2 (Studets of EEE, BMSIT & M, INDIA) Abstract:
More informationChapter 8. Strings and Vectors. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 8 Strigs ad Vectors Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Slide 8-3 8.1 A Array Type for Strigs A Array Type for Strigs C-strigs ca be used to represet strigs
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationModern Systems Analysis and Design Seventh Edition
Moder Systems Aalysis ad Desig Seveth Editio Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Desigig Databases Learig Objectives ü Cocisely defie each of the followig key database desig terms: relatio,
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationDesigning a learning system
CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try
More informationLecture 5. Counting Sort / Radix Sort
Lecture 5. Coutig Sort / Radix Sort T. H. Corme, C. E. Leiserso ad R. L. Rivest Itroductio to Algorithms, 3rd Editio, MIT Press, 2009 Sugkyukwa Uiversity Hyuseug Choo choo@skku.edu Copyright 2000-2018
More informationECE4050 Data Structures and Algorithms. Lecture 6: Searching
ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated
More informationMath 10C Long Range Plans
Math 10C Log Rage Plas Uits: Evaluatio: Homework, projects ad assigmets 10% Uit Tests. 70% Fial Examiatio.. 20% Ay Uit Test may be rewritte for a higher mark. If the retest mark is higher, that mark will
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 26 Ehaced Data Models: Itroductio to Active, Temporal, Spatial, Multimedia, ad Deductive Databases Copyright 2016 Ramez Elmasri ad Shamkat B.
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationOutline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs
Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationCubic Polynomial Curves with a Shape Parameter
roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationn Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk
Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet
More informationFast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu
Fast algorithm for skew detectio Ada Ami, Stephe Fischer, Toy Parkiso, ad Ricky Shiu School of Computer Sciece ad Egieerig Uiversity of New South Wales, Sydey NSW, 2052 Australia ABSTRACT Documet image
More informationData management in distributed data bases*
Data maagemet i distributed data bases* by C. V. RAMAMOORTHY ad BENJAMN W. WAH Uiversity of Califoria Berkeley, Califoria NTRODUCTON The recet advaces i large-scale itegrated logic ad memory techology,
More informationSouth Slave Divisional Education Council. Math 10C
South Slave Divisioal Educatio Coucil Math 10C Curriculum Package February 2012 12 Strad: Measuremet Geeral Outcome: Develop spatial sese ad proportioal reasoig It is expected that studets will: 1. Solve
More informationISSN (Print) Research Article. *Corresponding author Nengfa Hu
Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More informationAppendix A. Use of Operators in ARPS
A Appedix A. Use of Operators i ARPS The methodology for solvig the equatios of hydrodyamics i either differetial or itegral form usig grid-poit techiques (fiite differece, fiite volume, fiite elemet)
More informationLearning to Shoot a Goal Lecture 8: Learning Models and Skills
Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.
More informationSpeeding-up dynamic programming in sequence alignment
Departmet of Computer Sciece Aarhus Uiversity Demark Speedig-up dyamic programmig i sequece aligmet Master s Thesis Dug My Hoa - 443 December, Supervisor: Christia Nørgaard Storm Pederse Implemetatio code
More informationChapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig
More informationText Line Segmentation Based on Morphology and Histogram Projection
2009 10th Iteratioal Coferece o Documet Aalsis ad Recogitio Tet Lie Segmetatio Based o Morpholog ad Histogram Projectio Rodolfo P. dos Satos, Gabriela S. Clemete, Tsag Ig Re ad George D.C. Calvalcati Ceter
More informationarxiv: v2 [cs.ds] 24 Mar 2018
Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves
More informationChapter 8. Strings and Vectors. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 8 Strigs ad Vectors Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Copyright 2015 Pearso Educatio, Ltd..
More informationMulti-Threading. Hyper-, Multi-, and Simultaneous Thread Execution
Multi-Threadig Hyper-, Multi-, ad Simultaeous Thread Executio 1 Performace To Date Icreasig processor performace Pipeliig. Brach predictio. Super-scalar executio. Out-of-order executio. Caches. Hyper-Threadig
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationFAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS
SIAM J. SCI. COMPUT. Vol. 22, No. 6, pp. 2113 2134 c 21 Society for Idustrial ad Applied Mathematics FAST BIT-REVERSALS ON UNIPROCESSORS AND SHARED-MEMORY MULTIPROCESSORS ZHAO ZHANG AND XIAODONG ZHANG
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More information