PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa

Size: px
Start display at page:

Download "PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD. Kohei Yatabe and Yasuhiro Oikawa"

Transcription

1 4 IEEE International Conference on Acoustic, Speech an Signal Processing (ICASSP) PDE-BASED INTERPOLATION METHOD FOR OPTICALLY VISUALIZED SOUND FIELD Kohei Yatabe an Yasuhiro Oikawa Department of Intermeia Art an Science, Wasea University, Tokyo, Japan ABSTRACT An effective way to unerstan the behavior of a soun fiel is to visualize it. An optical measurement metho is a suitable option for this as it enables contactless non-estructive measurement. After measuring a soun fiel, interpolation of the ata is necessary for a smooth visualization. However, conventional interpolation methos cannot provie a physically meaningful result especially when the conition of the measurement causes moiré effect. In this paper, a special interpolation metho for an optically visualize soun fiel base on the Kirchhoff-Helmholtz integral equation is propose. Inex Terms Soun fiel visualization, partial ifferential equation (PDE), laser Doppler vibrometer (LDV), Schlieren imaging.. INTRODUCTION Unerstaning the behavior of a soun fiel is one of the most important tasks for many acousticians. Microphones are usually use for such observation; however, the presence of measuring instruments insie the soun fiel prevents accurate measurement because a soun fiel epens on the spatial setting of the fiel. As an alternative, optical observation for auible soun fiel have been evelope recently incluing Schlieren imaging [, ] an Optophone [3, 4]. Our research group is eveloping the laser measurement metho using a laser Doppler vibrometer (LDV) [5, 6]. These methos enable a contactless non-estructive measurement of soun fiel by etecting fluctuations on optical quantity cause by the soun fiel such as iffraction an Doppler shift. Common characteristic among these optical methos is that the measure ata represent physical quantity of a soun fiel integrate along a beam of measuring light. Although some applications may require three-imensional information which leas to collaboration with compute tomography (CT) [5, 7, 8, 9, ], two-imensional visualization of the soun fiel is still a highly effective tool for its qualitative evaluation. This paper focuses on a visualize two-imensional soun fiel projecte by the optical methos. When a measure soun fiel is isplaye on a screen, postprocessing of the measure ata, typifie by interpolation, is necessary since it is ifficult to measure thousans or even millions of points for smooth appearance epicte on a several kilo- or mega-pixel isplay. Conventionally, polynomial interpolation, an extremely popular metho in image processing which fits a polynomial function to ata, is applie to optically visualize soun fiels for a smoother presentation. However, polynomial interpolation cannot always provie a goo approximation of an actual soun fiel especially when the conition causes a moiré effect. In this paper, a special interpolation metho for an optically visualize soun fiel base on the Kirchhoff-Helmholtz integral equation is propose. Experiments confirm its effectiveness an robustness against noise.. OPTICAL PROJECTION OF SOUND FIELD When a soun fiel is projecte by a light beam, physical quantity of the soun fiel, which in most cases is soun pressure variation, is integrate along the beam []. Let us consier a general moel of optical measurement of a soun fiel governe by the homogeneous Helmholtz equation as in Fig.. There are rigi parallel planes at z = an z = which reflect souns completely. (The actual meaning of these planes varies epening on which measurement metho is applie). Once a light beam is emitte from the plane at z = perpenicularly, the soun fiel is integrate through z =[,] as ( + k )p(r) z = () where p is soun pressure, k is the wave number, r R 3 is a position an = / x + / y + / z enotes the three-imensional Laplacian operator. Using the Leibniz integral rule, ( ) x + y +k p(r) z = α an this can be rearrange as v z (r) z ( D + k ) p(r) z = α [v z (r)] z= z, () z= (3) where v z (r) = /iωρ p(r)/ z is the z-way (which is also the normal irection to the planes) particle velocity, α = iωρ an D = / x + / y. As we assume complete reflection on the bounaries, the right-han sie of Eq. (3) becomes zero, an we obtain ( D + k ) p proj = (4) with p proj = p(r)z. This result inicates that a projecte soun fiel, originally governe by the three-imensional Helmholtz equation, is ominate by the two-imensional Helmholtz equation. Therefore, it is reasonable to apply the two-imensional Kirchhoff- Helmholtz equation to an optically projecte soun fiel. In the rest of this paper, p enotes the projecte soun pressure p proj an r R enotes a position in the interior of a two-imensional region Ω. 3. INTERPOLATION METHOD FOR OPTICALLY PROJECTED SOUND FIELD The Kirchhoff-Helmholtz integral equation [ p(r) = G(r, r b ) p(r b) n G(r, r ] b) p(r b ) r b (5) n Ω is the bounary integral form of the Helmholtz equation where r Ω, r b Ω, G is the funamental solution of the Helmholtz equation an / n enotes the outwar-irecte normal erivative at the bounary. This equation implies that the soun pressure at any points /4/$3. 4 IEEE 477

