{"id":{"repo_id":"ets-quebec","oai_identifier":"oai:espace.etsmtl.ca:2050"},"canonical_url":"https://search.ndltd.org/etd/ets-quebec/oai:espace.etsmtl.ca:2050","repository":{"repo_id":"ets-quebec","name":"ETS (Quebec)","base_url":"https://espace.etsmtl.ca/cgi/oai2"},"display":{"title":"Massively parallel rate-constrained motion estimation for high efficiency video coding","abstract":"In recent years, the demand for high-quality video has increased and motivated video compression technologies to improve. High Efficiency Video Coding (HEVC) is the newest of such advances that intends to reduce the bit rate by half relative to H.264/MPEG-4 AVC for the same quality. This improvement comes with much higher computational complexity at the encoder; making it difficult to deploy HEVC in typical applications. Using heterogeneous architectures is a recognized approach to reduce the execution time of complex algorithms. However, HEVC is not well designed to be executed on massively parallel architectures. This research aims to study the fine-grained parallelization of rate-constrained motion estimation which is the most time-consuming part of the HEVC encoder. In this project, we investigate the existing parallel tools in HEVC and the literature related to parallel implementations of HEVC. We discuss the drawbacks of existing methods. Then, we propose a two-stage parallel framework, which is flexible and efficient. The proposed framework provides a high degree of parallelism suitable for heterogeneous architectures. Furthermore, to reduce the rate-distortion (RD) performance loss caused by breaking data dependencies, we propose a multi-predictor rate-constrained motion estimation approach and a multiple temporal predictor method. According to the experimental results, our proposed methods improve the Bjøntegaard-Delta Rate (BD-Rate) by an average of 1.44% compared to the one predictor parallel rate-constrained motion estimation (RCME) method and 0.92% compared to a leading state-of-the-art method which uses the average of predictors. Moreover, according to the graphics processing unit (GPU) hardware specifications an innovative search method is introduced to exploit the power of GPUs more efficiently. The execution time of the whole encoding process is reduced 40% compared to the fastest RCME algorithm. The results of this research are expected to lead to an improved architecture for HEVC encoders that can exploit the computational power of massively parallel many-core architectures to increase speed while preserving the RD performance.","abstract_html":"In recent years, the demand for high-quality video has increased and motivated video compression technologies to improve. High Efficiency Video Coding (HEVC) is the newest of such advances that intends to reduce the bit rate by half relative to H.264/MPEG-4 AVC for the same quality. This improvement comes with much higher computational complexity at the encoder; making it difficult to deploy HEVC in typical applications. Using heterogeneous architectures is a recognized approach to reduce the execution time of complex algorithms. However, HEVC is not well designed to be executed on massively parallel architectures. This research aims to study the fine-grained parallelization of rate-constrained motion estimation which is the most time-consuming part of the HEVC encoder. In this project, we investigate the existing parallel tools in HEVC and the literature related to parallel implementations of HEVC. We discuss the drawbacks of existing methods. Then, we propose a two-stage parallel framework, which is flexible and efficient. The proposed framework provides a high degree of parallelism suitable for heterogeneous architectures. Furthermore, to reduce the rate-distortion (RD) performance loss caused by breaking data dependencies, we propose a multi-predictor rate-constrained motion estimation approach and a multiple temporal predictor method. According to the experimental results, our proposed methods improve the Bjøntegaard-Delta Rate (BD-Rate) by an average of 1.44% compared to the one predictor parallel rate-constrained motion estimation (RCME) method and 0.92% compared to a leading state-of-the-art method which uses the average of predictors. Moreover, according to the graphics processing unit (GPU) hardware specifications an innovative search method is introduced to exploit the power of GPUs more efficiently. The execution time of the whole encoding process is reduced 40% compared to the fastest RCME algorithm. The results of this research are expected to lead to an improved architecture for HEVC encoders that can exploit the computational power of massively parallel many-core architectures to increase speed while preserving the RD performance.","abstract_has_math":false,"creators":["Hojati Najafabadi, Esmaeil"],"institution":"École de technologie supérieure","degree_name":"Mémoire de maîtrise électronique","degree_level":"masters","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-06-01","date_published":"2018-06-01","updated_at":"2026-11-18T22:07:41Z","subjects":["codage vidéo à haute efficacité (HEVC), codage vidéo parallèle, estimation de mouvement parallèle, vidéo à haute qualité, codage vidéo hétérogène"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE2050"],"render_values":[{"text":"INSERT-YOUR-LIBRARY-ID-HERE2050","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"https://espace.etsmtl.ca/id/eprint/2050/1/HOJATI_NAJAFABADI_Esmaeil.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://espace.etsmtl.ca/cgi/oai2?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aespace.etsmtl.ca%3A2050","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Hojati Najafabadi, Esmaeil"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-06-01"]},{"key":"dc:publisher","label":"Institution","values":["École de technologie supérieure"]},{"key":"dc:type","label":"Dc Type","values":["Electronic Thesis or Dissertation"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Mémoire de maîtrise électronique"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["École de technologie supérieure"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["codage vidéo à haute efficacité (HEVC), codage vidéo parallèle, estimation de mouvement parallèle, vidéo à haute qualité, codage vidéo hétérogène"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["INSERT-YOUR-LIBRARY-ID-HERE2050","https://espace.etsmtl.ca/id/eprint/2050/1/HOJATI_NAJAFABADI_Esmaeil.pdf","https://espace.etsmtl.ca/id/eprint/2050/2/HOJATI_NAJAFABADI_Esmaeil-web.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In recent years, the demand for high-quality video has increased and motivated video compression technologies to improve. High Efficiency Video Coding (HEVC) is the newest of such advances that intends to reduce the bit rate by half relative to H.264/MPEG-4 AVC for the same quality. This improvement comes with much higher computational complexity at the encoder; making it difficult to deploy HEVC in typical applications. Using heterogeneous architectures is a recognized approach to reduce the execution time of complex algorithms. However, HEVC is not well designed to be executed on massively parallel architectures. This research aims to study the fine-grained parallelization of rate-constrained motion estimation which is the most time-consuming part of the HEVC encoder. In this project, we investigate the existing parallel tools in HEVC and the literature related to parallel implementations of HEVC. We discuss the drawbacks of existing methods. Then, we propose a two-stage parallel framework, which is flexible and efficient. The proposed framework provides a high degree of parallelism suitable for heterogeneous architectures. Furthermore, to reduce the rate-distortion (RD) performance loss caused by breaking data dependencies, we propose a multi-predictor rate-constrained motion estimation approach and a multiple temporal predictor method. According to the experimental results, our proposed methods improve the Bjøntegaard-Delta Rate (BD-Rate) by an average of 1.44% compared to the one predictor parallel rate-constrained motion estimation (RCME) method and 0.92% compared to a leading state-of-the-art method which uses the average of predictors. Moreover, according to the graphics processing unit (GPU) hardware specifications an innovative search method is introduced to exploit the power of GPUs more efficiently. The execution time of the whole encoding process is reduced 40% compared to the fastest RCME algorithm. The results of this research are expected to lead to an improved architecture for HEVC encoders that can exploit the computational power of massively parallel many-core architectures to increase speed while preserving the RD performance."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Massively parallel rate-constrained motion estimation for high efficiency video coding"]}]}],"canonical_facts":{"dc:creator":["Hojati Najafabadi, Esmaeil"],"dc:date":["2018-06-01"],"dc:description":["In recent years, the demand for high-quality video has increased and motivated video compression technologies to improve. High Efficiency Video Coding (HEVC) is the newest of such advances that intends to reduce the bit rate by half relative to H.264/MPEG-4 AVC for the same quality. This improvement comes with much higher computational complexity at the encoder; making it difficult to deploy HEVC in typical applications. Using heterogeneous architectures is a recognized approach to reduce the execution time of complex algorithms. However, HEVC is not well designed to be executed on massively parallel architectures. This research aims to study the fine-grained parallelization of rate-constrained motion estimation which is the most time-consuming part of the HEVC encoder. In this project, we investigate the existing parallel tools in HEVC and the literature related to parallel implementations of HEVC. We discuss the drawbacks of existing methods. Then, we propose a two-stage parallel framework, which is flexible and efficient. The proposed framework provides a high degree of parallelism suitable for heterogeneous architectures. Furthermore, to reduce the rate-distortion (RD) performance loss caused by breaking data dependencies, we propose a multi-predictor rate-constrained motion estimation approach and a multiple temporal predictor method. According to the experimental results, our proposed methods improve the Bjøntegaard-Delta Rate (BD-Rate) by an average of 1.44% compared to the one predictor parallel rate-constrained motion estimation (RCME) method and 0.92% compared to a leading state-of-the-art method which uses the average of predictors. Moreover, according to the graphics processing unit (GPU) hardware specifications an innovative search method is introduced to exploit the power of GPUs more efficiently. The execution time of the whole encoding process is reduced 40% compared to the fastest RCME algorithm. The results of this research are expected to lead to an improved architecture for HEVC encoders that can exploit the computational power of massively parallel many-core architectures to increase speed while preserving the RD performance."],"dc:format":["application/pdf"],"dc:identifier":["INSERT-YOUR-LIBRARY-ID-HERE2050","https://espace.etsmtl.ca/id/eprint/2050/1/HOJATI_NAJAFABADI_Esmaeil.pdf","https://espace.etsmtl.ca/id/eprint/2050/2/HOJATI_NAJAFABADI_Esmaeil-web.pdf"],"dc:language":["en"],"dc:publisher":["École de technologie supérieure"],"dc:subject":["codage vidéo à haute efficacité (HEVC), codage vidéo parallèle, estimation de mouvement parallèle, vidéo à haute qualité, codage vidéo hétérogène"],"dc:title":["Massively parallel rate-constrained motion estimation for high efficiency video coding"],"dc:type":["Electronic Thesis or Dissertation"],"thesis:degree_level":["masters"],"thesis:degree_name":["Mémoire de maîtrise électronique"],"thesis:institution_name":["École de technologie supérieure"]},"updated_at":"2026-11-18T22:07:41Z"}