Reference TypeConference Proceedings
Citation KeyLinsLimaMelo:2011:LoDiSe
Author1 Lins, Robson
2 Lima, Emerson
3 Melo, Silvio
Affiliation1 Center of Informatics, Federal University of Pernambuco, Recife, Brazil
2 University of Pernambuco
3 Center of Informatics, Federal University of Pernambuco, Recife, Brazil
TitleLow Discrepancy Sequences Applied in Block Matching Motion Estimation Algorithms
Conference NameConference on Graphics, Patterns and Images, 24 (SIBGRAPI)
EditorLewiner, Thomas
Torres, Ricardo
Book TitleProceedings
DateAug. 28 - 31, 2011
Publisher CityLos Alamitos
PublisherIEEE Computer Society
Conference LocationMaceió
Keywordsmotion estimation, low-discrepancy sequences, video coding.
AbstractThis work presents a fast method for motion estimation by using low discrepancy sequences. The basic idea in this proposal is one based on the reduction of the computational effort involved in the matching of a given block with the reference block. Instead of using a metric that employs all corresponding pixels in both blocks, it uses one that selects a subset of pixels for which the coordinates are determined by the so called low discrepancy sequences. The proposed method is applied to the New Three Step Search (NTSS), typically used as a technique for motion estimation in video applications. The results show a reduction in computational complexity of about 80% with regard to the NTSS, with little degradation in the recovered frame. The block matching of this present method can couple nicely with virtually any motion estimation technique, requiring very little change.
Tertiary TypeFull Paper
FormatDVD, On-line.
Size222 KiB
Number of Files1
Target Filelins_lima_melo_sibgrapi2011.pdf
Last Update2011:
Metadata Last Update2020: administrator {D 2011}
Document Stagecompleted
Is the master or a copy?is the master
Content TypeExternal Contribution
source Directory Contentthere are no files
agreement Directory Content
agreement.html 18/07/2011 15:46 0.5 KiB
History2011-07-23 15:36:13 :: -> administrator :: 2011
2020-02-19 02:19:28 :: administrator -> :: 2011
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume
Access Date2020, Apr. 10