2 y z Light source + Detector (LDV) x Light source (Schlieren, Optophone) Light beam Rigi reflector (LDV) Detector (Schlieren, Optophone) Fig.. Geometry of a general moel of optical measurement of a soun fiel consiere in Section. in the interior of a region Ω can be calculate from the bounary conition since the funamental solution G an its normal erivative are known from positions r an r b as G(r, r b ) n G(r, r b )= j 4 H() (k r r b ) (6) = jk 4 H() (k r r b ) (r r b) n r r b in the two-imensional case where n is a unit normal vector at r b an H () enotes the Hankel function of the first kin of orer zero. Therefore, using the Kirchhoff-Helmholtz integral equation, an interpolation problem of an optically projecte soun fiel is reuce to the estimation problem of the bounary conition of an aitrarily selecte bounary surrouning the measure region. With appropriate iscretization, as in bounary element metho, Eq. (5) can be expresse as a simultaneous linear equation (7) p = Gp b (8) where G is a matrix of G an G/ n, p is a vector containing interior soun pressure p(r) an p b is the bounary conition to be estimate. This problem, however, cannot be solve simply because the conition number of G excees 5. In orer to solve this illpose problem, partial ifferential equation (PDE), the Helmholtz equation in this case, is utilize as an equality constraint on a least squares formulation. As a result, the problem to be solve becomes min p b Gp b p s.t. ( + k ) p = (9) where = / x + / y an enotes Eucliean norm. 3.. Discretization of Kirchhoff-Helmholtz integral equation One easy way to iscretize Eq. (5) is combining into a matrix equation Eq. (8) where p(r i)=g T i p b () p =[p(r ) p(r ) p(r N)] T, G =[g g g N ] T, g i =[G(r i,r b ) G(r i,r bm ) G (r i,r b ) G (r i,r bm )] T, p b =[p (r b ) p (r b ) p (r bm ) p(r b ) p(r b ) p(r bm )] T, () f enotes f/ n, N N\{} is the number of the measure points an M N\{} is the number of the aitrarily selecte points on a bounary for the iscretization. However, this formulation cannot hanle the Laplacian in Eq. (9) since it consiers the bounary conition with points only at the bounary; values of iscretization points only at the bounary cannot provie its graient an ivergence without knowing the unerlying formula. m + h m m m+ m Ω Fig.. Discrete points of the bounary conition p b± in Section 3.. / r c m m r b m+ m+ Ω Fig. 3. Arrangement of iscrete points aroun a corner in Eq. (4). In orer to approximate secon-orer erivatives from sample values, at least three points are require in the irection of the erivative. Thus, points near the bounary r b+ an r b, which are locate outsie an insie the region in normal-irection respectively, are incorporate into the bounary conition p b. Figure shows an example of the points at the bounary iscretize with the mipoint rule an its neighborhoos. In this paper, a square-shape bounary is chosen for a simpler notation of finite ifference approximation of its tangent an normal erivatives. 3.. Matrix formulation with finite ifference approximation Finite ifference approximation of the homogeneous Helmholtz equation ( + k ) p =can be written as [ h I ( h I+B+k I ) h I ] p b± =: Hp b± = () where h= r bm+ r bm = r bm r bm, I is the M-imensional ientity matrix, p b± is a vector of soun pressure at r b+, r b an r b p b±=[ p(r b+ ) p(r bm+ ) p(r b ) p(r bm ) p(r b ) p(r bm )] T, an B is the ban matrix approximating secon-orer erivatives as p () (r bm )= p(r b m+ ) p(r bm )+p(r bm ) (3) where = r bm+ r bm = r bm r bm an f (l) enotes l-th orer tangent erivatives. This ban matrix is moifie in orer to hanle corners of the box-shape bounary properly by aing corner points p(r c) which are only use for the constraint, not for the integration in Eq. (5), an using four-points ifference p () (r bm )= 6p(rcm ) 5p(r bm )+p(r bm+ ) p(r bm+ ) 5 (4) where r bm r cm = / as in Fig. 3. The error term of this four points formula is 4 p (4) (r bm )+O( 3 ) which is the same orer of the three points formula in Eq. (3) : p (4) (r bm )+O( 3 ). Similarly, the normal erivative of soun pressure at the bounary p (r bm ) in Eq. () can be approximate by finite ifference p (r bm )= p(r b m+ ) p(r bm ) h which escribes the relation between p b an p b± as p b = [ I h I h I ] p b± =: Dp b±. (5) 477

