An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ

Size: px
Start display at page:

Download "An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ"

Transcription

1 An Efficient and Highly Accurate echnique for Periodic Planar Scanner Calibration with the Antenna Under est in Situ Scott Pierce I echnologies 1125 Satellite Boulevard, Suite 100 Suwanee, Georgia sierce@mi-technologies.com arion Baggett I echnologies 1125 Satellite Boulevard, Suite 100 Suwanee, Georgia mbaggett@mi-technologies.com ABSRAC his aer describes the develoment, testing and evaluation of a new, automated system for calibration and AU alignment of a lanar near-field scanner that allows the calibration system to remain in lace during AU measurement and which can be used to suort AU alignment to the scan lane. During scanner calibration, robe aerture osition measurements are made using a tracking laser interferometer, a fixture that ositions the interferometer retro reflector at a recise location relative to the robe aerture and a robe roll axis that maintains the roer orientation between the retro reflector and the interferometer as the robe osition is moved. Aerture scan ath information is used to construct a best-fit scan lane and to define a Cartesian, scanner-based coordinate system. Scan ath data is then used to build a robe osition error ma for each of the three Cartesian coordinates as a function of the nominal osition in the scan lane. hese error mas can be used to imlement software-based corrections (K-corrections) or they may be used for active Z-axis correction during measurements. By using a set of tooling oints on the antenna mount, an AU coordinate system is measured with the interferometer. he system then directs an oerator through a set of AU adjustments that align the AU with the lanar near-field scanner to a desired accuracy. his aer describes the imlementation and testing of the system on an actual lanar scanner and AU test environment, showing the imrovement in effective scanner lanarity. Keywords: Planar, Near-field, Error Correction, Scanner, Interferometer 1.0 Introduction Planar near-field scanning has become a standard method for antenna testing. his method is articularly imortant in testing high frequency, lanar hased-array antennas. At very high frequencies the scan-lane accuracy needed for lanar near-field testing begins to exceed the accuracy that can be achieved strictly through hysical alignment and control of machining tolerances. hus, some secondary correction mechanism is needed to imrove scan lane lanarity and osition accuracy. his secondary correction can take the form of a software correction or it may be achieved through active correction of the osition of the RF robe aerture during testing. In either case, error correction requires a set of mas of errors in the robe aerture osition as a function of robe osition and orientation. In this work, we describe a method for the construction of a set of lanar scanner error mas using a calibration system that integrates a tracking laser interferometer with an I-echnologies microwave measurement and analysis system (Figure 1). he geometry of this calibration system is designed so that error mas can be constructed without moving the antenna under test from its osition in front of the scan lane. as are constructed by making direct measurements of the satial osition of the RF robe aerture. We demonstrate the construction of X-axis, Y-axis and Z-axis error mas for a lanar scanner with a 88 cm. x 88 cm. scan lane. We then demonstrate the use of the Z-axis error ma to erform a hysical correction of the scan lane geometry and comare the toograhy of uncorrected and corrected scan lanes. We also demonstrate the use of the system to align a test antenna to the corrected scan lane.

2 axis. he lanar scanner uses linear servomotor drives and otical linear encoders in the X and Y-axes. he olarization (χ) axis is a rotary, worm-drive rotary stage driven by a DC-servomotor and an otical rotary encoder. he Z-axis (which is used for error correction) is a relatively inexensive, commercially available ositioning slide. It utilizes a DC-servomotor with an otical, rotary encoder driving a linear ball-screw slide. 2.2 he Coordinate etrology System Figure 1: he test aaratus 2.0 System Architecture Figure 2 shows a schematic reresentation of the measurement system. he major comonents of the system are the I-6900 lanar scanner, the I-2097 icrowave easurement System, the I-3001 Data Acquisition and Analysis Workstation and the coordinate metrology system which utilizes a FARO racker tracking laser interferometer. 2.1 he Planar Scanner In this work we use an I echnologies 6900-Series lanar scanner with scan lane dimensions of 88 cm. in the X (horizontal) axis and 88 cm. in the Y (vertical) FARO racker Laser Beam I 6900 Scanner In order to measure the satial osition of the robe aerture, we utilize a FARO racker tracking laser interferometer, a FARO sherically-mounted retro reflector target (SR) and a fixture that facilitates accurate ositioning of the SR relative to the aerture of the robe (Figure 3). he SR consists of a corner mirror mounted at the center of a steel shere. By comaring the relative ositions of the outgoing and reflected laser beams the racker can be made to follow the osition of the SR as it moves through sace. he SR mounting fixture consists of a air of recisionmachined comonents that attach to the end of the RF robe and hold the SR using a magnetic mount. he relative osition between the SR and the robe aerture is measurable and highly reeatable, thus if the osition of the SR is known the osition of the robe aerture is known to nearly the same accuracy. he advantage of this aroach is that we are very nearly making a direct measurement of the osition of the robe aerture. his is in contrast to less direct measurement aroaches that measure the osition of intermediate oints on the scanner carriages. hese less direct measurement aroaches can fail to detect motion of the robe aerture due to carriage rotations. AU Servo Control Signals he absolute osition accuracy of the FARO racker is a function of distance from the racker laser head and the angles of rotation of the racker rotary axes. In this exeriment the 2σ accuracy of the racker varies across the scan lane from 11 µm. in the area nearest to the racker to 27 µm. in the area farthest from the racker. rigger I-4193S Controller/ PAU GPIB I-3001 Workstation I Figure 2: Schematic Diagram of the easurement System In order for the racker to measure the osition of the SR, the aerture of the SR must oint at the laser head of the racker to within an angle of +/- 20. his means that the lanar scanner control algorithm must rotate the χ axis of the scanner as the SR is moved through the scan lane. Imlementation of this coordinated motion is discussed in further detail in Section 2.3.

