利用標(biāo)準(zhǔn)線性四元一八元樹由正交三輪廓圖識別三維客體
IDENTIFICATION OF 3-D OBJECTS FROM THREEORTHOGONAL VIEWS USING NORMALIZEDLINEAR QUAD-OCTREES
-
摘要: 線性八元樹提供一種非常緊湊并適于傳統(tǒng)客體處理運算的三維客體體積表示法。然而,利用體積交技術(shù)由正交三輪廓圖生成三維客體的線性八元樹表示取決于觀察點。匹配客體到模型達(dá)到識別目的需要客體表示獨立于觀察點。為了得到獨立于觀察點的表示,應(yīng)通過計算慣量矩陣的特征向量確定客體的三個主軸。線性八元樹投影到三個主視(沿著主軸)的圖象平面上得到三個標(biāo)準(zhǔn)線性四元樹??腕w匹配包括兩步過程:第一步是利用對稱差的度鞋匹配待識別客體的標(biāo)準(zhǔn)線性四元樹到庫中一模型子集;第二步是生成客體和這些候選模型的標(biāo)準(zhǔn)線八元樹,然后匹配待識別客體的標(biāo)準(zhǔn)線性八元樹到具有最小對稱差的模型。Abstract: Linear octrees offer a volume representation of 3-Dobjects, which is quite compact and lends itself to traditional object processing operations. However, the linear octree structure for generating the representation of 3-D objects from three orthogonal views by using the volume intersection technique is dependent on viewpoints. The recognition achieved from matching object representations to model representations requires that the representalions of objects are independent on viewpoints. In order to obtain independent representations on viewpoint, the three principal axes of the object should be found frm the moment of inertia matrix by computing its eigenvectors. The linear octree is projected onto the image planes of the three principal views (along the principal axes) to obtain the three nomalized linear quadtrees. The object marching procedure has two phases: the first phase is to mtch the normalized ,linear quadtrees of the unknown object to a subset of models contained in .a library, utilizing a measure of symmetric difference; the second phase is to generate the normalized linear octrees of the object and these selected models and then match the normalized linear octree of the unknown object to the model with the minimum symmetric difference.
-
P. J. Besl. R. C. Jain, Computing Surveys, 17(1985), 135-145.[2]I. Gargantini, Computer Graphics Image Processing, 20(1982), 365-374.[3]Zhang Tianwen, Li Zhongrong, An Octant Structure for Three-Dimensional Objects, in Proceedings, 3rd International Technical Symposium on Optical and Optoelectronic Applied Sciences and Engineering, Inns-bruck, Austria, (1986).[4]張?zhí)镂?李仲榮,自動化學(xué)報,16(1989)1,45-49.[5]張?zhí)镂?李仲榮,宇航學(xué)報,待發(fā)表.[6]C. H. Chien, J. K. Aggarwal, Reconstruction and Matching of 3-D Objects Using Quadtrees/Octrees, in[7]Proceedings, 3rd Workshop on Computer Vision, Bellaire, USA. (1985), 49-54. -
計量
- 文章訪問數(shù): 2321
- HTML全文瀏覽量: 132
- PDF下載量: 461
- 被引次數(shù): 0