https://scholars.lib.ntu.edu.tw/handle/123456789/105127
Title: | 視訊剖析與索引之研究 | Other Titles: | A Study on Video Parsing and Indexing | Authors: | 李瑞庭 | Keywords: | 視訊資料;視訊資料庫;視訊格;鏡;景;索引;索引樹;Video data;Video database;Video frame;Shot;Scene;Index;Index tree | Issue Date: | 1999 | Publisher: | 臺北市:國立臺灣大學資訊管理學系暨研究所 | Abstract: | 本研究提出一個新的視訊索引方 法:Cone-tree 。目前所有的索引方法都 使用特徵向量的距離做為編索引的基 礎。但是以距離為基礎的索引方法,不 適合處理向量的平移(scalar shift)的問 題。所以我們提出以向量夾角為基礎的 索引方法,如此對於向量的平移(scalar shift)才有辦法加以處理。目前大多數的 索引方法都使用距離來分割向量空間, 將空間分割成一個個的矩形或球形區域 然後,建立一個樹狀的索引樹。而我們 的索引方法主要根據特徵向量的夾角, 將空間分割成一個個錐形的區域,然 後,建立一個樹狀的索引樹。索引樹本 身是一個平衡樹(balanced tree),它的高 度為O(logc(N)),其中N 為特徵向量的 個數,c 為一個節點可儲存的特徵向量 數。根據和SR-Tree 的比較結果,對於 用特徵向量的夾角為基礎的nearest neighbor query ,我們發現我們的方法在 大部分的情況下較SR-Tree 為佳。 Many indexing methods have been proposed. However, most of them are built on the basis of distance between feature vectors. The indexing methods based on the distance can not handle the problem of scalar shifts. So, we propose a new index method, called ConeTree, which is suitable for nearest neighbor query based on the angle between two features vectors. Thus, our ConeTree can deal with the problem of scalar shifts. Instead of partitioning the data space into rectangular or spherical regions, the Cone-tree partitions the data space into cone-shape regions. The smaller the distances among points are, the closer the points are clustered in the SR-tree. Similarly, the smaller the angles among feature vectors, the closer the feature vectors are clustered in the Cone-tree. Our Cone-tree is a balanced tree whose height is bounded by O(logc(N)), where N is the number of feature vectors and c is the maximum number of feature vectors stored in a node. In the case of searching based on the angle between two features vectors, the results of our experiments demonstrate that a Cone-tree outperforms an SR-tree in most of cases. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/18798 | Other Identifiers: | 882213E002060 | Rights: | 國立臺灣大學資訊管理學系暨研究所 |
Appears in Collections: | 資訊管理學系 |
File | Description | Size | Format | |
---|---|---|---|---|
882213E002060.pdf | 20.74 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.