Transparent Object Reconstruction via Coded Transport of Intensity

Size: px
Start display at page:

Download "Transparent Object Reconstruction via Coded Transport of Intensity"

Transcription

1 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 Capturing and understanding visual signals is one of the ore interests of omputer vision. Muh progress has been made w.r.t. many aspets of imaging, but the reonstrution of refrative phenomena, suh as turbulene, gas and heat flows, liquids, or transparent solids, has remained a hallenging problem. In this paper, we derive an intuitive formulation of light transport in refrative media using light fields and the transport of intensity equation. We show how oded illumination in ombination with pairs of reorded images allow for robust omputational reonstrution of dynami two and three-dimensional refrative phenomena. 1. Introdution Imaging and reovering refrative surfaes and volumes has been an ative area of omputer vision researh for deades. Whereas some appliations seek reonstrutions of geometry or refletane of natural phenomena, suh as gases, fluids, solids, or flames [12], others evaluate aerodynami properties of vehiles [26], or synthesize omposites of aptured phenomena and renderings [35]. Reonstruting phenomena with omplex refrative properties, however, is a very hallenging problem. Existing solutions an be roughly lassified as intrusive or non-intrusive methods. For example, intrusive methods over objets of interest with diffuse oatings [7] or immerse them in fluoresent liquids [9] whereas non-intrusive methods measure the distortion of a referene pattern by the refrative phenomenon [22, 34, 24, 3, 1]. In this paper, we propose a non-intrusive tehnique that builds on the transport of intensity equation (TIE) [28, 27]. Derived using wave optis models with oherent illumination, the TIE is known in the optis ommunity and has appliations in phase mirosopy. We present a new derivation of the TIE using inoherent light fields, whih makes it intuitive and pratial for omputer vision appliations. Further, we modify widely-used TIE aquisition setups by introduing oded illumination that failitates improved robustness of tomographi refrative volume reonstrutions. Finally, we evaluate the proposed omputational imaging system in simulation and with a range of physial experiments. 2. Related Work Fluid and Phase Imaging Imaging and reonstruting fluids is a diverse area of researh. An overview of tehniques suh as partile image veloimetry and other flow estimation tehniques an be found in [19]. Phase ontrast mirosopy and differential interferene ontrast are standard tehniques in mirosopy [23]. Shlieren photography is a non-intrusive way of enoding refrative phenomena as hanges in intensity or olor of a aptured image [26]. Traditionally, this is done with intriate optial setups; modern approahes ombine optial flow with oded bakgrounds [6]. More reently, oded 4D light field illumination has been shown to replae both ompliated optial setups in traditional setups and expensive omputation in bakground-oriented Shlieren methods [32, 33]. A popular tehnique for phase imaging with oherent illumination is the transport of intensity equation (TIE) [28, 27]. Using a first or higher-order [31] approximation of the light transport operator, 2D phase information of an objet an be reonstruted from a foal stak ontaining two or more images. An interpretation of these tehniques in phase-spae was presented in [25]. The methods disussed in this paper build on existing oherent TIE formulations, but derive forward and inverse methods using inoherent light fields along with optial oding shemes to make these tehniques pratial for omputer vision appliations. Refrative and Speular Surfae Reonstrution In the omputer vision ommunity, refrative surfae reovery has been an extremely ative area. A reent survey [12] presents a omprehensive overview of the field, whereas [17] lassifies the problem spae based on required aquisition setup and number of refrative events. A body of work has takled the problem using a shape from distortion approah [22, 34, 24, 3, 1]. Ative, oded illumination an be used instead of observing the distortion of stati alibration patterns [21]. A simple approah to aquiring surfaes with omplex refletane properties is to either apply a diffuse oating and san them with standard tehniques [7] or to immerse [9] or dye [11] objets of interest with fluoresent substanes. However, these are highly intrusive approahes. Finally, polarization properties an also be observed to infer information about refration [20, 10]. Our approah is 1

