A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED
|
|
- Reynold Parrish
- 6 years ago
- Views:
Transcription
1 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, MD, 274, USA domke/, yianni/ KEY WORDS: Correpondence, Matching, Fundamental Matrix, Eential Matrix, Egomotion, Multiple View Geometry, Probabilitic, Stochatic ABSTRACT: We ugget altering the fundamental trategy in Fundamental or Eential Matrix etimation. The traditional approach firt etimate correpondence, and then etimate the camera geometry on the bai of thoe correpondence. Though the econd half of thi approach i very well developed, uch algorithm often fail in practice at the correpondence tep. Here, we ugget altering the trategy. Firt, etimate probability ditribution of correpondence, and then etimate camera geometry directly from thee ditribution. Thi trategy ha the effect of making the correpondence tep far eaier, and the camera geometry tep omewhat harder. The ucce of our approach hinge on if thi trade-off i wie. We will preent an algorithm baed on thi trategy. Fairly extenive experiment ugget that thi trade-off might be profitable. 1 INTRODUCTION The problem of etimating camera geometry from image lie at the heart of both Photogrammetry and Computer Viion. In our view, the enduring difficulty of creating fully automatic method for thi problem i due to the neceity to integrate image proceing with multiple view geometry. One i given image a input, but geometry i baed on the language of point, line, etc. Bridging thi gap- uing image proceing technique to create object ueful to multiple view geometry- remain difficult. In both the Photogrammetric and Computer Viion literature, the object at interface between image proceing and geometry i generally correpondence, or matched point. Thi i natural in Photogrammetry, becaue correpondence are readily etablihed by hand. However, algorithmically etimating correpondence directly from image remain a tubbornly difficult problem. One may think of mot of the previou work on Eential or Fundamental matrix etimation a falling into one of two categorie. Firt, there i a rather mature literature on Multiple View Geometry. Thi i well ummarized in Hartley and Zierman recent book (Hartley and Zierman, 24), emphaizing the uncalibrated technique leading to Fundamental Matrix etimation. Specifically, there are technique for etimating the Fundamental Matrix from the minimum ofeven correpondence (Bartoli and Sturm, 24). In the calibrated cae, the Eential Matrix can be efficiently etimated from five correpondence (Nitér, 24). Given perfect matche, it i fair to ay that the problem i nearly olved. The econd category of work concern the etimation of the correpondence themelve. Here commonly a feature detector (e.g. the Harri corner detector (Harri and Stephen, 1988)) i firt ued to try to find point whoe correpondence i mot eaily etablihed. Next, matching technique are ued to find probable matche between the feature point in both image (e.g. normalized cro correlation, or SIFT feature (Lowe, 24)). Thee are active reearch area, and progre continue up to the preent. Neverthele, no fully atifactory algorithm exit. Current algorithm often uffer from problem uch a change in cale or urface orientation (Schmid et al., 2). Furthermore, there are many ituation in which it i eentially impoible to etimate correpondence with out uing a higher-level undertanding of the cene. Thee include repeated tructure in the image, the aperture effect, lack of texture, etc. When human etimate correpondence, they ue thi high-level information. Neverthele, it i unavailable to algorithm. Reearch in multiple view geometry, of coure, ha conidered the difficultie in the underlying algorithm for correpondence etimation. A uch, robut technique uch a RANSAC (Fichler and Bolle, 1981) are traditionally ued to etimate a camera geometry from a et of correpondence known to include many incorrect matche. Thee technique are fairly ucceful, but becaue even inlying correct matche include noie there i a difficulty in dicriminating between inlying matche with noie, and outlying, wrong, matche. When imultaneouly adjuting the camera geometry, and 3-D point in a final optimization, bundle adjutment method frequently ue more ophiticated noie model which moothly account for due to both noie, and outlying matche (Trigg et al., 1999). In thi paper, we ugget that it i worth tepping back and reconidering if correpondence are the correct tructure to ue at the interface between image proceing and multiple view geometry. Point correpondence are natural in Photogrammetry becaue they are eaily etimated by human. Neverthele they are very difficult to etimate algorithmically. Here, we ugget intead uing. We can ee immediately that thi make the image proceing ide of the problem much eaier. If repetitive tructure or the aperture effect preent itelf, it i imply incorporated into the probability ditribution. We will preent a imple, contrat invariant, technique for etimating thee correpondence from the phae of tuned Gabor filter. The more difficult ide of thi trategy concern multiple view geometry. One mut etimate the camera geometry from only di-
2 tribution of correpondence. A we will ee, one can quite eaily define a probability for any given camera motion, from only thee ditribution of correpondence. We then preent a heuritic nonlinear optimization cheme to find the mot probable geometry. In practice, thi pace ha a imilar tructure to the leat-quare epipolar pace, (Olieni, 25) in that it contain relatively few local minima. 1.1 Previou Work Other work ha aked imilar quetion. Firt, there are technique which generate from image feature point, and local image profile, with out etimating an explicit correpondence (Makadia et al., 25). Thee technique then find motion which are compatible with thee feature, in the ene that each feature tend to have a compatible feature along the epipolar line in the econd image. Here, α repreent the probability that the information given by the Gabor filter i mileading. Thi would be the cae, for example, were the point to become occluded in the econd image. Notice that adding the contant of α i equivalent to combining the ditribution with the flat ditribution in which all point q are equally likely. In all experiment decribed in thi paper, we have ued α = 1. Correpondence ditribution for everal image are hown in Figure 2. Other work ha created weaker notion of correpondence, uch a the normal flow. If a point i along a texturele edge in one image, local meaurement can only contrain it to lie along the ame edge in the econd image. Thi contraint i eentially the normal flow, and algorithm exit to etimate 3-D motion directly from it (Brodky et al., 2). Though thee technique will not uffer from the aperture effect, they cannot cope with ituation uch a repeated tructure in the image. It i alo important to notice that the normal flow will give up information unnecearily at point which do not happen to uffer from the aperture effect. 2 CORRESPONDENCE PROBABILITY DISTRIBUTIONS Given a point q in the firt image, we would like the probability that thi correpondence mot cloely to each pixel in the econd image. It i important to note that there i no obviou way to ue traditional matching technique here. Wherea traditional technique try to find the mot probably point correponding to q, we require the relative probabilitie of all point. Our approach i baed on the phae of tuned Gabor filter. Let φ l,γ () denote the phae of the filter with cale l and orientation γ at point. Now, given a ingle filter, (l, γ), we take the probability that correpond to a given point to be proportional to exp((φ l,γ () φ l,γ ()) 2 ) + 1. (1) Figure 1: Correpondence Probability Ditribution. Left: Firt image, with point in conideration marked. Center: Second image: Right: Probability ditribution over the point in the econd image, with probability encoded a color. Combining the probability ditribution given by all filter then yield the probability that correpond to, which we denote by ρ (). ρ () exp((φ l,γ () φ l,γ ()) 2 ) + 1. (2) l,ω Note here that correpond to a particular pixel in the econd image. Since we are computing probabilitie over a dicrete grid, we approximate the probability that correpond to an arbitrary point, having non-integer coordinate, though the ue of a Gauian function. ρ (q) max ρ () exp( q 2 ) + α (3) 3 ESSENTIAL AND FUNDAMENTAL MATRIX ESTIMATION Given the correpondence ditribution, we will define natural ditribution over the pace of the Fundamental and Eential Matrice. Becaue the pace of thee matrice are of high dimenion (7 and 5 repectively), it i impractical to attempt to calculate a full ditribution, by ampling. It i poible that future work will directly ue thee ditribution. Neverthele, we ue a imple heuritic optimization to maximize the probability in the Eential or Fundamental Matrix pace. Thi make it poible to examine the behavior of thee ditribution more eaily. 3.1 Fundamental and Eential Matrix Probability Given the correpondence ditribution for a ingle point, ρ ( ), we define a ditribution over the pace of fundamental matrice.
3 ρ(f) max ρ (q) (4) q:q T F = Thu, the probability of a given Fundamental Matrix F i proportional to the maximum probability correpondence compatible with the epipolar contraint. Now, to ue all correpondence ditribution, imply take the product of the ditribution given by each point. ρ(f) max q:q T F = ρ (q) (5) Subtituting our expreion for ρ (q) from Equation (3), we obtain ρ(f) [ max q:q T F = Rearranging term, thi i ρ(f) [max ρ () max ρ () exp( q 2 ) + α]. (6) max q:q T F = exp( q 2 ) + α]. (7) Notice here, that we do not need to explicitly find the point q. Only required i max q:q T F q. Notice that thi i exactly the minimum ditance of the point from the line F. Therefore, we can write the probability of F in it final form. ρ(f) [max ρ () exp( ( T l (F,) ) 2 ) + α] (8) Here, l (F,) i the line F normalized uch that r T l (F,) give the minimum ditance between r and the line F on the plane z = 1. If F i i the ith row of F, then l (F,) = F (F1) 2 + (F 2) 2. (9) When earching for the mot probable F, a parameterization of the fundamental matrice i required. We found it convenient to ue three parameter f, p x, and p y repreenting the focal length, and x and y coordinate of the principal point. Next, keeping the magnitude of the tranlation vector t fixed to one, we took two parameter to parameterize it axi and angle. Finally, we ued 3 parameter to repreent the rotation vector ω. Thi correpond to a rotation of an angle ω about the axi ω/ ω. K = [ f px f p y 1 ] (1) E = [t] R(ω) (11) F = K T EK 1 (12) Notice there are a total of 8 free parameter, depite the fact that the Fundamental Matrix ha only 7 degree of freedom. Though thi preent no problem to the etimation of F, it doe mean that an ambiguity i preent in the underlying parameter. To extend thi to the calibrated cae, we take K to be known. Thu, there are now 5 free parameter: 2 for the tranlation t, and 3 for the rotation ω. It would be trivial to extend thi to the cae that only certain calibration parameter were known, or to include a contant for camera kew. 3.2 Optimization To explore the behavior of the probability ditribution over the Fundamental and Eential Matrice, we will ue a heuritic optimization to try to find arg max F ρ(f) and arg max E ρ(e), repectively. The optimization proceed a follow: Firt, elect N random point in the Fundamental or Eential matrix pace. Evaluate ρ(e) or ρ(f) at each of thee point. Next, take the M highet coring point, and run a nonlinear optimization, initialized to each of thee point. We have ued both Simplex and Newton type optimization, with little change in performance. The final, highet coring point i taken a the max. For the calibrated cae, we have found that uing N = 25 and M = 25 wa ufficient to obtain a value very near the global maximum in almot all cae. A in the cae for the tandard leat-quare urface (Olieni, 25) (Tian et al., 1996), there are generally everal, but only everal local minima. Uually, a ignificant number of the nonlinear earche lead to the ame (global) point. In the uncalibrated cae, we ued N = M = 1. (Thu earche are taken from 1 random point.) We found that it wa neceary to increae M to 1 to obtain reaonable certainty of obtaining the global maximum. At the ame time, we found that increaing N did not improve reult, and may even be counterproductive. Still, the pace of ρ(f) appear to have more local minima, and even thi increaed method doe not alway appear to achieve the global maximum. 4 EXPERIMENTS To analyze the performance of the framework, we prepared three different 3-D Model with the POV-Ray oftware. Each model wa choen for it difficulty, including repetitive tructure, lack of texture, or little image motion. The ue of ynthetic model make the exact motion and calibration parameter available. For each model, we generated two different image equence- one with a forward motion, and one with a motion parallel to the image plane. For each image pair, 1, were created. Next, the calibrated and uncalibrated algorithm were both run acro a range of input ize. For each input ize, 1 random ubet of the correpondence were generated, and the algorithm wa run on each input. In the calibrated cae, the meaurement of i imple. Let the true tranlation vector be t, normalized o that t = 1. Let the vector parameterizing the true rotation matrix be ω. The metric we ue are imply the Euclidean ditance between the etimated and true motion vector, t t, and ω ω repectively. For each input ize, mean are taken over the for all reulting motion etimate.
4 In the uncalibrated cae, we mut meaure the of a given fundamental matrix F. Commonly ued metric uch a the Frobeniu norm are difficult to interpret, and allow no comparion to the calibrated cae. Intead, we ue the known ground truth calibration matrix K to obtain E. (Hartley and Zierman, 24) E = K T FK (13) Next, Singular Value Decompoition i ued to decompoe E into the tranlation and rotational component, E = [t] R(ω). From thi, it i imple to recover the underlying motion parameter, t and ω. The i then meaured in the ame way a the calibrated cae. Reult for the Cloud, Aby, and Bicuit model are hown in figure 2, 3, and 4 repectively. Several obervation are clear from the data. Firt, motion etimation i alway more accurate when the epipole i in the middle of the image than when it i parallel to it. Surpriingly, perhap, neither the calibrated nor uncalibrated approach clearly outperform the other. The performance of the uncalibrated approach relative to the calibrated approach i better when the epipole i further from the image. Two frame from the Catle equence, along with the epipolar line are hown in Figure 5. Two frame from the popular Oxford Corridor equence are hown in Figure 6. In both cae, approximately 2 correpondence ditribution were ued. Though no ground truth calibration or motion i available, the reader can oberve the cloe correpondence among epipolar line. The running time of the algorithm i dominated by the time to generate correpondence ditribution. In practice, the motion etimation tep run on the order of a minute on a modern laptop. "Cloud" model, t = [ 1 ] T, ω [.35 ] T 5 CONCLUSIONS AND FUTURE WORK With real camera, neither the fully calibrated, nor fully uncalibrated approach i fully realitic. In practice, one ha ome idea of the calibration parameter, even if only from knowledge of typical camera. At the ame time, even when a camera i calibrated, the true calibration i not found exactly. It would be quite natural to extend thi paper work to create a unifying approach between the two cae. Write the prior ditribution over the focal length by ρ(f). Similarly, we can write the prior ditribution of the principal point by ρ(p x, p y). Now, we can make the Bayeian nature of thi approach more explicit by writing 14 a "Cloud" model, t = [ 1] T, ω [.35 ] T ρ(e f, p x, p y) max ρ (q) (14) q:q T K T EK 1 = Now, in the optimization tep, intead of eeking arg max ρ(f), (15) F the optimization would be over arg max E,f,px,p y ρ(e f, p x, p y)ρ(f)ρ(p x, p y). (16) In thi way, in one tep, the mot likely calibration parameter would be found a well a the mot likely motion. Thi could be particularly ueful in the common cae that the camera calibration i approximately known, but the focal length change, perhap due to change of focu. Figure 2: Cloud model, and mean for two different motion.
5 "Aby" model, t = [1 ] T, ω [.175] T "Bicuit" model, t = [ 1 ] T, ω [.47.17] T "Aby" model, t = [ 1] T, ω [.175] T "Bicuit" model, t = [ 1] T, ω [.17.47] T t t t t t t t t Figure 3: Aby model, and mean for two different motion. Figure 4: Bicuit model, and mean for two different motion.
6 Figure 5: Two frame from the Catle equence, with epipolar line overlaid ACKNOWLEDGEMENTS The author would like to thank Gille Tran for providing the 3- D model, The Oxford Viual Geometry Group for providing the Oxford Corridor equence, and Marc Pollefey for providing the Catle equence. Figure 6: Two frame from the Oxford Corridor equence, with epipolar line overlaid REFERENCES Bartoli, A. and Sturm, P., 24. Non-linear etimation of the fundamental matrix with minimal parameter. IEEE Tranaction on Pattern Analyi and Machine Intelligence 26(4), pp Brodky, T., Fermuller, C. and Aloimono, Y., 2. Structure from motion: Beyond the epipolar contraint. International Journal of Computer Viion 37(3), pp Fichler, M. A. and Bolle, R. C., Random ample conenu: a paradigm for model fitting with application to image analyi and automated cartography. Commun. ACM 24(6), pp Harri, C. G. and Stephen, M., A combined corner and edge detector. In: AVC88, pp Hartley, R. I. and Zierman, A., 24. Multiple View Geometry in Computer Viion. Second edn, Cambridge Univerity Pre, ISBN: Lowe, D. G., 24. Ditinctive image feature from cale-invariant keypoint. Int. J. Comput. Viion 6(2), pp Makadia, A., Geyer, C. and Daniilidi, K., 25. Radon-baed tructure from motion without correpondence. In: CVPR. Nitér, D., 24. An efficient olution to the five-point relative poe problem. IEEE Tran. Pattern Anal. Mach. Intell. 26(6), pp Olieni, J., 25. The leat-quare for tructure from infiniteimal motion. Int. J. Comput. Viion 61(3), pp Pollefey, M., Gool, L. V., Vergauwen, M., Verbiet, F., Corneli, K., Top, J. and Koch, R., 24. Viual modeling with a hand-held camera. Int. J. Comput. Viion 59(3), pp Schmid, C., Mohr, R. and Bauckhage, C., 2. Evaluation of interet point detector. International Journal of Computer Viion 37(2), pp Tian, T., Tomai, C. and Heeger, D., Comparion of approache to egomotion computation. Trigg, B., McLauchlan, P. F., Hartley, R. I. and Fitzgibbon, A. W., Bundle adjutment - a modern ynthei. In: Workhop on Viion Algorithm, pp
3D 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 informationUniversitä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 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 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 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 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 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 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 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 informationIMPROVED JPEG DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION. Tak-Shing Wong, Charles A. Bouman, and Ilya Pollak
IMPROVED DECOMPRESSION OF DOCUMENT IMAGES BASED ON IMAGE SEGMENTATION Tak-Shing Wong, Charle A. Bouman, and Ilya Pollak School of Electrical and Computer Engineering Purdue Univerity ABSTRACT We propoe
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 informationPerformance Evaluation of an Advanced Local Search Evolutionary Algorithm
Anne Auger and Nikolau Hanen Performance Evaluation of an Advanced Local Search Evolutionary Algorithm Proceeding of the IEEE Congre on Evolutionary Computation, CEC 2005 c IEEE Performance Evaluation
More informationKS3 Maths Assessment Objectives
KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage
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 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 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 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 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 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 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 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 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 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 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 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 information3D SMAP Algorithm. April 11, 2012
3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative
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 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 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 informationAll in-focus View Synthesis from Under-Sampled Light Fields
ICAT 2003 December 3-5, Tokyo, Japan All in-focu View Synthei from Under-Sampled Light Field Keita Takahahi,AkiraKubota and Takehi Naemura TheUniverityofTokyo Carnegie Mellon Univerity 7-3-1, Hongo, Bunkyo-ku,
More informationDelaunay Triangulation: Incremental Construction
Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )
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 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 informationAnalyzing Hydra Historical Statistics Part 2
Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the
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 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 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 informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory Univerity of Nebraka-Lincoln Email: yzheng choueiry@ce.unl.edu Abtract.
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 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 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 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 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 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 informationA User-Attention Based Focus Detection Framework and Its Applications
A Uer-Attention Baed Focu Detection Framework and It Application Chia-Chiang Ho, Wen-Huang Cheng, Ting-Jian Pan, Ja-Ling Wu Communication and Multimedia Laboratory, Department of Computer Science and Information
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 informationA note on degenerate and spectrally degenerate graphs
A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove
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 informationA TOPSIS based Method for Gene Selection for Cancer Classification
Volume 67 No17, April 2013 A TOPSIS baed Method for Gene Selection for Cancer Claification IMAbd-El Fattah,WIKhedr, KMSallam, 1 Department of Statitic, 3 Department of Deciion upport, 2 Department of information
More informationLinkGuide: Towards a Better Collection of Hyperlinks in a Website Homepage
Proceeding of the World Congre on Engineering 2007 Vol I LinkGuide: Toward a Better Collection of Hyperlink in a Webite Homepage A. Ammari and V. Zharkova chool of Informatic, Univerity of Bradford anammari@bradford.ac.uk,
More informationIMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE
Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD
More informationGeneric Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline
Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;
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 informationShortest Paths Problem. CS 362, Lecture 20. Today s Outline. Negative Weights
Shortet Path Problem CS 6, Lecture Jared Saia Univerity of New Mexico Another intereting problem for graph i that of finding hortet path Aume we are given a weighted directed graph G = (V, E) with two
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 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 informationGrowing Networks Through Random Walks Without Restarts
Growing Network Through Random Walk Without Retart Bernardo Amorim, Daniel Figueiredo, Giulio Iacobelli, Giovanni Neglia To cite thi verion: Bernardo Amorim, Daniel Figueiredo, Giulio Iacobelli, Giovanni
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 informationSee chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM
Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive
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 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 information[N309] Feedforward Active Noise Control Systems with Online Secondary Path Modeling. Muhammad Tahir Akhtar, Masahide Abe, and Masayuki Kawamata
he 32nd International Congre and Expoition on Noie Control Engineering Jeju International Convention Center, Seogwipo, Korea, Augut 25-28, 2003 [N309] Feedforward Active Noie Control Sytem with Online
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 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 informationRESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT
RESEARCH ON SAR IMAGE MATCHING TECHNOLOGY BASED ON SIFT LIU Jing-zheng, YU Xu-chu Zhengzhou Intitute of Surveying and Mapping, 66 Longhai Road, Zhengzhou 45005,China-ljzchxy@63.com Commiion I, WG I/ KEY
More informationThe Association of System Performance Professionals
The Aociation of Sytem Performance Profeional The Computer Meaurement Group, commonly called CMG, i a not for profit, worldwide organization of data proceing profeional committed to the meaurement and
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 informationToday s Outline. CS 561, Lecture 23. Negative Weights. Shortest Paths Problem. The presence of a negative cycle might mean that there is
Today Outline CS 56, Lecture Jared Saia Univerity of New Mexico The path that can be trodden i not the enduring and unchanging Path. The name that can be named i not the enduring and unchanging Name. -
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 informationCERIAS Tech Report EFFICIENT PARALLEL ALGORITHMS FOR PLANAR st-graphs. by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daescu
CERIAS Tech Report 2003-15 EFFICIENT PARALLEL ALGORITHMS FOR PLANAR t-graphs by Mikhail J. Atallah, Danny Z. Chen, and Ovidiu Daecu Center for Education and Reearch in Information Aurance and Security,
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 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 informationShortest Path Routing in Arbitrary Networks
Journal of Algorithm, Vol 31(1), 1999 Shortet Path Routing in Arbitrary Network Friedhelm Meyer auf der Heide and Berthold Vöcking Department of Mathematic and Computer Science and Heinz Nixdorf Intitute,
More informationVariable Resolution Discretization in the Joint Space
Variable Reolution Dicretization in the Joint Space Chritopher K. Monon, David Wingate, and Kevin D. Seppi {c,wingated,keppi}@c.byu.edu Computer Science, Brigham Young Univerity Todd S. Peteron peterto@uvc.edu
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 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 informationGray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations:
Faculty of Informatic Eötvö Loránd Univerity Budapet, Hungary Lecture : Intenity Tranformation Image enhancement by point proceing Spatial domain and frequency domain method Baic Algorithm for Digital
More informationImplementation of a momentum-based distance metric for motion graphs. Student: Alessandro Di Domenico (st.no ), Supervisor: Nicolas Pronost
Implementation of a momentum-baed ditance metric for motion graph Student: Aleandro Di Domenico (t.no 3775682), Supervior: Nicola Pronot April 3, 2014 Abtract Thi report preent the procedure and reult
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 informationComputer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder
Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal
More informationA Novel Feature Line Segment Approach for Pattern Classification
12th International Conference on Information Fuion Seattle, WA, USA, July 6-9, 2009 A Novel Feature Line Segment Approach for Pattern Claification Yi Yang Intitute of Integrated Automation Xi an Jiaotong
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 informationPossible application of fractional order derivative to image edges detection. Oguoma Ikechukwu Chiwueze 1 and Alain Cloot 2.
Life Science Journal 3;(4) Poible application of fractional order derivative to image edge detection Oguoma Iechuwu hiwueze and Alain loot. Department of Mathematic and Applied Mathematic Facult of Natural
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 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 informationEvolution of Non-Deterministic Incremental Algorithms. Hugues Juille. Volen Center for Complex Systems. Brandeis University. Waltham, MA
Evolution of Non-Determinitic Incremental Algorithm a a New Approach for Search in State Space Hugue Juille Computer Science Department Volen Center for Complex Sytem Brandei Univerity Waltham, MA 02254-9110
More informationModeling the Effect of Mobile Handoffs on TCP and TFRC Throughput
Modeling the Effect of Mobile Handoff on TCP and TFRC Throughput Antonio Argyriou and Vijay Madietti School of Electrical and Computer Engineering Georgia Intitute of Technology Atlanta, Georgia 3332 25,
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 informationImage Morphing Using Deformation Techniques
Image Morphing Uing Deformation Technique Seung-Yong Lee, Kyung-Yong Chwa, Jame Hahn, and Sung Yong Shin Department of Computer Science Korea Advanced Intitute of Science and Technology 373-1 Kuong-dong
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 informationA study on turbo decoding iterative algorithms
Buletinul Ştiinţific al Univerităţii "Politehnica" din Timişoara Seria ELECTRONICĂ şi TELECOMUNICAŢII TRANSACTIONS on ELECTRONICS and COMMUNICATIONS Tom 49(63, Facicola 2, 2004 A tudy on turbo decoding
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 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 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 informationComputing C-space Entropy for View Planning
Computing C-pace Entropy for View Planning for a Generic Range Senor Model Pengpeng Wang (pwangf@c.fu.ca) Kamal Gupta (kamal@c.fu.ca) Robotic Lab School of Engineering Science Simon Fraer Univerity Burnaby,
More informationNew Structural Decomposition Techniques for Constraint Satisfaction Problems
113 New Structural Decompoition Technique for Contraint Satifaction Problem Yaling Zheng and Berthe Y. Choueiry Contraint Sytem Laboratory, Univerity of Nebraka-Lincoln {yzheng,choueiry}@ce.unl.edu Abtract.
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 informationAspects of Formal and Graphical Design of a Bus System
Apect of Formal and Graphical Deign of a Bu Sytem Tiberiu Seceleanu Univerity of Turku, Dpt. of Information Technology Turku, Finland tiberiu.eceleanu@utu.fi Tomi Weterlund Turku Centre for Computer Science
More informationDirectional Histogram Model for Three-Dimensional Shape Similarity
Directional Hitogram Model for Three-Dimenional Shape Similarity Xinguo Liu Robin Sun Sing Bing Kang Heung-Yeung Shum Microoft Reearch Aia Zhejiang Univerity Microoft Reearch Microoft Reearch Aia Abtract
More informationUsing Mouse Feedback in Computer Assisted Transcription of Handwritten Text Images
2009 10th International Conference on Document Analyi and Recognition Uing Moue Feedback in Computer Aited Trancription of Handwritten Text Image Verónica Romero, Alejandro H. Toelli, Enrique Vidal Intituto
More information