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

Information ◽  
2018 ◽  
Vol 9 (12) ◽  
pp. 299
Author(s):  
Ende Wang ◽  
Jinlei Jiao ◽  
Jingchao Yang ◽  
Dongyi Liang ◽  
Jiandong Tian

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.

2011 ◽  
Vol 65 ◽  
pp. 497-502
Author(s):  
Yan Wei Wang ◽  
Hui Li Yu

A feature matching algorithm based on wavelet transform and SIFT is proposed in this paper, Firstly, Biorthogonal wavelet transforms algorithm is used for medical image to delaminating, and restoration the processed image. Then the SIFT (Scale Invariant Feature Transform) applied in this paper to abstracting key point. Experimental results show that our algorithm compares favorably in high-compressive ratio, the rapid matching speed and low storage of the image, especially for the tilt and rotation conditions.


2020 ◽  
Vol 12 (15) ◽  
pp. 2390 ◽  
Author(s):  
Fan Shi ◽  
Fang Qiu ◽  
Xiao Li ◽  
Yunwei Tang ◽  
Ruofei Zhong ◽  
...  

In recent years, satellites capable of capturing videos have been developed and launched to provide high definition satellite videos that enable applications far beyond the capabilities of remotely sensed imagery. Moving object detection and moving object tracking are among the most essential and challenging tasks, but existing studies have mainly focused on vehicles. To accurately detect and then track more complex moving objects, specifically airplanes, we need to address the challenges posed by the new data. First, slow-moving airplanes may cause foreground aperture problem during detection. Second, various disturbances, especially parallax motion, may cause false detection. Third, airplanes may perform complex motions, which requires a rotation-invariant and scale-invariant tracking algorithm. To tackle these difficulties, we first develop an Improved Gaussian-based Background Subtractor (IPGBBS) algorithm for moving airplane detection. This algorithm adopts a novel strategy for background and foreground adaptation, which can effectively deal with the foreground aperture problem. Then, the detected moving airplanes are tracked by a Primary Scale Invariant Feature Transform (P-SIFT) keypoint matching algorithm. The P-SIFT keypoint of an airplane exhibits high distinctiveness and repeatability. More importantly, it provides a highly rotation-invariant and scale-invariant feature vector that can be used in the matching process to determine the new locations of the airplane in the frame sequence. The method was tested on a satellite video with eight moving airplanes. Compared with state-of-the-art algorithms, our IPGBBS algorithm achieved the best detection accuracy with the highest F1 score of 0.94 and also demonstrated its superiority on parallax motion suppression. The P-SIFT keypoint matching algorithm could successfully track seven out of the eight airplanes. Based on the tracking results, movement trajectories of the airplanes and their dynamic properties were also estimated.


2014 ◽  
Vol 602-605 ◽  
pp. 3181-3184 ◽  
Author(s):  
Mu Yi Yin ◽  
Fei Guan ◽  
Peng Ding ◽  
Zhong Feng Liu

With the aim to solve the implement problem in scale invariant feature transform (SIFT) algorithm, the theory and the implementation process was analyzed in detail. The characteristics of the SIFT method were analyzed by theory, combined with the explanation of the Rob Hess SIFT source codes. The effect of the SIFT method was validated by matching two different real images. The matching result shows that the features extracted by SIFT method have excellent adaptive and accurate characteristics to image scale, viewpoint change, which are useful for the fields of image recognition, image reconstruction, etc.


2014 ◽  
Vol 6 ◽  
pp. 154376 ◽  
Author(s):  
Guofeng Tong ◽  
Xue Chen ◽  
Ning Ye

Omnidirectional images generally have nonlinear distortion in radial direction. Unfortunately, traditional algorithms such as scale-invariant feature transform (SIFT) and Descriptor-Nets (D-Nets) do not work well in matching omnidirectional images just because they are incapable of dealing with the distortion. In order to solve this problem, a new voting algorithm is proposed based on the spherical model and the D-Nets algorithm. Because the spherical-based keypoint descriptor contains the distortion information of omnidirectional images, the proposed matching algorithm is invariant to distortion. Keypoint matching experiments are performed on three pairs of omnidirectional images, and comparison is made among the proposed algorithm, the SIFT and the D-Nets. The result shows that the proposed algorithm is more robust and more precise than the SIFT, and the D-Nets in matching omnidirectional images. Comparing with the SIFT and the D-Nets, the proposed algorithm has two main advantages: (a) there are more real matching keypoints; (b) the coverage range of the matching keypoints is wider, including the seriously distorted areas.


2012 ◽  
Vol 155-156 ◽  
pp. 1137-1141
Author(s):  
Shuo Shi ◽  
Ming Yu ◽  
Cui Hong Xue ◽  
Ying Zhou

Image Matching is a key technology in the intelligent navigation system for the blind, which is based on the computer video. The images of moving blind people, collected at real time, have variety of changes in light, rotation, scaling, etc. Against this feature, we propose a practical matching algorithm, which is based on the SIFT (Scale Invariant, Feature Transform). That is the image matching algorithm. We focus on the algorithm of the SIFT feature extraction and matching, and obtain the feature points of the image through feature extraction algorithm. We verify the effect of the algorithm by selecting practical images with rotation, scaling and different light. The result is that this method can get better matches for the blind road environmental image.


2013 ◽  
Vol 427-429 ◽  
pp. 1999-2004 ◽  
Author(s):  
Huai Ming Yang ◽  
Jin Guang Sun

A new face image feature extraction and recognition algorithm based on Scale Invariant Feature Transform (SIFT) and Local Linary Patterns (LBP) is proposed in this paper. Firstly, a set of keypoints are extracted from images by using the SIFT algorithm; Secondly, each keypoint is described by LBP patterns; Finally, a combination of the global and local similarity is adopted to calculate the matching results for face images. Calculation results show that the algorithm can reduce the matching dimension of feature points, improve the recognition rate and perspective; it has nice robustness against the interferences such as rotation, lighting and expression.


Author(s):  
Dal Hyung Kim ◽  
Edward Steager ◽  
Min Jun Kim

Miniature robots should be precisely controlled because of a small workspace and size of their shapes. Small error of control could lead to failure of tasks such as an assembly. Tracking is one of the most important techniques because control of a small scale robot is hard to accomplish without object’s motion information. In this paper, we compare the feature based and the region based tracking methods with microbiorobot. Invariant features can be extracted using Scale Invariant Feature Transfrom (SIFT) algorithm because microbiorobot is a rigid body unlike a cell. We clearly showed that the feature based tracking method track exact positions of the objects than region based tracking method when objects are close contacted or overlapped. Also, the feature based tracking method allows tracking of objects even though partial object disappears or illumination is changed.


Sign in / Sign up

Export Citation Format

Share Document