Abstract
A homography matrix is used in computer vision field to solve the correspondence problem between a pair of stereo images. RANSAC algorithm is often used to calculate the homography matrix by randomly selecting a set of features iteratively. CS-RANSAC algorithm in this paper converts RANSAC algorithm into two-layers. The first layer is addressing sampling problem which we can describe our knowledge about degenerate features by mean of Constraint Satisfaction Problems (CSP). By dividing the input image into a N×N grid and making feature points into discrete domains, we can model the image into the CSP model to efficiently filter out degenerate features. By expressing the knowledge about degenerate feature samples using CSP in the first layer, so that computer has knowledge about how to skip computing the homography matrix in the model estimation step for the second layer. The experimental results show that the proposed CS-RANSAC algorithm can outperform the most of variants of RANSAC without sacrificing its execution time.
Original language | English |
---|---|
Title of host publication | Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 |
Publisher | AI Access Foundation |
Pages | 1350-1356 |
Number of pages | 7 |
ISBN (Electronic) | 9781577357001 |
State | Published - 1 Jun 2015 |
Event | 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 - Austin, United States Duration: 25 Jan 2015 → 30 Jan 2015 |
Publication series
Name | Proceedings of the National Conference on Artificial Intelligence |
---|---|
Volume | 2 |
Conference
Conference | 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015 |
---|---|
Country/Territory | United States |
City | Austin |
Period | 25/01/15 → 30/01/15 |
Bibliographical note
Publisher Copyright:Copyright © 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.