Adaptive fast full search algorithm using partitioned region and optimized search order
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jin, Soonjong | - |
dc.contributor.author | Park, Sang-Jun | - |
dc.contributor.author | Jeong, Jechang | - |
dc.date.accessioned | 2022-12-21T05:29:48Z | - |
dc.date.available | 2022-12-21T05:29:48Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2007-11 | - |
dc.identifier.issn | 0098-3063 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179388 | - |
dc.description.abstract | In this paper, an adaptive fast full search algorithm is proposed. The fast full search algorithm only reduces the complexity of the block matching algorithm used for motion estimation of video coding. Since the spiral search method used in conventional algorithms starts searching at the center of the search range and then moves the candidate position to estimate motion pixel by pixel, it is best for slow motion pictures. The spiral search method usually has better performance than a full search using the raster scan search method. However, the proposed algorithm is best for sequences which have numerous rapid motions. In the first of two proposed stages, using a predicted motion vector, we determine the region search order based on gradient distances among all regions after partitioning the search range. In the second stage, by means of region order, the matching error of all candidate positions is calculated in an optimized search order which is derived from the local image complexity of the current macro-block to search. The proposed algorithm, based on a multilevel successive elimination algorithm, reduces the complexity of motion estimation up to 96.6% on average, compared with the conventional full search algorithm without any loss of image. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Adaptive fast full search algorithm using partitioned region and optimized search order | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Jeong, Jechang | - |
dc.identifier.doi | 10.1109/TCE.2007.4429273 | - |
dc.identifier.scopusid | 2-s2.0-39549094059 | - |
dc.identifier.wosid | 000252155200070 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, v.53, no.4, pp.1703 - 1711 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON CONSUMER ELECTRONICS | - |
dc.citation.title | IEEE TRANSACTIONS ON CONSUMER ELECTRONICS | - |
dc.citation.volume | 53 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 1703 | - |
dc.citation.endPage | 1711 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | MOTION-ESTIMATION ALGORITHM | - |
dc.subject.keywordPlus | HEXAGONAL SEARCH | - |
dc.subject.keywordAuthor | full search | - |
dc.subject.keywordAuthor | lossless motion estimation | - |
dc.subject.keywordAuthor | adaptive search order | - |
dc.subject.keywordAuthor | motion estimation | - |
dc.subject.keywordAuthor | fast algorithm | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/4429273 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
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.