3 tracker, reventing loss of tracking during the collection of the grid. At each oint, when the scanner axes have been ositioned, the software generates a trigger that is sent to the racker to trigger a measurement of the osition of the SR. he entire measurement rocess is controlled by a Visual Basic scrit that uses built-in low-level instrument controls for the I-4193S. Scan lane correction verification is erformed by the same scrit with the corrected Z-axis used instead of the raw Z-axis. Figure 3: SR ositioned in the mounting fixture. 2.3 he icrowave easurement System he I-2097 Automated icrowave easurement System consists of the I-1797 Receiver, the I-3100 Signal Source and the I-4193S Position Controller. he I-4193S is actively involved in the scan lane error maing rocess as follows: he I-4193S rovides the control of motion for the X, Y and Z axes of the scanner, along with the χ-axis. he I-4193S can imlement an error correction ma through the use of its coordinated motion feature [1]. A similar ma has been used for three-axis robe correction in a large sherical near-field scanning system [2]. his error ma can be alied real time to the Z as either the Y or X-axis is scanned or steed. he error ma is a simle text file in X, Y and δz loaded into the I-4193S. Once the error ma is loaded, the I-4193S can be commanded to use the raw Z-axis or a corrected Z axis based on X and Y ositions. 2.4 he Data Acquisition and Analysis System he I-3001 Data Acquisition and Analysis Workstation and software rovide the comuter control of scanner error ma data collection and verification oerations. he un-corrected scan lane data is collected as a raster scan in X and Y, where the X and Y ositions are obtained through a sequence of discrete stes. hrough the entire grid, the Z-axis is held at a fixed osition. As the X and Y-axes are steed to a new osition in the grid, the olarization axis is moved to an angle that best oints the SR toward the racker at that articular location. In this way, the SR is always ointed at the 3.0 Error aing he goal of lanar scanner error maing is to ma errors in the Cartesian coordinates of the RF robe aerture osition as a function of the desired aerture osition. hus, we would like to find: x y ( x, y, z, χ ) ( x, y, z, χ ) z ( x, y ) where: = z z x, y, z = deviations from the target Cartesian coordinates x, y, z = target Cartesian coordinates Figure 4 is a flow chart of the scanner calibration and antenna alignment rocess. For the work described in this aer, the 88 cm. x 88 cm. scan lane was samled using a square grid of oints that were saced 2 cm. aart. he choice of samling grid size was based uon an earlier measurement of the uncorrected scan lane. his measurement showed that the scanner exhibits a roughly eriodic error in X that has a eriod of ~10 cm. and an amlitude of ~120 µm. (Figure 5. Note that the lanar scanner was urosely laced in an imerfectly-aligned state for the uroses of this exeriment.) A 2 cm. samling grid is fine enough to ensure that this eriodic error is measured. As shown in Figure 4, error maing and antenna alignment begins with calibration of the racker and mounting of the SR on the RF robe. Once this rocedure is comleted, error maing roceeds as follows: 1. Home the scanner. Using the racker, measure the satial osition of the SR. his oint will be used as the origin of the Cartesian,

