15-12-2025
جامعة الملك عبدالعزيز
KING ABDULAZIZ UNIVERSITY
Faculty of Computing and Information Technology in Rabigh
Document Details
Document Type
:
Article In Conference
Document Title
:
Image matching using relational graph representation
مطابقة الصور بأستخدام التمثيل البياني
Subject
:
Computer Science
Document Language
:
English
Abstract
:
Image matching is a process to establish correspondence between primitives of two or more images that capturing a scene from different viewing position. Various image matching techniques using image features have been known in literature. Feature-based matching algorithm cannot tackle the problem of matching ambiguities easily. This study presents an image matching technique using the structural descriptions of image. Structural descriptions are consist of lines and interline relationship in the line-extracted image. Three conditions of inter-line relationship, namely ordering, intersection and co-linearity, were defined and derived in this study. The method involves the representation of the structural descriptions of image in relational graph and the matching between relational graphs to perform image matching. The methodology is consists of six steps: (1) input image, (2) line segment extraction from the image, (3) the interpretation and derivation of structural descriptions from the line-extracted image, (4) the construction of relational graph to represent the structural descriptions, (5) the derivation of association graph from relational graphs to perform relational graph matching, and (6) the searching of the largest maximal clique in the association graph to determine the best matching. Hence, image matching is transformed as a relational graph matching problem in this study. Experiments are carried out to evaluate the applicability of incorporating structural information into the image matching algorithm. The data is consisting of 14 pairs of stereo images. From the result obtained, it was found that the usage of structural information of image is only plausible for the matching of images of simple scene. The matching accuracy of images of complicated scene remains low even after the incorporation of inter-line descriptions into the image matching algorithm.
Conference Name
:
International Conference on Computer Graphics Theory
Publishing Year
:
2006 AH
2006 AD
Article Type
:
Article
Conference Place
:
Setúbal, Portugal
Added Date
:
Tuesday, January 5, 2010
Researchers
Researcher Name (Arabic)
Researcher Name (English)
Researcher Type
Dr Grade
Email
د.داوت دامان
Daman, Dout
Researcher
Doctorate
ddaman@kau.edu.sa
Back To Researches Page