A radiometric analysis of projected sinusoidal illumination for opaque surfaces

Size: px
Start display at page:

Download "A radiometric analysis of projected sinusoidal illumination for opaque surfaces"

Transcription

1 University of Virginia tehnial report CS-21-7 aompanying A Coaxial Optial Sanner for Synhronous Aquisition of 3D Geometry and Surfae Refletane A radiometri analysis of projeted sinusoidal illumination for opaque surfaes Mihael Holroyd Unversity of Virginia Jason Lawrene University of Virginia Todd Zikler Harvard University Abstrat Shifted sinusoidal illumination patterns are useful for appearane apture beause they simultaneously separate loal and non-loal refletions and allow the reovery of surfae geometry. Here we show that the same illumination patterns an be used to estimate the loal surfae refletane (BRDF) as well, provided that an appropriate orretion fator is applied. We derive a losed-form expression for this orretion fator, validate it experimentally, and disuss its impliations. 1 Preliminaries Consider the system in Fig. 1. A thin-lens amera observes a planar surfae path that is illuminated by a ustom light assembly, and this light assembly onsists of a planar Lambertian area soure plaed at the foal plane of another thin lens. The area soure in this light assembly produes radiane patterns that are shifted horizontal sinusoids with fixed frequeny f, amplitude A, and DC offset G. The shifts are represented by a disrete set of phase values: {φ k } k=1...m, so we an write the radiane at a point p = (p, q) on the foal plane of the soure as L k (p, q) = A os(2πf(p + φ k )) + G, k = 1... M. (1) Illumination from the soure is foused at a point x on a planar surfae path, and this path is observed by a thin-lens amera, whih is also foused at x. A pixel (or any square region) on the image plane that is entered at the projetion of x and has dimensions w w measures flux due to the radiane from a neighborhood of the point x on the surfae, and assuming that the amera is a linear devie, the intensity reorded at the pixel is proportional to this flux. Under the sinusoidal illumination of Eq. 1, the pixel response an be written in the form, I k (u) = α(u) os(γt k + φ(u))) + β(u), k = 1... M, (2) where u = Π (x) is the projetion of x (the enter of the pixel), and γ = 2πf(t k+1 t k ), the produt of the spatial frequeny and the displaement of the sinusoid between onseutive shifts. This relation plays a entral role in phase mapping tehniques (e.g. [4]), sine the apparent phase φ(u) provides information about the depth of the surfae along the ray that is bak-projeted from pixel u. Presently, we are interested in the apparent amplitude α(u) sine, as we will show, it provides information about the loal surfae refletane (the BRDF at x) and an be used for refletometry. We show that, in addition to the BRDF, this expression depends on the intrinsi parameters of the lightsoure and amera, as well as their positions and orientations relative to the surfae. 1

2 a b ξ p u A pixel w w A pixel foal plane of lightsoure f l r l ψ l ^ ω l n^ ^ ω v ψ r v f image plane of amera objet surfae x A surf Figure 1: A square pixel in the amera projets, via a planar surfae path, to an oriented parallelogram in the foal plane of a foused light soure. We are interested in the relationship between the amplitude of the translating sinusoidal radiane pattern on the foal plane of the light soure and the apparent amplitude at the amera s pixel. Note that the regions and A pixel are not drawn to sale. 2 Relating projeted and observed sinusoids We obtain flux inident on the image plane from radiane emitted from the foal plane of the soure using three basi relations. Image irradiane from surfae radiane. The image irradiane E (u) that is due to radiane L s (x, ˆω v ) at surfae point x in diretion ˆω v is given by the familiar thin-lens equation (e.g. [1]), E (u) = σ(u)l s (x, ˆω v ). (3) Here, σ(u) models optial fall-off in the amera, whih for a thin lens depends on the area of the amera s aperture, its foal length, and the angle ψ between its optial axis and the ray through u: σ(u) = σ(ψ ) = A os 4 (ψ )/f 2. (See Fig. 1 and Table 1 for summaries of notation.) More generally, this sensitivity funtion an be measured during a radiometri alibration proedure, and we assume it to be known. Emitted radiane from inident irradiane at the surfae. This relation simply follows from the definition of the bi-diretional refletane distribution funtion, or BRDF [3]: L s (x, ˆω v ) = ρ( ˆω l, ˆω v )E s (x). (4) We assume that the sattering properties are statistially uniform over the small area A surf observed by a single pixel, and that following the isolation of loal refletions [2], light transport within the material ours over distanes that are small relative to this area. Surfae irradiane from radiane on the soure foal plane. This relation is less familiar, so we provide a derivation. The basi idea is to ompute the power emitted from the foal plane of the soure toward its lens, and then divide this by the differential surfae area δs to obtain surfae irradiane. The underlying assumption is that δs is in fous, so that all of the power that reahes the lens arrives at δs. Let L be the emitted radiane at the enter of a differential path δp on the foal plane of the soure assembly. The power reeived by the lens is this radiane multiplied by the differential area foreshortened in the diretion of travel and the solid angle subtended by the lens as seen by this small area: A l os ψ l Φ = Lδp os ψ l (fl 2/ os2 ψ l ) = Lδp Al os 4 ψ l. f 2 l