3 Therefore, incluing everything above, Eq. (9) finally becomes min GDp b± p s.t. Hp b± =. (6) p b± Although this kin of equality constraine quaratic programming problem can be solve irectly, a irect approach is not suitable for Eq. (6) because the equality constraint equation is not exact but approximate which leas to instability of the solution. Hence, the constraint is integrate as a penalty term with Tikhonov regularizer min GDp b± p + α Hp b± + β p b± (7) p b± where α an β are regularization parameters. The proceure of the propose metho is as follows:. Import measure ata p an calculate G as in Eq. () from Eq. (6) an Eq. (7).. Create H an D illustrate in Eq. () an Eq. (5). 3. Solve Eq. (7) to estimate the bounary conition p b±. 4. Calculate any points insie the region from the estimate bounary conition using Eq. (5). 4. EXPERIMENTS 4.. Numerical simulation A numerical simulation was conucte to confirm effectiveness of the propose metho. The simulation conition is liste in Table. A projecte soun fiel was sample by 6 6 sampling points, an a box-shape bounary was set aroun the sampling points as in Fig. 4. A point soun source was locate at the lower left, an the soun fiel was reconstructe by interpolating the sample points. Figure 5 shows an example of a reconstructe soun fiel compare with orinary polynomial interpolation methos: bilinear an thir-orer spline interpolation. Gaussian noise was ae to the soun fiel generate by a 5 Hz point soun source, an the noisy mixture was sample as test ata. Even though the sampling interval is shorter than the Nyquist interval, a moiré effect was observe on the results of polynomial interpolation methos, illustrate in Fig. 5() an 5(e). On the other han, it can be confirme that the propose metho clearly reconstructe the original fiel. For the quantitative assessment, signal-to-noise ratio (SNR) of interpolate soun fiels, x,y SNR result =log p x,y p ˆp (8) where p is the soun pressure of the original soun fiel an ˆp enotes the interpolate soun fiel, were calculate for several sample fiels with aitional noise whose SNR, x,y SNR sample =log p (9) x,y w where w enotes noise, set up aitrarily by ajusting the level of Gaussian noise. Figure 6 shows SNR of the interpolate soun fiels versus SNR of the sample fiels. SNR sample was calculate from 6 6 = 56 sampling points whereas SNR result was calculate from 3 3 = 96 interpolate points. The peak signal-tonoise ratio, PSNR = log { 96 p max/ x,y p ˆp }, was also illustrate in the same figure where p max enotes the maximum possible value of the soun pressure insie the sample region after normalization. For all of the ata, the regularization parameters in Eq. (7) were fixe to α =an β =.. Table. Simulation conition. Sampling points 6 6 (= 56) points Soun source position (-,-) Length of bounary elements 6.5 mm Small istance h. mm Sampling points interval. m Soun spee 34 m/s Spatial Nyquist frequency 7 Hz Soun source frequency, 5,, 4 Hz y [m] point soun source x [m] Fig. 4. Setting of the sampling points an the bounary for the numerical simulation in Section 4.. (a) Original soun fiel (b) Noisy soun fiel (c) Sample noisy fiel () Bilinear (e) 3r-orer spline (f) Propose metho Fig. 5. A visual example of the simulation for 5 Hz in Section 4.. Normalize soun pressure is epicte as white for an black for : (a) original soun fiel, (b) noisy soun fiel compose by aing (a) an Gaussian noise whose SNR was B, (c) sample noisy soun fiel, () interpolation results by bilinear interpolation, (e) thir-orer spline interpolation an (f) the propose metho. From the results, it can be confirme that the propose metho clearly outperforms bilinear an thir-orer spline interpolation for every frequencies. SNR result of the propose metho epicte in Fig. 5(f) is 5. B, which is an example showing that it is ifficult to fin a ifference between the original an the interpolate soun fiel visually when its SNR result is higher than aroun or 5 B. 4773