4 scanner coordinate system. his is the system in which all error terms will be defined. 2. easure the nominal Y=0 line in order to define the X-axis of the scanner coordinate system. 3. easure a grid of oints across the scan lane: a. ove the robe to one corner of the scan lane. b. easure the satial osition of the SR for the first grid oint. c. Iteratively ste through the grid, measuring the osition of the SR at each grid oint. As the robe moves through the scan lane the χ-axis is rotated so that the SR faces the racker. 4. Using the grid data, find the best-fit scan lane using a least-mean squares algorithm. he normal vector to this scan lane defines the direction of the Z-axis of the scanner coordinate system. 5. a x and y errors as a function of χ: a. Ste the χ-axis through the range of angles needed to kee the SR ointed at the laser during scan lane maing. b. At each χ ste, measure the osition of the racker target. Use these measurements to calculate X(χ), Y(χ), Z(χ). 6. For each grid oint, calculate the comonents of the x, y and z errors that are caused only by translation of the robe across the scan lane. hese are the terms that are used to generate the x,y and z error mas. For a given grid oint these terms are: ( x y ) = x x x ( χ ) ( x y ) = y y y ( χ ) x, y, z ( x where:, y ) = z z z P P ( χ ) x, y, z = measured coordinates of oint x y, z =,, P ( P, ( ) ( ) ) target coordinates of oint x χ y χ z χ = osition errors caused by rotating the olarization ositioner to the angle χ needed to kee the laser target ointed at the laser when the robe is at oint At this oint, the satial orientation of the scan lane has been defined and the error mas have been constructed. Iterate hrough Point Grid Start racker Calibration Attach the SR to the Probe ove to the Center Of the Scan Plane easure Errors Due to Polarization Rotation: δx(χ), δy(χ),δz(χ) ove to a Grid Point easure and Record: x, y, z, x, y, z, Calculate a Best-Fit Scan Plane and Scanner Coordinate System Calculate Error as: δx(x, y, χ), δy(x, y, χ), δz(x, y, χ) Find a Best-Fit Corrected Scan Plane and Corrected Scanner Coordinate System easure AU ooling Points to Establish AU Coordinate System Is Alignment Accurate? Yes No Calibration/Alignment Comleted Aly Rotations and ranslations Needed to Align AU to Corrected Scanner Coordinate System Figure 4: Flow chart of the calibration and alignment rocess In this work, the Z-axis error ma is utilized to imlement active error correction using a linear stage. he effect of this active correction was measured by re-measuring the oint grid with the correction enabled. he best-fit lane to this corrected data was then calculated and used as the basis of a corrected scanner coordinate system. AU alignment was then erformed relative to this corrected system. In order to align the AU, tooling oints that defined an AU coordinate system were measured using the racker. he osition of the tooling oints relative to the antenna geometry were known from revious racker measurements. Once the AU coordinate system was found, the values of the two rotations about the AU system X and Y axes that would make the AU Z-axis arallel with the scanner Z axis were reorted by the racker software. hese two rotations were alied to the AU and the tooling oints were re-measured. his

5 rocess of measurement and adjustment was iterated until the Z axes of the two coordinate systems were within the required recision. In order to make the Z-axes of the two coordinate systems collinear, the relative ositions of the scanner system origin and the AU system origin were calculated and these values were entered as offsets in the I-4193S controller. his had the effect of shifting the scanner system into alignment with the AU system without moving the AU. corrected scan lane. We then used the racker to align an AU to this corrected scanner coordinate system. 4.0 Results Figure 5 shows the toograhy of the scan lane before the imlementation of active Z-axis correction. he lane has a eriodic error across the X-axis that has a eriod of ~10 cm. and an amlitude of ~120 µm. In addition to this eriodic error the nominally lanar surface has some curvature about an axis that runs diagonally across the lane. his curvature is caused by a slight arallelism error between the front and rear X-axis rails. he absolute Z-axis error of the uncorrected scan lane is +170/-93 µm. and the RS error is 40 µm. Figure 6 shows the toograhy of the scan lane after the imlementation of active Z-axis correction. Both the eriodic error and the overall curvature error have been reduced to levels that are near the limits of the racker measurement resolution. he absolute Z-axis error of the corrected scan lane is +35/-37 µm. and the RS lanarity is 10 µm. Figure 5: oograhy of the uncorrected scan lane 5.0 Summary In this aer we have described a lanar scanner error maing and calibration system that is based on the integration of an I-2097 Automated icrowave easurement System with a FARO racker tracking laser interferometer. We have shown that this integrated system can be used to make direct measurements of the osition of the aerture of an RF robe as it is moved through the scan lane. We have used these measurements to construct error mas of the aerture osition. In order to utilize the ma of lanarity errors, we imlemented active Z-axis correction using a relatively inexensive linear slide and the coordinated-motion caability of the I-4193S motion controller. Using this error correction scheme we were able to imrove the RS lanarity of the scan lane by a factor of four. An advantage of our aroach is that error maing can be erformed with the AU in lace and the racker can then be used to align the AU. In this aer we demonstrated the use of the measurement system to establish a Cartesian coordinate system based on the Figure 6: oograhy of the corrected scan lane 6.0 REFERENCES [1] Alications for Coordinated otion in Radome esting, cbride, et. al., AA Symosium 2002, g [2] Imlementation of a Geometric-Error Correction System for Extremely High Probe Position Accuracy in Sherical Near-Field Scanning, Pierce, R.S. and Langston, J., AA Symosium 2004 (Acceted for Publication).

6 7.0 ACKNOWLEDGENS he authors wish to recognize Dean Darsey, Becky Kaffezakis, Jim Langston, Scott cbride and Don Weiss, all of I echnologies, for their assistance in the develoment and oeration of this rocedure.

