TY - JOUR ID - TI - 2D to 3D conversion using a pair of images “KLT algorithm as a case of development and study” تحويل الصور الثنائية الابعاد الى نماذج ثلاثية الابعاد بإستخدام زوج من الصور "خوارزمية كي ال تي كحالة تطوير ودراسة" AU - Sarmad Nihad Mohammed سرمد نهاد محمد PY - 2018 VL - 10 IS - 1 SP - 63 EP - 79 Comp JO - Journal of Al-Qadisiyah for Computer Science and Mathematics مجلة القادسية لعلوم الحاسوب والرياضيات SN - 20740204 25213504 AB - Abstract., This paper investigate how motion between two images is affecting the reconstruction process of the KLT algorithm which we used to convert 2D images to 3D model. The reconstruction process is carried out using a single calibrated camera and an algorithm based on only two views of a scene, the SFM technique based on detecting the correspondence points between the two images, and the Epipolar inliers. Using the KLT algorithm with structure from motion method shows the incompatibility of it with the widely-spaced images. Also, the ability of reducing the rate of reprojection error by removing the images that have the biggest rate of error. The experimental results are consisting from three stages. The first stage is done by using a scene with soft surfaces, the performance of the algorithm shows some deficiencies with the soft surfaces which are have few details. The second stage is done by using different scene with objects which have more details and rough surfaces, the algorithm results become more accurate than the first scene. The third stage is done by using the first scene of the first stage but after adding more details for surface of the ball to motivate the algorithm to detect more points, the results become more accurate than the results of the first stage. The experiments are showing the performance of the algorithm with different scenes and demonstrate the way of improving the algorithm where it found more points from images, so it builds more accurate 3D model.

تدرس هذه الورقة كيفية تأثير الحركة بين صورتين لمشهد واحد على عملية تشكيل النموذج الثلاثي الابعاد بإستخدام خوارزمية كي إل تي (KLT) والتي استخدمت لتحويل صور ثنائية الأبعاد إلى نموذج ثلاثي الأبعاد. تتم عملية إعادة تشكيل النموذج الثلاثي الابعاد باستخدام كاميرا واحدة وخوارزمية تقوم على استخدام اثنين فقط من الصور لمشهد واحد، واعتماد تقنية (SFM) على أساس الكشف عن النقاط المشتركة بين الصورتين، و إبيبولار إنليرس. استخدام خوارزمية (KLT) مع طريقة (SFM) يدل على عدم قدرة الخوارزمية على النجاح في العمل عندما تكون المساحة بين الصورة الاولى والثانية شاسعة. كما وتم تقليل معدل الخطأ عند اعادة تسقيط المشهد من الواقع الى الكاميرا عن طريق إزالة الصور التي لديها أكبر معدل الخطأ. تم العمل على تشكيل نموذج ثلاثي الابعاد بأستخدام ثلاثة مشاهد مختلفة على ثلاثة مراحل. المرحلة الأولى تمت باستخدام مشهد ذو أسطح ناعمة، ويظهر أداء الخوارزمية بعض أوجه القصور مع الأسطح الناعمة التي ليس لها سوى القليل من التفاصيل. اما المرحلة الثانية تمت باستخدام مشهد مختلف مع الكائنات التي لديها المزيد من التفاصيل والأسطح الغير ملساء، وهنا نتائج الخوارزمية اصبحت أكثر دقة من المشهد الأول. المرحلة الثالثة تمت باستخدام المشهد الأول في المرحلة الأولى ولكن بعد إضافة المزيد من التفاصيل على سطح الكرة لتحفيز الخوارزمية لكشف المزيد من النقاط، وهنا اصبحت النتائج أكثر دقة من نتائج المرحلة الأولى. وتظهر التجارب أداء الخوارزمية مع مشاهد مختلفة وتظهر طريقة تحسين الخوارزمية حيث وجدت المزيد من النقاط من الصور، لذلك تم تشكيل النموذج الثلاثي الابعاد بصورة أكثر دقة. ER -