4 SNR result [B] Hz 5 Hz Hz 4 Hz Propose Bilinear Spline PSNR [B] LDV Speaker 4 m m m rigi wall with reflector Fig. 8. Setup of the experiment escribe in Section m SNR sample[b] Fig. 6. SNR result an PSNR of interpolate soun fiels by bilinear interpolation, thir-orer spline interpolation an the propose metho in Section 4.. (a) Sample soun fiel (b) 3r-orer spline (c) Propose metho Fig. 7. A visual example of the simulation for a soun fiel prouce by a 4 Hz point soun source locate as in Fig. 4. Table. Measurement conition. Place for measurement Reveeration Univ. Honjo campus Lou speaker YAMAHA MSP5 STUDIO Scanning LDV Polytec PSV-3 Measure points 5 5 (= 65) points Soun source frequency Hz For the soun fiel whose frequency is uner the spatial Nyquist frequency, 7 Hz in this case, it can be reconstructe accurately especially when the ata are less contaminate. On the contrary, the soun fiel exceeing the Nyquist frequency cannot be reconstructe from the ata sample by equal interval sampling points. However, the propose metho can still correctly sketch the image of the soun fiel exceeing the Nyquist frequency as shown in Fig Application to real ata The propose metho is applie to real ata recore by a LDV. The measurement conition an setup are illustrate in Table an Fig. 8. A Laser beam was emitte from the LDV to a light reflector stuck on the thick rigi cement wall of the huge ( m m 6.5 m) reveeration room. A stationary soun fiel riven by a Hz sinusoial wave was recore by 5 5 = 65 sampling points. The results are shown in Fig. 9. The measure ata were thinne out one-by-one an two-by-two in orer to confirm properness of the propose metho. As the ata reuce, thir-orer spline interpolation lost reproucibility of the measure soun fiel. In aition, spline interpolation was easily affecte by measurement noise. In contrast, the propose metho can reprouce highly similar interpo- (a) Measure soun fiel (b) 3r-orer spline (c) Propose metho Fig. 9. An actual soun fiel measure by the LDV in Section 4.. The top left figure illustrates the full 5 5 measure ata an its interpolation results are illustrate on the top row. The mile row represents the results for reuce 3 3 ata create by skipping the full ata one-by-one. The lowest row is the results for reuce 9 9 ata create by skipping the full ata two-by-two. late fiels from the reuce ata without influence of noise. This result shows that almost 9 % of the measuring points can be reuce to achieve a similar result in this situation. 5. CONCLUSIONS In this paper, a novel interpolation metho for an optically measure soun fiel was propose. The propose metho effectively utilizes the fact that the measure ata represent a soun fiel by formulating the least squares metho of the Kirchhoff-Helmholtz integral equation with a penalty term of the Helmholtz equation, while the conventional polynomial interpolation oes not consier the behavior of ata.the numerical simulation confirme that the propose metho clearly outperforme the conventional methos especially when the noise level of the ata was low. The effectiveness of the propose metho was also confirme by the real ata. Future work will inclue improvement on the formulation of the optimization problem to hanle the constraint of the Helmholtz equation more effectively. Furthermore, three-imensional reconstruction of a soun fiel from optically projecte two-imensional ata will be consiere. 4774

5 6. REFERENCES [] M.J. Hargather, G.S. Settles, an M.J. Maalis, Schlieren imaging of lou souns an weak shock waves in air near the limit of visibility, Shock Waves, vol., no., pp. 9 7, Feb.. [] B.H. Panya, G.S. Settles, an J.D. Miller, Schlieren imaging of shock waves from a trumpet, J. Acoust. Soc. Am., vol. 4, no. 6, pp , Dec. 3. [3] Y. Sonoa an M. Akazaki, Measurement of low-frequency ultrasonic waves by fraunhofer iffraction, Jpn. J. Appl. Phys., vol. 33, no. 5B, pp. 3 34, May 994. [4] Y. Sonoa an Y. Nakazono, Development of optophone with no iaphragm an application to soun measurement in jet flow, Avances in Acoustics an Vibration, vol., no , pp. 7,. [5] Y. Oikawa, M. Goto, Y. Ikea, T. Takizawa, an Y. Yamasaki, Soun fiel measurements base on reconstruction from laser projections, in Int. Conf. Acoust., Speech Signal Process. (ICASSP). IEEE, Mar. 5, vol. IV, pp [6] Y. Ikea, M. Goto, N. Okamoto, T. Takizawa, Y. Oikawa, an Y. Yamasaki, A measurement of reproucible soun fiel with laser compute tomography (in japanese), J. Acoust. Soc. Jpn., vol. 6, no. 7, pp , Jul. 6. [7] T. Sakoa an Y. Sonoa, Visualization of soun fiel with uniform phase istribution using laser beam microphone couple with computerize tomography metho, Acoust. Sci. & Tech., vol. 9, no. 4, pp , Jul. 8. [8] Y. Ikea, N. Okamoto, M. Goto, T. Konishi, Y. Oikawa, an Y. Yamasaki, Error analysis for the measurement of soun pressure istribution by laser tomography (in japanese), J. Acoust. Soc. Jpn., vol. 64, no., pp. 3 7, Jan. 8. [9] A. Torras-Rosell, S. Barrera-Figueroa, an F. Jacobsen, Soun fiel reconstruction using acousto-optic tomography, J. Acoust. Soc. Am., vol. 3, no. 5, pp , May. [] A. Torras-Rosell, S. Barrera-Figueroa, an F. Jacobsen, An acousto-optic beamformer, J. Acoust. Soc. Am., vol. 3, no., pp , July. [] Y. Ikea, N. Okamoto, T. Konishi, Y. Oikawa, Y. Tokita, an Y. Yamasaki, Observation of traveling wave with laser tomography (in japanese), J. Acoust. Soc. Jpn., vol. 64, no. 3, pp. 4 49, Mar

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