Optics Alignment. Abstract

Optics Alignment. Abstract Otics Alignment Yi Qiang Duke University, Durham, NC 27708 Xiaohui Zhan Massachusetts Institute of Technology, Cambridge, MA 02139 (Dated: July 9, 2010) Abstract yqiang@jlab.org zhanxh@jlab.org 1 I. INTRODUCTION

More information

USING A TRACKING LASER INTERFEROMETER TO CHARACTERIZE THE PLANARITY OF A PLANAR NEAR-FIELD SCANNER

USING A TRACKING LASER INTERFEROMETER TO CHARACTERIZE THE PLANARITY OF A PLANAR NEAR-FIELD SCANNER USING A TRACKING LASER INTERFEROMETER TO CHARACTERIZE THE PLANARITY OF A PLANAR NEAR-FIELD SCANNER Paul R. Rousseau, William C. Wysock, and Carlos M. Turano The Aerospace Corporation P.O. Box 92957, Mail

More information

RF TARGET AND DECOY SIMULATOR

RF TARGET AND DECOY SIMULATOR RF TARGET AND DECOY SIMULATOR David Wayne dwayne@mi-technologies.com Anil Tellakula, George Cawthon, Jim Langston, Charles Pinson, Makary Awadalla MI Technologies, 1125 Satellite Boulevard, Suite 100,

More information

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics

More information

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool 06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel

More information

Process and Measurement System Capability Analysis

Process and Measurement System Capability Analysis Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic

More information

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),

More information

METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR

METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR METHOD OF LANDSLIDE MEASUREMENT BY GROUND BASED LIDAR Ryo INADA* and Masataka TAKAGI** Kochi University of Technology, Kami-shi, Kochi, 782-8502, Jaan *135082@gs.kochi-tech.ac.j **takagi.masataka@kochi-tech.ac.j

More information

Denoising of Laser Scanning Data using Wavelet

Denoising of Laser Scanning Data using Wavelet 27 Denoising of Laser Scanning Data using Wavelet Jašek, P. and Štroner, M. Czech Technical University in Prague, Faculty of Civil Engineering, Deartment of Secial Geodesy, Thákurova 7, 16629 Praha 6,

More information

A STUDY ON CALIBRATION OF DIGITAL CAMERA

A STUDY ON CALIBRATION OF DIGITAL CAMERA A STUDY ON CALIBRATION OF DIGITAL CAMERA Ryuji Matsuoka a, *, Kiyonari Fukue a, Kohei Cho a, Haruhisa Shimoda a, Yoshiaki Matsumae a, Kenji Hongo b, Seiju Fujiwara b a Tokai University Research & Information

More information

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications 211 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-1, 211, Shanghai, China Analysis and Design of a -DOF Flexure-based Zero-torsion Parallel Maniulator

More information

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent

More information

Recognizing Convex Polygons with Few Finger Probes

Recognizing Convex Polygons with Few Finger Probes Pattern Analysis and Alications manuscrit No. (will be inserted by the editor) Recognizing Convex Polygons with Few Finger Probes Sumanta Guha Kiêu Trọng Khánh Received: date / Acceted: date Abstract The

More information

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,

More information

Patterned Wafer Segmentation

Patterned Wafer Segmentation atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of

More information

AFRL-RW-EG-TR Integrated Multi-Aperture Sensor and Navigation Fusion

AFRL-RW-EG-TR Integrated Multi-Aperture Sensor and Navigation Fusion STINFO COPY AFRL-RW-EG-TR-2010-013 Integrated Multi-Aerture Sensor and Navigation Fusion Andrey Soloviev Jimmy Touma Timothy Klausutis Mikel Miller Adam Rutkowski Kyle Fontaine AFRL/RWGI 101 W Eglin Blvd

More information

APPLICATIONS FOR COORDINATED MOTION IN RADOME TESTING

APPLICATIONS FOR COORDINATED MOTION IN RADOME TESTING APPLICATIONS FOR COORDINATED MOTION IN RADOME TESTING Scott McBride Evan Langman Marion Baggett MI Technologies, LLC 4500 River Green Parkway, Suite 200 Duluth, GA 30096 ABSTRACT Traditional data collection

More information

EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM

EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM R.S. Radovanovic*, W.F. Teskey*, N.N. Al-Hanbali** *University of Calgary, Canada Deartment of Geomatics Engineering rsradova@ucalgary.ca

More information

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution

Texture Mapping with Vector Graphics: A Nested Mipmapping Solution Texture Maing with Vector Grahics: A Nested Mimaing Solution Wei Zhang Yonggao Yang Song Xing Det. of Comuter Science Det. of Comuter Science Det. of Information Systems Prairie View A&M University Prairie

More information

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions

More information

A Novel Iris Segmentation Method for Hand-Held Capture Device

