Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/115462
|
| Title: | 基於三元編碼之三維特徵描述子建構與模型比對
Local Ternary Descriptor for 3D Model Matching and Retrieval |
| Authors: | 王崇銘
Wang, Chong Ming |
| Contributors: | 廖文宏
Liao, Wen Hung
王崇銘
Wang, Chong Ming |
| Keywords: | 積木風格模型
三元化區域特徵描述子
三維模型比對
Block-style model
Local ternary descriptor
Model comparison |
| Date: | 2017 |
| Issue Date: | 2018-01-03 16:20:19 (UTC+8) |
| Abstract: | Qmodel Creator是一款製作三維模型的軟體，其模型特色為積木風格，顧名思義，是以積木或是立方體所構成的模型。然而，目前三維模型檢索系統多數以關鍵字搜尋，缺點為需要大量時間對三維模型進行關鍵字標記。
本論文提出三維特徵描述方法(3D Local Ternary Descriptor，3DLTD)，嘗試基於內容本身進行三維模型檢索。此方法由二維影像的三元特徵描述延伸而來。首先，利用PCA找出主軸分佈，藉此篩選非相關的模型。接著，依照每個模型的bounding box分割兩次區塊，第一次分割的單位稱為cube，第二次分割稱為voxel，再根據與邊界的距離賦予voxel對應的權重，距離邊界越近權重越大，同時隨機從voxel樣本對關係中取64組樣本對進行三元化編碼。最後把編碼完的字串經由bipartite weighted matching做匹配。相較於3DBRIEF方法，本架構可以改善效率的問題，使用三元化編碼機制加快其運算速度，並以voxel為單位加入權重機制，以區別加權voxel位置之間造成的影響程度。
實驗結果顯示本研究方法對於積木風格模型的樣本集，相對於二元化編碼，採用三元化編碼不僅可以提升描述力和抗噪力，同時因為區域的劃分，降低特徵描述子維度，節省模型比對的時間和空間，也能維持整體模型比對之效能。
Qmodel Creator is a software for designing block (lego) style 3D models using intuitive drawing methods. The produced models are composed of cubes, which are conveniently encoded using voxel-based representation. In order to provide the search function for 3D models, keywords or tags have to be inserted manually, which is time-consuming and not cost-effective.
In this thesis, we proposed a 3D feature descriptor defined as 3D local ternary descriptor (3DLTD) to support content-based search and retrieval for models generated using Qmodel Creator. This descriptor is extended from a class of 2D features known as local binary descriptors (LBD) for image matching. To begin with, principal component analysis (PCA) is employed to align model orientation to filter out irrelevant samples. After the alignment, we first partition the bounding box of each model into cubes and then divide cubes into voxels. Weights are assigned to each voxel according to its distance to the boundary. We randomly select 64 pairs of voxels in each cube and generate a ternary code based on the relationship between each pair of voxels. Finally, weighted bipartite matching is employed to compute the similarity between two models. Compared with 3DBRIEF, another method extended from LBD, our proposed framework is more robust and efficient. The inclusion of weights differentiates the contribution of different voxels and have effectively enhanced the performance of 3DLTD.
Experimental results indicate that 3DLTD is suitable for comparing and searching voxel-based 3D models. Thanks to two-level partition, feature representation and distance computation are greatly simplified. Ternary encoding also promotes `describility` and noise immunity while maintaining efficiency in 3D model search and retrieval. |
| Reference: | [1] HU, Chen-Chi, et al. Intuitive 3D cubic style modeling system. In: SIGGRAPH Asia 2015 Posters. ACM, 2015. p. 27.
[2] LOWE, David G. Object recognition from local scale-invariant features. In: Computer vision, 1999. The proceedings of the seventh IEEE international conference on. IEEE, 1999. p. 1150-1157.
[3] BAY, Herbert; TUYTELAARS, Tinne; VAN GOOL, Luc. SURF: Speeded up robust features. In: Computer Vision–ECCV 2006. Springer Berlin Heidelberg, 2006. p. 404-417.
[4] TOLA, Engin; LEPETIT, Vincent; FUA, Pascal. Daisy: An efficient dense descriptor applied to wide-baseline stereo. IEEE transactions on pattern analysis and machine intelligence, 2010, 32.5: 815-830.
[5] CALONDER, Michael, et al. BRIEF: Binary robust independent elementary features. In: Computer Vision–ECCV 2010. Springer Berlin Heidelberg, 2010. p. 778-792.
[6] LEUTENEGGER, Stefan; CHLI, Margarita; SIEGWART, Roland Yves. BRISK: Binary robust invariant scalable keypoints. In: Computer Vision (ICCV), 2011 IEEE International Conference on. IEEE, 2011. p.2548-2555.
[7] RUBLEE, Ethan, et al. ORB: an efficient alternative to SIFT or SURF. In:Computer Vision (ICCV), 2011 IEEE International Conference on. IEEE, 2011. p. 2564-2571.
[8] OJALA, Timo; PIETIKAINEN, Matti; MAENPAA, Topi. Multiresolution gray-scale and rotation invariant texture classification with local binary patterns. IEEE Transactions on pattern analysis and machine intelligence, 2002, 24.7: 971-987..
[9] TANGELDER, Johan WH; VELTKAMP, Remco C. A survey of content based 3D shape retrieval methods. Multimedia tools and applications, 2008, 39.3: 441-471.
[10] ALAHI, Alexandre; ORTIZ, Raphael; VANDERGHEYNST, Pierre. Freak: Fast retina keypoint. In: Computer vision and pattern recognition (CVPR), 2012 IEEE conference on. Ieee, 2012. p. 510-517.
[11] WANG, Zhenhua; FAN, Bin; WU, Fuchao. Local intensity order pattern for feature description. In: Computer Vision (ICCV), 2011 IEEE International Conference on. IEEE, 2011. p. 603-610.
[12] TVERSKY, Amos. Features of similarity. Psychological review, 1977, 84.4: 327.
[13] SUNDAR, Hari, et al. Skeleton based shape matching and retrieval. In: Shape Modeling International, 2003. IEEE, 2003. p. 130-139.
[14] VRANIC, Dejan V.; SAUPE, Dietmar. 3D model retrieval. 2004. PhD Thesis. University of Leipzig.
[15] PAQUET, Eric, et al. Description of shape information for 2-D and 3-D objects. Signal processing: Image communication, 2000, 16.1: 103-122.
[16] VRANIC, Dejan V.; SAUPE, Dietmar; RICHTER, Jörg. Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics. In: Multimedia Signal Processing, 2001 IEEE Fourth Workshop on. IEEE, 2001. p. 293-298.
[17] HORN, Berthold Klaus Paul. Extended gaussian images. Proceedings of the IEEE, 1984, 72.12: 1671-1686.
[18] KAZHDAN, Michael; FUNKHOUSER, Thomas; RUSINKIEWICZ, Szymon. Rotation invariant spherical harmonic representation of 3 d shape descriptors. In: Symposium on geometry processing. 2003. p. 156-164.
[19] SHEN, Yu-Te, et al. 3D model search engine based on lightfield descriptors. In: Proc. eurographics. 2003.
[20] MATSUDA, Takahiro; FURUYA, Takahiko; OHBUCHI, Ryutarou. Lightweight binary voxel shape features for 3D data matching and retrieval. In: Multimedia Big Data (BigMM), 2015 IEEE International Conference on. IEEE, 2015. p. 100-107.
[21] VRANIĆ, Dejan V. An improvement of rotation invariant 3D-shape based on functions on concentric spheres. In: Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on. IEEE, 2003. p. III-757-60 vol. 2.
[22] ZHANG, Lisha, et al. Survey on 3D shape descriptors. FundaÃgao para a Cincia ea Tecnologia, Lisboa, Portugal, Tech. Rep. Technical Report, DecorAR (FCT POSC/EIA/59938/2004), 2007, 3.
[23] CHEN, Ding‐Yun, et al. On visual similarity based 3D model retrieval. In: Computer graphics forum. Blackwell Publishing, Inc, 2003. p. 223-232.
[24] LIAO, Wen-Hung. Region description using extended local ternary patterns. In: Pattern Recognition (ICPR), 2010 20th International Conference on. IEEE, 2010. p. 1003-1006.
[25] TAN, Xiaoyang; TRIGGS, Bill. Enhanced local texture feature sets for face recognition under difficult lighting conditions. IEEE transactions on image processing, 2010, 19.6: 1635-1650. |
| Description: | 碩士
國立政治大學
資訊科學學系
103753015 |
| Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0103753015 |
| Data Type: | thesis |
| Appears in Collections: | [資訊科學系] 學位論文
|
Files in This Item:
| File |
Size | Format | |
|---|
| 301501.pdf | 2852Kb | Adobe PDF2 | 371 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|
