Triangular inequality-based rotation-invariant boundary image matching for smart devices
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Moon, Yang-Sae | - |
dc.contributor.author | Loh, Woong-Kee | - |
dc.date.available | 2020-02-28T10:43:10Z | - |
dc.date.created | 2020-02-06 | - |
dc.date.issued | 2015-02 | - |
dc.identifier.issn | 0942-4962 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/10825 | - |
dc.description.abstract | Nowadays there are many efforts to develop image matching applications exploiting a large number of images stored in smart devices such as smartphones, smart pads, and smart cameras. Boundary image matching converts boundary images to time-series and identifies similar boundary images using time-series matching on those time-series. In boundary image matching, computing the rotation-invariant distance between image time-series is a very time-consuming process since it requires a lot of Euclidean distance computations for all possible rotations. To support the boundary image matching in smart devices, we need to devise a simple but fast computation mechanism for rotation-invariant distances. For this purpose, in this paper we propose a novel rotation-invariant matching solution that significantly reduces the number of distance computations using the triangular inequality. To this end, we first present the notion of self-rotation distance and formally show that the self-rotation distance with the triangular inequality produces a tight lower bound and prunes many unnecessary distance computations. Using the self-rotation distance, we then propose a triangular inequality-based solution to rotation-invariant image matching. We next present the concept of k-self rotation distance as a generalized version of the self-rotation distance and formally show that this -self rotation distance produces a tighter lower bound and prunes more unnecessary distance computations. Using the -self rotation distance we also propose an advanced triangular inequality-based solution to rotation-invariant image matching. Experimental results show that our self-rotation distance-based algorithms significantly outperform the existing algorithms by up to one or two orders of magnitude, and we believe that this performance improvement makes our algorithms very suitable for smart devices. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.relation.isPartOf | MULTIMEDIA SYSTEMS | - |
dc.subject | RETRIEVAL | - |
dc.subject | MOBILE | - |
dc.subject | RECOGNITION | - |
dc.subject | DATABASE | - |
dc.subject | SHAPE | - |
dc.title | Triangular inequality-based rotation-invariant boundary image matching for smart devices | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000348445100003 | - |
dc.identifier.doi | 10.1007/s00530-014-0380-2 | - |
dc.identifier.bibliographicCitation | MULTIMEDIA SYSTEMS, v.21, no.1, pp.15 - 28 | - |
dc.identifier.scopusid | 2-s2.0-84922001853 | - |
dc.citation.endPage | 28 | - |
dc.citation.startPage | 15 | - |
dc.citation.title | MULTIMEDIA SYSTEMS | - |
dc.citation.volume | 21 | - |
dc.citation.number | 1 | - |
dc.contributor.affiliatedAuthor | Loh, Woong-Kee | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Smart devices | - |
dc.subject.keywordAuthor | Smartphone applications | - |
dc.subject.keywordAuthor | Time-series data | - |
dc.subject.keywordAuthor | Rotation-invariant distance | - |
dc.subject.keywordAuthor | Triangular inequality | - |
dc.subject.keywordPlus | RETRIEVAL | - |
dc.subject.keywordPlus | MOBILE | - |
dc.subject.keywordPlus | RECOGNITION | - |
dc.subject.keywordPlus | DATABASE | - |
dc.subject.keywordPlus | SHAPE | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.