A Novel Iris Segmentation Method for Hand-Held Capture Device A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,

More information

Two-Dimensional l 1 -Norm Minimization in SAR Image Reconstruction

Two-Dimensional l 1 -Norm Minimization in SAR Image Reconstruction BULGARIAN ACADEMY O SCIENCES CYBERNEICS AND INORMAION ECHNOLOGIES Volume 5, No 7 Secial Issue on Information usion Sofia 5 Print ISSN: 3-97; Online ISSN: 34-48 DOI:.55/cait-5-9 wo-dimensional l -Norm Minimization

More information

arxiv: v1 [cs.mm] 18 Jan 2016

arxiv: v1 [cs.mm] 18 Jan 2016 Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18

More information

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K. inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.

More information

A Model-Adaptable MOSFET Parameter Extraction System

A Model-Adaptable MOSFET Parameter Extraction System A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313

More information

COMPACT RANGE CALIBRATION AND ALIGNMENT

COMPACT RANGE CALIBRATION AND ALIGNMENT COMPACT RANGE CALIBRATION AND ALIGNMENT M. Juretzko and E. Richter Geodetic Institute, University of Karlsruhe, 76128 Karlsruhe, Germany juretzko@gik.uni-karlsruhe.de richter@gik.uni-karlsruhe.de M. Paquay

More information

Efficient Parallel Hierarchical Clustering

Efficient Parallel Hierarchical Clustering Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore

More information

EE678 Application Presentation Content Based Image Retrieval Using Wavelets

EE678 Application Presentation Content Based Image Retrieval Using Wavelets EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective

More information

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1 10 File System 1 We will examine this chater in three subtitles: Mass Storage Systems OERATING SYSTEMS FILE SYSTEM 1 File System Interface File System Imlementation 10.1.1 Mass Storage Structure 3 2 10.1

More information

Use of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes

Use of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer

More information

IEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale

More information

A Symmetric FHE Scheme Based on Linear Algebra

A Symmetric FHE Scheme Based on Linear Algebra A Symmetric FHE Scheme Based on Linear Algebra Iti Sharma University College of Engineering, Comuter Science Deartment. itisharma.uce@gmail.com Abstract FHE is considered to be Holy Grail of cloud comuting.

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

More information

Using Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification

Using Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification Using Rational Numbers and Parallel Comuting to Efficiently Avoid Round-off Errors on Ma Simlification Maurício G. Grui 1, Salles V. G. de Magalhães 1,2, Marcus V. A. Andrade 1, W. Randolh Franklin 2,

More information

PHOTOGRAMMETRIC TECHNIQUES FOR ROAD SURFACE ANALYSIS

PHOTOGRAMMETRIC TECHNIQUES FOR ROAD SURFACE ANALYSIS The International Archives of the Photogrammetry, Remote Sensing and Satial Information Sciences, Volume XLI-B5, 6 XXIII ISPRS Congress, 9 July 6, Prague, Czech Reublic PHOTOGRAMMETRIC TECHNIQUES FOR ROAD

More information

Effects of fiber cladding on UV beams and fringe patterns in side-exposure FBG writing

Effects of fiber cladding on UV beams and fringe patterns in side-exposure FBG writing University of Wollongong Research Online Faculty of Informatics - Paers (Archive) Faculty of Engineering and Information Sciences Effects of fiber cladding on UV beams and fringe atterns in side-exosure

More information

SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1

SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1 SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,

More information

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical

More information

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture

More information

LANDSLIDE IN DOSSENA (BG): COMPARISON BETWEEN INTERFEROMETRIC TECHNIQUES

LANDSLIDE IN DOSSENA (BG): COMPARISON BETWEEN INTERFEROMETRIC TECHNIQUES LANDSLIDE IN DOSSENA (BG): COMPARISON BETWEEN INTERFEROMETRIC TECHNIQUES ABSTRACT Daniele Perissin, Riccardo Piantanida, Davide Piccagl Fabio Rocca Politecnico di Milano, Via Ponzio 34/5, 20133 Milano,

More information

Privacy Preserving Moving KNN Queries

Privacy Preserving Moving KNN Queries Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,

More information

has been retired This version of the software Sage Timberline Office Get Started Document Management 9.8 NOTICE

has been retired This version of the software Sage Timberline Office Get Started Document Management 9.8 NOTICE This version of the software has been retired Sage Timberline Office Get Started Document Management 9.8 NOTICE This document and the Sage Timberline Office software may be used only in accordance with

More information

Efficient stereo vision for obstacle detection and AGV Navigation

Efficient stereo vision for obstacle detection and AGV Navigation Efficient stereo vision for obstacle detection and AGV Navigation Rita Cucchiara, Emanuele Perini, Giuliano Pistoni Diartimento di Ingegneria dell informazione, University of Modena and Reggio Emilia,

More information

Introduction to Visualization and Computer Graphics

