查詢結果分析
來源資料
頁籤選單縮合
題名 | Constrained Tree Search for Feature Correspondence=供元件對應之限制性樹狀搜索法 |
---|---|
作者 | 陳世旺; | 書刊名 | 師大學報 |
卷期 | 38 1993.06[民82.06] |
頁次 | 頁37-64 |
分類號 | 310.153 |
關鍵詞 | 供元件對應; 限制性; 樹狀搜索法; |
語文 | 英文(English) |
中文摘要 | 在電腦視覺領域中,常會遭遇到兩組特徵元件對應的問題。而利用條 件限制來作對應搜尋是一種處理這類問題相當有效的技術。本篇文章首先介紹一 種索引架構,可以簡化上述搜索演算法的施行。這種索引架構,主要是起因於杜 威的十進位符號觀念。同時由於我們所介紹的索引架構,搜尋演算法的行為方式 會如同數位式計數器,此種計數器可以很容易用硬體製成。本篇文章也對寫成的 演算程式作複雜度分析。由分析的結果,我們提出一種程序,可以幫助我們未選 取物體辦認時,較有效力的特徵元件及其相關的條件或限制。我們的實驗結果顯 示上述搜尋演算法以及選取程序均具有實際應用的價值。 |
英文摘要 | Constrained search is a useful technique for dealing with feature correspondence problems frequently encountered in machine vision. In this paper,an indexing scheme, inspired by the Dewey decimal notation, is proposed forsimplifying the implementation of the search algorithm. This scheme alsoenables the algorithm to be easily realized in hardware in view that the algorithm characterized by the scheme will behave like a digital counter. Throughanalyzing the complexity of the search algorithm, a process, that can be usedto select a robust subset of features and constraints for the purpose of objectrecognition, is presented. Experiments demonstrate the feasibilities of boththe algorithm and the process. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。