3 Table 1: Summary of notation x sene point u = (u, v) point on image plane of amera p = (p, q) point on foal plane of lightsoure du, dp, ds differential areas on the image plane, soure plane, and surfae ˆn surfae normal ˆω l, ˆω v loal light and view diretions ρ( ˆω l, ˆω v ) BRDF σ(u) amera sensitivity funtion l(x) lightsoure emission funtion f l, f foal lengths of lightsoure and amera ψ l, ψ angles from optial axes of lightsoure and amera r l, r distanes from sene point to lightsoure and amera enters A pixel = w 2 area of square amera pixel A surf area of orresponding region on surfae = ab area of orresponding parallelogram on soure foal plane signed distane that haraterizes the degree of skew in parallelogram A l, A areas of lightsoure and amera apertures Ω l, Ω solid angles subtended by lightsoure and amera as seen by surfae E s ( ), E ( ) irradiane at the surfae, and image plane of amera L( ), L s ( ) radiane emitted at the lightsoure, and surfae Φ( ) power (flux) Sine it is in fous, all of this power arrives at a differential area on the surfae δs, and the surfae irradiane is E s = Φ/δS. The ratio of areas an be obtained by equating the solid angles subtended by δp and δs as seen by the enter of the lens, δp δs = f 2 l r 2 l and ombining these expressions yields the desired relationship: E s = A l os ψ l L (ˆn ˆω l) rl 2. (ˆn ˆω l ) os 3 ψ l, (5) Analogous to the amera sensitivity funtion desribed above, in pratie we generalize this expression to E s = l(x)l(ˆn ˆω l ), (6) where l(x) is an emission funtion that an be measured during a radiometri alibration proess and is assumed to be known. 1 Equipped with Eqs. 3, 4, and 6, we are ready to proeed. The power reeived by the finite pixel area A pixel entered at image point u o (and thus the response of that pixel) is the integral of the image irradiane, whih by Eq. 3 is Φ pixel = σ(u o ) L s (Π 1 A pixel (u))du, where Π 1 ( ) is the bak-projetion of image point u onto the surfae. (In this expression, we have assumed the sensitivity funtion to be onstant over the pixel.) Using an expression analogous to Eq. 5, we hange 1 In fat, as desribed in the main paper, we find it benefiial to inorporate the r 2 l term into this funtion and thus allow it to vary over the three-dimensional working volume: l(x).

