Image matching using relational graph representation
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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/4179/ http://eprints.utm.my/4179/1/LaiChuiYenMFSKSM2005.pdf |
| _version_ | 1848890738560991232 |
|---|---|
| author | Lai, Chui Yen |
| author_facet | Lai, Chui Yen |
| author_sort | Lai, Chui Yen |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T20:46:51Z |
| format | Thesis |
| id | utm-4179 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:46:51Z |
| publishDate | 2005 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-41792018-01-15T07:21:03Z http://eprints.utm.my/4179/ Image matching using relational graph representation Lai, Chui Yen QA75 Electronic computers. Computer science 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. 2005-06 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/4179/1/LaiChuiYenMFSKSM2005.pdf Lai, Chui Yen (2005) Image matching using relational graph representation. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System. |
| spellingShingle | QA75 Electronic computers. Computer science Lai, Chui Yen Image matching using relational graph representation |
| title | Image matching using relational graph representation |
| title_full | Image matching using relational graph representation |
| title_fullStr | Image matching using relational graph representation |
| title_full_unstemmed | Image matching using relational graph representation |
| title_short | Image matching using relational graph representation |
| title_sort | image matching using relational graph representation |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/4179/ http://eprints.utm.my/4179/1/LaiChuiYenMFSKSM2005.pdf |