• Title/Summary/Keyword: SURF algorithm

Search Result 100, Processing Time 0.027 seconds

Panoramic Image Stitching using SURF

  • You, Meng;Lim, Jong-Seok;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.1
    • /
    • pp.26-32
    • /
    • 2011
  • This paper proposes a new method to process panoramic image stitching using SURF(Speeded Up Robust Features). Panoramic image stitching is considered a problem of the correspondence matching. In computer vision, it is difficult to find corresponding points in variable environment where a scale, rotation, view point and illumination are changed. However, SURF algorithm have been widely used to solve the problem of the correspondence matching because it is faster than SIFT(Scale Invariant Feature Transform). In this work, we also describe an efficient approach to decreasing computation time through the homography estimation using RANSAC(random sample consensus). RANSAC is a robust estimation procedure that uses a minimal set of randomly sampled correspondences to estimate image transformation parameters. Experimental results show that our method is robust to rotation, zoom, Gaussian noise and illumination change of the input images and computation time is greatly reduced.

Improvement Method of Tracking Speed for Color Object using Kalman Filter and SURF (SURF(Speeded Up Robust Features)와 Kalman Filter를 이용한 컬러 객체 추적 속도 향상 방법)

  • Lee, Hee-Jae;Lee, Sang-Goog
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.336-344
    • /
    • 2012
  • As an important part of the Computer Vision, the object recognition and tracking function has infinite possibilities range from motion recognition to aerospace applications. One of methods to improve accuracy of the object recognition, are uses colors which have robustness of orientation, scale and occlusion. Computational cost for extracting features can be reduced by using color. Also, for fast object recognition, predicting the location of the object recognition in a smaller area is more effective than lowering accuracy of the algorithm. In this paper, we propose a method that uses SURF descriptors which applied with color model for improving recognition accuracy and combines with Kalman filter which is Motion estimation algorithm for fast object tracking. As a result, the proposed method classified objects which have same patterns with different colors and showed fast tracking results by performing recognition in ROI which estimates future motion of an object.

Fast Image Stitching Based on Improved SURF Algorithm Using Meaningful Features (의미 있는 특징점을 이용한 향상된 SURF 알고리즘 기반의 고속 이미지 스티칭 기법)

  • Ahn, Hyo-Chang;Rhee, Sang-Burm
    • The KIPS Transactions:PartB
    • /
    • v.19B no.2
    • /
    • pp.93-98
    • /
    • 2012
  • Recently, we can easily create high resolution images with digital cameras for high-performance and make use them at variety fields. Especially, the image stitching method which adjusts couple of images has been researched. Image stitching can be used for military purposes such as satellites and reconnaissance aircraft, and computer vision such as medical image and the map. In this paper, we have proposed fast image stitching based on improved SURF algorithm using meaningful features in the process of images matching after extracting features from scenery image. The features are extracted in each image to find out corresponding points. At this time, the meaningful features can be searched by removing the error, such as noise, in extracted features. And these features are used for corresponding points on image matching. The total processing time of image stitching is improved due to the reduced time in searching out corresponding points. In our results, the processing time of feature matching and image stitching is faster than previous algorithms, and also that method can make natural-looking stitched image.

Speed Improvement of SURF Matching Algorithm Using Reduction of Searching Range Based on PCA (PCA기반 검색 축소 기법을 이용한 SURF 매칭 속도 개선)

  • Kim, Onecue;Kang, Dong-Joong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.7
    • /
    • pp.820-828
    • /
    • 2013
  • Extracting unique features from an image is a fundamental issue when making panorama images, acquiring stereo images, recognizing objects and analyzing images. Generally, the task to compare features to other images requires much computing time because some features are formed as a vector which has many elements. In this paper, we present a method that compares features after reducing the feature dimension extracted from an image using PCA(principal component analysis) and sorting the features in a linked list. SURF(speeded up robust features) is used to describe image features. When the dimension reduction method is applied, we can reduce the computing time without decreasing the matching accuracy. The proposed method is proved to be fast and robust in experiments.

Objects Recognition and Intelligent Walking for Quadruped Robots based on Genetic Programming (4족 보행로봇의 물체 인식 및 GP 기반 지능적 보행)

  • Kim, Young-Kyun;Hyun, Soo-Hwan;Jang, Jae-Young;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.5
    • /
    • pp.603-609
    • /
    • 2010
  • This paper introduces an objects recognition algorithm based on SURF(Speeded Up Robust Features) and GP(Genetic Programming) based gaits generation. Combining both methods, a recognition based intelligent walking for quadruped robots is proposed. The gait of quadruped robots is generated by means of symbolic regression for each joint trajectories using GP. A position and size of target object are recognized by SURF which enables high speed feature extraction, and then the distance to the object is calculated. Experiments for objects recognition and autonomous walking for quadruped robots are executed for ODE based Webots simulation and real robot.