4 b a ξ foal plane of lightsoure Figure 2: The soure region orresponding to a single amera pixel, depited in a transformed oordinate system (p, q ) that aligns one side of the region with a oordinate axis (ompare to the left of Fig. 1). The shape of this parallelogram is determined by the lengths of its sides, a and b, and its skew, whih is haraterized by the signed distane. These parameters, along with the position and orientation ξ relative to the horizontal axis of the soure foal plane an be omputed from the known surfae geometry and the parameters of the lightsoure and amera. variables to integrate over the observed area (A surf ) on the surfae instead, and this yields f 2 (ˆn ˆω v ) Φ pixel = σ(u o ) os 3 L s (x)ds, ψ A surf when the pixel is small enough for the angles and distanes (ψ, r 2, ˆω v ) to be onstant over its extent. Finally, the surfae radiane is related to the radiane on the soure foal plane through Eqs. 4 and 6, and making these substitutions along with another hange of variables, ds dp, gives r 2 Φ k pixel = σ(u o )l(p o ) f 2 os 3 ψ l (ˆn ˆω v ) fl 2 os 3 ρ( ˆω l, ˆω v ) L k (p)dp. (7) ψ The last term in this expression is the integral of the sinusoidal radiane pattern (Eq. 1) over an area that is obtained by projeting the square pixel A pixel onto the planar surfae and into the lightsoure. The area is a quadrilateral that, due to the small extent of a single pixel, is relatively unaffeted by perspetive distortion and is well-approximated by a parallelogram, as depited in Fig. 1 and Fig. 2. Any suh parallelogram is ompletely desribed by the lengths of its sides, a and b, it s orientation ξ relative to the horizontal axis of the soure foal plane, the position p o = (p o, q o ) of its enter, and it s skew, whih we parameterize by the signed distane shown in Fig. 2. In the present ase, all of these parameters are determined by the amera and soure parameters and the surfae position and orientation, and sine all of these are known, we an ompute the parallelogram parameters orresponding to any pixel in our amera. In order to ompute the integral over this region, we first hange the oordinate system to be aligned with side b and have one orner as its origin as shown in Fig. 2. We use (p, q ) for these new oordinates, whih allow us to write the integral as L k (p)dp = b b p+a b p r 2 ( G + A os 2πf(p os ξ q sin ξ + p o + φ k ) ) dp dq.

5 By twie using the identity os(sx + t)dx = sin(sx + t)/s, performing trigonometri manipulations, and using the expression sin(x) = sin(πx)/(πx), we obtain L k (p)dp = ab(a sin(af os ξ) sin(bf sin ξ+f os ξ) os(πf(b sin ξ+a os ξ+ os ξ+p o +φ k ))+G). Now, substituting this into Eq. 7, we obtain an expression for the flux Φ k pixel (and thus the pixel response) that is in the desired form of Eq. 2. From this it follows that the apparent amplitude of the observed sinusoid in the amera satisfies α(u o ) σ(u o )l(x)ρ( ˆω l, ˆω v )(ˆn ˆω l )A sin(af os ξ) sin(bf sin ξ + f os ξ), (8) where we have used the fat that the total area of the parallelogram = ab is given by ab = w 2 (ˆn ˆω l)r 2 f 2 l os 3 ψ (ˆn ˆω v )r 2 l f 2 os 3 ψ l. 3 Impliations for refletometry: amplitude loss The result in Eq. 8 onfirms that the apparent amplitude measured at eah amera pixel α(u) (Setion 5.2 in the main paper) is proportional to the produt of the surfae irradiane under point lighting l(x)(ˆn ˆω l ) (reall that 1/r 2 l is aptured by l(x)), the amplitude of the projeted sinusoidal illumination A, the BRDF ρ( ˆω l, ˆω v ), and the amera sensitivity σ(u). In addition, it also predits a less obvious effet that we all amplitude loss whereby the measured response is inversely proportional (via the sin funtions) to the produt of the pixel width w and the frequeny f of the soure radiane pattern in addition to the relative orientations and distanes between x and the amera and soure. In words, if either f or w inrease (holding everything else fixed) the measured amplitude will derease at a rate predited by the produt of the sin funtions in Equation 8 and eventually reah zero this orresponds to the point at whih the sine pattern is no longer visible in the image. Similarly, as the amera approahes a grazing view of the surfae in a diretion perpendiular to that of the sine wave with an overhead soure held fixed or the distane from x to the amera r v inreases, then the measured amplitude will similarly derease. This makes Eq. 8 a useful analyti tool for estimating the lower bounds on f for a partiular experimental setup and, more importantly, it allows onverting the amplitude measured at the amera into measurements of the surfae BRDF. The graphs in Fig. 3 onfirm this effet and validate the analyti model derived above. They show the amplitude measured at a amera pixel as it moves toward the horizon (ˆn ˆω v ) with it s up vetor in the epipolar plane and for a stationary overhead light (ˆn ˆω l ) = 1. For this in-plane onfiguration, the parallelogram redues to a retangle ( = ). The three graphs orrespond to different orientations of the sine wave with respet to the plane of motion. These graphs also inlude preditions by a numerial simulation that agree with our analyti model exatly we have verified that this is true beyond the inplane ase illustrated here. Note that this amplitude loss an be signifiant. In the ase where ξ =, a roughly 2% derease in the amplitude is observed at an elevation angle of 6 degrees whih falls off to roughly 9% at 8 degrees. In pratie, when using measured amplitudes α(u) for refletometry, we orret for this effet by dividing by the terms on the right-hand side in Eq. 8 in order to isolate the BRDF ρ( ˆω l, ˆω v ).