Linear First-Order PDEs

Linear First-Order PDEs MODULE 2: FIRST-ORDER PARTIAL DIFFERENTIAL EQUATIONS 9 Lecture 2 Linear First-Orer PDEs The most general first-orer linear PDE has the form a(x, y)z x + b(x, y)z y + c(x, y)z = (x, y), (1) where a, b,

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

UNIT 9 INTERFEROMETRY

UNIT 9 INTERFEROMETRY UNIT 9 INTERFEROMETRY Structure 9.1 Introuction Objectives 9. Interference of Light 9.3 Light Sources for 9.4 Applie to Flatness Testing 9.5 in Testing of Surface Contour an Measurement of Height 9.6 Interferometers

More information

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem

Particle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

More information

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE

THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:

More information

Lesson 11 Interference of Light

Lesson 11 Interference of Light Physics 30 Lesson 11 Interference of Light I. Light Wave or Particle? The fact that light carries energy is obvious to anyone who has focuse the sun's rays with a magnifying glass on a piece of paper an

More information

Extracting Sound Information from High-speed Video Using Three-dimensional Shape Measurement Method

Extracting Sound Information from High-speed Video Using Three-dimensional Shape Measurement Method Extracting Sound Information from High-speed Video Using Three-dimensional Shape Measurement Method Yusei Yamanaka, Kohei Yatabe, Ayumi Nakamura, Yusuke Ikeda and Yasuhiro Oikawa Department of Intermedia

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

Q. No. 1 Newton postulated his corpuscular theory of light on the basis of

Q. No. 1 Newton postulated his corpuscular theory of light on the basis of Q. No. 1 Newton postulate his corpuscular theory of light on the basis of Newton s rings Option Rectilinear propagation of light Colour through thin films Dispersion of white light into colours. Correct

More information

6 Gradient Descent. 6.1 Functions

6 Gradient Descent. 6.1 Functions 6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output

More information

Characterizing Decoding Robustness under Parametric Channel Uncertainty

Characterizing Decoding Robustness under Parametric Channel Uncertainty Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric

More information

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

LECTURE 20: Interference, Diffraction, Resolution. Interference. Interference: Double Slit (for very narrow slits) Interference: Double Slit (DEMO)

LECTURE 20: Interference, Diffraction, Resolution. Interference. Interference: Double Slit (for very narrow slits) Interference: Double Slit (DEMO) LECTURE 0: Interference, Diffraction, Resolution Interference *Three ways in which the phase ifference between two waves can change: 1. By traveling though meia of ifferent inexes of refraction. By traveling

More information

EXACT SIMULATION OF A BOOLEAN MODEL

EXACT SIMULATION OF A BOOLEAN MODEL Original Research Paper oi:10.5566/ias.v32.p101-105 EXACT SIMULATION OF A BOOLEAN MODEL CHRISTIAN LANTUÉJOULB MinesParisTech 35 rue Saint-Honoré 77305 Fontainebleau France e-mail: christian.lantuejoul@mines-paristech.fr

More information

10. WAVE OPTICS ONE MARK QUESTIONS

10. WAVE OPTICS ONE MARK QUESTIONS 1 10. WAVE OPTICS ONE MARK QUESTIONS 1. Define wavefront.. What is the shape of wavefront obtaine from a point source at a (i) small istance (ii) large istance? 3. Uner what conitions a cylinrical wavefront

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

More information

Tight Wavelet Frame Decomposition and Its Application in Image Processing

Tight Wavelet Frame Decomposition and Its Application in Image Processing ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

Optics Wave Behavior in Optics Interference from Multiple Slits Diffraction Gratings

Optics Wave Behavior in Optics Interference from Multiple Slits Diffraction Gratings Optics Wave Behavior in Optics Interference from Multiple Slits Diffraction Gratings Lana Sherian De Anza College June 14, 2018 Last time images forme by lens combinations Huygen s Principle Interference

More information

SMART IMAGE PROCESSING OF FLOW VISUALIZATION

SMART IMAGE PROCESSING OF FLOW VISUALIZATION SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department

More information

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction

