Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement

Homography is an important concept that has been extensively applied in many computer vision applications. However, accurate estimation of the homography is still a challenging problem. The classical approaches for robust estimation of the homography are all based on the iterative RANSAC framework....

Full description

Bibliographic Details
Main Authors: Haijiang Zhu, Xin Wen, Fan Zhang, Xuejing Wang, Guanghui Wang
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8360418/
_version_ 1818853902634713088
author Haijiang Zhu
Xin Wen
Fan Zhang
Xuejing Wang
Guanghui Wang
author_facet Haijiang Zhu
Xin Wen
Fan Zhang
Xuejing Wang
Guanghui Wang
author_sort Haijiang Zhu
collection DOAJ
description Homography is an important concept that has been extensively applied in many computer vision applications. However, accurate estimation of the homography is still a challenging problem. The classical approaches for robust estimation of the homography are all based on the iterative RANSAC framework. In this paper, we explore the problem from a new perspective by finding four point correspondences between two images given a set of point correspondences. The approach is achieved by means of an order-preserving constraint and a similarity measurement of the quadrilateral formed by the four points. The proposed method is computationally efficient as it requires much less iterations than the RANSAC algorithm. But this method is designed for small camera motions between consecutive frames in video sequences. Extensive evaluations on both synthetic data and real images have been performed to validate the effectiveness and accuracy of the proposed approach. In the synthetic experiments, we investigated and compared the accuracy of three types of methods and the influence of the proportion of outliers and the level of noise for homography estimation. We also analyzed the computational cost of the proposed method and compared our method with the state-of-the-art approaches in real image experiments. The experimental results show that the proposed method is more robust than the RANSAC algorithm.
first_indexed 2024-12-19T07:44:12Z
format Article
id doaj.art-dfa29fbfcbe2418c9021a40119a2b12a
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-19T07:44:12Z
publishDate 2018-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-dfa29fbfcbe2418c9021a40119a2b12a2022-12-21T20:30:24ZengIEEEIEEE Access2169-35362018-01-016286802869010.1109/ACCESS.2018.28376398360418Homography Estimation Based on Order-Preserving Constraint and Similarity MeasurementHaijiang Zhu0https://orcid.org/0000-0002-0609-3610Xin Wen1Fan Zhang2https://orcid.org/0000-0002-2058-2373Xuejing Wang3Guanghui Wang4https://orcid.org/0000-0003-3182-104XCollege of Information Science and Technology, Beijing University of Chemical Technology, Beijing, ChinaCollege of Information Science and Technology, Beijing University of Chemical Technology, Beijing, ChinaCollege of Information Science and Technology, Beijing University of Chemical Technology, Beijing, ChinaCenter for Information Technology, Beijing University of Chemical Technology, Beijing, ChinaDepartment of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS, USAHomography is an important concept that has been extensively applied in many computer vision applications. However, accurate estimation of the homography is still a challenging problem. The classical approaches for robust estimation of the homography are all based on the iterative RANSAC framework. In this paper, we explore the problem from a new perspective by finding four point correspondences between two images given a set of point correspondences. The approach is achieved by means of an order-preserving constraint and a similarity measurement of the quadrilateral formed by the four points. The proposed method is computationally efficient as it requires much less iterations than the RANSAC algorithm. But this method is designed for small camera motions between consecutive frames in video sequences. Extensive evaluations on both synthetic data and real images have been performed to validate the effectiveness and accuracy of the proposed approach. In the synthetic experiments, we investigated and compared the accuracy of three types of methods and the influence of the proportion of outliers and the level of noise for homography estimation. We also analyzed the computational cost of the proposed method and compared our method with the state-of-the-art approaches in real image experiments. The experimental results show that the proposed method is more robust than the RANSAC algorithm.https://ieeexplore.ieee.org/document/8360418/Homography estimationorder-preserving constraintsimilarity measurement
spellingShingle Haijiang Zhu
Xin Wen
Fan Zhang
Xuejing Wang
Guanghui Wang
Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement
IEEE Access
Homography estimation
order-preserving constraint
similarity measurement
title Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement
title_full Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement
title_fullStr Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement
title_full_unstemmed Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement
title_short Homography Estimation Based on Order-Preserving Constraint and Similarity Measurement
title_sort homography estimation based on order preserving constraint and similarity measurement
topic Homography estimation
order-preserving constraint
similarity measurement
url https://ieeexplore.ieee.org/document/8360418/
work_keys_str_mv AT haijiangzhu homographyestimationbasedonorderpreservingconstraintandsimilaritymeasurement
AT xinwen homographyestimationbasedonorderpreservingconstraintandsimilaritymeasurement
AT fanzhang homographyestimationbasedonorderpreservingconstraintandsimilaritymeasurement
AT xuejingwang homographyestimationbasedonorderpreservingconstraintandsimilaritymeasurement
AT guanghuiwang homographyestimationbasedonorderpreservingconstraintandsimilaritymeasurement