6 1 =, ξ= o 1 =, ξ=45 o 1 =, ξ=9 o amplitude at amera measured our model simulation elevation angle of amera (degrees) amplitude at amera measured our model simulation elevation angle of amera (degrees) amplitude at amera measured our model simulation elevation angle of amera (degrees) Figure 3: Measurements and simulation results onfirming the amplitude loss phenomenon and validating our analyti model. Eah graph shows the amplitude measured at a single amera pixel as the view diretion approahes the horizon (ˆn ˆω v ) with the light soure held fixed overhead (ˆn ˆω l ) = 1. The amera s up vetor remains in the epipolar plane, ausing the parallelogram to redue to a retangle ( = ). For the measurements, we imaged a Spetralon board and orreted for deviations from a perfet Lambertian refletor. We used the parameters of our experimental setup (foal lengths, pixel size, stand-off distanes, et.) to perform a numerial simulation of the amplitude measured at the amera and to evaluate our model in Eq. 8. We observed very lose agreement between measured data, our simulation, and our model. Referenes [1] B.K.P. Horn. Robot vision. MIT Press Cambridge, MA, USA, [2] Shree K. Nayar, Gurunandan Krishnan, Mihael D. Grossberg, and Ramesh Raskar. Fast separation of diret and global omponents of a sene using high frequeny illumination. ACM Transations on Graphis (Pro. SIGGRAPH), 25(3): , 26. [3] FE Niodemus, JC Rihmond, JJ Hsia, IW Ginsberg, and T. Limperis. Geometrial onsiderations and nomenlature for refletane. National Bureau of Standards Monograph 16, [4] V. Srinivasan, H. C. Liu, and M. Halioua. Automated phase-measuring profilometry: A phase mapping approah. Applied Optis, 24: , 1985.

Introduction to Seismology Spring 2008

Introduction to Seismology Spring 2008 MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007

More information

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed

More information

Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging

Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging Phasor Imaging: A Generalization of Correlation-Based Time-of-Flight Imaging MOHIT GUPTA and SHREE K. NAYAR Columbia University and MATTHIAS B. HULLIN and JAIME MARTIN University of Bonn In orrelation-based

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

Projections. Let us start with projections in 2D, because there are easier to visualize.

Projections. Let us start with projections in 2D, because there are easier to visualize. Projetions Let us start ith projetions in D, beause there are easier to visualie. Projetion parallel to the -ais: Ever point in the -plane ith oordinates (, ) ill be transformed into the point ith oordinates

More information

Lecture 02 Image Formation

Lecture 02 Image Formation Institute of Informatis Institute of Neuroinformatis Leture 2 Image Formation Davide Saramuzza Outline of this leture Image Formation Other amera parameters Digital amera Perspetive amera model Lens distortion

More information

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH

More information

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org

More information

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing

The Mathematics of Simple Ultrasonic 2-Dimensional Sensing The Mathematis of Simple Ultrasoni -Dimensional Sensing President, Bitstream Tehnology The Mathematis of Simple Ultrasoni -Dimensional Sensing Introdution Our ompany, Bitstream Tehnology, has been developing

More information

And, the (low-pass) Butterworth filter of order m is given in the frequency domain by

And, the (low-pass) Butterworth filter of order m is given in the frequency domain by Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B

More information

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract

Learning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and

More information

Year 11 GCSE Revision - Re-visit work

Year 11 GCSE Revision - Re-visit work Week beginning 6 th 13 th 20 th HALF TERM 27th Topis for revision Fators, multiples and primes Indies Frations, Perentages, Deimals Rounding 6 th Marh Ratio Year 11 GCSE Revision - Re-visit work Understand

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

Electromagnetic Waves

Electromagnetic Waves Eletromagneti Waves Physis 6C Eletromagneti (EM) waves are produed by an alternating urrent in a wire. As the harges in the wire osillate bak and forth, the eletri field around them osillates as well,

