 |
My ICIP 2006 Schedule
Note: Your custom schedule will not be saved unless you create a new account or login to an existing account.
Paper Detail
| Paper: | TA-P5.9 |
| Session: | Low-Level Indexing and Retrieval of Images |
| Time: | Tuesday, October 10, 09:40 - 12:20 |
| Presentation: |
Poster |
| Topic: |
Image & Video Storage and Retrieval: Low-level indexing and retrieval of images |
| Title: |
IMAGE RETRIEVAL USING CANONICAL CYCLIC STRING REPRESENTATION OF POLYGONS |
| Authors: |
Ömer Soysal; Louisiana State University | | | | | Bahadir Gunturk; Louisiana State University | | | | | Kenneth Matthews II; Louisiana State University | | |
| Abstract: |
In image retrieval applications one of the boundary-dependent approaches is matching contours with their polygonal representation. We introduce (1) a new polygonal shape representation, (2) an efficient algorithm to compute a unique representation of a polygon to handle orientation and (3) a matching method that is invariant to rigid and affine transformation. In the method, polygons are represented by a sequence of distance vectors ordered in a predefined cyclic way. Each vector is composed of two primitives which are radial distance from the centroid to a vertex and the following edge distance in a specified direction. Matching of polygons is achieved by bitwise comparison of their string code. The algorithm has a computational complexity of O(n log n), hence it has advantage for practical use. |
|