Introduction to Visualization and Computer Graphics Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!

More information

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,

More information

Gabriel Taubin. Desktop 3D Photography

Gabriel Taubin. Desktop 3D Photography Sring 06 ENGN50 --- D Photograhy Lecture 7 Gabriel Taubin Brown University Deskto D Photograhy htt://www.vision.caltech.edu/bouguetj/iccv98/.index.html D triangulation: ray-lane Intersection lane ray intersection

More information

An Indexing Framework for Structured P2P Systems

An Indexing Framework for Structured P2P Systems An Indexing Framework for Structured P2P Systems Adina Crainiceanu Prakash Linga Ashwin Machanavajjhala Johannes Gehrke Carl Lagoze Jayavel Shanmugasundaram Deartment of Comuter Science, Cornell University

More information

Swift Template Matching Based on Equivalent Histogram

Swift Template Matching Based on Equivalent Histogram Swift emlate Matching ased on Equivalent istogram Wangsheng Yu, Xiaohua ian, Zhiqiang ou * elecommunications Engineering Institute Air Force Engineering University Xi an, PR China *corresonding author:

More information

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com

More information

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,

More information

FUNDAMENTAL ISSUES AND LATEST DEVELOPMENT IN HOLOGRAPHIC PARTICLE IMAGE VELOCIMETRY

FUNDAMENTAL ISSUES AND LATEST DEVELOPMENT IN HOLOGRAPHIC PARTICLE IMAGE VELOCIMETRY Proceedings of IMECE00: 00 ASME International Mechanical Engineering Congress and Exosition ew Orleans, Louisiana, ovember 17, 00 IMECE00-33171 FUDAMETAL ISSUES AD LATEST DEVELOPMET I HOLOGRAPHIC PARTICLE

More information

level 0 level 1 level 2 level 3

level 0 level 1 level 2 level 3 Communication-Ecient Deterministic Parallel Algorithms for Planar Point Location and 2d Voronoi Diagram? Mohamadou Diallo 1, Afonso Ferreira 2 and Andrew Rau-Chalin 3 1 LIMOS, IFMA, Camus des C zeaux,

More information

Stereo Disparity Estimation in Moment Space

Stereo Disparity Estimation in Moment Space Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University

More information

Robot Path and End-Effector Orientation Planning Using Augmented Reality

Robot Path and End-Effector Orientation Planning Using Augmented Reality Available online at www.sciencedirect.com Procedia CIRP 3 (2012 ) 191 196 45 th CIRP Conference on Manufacturing Systems 2012 Robot Path and End-Effector Orientation Planning Using Augmented Reality H.C.

More information

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,

More information

Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4

Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 Auto-Tuning Distributed-Memory 3-Dimensional Fast Fourier Transforms on the Cray XT4 M. Gajbe a A. Canning, b L-W. Wang, b J. Shalf, b H. Wasserman, b and R. Vuduc, a a Georgia Institute of Technology,

More information

Global Illumination with Photon Map Compensation

Global Illumination with Photon Map Compensation Institut für Comutergrahik und Algorithmen Technische Universität Wien Karlslatz 13/186/2 A-1040 Wien AUSTRIA Tel: +43 (1) 58801-18688 Fax: +43 (1) 58801-18698 Institute of Comuter Grahics and Algorithms

More information

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal

More information

THE COMPARISON OF DRAINAGE NETWORK EXTRACTION BETWEEN SQUARE AND HEXAGONAL GRID-BASED DEM

THE COMPARISON OF DRAINAGE NETWORK EXTRACTION BETWEEN SQUARE AND HEXAGONAL GRID-BASED DEM The International Archives of the Photogrammetry, Remote Sensing and Satial Information Sciences, Volume XLII-4, 208 ISPRS TC IV Mid-term Symosium 3D Satial Information Science The Engine of Change, 5

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh

More information

Cross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1,