More information

Orientation of the coordinate system

Orientation of the coordinate system Orientation of the oordinate system Right-handed oordinate system: -axis by a positive, around the -axis. The -axis is mapped to the i.e., antilokwise, rotation of The -axis is mapped to the -axis by a

More information

Pre-Critical incidence

Pre-Critical incidence Seismi methods: Refration I Refration reading: Sharma p58-86 Pre-Critial inidene Refletion and refration Snell s Law: sin i sin R sin r P P P P P P where p is the ray parameter and is onstant along eah

More information

Chromaticity-matched Superimposition of Foreground Objects in Different Environments

Chromaticity-matched Superimposition of Foreground Objects in Different Environments FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology

More information

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,

More information

FUZZY WATERSHED FOR IMAGE SEGMENTATION

FUZZY WATERSHED FOR IMAGE SEGMENTATION FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The

More information

MATH STUDENT BOOK. 12th Grade Unit 6

MATH STUDENT BOOK. 12th Grade Unit 6 MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE

More information

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera Self-oation of a Mobile Robot ith unertainty by ooperation of an heading sensor and a CCD TV amera E. Stella, G. Ciirelli, A. Distante Istituto Elaborazione Segnali ed Immagini - C.N.R. Via Amendola, 66/5-706

More information

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0; Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;

More information

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

Accurate Image Based Relighting through Optimization

Accurate Image Based Relighting through Optimization Thirteenth Eurographis Workshop on Rendering (2002) P. Debeve and S. Gibson (Editors) Aurate Image Based Relighting through Optimization Pieter Peers Philip Dutré Department of Computer Siene, K.U.Leuven,

More information

An Event Display for ATLAS H8 Pixel Test Beam Data

An Event Display for ATLAS H8 Pixel Test Beam Data An Event Display for ATLAS H8 Pixel Test Beam Data George Gollin Centre de Physique des Partiules de Marseille and University of Illinois April 17, 1999 g-gollin@uiu.edu An event display program is now

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

Improving the Perceptual Uniformity of a Gloss Space

Improving the Perceptual Uniformity of a Gloss Space Improving the Pereptual Uniformity of a Gloss Spae Adria Fores, 1 Mark D. Fairhild, 1 Ingeborg Tastl 2 1 Munsell Color Siene Laboratory, Rohester Institute of Tehnology 2 Hewlett-Pakard Laboratories Abstrat

More information

Algebra Lab Investigating Trigonometri Ratios You an use paper triangles to investigate the ratios of the lengths of sides of right triangles. Virginia SOL Preparation for G.8 The student will solve realworld

More information

We P9 16 Eigenray Tracing in 3D Heterogeneous Media

We P9 16 Eigenray Tracing in 3D Heterogeneous Media We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting

More information

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu 20th European Signal Proessing Conferene EUSIPCO 2012) Buharest, Romania, August 27-31, 2012 PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING Yesheng Gao, Kaizhi Wang,

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

Ultra-fast Lensless Computational Imaging through 5D Frequency Analysis of Time-resolved Light Transport

Ultra-fast Lensless Computational Imaging through 5D Frequency Analysis of Time-resolved Light Transport Ultra-fast Lensless Computational Imaging through 5D Frequeny Analysis of Time-resolved Light Transport The MIT Faulty has made this artile openly available. Please share how this aess benefits you. Your

More information

Simultaneous image orientation in GRASS

Simultaneous image orientation in GRASS Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.

More information

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,

More information

Approximate logic synthesis for error tolerant applications

Approximate logic synthesis for error tolerant applications Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

CleanUp: Improving Quadrilateral Finite Element Meshes

CleanUp: Improving Quadrilateral Finite Element Meshes CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

with respect to the normal in each medium, respectively. The question is: How are θ

with respect to the normal in each medium, respectively. The question is: How are θ Prof. Raghuveer Parthasarathy University of Oregon Physis 35 Winter 8 3 R EFRACTION When light travels from one medium to another, it may hange diretion. This phenomenon familiar whenever we see the bent

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

Cluster-Based Cumulative Ensembles

Cluster-Based Cumulative Ensembles Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,

More information

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper

More information