2 related to other shape from distortion tehniques that use ative illumination, but we introdue the TIE to omputer vision, enhane it with oded illumination, and ombine it with tomographi volume reonstrution. Refrative Tomography When imaging threedimensional, inhomogeneous refrative volumes, onventional surfae reonstrution tehniques usually fail. Computed tomography methods [16], however, have been adopted to reover volumes of flames [13], gases [2, 15], and solids [30, 29]. The main differene between these methods is whether the tomographi reonstrution is performed from observed light attenuation [13, 30] or refration [2, 29, 15]. Our method is losely related to [29] by employing the TIE, but we follow [15] by applying a regularizer based on Fermant s priniple to the tomographi reonstrution. To the best of our knowledge, this is the first time that the TIE is derived in the geometrial optis domain using a light field notation. We also augment the TIE with oded illumination that allows us to estimate ray-ray orrespondenes for more robust tomographi reonstrutions. 3. Image Formation and Reonstrution 3.1. Light Propagation in Refrative Media Using a geometrial optis model, the propagation of light in materials with a heterogeneous refrative index field n is governed by the Eikonal equation or ray equation of geometrial optis [4]: s ( n x ) = n. (1) s As illustrated in Figure 1, x is the lateral position of a light ray on some plane that is defined to be zero along the optial axis and s is its trajetory through the medium. We an write this as two ordinary differential equations [14]: n x s = ν ν = n. (2) s The loal diretion of propagation is ν. Equation 2 states that the hange in diretion a light ray undergoes in the medium is equal to the lateral gradient of the refrative index field. Using the notion of light fields [18], we an desribe the effets of a refrative medium to an arbitrary distribution of light rays in an intuitive manner. A light field l(x, ν) fully defines a radiane distribution using rays as its primitives, that are parameterized by a position x and the propagation diretion ν = tan(θ), where θ is the angle of propagation. We use an intuitive 2D light field notation throughout the paper; full 4D formulations and extended illustration an be found in the supplement. The refration of a light field l ( ) (x, ν) inident on a thin ollimated light refrated light refrative objet sreens Figure 1. Ray shemati. Collimated illumination is refrated by a thin surfae. The resulting intensity is measured at two distanes, z and z+ z. The transport of intensity equation relates the refrative surfae gradients with the differene of those measurements, allowing the surfae to be reovered. refrative objet is then l(x, ν) = l ( ) (x, ν n(x)), (3) where l(x, ν) is the light field on the same loation but after refration. As illustrated in Figure 1, the refrative event basially shifts the angles of the light field. For volumetri index fields, one must trae a light ray through the volume along its urved trajetory. From the Eikonal equations, we know that the outgoing angle of a ray is ν out = ν in + n(x, z)ds, (4) for any ray with inident angle ν in. The volumetri refration a light field undergoes is expressed as ( ) l 0 (x, ν) = l ( ) 0 g(x, ν), ν n(x, z)ds, (5) where g(x, ν) is a general funtion desribing the lateral displaement of a ray by the refrative volume. We note that this formulation neglets effets suh as refletion, absorption, sattering, diffration, and dispersion. The refrative volume is assumed to be differentiable. Abrupt hanges in a refrative index field, suh as at the intersetion of air and water, will be smoothed out in this formulation unless an additional sparse gradient prior is employed, as suggested in Setion Transport of Intensity The transport of intensity equation (TIE) [28, 27] is often used in the optis ommunity to model light propagation through refrative index fields using a first-order approximation of the transport operator. Whereas formulations exist using wave models of light, this setion derives what we believe to be the first formulation of the TIE using light fields as a geometrial optis model. Let us onsider transport of a light field in free spae from z by a distane z. This is a shear along the spatial oordinates: l z+ z (x, ν) = l z (x zν, ν). (6)

