Next Article in Journal
Multiple Criteria Decision-Making in Heterogeneous Groups of Management Experts
Previous Article in Journal
Evaluating Evidence Reliability on the Basis of Intuitionistic Fuzzy Sets
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(12), 299;

Tri-SIFT: A Triangulation-Based Detection and Matching Algorithm for Fish-Eye Images

Key Laboratory of Optical Electrical Image Processing, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Department of electrical and Information Engineering, Hebei Jiaotong Vocational and Technical College, Shijiazhuang 050035, China
Author to whom correspondence should be addressed.
Received: 6 November 2018 / Revised: 17 November 2018 / Accepted: 21 November 2018 / Published: 26 November 2018
PDF [3504 KB, uploaded 26 November 2018]


Keypoint matching is of fundamental importance in computer vision applications. Fish-eye lenses are convenient in such applications that involve a very wide angle of view. However, their use has been limited by the lack of an effective matching algorithm. The Scale Invariant Feature Transform (SIFT) algorithm is an important technique in computer vision to detect and describe local features in images. Thus, we present a Tri-SIFT algorithm, which has a set of modifications to the SIFT algorithm that improve the descriptor accuracy and matching performance for fish-eye images, while preserving its original robustness to scale and rotation. After the keypoint detection of the SIFT algorithm is completed, the points in and around the keypoints are back-projected to a unit sphere following a fish-eye camera model. To simplify the calculation in which the image is on the sphere, the form of descriptor is based on the modification of the Gradient Location and Orientation Histogram (GLOH). In addition, to improve the invariance to the scale and the rotation in fish-eye images, the gradient magnitudes are replaced by the area of the surface, and the orientation is calculated on the sphere. Extensive experiments demonstrate that the performance of our modified algorithms outweigh that of SIFT and other related algorithms for fish-eye images. View Full-Text
Keywords: SIFT; triangulation; detection; matching; fish-eye SIFT; triangulation; detection; matching; fish-eye

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Wang, E.; Jiao, J.; Yang, J.; Liang, D.; Tian, J. Tri-SIFT: A Triangulation-Based Detection and Matching Algorithm for Fish-Eye Images. Information 2018, 9, 299.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top