Local Path Planning with Proximity Sensing for Robot Arm Manipulators. 1. Introduction Local Path Planning with Proximity Sensing for Robot Arm Manipulators Ewar Cheung an Vlaimir Lumelsky Yale University, Center for Systems Science Department of Electrical Engineering New Haven, Connecticut

More information

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2.

NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2. JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/009, ISSN 164-6037 Krzysztof WRÓBEL, Rafał DOROZ * fingerprint, reference point, IPAN99 NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES

More information

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Approximation with Active B-spline Curves and Surfaces

Approximation with Active B-spline Curves and Surfaces Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

2.7 Implicit Differentiation

2.7 Implicit Differentiation 2.7 Implicit Differentiation [ y] = = = [ x] 1 Sometimes we may be intereste in fining the erivative of an equation that is not solve or able to be solve for a particular epenent variable explicitly. In

More information

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.

More information

Regularized Laplacian Zero Crossings as Optimal Edge Integrators

Regularized Laplacian Zero Crossings as Optimal Edge Integrators Regularize aplacian Zero rossings as Optimal Ege Integrators R. KIMME A.M. BRUKSTEIN Department of omputer Science Technion Israel Institute of Technology Technion ity, Haifa 32, Israel Abstract We view

More information

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In

More information

CONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT

CONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT CONSTUCTION AN ANALYSIS OF INVESIONS IN S AN H Arunima ay Final Paper, MATH 399 Spring 008 ASTACT The construction use to otain inversions in two-imensional Eucliean space was moifie an applie to otain

More information

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation

On Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member

More information

More Raster Line Issues. Bresenham Circles. Once More: 8-Pt Symmetry. Only 1 Octant Needed. Spring 2013 CS5600

More Raster Line Issues. Bresenham Circles. Once More: 8-Pt Symmetry. Only 1 Octant Needed. Spring 2013 CS5600 Spring 03 Lecture Set 3 Bresenham Circles Intro to Computer Graphics From Rich Riesenfel Spring 03 More Raster Line Issues Fat lines with multiple pixel with Symmetric lines n point geometry how shoul

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE D CIRCULAR ULTRASONIC PHASED ARRAY S. Monal Lonon South Bank University; Engineering an Design 103 Borough Roa, Lonon

More information

Interference and diffraction are the important phenomena that distinguish. Interference and Diffraction

Interference and diffraction are the important phenomena that distinguish. Interference and Diffraction C H A P T E R 33 Interference an Diffraction 33- Phase Difference an Coherence 33-2 Interference in Thin Films 33-3 Two-Slit Interference Pattern 33-4 Diffraction Pattern of a Single Slit * 33-5 Using

More information

Figure 1: Schematic of an SEM [source: ]

Figure 1: Schematic of an SEM [source:   ] EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam

More information

On a Method of Finding Homoclinic and Heteroclinic Orbits in. Multidimensional Dynamical Systems

On a Method of Finding Homoclinic and Heteroclinic Orbits in. Multidimensional Dynamical Systems Applie Mathematics & Information Sciences 4(3) (), 383 394 An International Journal c Diie W Publishing Corporation, U. S. A. On a Metho of Fining Homoclinic an Heteroclinic Orbits in Multiimensional Dynamical

More information

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis

Multilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT

More information

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation

A multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for

More information

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember 107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,

More information

Loop Scheduling and Partitions for Hiding Memory Latencies

Loop Scheduling and Partitions for Hiding Memory Latencies Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:

More information

Calculation on diffraction aperture of cube corner retroreflector

Calculation on diffraction aperture of cube corner retroreflector November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,

More information

Estimating Velocity Fields on a Freeway from Low Resolution Video

Estimating Velocity Fields on a Freeway from Low Resolution Video Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

Depth Sizing of Surface Breaking Flaw on Its Open Side by Short Path of Diffraction Technique

Depth Sizing of Surface Breaking Flaw on Its Open Side by Short Path of Diffraction Technique 17th Worl Conference on Nonestructive Testing, 5-8 Oct 008, Shanghai, China Depth Sizing of Surface Breaking Flaw on Its Open Sie by Short Path of Diffraction Technique Hiroyuki FUKUTOMI, Shan LIN an Takashi

More information

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation

Digital fringe profilometry based on triangular fringe patterns and spatial shift estimation University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular

More information

B-Splines and NURBS Week 5, Lecture 9

B-Splines and NURBS Week 5, Lecture 9 CS 430/585 Computer Graphics I B-Splines an NURBS Week 5, Lecture 9 Davi Breen, William Regli an Maxim Peysakhov Geometric an Intelligent Computing Laboratory Department of Computer Science Drexel University

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang

More information

A Duality Based Approach for Realtime TV-L 1 Optical Flow

