A Parallel Reconfigurable Architecture for Real-Time Stereo Vision
|
|
- Brett Whitehead
- 5 years ago
- Views:
Transcription
1 2009 Iteratioal Cofereces o Embedded Software ad Systems A Parallel Recofigurable Architecture for Real-Time Stereo Visio Lei Che Yude Jia Beijig Laboratory of Itelliget Iformatio Techology, School of Computer Sciece, Beijig Istitute of Techology, Beijig , PRC {chelei,jiayude}@bit.edu.c Abstract I this paper, a parallel recofigurable architecture is proposed for real-time stereo visio computatio. The architecture is divided ito four compoets: iput port, output port, memory ad processor. We use task partitio methods to achieve the maximum parallel ad full pipelie processig of the algorithm implemetatio. We also adopt memory maagemet to decrease the latecy of memory access time ad accelerate the processig speed. Data badwidth cotrol is employed to reduce the hardware resource cosumptio while maitaiig precisio demad of computatio. Based o the proposed architecture ad desig method, we have developed a miiature stereo visio machie (MSVM33) to geerate high-resolutio dese disparity maps at the video rate for real-time applicatios. 1. Itroductio Stereo visio, which is ispired by huma visual process, computes the disparity betwee correspodece poits i images captured by multiple cameras for distace measuremet. Real-time stereo visio has bee widely used i itelliget robot avigatio, smart huma-computer iteractio, itelliget surveillace, etc. Stereo visio algorithms ivolve a large umber of regular, repetitive ad computatioally itesive operatios o large sets of structured data. However, traditioal software implemetatio of these algorithms, which rus o CPU-based platforms usig sequetial istructio executio mode ad fixed cotrol mechaism, caot satisfy the complete video-rate processig demad. I order to sustai high computatioal load ad real-time throughput of these stereo visio tasks, several hardware-based computig solutios have bee reported [1-10]. The sum of absolute differeces (SAD) or sum of square differeces (SSD) [1, 3 6, 9, 10], cesus matchig [2, 8] ad local weighted phase correlatio (LWPC) [7] stereo algorithms have bee implemeted i these systems, which maily make use of hardware such as digital sigal processors (DSPs) [1, 3], field programmable gate arrays (FPGAs) [2, 4-7], applicatio specific itegrated circuits (ASICs) [8, 9] ad graphic processor uits (GPUs) [10]. All systems [1-10] are advaced for a age, ad have bee widely used i practical applicatios. The architecture of these systems ca be maily divided ito two categories: PC-based geeral purpose architecture [10] ad customized special purpose architecture [1-9]. Systems based o geeral purpose architecture are usually physically large, high power cosumptio, ad these disadvatages limit the utilizatio of this architecture i dyamic, variable, practical applicatios. I cotrast, customized special purpose architecture provides a alterative solutio to system implemetatio. ASIC is desiged ad optimized for specific algorithms ad operatios, so systems usig ASICs ca achieve superior performace for a limited set of applicatios. However, ASICs eed log desig cycle ad restrict the flexibility of the system ad exclude ay post-desig optimizatios ad upgrades i features ad algorithms [11]. Recofigurable systems with great flexibility reduce the time, cost ad expertise requiremets i hardware-based algorithm implemetatio, ad ca be reprogrammed to facilitate improvemet ad modificatio i desig at ru-time without sacrificig system performace. I this paper, we preset a parallel recofigurable architecture for stereo visio computatio at the video rate. We use task partitio methods to achieve the maximum parallel ad full pipelie processig of the algorithm implemetatio. Memory maagemet is adopted to decrease the latecy of memory access time ad accelerate the processig speed. Data badwidth cotrol is employed to reduce the hardware resource cosumptio while maitaiig precisio demad of computatio. We have developed a FPGA-based real-time miiature stereo visio machie (MSVM33) based o this architecture to prove the effectiveess of the architecture /09 $ IEEE DOI /ICESS
2 The remaider of this paper is orgaized as follows. Sectio 2 describes the architecture ad desig methods. Sectio 3 itroduces the implemetatio of our real-time miiature stereo visio machie. The performace ad experimetal results of the machie are discussed i Sectio Architecture Computer visio algorithms perform a variety of data maipulatio, sigal processig, mathematical ad graph theoretic computatios. Typically, these tasks are performed repeatedly i some sequece, ad thus are characterized by sigificat amout of temporal ad spatial parallelism [12]. Recofigurable computig utilizes hardware which ca be adapted at ru-time to facilitate greater flexibility without compromisig performace [11]. Combiig the advatages of parallel ad recofigurable mechaism, we preset a parallel recofigurable architecture for real-time stereo visio implemetatio Architecture Overview This architecture is iteded to cope with image data acquisitio, stereo visio computatio ad data trasmissio i real-time, ad desiged to be adapted for a variety of stereo visio algorithms. The architecture cotais four compoets: iput port, output port, memory, ad processor as illustrated i Fig. 1. Figure 1. Architecture of the real-time stereo visio computig Processor ad memory are fudametal compoets of the architecture ad critical for overall performace. The mai desig methods are: (1) Operatios o a image are implemeted i sub-images, i colum ad row directio respectively ad i serial pipelie stages to achieve the maximum parallel ad full pipelie processig i the processor. (2) Pig-pog mode maagemet decreases the latecy time i memory access. (3) Asychroous FIFO desig accelerates the processig speed. (4) Data badwidth cotrol maitais precisio demad of computatio ad reduces the hardware resource cosumptio. Processor servers as the computer s CPU i this architecture. It deals with data trasmissio, parallel ad pipeliig processig, memory access cotrol ad commuicatio betwee each compoet i the architecture. Memory icludes large, low speed, exteral memory ad small, high speed, iteral memory. Exteral memory is used for iput/output data stream bufferig ad itermediate computig results storage. Iteral memory provides storage resource for FIFO, look-up-table, IP cores, etc, which are commoly used i code program executio of hardware descriptio laguages (HDLs). The iput port maily cosists of multiple CMOS or CCD optical sesors. The fuctio of this compoet is to cotrol these sesors to capture image data sychroously for stereo matchig ad trasfer acquired data to the memory. The role of output port is to deliver the computig results, which are stored i the memory, out of the whole architecture to the host for high level practical applicatios usig commo trasmissio iterfaces such as PCI, USB, IEEE 1394, etc Parallel ad Pipeliig Processig As low level of visio, may stereo visio algorithm computatios o image pixels are repetitive ad oly related to the values of local eighborhood pixels. May computig operatios i these algorithms ca be precisely decomposed ito image row ad image colum directio respectively or withi a acceptable RMS error rage. Meawhile, the operatio itself ca also be divided ito some idepedet stages. Due to these characteristics, it makes the parallel ad full pipelie implemetatio of these algorithms reasoable. By traslatig algorithm ito proper parallelism level ad optimal log pipelie stages, the architecture ca achieve outstadig computig performace [13]. As the most timig-critical ad hardware resource cosumptio part, we adopt two kids of parallelism i the implemetatio of stereo visio algorithms: temporal ad spatial parallelism. (1) Spatial parallelism (processig uit duplicatio): computatios o oe image are costructed by copies of the same processig module, ad the image is partitioed ito sub-images, the these processig modules are executed o sub-images i parallel. As stereo visio deals with multiple images, operatios ca be computed amog multiple images i parallel. 33
3 (2) Temporal parallelism (processig time overlappig): computatios i the algorithms are traslated ito serial separate ad idepedet pipelie stages. Fig.2 illustrates the parallel ad pipelie desigs adopted i our work, ad these desigs ca be spatial mapped oto the fuctioal uits of processor ad memory resource i the architecture. (a) (b) (c) Figure 2. Parallel ad pipelie processig. (a) The whole image is partitioed ito sub-images (for example, if =4, each sub-image is a quarter of the whole image), ad processig module which have the same fuctio ca execute the computatio o the sub-images i parallel. (b) Operatio is computed i parallel amog multiple images, ad ca be decomposed ito colum ad row directio respectively i oe image. (c) Operatio o oe pixel ca be implemeted as -stages serial pipelie mode. Pixels move through the pipelie stage by stage so that whe the pipelie is full, separate ad idepedet computatio are beig executed cocurretly, each i a differet stage. Furthermore, a fial computatio result emerges from the pipelie every clock cycle. 34
4 2.3. Memory Access ad Data Badwidth Cotrol The data size is large whe multiple sesors are used together i oe system. Cosider, for istace, whe we oly use grayscale image data (8 bits per pixel respectively) from three sesors, the throughput is almost 211Mbits per secod for fps applicatios. Data also eeds to be stored ito ad loaded from memory durig processig, so the memory access cost is usually oe of the critical bottleecks of the executio time. The mai methods for memory access ad data badwidth cotrol are as follows: (1) Memory access maagemet i pig-pog mode. The data storage i memory is based o pig-pog mode operatio to decrease waitig latecy time for data storage or load. For example, usig two chips of memory i tur, oe chip is used for bufferig a frame of sychroously captured image data from iput ports while the processor loads the previous frame of image data from the other chip for stereo visio computig at the same time. (2) Asychroous FIFO desig. Large amout of data, such as origial image data stream ad itermediate computig results, should be stored i big low speed memory without cosumig valuable small high speed memory. I order to achieve maximum performace, we desig a asychroous FIFO for efficiet data exchage betwee two kids of memory i the processig. The iput of the FIFO is 16 bits data loaded from exteral memory every two clock cycle at 60MHz clock rate, ad FIFO outputs 8 bit data each clock cycle at 120MHz clock rate to the iteral memory. Processig speed is multiplied with this method ad the serial output data is suitable for high speed full pipelie processig which is metioed before. (3) Data badwidth cotrol. I differetial computig processig, there are a large degree of variatio i data badwidth ad the required precisio of the operads ad operatio is ot the same. Aalyzig the data flow ad executio processig, we precisely choose the badwidth for each data. Eve the badwidth for the same data i differet processig stages is exactly chose respectively. This desig ot oly satisfies the precisio demad of computig, but also reduces the hardware resource requiremet i algorithm implemetatio. The three methods are sigificat i desig, ad they make our architecture properly balace the hardware resource cosumptio, circuit size, peripheral chips versus performace trade-off. 3. Implemetatio Based o the architecture described i the previous sectio, we have desiged a triocular miiature stereo visio machie. This system is composed of three parts: stereo head, processig uit ad trasmissio iterface as show i Fig. 3. Three triagular cofiguratio COMS optical sesors o the stereo head ca sychroously capture pixels grayscale or color images at 30fps. Triocular stereo visio system, with little icreasig of hardware cost, ca achieve better results tha a typical biocular stereo visio system by providig a secod pair of image sesors for reducig the ambiguity greatly. Three image sesors are placed at right agle to reduce distortios i triocular epipolar rectificatio. The processig uit maily icludes a high performace FPGA ad tightly coupled local SRAMs. FPGA serves as the processig core of the whole system ad its pricipal fuctios ca be summarized as follows: (a) supplyig exteral sychroous sigal for image sesors o the stereo head because images for stereo matchig must be captured simultaeously; (b) executig stereo matchig computatio to calculate disparities; (c) maagig data access cotrol of SRAMs; (d) outputtig grayscale images ad correspodig dese disparity maps simultaeously. For high computatioal requiremets ad real-time throughput of the system, the fuctio ad orgaizatio of te chips of SRAM are as follows: two chips for bufferig iitial grayscale images captured by CMOS optical sesors o the stereo head i tur, six chips for storig the itermediate results of stereo matchig computatio ad two chips for bufferig output grayscale ad disparity images i tur. The trasmissio iterface maily icludes a FPGA, a DSP ad IEEE1394 chipsets. FPGA cotrols the data trasmissio. DSP ad IEEE1394 chipsets implemet the IEEE 1394a high serial bus protocol for trasferrig data to the host computer at a speed of 400Mbps. Correspodig to the architecture metioed i Sectio2, i this system, the stereo head ad trasmissio iterface serves as the iput port ad output port respectively. The processig uit, which is the primary part i the system, works as processor ad memory. The block diagram of the miiature stereo visio machie is show i Fig
5 (a) Stereo head (b) Processig uit (c) Trasmissio iterface Figure 3. Miiature stereo visio machie (MSVM33) overview Figure 4. Block diagram of the system There are five mai modules i the FPGA o the processig uit: image data capture module, image data pre-processig module, triocular epipolar rectificatio module, stereo visio computig module ad disparity extractio ad post-processig module. Image data capture module cotrols the multiple optical sesors to capture images simultaeously ad stores the data i the SRAM chips. Image data pre-processig module maily performs image filterig algorithms to reduce image oise i iitial captured images. Triocular epipolar rectificatio module is used to simplify the stereo match computatio. The correspodece search is doe oly alog image colum or row lies i rectified images [14]. The disparity extractio ad post-processig module calculates the right value from cadidate disparities ad combies the disparity value with itesity value of each pixel for output trasmissio. For the valid disparities, a simple parabolic iterpolatio method is adopted for sub-pixel value disparity estimatio from cadidate disparities. The core module i the system is the stereo visio computig module, which computes the cadidate disparities for each pixel i the referece image with the adaptive aggregatio based cooperative stereo visio algorithm [15]. The mai procedure of the cooperative algorithm is described i Fig. 5. Let C1, C2 ad C3 deote the optical ceters of three image sesors respectively. The correspodig images are I 1, I 2 ad I 3, ad I 1 is the referece image. The sum of the absolute differece (SAD) of photometric similarity is used for the disparity space iitializatio. We defie oe disparity level as oe pixel i row lie of rectified image, ad the SAD value of two rectified stereo pairs is give by SADc ( r d) = I2( c d r) I1( c r) +, (1) I c r C C C C d I c r 3 ( ) 1( ) where I(c, r) represets itesity value of pixel at locatio (c, r) i the rectified image ad d is the disparity value. The iitial values of disparity space D 0 (c r d) is computed usig ormalized SAD D 1 SAD ( c r )/ 512 =. (2) 0 d The process of disparity space iteratio is give below: Calculate the sum of support area S cetered o (c, r, d) i disparity space S c r d = D x y z ( ) ( ) = ( x y z ) φ z φ y φ x φ Compute the sum of ihibitio area I D ( x y z ). (3) 36
6 I = S ( x y z) = ( x y z ) ϕ Max S ( c r i) S i= 1, (4) where Max is the disparity search rage. Compute the ihibitio gai usig equatio (3) ad (4) G = S I α, (5) where αis the coefficiet of ihibitio magificatio. Iteratively update the disparity space usig equatio (2) ad (5) D ( c r d) = D ( c r d) G ( c r d) (6) image data pre-processig module ad disparity extractio ad post-processig module with differet algorithms or processig methods. Users ca also modify parameters i the adaptive aggregatio based cooperative stereo visio algorithm such as the size of disparity map, the search rage of disparities, the size of support area, etc. This recofigurable feature allows the system to be applied to differet specific tasks. 4. Performace The adaptive aggregatio based cooperative stereo visio algorithm [15] is implemeted etirely with a sigle chip of Virtex4 Xilix FPGA o the processig uit. All modules iside FPGA are writte i hardware descriptio laguage VHDL. The itegrated developmet eviromet of Xilix ISE is used for sythesis, place ad route. The sythesis report for the algorithm is listed i Table 1. Table 1. Sythesis report for adaptive aggregatio based cooperative stereo visio algorithm Figure 5. Cooperative algorithm procedure. represets the umber of iteratios. Repetitious disparity space iteratio is implemeted by the same iteratio module cascaded. Differet iteratios are performed simultaeously ad multiple iteratios are executed i parallel with this method. The values of disparity space will become coverget withi limited times of iteratio, ad stereo visio computig module will output cadidate disparities for disparity extractio ad post-processig module. To cofigure our stereo visio machie for a particular practical applicatio, the user ca replace the The global clock frequecy is 60MHz. The stereo visio computig module with adaptive aggregatio based cooperative stereo visio algorithm rus at 120MHz clock frequecy, ad up to 187MHz sythesized by Xilix XST. The stereo visio machie ca achieve a throughput of more tha 30fps with pixels dese disparity maps i 32-pixel disparity searchig rage ad 5-bit disparity precisio. By compariso, the same cooperative stereo visio algorithm ruig with software programmed i C laguage takes approximately 3s whe rus o a Dell Petium D 3.40GHz PC with 1.0GB memory. The sigificat speedup performace relative to software implemetatio is maily due to the parallelism of the architecture, full pipelie programmig implemetatio ad optimized data flow path. Fig. 6 shows examples of the system fial output images i pair which are sychroously trasferred to the host computer. 37
7 (a) (b) (c) (d) (e) (f) Figure 6. Examples of system output images. (a)-(c) are captured grayscale images ad (d)-(f) are correspodig disparity maps of (a)-(c) respectively. I disparity map, the closer the objects to the camera, the lighter the itesity level is, ad black areas represet the ucofidet values which are rejected after computig. The resolutio of disparity maps, the disparity search rage, the frame rate, the clock frequecy of the stereo matchig computatio ad power cosumptio of the whole system are closely related to the stereo visio system overall performace. The performace of our miiature stereo visio machie is characterized i Table 2. Table 2. Miiature Stereo Visio Machie (MSVM33) Specificatios Camera Number 3 Iput Image Size (max) Disparity Search Rage (max) 32 Disparity Map Size (max) Frame Rate (max) 30fps Algorithm Cooperative Processor FPGA IO Iterface IEEE 1394 System Size 9cm 7cm Clock Frequecy 120MHz Power Cosumptio <7W 5. Coclusio We have preseted a parallel recofigurable architecture for real-time stereo visio. This architecture is show to be flexible ad effective for differet algorithms implemetatio, improvemet ad modificatio i fuctioality desig. We have also proposed some critical desig methods closely related to the overall performace of the architecture. Based o the proposed architecture ad methods, a miiature stereo visio machie (MSVM33) has bee implemeted for real-time dese high-resolutio disparity mappig. MSVM33 is portable, low cost, low power cosumptio, high-speed computatio ad flexible for differet specific tasks. It proves that our architecture ad desig methods are suitable for real-time stereo visio practical applicatios. Ackowledgemets This work was partially supported by the Natural Sciece Foudatio of Chia ( ), the Chiese High-Tech Program (2006AA01Z120), ad Beijig key disciplie program. Refereces [1] T. Kaade, A. Yoshida, K. Oda, H. Kao, ad M. Taaka. A Stereo Machie for Video-Rate Dese Depth Map-pig ad Its New Applicatios. I IEEE Computer Society Coferece o Computer Visio ad Patter Recogitio, pp , [2] J. Woodfill ad B. Vo Herze. Real-time Stereo Visio o the PARTS Recofigurable Computer. I IEEE 38
8 Symposium o FPGAs for Custom Computig Machies, pp , [3] K. Koolige. Small Visio Systems: Hardware ad Implemetatio. I Iteratioal Symposium o Robotics Research, pp , [4] S. Kimura, T. Shibo, H. Yamaguchi, E. Kawamura, ad K. Nakao. A Covolver-Based Real-Time Stereo Machie (SAZAN). I IEEE Computer Society Coferece o Computer Visio ad Patter Recogitio, pp , [5] Y. Jia, Y. Xu, W. Liu, C. Yag, Y. Zhu, X. Zhag, ad L. A. A Miiature Stereo Visio Machie for Real-Time Dese Depth Mappig. I Proceedigs of the Iteratioal Coferece o Computer Visio Systems, pp , [6] Y. Jia, X. Zhag, M. Li, ad L. A. A Miiature Stereo Visio Machie (MSVM-III) for Dese Disparity Mappig. I Proceedigs of the Iteratioal Coferece o Patter Recogitio, pp , 2004 [7] A. Darabiha, W. MacLea, ad J. Rose. Recofigurable Hardware Implemetatio of a Phase-Correlatio Stereo Algorithm. Machie Visio ad Applicatios, 17(2): , [8] J. Woodfill, G. Gordo, D. Jurasek, T. Brow, ad R. Buck. The Tyzx DeepSea G2 Visio System, A Taskable, Embedded Stereo Camera. I Proceedigs of the Coferece o Computer Visio ad Patter Recogitio Workshop, pp , [9] M. Basal, A. Jai, T. Camus, ad A. Das. Towards a Practical Stereo Visio Sesor. I IEEE Computer Society Coferece o Computer Visio ad Patter Recogitio, pp.63-69, [10] R. Yag ad M. Pollefeys. Multi-Resolutio Real-Time Stereo o Commodity Graphics Hardware. I IEEE Computer Society Coferece o Computer Visio ad Patter Recogitio, pp , [11] K. Bodalapati ad V. Prasaa. Recofigurable Computig Systems. I Proceedigs of the IEEE, 90(7): , [12] A. Choudhary, S. Das, N. Ahuja, ad J. Patel. A Recofigurable ad Hierarchical Parallel Processig Architecture: Performace Results for Stereo Visio. I Proceedigs of the Iteratioal Coferece o Patter Recogitio, pp , [13] J. Diaz, E. Ros, A. Prieto, ad F. Pelayo. Fie Grai Pipelie Systems for Real-Time Motio ad Stereo-Visio Computatio. Iteratioal Joural of High Performace Systems Architecture, 1(1):60-68, [14] L. A, Y. Jia, J. Wag, X. Zhag, ad M. Li. A Efficiet Rectificatio Method for Triocular Stereovisio. I Proceedigs of the Iteratioal Coferece o Patter Recogitio, pp.56-59, [15] M. Li ad Y. Jia. Adaptive Aggregatio Based Cooperative Stereo Visio. Joural of Software, 19(7): ,
Elementary 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 informationComputer Graphics Hardware An Overview
Computer Graphics Hardware A Overview Graphics System Moitor Iput devices CPU/Memory GPU Raster Graphics System Raster: A array of picture elemets Based o raster-sca TV techology The scree (ad a picture)
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 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 informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More informationCourse Site: Copyright 2012, Elsevier Inc. All rights reserved.
Course Site: http://cc.sjtu.edu.c/g2s/site/aca.html 1 Computer Architecture A Quatitative Approach, Fifth Editio Chapter 2 Memory Hierarchy Desig 2 Outlie Memory Hierarchy Cache Desig Basic Cache Optimizatios
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 informationStereo Vision System on Programmable Chip (SVSoC) for Small Robot Navigation
Stereo Visio System o Programmable Chip (SVSoC) for Small Robot Navigatio LI Migxiag ad JIA Yude School of Computer Sciece ad Techology Beijig Istitute of Techology Beijig 0008 PR CHINA {lmx jiayude}@bit.edu.c
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
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 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 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 informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Part A Datapath Design
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter The Processor Part A path Desig Itroductio CPU performace factors Istructio cout Determied by ISA ad compiler. CPI ad
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationChapter 4 Threads. Operating Systems: Internals and Design Principles. Ninth Edition By William Stallings
Operatig Systems: Iterals ad Desig Priciples Chapter 4 Threads Nith Editio By William Stalligs Processes ad Threads Resource Owership Process icludes a virtual address space to hold the process image The
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 information1. SWITCHING FUNDAMENTALS
. SWITCING FUNDMENTLS Switchig is the provisio of a o-demad coectio betwee two ed poits. Two distict switchig techiques are employed i commuicatio etwors-- circuit switchig ad pacet switchig. Circuit switchig
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 informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationThe University of Adelaide, School of Computer Science 22 November Computer Architecture. A Quantitative Approach, Sixth Edition.
Computer Architecture A Quatitative Approach, Sixth Editio Chapter 2 Memory Hierarchy Desig 1 Itroductio Programmers wat ulimited amouts of memory with low latecy Fast memory techology is more expesive
More informationMaster Informatics Eng. 2017/18. A.J.Proença. Memory Hierarchy. (most slides are borrowed) AJProença, Advanced Architectures, MiEI, UMinho, 2017/18 1
Advaced Architectures Master Iformatics Eg. 2017/18 A.J.Proeça Memory Hierarchy (most slides are borrowed) AJProeça, Advaced Architectures, MiEI, UMiho, 2017/18 1 Itroductio Programmers wat ulimited amouts
More informationEfficient Hardware Design for Implementation of Matrix Multiplication by using PPI-SO
Efficiet Hardware Desig for Implemetatio of Matrix Multiplicatio by usig PPI-SO Shivagi Tiwari, Niti Meea Dept. of EC, IES College of Techology, Bhopal, Idia Assistat Professor, Dept. of EC, IES College
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 informationCMSC Computer Architecture Lecture 12: Virtual Memory. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 12: Virtual Memory Prof. Yajig Li Uiversity of Chicago A System with Physical Memory Oly Examples: most Cray machies early PCs Memory early all embedded systems
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
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 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 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 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 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 informationUsing a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations
Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag
More informationOutline. CSCI 4730 Operating Systems. Questions. What is an Operating System? Computer System Layers. Computer System Layers
Outlie CSCI 4730 s! What is a s?!! System Compoet Architecture s Overview Questios What is a?! What are the major operatig system compoets?! What are basic computer system orgaizatios?! How do you commuicate
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 informationIsn t It Time You Got Faster, Quicker?
Is t It Time You Got Faster, Quicker? AltiVec Techology At-a-Glace OVERVIEW Motorola s advaced AltiVec techology is desiged to eable host processors compatible with the PowerPC istructio-set architecture
More informationFundamentals of. Chapter 1. Microprocessor and Microcontroller. Dr. Farid Farahmand. Updated: Tuesday, January 16, 2018
Fudametals of Chapter 1 Microprocessor ad Microcotroller Dr. Farid Farahmad Updated: Tuesday, Jauary 16, 2018 Evolutio First came trasistors Itegrated circuits SSI (Small-Scale Itegratio) to ULSI Very
More informationSCI Reflective Memory
Embedded SCI Solutios SCI Reflective Memory (Experimetal) Atle Vesterkjær Dolphi Itercoect Solutios AS Olaf Helsets vei 6, N-0621 Oslo, Norway Phoe: (47) 23 16 71 42 Fax: (47) 23 16 71 80 Mail: atleve@dolphiics.o
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 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 informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
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 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 informationAPPLICATION NOTE. Automated Gain Flattening. 1. Experimental Setup. Scope and Overview
APPLICATION NOTE Automated Gai Flatteig Scope ad Overview A flat optical power spectrum is essetial for optical telecommuicatio sigals. This stems from a eed to balace the chael powers across large distaces.
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 informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationSystem Overview. Hardware Concept. s Introduction to the Features of MicroAutoBox t
s Itroductio to the Features of MicroAutoBox t System Overview Objective Where to go from here dspace provides the MicroAutoBox i differet variats. This sectio gives you a overview o the MicroAutoBox's
More informationCOSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1
COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite 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 informationCMSC Computer Architecture Lecture 11: More Caches. Prof. Yanjing Li University of Chicago
CMSC 22200 Computer Architecture Lecture 11: More Caches Prof. Yajig Li Uiversity of Chicago Lecture Outlie Caches 2 Review Memory hierarchy Cache basics Locality priciples Spatial ad temporal How to access
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 informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationParallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware
Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationGoals of the Lecture UML Implementation Diagrams
Goals of the Lecture UML Implemetatio Diagrams Object-Orieted Aalysis ad Desig - Fall 1998 Preset UML Diagrams useful for implemetatio Provide examples Next Lecture Ð A variety of topics o mappig from
More informationKeywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency
Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace
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 informationMOST of the advanced signal processing algorithms are
A edited versio of this work was publiched i IEEE TRANS. ON CIRCUITS AND SYSTEMS II, VOL. 6, NO. 9, SEPT 05 DOI:0.09/TCSII.05.35753 High-Throughput FPGA Implemetatio of QR Decompositio Sergio D. Muñoz
More informationCache-Optimal Methods for Bit-Reversals
Proceedigs of the ACM/IEEE Supercomputig Coferece, November 1999, Portlad, Orego, U.S.A. Cache-Optimal Methods for Bit-Reversals Zhao Zhag ad Xiaodog Zhag Departmet of Computer Sciece College of William
More informationGE FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III
GE2112 - FUNDAMENTALS OF COMPUTING AND PROGRAMMING UNIT III PROBLEM SOLVING AND OFFICE APPLICATION SOFTWARE Plaig the Computer Program Purpose Algorithm Flow Charts Pseudocode -Applicatio Software Packages-
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 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 informationCluster Computing Spring 2004 Paul A. Farrell
Cluster Computig Sprig 004 3/18/004 Parallel Programmig Overview Task Parallelism OS support for task parallelism Parameter Studies Domai Decompositio Sequece Matchig Work Assigmet Static schedulig Divide
More informationn Explore virtualization concepts n Become familiar with cloud concepts
Chapter Objectives Explore virtualizatio cocepts Become familiar with cloud cocepts Chapter #15: Architecture ad Desig 2 Hypervisor Virtualizatio ad cloud services are becomig commo eterprise tools to
More informationCOP4020 Programming Languages. Compilers and Interpreters Prof. Robert van Engelen
COP4020 mig Laguages Compilers ad Iterpreters Prof. Robert va Egele Overview Commo compiler ad iterpreter cofiguratios Virtual machies Itegrated developmet eviromets Compiler phases Lexical aalysis Sytax
More informationAuto-recognition Method for Pointer-type Meter Based on Binocular Vision
JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia
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 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 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 informationLow Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor Advanced Issues
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 4 The Processor Advaced Issues Review: Pipelie Hazards Structural hazards Desig pipelie to elimiate structural hazards.
More informationA Parallel DFA Minimization Algorithm
A Parallel DFA Miimizatio Algorithm Ambuj Tewari, Utkarsh Srivastava, ad P. Gupta Departmet of Computer Sciece & Egieerig Idia Istitute of Techology Kapur Kapur 208 016,INDIA pg@iitk.ac.i Abstract. I this
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 informationLecture 1: Introduction and Fundamental Concepts 1
Uderstadig Performace Lecture : Fudametal Cocepts ad Performace Aalysis CENG 332 Algorithm Determies umber of operatios executed Programmig laguage, compiler, architecture Determie umber of machie istructios
More informationMapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System
Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c
More informationThe Simeck Family of Lightweight Block Ciphers
The Simeck Family of Lightweight Block Ciphers Gagqiag Yag, Bo Zhu, Valeti Suder, Mark D. Aagaard, ad Guag Gog Electrical ad Computer Egieerig, Uiversity of Waterloo Sept 5, 205 Yag, Zhu, Suder, Aagaard,
More informationMultiprocessors. HPC Prof. Robert van Engelen
Multiprocessors Prof. Robert va Egele Overview The PMS model Shared memory multiprocessors Basic shared memory systems SMP, Multicore, ad COMA Distributed memory multicomputers MPP systems Network topologies
More informationAn Efficient Implementation Method of Fractal Image Compression on Dynamically Reconfigurable Architecture
A Efficiet Implemetatio Method of Fractal Image Compressio o Dyamically Recofigurable Architecture Hidehisa Nagao, Akihiro Matsuura, ad Akira Nagoya NTT Commuicatio Sciece Laboratories 2-4 Hikaridai, Seika-cho,
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 informationUNIVERSITY OF MORATUWA
UNIVERSITY OF MORATUWA FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING B.Sc. Egieerig 2014 Itake Semester 2 Examiatio CS2052 COMPUTER ARCHITECTURE Time allowed: 2 Hours Jauary 2016
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5.
Morga Kaufma Publishers 26 February, 208 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Virtual Memory Review: The Memory Hierarchy Take advatage of the priciple
More informationHand Gesture Recognition for Human-Machine Interaction
Had Gesture Recogitio for Huma-Machie Iteractio Elea Sáchez-Nielse Departmet of Statistic, O.R. ad Computer Sciece, Uiversity of La Lagua Edificio de Física y Matemáticas 38271, La Lagua, Spai eielse@ull.es
More informationCOMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 4. The Processor. Single-Cycle Disadvantages & Advantages
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 4 The Processor Pipeliig Sigle-Cycle Disadvatages & Advatages Clk Uses the clock cycle iefficietly the clock cycle must
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 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 informationLecture 3. RTL Design Methodology. Transition from Pseudocode & Interface to a Corresponding Block Diagram
Lecture 3 RTL Desig Methodology Trasitio from Pseudocode & Iterface to a Correspodig Block Diagram Structure of a Typical Digital Data Iputs Datapath (Executio Uit) Data Outputs System Cotrol Sigals Status
More informationThe identification of key quality characteristics based on FAHP
Iteratioal Joural of Research i Egieerig ad Sciece (IJRES ISSN (Olie: 2320-9364, ISSN (Prit: 2320-9356 Volume 3 Issue 6 ǁ Jue 2015 ǁ PP.01-07 The idetificatio of ey quality characteristics based o FAHP
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 informationIntroduction to SWARM Software and Algorithms for Running on Multicore Processors
Itroductio to SWARM Software ad Algorithms for Ruig o Multicore Processors David A. Bader Georgia Istitute of Techology http://www.cc.gatech.edu/~bader Tutorial compiled by Rucheek H. Sagai M.S. Studet,
More informationEfficient Hough transform on the FPGA using DSP slices and block RAMs
Efficiet Hough trasform o the FPGA usig DSP slices ad block RAMs Xi Zhou, Norihiro Tomagou, Yasuaki Ito, ad Koji Nakao Departmet of Iformatio Egieerig Hiroshima Uiversity Kagamiyama 1-4-1, Higashi Hiroshima,
More informationA Trinocular Stereo System for Highway Obstacle Detection
A Triocular Stereo System for Highway Obstacle Detectio Todd Williamso ad Charles Thorpe Robotics Istitute Caregie Mello Uiversity Pittsburgh, PA 15213 {Todd.Williamso,Charles.Thorpe}@ri.cmu.edu Abstract
More informationLoad balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *
Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of
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 informationFPGA IMPLEMENTATION OF BASE-N LOGARITHM. Salvador E. Tropea
FPGA IMPLEMENTATION OF BASE-N LOGARITHM Salvador E. Tropea Electróica e Iformática Istituto Nacioal de Tecología Idustrial Bueos Aires, Argetia email: salvador@iti.gov.ar ABSTRACT I this work, we preset
More informationGeneration of Distributed Arithmetic Designs for Reconfigurable Applications
Geeratio of Distributed Arithmetic Desigs for Recofigurable Applicatios Christophe Bobda, Ali Ahmadiia, Jürge Teich Uiversity of Erlage-Nuremberg Departmet of computer sciece Am Weichselgarte 3, 91058
More informationAutomatic Generation of Polynomial-Basis Multipliers in GF (2 n ) using Recursive VHDL
Automatic Geeratio of Polyomial-Basis Multipliers i GF (2 ) usig Recursive VHDL J. Nelso, G. Lai, A. Teca Abstract Multiplicatio i GF (2 ) is very commoly used i the fields of cryptography ad error correctig
More informationALU Augmentation for MPEG-4 Repetitive Padding
ALU Augmetatio for MPEG-4 Repetitive Paddig Georgi Kuzmaov Stamatis Vassiliadis Computer Egieerig Lab, Electrical Egieerig Departmet, Faculty of formatio Techology ad Systems, Delft Uiversity of Techology,
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 informationDSP ELEMENTS IN MAX/MSP
DSP ELEMENTS IN MAX/MSP Maarte va Walstij PBASS Sessio 8: DSP Elemets i Max/MSP Why Physical Modellig PM i Max/MSP? real-time iteractive dyamic parameter cotrol ituitive graphical oject programmig cotrol
More informationComputer Systems - HS
What have we leared so far? Computer Systems High Level ENGG1203 2d Semester, 2017-18 Applicatios Sigals Systems & Cotrol Systems Computer & Embedded Systems Digital Logic Combiatioal Logic Sequetial Logic
More informationAn Efficient Image Rectification Method for Parallel Multi-Camera Arrangement
Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior
More information