利用標(biāo)準(zhǔn)線性四元一八元樹(shù)由正交三輪廓圖識(shí)別三維客體
IDENTIFICATION OF 3-D OBJECTS FROM THREEORTHOGONAL VIEWS USING NORMALIZEDLINEAR QUAD-OCTREES
-
摘要: 線性八元樹(shù)提供一種非常緊湊并適于傳統(tǒng)客體處理運(yùn)算的三維客體體積表示法。然而,利用體積交技術(shù)由正交三輪廓圖生成三維客體的線性八元樹(shù)表示取決于觀察點(diǎn)。匹配客體到模型達(dá)到識(shí)別目的需要客體表示獨(dú)立于觀察點(diǎn)。為了得到獨(dú)立于觀察點(diǎn)的表示,應(yīng)通過(guò)計(jì)算慣量矩陣的特征向量確定客體的三個(gè)主軸。線性八元樹(shù)投影到三個(gè)主視(沿著主軸)的圖象平面上得到三個(gè)標(biāo)準(zhǔn)線性四元樹(shù)??腕w匹配包括兩步過(guò)程:第一步是利用對(duì)稱差的度鞋匹配待識(shí)別客體的標(biāo)準(zhǔn)線性四元樹(shù)到庫(kù)中一模型子集;第二步是生成客體和這些候選模型的標(biāo)準(zhǔn)線八元樹(shù),然后匹配待識(shí)別客體的標(biāo)準(zhǔn)線性八元樹(shù)到具有最小對(duì)稱差的模型。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í)镂?李仲榮,自動(dòng)化學(xué)報(bào),16(1989)1,45-49.[5]張?zhí)镂?李仲榮,宇航學(xué)報(bào),待發(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. -
計(jì)量
- 文章訪問(wèn)數(shù): 2301
- HTML全文瀏覽量: 124
- PDF下載量: 458
- 被引次數(shù): 0