請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29165
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 張帆人,姜義德 | |
dc.contributor.author | Po-Yen Huang | en |
dc.contributor.author | 黃博彥 | zh_TW |
dc.date.accessioned | 2021-06-13T00:44:05Z | - |
dc.date.available | 2007-08-01 | |
dc.date.copyright | 2007-07-27 | |
dc.date.issued | 2007 | |
dc.date.submitted | 2007-07-23 | |
dc.identifier.citation | [1] T.D. Alter. 3D Pose from Corresponding Points under Weak-Perspective Projection. Techical Report A.I. Memo, MIT Artificial Intelligence Lab, 1992.
[2] J. Angeles , The application on dual algebra to kinematic analysis, Computational Methods in Mechanical Systems. NATO ASI Series (ed. J. Angeles and E. Zakhariev) Springer, Berlin, 1998. [3] M. Baswell and J. N. Anderson. Clifford Algebra Space Singularities of Inline Planar Platforms. Department of Electrical and Computer Engineering, and Rafal Ablamowicz, Department of Mathematics at TTU, Tech. Report, 2001. [4] V. N. Branets and I. P. Shmyglevsky. Application of Quaternions to the Problems of Rigid Body Orientation. Moscow: Nauka, 1973. [5] H. Chen. A screw motion approach to uniqueness analysis of head-eye geometry. In IEEE Conf. Computer Vaszon and Pattern Recognition, , 1991. [6] J. Chou and M. Kamel. Finding the position and orientationof a sensor on a robot manipulator using quaternions. Intern. Journal of Robotics Research, 1991. [7] J. C. K. Chou. Quaternion kinematics and dynamic differential equations”, In IEEE Transactions on Robotics and Automation, 1992. [8] W. Clifford. Preliminary sketch of bi-quaternions. Proc. London Math. Soc, 1873. [9] C.L. Collins, J.M. McCarthy. The quartic singularity surface of planar platforms in the Clifford algebra of the projective plane. Mech. Mach. Theory 33,1998. [10] K. DANIILIDIS. Hand-eye calibration using dual quaternions. International Journal of Robotics Research, 1999 [11] M. Dhome, M. Richetin, J. LapresteÂ, and G. Rives. Determination of the Attitude of 3D Objects from a Single Perspective View. In IEEE Trans. Pattern Analysis and Machine Intelligence, 1989. [12] O.D. Faugeras and G. Toscani. Calibration Problem for Stereo. In Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1986. [13] I. S. Fischer Dual-Number Methods in Kinematics, Statics and Dynamics. Boca Raton, FL: CRC Press, 1999. [14] J.Funda, R. H. Taylor and R. P. Paul On homogeneous transformations, quaternions, and computational efficiency. In IEEE Transactions on Robotics and Automation, 1990. [15] Q. J. GE , A. VARSHNEY , J. MENON, AND C. CHANG, 1998. Double quaternion for motion interpolation. In Proc. ASME Design Manufacturing Conference, 1998. [16] Q. J. Ge, J. M. McCarthy. Functional Constraints as Algebraic Manifolds in a Clifford Algebra. In IEEE Transactions on Robotics and Automation, 1991. [17] J. S. Goddard Jr. Pose and Motion Estimation from Vision using Dual Quaternion-based Extended Kalman Filtering. Ph.D. thesis, The University of Tennessee at Knoxville, 1997. [18] R.M. Haralick, C. Lee, K. Ottenberg, and M. Nolle. Analysis and Solutions of the Three Point Perspective Pose Estimation Problem. Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1991. [19] R.M. Haralick and L.G. Shapiro, Computer and Robot Vision. Reading, Mass.: Addison-Wesley, 1993. [20] B.K.P. Horn, H.M. Hilden, and S. Negahdaripour. Closed-Form Solution of Absolute Orientation Using Orthonomal Matrices. J. Optical Soc. Am, 1988. [21] Kavan, Ladislav, Collins, Steven, O'Sullivan, Carol and Zara, Jiri. Dual Quaternions for Rigid Transformation Blending. Technical report TCD-CS-2006-46, Trinity College Dublin, 2006. [22] C.P. Lu, G.D. Hager, and E. Mjolsness. Fast and Globally Convergent Pose Estimation from Video Images. In IEEE Trans. Pattern Analysis and Machine Intelligence, 2000. [23] R. Jain, R. Kasturi, B. G. Schunck. Machine Vision. McGraw-Hill, 1995. [24] B. JUTTLER. Visualization of moving objects using dual quaternion curves. Computers & Graphics 18, 1994. [25] J. Keat. Analysis of Least-Squares Attitude Determination Routine DOAOP. Technical Report, Comp. Sci. Corp., CSCiTM-7716034, 1977. [26] N. Krahnstoever and R. Sharma. Articulated models from video. In IEEE Conference on Computer Vision and Pattern Recognition, 2004. [27] G. V. Paul and K. Ikeuchi. Representing the Motion of Objects in Contact using Dual Quaternions and its Applications” C. M. U, 1997. [28] A. Perez. Dual Quaternion Synthesis of Constrained Robotic Systems. PhD thesis, Department of Mechanical and Aerospace Engineering, University of California, Irvine, 2003. [29] A. Perez and J. M. McCarthy. Clifford algebra exponentials and planar linkage synthesis equations. ASME Journal of Mechanical Design, 2005. [30] D. Pletinckx. Quaternion calculus as a basic tool in computer graphics. The Vis. Comp, 1989. [31] G.H. Rosenfield. The Problem of Exterior Orientation in Photogrammetry. Photogrammetric Eng, 1959. [32] M. Shibata. Error analysis strapdown inertial navigation using quaternions. Journal of Guidonce, Control. and Dynamics, 1986. [33] Y. Shiu and S. Ahmad. Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form ax = xb. In IEEE Trans. Robotics and Automation, 1989. [34] M. D. Shuster. A survey of attitude representations. Journal of Astronautical Sciences, 1991. [35] R.Y. Tsai. An Effecient and Accurate Camera Calibration Technique for 3D Machine Vision, Proc. In IEEE Conf. Computer Vision and Pattern Recognition, 1986. [36] M. C. V. Uriol. Video-Based Avatar Reconstruction and Motion. CaptureUniversity of California, Irvine, 2005 [37] M. Walker, L. Shao, and R. Volz. Estimating 3d location using dual number quaternions. CVGIP: Image Understanding, 1991. [38] C. Wang. Extrinsic calibration of a vision sensor mounted on a robot. In IEEE Trans. Robotics and Automation, 1992. [39] Y. X. Wu , X. P Hu, D. W. Hu, T. Li and J. X. Lian. Strapdown inertial navigation system algorilhms based on dual quaternions. In IEEE Trans. Aerospace and Electronic Systems, 2005. [40] Y. Yakimovsky and R. Cunningham. A System for Extracting Three-Dimensional Measurements from a Stereo Pair of TV Cameras. Computer Graphics and Image Processing, 1978. [41] A. T. Yang and F. Freudenstein. Application of dual-number quaternion algebra to the analysis of spatial mechanisms. Trans. ASME, 1964. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29165 | - |
dc.description.abstract | 本文使用雙四元數來取代表示物體轉移的旋轉矩陣 與移動向量 ,雙四元數最大的好處就是可以同時處理物體的轉動與移動,並且以雙四元數的連續乘積對一種特別的向量-雙向量做運算來表示一連串轉移。雙四元數的求解過程是將轉移前與轉移後的待測物上取出相對的雙向量,比對相對的雙向量來找出表示待測物轉移的雙四元數,又稱之為雙四元數的封閉式解法(Closed-Form Solution)。目前的標準作法是將雙向量與雙四元數之間的關係經過推導後以矩陣運算與SVD(Singular Value Decomposition)來解得[10],本文中對此標準做法作改進使其運算更簡潔。
在電腦影像處理或者機械人的控制中,連結2-D觀察投影面與待測物實際在3-D空間中的資訊是很重要的,也普遍的被稱為手-眼問題(hand-eye problem)。在研究手-眼問題的過程中,我們發現雙四元數對於-2-D投影面上的資訊來反推待測物在3-D空間上的轉移-這個問題上有些特別的關連性,我們利用此關聯性推導出2-D投影面與3-D空間上待測物之間的雙四元數關係式,再經由模擬結果來證明此方式可以用來以2-D投影面上的資訊來正確估測出待測物在3-D空間上的轉動與移動。本文更利用雙四元數表示連續性轉移的方便性將以上的問題做實用範圍上的改進,最後以模擬實驗以驗證我們推導出的四元數關係式有更好的實用性與方便性。 | zh_TW |
dc.description.abstract | In this thesis, we use dual-quaternion to replace rotation matrix and translation vector which expressed object’s transformation in usual. The best benefit of dual-quaternion is that it is able to handle rotation and translation simultaneously and apply continuous product of dual-quaternion operating with a kind of special vector-dual vector to express a serious of rotation and translation.. The process of finding the dual-quaternion is to take out corresponding dual-vectors of object before transformation and past. Then we compare those corresponding dual-vectors to find the dual-quaternion expressing rotation and translation of object. We also called this process as closed-form solution of dual-quaternion. The standard method to find closed-form solution presently is to use the matrix relationship of dual-quaternion and dual-vector, and then apply SVD method to solve the equation. We improve this standard method and make the operation simpler.
In the machine vision and robot control, connecting the information of image plane in 2-D observing and object transformation in 3-D world is very important and which is also called hand-eye problem in robot control. We find that dual-quaternion has special relationship in 3-D transformation and 2-D image plane, and use this relationship to estimate object’s transformation from 2-D observing image. Because of the benefit of dual-quaternion-easily to handle and express a serious of transformation, we make above estimation more practically and reality using dual-quaternion. At last, we design a simulation to prove our method has better practicality and is more convenient to estimate 3-D transformation. | en |
dc.description.provenance | Made available in DSpace on 2021-06-13T00:44:05Z (GMT). No. of bitstreams: 1 ntu-96-R94921064-1.pdf: 1934185 bytes, checksum: d86d01bc1fb73f4283e8fb45c213259e (MD5) Previous issue date: 2007 | en |
dc.description.tableofcontents | 摘要.................................................. i
Abstract.............................................. iii 目錄.................................................. v 圖表目錄.............................................. vii 第一章 序論......................................... 1 1.1 研究背景..................................... 1 1.2 章節介紹..................................... 3 1.3 符號介紹..................................... 3 第二章 四元數與雙四元數介紹......................... 5 2.1 四元數(quaternion).............................. 5 2.2 雙向量(dual vector)............................. 11 2.3 雙四元數(dual quaternion)....................... 13 第三章 雙四元數封閉形式的估測....................... 19 3.1 封閉形式(closed form)的解法................. 19 3.1.1 封閉形式的估測模式....................... 19 3.1.2 封閉形式的估測解法....................... 21 3.2 封閉形式解法的估測模擬........................ 24 3.2.1 封閉形式解法的模擬參數設定............... 24 3.2.2 封閉形式解法的模擬結果................... 26 第四章 雙四元數遞迴型式的解法與其應用................. 31 4.1 遞迴式線性估測解法............................ 31 4.1.1 遞迴式線性估測的估測模式................. 31 4.1.2 遞迴式線性估測的估測解法................. 35 4.2遞迴式線性估測解法的模擬....................... 37 4.2.1 遞迴式線性估測的模擬參數設計............. 38 4.2.2 遞迴式線性估測的模擬結果................. 40 4.3遞迴式線性估測法的實際應用..................... 45 4.3.1 遞迴式線性估測的實際應用模式............. 45 4.3.2 遞迴式線性估測的實際應用解法............. 49 4.4遞迴式線性估測解法實際應用的模擬............... 51 4.4.1 遞迴式線性估測的實際應用模擬參數設計..... 51 4.4.2 遞迴式線性估測實際應用的模擬結果......... 51 第五章 結論與未來工作................................. 55 5.1 .............................................. 55 5.2 未來工作...................................... 56 參考文獻.............................................. 59 | |
dc.language.iso | zh-TW | |
dc.title | 應用雙四元數同時估測轉動與移動 | zh_TW |
dc.title | Estimation of Rotation and Translation Simultaneously Using Dual Quaternion | en |
dc.type | Thesis | |
dc.date.schoolyear | 95-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 王立昇,王伯群,林君明 | |
dc.subject.keyword | 雙四元數,轉移,估測, | zh_TW |
dc.subject.keyword | dual quaternion,transformation,estimation, | en |
dc.relation.page | 64 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2007-07-25 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.89 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。