3 Following Semihaevsky and Testorf [25], the propagation operator an be approximated to first order using a Taylor expansion: l z (x zν, ν) l z (x, ν) zν x l z (x, ν). (7) We note that this is a good approximation under paraxial assumptions, i.e. when the light field is propagating with small deviations along the optial axis z. Higher-order approximations an be employed if this is not the ase [31]. The transport of intensity equation requires two intensity measurements to be taken at a slight axial distane z between eah other. These an be reorded with a bare amera sensor or by photographing a white, diffuse sreen with a onventional amera. The intensity on some axial position z is defined as the projetion of a light field over angular domain : I z (x) = l z (x, ν) dν. (8) Combining Equations 6, 7 and 8 yields an expression for the image intensity measured at z + z: I z+ z (x) l z (x, ν) dν z ν x l z (x, ν) dν. (9) A forward finite differenes approximation of intensity along the optial axis z is then I z (x) I z+ z (x) I z (x) (10) z z Hene, ombining Equations 8, 9, and 10 yields: I z (x) ν z x l z (x, ν) dν, (11) whih is the foundation of the transport of intensity equation. Semihaevsky and Testorf [25] refer to the quantity νl z (x, ν) dν as the first-order angular moment of the light field TIE-based Refrative Objet Reonstrution Using Equation 11, we an derive the transport of intensity equation for both thin and volumetri refrative phenomena. However, ollimated inident illumination is required, i.e. l ( ) 0 (x) = δ (ν) I (x). Following Equation 3, the light field after refration by a thin objet is given as l 0 (x, ν) = δ (ν n (x)) I (x). (12) The right-hand side of Equation 11 now beomes ν x l 0 (x, ν) dν ( I (x) = x ) νδ (ν n (x)) dν = (I (x) n (x)), (13) x reonstrution volume ameras refrated light path oded ollimated light soure Figure 2. Tomographi volume reonstrution. The volumetri refrative index field is observed from multiple amera perspetives. A transport of intensity equation is solved for eah independently. The resulting projetions of the volume are then proessed using omputed tomography to reover the volume. resulting in the transport of intensity equation for thin refrative phenomena: I (x) = (I (x) n (x)). (14) z x This formulation is losely related to the wave models derived in [28, 27] and to interpretations in phase-spae [25]. Figure 1 illustrates the desribed setup using a ray diagram. Imaging and reonstruting volumetri refrative index fields is also possible. Again, for ollimated inident light l ( ) 0 (x, ν) = δ(ν)i(x), this results in a variant of the TIE: I (x) = ( ) I(x) n(x, z)ds. (15) z x 3.4. Tomographi Volume Reonstrution For the speifi ase of imaging volumetri refrative index fields, the TIE (Eq. 15) an only be solved for the aumulated amount of refration that eah ray underwent in the volume. This is a projetion of all refrative index gradients along the optial path n(x, z)ds. As illustrated in Figure 2 and proposed in previous work (e.g., [2, 15, 29]), omputed tomography methods [16] (e.g., the simultaneous algebrai reonstrution tehnique (SART)) an be used to solve for the volumetri index field from projetions aptured from different amera perspetives. For this purpose, the refrative index field is represented as a linear ombination of i = 1... k basis funtions φ i with assoiated weights α i, leading to the following expression: ( ) n ds = α i φ i ds = ( ) α i φ i ds. i i (16) Common hoies for φ i are ubi voxels or radially symmetri basis funtions [2]; in either ase, the number of basis funtions is equal to the number of unknown voxels.

4 b = Φα + Γ (α). Illustration of Setup Coded Collimated Illumination Using this formulation in hand, Equation 15 an be solved independently for multiple different amera perspetives to give one projetion of the 3D index field eah. Staking all resulting projetions in a vetor b Rl, l being the total number of all amera pixels, allows us to formulate a tomographi reonstrution problem that solves for the unknown oeffiients α Rk (17) l k Here, olumn i of matrix Φ R ontains the preomr puted light path integrals over the basis funtions φi ds for some measurement. An additional visual hull restrition and total variane regularizer Γ ( ) an be employed if the equation system is ill-posed. The visual hull an be used to determine the basis funtions with possibly nonzero oeffiients [2] and the regularizer is a diret 3D extension of the ommonly-used 2D TV regularizer. Detailed explanation an be found in the supplement. Equation 17 an be omputed with any standard linear solver Inorporating Light Path Approximation Unfortunately, the atual ray paths through the volume are usually unknown. Common assumptions inlude straight ray approximation [29] or approximating the path by a single refrative event lose to the enter of the volume [2]. Ji et al. [15] reently proposed a method that optially aquires the orrespondenes between light rays inident on the volume and the same, but refrated rays emerging on the other side using light field probes [32]. These ray-ray orrespondenes have been demonstrated to ahieve higher-quality reonstrutions by imposing Fermat s priniple as a regularizer to the tomography problem. We believe this to be an effetive way of onstraining the possible set of solutions for volumetri refrative index fields. Establishing ray-ray orrespondenes in the proposed framework is straightforward: instead of illuminating the sample objet with uniform ollimated light, i.e. I(x) = onst, we an ode the intensity distribution I(x) suh that ray-ray orrespondenes an be estimated using optial flow. We employ a simple olor gradient, although more sophistiated illumination patterns, suh as gray odes, are possible. We note that ray-ray orrespondenes require both position and diretion of an inident ray to be mathed with one of the refrated rays. Whereas [15] ahieve this using 4D light field probes, our method relies on ollimated illumination thereby unambiguously identifying inident rays using purely spatial illumination odes. 4. Analysis and Evaluation In this setion, we evaluate the proposed methods. We proeed by simulating and evaluating system parameters and noise resiliene for oded aquisition and reonstrution of a thin, two-dimensional refrative objet. We also Target Objet Reonstrutions Figure 3. Reonstrution of thin refrative objet. Two images, separated by distane z, are aptured (top) and proessed to reover the refrative index (bottom, right). show tomographi reonstrutions of three-dimensional volumetri senes, both for homogeneous and inhomogeneous refrative index fields. Finally, we ompare our method with previous work. Thin Refrative Objet Figure 3 illustrates the setup of a syntheti experiment. A thin refrative objet distorts the inident ollimated illumination, whih is then measured at two different distanes from the sample objet. By solving the transport of intensity equation (Eq. 14), we an reover the refrative index field. Figure 3 shows two reonstrutions with different levels of iid Gaussian sensor noise. For this experiment, the objet is simulated to be 4 4 m, the inident illumination is oded with a simple olor gradient, and the refrative index varies smoothly between 1 and Equation 14 is solved by onverting the measured olor images to graysale. Reonstrution performane w.r.t to sensor noise and a varying distane z is further evaluated in Table 1. Whereas the peak signal-to-noise ratio (PSNR), measured between 3D ground truth index field and reonstrution, improves with a dereasing distane in the absene of noise, the subtle hanges in images reorded at suh small distanes are easily perturbed by noise. An optimal tradeoff has to be found depending on the employed amera s noise harateristis. Homogeneous Volumetri Refrative Index Field To reover a full, three-dimensional refrative index field, multiple projetions of the volume need to be aptured from different perspetives. We simulate a voxelized bunny with a refrative index of 1.4 surrounded by air in Figure 4. Image pairs are reorded from eight different amera perspetives and individually proessed with Equation 14 to yield

