IMPLEMENTATION OF BOTTLENECK NON CROSS MATCHING FOR A SET OF CONVEX POINTS USING CONVEX HULL AND DEVELOPMENT OF AN IMAGE SEARCH ALGORITHIM

被引：0

作者：

Sarkar, Aratrika ^{[1
]}

Sarkar, Anirban ^{[1
]}

Das Gupta, Sauvik ^{[2
]}

机构：

[1] West Bengal Univ Technol, Kolkata, India

[2] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74078 USA

来源：

2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND APPLICATIONS (ICHPCA) | 2014年

关键词：

Convex Hull; Bottleneck non cross Matching; Image Retrieval; Dynamic Programming;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The convex hull of a set X of points in the Euclidean plane is the smallest convex set that contains X. Let P be a set of 2n points in the plane which are in convex position. In this paper we propose to compute in O (n(3)) time and O(n(2)) space a bottleneck non-crossing matching of P. We compute the longest edge of bottleneck matching via dynamic programming. We extend our idea towards several applications of convex hull which includes Pattern matching and shape based image retrieval. The results shown in this paper illustrate the various applications of convex hull especially on shape based image retrieval and implements the bottleneck non cross matching on a set of convex points in O (n(3)) time and O(n(2)) space.

引用

页数：8