Hitachi Ltd., Production Engineering Research Lab. ABSTRACT

Hitachi Ltd., Production Engineering Research Lab. ABSTRACT Real-time omputation of depth from defous Masahiro Watanabe, Shree K.Nayar y and Minori Noguhi Hitahi Ltd., Prodution Engineering Researh Lab. 292 Yoshida-ho, Totsuka, Yokohama 244, Japan y Columbia University,

More information

Directed Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and

Directed Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and Direted Retangle-Visibility Graphs have Unbounded Dimension Kathleen Romanik DIMACS Center for Disrete Mathematis and Theoretial Computer Siene Rutgers, The State University of New Jersey P.O. Box 1179,

More information

arxiv: v1 [cs.cv] 20 Jan 2015

arxiv: v1 [cs.cv] 20 Jan 2015 A Light Transport Model for Mitigating Multipath Interferene in TOF Sensors Nikhil Naik 1,2 Ahuta Kadambi 1 Christoph Rhemann 2 Shahram Izadi 2 Ramesh Raskar 1 Sing Bing Kang 2 1 MIT Media Lab, 2 Mirosoft

More information

PhysicsAndMathsTutor.com 12

PhysicsAndMathsTutor.com 12 PhysisAndMathsTutor.om M. (a) sin θ = or.33 sin θ =.47 sin44 or sin 0.768 () θ = 50.5, 50., 50.35 ( ) () answer seen to > sf (b) refrats towards normal () 44 shown () () (TIR) only when ray travels from

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? 3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

CSCI-4972/6963 Advanced Computer Graphics

CSCI-4972/6963 Advanced Computer Graphics Luo Jr. CSCI-497/696 Advaned Computer Graphis http://www.s.rpi.edu/~utler/lasses/advanedgraphis/s8/ Professor Barb Cutler utler@s.rpi.edu MRC 9A Piar Animation Studios, 986 Topis for the Semester Mesh

More information

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur

More information

A Unified Subdivision Scheme for Polygonal Modeling

A Unified Subdivision Scheme for Polygonal Modeling EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.

More information

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,

More information

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL

A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL 19th European Signal Proessing Conferene (EUSIPCO 211) Barelona, Spain, August 29 - September 2, 211 A RAY TRACING SIMULATION OF SOUND DIFFRACTION BASED ON ANALYTIC SECONDARY SOURCE MODEL Masashi Okada,

More information

3D Model Based Pose Estimation For Omnidirectional Stereovision

3D Model Based Pose Estimation For Omnidirectional Stereovision 3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri

More information

Fast Rigid Motion Segmentation via Incrementally-Complex Local Models

Fast Rigid Motion Segmentation via Incrementally-Complex Local Models Fast Rigid Motion Segmentation via Inrementally-Complex Loal Models Fernando Flores-Mangas Allan D. Jepson Department of Computer Siene, University of Toronto {mangas,jepson}@s.toronto.edu Abstrat The

More information

COMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP

COMBINATION OF INTERSECTION- AND SWEPT-BASED METHODS FOR SINGLE-MATERIAL REMAP Combination of intersetion- and swept-based methods for single-material remap 11th World Congress on Computational Mehanis WCCM XI) 5th European Conferene on Computational Mehanis ECCM V) 6th European

More information

Acoustic Links. Maximizing Channel Utilization for Underwater

Acoustic Links. Maximizing Channel Utilization for Underwater Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it

More information

Transparent Object Reconstruction via Coded Transport of Intensity

Transparent Object Reconstruction via Coded Transport of Intensity Transparent Objet Reonstrution via Coded Transport of Intensity Chenguang Ma 1 Xing Lin 1 Jinli Suo 1 Qionghai Dai 1 Gordon Wetzstein 2 1 Department of Automation, Tsinghua University 2 MIT Media Lab Abstrat

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Fitting conics to paracatadioptric projections of lines

Fitting conics to paracatadioptric projections of lines Computer Vision and Image Understanding 11 (6) 11 16 www.elsevier.om/loate/viu Fitting onis to paraatadioptri projetions of lines João P. Barreto *, Helder Araujo Institute for Systems and Robotis, Department

More information

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan

More information

Comparing Images Under Variable Illumination

