arxiv: v1 [cs.ms] 20 Dec 2017
|
|
- Claude Harrington
- 6 years ago
- Views:
Transcription
1 CameraTranform: a Scientific Python Package for Perpective Camera Correction Richard Gerum, Sebatian Richter, Alexander Winterl, Ben Fabry, and Daniel Zitterbart,2 arxiv: v [c.ms] 20 Dec 207 Department of Phyic, Univerity of Erlangen-Nürnberg, Germany 2 Applied Ocean Phyic and Engineering, Wood Hole Oceanographic Intitution, Wood Hole, USA December 2, 207 Abtract Scientific application often require an exact recontruction of object poition and ditance from digital image. Therefore, the image need to be corrected for perpective ditortion. We preent CameraTranform, a python package that perform a perpective image correction whereby the height, tilt/roll angle and heading of the camera can be automatically obtained from the image if additional information uch a GPS coordinate or object ize are provided. We preent example of image of penguin colonie that are recorded with tationary camera and from a helicopter. Introduction Optical recording uch a on-demand image from camera trap, continuou time-lape image, or video recording, are a widely ued tool in ecology [2, 7, ]. While uch recording are ueful for counting animal and etimating abundance [5], they inherently contain perpective ditortion that make it difficult to meaure poition and ditance. To correct for uch ditortion and to map image point to real-world poition, it i paramount to know certain camera parameter. Thi include the geographic camera poition relative to landmark in the cenery, the camera height, tilt/roll angle and heading. Thee parameter are often difficult or impoible to evaluate in the field at the time of the recording, but they can be recontructed afterward if the real-world coordinate of prominent feature in the image are known. The mathematical procedure behind thi recontruction i baed on imple linear algebra, but the tep to apply the underlying matrix operation to image data can be omewhat involved. In thi article we preent the python package CameraTranform that wa developed to facilitate pot-recording calibration baed on ingle (not tereo) image. CameraTranform provide variou tool to etimate the camera parameter from feature preent in the image, and tranform point coordinate in the image to real-world or to geographic coordinate. We explain the mathematical detail of the calibration and tranformation, preent calibration example and provide an analyi of the uncertainty of the procedure. 2 Camera Matrix All information about the mapping of real-world point to image point are tored in a camera matrix. The camera matrix i expreed in projective coordinate, and can be plit into two part: the intrinic matrix and the extrinic matrix [3]. The intrinic matrix depend on the camera enor and len, the extrinic matrix depend on the camera poition and orientation. 2. Projective coordinate Projective coordinate, alo known a homogeneou coordinate, are ued to repreent projective tranformation a matrix multiplication [6]. They are a mathematical trick that extend the
2 vector repreentation of a point with an additional entry. Thi entry default to, and all calar multiple of a vector are conidered equal: x x y ˆ= y () For example, the point (5,7) can be repreented by the tuple of projective coordinate (5,7,) or (0,4,2) and o on. The calar need not be an integer. Projective coordinate allow u to write the camera projection y a: y y 2 = c c 2 c 3 c 4 c 2 c 22 c 23 c 24 c 3 c 32 c 33 c 34 x x 2 x 3 (2) where x pecifie the point in the 3D world, which i tranformed with the camera matrix C to obtain the point in the camera image y. 2.2 Intrinic parameter To compute the intrinic matrix entrie, we need to know the focal length f of the camera in mm, the enor dimenion (w enor h enor ) in mm, and the image dimenion (w image h image ) in pixel. The intrinic matrix entrie are then the effective focal length f pix and the centre of the image (w image /2, h image /2) according to f pix 0 w image /2 0 C intr. = 0 f pix h image /2 0 (3) f pix = f/w enor w image (4) Here, the diagonal element account for the recaling from pixel in the image to a poition in mm on the chip. The off-diagonal element preent an offet, whereby the origin of the image i at the top left corner, and the origin of the chip coordinate i at the centre of the chip. 2.3 Extrinic parameter To compute the extrinic matrix, we need to know the offet (x,y,z) of the camera relative on an arbitrary fixed real-world reference point (0,0,0) in the three patial direction. Cutomarily, the z-coordinate of the reference point i the ground, and z i therefore the height of the camera above ground. Similarly, the x,y plane of our coordinate ytem i cutomarily the horizontal plane. We alo need to know three angle: the tilt angle α tilt, which pecifie how much the camera i ideview z y topview x y image x y height tilt y heading 0,0 x roll Figure Extrinic camera parameter. Side view: the height pecifie how high the camera i poitioned over the ground, the tilt angle pecifie how much the camera i tilted againt the horizontal. Top view: the offet (x, y) pecifie how much the camera i moved from the origin and the heading angle pecifie in which direction it i looking. Image: the roll pecifie how much the image i rotated around it centre. 2
3 tilted againt the horizontal, the heading angle α heading which pecifie the direction relative to the y-direction in which the camera i heading, and the roll angle α roll which pecifie how the image i rotated (ee Fig. ). To compute the extrinic camera matrix, we firt need the three rotation matrice and the tranlation matrix: R tilt = co(α tilt ) in(α tilt ) (5) 0 in(α tilt ) co(α tilt ) co(α roll ) in(α roll ) 0 R roll = in(α roll ) co(α roll ) 0 (6) 0 0 co(α heading ) in(α heading ) 0 R heading = in(α heading ) co(α heading ) 0 (7) 0 0 x t = y (8) height The extrinic camera matrix then conit of the 3x3 rotation matrix R and the 3x tranlation matrix t ide by ide, a a 4x4 matrix in projective coordinate. R = R roll R tilt R heading (0) T = R tilt R heading t () ( ) R T C extr. = (2) 0 The final camera matrix C i the product of the intrinic and the extrinic camera matrix. 2.4 Projecting from the World to the Camera (9) C = C intr. C extr. (3) Baed on the camera matrix C, it i traight forward to ee how a real-world point correpond to a pixel of the acquired image. Firt, the real-world point p world (x, x 2, x 3 ) i written in projective coordinate: p world = x x 2 x 3 (4) were p denote the vector p in projective coordinate. Second, the point p can be projected to the image coordinate: p im = C p world (5) Finally, the point p im i converted back from projective coordinate (which ha 3 entrie) to conventional coordinate p im (with two entrie) by dividing by the additional caling factor (which i the 3rd entry of p im ): ) ( pim / p p im = im3 (6) p im2 / p im3 where the ubcript denote the entry of the vector p im. 3
4 2.5 Projecting from the Camera back to real-world coordinate While projecting from the 3D real-world to the 2D image i a traight forward matrix multiplication, projecting from the image back to the real-world i more difficult. A the information of the 3rd dimenion i lot during the tranformation from the real-world to the image, there exit no unique back-tranformation. An additional contraint i needed to tranform a point back to the 3D world, e.g. one of the 3D coordinate mut be fixed. For example: if the real-world point p world ha a fixed x 2 coordinate (for example a mural painting on a vertical wall that i aligned in the y-direction of the coordinate ytem) and the image coordinate y and y 2 are given, the back-tranformation can be performed a follow: y y 2 = c x c 2 c 3 c 4 c 2 c 22 c 23 c 24 x 2 x c 3 c 32 c 33 c 3 (7) 34 x c c 2 x 2 c 3 c 4 = c 2 c 22 x 2 c 23 c 24 x c 3 c 32 x 2 c 33 c 3 (8) 34 c c 2 x 2 + c 4 c 3 x = c 2 c 22 x 2 + c 24 c 23 (9) c 3 c 32 x 2 + c 34 c 33 x 3 = C x (20) x 3 y x C y 2 = (2) x 3 Thi mean that the information about the fixed 3D coordinate ha to be incorporated in the camera matrix. The invere of the reulting matrix, when multiplied with the image point in projective coordinate, give the unknown x and x 3 entrie of the real-world 3D point. After recaling the vector entrie (diviion by ), the known x 2 value i added to the vector to retrieve the real-world coordinate of the 3D point p world. The ame approach can be ued with fixed x coordinate or, more relevant for many application, with fixed x 3 coordinate (i.e. object on a levelled urface are imaged) (ee appendix A). 3 Fitting Camera Parameter Often, only the intrinic camera parameter are known, but not the extrinic parameter that define the orientation of the camera. The CameraTranform package provide everal fitting routine that allow uer to infer the extrinic parameter from characteritic feature in the image. In many cae, the heading and poition of the camera can be et to 0, a they are only of interet when the camera image need to be compared to other camera image or when it need to be cartographically mapped. Thi leave only the parameter height, tilt and roll free, unle the camera wa properly horizontally aligned, in which cae roll i zero. 3. Influence of Camera Parameter Uncertaintie To evaluate the enitivity of the perpective projection with repect to uncertaintie in the camera parameter, we computationally place object of m height in world coordinate at different ditance from the camera ( m) and project them to the camera image. The poition in the camera image are then projected back to real-world coordinate uing a different parameter et where we vary the camera height and tilt angle. We ue a focal length of 4 mm, a enor ize of mm with px. The camera i placed at a height of 20 m with a tilt angle of 80. For the back projection, the height and tilt are varied by ±0% (Fig. 2). For each parameter configuration, the apparent object height calculated. Since we know the true object height, the 4
5 A object height (m) ditance 50m 300m B object height (m) camera height (m) tilt angle (deg) Figure 2 Influence of height and tilt angle variation of ± 0%. Object with a height of m (dahed line) and different ditance (50 m 300 m) projected to the camera and back to the world with changed camera parameter. A) For variation of the heigh parameter: 20 m ± 0% and B) the tilt parameter: 80 ± 0%. recontructed object height indicate the error that i introduced by uncertaintie in the extrinic camera parameter. We find that the apparent object height i robut to variation in camera height regardle of the ditance between object and camera (Fig. 2A). By contrat, the apparent object height i enitive to variation in the camera tilt angle, epecially for object with larger ditance from the camera (Fig. 2B). 3.2 Fitting extrinic parameter from object of known height If the true height of object in the image i know, the camera parameter can be fitted. Thi work epecially well for the tilt angle a it mot enitively affect the apparent object height (Fig. 2B). The input for the fitting routing i a lit of bae (foot) and top (head) poition of the object. For fitting, the algorithm project the foot poition from the image to world coordinate, move the bae poition in z-direction by the known object height, and project thee point back to the camera image. The difference between the input top poition and the back-projected top poition i then minimized with a leat-quare fit routine. Optionally, if a horizon i viible in the image, CameraTranform ue the horizon line a an additional contraint for fitting the camera parameter. The error between the uer-elected horizon and the fitted horizon i aigned a weight of 50% of the total error. To evaluate thi method, an artificial image i created uing the CameraTranform package. We ue again a focal length of 4 mm, a enor ize of mm with px, a camera height of 20 m and a tilt angle of rectangle with a width of 30 cm and a height of m are placed at ditance ranging from 50 to 50 m. Uing the oftware ClickPoint, we mark the bae and top poition of thee rectangle and provide them a input for the fitting routine. We then invetigate how the fitted height and the fitted tilt angle vary with the number of provided object. We tart with only one object and increae the number of object to 5. For every iteration, the object are randomly choen. The experiment wa repeated multiple time with and without a horizon. The reult indicate, a expected, that by including a larger number of object, the uncertainty of the parameter etimate (a indicated by the variability between repeated meaurement) decreae (Fig. 3). Both, the camera height and the tilt angle can be fitted with coniderably le uncertainty if a horizon i provided (Fig. 3D,E), compared to parameter etimate without horizon (Fig. 3A,B). The recontructed object height ( Fig. 3C,F) follow the ame pattern and alo profit from the horizon information. To demontrate the fitting procedure, we analye an image (Fig. 4A) from a wide-angel camera overeeing an Emperor penguin colony at Pointe Géologie, Antarctica. The camera wa poitioned 5
6 A 22 B 82 C Fitted height (m) Fitted tilt (deg) 8 78 D E F Fitted height (m) Number of ued obj. Fitted tilt (deg) Number of ued obj. Recontructed h of obj. (m) Recontructed h of obj. (m) Number of ued obj. Figure 3 Influence of number of object ued for fitting. Top row A-C) without a given horizon, bottom row D-F) with a given horizon. A+D) The fitted camera height and, B+E) the camera tilt angle for different number of ued object. For each number of object a random election (without replacing) i taken from the clicked object and the camera matrix i fitted (parameter blue dot). From thee the mean i calculated (red croe). C-F) The error on fitted object height for different fit (mean± td, blue errorbar). on a nunatak, but no height information wa provided. We etimate the extrinic camera parameter by analying the feet and head poition of 20 animal, auming an average penguin height of m. Fig. 4B how the projected top view after fitting the extrinic camera parameter. The camera height obtained by the fit i with 23.7 m cloe the to the height value of 25.7 m meaured by a differential GPS. 3.3 Fitting by geo-referencing For large tilt angle, e.g. if image are taken by a helicopter (Fig. 5A), the ize of the object in the image doe not vary ufficiently with the y poition in the image o that the fitting approach baed on the known object ize i not viable. In addition, the horizon unlikely to be viible. For uch image, a different method i needed. If the approximate x,y location of the camera i known and an accurate map or a atellite image i available, point correpondence between the image and the map can be ued to etimate the camera parameter uing a proce known a image regitration. In the example hown in Fig. 5 where we photograph a King penguin colony at Baie du Marin from a helicopter flying approximately 300 m above ground, we ue eight point that are recognizable in the camera image and a atellite image provided by Google Earth (Fig. 5A,C). The cot function for our image regitration i the ditance between the projection of the image point to real-world coordinate and the correponding point in the atellite image. The fit routine then compute the height and tilt of the camera a well a the xy-poition and heading angle. The example in Fig. 5 demontrate that the fit routine matche all point except point #7, which i the branch point of a river that likely ha hifted from the time the atellite image wa taken (Fig. 5B). 4 Summary We preent a python package for etimating extrinic camera parameter baed on image feature, for image geo-referencing and correcting for perpective image ditortion. The package i deigned to ait in analying image for ecological application. The package i publihed under the GPLv3 6
7 B 300 y poition in m A feet head projection x poition in m 200 Figure 4 Application to real data. A) Image taken with the MicrOb ytem of a penguin colony. The feet (green) and head (blue) poition of 20 penguin were manually marked. Thi data wa ued to fit the camera perpective (fitted head: red croe), which allow to project the image to a top view (B). open ource licene to allow for continuou ue and application in cience. The documentation i hoted on with explanation on how to intall the package and with example on how to ue it. 5 Acknowledgement Thi work wa upported by the Intitut Polaire Françai Paul-Emile Victor (IPEV, Program no. 37 to CLB and 354 to FB). Thi tudy wa funded by the Deutche Forchunggemeinchaft (DFG) grant FA336/5- and ZI525/3- in the framework of the priority program "Antarctic reearch with comparative invetigation in Arctic ice area". Reference [] Tricia L Cutler and Don E Swann. Uing Remote Photography in Wildlife Ecology: A Review. Wildlife Society Bulletin ( ), 27(3):57 58, 999. [2] Tremaine Gregory, Farah Carraco Rueda, Jeica Deichmann, Joeph Kolowki, and Alfono Alono. Arboreal camera trapping: taking a proven method to new height. Method in Ecology and Evolution, 5(5):443 45, [3] Richard Hartley and Andrew Zierman. Multiple view geometry in computer viion. Cambridge Univerity Pre, Cambridge, [4] Céline Le Bohec. Programme 37 of the Intitut Polaire Françai Paul-Emile Victor (PI: Céline Le Bohec), 203. [5] Tim P. Lynch, Rachael Alderman, and Alitair J. Hobday. A high-reolution panorama camera ytem for monitoring colony-wide eabird neting behaviour. Method in Ecology and Evolution, 6(5):49 499, [6] Augut Ferdinand Möbiu. Der barycentriche Calcul, ein Hülfmittel zur analytichen Behandlung der Geometrie. Barth, Leipzig, 827. [7] Daniel P Zitterbart, Barbara Wienecke, Jame P Butler, and Ben Fabry. Coordinated movement prevent jamming in an Emperor penguin huddle. PloS one, 6(6):e20260, 20. 7
8 A B C point image point map 6 Figure 5 Fit of image to map. A) recorded camera image from a helicopter flight at the Baie du Marin colony at the Crozet iland [4]. B) image fitted over point in the image (blue) with point in the map image (red). C) a atellite image provided by Google Earth. Appendix A. Backtranform for x3 =0 y c y2 = c2 c3 x c3 c4 x2 c23 c24 x3 c33 c34 x c3 x3 c4 x2 c23 x3 c24 c33 x3 c34 c3 x3 + c4 x c23 x3 + c24 x2 c33 x3 + c34 c2 c22 c32 c c2 = c2 c22 c3 c32 c c2 = c2 c22 c3 c32 x = C x2 y x C y2 = x2 8 (22) (23) (24) (25) (26)
Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.
Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut
More information3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES
MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,
More informationPlanning of scooping position and approach path for loading operation by wheel loader
22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader
More informationRepresentations and Transformations. Objectives
Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element
More informationLaboratory Exercise 6
Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two
More informationQuadrilaterals. Learning Objectives. Pre-Activity
Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.
More informationThe norm Package. November 15, Title Analysis of multivariate normal datasets with missing values
The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph
More informationDrawing Lines in 2 Dimensions
Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional
More informationUC Berkeley International Conference on GIScience Short Paper Proceedings
UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment
More informationFocused Video Estimation from Defocused Video Sequences
Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization
More informationComputer Graphics. Transformation
(SBE 36) Dr. Aman Eldeib Spring 2 SBE 36 i a fundamental corner tone of computer graphic and i a central to OpenGL a well a mot other graphic tem.(2d and 3D ) Given an object, tranformation i to change
More informationMirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery
Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco
More informationMotion Control (wheeled robots)
3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,
More informationChapter 13 Non Sampling Errors
Chapter 13 Non Sampling Error It i a general aumption in the ampling theory that the true value of each unit in the population can be obtained and tabulated without any error. In practice, thi aumption
More informationDistributed Packet Processing Architecture with Reconfigurable Hardware Accelerators for 100Gbps Forwarding Performance on Virtualized Edge Router
Ditributed Packet Proceing Architecture with Reconfigurable Hardware Accelerator for 100Gbp Forwarding Performance on Virtualized Edge Router Satohi Nihiyama, Hitohi Kaneko, and Ichiro Kudo Abtract To
More information1 The secretary problem
Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.
More informationA METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS
Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh
More informationPerformance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks
Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity
More informationE-APPLAB #1
E-APPLAB-93-069850 #1 Ultrafat tomography experiment etup at D-1 Beamline at CHESS The experiment etup conit of three major part: x-ray ource, injection chambe and detecto a hown chematically in Fig. EPAPS1a.
More informationTrainable Context Model for Multiscale Segmentation
Trainable Context Model for Multicale Segmentation Hui Cheng and Charle A. Bouman School of Electrical and Computer Engineering Purdue Univerity Wet Lafayette, IN 47907-1285 {hui, bouman}@ ecn.purdue.edu
More informationPolygon Side Lengths NAME DATE TIME
Home Link 5- Polygon Side Length Find any miing coordinate. Plot and label the point on the coordinate grid. Draw the polygon by connecting the point. y a. Rectangle ABCD A: (, ) B: (-, ) The length of
More informationComparison of Methods for Horizon Line Detection in Sea Images
Comparion of Method for Horizon Line Detection in Sea Image Tzvika Libe Evgeny Gerhikov and Samuel Koolapov Department of Electrical Engineering Braude Academic College of Engineering Karmiel 2982 Irael
More informationA PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED
A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,
More informationHassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,
COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)
More informationImage authentication and tamper detection using fragile watermarking in spatial domain
International Journal of Advanced Reearch in Computer Engineering & Technology (IJARCET) Volume 6, Iue 7, July 2017, ISSN: 2278 1323 Image authentication and tamper detection uing fragile watermarking
More informationSIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial
SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult
More informationAdvanced Encryption Standard and Modes of Operation
Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES
More informationCutting Stock by Iterated Matching. Andreas Fritsch, Oliver Vornberger. University of Osnabruck. D Osnabruck.
Cutting Stock by Iterated Matching Andrea Fritch, Oliver Vornberger Univerity of Onabruck Dept of Math/Computer Science D-4909 Onabruck andy@informatikuni-onabrueckde Abtract The combinatorial optimization
More informationANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION
ANALYSIS OF THE FIRST LAYER IN WEIGHTLESS NEURAL NETWORKS FOR 3_DIMENSIONAL PATTERN RECOGNITION A. Váque-Nava * Ecuela de Ingeniería. CENTRO UNIVERSITARIO MEXICO. DIVISION DE ESTUDIOS SUPERIORES J. Figueroa
More informationStochastic Search and Graph Techniques for MCM Path Planning Christine D. Piatko, Christopher P. Diehl, Paul McNamee, Cheryl Resch and I-Jeng Wang
Stochatic Search and Graph Technique for MCM Path Planning Chritine D. Piatko, Chritopher P. Diehl, Paul McNamee, Cheryl Rech and I-Jeng Wang The John Hopkin Univerity Applied Phyic Laboratory, Laurel,
More informationHow to Select Measurement Points in Access Point Localization
Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,
More informationCENTER-POINT MODEL OF DEFORMABLE SURFACE
CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D
More informationCompressed Sensing Image Processing Based on Stagewise Orthogonal Matching Pursuit
Senor & randucer, Vol. 8, Iue 0, October 204, pp. 34-40 Senor & randucer 204 by IFSA Publihing, S. L. http://www.enorportal.com Compreed Sening Image Proceing Baed on Stagewie Orthogonal Matching Puruit
More informationIMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES
December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.
More informationxy-monotone path existence queries in a rectilinear environment
CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of
More informationInterface Tracking in Eulerian and MMALE Calculations
Interface Tracking in Eulerian and MMALE Calculation Gabi Luttwak Rafael P.O.Box 2250, Haifa 31021,Irael Interface Tracking in Eulerian and MMALE Calculation 3D Volume of Fluid (VOF) baed recontruction
More informationOn successive packing approach to multidimensional (M-D) interleaving
On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a
More informationAdaptive Beam Director for a Tiled Fiber Array
Adaptive Beam Director for a Tiled Fiber Array Mikhail A. Vorontov Intelligent Optic Laboratory, Computational and Information Science Directorate, U.S. Army Reearch Laboratory, 2800 Powder Mill Road,
More informationelse end while End References
621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized
More informationMulti-Target Tracking In Clutter
Multi-Target Tracking In Clutter John N. Sander-Reed, Mary Jo Duncan, W.B. Boucher, W. Michael Dimmler, Shawn O Keefe ABSTRACT A high frame rate (0 Hz), multi-target, video tracker ha been developed and
More informationFinite Elements Method in Split Hopkinson Pressure Bar developing process
6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 1-3, 007 63 Finite Element Method in Split Hopkinon Preure Bar developing proce ROTARIU ADRIAN
More informationModeling of underwater vehicle s dynamics
Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation
More informationES205 Analysis and Design of Engineering Systems: Lab 1: An Introductory Tutorial: Getting Started with SIMULINK
ES05 Analyi and Deign of Engineering Sytem: Lab : An Introductory Tutorial: Getting Started with SIMULINK What i SIMULINK? SIMULINK i a oftware package for modeling, imulating, and analyzing dynamic ytem.
More informationIncreasing Throughput and Reducing Delay in Wireless Sensor Networks Using Interference Alignment
Int. J. Communication, Network and Sytem Science, 0, 5, 90-97 http://dx.doi.org/0.436/ijcn.0.50 Publihed Online February 0 (http://www.scirp.org/journal/ijcn) Increaing Throughput and Reducing Delay in
More informationAalborg Universitet. Published in: Proceedings of the Working Conference on Advanced Visual Interfaces
Aalborg Univeritet Software-Baed Adjutment of Mobile Autotereocopic Graphic Uing Static Parallax Barrier Paprocki, Martin Marko; Krog, Kim Srirat; Kritofferen, Morten Bak; Krau, Martin Publihed in: Proceeding
More informationTracking High Speed Skater by Using Multiple Model
Vol. 2, No. 26 Tracing High Speed Sater by Uing Multiple Model Guojun Liu & Xianglong Tang School of Computer Science & Engineering Harbin Intitute of Technology Harbin 5000, China E-mail: hitliu@hit.edu.cn
More informationMid-term review ECE 161C Electrical and Computer Engineering University of California San Diego
Mid-term review ECE 161C Electrical and Computer Engineering Univerity of California San Diego Nuno Vaconcelo Spring 2014 1. We have een in cla that one popular technique for edge detection i the Canny
More informationMarkov Random Fields in Image Segmentation
Preented at SSIP 2011, Szeged, Hungary Markov Random Field in Image Segmentation Zoltan Kato Image Proceing & Computer Graphic Dept. Univerity of Szeged Hungary Zoltan Kato: Markov Random Field in Image
More informationRouting Definition 4.1
4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing
More informationA Multi-objective Genetic Algorithm for Reliability Optimization Problem
International Journal of Performability Engineering, Vol. 5, No. 3, April 2009, pp. 227-234. RAMS Conultant Printed in India A Multi-objective Genetic Algorithm for Reliability Optimization Problem AMAR
More informationKeywords: Defect detection, linear phased array transducer, parameter optimization, phased array ultrasonic B-mode imaging testing.
Send Order for Reprint to reprint@benthamcience.ae 488 The Open Automation and Control Sytem Journal, 2014, 6, 488-492 Open Acce Parameter Optimization of Linear Phaed Array Tranducer for Defect Detection
More informationDAROS: Distributed User-Server Assignment And Replication For Online Social Networking Applications
DAROS: Ditributed Uer-Server Aignment And Replication For Online Social Networking Application Thuan Duong-Ba School of EECS Oregon State Univerity Corvalli, OR 97330, USA Email: duongba@eec.oregontate.edu
More informationService and Network Management Interworking in Future Wireless Systems
Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering
More informationREVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL
Proceeding of the ASME 007 International Deign Engineering Technical Conference & Computer and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007 La Vega, Nevada, USA DETC007-34433
More informationDevelopment of an atmospheric climate model with self-adapting grid and physics
Intitute of Phyic Publihing Journal of Phyic: Conference Serie 16 (2005) 353 357 doi:10.1088/1742-6596/16/1/049 SciDAC 2005 Development of an atmopheric climate model with elf-adapting grid and phyic Joyce
More informationMAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc
MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic
More information( ) subject to m. e (2) L are 2L+1. = s SEG SEG Las Vegas 2012 Annual Meeting Page 1
A new imultaneou ource eparation algorithm uing frequency-divere filtering Ying Ji*, Ed Kragh, and Phil Chritie, Schlumberger Cambridge Reearch Summary We decribe a new imultaneou ource eparation algorithm
More informationHow to. write a paper. The basics writing a solid paper Different communities/different standards Common errors
How to write a paper The baic writing a olid paper Different communitie/different tandard Common error Reource Raibert eay My grammar point Article on a v. the Bug in writing Clarity Goal Conciene Calling
More informationManeuverable Relays to Improve Energy Efficiency in Sensor Networks
Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov
More informationKINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL
KINEMATIC BENDING OF FIXED-HEAD PILES IN NON- HOMOGENEOUS SOIL Raffaele Di Laora Univerity of Napoli Parthenope raffaele.dilaora@uniparthenope.it Emmanouil Rovithi Intitute of Engineering Seimology and
More informationMotivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis
Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003
More informationTopics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X
Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term
More informationAnisotropic filtering on normal field and curvature tensor field using optimal estimation theory
Aniotropic filtering on normal field and curvature tenor field uing optimal etimation theory Min Liu Yuhen Liu and Karthik Ramani Purdue Univerity, Wet Lafayette, Indiana, USA Email: {liu66 liu28 ramani}@purdue.edu
More informationPERFORMANCE EVALUATION OF TRANSMISSION DISTANCE AND BIT RATES IN INTER-SATELLITE OPTICAL WIRELESS COMMUNICATION SYSTEM
PERFORMANCE EVALUATION OF TRANSMISSION DISTANCE AND BIT RATES IN INTER-SATELLITE OPTICAL WIRELESS COMMUNICATION SYSTEM Rohni Joy 1, Ami Lavingia 2, Prof. Kruti Lavingia 3 1 Electronic and Communication
More information/06/$ IEEE 364
006 IEEE International ympoium on ignal Proceing and Information Technology oie Variance Etimation In ignal Proceing David Makovoz IPAC, California Intitute of Technology, MC-0, Paadena, CA, 95 davidm@ipac.caltech.edu;
More informationEdits in Xylia Validity Preserving Editing of XML Documents
dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,
More informationDark-field Tomography: Modeling and Reconstruction
Dark-field Tomography: Modeling and Recontruction W. Cong, F. Pfeiffer, M. Bech, O. Bunk, C. David, and G. Wang Abtract: Dark-field image are formed by mall-angle cattering of x-ray photon. The mall-angle
More informationA reduced reference image quality metric based on feature fusion and neural networks
Univerity of Wollongong Reearch Online Faculty of Engineering and Information Science - Paper: Part A Faculty of Engineering and Information Science 2011 A reduced reference image quality metric baed on
More informationA New Digital Watermarking Scheme of Content Authentication of Vector Maps
American Journal of Engineering Reearch (AJER) e-issn: 2320-0847 p-issn : 2320-0936 Volume-6, Iue-12, pp-404-409 www.ajer.org Reearch Paper Open Acce A New Digital Watermarking Scheme of Content Authentication
More informationCSE 250B Assignment 4 Report
CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed
More informationA System Dynamics Model for Transient Availability Modeling of Repairable Redundant Systems
International Journal of Performability Engineering Vol., No. 3, May 05, pp. 03-. RAMS Conultant Printed in India A Sytem Dynamic Model for Tranient Availability Modeling of Repairable Redundant Sytem
More informationOn the Use of Shadows in Stance Recovery
On the Ue of Shadow in Stance Recovery Alfred M. Brucktein, 1 Robert J. Holt, 1 Yve D. Jean, 2 Arun N. Netravali 1 1 Bell Laboratorie, Lucent Technologie, Murray Hill, NJ 094 2 Avaya Communication, Murray
More informationA New Approach to Pipeline FFT Processor
A ew Approach to Pipeline FFT Proceor Shouheng He and Mat Torkelon Department of Applied Electronic, Lund Univerity S- Lund, SWEDE email: he@tde.lth.e; torkel@tde.lth.e Abtract A new VLSI architecture
More informationSLA Adaptation for Service Overlay Networks
SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada
More informationAN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM
RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt
More informationKeywords Cloud Computing, Service Level Agreements (SLA), CloudSim, Monitoring & Controlling SLA Agent, JADE
Volume 5, Iue 8, Augut 2015 ISSN: 2277 128X International Journal of Advanced Reearch in Computer Science and Software Engineering Reearch Paper Available online at: www.ijarce.com Verification of Agent
More informationWeb Science and additionality
Admin tuff... Lecture 1: EITN01 Web Intelligence and Information Retrieval Meage, lide, handout, lab manual and link: http://www.eit.lth.e/coure/eitn01 Contact: Ander Ardö, Ander.Ardo@eit.lth.e, room:
More informationA NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE CONSTITUTED WITH MACHINING PROCESS BY MATERIAL REMOVAL
International Journal of Mechanical and Production Engineering Reearch and Development (IJMPERD) ISSN 49-689 Vol. 3, Iue, Mar 3, 4-5 TJPRC Pvt. Ltd. A NEW APPROACH IN MEASURING OF THE ROUGHNESS FOR SURFACE
More informationISSN: (Online) Volume 3, Issue 4, April 2015 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) Volume 3, Iue 4, April 2015 International Journal Advance Reearch in Computer Science and Management Studie Reearch Article / Survey Paper / Cae Study Available online at: www.ijarcm.com
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationA Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract
A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring
More informationLocalized Minimum Spanning Tree Based Multicast Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Sensor Networks
Localized Minimum Spanning Tree Baed Multicat Routing with Energy-Efficient Guaranteed Delivery in Ad Hoc and Senor Network Hanne Frey Univerity of Paderborn D-3398 Paderborn hanne.frey@uni-paderborn.de
More informationA Kinematic Calibration Method for Industrial Robots Using Autonomous Visual Measurement
A Kinematic Calibration Method for Indutrial obot Uing Autonomou Viual Meaurement A. Watanabe 1 (3), S. Sakakibara 1, K. Ban 1, M. Yamada 1, G. Shen 1 1 ANUC LD, Yamanahi, Japan Submitted by. Arai (1)
More informationResearch note: Calculating spectral irradiance indoors
Lighting Re. Technol. 217; Vol. 49: 122 127 Reearch note: Calculating pectral irradiance indoor S Bará PhD a and J Ecofet PhD b a Área de Óptica, Facultade de Óptica e Optometría, Univeridade de Santiago
More informationUSING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL
USING ARTIFICIAL NEURAL NETWORKS TO APPROXIMATE A DISCRETE EVENT STOCHASTIC SIMULATION MODEL Robert A. Kilmer Department of Sytem Engineering Unite State Military Acaemy Wet Point, NY 1996 Alice E. Smith
More informationAn Intro to LP and the Simplex Algorithm. Primal Simplex
An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n
More informationExploring Simple Grid Polygons
Exploring Simple Grid Polygon Chritian Icking 1, Tom Kamphan 2, Rolf Klein 2, and Elmar Langetepe 2 1 Univerity of Hagen, Praktiche Informatik VI, 58084 Hagen, Germany. 2 Univerity of Bonn, Computer Science
More information(12) United States Patent
(12) United State Patent USOO9423281B2 (10) Patent No.: US 9.423,281 B2 Agrawal et al. (45) Date of Patent: Aug. 23, 2016 (54) SELF-CALIBRATING SINGLE TRACK USPC... 702/150 ABSOLUTE ROTARY ENCODER See
More informationFloating Point CORDIC Based Power Operation
Floating Point CORDIC Baed Power Operation Kazumi Malhan, Padmaja AVL Electrical and Computer Engineering Department School of Engineering and Computer Science Oakland Univerity, Rocheter, MI e-mail: kmalhan@oakland.edu,
More informationAnalytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compensation
Analytical Redundancy and Fuzzy Inference in AUV Fault Detection and Compenation A. J. Healey Profeor and Director Center for AUV Reearch Naval Potgraduate School Monterey, CA 93953 healey@me.np.navy.mil
More informationTexture-Constrained Active Shape Models
107 Texture-Contrained Active Shape Model Shuicheng Yan, Ce Liu Stan Z. Li Hongjiang Zhang Heung-Yeung Shum Qianheng Cheng Microoft Reearch Aia, Beijing Sigma Center, Beijing 100080, China Dept. of Info.
More informationA SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS
A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt
More informationA Practical Model for Minimizing Waiting Time in a Transit Network
A Practical Model for Minimizing Waiting Time in a Tranit Network Leila Dianat, MASc, Department of Civil Engineering, Sharif Univerity of Technology, Tehran, Iran Youef Shafahi, Ph.D. Aociate Profeor,
More informationOrienting Micro-Scale Parts with Squeeze and Roll Primitives
Orienting Micro-Scale Part with Squeeze and Roll Primitive Mark Moll Michael A. Erdmann Ron Fearing Ken Goldberg mmoll@c.cmu.edu me@c.cmu.edu ronf@eec.berkeley.edu goldberg@ieor.berkeley.edu Department
More informationFrequency Table Computation on Dataflow Architecture
Frequency Table Computation on Dataflow Architecture P. Škoda *, V. Sruk **, and B. Medved Rogina * * Ruđer Bošković Intitute, Zagreb, Croatia ** Faculty of Electrical Engineering and Computing, Univerity
More informationResearch on Star Image Noise Filtering Based on Diffusion Model of Regularization Influence Function
016 Sith International Conference on Intrumentation & Meaurement Computer Communication and Control Reearch on Star Image Noie Filtering Baed on Diffuion Model of Regularization Influence Function SunJianming
More informationDomain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures
Domain-Specific Modeling for Rapid Sytem-Wide Energy Etimation of Reconfigurable Architecture Seonil Choi 1,Ju-wookJang 2, Sumit Mohanty 1, Viktor K. Praanna 1 1 Dept. of Electrical Engg. 2 Dept. of Electronic
More informationLecture 14: Minimum Spanning Tree I
COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce
More informationLearning-Based Quality Control for Cardiac MR Images
1 Learning-Baed Quality Control for Cardiac MR Image Giacomo Tarroni, Ozan Oktay, Wenjia Bai, Andrea Schuh, Hideaki Suzuki, Jonathan Paerat-Palmbach, Antonio de Marvao, Declan P. O Regan, Stuart Cook,
More informationANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL
ANALYSIS OF PILE DRIVING IN VERTICAL AND HORIZONTAL DIRECTIONS USING A HYBRID MODEL TATSUNORI MATSUMOTO i) PASTSAKORN KITIYODOM ii) EIJI KOJIMA iii) HIROMICHI KUMAGAI iv) SATOSHI NISHIMOTO v) and KOUICHI
More information