استخراج نقشه عمق از تصاوير استريو بر مبناي الگوريتم تطبيق بلوكي

Extraction of the depth map of stereo images based on Block Matching

با گسترش روزافزون كاربرد تصاوير سه بعدي به منظور مكانيابي از حسگرهاي مختلفي استفاده مي شود تا بتوان اطلاعات بصري را با كيفيتي بالا شبيه سازي نمود. بينايي استريو، يكي از حسگرهاي بينايي است كه با داشتن حداقل دو تصوير از يك صحنه و بر مبناي تطابق استريو به استخراج عمق مي پردازد. در اين روش براي يافتن مختصات سه بعدي يك نقطه در فضا با حداقل دو دوربين، بايد نقطه مورد نظر را در يك تصوير مشخص كرد و متناظر اين نقطه را در تصوير ديگر يافت. توسط اين تناظر و خط مبناي بين دو دوربين ميتوان مختصات سه بعدي را به دست آورد. يافتن همه نقاط متناظر هزينه محاسباتي بالايي به سيستم تحميل ميكند، اما با داشتن دانش اوليه از هندسه محيط و جسم مورد مطالعه ميتوان پيچيدگي محاسباتي را كاهش داد. در اين راستا مهمترين كار، افزايش سرعت اجرا و دقت و نيز كاهش پيچيدگي محاسباتي است. بنابراين از تصاوير استريوي رنگي براي افزايش دقت و از محدوديت خط اپيپولار براي كاهش فضاي جستجو استفاده مي شود. اين مقاله به معرفي هندسه سيستم بينايي استريو و روابط حاكم بر آن و نيز بازسازي سه بعدي تصاوير بر مبناي الگوريتم تطابق بلوكي مي پردازد.

With the increasing use of three-dimensional images to locate; the sensors are used in order to simulate the visual information with high quality. Stereo vision, a vision sensor that can measure the depth using at least two images of a scene based on stereo matching. This method to find the coordinates of a point in three-dimensional space, point of interest must be specified in one of the images and then find the corresponding point in the other image. We can estimate the three-dimensional coordinates using the corresponding points and the baseline between two cameras. Find all the points corresponding to the system imposes a high computational cost, but having a basic knowledge of geometry and environment and object can reduce the computational complexity. In this regard, the most important task is to increase the speed and accuracy as well as reducing the computational complexity. Therefore be used to increase the accuracy of color stereo images and to reduce the search space of epipolar line constraint. This paper introduces the geometry of stereo vision system and the relationship its and the reconstruction of three-dimensional images based on block matching algorithm