Comparing Images Under Variable Illumination ( This paper appeared in CVPR 8. IEEE ) Comparing Images Under Variable Illumination David W. Jaobs Peter N. Belhumeur Ronen Basri NEC Researh Institute Center for Computational Vision and Control The

More information

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA Progress In Eletromagnetis Researh Letters, Vol. 27, 161 169, 2011 RANGE DOPPLER ALGORITHM FOR ISTATIC SAR PROCESSING ASED ON THE IMPROVED LOFFELD S ISTATIC FORMULA X. Wang 1, * and D. Y. Zhu 2 1 Nanjing

More information

An Efficient Image Distortion Correction Method for an X-ray Digital Tomosynthesis System

An Efficient Image Distortion Correction Method for an X-ray Digital Tomosynthesis System An Effiient Image Distortion Corretion Metho for an X-ray Digital Tomosynthesis System J.Y. Kim Dept. of Mehatronis Engineering, Tongmyong University of Information Tehnology, 55 Yongang-ong, Nam-gu, Busan

More information

Chapter 2: Introduction to Maple V

Chapter 2: Introduction to Maple V Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard

More information

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW

FOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,

More information

Special Relativistic (Flight-)Simulator

Special Relativistic (Flight-)Simulator Speial Relativisti (Flight-)Simulator Anton Tsoulos and Wolfgang Knopki Abstrat With speial relativisti visualisation it is possible to experiene and simulate relativisti effets whih our when traveling

More information

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS

INTERPOLATED AND WARPED 2-D DIGITAL WAVEGUIDE MESH ALGORITHMS Proeedings of the COST G-6 Conferene on Digital Audio Effets (DAFX-), Verona, Italy, Deember 7-9, INTERPOLATED AND WARPED -D DIGITAL WAVEGUIDE MESH ALGORITHMS Vesa Välimäki Lab. of Aoustis and Audio Signal

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

Constrained Up-Scaling for Direct and Global Image Components

Constrained Up-Scaling for Direct and Global Image Components Constrained Up-Saling for Diret and Global Image Components Julian Bader Martin Pätzold Andreas Kolb Computer Graphis Group, Institute for Vision and Graphis, University of Siegen Hölderlinstraße 3, 57076

More information

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes An Automati Laser Sanning System for Aurate 3D Reonstrution of Indoor Senes Danrong Li, Honglong Zhang, and Zhan Song Shenzhen Institutes of Advaned Tehnology Chinese Aademy of Sienes Shenzhen, Guangdong

More information

A combination of the acoustic radiosity and the image source method

A combination of the acoustic radiosity and the image source method Downloaded from orbit.dtu.dk on: Sep 20, 2018 A ombination of the aousti radiosity and the image soure method Koutsouris, Georgios I. ; Brunskog, Jonas; Jeong, Cheol-Ho; Jaobsen, Finn Published in: Internoise

More information

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

More information

Algorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking

Algorithms for External Memory Lecture 6 Graph Algorithms - Weighted List Ranking Algorithms for External Memory Leture 6 Graph Algorithms - Weighted List Ranking Leturer: Nodari Sithinava Sribe: Andi Hellmund, Simon Ohsenreither 1 Introdution & Motivation After talking about I/O-effiient

More information

Cameras and Radiometry. Last lecture in a nutshell. Conversion Euclidean -> Homogenous -> Euclidean. Affine Camera Model. Simplified Camera Models

Cameras and Radiometry. Last lecture in a nutshell. Conversion Euclidean -> Homogenous -> Euclidean. Affine Camera Model. Simplified Camera Models Cameras and Radiometry Last lecture in a nutshell CSE 252A Lecture 5 Conversion Euclidean -> Homogenous -> Euclidean In 2-D Euclidean -> Homogenous: (x, y) -> k (x,y,1) Homogenous -> Euclidean: (x, y,

More information

Rapid, accurate particle tracking by calculation of radial symmetry centers

Rapid, accurate particle tracking by calculation of radial symmetry centers Rapid, aurate partile traing by alulation of radial symmetry enters Raghuveer Parthasarathy Supplementary Text and Figures Supplementary Figures Supplementary Figure 1 Supplementary Figure Supplementary

More information

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism

Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing

More information

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,

More information

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling Modelling in Mediine and Biology VI 361 Numerial simulation of hemolysis: a omparison of Lagrangian and Eulerian modelling S. Pirker 1, H. Shima 2 & M. Stoiber 2 1 Johannes Kepler University, 4040 Linz,

More information

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,

More information

Chemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment

Chemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology

More information

Travel-time sensitivity kernels versus diffraction patterns obtained through double beam-forming in shallow water

Travel-time sensitivity kernels versus diffraction patterns obtained through double beam-forming in shallow water Travel-time sensitivity kernels versus diffration patterns obtained through double beam-forming in shallow water Ion Iturbe a GIPSA Laboratory, INPG CNRS, 96 rue de la Houille Blanhe, Domaine Universitaire,

More information

Understanding Variability

Understanding Variability Understanding Variability Why so different? Light and Optics Pinhole camera model Perspective projection Thin lens model Fundamental equation Distortion: spherical & chromatic aberration, radial distortion

More information

C 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2)

