基於點群排序關係的動態設定特徵描述子建構及優化 / Construction and optimization of feature descriptor based on dynamic local intensity order relations of pixel group

隨著智慧型手機的普及,在移動裝置上直接處理圖像的需求也大幅增加,故對於影像特徵描述子的要求,除了要表現出區域特徵的穩健性,同時也要維持良好的特徵比對效率與合理的儲存空間。過去所提出的區域影像特徵描述子建構方法之中,LIOP方法具有相當不錯的表現力,但其特徵描述子維度會隨著點群取樣數量的提高而以倍數增加,因此本研究提出Dynamic Local Intensity Order Relations (DLIOR)特徵描述子建構方法,利用LIOR方法探討點群中點與點之間的關係,減緩其維度增長幅度;透過動態設定像素差距門檻值,處理影像間像素差距分佈不均的問題,並使用線性轉換、點對歐幾里德距離等方式,重新定義描述子欄位的權重設定。經過實驗證實,DLIOR方法能夠使用比LIOP方法更少的維度空間,描述更多點群數的特徵資訊,並且具有更高的特徵比對能力。 / With the popularity of smart phones, the amounts of images being captured and processed on mobile devices have grown significantly in recent years. Image feature descriptors, which play crucial roles in recognition tasks, are expected to exhibit robust matching performance while at the same time maintain reasonable storage requirement. Among the local feature descriptors that have been proposed previously, local intensity order patterns (LIOP) demonstrated superior performance in many benchmark studies. As LIOP encodes the ranking relation in a point set (with N elements), however, its feature dimension increases drastically (N!) with the number of the neighboring sampling points around a pixel. To alleviate the dimensionality issue, this thesis presents a local feature descriptor by considering pairwise intensity relation in a pixel group, thereby reducing feature dimension to the order of C^N_2. In the proposed method, the threshold for assigning order relation is set dynamically according to local intensity distribution. Different weighting schemes, including linear transformation and Euclidean distance, have also been investigated to adjust the contribution of each pairing relation. Ultimately, the dynamic local intensity order relations (DLIOR) is devised to effectively encode intensity order relation of each pixel group. Experimental results indicate that DLIOR consumes less storage space than LIOP but achieves better feature matching performance using benchmark dataset.

Identiferoai:union.ndltd.org:CHENGCHI/G0104753007
Creators游佳霖, Yu, Carolyn
Publisher國立政治大學
Source SetsNational Chengchi University Libraries
Language中文
Detected LanguageEnglish
Typetext
RightsCopyright © nccu library on behalf of the copyright holders

Page generated in 0.0019 seconds