A Duality Based Approach for Realtime TV-L 1 Optical Flow A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos

More information

Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction

Estimation of large-amplitude motion and disparity fields: Application to intermediate view reconstruction c 2000 SPIE. Personal use of this material is permitte. However, permission to reprint/republish this material for avertising or promotional purposes or for creating new collective works for resale or

More information

chapter In Chapter 36, we studied light rays passing through a lens or reflecting from a mirror

chapter In Chapter 36, we studied light rays passing through a lens or reflecting from a mirror chapter 37 Wave Optics 37.1 Young s Double-Slit Experiment 37.2 Analysis Moel: Waves in Interference 37.3 Intensity Distribution of the Double-Slit Interference Pattern 37.4 Change of Phase Due to Reflection

More information

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

More information

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation

More information

TEST-05(Solution) TOPIC: OPTICS COMPLETE

TEST-05(Solution) TOPIC: OPTICS COMPLETE Q. boy is walking uner an incline mirror at a constant velocity V m/s along the x-axis as shown in figure. If the mirror is incline at an angle with the horizontal then what is the velocity of the image?

More information

THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM

THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao

More information

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space. 3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan

More information

Chapter 35 Homework (due 12/03/13)!!

Chapter 35 Homework (due 12/03/13)!! Chapter 35 Homework (ue 12/03/13) 35.6 35.20 35.21 35.29 35.51 35.55 35.66 35.68 page 1 Problem 35.6 An unerwater scuba iver sees the sun an in the parent angle of 45 above the horizontal. What is the

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

A PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset

A PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset Vol.3, Issue.1, Jan-Feb. 013 pp-504-508 ISSN: 49-6645 A PSO Optimize Layere Approach for Parametric Clustering on Weather Dataset Shikha Verma, 1 Kiran Jyoti 1 Stuent, Guru Nanak Dev Engineering College

More information

Physics INTERFERENCE OF LIGHT

Physics INTERFERENCE OF LIGHT Physics INTERFERENCE OF LIGHT Q.1 State the principle of superposition of waves an explain the concept of interference of light. Ans. Principle of superposition of waves : When two or more waves, traveling

More information

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control

Almost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract

More information

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm

Parallel Directionally Split Solver Based on Reformulation of Pipelined Thomas Algorithm NASA/CR-1998-208733 ICASE Report No. 98-45 Parallel Directionally Split Solver Base on Reformulation of Pipeline Thomas Algorithm A. Povitsky ICASE, Hampton, Virginia Institute for Computer Applications

More information

Variational Recursive Joint Estimation of Dense Scene Structure and Camera Motion from Monocular High Speed Traffic Sequences

Variational Recursive Joint Estimation of Dense Scene Structure and Camera Motion from Monocular High Speed Traffic Sequences Variational Recursive Joint Estimation of Dense Scene Structure an Camera Motion from Monocular High Spee Traffic Sequences Florian Becker, Frank Lenzen, Jo rg H. Kappes an Christoph Schno rr HCI an IPA,

More information

3D Finite Element Modeling of Absorbing Regions for Guided Wave Scattering Problems in Composite Materials

3D Finite Element Modeling of Absorbing Regions for Guided Wave Scattering Problems in Composite Materials 3D Finite Element Moeling of Absorbing Regions for Guie Wave Scattering Problems in Composite Materials Ching-Tai Ng Abstract This paper presents a three-imensional (3D) finite element (FE) moel of the

More information

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic

WLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e

More information

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency

Software Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

Optimal path planning in a constant wind with a bounded turning rate

Optimal path planning in a constant wind with a bounded turning rate Optimal path planning in a constant win with a boune turning rate Timothy G. McGee, Stephen Spry an J. Karl Herick Center for Collaborative Control of Unmanne Vehicles, University of California, Berkeley,

More information

Rough Set Approach for Classification of Breast Cancer Mammogram Images

Rough Set Approach for Classification of Breast Cancer Mammogram Images Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems

More information

Properties of the Derivative Lecture 9.

Properties of the Derivative Lecture 9. Properties of the Derivative Lecture 9. Recall that the average rate of change of a function y = f(x) over the interval from a to a + h, with h 0, is the slope of the line between y x f(a + h) f(a) =,

More information

Wavelet-Based Multiscale Anisotropic Diffusion with Adaptive Statistical Analysis for Image Restoration

Wavelet-Based Multiscale Anisotropic Diffusion with Adaptive Statistical Analysis for Image Restoration MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Wavelet-Base Multiscale Anisotropic Diffusion with Aaptive Statistical Analysis for Image Restoration Junmei Zhong Huifang Sun TR008-067 November