Method of PCB Short Circuit Detection using SURF (SURF를 이용한 PCB 쇼트-서킷 검출 방법)

  • Hwang, Dae-Dong;Shin, Si-Woo;Lee, Keun-Soo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.11
    • /
    • pp.5471-5478
    • /
    • 2012
  • In this paper, we propose a new short-circuit detecting method which can detect bad short-circuits, one of bad types occurring in PCB(Printed Circuit Board), by using SURF(Speeded-Up Robust Features) algorithm. The basic procedure in the proposed method sequentially consists of extracting features from both sample and inputted images by SURF, performing perspective transform by feature matching and matching results, extracting check areas of interest, binary coding and extracting short-circuits, and verifying results. The proposed method focuses on the robustness which can detect bad short-circuits even though the position and angle of PCB are not uniform and arbitrarily placed. Experimental results show that our method enables to detect bad short-circuits regardless of the location and angle of PCB placed variously and validate that the proposed method outperforms the conventional methods detecting bad short-circuits manually on the aspect of both the detection rate and time.

Evaluation of the Vision Algorithm for Measuring Structure in the Districted Area of the Nuclear Facilities (원자력시설내 제한된 구역의 구조물 계측을 위한 비전 알고리즘 평가)

  • Youm, Min Kyo;Lee, Baek Gun;Min, Byung Il;Yoon, Hong Sik;Suh, Kyung Suk
    • Journal of Radiation Industry
    • /
    • v.7 no.2_3
    • /
    • pp.121-126
    • /
    • 2013
  • The new algorithm technique is necessary to incorporate for analyzing and evaluating extreme condition like a nuclear accident. In this study, the combined methodology for measuring the three-dimensional space was compared with SIFT (Scale Invariant Feature Transform) and SURF (Speeded-Up Robust Feature) algorithm. The suggested method can be used for the acquisition of spatial information using the robot vision in the districted area of the nuclear facilities. As a result, these data would be helpful for identify the damaged part, degree of damage and determination of recovery sequences.

Matching Points Filtering Applied Panorama Image Processing Using SURF and RANSAC Algorithm (SURF와 RANSAC 알고리즘을 이용한 대응점 필터링 적용 파노라마 이미지 처리)

  • Kim, Jeongho;Kim, Daewon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.144-159
    • /
    • 2014
  • Techniques for making a single panoramic image using multiple pictures are widely studied in many areas such as computer vision, computer graphics, etc. The panorama image can be applied to various fields like virtual reality, robot vision areas which require wide-angled shots as an useful way to overcome the limitations such as picture-angle, resolutions, and internal informations of an image taken from a single camera. It is so much meaningful in a point that a panoramic image usually provides better immersion feeling than a plain image. Although there are many ways to build a panoramic image, most of them are using the way of extracting feature points and matching points of each images for making a single panoramic image. In addition, those methods use the RANSAC(RANdom SAmple Consensus) algorithm with matching points and the Homography matrix to transform the image. The SURF(Speeded Up Robust Features) algorithm which is used in this paper to extract featuring points uses an image's black and white informations and local spatial informations. The SURF is widely being used since it is very much robust at detecting image's size, view-point changes, and additionally, faster than the SIFT(Scale Invariant Features Transform) algorithm. The SURF has a shortcoming of making an error which results in decreasing the RANSAC algorithm's performance speed when extracting image's feature points. As a result, this may increase the CPU usage occupation rate. The error of detecting matching points may role as a critical reason for disqualifying panoramic image's accuracy and lucidity. In this paper, in order to minimize errors of extracting matching points, we used $3{\times}3$ region's RGB pixel values around the matching points' coordinates to perform intermediate filtering process for removing wrong matching points. We have also presented analysis and evaluation results relating to enhanced working speed for producing a panorama image, CPU usage rate, extracted matching points' decreasing rate and accuracy.

Pose Estimation of Leader Aircraft for Vision-based Formation Flight (영상기반 편대비행을 위한 선도기 자세예측 알고리즘)

  • Heo, Jin-Woo;Kim, Jeong-Ho;Han, Dong-In;Lee, Dae-Woo;Cho, Kyeum-Rae;Hur, Gi-Bong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.7
    • /
    • pp.532-538
    • /
    • 2013
  • This paper describes a vision-based only attitude estimation technique for the leader in the formation flight. The feature points in image obtained from the X-PLANE simulator are extracted by the SURF(Speed Up Robust Features) algorithm. We use POSIT(Pose from Orthography and Scaling with Iteration) algorithm to estimate attitude. Finally we verify that attitude estimation using vision only can yield small estimated error of $1.1{\sim}1.76^{\circ}$.

Fast algorithm for Traffic Sign Recognition (고속 교통표시판 인식 알고리즘)

  • Dajun, Ding;Lee, Chanho
    • Journal of IKEEE
    • /
    • v.16 no.4
    • /
    • pp.356-363
    • /
    • 2012
  • Information technology improves convenience, safety, and performance of automobiles. Recently, a lot of algorithms are studied to provide safety and environment information for driving, and traffic sign recognition is one of them. It can provide important information for safety driving. In this paper, we propose a method for traffic sign detection and identification concentrating on reducing the computation time. First, potential traffic signs are segmented by color threshold, and a polygon approximation algorithm is used to detect appropriate polygons. The potential signs are compared with the template signs in the database using SURF and ORB feature matching method.