| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2015-01-30 10:25 Fast Search Method of Isomorphic Polygons Using Geometric Invariant Feature Value -- Polygon Search Method Applying Geometric Hashing -- Shuji Shoji (Yamagata Univ.), Hiroaki Yamamoto (Shinshu Univ.), Akio Koyama (Yamagata Univ.)  CAS2014-113 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | A large number of isomorphic polygons are included in design data of large scale integrated circuit. Fast searching and classification for isomorphic polygons in these design data are expected to apply compactification of the design data and fast pattern search. In large scale design data, especially, fast search is required. So, we consider expression method using a geometric invariant feature value for polygon shape. This method does not be influenced for rotation or reduced scale. The geometric hashing is known as an object recognition method using geometric invariant feature amount which expresses characteristics of shape. However, this method has drawbacks which are increasing of computation amount and memory usage amount with increasing of characteristic points. To solve these issues, we propose a fast and high accuracy search method for isomorphic polygon. From evaluation results of the proposed method, we verified that the proposed method can perform fast search and classification for isomorphic polygons. | |
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Isomorphic polygon / Geometric invariant feature value / Geometric hashing / Fast search / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 114, no. 425, CAS2014-113, pp. 43-48, Jan. 2015. | |
| Paper # | CAS2014-113 | |
| Date of Issue | 2015-01-22 (CAS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | CAS2014-113 |
|
| Conference Information | |
| Committee | CAS |
| Conference Date | 2015-01-29 - 2015-01-30 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Tokyo Metropolitan University (Akihabara Satellite Campus) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | general topics |
| Paper Information | |
| Registration To | CAS |
| Conference Code | 2015-01-CAS |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Fast Search Method of Isomorphic Polygons Using Geometric Invariant Feature Value |
| Sub Title (in English) | Polygon Search Method Applying Geometric Hashing |
| Keyword(1) | Isomorphic polygon |
| Keyword(2) | Geometric invariant feature value |
| Keyword(3) | Geometric hashing |
| Keyword(4) | Fast search |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Shuji Shoji |
| 1st Author's Affiliation | Yamagata University (Yamagata Univ.) |
| 2nd Author's Name | Hiroaki Yamamoto |
| 2nd Author's Affiliation | Shinshu University (Shinshu Univ.) |
| 3rd Author's Name | Akio Koyama |
| 3rd Author's Affiliation | Yamagata University (Yamagata Univ.) |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2015-01-30 10:25:00 |
| Presentation Time | 25 minutes |
| Registration for | CAS |
| Paper # | CAS2014-113 |
| Volume (vol) | vol.114 |
| Number (no) | no.425 |
| Page | pp.43-48 |
| #Pages | 6 |
| Date of Issue | 2015-01-22 (CAS) |
[Return to Top Page]