Reference TypeConference Proceedings
Citation KeyNobleSchAgoAraLam:2011:TwNoAl
Author1 Noble, Diego Vrague
2 Schiavon Porto, Marcelo
3 Agostini, Luciano Volcan
4 Ara˙jo, Ricardo Matsumura
5 Lamb, Luis da Cunha
Affiliation1 Federal University of Rio Grande do Sul
2 Federal University of Pelotas
3 Federal University of Pelotas
4 Federal University of Pelotas
5 Federal University of Rio Grande do Sul
TitleTwo Novel Algorithms for High Quality Motion Estimation in High Definition Video Sequences
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, video coding, high definition.
AbstractIn this paper, we propose two new algorithms for high quality motion estimation in high definition digital videos. Both algorithms are based on the use of random features that guarantee robustness to avoid dropping into a local-minimum. The first algorithm was developed from a simple two stage approach where a random stage is complemented by a greedy stage in a very simple fashion. The second algorithm is based on a more refined class of algorithms called Memetic Network Algorithms where each instance of the search may exchange information with its neighbour instances according to some rules that control the information flow. The proposed algorithms were implemented and tested exclusively with high definition sequences against well known fast algorithms like Diamond Search and Three Step Search. The results show that our algorithms can outperform other algorithms in quality yielding an increment in complexity that may be amortized if resources for a parallel execution are available. Additionally, we provide further evidence that fast algorithms do not perform well in high definition.
Tertiary TypeFull Paper
FormatDVD, On-line.
Size267 KiB
Number of Files1
Target File87108_2.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 09/07/2011 12:15 0.5 KiB 
History2011-07-23 15:36:12 :: -> administrator :: 2011
2020-02-19 02:19:27 :: 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, Sep. 19