More information

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors

We are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors We are IntechOpen, the worl s leaing publisher of Open Access books Built by scientists, for scientists 3,800 116,000 120M Open access books available International authors an eitors Downloas Our authors

More information

Animated Surface Pasting

Animated Surface Pasting Animate Surface Pasting Clara Tsang an Stephen Mann Computing Science Department University of Waterloo 200 University Ave W. Waterloo, Ontario Canaa N2L 3G1 e-mail: clftsang@cgl.uwaterloo.ca, smann@cgl.uwaterloo.ca

More information

Algebraic transformations of Gauss hypergeometric functions

Algebraic transformations of Gauss hypergeometric functions Algebraic transformations of Gauss hypergeometric functions Raimunas Viūnas Faculty of Mathematics, Kobe University Abstract This article gives a classification scheme of algebraic transformations of Gauss

More information

Advanced Image Reconstruction Methods for Photoacoustic Tomography

Advanced Image Reconstruction Methods for Photoacoustic Tomography Advanced Image Reconstruction Methods for Photoacoustic Tomography Mark A. Anastasio, Kun Wang, and Robert Schoonover Department of Biomedical Engineering Washington University in St. Louis 1 Outline Photoacoustic/thermoacoustic

More information

EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL

EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL Ting Peng a,b, Ian H. Jermyn b, Véronique Prinet a, Josiane Zerubia b a LIAMA & PR, Institute of Automation,

More information

Dual Arm Robot Research Report

Dual Arm Robot Research Report Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA

More information

Improving Spatial Reuse of IEEE Based Ad Hoc Networks

Improving Spatial Reuse of IEEE Based Ad Hoc Networks mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

Computer Organization

Computer Organization Computer Organization Douglas Comer Computer Science Department Purue University 250 N. University Street West Lafayette, IN 47907-2066 http://www.cs.purue.eu/people/comer Copyright 2006. All rights reserve.

More information

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization

Offloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization 1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24

More information

Research Article Research on Law s Mask Texture Analysis System Reliability

Research Article Research on Law s Mask Texture Analysis System Reliability Research Journal of Applie Sciences, Engineering an Technology 7(19): 4002-4007, 2014 DOI:10.19026/rjaset.7.761 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitte: November

More information

A Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images

A Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images A Comparative Evaluation of Iris an Ocular Recognition Methos on Challenging Ocular Images Vishnu Naresh Boeti Carnegie Mellon University Pittsburgh, PA 523 naresh@cmu.eu Jonathon M Smereka Carnegie Mellon

More information

Holy Halved Heaquarters Riddler

Holy Halved Heaquarters Riddler Holy Halve Heaquarters Riler Anonymous Philosopher June 206 Laser Larry threatens to imminently zap Riler Heaquarters (which is of regular pentagonal shape with no courtyar or other funny business) with

More information

Design of Controller for Crawling to Sitting Behavior of Infants

Design of Controller for Crawling to Sitting Behavior of Infants Design of Controller for Crawling to Sitting Behavior of Infants A Report submitte for the Semester Project To be accepte on: 29 June 2007 by Neha Priyaarshini Garg Supervisors: Luovic Righetti Prof. Auke

More information

Detecting Overlapping Communities from Local Spectral Subspaces

Detecting Overlapping Communities from Local Spectral Subspaces Detecting Overlapping Communities from Local Spectral Subspaces Kun He, Yiwei Sun Huazhong University of Science an Technology Wuhan 430074, China Email: {brooklet60, yiweisun}@hust.eu.cn Davi Binel, John

More information

Department of Computer Science, POSTECH, Pohang , Korea. (x 0 (t); y 0 (t)) 6= (0; 0) and N(t) is well dened on the

Department of Computer Science, POSTECH, Pohang , Korea. (x 0 (t); y 0 (t)) 6= (0; 0) and N(t) is well dened on the Comparing Oset Curve Approximation Methos Gershon er +, In-Kwon, an Myung-Soo Kim + Department of Computer Science, Technion, IIT, Haifa 32000, Israel Department of Computer Science, POSTECH, Pohang 790-784,

More information

Image compression predicated on recurrent iterated function systems

Image compression predicated on recurrent iterated function systems 2n International Conference on Mathematics & Statistics 16-19 June, 2008, Athens, Greece Image compression preicate on recurrent iterate function systems Chol-Hui Yun *, Metzler W. a an Barski M. a * Faculty

More information

I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use

I. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use A multivalue image wavelet representation base on multiscale funamental forms P. Scheuners Vision Lab, Department ofphysics, University ofantwerp, Groenenborgerlaan 7, 00 Antwerpen, Belgium Tel.: +3/3/8

More information