Cross products. p 2 p. p p1 p2. p 1. Line segments The convex combination of two distinct points p1 ( x1, such that for some real number with 0 1, CHAPTER 33 Comutational Geometry Is the branch of comuter science that studies algorithms for solving geometric roblems. Has alications in many fields, including comuter grahics robotics, VLSI design comuter

More information

An improved algorithm for Hausdorff Voronoi diagram for non-crossing sets

An improved algorithm for Hausdorff Voronoi diagram for non-crossing sets An imroved algorithm for Hausdorff Voronoi diagram for non-crossing sets Frank Dehne, Anil Maheshwari and Ryan Taylor May 26, 2006 Abstract We resent an imroved algorithm for building a Hausdorff Voronoi

More information

Distributed Estimation from Relative Measurements in Sensor Networks

Distributed Estimation from Relative Measurements in Sensor Networks Distributed Estimation from Relative Measurements in Sensor Networks #Prabir Barooah and João P. Hesanha Abstract We consider the roblem of estimating vectorvalued variables from noisy relative measurements.

More information

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

Space-efficient Region Filling in Raster Graphics

Space-efficient Region Filling in Raster Graphics "The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich

More information

APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM

APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM Pavel Davidson 1, Jussi Collin 2, and Jarmo Taala 3 Deartment of Comuter Systems, Tamere University of Technology, Finland e-mail: avel.davidson@tut.fi

More information

GEOMETRICAL SURVEY OF COMPACT ANTENNA TEST RANGES USING LASER TRACKER TECHNOLOGY

GEOMETRICAL SURVEY OF COMPACT ANTENNA TEST RANGES USING LASER TRACKER TECHNOLOGY GEOMETRICAL SURVEY OF COMPACT ANTENNA TEST RANGES USING LASER TRACKER TECHNOLOGY Manfred Juretzko and Eva Richter Geodätisches Institut Universität Karlruhe Email: juretzko@gik.uni-karlsruhe.de Abstract:

More information

Model-Based Annotation of Online Handwritten Datasets

Model-Based Annotation of Online Handwritten Datasets Model-Based Annotation of Online Handwritten Datasets Anand Kumar, A. Balasubramanian, Anoo Namboodiri and C.V. Jawahar Center for Visual Information Technology, International Institute of Information

More information

An Exact and Fast Computation of Discrete Fourier Transform for Polar and Spherical Grid

An Exact and Fast Computation of Discrete Fourier Transform for Polar and Spherical Grid An Eact and Fast Comutation of Discrete Fourier Transform for Polar and Sherical Grid Syed Alam Abbas, Student Member, IEEE, Qiyu Sun, Member, IEEE, and Hassan Foroosh, Senior Member, IEEE Abstract Numerous

More information

Figure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201

Figure 8.1: Home age taken from the examle health education site (htt://  Setember 14, 2001). 201 200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle

More information

Collective communication: theory, practice, and experience

Collective communication: theory, practice, and experience CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective

More information

The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing

The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing The VEGA Moderately Parallel MIMD, Moderately Parallel SIMD, Architecture for High Performance Array Signal Processing Mikael Taveniku 2,3, Anders Åhlander 1,3, Magnus Jonsson 1 and Bertil Svensson 1,2

More information

A BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION

A BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION Yugoslav Journal of Oerations Research (00), umber, 5- A BICRITERIO STEIER TREE PROBLEM O GRAPH Mirko VUJO[EVI], Milan STAOJEVI] Laboratory for Oerational Research, Faculty of Organizational Sciences University

More information

Nonuniform Three-dimensional Configuration Distributed SAR Signal Reconstruction Clutter Suppression

Nonuniform Three-dimensional Configuration Distributed SAR Signal Reconstruction Clutter Suppression Chinese Journal of Aeronautics 25 (2012) 423-429 Contents lists available at ScienceDirect Chinese Journal of Aeronautics ournal homeage: www.elsevier.com/locate/ca Nonuniform Three-dimensional Configuration

More information

Support Vector Machines for Face Authentication

Support Vector Machines for Face Authentication Suort Vector Machines for Face Authentication K Jonsson 1 2, J Kittler 1,YPLi 1 and J Matas 1 2 1 CVSSP, University of Surrey Guildford, Surrey GU2 5XH, United Kingdom 2 CMP, Czech Technical University

More information

A Study of Protocols for Low-Latency Video Transport over the Internet

A Study of Protocols for Low-Latency Video Transport over the Internet A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis

More information

Sage Document Management Version 17.1

Sage Document Management Version 17.1 Sage Document Management Version 17.1 User's Guide This is a ublication of Sage Software, Inc. 2017 The Sage Grou lc or its licensors. All rights reserved. Sage, Sage logos, and Sage roduct and service

More information

Improved Image Super-Resolution by Support Vector Regression

Improved Image Super-Resolution by Support Vector Regression Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort

More information

Structured Mesh Refinement in Generalized Interpolation Material Point (GIMP) Method for Simulation of Dynamic Problems

Structured Mesh Refinement in Generalized Interpolation Material Point (GIMP) Method for Simulation of Dynamic Problems Coyright c 26 Tech Science Press CMES, vol.12, no.3,.213-227, 26 Structured Mesh Refinement in Generalized Interolation Material Point (GIMP) Method for Simulation of Dynamic Problems Jin Ma, Hongbing

More information

High Quality Offset Printing An Evolutionary Approach

High Quality Offset Printing An Evolutionary Approach High Quality Offset Printing An Evolutionary Aroach Ralf Joost Institute of Alied Microelectronics and omuter Engineering University of Rostock Rostock, 18051, Germany +49 381 498 7272 ralf.joost@uni-rostock.de

More information

Pivot Selection for Dimension Reduction Using Annealing by Increasing Resampling *

Pivot Selection for Dimension Reduction Using Annealing by Increasing Resampling * ivot Selection for Dimension Reduction Using Annealing by Increasing Resamling * Yasunobu Imamura 1, Naoya Higuchi 1, Tetsuji Kuboyama 2, Kouichi Hirata 1 and Takeshi Shinohara 1 1 Kyushu Institute of

More information

GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES

GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES AIAA Modeling and Simulation Technologies Conference and Exhibit 5-8 August 22, Monterey, California AIAA 22-4694 GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES Eric N. Johnson *

More information

P Z. parametric surface Q Z. 2nd Image T Z

P Z. parametric surface Q Z. 2nd Image T Z Direct recovery of shae from multile views: a arallax based aroach Rakesh Kumar. Anandan Keith Hanna Abstract Given two arbitrary views of a scene under central rojection, if the motion of oints on a arametric

More information

dip3d Computing Structural Dip Program dip3d Computation flow chart Volumetric Attributes: Program dip3d

dip3d Computing Structural Dip Program dip3d Computation flow chart Volumetric Attributes: Program dip3d Comuting Structural Di Program di3d Comutation flow chart Program di3d uses a seismic amlitude volume as its inut and generates estimates of inline di, crossline di, di magnitude, di azimuth, and a confidence

More information

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation Comuter Grahics (Fall 24) COMS 416, Lecture 3: ransformations 1 htt://www.cs.columbia.edu/~cs416 o Do Start (thinking about) assignment 1 Much of information ou need is in this lecture (slides) Ask A NOW

More information

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links

More information

Truth Trees. Truth Tree Fundamentals

Truth Trees. Truth Tree Fundamentals Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth

More information

Fast near-region gravity terrain correction approach based on panoramic stereo vision

Fast near-region gravity terrain correction approach based on panoramic stereo vision 1007-4619( 2013) 04-0759-09 Journal of Remote Sensing 遥感学报 Fast near-region gravity terrain correction aroach based on anoramic stereo vision DI Kaichang 1 WU Kai 1 LIU Zhaoqin 1 WAN Wenhui 1 DI Zhizhong

More information

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,

More information

Trigonometric Functions

Trigonometric Functions Similar Right-Angled Triangles Trigonometric Functions We lan to introduce trigonometric functions as certain ratios determined by similar right-angled triangles. By de nition, two given geometric gures

More information

Improving Trust Estimates in Planning Domains with Rare Failure Events

Improving Trust Estimates in Planning Domains with Rare Failure Events Imroving Trust Estimates in Planning Domains with Rare Failure Events Colin M. Potts and Kurt D. Krebsbach Det. of Mathematics and Comuter Science Lawrence University Aleton, Wisconsin 54911 USA {colin.m.otts,

More information

Performance and Area Tradeoffs in Space-Qualified FPGA-Based Time-of-Flight Systems

Performance and Area Tradeoffs in Space-Qualified FPGA-Based Time-of-Flight Systems Performance and Area Tradeoffs in Sace-Qualified FPGA-Based Time-of-Flight Systems Whitney Hsiong 1, Steve Huntzicker 1, Kevin King 1, Austin Lee 1, Chen Lim 1, Jason Wang 1, Sarah Harris, Ph.D. 1, Jörg-Micha

More information

Building Polygonal Maps from Laser Range Data

Building Polygonal Maps from Laser Range Data ECAI Int. Cognitive Robotics Worksho, Valencia, Sain, August 2004 Building Polygonal Mas from Laser Range Data Longin Jan Latecki and Rolf Lakaemer and Xinyu Sun and Diedrich Wolter Abstract. This aer

More information

Straightness measurement

Straightness measurement Page 1 of 45 Straightness measurement User guide This manual is available in English only 2000-2001 Renishaw - 8 August 2001 Issue 5.1 Procedure for performing straightness measurement Straightness measurements

More information

Insertion Device Alignment for the Diamond Light Source

Insertion Device Alignment for the Diamond Light Source Insertion Device Alignment for the Diamond Light Source A. Mariani Diamond Light Source, Chilton, Didcot, Oxon. OX11 0DE, UK This paper covers the survey and alignment techniques selected for the build

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

Convex Hulls. Helen Cameron. Helen Cameron Convex Hulls 1/101

Convex Hulls. Helen Cameron. Helen Cameron Convex Hulls 1/101 Convex Hulls Helen Cameron Helen Cameron Convex Hulls 1/101 What Is a Convex Hull? Starting Point: Points in 2D y x Helen Cameron Convex Hulls 3/101 Convex Hull: Informally Imagine that the x, y-lane is

More information

22. Swaping: Policies

22. Swaping: Policies 22. Swaing: Policies Oerating System: Three Easy Pieces 1 Beyond Physical Memory: Policies Memory ressure forces the OS to start aging out ages to make room for actively-used ages. Deciding which age to

More information

Face Recognition Using Legendre Moments

Face Recognition Using Legendre Moments Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,

More information