Envelope-based boundary image matching for smart devices under arbitrary rotations
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Loh, Woong-Kee | - |
dc.contributor.author | Kim, Sang-Pil | - |
dc.contributor.author | Hong, Sun-Kyong | - |
dc.contributor.author | Moon, Yang-Sae | - |
dc.date.available | 2020-02-28T10:43:09Z | - |
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/10824 | - |
dc.description.abstract | Recently, a variety of smart devices have been introduced for entertainment or industrial purposes, and there have been a lot of needs for image matching applications exploiting a large number of images stored in those smart devices. Boundary image matching identifies similar boundary images using their corresponding time-series, and supporting the rotation invariance is crucial to provide more intuitive matching results not only in conventional computing devices but also in smart devices such as smartphones, smart pads, and smart cameras. Computing the rotation-invariant distance between image time-series, however, is a very time-consuming process since it requires a lot of Euclidean distance computations for all possible rotations. We here note that, for smart devices, a very efficient mechanism of computing rotation-invariant distances is required. For this purpose, in this paper we use a novel notion of envelope-based lower bound proposed by Keogh et al. (VLDB J 18:611-630, 2009) to reduce the number of distance computations dramatically. With the help of Keogh et al.'s prior work (Keogh in Proceedings of the 28th International Conference on Very Large Data Bases, 406-417, 2002; Keogh et al. in VLDB J 18:611-630, 2009), we first explain how to construct a single envelope from a query sequence and how to obtain a lower bound of the rotation-invariant distance using the envelope. We then explain that the single envelope lower bound can reduce a number of distance computations. This single envelope approach, however, may cause bad performance since it may incur a larger lower bound due to considering all possible rotated sequences in a single envelope. To solve this problem, we present a concept of rotation interval, and using the concept of multiple envelopes proposed by Keogh et al. (VLDB J 18:611-630, 2009) with these rotation intervals, we then generalize the envelope-based lower bound by exploiting multiple envelopes rather than a single envelope. We also propose equi-width and envelope-minimization divisions as the method of determining rotation intervals in the multi-envelope approach. We further present an advanced multi-step matching algorithm that progressively prunes search spaces by dividing the rotation interval in half. Experimental results show that our envelope-based solutions outperform naive solutions by one to three orders of magnitude. 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 | TIME-SERIES DATA | - |
dc.subject | RETRIEVAL | - |
dc.subject | DATABASE | - |
dc.subject | MOBILE | - |
dc.subject | SHAPE | - |
dc.title | Envelope-based boundary image matching for smart devices under arbitrary rotations | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000348445100004 | - |
dc.identifier.doi | 10.1007/s00530-014-0386-9 | - |
dc.identifier.bibliographicCitation | MULTIMEDIA SYSTEMS, v.21, no.1, pp.29 - 47 | - |
dc.identifier.scopusid | 2-s2.0-84922001940 | - |
dc.citation.endPage | 47 | - |
dc.citation.startPage | 29 | - |
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 | Boundary image matching | - |
dc.subject.keywordAuthor | Data mining | - |
dc.subject.keywordAuthor | Rotation-invariant distance | - |
dc.subject.keywordAuthor | Similar sequence matching | - |
dc.subject.keywordPlus | TIME-SERIES DATA | - |
dc.subject.keywordPlus | RETRIEVAL | - |
dc.subject.keywordPlus | DATABASE | - |
dc.subject.keywordPlus | MOBILE | - |
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.