5 Table 1. Evaluation of resiliene to sensor noise and variations in distane between the two aptured images. Reonstrution errors are given in peak signal-to-noise ratio (PSNR). Based on these simulations, we see that a smaller distane is favorable for lower sensor noise, but larger distanes are more resilient to noise. Ground Truth Sensor Noise Standard Deviation σ Fuel Dataset Sreen Image Reonstrution e-4 Error z in m Diff Optial Flow -1e-4 Figure 5. Volumetri reonstrution. Left: fuel dataset (ground truth), one of the two images aptured at slightly different axial positions, their differene, and estimated optial flow from oded illumination. Right: slies of original volume, reonstruted volume, and error. Figure 4. Reonstrution of a homogeneous refrative volume. From left: target objet, projetions reonstruted via Eq. 14 from eight different perspetives, tomographially-reonstruted 3D volume. projetions of the refrative index volume. Using the tomographi reonstrution method outlined in Equation 17, we an reover the refrative volume. Inhomogeneous Volumetri Refrative Index Field Using the fuel injetion dataset DFG SFB 382 ( we evaluate the proposed method for an inhomogeneous refrative index field. Figure 5 shows a 3D rendering of the volume (left) as well as individual slies (right). We simulate aquisition by seven equally-spaed perspetives in a half ring setup. From eah perspetive, two images are reorded at slightly different axial positions (one shown in Fig. 5, left); their differene is used to solve for the 2D projetion of the refrative index field via Equation 14. The oded illumination allows for ray-ray orrespondenes to be estimated using optial flow (Fig. 5, left), whih makes a tomographi reonstrution of the 3D volume more robust. For this experiment, we employ a 3D total variation (TV) regularizer for the reonstrution (Eq. 17) and assume that the surrounding medium has the refrative index of air. The reonstrution quality of the proposed 3D tomographi method w.r.t. the number of amera perspetives is evaluated in Table 2. As expeted, an inreasing number of perspetives makes the volumetri reonstrution more robust and leads to lower root-mean-square errors (RMS) and peak signal-to-noise ratios (PSNR). The proposed reonstrution is similar to SART [16]. Whereas diret inversion methods, suh as filtered bakprojetion using the Radon transform, ould be signifiantly faster, these are only appliable when a dense set of projetions of a fullring setup are available. We also implemented the methods Simulation Errors w.r.t. Number of Cameras # of ameras Proposed RMS Method PSNR Atheson RMS et al PSNR Ji RMS et al PSNR Table 2. Evaluation of tomographi reonstrution using a varying number of ameras in a half-ring setup. Compared to Atheson et al. [2] and Ji et. at [15], the proposed method always performs better under the simulated onditions. proposed by Atheson et al. [2] and Ji et. at [15]. The results show that our method has a higher RMS/PSNR than theirs for all simulated onfigurations. This is intuitive, beause we follow [15] by using a light path approximation prior but our setups allows us to apture higher-resolution data. Additional results and omparisons an be found in the supplement. 5. Implementation Hardware Figure 6 shows our prototype apture devie. We use a Texas Instruments LightCrafter as a programmable light soure, whih provides a resolution of pixels and three primary olor hannels. A lens is mounted at its foal distane to the projetor and ollimates the projeted optial ode a simple olor gradient whih then rear-illuminates the refrative sample. A beam splitter separates the optial path on the other side of the sample suh that two intensity projetions at distanes spaed by 1m an be imaged by two mahine vision ameras (PointGrey Flea2-08S2, px) simultaneously. The refrative sample is mounted on a rotation stage; for volumetri reonstrutions, multiple images are aptured showing the sample from different perspetives.

6 Figure 6. Prototype apture devie. A ollimated projetor provides oded illumination that is refrated by the sample and imaged on the other side of the setup. Calibration Both TIE and tomographi volume reonstrution require preise image registration. For this purpose, we use standard amera alibration tehniques [5] to orret for intrinsi distortions. Further, we register the two aptured images using features observed in a alibration image displayed by the projetor. Figure 7. Reonstrutions of refrative index fields. These haraters are omposed of lear optial adhesive with a refrative index that is different from the underlying glass plate. By apturing two differently-foused images from the same perspetive, we an reover 2D projetions of the refrative index fields, as illustrated in the enter and bottom rows. Software After this one-time alibration proedure, the system simultaneously reords alibrated image pairs with a resolution of pixels. For thin refrative objet, we further down-sample them to pixels and use a Fast Poisson Solver ( harper/ poisson.htm) to solve Equation 14. This solver is implemented in Matlab and takes approx. 76 seonds on an Intel i7 PC with 8 GM RAM. For volumetri refrative index fields, we use the CVX toolkit [8] to solve Equation 17. Reovered volumes are disretized to voxels. A reonstrution from eight different perspetives takes approx. 3 minutes. Both the Poisson solver and the tomographi reonstrution ould be signifiantly aelerated using more advaned algorithms. of Figure 7. The two foal planes are separated by a distane z = 1 m. Other system parameters are desribed in Setion 5. 2D Reonstrution of Dynami Index Fields Using the dual-amera setup desribed in Setion 5, we an apture dynami senes from a single perspetive but foused at two different axial planes. As shown in Figure 8, the hot air plume of a andle an be aptured and reovered using the proposed method. Similar to the reonstrutions of Figure 7, the transport of intensity equation atually omputes a two-dimensional projetion of the three-dimensional refrative index field. System parameters for this experiment are idential to the previous one. 3D Tomographi Reonstrution of Stati Index Fields Finally, we also show a tomographi reonstrution of a solid three-dimensional glass objet in Figure 9. This is aptured from multiple perspetives by mounting it on a rotation stage and reording photographs at seven settings that are equally spaed apart by 30. The two foal planes for eah perspetive are separated by a distane of z = 0.5 m. For eah of the perspetives, we reover the 2D projetion of the volumetri refrative index field via Equation 15 and then solve the tomographi problem, i.e. Equation 17. The latter inorporates light path approximation onstraints using the ray-ray orrespondenes that are estimated from the illumination oding sheme desribed in Setion Experimental Results In this setion, we desribe a number of experiments we have performed with the prototype setup desribed in the previous setion. 2D Reonstrution of Stati Refrative Index Fields Figure 7 shows results of stati objets reovered with the proposed tehnique. For this experiment, we drew haraters on a thin glass1 plate using lear optial adhesive with a refrative index of Photographs of the target objets are shown in the top row, whereas the enter row shows reonstrutions of the refrative index field with a resolution of Please note that the objets are not atually thin, so the reonstrutions show integrals over the refrative index field as desribed by Equation 15. Height field renderings of the reonstrutions are shown in the bottom 1 The glass plate has a refrative index of Disussion In summary, we propose a tehnique to reonstrut two and three-dimensional refrative index fields using a new, geometrial optis formulation of the transport of intensity

7 Figure 8. Reonstrutions of a dynami refrative index field. Even the small differenes in refration aused by the heat above a andle an be faithfully reovered via oded transport of intensity. In this experiment, we apture time-synhronized videos with two ameras foused at different foal planes (shown for a single frame of the animation, top) and reonstrut eah frame separately (bottom). Figure 9. Three-dimensional tomographi reonstrution of a volumetri objet (left). We apture pairs of photographs from seven perspetives (not shown) and reover the volumetri refrative index field as desribed in the text. Volume and surfae renderings of the reonstrutions are shown from perspetives that are different from those aptured. equation. In addition to deriving it using light field notation, we enhane the models used in the optis ommunity by oded bakground illumination that allows us to inorporate more sophistiated regularizers, as reently proposed in the omputer vision ommunity [15]. We evaluate the proposed tehnique in simulation and demonstrate that it ahieves higher-quality three-dimensional, tomographi reonstrutions than alternative tehniques. We also build a prototype devie and show reonstrutions of stati and dynami refrative index fields. optial flow may fail to reover preise ray-ray orrespondenes. Our prototype system has limitations as well. The finite projetor aperture provides rear-illumination that is not perfetly ollimated and the optial odes are limited by the minimal observable hanges in pixel intensity and hue by the amera. Dynami senes aptured with a finite amera exposure time may ontain motion blur Future Work 7.1. Limitations The proposed method makes a number of assumptions that may not be met for arbitrary refrative objets. These inlude the absene of refletion, sattering, diffration, and dispersion. Further, the projetion of the refrative index field is assumed to be differential, hene smooth. While the transport of intensity equation inherently separates absorption from refration, the proposed optial oding strategy requires that the medium is either non-absorptive or that absorption is onstant over the imaged area. Otherwise, the In the future, we would like to experiment with an array of ameras that aptures dynami, three-dimensional index fields from multiple perspetives simultaneously. We ould redue the number of required devies by using a single light field amera for eah perspetive and synthesize multiple intensity projetions at different foal distanes. This approah, however, would ome at the ost of redued image resolution. Finally, apturing more than two intensity projetions from eah perspetives an ahieve better reonstrutions [31].

8 8. Aknowledgements We thank the reviewers for their insightful feedbak. Chenguang Ma, Xing Lin, Jinli Suo and Qionghai Dai were supported by the Projet of NSFC (No , and ). Gordon Wetzstein was supported by an NSERC Postdotoral Fellowship. Referenes [1] S. Agarwal, S. P. Mallik, D. Kriegman, and S. Belongie. On Refrative Optial Flow. In Pro. ECCV, [2] B. Atheson, I. Ihrke, W. Heidrih, A. Tevs, D. Bradley, M. Magnor, and H.-P. Seidel. Time-resolved 3d apture of non-stationary gas flows. ACM Trans. Graph. (Pro. SIG- GRAPH Asia), 27(5):132, , 3, 4, 5 [3] M. Ben-Ezra and S. K. Nayar. What Does Motion Reveal About Transpareny? In Pro. ICCV, pages , [4] M. Born and E. Wolf. Priniples of Optis. Cambridge University Press, 7 edition, [5] J.-Y. Bouguet. Camera Calibration Toolbox for Matlab, [6] S. Dalziel, G. Hughes, and B. Sutherland. Whole-Field Density Measurements by Syntheti Shlieren. Experiments in Fluids, 28(4):322?335, [7] M. Goesele, H. P. A. Lensh, J. Lang, C. Fuhs, and H.-P. Seidel. DISCO: Aquisition of Transluent Objets. Pro. SIGGRAPH, 23: , [8] M. Grant, S. Boyd, and Y. Ye. CVX: Matlab software for disiplined onvex programming, [9] M. B. Hullin, M. Fuhs, I. Ihrke, H.-P. Seidel, and H. P. A. Lensh. Fluoresent Immersion Range Sanning. In ACM Trans. Graph. (Siggraph), pages 87:1 87:10, [10] C. P. Huynh, A. Robles-Kelly, and E. Hanok. Shape and Refrative Index Reovery from Single-View Polarisation Images. In Pro. CVPR, [11] I. Ihrke, B. Goldlueke, and M. Magnor. Reonstruting the Geometry of Flowing Water. In Pro. ICCV, pages , [12] I. Ihrke, K. N. Kutulakos, H. P. A. Lensh, M. Magnor, and W. Heidrih. Transparent and Speular Objet Reonstrution. Computer Graphis Forum, 29(8), [13] I. Ihrke and M. Magnor. Image-Based Tomographi Reonstrution of Flames. In Pro. SCA, pages , [14] I. Ihrke, G. Ziegler, A. Tevs, C. Theobalt, M. Magnor, and H.-P. Seidel. Eikonal Rendering: Effiient Light Transport in Refrative Objets. ACM Trans. Graph. (Pro. SIGGRAPH), 26(3):59, [15] Y. Ji, J. Ye, and J. Yu. Reonstruting Gas Flows Using Light-Path Approximation. In Pro. CVPR, , 3, 4, 5, 7 [16] A. C. Kak and M. Slaney. Priniples of Computerized Tomographi Imaging. Soiety for Industrial Mathematis, , 3, 5 [17] K. N. Kutulakos and E. Steger. A Theory of Refrative and Speular 3D Shape by Light-Path Triangulation. In Pro. ICCV, page 1448?1455, [18] M. Levoy and P. Hanrahan. Light Field Rendering. In Pro. Siggraph, pages 31 42, [19] W. Merzkirh. Flow Visualization. Aademi Press, [20] D. Miyazaki and K. Ikeuhi. Inverse Polarization Raytraing: Estimating Surfae Shapes of Transparent Objets. In Pro. CVPR, page 910?917, [21] N. J. W. Morris and K. N. Kutulakos. Reonstruting the Surfae of Inhomogeneous Transparent Senes by Satter Trae Photography. In Pro. ICCV, [22] H. Murase. Surfae Shape Reonstrution of an Undulating Transparent Objet. In Pro. ICCV, pages , [23] D. B. Murphy. Fundamentals of Light Mirosopy and Eletroni Imaging. Wiley-Liss, [24] S. Savarese and P. Perona. Loal Analysis for 3D Reonstrution of Speular Surfaes - Part II. In Pro. ECCV, pages , [25] A. Semihaevsky and M. Testorf. Phase-spae interpretation of deterministi phase retrieval. J. Opt. So. Am. A, 21(11): , , 3 [26] G. S. Settles. Shlieren and Shadowgraph Tehniques. Cambridge University Press, [27] N. Streibl. Phase imaging by the transport equation of intensity. Optis Communiations, 49(1):6 10, , 2, 3 [28] M. R. Teague. Deterministi phase retrieval: a green s funtion solution. J. Opt. So. Am., 73(11): , , 2, 3 [29] L. Tian, J. Petruelli, Q. Miao, and G. Barbastathis. Compressive XRay Phase Tomography based Intensity Transport. In OSA Imaging and Applied Optis, , 3, 4 [30] B. Trifonov, D. Bradley, and W. Heidrih. Tomographi Reonstrution of Transparent Objets. In Pro. EGSR, pages 51 60, [31] L. Waller, L. Tian, and G. Barbastathis. Transport of intensity phase-amplitude imaging with higher order intensity derivatives. Opt. Express, 18(12): , , 3, 7 [32] G. Wetzstein, R. Raskar, and W. Heidrih. Hand-Held Shlieren Photography with Light Field Probes. In IEEE International Conferene on Computational Photography (ICCP), , 4 [33] G. Wetzstein, D. Roodnik, R. Raskar, and W. Heidrih. Refrative Shape from Light Field Distortion. In International Conferene on Computer Vision (ICCV), [34] X. Zhang and C. S. Cox. Measuring the Two-dimensional Struture of a Wavy Water Surfae Optially: A Surfae Gradient Detetor. Exp. in Fluids, 17: , [35] D. E. Zongker, D. M. Werner, B. Curless, and D. H. Salesin. Environment Matting and Compositing. In ACM Trans. Graph. (Siggraph), pages ,

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

A radiometric analysis of projected sinusoidal illumination for opaque surfaces

A radiometric analysis of projected sinusoidal illumination for opaque surfaces 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. Improvement of low illumination image enhancement algorithm based on physical mode [Type text] [Type text] [Type text] ISSN : 0974-7435 Volume 10 Issue 22 BioTehnology 2014 An Indian Journal FULL PAPER BTAIJ, 10(22), 2014 [13995-14001] Improvement of low illumination image enhanement

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

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

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

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

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using

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

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of

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

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

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese

More information

We don t need no generation - a practical approach to sliding window RLNC

We don t need no generation - a practical approach to sliding window RLNC We don t need no generation - a pratial approah to sliding window RLNC Simon Wunderlih, Frank Gabriel, Sreekrishna Pandi, Frank H.P. Fitzek Deutshe Telekom Chair of Communiation Networks, TU Dresden, Dresden,

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

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

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

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

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

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

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

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

Refractive Shape from Light Field Distortion

Refractive Shape from Light Field Distortion Refractive Shape from Light Field Distortion Gordon Wetzstein 1 David Roodnick 1 Wolfgang Heidrich 1 Ramesh Raskar 2 1 University of British Columbia 2 MIT Media Lab Abstract Acquiring transparent, refractive

More information

Cell Projection of Convex Polyhedra

Cell Projection of Convex Polyhedra Volume Graphis (2003) I. Fujishiro, K. Mueller, A. Kaufman (Editors) Cell Projetion of Convex Polyhedra Stefan Roettger and Thomas Ertl Visualization and Interative Systems Group University of Stuttgart

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

the data. Structured Principal Component Analysis (SPCA)

the data. Structured Principal Component Analysis (SPCA) Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving

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

arxiv: v1 [cs.db] 13 Sep 2017

arxiv: v1 [cs.db] 13 Sep 2017 An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

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

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

Partial Character Decoding for Improved Regular Expression Matching in FPGAs

Partial Character Decoding for Improved Regular Expression Matching in FPGAs Partial Charater Deoding for Improved Regular Expression Mathing in FPGAs Peter Sutton Shool of Information Tehnology and Eletrial Engineering The University of Queensland Brisbane, Queensland, 4072, Australia

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

Exploring the Commonality in Feature Modeling Notations

Exploring the Commonality in Feature Modeling Notations Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om

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

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

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

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY

COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY COST PERFORMANCE ASPECTS OF CCD FAST AUXILIARY MEMORY Dileep P, Bhondarkor Texas Instruments Inorporated Dallas, Texas ABSTRACT Charge oupled devies (CCD's) hove been mentioned as potential fast auxiliary

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

3D-TV Rendering from Multiple Cameras

3D-TV Rendering from Multiple Cameras Master s Thesis 3D-TV Rendering from Multiple Cameras Thesis ommittee: Prof. dr. ir. Jan Biemond Dr. C.P. Botha Dr. Emile A. Hendriks Dr. ir. Andre Redert Author Anastasia Manta Email amantamio@hotmail.om

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

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

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

HEXA: Compact Data Structures for Faster Packet Processing

HEXA: Compact Data Structures for Faster Packet Processing Washington University in St. Louis Washington University Open Sholarship All Computer Siene and Engineering Researh Computer Siene and Engineering Report Number: 27-26 27 HEXA: Compat Data Strutures for

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

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

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

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

Simulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects

Simulation of Crystallographic Texture and Anisotropie of Polycrystals during Metal Forming with Respect to Scaling Aspects Raabe, Roters, Wang Simulation of Crystallographi Texture and Anisotropie of Polyrystals during Metal Forming with Respet to Saling Aspets D. Raabe, F. Roters, Y. Wang Max-Plank-Institut für Eisenforshung,

More information

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425)

Automatic Physical Design Tuning: Workload as a Sequence Sanjay Agrawal Microsoft Research One Microsoft Way Redmond, WA, USA +1-(425) Automati Physial Design Tuning: Workload as a Sequene Sanjay Agrawal Mirosoft Researh One Mirosoft Way Redmond, WA, USA +1-(425) 75-357 sagrawal@mirosoft.om Eri Chu * Computer Sienes Department University

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

Interactive Order-Independent Transparency

Interactive Order-Independent Transparency Interative Order-Independent Transpareny Cass Everitt NVIDIA OpenGL Appliations Engineering ass@nvidia.om (a) (b) Figure. These images illustrate orret (a) and inorret (b) rendering of transparent surfaes.

More information

Gradient based progressive probabilistic Hough transform

Gradient based progressive probabilistic Hough transform Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti

More information

An Approach to Physics Based Surrogate Model Development for Application with IDPSA

An Approach to Physics Based Surrogate Model Development for Application with IDPSA An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute

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

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

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

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

Shape Outlier Detection Using Pose Preserving Dynamic Shape Models

Shape Outlier Detection Using Pose Preserving Dynamic Shape Models Shape Outlier Detetion Using Pose Preserving Dynami Shape Models Chan-Su Lee Ahmed Elgammal Department of Computer Siene, Rutgers University, Pisataway, NJ 8854 USA CHANSU@CS.RUTGERS.EDU ELGAMMAL@CS.RUTGERS.EDU

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

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

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else 3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and

More information

Boundary Correct Real-Time Soft Shadows

Boundary Correct Real-Time Soft Shadows Boundary Corret Real-Time Soft Shadows Bjarke Jakobsen Niels J. Christensen Bent D. Larsen Kim S. Petersen Informatis and Mathematial Modelling Tehnial University of Denmark {bj, nj, bdl}@imm.dtu.dk, kim@deadline.dk

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

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

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

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu

More information

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302

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

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information Compressed Sensing mm-wave SAR for Non-Destrutive Testing Appliations using Side Information Mathias Bequaert 1,2, Edison Cristofani 1,2, Gokarna Pandey 2, Marijke Vandewal 1, Johan Stiens 2,3 and Nikos

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

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

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

Evolutionary Feature Synthesis for Image Databases

Evolutionary Feature Synthesis for Image Databases Evolutionary Feature Synthesis for Image Databases Anlei Dong, Bir Bhanu, Yingqiang Lin Center for Researh in Intelligent Systems University of California, Riverside, California 92521, USA {adong, bhanu,

More information

Segmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction

Segmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction IOSR Journal of VLSI and Signal Proessing (IOSR-JVSP) Volume 2, Issue 2 (Mar. Apr. 2013), PP 35-41 e-issn: 2319 4200, p-issn No. : 2319 4197 Segmentation of brain MR image using fuzzy loal Gaussian mixture

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 Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive

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