TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 21, No 1: February 2023

Stereo matching algorithm using census transform and segment tree for depth estimation

Muhammad Nazmi Zainal Azali (Universiti Teknikal Malaysia Melaka)
Rostam Affendi Hamzah (Universiti Teknikal Malaysia Melaka)
Zarina Mohd Noh (Universiti Teknikal Malaysia Melaka)
Izwan Zainal Abidin (Terra Drone Technology Malaysia Sdn Bhd)
Tg Mohd Faisal Tengku Wook (Universiti Teknikal Malaysia Melaka)



Article Info

Publish Date
01 Feb 2023

Abstract

This article proposes an algorithm for stereo matching corresponding process that will be used in many applications such as augmented reality, autonomous vehicle navigation and surface reconstruction. Basically, the proposed framework in this article is developed through a series of functions. The final result from this framework is disparity map which this map has the information of depth estimation. Fundamentally, the framework input is the stereo image which represents left and right images respectively. The proposed algorithm in this article has four steps in total, which starts with the matching cost computation using census transform, cost aggregation utilizes segment-tree, optimization using winner-takes-all (WTA) strategy, and post-processing stage uses weighted median filter. Based on the experimental results from the standard benchmarking evaluation system from the Middlebury, the disparity map results produce an average low noise error at 9.68% for nonocc error and 18.9% for all error attributes. On average, it performs far better and very competitive with other available methods from the benchmark system.

Copyrights © 2023






Journal Info

Abbrev

TELKOMNIKA

Publisher

Subject

Computer Science & IT

Description

Submitted papers are evaluated by anonymous referees by single blind peer review for contribution, originality, relevance, and presentation. The Editor shall inform you of the results of the review as soon as possible, hopefully in 10 weeks. Please notice that because of the great number of ...