C 2 C 3 C 1 M S. f e. e f (3,0) (0,1) (2,0) (-1,1) (1,0) (-1,0) (1,-1) (0,-1) (-2,0) (-3,0) (0,-2) SPECIAL ISSUE OF IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION: MULTI-ROBOT SSTEMS, 00 Distributed reonfiguration of hexagonal metamorphi robots Jennifer E. Walter, Jennifer L. Welh, and Nany M. Amato Abstrat

More information

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem

Calculation of typical running time of a branch-and-bound algorithm for the vertex-cover problem Calulation of typial running time of a branh-and-bound algorithm for the vertex-over problem Joni Pajarinen, Joni.Pajarinen@iki.fi Otober 21, 2007 1 Introdution The vertex-over problem is one of a olletion

More information

Active Compliant Motion Control for Grinding Robot

Active Compliant Motion Control for Grinding Robot Proeedings of the 17th World Congress The International Federation of Automati Control Ative Compliant Motion Control for Grinding Robot Juyi Park*, Soo Ho Kim* and Sungkwun Kim** *Daewoo Shipbuilding

More information

Capturing light. Source: A. Efros

Capturing light. Source: A. Efros Capturing light Source: A. Efros Review Pinhole projection models What are vanishing points and vanishing lines? What is orthographic projection? How can we approximate orthographic projection? Lenses

More information

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Progress In Eletromagnetis Researh, Vol. 133, 199 215, 2013 DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Y. N. You, H. P. Xu *, C. S. Li, and L. Q. Zhang Shool

More information

An Effective Hardware Architecture for Bump Mapping Using Angular Operation

An Effective Hardware Architecture for Bump Mapping Using Angular Operation Graphis Hardware (2003) M. Doggett W. Heidrih W. Mark. Shilling (Editors) n Effetive Hardware rhiteture for Bump Mapping Using ngular peration S. G. Lee W. C. Park W. J. Lee T. D. Han and S. B. Yang Department

More information

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless

More information

Finding the Equation of a Straight Line

Finding the Equation of a Straight Line Finding the Equation of a Straight Line You should have, before now, ome aross the equation of a straight line, perhaps at shool. Engineers use this equation to help determine how one quantity is related

More information

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint Planebased Calibration of a Camera with Varying Foal Length: the Centre Line Constraint Pierre GURDOS and René PAYRISSAT IRITUPS TCI 118 route de Narbonne 31062 Toulouse Cedex 4 FRANCE PierreGurdjos@iritfr

More information

Outline: Software Design

Outline: Software Design Outline: Software Design. Goals History of software design ideas Design priniples Design methods Life belt or leg iron? (Budgen) Copyright Nany Leveson, Sept. 1999 A Little History... At first, struggling

More information

An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistatic Forward-Looking SAR

An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistatic Forward-Looking SAR Progress In Eletromagnetis Researh Letters, Vol. 63, 85 92, 2016 An Extended Wavenumber-Domain Algorithm Combined with Two-Step Motion Compensation for Bistati Forward-Looking SAR Yuebo Zha 1, * and Wei

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

MPhys Final Year Project Dissertation by Andrew Jackson

MPhys Final Year Project Dissertation by Andrew Jackson Development of software for the omputation of the properties of eletrostati eletro-optial devies via both the diret ray traing and paraxial approximation tehniques. MPhys Final Year Projet Dissertation

More information

A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering

A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,

More information